CN101651621B - 网络业务路由分配方法及装置 - Google Patents
网络业务路由分配方法及装置 Download PDFInfo
- Publication number
- CN101651621B CN101651621B CN200910150252A CN200910150252A CN101651621B CN 101651621 B CN101651621 B CN 101651621B CN 200910150252 A CN200910150252 A CN 200910150252A CN 200910150252 A CN200910150252 A CN 200910150252A CN 101651621 B CN101651621 B CN 101651621B
- Authority
- CN
- China
- Prior art keywords
- node
- cost
- link
- route
- current 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
Links
Images
Classifications
-
- 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/12—Shortest path evaluation
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Telephonic Communication Services (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
本发明公开了一种网络业务路由分配方法及装置，在上述方法中，将待路由业务按照优先级顺序进行排序并保存；在预定设备库中查找，为网络中的每个节点配置成本最低的设备以及该设备可用且成本最低的交叉板；根据优先级顺序分别获取每条业务，作为当前业务；对于当前业务，按照预设规则分配路由，并根据当前业务需求更改路由经过的节点设备配置，使得当前业务经过该路由，与经过多条可选的路由相比耗费最低成本权值，其中，成本权值包括：路由包括的节点和链路的成本权值。根据本发明提供的技术方案，可以获得全网成本较优的规划结果，且业务路由所经过的节点都能配置上满足需求的设备。
Description
技术领域
本发明涉及通信领域，具体而言，涉及一种网络业务路由分配方法及装置。
背景技术
在传送网中引入自动交换光网络(Automatically SwitchedOptical Network，简称为ASON)技术之后，网络拓扑结构复杂，业务需求量大，并且业务需要在发生故障时能够动态恢复，因此，使得用于传统网络的手工规划方式很难满足用户需求，因为其操作麻烦，而且很难得到较优的规划效果。针对上述问题，自动化的网络规划软件可以解决该问题。
网络规划需要完成以下两个基本功能：业务路由和节点设备配置，因为不同用户对网络规划结果的目标要求可能不一样，成本优化应该是大多数用户关注的一个焦点。网络成本主要体现在光纤成本和节点设备成本上，成本优化的目标就是分配的业务路由所经过的节点都能配置上满足需求的设备，且使用的光纤和设备的总成本最低。
相关技术中，相对简单的网络规划方法是将业务路由和设备配置分成两步处理，第一步，按照最小跳数或最短路径等规划目标选取业务路由，第二步，根据业务路由结果得到的节点的交叉容量和端口使用情况进行设备配置。成本优化主要体现在第二步给节点配置设备时，如果设备库中有多个设备满足需求，则选择成本最低的设备。上述方案存在以下两个技术问题：首先，路由过程中没有考虑成本因素，在设备配置过程中再考虑成本优化存在很大的局限性，很多情况下都无法获得成本较优的规划结果；其次，在路由已确定的基础上进行设备配置可能存在某些节点无法配置到满足需求的设备，导致规划结果不可用。
发明内容
针对相关技术中成本优化存在较大局限性，并且可能无法配置到满足需求的设备的问题而提出本发明，为此，本发明的主要目的在于提供一种改进的网络业务路由分配方案，以解决上述问题至少之一。
根据本发明的一个方面，提供了一种网络业务路由分配方法。
根据本发明的网络业务路由分配方法包括：将待路由业务按照优先级顺序进行排序并保存；在预定设备库中查找，为网络中的每个节点配置成本最低的设备以及该设备可用且成本最低的交叉板；根据优先级顺序分别获取每条业务，作为当前业务；对于当前业务，按照预设规则分配路由，并根据当前业务需求更改路由经过的节点设备配置，使得当前业务经过该路由，与经过多条可选的路由相比耗费最低成本权值，其中，成本权值包括：路由包括的节点和链路的成本权值。
根据本发明的另一方面，提供了一种网络业务路由分配装置。
根据本发明的网络业务路由分配装置包括：存储单元、设置单元、获取单元、分配单元，其中，存储单元，用于将按照优先级顺序进行排序的待路由业务进行存储；设置单元，用于在预定设备库中查找，为网络中的每个节点配置成本最低的设备以及该设备可用且成本最低的交叉板；获取单元，用于根据优先级顺序从存储单元中分别获取每条业务作为当前业务；分配单元，用于按照预设规则分配路由，并根据当前业务需求更改路由经过的节点设备配置，使得当前业务经过该路由，与经过多条可选的路由相比耗费最低成本权值，其中，成本权值包括：路由包括的节点和链路的成本权值。
通过本发明，根据业务路由动态计算权值的最短路径算法，从当前业务对应的多条可选路径中选择和配置出成本最低的路由，作为当前业务的承载路由，解决了相关技术中成本优化存在较大局限性，并且可能无法配置到满足需求的设备的问题，进而可以获得全网成本较优的规划结果，且业务路由所经过的节点都能配置上满足需求的设备。
本发明的其它特征和优点将在随后的说明书中阐述，并且，部分地从说明书中变得显而易见，或者通过实施本发明而了解。本发明的目的和其他优点可通过在所写的说明书、权利要求书、以及附图中所特别指出的结构来实现和获得。
附图说明
此处所说明的附图用来提供对本发明的进一步理解，构成本申请的一部分，本发明的示意性实施例及其说明用于解释本发明，并不构成对本发明的不当限定。在附图中：
图1为根据本发明实施例的网络业务路由分配方法的流程图；
图2为根据本发明优选实施例的网络业务路由分配方法的流程图；
图3为根据本发明实施例的针对一条业务选择和配置成本最低的路由的详细流程图；
图4为根据本发明实施例的判断某项业务能否经过某条链路的详细流程图；
图5为根据本发明实例的网络拓扑结构示意图；
图6为根据本发明实施例的网络业务的路由确定装置的结构示意图；
图7为根据本发明优选实施例的网络业务的路由确定装置的结构示意图。
具体实施方式
功能概述
本发明实施例提供了改进的网络业务的路由确定方案，根据业务路由动态计算权值的最短路径算法，从当前业务对应的多条可选路径中选择和配置出成本权值最低的路由，作为当前业务的承载路由。在本发明实施例中，首先将待路由业务按照优先级顺序进行排序并保存；之后在预定设备库中查找，为网络中的每个节点配置成本最低的设备以及该设备可用且成本最低的交叉板；再根据优先级顺序分别获取每条业务，作为当前业务；对于当前业务，按照预设规则分配路由，并根据当前业务需求更改路由经过的节点设备配置，使得当前业务经过该路由，与经过多条可选的路由相比耗费最低成本权值，其中，成本权值包括：路由包括的节点和链路的成本权值。
在不冲突的情况下，本申请中的实施例及实施例中的特征可以相互组合。
以下结合附图对本发明的优选实施例进行说明，应当理解，此处所描述的优选实施例仅用于说明和解释本发明，并不用于限定本发明。
方法实施例
根据本发明实施例，首先提供了一种网络业务路由分配方法。
图1为根据本发明实施例的网络业务路由分配方法的流程图。如图1所示，根据本发明实施例的网络业务路由分配方法主要包括以下处理(步骤S101-步骤S103)：
步骤S101：将所有业务按照优先级顺序进行排序并保存；
优选地，对于待路由的业务，首先将上述业务按照优先级顺序进行排序，优选地，上述优先级可以按照业务的业务属性(例如，业务的保护和恢复属性)、业务量等为标准进行确定。例如，如果待路由业务的保护和恢复属性相同，则可以根据业务量从大到小进行排序。
优选地，在将上述确定了优先级的业务按照顺序进行排序之后。并将该顺序进行存储，优选地，可以通过业务列表的方式进行存储。
步骤S103：在预定设备库中查找，为网络中的每个节点配置成本最低的设备以及该设备可用且成本最低的交叉板；
优选地，在预定的设备库中，首先根据网络拓扑结构中包含的节点进行初始配置，其中，可以在预定设备库中查找，将网络中的每个节点的设备配置设备库中成本最低的设备，并为该设备配置该设备可用且成本最低的交叉板。
步骤S105：根据优先级顺序分别获取每条业务，作为当前业务；
步骤S107：对于当前业务，按照预设规则分配路由，并根据当前业务需求更改路由经过的节点设备配置，使得当前业务经过该路由，与经过多条可选的路由相比耗费最低成本权值，其中，成本权值包括：路由包括的节点和链路的成本权值。
优选地，上述预设规则是根据本发明设定的网络业务路由分配规则，步骤S107中，按照预设规则分配路由，并根据当前业务需求更改路由经过的节点设备配置包括主要包括以下处理(步骤A-步骤G)：
步骤A.设置网络的所有节点到当前业务的源节点的成本为第一预设值，设置网络中所有节点的状态，将源节点作为当前节点；
优选地，在业务的路由确定过程中，对于每个节点，可以记录以下信息：业务从源节点路由到该节点的成本权值、前驱节点、从前驱节点到该节点经过的光纤(优选地，在两节点间可存在一条或多条光纤)、节点的路由状态等信息。其中，可以通过以下方式记录路由状态：-1：表示没有找到源节点到该节点的路由；0：表示已找到源节点到该节点的路由但不确定最优；1：表示已找到源节点到该节点的最佳路由。如果要同时实现多个规划目标，例如，最小跳数、最短路径、及最大可靠性，则每个节点还需要记录从业务源节点路由到该节点的跳数、路径长度和可靠性。
步骤B.在网络中查找与当前业务的当前节点相连接的所有链路中未经处理的链路；
步骤C.对于未经处理的链路中的每条链路，判断链路的链路容量和链路对应的两端节点的业务板、交叉板和设备是否满足当前业务需求，如果否，则扩大链路容量，并配置业务板、交叉板和设备，其中，扩大后的链路容量小于固有最大链路容量；
优选地，对于上述扩大链路容量，并配置业务板、交叉板和设备可以通过以下处理实现：
首先，判断链路是否具有承载当前业务的容量，如果否，则将链路的容量成倍扩大，直至能够承载当前业务，其中，扩大后的链路容量小于链路固有最大链路容量；
优选地，对于上述链路，例如，光纤链路，受光纤最大速率限制，在承载业务的过程中，其实际容量可以根据业务需求进行规划，可取值为STM-1～STM256，但是其速率不超过最大速率。
其次，在链路的容量被扩大的情况下，根据当前业务需求更改当前节点与下一节点的业务板配置；
例如，扩大后的光纤速率为STM-n，该光纤必须连接到STM-n的端口上，需要更改光纤两端节点的业务板配置，如果更改业务板配置失败，则确定该业务不能经过该条光纤。其中，更改节点业务板配置的规则是：首先考虑节点当前配置的所有业务板是否有STM-n速率的空闲端口，如果有直接修改光纤连接的单板，否则检查节点当前配置的设备是否还可以添加STM-n速率的单板，如果可以则加一个单板并修改光纤连接的单板，否则节点必须更换一个速率更大的设备，需要在所有能满足要求的设备中选择一个成本最低的，如果没有找到满足需求的设备则更改节点业务板配置失败。
再次，判断当前节点与下一节点的交叉板容量是否满足当前业务需求，如果否，则更改交叉板配置。
优选地，更改节点交叉板配置的步骤包括：首先考虑扩大已配置的交叉板容量，具体规则为不断将当前容量最小的交叉板替换成交叉容量更大的且成本最低的交叉板，直到交叉容量满足需求或已配置的所有交叉板都已替换成交叉容量最大的。如果所有交叉板都替换成最大容量的交叉板后交叉容量仍然不满足需求则考虑给节点添加若干块交叉板，先添加一块成本最低的交叉板，如果容量不够则将其替换成交叉容量更大的且成本最低的交叉板，如果换成最大交叉容量的交叉板后仍然不满足需求则再添加一块交叉板，循环此过程直到交叉容量满足需求或所有可用槽位号都已插上最大容量的交叉板。如果所有可用槽位号都插上最大容量的交叉板后仍然不满足业务需求则只能给节点换一个交叉容量更大的设备，也需要在能满足要求的设备中选择成本最低的，如果所有设备均不满足需求则更改节点交叉板配置失败。
步骤D.根据配置后的结果，计算出当前业务经过该光纤路由到下一节点的成本值，如果该成本值比下一节点当前的成本权值小，则更新下一节点的成本权值，并将下一节点的前驱节点置为当前节点，并设置当前节点的路由状态为可选状态；
优选地，当前业务经过该光纤路由到下一节点的成本值(即当前业务经过该链路(例如，光纤)路由到下一节点的成本权值)＝当前节点的成本权值+业务从当前节点路由到下一节点这一跳的成本。
优选地，业务从当前节点路由到下一节点这一跳的成本进一步包括链路(例如，光纤)成本权值和下一个节点成本权值，可以通过以下方式进行计算：
其中，光纤成本＝光纤总成本*业务容量/光纤容量。
其中，如果节点更换了设备，节点成本为新设备成本-原设备成本，否则为交叉成本+端口成本。节点成本同时考虑当前节点和下一节点。
其中，如果节点没有更换交叉板，则交叉成本＝交叉板总成本*业务容量/交叉板总交叉容量，否则，如果节点更换了交叉板但没有更换设备，则交叉成本＝更换后的交叉板总成本-更换前的交叉板总成本。
如果光纤没有扩大容量，则端口成本＝光纤连接的单板端口单位成本*业务量/单板端口速率，否则，如果光纤使用的是设备已有的空闲端口，则端口成本＝光纤连接的单板端口单位成本；如果增加使用了一块新的业务板，则端口成本＝增加的业务板成本。
其中，上述链路包括但不仅限于光纤链路。具体权值计算方式可根据实际情况而定。
步骤E.判断和当前节点相连的光纤列表中是否存在未处理的光纤，如果是，返回步骤C；
步骤F.检查是否存在路由状态为可选状态的节点，如果不存在，则为当前业务分配路由失败；
步骤G.在当前所有路由状态为可选状态的节点中选取成本权值最小的节点或者在多个成本权值最小的节点中任选一个。将选取的节点设置为当前节点，路由状态设置为已找到源节点到该节点的最佳路由状态。如果当前节点为当前业务的目的节点，则得到当前业务的承载路由，否则，返回执行步骤B。
优选地，如果规划时要同时考虑多个规划目标，则上述成本权值总和计算中需要同时计算业务路由到下一节点的各目标权值(成本、跳数、路径长度或可靠性)，和下一节点的当前权值比较时，可以首先比较第一规划目标权值，如果第一规划目标权值相等，再比较第二规划目标权值，依此类推。
优选地，如果与最低的成本权值总和对应的链路不仅一条，为多条，可以从该多条链路中任选一条作为承载当前业务的链路。
优选地，如果选择的承载当前业务的链路的下一节点为当前业务的目的节点，可以通过目的节点回溯到前一节点的方式获取承载该业务的路由。否则，将下一节点作为当前节点，返回执行上述步骤B。
上述网络业务的路由确定方法不仅适用于SDH网络，还可以适用于ASON网络和传统的非智能网络。且不仅限于此，在不冲突的情况下，还可以适用于其他网络。
通过上述实施例，提供了一种网络业务路由分配方法，采用此方法能获得全网成本较优的规划结果，且业务路由所经过的节点都能配置上满足需求的设备。
图2为根据本发明优选实施例的网络业务路由分配方法的流程图。如图2所示，根据本发明优选实施例的网络业务路由分配方法主要包括以下处理(步骤S201-步骤S209)：
步骤S201：将待路由的业务列表根据业务等级和业务量降序排列；
优选地，将待路由的业务按照优先级顺序进行排列，其中，优先级顺序可以由业务的保护和恢复属性等来确定。
步骤S203：给每个节点预先分配一个固定成本最低的设备，并配置一个该设备可用的、成本最低的交叉板，但不配置业务板；
步骤S205：从待路由的业务列表中按序获取一个待处理的业务；
步骤S207：给上述业务分配路由，并给该路由经过的节点和链路配置上成本最低且满足业务需求的设备；
其中，具体分配路由的过程参见图1中的描述，此处不再赘述。
步骤S209：在业务列表中查找是否存在未处理的业务，如果是，返回执行步骤S205，如果否，则结束流程。
图3为根据本发明实施例的针对一条业务选择和配置成本最低的路由的详细流程图。如图3所示，针对一条业务选择和配置成本最低的路由主要包括以下处理(步骤S301-步骤S317)：
步骤S301：初始化所有节点的路由状态为-1，到源节点的成本权值为0。将业务源节点设为当前节点(CurNode)，路由状态置为1。
其中，将路由状态设置为-1或者0或者1，是为了在选路过程中更好地标识该节点的状态，便于根据上述标识值对路由进行选择。
步骤S303：获取与CurNode相连的光纤列表；
例如，当前节点相连的光纤链路有：光纤1、光纤2，光纤3，则该列表中包含这三条光纤。
步骤S305：从光纤列表中取出一条未处理的光纤，设光纤两端节点中除CurNode外的另一端节点为下一节点(NextNode)，如果NextNode的路由状态为1，则执行步骤S311，否则，执行步骤S307；
步骤S307：检查业务能否经过该光纤链路到下一节点(NextNode)，如果是，则执行步骤S309，否则，则执行步骤S311；
其中，检查业务能否经过该光纤链路到下一节点，需要判断光纤容量和光纤两端节点设备容量是否能够满足业务需求，如果不能满足，可以扩大光纤容量并更改光纤两端节点的设备配置，但不能超过光纤最大速率限制。具体实现步骤可以参见图1中的描述，此处不再赘述。
步骤S309：计算出业务经过该光纤路由到NextNode的成本值NewCost，如果NewCost比NextNode当前的成本权值更小，则更新NextNode的成本权值为NewCost，并将NextNode的前驱节点置为CurNode，路由状态置为0；
步骤S311：判断和CurNode相连的光纤列表中是否存在未处理的光纤；
步骤S313：检查是否存在路由状态为0的节点，如果否，则业务路由失败，结束流程，如果是，则执行步骤；
步骤S315：找出所有路由状态为0的节点中成本权值最小的节点，如果存在多个则随机选择一个。将找到的节点置为CurNode，路由状态置为1，如果CurNode不是目的节点(宿节点)，则执行步骤S303，否则，执行步骤S317；
步骤S317：根据各节点记录的路由前一跳节点信息从业务宿节点返回到源节点，则形成该业务的路由，并在经过的光纤中分配业务占用时隙，更新经过的节点设备配置。
图4为根据本发明实施例的判断某项业务能否经过某条链路的详细流程图。如图4所示，根据本发明实施例的判断某项业务能否经过某条链路主要包括以下处理(步骤S401-步骤S421)：
步骤S401：检查光纤是否有足够的空闲容量，如果是，执行步骤S403，否则，执行步骤S407；
步骤S403：检查光纤容量是否已达到最大速率，如果是，则该业务不能经过该条光纤，结束流程，如果否，则执行步骤S405；
步骤S405：将光纤容量扩大一倍；
步骤S407：判断该光纤的容量经过扩大，如果是，则执行步骤S409，否则，执行步骤S417；
步骤S409：更改当前节点与下一节点的业务板配置；
步骤S411：判断更改当前节点与下一节点的业务板配置是否均成功，如果是，则执行步骤413，否则，则返回执行步骤S403；
步骤S413：判断当前节点和下一节点的交叉板容量是否满足当前业务需求，如果是，执行步骤S419，否则，执行步骤S415；
步骤S415：更改下一节点的交叉板配置；
步骤S417：判断更改交叉板配置是否均成功，如果是，执行步骤S419，否则，执行步骤S421；
步骤S419：确定业务可以经过该光纤；
步骤S421：确定业务不能经过该光纤。
图5为根据本发明实例的网络拓扑结构示意图。其中，该实例详细描述了一个SDH网络规划过程，如图5所示，根据本发明实例的网络拓扑结构包括节点和光纤链路，其中，图中示出了六条光纤链路，分别为：光纤1、光纤2、光纤3、光纤4、光纤5以及光纤6；图中示出了五个节点，分别为：节点A、节点B、节点C、节点D、节点E。以下结合上述网络拓扑结构具体描述该实例。
有如下五个业务待路由，分别如下：
业务1：A-＞B，2个STM-1
业务2：A-＞C，2个STM-1
业务3：B-＞C，1个STM-1
业务4：B-＞D，1个STM-1
业务5：C-＞E，1个STM-1
其中，对于上述业务，该业务的保护和恢复属性相同。该网络拓扑结构中，光纤链路的成本每条均为20。
在设备库中，创建了如下业务板，其中，包括：OL1、OL4
OL1：速率为STM-1，固定成本为10，端口数为4，端口单位成本为20
OL4：速率为STM-4，固定成本为40，端口数为1，端口单位成本为80
在设备库中，还创建了如下交叉板：
CS：交叉粒度为VC4，交叉单元数为100，交叉成本为100
在设备库中，还创建了如下设备：
Device1：最大速率为STM-1，固定成本为100，可用的业务板为OL1，可用槽位号为1、2，交叉板为CS，可用槽位号为3、4。
Device2：最大速率为STM-4，固定成本为200，可用的业务板为OL1和OL4，可用槽位号为1、2、3、4；可用的交叉板为CS，可用槽位号为5、6。
根据本发明实施例的网络业务的路由确定包括以下处理：
(1)业务排序，因为上述5条业务的业务等级相同，按业务量从大到小排序为：业务1-＞业务2-＞业务3-＞业务4-＞业务5；
(2)给节点预先配置一个固定成本最低的设备，节点A、B、C、D、E均选择Device1，并插上CS单板。
(3)首先给业务1分配路由，初始化节点权值如表1所示。
表1
| 节点 | 成本 | 前驱节点 | 路由状态 | 设备配置 |
| A | 0 | - | 1 | 设备：Device1单板：CS |
| B | 0 | - | -1 | 设备：Device1单板：CS |
| C | 0 | - | -1 | 设备：Device1 |
| 单板：CS | ||||
| D | 0 | - | -1 | 设备：Device1单板：CS |
| E | 0 | - | -1 | 设备：Device1单板：CS |
(4)获取节点A相连的光纤：光纤1和光纤2。首先考虑业务路由经过光纤1，则根据业务1的业务量光纤1的速率需要规划为STM-4，节点A和节点B需要将Device1更换为Device2，并插上OL4单板和CS单板，耗费的成本为：节点A的成本权值+(Device2的固定成本+OL4单板成本+CS单板成本-Devicel的固定成本-CS单板成本+光纤1的成本/2)*2＝460。
其中，对光纤2的处理与对光纤1的处理类似。节点B和节点C的成本权值更新后如表2所示。
表2
| 节点 | 成本 | 前驱节点 | 路由状态 | 设备配置 |
| A | 0 | - | 1 | 设备：Device2单板：CS，OL4 |
| B | 460 | A | 0 | 设备：Device2单板：CS，OL4 |
| C | 460 | A | 0 | 设备：Device2单板：CS，OL4 |
| D | 0 | - | -1 | 设备：Device1单板：CS |
| E | 0 | - | -1 | 设备：Device1单板：CS |
(5)从节点A、B、C中选出路由状态为0且成本权值最小的节点，B和C的成本值相同，随机选择一个，假设选B，则B为业务目的节点(宿节点)，业务1路由结束，路由从A到B，经过光纤1。
(6)业务2的路由过程和业务1类似，不再赘述，路由结果为从A到C，经过光纤2。
(7)然后给业务3寻找路由，初始化节点权值如表3所示。
表3
| 节点 | 成本 | 前驱节点 | 路由状态 | 设备配置 |
| A | 0 | - | -1 | 设备：Device2单板：CS，OL4(2) |
| B | 0 | - | 1 | 设备：Device2单板：CS，OL4 |
| C | 0 | - | -1 | 设备：Device2单板：CS，OL4 |
| D | 0 | - | -1 | 设备：Device1 |
| 单板：CS | ||||
| E | 0 | - | -1 | 设备：Device1单板：CS |
(8)找到节点B相连接的所有光纤：光纤1、光纤3和光纤4。如果业务路由经过光纤1，光纤1刚好有一个STM-1的空闲时隙，不需要修改节点A和节点B的设备配置，节点A耗费的端口成本为：(OL4单板端口成本*业务3速率*业务3数目/OL4单板速率＝20，节点A耗费的交叉成本为：CS单板成本*(业务3速率*业务3数目/交叉粒度*2)/交叉单元数＝2，节点B和节点A耗费的端口成本和交叉成本相同，业务经过光纤1从B到A耗费的成本为：2*(端口成本+交叉成本)+光纤成本/4＝49。再考虑路由经过光纤3，则光纤3的速率规划为STM-1，节点B和节点C需要再插一个OL1板，业务经过光纤3从B到C耗费的成本为：2*(OL1单板成本+交叉成本)+光纤成本＝204。路由经过光纤4和光纤3的处理结果类似，更新节点A、C、E的权值如表4所示。
表4
| 节点 | 成本 | 前驱节点 | 路由状态 | 设备配置 |
| A | 49 | B | 0 | 设备：Device2单板：CS，OL4(2) |
| B | 0 | - | 1 | 设备：Device2单板：CS，OL4 |
| C | 204 | B | 0 | 设备：Device2单板：CS，OL4， |
| OL1 | ||||
| D | 0 | - | -1 | 设备：Device1单板：CS |
| E | 204 | B | 0 | 设备：Device1单板：CS，OL1 |
(9)在所有路由状态为0的节点中找到成本权值最小的节点，选择A，A的路由状态置为1。
(10)获取与节点A相连的光纤：光纤1和光纤2。光纤1是业务从A到B路由已经经过的光纤，不再考虑。如果业务路由经过光纤2，因为光纤2刚好有一个STM-1的时隙空闲，所以节点A和节点C不需要更改设备配置，业务经过光纤2从A到C的成本为：2*端口成本+交叉成本+光纤成本/4＝47，此处只计算节点C的交叉成本，因为节点A的交叉成本从B到A这一跳已计算在内。业务从B经由A路由到C的成本为节点A成本权值+47＝96，比节点C当前的成本权值204更小，更新C点的权值如表5所示。
表5
| 节点 | 成本 | 前驱节点 | 路由状态 | 设备配置 |
| A | 49 | B | 1 | 设备：Device2单板：CS，OL4(2) |
| B | 0 | - | 1 | 设备：Device2单板：CS，OL4，OL1 |
| C | 96 | A | 0 | 设备：Device2 |
| 单板：CS，OL4，OL1 | ||||
| D | 0 | - | -1 | 设备：Device1单板：CS |
| E | 204 | B | 0 | 设备：Device1单板：CS，OL1 |
(11)找到路由状态为0的节点中成本权值最小的节点为C，且C已为业务目的节点。所以业务3路由结束，路由从B-＞A-＞C，依次经由光纤1和光纤2。
(12)业务4的路由确定过程和业务3类似，因为光纤1和光纤2还有一个STM-1的空闲容量，不需要更改节点B、A、C的设备配置，而如果走光纤3则节点B和C需要再插一个OL1单板成本会更高，所以业务4的路由会选择B-＞A-＞C-＞D，依次经过光纤1、光纤2和光纤4。
(13)最后给业务5寻找路由，初始化节点权值如表6所示。
表6
| 节点 | 成本 | 前驱节点 | 路由状态 | 设备配置 |
| A | 0 | - | -1 | 设备：Device2单板：CS，OL4(2) |
| B | 0 | - | -1 | 设备：Device2单板：CS，OL4 |
| C | 0 | - | 1 | 设备：Device2单板：CS，OL4，OL1 |
| D | 0 | - | -1 | 设备：Device1单板：CS，OL1 |
| E | 0 | - | -1 | 设备：Device1单板：CS |
(14)获取节点C相连接的光纤：光纤2、光纤3、光纤4。如果业务5经过光纤2，则光纤2的速率必须扩大到STM-16，但设备库中没有STM-16及以上速率的单板，所以业务5不能经过光纤2。如果选择光纤3，则光纤3速率规划为STM-1，节点C刚好有STM-1的空闲端口，而节点B需要增加一块OL1单板，耗费的成本为OL1端口成本+OL1单板成本+2*交叉成本+光纤成本＝134。如果选择光纤4，则光纤4的速率必须扩大为STM-4，节点C和节点D都必须将OL1单板替换为OL4单板，耗费的成本为2*(OL4单板成本-OL1单板成本+交叉成本)+光纤成本/4＝69。更新节点B和节点D的权值如表7所示。
表7
| 节点 | 成本 | 前驱节点 | 路由状态 | 设备配置 |
| A | 0 | - | -1 | 设备：Device2单板：CS，OL4(2) |
| B | 134 | C | 0 | 设备：Device2 |
| 单板：CS，OL4，OL1 | ||||
| C | 0 | - | 1 | 设备：Device2单板：CS，OL4，OL1 |
| D | 69 | C | 0 | 设备：Device1单板：CS，OL1 |
| E | 0 | - | -1 | 设备：Device1单板：CS |
(15)从所有路由状态为0的节点中选择成本权值最小的节点为D，将D的路由状态置为1。
(16)获取与节点D相连接的光纤：光纤4和光纤5，光纤4是从C到D经过的光纤，不再考虑。如果业务经过光纤5，则节点D和节点E都需要增加一块OL1单板，耗费的成本为2*OL1单板成本+交叉成本+光纤成本＝202，业务从节点C经过光纤5路由到节点E的成本为节点D的成本权值+202＝271，更新节点E的权值如表8所示。
表8
| 节点 | 成本 | 前驱节点 | 路由状态 | 设备配置 |
| A | 0 | - | -1 | 设备：Device2单板：CS，OL4(2) |
| B | 134 | C | 0 | 设备：Device2单板：CS，OL4， |
| OL1 | ||||
| C | 0 | - | 1 | 设备：Device2单板：CS，OL4，OL1 |
| D | 69 | C | 1 | 设备：Device1单板：CS，OL4 |
| E | 271 | D | 0 | 设备：Device1单板：CS，OL1 |
(17)从所有路由状态为0的节点中选择成本权值最小的节点为B，节点B的路由状态置为1。
(18)获取与节点B相连的所有光纤：光纤1、光纤3和光纤6。如果业务经过光纤1则光纤1的速率必须扩大到STM-16，而设备库中没有STM-16及以上速率的光纤，所以业务5不能经过光纤1；光纤3是从C到节点B已经经过的光纤，不再考虑；如果经过光纤6则节点B刚好有STM-1的空闲端口，而节点E需要增加一块OL 1单板，耗费的成本为OL1端口成本+OL1单板成本+交叉成本+光纤成本＝132，业务从节点C经过光纤6路由到节点E的成本为节点B的成本权值+132＝266，比节点E当前的成本权值更小，更新节点E的成本权值如表9所示。
表9
| 节点 | 成本 | 前驱节点 | 路由状态 | 设备配置 |
| A | 0 | - | -1 | 设备：Device2单板：CS，OL4(2) |
| B | 134 | C | 1 | 设备：Device2单板：CS，OL4，OL1 |
| C | 0 | - | 1 | 设备：Device2单板：CS，OL4，OL1 |
| D | 69 | C | 1 | 设备：Device1单板：CS，OL4 |
| E | 271 | B | 0 | 设备：Device1单板：CS，OL1 |
(19)从所有路由状态为0的节点中选择成本权值更小的节点为E，且E已经为业务宿节点，业务5路由结束，路由为C-＞B-＞E，依次经过光纤3和光纤6。
根据表9计算得到的节点设备总成本为：2140，光纤总成本为20*6＝120，全网总成本为2260。
根据相关技术的网络规划方案，如果在路由时不考虑成本，直接按最小跳或最短路径规划，则获取的网络业务路由结果如下：
业务1：A-＞B
业务2：A-＞C
业务3：B-＞C
业务4：B-＞C-＞D
业务5：C-＞B-＞E
然后根据路由结果进行设备配置，结果如表10所示。
表10
| 节点 | 成本 | 设备 | 单板 |
| A | 540 | Device2 | CS，OL4(2) |
| B | 630 | Device2 | CS，OL4(2)，OL1 |
| C | 630 | Device2 | CS，OL4(2)，OL1 |
| D | 290 | Device1 | CS，OL 1 |
| E | 290 | Device1 | CS，OL 1 |
该方案节点设备的总成本为2380，全网总成本为2500，比本文提出的方案的成本高出了240。
通过上述实施例，可以得出，按照本文提出的网络业务的路由确定方案能够得到成本较优的网络规划结果。与相关技术中的网络业务的路由确定方案相比，有效节约了网络规划的成本，业务路由经过的节点的可以配置到满足需求的设备。并且，将该规划方法进行适当的扩展，可以满足多规划目标要求。
装置实施例
根据本发明实施例，还提供了一种网络业务路由分配装置。
图6为根据本发明实施例的网络业务路由分配装置的结构示意图。图7为根据本发明优选实施例的网络业务路由分配装置的结构示意图。如图6所示，根据本发明实施例的网络业务路由分配装置包括存储单元1、设置单元2、获取单元3、分配单元4，以下结合图7进行详细描述。
存储单元1，用于将按照优先级顺序进行排序的待路由业务进行存储；
设置单元2，用于在预定设备库中查找，为网络中的每个节点配置成本最低的设备以及该设备可用且成本最低的交叉板；
获取单元3，用于根据优先级顺序从存储单元中分别获取每条业务作为当前业务；
分配单元4，用于按照预设规则分配路由，并根据当前业务需求更改路由经过的节点设备配置，使得当前业务经过该路由，与经过多条可选的路由相比耗费最低成本权值，其中，成本权值包括：路由包括的节点和链路的成本权值。
优选地，如图7所示，分配单元4进一步包括：设置模块40、第一查找模块42、维护模块44，计算模块46、判断模块48、第二查找模块50、选路模块52。
其中，设置模块40，用于设置网络的所有节点到当前业务的源节点的成本为第一预设值，设置网络中所有节点的状态，设置源节点作为当前节点；
第一查找模块42，连接至设置模块40，用于在网络中查找与当前业务的当前节点相连接的所有链路中未经处理的链路；
维护模块44，连接至第一查找模块42，用于根据当前业务需求扩大链路的链路容量，配置链路对应的两端节点的业务板、交叉板和设备；
优选地，如图7所示，上述维护模块44可以进一步包括：第一更新子模块440、第二更新子模块442、第三更新子模块444，其中，第一更新子模块440，用于在链路不具有承载当前业务的容量的情况下，将链路的容量成倍扩大，直至能够承载当前业务，其中，扩大后的链路容量小于链路固有最大链路容量；第二更新子模块442，用于在链路的容量被扩大的情况下，根据当前业务需求更改当前节点与下一节点的业务板配置；第三更新子模块444，用于在当前节点与下一节点的交叉板容量是否满足当前业务需求的情况下，更改交叉板配置。
计算模块46，连接至维护模块44，用于根据配置后的结果，计算出当前业务经过该光纤路由到下一节点的成本值，如果该成本值比下一节点当前的成本权值小，则更新下一节点的成本权值，并将下一节点的前驱节点置为当前节点，并设置当前节点的路由状态为可选状态；
优选地，上述计算模块46可以包括累加器(图中未示出)，用于对于每条链路，将当前业务到达该链路的前一节点的成本与当前业务经过该链路的链路成本、节点成本进行累加。
判断模块48，连接至计算模块46和维护模块44，用￥于判断和当前节点相连的光纤列表中是否存在未处理的光纤；
第二查找模块50，连接至判断模块48，用于.检查是否存在路由状态为可选状态的节点；
选路模块52，连接至第一查找模块42和第二查找模块50，用于在当前所有路由状态为可选状态的节点中选取成本权值最小的节点或者在多个成本权值最小的节点中任选一个。将选取的节点设置为当前节点，路由状态设置为已找到源节点到该节点的最佳路由状态，其中，如果当前节点为当前业务的目的节点，则得到当前业务的承载路由。
通过上述实施例，提供了一种网络业务路由分配装置，通过存储单元，设置单元、获取单元以及分配单元的互相结合，对每一条业务确定路由过程中都考虑成本因素，可以获得成本较优的规划结果；并且业务路由经过的节点都能配置到满足需求的设备，规划结果可用。
综上所述，通过本发明的上述实施例，提供的网络业务路由分配方案，可以获得全网成本较优的规划结果，且业务路由所经过的节点都能配置上满足需求的设备。应用范围较广，适用于SDH网络，ASON网络等，并且将该路由确定方案进行适当的扩展，可以满足多规划目标要求。
显然，本领域的技术人员应该明白，上述的本发明的各模块或各步骤可以用通用的计算装置来实现，它们可以集中在单个的计算装置上，或者分布在多个计算装置所组成的网络上，可选地，它们可以用计算装置可执行的程序代码来实现，从而，可以将它们存储在存储装置中由计算装置来执行，或者将它们分别制作成各个集成电路模块，或者将它们中的多个模块或步骤制作成单个集成电路模块来实现。这样，本发明不限制于任何特定的硬件和软件结合。
以上所述仅为本发明的优选实施例而已，并不用于限制本发明，对于本领域的技术人员来说，本发明可以有各种更改和变化。凡在本发明的精神和原则之内，所作的任何修改、等同替换、改进等，均应包含在本发明的保护范围之内。
Claims (7)
1.一种网络业务路由分配方法，其特征在于，包括：
将待路由业务按照优先级顺序进行排序并保存；
在预定设备库中查找，为所述网络中的每个节点配置成本最低的设备以及该设备可用且成本最低的交叉板；
根据所述优先级顺序分别获取每条业务，作为当前业务；
对于所述当前业务，按照预设规则分配路由，并根据所述当前业务需求更改所述路由经过的节点设备配置，使得所述当前业务经过该路由，与经过多条可选的路由相比耗费最低成本权值，其中，所述成本权值包括：所述路由包括的节点和链路的成本权值。
2.根据权利要求1所述的方法，其特征在于，按照预设规则分配路由，并根据所述当前业务需求更改所述路由经过的节点设备配置包括：
步骤A.设置所述网络的所有节点到所述当前业务的源节点的成本为第一预设值，设置所述网络中所有节点的状态，将所述源节点作为当前节点；
步骤B.在所述网络中查找与所述当前业务的当前节点相连接的所有链路中未经处理的链路；
步骤C.对于所述未经处理的链路中的每条链路，判断所述链路的链路容量和所述链路对应的两端节点的业务板、交叉板和设备是否满足所述当前业务需求，如果否，则扩大所述链路容量，并配置所述业务板、所述交叉板和所述设备，其中，扩大后的链路容量小于固有最大链路容量；
步骤D.根据配置后的结果，计算出所述当前业务经过光纤路由到下一节点的成本值，如果该成本值比所述下一节点当前的成本权值小，则更新所述下一节点的成本权值，并将所述下一节点的前驱节点置为所述当前节点，并设置所述当前节点的路由状态为可选状态；
步骤E.判断和所述当前节点相连的光纤列表中是否存在未处理的光纤，如果是，返回步骤C；
步骤F.检查是否存在路由状态为可选状态的节点，如果不存在，则为所述当前业务分配路由失败；
步骤G在当前所有路由状态为可选状态的节点中选取成本权值最小的节点或者在多个成本权值最小的节点中任选一个。将选取的节点设置为所述当前节点，路由状态设置为已找到所述源节点到该节点的最佳路由状态。如果所述当前节点为所述当前业务的目的节点，则得到所述当前业务的承载路由，否则，返回执行步骤B。
3.根据权利要求2所述的方法，其特征在于，在所述步骤C进一步包括：
判断所述链路是否具有承载所述当前业务的容量，如果否，则将所述链路的容量成倍扩大，直至能够承载所述当前业务，其中，扩大后的链路容量小于所述链路固有最大链路容量；
在所述链路的容量被扩大的情况下，根据所述当前业务需求更改所述当前节点与所述下一节点的业务板配置；
判断所述当前节点与所述下一节点的交叉板容量是否满足所述当前业务需求，如果否，则更改所述交叉板配置。
4.一种网络业务路由分配装置，其特征在于，包括：
存储单元，用于将按照优先级顺序进行排序的待路由业务进行存储；
设置单元，用于在预定设备库中查找，为所述网络中的每个节点配置成本最低的设备以及该设备可用且成本最低的交叉板；
获取单元，用于根据所述优先级顺序从所述存储单元中分别获取每条业务作为当前业务；
分配单元，用于按照预设规则分配路由，并根据所述当前业务需求更改所述路由经过的节点设备配置，使得所述当前业务经过该路由，与经过多条可选的路由相比耗费最低成本权值，其中，所述成本权值包括：所述路由包括的节点和链路的成本权值。
5.根据权利要求4所述的装置，其特征在于，所述分配单元包括：
设置模块，用于设置所述网络的所有节点到所述当前业务的源节点的成本为第一预设值，设置所述网络中所有节点的状态，设置所述源节点作为当前节点；
第一查找模块，用于在所述网络中查找与所述当前业务的当前节点相连接的所有链路中未经处理的链路；
维护模块，用于根据所述当前业务需求扩大所述链路的链路容量，配置所述链路对应的两端节点的业务板、交叉板和设备；
计算模块，用于根据配置后的结果，计算出所述当前业务经过光纤路由到下一节点的成本值，如果该成本值比所述下一节点当前的成本权值小，则更新所述下一节点的成本权值，并将所述下一节点的前驱节点置为所述当前节点，并设置所述当前节点的路由状态为可选状态；
判断模块，用于判断和所述当前节点相连的光纤列表中是否存在未处理的光纤；
第二查找模块，用于.检查是否存在路由状态为可选状态的节点；
选路模块，用于在当前所有路由状态为可选状态的节点中选取成本权值最小的节点或者在多个成本权值最小的节点中任选一个。将选取的节点设置为所述当前节点，路由状态设置为已找到所述源节点到该节点的最佳路由状态，其中，如果所述当前节点为所述当前业务的目的节点，则得到所述当前业务的承载路由。
6.根据权利要求5所述的装置，其特征在于，所述维护模块进一步包括：
第一更新子模块，用于在所述链路不具有承载所述当前业务的容量的情况下，将所述链路的容量成倍扩大，直至能够承载所述当前业务，其中，扩大后的链路容量小于所述链路固有最大链路容量；
第二更新子模块，用于在所述链路的容量被扩大的情况下，根据所述当前业务需求更改所述当前节点与所述下一节点的业务板配置；
第三更新子模块，用于在所述当前节点与所述下一节点的交叉板容量是否满足所述当前业务需求的情况下，更改所述交叉板配置。
7.根据权利要求5所述的装置，其特征在于，所述计算模块包括：
累计器，用于对于所述每条链路，将所述当前业务到达该链路的前一节点的成本与所述当前业务经过该链路的链路成本、节点成本进行累加。
Priority Applications (3)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN200910150252A CN101651621B (zh) | 2009-06-23 | 2009-06-23 | 网络业务路由分配方法及装置 |
| PCT/CN2009/074079 WO2010148595A1 (zh) | 2009-06-23 | 2009-09-21 | 网络业务路由分配方法及装置 |
| BRPI0924503A BRPI0924503A2 (pt) | 2009-06-23 | 2009-09-21 | metodo e aparelho para alocação de rota de serviços de rede |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN200910150252A CN101651621B (zh) | 2009-06-23 | 2009-06-23 | 网络业务路由分配方法及装置 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN101651621A CN101651621A (zh) | 2010-02-17 |
| CN101651621B true CN101651621B (zh) | 2012-09-05 |
Family
ID=41673741
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN200910150252A Expired - Fee Related CN101651621B (zh) | 2009-06-23 | 2009-06-23 | 网络业务路由分配方法及装置 |
Country Status (3)
| Country | Link |
|---|---|
| CN (1) | CN101651621B (zh) |
| BR (1) | BRPI0924503A2 (zh) |
| WO (1) | WO2010148595A1 (zh) |
Families Citing this family (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102025529B (zh) * | 2010-08-04 | 2012-07-25 | 华信邮电咨询设计研究院有限公司 | 基于成本最优的智能光网络系统的业务路由选择方法 |
| CN105515805A (zh) * | 2014-09-24 | 2016-04-20 | 中兴通讯股份有限公司 | 一种网络规划的方法及装置 |
| CN105721192A (zh) * | 2014-12-05 | 2016-06-29 | 中兴通讯股份有限公司 | 实现容量规划的方法和装置 |
| CN106453078A (zh) * | 2015-08-11 | 2017-02-22 | 中兴通讯股份有限公司 | 一种网络路由通路、管理方法及装置 |
| CN106789139B (zh) * | 2015-11-24 | 2020-05-05 | 大唐移动通信设备有限公司 | 一种多点故障处理方法及装置 |
| CN107959528B (zh) * | 2017-12-13 | 2020-05-22 | 苏州大学 | 多芯光纤网络流量不对称业务传输的网络规划方法及网络 |
| CN114885236B (zh) * | 2022-06-24 | 2025-01-21 | 烽火通信科技股份有限公司 | 一种光网络路径规划方法和装置 |
| CN115882949A (zh) * | 2022-11-25 | 2023-03-31 | 海南通信建设有限公司 | 云计算数据中心的光纤配线选取与调度方法 |
Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1340938A (zh) * | 2000-08-25 | 2002-03-20 | 日本电气株式会社 | 微移动性网络的路由更新方法 |
| CN1736060A (zh) * | 2003-01-13 | 2006-02-15 | 摩托罗拉公司(在特拉华州注册的公司) | 通信网络中的分段式和分布式路径优化 |
Family Cites Families (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| EP0795243A1 (en) * | 1994-11-30 | 1997-09-17 | BRITISH TELECOMMUNICATIONS public limited company | Routing in a communication network |
| US7352852B1 (en) * | 2003-04-29 | 2008-04-01 | Sprint Communications Company L.P. | Method and system for determining a least cost path for routing international communications traffic |
| US9674073B2 (en) * | 2005-06-22 | 2017-06-06 | Telefonaktiebolaget Lm Ericsson (Publ) | Method and arrangement for route cost determination and selection with link cost interaction |
| US7936681B2 (en) * | 2006-03-06 | 2011-05-03 | Cisco Technology, Inc. | Cross-layer design techniques for interference-aware routing configuration in wireless mesh networks |
-
2009
- 2009-06-23 CN CN200910150252A patent/CN101651621B/zh not_active Expired - Fee Related
- 2009-09-21 WO PCT/CN2009/074079 patent/WO2010148595A1/zh active Application Filing
- 2009-09-21 BR BRPI0924503A patent/BRPI0924503A2/pt active Search and Examination
Patent Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1340938A (zh) * | 2000-08-25 | 2002-03-20 | 日本电气株式会社 | 微移动性网络的路由更新方法 |
| CN1736060A (zh) * | 2003-01-13 | 2006-02-15 | 摩托罗拉公司(在特拉华州注册的公司) | 通信网络中的分段式和分布式路径优化 |
Also Published As
| Publication number | Publication date |
|---|---|
| BRPI0924503A2 (pt) | 2016-02-16 |
| CN101651621A (zh) | 2010-02-17 |
| WO2010148595A1 (zh) | 2010-12-29 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN101651621B (zh) | 网络业务路由分配方法及装置 | |
| US12052184B2 (en) | System and method for supporting efficient load-balancing in a high performance computing (HPC) environment | |
| Chu et al. | A dynamic RWA algorithm in a wavelength-routed all-optical network with wavelength converters | |
| Jia et al. | Competitive analysis for online scheduling in software-defined optical WAN | |
| US8711719B2 (en) | Generating network topology parameters and monitoring a communications network domain | |
| US8443079B2 (en) | Mixed integer programming model for minimizing leased access network costs | |
| CN114630214B (zh) | 业务路由计算方法、装置、电子设备及可读存储介质 | |
| EP2695333A1 (en) | A method for obtaining information about the operating states of nodes of a communications network in view of optimized-energy-cost routing, and corresponding device | |
| CN101459589A (zh) | 分配网络资源的方法和装置 | |
| Hong et al. | Virtual optical network embedding in multi-domain optical networks | |
| Riedl | A versatile genetic algorithm for network planning | |
| CN102281201A (zh) | 路由选路和资源分配方法及装置 | |
| Saengudomlert et al. | Dynamic wavelength assignment for WDM all-optical tree networks | |
| Chen et al. | Energy aware resource allocation based on demand bandwidth and duration | |
| Masip-Bruin et al. | Hierarchical routing with QoS constraints in optical transport networks | |
| EP2947818B1 (en) | A method and device for operating an optical transport network | |
| Brunato et al. | Dynamic load balancing in WDM networks | |
| Lin et al. | Performance evaluation of wss-based all-optical spine-leaf data center network | |
| US20050108241A1 (en) | Method for designing low cost static networks | |
| US20060159022A1 (en) | Routing method | |
| US20250016117A1 (en) | Network architecture with harmonic connections | |
| US20250016478A1 (en) | Network device for network fabrics with harmonic connections | |
| Nienaber | On Lid Allocation and Assignment in Infiniband Networks | |
| Fukushima et al. | A distributed clustering method for hierarchical routing in large-scaled wavelength routed networks | |
| Ning et al. | Routing and spectrum allocation in flexi-grid optical networks |
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 | ||
| CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20120905 Termination date: 20170623 |