問鼎OSPF（1）-互聯(lián)Route群雄爭,OSPF_出橫空問鼎OSPF（1）-互聯(lián)Route群雄爭，OSPF出橫空序互聯(lián)Route群雄爭，OSPF出橫空初涉路由顯神通，民主治軍四方擁完善機制沐鄰里，帥將兵民如父兄連綿網(wǎng)絡(luò)拔地起，劃區(qū)而治應(yīng)運生內(nèi)外疾行烽火令，錦繡山河盡囊中因地巧施張良計，宏圖霸業(yè)指日統(tǒng)聯(lián)手VPN智破環(huán)，塞外揚威俱相榮千古一帝終大成，路由天下群雄頌自太古之初，阿帕初立，互聯(lián)網(wǎng)便一片欣欣向榮，尤以信息時代的來臨，更若沸水燃薪，呈現(xiàn)出了爆炸式的發(fā)展。在這個風起云涌的時代，各方協(xié)議厲兵秣馬，以期在這迅猛的潮流之中占得一席之位，亦如路由領(lǐng)域。阿帕歷開元30年，互聯(lián)網(wǎng)中，鏈路谷內(nèi)。在山谷之中坐落著一處古老的推演陣法。那陣法篆刻的錯綜雜亂，無章無法，無形無相，若常人看了一眼之后，便如入瘴霧之中，心生迷惘，深陷其中卻無法自拔。現(xiàn)下這兇險異常的陣法前卻端坐著兩個人。當中一人，衣著白衫，眉宇間尚有一絲稚氣未脫，卻依然掩蓋不住這少年的豐神俊朗。而另一人，藍發(fā)碧眼，鷹鉤鼻挺，看樣子像個來自異域邊疆的中年長者。突然，在這繁復(fù)的陣法之中，隱隱有幾處發(fā)出了微弱的亮光，似是心有靈犀，遙相呼應(yīng)。隨著時間的流逝，這光點越來越亮，光點間則圍繞當中一處形成了一條條通路，通路中卻是游離著流光溢彩，煞是好看。及至最后光芒大作，將這空寂的山谷映射的亮如白晝。“哈哈，師父，我成功了！我成功了！我以乾位為根，坎、艮、震、巽四位為葉，這路由就通了！”只見那白衣少年甚是欣喜，坐直的身子騰的一躍而起，對著眼前的陣法手舞足蹈?！班牛诲e，孺子可教。SPF心法復(fù)雜難懂，你卻只在我門下修習了三載，便可融會貫通，果然悟性頗高，”中年長者微微頷首，又對他道，“徒兒，如今你已盡得SPF精髓，現(xiàn)在可下山去了?！薄鞍?？”白衣少年張大了嘴，楞了半天，剛剛滿臉的興奮勁一掃而空，取而代之的是一絲茫然之色，一如他初時演練此陣法時的模樣。中年長者看了他一眼，席地而起，“三年前，你在這山谷之中跪了三天三夜，希望我教你SPF心法。當初我被你那顆赤子之心打動，收你為徒?！彼洲D(zhuǎn)身望向了遠方，接著道：“前幾日，我聽說路由老祖發(fā)布了群英令，要在路由圣山開群雄大會?，F(xiàn)下你既已習得心法，亦可前去，該是你一展胸中抱負的時候了?！薄笆?！師父！”白衣少年默然半晌，遂點頭道。眼下離別在即，他又想起這三載與師父相處的種種，一股憂傷的情緒油然而生，霎時淚水噙滿了雙眸?！皫煾?，您放心，我定讓SPF心法名揚天下！”“名利皆虛妄，為師有你這一徒兒，足矣?！薄皫煾?，三年了，我還不知道您的名號呢?！薄癉ijkstra?！薄皵晨怂撼叮瑪晨怂撼?，好奇怪的名字。師父，我的名字叫……”還沒等少年說完，那中年長者已消失在茫茫夜空之中。1路由老祖召集群英令各方豪杰齊聚圣山翌日清晨，白衣少年出了鏈路谷，便一路向西趕向路由圣山，5日后到達，剛剛趕上路由老祖召集的群英會。白衣少年環(huán)顧四周，一鶴發(fā)童顏老者位列主桌正中位，想必就是萬人敬仰的路由老祖。分坐老祖旁邊的二人，一人古板嚴肅，一人矮小精明，當是路由界著名的靜態(tài)路由和RIP協(xié)議了。“各位，今日召集大家前來，只為一件事，”老祖舉杯而起，“現(xiàn)如今互聯(lián)網(wǎng)發(fā)展太快，路由規(guī)模也隨之越來越大，所以在此愿與各位共襄盛舉，開路由盛世?！薄翱龋?，本王自太古之初便隨老祖開創(chuàng)路由而來，一路傾心戮力而為，治下的路由莫不穩(wěn)定。當此盛世之時，本王愿盡綿薄之力?！膘o態(tài)路由道。“靜態(tài)路由，我知道你為人謹慎，但事事親力而為，也會力不從心?，F(xiàn)下你自己的一畝三分田都快顧不上來了吧？”說話的是RIP。靜態(tài)路由被他嗆得臉色一會青一會白，奈何說的都是事實，卻也無話可駁。RIP見靜態(tài)路由無話可說，便洋洋得意的道：“老祖，本王倒是可以多管一些路由。我不會像靜態(tài)路由一樣，每條路由都需自己配置，如果路由很多的時候，定是災(zāi)難。老祖，你也知道我的傳聲心法，管路由可容易多了?！苯≠N士：1、什么是靜態(tài)路由靜態(tài)路由是路由界的老前輩，見證了整個路由界的風云變幻。靜態(tài)路由以手工配置路由的方式進行管理，當網(wǎng)絡(luò)的拓撲結(jié)構(gòu)或鏈路的狀態(tài)發(fā)生變化時，再手工重新去修改路由表中相關(guān)的靜態(tài)路由信息。使用靜態(tài)路由的好處是配置簡單、可控性高，在網(wǎng)絡(luò)總不會產(chǎn)生額外的更新報文。但是靜態(tài)路由不適用于大型和復(fù)雜的網(wǎng)絡(luò)環(huán)境，一方面，網(wǎng)絡(luò)管理員難以全面地了解整個網(wǎng)絡(luò)的拓撲結(jié)構(gòu)；另一方面，當網(wǎng)絡(luò)的拓撲結(jié)構(gòu)和鏈路狀態(tài)發(fā)生變化時，路由器中的靜態(tài)路由信息需要大范圍地調(diào)整，這一工作的難度和復(fù)雜程度非常高2、什么是RIP協(xié)議RIP出生于名門世家，是Xerox公司在20世紀70年代開發(fā)的，是IP網(wǎng)絡(luò)所使用的第一個動態(tài)路由協(xié)議。RIP在互聯(lián)網(wǎng)界開啟了動態(tài)路由協(xié)議的時代，在互聯(lián)網(wǎng)之初曾經(jīng)對網(wǎng)絡(luò)的路由管理作出了巨大貢獻。RIP是一種典型到的基于距離矢量的內(nèi)部網(wǎng)關(guān)協(xié)議（IGP），屬于應(yīng)用層協(xié)議，并使用UDP作為傳輸協(xié)議。然而RIP又有很多不完善的地方，例如以跳數(shù)作為度量標準，最大跳數(shù)為15跳等等。因此很多人認為它將會而且正在被諸如OSPF和IS-IS這樣的路由協(xié)議所取代。2朝堂上與RIP激辯白衣少年脫穎而出“哼…..”人群之中發(fā)出一聲輕蔑。“誰！有誰不服！”RIP睥睨著下首眾人，“本王縱橫路由界數(shù)十載，凡我所過之處，莫不順從歸我治下！”這話說的倒是事實，在互聯(lián)網(wǎng)初期，RIP依靠他那套簡單的傳聲心法，將路由倒是管理的井井有條。其間，雖然因為自身心法問題，出現(xiàn)了一些路由環(huán)路的事故，但后來都通過研摩出來的一些改進措施，比如水平分工、毒性逆轉(zhuǎn)、觸發(fā)更新等，將這些事故解決了。不過，此一時彼一時，如今互聯(lián)網(wǎng)發(fā)展如此迅猛，路由無論從距離，還是數(shù)量來說，都會呈現(xiàn)幾何式的增長，他那套還能行嗎？路由界很多人都知此點，但自身力量有限，只能沉默不語?！癛IP前輩這話說的不假，RIP協(xié)議通過簡單的距離矢量算法，的確比靜態(tài)路由前輩手工配置路由高明了很多。但是么，這世上有什么協(xié)議能是完美無缺的呢？”人群之中施施然走出來一位翩翩美少年，打破了這一刻的沉寂?！芭叮俊盧IP那精明的雙眼中閃過一絲厲色，“那你倒是說說RIP協(xié)議有哪些缺點？”“既然RIP前輩這樣說，那我就恭敬不如從命了?！蹦敲郎倌瓯闶菐煆腄ijkstra的白衣少年。只見他一邊健步如飛，以指代筆，在地上繪出一張張網(wǎng)絡(luò)圖，一邊向眾人耐心講解，不一會就道出了RIP協(xié)議的三個短板。1、依照傳聞進行路由更新和路由選擇。距離矢量協(xié)議依照傳聞進行路由的更新和路由的選擇。這種情況下路由器并不了解整個網(wǎng)絡(luò)的拓撲，只知道到達目的網(wǎng)絡(luò)的距離，以及到達目的網(wǎng)絡(luò)應(yīng)該走哪個方向或者哪個接口。如圖1所示，R2收到了來自R1的路由通告（傳聞），此時R2可以知道經(jīng)過R1可以到達1.1.1.0/24網(wǎng)絡(luò)，花費是1跳，除此之外R2不知道其他的信息，即使這個通告因為某種原因已經(jīng)是錯誤的了，R2依然固執(zhí)的認為經(jīng)過R1可以到達1.1.1.0/24網(wǎng)絡(luò)，花費是1。這是導(dǎo)致RIP網(wǎng)絡(luò)容易產(chǎn)生路由環(huán)路的最根本原因。圖1RIP依照傳聞進行路由更新和路由選擇2、RIP以跳數(shù)（Hops）作為度量值，雖然簡單，但是事實上是不夠科學的。如圖2所示：R1去往R5的路徑有兩條：經(jīng)過R2的這個路徑有2跳，但是帶寬僅為1.544M；經(jīng)過R3的這個路徑有3跳，但是帶寬卻很大，為千兆鏈路。按照RIP的度量標準，一定會選擇經(jīng)過R2的這一條路徑，而事實上這條路徑的鏈路帶寬并不是最優(yōu)的。這是導(dǎo)致RIP網(wǎng)絡(luò)帶寬利用率低下，不容易進行QoS管理的根本原因。圖2RIP以跳數(shù)（Hops）作為度量值3、最大跳數(shù)15的設(shè)定限制了RIP網(wǎng)絡(luò)的規(guī)模。為了防止RIP路由在網(wǎng)絡(luò)中被無限泛洪從而跳數(shù)累加到無窮大，RIP規(guī)定：路由的最大跳數(shù)為15跳，也就是如果度量值大于等于16跳則被視為路由不可達。最大跳數(shù)的設(shè)定雖然解決了度量值技術(shù)到無窮大的問題，但是卻也極大地限制了RIP所能支持的網(wǎng)絡(luò)的規(guī)模。3SPF與LSDB勾勒IGP藍圖路由領(lǐng)域開啟新格局“嘿嘿，你這說的倒是大差不差，”RIP對著那白衣少年皮笑肉不笑的道，心下卻震撼于他竟對RIP協(xié)議了解的如此之深，而且在場的大部分人應(yīng)該都是這樣的感受。路由老祖召集這群英令，無非是對這越來越大的路由疆界重做分配，雖然自身有那么些缺點，但是比其他人要好些。想著這增大的盤子，即使別人有頗多的怨言，大部分還不是攝于他的威力，劃在他名下？！沒想到竟半路殺出個程咬金。他強自鎮(zhèn)定，接著說道：“但是，我想目前別人也沒有比我更能管的好路由吧？”“嗯，目前是沒有，不過只是目前。”那白衣少年對著RIP面露微笑。“這么說，你有什么更好的方法？”RIP眼含精光，緊接追問?！靶∽硬徊牛瑒偤脧哪澄淮髱熌抢飳W了點皮毛，再結(jié)合當下互聯(lián)網(wǎng)的狀況，想到了一些方法?！卑滓律倌曦撌侄ⅲ斚沦┵┒?。與RIP的運行機制不同，在白衣少年所說的網(wǎng)絡(luò)中，每臺路由器根據(jù)自己周圍的網(wǎng)絡(luò)拓撲結(jié)構(gòu)生成鏈路狀態(tài)通告LSA（LinkStateAdvertisement），并通過更新報文將LSA發(fā)送給網(wǎng)絡(luò)中的其它路由器。1、每臺路由器都通過LSDB掌握全網(wǎng)的拓撲結(jié)構(gòu)。如圖3所示，每臺路由器都會收集其它路由器發(fā)來的LSA，所有的LSA放在一起便組成了鏈路狀態(tài)數(shù)據(jù)庫LSDB（LinkStateDatabase）。LSA是對路由器周圍網(wǎng)絡(luò)拓撲結(jié)構(gòu)的描述，LSDB則是對整個自治系統(tǒng)的網(wǎng)絡(luò)拓撲結(jié)構(gòu)的描述。路由器將LSDB轉(zhuǎn)換成一張帶權(quán)的有向圖，這張圖便是對整個網(wǎng)絡(luò)拓撲結(jié)構(gòu)的真實反映。各個路由器得到的有向圖是完全相同的。圖3路由器通過LSDB掌握全網(wǎng)的拓撲結(jié)構(gòu)2、依靠SPF計算到達目的網(wǎng)絡(luò)的路徑，而不是依靠傳聞。如圖4所示，每臺路由器根據(jù)有向圖，使用SPF算法計算出一棵以自己為根的最短路徑樹，這棵樹給出了到自治系統(tǒng)中各節(jié)點的路由。相對于RIP，這種機制極大的提升了路由器的自主選路的能力，使得路由器不再依靠傳聞或者路標進行選路。圖4路由器依靠SPF計算到達目的網(wǎng)絡(luò)的路徑LSDB保證了路由器能夠時刻掌握全網(wǎng)的拓撲機構(gòu)，SPF算法保證了路由器能夠迅速的計算出到達目的網(wǎng)絡(luò)的最短路徑。“妙！實在是妙！這樣一來，整個網(wǎng)絡(luò)沒有環(huán)路不說，而且也沒有RIP那樣有距離小于16跳的限制?！比巳褐斜l(fā)出了一聲由衷的贊嘆，既而這聲音像丟落在平靜湖面中的一顆石子，慢慢擴散開來，大家都在交頭接耳，小聲交談，贊嘆著這世上竟有配合如此精妙的陣法，同時也在猜測著，這白衣少年是誰。而先前不可一世的RIP卻站在那不發(fā)一言，只是看著那個白衣少年，眼中精光更盛。這時，一直沒有說話的路由老祖出聲了：“哈哈，果然英雄出少年，想來我路由領(lǐng)域后繼有人了，”他朝白衣少年招了招手，“小兄弟，近前說話。敢問你叫什么名字？師承何處？”白衣少年走到老祖面前，對著老祖彎腰作揖道：“老祖多譽了，是家?guī)熃虒?dǎo)的好。小子籍籍無名，家?guī)煹褂行┟薄昂呛呛呛?，這套陣法倒是巧妙，LSDB與SPF配合起來也是相得益彰，”突然，一串柔媚的笑聲打斷了白衣少年的話。白衣少年循聲望去，只見一女子面蒙輕紗，露出的一雙攝人心魄的美眸正好奇的打量著自己，身姿極是曼妙。而且她竟然也是師父那樣的裝扮，難道和師父來自同一個地方？這個女子坐在老祖那一桌，想來身份也很是高貴?！安贿^，我曾經(jīng)遇到過一位高人，他說以后路由數(shù)量的增長會達到你們難以想象的地步。那時候你這套陣法還能堅持下去嗎？”“這……不知道會增長到多少，姑娘可大概說個數(shù)字嗎？”白衣少年驚奇道?！皫资f。”“?。?！”在場眾人皆是一驚，白衣少年也不例外。幾十萬？看來還是低估了這個時代前進的車輪傾軋的速度。那么，LSDB與SPF還可以助我達成偉業(yè)嗎？想著想著，他心中竟生出了一絲氣餒之意?！肮?，小兄弟不要灰心，古往今來，互聯(lián)網(wǎng)歷經(jīng)了多少動蕩，每一次莫不是涌現(xiàn)出很多協(xié)議，通過變革，讓互聯(lián)網(wǎng)重又安定下來。姑娘，你莫要夸大其詞?！甭酚衫献嬉娝裆?/p>