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

Physical network perceived overlay network constructing method

A construction method and physical network technology, applied in the field of overlay network construction, can solve the problem of large average physical delay of overlay network topology connections, and achieve the effect of reducing average physical delay and enhancing matching

Inactive Publication Date: 2011-12-28
NAT UNIV OF DEFENSE TECH
View PDF0 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0015] The technical problem to be solved in the present invention is to propose a physical network-aware overlay network construction for the defect that the traditional overlay network construction method does not fully consider the physical network delay between nodes, resulting in a large average physical delay of the constructed overlay network topology connection The method effectively utilizes the network delay information of nodes, so that the network delay between adjacent nodes in the overlay network is small, so as to reduce the average physical delay of the overlay network topology connection

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
  • Physical network perceived overlay network constructing method
  • Physical network perceived overlay network constructing method
  • Physical network perceived overlay network constructing method

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0043] Such as figure 1 Shown, overall flow process of the present invention is:

[0044] The first step is to obtain the logical identification of the overlay network node. The logical identifier of the node is a binary string with a length of 160 bits, which is obtained by using the well-known SHA-1 algorithm on attribute information such as the IP address of the node.

[0045] The second step is to obtain the physical identification of the overlay network node. The physical identification acquisition algorithm process for a new node W to obtain a physical identification when it joins the overlay network is as follows: figure 2 shown.

[0046] The third step is to establish an overlay network topology connection. Each node establishes a neighbor relationship with some other nodes in the overlay network through a neighbor selection algorithm according to its physical identifier, and establishes an overlay network topology connection. The specific process of the neighbor...

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 physical network perceived overlay network constructing method, aims at solving the technical problem of providing the physical network perceived overlay network constructing method and effectively utilizes network delay information of nodes, so that network delay between adjacent nodes in an overlay network is smaller. The technical scheme is that logic identifications and physical identifications of overlay network nodes can be obtained first and each node determines a neighbor relationship with other nodes in the overlay network by using a neighbor selection algorithm according to the physical identification to construct an overlay network topology. The invention establishes the logic identifications and the physical network perceived physical identification for the overlay network nodes and can reflect information of physical network delay between nodes through the physical identifications of the nodes; and in addition, the invention establishes the neighbor relationship between the nodes based on the physical identifications of the overlay network nodes, effectively utilizes the physical network delay information contained in the physical identifications of the nodes, can enhance the matching of the overlay network topology and physical network topology and is beneficial to reducing the average physical delay connected with the overlay network topology.

Description

technical field [0001] The invention relates to a computer network and a method for constructing an overlay network in a network computing system, in particular to a method for constructing an overlay network that senses physical network delay. Background technique [0002] The goal of network computing is to organize and integrate various resources such as computing, storage, information, and instruments distributed in a wide area through the network, so as to realize the effective sharing and comprehensive utilization of network resources. At present, network computing technology has broad application prospects in important fields such as scientific research, e-commerce, e-government and military applications. [0003] The effective organization of network resources is an important basis for network computing systems to realize resource sharing and utilization, and has a key impact on the performance and scalability of network computing systems. Overlay network is an impo...

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/24H04L12/56H04L45/02
Inventor 卢锡城李东升张一鸣
Owner NAT UNIV OF DEFENSE TECH