CN106850427A - The route frequency spectrum distributing method of the elastic optical multicast network that network-oriented coding is enabled - Google Patents
The route frequency spectrum distributing method of the elastic optical multicast network that network-oriented coding is enabled Download PDFInfo
- Publication number
- CN106850427A CN106850427A CN201710041062.0A CN201710041062A CN106850427A CN 106850427 A CN106850427 A CN 106850427A CN 201710041062 A CN201710041062 A CN 201710041062A CN 106850427 A CN106850427 A CN 106850427A
- Authority
- CN
- China
- Prior art keywords
- network
- multicast
- frequency spectrum
- request
- node
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04Q—SELECTING
- H04Q11/00—Selecting arrangements for multiplex systems
- H04Q11/0001—Selecting arrangements for multiplex systems using optical switching
- H04Q11/0005—Switch and router aspects
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/24—Multipath
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/70—Admission control; Resource allocation
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
The route frequency spectrum distributing method of the elastic optical multicast network enabled the invention discloses a kind of network-oriented coding, the method carries out router-level topology using layer drawing method to multicast service, under elastic optical network spectral continuity and frequency spectrum consistency constraint, one group of layer set of graphs for meeting the request of multicast service frequency spectrum resource is found；Further, between end-to-end propagation delay time and multicast under differential delay constraint, building topology structure is the routed path of network code multicast tree.The multicast service wherein asked is sent to each destination node from source node by the incompatible path of multilink, and during via intermediate node with network code function, network code node can carry out encoding operation to the information for flowing through.This method applies the ordering strategy module of multicast service more than two kinds in the multiple multicast service requests for the treatment of, is respectively the ordering strategy module of the ordering strategy module and largest request spectral priority for considering time factor.
Description
Technical field
The inventive method belongs to optical network resource optimization field, more particularly to a kind of elastic optical multicast for introducing network code
Method for optimizing resources in network, the Multi-path route of the elastic optical multicast network that specifically a kind of network-oriented coding is enabled is frequently
Spectrum distribution method.
Background technology
As developing rapidly for broadband network continues to bring out with diversified new application service, network service traffic demand
Volatile growth is presented.At the same time, the new Multicast Communication Service of IPTV, long-distance education, video conference etc. is supported just
It is constantly needed to meet the demand of more and more users, the proportion for causing multicast traffic shared in whole data service constantly increases
Plus, and requirement of the user to high-quality multicast services also proposes severe challenge to the network bandwidth.This is accomplished by proposing a kind of height
The method that effect ground utilizes Internet resources, to meet the multicast requirement of user's variation, high bandwidth.The application of full-light multicast technology will
Effectively overcome traditional light electric light Bottleneck Procedure for Job, being capable of powerful support multicast with its exclusive wide bandwidth and high rate data transmission ability
Business.Simultaneously network coding technique is incorporated into full-light multicast network, can further improve multicast network efficiency of transmission,
Capacity and robustness, for the research of high bandwidth multicast problem provides a kind of effective solution.Therefore, the present invention proposes a kind of face
The Multi-path route frequency spectrum distributing method of the elastic optical multicast network enabled to network code, in face of the individual character that user improves constantly
Change the demand of broadband multicast service, the multipath flexible resource optimization method based on network code for setting up high efficient and flexible is supported not
The multicast service of one-size.
Knowable to from pertinent literature and in the prior art, at present to the big spininess of route frequency spectrum distributing method in elastic optical network
To unicast service, such as the route frequency spectrum distributing method based on non-gap frequency spectrum, the frequency spectrum that dynamic Jian Chai roads are caused during using road construction
Fragment optimizes network performance；The transmission demand and network energy of multitrack necking suitable for following flexible spectrum optical-fiber network
The route frequency spectrum distributing method of consumption requirements；By modulation format in a kind of flexible optical-fiber network for considering physical damnification influence indirectly
The route and frequency spectrum distributing method of self adaptation.There is the particularity that small part is related to multicast service to be transmitted in elastic optical network, such as
A kind of multiple spot of flexible grid optical-fiber network currently not yet has solution multicast service in net to multicast business light leading method
The specific detailed implementation of the flexible resource optimization in the elastic optical network that network coding is enabled.Therefore, proposed by the present invention one
The Multi-path route frequency spectrum distributing method of the elastic optical multicast network that network-oriented coding is enabled is planted, for various multicast services
When, it is proposed that two kinds of business execution sequence strategies.From the method different from this patent, resource-effective point in a kind of such as cwmn
Cloth multicast and frequency spectrum distributing method；A kind of the least cost multicast route method in cognitive radio Mesh network, and using many
Path Method sets up multicast tree, and the utilization rate and harmony to limited elastic optical network resource are not up to optimal case.Hair
A person of good sense realize it is of the invention during find network-oriented coding enable elastic optical multicast network resource optimization technology,
Have in terms of frequency spectrum resource utilization rate to be solved.
The content of the invention
The Multi-path route frequency spectrum distribution of the elastic optical multicast network enabled the invention provides a kind of network-oriented coding
Method, the method carries out router-level topology using layer drawing method to multicast service, in elastic optical network spectral continuity and frequency spectrum one
Under the constraint of cause property, one group of layer set of graphs for meeting the request of multicast service frequency spectrum resource is found；Further, in end-to-end transmission
Prolong and between multicast under differential delay constraint, building topology structure is the routed path of network code multicast tree.
In order to realize above-mentioned goal of the invention, the present invention is adopted the following technical scheme that：
A kind of Multi-path route frequency spectrum distributing method of the elastic optical multicast network that network-oriented coding is enabled, solves group
The problem that business transmits particularity in the elastic optical multicast network that network code is enabled is broadcast, for each multicast request industry
Business, the route spectrum allocation strategy module of application integration.Under elastic optical network spectral continuity and frequency spectrum consistency constraint,
Find one group and meet the layer set of graphs of multicast service frequency spectrum resource request, and filter out and realize multicast service source node to purpose section
The layer figure of point set Successful transmissions；It is that multicast service carries out router-level topology based on this layer of figure, building topology is network code multicast tree
Routing infrastructure, realize the connection between source node and destination node collection.When various multicast service requests pass through network, using two
The ordering strategy module of individual multicast service, is respectively the ordering strategy module and largest request spectral priority for considering time factor
Ordering strategy module.
A kind of Multi-path route frequency spectrum distributing method of the elastic optical multicast network that network-oriented coding is enabled includes following
Step：
Step 101：To the multicast services of multiple request distribution elastic optical network frequency spectrum resources, to multicast request one by one on demand
Distribution frequency spectrum resource；
Step 102：The set of the indicator function of frequency band use state and business take frequency band in initialization elastic optical network
The storage function of number；
Step 103：For each multicast service transmitted in the elastic optical network based on network code, carry out integrated
Route and frequency spectrum distribution；
Step 104：Under elastic optical network intermediate frequency spectrum continuity and frequency spectrum consistency constraint, for each multicast industry
Business, finds out the layer set of graphs for meeting the request of multicast service frequency band；
Step 105：Based on the layer set of graphs that step 104 is obtained, filter out and meet network code multicast service source node and arrive
The accessibility layer figure of destination node collection；
Step 106：In the layer figure for filtering out, meeting network code multicast tree achievement principle, compiled with potential network
The intermediate node of code function is minimum, between the constraint of end-to-end propagation delay time and multicast under maximum differential delay constraint, for each
Source, destination node are to si→di,k(di,k∈Di) the incompatible parallel route of w bar links is set up, wherein, di,kRepresent i-th multicast
K-th destination node of business, siIt is source node, DiIt is purpose set of node；
Step 107：To Di={ di,kIn remaining destination node, repeat step 106, set up under above-mentioned constraints
Si→di,kBetween connection, until Di={ di,kThe connection that completes with source node of all purposes node；
Step 108：After the network code multicast tree of multicast service is set up, initialization layer set of graphs memory module；
Step 109：Integrated route and frequency spectrum distribution, repeat step 103 to step are carried out to remaining multicast service
108, until all of multicast service completes the distribution request to elastic optical network frequency spectrum resource；
Step 110：Calculate the total amount of the frequency spectrum resource that all request multicast services take.
Preferably, in step 101, using the ordering strategy module and largest request spectral priority that consider time factor
Ordering strategy module, frequency spectrum resource of distributing according to need one by one multicast request, wherein, it is considered to the ordering strategy mould of time factor
Block, in the multiple business execution sequences for the treatment of, while considering request frequency band number and business due in and business at the latest
Leave the moment of network；The ordering strategy module of largest request spectral priority, maximum for priority treatment request frequency band number
Multicast service.
Preferably, in described step 103, in network code multicast transmission mode, requested service information be by
The incompatible parallel route of multilink is sent to same destination node by source node, when data flow is via identical intermediate node
During transmission, data flow all the way will be merged into by coded treatment via the multiplex data stream of same node, and take same link
It is sent to next node；If the incompatible parallel transmission number of links w of the link of multicast service is set into w >=2, then for appointing
One multicast service Ri, it is n that the frequency band number for taking is asked on each parallel linki/w。
Preferably, layer drawing method is used in step 104, find out and meet multicast service frequency band request niThe layer atlas of/w
Close, wherein, layer drawing method be under the spectral continuity and consistency constraint of elastic optical network, find it is all meet frequency band request
The sublayer set of graphs of the link composition of number, in network code multicast tree, if the frequency band number of request is ni/ w, then sublayer figure
Number be (F-ni/ w+1), wherein F represents frequency gap number purpose maximum capacity on optical fiber link.
Preferably, in described step 104, in these layer of set of graphs set up, not necessarily realizing multicast industry
The source node of business is to reaching between destination node collection, in addition it is also necessary to continue to screen qualified optimal layer figure.
In sum, the present invention have it is following a little and effect：This method solves what multicast service was enabled in network code
The special sex chromosome mosaicism transmitted in elastic optical multicast network, using a kind of integrated route frequency spectrum distributing method, for each group
Broadcast business route is carried out in the lump with frequency spectrum distribution, and in routing phase, the foundation of network code multicast tree considers end and arrives
The constraint of differential delay between end propagation delay time constraint and multicast, and it is also proposed two kinds of ordering strategy modules of multicast service.
Brief description of the drawings
In order to illustrate more clearly of the present invention, the embodiment of the present invention will be described below needed for the accompanying drawing to be used make letter
Single introduction, it is thus evident that drawings in the following description are only some embodiments of the present invention, for ordinary skill people
For member, under the premise of creative work is not paid, the more accompanying drawings that can also be obtained according to these accompanying drawings.
Fig. 1 is the ordering strategy module diagram of the consideration time factor that one embodiment of the invention is provided；
Fig. 2 is the network code multicast tree schematic diagram that one embodiment of the invention is provided；
Fig. 3 is the technical scheme steps accompanying drawing that one embodiment of the invention is provided；
Fig. 4 is the Euro networks schematic diagrames that one embodiment of the invention is provided.
Specific embodiment
To make the object, technical solutions and advantages of the present invention become more apparent, below in conjunction with specific embodiment, and reference
Accompanying drawing, the present invention is described in more detail, and detailed process is as follows：
The embodiment of the present invention provides a kind of Multi-path route frequency spectrum of the elastic optical multicast network that network-oriented coding is enabled
Distribution method, comprises the following steps：
Step 101：To the multicast service of multiple request distribution elastic optical network frequency spectrum resource, according to ordering strategy module pair
Multicast request is distributed according to need frequency spectrum resource one by one, is respectively to consider that the ordering strategy module and largest request frequency spectrum of time factor are excellent
First ordering strategy module, wherein, it is considered to the ordering strategy module of time factor, for processing during multiple business execution sequences,
Consider that request frequency band number and business due in and business leave the moment of network at the latest, refer to Fig. 1 simultaneously, largest request is frequently
The preferential ordering strategy module of spectrum, for the multicast service that priority treatment request frequency band number is maximum；
Step 102：Initialization module, the collection of the indicator function for initializing frequency band use state in elastic optical network
Close, and business takes frequency gap number purpose storage function；
Step 103：For each multicast service R transmitted in the elastic optical network based on network codei={ si,
Di,Ti,ni, wherein, siIt is i-th source node of multicast service, DiIt is the destination node set of business, niIt is the frequency band of request
Number, carries out integrated route and spectrum allocation strategy module；
Wherein, in described step 103, in network code multicast transmission mode, requested service information is by a plurality of
The incompatible parallel route of link is sent to same destination node by source node, when data flow is transmitted via identical intermediate node
When, data flow all the way will be merged into by coded treatment via the multiplex data stream of same node, and take same link transmission
To next node.Here the incompatible parallel transmission number of links w of the link of multicast service is set to w >=2, then for any
Multicast service Ri, it is n that the frequency band number for taking is asked on each parallel linki/w；
Step 104：Under elastic optical network intermediate frequency spectrum continuity and frequency spectrum consistency constraint, for each multicast industry
Business Ri, with layer drawing method, find out and meet multicast service frequency band request niThe layer set of graphs of/w, the link weight in layer figure is biography
Defeated time delay.Wherein, layer drawing method is under the spectral continuity and consistency constraint of elastic optical network, to find and all meet frequency band
The sublayer set of graphs of number of request purpose link composition, in network code multicast tree, if the frequency band number of request is ni/ w, then it is sub
The number of layer figure is (F-ni/ w+1), wherein F represents frequency gap number purpose maximum capacity on optical fiber link.
Wherein, in described step 104, in these layer of set of graphs set up, multicast service is not necessarily realized
Source node is to reaching between destination node collection, in addition it is also necessary to continue to screen qualified optimal layer figure；
Step 105：Based on the layer set of graphs that step 104 is obtained, filter out and meet network code multicast service source node si
To destination node collection DiAccessibility layer figure；
Step 106：In the layer figure for filtering out, meeting network code multicast tree achievement principle, compiled with potential network
The intermediate node of code function is minimum, between the constraint of end-to-end propagation delay time and multicast under maximum differential delay constraint, for each
Source, destination node are to si→di,k(di,k∈Di) set up the incompatible parallel route of w bar links, wherein di,kRepresent i-th multicast
K-th destination node of business；
Step 107：To Di={ di,kIn remaining destination node, repeat step 106, set up under above-mentioned constraints
Si→di,kBetween connection, until Di={ di,kAll purposes node complete and source node siConnection.
Step 108：In multicast service RiNetwork code multicast tree set up after, refer to Fig. 2, the storage of initialization layer set of graphs
Module；
Step 109：Using the ordering strategy module or the ordering strategy mould of largest request spectral priority that consider time factor
Block, carries out integrated route and frequency spectrum distribution to remaining multicast service successively, and repeat step 103 is to step 108, until owning
Multicast service Ri, to the distribution request of elastic optical network frequency spectrum resource, wherein I is the number collection of multicast service for i ∈ I completions
Close；
Step 110：Calculate the total amount of the frequency spectrum resource that all request multicast services take.
Fig. 3 is one embodiment of the invention, there is provided a kind of network-oriented coding enable elastic optical multicast network road
By spectral method flow chart, the network scenarios of embodiment application be Euro networks networks, network diagram as shown in figure 4,
The step of execution is successively：
Step 101：To 2 multicast service R of request distribution elastic optical network frequency spectrum resourcei={ si,Di,Ti,ni},i∈
{ 1,2 }, wherein source, destination node are obeyed and are uniformly distributed random generation, and s is single source node, and D is to accommodate two destination nodes
Set, using the ordering strategy module for considering time factor, frequency spectrum resource of distributing according to need one by one multicast request performs appoint respectively
Meaning two multicast requests business R1 and R2, wherein, it is considered to the ordering strategy module of time factor, for being held in the multiple business for the treatment of
During row order, while considering that request frequency band number and business due in and business leave the moment of network at the latest；
Step 102：The set of the indicator function of frequency band use state in initialization Euro networks (referring to Fig. 4)I, j ∈ [1, n], k ∈ [1, F], n are the interstitial content (n=28) of Euro networks, and F is to be accommodated on link
Maximum frequency band number (F=358), while initialize business take frequency gap number purpose storage function；
Step 103：For each multicast service R transmitted in the elastic optical network based on network codei={ si,
Di,Ti,ni, carry out integrated route and frequency spectrum distribution.It is pointed out that in network code multicast transmission mode, request
Business information is to be sent to same destination node by source node by the incompatible parallel route of multilink, when data flow via
When identical intermediate node is transmitted, data flow all the way will be merged into by coded treatment via the multiplex data stream of same node,
And take same link and be sent to next node.Here the incompatible parallel transmission number of links of the link of multicast service is set
It is w=2, then for any multicast service Ri, it is n that the frequency band number for taking is asked on each parallel linki/w；
Step 104：Under elastic optical network intermediate frequency spectrum continuity and frequency spectrum consistency constraint, for each multicast industry
Business Ri, with layer drawing method, find out and meet multicast service frequency band request niThe layer set of graphs of/w, the link weight in layer figure is biography
Defeated time delay.Wherein, layer drawing method is under the spectral continuity and consistency constraint of elastic optical network, to find and all meet frequency band
The sublayer set of graphs of number of request purpose link composition, in network code multicast tree, if the frequency band number of request is ni/ w, then it is sub
The number of layer figure is (F-ni/w+1).In these layer of figure, the source node of multicast service to destination node is not necessarily realized
Reaching between collection；
Step 105：Based on the layer set of graphs that step 104 is obtained, filter out and meet network code multicast service source node si
To destination node collection DiAccessibility layer figure；
Step 106：In the layer figure for filtering out, meeting network code multicast tree achievement principle, compiled with potential network
The intermediate node of code function is minimum, between the constraint of end-to-end propagation delay time and multicast under maximum differential delay constraint, for each
Source, destination node are to si→di,k(di,k∈Di) the incompatible parallel route of w bar links is set up, specifically in siAnd di,kBetween it is every
After setting up a paths, the link metric that will be selected into network code multicast tree is set to infinity, and will take the use of frequency band
State instruction function setup is to have used；
Step 107：To Di={ di,kIn remaining destination node, repeat step 106, set up under above-mentioned constraints
Si→di,kBetween connection, until Di={ di,kAll purposes node complete and source node siConnection.
Step 108：In multicast service RiNetwork code multicast tree set up after, refer to Fig. 2, the storage of initialization layer set of graphs
Space；
Step 109：According to the ordering strategy module or the ordering strategy mould of largest request spectral priority that consider time factor
Block, carries out integrated route and frequency spectrum distribution to remaining multicast service successively, and repeat step 103 is to step 108, until owning
Multicast service Ri, distribution request of the i ∈ I completions to elastic optical network frequency spectrum resource；
Step 110：Calculate the frequency spectrum resource of all request multicast service consumption.
Fig. 3 is one embodiment of the invention, there is provided a kind of network-oriented coding enable elastic optical multicast network road
By spectral method flow chart, the network scenarios of embodiment application is random network (network node number is 300) on a large scale, is performed
The step of be successively：
Step 101：To the n multicast service R of request distribution elastic optical network frequency spectrum resourcei={ si,Di,Ti,ni},i∈
{ 1, n }, wherein source, destination node are obeyed and are uniformly distributed random generation, and s is single source node, and D is the collection for accommodating destination node
Close, according to consider time factor ordering strategy module, frequency spectrum resource of distributing according to need one by one multicast request, wherein, it is considered to when
Between the ordering strategy of factor be in the multiple business execution sequence for the treatment of, while considering request frequency band number and business due in
Leave the moment of network at the latest with business；
Step 102：Initialization module, for frequency band in initialization on a large scale random network (network node number is 300)
The set of the indicator function of use stateI, j ∈ [1, n], k ∈ [1, F], n are the interstitial content (n of random network
=300), F is the maximum frequency band number (F=358) accommodated on link, while the business of initialization takes frequency gap number purpose storage letter
Number；
Step 103：For each multicast service R transmitted in the elastic optical network based on network codei={ si,
Di,Ti,ni, carry out integrated route and frequency spectrum distribution.It is pointed out that in network code multicast transmission mode, request
Business information is to be sent to same destination node by source node by the incompatible parallel route of multilink, when data flow via
When identical intermediate node is transmitted, data flow all the way will be merged into by coded treatment via the multiplex data stream of same node,
And take same link and be sent to next node.Here the incompatible parallel transmission number of links of the link of multicast service is set
It is w=2, then for any multicast service Ri, it is n that the frequency band number for taking is asked on each parallel linki/w；
Step 104：Under elastic optical network intermediate frequency spectrum continuity and frequency spectrum consistency constraint, for each multicast industry
Business Ri, with layer drawing method, find out and meet multicast service frequency band request niThe layer set of graphs of/w, the link weight in layer figure is biography
Defeated time delay.Wherein, layer drawing method is under the spectral continuity and consistency constraint of elastic optical network, to find and all meet frequency band
The sublayer set of graphs of number of request purpose link composition, in network code multicast tree, if the frequency band number of request is ni/ w, then it is sub
The number of layer figure is (F-ni/w+1).In these layer of figure, the source node of multicast service to destination node is not necessarily realized
Reaching between collection；
Step 105：Based on the layer set of graphs that step 104 is obtained, filter out and meet network code multicast service source node si
To destination node collection DiAccessibility layer figure；
Step 106：In the layer figure for filtering out, meeting network code multicast tree achievement principle, compiled with potential network
The intermediate node of code function is minimum, between the constraint of end-to-end propagation delay time and multicast under maximum differential delay constraint, for each
Source, destination node are to si→di,k(di,k∈Di) the incompatible parallel route of w bar links is set up, specifically in siAnd di,kBetween it is every
After setting up a paths, the link metric that will be selected into network code multicast tree is set to infinity, and will take the use of frequency band
State instruction function setup is to have used；
Step 107：To Di={ di,kIn remaining destination node, repeat step 106, set up under above-mentioned constraints
Si→di,kBetween connection, until Di={ di,kAll purposes node complete and source node siConnection.
Step 108：In multicast service RiNetwork code multicast tree set up after, refer to Fig. 2, the storage of initialization layer set of graphs
Space；
Step 109：Using the ordering strategy module or the ordering strategy mould of largest request spectral priority that consider time factor
Block, carries out integrated route and frequency spectrum distribution to remaining multicast service successively, and repeat step 103 is to step 108, until owning
Multicast service Ri, distribution request of the i ∈ I completions to elastic optical network frequency spectrum resource；
Step 110：Calculate the frequency spectrum resource of all request multicast service consumption.
Fig. 3 is one embodiment of the invention, there is provided a kind of network-oriented coding enable elastic optical multicast network road
By spectral method flow chart, the network scenarios of embodiment application is small range random network (network node number is 60), is performed
The step of be successively：
Step 101：To the n multicast service R of request distribution elastic optical network frequency spectrum resourcei={ si,Di,Ti,ni},i∈
{ 1, n }, wherein source, destination node are obeyed and are uniformly distributed random generation, and s is single source node, and D is the collection for accommodating destination node
Close, using the ordering strategy module for considering time factor, for frequency spectrum resource of distributing according to need one by one multicast request, wherein, examine
The ordering strategy for considering time factor is in the multiple business execution sequences for the treatment of, while considering that request frequency band number and business are reached
Moment and business leave the moment of network at the latest；
Step 102：Initialization module, for initializing small range random network (network node number is 60) in frequency band make
With the set of the indicator function of stateI, j ∈ [1, n], k ∈ [1, F], n are the interstitial content (n=of random network
60), F is the maximum frequency band number (F=358) accommodated on link, while the business of initialization takes frequency gap number purpose storage function；
Step 103：For each multicast service R transmitted in the elastic optical network based on network codei={ si,
Di,Ti,ni, carry out integrated route and frequency spectrum distribution.It is pointed out that in network code multicast transmission mode, request
Business information is to be sent to same destination node by source node by the incompatible parallel route of multilink, when data flow via
When identical intermediate node is transmitted, data flow all the way will be merged into by coded treatment via the multiplex data stream of same node,
And take same link and be sent to next node.Here the incompatible parallel transmission number of links of the link of multicast service is set
It is w=2, then for any multicast service Ri, it is n that the frequency band number for taking is asked on each parallel linki/w；
Step 104：Under elastic optical network intermediate frequency spectrum continuity and frequency spectrum consistency constraint, for each multicast industry
Business Ri, with layer drawing method, find out and meet multicast service frequency band request niThe layer set of graphs of/w, the link weight in layer figure is biography
Defeated time delay.Wherein, layer drawing method is under the spectral continuity and consistency constraint of elastic optical network, to find and all meet frequency band
The sublayer set of graphs of number of request purpose link composition, in network code multicast tree, if the frequency band number of request is ni/ w, then it is sub
The number of layer figure is (F-ni/w+1).In these layer of figure, the source node of multicast service to destination node is not necessarily realized
Reaching between collection；
Step 105：Based on the layer set of graphs that step 104 is obtained, filter out and meet network code multicast service source node si
To destination node collection DiAccessibility layer figure；
Step 106：In the layer figure for filtering out, meeting network code multicast tree achievement principle, compiled with potential network
The intermediate node of code function is minimum, between the constraint of end-to-end propagation delay time and multicast under maximum differential delay constraint, for each
Source, destination node are to si→di,k(di,k∈Di) the incompatible parallel route of w bar links is set up, specifically in siAnd di,kBetween it is every
After setting up a paths, the link metric that will be selected into network code multicast tree is set to infinity, and will take the use of frequency band
State instruction function setup is to have used；
Step 107：To Di={ di,kIn remaining destination node, repeat step 106, set up under above-mentioned constraints
Si→di,kBetween connection, until Di={ di,kAll purposes node complete and source node siConnection.
Step 108：In multicast service RiNetwork code multicast tree set up after, refer to Fig. 2, the storage of initialization layer set of graphs
Space；
Step 109：Using the ordering strategy module or the ordering strategy mould of largest request spectral priority that consider time factor
Block, carries out integrated route and frequency spectrum distribution to remaining multicast service successively, and repeat step 103 is to step 108, until owning
Multicast service Ri, distribution request of the i ∈ I completions to elastic optical network frequency spectrum resource；
Step 110：Calculate the frequency spectrum resource of all request multicast service consumption.
The route frequency spectrum distributing method of the elastic optical multicast network that a kind of network-oriented coding of the invention is enabled, the method
Router-level topology is carried out to multicast service using layer drawing method, in elastic optical network spectral continuity and frequency spectrum consistency constraint
Under, find one group of layer set of graphs for meeting the request of multicast service frequency spectrum resource；Further, between end-to-end propagation delay time and multicast
Under differential delay constraint, building topology structure is the routed path of network code multicast tree.The multicast service wherein asked is from source
Node is sent to each destination node by the incompatible path of multilink, via the intermediate node with network code function
When, network code node can carry out encoding operation to the information for flowing through.This method, should in the multiple multicast service requests for the treatment of
It is respectively to consider the ordering strategy module and largest request of time factor frequently with the ordering strategy module of multicast service more than two kinds
The preferential ordering strategy module of spectrum.
In sum, only it is presently preferred embodiments of the present invention, rather than limitation of the present invention.Any skill for being familiar with this area
Art personnel, the invention discloses methods and techniques in the range of, many possible change or replacement can be made, therefore, it is every
Without departing from the content of the inventive method, according to technical spirit of the invention is to any simple modification made for any of the above embodiments and waits
With change, should all be included within the scope of the present invention.
Claims (5)
1. a kind of network-oriented encodes the Multi-path route frequency spectrum distributing method of the elastic optical multicast network for enabling, and its feature exists
In comprising the following steps：
Step 101：To the multicast service of multiple request distribution elastic optical network frequency spectrum resource, multicast request is distributed according to need one by one
Frequency spectrum resource；
Step 102：The set of the indicator function of frequency band use state and business take frequency band number in initialization elastic optical network
Storage function；
Step 103：For each multicast service transmitted in the elastic optical network based on network code, integrated road is carried out
Distributed by with frequency spectrum；
Step 104：Under elastic optical network intermediate frequency spectrum continuity and frequency spectrum consistency constraint, for each multicast service,
Find out the layer set of graphs for meeting the request of multicast service frequency band；
Step 105：Based on the layer set of graphs that step 104 is obtained, filter out and meet network code multicast service source node to purpose
The accessibility layer figure of set of node；
Step 106：In the layer figure for filtering out, meeting network code multicast tree achievement principle, encoding work(with potential network
Can intermediate node it is minimum, between the constraint of end-to-end propagation delay time and multicast under maximum differential delay constraint, for each source, mesh
Node to si→di,k(di,k∈Di) the incompatible parallel route of w bar links is set up, wherein, di,kRepresent i-th multicast service
K-th destination node, siIt is source node, DiIt is purpose set of node；
Step 107：To Di={ di,kIn remaining destination node, repeat step 106 sets up s under above-mentioned constraintsi→
di,kBetween connection, until Di={ di,kThe connection that completes with source node of all purposes node；
Step 108：After the network code multicast tree of multicast service is set up, initialization layer set of graphs memory module；
Step 109：Carry out integrated route and frequency spectrum distribution to remaining multicast service, repeat step 103 to step 108, directly
The distribution request to elastic optical network frequency spectrum resource is completed to all of multicast service；
Step 110：Calculate the total amount of the frequency spectrum resource that all request multicast services take.
2. network-oriented as claimed in claim 1 encodes the Multi-path route frequency spectrum distribution side of the elastic optical multicast network for enabling
Method, it is characterised in that in step 101, using the ordering strategy module for considering time factor and the row of largest request spectral priority
Sequence policy module, frequency spectrum resource of distributing according to need one by one multicast request, wherein, it is considered to the ordering strategy module of time factor, use
When in treatment multiple business execution sequences, while considering that request frequency band number and business due in and business leave net at the latest
The moment of network；The ordering strategy module of largest request spectral priority, for the multicast industry that priority treatment request frequency band number is maximum
Business.
3. network-oriented as claimed in claim 1 encodes the Multi-path route frequency spectrum distribution side of the elastic optical multicast network for enabling
Method, it is characterised in that in described step 103, in network code multicast transmission mode, requested service information is by a plurality of
The incompatible parallel route of link is sent to same destination node by source node, when data flow is transmitted via identical intermediate node
When, data flow all the way will be merged into by coded treatment via the multiplex data stream of same node, and take same link transmission
To next node；If the incompatible parallel transmission number of links w of the link of multicast service is set into w >=2, then for any group
Broadcast business Ri, it is n that the frequency band number for taking is asked on each parallel linki/w。
4. network-oriented as claimed in claim 1 encodes the Multi-path route frequency spectrum distribution side of the elastic optical multicast network for enabling
Method, it is characterised in that layer drawing method is used in step 104, finds out and meets multicast service frequency band request niThe layer set of graphs of/w, its
In, layer drawing method be under the spectral continuity and consistency constraint of elastic optical network, find it is all meet frequency band request number
Link composition sublayer set of graphs, in network code multicast tree, if request frequency band number be ni/ w, then sublayer figure is individual
Number is (F-ni/ w+1), wherein F represents frequency gap number purpose maximum capacity on optical fiber link.
5. network-oriented as claimed in claim 4 encodes the Multi-path route frequency spectrum distribution side of the elastic optical multicast network for enabling
Method, it is characterised in that in described step 104, in these layer of set of graphs set up, not necessarily realizes multicast service
Source node is to reaching between destination node collection, in addition it is also necessary to continue to screen qualified optimal layer figure.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201710041062.0A CN106850427A (en) | 2017-01-17 | 2017-01-17 | The route frequency spectrum distributing method of the elastic optical multicast network that network-oriented coding is enabled |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201710041062.0A CN106850427A (en) | 2017-01-17 | 2017-01-17 | The route frequency spectrum distributing method of the elastic optical multicast network that network-oriented coding is enabled |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN106850427A true CN106850427A (en) | 2017-06-13 |
Family
ID=59119182
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201710041062.0A Pending CN106850427A (en) | 2017-01-17 | 2017-01-17 | The route frequency spectrum distributing method of the elastic optical multicast network that network-oriented coding is enabled |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN106850427A (en) |
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN108184175A (en) * | 2017-12-29 | 2018-06-19 | 重庆邮电大学 | The elastic optical network Multicast Routing and frequency spectrum distributing method being limited based on MC nodes |
| CN112995805A (en) * | 2021-02-04 | 2021-06-18 | 南京邮电大学 | Routing and spectrum allocation method based on path idleness in EON |
| CN114614940A (en) * | 2022-02-16 | 2022-06-10 | 湖北工业大学 | User bandwidth allocation method with 90-degree rotation and electronic equipment |
Citations (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101534508A (en) * | 2009-04-15 | 2009-09-16 | 南京邮电大学 | heterogeneous customer service executing coefficient introduced dynamic resource scheduling method |
| US20120213517A1 (en) * | 2011-02-22 | 2012-08-23 | Nec Corporation | Optical-layer traffic grooming in flexible optical networks |
| CN104052584A (en) * | 2014-05-28 | 2014-09-17 | 南京邮电大学 | Route and spectrum allocating method based on energy aware function and applied to elastic optical network |
| CN104506442A (en) * | 2015-01-13 | 2015-04-08 | 重庆邮电大学 | Multipoint-to-multipoint multicast business optical grooming method for flexible grid optical network |
| CN105490934A (en) * | 2016-01-25 | 2016-04-13 | 重庆邮电大学 | Fair routing and spectrum assignment method based on fragment processing |
| CN105516013A (en) * | 2015-11-24 | 2016-04-20 | 国家电网公司 | Time-associated service scheduling strategy in software defined optical network |
| CN105933174A (en) * | 2016-07-12 | 2016-09-07 | 重庆邮电大学 | Pre-calculating recovery method based on distance self-adaptive route and spectrum distribution |
-
2017
- 2017-01-17 CN CN201710041062.0A patent/CN106850427A/en active Pending
Patent Citations (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101534508A (en) * | 2009-04-15 | 2009-09-16 | 南京邮电大学 | heterogeneous customer service executing coefficient introduced dynamic resource scheduling method |
| US20120213517A1 (en) * | 2011-02-22 | 2012-08-23 | Nec Corporation | Optical-layer traffic grooming in flexible optical networks |
| CN104052584A (en) * | 2014-05-28 | 2014-09-17 | 南京邮电大学 | Route and spectrum allocating method based on energy aware function and applied to elastic optical network |
| CN104506442A (en) * | 2015-01-13 | 2015-04-08 | 重庆邮电大学 | Multipoint-to-multipoint multicast business optical grooming method for flexible grid optical network |
| CN105516013A (en) * | 2015-11-24 | 2016-04-20 | 国家电网公司 | Time-associated service scheduling strategy in software defined optical network |
| CN105490934A (en) * | 2016-01-25 | 2016-04-13 | 重庆邮电大学 | Fair routing and spectrum assignment method based on fragment processing |
| CN105933174A (en) * | 2016-07-12 | 2016-09-07 | 重庆邮电大学 | Pre-calculating recovery method based on distance self-adaptive route and spectrum distribution |
Non-Patent Citations (3)
| Title |
|---|
| XIAHE LIU: "Design integrated RSA for multicast in elastic optical networks with a layered approach", 《2013 IEEE GLOBAL COMMUNICATIONS CONFERENCE (GLOBECOM)》 * |
| XIN WANG: "RSA for the hybrid unicast and network coding based multicast services over the flexible optical networks", 《2016 25TH WIRELESS AND OPTICAL COMMUNICATION CONFERENCE (WOCC)》 * |
| 刘夏荷: "基于弹性光网络的组播路由和频谱分配算法研究", 《中国优秀硕士学位论文全文数据库信息科技辑》 * |
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN108184175A (en) * | 2017-12-29 | 2018-06-19 | 重庆邮电大学 | The elastic optical network Multicast Routing and frequency spectrum distributing method being limited based on MC nodes |
| CN112995805A (en) * | 2021-02-04 | 2021-06-18 | 南京邮电大学 | Routing and spectrum allocation method based on path idleness in EON |
| CN114614940A (en) * | 2022-02-16 | 2022-06-10 | 湖北工业大学 | User bandwidth allocation method with 90-degree rotation and electronic equipment |
| CN114614940B (en) * | 2022-02-16 | 2024-04-30 | 湖北工业大学 | 90-Degree rotation user bandwidth allocation method and electronic equipment |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| WO2023039965A1 (en) | Cloud-edge computing network computational resource balancing and scheduling method for traffic grooming, and system | |
| CN102055675B (en) | Multipath routing distribution method based on load equilibrium | |
| CN113784373B (en) | Combined optimization method and system for time delay and frequency spectrum occupation in cloud edge cooperative network | |
| CN104836736A (en) | Spectrum sensing-based energy efficiency resource allocation and path reconfiguration method in elastic optical network | |
| CN107196806B (en) | Topological proximity matching virtual network mapping method based on sub-graph radiation | |
| CN106850427A (en) | The route frequency spectrum distributing method of the elastic optical multicast network that network-oriented coding is enabled | |
| CN106507227B (en) | The preferential anycast's route resource method for reconfiguration of spectrum efficiency based on elastic optical network | |
| CN105472484B (en) | A kind of electric power backbone Optical Transmission Network OTN radio frequency channel proportional routing Wavelength allocation method | |
| CN103595461B (en) | A kind of resource allocation methods of ultra-large VSAT system frame structure | |
| CN113489617A (en) | Minimum network energy consumption optimization method and system based on traffic grooming | |
| CN106953710A (en) | What the distribution of minimum cost frequency spectrum and fragment were perceived in elastic optical network reconfigures routing mechanism | |
| CN108173782A (en) | The method, apparatus and storage medium of transmitting data stream in virtual private cloud | |
| CN107864102A (en) | A kind of SDN data centers jamming control method based on Sarsa | |
| CN101951609B (en) | Method for allocating dynamic frequency spectrums of cognitive network based on inverse image description | |
| CN106230737B (en) | A kind of software definition network-building method of state aware | |
| CN109981340B (en) | Method for optimizing joint resources in fog computing network system | |
| CN114268575A (en) | Self-adaptive three-dimensional transmission method and system in heaven-earth integrated information network | |
| CN102946443B (en) | Multitask scheduling method for realizing large-scale data transmission | |
| CN108184175A (en) | The elastic optical network Multicast Routing and frequency spectrum distributing method being limited based on MC nodes | |
| CN111385680B (en) | Spectrum allocation method based on mixed spectrum conversion resource pool in elastic optical network | |
| CN104506442B (en) | A kind of multiple spot of flexible grid optical-fiber network is to multicast business light leading method | |
| CN102026051B (en) | Layered virtual topology-based cross-granularity layer survivability method | |
| CN103200468A (en) | Method and device of route wavelength allocation of electric power optical fiber communication network | |
| CN110430117A (en) | A kind of high concurrent tunnel system and method connecting cloud network and user's Intranet | |
| CN103546949B (en) | A kind of Access Network bandwidth scheduling method based on dormancy power-saving mechanism |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| RJ01 | Rejection of invention patent application after publication | ||
| RJ01 | Rejection of invention patent application after publication |
Application publication date: 20170613 |