软件定义网络（sdn）特定拓扑信息发现的制作方法

软件定义网络（sdn）特定拓扑信息发现的制作方法
【专利摘要】本发明公开的是一种在SDN互联网络中发现SDN特定拓扑信息的机制。SDN特定拓扑信息可以包括SDN ID、SDN成员路由器ID列表和SDN地址列表。与所述SDN互联网络中的本地SDN域关联的SDNC可以确定所述本地SDN域中的一组路由器和/或链路以进行链路公告以及可以将所述一组路由器与所述本地SDN域关联。所述SDNC还可以确定所述本地SDN域中的一组边界路由器以向其它互联SDN域广播所述链路公告和SDN特定拓扑信息。所述SDNC可以从其它互联SDN域接收链路公告和SDN特定拓扑信息以及可以计算跨过所述SDN域经过每个路由器和/或链路的最佳路径。
【专利说明】软件定义网络(SDN)特定拓扑信息发现
[0001 ]相关申请案交叉申请
[0002]本申请要求2014年2月26日由LinHan递交的发明名称为“软件定义网络(SDN)特定拓扑信息发现(Software Defined Networking(SDN)Specific Topology Informat1nDiscovery)”的第14/191，121号美国非临时专利申请案的在先申请优先权，该在先申请的全部内容以引入的方式并入本文本中。
技术领域
[0003]本发明大体涉及软件定义网络(software defined networking，SDN)，且在特定实施例中，涉及用于SDN特定拓扑信息发现的技术和机制。
【背景技术】
[0004]传统计算机网络可以由诸如路由器、交换机和/或其它硬件之类的大量网络设备构建，这需要手动配置和管理。软件定义网络(software defined networking，SDN)是一种网络样式，在其中数据转发(例如，数据平面)可以与诸如路由、资源和其它管理功能之类的控制决策(例如，控制平面)解耦。所述解耦还可以允许数据平面和控制平面在不同的硬件上、在不同运行环境中操作，和/或使用不同模型操作。在SDN网络中，网络智能可以逻辑上集中在基于软件的控制器中。因此，网络设备会成为由集中式控制器管理和控制的报文转发设备。

【发明内容】

[0005]本文中公开了一种SDN特定拓扑信息发现机制。在一项示例实施例中，SDN互联网络中与本地SDN域关联的软件定义网络控制器(sof twar e defined networkingcontroller，SDNC)可以与其它互联SDNi或交换SDN特定拓扑信息。在本示例实施例中，所述SDNC可以确定第一组本地网络设备、本地链路，和/或本地SDN特定拓扑信息，用于向所述SDN互联网络中的远程SDN域进行公告。所述本地SDNC特定拓扑信息可以包括标识所述本地SDN域的SDN标识符(identifier，ID)、标识所述本地SDN域中的所述一组本地设备的SDN成员路由器ID列表，以及标识所述本地SDNi或中的一组SDNC的SDNC地址列表。所述SDNC还可以确定置于所述本地SDN域边界处的第二组网络设备，用于与所述互联SDN域进行通信。当所述SDNC接收所述互联SDN域的SDN特定拓扑信息时，所述SDNC可以根据所述接收到的SDN特定拓扑信息和所述本地SDN特定拓扑信息确定所述SDN互联网络中的报文传送路由。
[0006]在另一项示例实施例中，与所述本地SDN域关联的SDNC可以指示SDN互联网络中置于本地SDN域边界处的网络设备与其它互联SDN域通信。在本示例实施例中，所述网络设备可以通过控制器设备接口从所述SDNC接收所述本地SDN域的SDN特定拓扑信息。在接收所述本地SDN特定拓扑信息后，所述网络设备可以通过域间连接向互联SDN域公告所述本地SDN特定拓扑信息。
[0007]在另一项示例实施例中，可以扩展中间系统到中间系统(Intermediate System-to-1ntermediate-System，IS-1S)协议来支持用于域间路由的SDN特定拓扑信息交换。在本示例实施例中，可以扩展所述IS-1S链路状态报文(link state packet，LSP)来承载SDN特定拓扑信息，例如SDN ID、SDN成员路由器ID列表，和/或SDNC地址列表。
[0008]在又一项示例实施例中，可以扩展开放式最短路径优先(Open Shortest PathFirst，OSPF)协议来支持用于域间路由的SDN特定拓扑信息交换。在本示例实施例中，可以扩展OSPF版本2(vers1n 2，v2)不透明链路状态公告(link state advertisement，LSA)或OSPF版本3(vers1n 3，v3)新LSA来承载SDN特定拓扑信息，例如SDN ID、SDN成员路由器ID列表，和/或SDNC地址列表。
[0009]结合附图和权利要求书可以从以下的详细描述中更清楚地理解这些和其它特征。
【附图说明】
[0010]为了更透彻地理解本发明，现参阅结合附图和【具体实施方式】而描述的以下简要说明，其中的相同参考标号表不相同部分。
[0011 ]图1为SDN互联网络的示例实施例的示意图。
[0012]图2为网元(network element，NE)的示例实施例的示意图。
[0013]图3为在SDN互联网络中生成SDN特定拓扑信息的方法的示例实施例的流程图。
[0014]图4为在SDN互联网络中交换SDN特定拓扑信息的方法的示例实施例的流程图。
[0015]图5为图不用例场景的SDN互联网络的另一不例实施例的不意图。
[00?6]图6为图不路径建立场景的SDN互联网络的另一不例实施例的不意图。
[0017]图7为在图6的SDN互联网络中建立路径的方法的示例实施例的协议图。
[0018]图8为在图6的SDN互联网络中建立路径的方法的另一不例实施例的协议图。
[0019]图9为IS-1S LSP中的SDN ID类型长度值(type-length-value，TLV)的示例实施例的示意图。
[0020]图10为IS-1SLSP中的SDN成员路由器ID TLV的示例实施例的示意图。
[0021]图11 为IS-1S LSP中的SDN互联网协议版本4(Internet Protocol vers1n 4，IP v4)地址列表TLV的示例实施例的示意图。
[0022]图12为IS-1S LSP中的SDN互联网协议版本6(Internet Protocol vers1n 6，IPv6)地址列表TLV的示例实施例的示意图。
[0023]图13为OSPFv2不透明LSA的示例实施例的示意图。
[0024]图14为OSPF v2不透明LSA中的SDN 10子类型长度值(81113-七7口6-161^1:11-￥&1116，sub-TLV)的示例实施例的示意图。
[0025]图15为OSPFv2不透明LSA中的SDN成员路由器ID子TLV的示例实施例的示意图。
[0026]图16为OSPF v2不透明LSA中的SDN IPv4地址列表子TLV的示例实施例的示意图。
[0027]图17为OSPF v2不透明LSA中的SDN IPv6地址列表子TLV的示例实施例的示意图。
[0028]图18为OSPFv3新LSA的示例实施例的示意图。
【具体实施方式】
[0029]首先应理解，尽管下文提供一项或多项实施例的说明性实施方案，但所公开的系统和/或方法可使用任何数目的技术来实施，无论该技术是当前已知还是现有的。本发明决不应限于下文所说明的说明性实施方案、附图和技术，包括本文所说明并描述的示例性设计和实施方案，而是可在所附权利要求书的范围以及其等效物的完整范围内修改。
[0030]在某些网络中，路由器和交换机可以通过定义网络中的数据流的方式放置和配置。由于物理位置和/或硬件可能需要手动配置，所以后续更改路由器和/或交换机的代价会很高。SDN是一种网络样式，在其中可以解耦数据流管理(例如，控制平面)和数据传送(例如，数据平面)，这可以通过动态管理和控制创建灵活网络。在一种SDN网络中，网络设备(例如，路由器和/或交换机)可以由一个或多个SDNC控制和管理。SDNC可以做出路由决策，然后向网络设备传送路由决策。例如，SDNC可以基于某些网络拓扑信息计算报文从一个节点路由到另一个节点的最佳路径，然后下载路由表、交换表或流表到最佳路径上的所有网络设备。随后，网络设备可以根据从SDNC接收到的路由表执行数据转发功能。SDNC还可以动态修改SDN网络的行为以适应网络中的变化(例如，基础设施变化、新应用和/或业务部署，和/或企业需求变更)。当多个SDN域互联时，不同SDNi或中的SDNC可以一起互通(例如，以执行跨不同SDN域的域间路由)。除传统网络信息之外，SDN特定拓扑信息可以用于SDN域间路由。可以收集域间SDN特定拓扑信息并手动输入到每个SDNC。然而，手动配置SDN特定拓扑信息可能不支持SDN互联网络中的自动网络发现，而且可能不会动态适应网络变化。
[0031]本文中公开的是发现穿过多个互联SDN域的SDN特定拓扑信息的方法、装置和/或计算机程序产品。SDN特定拓扑信息可以包括SDN ID、SDN成员路由器ID列表和SDNC地址列表。集中式管理实体，例如SDNC或SDNC组(group of SDNC，SDNCG)，可以确定用于域间公告的SDN特定拓扑信息，指示边界路由器广播SDN特定拓扑信息，从其它SDN域接收SDN特定拓扑信息，以及计算通过SDN域的路由。SDNC可以确定只向其它互联SDN域公告边界路由器和/或链路、选定的路由器和/或链路组，或者所有内部路由器和/或链路。SDNC可以确定向其它互联SDN域公告部分或所有SDNCt3SDNC可以执行基于节点的路由或基于SDN域的路由。在基于节点的路由中，SDNC可以向其它SDN域公告SDNC管理的SDN域中的所有路由器和链路，其它SDN域中的SDNC随后可计算经过公告的SDN域的每个节点和链路的最佳路径。在基于SDN域的路由中，SDNC可以向其它SDN域公告SDNC管理的SDN域的边界路由器和链路，其它SDN域中的SDNC在采用IS-1S和/或OSPF协议中的最短路径优先(shortest path first，SPF)算法时可以，例如通过将公告的SDN域当作单个虚拟节点，计算穿过公告的SDN域的最佳路径。S D N特定拓扑信息的传送可以利用各种可用的路由协议，例如内部网关协议(I n t e r i ο rGateway Protocol，IGP)、链路层发现协议(Link Layer Discovery Protocol，LLDP)或任何其它邻居发现协议。在某些示例实施例中，SDN特定拓扑信息可以通过扩展IS-1S协议、OSPF v2协议或OSPF v3协议来传送，如互联网工程任务组(Internet Engineering TaskForce，IEFT)文档请求注解(Request for Comment，RFC)1142、RFC 2328或RFC 5340中分别所述，其全部内容以引入的方式并入本文本中。
[0032]图1为SDN互联网络100的示例实施例的示意图。网络100可以包括多个SDNi或A、B和C IlOo 一个或多个连接130可以互联网络100中的SDN域110，其中连接130可以被称为域间连接。每个SDN域110可以是单个SDN域。每个SDN域110可以包括SDNC 120或SDNCG和多个互联网络设备140。图1示出的连接130和/或其它链路可以包括物理连接，例如光纤链路、电链路、无线链路，和/或逻辑连接。连接130可以包括单条链路、一连串并行链路、多个互联节点，和/或它们的各种组合，用于在SDNi或110之间传输数据。
[0033]SDNC 120可以是用于控制和管理SDN域110的任何设备。每个SDNC 120可以物理上和/或逻辑上位于SDNi或110内。例如，SDNC A 120可以用于管理和控制SDN域A 110,SDNC B120可以用于管理和控制SDN域B 110,SDN C 120可以用于管理和控制SDN域C I10SDNC120可以执行多种控制平面功能，这些功能可以包括但不限于，生成和获取路由信息、网络拓扑，和/或网络状态信息。例如，SDNC A 120可以生成和公告SDN域A 110的SDN特定拓扑信息，SDNC B 120可以生成和公告SDN域B 110的SDN特定拓扑信息，SDNC C 120可以生成和公告SDN域C 110的SDN特定拓扑信息。相应地，SDNC A 120^SDNC B 120和SDNC C 120分别可以接收SDN域B和C 110的SDN特定拓扑信息、SDN域A和C 110的SDN特定拓扑信息，和SDN域A和B 110的SDN特定拓扑信息。在接收其它互联SDN域110的SDN特定拓扑信息后，每个SDNC120可以构建一个全局拓扑图，计算报文从一个节点传送到另一个节点的最佳路径或路由，以及生成包括优化路径的路由表和/或流表。每个SDNC 120可以配置SDNC 120管理的SDN域110中的网络设备140，例如通过向网络设备140传输流表。每个SDNC 120可以通过控制器设备接口 150(例如，表示为虚线)与网络设备140通信，这可以采用任何标准化协议(例如，OpenFlow协议)。应当注意的是，在公告SDN特定拓扑信息之前，每个SDNC 120可以公告IGP中已经定义的传统链路状态信息。
[0034]网络设备140可以是任意物理设备(例如，路由器或交换机)或逻辑设备，用于根据SDNi或110中的SDNC 120指定的SDN路由执行数据转发功能。网络设备140可以不执行控制平面功能(例如，确定路由)。网络设备140可以基于从SDNC 120接收到的流表路由数据流。
[0035]SDNi或110可以采用任何IGP(例如，链路状态路由协议)聚集和/或收集网络100中的域间网络拓扑信息。在一示例实施例中，SDN域110可以采用IS-1S协议以路由经过网络100的数据业务。IS-1S协议可以设计用于在开放系统互联(Open SystemInterconnect1n，OSI)网络层(例如，OSI层3)中操作，因此可以利用任何网络地址(例如，IPv4和/或IPv6地址)执行路由。在另一示例实施例中，SDN域110可以采用OSPF v2或OSPFv3协议来路由网络100中的数据业务。OSPF v2协议可以设计在层3中操作并路由IPv4数据业务，而OSPF v3协议可以扩展来路由IPv6数据业务。
[0036]在某些示例实施例中，网络100中的每个域110可以运行相同或不同的路由协议用于(例如，SDN域110内的)域内路由，或者可以不运行任何域内路由协议(例如，SDNC手动配置所有网络设备)。此外，SDN域110可以运行一个路由协议用于域内路由，在外边运行另一路由协议用户(例如，跨SDNi或110的)域间路由。例如，SDNi或A和B 110可以运行IS-1S协议用于域内路由，SDN域C 110可以运行OSPF v2协议用于域内路由，SDNi或A、B和C 110可以运行OSPF v2协议用于域间路由。
[0037]图2为NE200的示例实施例的示意图，该NE可以充当SDN域(例如，SDN域110)中的SDNC(例如，SDNC 120)或网络设备(例如，网络设备140)。NE 200可以用于确定对其它互联SDN域可见的SDN域中的路由和/或链路，生成SDN特定拓扑信息，和/或向互联SDN域公告SDN特定拓扑信息。NE 200可以在单个节点中实现，或者NE 200的功能可以在多个节点中实现。本领域技术人员将认识到术语NE包含广泛的设备，其中NE 200仅仅是一个示例。包括NE200是为了论述的简洁性，但绝不意味着将本发明的申请限制于特定NE实施例或一类NE实施例。本发明中描述的至少一些特征/方法可以在诸如NE 200之类的网络装置或部件中实现。例如，本发明中的特征/方法可以使用硬件、固件和/或安装在硬件上运行的软件来实现。如图2所示，NE 200可以包括收发器(Tx/Rx)210，其可以是发射器、接收器，或其组合。分别地，Tx/Rx 210可以耦合到多个下行端口220，用于传输和/或接收来自其它节点的帧，Tx/Rx 210可以耦合到多个上行端口250，用于传输和/或接收来自其它节点的帧。处理器230可耦合到Tx/Rx 210以处理帧和/或确定向哪些节点发送帧。处理器230可以包括一个或多个多核处理器和/或存储器设备232，其可用作数据存储器、缓冲器等。处理器230可以作为通用处理器来实现或可以是一个或多个专用集成电路(ASIC)和/或数字信号处理器(DSP)的一部分。处理器230可以包括SDN特定拓扑信息处理模块233，其可以实现如下充分论述的SDN特定拓扑信息生成方法300和/或SDN特定拓扑信息交换方法400。在一替代性实施例中，SDN特定拓扑信息处理模块233可以作为存储在存储器设备232中由处理器230执行的指令来实现。存储器设备232可以包括临时存储内容的缓存，例如随机存取存储器(RAM)。另外，存储器设备232可以包括将内容存储相对较长时间的长期存储器，例如只读存储器(ROM)。例如，缓存和长期存储器可以包括动态随机存取存储器(DRAM)、固态驱动器(SSD)、硬盘，或其组合。
[0038]应理解，通过将可执行指令编程和/或加载到NE 200上，处理器230和/或存储器设备232中的至少一个被改变，从而将NE 200的一部分转换成特定机器或装置，例如本发明宣扬的拥有新颖功能的多核转发架构。加载可执行软件至计算机所实现的功能可以通过现有技术中公知的设计规则转换成硬件实施，这在电力工程和软件工程领域是很基础的。决定使用软件还是硬件来实现一个概念通常取决于对设计稳定性及待生产的单元数量的考虑而不是从软件领域转换至硬件领域中所涉及的任何问题。通常，仍然受到频繁改变的设计优先在在软件中实施，因为重新编写硬件实施方式比重新编写软件设计更为昂贵。通常，稳定及大规模生产的设计更适于在ASIC这样的软件中实施，因为运行硬件实施的大规模生产比软件实施更为便宜。设计通常可以以软件形式进行开发和测试，之后通过众所周知设计规则转变成ASIC中等同的硬件实施，该ASIC硬线软件指令。由新的ASIC控制的机器是一种特定的机器或装置，同样地，编程和/或加载有可执行指令的电脑可视为特定的机器或装置。
[0039]当多个SDN域(例如，SDN域110)在SDN互联网络(例如，网络100)中互联时，可以采用IGP泛洪在互联SDN域之间交换SDN特定拓扑信息。例如，第一SDNC(例如，SDNC 120)可以生成包括SDNC管理的SDNi或的SDN特定拓扑信息的链路状态消息，通过每个互联SDN域泛洪该消息。之后，第二SDNC(例如，SDNC 120)可以接收泛洪的链路状态消息，并且基于在泛洪的链路状态消息中接收到的路由信息更新路由表。接着，第二 SDNC可以通过除接收链路状态消息的SDN域以外的每个互联SDN域泛洪链路状态消息。可以在每个SDNi或内重复泛洪过程，直到每个互联SDN域接收到链路状态消息。每个SDNC可以向其它SDNC直接泛洪拓扑消息。替代性地，SDNC可以使得关联网络设备140向其它网络设备140泛洪域之间的拓扑信息，以向关联SDNC进行传输。为了区分从一个SDN域广播到另一 SDN域的网络拓扑信息，可以引入SDN ID来唯一地标识SDN管理区域中的SDN域。除了SDN ID，还可以引入SDN成员路由器ID列表和SDNC地址列表来分别标识属于SDN域的路由器和SDNC。每个SDNC可以拥有多个地址，可以包括IPv4地址和/或IPv6地址。在一示例实施例中，SDN ID、SDN成员路由器ID列表和SDNC地址列表可以通过扩展IS-1S协议、OSPF v2协议和/或OSPF v3协议传送。例如，可以扩展is-1s协议、osPF v2协议和/Sospf v3协议来分别承载is-1s lsp、ospfv2不透明lsa和/或0SPFv3LSA中的SDN特定拓扑信息，这些可在下文充分论述。
[0040]图3为在SDN互联网络(例如，网络100)中生成SDN特定拓扑信息的方法300的示例实施例的流程图，该方法可以在SDNC(例如，SDNC 120)和/或提供SDNC功能的NE (例如，NE200)中执行。方法300可以在SDNi或(例如，SDNi或110)启动时和/或在提供SDNC功能的设备上电时开始。在步骤305处，方法300可以从SDN互联网络的网络管理员接收SDN ID，其中SDNID可以是SDN互联网络中的唯一 ID。在步骤310处，方法300可以确定SDN域中向其它互联SDN域外部公告的路由器和/或链路。应当注意的是，一些路由器和/或链路可以对SDN互联网络中的其它SDN域隐藏。在步骤320处，方法300可以生成包括在步骤310中确定的路由器ID的SDN成员路由器ID列表。在步骤330处，方法300可以确定SDN域中向互联SDN域外部公告的SDNC ο在步骤340处，方法300可以生成包括在步骤330中确定的SDNC地址的SDNC地址列表。在步骤350处，方法300可以生成链路状态消息，包括标识SDN域的SDN ID、在步骤320中生成的SDN成员路由器ID列表，以及在步骤340中生成的SDNC地址列表。在步骤360处，方法300可以(例如，从在步骤310中确定的置于SDN域边界处的路由器中)选择边界路由器，以向互联SDN域发送链路状态消息。在步骤370处，方法300可以向在步骤360中选定的边界路由器发送链路状态消息，边界路由器然后向属于其它SDN域的其它互联路由器泛洪链路状态消息。在步骤380处，方法300可以接收包括互联SDN域的SDN特定拓扑信息的链路状态消息。在步骤385处，方法300可以向在步骤360中选定的边界路由器转发接收到的链路状态消息，边界路由器随后向其它互联路由器泛洪链路状态消息，这些路由器属于除接收链路状态消息的SDN域以外的其它SDNi或。在步骤390处，方法300可以建立全局网络拓扑，通过采用诸如SPF算法或约束最短路径优先(constrained shortest path first，CSPF)算法之类的算法计算SDN路由。应当注意的是，在公告SDN特定拓扑信息之前可以公告包括选定路由器和/或链路的(例如，如IGP中定义的)链路状态消息。
[0041 ]应当注意的是，在步骤350中生成的链路状态消息可以依赖于操作路由协议。在一示例实施例中，链路状态消息可以是IS-SI协议LSP，包括SDN ID、SDN成员路由器ID列表、SDNC IPv4地址列表，和/SSDNC IPv6地址列表。在另一示例实施例中，链路状态消息可以是OSPF LSA(例如，OSPF v2不透明LSA或0SPFv3协议LSA) WSPF LSA可以包括SDN ID、SDN成员路由器ID列表、SDNC IPv4地址列表，和/SSDNC IPv6地址列表。
[0042]图4为在SDN互联网络中交换SDN特定拓扑信息的方法400的示例实施例的流程图，该方法可以在是SDNi或(例如，SDN域110)中的边界路由器的网络设备(例如，网络设备140)，或NE (例如，NE 200)上执行。方法400可以开始于步骤410，通过控制器设备接口(例如，接口150)从SDNC(例如，SDNC 120)接收包括SDN特定拓扑信息的第一链路状态消息。在步骤420处，方法400可以向其它互联SDN域转发第一链路状态消息。在步骤430处，方法400可以通过域间连接(例如，连接130)接收包括其它互联SDN域的SDN特定拓扑信息的第二链路状态消息。在步骤440处，方法400可以将第二链路状态消息转发给SDNC。如上所论述，第一和第二链路状态消息可以与路由协议相关。
[0043]图5为图不用例场景的SDN互联网络500的另一不例实施例的不意图。网络500基本上类似于网络100，但是还包括与SDN域B和C 510互联的非SDN网络域560。在网络500中，域间路由可以采用Is-1s协议、osPF V2协议和/Sospf V3协议。在进行域间路由的示例实施例中，SDNC A 520可以在SDN域A 510中公告所有或部分路由器540和/或链路，SDNC B 520可以在SDN域B 510中仅公告边界路由器并隐藏所有内部路由器和/或链路，SDNC C 520可以在SDN域C 510中公告边界路由器和某个选定的内部路由器和/或链路，其中这些链路可以是物理链路或逻辑链路(例如，表示为图5中网络设备540之间的点线)。
[0044]图6为图不路径建立场景的SDN互联网络600的另一不例实施例的不意图。网络600基本上类似于网络500，但是还包括连接到SDN域A 610的拥有IP地址I (IPl)670的互联网用户I和连接到非SDN网络域660的拥有IP地址(IP2)680的互联网用户2。网络600可以图示SDNC A 610角度的拓扑。在一示例实施例中，可以请求SDN域A 610将报文从IPl 670发送给IP2 680 ο SDNC A 620可以采用基于节点的路由方法或基于SDN域的路由方法。当SDNC A620采用基于节点的路由时，SDNC A 620可以选择经过SDN域C 610到达IP2 680的路径，因为SDN域C 610中的边界路由器之间的链路可能是已知的。可替代性地，SDNC A 620可以确定执行经过SDN域B 610的基于SDN域额路由，而不是执行基于节点额路由，因为SDN域B 610包括隐藏的内部路由。例如，在接收另一 SDN域的SDN特定拓扑信息之后，SDNC可以将属于SDN域的所有节点和/或链路进行分组，然后SDN域中的所有节点和/或路由器可以抽象为一个顶点，SDN域中的所有外部链路可以抽象为连接到抽象顶点的边，其中顶点和边可以在SPF(例如，迪杰斯特拉算法)中使用以分别表示节点和链路。在这种情况下，SDNC A 620可以基于从SDN域B 610接收到的链路信息(例如，SDN域B 610可以经过非SDN网络660到达IP2680)将SDN域B 610当作单个路由实体，并确定经过SDN域B 610到达IP2 680。由于SDNC B620可能拥有隐藏的内部路由，SDNC A 620可以请求SDNC B 620在SDN域B 610中的两个公告的边界路由器(例如，公告的路由器rl 641和路由器r2 642)之间建立路径以到达IP2680。该请求可以通过SDNC接口(SDNCi)690传输，其中不同SDN域610中的SDNC 620可以传送(例如，对网络配置、业务、状态报告、路径移除、添加或修改等的请求)。
[0045]图7为在SDN互联网络600中建立路径的方法700的示例实施例的协议图，该方法可以在IPl(例如，IPl 670) ^SDNC A(例如，SDNC A 620)、SDNC B(例如，SNDC B 620)、SDNC C(例如，SDNC C 620)和IP2(例如，IP2 680)之间实现。应当注意的是，为了简洁起见，网络600的非SDN网络660可以不在方法700中示出。例如，SDNC A可以在IPl和IP2之间建立路径进行报文传送。方法700可以开始于SDNC A、SDNC B和SDNC C交换包括SDN特定拓扑信息的链路状态消息，其中SDNC A、B或C都可以生成和公告SDNC管理的SDN特定拓扑信息，并接收其它互联SDNi或A、B和/或C的SDN特定拓扑信息。例如，在步骤711处，SDNC A和SDNC B可以交换链路状态消息；在步骤712处，SDNC B和SDNC C可以交换链路状态消息；在步骤713处，SDNC A和SDNC C可以交换链路状态消息。在步骤720处，SDNC A可以基于接收到的SDNi或B和C的SDN特定拓扑信息(例如，采用SPF或CSPF算法)计算路径以获取源自SDN域A的树。例如，SDNC A可以确定执行基于节点的路由。在这种情况下，SDNC A可以基于接收到的SDN特定拓扑信息选择经过SDN域C的路径(例如，SDN域C中边界路由器之间的链路)。在步骤731处，SDNC A可以从IPl接收报文，其中报文的目的地可以是IP2。在步骤732处，SDNC A可以将报文路由到SD财或C。在步骤733处，SDNC C可以将报文路由到IP2。
[0046]图8为在SDN互联网络600中建立路径的方法800的另一示例实施例的协议图，该方法可以在IPl(例如，IPl 670) ^SDNC A(例如，SDNC A 620)、SDNC B(例如，SDNC B 620)、SDNC C(例如，SDNC C 620)和IP2(例如，IP2 680)之间实现。应当注意的是，为了简单起见，网络600的非SDN网络660可以不在方法800中示出。例如，SDNC A可以在IPl和IP2之间建立路径进行报文传送。在步骤811处，SDNC A和SDNC B可以交换SDN特定拓扑信息。在步骤812处，SDNC B和SDNC C可以交换SDN特定拓扑信息。在步骤813处，SDNC A和SDNC C可以交换SDN特定拓扑信息。步骤811、812和813基本上类似于方法700的步骤711、712和713。在步骤820处，SDNC A可以计算路径，其基本上类似于方法700的步骤720，但是方法800可以执行基于SDN域的路由而不是执行方法700中的基于节点的路由。因此，SDNC A可以选择经过SDN域B而不是SDN域C到达IP2的路径。在步骤830处，SDNC A可以通过SDNCi (例如，通过SDNCi690)请求SDNC B在SDN域B中的边界路由器(例如，路由器rI和r2)之间建立路径以到达IP2，因为SDN域B拥有边界路由器之间的隐藏内部链路。在步骤841处，SDNC A可以从IPl接收报文，其中报文的目的地可以是IP2。在步骤842处，SDNC A可以将报文路由到SDN域B。在步骤843处，SDNC B可以将报文路由到IP2。
[0047]在一示例实施例中，可以扩展IS-1S协议、OSPF v2协议和/或0SPFv3协议，通过将TLV编码的SDNC特定拓扑信息分别嵌入到IS-1S LSP,OSPF v2不透明LSA和/或OSPF v3LSA中来承载SDN特定拓扑信息。TLV编码的消息可以包括指示消息类型的类型字段，接着是指示消息值大小的长度字段，和承载消息数据的可变大小的多个八位字节。IS-1S协议扩展和OSPF协议扩展可以在以下两个示例实施例中详细描述。
[0048]在第一示例实施例中，可以扩展IS-1S协议来承载SDN特定拓扑信息。在IS-1S协议中，IS-1S节点之间的路由信息可以承载在IS LSP中以便分发。每个IS-1S LSP可以包括is-1s 头部和TLV 编码数据。图 9至 12可以图示 IS-1S LSP中的SDN特定拓扑信息的示例实施例。图9为IS-1S LSP中的SDN ID TLV 900的示例实施例的示意图。SDN ID TLV 900可以包括代码字段910、长度字段920和SDN ID字段930。代码字段910长约I个八位字节，指示TLV 900是SDN ID TLV。例如，代码字段910长约I个八位字节，值可以设为134。长度字段920长约I个八位字节，指示SDN ID字段930的长度。SDN ID字段930长约4个八位字节(例如，IPv4地址)、6个八位字节(例如，媒体接入控制(Media Access Control，MAC)地址)，或16个八位字节(例如，IPv6地址)ADN ID字段930中的值可指示SDN域的标识，其可以由因特网地址分配组织(Internet Assigned Numbers Authority，IANA)分配或由不同SDN管理协会之间的协定定义。每个SDN ID可以是IGP操作的互联网络内的唯一ID。
[0049]图10为IS-1S LSP中的SDN成员路由器ID列表TLV 1000的示例实施例的示意图。SDN成员路由器ID列表TLV 1000可包括代码字段1010和长度字段1020，它们基本上分别类似于代码字段910和长度字段920。然而，代码字段1010可以设为一个值来指示TLV 1000是SDN成员路由器ID列表TLV(例如，值为135)，长度字段1020可以设为一个值来指示可变长度的系统ID列表字段1030的长度。系统ID列表字段1030可包括如IS-1S协议中为路由器ID定义的多个系统ID，其中每个系统ID长约6个八位字节。系统ID可指示属于SDN域的路由器的标识。应当注意的是，每个路由器只能与一个SDN域关联。
[0050]图11为IS-1S LSP中的SDNC IPv4地址列表TLV 1100的示例实施例的示意图。SDNCIPv4地址列表TLV 1100可包括代码字段1110和长度字段1120，它们分别类似于代码字段910和长度字段920。然而，代码字段1110可以设为一个值来指示TLV 1100是SDNC IPv4地址列表TLV(例如，值为136)，长度字段1120可以设为一个值来指示可变长度的SDNC IPv4地址列表字段1130的长度。SDNC IPv4地址列表字段1130可包括多个SDNC IPv4地址，其中每个SDNC IPv4地址长约4个八位字节。SDNC IPv4地址可指示SDN域中带有IPv4地址的SDNC。SDNC可以通过SDNC IPv4地址接入或到达。
[0051 ] 图12为IS-1S LSP中的SDN IPv6地址列表TLV 1200的示例实施例的示意图。SDNCIPv6地址列表TLV 1200可包括代码字段1210和长度字段1220，它们基本上分别类似于代码字段910和长度字段920。然而，代码字段1210可以设为一个值来指示TLV 1200是SDNC IPv6地址列表TLV(例如，值为137)，长度字段1220可以设为一个值来指示可变长度的SDNC IPv6地址列表字段1230的长度。SDNC IPv6地址列表字段1230可包括多个SDNC IPv6地址，其中每个SDNC IPv6地址长约16个八位字节。SDNC IPv6地址可指示SDN域中带有IPv6地址的SDNCο SDNC可以通过SDNC IPv6地址接入或到达。
[0052]在第二示例实施例中，可以扩展OSPF v2和OSPF v3协议，通过将子TLV引入到OSPFLSA来承载SDN特定拓扑信息。图13至17可图示OSPF v2不透明LSA中用于路由IPv4数据业务的SDN特定拓扑信息的示例实施例。应当注意的是，基本上类似的扩展可应用于OSPF v3新LAS用于路由IPv6数据业务。图13为如RFC 2328中定义的OSPF v2不透明LSA 1300的示例实施例的示意图。OSPF v2不透明LSA 1300可包括链路状态(link state，LS)老化字段1311、选项字段1312、LSA类型字段1313、不透明类型字段1321、不透明ID字段1321、公告路由器字段1331、LS序列号字段1341、LS校验和字段1351、长度字段1352和TLV 1361 AS老化字段1311长约2个八位字节，指示自发起LSA 1300以后的时间，单位为秒。LS选项字段1312长约I个八位字节，指示由路由域支持的可选能力。LSA类型字段1313长约I个八位字节，指示LSA1300的格式和功能。例如，LSA类型字段1313的值可以设为11，这可以指示自治系统(AS)范围内的泛洪。不透明类型字段1321长约I个八位字节，指示不透明类型。例如，不透明类型字段1321的值可以设为7或由IANA分配的任何其它值，这可指示LSA 1300是SDN LSA。字段1322长约3个八位字节，指示不透明ID。例如，不透明ID字段1322的值可以设为O。公告路由器字段1331长约4个八位字节，指示LSA 1300发起者的OSPF路由器ID AS序列号字段1341长约4个八位字节，在生成新LSA时由路由器递增，可以用于检测LSA重复或旧的LSA AS校验和字段1351长约2个八位字节，指示LSA 1300完整内容的校验和。长度字段1352长约2个八位字节，指示TLV 1361的长度。TLV 1361长度可变，包括多个sub-TLV，其包括SDN特定拓扑信息，例如SDN ID、SDN成员路由器ID列表、SDNC IPv4地址列表，和/或SDNC IPv6地址列表。
[0053]图14为OSPF v2不透明LSA中的SDN ID sub-TLV 1400的示例实施例的示意图。SDNID sub-TLV 1400可包括类型字段1410和长度字段1420，它们基本上分别类似于代码字段910和长度字段920。然而，类型字段1410和长度字段1420均长约2个八位字节，类型字段1410的值可以设为I或设为由IANA分配的任何其它值来指示sub-TLV 1400是SDN ID sub-TLV 0 SDN ID sub-TLV 1400还可以包括SDN ID字段1430，其基本上类似于SDN ID字段930。
[0054]图15为OSPF v2不透明LSA中的SDN成员路由器ID列表sub-TLV 1500的示例实施例的示意图。SDN成员路由器ID sub-TLV 1500可包括类型字段1510和长度字段1520，它们基本上分别类似于类型字段1410和长度字段1420。然而，类型字段1510的值可以设为2或由IANA分配的任何其它值来指示sub-TLV 1500是SDN成员路由器ID列表sbu-TLV ADN成员路由器ID列表sub-TLV 1500还可包括含有多个成员路由器ID的成员路由器ID列表字段1530，其中每个成员路由器ID长约4个八位字节。应当注意的是，当路由器公告SDN成员路由器ID列表sub-TLV 1500时，SDN Idsub-TLV 1400可以是TLV字段 1361 中的第一是sub-TLV。
[0055]图16为OSPF v2不透明LSA中的SDNC IPv4地址列表sub-TLV 1600的示例实施例的示意图。SDNC IPv4地址列表sub-TLV 1600可包括类型字段1610和长度字段1620，它们基本上分别类似于类型字段1410和长度字段1420。然而，类型字段1610的值可以设为3或由IANA分配的任何其它值来指示sub-TLV 1600是SDNC IPv4地址列表sub-TLVJDNC IPv4地址列表sub-TLV 1600还可包括SDNC IPv4地址列表字段1630，其基本上类似于SDNC IPv4地址列表字段1130。应当注意的是，当路由器公告SDNC IPv4地址列表sub-TLV 1600时，SDN IDsub-TLV 1400 可以是 TLV 字段 1361 中的第一 sub-TLV。
[0056]图17为OSPF v2不透明LSA中的SDNC IPv6地址列表sub-TLV 1700的示例实施例的示意图。SDNC IPv6地址列表sub-TLV 1700可包括类型字段1710和长度字段1720，它们基本上分别类似于类型字段1410和长度字段1420。然而，类型字段1710的值可以设为4或由IANA分配的任何其它值来指示sub-TLV 1700是SDNC IPv6地址列表sub-TLVJDNC IPv6地址列表sub-TLV 1700还可包括SDNC IPv6地址列表字段1730，其基本上类似于SDNC IPv6地址列表字段1230。应当注意的是，当路由器公告SDNC IPv6地址列表sub-TLV 1700时，SDN IDsub-TLV 1400 可以是 TLV 字段 1361 中的第一 sub-TLV。
[0057]图18为如RFC 5340中定义的OSPF v3LSA 1800的示例实施例的示意图。OSPF v3不透明LSA 1800可以基本上类似于OSPF v2不透明LSA 1300，但是可包括U位字段1812、S12字段1813，和LSA功能代码字段1814，而不包括选项字段1312和LS类型字段1313 A位字段1812、S12字段1813和LSA功能代码字段1814可以称为LSA类型。LS老化字段1811、公告路由器字段1831、LS序列号字段1841、LS校验和字段1851和长度字段1852基本上分别类似于OSPF v2不透明LSA 1300中的LS老化字段1311、公告路由器字段1331、LS序列号字段1341、LS校验和字段1351和长度字段1352』位字段1812长约I个八位字节，指示LSA处理。例如，U位字段1812的值可以设为I来指示不识别LSA的功能代码字段1814的路由器，U位字段可以存储和泛洪LSA 1800，不予理会字段1812、1813和1814指示的LSA类型。S12字段1813长约2位(例如，SI位和S2位)，指示LSA泛洪范围。例如，S2位的值可以设为I，SI位的值可以设为O来指示该泛洪在AS范围内。LSA功能代码字段1814长约13位，它的值可以设为15或由IANA分配的任何其它值来指示LSA 1800是SDN LSA。当LSA功能代码字段1814被设为15时，LSA类型值可以是OxCOOF。此外，链路状态ID字段1821可以设为O JDN ID sub-TLV 1400、SDN成员路由器ID列表sub-TLV 1500^SDNC IPv4地址列表sub-TLV 1600，和/或SDNC IPv6地址列表sub-TLV 1700可以通过与在TLV 1361中类似的方式在TLV 1861中填充。应当注意的是，OSPF v2不透明LSA 1300和OSPF v3LSA 1800可以包括SDNC地址列表sub-TLV 1600，以及SDNC IPv6地址列表sub-TLV 1700，因为数据平面和控制平面可以在SDN网络中解耦。例如，数据平面可以转发IPv4数据业务，而SDNC可以采用IPv6进行控制平面操作。
[0058]本发明公开至少一项实施例，且所属领域的普通技术人员对所述实施例和/或所述实施例的特征作出的变化、组合和/或修改均在本发明公开的范围内。因组合、合并和/或省略所述实施例的特征而得到的替代性实施例也在本发明的范围内。在明确说明数字范围或限制的情况下，此类表达范围或限制应被理解成包括在明确说明的范围或限制内具有相同大小的迭代范围或限制(例如，从约为I到约为1包括2、3、4等;大于0.1O包括0.11、0.12、
0.13等)。例如，只要公开具有下限R1和上限Ru的数字范围，则明确公开了此范围内的任何数字。具体而言，在所述范围内的以下数字是明确公开的J = Rdh(Ru-R1),其中k为从1%到100%范围内以1%递增的变量，8口，1^为1%、2%、3%、4%、7%……70%,71%,72%……97%、96%、97%、98%、99%或100%。此外，由上文所定义的两个数字R定义的任何数字范围也是明确公开的。除非另有说明，否则术语约是指随后数字的±10%。相对于权利要求的任一元素使用术语“选择性地”意味着所述元素是需要的，或者所述元素是不需要的，两种替代方案均在所述权利要求的范围内。使用如“包括”、“包含”和“具有”等较广术语应被理解为提供对如“由……组成”、“基本上由……组成”以及“大体上由……组成”等较窄术语的支持。因此，保护范围不受上文所陈述的说明限制，而是由所附权利要求书界定，所述范围包含所附权利要求书的标的物的所有等效物。每一和每条权利要求作为进一步揭示内容并入说明书中，且所附权利要求书是本发明的实施例。对所述揭示内容中的参考进行的论述并非承认其为现有技术，尤其是具有在本申请案的在先申请优先权日期之后的【公开日】期的任何参考。本发明中所引用的所有专利、专利申请案和公开案的揭示内容特此以引用的方式并入本文本中，其提供补充本发明的示例性、程序性或其它细节。
[0059]虽然本发明中已提供若干实施例，但应理解，在不脱离本发明的精神或范围的情况下，本发明所公开的系统和方法可以以许多其他特定形式来体现。本发明的实例应被视为说明性而非限制性的，且本发明并不限于本文本所给出的细节。例如，各种元件或部件可以在另一系统中组合或合并，或者某些特征可以省略或不实施。
[0060]此外，在不脱离本发明的范围的情况下，各种实施例中描述和说明为离散或单独的技术、系统、子系统和方法可以与其它系统、模块、技术或方法进行组合或合并。展示或论述为彼此耦合或直接耦合或通信的其它项也可以采用电方式、机械方式或其它方式通过某一接口、设备或中间部件间接地耦合或通信。其它变化、替代和改变的示例可以由本领域的技术人员在不脱离本文精神和所公开的范围的情况下确定。
【主权项】
1.一种供软件定义网络控制器(softwaredefined networking controlIer，SDNC)使用的计算机程序产品，所述SDNC与软件定义网络(software defined networking，SDN)互联网络中的本地SDN域关联，其特征在于，所述计算机程序产品包括存储在非瞬时计算机可读介质上的计算机可执行指令，当处理器执行所述计算机可执行指令时，使得所述SDNC执行以下操作: 确定所述本地SDN域中的第一组网络设备和链路，用于向所述SDN互联网络中的远程SDN域进行链路状态公告； 确定所述本地SDN域的软件定义网络(software defined networking，SDN)特定拓扑信息，其中所述SDN特定拓扑信息包括将所述第一组网络设备与所述本地SDN域关联的SDN成员路由器标识符(identifier，ID)列表； 确定置于所述本地SDN域边界处的第二组网络设备，用于与所述远程SDN域进行通信； 通过域间连接和通过所述第二组网络设备中的至少一个网络设备接收包括所述远程SDN域的SDN特定拓扑信息的第一消息；以及 基于所述本地SDN域和所述远程SDN域的所述SDN特定拓扑信息确定经过这两种SDN域的报文传送路由。2.根据权利要求1所述的计算机程序产品，其特征在于，所述本地SDN特定拓扑信息还包括标识所述本地SDN域的SDN标识符(identifier，ID)。3.根据权利要求1所述的计算机程序产品，其特征在于，所述本地SDN特定拓扑信息还包括SDNC地址列表，包括所述本地SDN域中的一组SDNC的地址。4.根据权利要求3所述的计算机程序产品，其特征在于，所述SDNC地址为SDNC互联网协议(Internet Protocol，IP)地址。5.根据权利要求1所述的计算机程序产品，其特征在于，所述第一组网络设备包括的网络设备数量少于所述本地SDN域中所有网络设备的数量，所述链路的数量少于所述本地SDN域中所有链路的数量。6.根据权利要求1所述的计算机程序产品，其特征在于，所述第二组网络设备为所述第一组网络设备的至少一个子集。7.根据权利要求1所述的计算机程序产品，其特征在于，所述指令还使得所述处理器指示所述第二组网络设备中包含的边界网络设备向所述远程SDN域公告所述本地SDN拓扑信息和链路状态公告。8.根据权利要求1所述的计算机程序产品，其特征在于，所述远程SDN特定拓扑信息包括数据，所述数据描述数量少于所述远程SDN域的所有网络设备和链路的数量，确定所述路由包括在所述第一组网络设备上配置策略以将所述远程SDN域充当最短路径优先(shortest path first，SPF)计算中的单个顶点以及执行所述SPF以生成路由树，所述路由树在所述本地SDN域中的其中一个所述网络设备和所述SDN互联网络中的所有网络设备之间延伸。9.根据权利要求8所述的计算机程序产品，其特征在于，所述指令还使得所述处理器通过SDNC接口( SDNC interface，SDNCi)向所述远程SDNi或中的远程SDNC发送路由请求以建立穿过网络设备的路由和链路，所述链路未在所述远程SDN特定拓扑信息中指示。10.—种包括存储在非瞬时性计算机可读介质上的计算机可执行指令的计算机程序产品，其特征在于，当处理器执行所述计算机可执行指令时，使得网络设备执行以下操作: 通过控制器设备接口接收本地软件定义网络(software defined networking，SDN)域的SDN特定拓扑信息；以及 通过域间连接向远程SDNi或公告所述本地SDN特定拓扑信息。11.根据权利要求10所述的计算机程序产品，其特征在于，所述SDN特定拓扑信息包括标识所述本地SDN域的SDN标识符(identifier，ID)、包括所述本地SDN域中的路由器ID的SDN成员路由器ID列表，以及包括所述本地SDN域中的SDNC地址的软件定义网络控制器(software defined networking controller，SDNC)地址列表;所述地址包括互联网协议片反本4( Internet Protocol vers1n 4，IPv4)、互联网络协议版本6(Internet Protocolvers1n 6，IPv6)地址或其组合。12.一种交换软件定义网络(software defined networking，SDN)特定拓扑信息进行域间路由的方法，其特征在于，所述方法包括: 生成包括本地SDN域的SDN特定拓扑信息的第一链路状态报文(link state packet,LSP)； 通过米用中间系统到中间系统(Intermediate System-to-1ntermediate System，IS-1S)协议通过域间连接向远程SDN域发送所述第一 LSP; 通过采用所述IS-1S协议通过所述域间连接接收所述远程SDN域的包括SDN特定拓扑信息的第二LSP;以及 基于所述本地SDN域和所述远程SDN域的所述SDN特定拓扑信息确定经过这两种SDN域的报文传送路由。13.根据权利要求12所述的方法，其特征在于，所述第一LSP包括SDN标识符(identifier，ID)类型长度值(type-length-value，TLV)，包括: 指示所述TLV为SDN ID TLV的代码字段； 标识所述本地SDN域的SDN ID值；以及 指示所述SDN ID值的长度的长度字段。14.根据权利要求12所述的方法，其特征在于，所述第一LSP包括SDN成员路由器标识符(identifier，ID)列表类型长度值(type-length-value，TLV)，包括: 指示所述TLV为SDN成员路由器ID列表TLV的代码字段； 包所述本地SDNi或中路由器的多个系统ID的SDN成员路由器ID列表；以及 指示所述SDN成员路由器ID列表的长度的长度字段。15.根据权利要求12所述的方法，其特征在于，所述第一LSP包括软件定义网络控制器(software defined networking control Ier，SDNC)互联网协议版本 4 (InternetProtocol vers1n 4，IPv4)地址列表类型长度值(type-length_value，TLV)，包括: 指示所述TLV为SDNC IPv4地址列表TLV的代码字段； 包括所述本地SDN域中的SDNC的多个IPv4地址的SDNC IPv4地址列表；以及 指示所述SDNC IPv4地址列表的长度的长度字段。16.根据权利要求12所述的方法，其特征在于，所述第一LSP包括软件定义网络控制器(software defined networking control Ier，SDNC)互联网协议版本 6 (InternetProtocol vers1n 6，IPv6)地址列表类型长度值(type-length-value，TLV)，包括: 指示所述TLV为SDNC IPv6地址列表TLV的代码字段； 包括所述本地SDN域中的SDNC的多个IPv6地址的SDNC IPv6地址列表；以及 指示所述SDNC IPv6地址列表的长度的长度字段。17.一种交换软件定义网络(software def ined networking，SDN)特定拓扑信息进行域间路由的方法，其特征在于，所述方法包括: 生成包括本地SDN域的SDN特定拓扑信息的第一链路状态公告(I ink stateadvertisement,LSA)； 通过采用开放式最短路径优先(Open Shortest Path First，OSPF)协议通过域间连接向远程SDN域发送所述第一 LSA; 通过采用所述OSPF协议通过所述域间连接接收所述远程SDN域的包括SDN特定拓扑信息的第二LSA;以及 基于所述本地SDN域和所述远程SDN域的所述SDN特定拓扑信息确定经过这两种SDN域的报文传送路由。18.根据权利要求17所述的方法，其特征在于，所述第一LSA包括SDN标识符(identifier，ID)子类型长度值(sub-type-length-value，sub-TLV)，包括: 指示所述sub-TLV为SDN ID sub-TLV的类型字段； 标识所述本地SDN域的SDN ID值；以及 指示所述SDN ID值的长度的长度字段。19.根据权利要求17所述的方法，其特征在于，所述第一LSA包括SDN成员路由器标识符(identifier，ID)列表子类型长度值(sub-type-length-value，sub-TLV)，包括: 指示所述sub-TLV为SDN成员路由器ID列表sub-TLV的类型字段； 包括标识所述本地SDN域中路由器的多个成员路由器ID的SDN成员路由器ID列表；以及 指示所述SDN成员路由器ID列表的长度的长度字段。20.根据权利要求17所述的方法，其特征在于，所述第一LSA包括软件定义网络控制器(software defined networking control Ier，SDNC)互联网协议版本 4 (InternetProtocol vers1n 4，1?￥4)地址列表子类型长度值(81113-七7口6-161^1:11-￥&1116，sub-TLV)，包括: 指示所述sub-TLV为SDNC IPv4地址列表sub-TLV的类型字段； 包括所述本地SDN域中的SDNC的多个IPv4地址的SDNC IPv4地址列表；以及 指示所述SDNC IPv4地址列表的长度的长度字段。21.根据权利要求17所述的方法，其特征在于，所述第一1^4包括以81113-丨7口6-16叫1:11-va I ue ( sub-TLV)编码的软件定义网络控制器(software defined networkingcontroller，SDNC)互联网协议版本6(Internet Protocol vers1n 6，IPv6)地址列表，包括: 指示所述sub-TLV为SDNC IPv6地址列表sub-TLV的类型字段； 包括所述本地SDN域中的SDNC的多个IPv6地址的SDNC IPv6地址列表；以及 指示所述SDNC IPv6地址列表的长度的长度字段。22.根据权利要求17所述的方法，其特征在于，所述第一LSA为OSPF版本2(OSPFvers1n 2,OSPF v2)不透明LSA、0SPF版本3(0SPF vers1n 3,OSPF v3)新LSA，或其组合。
【文档编号】H04L12/24GK106063203SQ201580011024
【公开日】2016年10月26日
【申请日】2015年2月25日
【发明人】韩琳
【申请人】华为技术有限公司