CN101321115B - 一种业务路径建立的方法和系统以及节点设备 - Google Patents
一种业务路径建立的方法和系统以及节点设备 Download PDFInfo
- Publication number
- CN101321115B CN101321115B CN2007101089313A CN200710108931A CN101321115B CN 101321115 B CN101321115 B CN 101321115B CN 2007101089313 A CN2007101089313 A CN 2007101089313A CN 200710108931 A CN200710108931 A CN 200710108931A CN 101321115 B CN101321115 B CN 101321115B
- Authority
- CN
- China
- Prior art keywords
- route
- service
- path
- link resource
- link
- 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
- 238000000034 method Methods 0.000 title claims abstract description 34
- 238000004364 calculation method Methods 0.000 claims description 43
- 230000011664 signaling Effects 0.000 claims description 35
- 235000008694 Humulus lupulus Nutrition 0.000 claims description 7
- 238000011084 recovery Methods 0.000 description 33
- 238000007726 management method Methods 0.000 description 23
- 230000003287 optical effect Effects 0.000 description 9
- 230000008569 process Effects 0.000 description 5
- 230000001360 synchronised effect Effects 0.000 description 4
- 238000010586 diagram Methods 0.000 description 3
- 238000011144 upstream manufacturing Methods 0.000 description 3
- 238000006424 Flood reaction Methods 0.000 description 2
- 230000005540 biological transmission Effects 0.000 description 2
- 230000003993 interaction Effects 0.000 description 2
- 230000006855 networking Effects 0.000 description 2
- 238000013461 design Methods 0.000 description 1
- 238000011161 development Methods 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 230000000977 initiatory effect Effects 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 230000010355 oscillation Effects 0.000 description 1
- 230000003068 static effect Effects 0.000 description 1
- 238000006467 substitution reaction Methods 0.000 description 1
- 230000007704 transition Effects 0.000 description 1
- 230000001960 triggered effect Effects 0.000 description 1
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
- 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/302—Route determination based on requested QoS
-
- 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/50—Routing or path finding of packets in data switching networks using label swapping, e.g. multi-protocol label switch [MPLS]
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/10—Flow control; Congestion control
- H04L47/24—Traffic characterised by specific attributes, e.g. priority or QoS
- H04L47/245—Traffic characterised by specific attributes, e.g. priority or QoS using preemption
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/70—Admission control; Resource allocation
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
- Telephonic Communication Services (AREA)
Abstract
本发明提供一种业务路径建立的方法和系统以及节点设备。该方法包括：接收新建路径或重路由请求；获得链路资源使用情况和用户配置信息；所述链路资源使用情况至少包括链路资源的占用情况、优先级业务使用链路资源的情况、标签交换路径使用链路资源的情况、占有本链路资源的标签交换路径的级联的等级；根据所述链路资源使用情况和所述用户配置信息、采用相对能力损失路由算法进行算路，得到显示路由信息；根据所述显示路由信息发出建路指令，并根据所述建路指令进行业务路径建立。通过本发明实施例的技术方案，解决了一条业务的新建或者恢复影响多条低优先级业务的问题；保证了在链路和节点资源紧张的情况下，高优先级业务的新建或恢复的成功率。
Description
技术领域
本发明涉及通信技术领域，特别涉及网状网(Mesh Network)，具体地讲涉及一种MESH网中业务路径建立的方法和系统以及节点设备。
背景技术
现有技术中，同步数字体系(SDH：Synchronous Digital Hierarchy)、同步光网络(SONET：Synchronous Optical Network)数据和光传送网(OTN：Optical Transport Network)，传统上是被设计用于传送话音业务。
随着数据业务的快速发展，为应对数据业务传送的需求，网络连接提供方式要从以静态供给的永久连接过渡到以基于信令的软永久连接和交换连接为主。这种新型的光传送网络被国际电联-标准化部(ITU-T：InternationalTelecommunication Union-Telecommunication Standardization Sector)称为“自动交换光网络(ASON：Automatically Switched Optical Network)”，主要的实现方式是引入控制平面用于网络连接的建立、修改和维护，并能在网络故障条件下实现连接的恢复。
自动交换光网络ASON包括三个平面，分别是业务平面、控制平面和管理平面。业务平面的功能是实现业务的实际连接关系(Bridge Switch)和传送，基本上是传统的同步数字体系SDH、同步光网络SONET和光传送网OTN的功能；控制平面主要是借鉴交换网络的实现方式，在路由功能的支持下使用信令进行业务的建立；管理平面的功能主要是实现网络管理的功能，在控制平面自动交换光网络的信令主要实现的方式是应用互联网工程任务组(IETF：TheInternet Engineering Task Force)开发的“通用多协议标签交换协议(GMPLS：General Multi-Protocol Label Switch)”；应用的路由协议是带流量工程扩展功能的开放最短路径优先协议(OSPF-TE，Open Shortest PathFirst-Traffic Engineering)。
自动交换光网络ASON提供给用户的服务水平承诺(SLA：Service LevelAgreement)还是很丰富的，比如可以有1+1的业务、复用段业务、重路由业务、无保护业务、被抢占的业务等。前三种业务目的是要求业务是有保护或者恢复的。其中，故障发生后的恢复，即重路由功能是自动交换光网络ASON的主要特色。其实现如下所述：当业务路径上发生失效的时候，由失效的相邻节点检测出来，然后通知业务的首节点，首节点排除失效的节点或者链路然后重新算出一条新的路径出来，然后按照计算出来的新路径重新建路，建路成功之后则业务将恢复。
为了提高前两种业务保护和恢复力度，通常1+1业务和复用段业务也是具有可恢复属性的。即优先进行1+1和复用段的保护，如果保护失效再使用恢复能力以保证业务的传输。
此外，由于在传输网络中存在级联业务和大客户专线业务等，这些业务的新建或恢复优先级应该比普通业务的优先级更高，即新建或恢复等级高的优先新建或恢复，甚至在资源紧张的情况下抢占其它低优先的资源，以保证高优先级业务的优先新建或恢复。
由上述可知，在现有技术中发起重路由的节点对于所有的重路由请求进行分类排序，例如优先级高的为一个队列，优先级低的为另一个队列。对于优先级高的重路由请求立刻进行重路由，而对于低优先级重路由请求则需要等待一段时间之后再进行重路由，这样可以保证在链路资源不紧张的情况下高优先级业务恢复的恢复时间比较短。此外，由于不存在资源同抢和低恢复优先级业务引起的路由和流量工程(TE：Traffic Engineer)洪泛不及时的问题，因此，高恢复优先级的恢复成功率比较高。
但是，在实现本发明过程中，发明人发现现有技术中至少存在如下问题：在链路资源比较紧张的情况下无法保证恢复的成功率，即如果大部分的链路资源已经被使用，尤其是有些链路资源被低优先级的业务使用，这时高优先级的恢复请求因为没有空闲链路资源又不能抢占低优先级的链路资源将导致恢复的失败。
发明内容
本发明实施例提供一种业务路径建立的方法和系统以及节点设备。通过本发明，能够有效保证业务的新建或恢复。
本发明实施例提供一种业务路径建立的方法，该方法包括：
接收新建路径或重路由请求；
获得链路资源使用情况和用户配置信息；所述链路资源使用情况至少包括链路资源的占用情况、优先级业务使用链路资源的情况、标签交换路径使用链路资源的情况、占有本链路资源的标签交换路径的级联的等级；
根据所述链路资源使用情况和所述用户配置信息、采用相对能力损失路由算法进行算路，得到显示路由信息；其中，采用相对能力损失路由算法进行算路，所述路由算法的公式：
联等级的标签交换路径LSP的数量；m：为使用的空闲链路的可用带宽；n：为需要抢占的所有标签交换路径LSP的数量，包括同级联等级的标签交换路径和不同级联等级的标签交换路径；p：为总的跳数；变量1和变量2，为用户配置信息；常量1和常量2，为固定值；
根据所述显示路由信息发出建路指令，并根据所述建路指令进行业务路径建立。
本发明实施例还提供一种业务路径建立的系统，所述系统包括：
用户，用于发送新建路径请求和用户配置信息；
协议控制单元，用于洪泛链路资源使用情况，以及发送重路由请求；所述链路资源使用情况至少包括链路资源的占用情况、优先级业务使用链路资源的情况、标签交换路径使用链路资源的情况、占有本链路资源的标签交换路径的级联的等级；
业务节点，与所述协议控制单元连接，用于接收所述新建路径请求或所述重路由请求，根据获得的所述链路资源使用情况和所述用户配置信息、采用相对能力损失路由算法进行算路，得到显示路由信息；根据所述显示路由信息发出建路指令，并根据所述建路指令进行业务路径建立。其中，采用相对能力损失路由算法进行算路，所述路由算法的公式：
联等级的标签交换路径LSP的数量；m：为使用的空闲链路的可用带宽；n：为需要抢占的所有标签交换路径LSP的数量，包括同级联等级的标签交换路径和不同级联等级的标签交换路径；p：为总的跳数；变量1和变量2，为用户配置信息；常量1和常量2，为固定值。
本发明实施例还提供一种节点设备，该设备包括：
信令单元，用于接收新建路径或重路由请求，触发发送算路请求；以及用于接收经过算路后得到的显示路由信息，并根据所述显示路由信息发送建路指令；
路由单元，用于接收所述算路请求，以及获得链路资源使用情况和用户配置信息，根据所述链路资源使用情况和所述用户配置信息、采用相对能力损失路由算法进行算路，得到所述显示路由信息，并将所述显示路由信息传送至所述信令单元；其中，所述链路资源使用情况至少包括链路资源的占有情况、优先级业务使用链路资源的情况、标签交换路径使用链路资源的情况、占有本链路资源的标签交换路径的级联的等级；其中，采用相对能力损失路由算法进行算路，所述路由算法的公式：
其中：RCL：为相对能力损失；l：为需要抢占的不同级
联等级的标签交换路径LSP的数量；m：为使用的空闲链路的可用带宽；n：为需要抢占的所有标签交换路径LSP的数量，包括同级联等级的标签交换路径和不同级联等级的标签交换路径；p：为总的跳数；变量1和变量2，为用户配置信息；常量1和常量2，为固定值；
连接管理单元，用于接收所述建路指令，进行业务路径建路。
本发明实施例的有益效果在于，根据链路资源使用情况和用户配置信息，可防止一条业务的新建或者恢复影响多条低优先级业务的情况；实现不同等级级联业务的抢占，从而保证了在链路和节点资源紧张的情况下，高优先级业务的新建或恢复的成功率；根据相对能力损失RCL路由算法，在抢占会影响多条同级联等级LSP以及多条不同级联等级LSP的情况下，使用户可以权衡是关注高优先级业务新建或恢复的成功率还是尽量减少对现在已有业务的影响。
附图说明
此处所说明的附图用来提供对本发明的进一步理解，构成本申请的一部分，并不构成对本发明的限定。在附图中：
图1为本发明实施例的业务路径建立的方法流程图；
图2为本发明实施例的业务路径建立的系统结构示意图；
图3为MESH组网架构示意图。
具体实施方式
为使本发明实施例的目的、技术方案和优点更加清楚明白，下面结合实施例和附图，对本发明实施例做进一步详细说明。在此，本发明的示意性实施例及其说明用于解释本发明，但并不作为对本发明的限定。
本发明实施例提供一种业务路径建立的方法和系统以及节点设备。以下结合附图对本发明进行详细说明。
实施例一
如图2所示，为本发明实施例的业务路径建立的系统，该系统包括：
用户202，用于发送新建路径请求和用户配置信息；
协议控制单元201，用于洪泛链路资源使用情况，以及发送重路由请求；所述链路资源使用情况至少包括链路资源的占用情况、优先级业务使用链路资源的情况、标签交换路径使用链路资源的情况、占有本链路资源的标签交换路径的级联的等级；
业务节点203，与协议控制单元201连接，用于接收新建路径请求或重路由请求，根据获得的链路资源使用情况和用户配置信息进行算路，得到显示路由信息；根据该显示路由信息发出建路指令，并根据该建路指令进行业务路径建立。
通过本实施例，根据链路资源使用情况和用户配置信息解决一条业务的新建或者恢复影响多条低优先级业务的问题；实现不同等级级联业务的抢占，从而保证在链路和节点资源紧张的情况下，高优先级业务的新建或恢复的成功率。
本实施例中，如图2所示，业务节点包括业务首节点203和该业务首节点203所在路径上的至少一个下游节点(图中未示出)；其中，
该业务首节点203至少包括：信令单元203a，用于接收新建路径请求或所述重路由请求，触发发送算路请求；以及用于根据接收到显示路由信息发送建路指令；路由单元203b，用于接收算路请求，以及获得链路资源使用情况和用户配置信息，根据所述链路资源使用情况和所述用户配置信息进行算路，得到所述显示路由信息，并将所述显示路由信息传送至信令单元203a；连接管理单元203d，用于接收所述建路指令，进行所述业务路径建立；协议控制单元201，还用于接收所述建路指令，并进行转发；
下游节点(图中未示出)，用于接收协议控制单元201转发的建路指令，进行所述业务路径建立。
所述业务首节点203还包括业务管理单元203c，与所述信令单元203a连接，用于接收用户的新建路径请求，并传送至信令单元203a。
本实施例中，该业务首节点203所在路径上的下游节点(图中未示出)至少包括下游节点信令单元，用于接收协议控制单元201转发的所述建路指令，并将所述建路指令进行发送；下游节点连接管理单元，接收下游节点信令单元传送的所述建路指令，进行所述业务路径建立。
本实施例中，域内所有链路资源使用情况通过协议控制单元201的路由协议洪泛出去，使得域内的每个节点获知MESH网络中所有资源的使用情况。
其中，该链路资源使用情况至少包括：链路资源的占用情况，即链路资源是否被使用，以及优先级业务使用链路资源的情况，即链路资源被哪种新建或恢复优先级业务使用的情况；标签交换路径(LSP：Label Switch Path)使用链路资源的情况，即链路资源被哪个标签交换路径(LSP：Label SwitchPath)使用的情况；占有链路资源的标签交换路径LSP的级联的等级；其中，优先级业务分为高优先级业务、中优先级业务和低优先级业务；其中，高优先级业务可以抢占低优先级业务，中优先级业务不能抢占且不能被抢占。
如表1所示，以STM-64的VC-4业务和VC-4级联业务为例对优先级业务抢占的信息进行说明。
表1中，被占用情况：说明是否被使用和被哪个优先级的业务使用，取值为：未被使用、被某种需要新建或恢复的优先级业务使用。其中需要新建或恢复优先级分为高、中、低三个级别，其中高优先级的业务在资源紧张的情况下可以抢占低优先级业务，中优先级业务不能抢占且不能被抢占。这样可以防止连环抢占的发生。
表1
被占用的LSPid(Identification)：说明这个时隙被哪个LSP使用。用于在算路时防止一个高优先级的业务影响多条低优先级业务。例如，一个高优先级的业务在重路由恢复成功之后的路径为ABCDEF。则抢占设计的不合理，则很可能出现这样的情况，其中BC段是另一个低优先级业务GBCH的一部分，而DE很可能是另一条低优先级业务IDEJK的一部分，这样一条高优先级恢复业务的恢复就会影响两条低优先级业务，如果两条低优先级业务有重路由的属性则这两条业务可能会重路由成功，即使这样也会引起网络的振荡，如果两条低优先级的业务没有重路由的属性，则这两条业务将被牺牲掉了。
级联情况：说明使用这个时隙的业务是否是级联业务，用于支持是否不同或相同级联业务之间抢占。
本实施例中，用户配置信息包括用户202设置的配置算路参数。
本实施例中，所述算路单元203b根据链路资源使用情况和用户配置的算路参数，采用相对能力损失RCL的路由算法进行算路，将相对能力损失RCL值最小的一条路径的显示路由信息返回至信令单元203a。
其中，本实施例中所述路由单元203b可采用以下公式：
RCL：为相对能力损失；
l：为需要抢占的不同级联等级的LSP的数量；m：为使用的空闲链路的可用带宽；n：为需要抢占的所有LSP的数量包括同级联等级的LSP和不同级联等级的LSP；p：为总的跳数；
变量1和变量2，为用户配置信息，本实施例中为用户202设置的配置算路参数，用于在抢占会影响多条同级联等级LSP以及多条不同级联等级LSP的情况下，用户权衡是关注高优先级业务新建或恢复的成功率还是尽量减少对现在已有业务的影响；
常量1和常量2，为固定值。
本实施例中，可采用集中算路的方式，如使用算路服务器(PCS：PathCalculation Server)进行算路。也可采用分布式的算路方式，当采用分布式的算路方式时，则在每个下游节点也至少包括路由单元，以进行算路。
在本发明实施例的系统中，首先协议控制单元201通过路由协议将域内的所有链路资源使用情况洪泛出去，并且用户202配置算路参数；其中，链路资源使用情况如上所述，此处不再赘述；
当新建一条业务或某条业务发生重路由的时候，业务首节点203接收建路和重路由的请求；其中，若新建一条业务，则由用户202发送新建路径请求至业务首节点203，经过该业务首节点203的业务管理单元203c传送该请求至信令单元203a；当某条业务发生重路由时，由协议控制单元201发送重路由请求至业务首节点的信令单元203a；
业务首节点中的信令单元203a收到上述请求后，向路由单元203b发送算路请求来申请算路；路由单元203b根据链路资源使用情况和用户设置信息，即配置算路参数，采用相对能力损失RCL路由算法进行算路，然后将RCL值最小的一条路径的显示路由信息返回给信令单元203a，此处路由算法如上述公式所示，此处不再赘述；
信令单元203a根据返回的显示路由信息发起建路，即发送建路指令至连接管理单元203d和业务首节点203所在路径上的下游节点。然后，通过首节点和业务首节点所在路径上的下游节点的信令单元及其连接管理单元之间的交互进行建路。
其中，业务首节点203的连接管理单元203d接到该建路指令时，在该连接管理单元203d中进行建路；相邻的下游节点的信令单元收到上游节点(此处的上游节点是首节点)的建路指令后，传送至该下游节点的连接管理单元进行建路；然后该下游节点再传送建路指令至下一个下游节点，在该下游节点的连接管理单元进行建路后，再传送建路指令至下一个下游节点，直至业务的最后一个下游节点，这样业务路径就建立起来。此建路的流程与现有技术类似，此处不再赘述。
本实施例中，在业务首节点和下游节点的连接管理单元建路过程中，可采用如下方式：判断是否为抢占低优先级业务链路的情况；若判断的结果为否，则在该未被使用的链路上建路；
若判断的结果为是，则释放被抢占的低优先级业务的链路连接，在被释放的链路上建路。但释放链路连接之后，还包括：保存被释放的链路连接信息，通知被抢占的低优先级业务所在路径上的所有节点，并触发告警的关闭，同时对被释放的链路的状态更新为被抢占。
本发明实施例中，根据链路资源使用情况和用户配置信息，可防止一条业务的新建或者恢复影响多条低优先级业务的情况；防止不同等级级联业务的抢占，从而保证了在链路和节点资源紧张的情况下，高优先级业务的新建或恢复的成功率；并且通过使用RCL算法，在抢占会影响多条同级联等级LSP以及多条不同级联等级LSP的情况下，使用户可以权衡是关注高优先级业务新建或恢复的成功率还是尽量减少对现在已有业务的影响。
实施例二
本发明实施例还提供一种业务路径建立的方法。该方法包括步骤：接收新建路径或重路由请求；获得链路资源使用情况和用户配置信息；所述链路资源使用情况至少包括链路资源的占用情况、优先级业务使用链路资源的情况、标签交换路径使用链路资源的情况、占有本链路资源的标签交换路径的级联的等级；根据所述链路资源使用情况和所述用户配置信息进行算路，得到显示路由信息；根据所述显示路由信息发出建路指令，并根据所述建路指令进行业务路径建立。其中，链路资源使用情况如实施例一中所述，此处不再赘述。
以下以实施例一所述的实现业务路径建立的系统为例，对本发明的业务路径建立的方法进行说明。
如图1所示，该业务路径建立的方法包括步骤：
通过协议控制单元201的路由协议将域内的所有链路资源使用情况洪泛出去(见步骤101)，使域内的每个节点获知MESH网络中所有链路资源使用情况，其中，链路资源使用情况至少包括本链路资源是否被使用和被哪种需要新建或恢复的优先级业务使用的情况，本链路资源被哪个LSP使用的情况和占用本链路资源的LSP的级联的等级；其中新建或恢复的优先级业务分为高、中、低三个级别的业务，其中高优先级的业务在资源紧张的情况下可以抢占低优先级业务，中优先级业务不能抢占且不能被抢占。并且，用户202预先设置用户配置信息，本实施例中为配置算路参数。
当新建一条业务或某条业务发生重路由的时候，业务首节点203接收新建路径或重路由的请求(见步骤102)；其中，当新建一条业务时，由用户202发送建路请求至业务首节点，经过该业务首节点的业务管理单元203c传送该请求至信令单元203a；当某条业务发生重路由时，由协议控制单元201发送重路由请求至业务首节点的信令单元203a；
业务首节点的信令单元203a收到上述请求后，向路由单元203b中的算路单元发送算路请求来申请算路(见步骤103)；
路由单元203b根据接收到的链路资源使用情况和用户设置的用户配置信息101’，利用上述相对能力损失RCL路由算法进行算路，将RCL值最小的一条路径的显示路由信息返回给信令单元203a(见步骤104)；其中，用户配置信息101’包括配置算路参数，该参数通过用户202设置；该路由算法如上述所示，此处不再赘述；
信令单元203a根据返回的显示路由信息发起建路(见步骤105)。
本实施例中，信令单元203a根据返回的显示路由信息发起建路，即发送建路指令至连接管理单元203d和业务首节点所在路径的下游节点。然后，通过业务首节点和该业务首节点所在路径的下游节点的信令单元及其连接管理单元之间的交互进行建路。
其中，业务首节点的连接管理单元203d接到该建路指令时，在该连接管理单元203d中进行建路；相邻的下游节点的信令单元收到上游节点的建路指令后，传送至该下游节点的连接管理单元进行建路；然后该下游节点再传送建路指令至下一个下游节点，即在该下游节点的连接管理单元完成建路后，再传送建路指令至下一个下游节点，直至业务的最后一个下游节点，这样业务就建立起来。此建路的流程与现有技术类似，此处不再赘述。
本实施例中，在首节点和下游节点的连接管理单元建路过程中，包括步骤：
判断是否为抢占低恢复优先级业务链路的情况(见步骤106)；
若判断的结果为否，则在该未被使用的链路上建路(见步骤107)，建路成功(见步骤109)；
在步骤106中，若判断的结果为是，则释放被抢占的低优先级业务的链路连接，在被释放的链路上建路，即被抢占的低优先级业务将在被抢占的链路释放当前的链路连接，按照建路或者重路由要求建立新的链路连接；
但是，在释放链路连接之后，还保存被释放的链路连接信息，通知被抢占的低优先级业务所在路径上的所有节点，并触发告警的关闭，同时对被释放的链路的状态更新为被抢占(见步骤108)。原来的连接信息在本地保留，用于以后抢占的业务删除或者返回原来路由之后恢复被抢占的业务；通过信令告知被抢占的低优先级业务的整个路径上的节点，关闭告警，更新状态为被抢占；建路成功(见步骤109)。
此外，在抢占业务删除或者返回原来路径时，被抢占的低优先级业务将恢复被抢占前的链路连接，通知被抢占的低优先级业务所在路径上的所有节点，并触发告警的打开，同时对被恢复的链路的状态更新为未被抢占。
由上述可知，通过路由协议洪泛链路资源使用情况算路时，防止一条业务的新建或者恢复影响多条低优先级业务的情况；防止不同等级级联业务的抢占，从而保证了在链路和节点资源紧张的情况下，高优先级业务的新建或恢复的成功率；并且通过使用RCL算法，在抢占会影响多条同级联等级LSP以及多条不同级联等级LSP的情况下，使用户可以权衡是关注高优先级业务新建或恢复的成功率还是尽量减少对现在已有业务的影响。
需要说明的是，本领域普通技术人员可以理解实现上述实施例方法中的全部或部分步骤是可以通过程序来指令相关的硬件来完成，所述的程序可以存储于一计算机可读取存储介质中，该程序在执行时，包括上述方法的步骤；所述的存储介质，如：ROM/RAM、磁碟、光盘等。
以下举一实例对该技术方案进行说明。如图3所示，为MESH组网架构示意图。一条具有端到端重路由属性的VC4业务，其经过的路径为C-D-F-G，如图3所示，该业务的恢复等级为高级。
当路径C-D-F-G上发生失效的时候，在业务的首节点C将进行业务的重路由，首节点C的信令单元将需要新的业务路径。若采用集中算路的模式，首节点C将到一个算路服务器PCS去查路，该算路服务器PCS即为路由单元，算路服务器PCS负责整个或者部分控制域的算路功能。若使用分布式的算路方式，则在每个节点的控制平面都有一个路由单元负责算路。其中，算路的依据是协议控制单元201通过路由协议将洪泛链路资源使用情况，该链路资源使用情况包括本发明实施例中扩展之后的TE信息使用情况，如上所述，此处不再赘述。
算路服务器或算路单元使用本发明实施例中的RCL计算公式，如果哪个路径的RCL值最小，则这个路径就会作为VC4业务的恢复路径进行建路，恢复原来中断的业务。
在计算RCL值的时候，变量1和变量2是用户可以设置的参数。这两个变量的设置值标识用户对于抢占策略的选择。
本实施例中，如果变量1比较大，则说明用户对于不同级联业务之间的抢占是不在意的，只要恢复高优先级的业务就可以了，即使损失掉低优先级的级联等级比较高的也在所不惜；如果变量1的值设置比较小，则用户配置参数则相反。
本实施例中，变量2的设置标识用户对于1条高优先级业务恢复是否影响多条低优先级业务的态度，如果变量2的设置值比较小，则说明用户对于1条高优先级业务的恢复如果影响多条低优先级业务的恢复还是比较在意的，因此如果1条高优先级业务的恢复必须以影响多条低优先级为代价，则宁愿损失一条优先级较高的业务，甚至一条级联业务。如果变量2设置的比较大，则变量2的配置参数，即用户策略正好相反。
由上述可知，通过路由的扩展，可以洪泛业务抢占所必需的信息；通过用户对于变量1和变量2的设置可以选择不同的用户配置信息，即选择不同的用户策略，然后路由单元或者算路服务器PCS通过RCL计算公式算出一条RCL值最小的一条路径，这条路径即最终失效的高优先级业务的恢复路径。
通过本发明实施例采用相对能力损失RCL路由算法，在抢占会影响多条同级联等级LSP以及多条不同级联等级LSP的情况下，使用户可以权衡是关注高优先级业务新建或恢复的成功率还是尽量减少对现在已有业务的影响。
以上所述的具体实施例，对本发明的目的、技术方案和有益效果进行了进一步详细说明，所应理解的是，以上所述仅为本发明的具体实施例而已，并不用于限定本发明的保护范围，凡在本发明的精神和原则之内，所做的任何修改、等同替换、改进等，均应包含在本发明的保护范围之内。
Claims (12)
1.一种业务路径建立的方法，其特征在于，该方法包括：
接收新建路径或重路由请求；
获得链路资源使用情况和用户配置信息；所述链路资源使用情况至少包括链路资源的占用情况、优先级业务使用链路资源的情况、标签交换路径使用链路资源的情况、占有本链路资源的标签交换路径的级联的等级；
根据所述链路资源使用情况和所述用户配置信息进行算路，得到显示路由信息；其中，采用相对能力损失路由算法进行算路，所述路由算法的公式：
其中：RCL：为相对能力损失；l：为需要抢占的不同级联等级的标签交换路径LSP的数量；m：为使用的空闲链路的可用带宽；n：为需要抢占的所有标签交换路径LSP的数量，包括同级联等级的标签交换路径和不同级联等级的标签交换路径；p：为总的跳数；变量1和变量2，为用户配置信息；常量1和常量2，为固定值；
根据所述显示路由信息发出建路指令，并根据所述建路指令进行业务路径建立。
2.根据权利要求1所述的方法，其特征在于，所述优先级业务分为高优先级业务、中优先级业务和低优先级业务；其中，高优先级业务抢占低优先级业务，中优先级业务不能抢占且不能被抢占。
3.根据权利要求1所述的方法，其特征在于，所述显示路由信息为相对能力损失RCL值最小的一条路径的显示路由信息。
4.根据权利要求1所述的方法，其特征在于，所述进行业务路径建立具体包括：判断是否为抢占低优先级业务链路的情况；若判断的结果为否，则在未被使用的链路上建路；若判断的结果为是，则释放被抢占的低优先级业务的链路连接，在被释放的链路上建路。
5.根据权利要求4所述的方法，其特征在于，所述释放链路连接之后，该方法还包括：保存被释放的链路连接信息，通知被抢占的低优先级业务所在路径上的所有节点，并触发告警的关闭，同时对被释放的链路的状态更新为被抢占。
6.根据权利要求4所述的方法，其特征在于，该方法还包括：在抢占业务删除或者返回原来路径时，被抢占的低优先级业务将恢复被抢占前的链路连接，通知被抢占的低优先级业务所在路径上的所有节点，并触发告警的打开，同时对被恢复的链路的状态更新为未被抢占。
7.一种业务路径建立的系统，其特征在于，所述系统包括：
用户，用于发送新建路径请求和用户配置信息；
协议控制单元，用于洪泛链路资源使用情况，以及发送重路由请求；所述链路资源使用情况至少包括链路资源的占用情况、优先级业务使用链路资源的情况、标签交换路径使用链路资源的情况、占有本链路资源的标签交换路径的级联的等级；
业务节点，与所述协议控制单元连接，用于接收所述新建路径请求或所述重路由请求，根据获得的所述链路资源使用情况和所述用户配置信息进行算路，得到显示路由信息；根据所述显示路由信息发出建路指令，并根据所述建路指令进行业务路径建立；其中，采用相对能力损失路由算法进行算路，所述路由算法的公式：
其中：RCL：为相对能力损失；l：为需要抢占的不同级联等级的标签交换路径LSP的数量；m：为使用的空闲链路的可用带宽；n：为需要抢占的所有标签交换路径LSP的数量，包括同级联等级的标签交换路径和不同级联等级的标签交换路径；p：为总的跳数；变量1和变量2，为用户配置信息；常量1和常量2，为固定值。
8.根据权利要求7所述的系统，其特征在于，所述业务节点包括业务首节点和所述业务首节点所在路径上的至少一个下游节点；所述业务首节点，至少包括：
信令单元，用于接收所述新建路径请求或所述重路由请求，触发发送算路请求；以及用于根据接收到所述显示路由信息发送建路指令；
路由单元，用于接收所述算路请求，以及获得所述链路资源使用情况和所述用户配置信息，根据所述链路资源使用情况和所述用户配置信息进行算路，得到所述显示路由信息，并将所述显示路由信息传送至所述信令单元；
连接管理单元，用于接收所述建路指令，进行所述业务路径建立；
所述协议控制单元，还用于接收所述建路指令，并进行转发；
所述下游节点，用于接收所述协议控制单元转发的所述建路指令，进行所述业务路径建立。
9.根据权利要求7或8所述的系统，其特征在于，所述优先级业务分为高优先级业务、中优先级业务和低优先级业务；其中，高优先级业务抢占低优先级业务，中优先级业务不能抢占且不能被抢占。
10.根据权利要求8所述的系统，其特征在于，所述下游节点至少包括：
下游节点信令单元，用于接收所述协议控制单元转发的所述建路指令，并将所述建路指令进行发送；
下游节点连接管理单元，接收所述下游节点信令单元传送的所述建路指令，进行所述业务路径建立。
11.一种节点设备，其特征在于，该设备包括：
信令单元，用于接收新建路径或重路由请求，触发发送算路请求；以及用于接收经过算路后得到的显示路由信息，并根据所述显示路由信息发送建路指令；
路由单元，用于接收所述算路请求，以及获得链路资源使用情况和用户配置信息，根据所述链路资源使用情况和所述用户配置信息进行算路，得到所述显示路由信息，并将所述显示路由信息传送至所述信令单元；其中，所述链路资源使用情况至少包括链路资源的占有情况、优先级业务使用链路资源的情况、标签交换路径使用链路资源的情况、占有本链路资源的标签交换路径的级联的等级；其中，采用相对能力损失路由算法进行算路，所述路由
连接管理单元，用于接收所述建路指令，进行业务路径建路。
12.据权利要求11所述的设备，其特征在于，所述优先级业务分为高优先级业务、中优先级业务和低优先级业务；其中，高优先级业务抢占低优先级业务，中优先级业务不能抢占且不能被抢占。
Priority Applications (3)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN2007101089313A CN101321115B (zh) | 2007-06-07 | 2007-06-07 | 一种业务路径建立的方法和系统以及节点设备 |
| EP08715413.4A EP2154841B1 (en) | 2007-06-07 | 2008-04-08 | A method and system for establishing service path, and a node device |
| PCT/CN2008/070681 WO2008148315A1 (fr) | 2007-06-07 | 2008-04-08 | Procédé et système servant à établir un chemin de service, et dispositif de nœud |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN2007101089313A CN101321115B (zh) | 2007-06-07 | 2007-06-07 | 一种业务路径建立的方法和系统以及节点设备 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN101321115A CN101321115A (zh) | 2008-12-10 |
| CN101321115B true CN101321115B (zh) | 2010-10-13 |
Family
ID=40093171
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN2007101089313A Expired - Fee Related CN101321115B (zh) | 2007-06-07 | 2007-06-07 | 一种业务路径建立的方法和系统以及节点设备 |
Country Status (3)
| Country | Link |
|---|---|
| EP (1) | EP2154841B1 (zh) |
| CN (1) | CN101321115B (zh) |
| WO (1) | WO2008148315A1 (zh) |
Families Citing this family (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101594558B (zh) | 2009-06-23 | 2011-12-28 | 中兴通讯股份有限公司 | 一种链路资源碎片整理方法及系统 |
| CN101710846B (zh) * | 2009-12-10 | 2013-10-16 | 中兴通讯股份有限公司 | 一种自动交换光网络中业务的保护方法和装置 |
| CN102143065B (zh) * | 2011-02-09 | 2014-02-19 | 华为技术有限公司 | 一种故障保护方法及设备 |
| CN106330695B (zh) * | 2015-06-24 | 2021-03-02 | 中兴通讯股份有限公司 | 一种业务控制方法及装置 |
| CN110532090B (zh) * | 2019-08-16 | 2022-03-15 | 国网冀北电力有限公司 | 私有云计算业务恢复调度方法及装置 |
| CN112532522B (zh) * | 2019-09-19 | 2023-09-05 | 中兴通讯股份有限公司 | 一种业务路径的建立方法、装置、电子设备 |
| CN113162781B (zh) * | 2020-01-22 | 2023-02-28 | 浙江宇视科技有限公司 | 业务恢复方法、装置、系统及存储介质 |
Family Cites Families (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CA2357785A1 (en) * | 2001-09-14 | 2003-03-14 | Alcatel Canada Inc. | Intelligent routing for effective utilization of network signaling resources |
| JP2004343199A (ja) * | 2003-05-13 | 2004-12-02 | Nippon Telegr & Teleph Corp <Ntt> | ネットワークリソース仲介通信システム、通信方法、通信装置、および隣接ノード装置ならびにそのプログラムと記録媒体 |
| US7359386B2 (en) * | 2003-12-02 | 2008-04-15 | Cisco Technology, Inc. | Soft preemption feedback |
| CN1330143C (zh) * | 2004-12-17 | 2007-08-01 | 中国科学院计算技术研究所 | 一种提供分级服务的宽带无线城域网构建方法 |
| US8107379B2 (en) * | 2005-05-04 | 2012-01-31 | Cisco Technology, Inc. | Dynamic TE-LSP priority and preemption |
| CN100550850C (zh) * | 2006-09-29 | 2009-10-14 | 华为技术有限公司 | 一种业务恢复方法 |
-
2007
- 2007-06-07 CN CN2007101089313A patent/CN101321115B/zh not_active Expired - Fee Related
-
2008
- 2008-04-08 EP EP08715413.4A patent/EP2154841B1/en not_active Not-in-force
- 2008-04-08 WO PCT/CN2008/070681 patent/WO2008148315A1/zh active Application Filing
Also Published As
| Publication number | Publication date |
|---|---|
| EP2154841A4 (en) | 2010-06-23 |
| WO2008148315A1 (fr) | 2008-12-11 |
| EP2154841A1 (en) | 2010-02-17 |
| EP2154841B1 (en) | 2014-08-27 |
| CN101321115A (zh) | 2008-12-10 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| Autenrieth et al. | Engineering end-to-end IP resilience using resilience-differentiated QoS | |
| EP1727316B1 (en) | Extension to RSVP protocol for supporting OAM configuration | |
| US9559947B2 (en) | Recovery in connection-oriented network | |
| US9253097B1 (en) | Selective label switched path re-routing | |
| JP5163479B2 (ja) | パス切替え方法 | |
| EP1981221A1 (en) | A service restoring method and device | |
| CN101321115B (zh) | 一种业务路径建立的方法和系统以及节点设备 | |
| US9007890B2 (en) | Restoring aggregated circuits with circuit integrity checks in a hierarchical network | |
| WO2011110110A1 (zh) | 一种建立标签交换路径的方法、系统和节点设备 | |
| US10826818B2 (en) | Advertising messages in networks | |
| EP2658177B1 (en) | Method for detecting tunnel faults and traffic engineering node | |
| EP2555469B1 (en) | Fault protection method and device | |
| US8832282B2 (en) | Barrier boundary node and method for establishing connection between barrier boundary nodes | |
| EP2472779A1 (en) | Method for data communication networks and system | |
| US20030043427A1 (en) | Method of fast circuit recovery using local restoration | |
| CN112803995B (zh) | 资源共享方法、网络节点及相关设备 | |
| JP2009055357A (ja) | ノード装置及び通信網及びパス設定方法及びプログラム | |
| ITMI20012536A1 (it) | Metodo per il controllo di una rete di telecomunicazione e rete con tale metodo | |
| EP2028824A1 (en) | The process method for traffic engineering link information | |
| Petersson | MPLS based recovery mechanisms | |
| JP2010154440A (ja) | 通信装置、通信システムおよび通信方法 | |
| Choi et al. | Priority-based optical network protection and restoration with application to DOD networks | |
| Wu et al. | Recovery from control plane failures in the RSVP-TE signaling protocol | |
| Maamoun | Survivable IP over optical transport networks | |
| Kang et al. | A Look-Ahead Algorithm for Fast Fault Recovery in MPLS Network Using GSMP Open Signaling Architecture |
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 | ||
| TR01 | Transfer of patent right |
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. 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. |
|
| 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: 20101013 |