一种隧道路径计算的方法及装置的制造方法
【技术领域】
[0001 ] 本发明涉及数据网络通讯领域，尤其涉及一种隧道路径计算的方法及装置。
【背景技术】
[0002]RSVP-TE (Resource Reservat1n Protocol-Traffic Engineer 基于流量工程的资源预留协议)是一种基于MPLS (Mult1-Protocol Lable Switch)的流量工程技术。通过信息发布、路径计算、信令交互(RSVP-TE)、流量的转发四个部件实现业务流量在TE (流量工程)隧道中的转发。
[0003]现在的网络，特别是金融数据的传输，对路径的选择有着严格的要求，比如传输链路的代价、延时、抖动等。所以在隧道建立的时候，这些约束条件都需要提交给CSPF(Constrained Shortest Path First)计算单元进行约束计算。这些约束条件在某些情况下需要传递给下游节点。
[0004]如图3所示:对于在单域的隧道，隧道路径规划可以是严格的路径，这样隧道建立的时候，只在头结点提交一次CSPF计算，计算的路径直接到达隧道尾节点，这样所有的路径约束可以不用携带给下游。
[0005]但随着现在网络越来越复杂,城市和城市之间,运营商和运营商之间各自有网络，他们之间建立隧道，可能是跨Area域，有可能是跨AS (自制系统)域，如图4和图5所示。为了规划每个域路径允许的最大链路代价、最大延时和抖动，需要将这些在隧道头结点规划好的约束条件传递到各自下游再次路径计算的节点。事实上，对于跨域隧道，隧道头结点不能够利用一次算路，将隧道头结点至隧道尾节点的路径一次计算出来，需要进行分段计算。如图4和图5所示，隧道的显示路径必须配置松散到ABR(Area Border Router,区域边界路由器)结点(图4中的R3和R4都是ABR节点)或者ASBR(Autonomous SystemBorder Router，自治系统边界路由器)节点(图5中的R4，R8，R12都是ASBR节点)，隧道头结点先计算路径到第一个松散节点；再在第一个松散节点进行算路，算至第二个松散节点；第二个松散节点再次算路，算至第三个松散节点…直至算到尾节点。在每个松散节点上，都有一个算路的过程。
[0006]目前上述各个松散点之间的约束条件还没有相关的对象携带至下游松散节点，在松散点算路的时候能够约束路径计算。
【发明内容】
[0007]为了克服上述存在的技术问题，本发明提供了一种隧道路径计算的方法及装置，能够通过显示路由对象ERO的子对象携带相应的约束信息，对算路路径进行约束。
[0008]为了解决上述技术问题，本发明采用如下技术方案:
[0009]依据本发明的一个方面，提供了一种隧道路径计算的方法，所述方法包括:
[0010]在隧道头结点设置隧道中每两个松散结点之间的约束条件，所述约束条件携带于显示路由对象ERO的子对象中；
[0011]所述头结点根据所述头结点与所述第一松散结点之间的约束条件，计算得到所述头结点到第一松散结点之间的路径，将计算得到的路径、其余下游松散结点和其余下游松散结点之间的约束条件封装于显示路由对象ERO中，并传输至所述第一松散结点；
[0012]所述第一松散结点以及第一松散结点的其余下游松散结点提取封装于显示路由对象ERO的子对象中的约束条件，并根据所述约束条件计算出到达其他下游松散结点之间的路径，依次进行算路，直至计算出到达隧道尾结点的路径。
[0013]可选地，若在松散结点之前不存在当前松散节点与下游松散节点之间的约束条件时，则算出任一条到达下游松散结点的路径。
[0014]可选地，所述第一松散结点以及所述第一松散结点的下游结点提取携带于显示路由对象ERO子对象中的约束条件，并根据所述约束条件计依次算出当前松散结点达到下游松散结点之间的路径，具体包括:
[0015]所述头结点提取携带于显示路由对象ERO的子对象中的约束条件，所述显示路由对象ERO的子对象为显示约束路由对象ERRS ；
[0016]根据所述头结点与所述第一松散结点之间的约束条件计算出所述头结点到第一松散结点之间的路径；
[0017]将路径信息封装至显示路由对象ERO的子对象中，同时，依次在显示路由对象ERO中封装其余下游松散结点和其余下游松散结点之间的约束条件，并传输至所述第一松散结点。
[0018]可选地，所述显示约束路由对象ERRS中的设置至少包括:约束条件有效标志和约束条件。
[0019]可选地,所述约束条件包括:最大链路代价、最大延时、最大延时抖动和/或最大跳数。
[0020]可选地，所述显示路由对象ERO中还包括用于携带下游松散结点计算路径时排除路径的显示排除路由对象EXRS。
[0021 ] 依据本发明的另一个方面，还提供了一种隧道路径计算的装置，所述装置包括:
[0022]约束条件设置模块，用于在隧道头结点设置隧道中每两个松散结点之间的约束条件，所述约束条件携带于显示路由对象ERO的子对象中；
[0023]算路传输模块，用于所述头结点根据所述头结点与所述第一松散结点之间的约束条件，计算得到所述头结点到第一松散结点之间的路径，并将计算得到的路径、其余下游松散结点和其余下游松散结点之间的约束条件封装于显示路由对象ERO中，并传输至所述第一松散结点；
[0024]算路重复模块，用于所述第一松散结点以及第一松散结点的其余下游松散结点提取封装于显示路由对象ERO的子对象中的约束条件，并根据所述约束条件计算出到达其他下游松散结点之间的路径，依次进行算路，直至计算出到达隧道尾结点的路径。
[0025]可选地，所述算路传输模块还用于若在松散结点之前不存在当前松散节点与下游松散节点之间的约束条件时，则算出任一条到达下游松散结点的路径。
[0026]可选地，所述算路传输模块包括:
[0027]提取单元，用于所述头结点提取携带于显示路由对象ERO的子对象中的约束条件，所述显示路由对象ERO的子对象为显示约束路由对象ERRS ；
[0028]算路单元，用于根据所述约束条件计算出所述头结点到第一松散结点之间的路径;
[0029]封装单元，用于将路径信息封装至显示路由对象ERO的子对象中，同时，依次在显示路由对象ERO中封装其余下游松散结点和其余下游松散结点之间的约束条件，并传输至所述第一松散结点。
[0030]可选地，所述显示约束路由对象ERRS中的设置至少包括:约束条件有效标志和约束条件。
[0031]可选地,所述约束条件包括:最大链路代价、最大延时、最大延时抖动和/或最大跳数。
[0032]可选地，所述显示路由对象ERO中还包括用于携带下游松散结点计算路径时排除路径的显示排除路由对象EXRS。
[0033]本发明的有益效果是:首先在隧道头结点对隧道中每两个松散节点之间的约束条件进行设置，通过扩展显示路由对象(ERO, Explicit Route Object)中新的子对象,其中，上述新的子对象为显示约束路由对象(ERRS,Explicit Restrain Route Subobject),并将约束条件携带于ERRS中，可以实现隧道的每段路径的约束的部署。隧道中的头结点以及其余的下游松散节点提取封装于ERRS中的约束条件，并根据所述约束条件计算出到达其他下游松散结点之间的路径，依次进行算路，直至计算出到达隧道尾结点的路径。所以，计算出的路径能够更符合对于隧道中每段路径的部署要求。
【附图说明】
[0034]图1表示本发明实施例中计算隧道路径的流程图；
[0035]图2表示本发明实施例中计算头结点与第一松散结点之间路径并向下游松散结点传输的流程图；
[0036]图3表示单域计算隧道路径的示意图；
[0037]图4表示跨Area域计算隧道路径的示意图；
[0038]图5表示本发明实施例中根据最大链路代价或最大延时或最大延时抖动计算隧道路径的TJK意图；
[0039]图6表示本发明实施中根据最大跳数计算隧道路径的示意图；
[0040]图7表示本发明实施例中计算隧道路径的结构框图；
[0041]图8表示本发明实施例中算路传输模块的结构框图。
【具体实施方式】
[0042]为使本发明的目的、技术方案和优点更加清楚，下面将结合附图及具体实施例对本发明进行详细描述。
[0043]实施例一
[0044]本发明实施例公开了一种隧道路径计算的方法，如图1所示，该方法100包括以下步骤:
[0045]步骤SlOl:在隧道头结点设置隧道中每两个松散结点之间的约束条件，该约束条件携带于显示路由对象ERO的子对象中；
[0046]步骤S103:头结点根据头结点与第一松散结点之间的约束条件，