[发明专利]具有网络编码功能的路由器和基于网络编码的组网方法

摘要

本发明属于路由器和组网技术领域，具体是一种具有网络编码功能的路由器和基于网络编码的组网方法。本发明提出的路由器是在现有路由器基础上增加了编码算法模块和编码策略模块及其相应接口；并提出相应的组网方法和编码协议，从而在路由器上实现网络编解码和路由功能。路由器上网络编码其主要特点是在网络层上对IP有效负荷进行编码。路由器上的网络编码可以逼近网络吞吐率上界，提升端到端性能。其主要好处是：便于使用集中优化编、解码；简化分发拓扑，减少端到端的跳数进而减少编码次数和端到端延迟；减少端节点编码时因相关性带来的延迟；如果接入路由器到各管辖节点采用IP组播，还可以节省接入带宽和时间。

主权项

1.一种具有网络编码功能的路由器，在路由器的背板交换结构(13)上连接有若干块线卡(18)，每块线卡(18)由直接存储器存取模块(14)、路由高速缓存(15)、内存(16)和介质访问控制模块(17)组成；其特征在于还设有编码算法模块(12)和编码策略模块(9)，与此相应，还设有这两个模块与其它模块之间的交互接口：编码策略模块(9)与路由高速缓存(15)之间的接口，编码算法模块(12)与线卡内存(16)之间的接口；所述编码算法模块(12)用于对路由路上需要编码的IP数据包进行处理，产生新的IP数据包；所述编码策略模块(9)用于判断一个IP数据包是否有编码处理的需要，并配合路由处理器(10)一起完成对IP数据包的路由选择。