跨区域流量工程隧道建立方法、系统及装置制造方法及图纸

本发明专利技术公开了一种跨区域流量工程隧道建立方法、系统及装置，该方法包括：当接收到建立请求，或接收到上游路由设备发送的路径消息且其中的目标地址不是自身地址时，从查找到达目标地址的路由；根据路由的类型确定目标路由设备是否属于自身所在区域，从而确定下游路由设备；计算自身至下游路由设备的最短约束路径，向下游路由设备发送路径消息；当路径消息中的目标地址为自身的地址时，返回资源预留消息；当接收到下游路由设备返回的资源预留消息时，向上游路由设备发送接收到的资源预留消息或确认ＴＥ隧道建立完成。实现了无需用户手动配置所需要经过的节点，自动建立跨区域ＴＥ隧道，提高了隧道建立的速度和效率，减少了人力资源投入。

【技术实现步骤摘要】

本专利技术涉及通信
，尤指一种涉及多协议标签交换(Multi ProtocolLabel Switch, MPLS)系统的跨区域流量工程(Traffic Engineering, TE)隧道建立方法、系统及直ο
技术介绍
MPLS流量工程是对用户的业务数据流量进行管理、控制，将数据流量映射到物 理拓扑/链路上的技术解决方案。现有的MPLS网络系统可以采用中间系统到中间系统 (Intermediate System to Intermediate System, ISIS)十办RgJf方文M失豆足各(Open shortest path first, OSPF)协议作为路由协议。其中，如图1所示为使用ISIS协议的一个系统架构示例。包括骨干区域(ISIS level2)、两个非骨干区域(ISIS levell)和若干标签交换路由器(LabelSwitch Router, LSR)；例如仅用于Ievell区域内部通信的内部LSR A、LSRD、LSR1和LSR3，连接骨干区域 和非骨干区域的区域边界路由(Area BorderRouter，ABR)，如ABR 1和ABR 2，以及仅用于 level2区域内部通信的内部路由器LSR2等等。如图2所示为使用OSPF协议的一个系统架构示例。包括骨干区域(OSPFareaO)、 两个非骨干区域(OSPF areal和OSPF area2)和若干标签交换路由器LSR ；例如仅用于 areal区域内部通信的内部路由器LSRA和LSRl，仅用于area2区域内部通信的内部路由器 LSRD和LSR3，连接骨干区域和非骨干区域的区域边界路由ABRl和ABR2，以及仅用于areaO 区域内部通信的内部路由器LSR2等。上述使用ISIS协议的系统与使用OSPF协议的系统的区别在于使用ISIS协议的 架构，骨干区域可以有多个，每个非骨干区域和至少一个骨干区域相连即可；而使用OSPF 协议的系统只有一个骨干区域(areaO)，其他区域均直接或间接与该骨干区域相连。在上述图1和图2所示的系统中，若要建立不属于同一个区域的源节点LSRA至 目标节点LSRD的TE隧道，一般需要依靠受限最短路径优化算法(Constraint Shortest Path First algorithm, CSPF)、根据TE隧道建立的约束条件、使用流量工程数据库(TED) 计算得到约束路径，约束路径计算成功后，再使用资源预留协议(Resource Reservation Protocol, RSVP-TE)完成TE隧道的建立。其中，使用ISIS协议的系统中跨区域TE隧道建立的具体过程包括la)用户在源节点LSRA上指定从源节点LSRA至目标节点LSRD所需要经过的节点ο即用户为TE隧道指定所使用的路径以及该路径中的节点，即从源节点到目的节 点的中间节点，其中节点可以包含下一跳节点与上一跳节点中间可以插入其他节点的疏松 节点和必须直接连接的严格节点。例如从源节点LSRA至目标节点LSRD所需要经过的疏松节点包括LSRA、ABRU ABR2、LSRD。2a)在LSRA上指定所经过的节点后，计算到达下一跳节点ABRl的约束路径。一般可以由LSRA中的路径计算(CSPF)单元使用Ievell的TED计算到达下一跳 ABRl的约束路径。即LSRA中的信令单元(RSVP-TE)向自身的路径计算单元发送计算路径 请求，路径计算单元计算后返回计算后的约束路径，其中包含了由LSRA到达ABRl依次经过 的各个节点。3a) LSRA沿计算出的路径中的各节点发送路径(path)消息，直至发送至ABRl。Path消息中的显式路由对象(Explicit Route Object，ER0)对象包含有LSRA 所属区域Ievell中达到ABRl的所有节点地址，以及路径中后续的经过的疏松节点ABR2、 LSRD。由于路径中包含了在Ievell中需要通过的所有节点，故路径消息将沿着路径到达 ABRl。4a)ABRl接收到路径消息后，确定路径消息中包含的下一跳节点ABR2。5a)在ABRl上由路径计算单元CSPF计算到达下一跳ABR2的路径。ABRl中的路径计算单元计算约束路径的过程与LSRA相同，此处不再赘述。只是 ABRl中的路径计算单元使用level2的TED计算ABRl到达ABR2的约束路径。计算后得到 的约束路径包括由ABRl到达ABR2依次经过的level2中的各个节点。6a)ABRl沿计算出的路径中的各节点发送路径消息，直至发送至ABR2。Path消息中的ERO对象包含有ABRl所属区域level2中达到ABR2的所有节点地 址，以及路径中后续的节点LSRD。由于路径中包含了在level2中需要通过的所有节点，故 路径消息将沿着路径到达ABR2。7a)ABR2接收到路径消息后，确定路径消息中包含的下一跳节点LSRD。 8a)在ABR2上由路径计算单元CSPF计算到达下一跳LSRD的路径。ABR2中的路径计算单元计算约束路径的过程与LSRA相同，此处不再赘述，只是 ABR2中的路径计算单元使用Ievell的TED计算ABR2到达LSRD的约束路径。计算后得到 的约束路径包括由ABR2到达LSRD依次经过的Ievell中的各个节点。9a)ABR2沿计算出的路径中的各节点发送路径消息，直至发送至LSRD。Path消息中的ERO对象包含有ABR2所属区域Ievell中达到LSRD的所有节点 地址。由于路径中包含了在Ievell中需要通过的所有节点，故路径消息将沿着路径到达 LSRD010a) LSRD接收到路径消息后，发现自身是TE隧道目的地址(即目标节点)，则沿 路径消息的传送方向向上游节点返回资源预留(Resv)消息，各上游节点依次向自身的上 游节点返回资源预留消息。Ila)源节点LSRA接收到资源预留消息后，TE隧道建立完成。其中，使用OSPF协议的系统中跨区域隧道建立的具体过程包括lb)用户在源节点LSRA上指定从源节点LSRA至目标节点LSRD所需要经过的节点ο例如从源节点LSRA至目标节点LSRD所需要经过的疏松节点包括LSRA、ABRU ABR2、LSRD。2b)在LSRA上指定所经过的节点后，计算到达下一跳节点ABRl的约束路径。一般可以由LSRA中的路径计算(CSPF)单元使用areal的TED计算到达下一跳ABRl的约束路径。即LSRA中的信令单元(RSVP-TE)向自身的路径计算单元发送计算路径 请求，路径计算单元计算后返回计算后的约束路径，其中包含了由LSRA到达ABRl依次经过 的各个节点。3b) LSRA沿计算出的路径中的各节点发送路径(path)消息，直至发送至ABRl。Path消息中的ERO对象包含有LSRA所属areal区域中达到ABRl的所有节点地 址，以及路径中后续的经过的疏松节点ABR2、LSRD。由于路径中包含了在areal中需要通 过的所有节点，故路径消息将沿着路径到达ABRl。4b)ABRl接收到路径消息后，确定路径消息中包含的下一跳节点ABR2。5b)在ABRl上由路径计算单元CSPF计算到达下一跳ABR2的路径。ABRl中的路径计算单元计算约束路径的过程与LSRA本文档来自技高网...

【技术保护点】
一种跨区域流量工程隧道建立方法，其特征在于，包括：当接收到用户请求建立流量工程ＴＥ隧道的建立请求时，或接收到上游路由设备发送的路径消息且其中的目标地址不是自身地址时，从路由表中查找到达所述建立请求或路径消息中的目标地址的路由；根据查找到的路由的类型确定目标地址对应的目标路由设备是否属于自身所在区域；若是，以所述目标路由设备作为下游路由设备，若否，以公告所述查找到的路由的路由设备作为下游路由设备；计算自身至所述下游路由设备的最短约束路径，沿所述最短约束路径向所述下游路由设备发送路径消息；当接收到的路径消息中的目标地址为自身的地址时，向发送该路径消息的上游路由设备返回资源预留消息；当接收到下游路由设备返回的资源预留消息时，若该资源预留消息是针对上游路由设备发送的路径消息返回的，则向上游路由设备发送接收到的资源预留消息；若该资源预留消息是针对建立请求返回的，则确认ＴＥ隧道建立完成。

【技术特征摘要】
一种跨区域流量工程隧道建立方法，其特征在于，包括当接收到用户请求建立流量工程TE隧道的建立请求时，或接收到上游路由设备发送的路径消息且其中的目标地址不是自身地址时，从路由表中查找到达所述建立请求或路径消息中的目标地址的路由；根据查找到的路由的类型确定目标地址对应的目标路由设备是否属于自身所在区域；若是，以所述目标路由设备作为下游路由设备，若否，以公告所述查找到的路由的路由设备作为下游路由设备；计算自身至所述下游路由设备的最短约束路径，沿所述最短约束路径向所述下游路由设备发送路径消息；当接收到的路径消息中的目标地址为自身的地址时，向发送该路径消息的上游路由设备返回资源预留消息；当接收到下游路由设备返回的资源预留消息时，若该资源预留消息是针对上游路由设备发送的路径消息返回的，则向上游路由设备发送接收到的资源预留消息；若该资源预留消息是针对建立请求返回的，则确认TE隧道建立完成。2.如权利要求1所述的方法，其特征在于，针对使用OSPF协议的系统，所述根据查找到 的路由的类型确定目标地址对应的目标路由设备是否属于自身所在区域，具体包括判断查找到的路由是区域内路由还是区域间路由；若是区域内路由，则确定目标地址对应的目标路由设备属于自身所在区域；若是区域间路由，则确定目标地址对应的目标路由设备不属于自身所在区域。3.如权利要求2所述的方法，其特征在于，所述以公告所述查找到的路由的路由设备 作为下游路由设备，具体包括查询自身的链路状态数据库，确定查找到的路由对应的链路标识； 根据所述链路标识查找公告所述查找到的路由的路由设备，选择查找到的路由设备中 的一个作为下游路由设备。4.如权利要求3所述的方法，其特征在于，还包括当根据所述链路标识查找公告所述查找到的路由的路由设备不止一个时，若在上述选 择查找到的路由设备中的一个作为下游路由设备，计算自身至所述下游路由设备的最短约 束路径失败时，从查找到的路由设备中再选择一个作为下游路由设备，重新计算自身至重 新选择的下游路由设备的最短约束路径。5.如权利要求1所述的方法，其特征在于，针对使用ISIS协议的系统，所述根据查找到 的路由的类型确定目标地址对应的目标路由设备是否属于自身所在区域，具体包括当自身所在区域为非骨干区域时，若查找到的路由为非骨干区域的非缺省路由，则确 定目标地址对应的目标路由设备属于自身所在区域；若查找到的是区域间路由或非骨干区 域的缺省路由，则确定目标地址对应的目标路由设备不属于自身所在区域；当自身所在区域为骨干区域时，若查找到的是区域间路由，则确定目标地址对应的目 标路由设备不属于自身所在区域；若查找到的路由为骨干区域路由，判断公告该路由的路 由设备是否是仅属于骨干区域的路由设备，若是，则确定目标地址对应的目标路由设备属 于自身所在区域，否则定目标地址对应的目标路由设备不属于自身所在区域。6.如权利要求5所述的方法，其特征在于，所述以公告所述查找到的路由的路由设备 作为下游路由设备，具体包括查询自身的链路状态数据分组LSP数据库，确定查找的路由对应的区域关联位ATT标识；若查找到的路由为非骨干区域的缺省路由，根据所述ATT标识查找距离自身最近的边 缘路由设备作为公告所述查找到的路由的路由设备，确定该路由设备为下游路由设备；所 述边缘路由设备为既属于自身所在区域也属于相邻区域的路由设备；若查找到的路由为区域间路由或骨干区域路由，根据所述ATT标识查找公告所述查找 到的路由的路由设备，选择查找到的路由设备中的一个作为下游路由设备。7.如权利要求6所述的方法，其特征在于，还包括当根据所述ATT标识查找公告所述查找到的路由的路由设备不止一个时，若在上述选 择查找到的路由设备中的一个作为下游路由设备，计算自身至所述下游路由设备的最短约 束路径失败时，从查找到的路由设备中再选择一个作为下游路由设备，重新计算自身至重 新选择的下游路由设备的最短约束路径。8.如权利要求1-7任一所述的方法，其特征在于，所述计算自身至所述下游路由设备 的最短约束路径，沿所述最短约束路径向所述下游路由设备发送路径消息，具体包括根据接收到的所述建立请求或路径消息携带的路径计算约束条件，查询自身所在区域 的流量工程数据库，确定自身至所述下游路由设备依次所需要经过所有路由设备，计算得 到自身至所述下游路由设备的最短约束路径；构建包含携带到达下游路由设备所需要经过的自身所在区域内的所有路由设备的地 址、目标地址以及路径计算的约束条件的路径消息；依次通过确定出的所需要经过的所有路由设备向下游路由设备发送构建的路径消息。9.一种跨区域流量工程隧道建立装置，其特征在于，包括接收模块、查找模块、确定 模块、计算模块和发送模块；接收模块，用于接收到用户请求建立流量工程TE隧道的建立请求，接收到上游路由设 备发送的路径消息，以及接收下游路由设备返回的资源预留消息；查找模块，用于当所述接收模块接收到用...

【专利技术属性】
技术研发人员：刘金辉，
申请(专利权)人：北京星网锐捷网络技术有限公司，
类型：发明
国别省市：11[中国|北京]