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

Method and system for updating connection during link fault

A technology of link failure and faulty link, applied in the field of communication network, can solve the problems of slow failure recovery time and rapid network topology change, and achieve the effect of reducing cost, reducing the occupation of storage resources, and reducing computational complexity

Inactive Publication Date: 2015-06-24
BEIJING YICHEN COMM TECH INST
View PDF2 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Moreover, the network topology changes rapidly, and the fault recovery time is slow, etc., which are urgent problems to be solved.

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
  • Method and system for updating connection during link fault
  • Method and system for updating connection during link fault
  • Method and system for updating connection during link fault

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0042] Such as figure 1 As shown, the embodiment of the present invention provides a method for updating a connection when a link fails, including:

[0043] Step 101: Nodes in the communication network assign node identifiers to themselves in a random manner;

[0044]Step 102: Before starting communication, the end nodes in the communication network establish connections with all destination end nodes to be contacted, obtain one or more paths for the connections through a routing process, and store one or more paths included in the connections. path;

[0045] Wherein, the path is represented by an arrangement composed of node identifiers of the nodes that the path passes through, and all or part of the paths included in the connection are selected for communication, and the remaining unselected paths are used as backup paths for the connection;

[0046] Step 103: When the link connected to the node in the communication network fails, the node obtains locally the node identif...

Embodiment 2

[0051] The embodiment of the present invention provides a method for updating a connection when a link fails. Such as figure 2 and 3 As shown, it is an example of the network applied by the present invention. In this network example, the end nodes are directly connected to the communication network. The communication network is composed of nodes, and the nodes in the communication network are connected into a network through physical links. Each end node Connections may be established with other end nodes in the communication network. ginseng Figure 4 The method includes:

[0052] Step 201: Each node in the communication network assigns itself a node identifier in a random manner;

[0053] Further, the operator may assign a node identifier to each node in the communication network in an artificially generated manner.

[0054] Step 202: Before starting communication, the end nodes in the communication network establish connections with all destination end nodes to be con...

Embodiment 3

[0121] Such as Figure 8 As shown, the embodiment of the present invention provides a system for updating a connection when a link fails, including a node 301 and an end node 302 of a communication network;

[0122] The node 301 of the communication network is configured to assign a node identifier to itself in a random manner; when a link connected to a node in the communication network fails, the node Obtaining locally the node identifier of the opposite node connected to the faulty link, using the arrangement of its own node identifier and the node identifier of the opposite node as the identifier of the faulty link, and broadcasting the identifier of the faulty link ;

[0123] The end node 302 is configured to establish connections with all destination end nodes to be contacted before starting communication, obtain one or more paths for the connections through a routing process, and store one or more paths included in the connections. A path, wherein the path is represen...

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 method and system for updating connection during link fault and belongs to the field of communication networks. The method comprises the following steps of: receiving an identifier of a faulted link by an end node in the communication network from the communication network, and judging whether a route selected for own connection passes through the faulted link according to the identifier of the faulted link, if the route does not pass through the faulted link, abandoning the identifier of the faulted link, otherwise, carrying out self-recovery by using a backup route or a redundant route of the connection; if the self-recovery is successful, communicating by using the self-recovery route; and if the self-recovery fails, re-routing to obtain a new route to recover the connection. The system consists of nodes, wherein nodes serving as a signal source and a sink are called end nodes. By the method and the system, storage resources of each node are reduced, and the cost of distributing node identifiers is reduced, and the connection can be quickly updated.

Description

technical field [0001] The invention relates to the field of communication networks, in particular to a method and system for updating a connection when a link fails. Background technique [0002] The communication network is composed of nodes and links, and the nodes are connected by physical links. In a connected communication network, each end node can establish a connection with other end nodes, and then communicate with other end nodes through the established connection. The connection between any two end nodes needs to pass through one or more links. When a link fails, all connections passing through this link need to be updated to ensure that each connection can communicate normally. [0003] The existing technology provides a method for updating connections, specifically: a node in a communication network needs to pre-store information about each link connected to itself and all connections passing through each link, and then each node periodically Each link connec...

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/24
Inventor 许锦建蒋忠元
Owner BEIJING YICHEN COMM TECH INST