CN105991447A

CN105991447A - 分段路由标识sid的处理方法及装置

Info

Publication number: CN105991447A
Application number: CN201510071687.2A
Authority: CN
Inventors: 许永帆; 廖婷
Original assignee: ZTE Corp
Current assignee: ZTE Corp
Priority date: 2015-02-10
Filing date: 2015-02-10
Publication date: 2016-10-05
Also published as: WO2016127565A1

Abstract

本发明公开了一种分段路由标识SID的处理方法及装置，其中，该方法包括：接收第一终端的第一SID；判断第一SID与第二终端的第二SID是否相同，得到第一判断结果；利用第一判断结果，根据预定规则对第二SID进行处理。通过本发明解决了相关技术中在接收的其他设备的SID与本设备的SID相同的情况下，无法对SID进行配置的问题，进而实现了即使在SID发生冲突的情况下，也能对SID进行配置的效果。

Description

分段路由标识SID的处理方法及装置

技术领域

本发明涉及通信领域，具体而言，涉及一种分段路由标识SID的处理方法及装置。

背景技术

当前，在基于IP的传送网(Radio Access Network，简称为IP RAN)，也称无编号接口网络上，已存在数据通信网络(Data Communication Network，简称为DCN)管理通道自动建立和配置方法，主要通过各节点上自动设定数据通信网络(DataCommunication Network，简称为DCN)端口、默认生成路由ID(Router ID)，通过开放式最短路径优先(Open Shortest Path First，简称为OSPF)协议、地址解析协议(AddressResolution Protocol，简称为ARP)、链路层发现协议(Link Layer Discovery Protocol，简称为LLDP)等协议的扩展来实现各节点之间的管理IP地址、DCN端口，以及媒体接入控制(Media Access Control，简称为MAC)地址的学习，从而实现DCN通道自动建立和配置。

但是，对于分段路由(segment routing，简称为SR)节点之间，比如各接入节点和汇聚节点之间的业务通道的建立，还需要大量的手动配置，比如：各端口IP地址的配置，内部网关协议(Interior Gateway Protocol，简称为IGP)的配置、标签分发协议(LabelDistribution Protocol，简称为LDP)协议的配置、伪线信息的配置等。随着接入节点数目的增加，配置的复杂性会大幅提高，相应的配置出错带来的风险也大幅提高。

在现有的分段路由技术，即IGP协议基础上启动SR扩展功能实现中，通过IGP协议上的SR扩展，携带SR标识(Segment Routing ID，简称为SID)的通告，并通过IGP的算法计算出到各SID的最短路径；而报文头封装中的SID堆栈信息，可以指导报文依照封装堆栈路径转发。这样，可以大幅减少相应的LDP协议及伪线信息的配置。但是，相关技术方案中指明SID是可以由管理员或网络管理系统(Network Management System，简称为SNMS)配置得来的，且和IP前缀是有映射关系或绑定关系的，而如果设备转发纯粹依赖于SID，且不需要IP前缀信息，相关技术并没有给出如何利用IGP协议上的SR扩展来实现SID生成的具体实现方案，不能达到业务通道的自动建立，也不能实现SR功能的真正零配置启动。图6是网络架构示意图。

针对相关技术中，在接收的其他设备的SID与本设备的SID相同的情况下，无法对SID进行配置的问题，还未提出有效的解决方案。

发明内容

本发明提供了一种分段路由标识SID的处理方法及装置，以至少解决相关技术中在接收的其他设备的SID与本设备的SID相同的情况下，无法对SID进行配置的问题。

根据本发明的一个方面，提供了一种分段路由标识SID的处理方法，包括：接收第一终端的第一SID；判断所述第一SID与第二终端的第二SID是否相同，得到第一判断结果；利用所述第一判断结果，根据预定规则对所述第二SID进行处理。

进一步地，利用所述第一判断结果，根据预定规则对所述第二SID进行处理包括：在所述第一判断结果为所述第一SID与所述第二SID相同的情况下，判断所述第一SID的优先级与所述第二SID的优先级是否相同，得到第二判断结果；根据所述第二判断结果对所述第二SID进行处理。

进一步地，根据所述第二判断结果对所述第二SID进行处理包括：在所述第二判断结果为否的情况下，比较所述第一SID的优先级与所述第二SID的优先级的大小关系；在所述第一SID优先级小于所述第二SID的优先级时，所述第二终端忽略接收到的所述第一SID；在所述第一SID优先级大于所述第二SID的优先级时，所述第二终端删除所述第二SID，重新生成所述第二终端的SID；在所述第二判断结果为是的情况下，比较所述第一终端的system ID与所述第二终端的system ID的大小关系；在所述第一终端的system ID小于所述第二终端的system ID时，所述第二终端忽略接收到的所述第一SID；在所述第一终端的system ID大于所述第二终端的system ID时，所述第二终端删除所述第二SID，重新生成所述第二终端的SID。

进一步地，接收第一终端的第一SID之前包括：所述第二终端根据所述第二终端的媒体接入控制MAC生成所述第二终端的系统标识system ID；所述第二终端根据所述第二终端的system ID通过指定算法生成所述第二终端的SID。

进一步地，所述第二终端生成所述第二SID包括：所述第二SID的值在所述第二终端的SRGB的范围内。

进一步地，所述第一终端的优先级由所述第一终端配置，所述第二终端的优先级由所述第二终端配置；或者，各个终端的优先级由网络统一配置。

根据本发明的另一个方面，还提供了一种分段路由标识SID的处理装置，包括：接收模块，用于接收第一终端的第一SID；判断模块，用于判断所述第一SID与第二终端的第二SID是否相同，得到第一判断结果；处理模块，用于利用所述第一判断结果，根据预定规则对所述第二SID进行处理。

进一步地，所述处理模块包括：判断单元，用于在所述第一判断结果为所述第一SID与所述第二SID相同的情况下，判断所述第一SID的优先级与所述第二SID的优先级是否相同，得到第二判断结果；处理单元，用于根据所述第二判断结果对所述第二SID进行处理。

进一步地，所述处理单元还用于：在所述第二判断结果为否的情况下，比较所述第一SID的优先级与所述第二SID的优先级的大小关系；在所述第一SID优先级小于所述第二SID的优先级时，所述第二终端忽略接收到的所述第一SID；在所述第一SID优先级大于所述第二SID的优先级时，所述第二终端删除所述第二SID，重新生成所述第二终端的SID；在所述第二判断结果为是的情况下，比较所述第一终端的system ID与所述第二终端的system ID的大小关系；在所述第一终端的system ID小于所述第二终端的system ID时，所述第二终端忽略接收到的所述第一SID；在所述第一终端的system ID大于所述第二终端的system ID时，所述第二终端删除所述第二SID，重新生成所述第二终端的SID。

进一步地，所述装置还包括：第一生成模块，用于根据所述第二终端的媒体接入控制MAC生成所述第二终端的系统标识system ID；第二生成模块，用于根据所述第二终端的system ID通过指定算法生成所述第二终端的SID。

进一步地，所述第二生成模块还用于保证所述第二SID的值在所述第二终端的SRGB的范围内。

通过本发明，采用接收第一终端的第一SID；判断第一SID与第二终端的第二SID是否相同，得到第一判断结果；利用第一判断结果，根据预定规则对第二SID进行处理。解决了相关技术中在接收的其他设备的SID与本设备的SID相同的情况下，无法对SID进行配置的问题，进而实现了即使在SID发生冲突的情况下，也能对SID进行配置的效果。

附图说明

此处所说明的附图用来提供对本发明的进一步理解，构成本申请的一部分，本发明的示意性实施例及其说明用于解释本发明，并不构成对本发明的不当限定。在附图中：

图1是根据本发明实施例的分段路由标识SID的处理方法的流程图；

图2是根据本发明实施例的分段路由标识SID的处理装置的结构框图；

图3是根据本发明实施例的分段路由标识SID的处理装置的结构框图(一)；

图4是根据本发明实施例的分段路由标识SID的处理装置的结构框图(二)；

图5是根据本发明实施例的分配SID的方法的流程图；

图6是网络架构示意图。

具体实施方式

下文中将参考附图并结合实施例来详细说明本发明。需要说明的是，在不冲突的情况下，本申请中的实施例及实施例中的特征可以相互组合。

在本实施例中提供了一种分段路由标识SID的处理方法，图1是根据本发明实施例的分段路由标识SID的处理方法的流程图，如图1所示，该流程包括如下步骤：

步骤S102，接收第一终端的第一SID；

步骤S104，判断第一SID与第二终端的第二SID是否相同，得到第一判断结果；

步骤S106，利用第一判断结果，根据预定规则对第二SID进行处理。

通过上述步骤，在终端接收的其他终端的SID与本终端的SID相同的情况下，也能通过预设的规则对本终端或者其他终端的SID进行处理，解决了相关技术中在接收的其他设备的SID与本设备的SID相同的情况下，无法对SID进行配置的问题，进而实现了即使在SID发生冲突的情况下，也能对SID进行配置的效果。

上述步骤S106涉及到利用该第一判断结果，根据预定规则对第二SID进行处理，在一个可选实施例中，在第一判断结果为第一SID与第二SID相同的情况下，判断第一SID的优先级与第二SID的优先级是否相同，得到第二判断结果，根据第二判断结果对第二SID进行处理。从而可以通过比较发生冲突的SID的优先级的大小对发生冲突的SID进行处理。

上述步骤在根据发生冲突的SID的优先级对发生冲突的SID进行处理的过程中，在一个可选实施例中，在第二判断结果为否的情况下，比较第一SID的优先级与第二SID的优先级的大小关系，在第一SID优先级小于第二SID的优先级时，第二终端忽略接收到的第一SID。在第一SID优先级大于第二SID的优先级时，第二终端删除第二SID，重新生成第二终端的SID。在另一个可选实施例中，在第二判断结果为是的情况下，比较第一终端的system ID与第二终端的system ID的大小关系，在第一终端的system ID小于第二终端的system ID时，第二终端忽略接收到的该第一SID；在第一终端的systemID大于第二终端的system ID时，第二终端删除该第二SID，重新生成第二终端的SID。

在一个可选实施例中，接收第一终端的第一SID之前，第二终端根据第二终端的媒体接入控制MAC生成第二终端的系统标识system ID，第二终端根据第二终端的systemID通过指定算法生成第二终端的SID，即实现了各个终端生成了各自的SID。

在第二终端生成第二SID的过程中，在一个可选实施例中，第二SID的值在第二终端的段路由全局块(Segment Routing Global Block，简称为SRGB)的范围内。

在一个可选实施例中个，第一终端的优先级由第一终端配置，第二终端的优先级由该第二终端配置；或者，各个终端的优先级由网络统一配置。

在本实施例中还提供了一种分段路由标识SID的处理装置，该装置用于实现上述实施例及优选实施方式，已经进行过说明的不再赘述。如以下所使用的，术语“模块”可以实现预定功能的软件和/或硬件的组合。尽管以下实施例所描述的装置较佳地以软件来实现，但是硬件，或者软件和硬件的组合的实现也是可能并被构想的。

图2是根据本发明实施例的分段路由标识SID的处理装置的结构框图，如图2所示，该装置包括：接收模块22，用于接收第一终端的第一SID；判断模块24，用于判断第一SID与第二终端的第二SID是否相同，得到第一判断结果；处理模块26，用于利用第一判断结果，根据预定规则对第二SID进行处理。

图3是根据本发明实施例的分段路由标识SID的处理装置的结构框图(一)，如图3所示，处理模块26包括：判断单元262，用于在第一判断结果为第一SID与该第二SID相同的情况下，判断第一SID的优先级与第二SID的优先级是否相同，得到第二判断结果；处理单元264，用于根据第二判断结果对第二SID进行处理。

可选地，处理单元264还用于：在该第二判断结果为否的情况下，比较该第一SID的优先级与第二SID的优先级的大小关系；在第一SID优先级小于第二SID的优先级时，第二终端忽略接收到的第一SID；在第一SID优先级大于第二SID的优先级时，第二终端删除第二SID，重新生成第二终端的SID；在第二判断结果为是的情况下，比较第一终端的system ID与第二终端的system ID的大小关系；在第一终端的system ID小于第二终端的system ID的时，第二终端忽略接收到的该第一SID；在第一终端的systemID大于第二终端的system ID时，第二终端删除该第二SID，重新生成该第二终端的SID。

图4是根据本发明实施例的分段路由标识SID的处理装置的结构框图(二)，如图4所示，该装置还包括：第一生成模块42，用于根据第二终端的媒体接入控制MAC生成该第二终端的系统标识system ID；第二生成模块44，用于根据第二终端的system ID通过指定算法生成该第二终端的SID。

可选地，第二生成模块42还用于保证第二SID的值在第二终端的SRGB的范围内。

可选地，第一终端的优先级由第一终端配置，第二终端的优先级由第二终端配置；或者，各个终端的优先级由网络统一配置。

需要说明的是，上述各个模块是可以通过软件或硬件来实现的，对于后者，可以通过以下方式实现，但不限于此：上述各个模块均位于同一处理器中；或者，上述各个模块分别位于第一处理器、第二处理器和第三处理器…中。

针对相关技术中存在的上述问题，下面结合可选实施例进行说明，在本可选实施例中结合了上述可选实施例及其可选实施方式。

为了解决上述技术问题，本发明提供一种自动生成SID的方法能够实现SID的自动生成。

本可选实施例提供了一种自动生成SID的方法，图5是根据本发明实施例的分配SID的方法的流程图，如图5所示，该流程包括如下步骤：

步骤S502，设备启动，默认加载中间系统到中间系统(Intermediate system tointermediate system简称为ISIS)进程，所述进程根据设备的基础MAC地址生成设备的system ID；启动ISIS协议实现，通过设备的system ID和端口号形成ISIS邻接关系。

步骤S504，邻接关系形成后，设备扩展实现SID自动生成模块，根据设备的systemID通过随机算法或共同原则的分配算法生完所述设备在某拓扑内的唯一设备的SID标识。

步骤S506，通过标签交换路径(Label Switched Path，简称为LSP)将该SID标识扩展通告出去。设备在接收到其他设备通告的SID后，如果发现其他设备的SID和本设备的SID相同，按照全网统一的优先级比较规则进行设备优先级比较，如果本设备优先级较高，则本设备继续使用该SID。

步骤S508，如果本设备优先级较低，则使用随机算法重新生成新的SID，并进行通告。

为了方便用户进行网络规划，增加一个设备SID优先级属性，该优先级属性有一个默认值，用户可以通过配置命令等方式修改该优先级，该优先级通过扩展的优先级子TLV往外通告。

本可选实施例中所述的SR节点在网络中启动时，默认加载SR功能，扩展的，所述SR功能自动生成SID，不需要额外配置，也无需router-ID配置。其中：

一、设备上电，默认加载SR功能，SR模块通过如下扩展实现自动生成唯一标示所述设备的SID：

1、生成算法：SR功能模块起来后，默认启动的ISIS协议进行相邻设备间的邻居拓扑关系建立，在邻居关系建立成功基础上，需要交换设备信息的LSP。采用随机算法或分配算法根据System ID值生成一个20bit或者32bit的SID，其中，根据默认加载或配置的SRGB范围，算法需要保证生成的SID值在SRGB范围内，如果SID值对应的index超出SRGB范围，忽略该index，重新生成一个SID；

2、通告：增加一个capabilities TLV子TLV：Main-SID子TLV，在该子TLV中通告SID信息，格式采用SID sub-tlv格式，该子TLV仅在0号LSP中存在，并且只出现一次，如果出现多个该子TLV，则以第一个为准。

3、冲突处理：处理方法如下：

1)如果接收到的其他设备通告的SID和本地设备分配的SID数值相同，如果本设备的SID优先级较大，或者优先级相同但是本设备的SystemID较大，则忽略接收的SID(即不计算转发表)。

2)如果接收到的其他设备通告的SID和本地设备分配的SID数值相同，如果本设备的SID优先级较小，或者优先级相同但是本设备的SystemID较小，则重新生成SID，并下发学习到的SID转发表。

3)如果有两个设备通告相同的SID，则根据二者中优先级较大的，或者优先级相同但SystemID较大的一方进行SID转发表的计算。

具体地，优先级可以设定为8bit，具有一个默认值比如0x80，可以进行配置。为了通告该优先级，需要在capability中新增一个SID priority sub-tlv。

4、计算转发表时，如果index超出下一跳的SRGB范围，则不下发该转发表项。

5、当转发表计算完成，设备进行相应的SID转发封装，执行相应的SID转发实现。

在另一个可选实施例中：

1、在SRGB范围比较大的时候，网络中设备并不太多的情况下可以选用随机算法，随机算法根据SRGB范围大小，在所述范围内随机生成SID值，当有SID检测到冲突时，system ID值小的设备根据随机算法进行重算。

2、在网络中设备数量多，SRGB范围相对不大的情况下，各设备采用共同的分配算法，如在获取到设备的LSP后，各设备根据获取的LSP中的system ID大小进行自己的排序，对照SRGB的范围进行相应空间值的映射，当有SID检测到冲突时，system ID值小的设备根据分配算法进行重算。

3、在有新设备加入时，新设备根据随机算法随机或分配算法生成相应值，当有冲突情况下，system ID值小的设备根据算法进行重算。

综上所述，通过本发明解决了相关技术中在接收的其他设备的SID与本设备的SID相同的情况下，无法对SID进行配置的问题，进而实现了即使在SID发生冲突的情况下，也能对SID进行配置的效果。

在另外一个实施例中，还提供了一种软件，该软件用于执行上述实施例及优选实施方式中描述的技术方案。

在另外一个实施例中，还提供了一种存储介质，该存储介质中存储有上述软件，该存储介质包括但不限于：光盘、软盘、硬盘、可擦写存储器等。

显然，本领域的技术人员应该明白，上述的本发明的各模块或各步骤可以用通用的计算装置来实现，它们可以集中在单个的计算装置上，或者分布在多个计算装置所组成的网络上，可选地，它们可以用计算装置可执行的程序代码来实现，从而，可以将它们存储在存储装置中由计算装置来执行，并且在某些情况下，可以以不同于此处的顺序执行所示出或描述的步骤，或者将它们分别制作成各个集成电路模块，或者将它们中的多个模块或步骤制作成单个集成电路模块来实现。这样，本发明不限制于任何特定的硬件和软件结合。

以上所述仅为本发明的优选实施例而已，并不用于限制本发明，对于本领域的技术人员来说，本发明可以有各种更改和变化。凡在本发明的精神和原则之内，所作的任何修改、等同替换、改进等，均应包含在本发明的保护范围之内。

Claims

1.一种分段路由标识SID的处理方法，其特征在于，包括：

接收第一终端的第一SID；

判断所述第一SID与第二终端的第二SID是否相同，得到第一判断结果；

利用所述第一判断结果，根据预定规则对所述第二SID进行处理。

2.根据权利要求1所述的方法，其特征在于，利用所述第一判断结果，根据预定规则对所述第二SID进行处理包括：

在所述第一判断结果为所述第一SID与所述第二SID相同的情况下，判断所述第一SID的优先级与所述第二SID的优先级是否相同，得到第二判断结果；

根据所述第二判断结果对所述第二SID进行处理。

3.根据权利要求2所述的方法，其特征在于，根据所述第二判断结果对所述第二SID进行处理包括：

在所述第二判断结果为否的情况下，比较所述第一SID的优先级与所述第二SID的优先级的大小关系；在所述第一SID优先级小于所述第二SID的优先级时，所述第二终端忽略接收到的所述第一SID；在所述第一SID优先级大于所述第二SID的优先级时，所述第二终端删除所述第二SID，重新生成所述第二终端的SID；

在所述第二判断结果为是的情况下，比较所述第一终端的system ID与所述第二终端的system ID的大小关系；在所述第一终端的system ID小于所述第二终端的system ID时，所述第二终端忽略接收到的所述第一SID；在所述第一终端的systemID大于所述第二终端的system ID时，所述第二终端删除所述第二SID，重新生成所述第二终端的SID。

4.根据权利要求1所述的方法，其特征在于，接收第一终端的第一SID之前包括：

所述第二终端根据所述第二终端的媒体接入控制MAC生成所述第二终端的系统标识system ID；

所述第二终端根据所述第二终端的system ID通过指定算法生成所述第二终端的SID。

5.根据权利要求4所述的方法，其特征在于，所述第二终端生成所述第二SID包括：

所述第二SID的值在所述第二终端的SRGB的范围内。

6.根据权利要求2至5中任一项所述的方法，其特征在于，所述第一终端的优先级由所述第一终端配置，所述第二终端的优先级由所述第二终端配置；或者，各个终端的优先级由网络统一配置。

7.一种分段路由标识SID的处理装置，其特征在于，包括：

接收模块，用于接收第一终端的第一SID；

判断模块，用于判断所述第一SID与第二终端的第二SID是否相同，得到第一判断结果；

处理模块，用于利用所述第一判断结果，根据预定规则对所述第二SID进行处理。

8.根据权利要求7所述的装置，其特征在于，所述处理模块包括：

判断单元，用于在所述第一判断结果为所述第一SID与所述第二SID相同的情况下，判断所述第一SID的优先级与所述第二SID的优先级是否相同，得到第二判断结果；

处理单元，用于根据所述第二判断结果对所述第二SID进行处理。

9.根据权利要求8所述的装置，其特征在于，所述处理单元还用于：

10.根据权利要求7所述的装置，其特征在于，所述装置还包括：

第一生成模块，用于根据所述第二终端的媒体接入控制MAC生成所述第二终端的系统标识system ID；

第二生成模块，用于根据所述第二终端的system ID通过指定算法生成所述第二终端的SID。

11.根据权利要求10所述的装置，其特征在于，所述第二生成模块还用于保证所述第二SID的值在所述第二终端的SRGB的范围内。

12.根据权利要求8至11中任一项所述的装置，其特征在于，所述第一终端的优先级由所述第一终端配置，所述第二终端的优先级由所述第二终端配置；或者，各个终端的优先级由网络统一配置。