《基於網路編碼理論的分散式路由與交換結構研究》是依託北京大學，由李揮擔任負責人的面上項目。
基本介紹
- 中文名：基於網路編碼理論的分散式路由與交換結構研究
- 項目負責人：李揮
- 項目類別：面上項目
- 依託單位：北京大學
- 批准號：60872010
- 申請代碼：F0101
- 負責人職稱：教授
- 研究期限：2009-01-01 至 2011-12-31
- 支持經費：30（萬元）
項目摘要
60年前C.E.Shannon發表通信數學原理解決了信道容量極限問題。2000年誕生的網路編碼（Network Coding:NC）是繼此後的一個全新突破，它解決了網路通信中單/多源對多接收點組/廣播如何達到網路容量極限的問題。傳統網路通信節點上的路由交換機只完成轉發功能。NC指出如果允許路由交換機對輸入信息流進行編碼再傳送，可進一步提升節點吞吐量使得網路達到最大流最小割的組/廣播理論極限。因此NC在內容分發及無線網路上的套用得到廣泛研究，但是在路由交換節點內部，如何結合NC技術設計具有NC功能的路由交換系統，尚未進行系統深入研究。本項目對NC與典型交換結構如矩陣結構等的結合進行分析，重點研究如何在負載均衡多逕自路由代數交換結構上實現基於隨機網路編碼的組播，構造非NP複雜度的組單播接入允許控制算法，並分析其對提高節點吞吐率的作用，對NC編碼部分功能進行硬體邏輯實現，分析其複雜性。
