CN102439886B - Method and device for computing path - Google Patents
Method and device for computing path Download PDFInfo
- Publication number
- CN102439886B CN102439886B CN201180002216.6A CN201180002216A CN102439886B CN 102439886 B CN102439886 B CN 102439886B CN 201180002216 A CN201180002216 A CN 201180002216A CN 102439886 B CN102439886 B CN 102439886B
- Authority
- CN
- China
- Prior art keywords
- add
- interface
- drop wavelength
- centre frequency
- path
- 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.)
- Active
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04J—MULTIPLEX COMMUNICATION
- H04J14/00—Optical multiplex systems
- H04J14/02—Wavelength-division multiplex systems
- H04J14/0227—Operation, administration, maintenance or provisioning [OAMP] of WDM networks, e.g. media access, routing or wavelength allocation
- H04J14/0254—Optical medium access
- H04J14/0256—Optical medium access at the optical channel layer
- H04J14/0257—Wavelength assignment algorithms
Abstract
The embodiment of the invention provides a method and a device for computing a path; wherein, the method comprises the steps of determining a path between a first up and down wavelength interface and a second up and down wavelength interface based on an interface number of a wave division multiplexing link, an interface number of the first up and down wavelength interface and an interface number of the second up and down wavelength interface; distributing a center frequency for the path based on an unusable frequency range of the wave division multiplexing link through which the path passes, a usable center frequency of the first up and down wavelength interface, a usable center frequency of the second up and down wavelength interface, a spectral bandwidth of the first up and down wavelength interface and a spectral bandwidth of the second up and down wavelength interface. By using the invention, the automatic obtaining of the topological information of a flexible grid network can be realized, so that a link path is computed automatically and the flexible grid network can be distributed a usable spectrum resource.
Description
Technical field
The embodiment of the present invention relates to the communications field, and more specifically, relates to method and the device of path computing.
Background technology
Wavelength division multiplexed network is made up of node and link, between two nodes, is got up by link connection.In an optical fiber link, can carry multiple wavelength channels, the wavelength channel in different fiber link can be coupled together by node.Therefore, a specific wavelength connects, and can, from source node through one or more optical fiber link, be connected to destination node.It can be unidirectional that wavelength connects, and can be also two-way.Because every optical fiber link can transmit multiple wavelength, therefore transmit Capacity Ratio larger.
Wavelength connects the frequency spectrum resource that need to take in optical fiber link, and frequency spectrum resource available in every optical fiber link is limited.Generally, the frequency grid (grid) of the usable spectrum resource division fixed intervals in optical fiber link, each grid can be used as a wavelength channel.But, the shortcoming of this mode is, in the time that the business of small grain size and coarsegrain ((Gbps) as per second in 10 gigabits with 1 too bits per second (Tbps)) utilizes wavelength to be connected hybrid transmit, frequency spectrum resource in optical fiber link need to be divided to wavelength channel according to larger spectrum intervals, for example 100 GHzs (GHz) interval, to meet the needs of coarsegrain business.But small grain size business does not need so large spectrum intervals conventionally.Spectrum intervals is large, means that available wavelength channel is less, has therefore reduced the utilance of the frequency spectrum resource in optical fiber link.
In order to improve the frequency spectrum resource utilization rate of wavelength division multiplexed network, the frequency spectrum resource in optical fiber link not fixed intervals is divided wavelength channel, but adjusts according to service needed the spectral bandwidth that wavelength connects.It is relevant to the modulation format of the Add/drop wavelength interface at two ends that each wavelength connects needed spectral bandwidth, and granularity of the required modulation format of Add/drop wavelength interface and path, path jumping figure, fiber type and business etc. is relevant.Such wavelength division multiplexed network is supported the network of flexible grid (flexible grid) exactly.Conventionally,, in flexible grid network, distribute to a wavelength and connects the frequency range exclusively enjoying and be called gap (frequency slot) frequently, and the width of this frequency range is spectral bandwidth, is called frequency gap bandwidth (slot width).
But, up to the present, also do not have complete scheme to carry out the topology information of this flexible grid network of automatic acquisition, thus calculating path distribute frequency spectrum resource automatically.
Summary of the invention
The embodiment of the present invention provides a kind of method and device of path computing, can realize the automatic acquisition of the topology information of flexible grid network, and then automatically determines that path is also path allocation frequency spectrum resource.
On the one hand, a kind of method that path computing is provided, comprising: obtain the interface index of wavelength-division multiplex link in network, the unavailable frequency range of wavelength division multiplexing link, the interface index of the first Add/drop wavelength interface, interface index, the available centre frequency of the first Add/drop wavelength interface and the sub-TLV of spectral bandwidth of the first Add/drop wavelength interface, the available centre frequency of the second Add/drop wavelength interface and the sub-TLV of spectral bandwidth of the second Add/drop wavelength interface of the second Add/drop wavelength interface; The interface index of the interface index based on wavelength division multiplexing link, the interface index of the first Add/drop wavelength interface, the second Add/drop wavelength interface is determined the path between the first Add/drop wavelength interface and the second Add/drop wavelength interface; The sub-TLV of spectral bandwidth of the attribute based on this path, the sub-TLV of spectral bandwidth of this first Add/drop wavelength interface and this second Add/drop wavelength interface determines the spectral bandwidth of this first Add/drop wavelength interface and the spectral bandwidth of this second Add/drop wavelength interface, and wherein this path attribute comprises path jumping figure, path or fiber type; Available centre frequency, the spectral bandwidth of the first Add/drop wavelength interface and the spectral bandwidth of the second Add/drop wavelength interface of the unavailable frequency range of the wavelength division multiplexing link based on this path process, the available centre frequency of the first Add/drop wavelength interface, the second Add/drop wavelength interface is this path allocation centre frequency (central frequency).
Another aspect, a kind of method that path computing is provided, comprising: obtain the interface index of wavelength-division multiplex link in network, the available centre frequency of wavelength division multiplexing link, the interface index of the first Add/drop wavelength interface, interface index, the available centre frequency of the first Add/drop wavelength interface and the sub-TLV of spectral bandwidth of the first Add/drop wavelength interface, the available centre frequency of the second Add/drop wavelength interface and the sub-TLV of spectral bandwidth of the second Add/drop wavelength interface of the second Add/drop wavelength interface; The interface index of the interface index based on wavelength division multiplexing link, the interface index of the first Add/drop wavelength interface, the second Add/drop wavelength interface is determined the path between the first Add/drop wavelength interface and the second Add/drop wavelength interface; The sub-TLV of spectral bandwidth of the attribute based on this path, the sub-TLV of spectral bandwidth of this first Add/drop wavelength interface and this second Add/drop wavelength interface determines the spectral bandwidth of this first Add/drop wavelength interface and the spectral bandwidth of this second Add/drop wavelength interface, and wherein this path attribute comprises path jumping figure, path or fiber type; Available centre frequency, the spectral bandwidth of the first Add/drop wavelength interface and the spectral bandwidth of the second Add/drop wavelength interface of the available centre frequency of the unavailable frequency range of the wavelength division multiplexing link based on this path process, the wavelength division multiplexing link of this path process, the available centre frequency of the first Add/drop wavelength interface, the second Add/drop wavelength interface are this path allocation centre frequency.
On the other hand, a kind of device of path computing is provided, comprise: acquiring unit, for obtaining the interface index of network wavelength-division multiplex link, the unavailable frequency range of wavelength division multiplexing link, the interface index of the first Add/drop wavelength interface, interface index, the available centre frequency of the first Add/drop wavelength interface and the spectral bandwidth of the first Add/drop wavelength interface, the available centre frequency of the second Add/drop wavelength interface and the spectral bandwidth of the second Add/drop wavelength interface of the second Add/drop wavelength interface; Determine path unit, determine the path between the first Add/drop wavelength interface and the second Add/drop wavelength interface for the interface index of the interface index based on wavelength division multiplexing link, the first Add/drop wavelength interface, the interface index of the second Add/drop wavelength interface; Allocation units are this path allocation centre frequency for the unavailable frequency range of the wavelength division multiplexing link based on this path process, the available centre frequency of the first Add/drop wavelength interface, available centre frequency, the spectral bandwidth of the first Add/drop wavelength interface and the spectral bandwidth of the second Add/drop wavelength interface of the second Add/drop wavelength interface.
Again on the one hand, a kind of device of path computing is provided, comprise: acquiring unit, for obtaining the interface index of network wavelength-division multiplex link, the available centre frequency of wavelength division multiplexing link, the interface index of the first Add/drop wavelength interface, interface index, the available centre frequency of the first Add/drop wavelength interface and the spectral bandwidth of the first Add/drop wavelength interface, the available centre frequency of the second Add/drop wavelength interface and the spectral bandwidth of the second Add/drop wavelength interface of the second Add/drop wavelength interface; Determine path unit, determine the path between the first Add/drop wavelength interface and the second Add/drop wavelength interface for the interface index of the interface index based on wavelength division multiplexing link, the first Add/drop wavelength interface, the interface index of the second Add/drop wavelength interface; Allocation units are this path allocation centre frequency for the available centre frequency of the wavelength division multiplexing link of the unavailable frequency range of the wavelength division multiplexing link based on this path process, this path process, the available centre frequency of the first Add/drop wavelength interface, available centre frequency, the spectral bandwidth of the first Add/drop wavelength interface and the spectral bandwidth of the second Add/drop wavelength interface of the second Add/drop wavelength interface.
The method of the path computing of the embodiment of the present invention and device can be realized the automatic acquisition of the topology information of flexible grid network, thereby automatically calculate link paths and distribute available frequency spectrum resource for this flexible grid network.
Brief description of the drawings
In order to be illustrated more clearly in the technical scheme of the embodiment of the present invention, to the accompanying drawing of required use in embodiment or description of the Prior Art be briefly described below, apparently, accompanying drawing in the following describes is only some embodiments of the present invention, for those of ordinary skill in the art, do not paying under the prerequisite of creative work, can also obtain according to these accompanying drawings other accompanying drawing.
Fig. 1 is the flow chart of the method for path computing according to an embodiment of the invention.
Fig. 2 is the flow chart of the method for path computing according to another embodiment of the present invention.
Fig. 3 is the topological structure schematic diagram of flexible grid network.
The view of Fig. 4 schematically shows the frequency spectrum resource of optical fiber link.
The view of Fig. 5 to Fig. 8 has exemplified respectively the available centre frequency of link 1 to link 4.
The view of Fig. 9 has exemplified the sub-TLV form of spectral bandwidth.
The view of Figure 10 has exemplified the form of the sub-TLV of path jumping figure spectral bandwidth.
The view of Figure 11 has exemplified the form of the sub-TLV of path spectral bandwidth.
The view of Figure 12 has exemplified the form of the sub-TLV of fiber type spectral bandwidth.
Figure 13 is the structural representation of the device of path computing according to an embodiment of the invention.
Figure 14 is the structural representation of allocation units in the device of path computing according to an embodiment of the invention.
Figure 15 is the structural representation of the device of path computing according to another embodiment of the present invention.
Embodiment
Below in conjunction with the accompanying drawing in the embodiment of the present invention, the technical scheme in the embodiment of the present invention is clearly and completely described, obviously, described embodiment is the present invention's part embodiment, instead of whole embodiment.Based on the embodiment in the present invention, those of ordinary skill in the art, not making the every other embodiment obtaining under creative work prerequisite, belong to the scope of protection of the invention.
Describe in detail according to the method for the path computing of the embodiment of the present invention below with reference to Fig. 1 to Figure 12.
Referring to Fig. 1, the method for path computing comprises according to an embodiment of the invention:
11, obtain the interface index of wavelength-division multiplex link in network, the unavailable frequency range of wavelength division multiplexing link, the interface index of the first Add/drop wavelength interface, interface index, the available centre frequency of the first Add/drop wavelength interface and the spectral bandwidth of the first Add/drop wavelength interface, the available centre frequency of the second Add/drop wavelength interface and the spectral bandwidth of the second Add/drop wavelength interface of the second Add/drop wavelength interface.
For each node in network, it all knows link information separately.But in order to determine the path between Add/drop wavelength interface and to be its distribution frequency spectrum resource, need to collect the link information of all nodes in first node or path computation service device, thereby the above-mentioned information of automatic acquisition network.Generally speaking, the link information of node comprises at least one in local terminal/remote interface numbering of this node, available centre frequency and available frequency range, and the spectral bandwidth of Add/drop wavelength interface.
For each node, utilize Link State Advertisement (LSA, Link State Advertisement) carry its link information, and utilize preferential (OSPF, Open Shortest Path First) the route inundation mechanism of open shortest path that LSA is published to other nodes.Wherein in LSA, carry link TLV(type/length/value, Type/Length/Value), for example carry local terminal/remote interface in link TLV and number at least one in sub-TLV, the sub-TLV of available centre frequency and the sub-TLV of available frequency range, the sub-TLV of spectral bandwidth etc.For first node or path computation service device, by collecting the link information of each node of being issued by OSPF route inundation mechanism, can obtain the topology information of network, and this topology information is kept to this locality.
12, the interface index of the interface index based on wavelength division multiplexing link, the interface index of the first Add/drop wavelength interface, the second Add/drop wavelength interface is determined the path between the first Add/drop wavelength interface and the second Add/drop wavelength interface.
Path implement between two Add/drop wavelength interfaces be the process of light-electrical-optical (Optical-Electrical-Optical).After having obtained the topology information of network, by searching section by section link information, can determine each potential path between Add/drop wavelength interface.Particularly, this end interface in the link information of each node is connected with remote interface, determines the path that two Add/drop wavelength interfaces can be coupled together.
13, available centre frequency, the spectral bandwidth of the first Add/drop wavelength interface and the spectral bandwidth of the second Add/drop wavelength interface of the unavailable frequency range of the wavelength division multiplexing link based on path process, the available centre frequency of the first Add/drop wavelength interface, the second Add/drop wavelength interface are path allocation centre frequency.
Particularly, first the available centre frequency of the available centre frequency of the unavailable frequency range based on each wavelength division multiplexing link in path, the first Add/drop wavelength interface, the second Add/drop wavelength interface, the spectral bandwidth of the first Add/drop wavelength interface and the spectral bandwidth of the second Add/drop wavelength interface determine whether path has available centre frequency, then from these available centre frequencies, choose a centre frequency as this path.
For example, in order to judge whether path has available centre frequency, can first choose in the available centre frequency that the available centre frequency of the first Add/drop wavelength interface and the available centre frequency of the second Add/drop wavelength interface coincide.The spectral bandwidth of the available centre frequency based on selected and Add/drop wavelength interface is determined the frequency range in path again.Usually, the spectral bandwidth of the first Add/drop wavelength interface equals the spectral bandwidth of the second Add/drop wavelength interface, so the spectral bandwidth of Add/drop wavelength interface is the spectral bandwidth of the first Add/drop wavelength interface.If when the spectral bandwidth of the first Add/drop wavelength interface is not equal to the spectral bandwidth of the second Add/drop wavelength interface, the spectral bandwidth of Add/drop wavelength interface is one larger in the spectral bandwidth of the first Add/drop wavelength interface and the spectral bandwidth of the second Add/drop wavelength interface.Finally, whether determination frequency scope has with the unavailable frequency range of the wavelength division multiplexing link of path process the part overlapping, if there is no the part overlapping, determines the available centre frequency that selected available centre frequency is path.
Generally speaking, frequency range is limited by its end value conventionally, for example selected available centre frequency is deducted to the half of the frequency bandwidth of Add/drop wavelength interface, and the half of frequency bandwidth that the available centre frequency of choosing adds Add/drop wavelength interface is as the end value of frequency range.
But the spectral bandwidth of Add/drop wavelength interface is adjustable according to different path attributes such as path jumping figure, path or fiber types.Therefore, in the time being path allocation centre frequency, need first spectral bandwidth of searching Add/drop wavelength interface according to path attribute, then determine the centre frequency in this path according to the available centre frequency of the spectral bandwidth of this Add/drop wavelength interface and wavelength division multiplexing link.
The method of the path computing by the embodiment of the present invention can realize the automatic acquisition of the topology information of flexible grid network, thereby automatically calculates link paths and distribute available frequency spectrum resource for this flexible grid network.
Referring to Fig. 2, the method for path computing comprises according to another embodiment of the present invention:
21, obtain the interface index of wavelength-division multiplex link in network, the available centre frequency of wavelength division multiplexing link, the interface index of the first Add/drop wavelength interface, interface index, the available centre frequency of the first Add/drop wavelength interface and the spectral bandwidth of the first Add/drop wavelength interface, the available centre frequency of the second Add/drop wavelength interface and the spectral bandwidth of the second Add/drop wavelength interface of the second Add/drop wavelength interface.
22, the interface index of the interface index based on wavelength division multiplexing link, the interface index of the first Add/drop wavelength interface, the second Add/drop wavelength interface is determined the path between the first Add/drop wavelength interface and the second Add/drop wavelength interface.
23, available centre frequency, the spectral bandwidth of the first Add/drop wavelength interface and the spectral bandwidth of the second Add/drop wavelength interface of the available centre frequency of the wavelength division multiplexing link based on path process, the available centre frequency of the first Add/drop wavelength interface, the second Add/drop wavelength interface are path allocation centre frequency.
Owing to conventionally having multilink in path, therefore the available centre frequency in path should be the intersection of the available centre frequency of the link of this path process.
For example, first the available centre frequency of the available centre frequency of the available centre frequency of the wavelength division multiplexing link based on path process, the first Add/drop wavelength interface, the second Add/drop wavelength interface, the spectral bandwidth of the first Add/drop wavelength interface and the spectral bandwidth of the second Add/drop wavelength interface determine whether path has available centre frequency, then from these available centre frequencies, choose a centre frequency as this path.
Particularly, choose in the available centre frequency that the available centre frequency of the first Add/drop wavelength interface and the available centre frequency of the available centre frequency of the second Add/drop wavelength interface and the wavelength division multiplexing link of path process coincide.Respectively selected available centre frequency is deducted to the half of the frequency bandwidth of Add/drop wavelength interface, and the half of frequency bandwidth that the available centre frequency of choosing adds Add/drop wavelength interface is as the end value of frequency range, in the time that the spectral bandwidth of the first Add/drop wavelength interface equals the spectral bandwidth of the second Add/drop wavelength interface, the spectral bandwidth of Add/drop wavelength interface is the spectral bandwidth of the first Add/drop wavelength interface, if when the spectral bandwidth of the first Add/drop wavelength interface is not equal to the spectral bandwidth of the second Add/drop wavelength interface, the spectral bandwidth of Add/drop wavelength interface is one larger in the spectral bandwidth of the first Add/drop wavelength interface and the spectral bandwidth of the second Add/drop wavelength interface.Whether determination frequency scope has with the unavailable frequency range of the wavelength division multiplexing link of path process the part overlapping.Conventionally, the unavailable frequency range of the wavelength division multiplexing link of path process can be obtained by the available centre frequency of the wavelength division multiplexing link of path process.In wavelength division multiplexing link, available frequency range and unavailable frequency range form the whole frequency range of link, and available centre frequency is the frequency of unit's spectral bandwidth in interval in available frequency range.If there is no the part overlapping, determine the available centre frequency that selected available centre frequency is path.A centre frequency as path in the available centre frequency of path selection.
The spectral bandwidth of obtaining Add/drop wavelength interface also comprises the spectral bandwidth that obtains Add/drop wavelength interface according to path attribute, and wherein path attribute comprises path jumping figure, path or fiber type.
The method of the path computing by the embodiment of the present invention can realize the automatic acquisition of the topology information of flexible grid network, thereby automatically calculates link paths and distribute available frequency spectrum resource for this flexible grid network.
Describe in detail according to the method for the path computing of the specific embodiment of the invention below in conjunction with Fig. 3 to Figure 12.
Fig. 3 is the topological structure schematic diagram of flexible grid network.Taking the network shown in Fig. 3 as example, the automatic acquisition of the topology information of flexible grid network is described, and the automatic calculating of topology information realizing route based on obtained and the distribution of frequency spectrum resource.
In Fig. 3, network is made up of node A, Node B, node C and node D.Each internodal lines represent optical fiber link.Interface 1 is an Add/drop wavelength interface of node A, and interface 6 is Add/drop wavelength interfaces of node C.Here, " on " represent the transmitting terminal of wavelength, a normally laser; D score represents the receiving terminal of wavelength.Add/drop wavelength interface 1 refers to the interface that can send and receive wavelength with Add/drop wavelength interface 6.For the traffic direction from interface 1 to interface 6, interface 1 is upper interface, and interface 6 is lower interfaces.
Fig. 4 has schematically shown the frequency spectrum resource of optical fiber link.Wherein start to divide centre frequency taking the frequency spectrum resource in optical fiber link from 193.1THz as example, divide centre frequency respectively to both sides taking 6.25GHz as unit stepping, i.e. the division of the frequency spectrum resource in optical fiber link as shown in Figure 4.
Thus, centre frequency can be calculated according to following formula:
F (THz)=193.1 (THz)+(n*6.25/1000) (THz) ... formula 1
Wherein, f represents the centre frequency of optical fiber link; N is integer, | n| represents current centre frequency apart from existing between initial center frequency (being 193.1THz in this example) | the centre frequency (being 6.25GHz in this example) of n| unit.
Particularly, in Fig. 4, the centre frequency that n=0 is corresponding is 193.1THz; The centre frequency that n=7 is corresponding is 193.14375THz; The centre frequency that n=-8 is corresponding is 193.05THz.
As shown in Figure 3, the network in this specific embodiment has 4 links, and link 1 is to link 4.For example, link 1 to link 4 is all wavelength division multiplexing links, therefore can transmit multiple wavelength signals simultaneously.
Fig. 5 to Fig. 8 shows respectively the available centre frequency of each link, and wherein the frequency part of overstriking signal is unavailable frequency range, and this unavailable frequency range and available frequency range have formed the whole frequency range of link.Link 1 is as follows to the judgment mode of the available centre frequency of link 4: for example, be idle if centre frequency both sides have the frequency range of unit (, 6.25GHz) at least, just think that this centre frequency is available centre frequency.From Fig. 5 to Fig. 8, n value corresponding to the available centre frequency of link 1 is the integer in-8 to 0 and 6 to 12, and the available frequency range of link 1 is the frequency range between n from-9 to 1 and from 5 to 13; The n value corresponding to available centre frequency of link 2 is the integer in-8 to 1, and the available frequency range of link 2 is the frequency ranges between n from-9 to 2; The n value corresponding to available centre frequency of link 3 is the integer in-6 to 2, and the available frequency range of link 3 is the frequency ranges between n from-7 to 3; The n value corresponding to available centre frequency of link 4 is the integer in 0 to 8, and the available frequency range of link 4 is the frequency ranges between n from-1 to 9.As can be seen here, just can determine the unavailable frequency range of link by the available centre frequency of link.
Referring to Fig. 3, interface 1 and interface 6 are Add/drop wavelength interfaces, and interface 1 can send or receive a wavelength, and interface 6 can send or receive a wavelength.According to the difference of optical module adopting, the available centre frequency of Add/drop wavelength interface 1 and Add/drop wavelength interface 6 can be that fix or adjustable, and its transmission or to receive the required spectral bandwidth of wavelength can be also that fix or adjustable.
In this specific embodiment, suppose that the n corresponding to available centre frequency of Add/drop wavelength interface 1 is the integer in-30 to 30, spectral bandwidth is 50GHz; The n corresponding to available centre frequency of Add/drop wavelength interface 6 is the integer between-10 to 10, and spectral bandwidth is 50GHz.
Due to path computing and frequency spectrum resource distribute can be at the first node of link or path-calculating element (PCE, Path Computation Element) (for example, a centralized path computation server in network, wherein the node in network can be asked PCE calculating path and be returned results) carry out the topology information that now need to preserve network in the first node of network or PCE.Obtaining of network topological information can realize with Routing Protocol, for example first node or PCE participate in the preferential (OSPF of open shortest path, Open Shortest Path First) route inundation (flooding), to collect the information of the link of other nodes issues, thereby obtain the topology information of network.
Following table 1 to table 4 provides respectively the link information of node A to node D:
The link information of table 1 node A
| Local terminal interface index | Opposite end interface index | Available centre frequency (n value) | Available frequency range | Spectral bandwidth |
| 1 | Empty | -30～30 | Empty | 50GHz |
| 2 | 3 | -8～0，6～12 | -9～1，5～13 | Empty |
| 10 | 9 | 0～8 | -1～9 | Empty |
The link information of table 2 Node B
| Local terminal interface index | Opposite end interface index | Available centre frequency (n value) | Available frequency range | Spectral bandwidth |
| 3 | 2 | -8～0，6～12 | -9～1，5～13 | Empty |
| 4 | 5 | -8～1 | -9～2 | Empty |
The link information of table 3 node C
| Local terminal interface index | Opposite end interface index | Available centre frequency (n value) | Available frequency range | Spectral bandwidth |
| 6 | Empty | -10～10 | Empty | 50GHz |
| 5 | 4 | -8～1 | -9～2 | Empty |
| 7 | 8 | -6～2 | -7～3 | Empty |
The link information of table 4 node D
| Local terminal interface index | Opposite end interface index | Available centre frequency (n value) | Available frequency range | Spectral bandwidth |
| 8 | 7 | -6～2 | -7～3 | Empty |
| 9 | 10 | 0～8 | -1～9 | Empty |
Particularly, the link information of node is separately distributed to other nodes by the OSPF route inundation mechanism that node A utilizes OSPF Routing Protocol definition to node D.For example, for first node A, utilize Link State Advertisement (LSA, Link State Advertisement) to carry its link information, and utilize OSPF route inundation mechanism that LSA is published to other nodes.Wherein in LSA, carry link TLV(type/length/value, Type/Length/Value), in link TLV, carry local terminal/remote interface number in sub-TLV, the sub-TLV of available centre frequency and the sub-TLV of available frequency range at least one, the sub-TLV of spectral bandwidth etc.Wherein, local terminal/remote interface numbers sub-TLV and the sub-TLV of available centre frequency can realize with the sub-TLV of existing OSPF Routing Protocol definition, and the sub-TLV of spectral bandwidth needs the OSPF Routing Protocol definition of expansion.In addition, the sub-TLV of spectral bandwidth issues also inundation not of corresponding information, but in the time asking calculating path and distribute spectral bandwidth, still need to provide this information, for example in the path computing request message sending to PCE, specify spectral bandwidth by path computing client (PCC, Path Computation Clients).
Fig. 9 shows the example of the sub-TLV form of spectral bandwidth.Wherein, " type (Type) " is used for distinguishing different sub-TLV types, and (for example Type=18 represents the sub-TLV of spectral bandwidth, Type=19 represents the sub-TLV of available centre frequency, Type=11 represents that local terminal/remote interface numbers sub-TLV), " length (Length) " represents the byte number of the quiet lotus of this sub-TLV.The spectral bandwidth of supporting with the numeral interface of 32 bits again, unit is GHz.
After getting the topology information of network, be responsible for node or server that path computing and frequency spectrum resource distribute the topology information of network is kept to this locality, be used further to calculating path and be path allocation frequency spectrum resource.
As mentioned above, node A utilizes Routing Protocol to obtain the link information of Node B, node C and node D, adds the link information of node A self, thereby obtains the topology information of network, and table 1 is to the information in table 4.
Be definite path allocation frequency spectrum resource by the path between the first node A how to confirm Add/drop wavelength interface of specific descriptions and the spectral bandwidth based on Add/drop wavelength interface below.
In this specific embodiment, node A need to calculate the path of Add/drop wavelength interface 1 to Add/drop wavelength interface 6, and is these path allocation frequency spectrum resources.Conventionally, receive that at node A Add/drop wavelength interface 1 connects the request of foundation and need to set up wavelength connection to the wavelength of Add/drop wavelength interface 6, or need to recalculate path and distribute frequency spectrum resource in the case of node A detects Add/drop wavelength interface 1 after the wavelength of Add/drop wavelength interface 6 connects fault, triggering node A and carry out path computing and frequency spectrum resource distribution.Concrete computational process is as follows:
(1) node A utilizes Constraint Shortest Path First (CSPF, Constrained Shorted Path First) algorithm to obtain the potential path of Add/drop wavelength interface 1 to Add/drop wavelength interface 6:
A) node A searches the link information of the first node in potential path (for example first node is node A, table look-up 1 link information), from table 1, select an interface, for example interface 2, the opposite end of searching again interface 2 is interfaces 3 of Node B, and therefore interface 2 saves as the potential down hop of interface 1;
B) node A continues to search the link information (link information of the table 2 that for example Node B is issued) that next node is issued, select an interface, for example interface 4, the opposite end of searching interface 4 is interfaces 5 of node C, interface 4 saves (if option interface 3 as the potential down hop of interface 2, potential path has turned back to node A, occurs loop, and therefore interface 3 is excluded);
C) node A continues to search the routing iinformation (link information of the table 3 that for example node C issues) that next node is issued, find that Add/drop wavelength interface 6 belongs to node C, therefore a potential path computing success, obtains the first path, and interface 2 is to interface 3 to interface 4 to interface 5;
D) similar, if selected the potential down hop of interface 10 as interface 2 in step a), can obtain another potential path, i.e. the second path, interface 10 is to interface 9 to interface 8 to interface 7.
(2) node A is according to the spectral bandwidth of Add/drop wavelength interface 1 and Add/drop wavelength interface 6, two potential path allocation frequency spectrum resources for calculating:
A) search the spectral bandwidth of Add/drop wavelength interface 1 and Add/drop wavelength interface 6, wherein Add/drop wavelength interface 1 is identical with the spectral bandwidth of Add/drop wavelength interface 6, is known as 50GHz, otherwise cannot determine the frequency spectrum resource of distribution;
B) search the available centre frequency of two paths, the centre frequency meeting the following conditions just can be thought the available centre frequency in this path:
I. determine the available centre frequency overlapping in the available centre frequency of Add/drop wavelength interface 1 and the available centre frequency of Add/drop wavelength interface 6, and from the available centre frequency of coincidence, choose one and be assumed to be centre frequency;
Ii. or, by the available centre frequency of above-mentioned coincidence again with path in the available centre frequency of total interface (link) get common factor, be assumed to be centre frequency choosing one from the available centre frequency of occuring simultaneously;
Iii. according to following formula calculated rate scope: low-limit frequency=centre frequency-spectral bandwidth/2, highest frequency=centre frequency+spectral bandwidth/2; Said frequencies scope for example, does not have intersection with the unavailable frequency range of each wavelength multiplexing link in path (be connected and take by other wavelength, or webmaster specifies certain band frequency scope unavailable);
C) according to above-mentioned rule, the table of comparisons 1 to the link information of table 4 learns, the n value corresponding to available centre frequency in the first path is-5 ,-4 ,-3; The second path does not have available centre frequency;
D) node A selects one to distribute to the first path according to certain strategy from above-mentioned available centre frequency.For example, distributing according to available centre frequency strategy from small to large, is the centre frequency that n=-5 is corresponding; Distributing according to available centre frequency strategy from big to small, is that n is the centre frequency of-3 correspondences; Distributing according to randomized policy, may be that n is-5 ,-4, any in the centre frequency of-3 correspondences;
(3) node A obtains path and the centre frequency of Add/drop wavelength interface 1 to Add/drop wavelength interface 6.
Above-mentioned path computing and frequency spectrum resource assigning process also can be realized in a centralized PCE, and now PCE need to obtain the topology information of network, and according to the method described above calculating path and distribute frequency spectrum resource.
Further, the spectral bandwidth of Add/drop wavelength interface is variable, for example, can such as, determine spectral bandwidth according to path attribute (path jumping figure, path, fiber type etc.), need spectral bandwidth corresponding path attribute to release, that is to say, path computing and frequency spectrum resource divide timing need to consider that path attribute searches available centre frequency.
For example, can utilize " the sub-TLV of path jumping figure spectral bandwidth " that Figure 10 defines to carry out the spectral bandwidth that issuing path jumping figure is corresponding.As shown in figure 10, " type (Type) " is used for distinguishing different sub-TLV types, and (for example Type=20 represents the sub-TLV of path jumping figure spectral bandwidth, Type=19 represents the sub-TLV of available centre frequency, Type=11 represents that local terminal/remote interface numbers sub-TLV), " length (Length) " represents the byte number of the quiet lotus of this sub-TLV.The spectral bandwidth of supporting with the numeral interface of 16 bits, unit is GHz; The bound of path jumping figure represents the path jumping figure scope that this spectral bandwidth is applicable.
Similarly, can utilize " the sub-TLV of path spectral bandwidth " that Figure 11 defines to carry out spectral bandwidth corresponding to issuing path length.As shown in figure 11, " type (Type) " is used for distinguishing different sub-TLV types, and (for example Type=21 represents the sub-TLV of path spectral bandwidth, Type=19 represents the sub-TLV of available centre frequency, Type=11 represents that local terminal/remote interface numbers sub-TLV), " length (Length) " represents the byte number of the quiet lotus of this sub-TLV.The spectral bandwidth of supporting with the numeral interface of 16 bits, unit is GHz; The bound of path represents the path scope that this spectral bandwidth is applicable.
Similarly, can utilize " the sub-TLV of fiber type spectral bandwidth " that Figure 12 defines to issue spectral bandwidth corresponding to different fiber type.As shown in figure 12, " type (Type) " is used for distinguishing different sub-TLV types, and (for example Type=22 represents the sub-TLV of fiber type spectral bandwidth, Type=19 represents the sub-TLV of available centre frequency, Type=11 represents that local terminal/remote interface numbers sub-TLV), " length (Length) " represents the byte number of the quiet lotus of this sub-TLV.The spectral bandwidth of supporting with the numeral interface of 16 bits, unit is GHz; The bound of path represents the fiber type that this spectral bandwidth is applicable.
Taking path jumping figure as example, the frequency spectrum resource allocation method of considering path attribute is described below.
The spectral bandwidth of supposing Add/drop wavelength interface 1 and Add/drop wavelength interface 6 is relevant with path jumping figure: when path jumping figure is less than or equal to 5 jumping, spectral bandwidth is 50GHz; When path jumping figure is greater than 5 jumping, spectral bandwidth is 100GHz.Node A, node C need to utilize respectively " the sub-TLV of path jumping figure spectral bandwidth " defined above to carry above-mentioned information, are published to the computing node in network.
Now, suppose that PCE is responsible for path computing and the frequency spectrum resource distribution of network, PCE needs the OSPF route inundation of participation network, thereby obtains the topology information that each node is issued.
Distribute request when PCE receives path computing and frequency spectrum resource, after request is calculated Add/drop wavelength interface 1 path to Add/drop wavelength interface 6 and distributed frequency spectrum resource, PCE utilizes CSPF algorithm calculating path, and available centre frequency corresponding to accessed path.
The calculating in path is with process is similar before, so can obtain two potential paths: the first path (interface 2 is to interface 3 to interface 4 to interface 5) and the second path (interface 10 is to interface 9 to interface 8 to interface 7).In the time being path allocation centre frequency, needing first spectral bandwidth of searching Add/drop wavelength interface according to path attribute, then determine the available centre frequency in path according to the spectral bandwidth in path.
Be that the first path determines that the process of centre frequency is as follows:
A) jumping figure in the first path is that 3(is through 3 nodes), search the corresponding Add/drop wavelength interface 1 of jumping figure 3 in the first path and the spectral bandwidth of Add/drop wavelength interface 6, be known as 50GHz;
B) search the available centre frequency of two paths, centre frequency need to meet the following conditions, and just can think that this centre frequency is available in this path:
I. determine the available centre frequency overlapping in the available centre frequency of Add/drop wavelength interface 1 and the available centre frequency of Add/drop wavelength interface 6, and from the available centre frequency of coincidence, choose one and be assumed to be centre frequency;
Ii. or, by the available centre frequency of above-mentioned coincidence again with path in the available centre frequency of total interface (link) get common factor, be assumed to be centre frequency choosing one from the available centre frequency of occuring simultaneously;
Iii. according to following formula calculated rate scope: low-limit frequency=centre frequency-spectral bandwidth/2, highest frequency=centre frequency+spectral bandwidth/2; Said frequencies scope does not have intersection with unavailable frequency range;
C) according to above-mentioned rule, the 1～table 4 of tabling look-up learns, the available centre frequency in the first path is: n=-5, the centre frequency of-4 ,-3 correspondences;
D) node A selects one to distribute to the first path according to certain strategy from above-mentioned available centre frequency.For example, distributing according to available centre frequency strategy from small to large, is the centre frequency that n=-5 is corresponding; Distributing according to available centre frequency strategy from big to small, is the centre frequency that n=-3 is corresponding; Distributing according to randomized policy, may be n=-5, any in the centre frequency of-4 ,-3 correspondences.
Similarly, according to above step, the second path does not have available centre frequency.
By the description of above specific embodiment, those skilled in the art can understand the automatic acquisition of the topology information that how to realize flexible grid network, and then automatically determine that path is also the process of path allocation frequency spectrum resource.
Below in conjunction with Figure 13 and Figure 14, the structure of the device of path computing according to an embodiment of the invention is schematically described.
As shown in figure 13, the device 130 of path computing comprises acquiring unit 131, determines path unit 132 and allocation units 133.Wherein, acquiring unit 131 is for obtaining the interface index of network wavelength-division multiplex link, the unavailable frequency range of wavelength division multiplexing link, the interface index of the first Add/drop wavelength interface, interface index, the available centre frequency of the first Add/drop wavelength interface and the spectral bandwidth of the first Add/drop wavelength interface, the available centre frequency of the second Add/drop wavelength interface and the spectral bandwidth of the second Add/drop wavelength interface of the second Add/drop wavelength interface.In addition, acquiring unit 131 obtains the spectral bandwidth of Add/drop wavelength interface according to path attribute, and wherein path attribute comprises path jumping figure, path or fiber type.Determine that path unit 132 determines the path between the first Add/drop wavelength interface and the second Add/drop wavelength interface for the interface index of the interface index based on wavelength division multiplexing link, the first Add/drop wavelength interface, the interface index of the second Add/drop wavelength interface.Allocation units 133 are path allocation centre frequency for the unavailable frequency range of the wavelength division multiplexing link based on path process, the available centre frequency of the first Add/drop wavelength interface, available centre frequency, the spectral bandwidth of the first Add/drop wavelength interface and the spectral bandwidth of the second Add/drop wavelength interface of the second Add/drop wavelength interface.
Allocation units 133 further comprise determination module 1331 and choose module 1332, as shown in figure 14.Particularly, determination module 1331 determines for the available centre frequency of the unavailable frequency range based on each wavelength division multiplexing link of path, the first Add/drop wavelength interface, available centre frequency, the spectral bandwidth of the first Add/drop wavelength interface and the spectral bandwidth of the second Add/drop wavelength interface of the second Add/drop wavelength interface whether path has available centre frequency.Choose the centre frequency as path of module 1332 for the available centre frequency of path selection.
Determination module 1331 is further used for choosing in the available centre frequency that the available centre frequency of the first Add/drop wavelength interface and the available centre frequency of the second Add/drop wavelength interface coincide; Available centre frequency based on selected and the spectral bandwidth of Add/drop wavelength interface are determined the frequency range in path, and wherein the spectral bandwidth of Add/drop wavelength interface equals the spectral bandwidth of the first Add/drop wavelength interface; Whether the unavailable frequency range that judges the frequency range in path and the wavelength division multiplexing link of path process has the part overlapping; If there is no the part overlapping, determine the available centre frequency that selected available centre frequency is path.
Alternatively, respectively selected available centre frequency is deducted to the half of the frequency bandwidth of Add/drop wavelength interface, and the useful centre frequency of choosing adds that the half of the frequency bandwidth of Add/drop wavelength interface determines the frequency range in path as the end value of frequency range.
By according to the device of the path computing of the embodiment of the present invention, those skilled in the art can realize the automatic acquisition of the topology information of flexible grid network, and then automatically determine path and be the process of path allocation frequency spectrum resource.
Below in conjunction with Figure 15, the structure of the device of path computing according to another embodiment of the present invention is schematically described.
In Figure 15, the device 150 of path computing comprises acquiring unit 151, determines path unit 152 and allocation units 153.Wherein, acquiring unit 151 is for obtaining the interface index of network wavelength-division multiplex link, the available centre frequency of wavelength division multiplexing link, the interface index of the first Add/drop wavelength interface, interface index, the available centre frequency of the first Add/drop wavelength interface and the spectral bandwidth of the first Add/drop wavelength interface, the available centre frequency of the second Add/drop wavelength interface and the spectral bandwidth of the second Add/drop wavelength interface of the second Add/drop wavelength interface.In addition, acquiring unit 151 is also for obtaining the spectral bandwidth of Add/drop wavelength interface according to path attribute, and wherein path attribute comprises path jumping figure, path or fiber type.Determine that path unit 152 determines the path between the first Add/drop wavelength interface and the second Add/drop wavelength interface for the interface index of the interface index based on wavelength division multiplexing link, the first Add/drop wavelength interface, the interface index of the second Add/drop wavelength interface.Allocation units 153 are path allocation centre frequency for the available centre frequency of the wavelength division multiplexing link of the unavailable frequency range of the wavelength division multiplexing link based on path process, path process, the available centre frequency of the first Add/drop wavelength interface, available centre frequency, the spectral bandwidth of the first Add/drop wavelength interface and the spectral bandwidth of the second Add/drop wavelength interface of the second Add/drop wavelength interface.In addition, allocation units 153 are further used for choosing in the available centre frequency that the available centre frequency of the first Add/drop wavelength interface and the available centre frequency of the available centre frequency of the second Add/drop wavelength interface and the wavelength division multiplexing link of path process coincide, respectively selected available centre frequency is deducted to the half of the frequency bandwidth of Add/drop wavelength interface, and the half of frequency bandwidth that the available centre frequency of choosing adds Add/drop wavelength interface is as the end value of frequency range, wherein in the time that the spectral bandwidth of the first Add/drop wavelength interface equals the spectral bandwidth of the second Add/drop wavelength interface, the spectral bandwidth of Add/drop wavelength interface is the spectral bandwidth of the first Add/drop wavelength interface, in the time that the spectral bandwidth of the first Add/drop wavelength interface is not equal to the spectral bandwidth of the second Add/drop wavelength interface, the spectral bandwidth of Add/drop wavelength interface is one larger in the spectral bandwidth of the first Add/drop wavelength interface and the spectral bandwidth of the second Add/drop wavelength interface, whether determination frequency scope has with the unavailable frequency range of the wavelength division multiplexing link of path process the part overlapping, if there is no the part overlapping, determine the available centre frequency that selected available centre frequency is path, a centre frequency as path in the available centre frequency of path selection.Wherein the unavailable frequency range of the wavelength division multiplexing link of path process is determined according to the available centre frequency of the wavelength division multiplexing link of path process.
By according to the device of the path computing of the embodiment of the present invention, those skilled in the art can realize the automatic acquisition of the topology information of flexible grid network, and then automatically determine path and be the process of path allocation frequency spectrum resource.
Those of ordinary skill in the art can recognize, unit and the algorithm steps of each example of describing in conjunction with embodiment disclosed herein, can realize with the combination of electronic hardware or computer software and electronic hardware.These functions are carried out with hardware or software mode actually, depend on application-specific and the design constraint of technical scheme.Professional and technical personnel can realize described function with distinct methods to each specifically should being used for, but this realization should not thought and exceeds scope of the present invention.
Those skilled in the art can be well understood to, and for convenience and simplicity of description, the specific works process of the system of foregoing description, device and unit, can, with reference to the corresponding process in preceding method embodiment, not repeat them here.
In the several embodiment that provide in the application, should be understood that disclosed system, apparatus and method can realize by another way.For example, device embodiment described above is only schematic, for example, the division of described unit, be only that a kind of logic function is divided, when actual realization, can have other dividing mode, for example multiple unit or assembly can in conjunction with or can be integrated into another system, or some features can ignore, or do not carry out.Another point, shown or discussed coupling each other or direct-coupling or communication connection can be by some interfaces, indirect coupling or the communication connection of device or unit can be electrically, machinery or other form.
The described unit as separating component explanation can or can not be also physically to separate, and the parts that show as unit can be or can not be also physical locations, can be positioned at a place, or also can be distributed in multiple network element.Can select according to the actual needs some or all of unit wherein to realize the object of the present embodiment scheme.
In addition, the each functional unit in each embodiment of the present invention can be integrated in a processing unit, can be also that the independent physics of unit exists, and also can be integrated in a unit two or more unit.
If described function realizes and during as production marketing independently or use, can be stored in a computer read/write memory medium using the form of SFU software functional unit.Based on such understanding, the part that technical scheme of the present invention contributes to prior art in essence in other words or the part of this technical scheme can embody with the form of software product, this computer software product is stored in a storage medium, comprise that some instructions (can be personal computers in order to make a computer equipment, server, or the network equipment etc.) carry out all or part of step of method described in each embodiment of the present invention.And aforesaid storage medium comprises: various media that can be program code stored such as USB flash disk, portable hard drive, read-only memory (ROM, Read-Only Memory), random access memory (RAM, Random Access Memory), magnetic disc or CDs.
The above; be only the specific embodiment of the present invention, but protection scope of the present invention is not limited to this, any be familiar with those skilled in the art the present invention disclose technical scope in; can expect easily changing or replacing, within all should being encompassed in protection scope of the present invention.Therefore, protection scope of the present invention should described be as the criterion with the protection range of claim.
Claims (6)
1. a method for path computing, is characterized in that, comprising:
Obtain the interface index of wavelength-division multiplex link in network, the unavailable frequency range of wavelength division multiplexing link, the interface index of the first Add/drop wavelength interface, interface index, the available centre frequency of the first Add/drop wavelength interface and the sub-TLV of spectral bandwidth of the first Add/drop wavelength interface, the available centre frequency of the second Add/drop wavelength interface and the sub-TLV of spectral bandwidth of the second Add/drop wavelength interface of the second Add/drop wavelength interface;
The interface index of the interface index based on described wavelength division multiplexing link, the interface index of described the first Add/drop wavelength interface, described the second Add/drop wavelength interface is determined the path between the first Add/drop wavelength interface and the second Add/drop wavelength interface;
The sub-TLV of spectral bandwidth of the attribute based on described path, described the first Add/drop wavelength interface and the sub-TLV of spectral bandwidth of described the second Add/drop wavelength interface determine the spectral bandwidth of described the first Add/drop wavelength interface and the spectral bandwidth of described the second Add/drop wavelength interface, and wherein said path attribute comprises path jumping figure, path or fiber type;
The unavailable frequency range of the wavelength division multiplexing link based on described path process, the available centre frequency of described the first Add/drop wavelength interface, the available centre frequency of described the second Add/drop wavelength interface, the spectral bandwidth of described the first Add/drop wavelength interface and the spectral bandwidth of described the second Add/drop wavelength interface are described path allocation centre frequency.
2. method according to claim 1, it is characterized in that, the unavailable frequency range of the described wavelength division multiplexing link based on described path process, the available centre frequency of described the first Add/drop wavelength interface, the available centre frequency of described the second Add/drop wavelength interface, the spectral bandwidth of described the first Add/drop wavelength interface and the spectral bandwidth of described the second Add/drop wavelength interface are that described path allocation centre frequency comprises:
Unavailable frequency range based on each wavelength division multiplexing link in described path, the available centre frequency of described the first Add/drop wavelength interface, the available centre frequency of described the second Add/drop wavelength interface, the spectral bandwidth of described the first Add/drop wavelength interface and the spectral bandwidth of described the second Add/drop wavelength interface determine whether described path has available centre frequency;
Choose a centre frequency as described path in the available centre frequency in described path.
3. method according to claim 2, it is characterized in that, described unavailable frequency range, the available centre frequency of described the first Add/drop wavelength interface, the available centre frequency of described the second Add/drop wavelength interface, the spectral bandwidth of described the first Add/drop wavelength interface and the spectral bandwidth of described the second Add/drop wavelength interface based on each wavelength division multiplexing link in described path determines whether described path has available centre frequency and comprise:
Choose in the available centre frequency that the available centre frequency of described the first Add/drop wavelength interface and the available centre frequency of described the second Add/drop wavelength interface coincide;
Available centre frequency based on selected and the spectral bandwidth of Add/drop wavelength interface are determined the frequency range in described path, and the spectral bandwidth of wherein said Add/drop wavelength interface equals the spectral bandwidth of the first Add/drop wavelength interface;
Judge whether described frequency range has with the unavailable frequency range of the wavelength division multiplexing link of described path process the part overlapping;
If there is no the part overlapping, determine the available centre frequency that selected available centre frequency is described path.
4. method according to claim 3, is characterized in that, described available centre frequency based on selected and the spectral bandwidth of Add/drop wavelength interface determine that the frequency range in described path comprises:
Respectively selected available centre frequency is deducted to the half of the frequency bandwidth of Add/drop wavelength interface, and described in the available centre frequency chosen add the above Add/drop wavelength interface the half of frequency bandwidth as the end value of frequency range.
5. a method for path computing, is characterized in that, comprising:
Obtain the interface index of wavelength-division multiplex link in network, the available centre frequency of wavelength division multiplexing link, the interface index of the first Add/drop wavelength interface, interface index, the available centre frequency of the first Add/drop wavelength interface and the sub-TLV of spectral bandwidth of the first Add/drop wavelength interface, the available centre frequency of the second Add/drop wavelength interface and the sub-TLV of spectral bandwidth of the second Add/drop wavelength interface of the second Add/drop wavelength interface;
The interface index of the interface index based on described wavelength division multiplexing link, the interface index of described the first Add/drop wavelength interface, described the second Add/drop wavelength interface is determined the path between the first Add/drop wavelength interface and the second Add/drop wavelength interface;
The sub-TLV of spectral bandwidth of the attribute based on described path, described the first Add/drop wavelength interface and the sub-TLV of spectral bandwidth of described the second Add/drop wavelength interface determine the spectral bandwidth of described the first Add/drop wavelength interface and the spectral bandwidth of described the second Add/drop wavelength interface, and wherein said path attribute comprises path jumping figure, path or fiber type;
The available centre frequency of the wavelength division multiplexing link based on described path process, the available centre frequency of described the first Add/drop wavelength interface, the available centre frequency of described the second Add/drop wavelength interface, the spectral bandwidth of described the first Add/drop wavelength interface and the spectral bandwidth of described the second Add/drop wavelength interface are described path allocation centre frequency.
6. method according to claim 5, it is characterized in that, the available centre frequency of the described wavelength division multiplexing link based on described path process, the available centre frequency of described the first Add/drop wavelength interface, the available centre frequency of described the second Add/drop wavelength interface, the spectral bandwidth of described the first Add/drop wavelength interface and the spectral bandwidth of described the second Add/drop wavelength interface are that described path allocation centre frequency comprises:
Choose in the available centre frequency that the available centre frequency of the wavelength division multiplexing link of the available centre frequency of described the first Add/drop wavelength interface and the available centre frequency of described the second Add/drop wavelength interface and described path process coincides;
Respectively selected available centre frequency is deducted to the half of the frequency bandwidth of Add/drop wavelength interface, and described in the available centre frequency chosen add the above Add/drop wavelength interface the half of frequency bandwidth as the end value of frequency range, the spectral bandwidth of wherein said Add/drop wavelength interface equals the spectral bandwidth of described the first Add/drop wavelength interface;
Judge whether described frequency range has with the unavailable frequency range of the wavelength division multiplexing link of described path process the part overlapping, the unavailable frequency range of the wavelength division multiplexing link of wherein said path process is determined according to the available centre frequency of the wavelength division multiplexing link of described path process;
If there is no the part overlapping, determine the available centre frequency that selected available centre frequency is described path;
Choose a centre frequency as described path in the available centre frequency in described path.
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| PCT/CN2011/081024 WO2012163015A1 (en) | 2011-10-20 | 2011-10-20 | Method and device for path calculation |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN102439886A CN102439886A (en) | 2012-05-02 |
| CN102439886B true CN102439886B (en) | 2014-07-09 |
Family
ID=45986260
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201180002216.6A Active CN102439886B (en) | 2011-10-20 | 2011-10-20 | Method and device for computing path |
Country Status (2)
| Country | Link |
|---|---|
| CN (1) | CN102439886B (en) |
| WO (1) | WO2012163015A1 (en) |
Families Citing this family (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN103427929B (en) * | 2012-05-25 | 2017-11-10 | 中兴通讯股份有限公司 | Path establishment method and device |
| CN103457877B (en) * | 2012-06-01 | 2018-07-27 | 中兴通讯股份有限公司 | path establishment method and device |
| CN103457663B (en) * | 2012-06-01 | 2018-08-28 | 中兴通讯股份有限公司 | path establishment method and device |
| CN104094542B (en) * | 2013-06-06 | 2017-06-06 | 华为技术有限公司 | A kind of wavelength establishment of connection method, node and system |
| CN112838987A (en) * | 2019-11-25 | 2021-05-25 | 中兴通讯股份有限公司 | OCH service route determining method, device and storage medium |
Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101820556A (en) * | 2009-02-26 | 2010-09-01 | 华为技术有限公司 | Method, device and system for routing protocol message issuance and routing computation |
| CN102857837A (en) * | 2011-06-30 | 2013-01-02 | 中兴通讯股份有限公司 | Encoding method and processing method of wavelength labels and nodes for flexible grid optical network |
Family Cites Families (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7483631B2 (en) * | 2002-12-24 | 2009-01-27 | Intel Corporation | Method and apparatus of data and control scheduling in wavelength-division-multiplexed photonic burst-switched networks |
| JP4764790B2 (en) * | 2006-09-20 | 2011-09-07 | 富士通株式会社 | Signal relay device, node device, network system, link generation method, and link generation program |
| CN101662704B (en) * | 2008-08-26 | 2012-09-05 | 华为技术有限公司 | Method, system and node equipment for acquiring optical wavelength path |
-
2011
- 2011-10-20 WO PCT/CN2011/081024 patent/WO2012163015A1/en active Application Filing
- 2011-10-20 CN CN201180002216.6A patent/CN102439886B/en active Active
Patent Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101820556A (en) * | 2009-02-26 | 2010-09-01 | 华为技术有限公司 | Method, device and system for routing protocol message issuance and routing computation |
| CN102857837A (en) * | 2011-06-30 | 2013-01-02 | 中兴通讯股份有限公司 | Encoding method and processing method of wavelength labels and nodes for flexible grid optical network |
Non-Patent Citations (2)
| Title |
|---|
| Fatai Zhang等.Requirements for GMPLS Control of Flexible Grids.《IETF draft-zhang-ccamp-flexible-grid-requirements-00.txt》.2011, |
| Requirements for GMPLS Control of Flexible Grids;Fatai Zhang等;《IETF draft-zhang-ccamp-flexible-grid-requirements-00.txt》;20111011;第4-5节 * |
Also Published As
| Publication number | Publication date |
|---|---|
| CN102439886A (en) | 2012-05-02 |
| WO2012163015A1 (en) | 2012-12-06 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| Klinkowski et al. | Survey of resource allocation schemes and algorithms in spectrally-spatially flexible optical networking | |
| Velasco et al. | Designing, operating, and reoptimizing elastic optical networks | |
| CN103051547B (en) | The route of resource perception and frequency spectrum resource allocation method and system in elastic optical network | |
| US20210058157A1 (en) | Multi-layer network system and path setting method in multi-layer network | |
| Klekamp et al. | Energy and cost efficiency of adaptive and mixed-line-rate IP over DWDM networks | |
| CN102439886B (en) | Method and device for computing path | |
| CN102026046B (en) | Path processing method, optical communication device and optical communication system for optical network | |
| US10404374B1 (en) | Optical networking with support for unidirectional optical links | |
| US20120070148A1 (en) | K-alternate Channel Selection for the Routing, Wavelength Assignment and Spectrum Allocation in Flexible Optical WDM Networks | |
| CN103053126B (en) | For the method and apparatus of the dynamic wavelength assignment in wavelength switched optical network | |
| Papanikolaou et al. | Multilayer flex-grid network planning | |
| Papanikolaou et al. | Optimization techniques for incremental planning of multilayer elastic optical networks | |
| CN101931463A (en) | Monitoring method and device in EPON network based on multistage POS | |
| CN101989886B (en) | Inter-site wavelength division resource statistic method and device | |
| WO2015182070A1 (en) | Optical network management device and optical network management method | |
| Soto et al. | Greedy randomized path-ranking virtual optical network embedding onto EON-based substrate networks | |
| CN104054287B (en) | Method of allocating bandwidth in optical network | |
| Goścień et al. | Gains of anycast demand relocation in survivable elastic optical networks | |
| Iyer | Investigation of cost and spectrum utilization in internet protocol-over-elastic optical networks | |
| Kmiecik et al. | Dynamic overlay multicasting for deadline-driven requests provisioning in elastic optical networks | |
| US10231035B2 (en) | Optical network controller and optical network control method | |
| Posam et al. | Reactive Hitless Hop tuning based defragmentation algorithm for enhanced spectrum efficiency in elastic optical networks | |
| CN102439921A (en) | Time slot resource configuration method and device | |
| Pedreno-Manresa et al. | On the benefits of elastic spectrum management in multi-hour filterless metro networks | |
| Vadrevu et al. | Degraded services in mixed-line-rate networks using multipath routing |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| C14 | Grant of patent or utility model | ||
| GR01 | Patent grant |