A routing method based on dynamic aggregation tree model

A technology of dynamic aggregation and tree model, applied in the field of network communication, it can solve problems such as inability to obtain accurate optimization results, high routing efficiency, inaccurate information, etc., to reduce R&D and maintenance costs, increase actual throughput, and rationalize network traffic. Effect

Inactive Publication Date: 2005-08-17
DALIAN UNIV OF TECH
View PDF0 Cites 21 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, the existing research on the shortest path tree routing model still requires redundant calculations and inaccurate information after the network ch...

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • A routing method based on dynamic aggregation tree model
  • A routing method based on dynamic aggregation tree model
  • A routing method based on dynamic aggregation tree model

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0034] The routing scheme described in the present invention takes the existing routing equipment as the application object, and is suitable for use in the autonomous domain of the current Internet backbone network. The scheme is mainly composed of the network model of dynamic aggregation tree, the incremental algorithm based on the model and a whole set of routing technology. This set of routing technology mainly consists of a routing state prediction method and a routing protocol using a dynamic aggregation tree model.

[0035]The dynamic aggregation tree network model of the present invention is specifically described as follows:

[0036] Any network can be divided into several irregular areas called domains, which are sub-networks of the original network and constitute a node of the aggregation tree. Aggregation tree is a finite set of n (n>0) domains. In a non-empty aggregation tree: (1) there is and only one specific domain is the root of the aggregation tree; (2) when ...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

PUM

No PUM Login to view more

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...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

Application Information

Patent Timeline
no application Login to view more
IPC IPC(8): H04L12/753H04L29/06
Inventor 谭国真韩宁宁刘屹李栋
Owner DALIAN UNIV OF TECH
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products