Ⅰ 路由表的組成
路由表的結構
1.ART圖像:路由表中的每項都由以下信息欄位組成:
2.網路ID:主路由的網路ID或網際網路地址。在IP路由器上,有從目標IP地址決定IP網路ID的其他子網掩碼欄位。
3.轉發地址:數據包轉發的地址。轉發地址是硬體地址或網際網路地址。對於主機或路由器直接連接的網路,轉發地址欄位可能是連接到網路的介面地址。
4.介面:當將數據包轉發到網路ID時所使用的網路介面。這是一個埠號或其他類型的邏輯標識符。
5.躍點數:路由首選項的度量。通常,最小的躍點數是首選路由。如果多個路由存在於給定的目標網路,則使用最低躍點數的路由。某些路由選擇演算法只將到任意網路ID的單個路由存儲在路由表中,即使存在多個路由。在此情況下,路由器使用躍點數來決定存儲在路由表中的路由。
注意:前面的列表是路由器所使用的路由表中欄位的典型列表。不同的可路由協議路由表中的實際欄位可能會改變。
Ⅱ 主機所在網路接入多個路由器時,主機如何構造自身的路由表如何初始化
1、主機如何構建路由表,其實主機關心的是下一跳往哪邊走的問題;
2、主機有個默認網關,他發出的所有數據都是經過默認網關來進行的;
3、當主機需要把數據發給其他的網路時,比如pc0發至pc1,如果是同一個網路,可以直接通過交換機定址找到,如果不是同一個網路;
4、那就講數據發給默認網關,默認網關會通過找路由表對比子網掩碼確定pc1是屬於哪個網路,通過網路協議進行數據的下一跳傳播即可到達pc1的網路;
綜合:主機只有自身的默認網關路由,初始化是只直連的路由給的,下一跳是自己的埠出去。數據是經過路由器來到達另一個網路的。
手工打造!
Ⅲ 路由表的結構是什麼
路由表的結構
1.ART圖像:路由表中的每項都由以下信息欄位組成:
2.網路ID:主路由的網路ID或網際網路地址。在IP路由器上,有從目標IP地址決定IP網路ID的其他子網掩碼欄位。
3.轉發地址:數據包轉發的地址。轉發地址是硬體地址或網際網路地址。對於主機或路由器直接連接的網路,轉發地址欄位可能是連接到網路的介面地址。
4.介面:當將數據包轉發到網路ID時所使用的網路介面。這是一個埠號或其他類型的邏輯標識符。
5.躍點數:路由首選項的度量。通常,最小的躍點數是首選路由。如果多個路由存在於給定的目標網路,則使用最低躍點數的路由。某些路由選擇演算法只將到任意網路ID的單個路由存儲在路由表中,即使存在多個路由。在此情況下,路由器使用躍點數來決定存儲在路由表中的路由。
注意:前面的列表是路由器所使用的路由表中欄位的典型列表。不同的可路由協議路由表中的實際欄位可能會改變。
Ⅳ 路由器中的路由表是怎樣得出的
路由器中的路由表有直連路由,是本機算出來的,有手工指定的靜態路由,同時還有起的ergip、ospf、bgp等用戶起的動態路由進程學習到的,相鄰路由能夠起鄰居,相互之間學習到發布的路由指令。
所謂路由表,指的是路由器或者其他互聯網網路設備上存儲的表,該表中存有到達特定網路終端的路徑,在某些情況下,還有一些與這些路徑相關的度量。
在計算機網路中,路由表或稱路由擇域信息庫(RIB)是一個存儲在路由器或者聯網計算機中的電子表格(文件)或類資料庫。路由表存儲著指向特定網路地址的路徑(在有些情況下,還記錄有路徑的路由度量值)。路由表中含有網路周邊的拓撲信息。路由表建立的主要目標是為了實現路由協議和靜態路由選擇。
在現代路由器構造中,路由表不直接參與數據包的傳輸,而是用於生成一個小型指向表,這個指向表僅僅包含由路由演算法選擇的數據包傳輸優先路徑,這個表格通常為了優化硬體存儲和查找而被壓縮或提前編譯。
路由器的主要工作就是為經過路由器的每個數據包尋找一條最佳的傳輸路徑,並將該數據有效地傳送到目的站點。由此可見,選擇最佳路徑的策略即路由演算法是路由器的關鍵所在。為了完成這項工作,在路由器中保存著各種傳輸路徑的相關數據——路由表(Routing Table),供路由選擇時使用,表中包含的信息決定了數據轉發的策略。打個比方,路由表就像我們平時使用的地圖一樣,標識著各種路線,路由表中保存著子網的標志信息、網上路由器的個數和下一個路由器的名字等內容。路由表可以是由系統管理員固定設置好的,也可以由系統動態修改,可以由路由器自動調整,也可以由主機控制。
1.靜態路由表
由系統管理員事先設置好固定的路由表稱之為靜態(static)路由表,一般是在系統安裝時就根據網路的配置情況預先設定的,它不會隨未來網路結構的改變而改變。
2.動態路由表
動態(Dynamic)路由表是路由器根據網路系統的運行情況而自動調整的路由表。路由器根據路由選擇協議(Routing Protocol)提供的功能,自動學習和記憶網路運行情況,在需要時自動計算數據傳輸的最佳路徑。
路由器通常依靠所建立及維護的路由表來決定如何轉發。路由表能力是指路由表內所容納路由表項數量的極限。由於Internet上執行BGP協議的路由器通常擁有數十萬條路由表項,所以該項目也是路由器能力的重要體現。
Ⅳ 路由器的構造
路由器工作原理
傳統地,路由器工作於OSI七層協議中的第三層,其主要任務是接收來自一個網路介面的數據包,根據其中所含的目的地址,決定轉發到下一個目的地址。因此,路由器首先得在轉發路由表中查找它的目的地址,若找到了目的地址,就在數據包的幀格前添加下一個MAC地址,同時IP數據包頭的TTL(Time To Live)域也開始減數,並重新計算校驗和。當數據包被送到輸出埠時,它需要按順序等待,以便被傳送到輸出鏈路上。
路由器在工作時能夠按照某種路由通信協議查找設備中的路由表。如果到某一特定節點有一條以上的路徑,則基本預先確定的路由准則是選擇最優(或最經濟)的傳輸路徑。由於各種網路段和其相互連接情況可能會因環境變化而變化,因此路由情況的信息一般也按所使用的路由信息協議的規定而定時更新。
網路中,每個路由器的基本功能都是按照一定的規則來動態地更新它所保持的路由表,以便保持路由信息的有效性。為了便於在網路間傳送報文,路由器總是先按照預定的規則把較大的數據分解成適當大小的數據包,再將這些數據包分別通過相同或不同路徑發送出去。當這些數據包按先後秩序到達目的地後,再把分解的數據包按照一定順序包裝成原有的報文形式。路由器的分層定址功能是路由器的重要功能之一,該功能可以幫助具有很多節點站的網路來存儲定址信息,同時還能在網路間截獲發送到遠地網段的報文,起轉發作用;選擇最合理的路由,引導通信也是路由器基本功能;多協議路由器還可以連接使用不同通信協議的網路段,成為不同通信協議網路段之間的通信平台。
一般來說,路由器的主要工作是對數據包進行存儲轉發,具體過程如下:
第一步:當數據包到達路由器,根據網路物理介面的類型,路由器調用相應的鏈路層功能模塊,以解釋處理此數據包的鏈路層協議報頭。這一步處理比較簡單,主要是對數據的完整性進行驗證,如CRC校驗、幀長度檢查等。
第二步:在鏈路層完成對數據幀的完整性驗證後,路由器開始處理此數據幀的IP層。這一過程是路由器功能的核心。根據數據幀中IP包頭的目的IP地址,路由器在路由表中查找下一跳的IP地址;同時,IP數據包頭的TTL(Time To Live)域開始減數,並重新計算校驗和(Checksum)。
第三步:根據路由表中所查到的下一跳IP地址,將IP數據包送往相應的輸出鏈路層,被封裝上相應的鏈路層包頭,最後經輸出網路物理介面發送出去。
簡單地說,路由器的主要工作就是為經過路由器的每個數據包尋找一條最佳傳輸路徑,並將該數據包有效地傳送到目的站點。由此可見,選擇最佳路徑策略或叫選擇最佳路由演算法是路由器的關鍵所在。為了完成這項工作,在路由器中保存著各種傳輸路徑的相關數據——路由表(Routing Table),供路由選擇時使用。上述過程描述了路由器的主要而且關鍵的工作過程,但沒有說明其它附加性能,例如訪問控制、網路地址轉換、排隊優先順序等。
Ⅵ 一個路由器的路由表通常包含什麼
路由表中不可能包含完整路徑,路徑是動態變化的,只需要知道下一個路由器的ip就可以了。
路由表中表項內容一般包括:
1、destination:目的地址,用來標識IP包的目的地址或者目的網路。
2、mask:網路掩碼,與目的地址一起標識目的主機或者路由器所在的網段的地址。
(6)給一個網路構造其中路由器的路由表擴展閱讀:
路由表的分類
1、靜態路由表
由管理員在路由器中手動配置的固定路由,路由明確地指定了包到達目的地必須經過的路徑。靜態路由用於網路規模不大、拓撲結構相對固定的網路。它允許對路由的行為進行精確的控制,減少了網路流量。
2、動態路由表
動態路由協議自動建立路由表,當你去掉一條連線時,它會自動去掉其路由。路由器的每一個介面對應不同網路,而一條連接兩個路由器連線的兩個端點IP應該屬於同一網路。 網路拓撲變化,協議自動調整,對網路擴容性好。
Ⅶ 給定一個路由器的路由表,怎麼畫出網路拓撲結構圖
只有一台路由器的路由表,是無法畫出拓撲圖的
只能得到拓撲圖的一部分
在一定條件下可以得到該路由器為中心的樹形圖,但是無法得到完整拓撲圖
Ⅷ 根據網路結構圖填寫路由表!急!
匯聚成/27, 那是因為還有其他的網段 沒辦法匯聚成/27為的。 比如 172.0.147.144/23 , 是另外一個子網。 當然在城域網路由器出口, 有可能直接匯聚成172.0.0.0/10 ...
Ⅸ 路由器結構
輸入埠是物理鏈路和輸入包的進口處。埠通常由線卡提供,一塊線卡一般支持4、8或16個埠,一個輸入埠具有許多功能。第一個功能是進行數據鏈路層的封裝和解封裝。第二個功能是在轉發表中查找輸入包目的地址從而決定目的埠(稱為路由查找),路由查找可以使用一般的硬體來實現,或者通過在每塊線卡上嵌入一個微處理器來完成。第三,為了提供QoS(服務質量),埠要對收到的數據包進行業務分類,分成幾個預定義的服務級別。第四,埠可能需要運行諸如SLIP(串列線網際協議)和PPP(點對點協議)這樣的數據鏈路級協議或者諸如PPTP(點對點隧道協議)這樣的網路級協議。一旦路由查找完成,必須用交換開關將包送到其輸出埠。如果路由器是輸入端加隊列的,則有幾個輸入端共享同一個交換開關。這樣輸入埠的最後一項功能是參加對公共資源(如交換開關)的仲裁協議。普通路由器中該部分的功能完全由路由器的中央處理器來執行,制約了數據包的轉發速率(每秒幾千到幾萬個數據包)。高端路由器中普遍實現了分布式硬體處理,介面部分有強大的CPU處理器和大容量的高速緩存,使介面數據速率達到10Gbps,滿足了高速骨幹網路的傳輸要求。
路由器的轉發機制對路由器的性能影響很大,常見的轉發方式有:進程轉發、快速轉發、優化轉發、分布式快速轉發。進程轉發將數據包從介面緩存拷貝到處理器的緩存中進行處理,先查看路由表再查看ARP表,重新封裝數據包後將數據包拷貝到介面緩存中准備傳送出去,兩次查表和拷貝數據極大的佔用CPU的處理時間,所以這是最慢的交換方式,只在低檔路由器中使用。快速交換將兩次查表的結果作了緩存,無需拷貝數據,所以CPU處理數據包的時間縮短了。優化交換在快速交換的基礎上略作改進,將緩存表的數據結構作了改變,用深度為4的256叉樹代替了深度為32的2叉樹或哈希表(hash),CPU的查找時間進一步縮短。這兩種轉發方式在中高檔路由器中普遍加以應用。在骨幹路由器中由於路由表條目的成倍增加,路由表或ARP表的任何變化都會引起大部分路由緩沖失效,以前的交換方式都不再適用,最新的交換方式是分布式快速交換,它在每個介面處理板上構建一個鏡像(mirror)路由表和MAC地址表相結合的轉發表,該表是深度為4的256叉樹,但每個節點的數據部分是指向另一個稱為鄰接表的指針,鄰接表中含有路由器成幀所需要的全部信息。這種結構使得轉發表完全由路由表和ARP表來同步更新,本身不再需要額外的老化進程,克服了其它交換方式需要不斷對緩存表進行老化的缺陷。
交換結構最常見的有匯流排型、共享內存型、Cross-bar空分結構型。匯流排型結構最簡單,所有輸入和輸出介面掛在一個匯流排上,同一時間只有兩個介面通過匯流排交換數據。其缺點是其交換容量受限於匯流排的容量以及為共享匯流排仲裁所帶來的額外開銷。在調度共享數據傳輸通道上必須花費一定的開銷,而且匯流排帶寬的擴展受到限制,制約了交換容量的擴張,一般在中檔路由器中使用這種結構。共享內存型結構中,進來的包被存貯在共享存貯器中,所交換的僅是包的指針,這提高了交換容量,但它受限於內存的訪問速度和存儲器的管理效率,盡管存貯器容量每18個月能夠翻一番,但存貯器的存取時間每年僅降低5%,這是共享存貯器交換開關的一個固有限制。共享內存型結構在早期的中低檔路由器中普遍應用。Cross-bar空分結構相當於多條並行工作的匯流排,具有N×N個交叉點的交叉開關可以被認為具有2N條匯流排。如果一個交叉是閉合,輸入匯流排上的數據在輸出匯流排上可用,否則不可用。對流經它的數據不斷進行開關切換,可見開關速度決定了交換容量,隨著各種高速器件的不斷涌現,這種結構的交換容量普遍達到幾十Gbps以上,成為目前高端路由器和交換機的首選交換結構。
路由計算或處理部分主要是運行動態路由協議。接收和發送路由信息,計算出路由表,為數據包的轉發提供依據。各種檔次的路由器的路由表條目的大小存在很大差異,從幾千條到幾百萬條不等,因此高端路由器的路由表的構造對路由查找速度影響很大,其路由表的數據結構常採用二叉樹的形式,查找與更新的速度都比較快。
輸出埠在包被發送到輸出鏈路之前對包存貯,可以實現復雜的調度演算法以支持優先等級要求。與輸入埠一樣,輸出埠同樣要能支持數據鏈路層的封裝和解封裝,以及許多較高級協議。
一般而言,路由器對一個數據包的交換要經過一系列的復雜處理,主要有以下幾個方面:
1)壓縮和解壓縮
2)加密和解密
3)用輸入/輸出訪問列表進行報文過濾
4)輸入速率限制
5)進行網路地址翻譯(NAT)
6)處理影響本報文的任何策略路由
7)應用防火牆特性對包進行檢查
8)處理Web頁緩沖的重定向
9)物理廣播處理,如幫助性地址(ip help address)
10)利用啟用的QoS機制對數據包排隊
11)TTL值的處理
12)處理IP頭部中的任選項
13)檢查數據包的完整性