CN101146368B - 一种多光口链路时隙碎片整理方法及其装置 - Google Patents

一种多光口链路时隙碎片整理方法及其装置 Download PDF

Info

Publication number
CN101146368B
CN101146368B CN2006101273088A CN200610127308A CN101146368B CN 101146368 B CN101146368 B CN 101146368B CN 2006101273088 A CN2006101273088 A CN 2006101273088A CN 200610127308 A CN200610127308 A CN 200610127308A CN 101146368 B CN101146368 B CN 101146368B
Authority
CN
China
Prior art keywords
time slot
optical interface
adjusted
interface link
business
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
Application number
CN2006101273088A
Other languages
English (en)
Other versions
CN101146368A (zh
Inventor
孙俊柏
黎华东
曾建国
肖延明
吴昊
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Global Innovation Polymerization LLC
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 CN2006101273088A priority Critical patent/CN101146368B/zh
Priority to PCT/CN2007/070594 priority patent/WO2008040193A1/zh
Priority to EP07785478A priority patent/EP1950910B1/en
Publication of CN101146368A publication Critical patent/CN101146368A/zh
Priority to US12/138,966 priority patent/US8023527B2/en
Application granted granted Critical
Publication of CN101146368B publication Critical patent/CN101146368B/zh
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

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

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)

Abstract

本发明公开了一种多光口链路时隙碎片整理方法及其装置，属于对网络中时隙碎片进行整理的技术领域。所述方法包括：获取多个光口的需要进行时隙碎片调整的光口链路信息，并根据所述光口链路信息计算并确定各光口链路的调整后的光口链路信息；根据所述调整后的光口链路信息为待调整业务建立新的路径，所述待调整业务为：时隙碎片调整不依赖于其他业务时隙碎片调整的业务；将所述待调整业务切换到所建立的新路径上，删除所述待调整业务的原路径。本发明技术方案降低了时隙碎片调整对业务造成的影响，同时减少了对ASON网络生存性的影响。

Description

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

Claims (9)

1.一种多光口链路时隙碎片整理方法，其特征在于，所述方法包括：
获取自动交换光网络管理域内所有需要进行时隙碎片调整的光口链路中的时隙，根据计算得到的调整后的时隙分配和所述获取的时隙，建立每个光口链路的调整项表；
根据所述调整项表选择不依赖于其他业务的待调整业务，调整所述每个光口链路中的所述待调整业务的时隙。
2.根据权利要求1所述的多光口链路时隙碎片整理方法，其特征在于，所述获取自动交换光网络管理域内所有需要进行时隙碎片调整的光口链路中的时隙，根据计算得到的调整后的时隙分配和所述获取的时隙，建立每个光口链路的调整项表，具体包括：
搜集同一个自动交换光网络管理域内所有需要进行时隙碎片调整的光口链路中的时隙；
根据所述搜集的光口链路中的时隙计算出时隙碎片调整后的时隙分配，根据所述搜集的光口链路中的时隙和所述计算得到的调整后的时隙分配建立每个光口链路的调整项表。
3.根据权利要求2所述的多光口链路时隙碎片整理方法，其特征在于，
所述调整项表中的项目包括业务连接路径的ID、调整前的时隙号、调整后的时隙号、带宽和与其他业务时隙碎片调整的依赖关系。
4.根据权利要求1所述的多光口链路时隙碎片整理方法，其特征在于，所述调整所述每个光口链路中的所述待调整业务的时隙之后，还包括：
根据所述待调整业务在所述每个光口链路中调整后的时隙，为所述待调整业务建立新路径，将所述待调整业务切换到所建立的新路径，删除所述待调整业务的原路径。
5.根据权利要求4所述的多光口链路时隙碎片整理方法，其特征在于，所述将所述待调整业务切换到所建立的新路径，删除所述待调整业务的原路径之后，还包括：
从调整项表中删除关于所述待调整业务的调整项；如果所述调整项表中所有待调整业务的调整项都被删除，同时删除该调整项表。
6.根据权利要求4所述的多光口链路时隙碎片整理方法，其特征在于，将所述待调整业务切换到所建立的新路径上的步骤包括：
通过指定严格时隙路由并共享资源的软重路由方式将所述待调整业务切换到所述建立的新路径上。
7.一种用于多光口链路时隙碎片整理的装置，其特征在于，所述装置包括：
建表模块，用于根据搜集到的光口链路的时隙和计算出的调整后的时隙分配建立调整项表；
选择模块，用于根据所述调整项表选择不依赖于其他业务的待调整业务；
调整模块，用于调整每个光口链路中的所述待调整业务的时隙；
其中，所述建表模块包括搜集模块和计算模块；
所述搜集模块，用于搜集同一个自动交换光网络管理域内所有需要进行时隙碎片整理的光口链路；
所述计算模块，用于根据所述搜集模块搜集的需要进行时隙碎片整理的光口链路计算出调整后的时隙分配。
8.根据权利要求7所述的用于多光口链路时隙碎片整理的装置，其特征在于，所述装置还包括：
删除模块，用于在所述调整模块调整完一个待调整业务的所有光口链路的时隙分配后，从所述调整项表中删除所述待调整业务的调整项；在一个调整项表中所有待调整业务都调整完毕后删除该调整项表。
9.根据权利要求7所述的用于多光口链路时隙碎片整理的装置，其特征在于，所述装置还包括：
判断模块，用于判断是否所有待调整业务都调整完成，并将结果反馈给选择模块。
CN2006101273088A 2006-09-13 2006-09-13 一种多光口链路时隙碎片整理方法及其装置 Expired - Fee Related CN101146368B (zh)

Priority Applications (4)

Application Number Priority Date Filing Date Title
CN2006101273088A CN101146368B (zh) 2006-09-13 2006-09-13 一种多光口链路时隙碎片整理方法及其装置
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
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 (1)

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

Publications (2)

Publication Number Publication Date
CN101146368A CN101146368A (zh) 2008-03-19
CN101146368B true CN101146368B (zh) 2010-08-04

Family

ID=39208595

Family Applications (1)

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

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 德纳克公司 动态同步传输模式网络中的碎片整理方法和装置
US6205154B1 (en) * 1997-04-15 2001-03-20 Lucent Technologies, Inc. Automatic path selection for fiber-optic transmission networks
US7016357B1 (en) * 1999-10-26 2006-03-21 Ciena Corporation Methods and apparatus for arbitrary concatenation in a switch

Family Cites Families (14)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP3296342B2 (ja) * 1999-09-21 2002-06-24 日本電気株式会社 通信端末
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
US7787770B2 (en) * 2003-01-27 2010-08-31 Ciena Corporation Methods for co-modelling and analyzing packet networks operating over optical networks
US7317728B2 (en) 2003-02-25 2008-01-08 Lucent Technologies Inc. System and method for increasing provisionable bandwidth in time-division multiplexed communication links
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
US7397815B2 (en) * 2005-01-27 2008-07-08 Lucent Technologies Inc. Method and apparatus for performing link defragmentation subject to an interface rate constraint
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 德纳克公司 动态同步传输模式网络中的碎片整理方法和装置
US6205154B1 (en) * 1997-04-15 2001-03-20 Lucent Technologies, Inc. Automatic path selection for fiber-optic transmission networks
US7016357B1 (en) * 1999-10-26 2006-03-21 Ciena Corporation Methods and apparatus for arbitrary concatenation in a switch

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
Swarup Acharya et.al.Mobipack:Optimal Hitless SONET Defragmentation in Near-Optimal Cost.INFOCOM 2004, Twenty-third AnnualJoint Conference of the IEEE Computer and Communications Societies3.2004,31819-1829. *

Also Published As

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

Similar Documents

Publication Publication Date Title
CN101146368B (zh) 一种多光口链路时隙碎片整理方法及其装置
Chu et al. Wavelength converter placement under different RWA algorithms in wavelength-routed all-optical networks
CN101651625B (zh) 多业务恢复的选路装置及选路方法
US5495471A (en) System and method for restoring a telecommunications network based on a two prong approach
CN107465966B (zh) 一种用于光网络的拓扑重构控制方法
CN104734868A (zh) 业务节点间业务处理方法及装置
CN111355660A (zh) 一种基于容量均衡与相对时延的路由确定方法及系统
JP2001352342A (ja) ネットワーク管理方法及びネットワークノード装置並びにメッシュ型ネットワーク
CN101212289B (zh) 一种时隙分配方法及网络通信设备
Xin et al. An integrated lightpath provisioning approach in mesh optical networks
CN100466546C (zh) 应用lcas协议实现业务保护的系统和方法
Huiban et al. Traffic grooming in WDM networks with multi-layer switches
US7675899B2 (en) Packet-aware transport architecture for enhanced data volume
Touvet et al. Network resilience in multilayer networks: A critical review and open issues
CN105721309B (zh) 一种软件定义传送网中的频谱资源优化方法及装置
CN101243723B (zh) 自动交换光网络组播业务的路由选择方法
Geary et al. Analysis of the potential benefits of OXC-based intelligent optical networks
Geary et al. The benefits of reconfiguration in optical networks
CN1710993B (zh) 智能光网络中的业务路径优化方法
Nassar et al. Degraded provisioning of spectrum and holding time with QoS assurance in elastic optical networks
CN101645796A (zh) 一种自动交换光网络保护的分布式配置方法
CN101754058A (zh) 一种用于光网络的波长路由方法及系统
Gersht et al. Real-time bandwidth allocation and path restorations in SONET-based self-healing mesh networks
JPH1056463A (ja) 再構成可能なネットワーク
Noh et al. Reconfiguration for service and self-healing in ATM networks based on virtual paths

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
TR01 Transfer of patent right

Effective date of registration: 20180426

Address after: California, USA

Patentee after: Global innovation polymerization LLC

Address before: London, England

Patentee before: GW partnership Co.,Ltd.

Effective date of registration: 20180426

Address after: London, England

Patentee after: GW partnership Co.,Ltd.

Address before: 518129 Bantian HUAWEI headquarters office building, Longgang District, Guangdong, Shenzhen

Patentee before: HUAWEI TECHNOLOGIES Co.,Ltd.

TR01 Transfer of patent right
CF01 Termination of patent right due to non-payment of annual fee

Granted publication date: 20100804

Termination date: 20210913

CF01 Termination of patent right due to non-payment of annual fee