三網(wǎng)IT

思科認(rèn)證考試

	.CCNA CCNA考試內(nèi)容覆蓋IP數(shù)據(jù)網(wǎng)絡(luò)運(yùn)作、IP數(shù)據(jù)網(wǎng)絡(luò)運(yùn)作、IP地址管理( IPv4/IPv6 )、IP路由技術(shù)、IP服務(wù)、網(wǎng)絡(luò)設(shè)備安全。
	.CCNP考試分為三門 **新CCNP新考試版本2.0 : ROUTE路由300-101 ; SWITCH交換300-115 ; TSHOOT排錯(cuò)300-135 ;每科費(fèi)用300美金,合計(jì)900美金 .CCNP認(rèn)證有效期為三年 如需重新認(rèn)證,必須在認(rèn)證到期前**同級(jí)別考試中的任何一項(xiàng),或**現(xiàn)在的CCIE筆試,即可延續(xù)認(rèn)證有效三年。
	.CCIE路由交換筆試 考試代碼: 400-101 考試費(fèi)用: 450美元,證書有限期是18個(gè)月。 考試時(shí)間: 2個(gè)小時(shí)。 考試分?jǐn)?shù):滿分1000分, 804分**考試 考試題型:單選題、多選題及拖圖題,題量共100題。 考試地點(diǎn):筆試部分考試在中國(guó)各個(gè)省會(huì)城市或-線城市基本都能考。 預(yù)約考試: CCIE筆試的預(yù)約可以**VUE預(yù)約考位,報(bào)名學(xué)員將由老師統(tǒng)一安排預(yù)約考試。 .CCIE路由交換LAB考試 CCIE LAB考試時(shí)間為8小時(shí),總分100分, CCIE LAB考試內(nèi)容共分為三個(gè)模塊。 (1) TS (Troubleshooting )故障排錯(cuò)總分24分,大于等于20分, pass (2) DIAG ( Diagnose )故障診斷總分6分大于等于4分, pass (3) CFG ( Confiquration )配置總分70分,大于等于56分, pass我們將為您提供考試的**新信息。

【教學(xué)師資】

夏老師

從事IT教育行業(yè)7年，具備深厚的網(wǎng)絡(luò)理 論知識(shí)。在互聯(lián)網(wǎng)實(shí)施規(guī)劃領(lǐng)域擁有專家級(jí)經(jīng)驗(yàn)知識(shí)。擅長(zhǎng)解決復(fù)雜的網(wǎng)絡(luò)連接問題及災(zāi)難恢復(fù)，利用主流技術(shù)規(guī)劃解決方案。主要負(fù)責(zé)思科 路由交換、安全，虛擬化等方向課程。有多年的教學(xué)經(jīng)驗(yàn)，教學(xué)具有深入淺 出，教學(xué)方式多樣化的特色，尤其在理論知識(shí)點(diǎn)在實(shí)際項(xiàng)目的應(yīng)用思路，組合方式等，讓學(xué)員真正達(dá)到“學(xué)以致用”。

【課程學(xué)習(xí)】

1、CCNA-Cisco網(wǎng)絡(luò)設(shè)備互聯(lián)(ICND）：熟練級(jí)

對(duì)網(wǎng)絡(luò)架構(gòu)有整體的認(rèn)知，實(shí)現(xiàn)對(duì)思科交換機(jī)和路由器進(jìn)行基本的操作，可 以承擔(dān)中型交換網(wǎng)絡(luò)和中型路由網(wǎng)絡(luò)的基礎(chǔ)維護(hù)工作。

學(xué)習(xí)收獲：本課程是思科網(wǎng)絡(luò)認(rèn)證體系的入門級(jí)課程，旨在幫助學(xué)員能夠?qū)? 網(wǎng)絡(luò)架構(gòu)模型有較為清晰的認(rèn)知，實(shí)現(xiàn)對(duì)交換機(jī)和路由器的基本操作配置，在此基礎(chǔ)上實(shí)現(xiàn)對(duì)中型路由網(wǎng)絡(luò)和中型交換網(wǎng)絡(luò)的簡(jiǎn)單維護(hù)，比如實(shí)現(xiàn)諸如 RIP、EIGRP、OSPF動(dòng)態(tài)路由協(xié)議的基本配置，實(shí)現(xiàn)交換機(jī)VLAN的劃分，Trunk鏈路的配置，STP生成樹協(xié)議，DTP協(xié)議等基礎(chǔ)交換網(wǎng)絡(luò)的配置，在完成以 上內(nèi)容的基礎(chǔ)上，**VPN，幀中繼等實(shí)現(xiàn)局域網(wǎng)到廣域網(wǎng)的擴(kuò)展學(xué)習(xí)。

2、CCNP-思科認(rèn)證網(wǎng)絡(luò)高級(jí)工程師：精通級(jí)

深入學(xué)習(xí)TCP/IP協(xié)議棧、路由協(xié)議、訪問控制、故障排除等方面，可以為大 型企業(yè)網(wǎng)絡(luò)安裝、配置和運(yùn)行LAN、WAN和撥號(hào)訪問業(yè)務(wù)。

學(xué)習(xí)收獲：CCNP全稱為思科認(rèn)證資深網(wǎng)絡(luò)工程師，處于思科認(rèn)證體系的中級(jí) 層次，本門課程是專為致力于維護(hù)和設(shè)計(jì)思科路由和交換網(wǎng)絡(luò)的工程師而設(shè)計(jì)。在課程中深入學(xué)習(xí)思科路由網(wǎng)絡(luò)、交換網(wǎng)絡(luò)和IP網(wǎng)絡(luò)故障排除。

3、CCIE-思科認(rèn)證網(wǎng)絡(luò)專家：大師級(jí)

深入理解IPV4、IGP的精髓、掌握BGP基礎(chǔ)、訪問控制列表、過濾和路由策略 ?？梢猿袚?dān)大型網(wǎng)絡(luò)架構(gòu)的設(shè)計(jì)、配置和優(yōu)化工作。

學(xué)習(xí)收獲：獲得CCIE 路由和交換認(rèn)證證明你具備對(duì)復(fù)雜整合式網(wǎng)絡(luò)進(jìn)行籌 劃、準(zhǔn)備、運(yùn)營(yíng)、監(jiān)控和故障排除的專業(yè)級(jí)技能。CCIE認(rèn)證是對(duì)網(wǎng)絡(luò)專家個(gè)人技能的**高肯定。參加此項(xiàng)認(rèn)證的考生必須對(duì)考試藍(lán)本上的考試大綱有深 入理解，并且**好有至少三至五年的工作經(jīng)驗(yàn)。

徹底理解Cisco、Linux和Windows的IP路由的本質(zhì)和歷史

---

1.只要理解實(shí)質(zhì)，名稱并不重要！
很多使用Linux的網(wǎng)絡(luò)高手在面對(duì)Cisco管理員的諸如管理距離，路由度量等詞匯時(shí)，還沒有PK就自覺敗下陣來(lái)了。我覺得這實(shí)在太可惜了，大家本是一家，為何這么為難對(duì)方呢？如果理解了實(shí)質(zhì)，如何描述就不是那么重要了。如果一個(gè)Cisco設(shè)備管理員對(duì)你說一些你不懂的名詞，或者對(duì)你描述一些Cisco上有但是基于Linux的網(wǎng)關(guān)設(shè)備上沒有的特性，而且那個(gè)人因?yàn)閾碛辛薈CIE證書而目中無(wú)人，你要怎么面對(duì)？如果你是一個(gè)熟悉且精通Linux的人(比如我)，你首先就要明白，Linux是無(wú)所不能的，只要你愿意，你下班回家就能寫一個(gè)基于Netfilter的模塊，實(shí)現(xiàn)所有的Cisco IOS的特性，如果你認(rèn)為自己做不到，那么就看完本文，給自己一些信心。(注：我并不貶低以Cisco為業(yè)的哥們兒，某種意義上，我也是其中一員，當(dāng)年只是因?yàn)闆]錢才沒有考CCIE，因?yàn)樘玊M貴了，因?yàn)闆]錢，我轉(zhuǎn)到了一個(gè)草根平臺(tái)，不高貴，但卻自由。背叛的意義在我這里成了類似“出埃及記”的東西...)
0.要讀一些歷史
一位IT人員，在這里談歷史，有點(diǎn)不妥，但是我請(qǐng)各位關(guān)注一下理查德.費(fèi)曼，一位全才，在關(guān)注一下更猛的沃納·卡爾·海森堡，一位歷史系科班出身的頑童。讀一點(diǎn)歷史能讓你知道一些常識(shí)，更能讓你明白事情為什么會(huì)成現(xiàn)在這個(gè)樣子。任何事情都是一點(diǎn)一滴積累的，我們現(xiàn)在的即便再發(fā)達(dá)的科學(xué)技術(shù)，都是從原始人發(fā)明弓箭(并不是常規(guī)認(rèn)為的發(fā)明火開始的，如有疑問，私信)開始的。你可能看不起原始人，因?yàn)樗麄儧]有iPad，沒有手機(jī)，動(dòng)不動(dòng)就咬人...但是我們確實(shí)不比他們強(qiáng)多少，我們有iPad，因?yàn)樘O果做了它，我們有手機(jī)，因?yàn)橛腥速u，我們不咬人，不隨意打人殺人，因?yàn)槲覀兒ε路傻闹撇?..

       任何事情一開始都不是復(fù)雜的，其基礎(chǔ)理念都是極其簡(jiǎn)單的。這是我的信條！然后逐步堆積，就成了現(xiàn)在這個(gè)樣子，然后學(xué)子們開始背誦，雖然他們不知道為何如此，但是還是在背誦，然后考試成績(jī)非常好，被認(rèn)為是高才生，然后，突然有個(gè)機(jī)會(huì)，聚餐，或者年會(huì)，抑或相親，突然聽到了重金屬搖滾樂，...他們不知所措了，...生活不能自理，...唉，總之，我們是復(fù)活的魔鬼，而撒旦就是歷史！
1.有類IP和無(wú)類IP
IP之初，并無(wú)此分類，當(dāng)時(shí)的概念全部是“有類”的。只是到了后來(lái)，為了解決逐步發(fā)現(xiàn)的問題，才引入“無(wú)類”的概念，于是就有了這個(gè)分類。不用再?gòu)?qiáng)調(diào)的是，任何事情一開始是都是無(wú)法發(fā)現(xiàn)問題和不足的，導(dǎo)致到了后來(lái)發(fā)現(xiàn)時(shí)才能彌補(bǔ)，因此技術(shù)上的進(jìn)化都是逐步堆砌而成的，也造成了一項(xiàng)技術(shù)會(huì)發(fā)展進(jìn)化得越來(lái)越復(fù)雜。
       當(dāng)人們?cè)趯?shí)驗(yàn)環(huán)境下使用IP可以聯(lián)網(wǎng)的時(shí)候，下一步的計(jì)劃就是制定一套如何將這些IP地址分發(fā)給需要聯(lián)網(wǎng)的機(jī)構(gòu)的方案，這其實(shí)也是當(dāng)時(shí)唯一的問題，因?yàn)閷?shí)驗(yàn)環(huán)境中發(fā)現(xiàn)的問題都在實(shí)驗(yàn)環(huán)境中解決了，真實(shí)世界的問題只有將IP地址分配出去并且大家都使用了之后才能發(fā)現(xiàn)！鑒于此，美國(guó)短視且一廂情愿地將IP地址空間分成了5個(gè)類，每一個(gè)IP地址的“網(wǎng)絡(luò)號(hào)”標(biāo)示了該IP地址的歸屬方的規(guī)模，其中A類地址的規(guī)模**大，C類地址的規(guī)模**小，僅僅能承載254臺(tái)主機(jī)。
1.1.子網(wǎng)劃分
然而使用A類地址的機(jī)構(gòu)并不是很多，A類地址的數(shù)量卻是如此之多，以至于出現(xiàn)了地址浪費(fèi)問題，于是分級(jí)就成了唯一的解決方案，畢竟地址空間已經(jīng)劃分好，不能推倒重來(lái)，那么只能靠分級(jí)劃分子網(wǎng)了，于是在一個(gè)機(jī)構(gòu)的所有IP地址的主機(jī)部分，還可以拉出去一部分用來(lái)作為子網(wǎng)網(wǎng)絡(luò)號(hào)，這就叫基于分類IP地址的子網(wǎng)劃分。于是一個(gè)機(jī)構(gòu)中可以承載多個(gè)規(guī)模相同的子機(jī)構(gòu)，注意是規(guī)模相同的！然而這僅僅是裂變的**步...
1.1.1.問題：為何子網(wǎng)規(guī)模必須相同？
   子網(wǎng)劃分規(guī)模必須相同的言外之意就是子網(wǎng)掩碼必須一致，這成了有類IP子網(wǎng)劃分的硬性規(guī)定，但是為何會(huì)這樣呢？這就不得不從IP路由的另一個(gè)維度，即IP管理平面的路由通告上作一番解釋。
           在有類年代，給出一個(gè)IP地址，你就能得到所有的信息，你能得到其主類網(wǎng)段，即x.0.0.0/8的A類網(wǎng)段，y.z.0.0/16的B類網(wǎng)段等，進(jìn)而你就知道該IP屬于什么機(jī)構(gòu)...但是子網(wǎng)劃分就是機(jī)構(gòu)內(nèi)部的事情了，外界并不知道你的機(jī)構(gòu)內(nèi)部的子網(wǎng)是怎么劃分的，對(duì)于全局的路由通告而言，當(dāng)然也不能帶有任何子網(wǎng)的信息，也就是說，路由通告只能通告主類網(wǎng)段的路由，并不攜帶子網(wǎng)掩碼！比如RIPv1協(xié)議就不能通告1.2.3.0/24這樣的路由！那咋辦捏？畢竟一個(gè)子網(wǎng)就是一個(gè)小的網(wǎng)段，在IP路由層次上來(lái)講就是一個(gè)真正的三層網(wǎng)段，172.16.1.0/24和172.16.2.0/24雖然都是屬于172.16.0.0/16這個(gè)主類，但是由于有了子網(wǎng)劃分這個(gè)操作，它們畢竟不是一個(gè)網(wǎng)段！怎么識(shí)別并區(qū)分它們呢？好辦(此時(shí)我這么說并不是意味著我就是上帝，我站在一個(gè)后來(lái)人的角度，采用一種歷史的眼光來(lái)評(píng)述這件事)！就配置在接口上的IP地址的掩碼來(lái)識(shí)別。由于IP地址的配置是獨(dú)立的，即使現(xiàn)在，IP地址的自動(dòng)配置也不是常見的事，自動(dòng)配置大多在端系統(tǒng)！為了不丟失被掩碼掩掉的網(wǎng)段，必須要求所有同網(wǎng)段的接口配置相同的掩碼，實(shí)話說，這是上帝的要求，你可以不遵循，但是你要付出某些主機(jī)不可達(dá)的代價(jià)，，比如，某個(gè)接口A配置了172.16.1.0/24的地址，和它**二層交換機(jī)直連的某個(gè)接口B配置了172.16.1.128/25的IP地址，那么請(qǐng)問，它們能達(dá)到共識(shí)嗎？對(duì)于接口B而言，172.16.1.0/25的就不是同一個(gè)網(wǎng)段的，但是對(duì)于A而言，所有172.16.1.0/24都是一個(gè)網(wǎng)段的，雖然在如今的無(wú)類環(huán)境中，這完全沒有問題，完全可以**路由的方式解決可達(dá)性問題，在有類IP環(huán)境中，完全按照主類和“**配置在接口上IP上的掩碼”來(lái)識(shí)別子網(wǎng)，任何路由協(xié)議通告的路由都不會(huì)攜帶掩碼，這就成了問題，因此這有類環(huán)境中，必須要求子網(wǎng)掩碼一致！
           這讓我想起了小說《猴爪》和基于史蒂芬.金的小說拍成的電影《寵物公墓》(又名《夜半鬼敲門》，有兩部)。你希望得到一些逝去的補(bǔ)償，但是你的代價(jià)就是更多的逝去！
           為何這么復(fù)雜？因?yàn)橛蓄怚P年代，“IP類”隱含了很多的隱性信息，信息高度的不凝聚！你可以從類中得到很多東西...這并不是上帝的方式。
1.2.無(wú)類以及VLSM
子網(wǎng)在每個(gè)機(jī)構(gòu)被不同程度地劃分著，然而僅僅如此劃分子網(wǎng)是不夠的，**，一個(gè)機(jī)構(gòu)中的子機(jī)構(gòu)不一定規(guī)模相同；第二，規(guī)模比較大的機(jī)構(gòu)的子機(jī)構(gòu)可能還有子機(jī)構(gòu)，現(xiàn)有的IP地址分配方案無(wú)法真實(shí)反映實(shí)際機(jī)構(gòu)的組織架構(gòu)關(guān)系。
       一個(gè)分類IP段(即分類IP地址的網(wǎng)絡(luò)號(hào)標(biāo)示的部分)已經(jīng)被分配給了一個(gè)機(jī)構(gòu)，那么如何來(lái)分配該段內(nèi)的地址是機(jī)構(gòu)內(nèi)部的事情，為何還要遵循硬性的子網(wǎng)劃分規(guī)定(劃分為規(guī)模相同的子王，即子網(wǎng)掩碼相同)呢？由于當(dāng)時(shí)做出來(lái)的網(wǎng)絡(luò)設(shè)備都是按照當(dāng)時(shí)的“有類”標(biāo)準(zhǔn)執(zhí)行的，所以其結(jié)果阻礙了人們靈活地使用IP地址！
       終于，有人大膽地要求取消地址分類，VLSM被提出。如此標(biāo)準(zhǔn)提出后，在無(wú)類環(huán)境中，子網(wǎng)掩碼成了VL(變長(zhǎng))的了，不再是固定的“IP地址的類別指定的掩碼 同分類地址段內(nèi)相同的子網(wǎng)掩碼”的了，于是你可以寫成IP/mask的形式，IP不再按照基于**個(gè)字節(jié)的頭幾位二進(jìn)制值而分類，mask也不再遵循8，16，24等基于分類地址的固定劃分，事實(shí)上，IP可以是任意的符合規(guī)定的IP地址，mask如果寫成prefix前綴形式(指示多少連續(xù)的1)的話，可以是0到32的任意值！實(shí)際上，到此為止，裂變已經(jīng)發(fā)生了！

1.3.合并成超網(wǎng)和CIDR
取消分類帶來(lái)了超猛的效果！其中**猛烈的效果就是改變了路由器路由查找的算法，另外改變了人們解讀IP地址的方式。對(duì)于路由查找算法的改變就是將路由查找進(jìn)化到了“**長(zhǎng)掩碼匹配年代”，這個(gè)后面要說，對(duì)于人們解讀IP地址方式的改變，則是在無(wú)類環(huán)境中，一個(gè)塊IP地址段不再和唯一的機(jī)構(gòu)關(guān)聯(lián)了，它包含的所有IP地址原則上可以屬于任何人，任何機(jī)構(gòu)，可以處在任何物理位置。當(dāng)然，這也帶來(lái)了不少的問題，實(shí)際上是將IP地址的分配任務(wù)交給了實(shí)施人員，一旦出現(xiàn)地址空間碎片，將會(huì)導(dǎo)致無(wú)法匯聚，從而**終導(dǎo)致路由表的條目增加。
       有點(diǎn)跑題！正說著無(wú)類的好呢，又扯到它的缺點(diǎn)了...言歸正傳。無(wú)類編址的提出實(shí)際上**開始是為了解決機(jī)構(gòu)內(nèi)部分配地址的問題的，然而它事實(shí)上卻帶來(lái)了一種副作用，那就是將一塊本屬于一個(gè)機(jī)構(gòu)的地址段可以延伸到該機(jī)構(gòu)之外，也即，機(jī)構(gòu)和地址塊不再關(guān)聯(lián)！既然在機(jī)構(gòu)內(nèi)，一系列的連續(xù)子網(wǎng)可以合并成一個(gè)主類網(wǎng)絡(luò)段，那么現(xiàn)在已經(jīng)是不再在意機(jī)構(gòu)界限的無(wú)類環(huán)境了，是否可以將連續(xù)的VLSM子網(wǎng)合并成一個(gè)大一級(jí)的網(wǎng)絡(luò)呢？這是肯定可以的，是為超網(wǎng)。取消了分類是解除了一種束縛，隨之解放的就是人們分配IP地址的權(quán)力，分配過程變得自由了，因此雖然連續(xù)的VLSM子網(wǎng)可以合并成超網(wǎng)，但是你卻并不能假設(shè)一定可以這么做。完全有可能1.2.40.0/24在美國(guó)，而1.2.41.0/24卻在阿富汗，你當(dāng)然不能將其合并成1.2.40.0/23，因?yàn)樗鼈冋娴牟粚儆谌魏谓患瘍?nèi)！結(jié)果是什么呢？結(jié)果就是路由查找算法的改變，可以說是簡(jiǎn)化。這個(gè)進(jìn)化的誘因就是：可以合并成超網(wǎng)的若干子網(wǎng)由于允許不屬于同一個(gè)分支機(jī)構(gòu)內(nèi)而無(wú)法合并，因此也就不能假設(shè)分類環(huán)境中的屬于子網(wǎng)的IP地址一定屬于它們合并成的超網(wǎng)中。

       擺脫了分類的限制，去除了諸多的假設(shè)，路由查找算法就變成了“**長(zhǎng)掩碼匹配”算法了，路由查找和IP地址的分配完全沒有關(guān)系，一直找到一個(gè)所有路由表項(xiàng)中和目標(biāo)網(wǎng)絡(luò)**接近的，將目標(biāo)鎖定在一個(gè)**小的范圍內(nèi)。這遍可以用一種更加統(tǒng)一的方式來(lái)實(shí)現(xiàn)查找算法了。而分類IP路由查找的實(shí)現(xiàn)則不能做到統(tǒng)一。
1.4.有類IP路由查找算法
有類IP路由查找算法是兩個(gè)步驟，可以簡(jiǎn)稱為，目標(biāo)地址分類和子網(wǎng)查找。首先將目標(biāo)地址分類得到主類網(wǎng)段，然后看系統(tǒng)路由表中有沒有此主類網(wǎng)段的路由，如果沒有則直接丟棄，如果有則看是否有劃分子網(wǎng)，如果沒有劃分子網(wǎng)，則取出下一跳發(fā)包，如果有子網(wǎng)劃分則查找該目標(biāo)地址是否處于其中一個(gè)子網(wǎng)內(nèi)部，如果沒有發(fā)現(xiàn)這樣的子網(wǎng)，則丟棄，如果找到了，說明該目標(biāo)IP屬于該子網(wǎng)，取出下一跳發(fā)包。
       這個(gè)算法在現(xiàn)代網(wǎng)絡(luò)人看來(lái)，有點(diǎn)奇怪，為何這么查找呢？實(shí)際上，在IP分類的年代，如果從一個(gè)IP地址中取出了其主類網(wǎng)段，那么它必然處在該主類網(wǎng)段所直接連接的網(wǎng)絡(luò)內(nèi)或者其直連的路由器所承載的子網(wǎng)內(nèi)，這也是**初IP地址分配的首要原則，IP地址空間只能按機(jī)構(gòu)進(jìn)行劃分，不能打散！如果沒有找到主類路由或者找到了帶有子網(wǎng)的主類路由但是沒有找到對(duì)應(yīng)的子網(wǎng)，難道你能指望目標(biāo)在另一個(gè)地方嗎？分類IP的分配就是機(jī)構(gòu)和IP地址主類的對(duì)應(yīng)關(guān)系，一個(gè)蘿卜一個(gè)坑，在這種情況下，設(shè)置默認(rèn)路由的唯一意義就是在“找不到主類路由的情況下”進(jìn)行默認(rèn)轉(zhuǎn)發(fā)。只要找到了主類路由，轉(zhuǎn)發(fā)還是丟棄就已經(jīng)確定了！算法如下：
Network=確定主類地址(DST)
Route Entry=Search該主類
if (Route Entry)  
if (包含完整的下一跳信息)
轉(zhuǎn)發(fā)
      else   //僅僅是一個(gè)Level 2子網(wǎng)路由的Entry
Route Entry=Search該主類的Level 2路由
if (Route Entry)
轉(zhuǎn)發(fā)
        else
       丟棄
else if(存在默認(rèn)路由)
      轉(zhuǎn)發(fā)
else
丟棄
典型但不絕對(duì)的一種實(shí)現(xiàn)方法就是：保存N張路由表(N為IP地址類別數(shù)量)，添加路由表項(xiàng)的時(shí)候，根據(jù)目標(biāo)地址將其置于特定的類別的路由表中，轉(zhuǎn)發(fā)時(shí)，根據(jù)目標(biāo)IP地址計(jì)算出IP地址類，然后就在該類路由表中進(jìn)行查詢。
1.5.無(wú)類IP路由查找算法
無(wú)類IP路由查找算法其實(shí)就是“全局**長(zhǎng)掩碼匹配”算法，這個(gè)在如今已經(jīng)成了大家認(rèn)為的那樣唯一一種查找算法，雖然很多網(wǎng)管都知道，分類環(huán)境中，并不使用這個(gè)算法。**長(zhǎng)掩碼匹配的具體內(nèi)容就不多說了。
       算法比較簡(jiǎn)單，典型的Linux實(shí)現(xiàn)有HASH和TRIE兩種，不管哪一種都是從32位掩碼到0位掩碼的單掩碼查找，找到**先匹配到的。

1.6.現(xiàn)狀
現(xiàn)在主流的操作系統(tǒng)Linux，Windows的路由查找都是無(wú)類的，但是Windows的IP地址卻保留了一個(gè)有類特性，那就是保留了新添加IP地址主類的廣播地址。對(duì)于一種網(wǎng)絡(luò)設(shè)備OS，比如Cisco IOS以及H3C VRP，分類IP以及分類路由還是可以啟用的。說實(shí)話，隨著IP管理平面的發(fā)展，無(wú)類IP將逐步取代有類IP，然而不可否認(rèn)，現(xiàn)如今，某種特定的人工干預(yù)情況下，使用分類IP會(huì)提高效率，特別是管理員對(duì)IP地址分布了然于胸并且路由表項(xiàng)數(shù)目很大的時(shí)候。
2.動(dòng)態(tài)路由以及路由的管理距離
在網(wǎng)絡(luò)的原始社會(huì)，靜態(tài)路由是唯一的選擇，實(shí)際上有它就夠了，因?yàn)槟菚r(shí)的互聯(lián)網(wǎng)也不過超不出兩縱兩橫的規(guī)模，節(jié)點(diǎn)**大出度入讀不會(huì)超過4，甚至只有2。管理員一般都可以把這張網(wǎng)絡(luò)完全記在心里或者本子上。但是隨著網(wǎng)絡(luò)規(guī)模的擴(kuò)展，靜態(tài)路由便成了牽一發(fā)而動(dòng)全身的瓶頸，在一個(gè)大型網(wǎng)絡(luò)中，如果更改一個(gè)IP地址或者斷掉一條鏈路，需要多么高強(qiáng)度的人工干預(yù)啊，事實(shí)上，即便出動(dòng)一個(gè)團(tuán)，也無(wú)法監(jiān)控網(wǎng)絡(luò)拓?fù)涞母摹?dòng)態(tài)路由就是這么被呼喚出來(lái)的。
       動(dòng)態(tài)路由是來(lái)幫管理員忙的，減輕他們配置靜態(tài)路由的負(fù)擔(dān)！動(dòng)態(tài)路由有多種，它們使用了不同的路由協(xié)議，目的只有一個(gè)，可以動(dòng)態(tài)算出到達(dá)連通網(wǎng)絡(luò)中任意節(jié)點(diǎn)的**短距離。不同的算法基本可以分為距離矢量算法和鏈路狀態(tài)算法。
2.1.距離矢量算法
這種算法就是在這個(gè)網(wǎng)絡(luò)的所有路由器節(jié)點(diǎn)之間進(jìn)行運(yùn)算的，是一種分布式算法?？梢栽O(shè)想每一個(gè)路由器是一個(gè)點(diǎn)，連接路由器的鏈路是連接點(diǎn)的邊，所有節(jié)點(diǎn)一起開始計(jì)算，直到一個(gè)穩(wěn)定的狀態(tài)。計(jì)算的方法就是信息不斷在節(jié)點(diǎn)間**邊來(lái)傳遞，所使用的是分布式Dijkstra算法，因?yàn)槊恳粋€(gè)節(jié)點(diǎn)都不是根據(jù)自己所掌握的信息自己算出**短路徑的，而是**別人給自己的信息計(jì)算**短路徑的。
       由于每一個(gè)節(jié)點(diǎn)都參與了計(jì)算-僅僅是與相鄰節(jié)點(diǎn)交互，在相鄰節(jié)點(diǎn)的計(jì)算結(jié)果基礎(chǔ)上，且互相依賴，因此一旦有拓?fù)渥兏?，信息依賴鏈斷裂，就不得不重?lái)開始一次運(yùn)算，因此距離矢量算法的收斂速度是比較慢的。
2.2.鏈路狀態(tài)算法
這種算法是在每一臺(tái)路由器節(jié)點(diǎn)上獨(dú)立計(jì)算的，是一種集中式算法。但是要想進(jìn)行集中運(yùn)算，必須要事先有必要的且完整的信息，因此在計(jì)算開始之前，必須進(jìn)行信息同步，當(dāng)所有節(jié)點(diǎn)掌握的信息達(dá)到一致后，計(jì)算在各個(gè)節(jié)點(diǎn)分別獨(dú)立地進(jìn)行。發(fā)生拓?fù)渥兏鼤r(shí)，只需要檢測(cè)到且同步一下發(fā)生改變的部分即可，重新計(jì)算僅僅在必要時(shí)進(jìn)行，且無(wú)需全體參與。
       由于每一個(gè)節(jié)點(diǎn)獨(dú)立運(yùn)算，和信息(鏈路狀態(tài))的同步分離，相關(guān)節(jié)點(diǎn)的計(jì)算可以在鏈路狀態(tài)信息同步后一起同時(shí)進(jìn)行，而不像距離向量那種分布式算法那樣必須依賴鄰居的計(jì)算結(jié)果，那種情況算法本身就要同步，在前一個(gè)節(jié)點(diǎn)計(jì)算完成前，后一個(gè)節(jié)點(diǎn)無(wú)法計(jì)算。因此鏈路狀態(tài)協(xié)議收斂比較快。
2.3.可信度與可依賴性
存在多種多樣的動(dòng)態(tài)路由協(xié)議。如果多種協(xié)議同時(shí)發(fā)現(xiàn)了到達(dá)同一目標(biāo)的多條路徑怎么辦？根據(jù)對(duì)算法的評(píng)估結(jié)果，引出一個(gè)管理距離的概念。對(duì)算法進(jìn)行評(píng)估要比直接設(shè)置路由優(yōu)先級(jí)要好，如果說到達(dá)網(wǎng)絡(luò)A使用RIP生成的路由，到達(dá)網(wǎng)路B使用OSPF生成的路由，那一定是極其的混亂，所以就分離出了管理距離。某種動(dòng)態(tài)路由協(xié)議生成的路由就是比別的協(xié)議生成的要好，這是對(duì)算法進(jìn)行評(píng)估的結(jié)果，評(píng)估點(diǎn)包括但不限于收斂速度。
       管理距離是一種硬性的優(yōu)先級(jí)，也就是說，管理距離偏高的路由只是一種備選路由，只要低管理距離的路由存在，高管理距離的路由將永遠(yuǎn)不會(huì)被使用。同樣的，路由優(yōu)先級(jí)也是這樣一種硬性優(yōu)先級(jí)。
       使用設(shè)計(jì)良好的用戶態(tài)程序，可以將管理距離和路由優(yōu)先級(jí)統(tǒng)一成路由項(xiàng)的一個(gè)字段。
3.路由的度量和優(yōu)先級(jí)
剛說過管理距離，現(xiàn)在看路由優(yōu)先級(jí)。如果查到了同一目標(biāo)的多個(gè)路由，首先應(yīng)用管理距離低的，如果管理距離低的有多條，那么就用優(yōu)先級(jí)高(數(shù)值低的)的。路由優(yōu)先級(jí)只是和管理距離不同的優(yōu)先級(jí)層次而已。管理距離標(biāo)示生成該路由的程序的可信度，而此處的路由優(yōu)先級(jí)標(biāo)示路由的度量，即該條路由的代價(jià)或者路由的好壞，也稱做Metric值。
       Linux系統(tǒng)在添加路由時(shí)，如果目標(biāo)相同，就會(huì)基于你設(shè)置的Metric值來(lái)排序，這樣，Metric比較小的路由就會(huì)排在前面，而Linux的路由查找是在**長(zhǎng)掩碼匹配的基礎(chǔ)上進(jìn)行**次匹配，即只要有符合的就會(huì)跳出來(lái)輸出結(jié)果。
3.1.關(guān)于“躍點(diǎn)”
如果man一下Linux的route命令，就會(huì)出現(xiàn)：
Metric The distance to the target (usually counted in hops). It is not used by recent kernels, but  may  be  needed  by
          routing daemons.
是的，如今的Linux內(nèi)核上已經(jīng)沒有“躍點(diǎn)”了，但是Windows上有，就在你配置網(wǎng)卡IP地址的時(shí)候，在“高級(jí)”里面有一個(gè)“自動(dòng)躍點(diǎn)計(jì)數(shù)”的選框，自動(dòng)躍點(diǎn)計(jì)數(shù)一般就是20，你也可以手工寫入一個(gè)值。這個(gè)值的含義其實(shí)就是你配置的IP地址生效的時(shí)候，內(nèi)核生成的直連路由的Metric值，Linux內(nèi)核將這個(gè)配置去掉了，也就是說，直連路由的Metric為默認(rèn)值0?！败S點(diǎn)”這個(gè)翻譯實(shí)在是不太好，叫做接口代價(jià)或許更加好一點(diǎn)吧。
4.Linux路由的metrics
**后有一個(gè)Linux路由配置的問題。內(nèi)核結(jié)構(gòu)體fib_info中的字段名字真的在誤導(dǎo)人啊！其中的fib_priority其實(shí)對(duì)應(yīng)的是iproute2中的metric，而其中的fib_metrics(注意復(fù)數(shù))實(shí)際上和常規(guī)意義上理解的路由metric沒有關(guān)系，它僅僅指示的是該條路由的某些特征計(jì)數(shù)值，比如該條路由的MTU。一條路由指的是到達(dá)目的地的路徑，因此fib_info里面的fib_metrics數(shù)組都是該條路徑的計(jì)數(shù)值，比如fib_metrics[RTAX_MTU-1]代表的就是該條路徑的MTU，使用它就省去了MTU發(fā)現(xiàn)的過程了，也可以直接在端系統(tǒng)指導(dǎo)分片。這些計(jì)數(shù)值目的在于告訴行路者，即數(shù)據(jù)包這條路上的一些特征，以使端系統(tǒng)或者中間系統(tǒng)可以直接根據(jù)這些計(jì)數(shù)值初始化一些協(xié)議字段，如果沒有這些計(jì)數(shù)值，可能需要協(xié)議來(lái)執(zhí)行某種動(dòng)作來(lái)“發(fā)現(xiàn)”這些值。
5.關(guān)于翻譯
route，這個(gè)詞無(wú)論如何都不宜翻譯成“路由”，這么翻譯太神秘了，實(shí)際上，google翻譯的結(jié)果更好一些：路線，路徑，航線?！奥酚伞边@個(gè)結(jié)果有點(diǎn)民國(guó)的意味，類似“記憶體”，“網(wǎng)路”一樣。如果翻譯為“路線”，“路徑”的話，我想很多人就會(huì)明白“下一跳”的概念了?，F(xiàn)在單說“下一跳”，即nexthop，注意hop這個(gè)詞尾用的很妙，它直接“隱藏了下面的鏈路層”，就像飛過去了一樣，如果寫做next station，那么你就會(huì)想到“經(jīng)過一段路”，一段好長(zhǎng)好坎坷的路，到了下一站，公交車或者火車都可能鉆山洞...實(shí)際上對(duì)于IP路由而言，這是事實(shí)！所以，我覺得，既然確定了nexthop這個(gè)詞，那么route就應(yīng)該翻譯成“航線”才更加信，達(dá)，雅。

相關(guān)推薦：

---

蘇州思科認(rèn)證培訓(xùn)   蘇州思科認(rèn)證培訓(xùn)班   蘇州思科認(rèn)證培訓(xùn)學(xué)校