报文转发的方法、装置、设备及可读存储介质与流程

1.本发明实施例涉及通信技术领域，具体涉及一种报文转发的方法、装置、设备及可读存储介质。


背景技术：

2.段路由(segment routing，sr)是一种源路由技术，基于软件定义网络(software defined network，sdn)理念，构成面向路径连接的网络架构，支撑未来网络多层次的可编程需求，可以满足第五代通信技术(5th generation，5g)超大连接和切片的应用场景下的连接需求。sr-多协议标签交换(multi-protocol label switching，mpls)是基于当前主流mpls转发面形成的sr解决方案。srv6是基于互联网协议第6版(internet protocol version 6，ipv6)扩展的sr解决方案。ipv6技术成是新一代网络的主体技术，基于ipv6的srv6长远考虑是未来网络的演进趋势，关于srv6技术的机制研究是业界热点。
3.标准srv6的128比特(bit)分段标识(segment id，sid)采用ipv6地址格式的sid，相比mpls标签(label)格式的sid具备可路由属性，简化域间路径创建，实现在ipv6网络中简化建立端到端路径的能力。同时，srv6 sid支持可编程能力，能够满足灵活的网络和业务功能处理，结合集中式和分布式控制平面的协同支持，能灵活满足各种业务和网络功能的需求，适应网络和业务发展的需要。
4.sr通过头结点封装一系列的指令来引导报文通过网络，在srv6架构中，一个指令是一个128bit的ipv6地址，如图1所示，为标准srv6扩展头的封装格式。
5.通过srv6扩展头封装格式可知，srv6扩展头封装长度为：40byte(ipv6头)+8byte(段路由头(segment routing header，srh))+16*n byte(段列表(segment list))。所以，随着srv6指定的sid数量增加，srv6扩展头封装带来的额外的开销就会越大。为了解决这个问题，需要实现srv6扩展头缩短的功能。
6.标准srv6虽然具备上述诸多优点，但是缺点同样明显。srv6技术在网络中实际部署当前主要面临二个方面的挑战：一是srv6报文开销大、网络链路带宽利用率低，256byte包长8层sid的情况下带宽利用率只有60％左右；二是srv6报文处理对芯片要求高，现网设备难以支持深度的srh头的复制和操作，并且128bit的srh头处理会降低现有芯片的处理效率。
7.运营商网络中对分段路由(segment routing，sr)标签层数要求较高。以第五移动通信技术(5th generation，5g)承载网为例，随着5g核心网集中化部署，基站的流量需要穿过城域网以及ip骨干网。典型场景下，在城域网中，接入环有8-10个节点，汇聚环有4-8个节点，核心环也有4-8个节点；在ip骨干网，流量还需穿过多个路由器节点。同时，由于网络切片、高可靠服务等级协议(service-level agreement，sla)、可管可控的要求，运营商网络需要能够指定显式路径，端到端sr隧道会有10跳甚至以上。因此，目前国内外多数部署多协议标签交换(multi-protocol label switching，mpls)-sr的运营商都要求支持8层以上分段标识(segment id，sid)标签。
8.当前，srv6是基于ipv6扩展的sr解决方案，srv6方案基于srh，其sid长度为128bit segment id。按照8层sid，为报文带来128byte的开销，对于平均长度256byte的应用净荷，srv6带来的开销超过1/3，带宽利用率则下降为67％以下。而相同场景下，sr-mpls的开销只有32byte，带宽利用率仍有89％。srv6和sr-mpls在sid个数从1-10时承载效率的对比分析如图2所示(仅简单对比srh和sr-mpls sid的开销)：
9.开销的增大一方面造成了网络利用率的降低，另一方面为支持深层报文深层负载均衡、带内遥测(in-band telemetry)、网络服务包头(network service header，nsh)带来更大挑战。
10.另外，srv6部署必然会和sr-mpls网络共存，由于网络利用率的不同可能会导致网络边界接口不平衡的问题，从而导致投资浪费。参见图3，在sr-mpls网络与srv6网络域对接时，考虑100g链路，256byte报文，8层sid的情况，由于链路利用率差异较大，sr-mpls域中的1个100ge链路在srv6域中可能需要2条100ge链路才能匹配。
11.在运营商应用中，srv6需要在网络芯片在报文中插入超过128byte长度的字段，相当于32层mpls-sr标签深度，超出了已部署网络芯片的能力，如果在芯片内部采用环回的解决方案，将大幅降低网络性能并引入更高的时延和抖动。在重新设计的网络芯片中，支持srv6需要进一步扩大内部处理总线带宽，其是芯片成本和功耗的关键因素。
12.srv6在中间节点要求网络芯片读取完整srh，然后根据指针指示的位置提取需要处理的segment并进行转发。对比mpls-sr仅需读取最外层标签，引入的复杂性进一步增加网络芯片的处理时延。
13.低功耗和低时延是运营商5g解决方案的关键因素，srv6复杂性对网络芯片带来的功耗、成本、时延的增加为其落地应用带来挑战。
14.根据以上分析，现有srv6报文开销、网络芯片的复杂性、难以平滑升级带来的三大挑战让其难以快速部署到运营商网络中，需要在srv6技术基础上进一步进行演进。


技术实现要素：

15.本发明实施例的一个目的在于提供一种报文转发的方法、装置、设备及可读存储介质，解决srv6报文开销较大的问题。
16.第一方面，提供一种报文处理的方法，由第一节点执行，包括：
17.获取第一sid的第一信息和第二信息，所述第一信息指示所述第一sid所在的容器在数据包的sid列表中的位置，所述第二信息指示所述第一sid在所述容器中的位置；
18.根据所述第一信息和第二信息，得到所述第一sid在sid列表中的位置；
19.将所述sid列表中的所述第一sid和第二sid复制到数据包的目的地址中的当前sid和下一个sid，发送所述数据包；
20.其中，所述第二sid为所述sid列表中第一sid的下一个sid，所述第一信息大于等于1或等于0。
21.可选地，所述方法还包括：
22.如果所述第一信息等于1，则将所述sid列表中的所述第一sid复制到数据包的目的地址中的所述当前sid，并在所述下一个sid中填充预设字段
23.可选地，所述将所述sid列表中的所述第一sid和第二sid复制到数据包的目的地
址中，发送所述数据包，包括：
24.将所述sid列表中的所述第一sid和第二sid复制到数据包的目的地址中，所述第一sid替换所述当前sid，所述第二sid替换所述下一个sid，其中，所述当前sid的类型为全局sid，所述下一个sid的类型为本地sid。
25.可选地，将所述sid列表中的所述第一sid和第二sid复制到数据包的目的地址中，所述第一sid替换所述当前sid，所述第二sid替换所述下一个sid，包括：
26.判断所述当前sid的类型是否为全局sid，所述下一个sid的类型是否为本地sid；
27.如果所述当前sid的类型为全局sid，所述下一个sid的类型为本地sid，则将所述sid列表中的所述第一sid和第二sid复制到数据包的目的地址中，所述第一sid替换所述当前sid，所述第二sid替换所述下一个sid。
28.可选地，所述方法还包括：
29.与其他节点统一配置全局sid和本地sid的范围；
30.或者，
31.配置所述第一节点的全局sid和本地sid的范围；
32.将所述第一节点的全局sid和本地sid的范围通过igp/bgp协议通知给其他节点。
33.可选地，所述目的地址包括：当前sid和下一个sid；
34.所述将所述sid列表中的所述第一sid和第二sid复制到数据包的目的地址中，发送所述数据包，包括：
35.将所述sid列表中的所述第一sid和第二sid复制到数据包的目的地址中，所述第一sid替换所述当前sid，所述第二sid不替换所述下一个sid；
36.其中，所述当前sid的类型为全局sid，所述下一个sid的类型为全局sid；或者，所述当前sid的类型为本地sid，所述下一个sid的类型为本地sid；或者，所述当前sid的类型为本地sid，所述下一个sid的类型为全局sid。
37.第二方面，提供一种报文处理的装置，包括：
38.获取模块，用于获取第一段标识sid的第一信息和第二信息，所述第一信息指示所述第一sid所在的容器在数据包的sid列表中的位置，所述第二信息指示所述第一sid在所述容器中的位置；
39.第一处理模块，用于根据所述第一信息和第二信息，得到所述第一sid在sid列表中的位置；
40.发送模块，用于将所述sid列表中的所述第一sid和第二sid复制到数据包的目的地址中的当前sid和下一个sid，发送所述数据包；
41.其中，所述第二sid为所述sid列表中第一sid的下一个sid，所述第一信息大于等于1或等于0。
42.可选地，所述装置还包括：
43.第二处理模块，用于如果所述第一信息等于1，则将所述sid列表中的所述第一sid复制到数据包的目的地址中的所述当前sid，并在所述下一个sid中填充预设字段。
44.可选地，所述发送模块进一步用于：
45.将所述sid列表中的所述第一sid和第二sid复制到数据包的目的地址中，所述第一sid替换所述当前sid，所述第二sid替换所述下一个sid，其中，所述当前sid的类型为全
局sid，所述下一个sid的类型为本地sid。
46.可选地，所述发送模块进一步用于：判断所述当前sid的类型是否为全局sid，所述下一个sid的类型是否为本地sid；如果所述当前sid的类型为全局sid，所述下一个sid的类型为本地sid，则将所述sid列表中的所述第一sid和第二sid复制到数据包的目的地址中，所述第一sid替换所述当前sid，所述第二sid替换所述下一个sid。
47.可选地，所述装置还包括：
48.配置模块，用于与其他节点统一配置全局sid和本地sid的范围；
49.或者，
50.配置所述第一节点的全局sid和本地sid的范围；
51.将所述第一节点的全局sid和本地sid的范围通过igp/bgp协议通知给其他节点。
52.可选地，所述目的地址包括：当前sid和下一个sid；
53.所述发送模块1403进一步用于：将所述sid列表中的所述第一sid和第二sid复制到数据包的目的地址中，所述第一sid替换所述当前sid，所述第二sid不替换所述下一个sid；
54.其中，所述当前sid的类型为全局sid，所述下一个sid的类型为全局sid；或者，所述当前sid的类型为本地sid，所述下一个sid的类型为本地sid；或者，所述当前sid的类型为本地sid，所述下一个sid的类型为全局sid。
55.第三方面，提供一种通信设备，包括：处理器、存储器及存储在所述存储器上并可在所述处理器上运行的程序，所述程序被所述处理器执行时实现如第一方面所述的方法的步骤。
56.第四方面，提供一种可读存储介质，所述可读存储介质上存储有程序，所述程序被处理器执行时实现包括如第一方面所述的方法的步骤。
57.在本发明实施例中，可以有效减少srv6报文开销，降低网络芯片的复杂性。
附图说明
58.通过阅读下文优选实施方式的详细描述，各种其他的优点和益处对于本领域普通技术人员将变得清楚明了。附图仅用于示出优选实施方式的目的，而并不认为是对本发明的限制。而且在整个附图中，用相同的参考符号表示相同的部件。在附图中：
59.图1为标准的srv6扩展头的封装格式示意图；
60.图2为净荷长度256b时不同sid个数sr承载效率对比分析图；
61.图3为净荷长度256b时sr-mpls网络域与srv6网络域对接示意图；
62.图4为支持短srv6 sid格式示意图；
63.图5为32-bits g-sid container格式示意图；
64.图6为srv6 sid和g-sid混合编码的示意图；
65.图7为本技术实施例中报文转发的方法的流程图；
66.图8为本技术实施例的标准的srv6扩展头的封装格式示意图之一；
67.图9为本技术实施例的标准的srv6扩展头的封装格式示意图之二；
68.图10为本技术实施例的目的地址的示意图之一；
69.图11为本技术实施例的目的地址的示意图之二；
70.图12为本技术实施例的目的地址的示意图之三；
71.图13为本技术实施例的目的地址的示意图之四；
72.图14为本技术实施例的中报文转发的装置示意图；
73.图15为本技术实施例的中通信设备的示意图。
具体实施方式
74.一、短srv6 sid格式定义
75.根据标准srv6 sid的格式，可以看出在一个典型的支持srv6网络可编程的应用中，其sid格式是有规律的，充分利用sid格式的规律可以实现标准srv6 sid格式优化。
76.本文中定义典型的32bit srv6短g-sid格式，该g-sid是由标准128bit sid中的nodeid和function id以及可选的argument部分组成。标准128bit sid格式称为完整sid，其定义沿用标准srv6 sid；32bit sid为缩短后的g-sid，其是完整sid的变化部分。格式如图4所示。
77.类似的，也可以定义16bits的g-sid。本文档暂时以32bits为例描述，在方案上这两种没有特别差异。
78.完整sid和短sid的转换关系根据srv6 locator的规律可以采用如下方式：
79.完整sid＝b(block，即通用prefix)+n(节点id)+f(function)+a(args)(可选)+padding(可选)；
80.g-sid＝n+f(function)+a(args)(可选)；
81.由此可见，g-sid加上公共前缀/地址块block，可以完整的组成一个srv6 sid。
82.为支持g-sid，需要规划支短srv6 sid格式。比如common prefix为96bits，g-sid为32bits；比如common prefix为64bits，紧跟g-sid为32bits，剩余低32位为0。
83.二、g-sid container格式定义
84.当短sid和标准sid被编排在srh sid list中时，为准确定位g-sid，需要满足g-sid按照128bit对齐的方式来编排，即一行128bit需要放4个32bits缩短g-sid，或多个其他长度的缩短g-sid。如果排不满，则需要补齐padding，对齐128bit。
85.为方便理解，本方案定义g-sid container的概念，其是一个128bit的值。一个g-sid container可以包含：
86.(1)一个srv6标准sid；
87.(2)多个缩短后的srv6 sid(g-sid)，比如4个32bits的g-sid或者8个16bits g-sid。
88.当多种sid混编时，需要保证128bit对齐。当g-sid无法排满128bit时，需要补齐padding。以32bits g-sid为例，g-sid container可能的格式如图5所示。
89.由于srv6 srh中可以编码多种类型的g-sid container，所以这个srh我们称之为x-srh。是一种新型srv6的实现，称之为x-srv6。下面内容介绍数据面x-srv6的方案细节。
90.三、短标签与标准标签数据面混编方案
91.为支持多种sid混编在一个srh中，尤其是g-sid和标准srv6 sid，需要对现有的srh进行一定的扩展。也需要对srv6的控制面进行一定的扩展。此处首先介绍x-srv6的数据平面，后续再介绍其控制面的扩展方案。
92.数据平面的基本思想为，经典128bits的srv6 sid和g-sid可以混合编码在一个srh中。如图6所示：
93.一段x-srv6路径可能由srv6子路径和srv6缩短子路径组成。srv6子路径由srv6 sid编码。srv6短标签子路径由一个支持短标签的128bit srv6 sid引导开始，并由随后跟随的多个短标签后的sid(g-sid)组成。在g-sid list结束时，需以128bit为界结束，下一个可以为标准的128bit srv6 sid或者下一段不同前缀的srv6短标签子路径。
94.为标识sid list中srv6短标签路径的起始和结束，也即128bits sid和32bits的sid之间的边界，需要再新增若干种类型的flavor，并发布对应flavor的sid，参见表1。
95.表1：
[0096][0097][0098]
下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。
[0099]
本技术的说明书和权利要求书中的术语“包括”以及它的任何变形，意图在于覆盖不排他的包含，例如，包含了一系列步骤或单元的过程、方法、系统、产品或设备不必限于清楚地列出的那些步骤或单元，而是可包括没有清楚地列出的或对于这些过程、方法、产品或设备固有的其它步骤或单元。此外，说明书以及权利要求中使用“和/或”表示所连接对象的至少其中之一，例如a和/或b，表示包含单独a，单独b，以及a和b都存在三种情况。
[0100]
在本发明实施例中，“示例性的”或者“例如”等词用于表示作例子、例证或说明。本发明实施例中被描述为“示例性的”或者“例如”的任何实施例或设计方案不应被解释为比其它实施例或设计方案更优选或更具优势。确切而言，使用“示例性的”或者“例如”等词旨在以具体方式呈现相关概念。
[0101]
本文所描述的技术不限于第五代移动通信(5th-generation，5g)系统以及后续演进通信系统，以及不限于lte/lte的演进(lte-advanced，lte-a)系统，并且也可用于各种无线通信系统，诸如码分多址(code division multiple access，cdma)、时分多址(time division multiple access，tdma)、频分多址(frequency division multiple access，fdma)、正交频分多址(orthogonal frequency division multiple access，ofdma)、单载波频分多址(single-carrier frequency-division multiple access，sc-fdma)和其他系统。
[0102]
术语“系统”和“网络”常被可互换地使用。cdma系统可实现诸如cdma2000、通用地面无线电接入(universal terrestrial radio access，utra)等无线电技术。utra包括宽带cdma(wideband code division multiple access，wcdma)和其他cdma变体。tdma系统可实现诸如全球移动通信系统(global system for mobile communication，gsm)之类的无线电技术。ofdma系统可实现诸如超移动宽带(ultra mobile broadband，umb)、演进型utra
((evolution-utra，e-utra))、ieee 802.11((wi-fi))、ieee 802.16((wimax))、ieee 802.20、flash-ofdm等无线电技术。utra和e-utra是通用移动电信系统(universal mobile telecommunications system，umts)的部分。lte和更高级的lte(如lte-a)是使用e-utra的新umts版本。utra、e-utra、umts、lte、lte-a以及gsm在来自名为“第三代伙伴项目”(3rd generation partnership project，3gpp)的组织的文献中描述。cdma2000和umb在来自名为“第三代伙伴项目2”(3gpp2)的组织的文献中描述。本文所描述的技术既可用于以上提及的系统和无线电技术，也可用于其他系统和无线电技术。
[0103]
参见图7，本技术实施例提供一种报文处理的方法，由第一节点执行，具体步骤包括：步骤701、步骤702和步骤703。
[0104]
步骤701：获取第一sid的第一信息和第二信息，所述第一信息指示所述第一sid所在的容器在数据包的sid列表中的位置，所述第二信息指示所述第一sid在所述容器中的位置；
[0105]
步骤702：根据所述第一信息和第二信息，得到所述第一sid在sid列表中的位置；
[0106]
步骤703：将所述sid列表中的所述第一sid和第二sid复制到数据包的目的地址中的当前sid和下一个sid，发送所述数据包；
[0107]
其中，所述第二sid为所述sid列表中第一sid的下一个sid，所述第一信息大于等于1或等于0。
[0108]
在本技术实施例中，所述方法还包括：如果所述第一信息等于1，则将所述sid列表中的所述第一sid复制到数据包的目的地址中的所述当前sid，并在所述下一个sid中填充预设字段。
[0109]
在本技术实施例中，所述将所述sid列表中的所述第一sid和第二sid复制到数据包的目的地址中，发送所述数据包，包括：
[0110]
将所述sid列表中的所述第一sid和第二sid复制到数据包的目的地址中，所述第一sid替换所述当前sid，所述第二sid替换所述下一个sid，其中，所述当前sid的类型为全局sid，所述下一个sid的类型为本地sid。
[0111]
在本技术实施例中，将所述sid列表中的所述第一sid和第二sid复制到数据包的目的地址中，所述第一sid替换所述当前sid，所述第二sid替换所述下一个sid，包括：
[0112]
判断所述当前sid的类型是否为全局sid，所述下一个sid的类型是否为本地sid；
[0113]
如果所述当前sid的类型为全局sid，所述下一个sid的类型为本地sid，则将所述sid列表中的所述第一sid和第二sid复制到数据包的目的地址中，所述第一sid替换所述当前sid，所述第二sid替换所述下一个sid。
[0114]
在本技术实施例中，所述方法还包括：
[0115]
与其他节点统一配置全局sid和本地sid的范围；
[0116]
或者，
[0117]
配置所述第一节点的全局sid和本地sid的范围；
[0118]
将所述第一节点的全局sid和本地sid的范围通过igp/bgp协议通知给其他节点。
[0119]
在本技术实施例中，所述目的地址包括：当前sid和下一个sid；
[0120]
所述将所述sid列表中的所述第一sid和第二sid复制到数据包的目的地址中，发送所述数据包，包括：
[0121]
将所述sid列表中的所述第一sid和第二sid复制到数据包的目的地址中，所述第一sid替换所述当前sid，所述第二sid不替换所述下一个sid；
[0122]
其中，所述当前sid的类型为全局sid，所述下一个sid的类型为全局sid；或者，所述当前sid的类型为本地sid，所述下一个sid的类型为本地sid；或者，所述当前sid的类型为本地sid，所述下一个sid的类型为全局sid。
[0123]
在本发明实施例中，可以有效减少srv6报文开销，降低网络芯片的复杂性。
[0124]
如图8所示，在ipv6的目的地址中加入一个域，该域位于g-sid之后的任意位置，比如可以紧跟g-sid，也可以是目的地址的最后几位。该域为g-sid index(以下简称为si)，标识g-sid在当前sl所指示的container中的位置索引。
[0125]
该域可以是指定的长度。该域的最小长度由一个container中能容纳的g-sid数量有关，例如g-sid的长度为32，则一个container中能够放置4个g-sid，则si最小需要2bit。
[0126]
其中，si用于指示每个128bit g-sid container中g-sid的位置，如果g-sid使用32bit压缩sid，则si取值0-3；如果g-sid使用16bit压缩sid，则si取值0-7。
[0127]
在本技术实施例中，为了进一步提升压缩效率，将压缩sid分为两类，一类标识全局sid，标识例如end sid，其值取自全局sid集合(gib)；一类为本地sid，例如指定链路的end.x sid或vpn context的end.dt sid，其值取自本地sid集合(lib)。这样一来，在一些情况下，在某个节点，仅用替换一个全局sid，或一个本地sid；在一些情况下，在某个节点，需要同时替换全局sid+本地sid。
[0128]
在本技术实施例中，对于同时需要替换全局sid和本地sid的情况就需要拷贝2次，效率相对较低。本专利希望提出一种方法，即：无论要处理的sid的类型是什么和长短有多长，每次都拷贝2xl的长度的数据到目的地址，其中l为最小长度sid的长度。这样一来，如果某个节点仅需使用一个全局sid或一个本地sid，那么就使用第一个l长度的sid，同时si-1；如果某个节点需要同时使用全局sid+本地sid，那么就使用2xl长度的2个sid，同时si-2；
[0129]
在本技术实施例中，具体的操作流程如下：
[0130]
si》1，复制si指向当前g-sid和下一个g-sid到da；
[0131]
si＝1，复制si指向当前g-sid并补齐下一个g-sid为全0；
[0132]
si＝0，sl
‑‑
(sl减一)，si＝7复制si指向当前g-sid和下一个g-sid到da；
[0133]
每次si
‑‑
(si减一)，仍然仅移动一个g-sid的长度，但使用srh的sid列表中的2个相连g-sid替换到da，如图9所示。
[0134]
场景1：
[0135]
参见图10，替换da的2个相连g-sid，第1个g-sid属于gib，第2个g-sid属于lib，可通过1次查表完成同一节点2个g-sid操作
[0136]
场景2：
[0137]
参见图11，替换da的2个相连g-sid均属于gib，next g-sid属于无效替换
[0138]
场景3：
[0139]
参见图12，替换da的2个相连g-sid均属于lib，next g-sid属于无效替换
[0140]
场景4：
[0141]
参见图13，替换da的2个相连g-sid，第1个g-sid属于lib，第2个g-sid属于gib，这2个g-sid必然不是同一节点，next g-sid属于无效替换。
[0142]
对于以上场景中出现的无效g-sid替换，可以使用如下2种方法
[0143]
方案1：复制g-sid前不预判断，只要si满足要求就复制(copy)相连的2个g-sid，查表时仅第1个g-sid有效，next g-sid无效，下次替换da时next g-sid变为当前g-sid继续使用。
[0144]
方案2：复制g-sid前预判断，仅在当前g-sid属于gib，next g-sid属于lib条件下，替换相连2个g-sid到da。
[0145]
分为2种情况：
[0146]
情况1：各网络节点统一定义gib和lib范围，例如16bit压缩sid，0x0000-0xdfff属于gib，0xe000-0xffff属于lib：各节点转发面可直接判断
[0147]
情况2：各网络节点自定义gib和lib范围，通过控制面igp/bgp协议通告：各节点控制面可判断g-sid属于gib还是lib范围，但转发面没有该信息无法实现预判断。
[0148]
参见图14，本技术实施例提供一种报文处理的装置，该装置1400包括：
[0149]
获取模块1401，用于获取第一段标识sid的第一信息和第二信息，所述第一信息指示所述第一sid所在的容器在数据包的sid列表中的位置，所述第二信息指示所述第一sid在所述容器中的位置；
[0150]
第一处理模块1402，用于根据所述第一信息和第二信息，得到所述第一sid在sid列表中的位置；
[0151]
发送模块1403，用于将所述sid列表中的所述第一sid和第二sid复制到数据包的目的地址中的当前sid和下一个sid，发送所述数据包；
[0152]
其中，所述第二sid为所述sid列表中第一sid的下一个sid，所述第一信息大于等于1或等于0。
[0153]
在本技术实施例中，装置1400还包括：
[0154]
第二处理模块，用于如果所述第一信息等于1，则将所述sid列表中的所述第一sid复制到数据包的目的地址中的所述当前sid，并在所述下一个sid中填充预设字段。
[0155]
在本技术实施例中，发送模块1403进一步用于：将所述sid列表中的所述第一sid和第二sid复制到数据包的目的地址中，所述第一sid替换所述当前sid，所述第二sid替换所述下一个sid，其中，所述当前sid的类型为全局sid，所述下一个sid的类型为本地sid。
[0156]
在本技术实施例中，发送模块1403进一步用于：判断所述当前sid的类型是否为全局sid，所述下一个sid的类型是否为本地sid；
[0157]
如果所述当前sid的类型为全局sid，所述下一个sid的类型为本地sid，则将所述sid列表中的所述第一sid和第二sid复制到数据包的目的地址中，所述第一sid替换所述当前sid，所述第二sid替换所述下一个sid。
[0158]
在本技术实施例中，装置1400还包括：配置模块，用于与其他节点统一配置全局sid和本地sid的范围；或者，配置所述第一节点的全局sid和本地sid的范围；将所述第一节点的全局sid和本地sid的范围通过igp/bgp协议通知给其他节点。
[0159]
在本技术实施例中，所述目的地址包括：当前sid和下一个sid；发送模块1403进一步用于：将所述sid列表中的所述第一sid和第二sid复制到数据包的目的地址中，所述第一sid替换所述当前sid，所述第二sid不替换所述下一个sid；其中，所述当前sid的类型为全局sid，所述下一个sid的类型为全局sid；或者，所述当前sid的类型为本地sid，所述下一个
sid的类型为本地sid；或者，所述当前sid的类型为本地sid，所述下一个sid的类型为全局sid。
[0160]
本发明实施例提供的装置，可以执行上述图7所示方法实施例，其实现原理和技术效果类似，本实施例此处不再赘述。
[0161]
本技术实施例还提供了一种通信设备。如图15所示，该通信设备1500包括：天线1501、射频装置1502、基带装置1503。天线1501与射频装置1502连接。在上行方向上，射频装置1502通过天线1501接收信息，将接收的信息发送给基带装置1503进行处理。在下行方向上，基带装置1503对要发送的信息进行处理，并发送给射频装置1502，射频装置1502对收到的信息进行处理后经过天线1501发送出去。
[0162]
上述频带处理装置可以位于基带装置1503中，以上实施例中网络侧设备执行的方法可以在基带装置1503中实现，该基带装置1503包括处理器1504和存储器1505。
[0163]
基带装置1503例如可以包括至少一个基带板，该基带板上设置有多个芯片，如图15所示，其中一个芯片例如为处理器1504，与存储器1505连接，以调用存储器1505中的程序，执行以上方法实施例中所示的网络设备操作。
[0164]
该基带装置1503还可以包括网络接口1506，用于与射频装置1502交互信息，该接口例如为通用公共无线接口(common public radio interface，简称cpri)。
[0165]
具体地，本技术实施例的网络侧设备还包括：存储在存储器1505上并可在处理器1504上运行的指令或程序，处理器1504调用存储器1505中的指令或程序执行图14所示各模块执行的方法，并达到相同的技术效果，为避免重复，故不在此赘述。
[0166]
本技术实施例还提供一种可读存储介质，所述可读存储介质上存储有程序或指令，该程序或指令被处理器执行时实现上述图7所示方法实施例的各个过程，且能达到相同的技术效果，为避免重复，这里不再赘述。
[0167]
其中，所述处理器为上述实施例中所述的终端中的处理器。所述可读存储介质，包括计算机可读存储介质，如计算机只读存储器(read-only memory，rom)、随机存取存储器(random access memory，ram)、磁碟或者光盘等。
[0168]
结合本发明公开内容所描述的方法或者算法的步骤可以硬件的方式来实现，也可以由在处理器执行软件指令的方式来实现。软件指令可以由相应的软件模块组成，软件模块可以被存放于ram、闪存、rom、eprom、eeprom、寄存器、硬盘、移动硬盘、只读光盘或者本领域熟知的任何其它形式的存储介质中。一种示例性的存储介质耦合至处理器，从而使处理器能够从该存储介质读取信息，且可向该存储介质写入信息。当然，存储介质也可以是处理器的组成部分。处理器和存储介质可以携带在asic中。另外，该asic可以携带在核心网接口设备中。当然，处理器和存储介质也可以作为分立组件存在于核心网接口设备中。
[0169]
本领域技术人员应该可以意识到，在上述一个或多个示例中，本发明所描述的功能可以用硬件、软件、固件或它们的任意组合来实现。当使用软件实现时，可以将这些功能存储在计算机可读介质中或者作为计算机可读介质上的一个或多个指令或代码进行传输。计算机可读介质包括计算机存储介质和通信介质，其中通信介质包括便于从一个地方向另一个地方传送计算机程序的任何介质。存储介质可以是通用或专用计算机能够存取的任何可用介质。
[0170]
以上所述的具体实施方式，对本发明的目的、技术方案和有益效果进行了进一步
详细说明，所应理解的是，以上所述仅为本发明的具体实施方式而已，并不用于限定本发明的保护范围，凡在本发明的技术方案的基础之上，所做的任何修改、等同替换、改进等，均应包括在本发明的保护范围之内。
[0171]
本领域内的技术人员应明白，本发明实施例可提供为方法、系统、或计算机程序产品。因此，本发明实施例可采用完全硬件实施例、完全软件实施例、或结合软件和硬件方面的实施例的形式。而且，本发明实施例可采用在一个或多个其中包含有计算机可用程序代码的计算机可用存储介质(包括但不限于磁盘存储器、cd-rom、光学存储器等)上实施的计算机程序产品的形式。
[0172]
本发明实施例是参照根据本发明实施例的方法、设备(系统)、和计算机程序产品的流程图和/或方框图来描述的。应理解可由计算机程序指令实现流程图和/或方框图中的每一流程和/或方框、以及流程图和/或方框图中的流程和/或方框的结合。可提供这些计算机程序指令到通用计算机、专用计算机、嵌入式处理机或其他可编程数据处理设备的处理器以产生一个机器，使得通过计算机或其他可编程数据处理设备的处理器执行的指令产生用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的装置。
[0173]
这些计算机程序指令也可存储在能引导计算机或其他可编程数据处理设备以特定方式工作的计算机可读存储器中，使得存储在该计算机可读存储器中的指令产生包括指令装置的制造品，该指令装置实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能。
[0174]
这些计算机程序指令也可装载到计算机或其他可编程数据处理设备上，使得在计算机或其他可编程设备上执行一系列操作步骤以产生计算机实现的处理，从而在计算机或其他可编程设备上执行的指令提供用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的步骤。
[0175]
显然，本领域的技术人员可以对本发明实施例进行各种改动和变型而不脱离本发明的精神和范围。这样，倘若本发明实施例的这些修改和变型属于本发明权利要求及其等同技术的范围之内，则本发明也意图包含这些改动和变型在内。