"": 200,
"": "",
"": "路由技術主要是指路由選擇算法。因特網的路由選擇協議的特點及分類。其中,路由選擇算法可以分為靜態路由選擇算法和動態路由選擇算法。因特網的路由選擇協議的特點是:屬於自適應的選擇協議(即動態的);是分布式路由選擇協議;采用分層次的路由選擇協議,即分自治係統內部和自治係統外部路由選擇協議。因特網的路由選擇協議劃分為兩大類:內部網關協議(IGP,具體的協議有RIP和OSPF等)和外部網關協議(EGP,目前使用最多的是BGP)。
路由選擇算法的分類
路由選擇算法就是路由選擇的方法或策略。
按照路由選擇算法能否隨網絡的拓撲結構或者通信量自適應地進行調整變化進行分類,路由選擇算法可以分為靜態路由選擇算法和動態路由選擇算法。
1、靜態路由選擇算法
靜態路由選擇算法就是非自適應路由選擇算法,這是一種不測量、不利用網絡狀態信息,僅僅按照某種固定規律進行決策得簡單得路由選擇算法。靜態路由選擇算法得特點是簡單和開銷小,但是不能適應網絡狀態的變化。靜態路由選擇算法主要包括擴散法和固定路由表法。靜態路由是依靠手工輸入的信息來配置路由表的方法。
靜態路由具有以下幾個優點:減小了路由器的日常開銷。在小型互聯網上很容易配置。可以控製路由選擇的更新。但是,靜態路由在網絡變化頻繁出現的環境中並不會很好的工作。在大型的和經常變動的互聯網,配置靜態路由是不現實。
2、動態路由選擇算法
動態路由選擇算法就是自適應路由選擇算法,是依靠當前網絡的狀態信息進行決策,從而使路由選擇結果在一定程度上適應網絡拓撲結構和通信量的變化。
動態路由選擇算法的特點是能較好的適應網絡狀態的變化,但是實現起來較為複雜,開銷也比較大。動態路由選擇算法一般采用路由表法,主要包括分布式路由選擇算法和集中式路由選擇算法。分布式路由選擇算法是每一個節點通過定期得與相鄰節點交換路由選擇得狀態信息來修改各自的路由表,這樣使整個網絡的路由選擇經常處於一種動態變化的狀況。集中式路由選擇算法是網絡中設置一個節點,專門收集各個節點定期發送得狀態信息,然後由該節點根據網絡狀態信息,動態的計算出每一個節點的路由表,再將新的路由表發送給各個節點。
路由選擇協議的分類
動態路由是指路由協議可以自動根據實際情況生成的路由表的方法。動態路由的主要優點是,如果存在到目的站點的多條路徑,運行了路由選擇協議(如RIP或IGRP)之後,而正在進行數據傳輸的一條路徑發生了中斷的情況下,路由器可以自動的選擇另外一條路徑傳輸數據。這對於建立一個大型的網絡是一個優點。大多數路由選擇協議可分成兩種基本路由選擇協議:
1、距離矢量路由選擇協議
計算網絡中鏈路的距離矢量,然後根據計算結果進行路由選擇。典型的距離向量路由選擇協議有IGRP、RIP等。路由器定期向鄰居路由器發送消息,消息的內容就是自己的整個路由表,如:1、到達目的網絡所經過的距離、2、到達目的網絡的下一跳地址運行距離矢量的路由器會根據相鄰路由器發送過來的信息,更改自己的路由表。
2、鏈路狀態路由選擇協議
典型的鏈路狀態路由選擇協議有OSPF等。鏈路狀態路由選擇協議的目的是得到整個網絡的拓撲結構。運行鏈路狀態路由協議的每個路由器都要提供鏈路狀態的拓撲結構信息,信息的內容包括:1、路由器所連接的網段鏈路。2、以及該鏈路的物理狀態。根據返回的信息,路由器根據網絡拓撲結構的變化及時修改路由配置,以適應新的路由選擇。
因特網的路由選擇協議
請記住我們的域名𝐨𝐨𝐩.𝐭𝐰
1、自治係統(AS)
由於因特網規模龐大,為了路由選擇的方便和簡化,一般將整個因特網劃分為許多較小的區域,稱為自治係統。每個自治係統內部采用得路由選擇協議可以不同,自治係統根據自身得情況有權決定采用哪種路由選擇協議。
點特的議協擇選由路的網特因、2
:是點特的議協擇選由路的網特因
。議協擇選由路部外統係治自和部內統係治自分即,議協擇選由路的次層分用采網特因;議協擇選由路式布分是;)的態動即(議協擇選的應適自於屬
類分議協擇選由路的網特因、3
。器由路是的指關網的處此)4-PGB即(PGB是的多最用使前目。議協擇選由路得用使間之統係治自個兩:)PGE(議協關網部外。等FPSO和PIR有議協的體具。議協擇選由路得用使部內統係治自個一在:)PGI(議協關網部內
議協由路
PGI議協關網部內、1
。的行進何如是送傳由路明說來議協絡網它其者或)PI(議協間網於用能息信由路。議協的息信由路換交間)器由路和機主(關網內絡網治自個一在是)議協關網部內(PGI
。法方的息信和息消換交種一供提器由路的上界邊域自各於位的鄰相個兩為)PGE(議協關網部外。由路擇選中域個一在)PGI(議協關網部內。網聯互的理管構機它其或學大所一由是能可域個一,之言換。理管構機一單由並,合集器由路的議協擇選由路同相用使和機主組一是)niamod(域個一。統係治自個多或域個多成分被網tenretnI
PSO個每,樹徑路短最成生,庫據數態狀路鏈立建來態狀的口接絡網告通間之器由路過通FPSO。議協由路態狀口接為稱也FPSO此因,法說種一另的口接器由路是路鏈。議協由路量向離距是PIR而,議協由路態狀路鏈是FPSO,對相PIR與。由路策決內)SA,metsyssuomonotua(統係治自一單在於用,)PGI稱簡,locotorPyawetaGroiretnI(議協關網部內個一是)tsriFhtaPtsetrohSnepO(FPSO