1、Introducing Link-State and Balanced Hybrid Routing,Medium-Sized Routed Network Construction,Outline,Overview How Routing Information is Maintained with Link State Link-State Routing Protocol Algorithms Benefits and Limitations of Link-State Routing When to Use Link-State Routing Protocols Balanced H

2、ybrid Routing Summary,Link-State Routing Protocols,After an initial flood of LSAs, link-state routers pass small, event-triggered link-state updates to all other routers.,LS與DV對(duì)比的優(yōu)勢(shì):,拓?fù)浒l(fā)生變化時(shí),收斂快. 發(fā)送定期更新的頻率低. 網(wǎng)絡(luò)可以以層次方式劃分區(qū)域,縮小路由變更范圍. (OSPF,ISIS) 支持無類編址. 支持路由匯總.,OSPF Hierarchical Routing,autonomous sys

3、tems由骨干區(qū)域area0和普通區(qū)域組成 區(qū)域化的網(wǎng)絡(luò)減少路由更新的流量泛洪.,Stub末梢區(qū)域 Totally Stub絕對(duì)末梢區(qū)域 NSSA次末梢區(qū)域 Totally NSSA絕對(duì)次末梢區(qū)域,Link-State Routing Protocol Algorithms,Distance Vector and Link-State Protocols Comparison,對(duì)整個(gè)網(wǎng)絡(luò)拓?fù)涞牧私?計(jì)算路由的算法 （1）距離矢量：能使路由器知道一個(gè)IP網(wǎng)絡(luò)在網(wǎng)絡(luò)里的哪個(gè)方向,并要經(jīng) 過多少跳； （2）鏈路狀態(tài)：路由是從拓?fù)浔砝镉?jì)算出來 路由更新 Rip v1 廣播更新,周期性更新,發(fā)整張路由表

4、 OSPF eigrp 增量更新,組播更新,觸發(fā)更新,Benefits of Link-State Routing,鏈狀態(tài)協(xié)議根據(jù)成本（cost)來選擇最優(yōu)路徑 通過使用觸發(fā)更新，鏈路狀態(tài)協(xié)議能夠?qū)⒕W(wǎng)絡(luò)拓?fù)渥兓⒖贪l(fā)送給網(wǎng)絡(luò)中受影響的所有路由器，從而縮短了收斂時(shí)間 由于每臺(tái)路由器都有完整的網(wǎng)絡(luò)描述信息，因此不容易形成路由選擇環(huán)路 通過細(xì)心地設(shè)計(jì)網(wǎng)絡(luò)，可最大限度地減少鏈路狀態(tài)數(shù)據(jù)庫的規(guī)模，從而減少SPF計(jì)算量，提高會(huì)聚速度,Drawbacks of Link-State Routing,鏈路狀態(tài)協(xié)議有路由選擇表、拓?fù)浔砗袜従颖?，如果在大型的網(wǎng)絡(luò)中，可能需要占用大量的內(nèi)存 SPF在計(jì)算最佳路徑時(shí)需要占用CPU周期，如果網(wǎng)絡(luò)較大或復(fù)雜，需要占用大量的CPU資源 為了避免占用過多的內(nèi)存和CPU資源，必須采用嚴(yán)格的層次型設(shè)計(jì)方案 啟動(dòng)時(shí)需要一定的時(shí)間才能轉(zhuǎn)發(fā)數(shù)據(jù)包。（鄰接）,Balanced Hybrid Routing-EI