Unlock instant, AI-driven research and patent intelligence for your innovation.

Method for overlaying routing table calculation in route network

A routing and network technology, applied in the direction of data exchange network, digital transmission system, electrical components, etc., can solve the problems of delay, packet loss rate, bandwidth, incomplete application of coverage routing network, etc.

Inactive Publication Date: 2008-10-22
TSINGHUA UNIV
View PDF5 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Currently, the routing table calculation function implemented in Internet routers cannot support measurement parameters such as delay, packet loss rate, and bandwidth at the same time.
In related quality of service routing research, there are algorithms for calculating routes using various performance parameters, but they are not fully applicable to overlay routing networks

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
  • Method for overlaying routing table calculation in route network
  • Method for overlaying routing table calculation in route network
  • Method for overlaying routing table calculation in route network

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0039] In the overlay routing network, each routing node calculates its own routing table according to the state database, and the calculation results are only used by the node and not passed to other nodes. The routing table of node A records the best routes from node A to other nodes in the overlay routing network. Compared with traditional IP routers, the overlay routing table has the following differences:

[0040] (1) The distance of a path is the performance parameter weight (such as the total delay of the path). Since one of the goals of the overlay routing network is to improve the end-to-end transmission performance, the performance parameters of the virtual link are used in the calculation of the routing table.

[0041] (2) The overlay routing table is a routing table with limited hops, that is, there may be multiple optimal paths to the same destination node depending on the number of hops limited. The main function of the hop limit is to reduce the probability of...

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

A calculating technique of route table in overlay network includes applying any one of measurement parameter such as relay, packet dropout rate and bandwidth as weight value; setting maximum jump-figure limit and calculating optimization distance between each adjacent route nodes in overlay route network by converting set measurement to be various weight value operation of weight value, weight value addition, weight value comparison and weight value initial value for obtaining optimization distance from local node to any node in overlay route network.

Description

technical field [0001] A routing table calculation method in an overlay routing network belongs to the technical field of computer networks, and in particular relates to the technical field of routing protocols in an overlay network. Background technique [0002] Overlay routing network is an overlay network located on the current Internet with the goal of improving end-to-end transmission performance. The system consists of a certain number of routing nodes deployed in the Internet, and the routing nodes are connected to each other through the underlying Internet network to provide data routing services for user hosts that access the overlay routing network. When a fault occurs in a certain area of ​​the Internet, the system can change the affected route in a short time to bypass the faulty area. The system can also select a path with better end-to-end performance (delay, packet loss rate, bandwidth, etc.) for routing according to the requirements of upper-layer applicatio...

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
Patent Type & Authority Patents(China)
IPC IPC(8): H04L12/56H04L29/06H04L45/74
Inventor 崔勇江帆徐恪徐明伟
Owner TSINGHUA UNIV