CN106487686B - Sr转发条目生成方法及装置 - Google Patents
Sr转发条目生成方法及装置 Download PDFInfo
- Publication number
- CN106487686B CN106487686B CN201510543585.6A CN201510543585A CN106487686B CN 106487686 B CN106487686 B CN 106487686B CN 201510543585 A CN201510543585 A CN 201510543585A CN 106487686 B CN106487686 B CN 106487686B
- Authority
- CN
- China
- Prior art keywords
- node
- forwarding
- forwarding path
- path
- information
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/50—Routing or path finding of packets in data switching networks using label swapping, e.g. multi-protocol label switch [MPLS]
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
本发明公开了一种SR转发条目生成方法，所述SR转发条目生成方法包括：第一SR节点获取本端到第二SR节点的转发路径；当所述转发路径中的所有节点的SR相关信息在本端的SR拓扑数据库中均存在时，所述第一SR节点基于所述转发路径生成本端到所述第二SR节点的SR转发条目。本发明能够解决在SR节点和非SR节点混合组网环境下，报文被错误转发导致带宽浪费的问题。
Description
技术领域
本发明涉及网络通信技术领域，尤其涉及一种SR转发条目生成方法及装置。
背景技术
段路由(Segment Routing，SR)是一种基于源地址的路由技术，通过在数据报文外叠加一层影响现有最短路径转发的节点信息，携带在数据报文外部，接收到数据报文的SR节点根据这些指定路径节点信息进行最短路径转发。
如图1所示的混合组网环境中，使能SR的节点包括PE1、PE2以及P1，P2为未使能SR的节点。当各SR节点通告自身的SID(Segement ID，段标识)与Prefix(前缀)的映射信息时，由于P2不支持SR功能，在P2上面不会形成到各SR节点的SID转发信息，而对于使能SR功能的节点，它们通过IGP(Interior Gateway Protocol，内部网关协议)的洪泛信息相互学习到对方的SID，并根据Prefix的下一跳信息下发标签转发表；故当有从VPN(Virtual PrivateNetwork，虚拟专用网络)过来的报文需要从PE1进来从PE2出去时，PE1进行MPLS(Multi-Protocol Label Switching，多协议标签交换)封装转发，下一跳是到P1，当报文转发至P1时，Prefix的下一跳是到P2的，SID的下一跳和出接口也是到P2的，P2收到该MPLS封装的报文，由于P2没有使能SR，无该标签相关转发条目存在，则该报文在无其它机制存在的情况下报文会被P2丢弃，更糟糕的是，当P2有该标签其它含义的转发条目存在时，P2会将该报文转发至错误的目的地址。现有技术中，存在SR节点和非SR节点混合组网环境下，报文被错误转发导致带宽浪费的问题。
发明内容
本发明的主要目的在于提供一种SR转发条目生成方法及装置，旨在解决SR节点和非SR节点混合组网环境下，报文被错误转发导致带宽浪费的问题。
为实现上述目的，本发明提供一种SR转发条目生成方法，所述SR转发条目生成方法包括：
第一SR节点获取本端到第二SR节点的转发路径；
当所述转发路径中的所有节点的SR相关信息在本端的SR拓扑数据库中均存在时，所述第一SR节点基于所述转发路径生成本端到所述第二SR节点的SR转发条目。
优选地，所述第一SR节点获取本端到第二SR节点的转发路径之前，还包括：
在接收到第二SR节点通告的SR能力信息以及SR相关信息时，所述第一SR节点将所述第二SR节点的SR相关信息存储至所述SR拓扑数据库中。
优选地，所述第二SR节点的SR相关信息包括第二SR节点的标识信息与SID的映射信息，所述第一SR节点获取本端到第二SR节点的转发路径包括：
所述第一SR节点基于所述第二SR节点通告的标识信息与SID的映射信息计算本端到所述第二SR节点的转发路径。
优选地，所述第一SR节点获取本端到第二SR节点的转发路径还包括：
在接收到所述第二SR节点通告的SR能力信息以及缺省标签时，所述第一SR节点以所述第二SR节点为目的计算本端到所述缺省标签的转发路径。
优选地，所述第一SR节点获取本端到第二SR节点的转发路径还包括：
在接收到所述第二SR节点通告的Binding TLV信息时，所述第一SR节点以所述第二SR节点为目的计算本端到所述Binding TLV中携带的SID的转发路径，或基于预设路径计算本端到所述Binding TLV中携带的SID的转发路径。
优选地，所述缺省标签由所述第二SR节点基于用户输入的配置数据指定或者基于配置默认产生。
优选地，所述缺省标签的标签值为标签预留值或用户输入的全局唯一的配置值。
优选地，所述第一SR节点获取本端到第二SR节点的转发路径还包括：
所述第一SR节点获取本端到所述第二SR节点的预设转发路径，并将获取的所述预设转发路径作为所述第一SR节点到所述第二SR节点的转发路径。
进一步地，为实现上述目的，本发明还提供了一种SR转发条目生成装置，所述SR转发条目生成装置包括：
获取模块，用于获取其所在的第一SR节点到第二SR节点的转发路径；
生成模块，用于当所述转发路径中的所有节点的SR相关信息在所述第一SR节点的SR拓扑数据库中均存在时，基于所述转发路径生成所述第一SR节点到所述第二SR节点的SR转发条目。
优选地，所述SR转发条目生成装置还包括存储模块，用于在接收到第二SR节点通告的SR能力信息以及SR相关信息时，将所述第二SR节点的SR相关信息存储至所述SR拓扑数据库中。
优选地，所述第二SR节点的SR相关信息包括第二SR节点的标识信息与SID的映射信息，所述获取模块还用于基于所述第二SR节点通告的标识信息与SID的映射信息计算所述第一SR节点到所述第二SR节点的转发路径。
优选地，所述获取模块还用于在接收到所述第二SR节点通告的SR能力信息以及缺省标签时，以所述第二SR节点为目的计算所述第一SR节点到所述缺省标签的转发路径。
优选地，所述获取模块还用于在接收到所述第二SR节点通告的Binding TLV信息时，以所述第二SR节点为目的计算所述第一SR节点到所述Binding TLV中携带的SID的转发路径，或基于预设路径计算所述第一SR节点到所述Binding TLV中携带的SID的转发路径。
优选地，所述缺省标签由所述第二SR节点基于用户输入的配置数据指定或者基于配置默认产生。
优选地，所述缺省标签的标签值为标签预留值或用户输入的全局唯一的配置值。
优选地，所述获取模块还用于获取所述第一SR节点到所述第二SR节点的预设转发路径，并将获取的所述预设转发路径作为所述第一SR节点到所述第二SR节点的转发路径。
本发明通过预先在网络内各SR节点创建SR拓扑数据库，以建立SR网络拓扑；SR节点在生成本端到其它SR节点的SR转发条目时，首先获取本端到所述其它SR节点的转发路径，在且仅在所述转发路径中的所有节点均存在于所述SR网络拓扑中时，生成本端到所述其它SR节点的SR转发条目。相较于现有技术，本发明在源头上避免了报文进入错误转发路径，从而本发明能够解决在SR节点和非SR节点混合组网环境下，报文被错误转发导致带宽浪费的问题。
附图说明
图1为一种组网环境示意图；
图2为本发明SR转发条目生成方法第一实施例的流程示意图；
图3为本发明SR转发条目生成方法第二实施例的流程示意图；
图4为本发明SR转发条目生成装置第一实施例的功能模块示意图；
图5为本发明SR转发条目生成装置第二实施例的功能模块示意图。
本发明目的的实现、功能特点及优点将结合实施例，参照附图做进一步说明。
具体实施方式
应当理解，此处所描述的具体实施例仅仅用以解释本发明，并不用于限定本发明。
本发明提供一种SR转发条目生成方法，参照图2，在本发明SR转发条目生成方法的第一实施例中，所述SR转发条目生成方法包括：
S10，第一SR节点获取本端到第二SR节点的转发路径；
本实施例提出的SR转发条目生成方法，可以应用于SR节点的SR转发条目生成中，例如，在SR节点和非SR节点的混合组网环境中，所述SR节点获取本端到所述目标SR节点的转发路径，若SR节点到目标SR节点的转发路径中包括非SR节点，所述SR节点不会生成到所述目标SR节点的SR转发条目；若所述SR节点到所述目标SR节点的转发路径中的节点均为SR节点，所述SR节点生成到所述目标SR节点的SR转发条目，并下发转发表，从而能够在源头上避免报文进入错误的转发路径，解决在SR节点和非SR节点的混合组网环境下，报文被错误转发导致带宽浪费的问题。
本实施例以第一SR节点到第二SR节点的SR转发条目生成进行说明，其中，所述第一SR节点和所述第二SR节点可以为网络中任意SR节点。
具体地，所述第一SR节点在生成到所述第二SR节点的SR转发条目之前，首先获取本端到所述第二SR节点的转发路径。例如，所述第一SR节点可以基于所述第二SR节点通告的Prefix(此处Prefix为第二SR节点的标识信息)与SID的映射信息计算本端到所述第二SR节点的转发路径；还可以获取所述第一SR节点到所述第二SR节点的预设转发路径，并将获取的所述预设转发路径作为所述第一SR节点到所述第二SR节点的转发路径；还可以是所述第一SR节点在接收到所述第二SR节点通告的SR能力信息以及缺省标签时，所述第一SR节点以所述第二SR节点为目的计算本端到所述缺省标签的转发路径。
S20，当所述转发路径中的所有节点的SR相关信息(包括节点的标识信息如Prefix或MAC地址等可唯一标识节点地址信息与SID的映射信息)在本端的SR拓扑数据库中均存在时，所述第一SR节点基于所述转发路径生成本端到所述第二SR节点的SR转发条目。
所述第一SR节点在获取到本端到所述第二SR节点的转发路径之后，判断所述转发路径上的节点是否均为SR节点，若是则生成本端到所述第二SR节点的SR转发条目。具体地，所述第一SR节点识别所述转发路径上的所有节点的SR相关信息是否均存在于本端的SR拓扑数据库中，当所述转发路径中的所有节点的SR相关信息在本端的SR拓扑数据库中均存在时，所述第一SR节点基于所述转发路径生成本端到所述第二SR节点的SR转发条目。
需要说明的是，在本实施例中，网络内各SR节点向其它SR节点通告本端的SR能力信息，以通告其具备SR能力，这个为必须通告的信息内容，可选的，所述SR节点一般会通告本端的SR相关信息。优选地，所述SR相关信息包括SID和Prefix的映射信息或者SID和System ID的映射信息。在各SR节点预先创建有SR拓扑数据库，用于保存网络内各SR节点通告的SR相关信息，以建立SR网络拓扑。
本实施例提出的SR转发条目生成方法，通过预先在网络内各SR节点创建SR拓扑数据库，以建立SR网络拓扑；SR节点在生成本端到其它SR节点的SR转发条目时，首先获取本端到所述其它SR节点的转发路径，在且仅在所述转发路径中的所有节点均存在于所述SR网络拓扑中时，生成本端到所述其它SR节点的SR转发条目。相较于现有技术，本发明在源头上避免了报文进入错误转发路径，从而本发明能够解决在SR节点和非SR节点混合组网环境下，报文被错误转发导致带宽浪费的问题。
进一步地，基于第一实施例，提出本发明SR转发条目生成方法的第二实施例，参照图3，在本实施例中，上述步骤S10之前，还包括：
S30，在接收到第二SR节点通告的SR能力信息以及SR相关信息时，所述第一SR节点将所述第二SR节点的SR相关信息存储至所述SR拓扑数据库中。
在本实施例中，所述第一SR节点在接收到所述第二SR节点通告的SR相关信息，且接收到所述第二SR节点通告的SR能力信息时，才将所述第二SR节点通告的SR相关信息作为所述第二SR节点的SR相关信息存储至本端的SR拓扑数据库中。
具体地，网络中各SR节点通过IGP协议扩展TLV通告本端的SR能力信息以及SR相关信息。其中，所述SR相关信息包括SR节点的标识信息与SID的映射信息。优选地，SR节点通过SR能力子TLV通告其SR能力信息。
需要说明的是，SR节点运行不同的IGP(Interior Gateway Protocol，内部网关协议)协议时，其选取的标识信息不同，例如，当SR节点运行OSPF协议时，其选取自身的RouterID作为标识信息，当SR节点运行IS-IS协议时，其选取自身的System ID作为标识信息。
进一步地，基于第二实施例，提出本发明SR转发条目生成方法的第三实施例，在本实施例中，所述第二SR节点的SR相关信息包括第二SR节点的标识信息与SID的映射信息，上述步骤S10包括：
所述第一SR节点基于所述第二SR节点通告的标识信息与SID的映射信息计算本端到所述第二SR节点的转发路径。
本实施例中，所述第二SR节点的SR相关信息优选为所述第二SR节点的标识信息与SID的映射信息，其中，所述第二SR节点的标识信息取决于其运行的IGP协议，当所述第二SR节点运行OSPF协议时，其选取自身的Router ID作为标识信息，当所述第二SR节点运行IS-IS协议时，其选取自身的System ID作为标识信息。
具体地，所述第一SR节点在接收到所述第二SR节点通告的SR能力信息以及SR相关信息时，第一SR节点基于所述SR相关信息包括的标识信息与SID的映射信息计算本端到所述第二SR节点的转发路径，其中，转发路径的计算可参照现有的段路由技术施行，此处不再赘述。
进一步地，基于第一实施例，提出本发明SR转发条目生成方法的第四实施例，在本实施例中，上述步骤S10还包括：
在接收到所述第二SR节点通告的SR能力信息以及缺省标签时，所述第一SR节点以所述第二SR节点为目的计算本端到所述缺省标签的转发路径。
需要说明的是，段路由技术充分利用了现有的MPLS(Multi-Protocol LabelSwitching，多协议标签交换)封装技术，通过现有的MPLS网络的报文头或者IPv6报文头中携带段路由报文头(Segment Routing Header)。MPLS报文头由32bits(4个字节)组成，其中20bits的标签字段，3bits的CoS字段，用于报文的优先级指示。1bit的栈底标记，用于MPLS的嵌套操作，8bits的TTL字段，用于MPLS网络中的TTL计数。段路由技术完全兼容和继承了现有的MPLS转发数据平面，不需要修改MPLS的报文头就可以实现对于段路由的转发。在MPLS数据封装中，SR Header中的segment list通过标签栈的方式描述，其中，segementlist包括转发路径上各SR节点的SID。
在草案draft-filsfils-spring-segment-routing-ldp-interop-00中，描述了LDP(Label Distribution Protocol，标签分发协议)和SR的互通，里面具体涉及LDP及SR的互通包括Segment Routing Mapping Server(SRMS)节点和非SR节点的SR映射通告。由于LDP的标签映射是根据IP来自动生成的，而SID也是根据IP地址来进行映射的。由此当PE(Provider Edge，网络侧边缘节点)映射的SR标签和LDP标签在进行入标签及出标签的查找时，根据PE的IP可以直接形成映射，依据是根据下一跳是SR邻居还是LDP邻居来形成转发，如4.2章节中描述：
P6's next-hop for the IGP route"PE3"is not SR capable(P7 does notadvertise the SR capability)。However，P6 has an LDP label binding from thatnext-hop for the same FEC(e.g.LDP label 1037)。Hence，P6 swaps 103 for 1037 andforwards to P7。
本实施例中，当所述第二SR节点为同时支持SR和LDP的SRMS节点时，所述第二SR节点用以给不支持SR的节点分发虚拟SID。同时，所述第二SR节点通告一条缺省标签到自身，所述缺省标签的通告在TLV中扩展携带，由此来保证查找不到标签的报文由所述第二SR节点负责转发。
进一步地，基于第一实施例，提出本发明SR转发条目生成方法的第五实施例，在本实施例中，上述步骤S10还包括：
在接收到所述第二SR节点通告的Binding TLV信息时，所述第一SR节点以所述第二SR节点为目的计算本端到所述Binding TLV中携带的SID的转发路径，或基于预设路径计算本端到所述Binding TLV中携带的SID的转发路径。
本实施例中，当所述第二SR节点为同时支持SR和LDP的SRMS节点时，所述第二SR节点用以给不支持SR的节点分发虚拟SID。具体地，所述第二SR节点通过Binding TLV为非SR节点通告所述非SR节点的虚拟SID和标识信息的映射信息；所述第一SR节点在接收到所述第二SR节点通告的Binding TLV信息时，以所述第二节点为目的计算本端到所述BindingTLV中携带的SID的转发路径，或者基于预设路径计算本端到所述Binding TLV中携带的SID的转发路径。其中，所述预设路径为所述第一SR节点到所述第二SR节点的最短转发路径。优选地，所述第一SR节点采用SPF算法(Shortest Path First，最短路径优先算法，也称Dijkstra算法)计算本端到所述第二SR节点的最短转发路径，并将计算的所述最短转发路径作为所述预设路径。基于上述技术方案的描述，本领域技术人员可以理解的是，所述第一SR节点在接收到目标SID为虚拟SID的报文时，所述第一SR节点基于生成的本端到所第二SR的转发条目将报文转发至所述第二SR节点，由所述第二SR节点负责将所述报文转发至所述虚拟SID对应的非SR节点。
进一步地，基于第四或第五实施例，提出本发明SR转发条目生成方法的第六实施例，在本实施例中，所述缺省标签由所述第二SR节点基于用户输入的配置数据指定或者基于配置默认产生。
进一步地，所述缺省标签的标签值为标签预留值或用户输入的全局唯一的配置值。
需要说明的是，现有技术中，将0-15之间的标签值作为标签预留值，用以特殊用途。本实施例中，所述缺省标签由用户统一指定并被所有MPLS转发节点识别的，优选地，所述缺省标签的标签值为标签预留值或用户输入的全局唯一的配置值。
进一步地，基于第一实施例，提出本发明SR转发条目生成方法的第七实施例，在本实施例中，上述步骤S10还包括：
所述第一SR节点获取本端到所述第二SR节点的预设转发路径，并将获取的所述预设转发路径作为所述第一SR节点到所述第二SR节点的转发路径。
本实施例中，所述预设转发路径由所述第一SR节点基于用户的配置数据生成，以确保在采用本发明前述实施例描述的技术方案均获取不到所述第一SR节点到所述第二SR节点的转发路径时，将所述预设转发路径作为所述第一SR节点到所述第二SR节点的转发路径。
本发明还提供一种SR转发条目生成装置，参照图4，在本发明SR转发条目生成装置的第一实施例中，所述SR转发条目生成装置包括：
获取模块10，用于获取其所在的第一SR节点到第二SR节点的转发路径；
本实施例提出的SR转发条目生成装置，可以应用于SR节点的SR转发条目生成中，例如，在SR节点和非SR节点的混合组网环境中，SR转发条目生成装置内置于SR节点运行，所述SR节点获取本端到所述目标SR节点的转发路径，若SR节点到目标SR节点的转发路径中包括非SR节点，所述SR节点不会生成到所述目标SR节点的SR转发条目；若所述SR节点到所述目标SR节点的转发路径中的节点均为SR节点，所述SR节点生成到所述目标SR节点的SR转发条目，并下发转发表，从而能够在源头上避免报文进入错误的转发路径，解决在SR节点和非SR节点的混合组网环境下，报文被错误转发导致带宽浪费的问题。
本实施例以SR转发条目生成装置内置于第一SR节点运行，并以第一SR节点到第二SR节点的SR转发条目生成进行说明，其中，所述第一SR节点和所述第二SR节点可以为网络中任意SR节点。
具体地，所述第一SR节点在生成到所述第二SR节点的SR转发条目之前，首先获取本端到所述第二SR节点的转发路径。例如，所述第一SR节点可以基于所述第二SR节点通告的Prefix(此处Prefix为第二SR节点的标识信息)与SID的映射信息计算本端到所述第二SR节点的转发路径；还可以获取所述第一SR节点到所述第二SR节点的预设转发路径，并将获取的所述预设转发路径作为所述第一SR节点到所述第二SR节点的转发路径；还可以是所述第一SR节点在接收到所述第二SR节点通告的SR能力信息以及缺省标签时，所述第一SR节点以所述第二SR节点为目的计算本端到所述缺省标签的转发路径。
生成模块20，用于当所述转发路径中的所有节点的SR相关信息(包括节点的标识信息如Prefix或MAC地址等可唯一标识节点地址信息与SID的映射信息)在所述第一SR节点的SR拓扑数据库中均存在时，基于所述转发路径生成所述第一SR节点到所述第二SR节点的SR转发条目。
所述第一SR节点在获取到本端到所述第二SR节点的转发路径之后，判断所述转发路径上的节点是否均为SR节点，若是则生成本端到所述第二SR节点的SR转发条目。具体地，所述第一SR节点识别所述转发路径上的所有节点的SR相关信息是否均存在于本端的SR拓扑数据库中，当所述转发路径中的所有节点的SR相关信息在本端的SR拓扑数据库中均存在时，所述第一SR节点基于所述转发路径生成本端到所述第二SR节点的SR转发条目。
需要说明的是，在本实施例中，网络内各SR节点向其它SR节点通告本端的SR能力信息，以通告其具备SR能力，这个为必须通告的信息内容，可选的，所述SR节点一般会通告本端的SR相关信息。优选地，所述SR相关信息包括SID和Prefix的映射信息或者SID和System ID的映射信息。在各SR节点预先创建有SR拓扑数据库，用于保存网络内各SR节点通告的SR相关信息，以建立SR网络拓扑。
本实施例提出的SR转发条目生成装置，通过预先在网络内各SR节点创建SR拓扑数据库，以建立SR网络拓扑；SR节点在生成本端到其它SR节点的SR转发条目时，首先获取本端到所述其它SR节点的转发路径，在且仅在所述转发路径中的所有节点均存在于所述SR网络拓扑中时，生成本端到所述其它SR节点的SR转发条目。相较于现有技术，本发明在源头上避免了报文进入错误转发路径，从而本发明能够解决在SR节点和非SR节点混合组网环境下，报文被错误转发导致带宽浪费的问题。
进一步地，基于第一实施例，提出本发明SR转发条目生成装置的第二实施例，参照图5，在本实施例中，所述SR转发条目生成装置还包括存储模块30，用于在接收到第二SR节点通告的SR能力信息以及SR相关信息时，将所述第二SR节点的SR相关信息存储至所述SR拓扑数据库中。
在本实施例中，所述第一SR节点在接收到所述第二SR节点通告的SR相关信息，且接收到所述第二SR节点通告的SR能力信息时，才将所述第二SR节点通告的SR相关信息作为所述第二SR节点的SR相关信息存储至本端的SR拓扑数据库中。
具体地，网络中各SR节点通过IGP协议扩展TLV通告本端的SR能力信息以及SR相关信息。其中，所述SR相关信息包括SR节点的标识信息与SID的映射信息。优选地，SR节点通过SR能力子TLV通告其SR能力信息。
需要说明的是，SR节点运行不同的IGP(Interior Gateway Protocol，内部网关协议)协议时，其选取的标识信息不同，例如，当SR节点运行OSPF协议时，其选取自身的RouterID作为标识信息，当SR节点运行IS-IS协议时，其选取自身的System ID作为标识信息。
进一步地，基于第二实施例，提出本发明SR转发条目生成装置的第三实施例，在本实施例中，所述第二SR节点的SR相关信息包括第二SR节点的标识信息与SID的映射信息，所述获取模块10还用于基于所述第二SR节点通告的标识信息与SID的映射信息计算所述第一SR节点到所述第二SR节点的转发路径。
本实施例中，所述第二SR节点的SR相关信息优选为所述第二SR节点的标识信息与SID的映射信息，其中，所述第二SR节点的标识信息取决于其运行的IGP协议，当所述第二SR节点运行OSPF协议时，其选取自身的Router ID作为标识信息，当所述第二SR节点运行IS-IS协议时，其选取自身的System ID作为标识信息。
具体地，所述第一SR节点在接收到所述第二SR节点通告的SR能力信息以及SR相关信息时，第一SR节点基于所述SR相关信息包括的标识信息与SID的映射信息计算本端到所述第二SR节点的转发路径，其中，转发路径的计算可参照现有的段路由技术施行，此处不再赘述。
进一步地，基于第一实施例，提出本发明SR转发条目生成装置的第四实施例，在本实施例中，所述获取模块10还用于在接收到所述第二SR节点通告的SR能力信息以及缺省标签时，以所述第二SR节点为目的计算所述第一SR节点到所述缺省标签的转发路径。
需要说明的是，段路由技术充分利用了现有的MPLS(Multi-Protocol LabelSwitching，多协议标签交换)封装技术，通过现有的MPLS网络的报文头或者IPv6报文头中携带段路由报文头(Segment Routing Header)。MPLS报文头由32bits(4个字节)组成，其中20bits的标签字段，3bits的CoS字段，用于报文的优先级指示。1bit的栈底标记，用于MPLS的嵌套操作，8bits的TTL字段，用于MPLS网络中的TTL计数。段路由技术完全兼容和继承了现有的MPLS转发数据平面，不需要修改MPLS的报文头就可以实现对于段路由的转发。在MPLS数据封装中，SR Header中的segment list通过标签栈的方式描述，其中，segementlist包括转发路径上各SR节点的SID。
在草案draft-filsfils-spring-segment-routing-ldp-interop-00中，描述了LDP(Label Distribution Protocol，标签分发协议)和SR的互通，里面具体涉及LDP及SR的互通包括Segment Routing Mapping Server(SRMS)节点和非SR节点的SR映射通告。由于LDP的标签映射是根据IP来自动生成的，而SID也是根据IP地址来进行映射的。由此当PE(Provider Edge，网络侧边缘节点)映射的SR标签和LDP标签在进行入标签及出标签的查找时，根据PE的IP可以直接形成映射，依据是根据下一跳是SR邻居还是LDP邻居来形成转发，如4.2章节中描述：
P6's next-hop for the IGP route"PE3"is not SR capable(P7 does notadvertise the SR capability)。However，P6 has an LDP label binding from thatnext-hop for the same FEC(e.g.LDP label 1037)。Hence，P6 swaps 103 for 1037 andforwards to P7。
本实施例中，当所述第二SR节点为同时支持SR和LDP的SRMS节点时，所述第二SR节点用以给不支持SR的节点分发虚拟SID。同时，所述第二SR节点通告一条缺省标签到自身，所述缺省标签的通告在TLV中扩展携带，由此来保证查找不到标签的报文由所述第二SR节点负责转发。
进一步地，基于第一实施例，提出本发明SR转发条目生成装置的第五实施例，在本实施例中，所述获取模块10还用于在接收到所述第二SR节点通告的Binding TLV信息时，以所述第二SR节点为目的计算所述第一SR节点到所述Binding TLV中携带的SID的转发路径，或基于预设路径计算所述第一SR节点到所述Binding TLV中携带的SID的转发路径。
本实施例中，当所述第二SR节点为同时支持SR和LDP的SRMS节点时，所述第二SR节点用以给不支持SR的节点分发虚拟SID。具体地，所述第二SR节点通过Binding TLV为非SR节点通告所述非SR节点的虚拟SID和标识信息的映射信息；所述第一SR节点在接收到所述第二SR节点通告的Binding TLV信息时，以所述第二节点为目的计算本端到所述BindingTLV中携带的SID的转发路径，或者基于预设路径计算本端到所述Binding TLV中携带的SID的转发路径。其中，所述预设路径为所述第一SR节点到所述第二SR节点的最短转发路径。优选地，所述第一SR节点采用SPF算法(Shortest Path First，最短路径优先算法，也称Dijkstra算法)计算本端到所述第二SR节点的最短转发路径，并将计算的所述最短转发路径作为所述预设路径。基于上述技术方案的描述，本领域技术人员可以理解的是，所述第一SR节点在接收到目标SID为虚拟SID的报文时，所述第一SR节点基于生成的本端到所第二SR的转发条目将报文转发至所述第二SR节点，由所述第二SR节点负责将所述报文转发至所述虚拟SID对应的非SR节点。
进一步地，基于第四或第五实施例，提出本发明SR转发条目生成装置的第六实施例，在本实施例中，所述缺省标签由所述第二SR节点基于用户输入的配置数据指定或者基于配置默认产生。
进一步地，所述缺省标签的标签值为标签预留值或用户输入的全局唯一的配置值。
需要说明的是，现有技术中，将0-15之间的标签值作为标签预留值，用以特殊用途。本实施例中，所述缺省标签由用户统一指定并被所有MPLS转发节点识别的，优选地，所述缺省标签的标签值为标签预留值或用户输入的全局唯一的配置值。
进一步地，基于第一实施例，提出本发明SR转发条目生成装置的第七实施例，在本实施例中，所述获取模块10还用于获取所述第一SR节点到所述第二SR节点的预设转发路径，并将获取的所述预设转发路径作为所述第一SR节点到所述第二SR节点的转发路径。
本实施例中，所述预设转发路径由所述第一SR节点基于用户的配置数据生成，以确保在采用本发明前述实施例描述的技术方案均获取不到所述第一SR节点到所述第二SR节点的转发路径时，将所述预设转发路径作为所述第一SR节点到所述第二SR节点的转发路径。
以上仅为本发明的优选实施例，并非因此限制本发明的专利范围，凡是利用本发明说明书及附图内容所作的等效结构或等效流程变换，或直接或间接运用在其他相关的技术领域，均同理包括在本发明的专利保护范围内。
Claims (14)
1.一种SR转发条目生成方法，其特征在于，所述SR转发条目生成方法包括：
第一SR节点获取本端到第二SR节点的转发路径；
当所述转发路径中的所有节点的SR相关信息在本端的SR拓扑数据库中均存在时，所述第一SR节点基于所述转发路径生成本端到所述第二SR节点的SR转发条目；
所述第一SR节点获取本端到第二SR节点的转发路径之前，还包括：
在接收到第二SR节点通告的SR能力信息以及SR相关信息时，所述第一SR节点将所述第二SR节点的SR相关信息存储至所述SR拓扑数据库中。
2.如权利要求1所述的SR转发条目生成方法，其特征在于，所述第二SR节点的SR相关信息包括第二SR节点的标识信息与SID的映射信息，所述第一SR节点获取本端到第二SR节点的转发路径包括：
所述第一SR节点基于所述第二SR节点通告的标识信息与SID的映射信息计算本端到所述第二SR节点的转发路径。
3.如权利要求1所述的SR转发条目生成方法，其特征在于，所述第一SR节点获取本端到第二SR节点的转发路径还包括：
在接收到所述第二SR节点通告的SR能力信息以及缺省标签时，所述第一SR节点以所述第二SR节点为目的计算本端到所述缺省标签的转发路径。
4.如权利要求1所述的SR转发条目生成方法，其特征在于，所述第一SR节点获取本端到第二SR节点的转发路径还包括：
在接收到所述第二SR节点通告的Binding TLV信息时，所述第一SR节点以所述第二SR节点为目的计算本端到所述Binding TLV中携带的SID的转发路径，或基于预设路径计算本端到所述Binding TLV中携带的SID的转发路径。
5.如权利要求3所述的SR转发条目生成方法，其特征在于，所述缺省标签由所述第二SR节点基于用户输入的配置数据指定或者基于配置默认产生。
6.如权利要求3所述的SR转发条目生成方法，其特征在于，所述缺省标签的标签值为标签预留值或用户输入的全局唯一的配置值。
7.如权利要求1所述的SR转发条目生成方法，其特征在于，所述第一SR节点获取本端到第二SR节点的转发路径还包括：
所述第一SR节点获取本端到所述第二SR节点的预设转发路径，并将获取的所述预设转发路径作为所述第一SR节点到所述第二SR节点的转发路径；所述预设转发路径由所述第一SR节点基于用户的配置数据生成。
8.一种SR转发条目生成装置，其特征在于，所述SR转发条目生成装置包括：
获取模块，用于获取其所在的第一SR节点到第二SR节点的转发路径；
生成模块，用于当所述转发路径中的所有节点的SR相关信息在所述第一SR节点的SR拓扑数据库中均存在时，基于所述转发路径生成所述第一SR节点到所述第二SR节点的SR转发条目；
所述SR转发条目生成装置还包括存储模块，用于在接收到第二SR节点通告的SR能力信息以及SR相关信息时，将所述第二SR节点的SR相关信息存储至所述SR拓扑数据库中。
9.如权利要求8所述的SR转发条目生成装置，其特征在于，所述第二SR节点的SR相关信息包括第二SR节点的标识信息与SID的映射信息，所述获取模块还用于基于所述第二SR节点通告的标识信息与SID的映射信息计算所述第一SR节点到所述第二SR节点的转发路径。
10.如权利要求8所述的SR转发条目生成装置，其特征在于，所述获取模块还用于在接收到所述第二SR节点通告的SR能力信息以及缺省标签时，以所述第二SR节点为目的计算所述第一SR节点到所述缺省标签的转发路径。
11.如权利要求8所述的SR转发条目生成装置，其特征在于，所述获取模块还用于在接收到所述第二SR节点通告的Binding TLV信息时，以所述第二SR节点为目的计算所述第一SR节点到所述Binding TLV中携带的SID的转发路径，或基于预设路径计算所述第一SR节点到所述Binding TLV中携带的SID的转发路径。
12.如权利要求10所述的SR转发条目生成装置，其特征在于，所述缺省标签由所述第二SR节点基于用户输入的配置数据指定或者基于配置默认产生。
13.如权利要求10所述的SR转发条目生成装置，其特征在于，所述缺省标签的标签值为标签预留值或用户输入的全局唯一的配置值。
14.如权利要求8所述的SR转发条目生成装置，其特征在于，所述获取模块还用于获取所述第一SR节点到所述第二SR节点的预设转发路径，并将获取的所述预设转发路径作为所述第一SR节点到所述第二SR节点的转发路径；所述预设转发路径由所述第一SR节点基于用户的配置数据生成。
Priority Applications (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201510543585.6A CN106487686B (zh) | 2015-08-28 | 2015-08-28 | Sr转发条目生成方法及装置 |
| PCT/CN2016/086453 WO2017036233A1 (zh) | 2015-08-28 | 2016-06-20 | Sr转发条目生成方法及装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201510543585.6A CN106487686B (zh) | 2015-08-28 | 2015-08-28 | Sr转发条目生成方法及装置 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN106487686A CN106487686A (zh) | 2017-03-08 |
| CN106487686B true CN106487686B (zh) | 2021-01-22 |
Family
ID=58186613
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201510543585.6A Active CN106487686B (zh) | 2015-08-28 | 2015-08-28 | Sr转发条目生成方法及装置 |
Country Status (2)
| Country | Link |
|---|---|
| CN (1) | CN106487686B (zh) |
| WO (1) | WO2017036233A1 (zh) |
Families Citing this family (14)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN110300061A (zh) * | 2018-03-23 | 2019-10-01 | 中兴通讯股份有限公司 | 一种通告绑定信息的方法、设备及存储介质 |
| CN109067657B (zh) * | 2018-08-24 | 2021-03-26 | 新华三技术有限公司 | 一种报文处理方法和装置 |
| CN112602294B (zh) * | 2018-08-29 | 2021-10-15 | 华为技术有限公司 | 一种检测带宽的方法及检测设备 |
| CN110971433B (zh) | 2018-09-29 | 2022-02-22 | 华为技术有限公司 | 获取SRv6隧道信息的方法、设备和*** |
| CN109039903B (zh) * | 2018-10-18 | 2021-01-26 | 新华三技术有限公司 | 路由确定方法、装置及机器可读存储介质 |
| CN109347740B (zh) * | 2018-11-19 | 2022-03-01 | 新华三技术有限公司 | 报文转发方法和装置 |
| CN111464441A (zh) * | 2019-01-21 | 2020-07-28 | 华为技术有限公司 | 一种通信方法及装置 |
| CN111464440A (zh) * | 2019-01-21 | 2020-07-28 | 华为技术有限公司 | 一种通信方法及装置 |
| WO2021057683A1 (zh) * | 2019-09-27 | 2021-04-01 | 华为技术有限公司 | 一种报文处理方法及装置 |
| CN112672363B (zh) * | 2019-10-15 | 2023-04-18 | 华为技术有限公司 | 随流信息遥测能力的确认方法和设备 |
| CN111130811B (zh) * | 2019-12-24 | 2022-09-30 | 广东省新一代通信与网络创新研究院 | 基于段路由的宽带接入方法、bras控制器以及数据中心*** |
| CN113765791B (zh) * | 2020-06-02 | 2023-01-13 | 华为技术有限公司 | 一种确定处理能力的方法、节点和*** |
| CN112671652B (zh) * | 2020-11-26 | 2022-08-30 | 新华三技术有限公司 | 报文转发方法及装置 |
| CN115834480A (zh) * | 2021-09-16 | 2023-03-21 | 华为技术有限公司 | 获取能力、发送能力信息的方法、装置、***及存储介质 |
Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101369958A (zh) * | 2007-08-15 | 2009-02-18 | 华为技术有限公司 | 一种快速重路由方法及标签交换路由器 |
| WO2014144216A1 (en) * | 2013-03-15 | 2014-09-18 | Cisco Technology, Inc. | Label distribution protocol over segment routing |
| CN104378292A (zh) * | 2013-08-15 | 2015-02-25 | 华为技术有限公司 | 一种转发mpls数据包的方法及装置 |
| CN104718730A (zh) * | 2012-10-05 | 2015-06-17 | 思科技术公司 | 分段路由技术 |
Family Cites Families (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| ITRM20130571A1 (it) * | 2013-10-17 | 2015-04-18 | Cisco Tech Inc | Protezione di un nodo di bordo scalabile utilizzante instradamento di segmenti |
-
2015
- 2015-08-28 CN CN201510543585.6A patent/CN106487686B/zh active Active
-
2016
- 2016-06-20 WO PCT/CN2016/086453 patent/WO2017036233A1/zh active Application Filing
Patent Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101369958A (zh) * | 2007-08-15 | 2009-02-18 | 华为技术有限公司 | 一种快速重路由方法及标签交换路由器 |
| CN104718730A (zh) * | 2012-10-05 | 2015-06-17 | 思科技术公司 | 分段路由技术 |
| WO2014144216A1 (en) * | 2013-03-15 | 2014-09-18 | Cisco Technology, Inc. | Label distribution protocol over segment routing |
| WO2014144344A1 (en) * | 2013-03-15 | 2014-09-18 | Cisco Technology, Inc. | Seamless segment routing |
| CN104378292A (zh) * | 2013-08-15 | 2015-02-25 | 华为技术有限公司 | 一种转发mpls数据包的方法及装置 |
Also Published As
| Publication number | Publication date |
|---|---|
| WO2017036233A1 (zh) | 2017-03-09 |
| CN106487686A (zh) | 2017-03-08 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN106487686B (zh) | Sr转发条目生成方法及装置 | |
| CN110912795B (zh) | 一种传输控制方法、节点、网络***及存储介质 | |
| US9516118B2 (en) | Scalable segment identifier allocation in segment routing | |
| US11438260B2 (en) | Method and apparatus for forwarding MPLS data packet | |
| US10021023B2 (en) | Packet forwarding method, controller, forwarding device, and network system | |
| CN106572023B (zh) | 一种实现比特位索引显示复制的方法及比特位转发路由器 | |
| EP3148131B1 (en) | Address information publishing method and apparatus | |
| US9525619B2 (en) | Scalable edge node protection using segment routing | |
| US9444677B2 (en) | Scalable edge node protection using IPv6 segment routing extension header | |
| KR101593356B1 (ko) | IPv6 네트워크에서 레이블 분배 프로토콜(LDP)을 이용하기 위한 시스템 및 방법 | |
| EP3322140A1 (en) | Bier packet transmission method and device | |
| WO2017016254A1 (zh) | Ipv6报文封装的处理方法和装置 | |
| EP3300317A1 (en) | Method, device and system for realizing service link | |
| WO2020134139A1 (zh) | 一种业务数据的转发方法、网络设备及网络*** | |
| WO2015184852A1 (zh) | Sr信息获取方法及建立sr网络的方法 | |
| EP3002913A1 (en) | Tunnel establishment method, label allocation method, device, and network system | |
| US20180205641A1 (en) | Entropy prefix segment identifier for use with entropy label in segment routing networks | |
| EP3852319B1 (en) | Message sending method | |
| EP3054634A1 (en) | Scheme for performing one-pass tunnel forwarding function on two-layer network structure | |
| Martini et al. | Dynamic Placement of Multi-Segment Pseudowires | |
| US20140185614A1 (en) | Multiple domain addressing in message routing | |
| CN106789705B (zh) | 传输控制报文的方法和装置 | |
| Zhang et al. | RFC 8042: OSPF Two-Part Metric | |
| Martini et al. | RFC 7267: Dynamic Placement of Multi-Segment Pseudowires |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant |