CN101227753A - Method and apparatus for sharing link circuit weight of risk link circuit set - Google Patents
Method and apparatus for sharing link circuit weight of risk link circuit set Download PDFInfo
- Publication number
- CN101227753A CN101227753A CNA2008100090820A CN200810009082A CN101227753A CN 101227753 A CN101227753 A CN 101227753A CN A2008100090820 A CNA2008100090820 A CN A2008100090820A CN 200810009082 A CN200810009082 A CN 200810009082A CN 101227753 A CN101227753 A CN 101227753A
- Authority
- CN
- China
- Prior art keywords
- link
- weight
- node
- link weight
- adaptive
- 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.)
- Granted
Links
Images
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
The invention provides a method for dynamically regulating link weights of a shared risk link group, which comprises following steps: step102, when a current node receives RESV message which is sent by a downstream node in a period that wavelength cross connection is built or when the current node receives PATH ERR message or PATH TEAR message in the period that the wavelength cross connection is built, a link weight self-adaptive process of the current node is triggered, step S104, the link weights which are after self-adaptation are flooded to the whole network according to a control plane path protocol, furthermore, the invention provides a device for dynamically regulating the link weights of the shared risk link group and thereby avoids over SPC service connection is loaded on a same WSRLG, and the over SPC service connection which is loaded on the same WSRLG is shared on other link paths.
Description
Technical field
The present invention relates to optical communication field, particularly, relate to a kind of device and method of link weight of dynamic adjustment shared risk link group.
Background technology
WSRLG (weighted shared risk link group, shared risk link group based on weight) be share in the optical-fiber network some physical resource, based on the shared risk link group of weight, for example share physical node, optical cable etc., in case this sharing means that shared resource breaks down, these links will break down simultaneously.Need in ASON (ASON) system, control and manage the use of WSRLG link effectively by suitable mechanism.
To some professional routing the time, should avoid occurring WSRLG, particularly in network recovery and protection, primary and backup route should guarantee the separation of physical resource.The link of same WSRLG can not appear in the WSRLG constraint requirements in the path that route is calculated, we are referred to as WSRLG separation path such path.In addition, when setting up source node, need to consider the NLB problem, should avoid same WSRLG to go up the too much SPC business of carrying as far as possible and connect to destination node SPC (stored program control, SPC digital switch) connection.The multi-service of crossing that same WSRLG is born connects, and shares on other link paths.
Summary of the invention
Consider the problems referred to above and make the present invention, for this reason, main purpose of the present invention is, a kind of method of link weight of dynamic adjustment shared risk link group is provided, and it may further comprise the steps:
Step S102, when during present node is being set up the wavelength interconnection, receiving the RESV message of downstream node transmission, perhaps when receiving PATH ERR or PATH TEAR message during the interconnection of deletion wavelength, triggers present node the link weight adaptive process of present node; And
Step S104 will be flooded to whole network through adaptive link weight according to the Routing Protocol of control plane.
Can carry out link weight adaptive process according to formula Cij=dij+ (-) Δ bij, wherein, dij is the link initial weight between node i and the node j, and Δ is a weight coefficient, and bij is an occupied wavelength road number on the current time link.
During setting up the wavelength interconnection, can regulate the weight coefficient Δ according to the shared bandwidth granularity of wavelength interconnection.
During the interconnection of deletion wavelength, can regulate the weight coefficient Δ according to the bandwidth granularity that the wavelength interconnection is discharged.
The bandwidth granularity can be GE, 2.5G or 10G.
In step S104,, will be flooded to whole network through adaptive link weight by being kept in the OPAQUELSA state information in the path control deivce through adaptive link weight.
The Routing Protocol of control plane can be OSPF Open Shortest Path First.
According to a further aspect in the invention, provide a kind of device of link weight of dynamic adjustment shared risk link group, it comprises:
Link weight recanalization trigger equipment, when being used for during present node is being set up the wavelength interconnection, receiving the RESV message of downstream node transmission, perhaps when receiving PATH ERR or PATH TEAR message during the interconnection of deletion wavelength, triggers present node the link weight adaptive process of present node; And
Link weight inundation device is used for will being flooded to whole network through adaptive link weight according to the Routing Protocol of control plane.
Link weight recanalization trigger equipment can carry out link weight adaptive process according to formula Cij=dij+ (-) Δ bij, wherein, dij is the link initial weight between node i and the node j, and Δ is a weight coefficient, and bij is an occupied wavelength road number on the current time link.
Link weight inundation device can will be flooded to whole network through adaptive link weight by being kept in the OPAQUELSA state information in the path control deivce through adaptive link weight.
By technique scheme, according to the size adjustment WSRLG link weight of the shared bandwidth of business, with balanced WSRLG link load.Thereby, avoided same WSRLG to go up the professional connection of the too much SPC of carrying, and the multi-service of crossing that same WSRLG bears has been connected, share on other link paths.
Other features and advantages of the present invention will be set forth in the following description, and, partly from specification, become apparent, perhaps understand by implementing the present invention.Purpose of the present invention and other advantages can realize and obtain by specifically noted structure in the specification of being write, claims and accompanying drawing.
Description of drawings
Accompanying drawing is used to provide further understanding of the present invention, and constitutes the part of specification, is used from explanation the present invention with embodiments of the invention one, is not construed as limiting the invention.In the accompanying drawings:
Fig. 1 shows the flow chart according to the method for the link weight of dynamic adjustment shared risk link group of the present invention;
Fig. 2 shows the schematic representation of apparatus according to the link weight of dynamic adjustment shared risk link group of the present invention;
Fig. 3 shows the schematic diagram according to the WSRLG weight adaptation mechanism of the embodiment of the invention; And
Fig. 4 shows the flow chart of handling according to node self-adapting of the invention process.
Embodiment
Below in conjunction with accompanying drawing the preferred embodiments of the present invention are described, should be appreciated that preferred embodiment described herein only is used for description and interpretation the present invention, and be not used in qualification the present invention.
Fig. 1 shows the flow chart according to the method for the link weight of dynamic adjustment shared risk link group of the present invention.
With reference to Fig. 1, a kind of method of link weight of dynamic adjustment shared risk link group is provided, it may further comprise the steps:
Step S102, when during present node is being set up the wavelength interconnection, receiving the RESV message of downstream node transmission, perhaps when receiving PATH ERR or PATH TEAR message during the interconnection of deletion wavelength, triggers present node the link weight adaptive process of present node; And
Step S104 will be flooded to whole network through adaptive link weight according to the Routing Protocol of control plane.
Can carry out link weight adaptive process according to formula Cij=dij+ (-) Δ bij, wherein, dij is the link initial weight between node i and the node j, and Δ is a weight coefficient, and bij is an occupied wavelength road number on the current time link.
During setting up the wavelength interconnection, can regulate the weight coefficient Δ according to the shared bandwidth granularity of wavelength interconnection.
During the interconnection of deletion wavelength, can regulate the weight coefficient Δ according to the bandwidth granularity that the wavelength interconnection is discharged.
The bandwidth granularity can be GE, 2.5G or 10G.
In step S104,, will be flooded to whole network through adaptive link weight by being kept in the OPAQUELSA state information in the path control deivce through adaptive link weight.
The Routing Protocol of control plane can be OSPF Open Shortest Path First.
Fig. 2 shows the schematic representation of apparatus according to the link weight of dynamic adjustment shared risk link group of the present invention.
With reference to Fig. 2, a kind of device of link weight of dynamic adjustment shared risk link group is provided, it comprises:
Link weight recanalization trigger equipment 201, when being used for during present node is being set up the wavelength interconnection, receiving the RESV message of downstream node transmission, perhaps when receiving PATH ERR or PATH TEAR message during the interconnection of deletion wavelength, triggers present node the link weight adaptive process of present node; And
Link weight inundation device 202 is used for will being flooded to whole network through adaptive link weight according to the Routing Protocol of control plane.
Link weight recanalization trigger equipment 201 can carry out link weight adaptive process according to formula Cij=dij+ (-) Δ bij, wherein, dij is the link initial weight between node i and the node j, and Δ is a weight coefficient, and bij is an occupied wavelength road number on the current time link.
Link weight inundation device 202 can will be flooded to whole network through adaptive link weight by being kept in the OPAQUELSA state information in the path control deivce through adaptive link weight.
Fig. 3 shows the schematic diagram according to the WSRLG weight adaptation mechanism of the embodiment of the invention, wherein, PC presentation protocol controller, CC represents to connect controller, and LRM represents the Link Resource Manager module, and RC represents path control deivce.Fig. 4 shows the flow chart of handling according to node self-adapting of the invention process.
The present invention is directed in the SPC business that realizes by distributed route and Wavelength Assignment (RWA) scheme and be connected in the signaling procedure of foundation or deletion action, dynamically refresh (certain is to internodal) WSRLG link weight of adjusting process, influence the purpose that the whole network is waited to set up/delete the route calculating of connection, guaranteed the load balancing of the whole network to reach.The link weight can be adjusted by formula Cij=dij+ (-) Δ bij.
Wherein dij is that node is to the link initial weight between i, the j, when the distance weighting with every link is decided to be 1, internodal distance just is equal to node to a jumping figure of route process, bij is an occupied wavelength road number on the current time link, the load of link just, if there has not been available wavelength channel on this link, putting bij is ∞.Δ is a weight coefficient, and it is used for characterizing path distance and each comfortable link cost of load balance is chosen shared proportion, in carrying out the algorithm design process, can choose according to the actual requirements, and support the configuration of webmaster and external command.The setting assurance algorithm of link weight is not only considered shortest path or minimum hop count when selecting route for a certain connection request, take into account NLB simultaneously.
The weight coefficient Δ can be determined by the shared bandwidth situation of the wavelength channel of this WSRLG carrying, bandwidth granularity specification as different business can be GE, 2.5G, 10G etc., mechanism so of the present invention will be added up bandwidth situation (the wavelength channel number of the wavelength channel number of GE business, the wavelength channel number of 2.5G business, 10G business of occupied wavelength channel on the link, and the occupied bandwidth total value of this WSRLG), and according to statistics finally obtain the Δ value.
Whole chain right of way recanalization process when connection is set up by the RESV message trigger of RSVP (resource reservation) signaling protocol, when connecting deletion by the PATHERR or the PATH TEAR message trigger of RSVP signaling protocol.When connection is set up, receive the RESV message of downstream node of PATH message direction when this section point after, create local wavelength interconnection.As create success, will mean that the SNC foundation of this node is finished, thereby trigger the link weight self-adaptive processing of this node.After this, the link that has changed weight will embody in the OPAQUE LSA state information among the RC, and by preferential (OSPF) routing protocol mechanism inundation the whole network of open maximum short path.Equally, link weight recanalization process, mechanism when connecting deletion and be connected identical when setting up, difference is that when connecting deletion this node is after receiving PATH ERR or PATH TEAR message and finishing the cross-coupled processing of deletion, starts link weight adaptive process.
Simultaneously, the present invention also can calculate more separation path by adjusting the mode of WSRLG link weight.Generally speaking, be a business when calculating operating path that shared risk link group (srlg) separates and protection path simultaneously, the SRLG constraint can not consider that method commonly used is to operate according to following two steps as common boolean's property constraint.At first, calculate a reliable path as operating path for business; Pass through the link weighted value (to adjust the mode of weight coefficient Δ) of each section WSRLG of increase operating path then, with boolean's property constraint of implementation algorithm, the path that draws an other separation is as the protection path.
Described the SPC that adopts distributed RWA solution according to Fig. 3 and Fig. 4 and be connected link weight recanalization process in the process of foundation, link weight recanalization process when the SPC dispose procedure and above-mentioned two figure's is machine-processed identical, just the News Category difference that triggers.
The above is the preferred embodiments of the present invention only, is not limited to the present invention, and for a person skilled in the art, the present invention can have various changes and variation.Within the spirit and principles in the present invention all, any modification of being done, be equal to replacement, improvement etc., all should be included within protection scope of the present invention.
Claims (10)
1. a method of dynamically adjusting the link weight of shared risk link group is characterized in that, may further comprise the steps:
Step S102, when during present node is being set up the wavelength interconnection, receiving the RESV message of downstream node transmission, perhaps when receiving PATH ERR or PATH TEAR message during the described wavelength interconnection of deletion, triggers described present node the link weight adaptive process of described present node; And
Step S104 will be flooded to whole network through adaptive link weight according to the Routing Protocol of control plane.
2. method according to claim 1, it is characterized in that, carry out described link weight adaptive process according to formula Cij=dij+ (-) Δ bij, wherein, dij is the link initial weight between node i and the node j, Δ is a weight coefficient, and bij is an occupied wavelength road number on the current time link.
3. method according to claim 2 is characterized in that, during setting up described wavelength interconnection, regulates described weight coefficient Δ according to the shared bandwidth granularity of described wavelength interconnection.
4. method according to claim 2 is characterized in that, during the described wavelength interconnection of deletion, regulates described weight coefficient Δ according to the bandwidth granularity that described wavelength interconnection is discharged.
5. according to claim 3 or 4 described methods, it is characterized in that described bandwidth granularity is GE, 2.5G or 10G.
6. method according to claim 5, it is characterized in that, in described step S104,, the adaptive link weight of described process is flooded to whole network by the adaptive link weight of described process being kept in the OPAQUELSA state information in the path control deivce.
7. method according to claim 6 is characterized in that, the Routing Protocol of described control plane is an OSPF Open Shortest Path First.
8. a device of dynamically adjusting the link weight of shared risk link group is characterized in that, comprising:
Link weight recanalization trigger equipment, when being used for during present node is being set up the wavelength interconnection, receiving the RESV message of downstream node transmission, perhaps when receiving PATH ERR or PATHTEAR message during the described wavelength interconnection of deletion, triggers described present node the link weight adaptive process of described present node; And link weight inundation device, be used for will being flooded to whole network through adaptive link weight according to the Routing Protocol of control plane.
9. device according to claim 8, it is characterized in that, described link weight recanalization trigger equipment carries out described link weight adaptive process according to formula Cij=dij+ (-) Δ bij, wherein, dij is the link initial weight between node i and the node j, Δ is a weight coefficient, and bij is an occupied wavelength road number on the current time link.
10. device according to claim 8, it is characterized in that, described link weight inundation device is flooded to whole network by the adaptive link weight of described process being kept in the OPAQUELSA state information in the path control deivce with the adaptive link weight of described process.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN2008100090820A CN101227753B (en) | 2008-01-31 | 2008-01-31 | Method and apparatus for sharing link circuit weight of risk link circuit set |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN2008100090820A CN101227753B (en) | 2008-01-31 | 2008-01-31 | Method and apparatus for sharing link circuit weight of risk link circuit set |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN101227753A true CN101227753A (en) | 2008-07-23 |
| CN101227753B CN101227753B (en) | 2011-07-13 |
Family
ID=39859454
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN2008100090820A Active CN101227753B (en) | 2008-01-31 | 2008-01-31 | Method and apparatus for sharing link circuit weight of risk link circuit set |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN101227753B (en) |
Cited By (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2014198053A1 (en) * | 2013-06-14 | 2014-12-18 | Microsoft Corporation | Fault tolerant and load balanced routing |
| CN105721307A (en) * | 2016-02-19 | 2016-06-29 | 华为技术有限公司 | Multipath message forwarding method and device |
| CN109996131A (en) * | 2019-03-11 | 2019-07-09 | 烽火通信科技股份有限公司 | A kind of route restriction pre-computation methods and system based on control plane resource |
| CN118449898A (en) * | 2024-07-08 | 2024-08-06 | 中通服软件科技有限公司 | Route updating method, device, equipment and program product for shared risk link group |
| CN118449898B (en) * | 2024-07-08 | 2024-09-10 | 中通服软件科技有限公司 | Route updating method, device, equipment and program product for shared risk link group |
Families Citing this family (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN110519166A (en) * | 2019-09-02 | 2019-11-29 | 西安电子科技大学 | A kind of safe multi-path route method for network function virtualization NFV framework |
-
2008
- 2008-01-31 CN CN2008100090820A patent/CN101227753B/en active Active
Cited By (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2014198053A1 (en) * | 2013-06-14 | 2014-12-18 | Microsoft Corporation | Fault tolerant and load balanced routing |
| US10735327B2 (en) | 2013-06-14 | 2020-08-04 | Microsoft Technology Licensing, Llc | Fault tolerant and load balanced routing |
| CN105721307A (en) * | 2016-02-19 | 2016-06-29 | 华为技术有限公司 | Multipath message forwarding method and device |
| CN109996131A (en) * | 2019-03-11 | 2019-07-09 | 烽火通信科技股份有限公司 | A kind of route restriction pre-computation methods and system based on control plane resource |
| CN109996131B (en) * | 2019-03-11 | 2021-06-29 | 烽火通信科技股份有限公司 | Routing constraint pre-calculation method and system based on control plane resources |
| CN118449898A (en) * | 2024-07-08 | 2024-08-06 | 中通服软件科技有限公司 | Route updating method, device, equipment and program product for shared risk link group |
| CN118449898B (en) * | 2024-07-08 | 2024-09-10 | 中通服软件科技有限公司 | Route updating method, device, equipment and program product for shared risk link group |
Also Published As
| Publication number | Publication date |
|---|---|
| CN101227753B (en) | 2011-07-13 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| Ou et al. | Traffic grooming for survivable WDM networks-shared protection | |
| CA2139111C (en) | System and method for call-by-call source routing with rule-based fallbacks | |
| EP1303110A2 (en) | Dynamic path protection for optical networks | |
| US8902744B2 (en) | Bandwidth advertisement model for shared mesh protection | |
| US20030067880A1 (en) | System and method for routing stability-based integrated traffic engineering for GMPLS optical networks | |
| US20090034972A1 (en) | Optical Path Routing in an Optical Communications Network | |
| CN102271048A (en) | Method and device for protecting services of aggregated link | |
| CN101227753B (en) | Method and apparatus for sharing link circuit weight of risk link circuit set | |
| Wen et al. | Dynamic grooming algorithms for survivable WDM mesh networks | |
| Lopez et al. | On the benefits of multilayer optimization and application awareness | |
| US8248913B1 (en) | System and method to support full-time protection services in a network | |
| CN101321115B (en) | Method and system for establishing business route, and node equipment | |
| CN102082734A (en) | Service message transmission method and equipment | |
| JP2017511656A (en) | Method for provisioning an optical connection in an optical network | |
| US20040190490A1 (en) | Device for determining switching paths in a label switched communication network in the presence of selection attributes | |
| JP2003324452A (en) | System and method for assigning traffic to wavelength in optical network | |
| US20120300672A1 (en) | Method for Provisioning Circuits on Multiple Parallel Links With a Single Setup Message | |
| US20060222007A1 (en) | RPR ring network system | |
| Düser et al. | Timescale analysis for wavelength-routed optical burst-switched (WR-OBS) networks | |
| Lopes et al. | Differentiated resource allocation in resilient sdm-eon | |
| US7509403B1 (en) | Method and apparatus for SONET/SDH ring load balancing | |
| Saxena et al. | Differentiated services and its importance in fault tolerant WDM optical network | |
| CN103731366A (en) | Method for self-adaptive weight grooming of dynamic service flow in optical network | |
| EP1289208A2 (en) | A method of controlling data routing on a network | |
| JP3870097B2 (en) | Line remedy method and network using the same |
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 |