The present invention relates to technologies of adjusting timeslot fragments in a network, and more particularly, to a method for adjusting timeslot fragments of multiple links.
The present invention further relates to an apparatus for adjusting timeslot fragments of multiple links.
The Automatically Switched Optical Network (ASON) has a function of automatic discovery of network control topology and resource topology, and the function of automatic establishment, rerouting recovery or soft rerouting when in failure can therefore be implemented for Label Switched Path (LSP) of Switched Connection (SC) or Soft Permanent Connection (SPC).
If multiple instances of SC or SPC adding/deleting, rerouting or soft rerouting adjustments are performed for the ASON networking, there will be timeslot fragments on some links, which may affect the establishment of concatenated bandwidth SC or SPC. As shown in
If LSP2 and LSP4 are deleted, rerouted or adjusted to other links by manual soft rerouting, timeslot 2 and timeslot 5 change to idle state as shown in
To solve the above problem, a conventional method of adjusting timeslot fragments is described below. The timeslot fragment rate can be calculated for a link by a timeslot fragment calculator using an algorithm (e.g. a Mobipack defragmentation algorithm as described for example in S. Acharya, et al., MobiPack: Optimal Hitless SONET Defragmentation in Near-Optimal Cost, INFOCOM 2004, IEEE, Jul. 11, 2004, pp. 1819-1829, which is hereby incorporated by reference in its entirety herein), taking into account minimal moving times, the fragment granularity that can be contained and whether timeslots are unable to be randomly moved because of a certain particularity. A timeslot selector finds an optimal candidate timeslot capable of reducing the timeslot fragment rate of an optical interface. A circuit connection adjustor adjusts a service connection occupying a certain timeslot to the optimal candidate timeslot in a bridge-like manner; and during the adjustment, the service connection may suffer from transient disruption (several milliseconds generally). For example, LSP5 can be adjusted from timeslot 6 to timeslot 2 as shown in
During the implementation of the present invention, the inventors discovered the following problems in the above conventional method.
The conventional method only takes the timeslot fragment adjustment for a single link into account. If the timeslot fragment adjustment is performed for multiple links, or for all links of a network, the timeslot fragment adjustment will be performed for each link respectively. Therefore, the service connection going through multiple links may repeatedly suffer from multiple occurrences of transient disruption. In addition, during the timeslot fragment adjustment for these links, their resource usage and the maintenance of a service connection going through the links would be inevitably affected. If the conventional method of adjusting timeslot fragments is applied to the adjustments shown in
Embodiments of the present invention provide a method for adjusting a timeslot fragment of multiple links based on a service connection, which can reduce the effects of the dip of the service connection during a large-scale timeslot fragment adjustment for multiple links. Embodiments of the present invention further provide an apparatus for adjusting timeslot fragments of multiple links.
An inventive method for adjusting timeslot fragments of multiple links includes the steps of:
obtaining link information of multiple links necessary for timeslot fragment adjustment;
calculating adjusted link information of each link necessary for the timeslot fragment adjustment according to the link information; and
adjusting a timeslot allocation of each link according to the adjusted link information.
Preferably, the step of adjusting a timeslot allocation of each link according to the adjusted link information further includes the steps of:
establishing a new path for a pending adjustment service according to the adjusted link information, the pending adjustment service being a service of which the timeslot fragment adjustment is independent of the timeslot fragment adjustment of other services;
switching the pending adjustment service to the new path; and
removing an original path of the pending adjustment service.
An inventive apparatus for adjusting timeslot fragments of multiple links includes:
a table establishment module, operable for obtaining link information of multiple links necessary for timeslot fragment adjustment, and calculating adjusted link information of each link necessary for the timeslot fragment adjustment according to the link information; and
an adjustment module, operable for adjusting a timeslot allocation of each link according to the adjusted link information.
Because the method for adjusting a timeslot fragment of multiple links in accordance with embodiments of the present invention takes multiple links into account during the adjustment, timeslots on all the links of each LSP to be adjusted can be adjusted at the same time, so that there is only one dip during the adjustment. This greatly reduces the effects caused by the timeslot fragment adjustment for services. At the same time, in the ASON network, the time for single service connection and for the whole network can be reduced greatly during the timeslot fragment adjustment of links.
Embodiments of the present invention will be further described hereinafter with reference to accompanying drawings:
As shown in
Block 401: Establish an adjustment item table.
Specifically, all links necessary for timeslot fragment adjustment within the same management domain of the Automatically Switched Optical Network (ASON) are collected, an adjusted timeslot allocation is calculated, and an adjustment item table is established according to a pending adjustment timeslot allocation and the adjusted timeslot allocation.
Block 402: Select a service and establish a new path for the service.
More specifically, one service is selected from pending adjustment services, and a new path is established for the selected service according to the adjustment item table, where the selected service must be a pending adjustment service independent of other services.
Block 403: Switch the service to the new path.
In this embodiment, the pending adjustment service is switched to the new path established.
Block 404: Remove the original path of the selected service.
Block 405: Determine whether all pending adjustment services have been adjusted. If no, return to Block 402. If yes, the adjustment is completed.
Embodiments of the present invention are further described in detail with reference to an example that the timeslot fragment adjustment is performed for the LSP service carried by the multiple links shown in
Among the multiple links shown in
Referring to
Block 601: Collect a pending adjustment link.
All links necessary for timeslot fragment adjustment within a management domain of the Automatically Switched Optical Network (ASON) are collected, and three links of A-B, B-C and C-D are obtained. On the link of A-B, timeslots 3, 4 and 6 need to be adjusted. On the link of B-C, timeslots 3, 5 and 6 need to be adjusted. On the link of C-D, timeslots 5, 6 and 7 need to be adjusted.
Block 602: Calculate an adjusted timeslot allocation.
An adjusted timeslot allocation is calculated and a timeslot allocation diagram is obtained as shown in
In
Block 603: Establish an adjustment item table.
An adjustment item table is established for each link according to the timeslot allocation in Block 601 (i.e. the timeslot allocation shown in
The adjustment item table of the link of B-C is shown in the table below:
The adjustment item table of the link of C-D is shown in the table below:
In the above tables, “Slot” means “timeslot”, a “Dependent relation” of 0 in a table indicates that an LSP is independent of the timeslot adjustment of other LSPs. If an LSP exists in the dependent relation of a second LSP, it indicates that the second LSP with the dependent relation to the LSP can be adjusted only after the LSP is adjusted.
Block 604: Determine whether there is a service independent of other services.
More specifically, it is determined whether there is an adjustment item of the pending adjustment service independent of other services in the adjustment item table. If yes, proceed to Block 605; otherwise, terminate the adjustment.
As can be seen from the adjustment item tables established in Block 603, LSP5 is independent of other services, and Block 605 is therefore performed in this embodiment.
Block 605: Select an adjustment item of the service independent of other services.
In this embodiment, adjustment items of LSP5 are selected from the adjustment item tables respectively. LSP5 should be adjusted from timeslot 6 to timeslot 2 on the link of A-B, from timeslot 3 to timeslot 2 on the link of B-C, and from timeslot 7 to timeslot 2 on the link of C-D.
Block 606: Adjust the timeslots according to the adjustment item.
A new path is established using timeslot 2 of the links of A-B, B-C and C-D respectively according to the adjustment items selected in Block 605. Services of LSP5 are switched to the new path, which is shown as the bold real line in
Block 607: Remove the adjustment item from the adjustment item table.
Items for LSP5 are removed from each adjustment item table. Because there is only the item of LSP5 in the adjustment item table of the link of A-B and the adjustment item table is null after the item of LSP5 is removed, the adjustment item table of the link of A-B is deleted. After the above removing, the adjustment item table of the link of B-C is as follows:
The adjustment item table of the link of C-D is:
LSP3 can be adjusted independent of other LSPs because the adjustment of LSP5 is finished and timeslot 3 of the link of B-C becomes idle.
Block 608: Determine whether all adjustment items have been adjusted. If no, return to Block 604.
In this embodiment, the determination result in Block 608 is no, and Block 604 is therefore performed again. In Block 604, it is determined whether there is an adjustment item of the pending adjustment service independent of other services in the adjustment item table. As can be seen from the adjusted adjustment item tables, LSP3 is independent of other services and can be adjusted independently, and Block 605 is performed again.
According to this embodiment, in Block 605, the adjustment items of LSP3 are selected from the adjustment item tables and the adjustment items of LSP3 on each link is obtained, i.e. LSP3 is adjusted from timeslots 5 and 6 to timeslots 3 and 4 on the link of B-C, and LSP3 is adjusted from timeslots 5 and 6 to timeslots 3 and 4 on the link of C-D.
According to this embodiment, Block 606 is also performed again, in which, a new path is established for LSP3 using timeslots 3 and 4 of the link of B-C and timeslots 3 and 4 of the link of C-D respectively. The new path is the bold dotted line shown in
According to this embodiment, Block 607 is also performed again, in which all adjustment items of LSP3 are removed from the adjustment item tables. Because there is only the adjustment item of LSP3 in each of the adjustment item tables of the links B-C and C-D, and the adjustment item tables of the links of B-C and C-D are null after the adjustment items of LSP3 are removed, and the adjustment item tables of the links of B-C and C-D are thus deleted at the same time.
Accordingly, Block 608 is also performed again, in which it is determined whether all adjustment items have been adjusted. If yes, the adjustment task is finished. In this embodiment, the determination result is yes, and the adjustment task is thus finished and the timeslot allocation obtained is shown in
In Block 602 above, the algorithm for calculation may be the Mobipack algorithm. In Block 605 above, if there are multiple services independent of other services to be selected, adjustment items of any one of the multiple services can be randomly selected to be adjusted.
As shown in
The table establishment module 1001 is operable for establishing an adjustment item table according to a timeslot allocation of links and an adjusted timeslot allocation.
The selection module 1002 is operable for selecting, from the adjustment item table established by the table establishment module 1001, an adjustment item of a pending adjustment service of which the timeslot adjustment that is independent of the timeslot adjustment of other services.
The adjustment module 1003 is operable for adjusting the timeslot allocation of links of the service selected by the selection module 1002 according to the adjustment item table established by the table establishment module 1001.
The deletion module 1004 is operable for deleting the adjustment item of the pending adjustment service from the adjustment item table after the adjustment module 1003 adjusts the timeslot allocation of all links of one pending adjustment service, and deleting the adjustment item table after all pending adjustment services of the adjustment item table are adjusted.
The determination module 1005 is operable for determining whether all adjustment items have been adjusted, determining whether there is an adjustment item of the pending adjustment service independent of other services in the adjustment item table, and sending a determination result to the selection module 1002.
Preferably, the table establishment module 1001 may include a collection module 1006 and a calculation module 1007 as shown in the dotted line in
The foregoing presents only a number of preferred embodiments of the present invention. The scope of the present invention, however, is not limited to just these embodiments. Any change or substitution to these embodiments, within the technical scope disclosed by the present invention or comprising a foreseeable equivalent thereof, is included within the scope of the present invention. Moreover, the scope of the present invention is not in anyway limited beyond that which is slated in the claims.
Number | Date | Country | Kind |
---|---|---|---|
2006 1 0127308 | Sep 2006 | CN | national |
This application is a continuation of International Patent Application No. PCT/CN2007/070594, filed on Aug. 30, 2007, and which designates the United States and claims priority from Chinese Patent Application No. 200610127308.8, filed on Sep. 13, 2006, each of which is incorporated by reference in its entirety herein.
Number | Name | Date | Kind |
---|---|---|---|
6205154 | Schmidt et al. | Mar 2001 | B1 |
7016357 | Wellbaum et al. | Mar 2006 | B1 |
7154900 | Alanqar et al. | Dec 2006 | B1 |
7317728 | Acharya et al. | Jan 2008 | B2 |
7580401 | Shew et al. | Aug 2009 | B2 |
20030123472 | Dufour et al. | Jul 2003 | A1 |
20030214962 | Allaye-Chan et al. | Nov 2003 | A1 |
20030224763 | Kuramatsu | Dec 2003 | A1 |
20040165540 | Acharya et al. | Aug 2004 | A1 |
20040186701 | Aubin et al. | Sep 2004 | A1 |
20050160171 | Rabie et al. | Jul 2005 | A1 |
20050195835 | Savage et al. | Sep 2005 | A1 |
20060126521 | Hyndman et al. | Jun 2006 | A1 |
20060165122 | Gupta et al. | Jul 2006 | A1 |
20060256727 | Acharya et al. | Nov 2006 | A1 |
20070091913 | He et al. | Apr 2007 | A1 |
20070098008 | Sun et al. | May 2007 | A1 |
Number | Date | Country |
---|---|---|
1206525 | Jan 1999 | CN |
Number | Date | Country | |
---|---|---|---|
20080247754 A1 | Oct 2008 | US |
Number | Date | Country | |
---|---|---|---|
Parent | PCT/CN2007/070594 | Aug 2007 | US |
Child | 12138966 | US |