用于再发布路由的方法和系统的制作方法
【专利摘要】本公开描述了用于在两个路由协议之间在骨干边缘桥多机箱链路聚合组拓扑结构中再发布路由的方法和系统。该方法可包括：在第一节点处学习第一路由表条目，所述第一路由表条目起源于网络的第一侧并且以第一协议被接收；以及在第一节点处以不同于第一协议的第二协议创建和生成第二路由条目信息。该方法还可包括：将第二路由条目信息从第一节点转发到第二节点。在第二路由未出现在路由表中时，第二节点将第二路由条目信息添加到路由表，而在第二路由条目信息出现在路由表中时，忽略第二路由条目信息。
【专利说明】用于再发布路由的方法和系统
【技术领域】
[0001]实施例一般涉及网络数据转发，更特别地涉及用于在两个路由协议之间在骨干边缘桥多机箱链路聚合组拓扑结构中再发布(redistribute )路由的方法、系统和计算机可读介质。
【背景技术】
[0002]典型地，当将运行路由协议(例如开放式最短路径优先(0SPF)、边界网关协议(BGP)、或路由信息协议(RIP)等)的接入网在最短路径桥接(SPB)核心上进行互连时，使用本地(native)互联网协议(IP)快捷方式或L3VSN，路由器可被要求将路由从第一路由协议再发布到第二路由协议。例如，路由器可被要求将IP路由从0SPF/RIP再发布到中间系统-中间系统(IS-1S) (IP)，并且从IS-1S (IP)再发布到0SPF/RIP。在将路由从第一路由协议再发布到第二路由协议时，可能存在路由环路被创建的潜在可能性。
[0003]对于某些常规网络，特别地为了在特定拓扑结构(例如，最短路径桥接或SPBM网络)中避免路由环路的目的，用户可能需要手动配置任何路由策略。在一些常规网络中，也可能存在为了避免路由环路的目的而更改路由协议的路由偏好值的需要。
[0004]路由策略典型是静态的，并且在某些情景中可能引起不期望的效应。例如，如果用户利用路由策略寻求在诸如图1所示的之类的拓扑结构中避免路由环路，则路由策略可能需要在骨干边缘桥多机箱链路聚合组拓扑结构BEB1102上被配置为包括“不要经由ISIS协议从BEB2104安装192.168.10.0/24前缀”。现在假设OSPF进程在BEBl 102上崩溃，这会导致从BEB1102到BEB2104和节点106不具有OSPF会话。然而，BEB2104仍然具有与骨干核心桥BCB108的OSPF会话，并且经由OSPF知晓192.168.10.0/24且经由ISIS再发布到BEB2104，但是即使从BEB1102经由BEB2104到节点106具有可用的路径，BEBl 102由于路由策略也将不安装路由。
[0005]至少鉴于上述问题和限制，构思了实施例。
【发明内容】
[0006]实施例可以包括一种用于在两个路由协议之间在骨干边缘桥多机箱链路聚合组拓扑结构中再发布路由的方法。该方法可包括:在第一节点处学习第一路由表条目，所述第一路由表条目起源于网络的第一侧并且以第一协议被接收。该方法还可以包括:在第一节点处以不同于第一协议的第二协议创建关于第一路由表条目的第二路由条目信息。该方法可以进一步包括:在第二路由条目信息中为起源于网络的第一侧的第一路由表条目选择性地设定标签字段，并且使用第二路由协议在第二网络上将第二路由条目信息从第一节点转发到第二节点。
[0007]该方法可以包括:在第二节点处检查以第二协议从第一节点接收的第二路由条目信息的标签字段，并且在标签字段被设定时，在从第一协议学习的与网络的第一侧相关联的路由表中搜索第二路由条目信息。该方法还可以包括:在第二路由条目信息未出现在路由表中时将第二路由条目信息添加到与网络的第二侧相关联的路由表，以及在第二路由条目信息出现在路由表中时忽略第二路由条目信息。
[0008]实施例可以包括具有一个或更多个处理器的系统，所述一个或更多个处理器耦接到其上存储有软件指令的非瞬态计算机可读介质，所述软件指令在由一个或更多个处理器执行时，使所述一个或更多个处理器执行一系列操作。所述操作可以包括:在第一节点处学习第一路由表条目，所述第一路由表条目起源于网络的第一侧并且以第一协议被接收。所述操作还可以包括:在第一节点处以不同于第一协议的第二协议创建关于第一路由表条目的第二路由条目信息。所述操作可以进一步包括:在第二路由条目信息中为起源于网络的第一侧的第一路由表条目选择性地设定标签字段，并且使用第二路由协议在第二网络上将第二路由条目信息从第一节点转发到第二节点。
[0009]所述操作可以包括:在第二节点处检查以第二协议从第一节点接收的第二路由条目信息的标签字段，并且在标签字段被设定时，在从第一协议学习的与网络的第一侧相关联的路由表中搜索第二路由条目信息。所述操作还可以包括:在第二路由条目信息未出现在路由表中时将第二路由条目信息添加到与网络的第二侧相关联的路由表，以及在第二路由条目信息出现在路由表中时忽略第二路由条目信息。
[0010]实施例可以包括一种用于在两个路由协议之间在骨干边缘桥多机箱链路聚合组拓扑结构中再发布路由的系统。该系统可包括:用于在第一节点处学习第一路由表条目的装置，所述第一路由表条目起源于网络的第一侧并且以第一协议被接收。该系统还可以包括:用于在第一节点处以不同于第一协议的第二协议创建关于第一路由表条目的第二路由条目信息的装置。该系统可以进一步包括:用于在第二路由条目信息中为起源于网络的第一侧的第一路由表条目选择性地设定标签字段的装置，以及用于使用第二路由协议在第二网络上将第二路由条目信息从第一节点转发到第二节点的装置。 [0011]该系统可以包括:用于在第二节点处检查以第二协议从第一节点接收的第二路由条目信息的标签字段的装置，以及用于在标签字段被设定时在从第一协议学习的与网络的第一侧相关联的路由表中搜索第二路由条目信息的装置。该系统还可以包括:用于在第二路由条目信息未出现在路由表中时将第二路由条目信息添加到与网络的第二侧相关联的路由表的装置，以及用于在第二路由条目信息出现在路由表中时忽略第二路由条目信息的
>J-U ρ?α装直。
[0012]另一实施例可包括其上存储有软件指令的非瞬态计算机可读介质，所述软件指令在由处理器执行时，使处理器执行一系列操作。所述操作可以包括:在第一节点处学习第一路由表条目，所述第一路由表条目起源于网络的第一侧并且以第一协议被接收。所述操作还可以包括:在第一节点处以不同于第一协议的第二协议创建关于第一路由表条目的第二路由条目信息。所述操作可以进一步包括:在第二路由条目信息中为起源于网络的第一侧的第一路由表条目选择性地设定标签字段，并且使用第二路由协议在第二网络上将第二路由条目信息从第一节点转发到第二节点。
[0013]所述操作可以包括:在第二节点处检查以第二协议从第一节点接收的第二路由条目信息的标签字段，并且在标签字段被设定时，在从第一协议学习的与网络的第一侧相关联的路由表中搜索第二路由条目信息。所述操作还可以包括:在第二路由条目信息未出现在路由表中时将第二路由条目信息添加到与网络的第二侧相关联的路由表，以及在第二路由条目信息出现在路由表中时忽略第二路由条目信息。
[0014]网络的第一侧可以是接入侧，而网络的第二侧可以是核心侧。网络可以是最短路径桥接网络。标签信息可以与路由条目信息一起被发送，诸如是ISIS TLV135的子TLV。第一协议可以是OSPF、RIP或BGP中的一种。第二协议可以是ISIS。
【专利附图】
【附图说明】
[0015]图1是根据至少一个实施例的示例网络的图。
[0016]图2是示出根据至少一个实施例的用于在两个路由协议之间在骨干边缘桥多机箱链路聚合组拓扑结构中再发布路由的示例方法的流程图。
【具体实施方式】
[0017]一般地，实施例可以包括用于在两个路由协议之间的骨干边缘桥多机箱链路聚合组拓扑结构中再发布路由(或路由表条目或路由表条目信息)的方法、系统或计算机可读介质。
[0018]实施例可以提供用于与SPBm核心网络的互连的零接触供给，其中，用户可以不被迫特别地为了在网络拓扑结构中避免路由环路的目的而配置任何路由策略。
[0019]如图1所示，网络100包括第一骨干边缘桥102、第二骨干边缘桥104、接入网元件106和骨干核心桥108。作为多机箱链路聚合组拓扑结构的一部分的第一和第二骨干边缘桥(102和104)可以根据以下关于图2阐述的方法在两个路由协议之间进行再发布。
[0020]图2是示出在两个路由协议之间的骨干边缘桥多机箱链路聚合组拓扑结构中再发布路由的示例方法的流程图。为了图示示例系统和结构元件的目的，图1可以用作以下对关于图2的描述的参考。
[0021]如图2所示，处理开始于202，其中第一节点学习第一路由表条目，所述第一路由表条目起源于网络的第一侧并且以第一协议被接收(例如，BEBl 102可以从接入网元件106学习路由表条目)。处理继续到204。
[0022]在204，第一节点以不同于第一协议的第二协议创建第二路由条目信息。例如，BEBl 102可以以OSPF或RIP接收路由条目信息，并且以ISIS创建第二路由条目信息消息。处理继续到206。
[0023]在206，第一节点以第二协议在第二路由条目信息中设定标签字段。标签字段可以是ISIS TLV135，以便在ISIS LSP数据包内告知IP路由。在TLV135中，已经存在被定义为“管理标签”子tlv的子tlv类型I。系统可以使用子tlv来对从SMLT接入接口学习的前缀进行标记。并且，为了相同的目的，ISIS TLV185内的可用的“保留位”之一也可被用于承载L3VPN前缀。处理继续到208。
[0024]在208，使用第二路由协议，第二路由条目信息从第一节点被转发到第二节点(例如，从102到104)。处理继续到210。
[0025]在210，第二节点检查第二路由条目信息的标签字段。处理继续到212。
[0026]在212，在标签字段被设定时，使用第一协议，在与网络的第一侧相关联的路由表中搜索从第一节点发送的第二路由条目信息。处理继续到214。
[0027]在214，在第二路由条目信息未出现在路由表中时，将第二路由条目信息添加到与网络的第二侧相关联的路由表。处理继续到216。
[0028]在216，在第二路由条目信息出现在路由表中(例如，如果与从来自网络的第一侧的第一协议学习的第二路由条目信息对应的路由表条目出现在路由表中)时，忽略第二路由条目信息。
[0029]将可理解，202-216可以全部或部分地被重复。
[0030]将可理解，以上描述的模块、处理、系统和部分能够以硬件、由软件编程的硬件、存储在非瞬态计算机可读介质上的软件指令或者以上的组合来实施。用于在两个路由协议之间的骨干边缘桥多机箱链路聚合组拓扑结构中再发布路由的系统例如可以包括处理器，所述处理器被配置为执行存储在非瞬态计算机可读介质上的编程指令的序列。例如，处理器可以包括但不限于个人计算机或工作站或其它这种计算系统，所述个人计算机或工作站或其它这种计算系统包括处理器、微处理器、微控制器设备，或者包括控制逻辑，所述控制逻辑包括诸如专用集成电路(ASIC)之类的集成电路。所述指令可以从源代码指令编译出，所述源代码指令是根据诸如Java、C、C++、C#.net、或汇编语言等的编程语言而被提供的。所述指令也可以包括代码和数据对象，所述代码和数据对象是例如根据Visual Basic?语言、或其它结构化或面向对象的编程语言而被提供的。编程的指令的序列、或者可编程逻辑器件配置软件、以及与其相关联的数据可被存储在非瞬态计算机可读介质中，所述非瞬态计算机可读介质诸如是计算机存储器或存储器件，其可以是任何适当的存储器装置，诸如但不限于ROM、PROM、EEPROM、RAM、闪存存储器、盘驱动器等等。
[0031]此外，模块、处理系统以及部分可以作为单个处理器或者作为分布式处理器被实施。此外，应该理解，上述的步骤可以在单个或者分布式处理器(单核和/或多核，或者云计算系统)上被执行。并且，在各图中描述以及对于以上实施例描述的处理、系统部件、模块以及子模块可以分布在多个计算机或系统中，或者可以共同位于单个处理器或系统中。以下提供适于实施这里描述的模块、部分、系统、装置或处理的示例结构实施例替换方案。
[0032]上述的模块、处理器或系统可以被实施为编程通用计算机、以微代码编程的电子器件、硬连线模拟逻辑电路、存储在计算机可读介质或信号上的软件、光学计算器件、电子和/或光学器件的联网系统、专用计算设备、集成电路设备、半导体芯片、和/或存储在计算机可读介质或信号上的软件模块或者对象。
[0033]方法和系统(或者其子部件或模块)的实施例可被实施在通用计算机、专用计算机、编程微处理器或微控制器以及外围集成电路元件、ASIC或其它集成电路、数字信号处理器、诸如离散元件电路之类的硬连线电子设备或逻辑电路、诸如PLD、PLA、FPGA或PAL等的编程逻辑电路上。一般地，能够实施这里描述的功能或步骤的任何处理器可被用于实施方法、系统或计算机程序产品(存储在非瞬态计算机可读介质上的软件程序)的实施例。
[0034]此外，通过例如使用对象或面向对象的软件开发环境，所公开的方法、系统和计算机程序产品(或者存储在非瞬态计算机可读介质上的软件指令)的实施例可以容易地以软件完全或部分地被实施，所述软件开发环境提供能够被用于多种计算机平台上的可移植源代码。作为替换方案，所公开的方法、系统和计算机程序产品的实施例可以例如使用标准逻辑电路或VLSI设计，部分或全部以硬件实施。取决于所利用的系统、特定功能、和/或特定软件或硬件系统、微处理器或微计算机的速度和/或效率要求，其它硬件或软件可以用于实施实施例。可应用的【技术领域】中的普通技术人员可以根据此处提供的功能描述并且通过软件工程和计算机网络【技术领域】的一般基本知识，使用任何已知或之后开发的系统或结构、设备和/或软件，以硬件和/或软件实施方法、系统和计算机程序产品的实施例。
[0035]此外，所公开的方法、系统和计算机可读介质(或计算机程序产品)的实施例可以以编程通用计算机、专用计算机或微处理器等上执行的软件来实施。
[0036]因此显然，根据这里公开的各实施例，提供了用于在两个路由协议之间的骨干边缘桥多机箱链路聚合组拓扑结构中再发布路由的系统、方法和计算机可读介质。
[0037]虽然结合若干实施例描述了所公开的主题，显然对于可应用的【技术领域】中的普通技术人员来说，许多替换方案、修改和变型将是或者是明显的。因此， 申请人:意图包含所公开的主题的精神和范围内的所有这样的替换方案、修改、等同方式和变型。
【权利要求】
1.一种用于在两个路由协议之间在骨干边缘桥多机箱链路聚合组拓扑结构中再发布路由的方法，该方法包括: 在第一节点处学习第一路由表条目，所述第一路由表条目起源于网络的第一侧并且以第一协议被接收； 在第一节点处以不同于第一协议的第二协议创建第二路由条目信息； 在第二路由条目信息中设定标签字段； 使用第二协议将第二路由条目信息从第一节点转发到第二节点； 在第二节点处检查从第一节点接收的第二路由条目信息的标签字段； 在标签字段被设定时，在与网络的第一侧相关联的路由表中搜索从第一节点接收的第二路由条目?目息； 在第二路由条目信息未出现在路由表中时，将第二路由条目信息添加到与网络的第二侧相关联的路由表；以及 在第二路由条目信息出现在使用第一协议从网络的第一侧学习的路由表中时，忽略第二路由条目信息。
2.根据权利要求1的方法，其中，网络的第一侧是接入侧。
3.根据权利要求1的方法，其中，网络的第二侧是核心侧。
4.根据权利要求1的方法，其中，网络是最短路径桥接网络。
5.根据权利要求1的方法，其中，标签字段被承载在前缀告知消息内部。
6.根据权利要求5的方法，其中，前缀告知消息是ISISTLV135和ISIS TLV185之一的子 TLV。
7.一种用于在两个路由协议之间在骨干边缘桥多机箱链路聚合组拓扑结构中再发布路由的系统，该系统包括: 用于在第一节点处学习第一路由表条目的装置，所述第一路由表条目起源于网络的第一侧并且以第一协议被接收； 用于在第一节点处以不同于第一协议的第二协议创建第二路由条目信息的装置； 用于在第二路由条目信息中设定标签字段的装置； 用于使用第二协议将第二路由条目信息从第一节点转发到第二节点的装置； 用于在第二节点处检查从第一节点接收的第二路由条目信息的标签字段的装置； 用于在标签字段被设定时，在与网络的第一侧相关联的路由表中搜索从第一节点接收的第二路由条目信息的装置； 用于在第二路由条目信息未出现在路由表中时将第二路由条目信息添加到与网络的第二侧相关联的路由表的装置；以及 用于在第二路由条目信息出现在使用第一协议从网络的第一侧学习的路由表中时忽略第二路由条目信息的装置。
8.根据权利要求7的系统，其中，网络的第一侧是接入侧。
9.根据权利要求7的系统，其中，网络的第二侧是核心侧。
10.根据权利要求7的系统，其中，标签字段被承载在前缀告知消息内部。
【文档编号】H04L12/741GK103634212SQ201310265491
【公开日】2014年3月12日 申请日期:2013年6月28日 优先权日:2012年8月21日
【发明者】D·拉米什, V·卡奇纳帕·谢哈拉帕 申请人:阿瓦亚公司