一种实现路径计算的方法、系统及路算节点的制作方法
【专利摘要】本发明公开了一种实现路径计算的方法、系统及路算节点，包括：从目的端开始至源端的各节点，分别发送接口信息到路算节点；路算节点根据路径计算的需求及接收到的接口信息，进行路径计算。本发明通过获取路径计算过程中所有节点的接口信息，实现了隧道建立过程中的路径计算，避免了由于松散点原因导致隧道建立失败。
【专利说明】
一种实现路径计算的方法、系统及路算节点
技术领域
[0001]本发明涉及数据网络通信技术，尤指一种基于流量工程的资源预留协议(RSVP-TE)的一种实现路径计算的方法、系统及路算节点。
【背景技术】
[0002]基于流量工程的资源预留协议(RSVP-TE，Resource Reservat1nProtocol-Traffic Engineer)是一种基于多协议标签交换(MPLS)的流量工程技术。通过信息发布、路径计算、信令交互和流量转发四个部件实现业务流量在TE隧道中的转发。
[0003]在RSVP-TE标准中，提出了三种预留风格:通配符滤波器(WF，WiIdcard-FiIter)、固定滤波器(FF，Fixed-Filter)、共享显示(SE，Shared Explicit)。其中SE风格指的是同一个隧道(Tunnel)下不同的标签交换路径(LSP，Label Switch Path)可以共享资源。图1是现有技术同一隧道包含不同LSP的示意图，如图1所示，Tunnell的源端为节点I (Rl)、目的端为节点3 (R3)。Tunnel I存在LSPl和LSP2两条不同的LSP ;其中，LSPl路径为R1-R2-R3，LSP2的路径为R1-R4-R2-R3。在R2上存在共同的出接口 b，如果是SE风格，LSPl和LSP2在该接口预留的资源可以共享；这里以带宽资源为例，如果LSPl的带宽为50M，需要在b接口上预留50M的带宽资源；如果LSP2的带宽为70M，需要在b接口上预留70M的带宽资源，由于是SE风格，LSP2预留的70M可以共享使用LSPl已经预留的50M带宽资源，这样，只需要在b接口上额外再预留20M带宽资源即可。这样LSP1、LSP2在b接口上总共预留70M的带宽资源。
[0004]在实际共享过程中，对于LSPl和LSP2，后计算路径需要知道隧道内LSP可以共享资源的接口信息，以便在路径计算的时候能够共享资源。在图1中，假设LSP2计算路径晚于LSPl计算路径，则在LSP2计算路径的时候，需要知道LSPl可以共享资源的接口 a和接口 b的共享带宽资源信息。在源端Rl，LSP2计算路径的时候，需要把接口 a和接口 b的共享50M带宽资源信息提交给计算路径单元，否则，如果存在资源不足，则可能无法计算LSP2的路径。倘若b接口带宽为80M，扣除LSPl建立时占用的50M，剩余30M带宽资源，如果对LSP2计算路径的时候，不携带b接口 LSPl共享的50M带宽资源，剩余的30M带宽资源不足以预留LSP2所需的70M带宽。因此，对于路径计算的节点，需要知道共享接口信息至关重要。在实际部署隧道的时候，存在松散点，在隧道头节点不包含整条LSP的路径信息，也就无法提供共享接口的信息。图2是存在松散点的隧道示意图，如图2所示，TunnellLSPl路径建立先松散至R2，那么在源端Rl计算路径的时候，只能算出R1-R2间的具体路径，R2-R3的路径需要在R2上再次计算出来。对于这种情况LSPl只能提供a接口作为共享资源的接口，而R2-R3路径上的共享资源的接口信息由于松散点的原因，无法提供，导致后续LSP路径计算失败，进而导致了隧道建立失败，造成了业务中断。
【发明内容】
[0005]为了解决上述技术问题，本发明提供一种实现路径计算的方法、系统、节点及路算节点，能够获取路径计算过程中所有节点的接口信息，实现路径计算，避免由于松散点原因导致的隧道建立失败的问题。
[0006]为了达到本发明目的，本发明提供了一种实现路径计算的方法，包括:
[0007]从目的端开始至源端的各节点，分别发送接口信息到路算节点；
[0008]路算节点根据路径计算的需求及接收到的接口信息，进行路径计算。
[0009]进一步地，发送接口信息到路算节点具体包括:
[0010]通过在预留消息RESV中生成记录路由对象RRO信息并发往路算节点；
[0011]所述RRO信息中记录RESV经过路径的接口信息。
[0012]进一步地，路算节点路算节点根据路径计算的需求及经过路径的接口信息，进行路径计算具体包括:
[0013]路算节点从来自各节点的RRO信息中获取记录的经过路径的接口信息；
[0014]路算节点根据路径计算的需求及获取的接口信息，进行路径计算。
[0015]进一步地，接口信息包含入接口信息和出接口信息；
[0016]入接口信息和出接口信息通过预先设置的排序和位置在RRO信息中记录；或，
[0017]通过RRO信息子对象中未使用的字段进行区分标记。
[0018]进一步地，接口信息包括:共享资源信息和可用资源信息。
[0019]另一方面，本申请还提供一种实现路径计算的系统，包括:目的端开始至源端的节点及路算节点；其中，
[0020]各节点，用于发送接口信息到路算节点；
[0021]路算节点包括计算单元，用于根据路径计算的需求及接收到的接口信息，进行路径计算。
[0022]进一步地，每个节点具体用于，
[0023]通过在预留消息RESV中生成记录路由对象RRO信息并发往路算节点；
[0024]所述RRO信息记录RESV经过路径的接口信息；
[0025]所述路算节点还包括获取单元，用于从来自各节点的RRO信息中获取记录的经过路径的接口信息。
[0026]进一步地，每个节点，具体用于通过在RESV中生成记录RESV经过路径的包含入接口信息和出接口信息的接口信息的RRO信息并发往路算节点。
[0027]所述入接口信息和出接口信息通过预先设置的排序和位置在RRO信息中记录；或，
[0028]通过RRO信息子对象中未使用的字段进行区分标记。
[0029]再一方面，本申请还提供一种实现路径计算的系统的路算节点，包括:获取单元和计算单元；其中，
[0030]获取单元，用于目的端开始至源端的各节点发送的RRO信息中获取记录的经过路径的接口信息；
[0031]计算单元，用于根据路径计算的需求及经过路径的接口信息，进行路径计算。
[0032]与现有技术相比，本申请技术方案包括:从目的端开始至源端的各节点，分别发送接口信息到路算节点；路算节点根据路径计算的需求及接收到的接口信息，进行路径计算。本发明通过获取路径计算过程中所有节点的接口信息，实现了隧道建立过程中的路径计算，避免了由于松散点原因导致隧道建立失败。
【附图说明】
[0033]此处所说明的附图用来提供对本发明的进一步理解，构成本申请的一部分，本发明的示意性实施例及其说明用于解释本发明，并不构成对本发明的不当限定。在附图中:
[0034]图1是现有技术同一隧道包含不同LSP示意图；
[0035]图2是存在松散点的隧道示意图；
[0036]图3为本发明实现路径计算的方法的流程图；
[0037]图4为本发明实现路径计算的系统的结构框图；
[0038]图5是IPV4中RRO信息子对象表示接口信息的结构示意图；
[0039]图6是IPV6中RRO信息子对象表示接口信息的结构示意图。
【具体实施方式】
[0040]为使本发明的目的、技术方案和优点更加清楚明白，下文中将结合附图对本发明的实施例进行详细说明。需要说明的是，在不冲突的情况下，本申请中的实施例及实施例中的特征可以相互任意组合。
[0041]图3为本发明实现路径计算的方法的流程图，如图3所示，包括:
[0042]步骤300、从目的端开始至源端的各节点，分别发送接口信息到路算节点。
[0043]本步骤中，发送接口信息到路算节点具体包括:
[0044]通过在预留消息(RESV)中生成记录路由对象(RRO)信息并发往路算节点；
[0045]RRO信息中记录RESV经过路径的接口信息。
[0046]需要说明的是，在路径计算过程中，由于松散点的存在，路算节点可能无法获得节点的接口信息，因此，本发明方法通过在RESV信息中生成RRO信息，实现接口信息的传输，具体的生成RRO信息的方法属于本领域技术人员的惯用技术手段。
[0047]另一方面，发送接口信息可以通过各节点单独向路算节点发送，也可以以目的端至源端作为信息传输方向，逐步的将信息传输到路算节点；当然还可以通过设定路由算法，提高信号传输效率和质量，将接口信息传输的路算节点，属于本领域技术人员的惯用技术手段。
[0048]步骤301、路算节点根据路径计算的需求及接收到的接口信息，进行路径计算。
[0049]路算节点根据路径计算的需求及经过路径的接口信息，进行路径计算具体包括:
[0050]路算节点从来自各节点的RRO信息中获取记录的经过路径的接口信息；
[0051]路算节点路算节点根据路径计算的需求及获取的接口信息，进行路径计算。
[0052]优选的，接口信息包含入接口信息和出接口信息；
[0053]入接口信息和出接口信息通过预先设置的排序和位置在RRO信息中记录；或，
[0054]通过RRO信息子对象中未使用的字段进行区分标记。
[0055]优选的，接口信息包括:共享资源信息和可用资源信息。
[0056]需要说明的是，路算节点获取接口信息的方法属于信息处理的方法，通过分析RRO信息所存储的位置，利用现有的信息提取方法进行接口信息的获取，属于本领域技术人员的惯用技术手段。
[0057]本发明通过获取路径计算过程中所有节点的接口信息，实现了隧道建立过程中的路径计算，避免了由于松散点原因导致隧道建立失败。
[0058]图4为本发明实现路径计算的系统的结构框图，如图4所示，包括:目的端开始至源端的节点及路算节点；其中，
[0059]各节点，用于发送接口信息到路算节点；
[0060]路算节点包括计算单元，用于根据路径计算的需求及接收到的接口信息，进行路径计算。
[0061]每个节点具体用于，
[0062]通过在预留消息(RES)V中生成记录路由对象(RRO)信息并发往路算节点；
[0063]RRO信息记录RESV经过路径的接口信息；
[0064]路算节点还包括获取单元，用于从来自各节点的RRO信息中获取记录的经过路径的接口信息。
[0065]每个节点，具体用于通过在RESV中生成记录RESV经过路径的包含入接口信息和出接口信息的接口信息的RRO信息并发往路算节点。
[0066]所述入接口信息和出接口信息通过预先设置的排序和位置在RRO信息中记录；或，
[0067]通过RRO信息子对象中未使用的字段进行区分标记。
[0068]—种实现路径计算的系统的路算节点，包括:获取单元和计算单元；其中，
[0069]获取单元，用于目的端开始至源端的各节点发送的RRO信息中获取记录的经过路径的接口信息；
[0070]计算单元，用于根据路径计算的需求及经过路径的接口信息，进行路径计算。
[0071]以下通过具体实施例对本发明方法进行清楚详细的说明，实施例仅用于陈述本发明，并不用于限制本发明方法的保护范围。
[0072]实施例1
[0073]本实施例提供一种区分RRO信息中经过路径的接口是入接口还是出接口的方法。
[0074]通过RRO信息子对象中未使用的字段进行标记，具体的，在RRO信息的子对象中包含Sbit大小的Flag，根据实际使用情况，目前已经定义了其中的五个bit用以表示相关的定义。剩余三个bit位分别是0x10、0x40和0x80，可以选取0x10、0x40和0x80其中任意的一个bit位用来表示接口是入接口或出接口。一般的RRO都只携带入接口信息，本发明方法中节点的RRO信息包含入接口信息和出接口信息，可以默认用O表示入接口信息；用I表示出接口信息；或根据使用习惯进行设置，通过bit位进行入接口信息和出接口信息的区分，可以很好的与现有系统定义兼容。图5是IPV4中RRO信息子对象表示接口信息的结构示意图；图6是IPV6中RRO信息子对象表示接口信息的结构示意图，通过图5与图6可以实现入接口和出接口的区分。
[0075]实施例2
[0076]本实施例依然以图2中作为本发明方法清楚详细说明的实施环境，图2中单向隧道I预留模式为SE模式，源端节点I (Rl)，目的端节点3 (R3)，中间松散至节点2 (R2)，隧道I的LSP要求带宽为50M，接口 b的可用带宽为80M，接口 e可用带宽为40M，其他接口的可用带宽都是1G。在源端R1，建立LSPl，只能计算到路径到R2，路径为R1-R2，在R2计算出路径为R2-R3 (R2-R4-R3中的接口 e带宽不足，所以算不到这条路径上)。R3发送RESV消息至R2，携带的RRO信息中有接口 d的信息，同时通过RRO信息的子对象标识区分入接口和出接口，确定接口 d是入接口信息。R2向Rl发送RESV消息，携带的RRO消息中有接口 C、接口 b、接口 d的信息。同时通过RRO信息的子对象标识区分入接口和出接口，确定接口 b是出接口，接口 b和接口 d是入接口信息。
[0077]路算节点(Rl)接收到RESV消息，通过获取RESV消息中的RRO消息，获取下游的出接口为b。
[0078]本实施例中，由于隧道发生带宽变化，Tunnell的带宽修改为了 70M(即路径计算需求为70M)，隧道在R2上重新建立LSP，在路径计算的时候，会共享接口 b和接口 a的资源，这里表现为50M带宽资源。由于b接口可以共享50M带宽，b接口可用带宽为30M，只要从可用带宽中重新预留20M带宽即可满足要求，新计算出来的LSP路径为R1-R4-R2-R3。
[0079]需要说明的是，如果未通过本发明方法确定接口信息，则在路径计算是无法获得共享资源是50M带宽，则从显示的可用带宽为30M来看，带宽资源不足，无法进行路径计算，因此会造成无法生成路径的情况。
[0080]虽然本发明所揭露的实施方式如上，但所述的内容仅为便于理解本发明而采用的实施方式，并非用以限定本发明。任何本发明所属领域内的技术人员，在不脱离本发明所揭露的精神和范围的前提下，可以在实施的形式及细节上进行任何的修改与变化，但本发明的专利保护范围，仍须以所附的权利要求书所界定的范围为准。
【主权项】
1.一种实现路径计算的方法，其特征在于，包括: 从目的端开始至源端的各节点，分别发送接口信息到路算节点； 路算节点根据路径计算的需求及接收到的接口信息，进行路径计算。2.根据权利要求1所述的方法，其特征在于，所述发送接口信息到路算节点具体包括: 通过在预留消息RESV中生成记录路由对象RRO信息并发往路算节点； 所述RRO信息中记录RESV经过路径的接口信息。3.根据权利要求2所述的方法，其特征在于，所述路算节点路算节点根据路径计算的需求及经过路径的接口信息，进行路径计算具体包括: 路算节点从来自各节点的RRO信息中获取记录的经过路径的接口信息； 路算节点根据路径计算的需求及获取的接口信息，进行路径计算。4.根据权利要求1?3任一项所述的方法，其特征在于，所述接口信息包含入接口信息和出接口信息； 所述入接口信息和出接口信息通过预先设置的排序和位置在RRO信息中记录；或， 通过RRO信息子对象中未使用的字段进行区分标记。5.根据权利要求1?3任一项所述的方法，其特征在于，所述接口信息包括:共享资源信息和可用资源信息。6.一种实现路径计算的系统，其特征在于，包括:目的端开始至源端的节点及路算节点；其中， 各节点，用于发送接口信息到路算节点； 路算节点包括计算单元，用于根据路径计算的需求及接收到的接口信息，进行路径计笪并ο7.根据权利要求6所述的系统，其特征在于，所述每个节点具体用于， 通过在预留消息RESV中生成记录路由对象RRO信息并发往路算节点； 所述RRO信息记录RESV经过路径的接口信息； 所述路算节点还包括获取单元，用于从来自各节点的RRO信息中获取记录的经过路径的接口信息。8.根据权利要求7所述的系统，其特征在于，所述每个节点，具体用于通过在RESV中生成记录RESV经过路径的包含入接口信息和出接口信息的接口信息的RRO信息并发往路算节点； 所述入接口信息和出接口信息通过预先设置的排序和位置在RRO信息中记录；或， 通过RRO信息子对象中未使用的字段进行区分标记。9.一种实现路径计算的系统的路算节点，其特征在于，包括:获取单元和计算单元；其中， 获取单元，用于目的端开始至源端的各节点发送的RRO信息中获取记录的经过路径的接口信息； 计算单元，用于根据路径计算的需求及经过路径的接口信息，进行路径计算。
【文档编号】H04L12/723GK106034076SQ201510108812
【公开日】2016年10月19日
【申请日】2015年3月12日
【发明人】付志涛
【申请人】中兴通讯股份有限公司