CN101217335B - A circumvention method of simple point reentrance of convertible wavelength intelligent optical network integrated routing - Google Patents
A circumvention method of simple point reentrance of convertible wavelength intelligent optical network integrated routing Download PDFInfo
- Publication number
- CN101217335B CN101217335B CN2008100563843A CN200810056384A CN101217335B CN 101217335 B CN101217335 B CN 101217335B CN 2008100563843 A CN2008100563843 A CN 2008100563843A CN 200810056384 A CN200810056384 A CN 200810056384A CN 101217335 B CN101217335 B CN 101217335B
- Authority
- CN
- China
- Prior art keywords
- route
- point
- hypo
- reentry
- situation
- 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.)
- Expired - Fee Related
Links
Images
Landscapes
- Optical Communication System (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
The invention provides a method for avoiding the duplicate entrance of a single point in the joint routing of an intellective optical network with variant wavelength. In the method, an explicit joint routing is firstly computed aiming at business requirements; the method then determines whether the duplicate entrance situation of a single point exists in the explicit joint routing; if the duplicate entrance situation of a single point exists, the method inspects the resource status of the reentry point having the duplicate entrance situation and adopts a corresponding avoidance strategy according to the resource status; if the avoidance strategy has no effects, the method blocks the corresponding business requirement. The invention can lead the explicit routing in the IP layer business of the intellective optical network with variant wavelength not to enter a single network node for a plurality of times, thus reducing the probability of network node congestion, achieving the load balance of a whole network, and improving the network throughput.
Description
Technical field
The present invention relates to a kind of method of in joint route mechanism, avoiding occurring single-point reentry problem, relate in particular to a kind of in the ASON of convertible wavelength, adopt heuristic bypassing method to calculate other routes to be selected, thereby effectively evade the method for single-point reentry problem in the joint route mechanism, belong to the optical-fiber network technical field.
Background technology
Along with developing rapidly of Internet, data service presents quick growth trend, and this has just proposed the requirement of high-quality, high bandwidth to the network support technology.Under this background, because wavelength-division multiplex technique makes each wavelength in the optical fiber become the beared information channel transmitted, the capacity of an optical fiber is made of the transmission capacity total amount of a plurality of wavelength, thereby forms huge transmission bandwidth, therefore is considered to be one of optical-fiber network Developing Trend in Technology.
On the other hand, the extended capability of network also is very important, and the consistent wavelength condition may cause multistage wavelength resource waste in the network, therefore, has introduced wavelength conversion technique in optical-fiber network.Wavelength conversion technique is to change from WDM terminal or the next light signal of miscellaneous equipment, light signal on the non-coupling wavelength is transformed on the required wavelength, thereby realize the utilization again of wavelength, solve the wavelength race problem in the interconnection in the network, carry out the selection of route effectively, the business of greatly having avoided causing because of the Wavelength Assignment conflict is blocked, thereby has improved the throughput of network.
But, because the introducing of wavelength-division multiplex technique and wavelength conversion technique, an optical fiber has a plurality of wavelength channels, and business may repeatedly enter same router node by different switching ports, though the exchange of carrying out on different wavelength can not cause the physics loop, but still can cause influence, specify as follows network performance:
It is the focus of optical-fiber network technical research that the route of optical-fiber network and wavelength resource distribute (RWA) problem always.The ASON of convertible wavelength often adopts the joint route mechanism of IP layer and WDM (wavelength division multiplexing) layer.Referring to shown in Figure 1, the light path that the WDM layer has been set up becomes mapping the direct connected link of upper strata IP.The benefit that this link maps is brought is that two-layer resource distribution is all driven by business demand, the business demand of IP layer drives the route road construction of IP layer, the route road construction of IP layer might drive the road construction of WDM layer, and this will depend on whether the link of IP layer has adopted RSVP (RSVP) to have lower floor's light path of corresponding activation (finishing equipment disposition such as optical switch).On the other hand, this mapping has shielded the information such as physical topology of WDM to a certain extent for the IP layer, so such situation may occur under the joint route mechanism, promptly in the explicit joint route of an IP, certain network node occurs more than once, and the each appearance of this node all belongs to different WDM layer light paths.Because the upper strata that is connected of lower floor is mapped as a direct connected link, the physical link of the logical links of IP layer and WDM layer is in topology and inconsistent, like this, may cause at joint route " loop ", such as IP layer route is A-B-C, and the WDM layer that is connected of actual A-B is that (A and B go up signal the O-E-O opto-electronic conversion to the light path of building by A-C-B, the last employing of C RSVP carries out undelayed transparent transmission after configuring devices such as optical switch), and also have a light path B-C between B and the C, but it is saturated all not reach resource on the light path of A-C-B and B-C, in order to improve the level of resources utilization, the employing multiplexing light path of having set up of trying one's best, then joint route mechanism may be selected the such substitute mode of A-C-B-C, thereby the situation that single-point is reentried occurs.The single-point reentry that appears in the joint route mechanism can influence utilization rate of network resource.This is because the packet switch port (PSC on each MPLS routing node, Packet Switching Capable) and wavelength switching port (LSC, Lambda Switching Capable) all be limited, be occur in the explicit joint route of a business arrangement single-point reentry will appreciable impact MPLS routing node to other professional exchange capacities, thereby influence the throughput of network.
Summary of the invention
Single-point reentry problem at occurring in the convertible wavelength intelligent optical-fiber network route the purpose of this invention is to provide a kind of bypassing method.Utilize this method can reduce the reentry rate of node, effectively reduce the switching port number that each business on average takies, thereby make limited Internet resources can carry more professional transmission.
For realizing above-mentioned goal of the invention, the present invention adopts following technical scheme:
The bypassing method that a kind of convertible wavelength intelligent optical-fiber network joint route single-point is reentried is characterized in that comprising the steps:
(1) at first calculates explicit joint route at business demand;
(2) judge whether there is single-point reentry situation in the described explicit joint route;
(3) if there is described single-point reentry situation, then investigate the resource situation of the reentry point that described single-point reentry situation takes place, take corresponding strategy according to described resource situation;
(4) if described resource situation anxiety, then under prerequisite, select hypo-optimal route with described reentry point deletion and heavy-route success, and verify whether described hypo-optimal route meets and satisfy business demand, if satisfy business demand then substitute described explicit joint route with described hypo-optimal route; If described resource situation takes it easy, then be source, purpose two node calculated candidate paths again, from path candidate, select the route of no single-point reentry as hypo-optimal route then, performance in the checking route satisfies under the prerequisite of business demand with the alternative described explicit joint route of described hypo-optimal route, if can't find the hypo-optimal route that satisfies condition, then keep described explicit joint route;
(5) if the performance of described hypo-optimal route reaches business demand, then keep described hypo-optimal route; If do not reach, then block the corresponding service request.
Wherein, in described step (1), at first obtain the information of business demand, be that the calculating of joint route makes up connection matrix then, point and bandwidth that the removal switching port exhausts are not enough to carry this professional optical link, utilize the SPF principle to calculate described explicit joint route.
In described step (3), described resource situation comprises the resource situation of packet switch port and wavelength switching port.
In the described step (4), under the situation of described resource situation anxiety, the path of at first selecting not comprise described reentry point in the mulitpath, separate with former routing node is as hypo-optimal route; If there is not the hypo-optimal route that satisfies condition, then described reentry point is mended in the topology, further selection is only passed through reentry point path once as hypo-optimal route; If still can't find the hypo-optimal route that satisfies condition, then keep described explicit joint route.
The present invention is by adopting necessary workaround, can make the explicit route of IP layer service in the convertible wavelength intelligent optical-fiber network can not enter the single network node repeatedly, thereby can reduce the congested probability of happening of network node, impel the whole network load balance, improve network throughput.
Description of drawings
The present invention is further illustrated below in conjunction with the drawings and specific embodiments.
Fig. 1 is the principle schematic of single-point reentry situation in the joint route mechanism;
Fig. 2 is the implementing procedure figure of convertible wavelength intelligent optical-fiber network joint route single-point reentry bypassing method provided by the present invention.
Embodiment
In ASON shown in Figure 1, because it is a direct connected link that the light path of WDM layer is mapped to the IP layer, the joint route mechanism that the IP layer drives can't detect the single-point of bottom and reentry, and therefore is easy to appear as a professional situation that consumes too much single node switching port resource.At this problem, the present invention adopts heuristic bypassing method to calculate other routes to be selected, and whole route is optimized by the control plane of ASON, so that reduce the congested probability of network node.
Referring to shown in Figure 2, joint route single-point reentry bypassing method provided by the present invention comprises following step:
1. calculate explicit joint route:
The computational process of this explicit joint route is such: at first, (b) request arrives an IP operation demand R for s, d, and wherein s is this service source node, and d is a destination node, and b is a bandwidth request; Then,, remove the point that switching port exhausts, remove bandwidth and be not enough to carry this professional optical link, utilize the principle of SPF (SPF) to calculate explicit joint route for the calculating structure connection matrix of joint route.
2. judge the situation that whether exists single-point to reentry in the explicit joint route, if then investigate the resource situation of the node that the single-point reentry takes place, otherwise handle as normal route.
3. investigate the resource situation of the reentry point that single-point reentry situation takes place, take different strategies according to the resource situation of reentry point.Resource situation herein mainly is meant the resource situation of packet switch (PSC) port and wavelength exchange (LSC) port.
1) if port resource is at full stretch even exhausted:
A. in order to get around the high point of this obstruction risk, many of preferential selections do not comprise hypo-optimal route this reentry point, that separate with former routing node as optimizing the result, promptly when calculating route, should remove from topology by point, if optimize result's feasible (being the heavy-route success), verify further then whether the performance of route satisfies professional demand; If do not have the hypo-optimal route that the node that satisfies condition separates and do not have any single-point reentry, then change step B over to;
B. this reentry point is mended into topology, selected only to pass through reentry point hypo-optimal route once, verify further if this route is feasible whether the performance of route satisfies professional demand; If do not have the hypo-optimal route that only comprises reentry point no single-point reentry once that other can reach, then change C over to;
C. if can't find the hypo-optimal route that satisfies condition, then still keep the result of former explicit joint route.
2) if port resource is more abundant:
Then be that source, purpose two nodes calculate many shortest paths as path candidate again, from path candidate, select the path both short then, the route of not having the single-point reentry again is as optimizing the result, whether the performance of the step of going forward side by side card route satisfies professional demand, if can't find the hypo-optimal route that satisfies condition, then still keep the result of former explicit joint route.
Whether the routing performance after above-mentioned checking optimization reaches in the process of business demand, if routing performance has reached such as signal quality in interior business demand, then keeps the route after optimizing; If do not reach, then block this IP operation request.
Application of the present invention can be generalized to other wavelength division multiplexed optical networks that have similar multilayer structure (the IP layer is the upper strata, and the WDM layer is a lower floor), is used to optimize the joint route between multitiered network.Concrete popularization process is the routine work that those skilled in the art can both be competent at, and has not just given unnecessary details in detail at this.
Above the present invention is had been described in detail.For one of ordinary skill in the art, any conspicuous change of under the prerequisite that does not deviate from connotation of the present invention it being done all will constitute to infringement of patent right of the present invention, with corresponding legal responsibilities.
Claims (4)
1. the bypassing method that convertible wavelength intelligent optical-fiber network joint route single-point is reentried is characterized in that comprising the steps:
(1) at first calculates explicit joint route at business demand;
(2) judge whether there is single-point reentry situation in the described explicit joint route;
(3) if there is described single-point reentry situation, then investigate the resource situation of the reentry point that described single-point reentry situation takes place, take corresponding strategy according to described resource situation;
(4) if described resource situation anxiety, then under prerequisite, select hypo-optimal route with described reentry point deletion and heavy-route success, and verify whether described hypo-optimal route meets and satisfy business demand, if satisfy business demand then substitute described explicit joint route with described hypo-optimal route; If described resource situation takes it easy, then be source, purpose two node calculated candidate paths again, from path candidate, select the route of no single-point reentry as hypo-optimal route then, performance in the checking route satisfies under the prerequisite of business demand with the alternative described explicit joint route of described hypo-optimal route, if can't find the hypo-optimal route that satisfies condition, then keep described explicit joint route;
(5) if the performance of described hypo-optimal route reaches business demand, then keep described hypo-optimal route; If do not reach, then block the corresponding service request.
2. the bypassing method that convertible wavelength intelligent optical-fiber network joint route single-point as claimed in claim 1 is reentried is characterized in that:
In the described step (1), at first obtain the information of business demand, the calculating that is joint route then makes up connection matrix, and point and bandwidth that the removal switching port exhausts are not enough to carry this professional optical link, utilize the SPF principle to calculate described explicit joint route.
3. the bypassing method that convertible wavelength intelligent optical-fiber network joint route single-point as claimed in claim 1 is reentried is characterized in that:
In the described step (3), described resource situation comprises the resource situation of packet switch port and wavelength switching port.
4. the bypassing method that convertible wavelength intelligent optical-fiber network joint route single-point as claimed in claim 1 is reentried is characterized in that:
In the described step (4), under the situation of described resource situation anxiety, the path of at first selecting not comprise described reentry point in the mulitpath, separate with former routing node is as hypo-optimal route; If there is not the hypo-optimal route that satisfies condition, then described reentry point is mended in the topology, further selection is only passed through reentry point path once as hypo-optimal route; If still can't find the hypo-optimal route that satisfies condition, then keep described explicit joint route.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN2008100563843A CN101217335B (en) | 2008-01-17 | 2008-01-17 | A circumvention method of simple point reentrance of convertible wavelength intelligent optical network integrated routing |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN2008100563843A CN101217335B (en) | 2008-01-17 | 2008-01-17 | A circumvention method of simple point reentrance of convertible wavelength intelligent optical network integrated routing |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN101217335A CN101217335A (en) | 2008-07-09 |
| CN101217335B true CN101217335B (en) | 2011-05-25 |
Family
ID=39623705
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN2008100563843A Expired - Fee Related CN101217335B (en) | 2008-01-17 | 2008-01-17 | A circumvention method of simple point reentrance of convertible wavelength intelligent optical network integrated routing |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN101217335B (en) |
Families Citing this family (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101350774B (en) * | 2008-07-28 | 2010-09-08 | 北京邮电大学 | Route selection method for intelligent self-perception optical network base on network status |
| US8190768B2 (en) * | 2008-10-31 | 2012-05-29 | Toshiba America Research, Inc. | Network selection mechanism |
| WO2012149795A1 (en) * | 2011-09-30 | 2012-11-08 | 华为技术有限公司 | Method and device for determining connection routing in multilayer network |
| EP3515021A4 (en) * | 2016-12-02 | 2019-08-07 | Huawei Technologies Co., Ltd. | Joint route establishment method and device |
Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1512715A (en) * | 2002-12-31 | 2004-07-14 | 北京邮电大学 | Method for establishing distributively controlled dynamic link in optical Internet |
| CN1787469A (en) * | 2005-11-25 | 2006-06-14 | 北京邮电大学 | Method of topological convergent for layered yout light network |
-
2008
- 2008-01-17 CN CN2008100563843A patent/CN101217335B/en not_active Expired - Fee Related
Patent Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1512715A (en) * | 2002-12-31 | 2004-07-14 | 北京邮电大学 | Method for establishing distributively controlled dynamic link in optical Internet |
| CN1787469A (en) * | 2005-11-25 | 2006-06-14 | 北京邮电大学 | Method of topological convergent for layered yout light network |
Also Published As
| Publication number | Publication date |
|---|---|
| CN101217335A (en) | 2008-07-09 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| EP1955463B1 (en) | Optimized dynamic routing in an optical network | |
| CN101640817B (en) | Method and device for route finding and wavelength assignment in optical network | |
| EP1303110A2 (en) | Dynamic path protection for optical networks | |
| EP1900120A2 (en) | Quality of service in an optical network | |
| Chiu et al. | Integrated restoration for next-generation IP-over-optical networks | |
| EP2432157B1 (en) | Method and system for implementing alternate routes in optical transmission network of wavelength switched optical network (wson) | |
| Taniguchi et al. | A novel optical networking scheme utilizing coarse granular optical routing and fine granular add/drop | |
| CN101095320A (en) | Optical path routing in an optical communications network | |
| CN101217335B (en) | A circumvention method of simple point reentrance of convertible wavelength intelligent optical network integrated routing | |
| Farahmand et al. | Efficient online traffic grooming algorithms in WDM mesh networks with drop-and-continue node architecture | |
| Yao et al. | Rerouting schemes for dynamic traffic grooming in optical WDM mesh networks | |
| Ho et al. | Path selection with tunnel allocation in the optical Internet based on generalized MPLS architecture | |
| JP2003258886A (en) | Method for establishing optical path | |
| Yamada et al. | Hierarchical optical path network design algorithm considering waveband protection | |
| Hasegawa et al. | Design strategies for survivable Grouped Routing Entity (GRE)-based optical networks | |
| Rajkumar et al. | A distributed priority based routing algorithm for dynamic traffic in survivable WDM networks | |
| Tintor et al. | Multihop routing and wavelength assignment algorithm for optical WDM networks | |
| Lekkala et al. | Discontinuous waveband switching in WDM optical networks | |
| Pedro et al. | Towards fully flexible optical node architectures: Impact on blocking performance of dwdm transport networks | |
| Xiang et al. | QoS-specified traffic grooming algorithm in WDM mesh networks | |
| Karol | A distributed algorithm for optimal (optical) bypass of IP routers to improve network performance and efficiency | |
| Guo et al. | Minimum cost routing based restoration in multi-granularities translucent WSON | |
| Oka et al. | Dynamic Control of Optical Path Networks by Utilizing Adaptive Wavelength Grouping and Link Fiber Selection | |
| Bedeer et al. | A heuristic method of logical topology design in wdm optical networks | |
| Ogawa et al. | Optical fast circuit switching networks applying waveband grooming |
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 | ||
| CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20110525 Termination date: 20150117 |
|
| EXPY | Termination of patent right or utility model |