Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

Multi-domain Optical Network Static Multicast Protection Method Based on Hierarchical PCE and Double Matrix Game

A matrix game, optical network technology, applied in data switching network, selection device of multiplexing system, digital transmission system, etc. capacity, the effect of promoting optimal utilization

Active Publication Date: 2021-06-01
ENG UNIV OF THE CHINESE PEOPLES ARMED POLICE FORCE
View PDF5 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0004] The purpose of the present invention is to provide a multi-domain optical network static multicast protection method based on layered PCE and double-matrix game to solve the problem of low survivability of multicast services in the prior art

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
  • Multi-domain Optical Network Static Multicast Protection Method Based on Hierarchical PCE and Double Matrix Game
  • Multi-domain Optical Network Static Multicast Protection Method Based on Hierarchical PCE and Double Matrix Game
  • Multi-domain Optical Network Static Multicast Protection Method Based on Hierarchical PCE and Double Matrix Game

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0049] The invention discloses a multi-domain optical network static multicast protection method based on layered PCE and double-matrix game, which is used to plan the multicast tree and multicast protection tree of each multicast request in the multi-domain optical network. Each multicast request multicast tree is disjoint, and the multicast protection tree of each multicast request is disjoint, including n nodes in the multi-domain optical network, and the nodes include source nodes and leaf nodes , in the multi-domain optical network, the communication requests from each source node to a plurality of leaf nodes corresponding to the source node constitute a multicast request set R={R m |m=1,2,...,k}, where 1≤k≤n, for the mth multicast request R m , whose source node is V sm , the set of multiple leaf nodes is M m ={V Lmi |i=1,2,…,n-1}, V Lmi is the set of leaf nodes M m The i-th leaf node of .

[0050] The multicast tree dedicated protection scheme can be divided into ...

Embodiment 2

[0101] In this example, given as figure 2 The shown multi-domain optical network G=(19, 50), the topology of the multi-domain optical network after topology aggregation is as follows image 3 shown. In a static environment, it uses the multicast tree protection scheme gained by the method provided by the present invention to give an example, given the multicast request R 1 ={1;5,7,12},R 2 ={2;10,12,18},R 3 ={16;1,2,7,8,10,19}. First process the multicast request R 1 , to determine whether the leaf node {5,7,12} is in domain 1, if so, the sub-path computing unit cPCE1 directly calculates the path and starts the game; if not, the sub-path computing unit cPCE1 sends a request to the parent path computing unit pPCE, in the virtual In the topology graph, inter-domain paths are uniformly calculated and instructions are sent to the sub-path calculation units cPCE of each domain. The sub-path calculation units cPCE of each domain calculate the paths in their respective domains, ...

Embodiment 3

[0103] In this embodiment, a multi-domain optical network system with two-way connection is set up, a multi-domain optical network of three domains, wherein nodes 3, 5 and 6 are in domain 1, nodes 7, 9 and 13 are in domain 2, and nodes 7, 9 and 13 are in domain 2, and nodes 7, 9 and 13 are in domain 3 Inside are nodes 15, 16 and 18. The two-way connection between nodes increases the available paths of the protection mechanism. The system uses TxExtModLaser, FiberNLS, WDM_MUX_N_1_Ideal, Fork, Powermeter, AmpSysOpt, SignalAnalyzer, Const and other modules. Since this embodiment studies multicast service distribution in a static environment, the PCE-related structure is not displayed in the system, but a part of its functions are replaced by nodes. In this paper, the fault module is set and the attenuation value is set. When the attenuation value exceeds 30dB, the link of this section is considered to be faulty. In addition, the length of the optical fiber in the system is not ...

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 multi-domain optical network static multicast protection method based on layered PCE and double-matrix game. By adopting a global topology information scheduling calculation model based on layered PCE architecture, the double-matrix game is used to generate disjoint links The multicast tree and multicast protection tree based on multi-domain optical network static multicast protection method based on layered PCE and double-matrix game are proposed. Under certain redundant resource configuration, this method has a relatively low time Complexity, while optimizing the resource allocation structure of the multicast working tree and the multicast protection tree, it can significantly improve the survivability of static multicast services in multi-domain optical networks.

Description

technical field [0001] The invention relates to a static multicast protection method, in particular to a multi-domain optical network static multicast protection method based on layered PCE and double-matrix game. Background technique [0002] With the continuous expansion of the backbone optical network, the overall multi-domain feature is becoming more and more obvious. At the same time, optical layer multicast is an efficient point-to-multipoint or multipoint-to-multipoint service communication mode. The multicast service can be divided into static and dynamic multicast according to the multicast request requirements. The static multicast service means that the global status of the network is known in advance, and the network system uniformly schedules a group of requests without real-time requirements. [0003] Research on dedicated protection of static multicast services in multi-domain optical networks is limited to the optimization of backup paths, ignoring the joint...

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): H04Q11/00H04L12/753H04L12/761H04L12/715H04L12/735H04L45/128H04L45/16
CPCH04L45/04H04L45/1283H04L45/16H04L45/48H04Q11/0005H04Q11/0062H04Q2011/0096H04Q2011/0047
Inventor 吴启武姜灵芝陈浩
Owner ENG UNIV OF THE CHINESE PEOPLES ARMED POLICE FORCE
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products