[发明专利]一种IPv6实现分段路由的方法及装置

说明书

本发明揭示了一种IPv6实现分段路由的方法及装置，通过定义一种新的IPv6分段路由扩展头，在分段路由中采用逐个弹出方式，将使用过的栈顶的段标识删除，并将其他段标识重新按序编号的方式，使得中间设备在处理报文时，只需要看到分段路由栈顶的段标识，从而使分段路由栈大小与硬件解析规格无关，使分段路由适合大规模网络部署，降低网络硬件的成本。

技术领域

本发明涉及一种分段路由技术，尤其是涉及一种IPv6实现分段路由的方法及装置。

背景技术

分段路由(SegmentRouting，简称SR)是指网络被分隔成若干路由段，报文在网络中转发时，由源结点选择经过的最优段集合，把选出的段集合，依次携带在报文的分段路由栈中，中间结点通过分段路由栈中的段标识，选择相应的路径进行报文转发。

如图1所示，如果报文源设备A到终设备F，选择的路径可以通过上述路由段标识来描述，红色路径可表示成{路由段1，路由段4，路由段6，路由段8}，源设备A选择路径后在报文中插入分段路由栈，{路由段1，路由段4，路由段6，路由段8}，设备A根据路由段1的标识把报文转发到B，设备B根据路由段4的标识把报文转发到D，设备D根据路由段6标识把报文转发到E，设备E根据路由段8标识把报文转发到F，由于为F分段路由终点，所以移除分段路由栈恢复原业务报文。

目前业界段标识一般有两种：1.在MPLS/IPv4网络，采用MPLS的标签来标识段，转发面采用MPLS标签来转发。2.在IPv6中网络，采用分段路由扩展头，用IPv6地址来标识段，转发面采用IPv6地址来转发。

其中，如图2所示，IPv6的分段路由扩展头由源结点插入，其中字段Segment Left标识当前段标识栈的位置。设置Segment Left＝3，Segment List[0]＝路由段8，SegmentList[1]＝路由段6，Segment List[2]＝路由段4，Segment List[3]＝路由段1。设备A用Segment List[3]的值路由段1进行IPv6查找，得到下一路为设备B，同时把Semgnet Left-1；设备B用Semgnet Left＝2，取Segment List[2]的值路由段4进行IPv6查找，得到下一种设备为D，同时把Semgnet Left-1；设备D用Semgnet Left＝1，取Segment List[1]的值路由段6进行IPv6查找，得到下一种设备为E，同时把Semgnet Left-1；设备E用Semgnet Left＝0，取Segment List[0]的值路由段8进行IPv6查找，得到下一种设备为E，同时把分段路由扩展头删除。

但是，上述方式由于分段路由栈采用的偏移指示位来标识，这样要求中间设备必须看到偏移指示位所指示的段标识，比如设备B必须能看到栈底，网络硬件解析报文深度有规格限制，这样要求分段路由栈必须小于网络硬件解析报文的深度的规格，这个不仅限制了分段路由栈部署的网络规模，也加大的网络硬件的成本。

发明内容

本发明的目的在于克服现有技术的缺陷，提供一种IPv6实现分段路由的方法及装置。

为实现上述目的，本发明提出如下技术方案：一种IPv6实现分段路由的方法，包括：

S1，选择报文由网络的源节点转发到目的节点所经过的路由段的集合，将所述路由段的集合用分段路由栈表示，且每个路由段用IPv6段标识表示，在报文中插入所述分段路由栈；

S2，源节点根据报文中所述分段路由栈的栈顶的IPv6段标识对应的路由段进行转发，将报文转发到下一中间节点，同时删除所述栈顶的IPv6段标识，更新分段路由栈；

S3，每个下一中间节点按照上一中间节点更新后的分段路由栈的栈顶的IPv6段标识对应的路由段进行转发，同时删除栈顶的IPv6段标识，直至将报文转发到最后一个中间节点；