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

Centralized routing method, device and system

A centralized and routing technology, applied in the field of communication, can solve problems such as increased routing loops and difficulties in network information synchronization

Active Publication Date: 2020-08-18
FUJITSU LTD
View PDF7 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, when the network scale becomes larger, the distributed method will require all nodes to have strong performance; the synchronization of network information becomes more difficult, and the possibility of routing loop problems increases

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
  • Centralized routing method, device and system
  • Centralized routing method, device and system
  • Centralized routing method, device and system

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0056] The embodiment of the present invention provides a centralized routing method, which is applied to ordinary nodes in the aggregation network, where the ordinary nodes refer to other nodes in the aggregation network except the centralized routing node. Figure 4 is the flowchart of the method, please refer to Figure 4 , the method includes:

[0057] Step 401: sending a route request packet to the centralized routing node, the route request packet including the source node address, destination node address, and route valid time of the route requested by the common node;

[0058] Step 402: receiving the routing reply packet replied by the centralized routing node;

[0059] Step 403: Analyzing the routing reply packet to obtain a routing path from the source node to the destination node.

[0060] In this embodiment, the common node has the function of maintaining the neighbor table. Since the link quality and status between nodes are the basic information for calculatin...

Embodiment 2

[0098] The embodiment of the present invention also provides a centralized routing device, which can be applied to common nodes in the aggregation network. Since the problem-solving principle of the device is similar to the method in embodiment 1, its specific implementation can refer to the implementation The implementation of the method in Example 1, the same content will not be repeated.

[0099] Figure 8 is a schematic diagram of the composition of the centralized routing device of this embodiment, please refer to Figure 8 , the apparatus 800 includes: a sending unit 801, a receiving unit 802, and an analyzing unit 803, wherein:

[0100] The sending unit 801 is configured to send a route request packet to the centralized routing node, where the route request packet includes the source node address, destination node address, and route usage time of the route requested by the common node.

[0101] The receiving unit 802 is configured to receive a routing reply packet rep...

Embodiment 3

[0111] The embodiment of the present invention also provides a centralized routing method, which is applied to the centralized routing node in the aggregation network, and is the processing on the centralized routing node side corresponding to the method in Embodiment 1, wherein the content is the same as that in Embodiment 1 The description will not be repeated. Figure 9 is the flowchart of the method, please refer to Figure 9 , the method includes:

[0112] Step 901: receiving a routing request packet from a common node;

[0113] Step 902: Parse the route request packet to obtain the source node address, destination node address, and route usage time of the route requested by the common node;

[0114] Step 903: Determine the routing path from the source node to the destination node according to the routing request packet;

[0115] Step 904: Reply to the common node with a routing reply packet containing routing information from the source node to the destination node. ...

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 embodiment of the present invention provides a centralized routing method, device and system, the method includes: a common node in the aggregation network sends a routing request packet to the centralized routing node, and the routing request packet includes the route requested by the common node The address of the source node, the address of the destination node, and the routing validity time; determine the routing path from the source node to the destination node according to the routing reply packet replied by the centralized routing node. Through the embodiments of the present invention, the problem of routing update and maintenance in the centralized routing method is solved.

Description

technical field [0001] The present invention relates to the technical field of communication, in particular to a centralized routing method, device and system. Background technique [0002] In complex networks, a large number of nodes do not have direct communication links. Data packets sent by a node usually need to be forwarded by other nodes to reach the destination node. In this process, the node that initially sends data is called the source node (Global Source); the node that forwards data in the middle is called the routing node; the node that finally receives the data is called the destination node (Global Destination). Routing algorithm is the process of finding the routing node needed to reach the destination node for the source node. [0003] A large number of existing routing methods adopt a distributed structure, such as OLSR (Optimized Link State Routing Protocol) and AODV (Ad hoc On-Demand Distance Vector Routing). In the distributed routing method, all nod...

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/721H04L45/02H04L45/42H04L45/74
CPCH04L45/34H04L45/02H04L45/42H04L45/745H04L43/0847
Inventor 李红春田军
Owner FUJITSU LTD