Multi-link Fault Protection Method for Optical Packet Switching Network with High Average Node Degree
A technology of optical packet switching and fault protection, applied in the field of communication, which can solve problems such as network congestion and traffic increase
Inactive Publication Date: 2018-12-04
TIANJIN UNIV
View PDF4 Cites 0 Cited by
- Summary
- Abstract
- Description
- Claims
- Application Information
AI Technical Summary
Problems solved by technology
However, the method of path protection generates redundant data packets, which increases the traffic in the network by N times, especially when N is large, it is easy to cause network congestion
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 moreImage
Smart Image Click on the blue labels to locate them in the text.
Smart ImageViewing Examples
Examples
Experimental program
Comparison scheme
Effect test
Embodiment Construction
[0021] Below in conjunction with accompanying drawing, technical scheme of the present invention is described in detail:
[0022] in such as figure 2 In the optical switching core network shown, there are 13 nodes and 30 links, and the average node degree of the network is 4.6. In this network, considering that node E is the destination node and other nodes are source nodes, there are 12 different node pairs in the network. In this network, taking N=3 as an example, how to ensure normal transmission when a dual link fails is specifically described. In order to ensure double-link failure, there need to be 3 node pairs in the group, and the node pairs in the network can form 4 groups, as shown in Table 2, each group can transmit its data packets independently, so group 1 is used as An example is used to illustrate the following technical solutions.
[0023] Table 2 network grouping diagram
[0024] Group 1
Node pair A-E
Node pair C-E
Node pair G-E
...
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
Login to View More Abstract
The invention discloses a light packet switching network multi-link fault protection method with a high average node degree. The method comprises the following steps that source-target node pairs which according with a requirement are divided into one group; when a data packet arrives at a source node, the source node copies the data packet and acquires N-1 duplicates of the data packet; then the source node transmits the data packet to a target node through a main path between the source node and the target node and transmits the N-1 duplicates to N-1 relay nodes connected to the source node; a buffer which corresponds to two node pairs and carries out coding exists in each relay node so as to cache the data packet which does not carry out network coding, and when one duplicate of the data packet arrives at the relay node: (a) if the node pair corresponding to a code has no cached duplicate, the duplicate of the data packet is stored in the buffer; if the buffer is full, the duplicate of the data packet is dropped; and (b) if the node pair corresponding to the code has the cached duplicate, the relay node reads the data packet duplicate which is cached longest, carries out network coding with the data packet duplicate which is newly arrived and transmits the data packet to the target node.
Description
technical field [0001] The invention relates to a dual-path fault protection mechanism in an optical core network with a high average node degree. This method uses network coding, which can provide additional paths for data transmission, and ensure normal data transmission when multi-link failures occur. The invention relates to a link failure protection method and network coding technology in an optical network, and belongs to the technical field of communication. Background technique [0002] With the development of network technology and the continuous increase of business types, the scale of the Internet continues to expand, and network traffic increases at an exponential rate. All of these put forward higher requirements for network bandwidth, transmission speed, node processing capabilities, and network stability. The all-optical network is considered to be a network that can meet the rapidly growing bandwidth demand in the future. In an optical network, the transmis...
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
Login to View More Patent Type & Authority Patents(China)
IPC IPC(8): H04B10/038
CPCH04B10/038
Inventor 李硕金志刚
Owner TIANJIN UNIV