路由匹配原則

路由匹配原則

今天小緣向大家具體介紹一下路由器是如何選路并轉(zhuǎn)發(fā)流量的厕鹃。

路由器的作用:

路由器收到數(shù)據(jù)包后,會根據(jù)數(shù)據(jù)包中的目的IP地址選擇一條最優(yōu)的路徑蹬癌,并將數(shù)據(jù)包轉(zhuǎn)發(fā)到下一個路由器闷堡,路徑上最后的路由器負責將數(shù)據(jù)包送交目的主機。

那么如何選擇最優(yōu)路徑的铐伴,這便涉及到了路由選路撮奏。

數(shù)據(jù)包在網(wǎng)絡上的傳輸就好像是體育運動中的接力賽一樣,每一個路由器負責將數(shù)據(jù)包按照最優(yōu)的路徑向下一跳路由器迚行轉(zhuǎn)發(fā)当宴,通過多個路由器一站一站的接力畜吊,最終將數(shù)據(jù)包通過最優(yōu)路徑轉(zhuǎn)發(fā)到目的地。當然有時候由于實施了一些特別的路由策略户矢,數(shù)據(jù)包通過的路徑可能并并一定是最佳的玲献。路由器能夠決定數(shù)據(jù)報文的轉(zhuǎn)發(fā)路徑。如果有多條路徑可以到達目的地梯浪,則路由器會通過計算來決定最佳下一跳捌年。計算的原則會隨實際使用的路由協(xié)議不同而不同。

1 路由器首先會查詢路由表

路由表中包含了下列關鍵項:

目的地址(Destination):用來標識IP包的目的地址或目的網(wǎng)絡驱证。

網(wǎng)絡掩碼(Mask):在路由表中網(wǎng)絡掩碼也具有重要的意義延窜。IP地址和網(wǎng)絡掩碼進行“邏輯不”運算便可得到相應的網(wǎng)段信息。

例如:目的地址為8.0.0.0抹锄,掩碼為255.0.0.0逆瑞,邏輯不運算后便可得到一個A類的網(wǎng)段信息(8.0.0.0/8)。

PS:根據(jù)目的地址與掩碼進行邏輯不運算來確定網(wǎng)段伙单。

邏輯不運算:

8.0.0.0? ? ? --->00001000.0.0.0

255.0.0.0? --->11111111.0.0.0

邏輯不運算--->00001000.0.0.0? ? ? ? ? ? 1與1得1获高,其他都為0

網(wǎng)絡掩碼的另一個作用還表現(xiàn)在當路由表中有多條目的地址相同的路由信息時,路由器將選擇其掩碼最長的一項作為匹配項吻育。

協(xié)議(Proto):表明使用那種路由協(xié)議

路由表中優(yōu)先級(Pre)念秧、度量值(cost)? 下文會有介紹

輸出接口(Interface):指明IP包將從該路由器的哪個接口轉(zhuǎn)發(fā)出去。 下一跳IP地址(NextHop):指明IP包所絆由的下一個路由器的接口地址布疼。

2? 最長匹配原則? 對象是目的網(wǎng)絡

例如路由器收到數(shù)據(jù)包目的IP是10.1.1.1摊趾,查詢路由表后币狠,路由表中有兩個表項到達目的網(wǎng)段10.1.1.0,下一跳地址都是20.1.1.2砾层。如果要將報文轉(zhuǎn)發(fā)至網(wǎng)段10.1.1.1漩绵,則10.1.1.0/30符合最長 匹配原則。

3 路由優(yōu)先級? 前提是同一網(wǎng)絡? 對象是不同路由協(xié)議

每個路由協(xié)議都有一個協(xié)議優(yōu)先級(取值越小肛炮、優(yōu)先級越高)止吐。當有多個路由信息時,選擇最高優(yōu)先級的路由作為最佳路由侨糟。

如圖所示碍扔,路由器通過兩種路由協(xié)議學習到了網(wǎng)段10.1.1.0的路由。雖然RIP協(xié)議提供了一條看起來更加直連的路線秕重,但是由于OSPF具有更高的優(yōu)先級不同,因而成為優(yōu)選路由潮秘,并被加入路由表中音羞。

PS: 路由表中存在的始終是最佳路由搂赋。

4 路由度量? 前提是同一網(wǎng)絡 同一路由協(xié)議? 對象是不同開銷


如果路由器無法用優(yōu)先級來判斷最優(yōu)路由讯赏,則使用度量值(metric)來決定需要加入路由表的路由热凹。

一些常用的度量值有:跳數(shù)卢佣,帶寬檩电,時延贤笆,代價留荔,負載吟孙,可靠性等。跳數(shù)是指到達目的地所通過的路由器數(shù)目聚蝶。 帶寬是指鏈路的容量杰妓,高速鏈路開銷(度量值)較小。

metric值越小碘勉,路由越優(yōu)先巷挥;因此,圖示中metric=1+1=2的路由是到達目的地的最優(yōu)路由验靡,其表項可以在路由表中找到倍宾。

路由器通過上述規(guī)則會選擇出最佳路徑,然后就可以轉(zhuǎn)發(fā)數(shù)據(jù)了胜嗓。

?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請聯(lián)系作者
  • 序言:七十年代末高职,一起剝皮案震驚了整個濱河市,隨后出現(xiàn)的幾起案子辞州,更是在濱河造成了極大的恐慌怔锌,老刑警劉巖,帶你破解...
    沈念sama閱讀 212,454評論 6 493
  • 序言:濱河連續(xù)發(fā)生了三起死亡事件,死亡現(xiàn)場離奇詭異埃元,居然都是意外死亡涝涤,警方通過查閱死者的電腦和手機,發(fā)現(xiàn)死者居然都...
    沈念sama閱讀 90,553評論 3 385
  • 文/潘曉璐 我一進店門亚情,熙熙樓的掌柜王于貴愁眉苦臉地迎上來妄痪,“玉大人,你說我怎么就攤上這事楞件。” “怎么了裳瘪?”我有些...
    開封第一講書人閱讀 157,921評論 0 348
  • 文/不壞的土叔 我叫張陵土浸,是天一觀的道長。 經(jīng)常有香客問我彭羹,道長黄伊,這世上最難降的妖魔是什么? 我笑而不...
    開封第一講書人閱讀 56,648評論 1 284
  • 正文 為了忘掉前任派殷,我火速辦了婚禮还最,結(jié)果婚禮上,老公的妹妹穿的比我還像新娘毡惜。我一直安慰自己拓轻,他們只是感情好,可當我...
    茶點故事閱讀 65,770評論 6 386
  • 文/花漫 我一把揭開白布经伙。 她就那樣靜靜地躺著扶叉,像睡著了一般。 火紅的嫁衣襯著肌膚如雪帕膜。 梳的紋絲不亂的頭發(fā)上枣氧,一...
    開封第一講書人閱讀 49,950評論 1 291
  • 那天,我揣著相機與錄音垮刹,去河邊找鬼达吞。 笑死,一個胖子當著我的面吹牛荒典,可吹牛的內(nèi)容都是我干的酪劫。 我是一名探鬼主播,決...
    沈念sama閱讀 39,090評論 3 410
  • 文/蒼蘭香墨 我猛地睜開眼种蝶,長吁一口氣:“原來是場噩夢啊……” “哼契耿!你這毒婦竟也來了?” 一聲冷哼從身側(cè)響起螃征,我...
    開封第一講書人閱讀 37,817評論 0 268
  • 序言:老撾萬榮一對情侶失蹤搪桂,失蹤者是張志新(化名)和其女友劉穎,沒想到半個月后,有當?shù)厝嗽跇淞掷锇l(fā)現(xiàn)了一具尸體踢械,經(jīng)...
    沈念sama閱讀 44,275評論 1 303
  • 正文 獨居荒郊野嶺守林人離奇死亡酗电,尸身上長有42處帶血的膿包…… 初始之章·張勛 以下內(nèi)容為張勛視角 年9月15日...
    茶點故事閱讀 36,592評論 2 327
  • 正文 我和宋清朗相戀三年,在試婚紗的時候發(fā)現(xiàn)自己被綠了内列。 大學時的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片撵术。...
    茶點故事閱讀 38,724評論 1 341
  • 序言:一個原本活蹦亂跳的男人離奇死亡,死狀恐怖话瞧,靈堂內(nèi)的尸體忽然破棺而出嫩与,到底是詐尸還是另有隱情,我是刑警寧澤交排,帶...
    沈念sama閱讀 34,409評論 4 333
  • 正文 年R本政府宣布划滋,位于F島的核電站,受9級特大地震影響埃篓,放射性物質(zhì)發(fā)生泄漏处坪。R本人自食惡果不足惜,卻給世界環(huán)境...
    茶點故事閱讀 40,052評論 3 316
  • 文/蒙蒙 一架专、第九天 我趴在偏房一處隱蔽的房頂上張望同窘。 院中可真熱鬧,春花似錦部脚、人聲如沸想邦。這莊子的主人今日做“春日...
    開封第一講書人閱讀 30,815評論 0 21
  • 文/蒼蘭香墨 我抬頭看了看天上的太陽案狠。三九已至,卻和暖如春钱雷,著一層夾襖步出監(jiān)牢的瞬間骂铁,已是汗流浹背。 一陣腳步聲響...
    開封第一講書人閱讀 32,043評論 1 266
  • 我被黑心中介騙來泰國打工罩抗, 沒想到剛下飛機就差點兒被人妖公主榨干…… 1. 我叫王不留拉庵,地道東北人。 一個月前我還...
    沈念sama閱讀 46,503評論 2 361
  • 正文 我出身青樓套蒂,卻偏偏與公主長得像钞支,于是被迫代替她去往敵國和親。 傳聞我的和親對象是個殘疾皇子操刀,可洞房花燭夜當晚...
    茶點故事閱讀 43,627評論 2 350

推薦閱讀更多精彩內(nèi)容