A Routing Method Based on Hierarchical IP Network Coordinate System

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

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

Images