A Network Routing Method Using Topologically Dispersed Short Path Set

A short-path, network technology, applied in the field of network science and computer communication network, can solve the problems of consuming computing resources, unable to guarantee efficient network transmission, large system transmission delay and operating burden, etc., to achieve the effect of improving transmission performance
CN107294852BActive Publication Date: 2019-12-27TAIZHOU UNIV
6 Cites 0 Cited by

Patent Information

Authority / Receiving Office
CN Β· China
Patent Type
Patents(China)
Current Assignee / Owner
TAIZHOU UNIV
Publication Date
2019-12-27

Smart Images

  • Figure 1
    Figure 1
  • Figure 2
    Figure 2
  • Figure 3
    Figure 3
Patent Text Reader

Abstract

A network routing method using topologically dispersed short path sets, the following processes are performed sequentially: process 1, collecting topology information of the network; process 2, calculating and storing node o to node for each pair of nodes o and d in the network in advance d's topologically dispersed short path set PS o,d , where PS o,d Refers to a collection of one or more paths from node o to node d with shorter length and less topological overlap between each other; process three, for each network data packet Ξ¦ to be transmitted, Ξ¦ is from its starting node to From the topologically dispersed short paths of the destination node, a path P with the smallest estimated transmission delay is selected as the routing path. The network routing method proposed by the present invention can comprehensively utilize network topology and transmission status information, quickly determine a routing path that can avoid congestion areas in the network as much as possible for network data packets in a computer communication network, and effectively improve the overall transmission performance of the network.
Need to check novelty before this filing date? Find Prior Art

Description

technical field

[0001] The invention relates to the fields of network science and computer communication network, in particular to a network routing method using topologically dispersed short path sets. Background technique

[0002] Computer communication network is an important infrastructure supporting the modern information society. This type of network transmits network data packets carrying information from an initial node of the network to a destination node by running a certain routing protocol. In the computer communication network, the application of efficient routing methods can ensure that the network has excellent transmission performance, that is, the network is not prone to congestion, and network data packets can quickly reach the destination node. At present, in the existing computer communication network, a large number of mature commercial routing protocol stacks are used, such as OSPF protocol, BGP v4 protocol and so on. An important theoretical basis of ...

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