A routing method based on dynamic aggregation tree model

Abstract

This invention relates to dynamic polymer tree mode route method in network communication technique field. The invention uses the current router device as communication network joints and uses large scale of network polymer mode as router mode and introduces adding arithmetic adopting to network with time changing and designs one distributing router agreement function. The route steps comprises the following: establishing polymer tree model; aligning physical and interface mark; establishing and updating router list, high speed router buffer list; receiving router information; sending router list update information; sending router detecting package and determining linkage status.

Description

technical field

[0001] The invention belongs to the technical field of network communication, and relates to a point-to-point dynamic network communication technology, in particular to a distributed routing method based on network dynamic topological structure and link weight changing with time. Background technique

[0002] With the continuous expansion of the Internet scale, various networking devices emerge in an endless stream. These devices constitute autonomous systems in the communication network. In order to form efficient and low-cost communication within and between these autonomous systems, data routing is required. All devices in the system abide by the same set of routing rules and use the same routing information expression and storage method.

[0003] In existing technologies, routing protocols are the main technical means to solve data routing. Routing protocols are based on an abstract network model to compute optimal paths between pairs of nodes in the ne...

Images