分段网络中的报文处理方法及节点设备与流程

1.本发明涉及互联网技术领域，具体涉及一种分段网络中的报文处理方法及节点设备。


背景技术：

2.分段路由(segment routing，sr)作为一种基于sdn(software defined network，软件定义网络)理念的源路由技术，可以构成面向路径连接的网络架构，从而支撑未来网络多层次的可编程需求。
3.目前，srv6是基于ipv6扩展的sr方案。具体地，当源节点设备接收到ipv6报文后，会在ipv6报文中封装srh(segment routing header，分段路由扩展头)，从而生成srv6报文。在srh中，通常会携带传输路径中各个节点设备的节点分段标识(sid)。基于sid，srv6可以依次经历传输路径中的各个节点设备。当srv6报文到达某个端节点设备后，端节点设备可以通过srv6的目的地址，通过查找路由表的方式将srv6报文转发给下一跳设备。当srv6报文达到尾节点设备后，便可以由尾节点设备将ipv6基本报头和srh剥离，从而还原出原始报文。最终，尾节点设备可以根据原始报文中的目的地址查找路由表，进而对原始报文进行转发。
4.然而，现有的srv6报文的处理方式并没有充分发挥源节点设备的调度优势，原因在于，端节点设备和尾节点设备在进行报文转发时，依然是按照查找路由表的方式，进行独立的出口调度，该出口调度的过程并不能由源节点设备预先设定。而如果路由表限定的出端口下输出队列存在数据拥塞，会严重影响报文转发的效率。鉴于此，目前需要对分段网络中的报文处理方式进行改进。


技术实现要素：

5.有鉴于此，本发明实施方式提供了一种分段网络中的报文处理方法及节点设备，能够提高报文转发的效率。
6.本发明一方面提供了一种分段网络中的报文处理方法，所述方法应用于所述分段网络的源节点设备中，所述方法包括：接收控制器下发的隧道路径信息，所述隧道路径信息用于限定报文从所述源节点设备传输至尾节点设备所需经过的端节点设备，以及所述端节点设备和所述尾节点设备对应的报文转发端口和报文输出队列；获取原始报文，并按照所述隧道路径信息将所述原始报文封装为srv6报文；在所述srv6报文中包含所述端节点设备和所述尾节点设备的节点分段标识，所述节点分段标识中包含所述端节点设备或者所述尾节点设备对应的报文转发端口和报文输出队列；按照所述srv6报文的ipv6基本报头中限定的目的地址，将所述srv6报文转发至所述目的地址表征的下一跳端节点设备处。
7.在一个实施方式中，按照所述隧道路径信息将所述原始报文封装为srv6报文具体包括：构建分段路由扩展头，所述分段路由扩展头中包括源传输标记位以及所述端节点设备和所述尾节点设备的节点分段标识，当所述源传输标记位被设置为有效位时，表明所述
端节点设备和所述尾节点设备按照所述节点分段标识中限定的报文转发端口和报文输出队列进行报文传输；将所述分段路由扩展头拼接至所述原始报文中，以生成封装后的srv6报文。
8.在一个实施方式中，所述节点分段标识中还包括所述端节点设备或者所述尾节点设备的网络地址和所述端节点设备或者所述尾节点设备对接收到的报文的处理方式。
9.在一个实施方式中，所述方法还包括：若再次接收到所述控制器下发的更新后的隧道路径信息，按照所述更新后的隧道路径信息对待处理的原始报文进行封装。
10.本发明另一方面还提供了一种分段网络的源节点设备，所述源节点设备包括：隧道路径信息接收单元，用于接收控制器下发的隧道路径信息，所述隧道路径信息用于限定报文从所述源节点设备传输至尾节点设备所需经过的端节点设备，以及所述端节点设备和所述尾节点设备对应的报文转发端口和报文输出队列；报文封装单元，用于获取原始报文，并按照所述隧道路径信息将所述原始报文封装为srv6报文；在所述srv6报文中包含所述端节点设备和所述尾节点设备的节点分段标识，所述节点分段标识中包含所述端节点设备或者所述尾节点设备对应的报文转发端口和报文输出队列；报文转发单元，用于按照所述srv6报文的ipv6基本报头中限定的目的地址，将所述srv6报文转发至所述目的地址表征的下一跳端节点设备处。
11.本发明另一方面还提供了一种分段网络中的报文处理方法，所述方法应用于所述分段网络的端节点设备中，所述方法包括：接收上一跳设备发来的srv6报文，在识别出所述srv6报文中携带有效的源传输标记位后，在所述srv6报文中解析自身的节点分段标识，以从所述节点分段标识中识别出报文转发端口和报文输出队列；在所述srv6报文中解析下一跳设备的节点分段标识，以识别出所述下一跳设备的网络地址；将所述srv6报文中的目的地址修改为所述下一跳设备的网络地址，并按照所述报文转发端口和所述报文输出队列将修改后的srv6报文转发至所述下一跳设备处。
12.在一个实施方式中，所述方法还包括：统计当前时刻各个报文转发端口下各个报文输出队列的拥塞参数，并将统计的所述拥塞参数上报至控制器，以使得所述控制器基于接收到的拥塞参数更新隧道路径信息，并将更新后的隧道路径信息下发至所述分段网络的源节点设备处；其中，所述隧道路径信息由所述源节点设备用于构建srv6报文。
13.本发明另一方面还提供了一种分段网络中的端节点设备，所述端节点设备包括：报文解析单元，用于接收上一跳设备发来的srv6报文，在识别出所述srv6报文中携带有效的源传输标记位后，在所述srv6报文中解析自身的节点分段标识，以从所述节点分段标识中识别出报文转发端口和报文输出队列；地址识别单元，用于在所述srv6报文中解析下一跳设备的节点分段标识，以识别出所述下一跳设备的网络地址；报文转发单元，用于将所述srv6报文中的目的地址修改为所述下一跳设备的网络地址，并按照所述报文转发端口和所述报文输出队列将修改后的srv6报文转发至所述下一跳设备处。
14.本发明另一方面还提供了一种分段网络中的报文处理方法，所述方法应用于所述分段网络的尾节点设备中，所述方法包括：接收上一跳设备发来的srv6报文，在识别出所述srv6报文中携带有效的源传输标记位后，在所述srv6报文中解析自身的节点分段标识，以从所述节点分段标识中识别出报文转发端口和报文输出队列；将所述srv6报文解封装为原始报文，并通过所述报文转发端口和所述报文输出队列，将原始报文转发至所述原始报文
的目的地址指向的主机设备处。
15.本发明另一方面还提供了一种分段网络中的尾节点设备，所述尾节点设备包括：报文识别单元，用于接收上一跳设备发来的srv6报文，在识别出所述srv6报文中携带有效的源传输标记位后，在所述srv6报文中解析自身的节点分段标识，以从所述节点分段标识中识别出报文转发端口和报文输出队列；解封转发单元，用于将所述srv6报文解封装为原始报文，并通过所述报文转发端口和所述报文输出队列，将原始报文转发至所述原始报文的目的地址指向的主机设备处。
16.本技术提供的技术方案，端节点设备和尾节点设备可以按照指定周期采集自身的各个报文转发端口下各个报文输出队列的拥塞参数，并将采集的拥塞参数上报至控制器。控制器根据接收到的拥塞参数，可以规划出最优的传输路径。该最优的传输路径不仅限定了从源节点设备到尾节点设备之间途径的各个端节点设备，同时还限定了路径上端节点设备和尾节点设备所采用的报文转发端口和报文输出队列，从而最大限度地避免了报文传输过程中的拥塞情况。
17.控制器规划出最优路径后，可以将对应的隧道路径信息下发至源节点设备。在该隧道路径信息中便可以包含上述的端节点设备的信息，以及端节点设备和尾节点设备对应的报文转发端口和报文输出队列。这样，源节点设备在对原始报文进行封装时，生成的sid中便可以包含报文转发端口和报文输出队列。端节点设备和尾节点设备可以按照sid中指定的报文转发端口和报文输出队列进行转发，而不需要花费时间进行路由表的查询，这样，在避免了数据拥塞的情况下，还简化了端节点设备和尾节点设备的报文转发过程，进而提高了报文转发的效率。
附图说明
18.通过参考附图会更加清楚的理解本发明的特征和优点，附图是示意性的而不应理解为对本发明进行任何限制，在附图中：
19.图1示出了本发明一个实施方式中分段网络的架构示意图；
20.图2示出了本发明一个实施方式中源节点设备执行的分段网络中的报文处理方法步骤示意图；
21.图3示出了本发明一个实施方式中封装后的srv6报文的结构示意图；
22.图4示出了本发明一个实施方式中源节点设备的功能模块示意图；
23.图5示出了本发明一个实施方式中端节点设备执行的分段网络中的报文处理方法步骤示意图；
24.图6示出了本发明一个实施方式中端节点设备的功能模块示意图；
25.图7示出了本发明一个实施方式中尾节点设备执行的分段网络中的报文处理方法步骤示意图；
26.图8示出了本发明一个实施方式中尾节点设备的功能模块示意图。
具体实施方式
27.为使本发明实施方式的目的、技术方案和优点更加清楚，下面将结合本发明实施方式中的附图，对本发明实施方式中的技术方案进行清楚、完整地描述，显然，所描述的实
施方式是本发明一部分实施方式，而不是全部的实施方式。基于本发明中的实施方式，本领域技术人员在没有作出创造性劳动前提下所获得的所有其他实施方式，都属于本发明保护的范围。
28.srv6报文的报头中，通常会包含ipv6基本报头和分段路由报头(sr header，srh)。请参阅表1，ipv6基本报头中可以包括源地址字段和目的地址字段，分别用于填充报文的源地址(source address)和目的地址(destination address)。现有的分段路由报头中，可以包括分段剩余信息(segment left，sl)、标志字段(flags)和节点分段标识(sid)。其中，分段剩余信息可以表征报文还需传输的分段网络的数量。标志字段中可以填充预设标志，在现有技术中，预设标志例如可以包括c、p、o、a、h等。其中，不同的预设标志，可以表征报文的不同处理方式和/或不同类型。
29.表1 srv6报头的结构示意表
[0030][0031]
在本技术中，可以对srv6报文中的srh进行改进。请参阅表2，srh中通常会包含locator、function以及arguments这三个字段。其中，locator具有定位功能，可以由控制器统一分配全网唯一的地址段，该全网唯一的地址段可以对应端节点设备或者尾节点设备。源节点设备可以将该全网唯一的地址段在网络中发布，其它节点设备可以学习到该地址段的路由，从而基于学习到的路由对该地址段处的节点设备进行定位。function可以表示节点设备的动作指令，节点设备在接收到报文时，应当对报文进行何种处理，就是由function中的动作指令来决定的。例如在本案中，端节点设备对应的sid中，function内的动作指令可以是转发指令，表明对报文进行转发。而尾节点设备对应的sid中，function内的动作指令可以是剥离和转发指令，表明将ipv6基本报头和srh从srv6中剥离，还原出原始报文，并对原始报文进行转发。arguments可以表示function中动作指令对应的参数。在本技术中，arguments中可以填写节点设备在转发报文时所使用的报文转发端口和报文输出队列。这样，节点设备在解析sid时，可以从function中知晓当前应当对报文执行转发动作，而从arguments中可以知晓应当通过哪个报文转发端口和报文输出队列执行该转发动作。
[0032]
表2改进后的srh的示意表
[0033][0034]
在表2中，port就表明报文转发端口，queue就表明报文输出队列。在本技术中，除了对sid中字段的内容进行改进，还可以对标志字段中的预设标志进行改进。在现有技术中，标志字段内可以包括c、p、o、a、h这几个预设标志，而在本技术中，为了指示端节点设备和尾节点设备按照sid中的报文转发端口和报文出口队列进行报文转发，可以在标志字段内新增源传输标记位(s)，当该源传输标记位的数值被设置为1时，可以表明该源传输标记位被设置为有效位。此时，端节点设备和尾节点设备都不再按照查询路由表的方式进行报文转发，而是按照sid中的报文转发端口和报文出口队列进行报文转发。
[0035]
本技术提供的技术方案，可以应用于图1所示的分段网络中。在图1所示的分段网络中，可以包括控制器、脊交换机(spine)、叶交换机(leaf)、虚拟交换机(ovs)和主机设备(host)。其中，虚拟交换机和主机设备可以位于同一个服务器中，通过虚拟化技术，可以在服务器中分离出虚拟交换机和主机设备。在图1中，ovs1可以作为源节点设备，ovs4可以作为尾节点设备，叶交换机和脊交换机可以作为端节点设备。ovs1接收host1发来的原始报文，并将原始报文封装为srv6报文后，将srv6报文经过叶交换机和脊交换机传输后达到ovs4。由ovs4进行报文头剥离后，可以将还原得到的原始报文转发至host4处。
[0036]
具体地，请参阅图2，本技术一个实施方式提供的由源节点设备执行的分段网络中的报文处理方法，可以包括以下多个步骤。
[0037]
s11：接收控制器下发的隧道路径信息，所述隧道路径信息用于限定报文从所述源节点设备传输至尾节点设备所需经过的端节点设备，以及所述端节点设备和所述尾节点设备对应的报文转发端口和报文输出队列。
[0038]
在本实施方式中，端节点设备和尾节点设备可以按照指定周期统计当前时刻自身的各个报文转发端口下各个报文输出队列的拥塞参数。在实际应用中，该拥塞参数可以通过多项数据来表示。例如，拥塞参数可以是各个报文输出队列中的数据长度，也可以是各个报文输出队列对应的丢包率，还可以是基于上述数据长度和丢包率计算出的综合参数。本技术对拥塞参数的具体表现形式并不做限定，只要能够表征报文转发端口下报文输出队列的数据传输质量即可。
[0039]
在本实施方式中，端节点设备和尾节点设备可以将统计的拥塞参数上报至控制器，这样，控制器基于接收到的拥塞参数，可以按照现有的路径规划算法，规划出从源节点设备到尾节点设备的最优传输路径。该最优传输路径不仅限定了从源节点设备到尾节点设备之间途径的各个端节点设备，同时还限定了路径上端节点设备和尾节点设备所采用的报文转发端口和报文输出队列，从而最大限度地避免了报文传输过程中的拥塞情况。
[0040]
在本实施方式中，控制器可以将规划出的最优传输路径，以隧道路径信息的形式下发至源节点设备处。在该隧道路径信息中，可以注明端节点设备和尾节点设备的设备标识，同时还可以将端节点设备和尾节点设备的网络地址以及对应的报文转发端口和报文输
出队列，与设备标识进行关联。这样，源节点设备在接收到控制器下发的隧道路径信息后，可以知晓host发送的报文从源节点设备传输至尾节点设备所需经过的端节点设备，以及端节点设备和尾节点设备对应的报文转发端口和报文输出队列。
[0041]
s13：获取原始报文，并按照所述隧道路径信息将所述原始报文封装为srv6报文；在所述srv6报文中包含所述端节点设备和所述尾节点设备的节点分段标识，所述节点分段标识中包含所述端节点设备或者所述尾节点设备对应的报文转发端口和报文输出队列。
[0042]
在本实施方式中，源节点设备可以从主机设备处获取到待传输的原始报文，然后通过构建分段路由扩展头，将原始报文封装为srv6报文后，通过分段网络对srv6报文进行传输。
[0043]
具体地，在一个实施方式中，源节点设备可以按照表2所示的内容构建srh，在srh中，可以包括源传输标记位(s)以及端节点设备和尾节点设备的节点分段标识(sid)。其中，当源传输标记位被设置为有效位时，表明端节点设备和尾节点设备需要按照节点分段标识中限定的报文转发端口和报文输出队列进行报文传输。
[0044]
在构建出srh后，可以将srh拼接至原始报文中，从而生成封装后的srv6报文。生成的srv6报文可以如图3所示，原始报文的内容可以填充于ipv6载荷中，在srv6报文中，可以包含ipv6的基本报头和构建的srh。
[0045]
s15：按照所述srv6报文的ipv6基本报头中限定的目的地址，将所述srv6报文转发至所述目的地址表征的下一跳端节点设备处。
[0046]
在本实施方式中，在ipv6的基本报头中，可以将源地址设置为源节点设备的ip地址，并将目的地址设置为下一跳设备(leaf1)的ip地址。这样，源节点设备在转发srv6报文时，就可以按照srv6报文中限定的目的地址，将srv6报文转发至该目的地址表征的下一跳端节点设备(leaf1)处。
[0047]
需要说明的是，由于分段网络的环境在不断变化，控制器基于当前时刻的拥塞参数规划出的最优传输路径不一定适合后续的报文转发过程。因此，控制器会基于不同时刻的拥塞参数，分别进行最优传输路径的规划。如果最优传输路径出现变更，控制器变会基于变更后的最优传输路径，生成对应的隧道路径信息，并将重新生成的隧道路径信息下发至源节点设备处。
[0048]
这样，当源节点设备再次接收到控制器下发的更新后的隧道路径信息，便可以按照更新后的隧道路径信息对待处理的原始报文进行封装。也就是说，针对不同时刻接收到的原始报文，源节点设备可能会生成内容不同的srh，从而导致封装后的srv6报文也不完全相同。这样，通过对网络环境的实时感知，可以从源节点设备处统一对传输路径进行调度，而不需要各个端节点设备或者尾节点设备通过查询路由表来进行报文转发，极大地提高了报文转发的效率。
[0049]
请参阅图4，本技术一个实施方式还提供一种分段网络的源节点设备，所述源节点设备包括：
[0050]
隧道路径信息接收单元，用于接收控制器下发的隧道路径信息，所述隧道路径信息用于限定报文从所述源节点设备传输至尾节点设备所需经过的端节点设备，以及所述端节点设备和所述尾节点设备对应的报文转发端口和报文输出队列；
[0051]
报文封装单元，用于获取原始报文，并按照所述隧道路径信息将所述原始报文封
装为srv6报文；在所述srv6报文中包含所述端节点设备和所述尾节点设备的节点分段标识，所述节点分段标识中包含所述端节点设备或者所述尾节点设备对应的报文转发端口和报文输出队列；
[0052]
报文转发单元，用于按照所述srv6报文的ipv6基本报头中限定的目的地址，将所述srv6报文转发至所述目的地址表征的下一跳端节点设备处。
[0053]
在一个实施方式中，所述报文封装单元具体包括：
[0054]
srh构建模块，用于构建分段路由扩展头，所述分段路由扩展头中包括源传输标记位以及所述端节点设备和所述尾节点设备的节点分段标识，当所述源传输标记位被设置为有效位时，表明所述端节点设备和所述尾节点设备按照所述节点分段标识中限定的报文转发端口和报文输出队列进行报文传输；
[0055]
封装模块，用于将所述分段路由扩展头拼接至所述原始报文中，以生成封装后的srv6报文。
[0056]
请参阅图5，本技术一个实施方式还提供由端节点设备执行的分段网络中的报文处理方法，所述方法可以包括以下多个步骤。
[0057]
s21：接收上一跳设备发来的srv6报文，在识别出所述srv6报文中携带有效的源传输标记位后，在所述srv6报文中解析自身的节点分段标识，以从所述节点分段标识中识别出报文转发端口和报文输出队列。
[0058]
在本实施方式中，当端节点设备接收到上一跳设备(可能是源节点设备，也可能是其它的端节点设备)发来的srv6报文后，可以识别该srv6报文中是否携带了有效的源传输标记位。如果没有携带有效的源传输标记位，那么端节点设备就可以按照现有的分段路由技术，基于当前的sl，从对应的sid中识别出下一跳设备的网络地址，并通过查询路由表的方式，将srv6报文转发至下一跳设备处。
[0059]
而如果srv6报文中携带了有效的源传输标记位，则表明端节点设备需要按照sid中限定的报文转发端口和报文输出队列进行报文转发，而不需要执行查询路由表的动作。具体地，在确定srv6报文中携带了有效的源传输标记位后，端节点设备可以先在srv6报文中解析自身对应的sid，从而从sid的function中获知对srv6报文执行的动作指令(转发)，还可以从sid的arguments中获知转发该srv6报文的报文转发端口和报文输出队列。
[0060]
s23：在所述srv6报文中解析下一跳设备的节点分段标识，以识别出所述下一跳设备的网络地址。
[0061]
在本实施方式中，端节点设备还可以从srv6报文中解析出下一跳设备的sid，并从下一跳设备的sid的locator中识别出下一跳设备的网络地址。这样，端节点设备就知晓了应当按照怎样的报文转发端口和报文输出队列，将当前的srv6报文转发至哪个网络地址处的下一跳设备。
[0062]
s25：将所述srv6报文中的目的地址修改为所述下一跳设备的网络地址，并按照所述报文转发端口和所述报文输出队列将修改后的srv6报文转发至所述下一跳设备处。
[0063]
在本实施方式中，端节点设备在转发srv6报文前，需要更新ipv6的基本报头中的目的地址，具体地，端节点设备可以将ipv6的基本报头中的目的地址修改为识别出的下一跳设备的网络地址，并按照上述的报文转发端口和报文输出队列将修改后的srv6报文转发至下一跳设备处。
[0064]
在本技术中，端节点设备除了进行报文转发，还可以按照指定时间周期统计自身的各个报文转发端口下各个报文输出队列的拥塞参数，并将统计的拥塞参数上报至控制器。这样，控制器基于接收到的拥塞参数可以更新隧道路径信息，并将更新后的隧道路径信息下发至分段网络的源节点设备处。源节点设备便可以根据隧道路径信息构建待传输的srv6报文。
[0065]
举例来说，在图1中，假如某个时刻leaf1到spine1的端口1的队列2有拥塞风险，带宽利用率超过90％以上，此时控制器可以选择该端口1的另一个队列3作为报文输出队列，并将ovs1到ovs4更新后的隧道路径信息下发到ovs1，ovs1便可以更新本地的隧道路径信息。
[0066]
又例如，某个时刻leaf1到spine1的端口1的队列2有丢包，且控制器发现端口1的各个队列都存在拥塞风险，已经没有队列可供选择。控制器便可以将host1到host4之间的流量切换到ovs1和ovs4之间的其它隧道上，其隧道路径可以是ovs1－leaf1－spine2－leaf4－ovs4，被选中的路径不存在拥塞风险。
[0067]
可见，通过这种方式，源节点设备到尾节点设备之间的srv6隧道转发完全由源节点设备指定，控制器能够实时监控隧道沿途的流转发状态并及时进行端口、队列调控，极其灵活地完成隧道上的流量监管。
[0068]
请参阅图6，本技术还提供一种分段网络中的端节点设备，所述端节点设备包括：
[0069]
报文解析单元，用于接收上一跳设备发来的srv6报文，在识别出所述srv6报文中携带有效的源传输标记位后，在所述srv6报文中解析自身的节点分段标识，以从所述节点分段标识中识别出报文转发端口和报文输出队列；
[0070]
地址识别单元，用于在所述srv6报文中解析下一跳设备的节点分段标识，以识别出所述下一跳设备的网络地址；
[0071]
报文转发单元，用于将所述srv6报文中的目的地址修改为所述下一跳设备的网络地址，并按照所述报文转发端口和所述报文输出队列将修改后的srv6报文转发至所述下一跳设备处。
[0072]
在一个实施方式中，所述端节点设备还包括：
[0073]
拥塞统计单元，用于统计当前时刻各个报文转发端口下各个报文输出队列的拥塞参数，并将统计的所述拥塞参数上报至控制器，以使得所述控制器基于接收到的拥塞参数更新隧道路径信息，并将更新后的隧道路径信息下发至所述分段网络的源节点设备处；其中，所述隧道路径信息由所述源节点设备用于构建srv6报文。
[0074]
请参阅图7，本技术一个实施方式还提供一种由尾节点设备执行的分段网络中的报文处理方法，所述方法包括以下多个步骤。
[0075]
s31：接收上一跳设备发来的srv6报文，在识别出所述srv6报文中携带有效的源传输标记位后，在所述srv6报文中解析自身的节点分段标识，以从所述节点分段标识中识别出报文转发端口和报文输出队列。
[0076]
s33：将所述srv6报文解封装为原始报文，并通过所述报文转发端口和所述报文输出队列，将原始报文转发至所述原始报文的目的地址指向的主机设备处。
[0077]
在本实施方式中，尾节点设备在接收到上一条设备发来的srv6报文后，也可以按照端节点设备类似的处理方式，先判断srv6报文中是否携带了有效的源传输标记位。如果
没有携带，则可以按照现有技术的方式进行处理。如果携带了有效的源传输标记位，那么可以在自身的sid中识别出function和arguments中的内容。其中，function中的内容表明尾节点设备需要对srv6进行剥离和转发操作，arguments中则限定了转发报文的端口和队列。这样，尾节点设备可以将srv6中ipv6的基本报头以及srh都剥离掉，从而还原出原始报文。在该原始报文中，也会携带源地址和目的地址，只不过该源地址是指向host1，目的地址是指向host4。这样，尾节点设备可以按照原始报文中的目的地址，将该原始报文转发至host4处。至此，host1到host4的本次报文转发过程便结束了。
[0078]
请参阅图8，本技术一个实施方式还提供一种分段网络中的尾节点设备，所述尾节点设备包括：
[0079]
报文识别单元，用于接收上一跳设备发来的srv6报文，在识别出所述srv6报文中携带有效的源传输标记位后，在所述srv6报文中解析自身的节点分段标识，以从所述节点分段标识中识别出报文转发端口和报文输出队列；
[0080]
解封转发单元，用于将所述srv6报文解封装为原始报文，并通过所述报文转发端口和所述报文输出队列，将原始报文转发至所述原始报文的目的地址指向的主机设备处。
[0081]
可见，本技术提供的技术方案，端节点设备和尾节点设备可以按照指定周期采集自身的各个报文转发端口下各个报文输出队列的拥塞参数，并将采集的拥塞参数上报至控制器。控制器根据接收到的拥塞参数，可以规划出最优的传输路径。该最优的传输路径不仅限定了从源节点设备到尾节点设备之间途径的各个端节点设备，同时还限定了路径上端节点设备和尾节点设备所采用的报文转发端口和报文输出队列，从而最大限度地避免了报文传输过程中的拥塞情况。
[0082]
控制器规划出最优路径后，可以将对应的隧道路径信息下发至源节点设备。在该隧道路径信息中便可以包含上述的端节点设备的信息，以及端节点设备和尾节点设备对应的报文转发端口和报文输出队列。这样，源节点设备在对原始报文进行封装时，生成的sid中便可以包含报文转发端口和报文输出队列。端节点设备和尾节点设备可以按照sid中指定的报文转发端口和报文输出队列进行转发，而不需要花费时间进行路由表的查询，这样，在避免了数据拥塞的情况下，还简化了端节点设备和尾节点设备的报文转发过程，进而提高了报文转发的效率。
[0083]
本技术还提供一种节点设备，所述节点设备包括存储器和处理器，所述存储器用于存储计算机程序，所述计算机程序被所述处理器执行时，实现上述的分段网络中的报文处理方法。
[0084]
本技术还提供一种计算机存储介质，所述计算机存储介质用于存储计算机程序，所述计算机程序被处理器执行时，实现上述的分段网络中的报文处理方法。
[0085]
其中，处理器可以为中央处理器(central processing unit，cpu)。处理器还可以为其他通用处理器、数字信号处理器(digital signal processor，dsp)、专用集成电路(application specific integrated circuit，asic)、现场可编程门阵列(field-programmable gate array，fpga)或者其他可编程逻辑器件、分立门或者晶体管逻辑器件、分立硬件组件等芯片，或者上述各类芯片的组合。
[0086]
存储器作为一种非暂态计算机可读存储介质，可用于存储非暂态软件程序、非暂态计算机可执行程序以及模块，如本发明实施方式中的方法对应的程序指令/模块。处理器
通过运行存储在存储器中的非暂态软件程序、指令以及模块，从而执行处理器的各种功能应用以及数据处理，即实现上述方法实施方式中的方法。
[0087]
存储器可以包括存储程序区和存储数据区，其中，存储程序区可存储操作系统、至少一个功能所需要的应用程序；存储数据区可存储处理器所创建的数据等。此外，存储器可以包括高速随机存取存储器，还可以包括非暂态存储器，例如至少一个磁盘存储器件、闪存器件、或其他非暂态固态存储器件。在一些实施方式中，存储器可选包括相对于处理器远程设置的存储器，这些远程存储器可以通过网络连接至处理器。上述网络的实例包括但不限于互联网、企业内部网、局域网、移动通信网及其组合。
[0088]
本领域技术人员可以理解，实现上述实施方式方法中的全部或部分流程，是可以通过计算机程序来指令相关的硬件来完成，所述的程序可存储于一计算机可读取存储介质中，该程序在执行时，可包括如上述各方法的实施方式的流程。其中，所述存储介质可为磁碟、光盘、只读存储记忆体(read-only memory，rom)、随机存储记忆体(random access memory，ram)、快闪存储器(flash memory)、硬盘(hard disk drive，缩写：hdd)或固态硬盘(solid-state drive，ssd)等；所述存储介质还可以包括上述种类的存储器的组合。
[0089]
虽然结合附图描述了本发明的实施方式，但是本领域技术人员可以在不脱离本发明的精神和范围的情况下作出各种修改和变型，这样的修改和变型均落入由所附权利要求所限定的范围之内。