Router with network encoding function and network organizing method based on network coding

Abstract

The invention belongs to the field of routers and networking technology, which more particularly relates to a router with network coding function and a networking method based on the network coding. The router put forward by the invention is added with a coding algorithm module, a coding strategy module and the corresponding interface thereof based on the existing router and proposes the corresponding networking method and coding protocol to realize network encoding and decoding and routing function on the router. The network coding on the router is mainly characterized by coding an IP payload on a network layer. The network coding on the router can approach to the upper bound of the network throughput to improve an end-to-end performance. The advantages are that the invention is convenient for using concentration optimization encoding and decoding; the distribution topology is simplified, the hop count from end to end is reduced and the encoding times and the end-to-end delay are further reduced; the delay caused by the correlation when the end nodes are coded is reduced; if an IP multicast is adopted when the router is connected with each jurisdictional node, the invention can also save the time for accessing bandwidth.

Description

technical field [0001] The invention belongs to the technical field of routers and networking, and in particular relates to a novel system structure of a router with network coding function and a networking method based on network coding. Background technique [0002] Network coding can be used to improve the network throughput and system stability of group communication [1]. In a peer-to-peer (P2P, peer to peer) distribution system using network coding, end nodes can build an overlay network (overlay) at the application layer, use their own storage and computing capabilities to perform network coding, and forward coded data. Network coding on overlay networks does not require any modifications to IP routers, making it practical and flexible. [0003] However, the network coding of the overlay network cannot reach or approach the upper bound of the theoretical throughput. The main reason is that each connection on the overlay network usually spans multiple physical links, a...

AI Technical Summary

Problems solved by technology

[0003] However, the network coding of the overlay network cannot reach or approach the upper bound of the theoretical throughput. The main reason is that each connection on the overlay network usually spans multiple physical links, and multiple connections on the overlay network may also Sharing a physical link, end nodes are usually unable to understand the characteristics of the physical link and network topology, and there are problems such as lower than expected network throughput, unguaranteed performance of end nodes, and large cumulative overhead of encoding and decoding.

Images