Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

A Routing Method Based on Hierarchical IP Network Coordinate System

An IP network and coordinate system technology, applied in the field of computer network performance optimization, can solve problems such as limited application, difficulty in forming routing forwarding paths, optimizing network applications, etc., to achieve the effects of avoiding congestion, optimizing routing selection, and optimizing network applications

Inactive Publication Date: 2011-12-21
UNIV OF ELECTRONICS SCI & TECH OF CHINA
View PDF1 Cites 12 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0003] However, at present, the traditional IP network coordinate system only has the ability to predict the delay, and lacks the understanding of other network performance information, such as the number of routing hops between nodes, and the understanding of the topology of the entire network has limitations, resulting in limited applications. Using the delay information provided by the IP network coordinate system, and the nodes do not know the mutual adjacency relationship and other defects, as a result, in the process of routing and forwarding the data packets, the nodes do not know the next-hop egress address of the data packets, so it is difficult to form Effective Routing Forwarding Path
Therefore, the traditional IP network coordinate system cannot generate effective paths for data packet forwarding, and it is difficult to actually optimize network applications

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 Hierarchical IP Network Coordinate System
  • A Routing Method Based on Hierarchical IP Network Coordinate System
  • A Routing Method Based on Hierarchical IP Network Coordinate System

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0025] The present invention will be further described below in conjunction with the accompanying drawings and specific embodiments.

[0026] see figure 1 , a routing method based on a hierarchical IP network coordinate system, comprising the following steps:

[0027] ①Construct a hierarchical IP network coordinate system

[0028] Through the measured delay samples, a global coordinate system and a local coordinate system with upper and lower hierarchical relationships are constructed; the two are different in the construction algorithm, the selection of the reference coordinate system strategy and the delay prediction method. Among them, the global coordinate system is based on the time delay of the entire network, and is constructed with a construction algorithm with high scalability and low redundant traffic to determine the location of the nodes in the entire network, which is manifested in the ability to predict the directional relationship and relative position ranking ...

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

The invention discloses a routing selection method based on a hierarchical IP network coordinate system, relates to the field of computer network performance optimization, and aims to provide a way to improve the traditional IP network coordinate system, which can only predict time delay and is difficult to provide more network performance information. Cause the routing selection method that data packet route forwarding efficiency is low; This method comprises the following steps, and node first constructs global coordinate and local coordinate; And when sharing coordinate information, through the TTL (time to live) field in the IP datagram Obtain routing hop information to understand the path to the remote node; finally, the global coordinates and local coordinates cooperate with each other, that is, the global coordinates predict the directionality and relative position of the nodes, and determine the direction of data forwarding, while the local coordinates combine routing hops Number, accurately predict the delay between nodes, and finally predict one or several paths with the least delay cost, and the data packets will be forwarded along this path, so as to improve network utilization.

Description

technical field [0001] The invention relates to the technical field of computer network performance optimization, in particular to a routing selection method based on a hierarchical IP network coordinate system. Background technique [0002] The IP network coordinate system can use the measured delay between some nodes to predict the delay between any nodes in the entire network. Compared with the traditional direct measurement method (such as Ping active measurement), this indirect measurement method can quickly obtain network Latency, time complexity from O(N 2 ) is reduced to O(N); and geometric methods can be used to store and calculate network delays independently, which greatly facilitates the acquisition of delays. At present, the hot issue in the field of network performance measurement is to quickly obtain delay, because delay, as an important indicator reflecting network performance, plays an important role in network performance optimization. For example, in EIGR...

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 Applications(China)
IPC IPC(8): H04L12/56H04L12/721
Inventor 张敏阳小龙王文琳周亮
Owner UNIV OF ELECTRONICS SCI & TECH OF CHINA
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products