【導(dǎo)讀】虛擬局域網(wǎng)VLAN是由一些局域網(wǎng)網(wǎng)段構(gòu)成的與。物理位置無關(guān)的邏輯組。–這些網(wǎng)段具有某些共同的需求。–每一個(gè)VLAN的幀都有一個(gè)明確的標(biāo)識(shí)符，指明發(fā)送這。個(gè)幀的工作站是屬于哪一個(gè)VLAN。虛擬局域網(wǎng)其實(shí)只是局域網(wǎng)給用戶提供的一種服。務(wù)，而并不是一種新型局域網(wǎng)。VLAN路由－產(chǎn)生背景。VLAN隔離了二層廣播域，也就嚴(yán)格地隔離。了各個(gè)VLAN之間的任何流量，分屬于不同。VLAN的用戶不能互相通信。當(dāng)B1向VLAN2工作組內(nèi)成員發(fā)送數(shù)據(jù)時(shí)，工作站B2和B3將會(huì)收到廣播的信息。不會(huì)因傳播過多的廣播信息而引起性能惡。虛擬局域網(wǎng)協(xié)議允許在以太網(wǎng)的幀格式中插入一。個(gè)4字節(jié)的標(biāo)識(shí)符，稱為VLAN標(biāo)記，用來。使用IPX協(xié)議運(yùn)行IP協(xié)議使用IPX協(xié)議運(yùn)行IP協(xié)議。主機(jī)A主機(jī)B主機(jī)C主機(jī)D. VLAN的標(biāo)準(zhǔn)最初是由CISCO公司提出，后由IEEE接收，逐步演化為國(guó)際規(guī)范標(biāo)準(zhǔn)協(xié)議。就目前網(wǎng)絡(luò)應(yīng)用現(xiàn)狀來看，IEEE的VLAN標(biāo)準(zhǔn)主要是IEEEIEEE，主要規(guī)。定了在現(xiàn)有局域網(wǎng)的物理幀基礎(chǔ)上添加用于VLAN信息傳輸?shù)?

　　

【正文】 ork counts to infinity A B C E0 S0 S0 S1 S0 E0 X Routing Table S0 S0 S0 S0 1 2 0 4 Routing Table E0 S0 S0 S0 1 6 0 0 Routing Table S0 S1 S1 S0 5 1 0 0 Solution: Defining a Maximum ? Define a limit on the number of hops to prevent infinite loops A B C E0 S0 S0 S1 S0 E0 X Routing Table S0 S0 S0 S0 1 2 0 16 Routing Table E0 S0 S0 S0 1 16 0 0 Routing Table S0 S1 S1 S0 16 1 0 0 Solution 1: Split Horizon ? It is never useful to send information about a route back in the direction from which the original packet came A B C E0 S0 S0 S1 S0 E0 X X X Routing Table S0 S0 S0 S0 1 2 0 0 Routing Table E0 S0 S0 S0 1 2 0 0 Routing Table S0 S1 S1 E1 1 2 0 0 Solution 2: Route Poisoning ? Routers set the distance of routes that have gone down to infinity A B C E0 S0 S0 S1 S0 E0 X Routing Table S0 S0 S0 S0 1 2 0 Infinity Routing Table E0 S0 S0 S0 1 2 0 0 Routing Table S0 S1 S1 E1 1 2 0 0 Solution 2: Poison Reverse ? Poison Reverse overrides split horizon A B C E0 S0 S0 S1 S0 E0 X Routing Table S0 S0 S0 S0 1 2 0 Infinity Routing Table E0 S0 S0 S0 1 2 0 0 Routing Table S0 S1 S1 E1 Possibly Down 2 0 0 Poison Reverse Solution 3: HoldDown Timers ? Router keeps an entry for the work possibly down state, allowing time for other routers to repute for this topology change Network is down then back up then back down Update after holddown Time Network is unreachable A B C E0 S0 S0 S1 S0 E0 X Update after holddown Time Solution 4: Triggered Updates ? Router sends updates when a change in its routing table occurs A B C E0 S0 S0 S1 S0 E0 X Network is unreachable Network is unreachable Network is unreachable 2020/6/16 Nanjing university of industry WuJun 101 水平分割 水平分割保證路由器記住每一條路由信息的來源，并且不在收到這條信息的端口上再次發(fā)送它。這是保證不產(chǎn)生路由循環(huán)的最基本措施； 毒性逆轉(zhuǎn) 當(dāng)一條路徑信息變?yōu)闊o效之后，路由器并不立即將它從路由表中刪除，而是用 16，即不可達(dá)的度量值將它廣播出去。 觸發(fā)更新 當(dāng)路由表發(fā)生變化時(shí)，更新報(bào)文立即廣播給相鄰的所有路由器，而不是等待 30秒的更新周期。 抑制計(jì)時(shí) 一條路由信息無效之后，一段時(shí)間內(nèi)這條路由都處于抑制狀態(tài)，即在一定時(shí)間內(nèi)不再接收關(guān)于同一目的地址的路由更新。 消除路由循環(huán)的基本方法： 2020/6/16 Nanjing university of industry WuJun 102 RIP 協(xié)議的位置 ? RIP 協(xié)議使用運(yùn)輸層的用戶數(shù)據(jù)報(bào) UDP進(jìn)行傳送 （ 使用 UDP 的端口 520） 。 ? 因此 RIP 協(xié)議的位置應(yīng)當(dāng)在應(yīng)用層 。 但轉(zhuǎn)發(fā) IP 數(shù)據(jù)報(bào)的過程是在網(wǎng)絡(luò)層完成的 。 2020/6/16 Nanjing university of industry WuJun 103 4 字節(jié) RIP 報(bào)文 RIP2 協(xié)議的報(bào)文格式 路由信息 （ 20 字節(jié) /路由） 可重復(fù)出現(xiàn) 最多 25 個(gè) IP 數(shù)據(jù)報(bào) 路由標(biāo)記 網(wǎng)絡(luò)地址 地址族標(biāo)識(shí)符 距離 (116) IP 首部 UDP 首部 首部 路由部分 必為 0 版本 命令 4 字節(jié) 子網(wǎng)掩碼 下一跳路由器地址 UDP 用戶數(shù)據(jù)報(bào) 2020/6/16 Nanjing university of industry WuJun 104 RIP2 的報(bào)文由首部和路由部分組成 ? RIP2 報(bào)文中的路由部分由若干個(gè)路由信息組成 。 每個(gè)路由信息需要用 20 個(gè)字節(jié) 。 地址族標(biāo)識(shí)符 （ 又稱為地址類別 ） 字段用來標(biāo)志所使用的地址協(xié)議 。 ? 路由標(biāo)記填入自治系統(tǒng)的號(hào)碼 ， 這是考慮使RIP 有可能收到本自治系統(tǒng)以外的路由選擇信息 。 再后面指出某個(gè)網(wǎng)絡(luò)地址 、 該網(wǎng)絡(luò)的子網(wǎng)掩碼 、 下一跳路由器地址以及到此網(wǎng)絡(luò)的距離 。 2020/6/16 Nanjing university of industry WuJun 105 RIP 協(xié)議的優(yōu)缺點(diǎn) ? RIP 存在的一個(gè)問題是當(dāng)網(wǎng)絡(luò)出現(xiàn)故障時(shí) ， 要經(jīng)過比較長(zhǎng)的時(shí)間才能將此信息傳送到所有的路由器 。 ? RIP 協(xié)議最大的優(yōu)點(diǎn)就是實(shí)現(xiàn)簡(jiǎn)單 ， 開銷較小 。 ? RIP 限制了網(wǎng)絡(luò)的規(guī)模 ， 它能使用的最大距離為 15（ 16 表示不可達(dá) ） 。 ? 路由器之間交換的路由信息是路由器中的完整路由表 ， 因而隨著網(wǎng)絡(luò)規(guī)模的擴(kuò)大 ， 開銷也就增加 。 2020/6/16 Nanjing university of industry WuJun 106 內(nèi)部網(wǎng)關(guān)協(xié)議 OSPF (Open Shortest Path First) OSPF 協(xié)議的基本特點(diǎn) ? “開放”表明 OSPF 協(xié)議不是受某一家廠商控制，而是公開發(fā)表的。 ? “最短路徑優(yōu)先”是因?yàn)槭褂昧? Dijkstra 提出的最短路徑算法 SPF ? OSPF 只是一個(gè)協(xié)議的名字，它并不表示其他的路由選擇協(xié)議不是“最短路徑優(yōu)先”。 ? 是分布式的鏈路狀態(tài)協(xié)議。 2020/6/16 Nanjing university of industry WuJun 107 三個(gè)要點(diǎn) ? 向本自治系統(tǒng)中所有路由器發(fā)送信息，這里使用的方法是洪泛法。 ? 發(fā)送的信息就是與本路由器相鄰的所有路由器的鏈路狀態(tài)，但這只是路由器所知道的部分信息。 – “ 鏈路狀態(tài) ” 就是說明本路由器都和哪些路由器相鄰，以及該鏈路的 “ 度量 ” (metric)。 ? 只有當(dāng)鏈路狀態(tài)發(fā)生變化時(shí)，路由器才用洪泛法向所有路由器發(fā)送此信息。 2020/6/16 Nanjing university of industry WuJun 108 鏈路狀態(tài)數(shù)據(jù)庫 (linkstate database) ? 由于各路由器之間頻繁地交換鏈路狀態(tài)信息，因此所有的路由器最終都能建立一個(gè)鏈路狀態(tài)數(shù)據(jù)庫。 ? 這個(gè)數(shù)據(jù)庫實(shí)際上就是全網(wǎng)的拓?fù)浣Y(jié)構(gòu)圖，它在全網(wǎng)范圍內(nèi)是一致的（這稱為鏈路狀態(tài)數(shù)據(jù)庫的同步）。 ? OSPF 的鏈路狀態(tài)數(shù)據(jù)庫能較快地進(jìn)行更新，使各個(gè)路由器能及時(shí)更新其路由表。 OSPF 的更新過程收斂得快是其重要優(yōu)點(diǎn)。 2020/6/16 Nanjing university of industry WuJun 109 OSPF 的區(qū)域 (area) ? 為了使 OSPF 能夠用于規(guī)模很大的網(wǎng)絡(luò)， OSPF 將一個(gè)自治系統(tǒng)再劃分為若干個(gè)更小的范圍，叫作區(qū)域。 ? 每一個(gè)區(qū)域都有一個(gè) 32 bit 的區(qū)域標(biāo)識(shí)符（用點(diǎn)分十進(jìn)制表示）。 ? 區(qū)域也不能太大，在一個(gè)區(qū)域內(nèi)的路由器最好不超過 200 個(gè)。 2020/6/16 Nanjing university of industry WuJun 110 自治系統(tǒng) AS OSPF 劃分為兩種不同的區(qū)域 區(qū)域 區(qū)域 主干區(qū)域 至其他自治系統(tǒng) R9 R7 R6 R5 R4 R3 R2 R1 網(wǎng) 8 網(wǎng) 6 網(wǎng) 3 網(wǎng) 2 網(wǎng) 1 網(wǎng) 7 區(qū)域 網(wǎng) 4 網(wǎng) 5 R8 2020/6/16 Nanjing university of industry WuJun 111 劃分區(qū)域 ? 劃分區(qū)域的好處就是將利用洪泛法交換鏈路狀態(tài)信息的范圍局限于每一個(gè)區(qū)域而不是整個(gè)的自治系統(tǒng)，這就減少了整個(gè)網(wǎng)絡(luò)上的通信量。 ? 在一個(gè)區(qū)域內(nèi)部的路由器只知道本區(qū)域的完整網(wǎng)絡(luò)拓?fù)洌恢榔渌麉^(qū)域的網(wǎng)絡(luò)拓?fù)涞那闆r。 ? OSPF 使用層次結(jié)構(gòu)的區(qū)域劃分。在上層的區(qū)域叫作主干區(qū)域 (backbone area)。主干區(qū)域的標(biāo)識(shí)符規(guī)定為 。主干區(qū)域的作用是用來連通其他在下層的區(qū)域。 2020/6/16 Nanjing university of industry WuJun 112 自治系統(tǒng) AS 主干路由器 區(qū)域 區(qū)域 主干區(qū)域 至其他自治系統(tǒng) R9 R7 R6 R5 R4 R3 R2 R1 網(wǎng) 8 網(wǎng) 6 網(wǎng) 3 網(wǎng) 2 網(wǎng) 1 網(wǎng) 7 區(qū)域 網(wǎng) 4 網(wǎng) 5 R8 2020/6/16 Nanjing university of industry WuJun 113 自治系統(tǒng) AS 區(qū)域邊界路由器 區(qū)域 區(qū)域 主干區(qū)域 至其他自治系統(tǒng) R9 R7 R6 R5 R4 R3 R2 R1 網(wǎng) 8 網(wǎng) 6 網(wǎng) 3 網(wǎng) 2 網(wǎng) 1 網(wǎng) 7 區(qū)域 網(wǎng) 4 網(wǎng) 5 R8 LinkState Routing Protocols ? After initial flood, pass small eventtriggered linkstate updates to all other routers LinkState Packets SPF Algorithm Topological Database Shortest Path First Tree Routing Table C A D B 2020/6/16 Nanjing university of industry WuJun 115 SPF算法是 OSPF路由協(xié)議的基礎(chǔ)。 SPF算法有時(shí)也被稱為Dijkstra算法，這是因?yàn)樽疃搪窂絻?yōu)先算法 SPF是 Dijkstra發(fā)明的。 SPF算法將每一個(gè)路由器作為根來計(jì)算其到每一個(gè)目的地路由器的距離，每一個(gè)路由器