一种隧道路径计算的方法及装置制造方法及图纸

本发明专利技术提供了一种隧道路径计算的方法和装置，该方法包括：在隧道头结点设置隧道中每两个松散结点之间的约束条件，约束条件携带于显示路由对象ERO的子对象中；头结点根据头结点与第一松散结点之间的约束条件，计算得到头结点到第一松散结点之间的路径，将计算得到的路径、其余下游松散结点和其余下游松散结点之间的约束条件封装于ERO中，并传输至第一松散结点；第一松散结点以及第一松散结点的其余下游松散结点提取封装于ERO的子对象中的约束条件，并根据约束条件计算出到达其他下游松散结点之间的路径，依次进行算路，直至计算出到达隧道尾结点的路径。本发明专利技术通过扩展新的子对象，携带相应的约束信息，根据相应的约束部署，计算出符合要求的路径。

Method and device for calculating tunnel path

The present invention provides a method and apparatus for computing a path, the method comprises: a head node in the tunnel set constraints between tunnel in each of the two nodes of the loose constraints, carry on display route object ERO sub object; the first node according to the head node and the first loose constraints scattered among the nodes is calculated get the head node to the path between the first loose node, between the path and the calculated remaining downstream node and downstream node remaining loose loose constraints in the ERO package, and transmitted to the first node loose constraints; the first node, the first node of the loose loose loose the downstream node extraction is encapsulated in the ERO sub object in according to the constraint conditions, and the calculated path to other downstream nodes in turn is loose, the road, until the calculated at the tunnel end Node path. The invention extends the new sub object, carries the corresponding constraint information, and calculates the path according to the corresponding constraint deployment.

【技术实现步骤摘要】

本专利技术涉及数据网络通讯领域，尤其涉及一种隧道路径计算的方法及装置。
技术介绍
RSVP-TE(ResourceReservationProtocol-TrafficEngineer基于流量工程的资源预留协议)是一种基于MPLS(Multi-ProtocolLableSwitch)的流量工程技术。通过信息发布、路径计算、信令交互(RSVP-TE)、流量的转发四个部件实现业务流量在TE(流量工程)隧道中的转发。现在的网络，特别是金融数据的传输，对路径的选择有着严格的要求，比如传输链路的代价、延时、抖动等。所以在隧道建立的时候，这些约束条件都需要提交给CSPF(ConstrainedShortestPathFirst)计算单元进行约束计算。这些约束条件在某些情况下需要传递给下游节点。如图3所示：对于在单域的隧道，隧道路径规划可以是严格的路径，这样隧道建立的时候，只在头结点提交一次CSPF计算，计算的路径直接到达隧道尾节点，这样所有的路径约束可以不用携带给下游。但随着现在网络越来越复杂，城市和城市之间，运营商和运营商之间各自有网络，他们之间建立隧道，可能是跨Area域，有可能是跨AS(自制系统)域，如图4和图5所示。为了规划每个域路径允许的最大链路代价、最大延时和抖动，需要将这些在隧道头结点规划好的约束条件传递到各自下游再次路径计算的节点。事实上，对于跨域隧道，隧道头结点不能够利用一次算路，将隧道头结点至隧道尾节点的路径一次计算出来，需要进行分段计算。如图4和图5所示，隧道的显示路径必须配置松散到ABR(AreaBorderRouter，区域边界路由器)结点(图4中的R3和R4都是ABR节点)或者ASBR(AutonomousSystemBorderRouter，自治系统边界路由器)节点(图5中的R4，R8，R12都是ASBR节点)，隧道头结点先计算路径到第一个松散节点；再在第一个松散节点进行算路，算至第二个松散节点；第二个松散节点再次算路，算至第三个松散节点…直至算到尾节点。在每个松散节点上，都有一个算路的过程。目前上述各个松散点之间的约束条件还没有相关的对象携带至下游松散节点，在松散点算路的时候能够约束路径计算。
技术实现思路
为了克服上述存在的技术问题，本专利技术提供了一种隧道路径计算的方法及装置，能够通过显示路由对象ERO的子对象携带相应的约束信息，对算路路径进行约束。为了解决上述技术问题，本专利技术采用如下技术方案：依据本专利技术的一个方面，提供了一种隧道路径计算的方法，所述方法包括：在隧道头结点设置隧道中每两个松散结点之间的约束条件，所述约束条件携带于显示路由对象ERO的子对象中；所述头结点根据所述头结点与所述第一松散结点之间的约束条件，计算得到所述头结点到第一松散结点之间的路径，将计算得到的路径、其余下游松散结点和其余下游松散结点之间的约束条件封装于显示路由对象ERO中，并传输至所述第一松散结点；所述第一松散结点以及第一松散结点的其余下游松散结点提取封装于显示路由对象ERO的子对象中的约束条件，并根据所述约束条件计算出到达其他下游松散结点之间的路径，依次进行算路，直至计算出到达隧道尾结点的路径。可选地，若在松散结点之前不存在当前松散节点与下游松散节点之间的约束条件时，则算出任一条到达下游松散结点的路径。可选地，所述第一松散结点以及所述第一松散结点的下游结点提取携带于显示路由对象ERO子对象中的约束条件，并根据所述约束条件计依次算出当前松散结点达到下游松散结点之间的路径，具体包括：所述头结点提取携带于显示路由对象ERO的子对象中的约束条件，所述显示路由对象ERO的子对象为显示约束路由对象ERRS；根据所述头结点与所述第一松散结点之间的约束条件计算出所述头结点到第一松散结点之间的路径；将路径信息封装至显示路由对象ERO的子对象中，同时，依次在显示路由对象ERO中封装其余下游松散结点和其余下游松散结点之间的约束条件，并传输至所述第一松散结点。可选地，所述显示约束路由对象ERRS中的设置至少包括：约束条件有效标志和约束条件。可选地，所述约束条件包括：最大链路代价、最大延时、最大延时抖动和/或最大跳数。可选地，所述显示路由对象ERO中还包括用于携带下游松散结点计算路径时排除路径的显示排除路由对象EXRS。依据本专利技术的另一个方面，还提供了一种隧道路径计算的装置，所述装置包括：约束条件设置模块，用于在隧道头结点设置隧道中每两个松散结点之间的约束条件，所述约束条件携带于显示路由对象ERO的子对象中；算路传输模块，用于所述头结点根据所述头结点与所述第一松散结点之间的约束条件，计算得到所述头结点到第一松散结点之间的路径，并将计算得到的路径、其余下游松散结点和其余下游松散结点之间的约束条件封装于显示路由对象ERO中，并传输至所述第一松散结点；算路重复模块，用于所述第一松散结点以及第一松散结点的其余下游松散结点提取封装于显示路由对象ERO的子对象中的约束条件，并根据所述约束条件计算出到达其他下游松散结点之间的路径，依次进行算路，直至计算出到达隧道尾结点的路径。可选地，所述算路传输模块还用于若在松散结点之前不存在当前松散节点与下游松散节点之间的约束条件时，则算出任一条到达下游松散结点的路径。可选地，所述算路传输模块包括：提取单元，用于所述头结点提取携带于显示路由对象ERO的子对象中的约束条件，所述显示路由对象ERO的子对象为显示约束路由对象ERRS；算路单元，用于根据所述约束条件计算出所述头结点到第一松散结点之间的路径；封装单元，用于将路径信息封装至显示路由对象ERO的子对象中，同时，依次在显示路由对象ERO中封装其余下游松散结点和其余下游松散结点之间的约束条件，并传输至所述第一松散结点。可选地，所述显示约束路由对象ERRS中的设置至少包括：约束条件有效标志和约束条件。可选地，所述约束条件包括：最大链路代价、最大延时、最大延时抖动和/或最大跳数。可选地，所述显示路由对象ERO中还包括用于携带下游松散结点计算路径时排除路径的显示排除路由对象EXRS。本专利技术的有益效果是：首先在隧道头结点对隧道中每两个松散节点之间的约束条件进行设置，通过扩展显示路由对象(ERO，ExplicitRouteObject)中新的子对象，其中，上述新的子对象为显示约束路由对象(ERRS，Explicit...

【技术保护点】
一种隧道路径计算的方法，其特征在于，所述方法包括：在隧道头结点设置隧道中每两个松散结点之间的约束条件，所述约束条件携带于显示路由对象ERO的子对象中；所述头结点根据所述头结点与所述第一松散结点之间的约束条件，计算得到所述头结点到第一松散结点之间的路径，将计算得到的路径、其余下游松散结点和其余下游松散结点之间的约束条件封装于显示路由对象ERO中，并传输至所述第一松散结点；所述第一松散结点以及第一松散结点的其余下游松散结点提取封装于显示路由对象ERO的子对象中的约束条件，并根据所述约束条件计算出到达其他下游松散结点之间的路径，依次进行算路，直至计算出到达隧道尾结点的路径。

【技术特征摘要】
1.一种隧道路径计算的方法，其特征在于，所述方法包括：
在隧道头结点设置隧道中每两个松散结点之间的约束条件，所述约束条件
携带于显示路由对象ERO的子对象中；
所述头结点根据所述头结点与所述第一松散结点之间的约束条件，计算得
到所述头结点到第一松散结点之间的路径，将计算得到的路径、其余下游松散
结点和其余下游松散结点之间的约束条件封装于显示路由对象ERO中，并传
输至所述第一松散结点；
所述第一松散结点以及第一松散结点的其余下游松散结点提取封装于显
示路由对象ERO的子对象中的约束条件，并根据所述约束条件计算出到达其
他下游松散结点之间的路径，依次进行算路，直至计算出到达隧道尾结点的路
径。
2.如权利要求1所述的方法，其特征在于，若在松散结点之前不存在当
前松散节点与下游松散节点之间的约束条件时，则算出任一条到达下游松散结
点的路径。
3.如权利要求1所述的方法，其特征在于，所述第一松散结点以及所述第
一松散结点的下游结点提取携带于显示路由对象ERO子对象中的约束条件，
并根据所述约束条件计依次算出当前松散结点达到下游松散结点之间的路径，
具体包括：
所述头结点提取携带于显示路由对象ERO的子对象中的约束条件，所述
显示路由对象ERO的子对象为显示约束路由对象ERRS；
根据所述头结点与所述第一松散结点之间的约束条件计算出所述头结点
到第一松散结点之间的路径；
将路径信息封装至显示路由对象ERO的子对象中，同时，依次在显示路
由对象ERO中封装其余下游松散结点和其余下游松散结点之间的约束条件，
并传输至所述第一松散结点。
4.如权利要求3所述的方法，其特征在于，所述显示约束路由对象ERRS
中的设置至少包括：约束条件有效标志和约束条件。
5.如权利要求4所述的方法，其特征在于，所述约束条件包括：最大链路
代价、最大延时、最大延时抖动和/或最大跳数。
6.如权利要求1所述的方法，其特征在于，所述显示路由对象ERO中还
包括用于携带下游松散结点计算路径时排除路径的显示...

【专利技术属性】
技术研发人员：付志涛，
申请(专利权)人：中兴通讯股份有限公司，
类型：发明
国别省市：广东;44