1.什么是路由嘱吗？
“路由是從源主機(jī)到目的主機(jī)的路徑”勺像，這個(gè)說(shuō)法其實(shí)不準(zhǔn)確顷级。
發(fā)出IP分組的源主機(jī)凫乖，會(huì)將IP分組送到該主機(jī)的默認(rèn)網(wǎng)關(guān)（第一跳路由器）。分組從第一個(gè)路由器到最后一個(gè)路由器（目的主機(jī)的默認(rèn)網(wǎng)關(guān)）的路徑就是路由愕把。
2.路由算法
路由算法就是確定最佳路徑的算法拣凹。
網(wǎng)絡(luò)通常抽象成一張加權(quán)圖，結(jié)點(diǎn)就是路由器恨豁，邊就是物理鏈路，權(quán)就是鏈路的耗費(fèi)爬迟，鏈路耗費(fèi)可以是這段鏈路的物理長(zhǎng)度橘蜜、帶寬的倒數(shù)、擁塞情況等等付呕，總之是一個(gè)權(quán)值而已计福，計(jì)算路由時(shí)總是希望耗費(fèi)最小。
3.鏈路狀態(tài)路由算法
- 每個(gè)路由器收集自己的鏈路信息（我與誰(shuí)相鄰徽职，鏈路耗費(fèi)是多少）
- 構(gòu)造數(shù)據(jù)包將鏈路狀態(tài)信息廣播出去（鏈路層廣播象颖，mac地址全為1）
- 路由器收集到完整的信息，就知道了詳細(xì)的網(wǎng)絡(luò)拓?fù)湫畔?/li>
- 根據(jù)完整的網(wǎng)絡(luò)拓?fù)湫畔⒛范ぃ?jì)算到每個(gè)結(jié)點(diǎn)的最短路徑
鏈路狀態(tài)路由算法里说订，計(jì)算最短路徑采用的是Dijkstra算法抄瓦。
4.距離向量路由算法
每個(gè)結(jié)點(diǎn)不關(guān)心整個(gè)網(wǎng)絡(luò)拓?fù)洌恍枰雷约旱矫總€(gè)結(jié)點(diǎn)的最短路徑怎么走就行陶冷。求解最短路徑時(shí)算法用的Bellman-ford算法钙姊，狀態(tài)轉(zhuǎn)移方程非常簡(jiǎn)單：
5.層次化路由
上述兩種路由算法，都是將網(wǎng)絡(luò)抽象成一張圖埂伦，然后計(jì)算最短路徑煞额。但在實(shí)際的Internet網(wǎng)絡(luò)中很不實(shí)際，因結(jié)點(diǎn)數(shù)量過多沾谜。因此采取層次化路由這樣的策略膊毁。
一個(gè)AS內(nèi)部的路由信息由內(nèi)部的路由算法確定，外部的由外部路由算法確定基跑。
假設(shè)路由器1d媚媒，有個(gè)分組需要送到路由器x：
- 如果1d通過AS間路由協(xié)議學(xué)習(xí)到，只有通過AS3可以達(dá)到x涩僻，那1d的收到的分組就會(huì)通過1c送出缭召，至于是怎么從1d到1c逆日，這是AS內(nèi)的路由算法決定的嵌巷。
- 如果AS2、AS3都可以到達(dá)x室抽，那1d就會(huì)在1c和1b兩個(gè)網(wǎng)關(guān)中搪哪，選擇離自己最近的。
即“將分組發(fā)送給最近的網(wǎng)關(guān)”坪圾，這稱為熱土豆路由（燙手晓折，盡早交出去）。
6.路由協(xié)議
略
