蟲孔路由

偶然看到了蟲孔路由介紹,有一點感趣,大致看了一下。

現在Internet中路由方式主要採用存儲-轉發機制,當包阻塞在當前路由和下一個路由間的時候,就得把給存在路由緩存中,等待鏈接通暢。另外收到的包不完整時,也需要緩存包,以等待包尾到來再轉發。提高網絡吞吐量真是個傷腦筋的問題。

蟲孔路由則採用一種提高併發的方式,將包分爲很小的片(如1~2B),爲每個片提供一個傳輸鏈路,讓它們並行傳輸。在到下一結點的連接鏈路可用時,當前結點到下一結點間傳輸一個頭片,包含包長度等信息。所有鏈路可用時,繼片在被並行傳輸。即用頭片來帶動包的傳輸。這樣不用在路由中爲包預留大量的緩存,但是當頭片被阻塞時,所有片都被阻塞,整個鏈路會被阻塞。如果阻塞頻繁,網絡性能下降會很嚴重。阻塞可以採用時分複用鏈路(即虛道)等方式加以解決。

蟲孔路由類似電路交換,時延與通路長度無關,不像存儲-轉發正比於路由長度。若蟲孔路由採用異步傳輸,由於流水線的週期T必須大於總傳輸時間,比較影響傳送速率。採用同步方式傳輸,在阻塞時需要緩存,可以提高傳送速率。
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章