什么是路由路由的算法
什么是路由路由的算法
路由是指分組從源到目的地時(shí)，決定端到端路徑的網(wǎng)絡(luò)范圍的進(jìn)程，那么你對(duì)路由了解多少呢?以下是由學(xué)習(xí)啦小編整理關(guān)于什么是路由的內(nèi)容，希望大家喜歡!
路由的概念
1、路由是指路由器從一個(gè)接口上收到數(shù)據(jù)包，根據(jù)數(shù)據(jù)包的目的地址進(jìn)行定向并轉(zhuǎn)發(fā)到另一個(gè)接口的過程。路由通常與橋接來對(duì)比，在粗心的人看來，它們似乎完成的是同樣的事。它們的主要區(qū)別在于橋接發(fā)生在OSI參考模型的第二層(數(shù)據(jù)鏈路層)，而路由發(fā)生在第三層(網(wǎng)絡(luò)層)。這一區(qū)別使二者在傳遞信息的過程中使用不同的信息，從而以不同的方式來完成其任務(wù)。
路由的話題早已在計(jì)算機(jī)界出現(xiàn)，但直到八十年代中期才獲得商業(yè)成功。究其主要原因是七十年代的網(wǎng)絡(luò)普遍很簡(jiǎn)單，發(fā)展到后來大型的網(wǎng)絡(luò)才較為普遍。
2、工程術(shù)語。指道路情況，包括道路寬度、深度、方向等信息。
路由的原理算法
路由工作包含兩個(gè)基本的動(dòng)作：
1、確定最佳路徑
2、通過網(wǎng)絡(luò)傳輸信息
在路由的過程中，后者也稱為(數(shù)據(jù))交換。交換相對(duì)來說比較簡(jiǎn)單，而選擇路徑很復(fù)雜。
路徑選擇
metric是路由算法用以確定到達(dá)目的地的最佳路徑的計(jì)量標(biāo)準(zhǔn)，如路徑長(zhǎng)度。為了幫助選路，路由算法初始化并維護(hù)包含路徑信息的路由表，路徑信息根據(jù)使用的路由算法不同而不同。
路由算法根據(jù)許多信息來填充路由表。目的/下一跳地址對(duì)告知路由器到達(dá)該目的最佳方式是把分組發(fā)送給代表“下一跳”的路由器，當(dāng)路由器收到一個(gè)分組，它就檢查其目標(biāo)地址，嘗試將此地址與其“下一跳”相聯(lián)系。下表為一個(gè)目的/下一跳路由表的例子。
路由表還可以包括其它信息。路由表比較metric以確定最佳路徑，這些metric根據(jù)所用的路由算法而不同。路由器彼此通信，通過交換路由信息維護(hù)其路由表，路由更新信息通常包含全部或部分路由表，通過分析來自其它路由器的路由更新信息，該路由器可以建立網(wǎng)絡(luò)拓?fù)鋱D。路由器間發(fā)送的另一個(gè)信息是鏈接狀態(tài)廣播信息，它通知其它路由器發(fā)送者的鏈接狀態(tài)，鏈接信息用于建立完整的拓?fù)鋱D，使路由器可以確定最佳路徑。
交換算法
交換算法相對(duì)而言較簡(jiǎn)單，對(duì)大多數(shù)路由協(xié)議而言是相同的，多數(shù)情況下，某主機(jī)決定向另一個(gè)主機(jī)發(fā)送數(shù)據(jù)，通過某些方法獲得路由器的地址后，源主機(jī)發(fā)送指向該路由器的物理(MAC)地址的數(shù)據(jù)包，其協(xié)議地址是指向目的主機(jī)的。
路由器查看了數(shù)據(jù)包的目的協(xié)議地址后，確定是否知道如何轉(zhuǎn)發(fā)該包，如果路由器不知道如何轉(zhuǎn)發(fā)，通常就將之丟棄。如果路由器知道如何轉(zhuǎn)發(fā)，就把目的物理地址變成下一跳的物理地址并向之發(fā)送。下一跳可能就是最終的目的主機(jī)，如果不是，通常為另一個(gè)路由器，它將執(zhí)行同樣的步驟。當(dāng)分組在網(wǎng)絡(luò)中流動(dòng)時(shí)，它的物理地址在改變，但其協(xié)議地址始終不變。
ISO定義了用于描述此過程的分層的術(shù)語。在該術(shù)語中，沒有轉(zhuǎn)發(fā)分組能力的網(wǎng)絡(luò)設(shè)備稱為端系統(tǒng)(ES--end system)，有此能力的稱為中介系統(tǒng)(IS--intermediate system)。IS又進(jìn)一步分成可在路由域內(nèi)通信的域內(nèi)IS(intradomain IS)和既可在路由域內(nèi)又可在域間通信的域間IS(interdomain IS)。路由域通常被認(rèn)為是統(tǒng)一管理下的一部分網(wǎng)絡(luò)，遵守特定的一組管理規(guī)則，也稱為自治系統(tǒng)(autonomous system)。在某些協(xié)議中，域內(nèi)路由協(xié)議仍可用于在區(qū)間內(nèi)和區(qū)間之間交換數(shù)據(jù)。
路由的特點(diǎn)
靜態(tài)路由的特點(diǎn)
靜態(tài)路由是由管理員在路由器進(jìn)行手工配置的固定的路由
靜態(tài)路由允許對(duì)路由的行為進(jìn)行精確的控制減少了網(wǎng)絡(luò)流量單向以及配置簡(jiǎn)單靜態(tài)路由通常情況下優(yōu)先級(jí)最高，因?yàn)槠涔芾砭嚯x最短 。靜態(tài)路由是在路由器中設(shè)置的固定的路由表。除非網(wǎng)絡(luò)管理員干預(yù)，否則靜態(tài)路由不會(huì)發(fā)生變化。由于靜態(tài)路由不能對(duì)網(wǎng)絡(luò)的改變作出反映，一般用于網(wǎng)絡(luò)規(guī)模不大、拓?fù)浣Y(jié)構(gòu)固定的網(wǎng)絡(luò)中。靜態(tài)路由的優(yōu)點(diǎn)是簡(jiǎn)單、高效、可靠。在所有的路由中，靜態(tài)路由優(yōu)先級(jí)最高。當(dāng)動(dòng)態(tài)路由與靜態(tài)路由發(fā)生沖突時(shí)，以靜態(tài)路由為準(zhǔn)。
動(dòng)態(tài)路由的特點(diǎn)
動(dòng)態(tài)路由是網(wǎng)絡(luò)中的路由器之間根據(jù)實(shí)時(shí)網(wǎng)絡(luò)拓?fù)渥兓嗷ネㄐ艂鬟f路由信息，利用收到的路由信息通過路由選擇協(xié)議計(jì)算，更新路由表的過程 。
動(dòng)態(tài)路由減少了管理任務(wù)
看過“路由的算法”的人還看了：
3.破解路由器用戶名