WO2008040193A1 - Procédé et appareil pour la défragmentation par intervalle de temps de ports mutli-optiques - Google Patents

Procédé et appareil pour la défragmentation par intervalle de temps de ports mutli-optiques Download PDF

Info

Publication number
WO2008040193A1
WO2008040193A1 PCT/CN2007/070594 CN2007070594W WO2008040193A1 WO 2008040193 A1 WO2008040193 A1 WO 2008040193A1 CN 2007070594 W CN2007070594 W CN 2007070594W WO 2008040193 A1 WO2008040193 A1 WO 2008040193A1
Authority
WO
WIPO (PCT)
Prior art keywords
adjusted
optical port
service
port link
gap
Prior art date
Application number
PCT/CN2007/070594
Other languages
English (en)
French (fr)
Inventor
Junbai Sun
Huadong Li
Jianguo Zeng
Yanming Xiao
Hao Wu
Original Assignee
Huawei Technologies Co., Ltd.
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Huawei Technologies Co., Ltd. filed Critical Huawei Technologies Co., Ltd.
Priority to EP07785478A priority Critical patent/EP1950910B1/en
Publication of WO2008040193A1 publication Critical patent/WO2008040193A1/zh
Priority to US12/138,966 priority patent/US8023527B2/en

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04Q—SELECTING
    • H04Q11/00—Selecting arrangements for multiplex systems
    • H04Q11/0001—Selecting arrangements for multiplex systems using optical switching
    • H04Q11/0062—Network aspects
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/50—Network service management, e.g. ensuring proper service fulfilment according to agreements
    • H04L41/5003—Managing SLA; Interaction between SLA and QoS
    • H04L41/5019—Ensuring fulfilment of SLA
    • H04L41/5025—Ensuring fulfilment of SLA by proactively reacting to service quality change, e.g. by reconfiguration after service quality degradation or upgrade
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/22—Alternate routing
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/28—Routing or path finding of packets in data switching networks using route fault recovery
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04J—MULTIPLEX COMMUNICATION
    • H04J2203/00—Aspects of optical multiplex systems other than those covered by H04J14/05 and H04J14/07
    • H04J2203/0001—Provisions for broadband connections in integrated services digital network using frames of the Optical Transport Network [OTN] or using synchronous transfer mode [STM], e.g. SONET, SDH
    • H04J2203/0051—Network Node Interface, e.g. tandem connections, transit switching
    • H04J2203/0055—Network design, dimensioning, topology or optimisation
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04J—MULTIPLEX COMMUNICATION
    • H04J2203/00—Aspects of optical multiplex systems other than those covered by H04J14/05 and H04J14/07
    • H04J2203/0001—Provisions for broadband connections in integrated services digital network using frames of the Optical Transport Network [OTN] or using synchronous transfer mode [STM], e.g. SONET, SDH
    • H04J2203/0057—Operations, administration and maintenance [OAM]
    • H04J2203/006—Fault tolerance and recovery
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04J—MULTIPLEX COMMUNICATION
    • H04J2203/00—Aspects of optical multiplex systems other than those covered by H04J14/05 and H04J14/07
    • H04J2203/0001—Provisions for broadband connections in integrated services digital network using frames of the Optical Transport Network [OTN] or using synchronous transfer mode [STM], e.g. SONET, SDH
    • H04J2203/0064—Admission Control
    • H04J2203/0067—Resource management and allocation
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04Q—SELECTING
    • H04Q11/00—Selecting arrangements for multiplex systems
    • H04Q11/0001—Selecting arrangements for multiplex systems using optical switching
    • H04Q11/0062—Network aspects
    • H04Q2011/0073—Provisions for forwarding or routing, e.g. lookup tables
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04Q—SELECTING
    • H04Q11/00—Selecting arrangements for multiplex systems
    • H04Q11/0001—Selecting arrangements for multiplex systems using optical switching
    • H04Q11/0062—Network aspects
    • H04Q2011/0079—Operation or maintenance aspects
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04Q—SELECTING
    • H04Q11/00—Selecting arrangements for multiplex systems
    • H04Q11/0001—Selecting arrangements for multiplex systems using optical switching
    • H04Q11/0062—Network aspects
    • H04Q2011/0086—Network resource allocation, dimensioning or optimisation

Definitions

  • the present invention relates to the technical field of collating crevice debris in a network, and more particularly to a method for defragmentation of multi-optical link crevices.
  • the invention also relates to an apparatus for crevice defragmentation of a multi-optical link.
  • LSP1, LSP2, LSP3, LSP4, and LSP5 are each created through an optical port link between A and B network elements. Gap 1, crevice 2, crevice 3 and crevice 4, crevice 5, crevice 6.
  • this optical port link resource cannot be used for LSPs occupying 2 gaps.
  • LSP5 on the optical link link should be adjusted from ⁇ 6 to ⁇ 2; LSP5 should be adjusted from ⁇ 3 to ⁇ 2 on the optical link between B and C; Between C and D On the port link, LSP5 should be adjusted from ⁇ 7 to ⁇ 2, and each time LSP5 is adjusted, a short-circuit will occur, and a total of three short-circuits will occur.
  • the LSP3 is adjusted from the gap 5 to the gap 3, and it also suffers from two instantaneous interruptions.
  • An embodiment of the present invention provides a method for defragmentation of crevices facing multiple optical port links based on service connections
  • Embodiments of the present invention also provide an apparatus for crevice defragmentation of a multi-optical link.
  • the to-be-adjusted service is: the service that does not depend on the adjustment of other service gap fragments.
  • a table building module configured to acquire optical port link information of a plurality of optical ports that need to be defragmented, and calculate and determine the adjusted light of each optical port link according to the optical port link information.
  • an adjustment module configured to adjust a gap allocation of each optical port link according to the adjusted optical port link information
  • the multi-optical port link defragmentation method of the embodiment of the present invention considers multiple optical port links in a unified manner, for each LSP that needs to be adjusted.
  • the time spent on a single service connection and the total time spent during the defragmentation of the optical port link are greatly reduced, so the impact on the survivability of the ASON network is greatly reduced.
  • FIG. 1 is a schematic structural diagram of a LSP service carried by a single optical port link in the prior art
  • FIG. 2 is a schematic structural diagram of removing two LSPs in an LSP service carried by the single optical port link shown in FIG. 1 by using the prior art;
  • FIG. 3 shows the LSP of the single optical port link shown in FIG. 2 by using the prior art.
  • FIG. 4 is a flowchart of a method for collating a crevice of a multi-optical port link according to an embodiment of the present invention
  • FIG. 5 is a schematic structural diagram of a multi-optical port bearer LSP service to be collated according to an embodiment of the present invention
  • FIG. 6 is a method for collating the multi-optical port link sipe fragment shown in FIG. Flow chart
  • FIG. 7 is a schematic diagram of an ideal structure after the LSP service of the multi-optical port link shown in FIG. 5 is collated;
  • FIG. 8 is a schematic diagram showing an intermediate state of arranging fragments of a multi-optical port link according to an embodiment of the present invention.
  • FIG. 9 is a schematic structural diagram of a multiplexed optical port link carrying LSP service according to an embodiment of the present invention.
  • Figure 10 is a schematic structural diagram of a multiplexed optical port link carrying LSP service according to an embodiment of the present invention.
  • an embodiment of the multi-optical link crevice defragmentation method of the present invention is: [34] Step 401
  • the selected service must be a business to be adjusted that does not depend on other services
  • Step 403 Switch the service to be adjusted to the established new path
  • Step 404 Delete the original path of the service
  • Step 405 Determine whether all the services to be adjusted are adjusted. If no, return to step 402; if yes, the adjustment is completed.
  • the present invention further illustrates the present invention by taking the defragmentation of the business as an example.
  • LSP3 occupies the gap 3 and the gap 4, and LSP5 occupies the gap 6; in B and C
  • LSP1 occupies the gap 1
  • LSP3 occupies the gap 5 and the gap 6
  • LSP5 occupies the gap 3.
  • LSP1 occupies the gap 1
  • LSP3 occupies the gap 5 and the gap 6.
  • LSP5 occupies the gap 7.
  • Step 602 Calculate the adjusted gap distribution, and obtain the gap distribution map shown in FIG. 7;
  • LSP5 is adjusted from ⁇ 6 to ⁇ 2 on the A-B optical port link, and ⁇ 5 is adjusted from ⁇ 3 to ⁇ 2 in the B-C optical port link.
  • the routing gap 7 is adjusted to the gap 2; the LSP3 is not adjusted in the A-B optical port link, and the B-C optical port link is adjusted by the gap 5 and the gap 6 to the gap 3 and the gap 4,
  • the CD optical port link is also adjusted by the gap 5 and the gap 6 to the gap 3 and the gap 4, from Figure 7.
  • Step 603 According to the gap allocation and step 602 obtained in step 601
  • the adjusted gaps are calculated for each optical port link.
  • the adjustment table of the A optical port link is:
  • Step 604 Determine whether there is an adjustment service item to be adjusted that does not depend on other services in the adjustment item table. If yes, go to step 605; if no, exit the sorting. [53] In this embodiment, it can be seen from the adjustment item table established in the previous step that LSP5 does not depend on other services, and step 605 is performed;
  • Step 605 Select an adjustment item of LSP5 from the adjustment item table.
  • LSP5 needs to be adjusted from the gap 6 to the gap 2
  • LSP5 needs to be adjusted from ⁇ 3 to ⁇ 2.
  • LSP5 needs to be adjusted from ⁇ 7 to ⁇ 2;
  • Step 606 According to the adjustment items selected in step 605, respectively The gap 2 of the AB, B-C, and CD optical port links is LSP5.
  • Step 607 Delete the item about LSP5 from each adjustment item table, because AB
  • the adjustment item list of the optical port link is only the item of LSP5, and the LSP5 is deleted.
  • the adjustment table of the optical port link is as follows:
  • LSP3 is no longer dependent on other LSPs for adjustment
  • Step 608 Determine whether all the adjustment items are all completed, and the result is 'No', returning to step 604;
  • Step 605 Select the adjustment item LSP3 from the adjustment item table to obtain LSP3.
  • each optical port link that is, the adjustment of the gap 5 and the gap 6 to the gap 3 and the gap 4 in the B-C optical port link, from the gap 5 and in the CD optical port link
  • the gap 6 is adjusted to the gap 3 and the gap 4;
  • Step 606 Using the gaps 3 and ⁇ 4 of the B-C and C D optical port links respectively as LSP3
  • Step 607 Remove all adjustments to LSP3 from the adjustments table, due to B-C
  • the adjustment item of the optical port link and the adjustment item table of the C-D optical port link only have the adjustment item of LSP3. After the adjustment item of LSP3 is deleted, the adjustment item table and C D of the B-C optical port link are deleted.
  • the adjustment item table of the optical port link is empty. Therefore, the adjustment item table of the B-C optical port link and the adjustment item table of the C-D optical port link are deleted.
  • Step 608 Determine if all adjustments are completed, the result is 'Yes'
  • step 602 the algorithm used for the calculation may be the Mobipack algorithm, at step 605
  • an embodiment of the apparatus for multi-optical link crevice defragmentation of the present invention includes: [69] Table building module 1001
  • the adjustment module 1003 is configured to adjust, according to the adjustment item table established by the table forming module 1001, the gap allocation of the optical port link of the service selected by the selection module 1002;
  • the deletion module 1004 is used in the adjustment module 1003 After adjusting the gap allocation of all the optical port links of a service, the adjustment item of the service is deleted from the adjustment item table; and is also used to delete the adjustment after all the service gaps in the adjustment item table are adjusted. Item table.
  • the table construction module 1001 may include a collection module 1006 and a calculation module 1007, as shown by the broken line portion in FIG. Collecting module 1006
  • An optical port link for collecting defragmentation in the same automatic switched optical network management domain ; a calculation module 1007, configured to collect the module 1006 according to the collection
  • the collected optical port link that needs to be defragmented is calculated to calculate the adjusted gap distribution.

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Quality & Reliability (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)
  • Optical Communication System (AREA)

Description

说明书 多光口链路时隙碎片整理方法及其装置
[1] 技术领域
[2] 本发明涉及对网络中吋隙碎片进行整理的技术领域， 特别涉及多光口链路吋隙 碎片整理的方法。 本发明还涉及用于多光口链路吋隙碎片整理的装置。
[3] 发明背景
[4] AS ON ( Automatically Switched Optical Network
， 自动交换光网络） 具有网络控制拓扑和资源拓扑的自动发现功能， 在此基础 上可实现 SC ( Switched Connection， 交换连接） 或 SPC ( Soft Permanent Connection， 软永久连接) 的 LSP ( Label Switch Path
， 标签交换路径） 的自动创建、 故障吋重路由恢复或软重路由功能。
[5] 当 ASON组网经过多次 SC或 SPC
增删、 重路由或软重路由调整后， 某些光口链路上将产生吋隙碎片， 有可能会 影响级联带宽 SC或 SPC的建立。 如图 1所示， A、 B网元之间共有 8 个吋隙， LSP1、 LSP2、 LSP3、 LSP4、 LSP5在创建吋均经过 A、 B 网元之间的一个光口链路， 分别占用吋隙 1、 吋隙 2、 吋隙 3和吋隙 4、 吋隙 5 、 吋隙 6。
[6] 如果 LSP2和 LSP4
在后续程序中被删除， 或者发生重路由， 或者人工软重路由调整到其它链路， 吋隙 2和吋隙 5变为空闲状态， 如图 2所示。 此吋该光口链路中共有 4 个空闲吋隙带宽： 吋隙 2、 吋隙 5、 吋隙 7和吋隙 8， 但吋隙 2和吋隙 5 之间、 吋隙 5和吋隙 8之间存在空洞， 不能分配出连续 4
个吋隙带宽的吋隙标签， 因此对于占用 4个吋隙带宽的 LSP
创建、 重路由或软重路由， 此光口链路资源并不可用； 同样道理， 当吋隙 7 和吋隙 8被占用后， 尽管仍有吋隙 2和吋隙 5
空闲， 此光口链路资源也不可用于占用 2个吋隙带宽的 LSP
创建、 重路由或软重路由。 [7] 为了解决上述问题， 现有技术对吋隙碎片整理的方法是： 通过吋隙碎片计算器
， 针对某个光口链路， 釆用某种算法 （如 Mobipack
算法等） ， 同吋考虑到最少移动次数、 所能容纳的碎片粒度、 吋隙是否有特殊 性不能随意移动等因素， 计算出当前的吋隙碎片率； 然后通过吋隙选择器， 找 到能减少光口吋隙碎片率的最佳候选吋隙； 最后通过电路连接移动器， 通过类 似桥接的方式将占用某吋隙的业务连接调整到候选吋隙上， 调整吋业务连接有 可能会遭受瞬断 （一般为几个毫秒） 的影响。 如将图 2中 LSP5从吋隙 6 调整到吋隙 2， 调整后如图 3所示。
[8] 在实现本发明的过程中， 发明人发现上述现有技术中存在的问题包括：
[9] 该方法只考虑针对单个光口链路单独进行吋隙碎片整理处理， 当要对多个光口 链路甚至全网所有光口链路进行吋隙碎片整理吋， 针对每个光口链路都要分别 进行一次吋隙碎片整理， 因此， 经过多个光口链路的业务连接有可能会反复遭 受多次瞬断的影响。 另外， 在对光口链路进行吋隙碎片整理期间不可避免对其 资源的使用及经过其业务连接的维护造成影响。 如果参照图 5
来说明现有的吋隙碎片整理方法， 则当对 A与 B网元、 B与 C网元、 C与 D 网元之间光口链路进行吋隙碎片整理吋， 在 A与 B网元间光口链路上 LSP5 要从吋隙 6调整到吋隙 2； 在 B与 C网元间光口链路上 LSP5要从吋隙 3 调整到吋隙 2； 在 C与 D网元间光口链路上 LSP5要从吋隙 7调整到吋隙 2 ， 每进行一次调整 LSP5都要发生一次瞬断， 总共将发生 3次瞬断。 在进行 B与 C网元间和 C与 D网元间光口链路吋隙碎片整理吋， LSP3均要从吋隙 5 调整到吋隙 3， 也遭受了两次瞬断影响。 一般来说， 光口链路越多， 调整吋 LSP遭受的瞬断次数也就越多， 其所承载的业务受到的影响就越大。
[10] 发明内容
[11] 本发明实施方式提供基于业务连接的面向多个光口链路的吋隙碎片整理的方法
， 可以减少在进行多个光口链路大范围吋隙碎片整理吋对业务连接的瞬断影响 。 本发明实施方式还提供用于多光口链路吋隙碎片整理的装置。
[12] 多光口链路吋隙碎片整理方法， 包括：
[13] 获取多个光口的需要进行吋隙碎片整理的光口链路信息， 并根据所述光口链路 信息计算并确定各光口链路的调整后的光口链路信息；
[14] 根据所述调整后的光口链路信息为待调整业务建立新的路径， 所述待调整业务 为： 吋隙碎片调整不依赖于其它业务吋隙碎片调整的业务；
[15] 将所述待调整业务切换到所建立的新路径上， 删除所述待调整业务的原路径。
[16] 用于多光口链路吋隙碎片整理的装置， 包括：
[17] 建表模块， 用于获取多个光口的需要进行吋隙碎片整理的光口链路信息， 并根 据所述光口链路信息计算并确定各光口链路的调整后的光口链路信息；
[18] 调整模块， 用于根据所述调整后的光口链路信息调整每个光口链路的吋隙分配
[19] 由于本发明实施例的多光口链路吋隙碎片整理方法在整理吋统一考虑了多个光 口链路， 对于每条需要调整的 LSP
， 对所有光口链路上的吋隙同吋进行调整， 因此在调整吋只会发生一次瞬断， 大大降低了吋隙碎片整理对业务造成的影响。 同吋， 在 ASON
网络中， 在对光口链路进行吋隙碎片整理期间对单条业务连接所花费的吋间及 总共所花费的吋间均大大减少， 因此对 ASON网络生存性的影响也大大减小。
[20] 附图简要说明
[21] 下面结合附图和实施例对本发明进一步说明。
[22] 图 1为现有技术中单光口链路承载 LSP业务的结构示意图；
[23] 图 2为利用现有技术将图 1所示的单光口链路承载 LSP业务中的两路 LSP 移除后结构示意图；
[24] 图 3为利用现有技术将图 2所示的单光口链路承载 LSP
业务整理后的结构示意图；
[25] 图 4为本发明一实施例中多光口链路吋隙碎片整理方法的流程图；
[26] 图 5为本发明的一实施例中待整理的多光口链路承载 LSP业务的结构示意图； [27] 图 6为整理图 5所示多光口链路吋隙碎片的方法的流程图；
[28] 图 7为图 5所示多光口链路承载 LSP业务整理后的理想结构示意图；
[29] 图 8为本发明一实施例中整理多光口链路碎片的中间状态示意图；
[30] 图 9为本发明一实施例中整理后的多光口链路承载 LSP业务的结构示意图； [31] 图 10
为本发明一实施例中用于多光口链路吋隙碎片整理的装置的结构示意图。
[32] 实施本发明的方式
[33] 如图 4所示， 本发明的多光口链路吋隙碎片整理方法的一种实施方式为： [34] 步骤 401
： 搜集同一个自动交换光网络管理域内所有需要进行吋隙碎片整理的光口链路 ， 计算出碎片整理后的吋隙分配； 根据待整理的吋隙分配和计算出碎片整理后 的吋隙分配建立调整项表；
[35] 步骤 402
： 从待调整的业务中选择一个业务， 根据调整项表为该业务建立一个新的路径
， 所选择的业务必须是不依赖于其他业务的待调整业务；
[36] 步骤 403 : 将该待调整的业务切换到所建立的新路径上；
[37] 步骤 404 : 删除该业务原来的路径；
[38] 步骤 405 : 判断是否所有待调整的业务都调整完毕， 如果否， 返回步骤 402 ； 如果是， 调整完毕。
[39] 下面以对图 5所示的多光口链路承载的 LSP
业务进行吋隙碎片整理为例进一步说明本发明。
[40] 在图 5所示多光口链路中， 在 A与 B网元之间的光口链路， LSP1占用吋隙 1
， LSP3占用吋隙 3和吋隙 4， LSP5占用吋隙 6； 在 B与 C
网元之间的光口链路， LSP1占用吋隙 1 ， LSP3占用吋隙 5和吋隙 6， LSP5 占用吋隙 3 ; 在 C与 D网元之间的光口链路， LSP1占用吋隙 1 ， LSP3 占用吋隙 5和吋隙 6， LSP5占用吋隙 7， 网元 A与 B之间、 网元 B与 C 之间以及网元 C与 D之间都有吋隙碎片。
[41] 如图 6所示， 对图 5所示的多光口链路中的吋隙碎片进行整理的方法是：
[42] 步骤 601
： 搜集自动交换光网络管理域内所有需要进行吋隙碎片整理的光口链路， 得到 A - B B C和 C D三个光口链路， A B光口链路中有吋隙 3和吋隙 4及吋隙 6需要调整， B— C光口链路中有吋隙 3及吋隙 5和吋隙 6 需要调整， C - D光口链路中有吋隙 5和吋隙 6及吋隙 7需要调整；
[43] 步骤 602 : 计算出调整后的吋隙分配， 得到图 7所示的吋隙分配图；
[44] 在图 7中， LSP5在 A— B光口链路由吋隙 6调整到了吋隙 2， 在 B— C 光口链路由吋隙 3调整到了吋隙 2， 在 C D光口链路由吋隙 7调整到了吋隙 2； LSP3在 A— B光口链路未作调整， 在 B— C光口链路由吋隙 5和吋隙 6 调整到了吋隙 3和吋隙 4， 在 C D光口链路也是由吋隙 5和吋隙 6 调整到了吋隙 3和吋隙 4， 从图 7
可以看出， 调整后不再存在吋隙碎， 为光口链路承载其他业务提供了空间； 步骤 603： 根据步骤 601中得到的吋隙分配和步骤 602
中计算出的调整后的吋隙分配为每个光口链路建立调整项表， 其中 A 光口链路的调整项表为：
Figure imgf000007_0001
Slot的含义为 '吋隙 '， 表中依赖关系为 0吋说明该 LSP不依懒于其它 LSP 的吋隙调整， 当某个 LSP出现在其它 LSP的依赖关系中吋， 说明只有该 LSP 首先调整后， 对其有依赖关系的那个 LSP才能被调整；
步骤 604: 判断调整项表中是否存在不依赖于其他业务的待调整业务调整项， 如果是， 进行步骤 605; 如果否， 退出整理。 [53] 在本实施例中， 从上一步骤建立的调整项表中可以看出， LSP5 不依赖于其他业务， 进行步骤 605 ;
[54] 步骤 605 : 从调整项表中选出 LSP5的调整项， 在 A— B光口链路中， LSP5 需要由吋隙 6调整到吋隙 2， 在 B— C光口链路中， LSP5需要由吋隙 3 调整到吋隙 2， 在 C D光口链路中， LSP5需要由吋隙 7调整到吋隙 2； [55] 步骤 606： 根据步骤 605中选出的调整项， 分别用 A B、 B— C和 C D 光口链路的吋隙 2为 LSP5
建立一条新的路径， 通过指定严格吋隙路由并共享资源的软重路由方式将 LSP5 的业务切换到新路径上， 如图 8中的粗实线所示， 删除原路径， 释放出 A - B 光口链路的吋隙 6、 B— C光口链路的吋隙 3和 C D光口链路的吋隙 7； [56] 步骤 607 : 从各调整项表中删除关于 LSP5的项目， 由于 A B
光口链路的调整项表只有 LSP5的项目， 删除 LSP5
的项目后该调整项表为空， 因此同吋删除 A B
光口链路的调整项表， 经过上述删除步骤后， 得到 B - C
光口链路的调整项表如下：
Figure imgf000008_0001
[60] 此吋由于 LSP5已经调整完毕， B— C光口链路中的吋隙 3已经空出， 因此
LSP3不再依赖其它 LSP进行调整；
[61] 步骤 608 : 判断所有调整项是否全部完成， 结果为'否'， 返回步骤 604 ;
[62] 步骤 604
： 判断调整项表中是否存在不依赖于其他业务的待调整业务调整项， 从调整后 的调整项表中可以看出， LSP3
不依赖于其他业务而可以独立进行调整， 进行步骤 605 : [63] 步骤 605 : 从调整项表中选择出调整项 LSP3， 得到 LSP3
在各光口链路的调整项， 即在 B - C光口链路中从吋隙 5和吋隙 6调整到吋隙 3和吋隙 4， 在 C D光口链路中从吋隙 5和吋隙 6调整到吋隙 3和吋隙 4；
[64] 步骤 606： 分别用 B— C和 C D光口链路的吋隙 3和吋隙 4为 LSP3
建立一条新的路径， 通过指定严格吋隙路由并共享资源的软重路由方式将 LSP3 的业务切换到新路径上， 如图 8中的粗虚线所示， 删除原来的路径， 释放出 B - C光口链路的吋隙 5和吋隙 6及 C D光口链路的吋隙 5和吋隙 6；
[65] 步骤 607： 从调整项表中删除关于 LSP3的所有调整项， 由于 B— C
光口链路的调整项表和 C - D光口链路的调整项表中都只有 LSP3的调整项， LSP3的调整项被删除后 B— C光口链路的调整项表和 C D
光口链路的调整项表都为空， 因此同吋删除 B - C光口链路的调整项表和 C - D光口链路的调整项表；
[66] 步骤 608 : 判断所有调整项是否全部完成， 结果为 '是'
， 调整任务结束， 最后得到图 9所示的吋隙分配。
[67] 在步骤 602中， 计算所釆用的算法可以是 Mobipack算法， 在步骤 605
中， 如果可选择的不依赖于其他业务的业务有多个， 可以随机选择一个业务的 调整项进行调整。
[68] 如图 10
所示， 本发明的用于多光口链路吋隙碎片整理的装置的一种实施例， 它包括： [69] 建表模块 1001
， 用于根据搜集到的光口链路的吋隙分配和计算出的调整后的吋隙分配建立调 整项表；
[70] 选择模块 1002， 用于从建表模块 1001
建立的调整项表中选择出一个吋隙调整不依赖于其他业务吋隙调整的待调整业 务调整项；
[71] 调整模块 1003， 用于根据建表模块 1001建立的调整项表调整选择模块 1002 所选择的业务的光口链路的吋隙分配；
[72] 删除模块 1004， 用于在调整模块 1003 调整完一个业务的所有光口链路的吋隙分配后， 从调整项表中删除该业务的调 整项； 还用于在一个调整项表中所有业务的吋隙分配都调整完毕后删除该调整 项表。
[73] 判断模块 1005
， 用于判断是否所有调整项全部完成， 并判断调整项表中是否存在不依赖于其 他业务的待调整业务调整项， 将判断结果反馈给选择模块 1002。
[74] 其中， 建表模块 1001可以包括， 搜集模块 1006和计算模块 1007， 如图 10 中的虚线部分所示。 搜集模块 1006
用于搜集同一个自动交换光网络管理域内所有需要进行吋隙碎片整理的光口链 路； 计算模块 1007， 用于根据所述搜集模块 1006
搜集到的需要进行吋隙碎片整理的光口链路计算出调整后的吋隙分配。
[75] 以上所述， 仅为本发明较佳的具体实施方式， 本发明的保护范围并不局限于此 ， 本技术领域的技术人员在本发明揭露的技术范围内， 可轻易想到的任何变化 或替换， 都应涵盖在本发明的保护范围之内。 因此， 本发明的保护范围应该以 权利要求的保护范围为准。

Claims

权利要求书
[1] 1、 一种多光口链路吋隙碎片整理方法， 其特征在于， 所述方法包括： 获取多个光口的需要进行吋隙碎片整理的光口链路信息， 并根据所述光口 链路信息计算并确定各光口链路的调整后的光口链路信息； 根据所述调整后的光口链路信息为待调整业务建立新的路径， 所述待调整 业务为： 吋隙碎片调整不依赖于其它业务吋隙碎片调整的业务； 将所述待调整业务切换到所建立的新路径上， 删除所述待调整业务的原路 径。
[2] 2、 根据权利要求 1所述的方法， 其特征在于， 所述获取多个光口的需要进 行吋隙碎片整理的光口链路信息， 并根据所述光口链路信息计算并确定各 光口链路的调整后的光口链路信息的步骤包括：
搜集同一个自动交换光网络管理域内所有需要进行吋隙碎片整理的吋隙分 配信息；
根据所述吋隙分配信息计算出吋隙碎片整理后的吋隙分配信息； 根据吋隙碎片整理前的吋隙分配信息和计算出吋隙碎片整理后的吋隙分配 信息建立调整项表。
[3] 3、 根据权利要求 2所述的方法， 其特征在于， 所述的调整项表中的项目包 括业务连接路径的 ID、 调整前的吋隙号、 调整后的吋隙号、 带宽和与其它 业务吋隙碎片调整的依赖关系。
[4] 4、 根据权利要求 2所述的方法， 其特征在于， 所述方法还包括：
从调整项表中删除关于所述待调整业务的调整项； 如果所述调整项表中所 有待调整业务的调整项都被删除， 同吋删除该调整项表。
[5] 5、 根据权利要求 1所述的方法， 其特征在于， 将所述待调整业务切换到所 建立的新路径上的步骤包括：
通过指定严格吋隙路由并共享资源的软重路由方式将所述待调整业务切换 到所述建立的新路径上。
[6] 6、 一种用于多光口链路吋隙碎片整理的装置， 其特征在于， 所述装置包括 建表模块， 用于获取多个光口的需要进行吋隙碎片整理的光口链路信息， 并根据所述光口链路信息计算并确定各光口链路的调整后的光口链路信息 调整模块， 用于根据所述调整后的光口链路信息调整每个光口链路的吋隙 分配。
[7] 7、 根据权利要求 6所述的装置， 其特征在于， 所述建表模块包括：
搜集模块， 用于搜集同一个自动交换光网络管理域内所有需要进行吋隙碎 片整理的吋隙分配信息， 并存储于调整项表中；
计算模块， 用于根据所述搜集模块搜集到的吋隙分配信息计算出调整后的 吋隙分配信息， 并存储于调整项表中。
[8] 8、 根据权利要求 7所述的装置， 其特征在于， 所述装置还包括：
选择模块， 用于从所述调整项表中选择出待调整业务的调整项， 以便调整 模块优先对所述选择出的待调整业务进行调整；
所述待调整业务为： 吋隙碎片调整不依赖于其它业务吋隙碎片调整的业务
[9] 9、 根据权利要求 7所述的装置， 其特征在于， 所述装置还包括：
删除模块， 用于在所述调整模块调整完一个待调整业务的所有光口链路的 吋隙分配后， 从所述调整项表中删除所述待调整业务的调整项； 在一个调 整项表中所有待调整业务都调整完毕后删除该调整项表。
[10] 10、 根据权利要求 8所述的装置， 其特征在于， 所述装置还包括：
判断模块， 用于判断是否所有待调整业务都调整完成， 并将结果反馈给选 择模块。
PCT/CN2007/070594 2006-09-13 2007-08-30 Procédé et appareil pour la défragmentation par intervalle de temps de ports mutli-optiques WO2008040193A1 (fr)

Priority Applications (2)

Application Number Priority Date Filing Date Title
EP07785478A EP1950910B1 (en) 2006-09-13 2007-08-30 A method and apparatus for time slot defragmentation of multi-optical ports
US12/138,966 US8023527B2 (en) 2006-09-13 2008-06-13 Method and apparatus for adjusting timeslot fragments of multiple links

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
CN200610127308.8 2006-09-13
CN2006101273088A CN101146368B (zh) 2006-09-13 2006-09-13 一种多光口链路时隙碎片整理方法及其装置

Related Child Applications (1)

Application Number Title Priority Date Filing Date
US12/138,966 Continuation US8023527B2 (en) 2006-09-13 2008-06-13 Method and apparatus for adjusting timeslot fragments of multiple links

Publications (1)

Publication Number Publication Date
WO2008040193A1 true WO2008040193A1 (fr) 2008-04-10

Family

ID=39208595

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/CN2007/070594 WO2008040193A1 (fr) 2006-09-13 2007-08-30 Procédé et appareil pour la défragmentation par intervalle de temps de ports mutli-optiques

Country Status (4)

Country Link
US (1) US8023527B2 (zh)
EP (1) EP1950910B1 (zh)
CN (1) CN101146368B (zh)
WO (1) WO2008040193A1 (zh)

Families Citing this family (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101309276B (zh) * 2008-06-27 2012-04-18 杭州华三通信技术有限公司 Lwapp分片报文的处理方法和处理设备
CN101594558B (zh) * 2009-06-23 2011-12-28 中兴通讯股份有限公司 一种链路资源碎片整理方法及系统
US8942114B2 (en) * 2011-06-21 2015-01-27 Fujitsu Limited System and method for calculating utilization entropy
CN102447623B (zh) * 2011-11-22 2014-06-18 北京邮电大学 光网络频谱资源碎片级联方法及装置
US9083485B2 (en) * 2012-04-12 2015-07-14 Fujitsu Limited Defragmentation of optical networks
CN103327501B (zh) * 2013-05-17 2016-01-20 北京邮电大学 基于分布式碎片集中度的资源分配方法
CN103533464B (zh) * 2013-09-13 2016-11-23 华为技术有限公司 迁移数据的方法和通信节点

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1206525A (zh) * 1995-12-28 1999-01-27 德纳克公司 动态同步传输模式网络中的碎片整理方法和装置
US20040165540A1 (en) 2003-02-25 2004-08-26 Lucent Technologies Inc. System and method for increasing provisionable bandwidth in time-division multiplexed communication links
US20060165122A1 (en) * 2005-01-27 2006-07-27 Bhawna Gupta Method and apparatus for performing link defragmentation subject to an interface rate constraint

Family Cites Families (14)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6205154B1 (en) * 1997-04-15 2001-03-20 Lucent Technologies, Inc. Automatic path selection for fiber-optic transmission networks
JP3296342B2 (ja) * 1999-09-21 2002-06-24 日本電気株式会社 通信端末
US7016357B1 (en) * 1999-10-26 2006-03-21 Ciena Corporation Methods and apparatus for arbitrary concatenation in a switch
US7123625B2 (en) * 2001-12-28 2006-10-17 Allan Dennis Dufour Method and apparatus for in-service dynamic allocation of bandwidth in a TDM network
US20030214962A1 (en) * 2002-05-15 2003-11-20 Mark Allaye-Chan Method and apparatus for bandwidth optimization in network ring topology
US7154900B1 (en) * 2002-08-13 2006-12-26 Sprint Communications Company L.P. Method and system for establishing a cross-carrier, multilayer communications path
WO2004068892A1 (en) * 2003-01-27 2004-08-12 Nortel Networks Limited Methods for co-modelling and analyzing packet networks operating over optical networks
US7580401B2 (en) * 2003-10-22 2009-08-25 Nortel Networks Limited Method and apparatus for performing routing operations in a communications network
US8312145B2 (en) * 2003-12-22 2012-11-13 Rockstar Consortium US L.P. Traffic engineering and bandwidth management of bundled links
US7720054B2 (en) * 2004-03-02 2010-05-18 Cisco Technology, Inc. Router configured for outputting update messages specifying a detected attribute change of a connected active path according to a prescribed routing protocol
US7783194B2 (en) * 2004-12-13 2010-08-24 Ciena Corporation Method and apparatus for provisioning optical services on an optical network
US8116209B2 (en) * 2005-05-11 2012-02-14 Alcatel Lucent Methods and apparatus for identifying errors and stranded resources in networks
US7894469B2 (en) * 2005-10-20 2011-02-22 Fujitsu Limited Generic SONET/SDH time slot selection algorithm
CN1859371B (zh) * 2005-10-28 2010-09-29 华为技术有限公司 一种流量工程链路时隙状态一致性校验方法

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1206525A (zh) * 1995-12-28 1999-01-27 德纳克公司 动态同步传输模式网络中的碎片整理方法和装置
US20040165540A1 (en) 2003-02-25 2004-08-26 Lucent Technologies Inc. System and method for increasing provisionable bandwidth in time-division multiplexed communication links
US20060165122A1 (en) * 2005-01-27 2006-07-27 Bhawna Gupta Method and apparatus for performing link defragmentation subject to an interface rate constraint

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
See also references of EP1950910A4

Also Published As

Publication number Publication date
EP1950910A1 (en) 2008-07-30
CN101146368B (zh) 2010-08-04
EP1950910A4 (en) 2009-06-17
EP1950910B1 (en) 2013-02-27
CN101146368A (zh) 2008-03-19
US8023527B2 (en) 2011-09-20
US20080247754A1 (en) 2008-10-09

Similar Documents

Publication Publication Date Title
WO2008040193A1 (fr) Procédé et appareil pour la défragmentation par intervalle de temps de ports mutli-optiques
CA2358230C (en) Optimized fault notification in an overlay mesh network via network knowledge correlation
EP2058986B2 (en) A method for determining a routing path and a routing path determination unit
EP2464036B1 (en) Route selection apparatus and route selection method for multi-service recovery
US5495471A (en) System and method for restoring a telecommunications network based on a two prong approach
US20030117950A1 (en) Link redial for mesh protection
US8483052B2 (en) Communication network system, communication device, route design device, and failure recovery method
US8531970B2 (en) Scheme for randomized selection of equal cost links during restoration
EP2658149A1 (en) Method and device for restoring network
WO2008037161A1 (fr) Procédé et dispositif de rétablissement de services
CN1783785A (zh) 电信网络中改进的恢复
US20070274224A1 (en) Path setting method, node device, and monitoring/control device
WO2002099946A1 (en) A system and method of fault restoration in communication networks
JP5747281B2 (ja) 通信システム、通信方法、及び、網管理装置
WO2008044646A1 (fr) Appareil de nœud de communication, systÈme de communication, et procÉDÉ d'affectation de ressources de trajet
CN101714944A (zh) 用于恢复网络中的连接的方法
WO2004068892A1 (en) Methods for co-modelling and analyzing packet networks operating over optical networks
JP2005252368A (ja) 経路計算システム、経路計算方法、及び通信ノード
CN101577719A (zh) 一种双机热备方法、装置和系统
WO2023015897A1 (zh) 一种光网络智能控制方法、装置及系统
CN101360349B (zh) 一种有阻边界节点及有阻边界节点间建立连接的方法
CN114448868B (zh) 一种基于分段路由策略的路径调度方法、装置及设备
CN1710993B (zh) 智能光网络中的业务路径优化方法
EP1816804B1 (en) Failure recovery method and packet communication apparatus
CN101959090B (zh) Ason业务路由分离方法及装置

Legal Events

Date Code Title Description
121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 07785478

Country of ref document: EP

Kind code of ref document: A1

WWE Wipo information: entry into national phase

Ref document number: 2007785478

Country of ref document: EP

WWP Wipo information: published in national office

Ref document number: 2007785478

Country of ref document: EP

NENP Non-entry into the national phase

Ref country code: DE