當前位置:首頁 » 網路連接 » 計算機網路網路流量創建哈希表
擴展閱讀
遠郊無線網路 2025-01-03 08:31:45
孝感無線網路覆蓋供應 2025-01-03 08:21:14
無線網路跑步 2025-01-03 08:10:41

計算機網路網路流量創建哈希表

發布時間: 2024-12-31 11:14:09

路由器結構

輸入埠是物理鏈路和輸入包的進口處。埠通常由線卡提供,一塊線卡一般支持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)檢查數據包的完整性

⑵ IPFS是什麼

星際文件系統。

IPFS是一種內容可定址的對等超媒體分發協議。IPFS將現有的成功系統分布式哈希表、BitTorrent、版本控制系統Git、自認證文件系統與區塊鏈相結合的文件存儲和內容分發網路協議。IPFS同時也是一個開放源代碼項目。

IPFS屬性:

1、永久的、去中心化保存和共享文件;

2、點對點超媒體:P2P 保存各種各樣類型的數據;

3、版本化:可追溯文件修改歷史。

(2)計算機網路網路流量創建哈希表擴展閱讀

IPFS優點:

1、內容定址:所有內容(包括鏈接)都由其多哈希校驗和進行唯一標識。

2、防篡改:所有內容都使用其校驗和進行驗證。如果數據被篡改或損壞,則IPFS會檢測到該數據。

3、去冗餘:所有內容完全相同的對象,只存儲一次。

4、PFS並不會要求每一個節點都存儲所有的內容,節點的所有者可以自由選擇想要維持的數據,在備份了自己的數據之外,自願的為其他的關注的內容提供服務。

參考資料來源:網路-星際文件系統