A multi-point-to-multipoint optical multicast routing method based on multi-core
An optical multicast and multi-point technology, applied in optical fiber transmission, digital transmission systems, electrical components, etc., can solve the problem of consuming wavelength resources, save wavelength channels, improve load balance, and improve wavelength resource utilization.
Active Publication Date: 2016-04-06
重庆信科设计有限公司
View PDF2 Cites 0 Cited by
- Summary
- Abstract
- Description
- Claims
- Application Information
AI Technical Summary
Problems solved by technology
[0006] Aiming at the existing method for solving the multipoint-to-multipoint routing problem in the optical network, which consumes a large amount of wavelength resources, the present invention designs a method for constructing a multi-core shared tree based on network coding. The method includes: using a matrix-based heuristic Algorithm Finding Kernels and Constructing Shared Tree Based on Network Coding
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
[0016] The most important thing in constructing the shared tree is the selection of the core point and the construction of the shared tree. When selecting core points, it often leads to a series of problems such as high delay and high blocking rate. The selection of core points has been proved to be an NP-hard problem, and determining which or several core points becomes an important issue. In an optical network, when there are many source nodes, choosing a core node often results in a huge number of wavelength channels. So here we select multiple core points to construct a multi-core shared tree. The selection of kernel points is based on the matrix heuristic algorithm, and the least kernel points are selected to satisfy the coverage of all source nodes.
[0017] In the optical network need to meet: wavelength continuity and wavelength independence. Wavelength continuity means that on an optical path, if there is no wavelength converter, only the same wavelength can be allo...
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 relates to a multipoint-to-multipoint multicast routing problem in an optical network, and proposes to construct a multi-core shared tree to solve the multipoint-to-multipoint optical multicast routing problem, and realize the minimum number of wavelengths used. Make all destination nodes join all shared trees, while source nodes join a shared tree through link split paths. The matrix-based heuristic algorithm selects the core point, so that each source node can be guaranteed to join the multicast tree when the core point data is the smallest, thus saving wavelength channels. In order to further minimize the number of wavelengths used, in the stage of constructing the shared tree, network coding is used to find the network coding path. The method for selecting the core point and the method for constructing the shared tree adopted by the present invention are beneficial to minimize the number of wavelengths used, improve the utilization rate of wavelength resources of the optical multicast network, and make the network load more balanced.
Description
technical field [0001] The invention relates to the technical field of optical fiber communication, in particular to a method for solving the multipoint-to-multipoint optical multicast routing problem and saving wavelength resources. technical background [0002] With the rise of multicast applications in optical networks, the consumption of optical network bandwidth increases rapidly, which makes the problem of multicast routing in optical networks get more and more attention. Divided by the number of source nodes and destination nodes, multicast can be divided into point-to-multipoint multicast, multipoint-to-multipoint multicast, and multipoint-to-multipoint multicast. As we all know, the more information needs to be transmitted, the more bandwidth will be consumed, so multipoint-to-multipoint multicast has attracted extensive attention of researchers. [0003] In an optical network, to establish a multicast request, the first step is to find the path for the multicast r...
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): H04L12/761H04L12/803H04B10/25H04L45/16
Inventor 刘焕淋江上王杨杨刘洋薛湘黄胜向劲松
Owner 重庆信科设计有限公司