一种SID获取方法和装置制造方法及图纸

本申请提供一种SID获取方法和装置，该方法应用于SDN控制器，该方法为：收集网络拓扑；获取所述网络拓扑中各转发节点的标签块；根据所述网络拓扑和各转发节点的标签块，为各转发节点分配对应的SID；将分配好的SID发送给对应的转发节点。该方法通过SDN控制器来实现SID的分配和通告，只需在SDN控制器上运行SR协议，各转发节点上不需要运行SR协议，如此可以充分发挥SDN控制器集中控制的优点，在实现上比较简单。

【技术实现步骤摘要】
一种SID获取方法和装置
本申请涉及段路由(SegmentRouting，SR)技术，尤其涉及一种段标识(SegmentIdentifier，SID)获取方法和装置。
技术介绍
SR采用源路径选择机制，可以预先在源节点封装好路径所有经过节点的SID，当报文经过SR节点时，SR节点根据报文的SID对报文进行转发。通过SR指定路径转发功能，可以便捷地实现网络的负载均衡和流程工程，以及快速重路由等复杂网络功能。可以通过扩展的内部网关协议(InteriorGatewayProtocol，IGP)实现IGP域内的SID通告和交互。但这种方式可能需要网络中的每个转发节点都运行扩展的IGP以实现SID的通告，实现上比较复杂。
技术实现思路
有鉴于此，本申请提供一种SID获取方法和装置，只在SDN控制器上运行SR协议，通过SDN控制器来实现SID的分配和通告，可以充分发挥SDN控制器集中控制的优点，实现上比较简单。具体地，本申请是通过如下技术方案实现的：本申请第一方面，提供了一种SID获取方法，所述方法应用于SDN控制器，所述方法包括：收集网络拓扑；获取所述网络拓扑中各转发节点的标签块；根据所述网络拓扑和各转发节点的标签块，为各转发节点分配对应的SID；将分配好的SID发送给对应的转发节点。本申请第二方面，提供了一种SDN控制器，具有实现上述方法中SDN控制器的功能。所述功能可以通过硬件实现，也可以通过硬件执行相应的软件实现。所述硬件或软件包括一个或多个与上述功能相对应的模块或单元。一种可能的实现方式中，所述SDN控制器包括：收集模块，用于收集网络拓扑；获取模块，用于获取所述网络拓扑中各转发节点的标签块；分配模块，用于根据所述网络拓扑和各转发节点的标签块，为各转发节点分配对应的SID；发送模块，用于将分配好的SID发送给对应的转发节点。另一种可能的实现方式中，所述SDN控制器包括通信接口、处理器、存储器和总线，所述通信接口、所述处理器和所述存储器之间通过总线系统相互连接；所述处理器通过读取所述存储器中存储的逻辑指令，执行本申请第一方面所述的SID获取方法。利用本申请提供的方案，通过SDN控制器来实现SID的分配和通告，只需在SDN控制器上运行SR协议，各转发节点上不需要运行SR协议，如此可以充分发挥SDN控制器集中控制的优点，在实现上比较简单。附图说明图1是本申请实施例提供的一种邻接段和前缀段的示意图；图2是本申请实施例提供的一种SID获取方法应用的系统架构的示意图；图3是本申请实施例提供的一种SID获取方法的交互过程图；图4是本申请一实施例的示意图；图5为本申请实施例提供的一种SDN控制器的结构示意图；图6为本申请实施例提供的另一种SDN控制器的结构示意图；图7为本申请实施例提供的一种转发节点的结构示意图；图8为本申请实施例提供的另一种转发节点的结构示意图。具体实施方式这里将详细地对示例性实施例进行说明，其示例表示在附图中。下面的描述涉及附图时，除非另有表示，不同附图中的相同数字表示相同或相似的要素。以下示例性实施例中所描述的实施方式并不代表与本申请相一致的所有实施方式。相反，它们仅是与如所附权利要求书中所详述的、本申请的一些方面相一致的装置和方法的例子。在本申请使用的术语是仅仅出于描述特定实施例的目的，而非旨在限制本申请。在本申请和所附权利要求书中所使用的单数形式的“一种”、“所述”和“该”也旨在包括多数形式，除非上下文清楚地表示其他含义。还应当理解，本文中使用的术语“和/或”是指并包含一个或多个相关联的列出项目的任何或所有可能组合。应当理解，尽管在本申请可能采用术语第一、第二、第三等来描述各种信息，但这些信息不应限于这些术语。这些术语仅用来将同一类型的信息彼此区分开。例如，在不脱离本申请范围的情况下，第一信息也可以被称为第二信息，类似地，第二信息也可以被称为第一信息。取决于语境，如在此所使用的词语“如果”可以被解释成为“在……时”或“当……时”或“响应于确定”。以下，对本申请中的部分用语进行解释说明。本申请中，“转发节点”可以指网络设备，比如“网元”，可以是路由器、交换机、光传送网(opticaltransportnetwork，OTN)设备、分组传送网(packettransportnetwork，PTN)设备、波分复用(wavelengthdivisionmultiplexing，WDM)设备或服务器。“SR”是一种由国际互联网工程任务组(TheInternetEngineeringTaskForce，IETF)推动的路由转发协议。SR的段类型有如下两种：邻接类型的段(AdjacencySegment，可简称为邻接段)和前缀/节点类型的段(Prefix/NodeSegment，可简称为前缀段或节点段)。其中，邻接段表示当前节点通向其邻居节点的一跳路径。前缀段表示当前节点通向网络内相关联节点的一跳或多跳最短路径。例如，图1示出了一条从节点A到节点Z的路径，该路径包含了三个段：节点A到节点C的前缀段，节点C到节点O的邻接段和节点O到节点Z的前缀段。SR将标签(Label)作为SID指导报文转发。与上述两种SR的段类型对应的，标签也可分为邻接标签和前缀标签(或节点标签)。以图1为例，若要让报文沿图1中箭头所示的路径从节点A转发到节点Z，可以将该路径包含的上述三个段的标签依次压入报文的标签栈中，即依次压入节点O到节点Z这一前缀段的前缀标签、节点C到节点O这一邻接段的邻接标签和节点A到节点C这一前缀段的前缀标签。特别的，最后压入的节点A到节点C的段的前缀标签，用于让这条路径的头节点A可以根据此前缀标签查询标签转发表项，根据查表结果，决定是弹出此前缀标签，还是将此前缀标签替换成表项对应的出标签。“标签块”，为[基值(即最小值)，最大值]范围内取值连续的一段设备预留标签。每个转发节点可以为邻接标签和前缀标签分别预留一个标签块，即邻接标签块(SRLocalBlock，SRLB)和全局标签块(SRGlobalBlock，SRGB)。这两个标签块可以是连续的一段，如SRLB为[16,999]，SRGB为[1000,1999]，或者SRLB和SRGB也可以是独立的两段，如SRLB为[16,999]，SRGB为[5000,5999]。不同转发节点预留的SRLB和SRGB的范围可以相同，也可以不同。“标签转发表项”，即以多协议标签交换(MPLS)标签为匹配域的转发表项，一般包括下一跳地址、标签操作和对应的标签信息，该标签操作包括弹出标签、压入标签和交换标签等。当带标签报文到达转发节点时，转发节点可以根据带标签报文的最外层标签查找标签转发表项。当带标签报文的最外层标签与某个标签转发表项的入标签匹配时，即可根据该匹配的标签转发表项对该带标签报文进行处理。比如，当标签转发表项指示的标签操作为交换标签时，可以将该带标签报文中的外层标签替换成标签转发表项指定的出标签，然后向标签转发表项指定的下一跳地址转发该带标签报文。“IP前缀”：IP地址段的表示方法可以有以下两种，一种是网络地址和掩码的表示方式，如10.1.1.0255.255.255；另一种是网络地址/掩码长度的表示方式，如10.1.1.0/24，其中IP前缀指的就是按后一种方本文档来自技高网...

【技术保护点】
一种段标识SID获取方法，其特征在于，该方法应用于软件定义网络SDN控制器，包括：收集网络拓扑；获取所述网络拓扑中各转发节点的标签块；根据所述网络拓扑和各转发节点的标签块，为各转发节点分配对应的SID；将分配好的SID发送给对应的转发节点。

【技术特征摘要】
1.一种段标识SID获取方法，其特征在于，该方法应用于软件定义网络SDN控制器，包括：收集网络拓扑；获取所述网络拓扑中各转发节点的标签块；根据所述网络拓扑和各转发节点的标签块，为各转发节点分配对应的SID；将分配好的SID发送给对应的转发节点。2.如权利要求1所述的方法，其特征在于，获取所述网络拓扑中各转发节点的标签块包括：通过网络配置Netconf接口向网络拓扑中各转发节点发送请求，接收网络拓扑中各转发节点返回的响应，转发节点返回的响应携带了转发节点的标签块。3.如权利要求1所述的方法，其特征在于，所述标签块包括段路由邻接标签块SRLB；所述根据网络拓扑和各转发节点的标签块，为各转发节点分配对应的SID包括：针对每个转发节点，根据所述网络拓扑确定该转发节点连接的邻接接口网际协议IP地址，所述邻接接口IP地址处于该转发节点的邻居节点上；从所述该转发节点的SRLB中为确定的每一邻接接口IP地址分配邻接标签，所述该转发节点的不同邻接接口IP地址分配不同的邻接标签。4.如权利要求1述的方法，其特征在于，所述标签块包括段路由全局标签块SRGB；所述根据网络拓扑和各转发节点的标签块，为各转发节点分配对应的SID包括：为各个转发节点的网际协议IP前缀分配索引值；针对每一IP前缀，根据该IP前缀被分配的索引值和各个转发节点的SRGB，计算该IP前缀在各个转发节点上的前缀标签。5.如权利要求1所述的方法，其特征在于，所述将分配好的SID发送给对应的转发节点包括：将分配好的邻接标签发送给对应的转发节点，以使转发节点激活入标签为所述邻接标签的标签转发表项，所述邻接标签为所述对应的转发节点的邻接接口网际协议IP地址的邻接标签；以及，将分配好的前缀标签发送给对应的转发节点，以使转发节点激活入标签为所述前缀标签且出标签不为空的标签转发表项，以及激活入标签为所述前缀标签且出标签为空的标签转发表项，所述前缀标签为各IP前缀在所述对应的转发节点上的前缀标签。6.如权利要求5所述的方法，其特征在于，所述将分配好的邻接标签发送给对应的转发节点包括：基于分配好的邻接标签生成第一转发信息，所述第一转发信息包括邻接标签以及与邻接标签对应的下一跳地址；所述将分配好的前缀标签发送给对应的转发节点包括：基于分配好的前缀标签生成第二转发信息，所述第二转发信息包括前缀标签以及与前缀标签对应的下一跳地址和出标签；将所述第一...

【专利技术属性】
技术研发人员：叶金荣，
申请(专利权)人：新华三技术有限公司，
类型：发明
国别省市：浙江,33