CN114006854A - 通信方法及网络设备 - Google Patents

Abstract

本申请提供了一种通信方法及网络设备，属于通信技术领域。本申请提供了一种能够准确校验End.X SID绑定的下一跳的可达性的方法。通过在泛洪End.X SID之前，对End.X SID绑定的下一跳信息与邻居上直连接口的IPv6全局地址进行匹配，从而校验End.X SID绑定的下一跳的可达性。在下一跳信息与IPv6全局地址匹配成功的情况下，End.X SID校验通过，允许泛洪End.X SID。该方法避免仅用IPv6前缀校验下一跳可达性，也就避免错误的下一跳信息也被校验通过的情况，显著提高校验End.X SID绑定的下一跳可达性的准确率。

Description

通信方法及网络设备

技术领域

本申请涉及通信技术领域，特别涉及一种通信方法及网络设备。

背景技术

段路由(Segment Routing，SR)是基于源路由的理念而设计的在网络中转发数据包的一种协议。SR将网络路径划分为一个个段，为这些段或节点分配段标识(segment ID，SID)，通过在数据包中携带依次排列的段标识，能够让数据包通过段标识指示的转发路径传输。互联网协议第6版段路由(segment routing internet protocol version 6，SRv6)是指将SR技术与互联网协议第6版(internet protocol version 6，IPv6)协议结合起来，按照IPv6地址的格式定义为实例化的SRv6 SID，基于IPv6的转发面来实现SR的功能。

端点三层交叉连接段标识(Endpoint with Layer-3cross-connect，End.X SID)是一种用于标识网络中一条链路的SRv6 SID。在报文转发过程中，如果报文的目的地址命中本地SID表中的End.X SID，网络设备会通过End.X SID绑定的出接口，向End.X SID绑定的下一跳转发报文。当网络设备上配置了End.X SID后，网络设备需要泛洪End.X SID，以供拓扑上报以及拓扑无关无环备份快速重路由(Topology-Independent Loop-freeAlternate Fast ReRoute，TI-LFA FRR)算路使用。

在泛洪End.X SID时，需要保证End.X SID绑定的下一跳是可达的。如果End.X SID绑定的下一跳是不可达的，不仅将End.X SID泛洪出去没有意义，反而占用大量的网络资源。

发明内容

本申请实施例提供了一种通信方法及网络设备，能够在泛洪End.X SID时准确地校验End.X SID绑定的下一跳的可达性。所述技术方案如下：

第一方面，提供了一种通信方法，以该方法由第一网络设备执行为例，第一网络设备通过在泛洪End.X SID之前，对End.X SID绑定的下一跳信息与邻居(第二网络设备)上直连接口的IPv6全局地址进行匹配，从而校验End.X SID绑定的下一跳的可达性。在下一跳信息与IPv6全局地址匹配成功的情况下，End.X SID校验通过，第一网络设备才会允许泛洪End.X SID。一方面，保证泛洪出去的End.X SID绑定的下一跳是可达的，避免泛洪的下一跳不可达的End.X SID会带来的网络资源浪费以及设备性能开销。另一方面，避免仅用IPv6前缀校验下一跳可达性而导致错误的下一跳信息也被校验通过的情况，因此显著提高校验End.X SID绑定的下一跳可达性的准确率，进而提高泛洪End.X SID操作的有效性。

可选地，所述第一网络设备获取端点三层交叉连接段标识End.X SID之前，所述方法还包括：所述第一网络设备从所述第二网络设备接收所述第二接口的IPv6全局地址。通过这种方式，由于第二网络设备将与邻居(第一网络设备)直连的接口上的IPv6全局地址发给邻居(第一网络设备)，使得邻居(第一网络设备)能够获得完整的对端接口的IPv6全局地址，便于邻居利用IPv6全局地址进行校验，降低邻居校验End.X SID绑定的下一跳的可达性的实现复杂度。

可选地，所述第一网络设备从所述第二网络设备接收所述第二接口的IPv6全局地址，包括：所述第一网络设备接收第一开放式最短路径优先第3版OSPFv3报文，所述第一OSPFv3报文包括所述第二接口的IPv6全局地址。通过扩展OSPFv3协议，两个网络设备之间使用OSPFv3协议学习邻居接口上的IPv6全局地址，由于OSPFv3协议是网络设备学习路由普遍使用的协议，因此网络设备能够复用已有的软硬件基础设施获得邻居接口上的IPv6全局地址，减少网络设备所需支持的协议种类，降低对网络设备的要求，免去了借助外部协议带来的复杂度，因此提高了本技术方案的可用性。

可选地，所述第一OSPFv3报文包括扩展-链路-链路状态通告E-Link-LSA，所述E-Link-LSA包括所述第二接口的IPv6全局地址。由于E-Link-LSA是一种链路范围(link-scope)LSA，通过扩展E-Link-LSA来携带直连接口的IPv6全局地址，在发布E-Link-LSA时仅在链路范围泛洪，因此能够有效减少发布IPv6全局地址带来的系统资源占用，节省了通信开销。

可选地，所述E-Link-LSA包括区域内前缀类型长度值TLV，所述区域内前缀TLV包括所述第二接口的IPv6全局地址。

可选地，所述区域内前缀TLV包括IPv6全局地址TLV，所述IPv6全局地址TLV包括类型字段以及值字段，所述类型字段中的类型用于标识所述IPv6全局地址TLV携带有IPv6全局地址，所述值字段包括所述第二接口的IPv6全局地址。

可选地，所述第一网络设备从所述第二网络设备接收所述第二接口的IPv6全局地址之前，所述方法还包括：所述第一网络设备向所述第二网络设备发送互联网协议第6版段路由SRv6能力信息，所述SRv6能力信息用于指示所述第一网络设备已使能SRv6。通过这种可选方式，由于仅对使能了SRv6的直连邻居发布直连接口的IPv6全局地址，免去了向未使能SRv6的直连邻居发布带来的通信开销，节省了系统资源。

可选地，所述第一网络设备泛洪所述End.X SID，包括：所述第一网络设备根据所述End.X SID生成第二OSPFv3报文，所述第二OSPFv3报文包括所述End.X SID；所述第一网络设备泛洪所述第二OSPFv3报文。

第二方面，提供了一种通信方法，在该方法中，第二网络设备获取所述第二网络设备的第二接口的互联网协议第6版IPv6全局地址；所述第二网络设备向第一网络设备发送所述第二接口的IPv6全局地址，所述第二网络设备与所述第一网络设备建立有一条链路。

可选地，所述第二网络设备向第一网络设备发送所述第二接口的IPv6全局地址之前，所述方法还包括：

所述第二网络设备从所述第一网络设备接收互联网协议第6版段路由SRv6能力信息，所述SRv6能力信息用于指示所述第一网络设备已使能SRv6。

可选地，所述发送所述第二接口的IPv6全局地址，包括：

所述第二网络设备生成第一开放式最短路径优先第3版OSPFv3报文，所述第一OSPFv3报文包括所述第二接口的IPv6全局地址。

所述第二网络设备发送所述第一OSPFv3报文。

可选地，所述第一OSPFv3报文包括扩展-链路-链路状态通告E-Link-LSA，所述E-Link-LSA包括所述第二接口的IPv6全局地址。

可选地，所述E-Link-LSA包括区域内前缀类型长度值TLV，所述区域内前缀TLV包括所述第二接口的IPv6全局地址。

可选地，所述区域内前缀TLV包括IPv6全局地址TLV，所述IPv6全局地址TLV包括类型字段以及值字段，所述类型字段中的类型用于标识所述IPv6全局地址TLV携带有IPv6全局地址，所述值字段包括所述第二接口的IPv6全局地址。

第三方面，提供了一种网络设备，该网络设备具有实现上述第一方面或第一方面任一种可选方式中的功能。该网络设备包括至少一个单元，至少一个单元用于实现上述第一方面或第一方面任一种可选方式所提供的通信方法。

在一些实施例中，网络设备中的单元通过软件实现，网络设备中的单元是程序模块。在另一些实施例中，网络设备中的单元通过硬件或固件实现。第三方面提供的网络设备的具体细节可参见上述第一方面或第一方面任一种可选方式，此处不再赘述。

可选地，所述接收单元，用于接收第一开放式最短路径优先第3版OSPFv3报文，所述第一OSPFv3报文包括所述第二接口的IPv6全局地址。

可选地，所述第一OSPFv3报文包括扩展-链路-链路状态通告E-Link-LSA，所述E-Link-LSA包括所述第二接口的IPv6全局地址。

可选地，所述E-Link-LSA包括区域内前缀类型长度值TLV，所述区域内前缀TLV包括所述第二接口的IPv6全局地址。

可选地，所述区域内前缀TLV包括IPv6全局地址TLV，所述IPv6全局地址TLV包括类型字段以及值字段，所述类型字段中的类型用于标识所述IPv6全局地址TLV携带有IPv6全局地址，所述值字段包括所述第二接口的IPv6全局地址。

第四方面，提供了一种网络设备，该网络设备具有实现上述第二方面或第二方面任一种可选方式中的功能。该网络设备包括至少一个单元，至少一个单元用于实现上述第二方面或第二方面任一种可选方式所提供的通信方法。

在一些实施例中，网络设备中的单元通过软件实现，网络设备中的单元是程序模块。在另一些实施例中，网络设备中的单元通过硬件或固件实现。第四方面提供的网络设备的具体细节可参见上述第二方面或第二方面任一种可选方式，此处不再赘述。

可选地，所述第一OSPFv3报文包括扩展-链路-链路状态通告E-Link-LSA，所述E-Link-LSA包括所述第二接口的IPv6全局地址。

可选地，所述E-Link-LSA包括区域内前缀类型长度值TLV，所述区域内前缀TLV包括所述第二接口的IPv6全局地址。

可选地，所述区域内前缀TLV包括IPv6全局地址TLV，所述IPv6全局地址TLV包括类型字段以及值字段，所述类型字段中的类型用于标识所述IPv6全局地址TLV携带有IPv6全局地址，所述值字段包括所述第二接口的IPv6全局地址。

第五方面，提供了一种第一网络设备，该第一网络设备包括处理器和通信接口，该处理器用于执行指令，使得该第一网络设备执行上述第一方面或第一方面任一种可选方式所提供的通信方法，所述通信接口用于接收或发送报文。第五方面提供的第一网络设备的具体细节可参见上述第一方面或第一方面任一种可选方式，此处不再赘述。

第六方面，提供了一种第二网络设备，该第二网络设备包括处理器和通信接口，该处理器用于执行指令，使得该第二网络设备执行上述第二方面或第二方面任一种可选方式所提供的通信方法，所述通信接口用于接收或发送报文。第六方面提供的第二网络设备的具体细节可参见上述第二方面或第二方面任一种可选方式，此处不再赘述。

第七方面，提供了一种计算机可读存储介质，该存储介质中存储有至少一条程序代码，该指令由处理器读取以使第一网络设备执行上述第一方面或第一方面任一种可选方式所提供的通信方法。

第八方面，提供了一种计算机可读存储介质，该存储介质中存储有至少一条程序代码，该指令由处理器读取以使第二网络设备执行上述第二方面或第二方面任一种可选方式所提供的通信方法。

第九方面，提供了一种计算机程序产品，该计算机程序产品包括计算机指令，该计算机指令存储在计算机可读存储介质中。第一网络设备的处理器从计算机可读存储介质读取该计算机指令，处理器执行该计算机指令，使得该第一网络设备执行上述第一方面或第一方面任一种可选方式所提供的通信方法。

第十方面，提供了一种计算机程序产品，该计算机程序产品包括计算机指令，该计算机指令存储在计算机可读存储介质中。第二网络设备的处理器从计算机可读存储介质读取该计算机指令，处理器执行该计算机指令，使得该第二网络设备执行上述第二方面或第二方面任一种可选方式所提供的通信方法。

第十一方面，提供了一种芯片，当该芯片在第一网络设备上运行时，使得第一网络设备执行上述第一方面或第一方面任一种可选方式所提供的通信方法。

第十二方面，提供了一种芯片，当该芯片在第二网络设备上运行时，使得第二网络设备执行上述第二方面或第二方面任一种可选方式所提供的通信方法。

第十三方面，提供了一种网络系统，该网络系统包括第一网络设备以及第二网络设备，该第一网络设备用于执行上述第一方面或第一方面任一种可选方式所述的方法，该第二网络设备用于执行上述第二方面或第二方面任一种可选方式所述的方法。

附图说明

图1是本申请实施例提供的一种系统架构100的示意图；

图2是本申请实施例提供的一种系统架构200的示意图；

图3是本申请实施例提供的一种报文格式的示意图；

图4是本申请实施例提供的一种报文格式的示意图；

图5是本申请实施例提供的一种报文格式的示意图；

图6是本申请实施例提供的一种通信方法300的流程图；

图7是本申请实施例提供的一种网络设备400的结构示意图；

图8是本申请实施例提供的一种网络设备500的结构示意图；

图9是本申请实施例提供的一种网络设备600的结构示意图；

图10是本申请实施例提供的一种网络设备700的结构示意图；

图11是本申请实施例提供的一种网络系统800的结构示意图。

具体实施方式

为使本申请的目的、技术方案和优点更加清楚，下面将结合附图对本申请实施方式作进一步地详细描述。

本申请实施例提供的方法能够应用在SRv6领域中泛洪End.X SID的场景。具体而言，本申请实施例的方法能够应用在基于开放式最短路径优先第3版(Open Shortest PathFirst for IPv6，OSPFv3)泛洪本地配置的End.X SID的场景，通过校验End.X SID下一跳IPv6全局地址(IPv6 Global Address)的可达性，从而根据下一跳是否可达确定是否泛洪End.X SID。

由于本申请实施例涉及SRv6技术的应用，为了便于理解，下面先对本申请实施例涉及的SRv6技术中的相关概念进行介绍。

SRv6是基于源路由理念而设计的在网络上转发IPv6报文的一种协议。基于IPv6转发面的SRv6，通过在IPv6报文中插入一个段路由头(Segment Routing Header，SRH，一种路由扩展头)，在SRH中压入一个显式的IPv6地址栈，通过中间节点不断的进行更新目的地址和偏移地址栈的操作来完成逐跳转发。

例如，参见附图1，附图1所示的系统架构100中，中间节点RT2上手工配置了End.XSID(2001::1)，中间节点RT2通过OSPFv3协议泛洪End.X SID(2001::1)。或者，中间节点RT2通过OSPFv3将End.X SID(2001::1)上送至控制器。头节点PE1根据End.X SID进行算路。或者，控制器根据End.X SID进行算路，将得出的路径发送至头节点PE1，头节点PE1接收控制器发送的路径。根据End.X SID计算的路径通过段标识列表(segment list)表示。

例如参见附图1，数据报文的目的地址为私网IP地址192.168.1.2。在数据报文到达头节点PE1后，头节点为数据报文封装SRH，SRH中携带计算好的段标识列表，段标识列表包含End.X SID(2001::1)。当中间节点接收包含SRH的数据报文后，如果段标识列表中下一个SID就是End.X SID(2001::1)，则中间节点使用End.X SID(2001::1)替换数据报文中的目的地址(Destination Address，DA)，向后一个节点转发替换后的数据报文。例如在附图1所示的场景中，中间节点RT2接收到数据报文后，使用数据报文中的目的地址匹配本地SID表中的SID。如果数据报文中的目的地址命中本地SID表中的SID，中间节点RT2将数据报文中的目的地址替换为下个SID，或者剥离数据报文中的SRH，将数据报文按照命中的SID关联的链路RT2->PE2转发出去。

其中，End.X SID是标识一条链路的SID。在SRv6数据报文转发过程中，目的地址为End.X SID的数据报文命中本地SID表后将会从指定接口发出，且发送到指定的邻居。该指定接口由End.X SID绑定的接口(interface)确定。该指定的邻居由End.X SID绑定的下一跳(next hop)确定。

参见附图2，附图2所示的系统架构200是对配置End.X SID场景的举例说明。系统架构200包括系统架构100中的两个网元。系统架构200涉及的网元包括两类节点，一类节点是配置END.X的节点，另一类节点是泛洪END.X的节点。系统架构200涉及的网元具有OSPFv3协议处理能力以及SRv6能力。系统架构200涉及的网元例如为路由器、交换机等网络设备。

系统架构200包括网络设备RT2以及网络设备PE2。网络设备RT2与网络设备PE2通过网络相连。在一些实施例中，网络设备RT2与网络设备PE2均为路由器。在一些实施例中，配置END.X的节点为网络设备RT2，泛洪END.X的节点为网络设备RT2以及网络设备PE2。网络设备RT2与网络设备PE2建立了OSPFv3邻居关系。网络设备RT2与网络设备PE2互为OSPFv3peer节点。网络设备RT2与网络设备PE2之间会互相同步OSPFv3链路状态通告(link-stateadvertisement，LSA)。

网络设备RT2包括接口名为Ethernet3/0/0的接口。接口名Ethernet3/0/0的含义为接口的类型是以太网(Ethernet)，槽位号(slot)为3，卡号(card)为0，端口号(port)为0。

网络设备PE2包括接口名为Ethernet3/0/1的接口。接口名Ethernet3/0/1的含义为接口的类型是Ethernet，槽位号为3，卡号为0，端口号为1。

接口Ethernet3/0/0与接口Ethernet3/0/1之间建立了一条IP链路。

网络设备RT2上配置了End.X SID。网络设备RT2上配置的End.X SID例如为2001::1。End.X SID(2001::1)标识的链路为接口Ethernet3/0/0与接口Ethernet3/0/1之间的IP链路。End.X SID(2001::1)标识的链路由出接口和下一跳的IPv6全局地址确定。End.X SID绑定的出接口和下一跳的IPv6全局地址例如是人工配置的。End.X SID(2001::1)绑定的出接口为Ethernet3/0/0。End.X SID(2001::1)绑定的下一跳通过接口Ethernet3/0/1的IPv6全局地址表示。具体地，End.X SID(2001::1)绑定的下一跳信息为接口Ethernet3/0/1的不包含掩码信息的IPv6全局地址。在SRv6转发过程中，数据报文的目的地址命中本地SID表中的End.X SID(2001::1)，由于End.X SID(2001::1)绑定的出接口为Ethernet3/0/0，因此数据报文将会从接口Ethernet3/0/0发送出去。由于End.X SID(2001::1)绑定的下一跳信息为接口Ethernet3/0/1的IPv6全局地址，因此数据报文会被发送到网络设备RT2的接口Ethernet3/0/1。

在附图1或附图2所示的场景中，End.X SID需要基于OSPFv3泛洪出去，供拓扑上报以及TI-LFA FRR算路使用。当在OSPFv3 LSA中泛洪End.X SID(2001::1)信息时，是否将End.X SID信息封装到LSA中的前提是：End.X SID标识的链路是可达的。这里的可达是指Ethernet3/0/0以及下一跳2001:DB8:2::2要正确标识附图2所示的接口Ethernet3/0/0与接口Ethernet3/0/1之间的链路。如果End.X SID未正确标识链路，也就是说End.X SID绑定的下一跳地址不正确，或者说End.X SID绑定的下一跳不可达，将End.X SID信息泛洪出去的动作没有意义。其中，End.X SID绑定的下一跳地址是不包含掩码信息的邻居接口IPv6全局地址，基于End.X SID转发时需要用IPv6全局地址找到下一跳的媒体接入控制地址(Media Access Control Address，MAC)地址进行链路层封装。在相关技术中，OSPFv3邻居之间通过传递链路-链路状态通告(Link-LSA)来传递IPv6前缀信息，传递的并不是IPv6全局地址。如果仅用IPv6前缀校验下一跳可达性，那么当End.X SID绑定的下一跳信息配置为2001:DB8:2::3时，网络设备RT2对IPv6前缀与2001:DB8:2::3进行匹配时，IPv6前缀与2001:DB8:2::3匹配成功，使得End.X SID绑定的下一跳信息校验通过。然而，End.X SID绑定的下一跳信息的配置是错误的，因为End.X SID绑定的下一跳信息应该为2001:DB8:2::2而不是2001:DB8:2::3，网络设备RT2根据2001:DB8:2::3无法找到下一跳的MAC地址，也就无法根据MAC地址进行链路层封装，也就无法将报文转发至网络设备PE2。

有鉴于此，亟需提出一种方法准确校验End.X SID绑定的下一跳的可达性。更具体地说，在End.X SID绑定的下一跳配置为IPv6全局地址的场景下，需要提出一种方法准确校验End.X SID下一跳的可达性，以便OSPFv3依据是否可达来决定是否泛洪。

下面，将通过报文格式、方法流程等多个角度，介绍如何准确校验End.X SID下一跳的可达性。

下面对本实施例提供的报文结构进行介绍。

本申请的一些实施例对OSPFv3协议进行了扩展，提供一种新的OSPFv3报文。发送节点在这种新的OSPFv3报文中，携带直连接口的IPv6全局地址。发送节点通过向邻居节点发布这种新的OSPFv3报文，从而将直连接口的IPv6全局地址发布给邻居节点，以便邻居节点根据IPv6全局地址进行校验。通过这种方式，扩展OSPFv3协议本身来实现End.X SID的校验。

开放式最短路径优先(Open Shortest Path First，OSPF)是国际互联网工程任务组(Internet Engineering Task Force，IETF)组织开发的一个基于链路状态的内部网关协议(Interior Gateway Protocol，IGP)。目前针对IPv4协议使用的是OSPF Version 2(简称为OSPFv2)，针对IPv6协议使用OSPF Version 3(简称为OSPFv3)。OSPFv3是运行于IPv6的OSPF路由协议。OSPFv3在OSPFv2基础上进行了增强，是一个独立的路由协议。

本实施例中，OSPFv3报文包括直连接口的IPv6全局地址。IPv6全局地址是可聚合全球单播地址(Aggregate global unicast address)，是由互联网数字分配机构(TheInternet Assigned Numbers Authority，IANA)分配的可在全球路由的公网IP地址。

直连接口是指发布IPv6全局地址的节点上与邻居节点直连的接口。“直连”是指两个节点位于一跳IP链路，或者说两个节点on-link，或者说两个节点一跳可达。例如，节点A具有接口A，节点B具有接口B。节点A的接口A与节点B的接口B之间建立了一条IP链路。当节点A的接口A发送了IPv6报文时，该IPv6报文中的跳数限制(hop-limit)减一后，到达节点B的接口B。在这个例子中，节点A与节点B是直连的。节点A的直连接口是指接口A。节点A将接口A的IPv6全局地址携带在OSPFv3报文中，发布给节点B。节点B从OSPFv3报文中获得接口A的IPv6全局地址。当节点B需要泛洪出接口为接口B的End.X SID时，能够利用接口A的IPv6全局地址，校验End.X SID绑定的下一跳的可达性。

如何利用OSPFv3协议携带直连接口的IPv6全局地址包括多种方式。在一些实施例中，通过扩展OSPFv3协议中的LSA携带直连接口的IPv6全局地址。具体地，OSPF中对路由信息的描述都是封装在LSA中发布出去的。本实施例中，OSPFv3报文包括LSA，OSPFv3报文中LSA包括直连接口的IPv6全局地址。

在一些实施例中，选择OSPFv3中的扩展-链路-链路状态通告(E-Link-LSA)进行扩展。“E-Link-LSA”中的“E-Link”是扩展链路“extended link”的缩写。E-Link-LSA的LS类型为0x28。E-Link-LSA和Link-LSA具有相同的基本内容。E-Link-LSA与Link-LSA相区别的是，E-Link-LSA可扩展并表示为TLV。除了LS类型不同之外，E-Link-LSA中LSA头的字段与Link-LSA中LSA头的字段相同。区域内前缀TLV、IPv6本地地址TLV适用于E-Link-LSA。E-Link-LSA可用于供设备宣告各个链路上对应的链路本地地址及其所配置的IPv6全局地址。E-Link-LSA仅在链路内洪泛。请参见附图3，附图3是对E-Link-LSA的格式的举例说明。E-Link-LSA包括16比特的LS age字段(用于指示LSA产生后所经过的时间)、16比特的LS类型(LS type，用于描述LSA的类型，取值为0x28)字段，32比特的链路状态ID(Link State ID，与LS Type一起描述路由域中唯一的一个LSA)字段、32比特的通告路由器(Advertising Router)字段、32比特的LSA的序列号(LS sequence number)字段、16比特的LS校验和(LS checksum)字段、16比特的长度(Length)字段、8比特的DR优先级(Rtr Priority)字段、一个或多个选项(Options)、一个或多个类型长度值(type length value，TLV)。

具体地，本实施例中网络设备发布的OSPFv3报文包括E-Link-LSA。E-Link-LSA包括直连接口的IPv6全局地址。在一些实施例中，E-Link-LSA包括TLV。E-Link-LSA中TLV包括直连接口的IPv6全局地址。例如，请参见附图3。附图3中的“TLVs”包括直连接口的IPv6全局地址。发送节点通过在E-Link-LSA中携带直连接口的IPv6全局地址，将E-Link-LSA发布给邻居节点，使得邻居节点从E-Link-LSA中获得直连接口的IPv6全局地址，以便根据IPv6全局地址进行校验。

由于E-Link-LSA是一种链路范围(link-scope)LSA，通过扩展E-Link-LSA来携带直连接口的IPv6全局地址，在发布E-Link-LSA时仅在链路范围泛洪，因此能够有效减少发布IPv6全局地址带来的系统资源占用，节省了通信开销。

在一些实施例中，选择区域内前缀TLV(Intra-Area-Prefix TLV)进行扩展。区域内前缀TLV定义了OSPFv3中单个区域内前缀。请参考附图4，附图4是对区域内前缀TLV的格式的举例说明。区域内前缀TLV包括域内前缀(Intra-Area Prefix)字段、TLV长度(TLVLength)字段、前缀长度(Prefix Length)字段、前缀选项(Prefix Options)字段、地址前缀(Address Prefix字段)、一个或多个子TLV(Sub-TLVs)。

具体地，本实施例中网络设备发布的OSPFv3报文包括区域内前缀TLV，区域内前缀TLV包括直连接口的IPv6全局地址。在一些实施例中，区域内前缀TLV包括子TLV，区域内前缀TLV的子TLV包括直连接口的IPv6全局地址。例如，请参考附图4，附图4中的“Sub-TLVs”包括直连接口的IPv6全局地址。发送节点通过在区域内前缀TLV中携带直连接口的IPv6全局地址，将区域内前缀TLV发布给邻居节点，使得邻居节点从区域内前缀TLV中获得直连接口的IPv6全局地址。

本实施例对使用哪种OSPFv3 LSA携带包含IPv6全局地址的区域内前缀TLV不做限定。在一些实施例中，使用上文介绍的E-Link-LSA携带包含IPv6全局地址的区域内前缀TLV。具体地，E-Link-LSA包括区域内前缀TLV，E-Link-LSA中区域内前缀TLV包括第二接口的IPv6全局地址。例如，E-Link-LSA包括至少一个TLV，该至少一个TLV包括携带IPv6全局地址的区域内前缀TLV。请参见附图3和附图4，附图3中的“TLVs”包括附图4所示的区域内前缀TLV。在另一些实施例中，使用E-Link-LSA之外的其他OSPFv3中的LSA携带包含IPv6全局地址的区域内前缀TLV，本实施例对使用哪种OSPFv3 LSA携带包含IPv6全局地址的区域内前缀TLV不做限定。

在一些实施例中，通过扩展新类型的TLV携带直连接口的IPv6全局地址。例如，携带直连接口的IPv6全局地址的TLV称为IPv6全局地址TLV。IPv6全局地址TLV也称IPv6全局地址尾子TLV(IPv6 Global Address Tail Sub-TLV)。IPv6全局地址TLV包括类型字段、长度字段以及值字段。IPv6全局地址TLV中类型字段包括IPv6全局地址TLV的类型。IPv6全局地址TLV中类型字段例如占用16个比特。IPv6全局地址TLV中类型字段中的类型用于标识IPv6全局地址TLV携带有IPv6全局地址。例如，类型字段中类型的具体取值为1，或者为1之外的其他新申请的类型值。IPv6全局地址TLV中长度字段例如占用16个比特。值字段包括直连接口的IPv6全局地址。例如，请参考附图5，附图5是对IPv6全局地址TLV的格式的举例说明。IPv6全局地址TLV中的值字段包括全局地址尾部(Global Address Tail)字段。全局地址尾部字段包括直连接口的IPv6全局地址。全局地址尾部字段包括IPv6全局地址的非前缀部分。全局地址尾部字段例如占用32个比特或者32个比特的偶数倍。全局地址尾部字段携带的地址被填充成偶数个32位的词。IPv6全局地址TLV中长度字段包括的长度为全局地址尾部字段的长度。

本实施例对使用OSPFv3报文中的哪个位置携带IPv6全局地址TLV中不做限定。在一些实施例中，OSPFv3报文包括E-Link-LSA，E-Link-LSA包括IPv6全局地址TLV。在一些实施例中，OSPFv3报文包括区域内前缀TLV，区域内前缀TLV包括IPv6全局地址TLV。在一些实施例中，参见附图4以及附图5，附图4中的“Sub-TLVs”包括附图5所示的IPv6全局地址TLV。

在一些实施例中，OSPFv3报文包括E-Link-LSA，且E-Link-LSA包括区域内前缀TLV，区域内前缀TLV包括IPv6全局地址TLV。通过在OSPFv3中扩展E-Link-LSA，在E-Link-LSA中的区域内前缀TLV携带新增的IPv6全局地址TLV，从而通过IPv6全局地址TLV把直连接口上完整的IPv6全局地址发布给邻居，使得邻居得到直连接口上完整的IPv6全局地址供校验使用。

以上介绍了系统架构，以下通过方法300，示例性介绍基于上文提供的系统架构实现End.X SID校验以及End.X SID泛洪的方法流程。

参见附图6，附图6是本申请实施例提供的一种通信方法300的流程图。

可选地，方法300由如附图1或附图2所示系统架构中的网络设备RT2以及网络设备PE2交互执行，方法300中的第二网络设备为附图1或附图2所示系统架构中的网络设备PE2，方法300中的第一网络设备为附图1或附图2所示系统架构中的网络设备RT2。方法300中的IPv6全局地址以及End.X SID例如是网络设备RT2以及网络设备PE2上预先配置的数据。

可选的，方法300由通用中央处理器(central processing unit，CPU)处理，也可以由CPU和网络处理器(network processer，NP)共同处理，也可以不用NP，而使用其他适合用于报文转发的处理器，本申请实施例不做限制。

示例性地，方法300包括S310至S350。

S310、第一网络设备与第二网络设备建立IP链路。

S320、第二网络设备向第一网络设备发送第二接口的IPv6全局地址。

第二接口是指第二网络设备上的一个接口。例如，参见附图2，第二网络设备是PE2，第二接口是PE2上的Ethernet3/0/1，第二接口的IPv6全局地址是2001:DB8:2::2。

第一接口是指第一网络设备上的一个接口。第二接口通过链路与第一接口相连。例如，参见附图2，第一网络设备是RT2，第一接口是RT2上的Ethernet3/0/0，第一接口的IPv6全局地址是2001:DB8:2::1/64。第二接口与第一接口之间的链路是Ethernet3/0/1与Ethernet3/0/0之间的链路。

第二网络设备获取第二接口的IPv6全局地址。第二网络设备发布第二接口的IPv6全局地址。第一网络设备接收第二接口的IPv6全局地址。通过这种方式，由于第二网络设备将与邻居(第一网络设备)直连的接口上的IPv6全局地址发给邻居(第一网络设备)，使得邻居(第一网络设备)能够获得完整的对端接口的IPv6全局地址，便于邻居利用IPv6全局地址进行校验，降低邻居校验End.X SID绑定的下一跳的可达性的实现复杂度。

本实施例对如何发布第二接口的IPv6全局地址不做限定。在一些实施例中，第二网络设备采用泛洪的方式发布第二接口的IPv6全局地址。换句话说，第二网络设备泛洪第二接口的IPv6全局地址，使得第二接口的IPv6全局地址传输至第一网络设备。在另一些实施例中，第二网络设备向控制器发送第二接口的IPv6全局地址，控制器从第二网络设备接收第二接口的IPv6全局地址，控制器向第一网络设备发送第二接口的IPv6全局地址。

在使用泛洪的方式发布第二接口的IPv6全局地址的情况下，本实施例对泛洪的范围不做限定。在一些实施例中，第二网络设备在link scope泛洪第二接口的IPv6全局地址。其中，link scope包括第一网络设备以及第二网络设备。例如，第二网络设备通过第二接口发送第二接口的IPv6全局地址。第一网络设备通过第一接口接收第二接口的IPv6全局地址，使得第二接口的IPv6全局地址从第二网络设备的第二接口传输至第一网络设备的第一接口。例如参考附图2，PE2通过Ethernet3/0/1发送2001:DB8:2::2，2001:DB8:2::2传输至RT2的Ethernet3/0/0，RT2从Ethernet3/0/0接收2001:DB8:2::2。通过在link scope范围泛洪，在将IPv6全局地址传递给邻居节点的基础上减少了资源开销。在另一些实施例中，第二网络设备在OSPF域内泛洪第二接口的IPv6全局地址。

在一些实施例中，在使用OSPFv3发布IPv6全局地址的情况下，第二网络设备生成第一OSPFv3报文，第二网络设备向第一网络设备发送第一OSPFv3报文。第一网络设备接收第一OSPFv3报文，从第一OSPFv3报文中获得第二接口的IPv6全局地址。

其中，第一OSPFv3报文包括第二接口的IPv6全局地址。例如，第一OSPFv3报文包括E-Link-LSA，E-Link-LSA包括第二接口的IPv6全局地址。例如，E-Link-LSA包括区域内前缀值TLV，区域内前缀TLV包括第二接口的IPv6全局地址。例如，区域内前缀TLV包括IPv6全局地址TLV，IPv6全局地址TLV包括类型字段以及值字段，类型字段中的类型用于标识IPv6全局地址TLV携带有IPv6全局地址，值字段包括第二接口的IPv6全局地址。E-Link-LSA、区域内前缀TLV以及IPv6全局地址TLV的细节请参考上文的描述，本实施例不做赘述。

通过扩展OSPFv3协议，两个网络设备之间使用OSPFv3协议学习邻居接口上的IPv6全局地址，由于OSPFv3协议是网络设备学习路由普遍使用的协议，因此网络设备能够复用已有的软硬件基础设施获得邻居接口上的IPv6全局地址，减少网络设备所需支持的协议种类，降低对网络设备的要求，免去了借助外部协议带来的复杂度，因此提高了本技术方案的可用性。

在一些实施例中，第一网络设备与第二网络设备建立邻接关系。例如，在使用OSPFv3发布IPv6全局地址以及泛洪End.X SID的情况下，第一网络设备与第二网络设备建立OSPFv3邻接关系。第一网络设备与第二网络设备在进行LSDB同步的过程中，执行步骤S320。例如参见附图2，RT2与PE2建立OSPFv3邻接关系。RT2与PE2进行LSDB同步。PE2确定Ethernet3/0/1的IPv6全局地址为2001:DB8:2::2，PE2将2001:DB8:2::2携带在E-Link-LSA中区域内前缀TLV中的IPv6全局地址TLV。RT2解析E-Link-LSA、区域内前缀TLV以及IPv6全局地址TLV，学习到PE2上Ethernet3/0/1的IPv6全局地址为2001:DB8:2::2。

本实施例对第二接口的IPv6全局地址的发布时机不做限定。以下通过方式一和方式二对何时发布第二接口的IPv6全局地址举例说明。

方式一、默认发布的方式。

默认发布意味着link scope内会默认存在E-Link-LSA，且携带IPv6全局地址。在采用默认发布方式的情况下，第二网络设备向第二网络设备的每个邻居节点发布第二接口的IPv6全局地址。例如，每当第二网络设备与一个邻居节点建立OSPFv3邻接关系，则第二网络设备向该邻居节点发送IPv6全局地址TLV，IPv6全局地址TLV包括第二网络设备上与邻居节点相连的第二接口的IPv6全局地址，从而将第二接口的IPv6全局地址发布至直连的邻居节点。

方式二、对已使能SRv6的直连邻居发布。

例如，第二网络设备判断直连的邻居节点是否已经使能SRv6，如果直连的邻居节点已经使能SRv6，则第二网络设备向直连的邻居节点发送第二接口的IPv6全局地址。

第二网络设备如何判断邻居节点是否使能SRv6包括多种方式。在一些实施例中，通过解析SRv6能力信息判断邻居节点是否使能SRv6。其中，SRv6能力信息例如为SRv6能力TLV(SRv6 Capabilities TLV)。SRv6能力TLV用于通告本端支持的SRv6能力。具体地，第一网络设备向第二网络设备发送SRv6能力信息，SRv6能力信息用于指示第一网络设备已使能SRv6。第二网络设备接收SRv6能力信息，根据SRv6能力信息确定第一网络设备已使能SRv6，则向第一网络设备发布述第二接口的IPv6全局地址。

通过方式二，由于仅对使能了SRv6的直连邻居发布直连接口的IPv6全局地址，相对方式一来说，免去了向未使能SRv6的直连邻居发布带来的通信开销，节省了系统资源。

S330、第一网络设备获取End.X SID。

End.X SID用于标识第一网络设备与第二网络设备之间的一条链路。End.X SID用于指示第一网络设备在报文的目的地址命中End.X SID的情况下，通过End.X SID绑定的出接口向End.X SID绑定的下一跳转发报文。End.X SID为第一网络设备本地的SID。End.XSID绑定的出接口为第一网络设备的第一接口。End.X SID绑定的下一跳为第二网络设备。

End.X SID绑定的下一跳通过下一跳信息指明。下一跳信息为第二网络设备的IP地址。本实施例中，下一跳信息为第二网络设备上第二接口的IPv6全局地址。更具体地说，下一跳信息是不包含掩码信息的IPv6全局地址。例如，请参考附图2，End.X SID为RT2上配置的2001::1。End.X SID(2001::1)用于标识RT2与PE2之间的一条链路。End.X SID(2001::1)绑定的出接口为RT2上的Ethernet3/0/0。End.X SID(2001::1)绑定的下一跳为PE2。

通过使用IPv6全局地址作为下一跳信息，便于在转发报文的过程中找到下一跳的MAC地址以便进行链路层封装。具体地，第一网络设备在转发报文的过程中，如果报文的目的地址命中了End.X SID，第一网络设备会从本地SID表中查找End.X SID绑定的IPv6全局地址，根据IPv6全局地址确定第二网络设备的MAC地址，根据第二网络设备的MAC地址对报文进行链路层封装，通过End.X SID绑定的出接口转发封装后的报文。因此，在End.X SID绑定的IPv6全局地址正确的情况下，才能根据IPv6全局地址找到第二网络设备的MAC地址；在End.X SID绑定的IPv6全局地址错误的情况下，无法根据IPv6全局地址找到第二网络设备的MAC地址，也就无法执行后续的链路层封装以及转发动作。

本实施例中，End.X SID绑定的下一跳信息的形式为IPv6全局地址。

在一些实施例中，第一网络设备接收配置指令，配置指令包括End.X SID、End.XSID绑定的下一跳信息以及End.X SID绑定的出接口。第一网络设备从配置指令中，获得End.X SID、End.X SID绑定的下一跳信息以及End.X SID绑定的出接口。第一网络设备在本地SID表中新建一个表项，第一网络设备在建立的表项中保存End.X SID、下一跳信息以及出接口之间的对应关系。

配置指令用于配置End.X SID以及End.X SID相关的信息。配置指令例如由管理员在第一网络节点上的配置操作触发，又如由控制器(controller)触发。End.X SID绑定的下一跳信息用于表示End.X SID绑定的下一跳。

本实施例对S320与S330的时序不做限定。在一些实施例中，S320与S330可以顺序执行。例如，可以先执行S320，再执行S330；也可以先执行S330，再执行S320。

S340、第一网络设备对End.X SID绑定的下一跳信息与第二网络设备的第二接口的IPv6全局地址进行匹配。

在一些实施例中，匹配的方式为严格匹配的方式。例如，第一网络设备判断End.XSID绑定的下一跳信息与第二接口的IPv6全局地址是否相同。若End.X SID绑定的下一跳信息与第二接口的IPv6全局地址相同，则第一网络设备确定匹配成功。若End.X SID绑定的下一跳信息与第二接口的IPv6全局地址不同，则第一网络设备确定匹配失败。

在一些实施例中，第一网络设备接收对End.X SID的泛洪请求，在泛洪请求的触发下执行步骤S340，以便根据匹配结果确定是否泛洪。

其中，泛洪请求用于指示第一网络设备在SRv6网络中泛洪End.X SID。例如，请参考附图2，RT2基于OSPFv3协议收到本地泛洪End.x SID(2001::1)的请求后，从RT2的本地配置中获得End.x SID的下一跳信息，并读取对端节点PE2之前发来的接口Ethernet3/0/1的IPv6全局地址(如2001:DB8:2::2)。RT2将下一跳信息与Ethernet3/0/1的IPv6全局地址(如2001:DB8:2::2)比对。

S350、若下一跳信息与IPv6全局地址匹配成功，第一网络设备泛洪End.X SID。

若下一跳信息与IPv6全局地址匹配成功，表明End.X SID绑定的下一跳信息是可达的，则End.X SID校验通过，第一网络设备泛洪End.X SID。若下一跳信息与IPv6全局地址匹配失败，表明End.X SID绑定的下一跳信息是不可达的，则End.X SID校验不通过，第一网络设备拒绝泛洪End.X SID。

在一些实施例中，若下一跳信息与IPv6全局地址匹配失败，第一网络设备还输出提示信息。例如，第一网络设备向控制器发送提示信息。提示信息用于指示End.X SID绑定的下一跳信息不可达，以便提示重新配置End.X SID绑定的下一跳信息。

第一网络设备如何泛洪End.X SID包括多种方式。在一些实施例中，第一网络设备基于IGP泛洪End.X SID。在一些实施例中，第一网络设备基于OSPFv3泛洪End.X SID。例如，第一网络设备根据End.X SID生成第二OSPFv3报文，第二OSPFv3报文包括End.X SID；第一网络设备泛洪第二OSPFv3报文。例如，第一网络设备将End.X SID封装至OSPFv3 LSA中，泛洪携带End.X SID的OSPFv3 LSA。其中，利用OSPFv3泛洪End.X SID的方式可参考draft-ietf-lsr-ospfv3-srv6-extensions-00。

通过使用OSPFv3协议发布直连接口的IPv6全局地址以及泛洪End.X SID，一方面，解决End.X SID的下一跳配置为IPv6全局地址时，OSPFv3无法校验其可达性的问题。另一方面，由于End.X SID的发布和校验均使用OSPFv3协议实现，无需借助OSPFv3协议之外的其他协议，降低了网络管理人员的工作复杂度，不必要求管理人员对多种协议熟练掌握。此外，网络设备校验End.X SID的功能可复用处理OSPFv3的软硬件基础设施，减少网络设备所支持的协议种类，降低对网络设备的要求，因此降低了实现复杂度。

本实施例提供了一种能够准确校验End.X SID绑定的下一跳的可达性的方法。通过在泛洪End.X SID之前，对End.X SID绑定的下一跳信息与邻居上直连接口的IPv6全局地址进行匹配，从而校验End.X SID绑定的下一跳的可达性。在下一跳信息与IPv6全局地址匹配成功的情况下，End.X SID校验通过，允许泛洪End.X SID。一方面，保证泛洪出去的End.XSID绑定的下一跳是可达的，避免泛洪的下一跳不可达的End.X SID会带来的网络资源浪费以及设备性能开销。另一方面，避免仅用IPv6前缀校验下一跳可达性而导致错误的下一跳信息也被校验通过的情况，因此显著提高校验End.X SID绑定的下一跳可达性的准确率。

以上介绍了本申请实施例的方法300，以下介绍本申请实施例的网络设备。下面介绍的网络设备具有上述方法300中第一网络设备或第二网络设备的任意功能。

附图7示出了上述实施例中所涉及的第一网络设备的一种可能的结构示意图。附图7所示的网络设备400例如实现方法300中第一网络设备的功能，或者，网络设备400实现附图2所示的网络设备RT2的功能。

请参考附图7，网络设备400包括获取单元401、匹配单元402和泛洪单元403。网络设备400中的各个单元全部或部分地通过软件、硬件、固件或者其任意组合来实现。网络设备400中的各个单元用于执行上述方法300中第一网络设备或网络设备RT2的相应功能。具体地，获取单元401用于支持网络设备400执行S330。匹配单元402用于支持网络设备400执行S340。泛洪单元403用于支持网络设备400执行S350。

在一些实施例中，获取单元401、匹配单元402或泛洪单元403还用于支持网络设备400执行本文所描述的技术中第一网络设备执行的其它过程。例如，获取单元401用于支持网络设备400执行方法300中第一网络设备执行的各种接收操作，如从第二网络设备接收IPv6全局地址的操作、接收第一OSPFv3报文的操作。具体执行过程请参考方法300中相应步骤的详细描述，这里不再一一赘述。

本申请实施例中对单元的划分是示意性的，仅仅为一种逻辑功能划分，实际实现时可选地有另外的划分方式。

在一些实施例中，网络设备400中各个功能单元集成在一个处理单元中。例如，网络设备400中各个功能单元集成在同一个芯片上。该芯片包括处理电路和与该处理电路内部连接通信的输入接口以及输出接口。匹配单元402通过芯片中的处理电路实现。获取单元401通过芯片中的输入接口实现。泛洪单元403通过芯片中的输出接口实现。例如，该芯片通过一个或多个现场可编程门阵列(英文全称：field－programmable gate array，英文简称：FPGA)、可编程逻辑器件(英文全称：programmable logic device，英文简称：PLD)、控制器、状态机、门逻辑、分立硬件部件、任何其它适合的电路、或者能够执行本申请通篇所描述的各种功能的电路的任意组合实现。

在另一些实施例中，网络设备400各个功能单元单独物理存在。在另一些实施例中，网络设备400一部分功能单元单独物理存在，另一部分功能单元集成在一个单元中。例如，在一些实施例中，匹配单元402和泛洪单元403是同一个单元。在另一些实施例中，匹配单元402和泛洪单元403是不同的单元。在一些实施例中，不同功能单元的集成采用硬件的形式实现，即，不同功能单元对应于同一个硬件。又如，不同功能单元的集成采用软件功能单元的形式实现。

在网络设备400中通过硬件实现的情况下，网络设备400中匹配单元402例如通过网络设备600中的中央处理器631、中央处理器611、中央处理器641或者网络设备700中的处理器701实现。网络设备400中获取单元401、泛洪单元403例如通过网络设备600中物理接口卡633或网络设备700中的通信接口704实现。

在网络设备400中通过软件实现的情况下，网络设备400中各个单元例如为网络设备600中的中央处理器631、中央处理器611、中央处理器641或者网络设备700中的处理器701读取存储器中存储的程序代码后生成的软件。例如，网络设备400为虚拟化设备。虚拟化设备包括而不限于虚拟机、容器、Pod中的至少一种。在一些实施例中，网络设备400以虚拟机的形式，部署在硬件设备(如物理服务器)上。例如，基于通用的物理服务器结合网络功能虚拟化(Network Functions Virtualization，NFV)技术来实现网络设备400。采用虚拟机的方式实现时，网络设备400例如为虚拟主机、虚拟路由器或虚拟交换机。本领域技术人员通过阅读本申请即可结合NFV技术在通用物理服务器上虚拟出网络设备400。在另一些实施例中，网络设备400以容器(例如docker容器)的形式，部署在硬件设备上。例如，网络设备400执行上述方法实施例的流程被封装在镜像文件中，硬件设备通过运行镜像文件来创建网络设备400。在另一些实施例中，网络设备400以Pod的形式，部署在硬件设备上。Pod包括多个容器，每个容器用于实现网络设备400中的一个或多个功能单元。

附图8示出了上述实施例中所涉及的第二网络设备的一种可能的结构示意图。附图8所示的网络设备500例如实现方法300中第二网络设备的功能，或者，网络设备500实现附图2所示的网络设备PE2的功能的功能。

请参考附图8，网络设备500包括获取单元501和发送单元502。网络设备500中的各个单元全部或部分地通过软件、硬件、固件或者其任意组合来实现。网络设备500中的各个单元用于执行上述方法实施例中第二网络设备或网络设备PE2的相应功能。具体地，获取单元501用于支持网络设备500执行获取接口的IPv6全局地址的步骤。发送单元502用于支持网络设备500执行S320。

在一些实施例中，获取单元501或发送单元502还用于支持网络设备500执行本文所描述的技术中第二网络设备执行的其它过程。例如，获取单元501用于支持网络设备500执行方法300中第二网络设备执行的接收SRv6能力信息的操作。例如，发送单元502用于支持网络设备500执行方法300中第二网络设备执行的各种发送操作。具体执行过程请参考方法300中相应步骤的详细描述，这里不再一一赘述。

本申请实施例中对单元的划分是示意性的，仅仅为一种逻辑功能划分，实际实现时可选地有另外的划分方式。

在一些实施例中，网络设备500中各个功能单元集成在一个处理单元中。例如，网络设备500中各个功能单元集成在同一个芯片上。该芯片包括处理电路和与该处理电路内部连接通信的输入接口以及输出接口。获取单元501通过芯片中的处理电路实现。获取单元501通过芯片中的输入接口实现。发送单元502通过芯片中的输出接口实现。例如，该芯片通过一个或多个现场可编程门阵列(英文全称：field－programmable gate array，英文简称：FPGA)、可编程逻辑器件(英文全称：programmable logic device，英文简称：PLD)、控制器、状态机、门逻辑、分立硬件部件、任何其它适合的电路、或者能够执行本申请通篇所描述的各种功能的电路的任意组合实现。

在另一些实施例中，网络设备500各个功能单元单独物理存在。在另一些实施例中，网络设备500一部分功能单元单独物理存在，另一部分功能单元集成在一个单元中。例如，在一些实施例中，获取单元501和发送单元502是同一个单元。在另一些实施例中，获取单元501和发送单元502是不同的单元。在一些实施例中，不同功能单元的集成采用硬件的形式实现，即，不同功能单元对应于同一个硬件。又如，不同功能单元的集成采用软件功能单元的形式实现。

在网络设备500中通过硬件实现的情况下，网络设备500中获取单元501例如通过网络设备600中的中央处理器631、中央处理器611或者网络设备700中的处理器701实现。网络设备500中发送单元502例如通过网络设备600中物理接口卡633或网络设备700中的通信接口704实现。

在网络设备500中通过软件实现的情况下，网络设备500中各个单元例如为网络设备600中的中央处理器631、中央处理器611或者网络设备700中的处理器701读取存储器中存储的程序代码后生成的软件。例如，网络设备500为虚拟化设备。虚拟化设备包括而不限于虚拟机、容器、Pod中的至少一种。在一些实施例中，网络设备500以虚拟机的形式，部署在硬件设备(如物理服务器)上。例如，基于通用的物理服务器结合网络功能虚拟化(NetworkFunctions Virtualization，NFV)技术来实现网络设备500。采用虚拟机的方式实现时，网络设备500例如为虚拟主机、虚拟路由器或虚拟交换机。本领域技术人员通过阅读本申请即可结合NFV技术在通用物理服务器上虚拟出网络设备500。在另一些实施例中，网络设备500以容器(例如docker容器)的形式，部署在硬件设备上。例如，网络设备500执行上述方法实施例的流程被封装在镜像文件中，硬件设备通过运行镜像文件来创建网络设备500。在另一些实施例中，网络设备500以Pod的形式，部署在硬件设备上。Pod包括多个容器，每个容器用于实现网络设备500中的一个或多个功能单元。

以上通过网络设备400和网络设备500，从逻辑功能的角度介绍了如何实现第一网络设备或第二网络设备。以下通过网络设备600和网络设备700，从硬件的角度介绍如何实现第一网络设备以及第二网络设备。附图8所示的网络设备600和网络设备700是对第一网络设备或第二网络设备的硬件结构的举例说明。

网络设备600或网络设备700对应于上述方法300中的第一网络设备或第二网络设备，网络设备600或网络设备700中的各硬件、模块和上述其他操作和/或功能分别为了实现方法实施例中第一网络设备或第二网络设备所实施的各种步骤和方法，关于网络设备600或网络设备700如何校验End.X SID绑定的下一跳的可达性的详细流程，具体细节可参见上述方法300，为了简洁，在此不再赘述。其中，方法300的各步骤通过网络设备600或网络设备700处理器中的硬件的集成逻辑电路或者软件形式的指令完成。结合本申请实施例所公开的方法的步骤可以直接体现为硬件处理器执行完成，或者用处理器中的硬件及软件模块组合执行完成。软件模块例如位于随机存储器，闪存、只读存储器，可编程只读存储器或者电可擦写可编程存储器、寄存器等本领域成熟的存储介质中。该存储介质位于存储器，处理器读取存储器中的信息，结合其硬件完成上述方法的步骤，为避免重复，这里不再详细描述。

参见附图9，附图9示出了本申请一个示例性实施例提供的网络设备的结构示意图，网络设备600例如配置为第一网络设备或第二网络设备。网络设备600包括：主控板610和接口板630。

主控板也称为主处理单元(main processing unit，MPU)或路由处理卡(routeprocessor card)，主控板610用于对网络设备600中各个组件的控制和管理，包括路由计算、设备管理、设备维护、协议处理功能。主控板610包括：中央处理器611和存储器612。

接口板630也称为线路接口单元卡(line processing unit，LPU)、线卡(linecard)或业务板。接口板630用于提供各种业务接口并实现数据包的转发。业务接口包括而不限于以太网接口、POS(Packet over SONET/SDH)接口等，以太网接口例如是灵活以太网业务接口(Flexible Ethernet Clients，FlexE Clients)。接口板630包括：中央处理器631、网络处理器632、转发表项存储器634和物理接口卡(physical interface card，PIC)633。

接口板630上的中央处理器631用于对接口板630进行控制管理并与主控板610上的中央处理器611进行通信。

网络处理器632用于实现报文的转发处理。网络处理器632的形态例如是转发芯片。具体而言，网络处理器632用于基于转发表项存储器634保存的转发表转发接收到的报文，如果报文的目的地址为网络设备600的地址，则将该报文上送至CPU(如中央处理器611)处理；如果报文的目的地址不是网络设备600的地址，则根据该目的地址从转发表中查找到该目的地址对应的下一跳和出接口，将该报文转发到该目的地址对应的出接口。其中，上行报文的处理包括：报文入接口的处理，转发表查找；下行报文的处理：转发表查找等等。

物理接口卡633用于实现物理层的对接功能，原始的流量由此进入接口板630，以及处理后的报文从该物理接口卡633发出。物理接口卡633也称为子卡，可安装在接口板630上，负责将光电信号转换为报文并对报文进行合法性检查后转发给网络处理器632处理。在一些实施例中，中央处理器也可执行网络处理器632的功能，比如基于通用CPU实现软件转发，从而物理接口卡633中不需要网络处理器632。

可选地，网络设备600包括多个接口板，例如网络设备600还包括接口板640，接口板640包括：中央处理器641、网络处理器642、转发表项存储器644和物理接口卡643。

可选地，网络设备600还包括交换网板620。交换网板620也例如称为交换网板单元(switch fabric unit，SFU)。在网络设备有多个接口板630的情况下，交换网板620用于完成各接口板之间的数据交换。例如，接口板630和接口板640之间例如通过交换网板620通信。

主控板610和接口板630耦合。例如。主控板610、接口板630和接口板640，以及交换网板620之间通过系统总线与系统背板相连实现互通。在一种可能的实现方式中，主控板610和接口板630之间建立进程间通信协议(inter-process communication，IPC)通道，主控板610和接口板630之间通过IPC通道进行通信。

在逻辑上，网络设备600包括控制面和转发面，控制面包括主控板610和中央处理器631，转发面包括执行转发的各个组件，比如转发表项存储器634、物理接口卡633和网络处理器632。控制面执行路由器、生成转发表、处理信令和协议报文、配置与维护设备的状态等功能，控制面将生成的转发表下发给转发面，在转发面，网络处理器632基于控制面下发的转发表对物理接口卡633收到的报文查表转发。控制面下发的转发表例如保存在转发表项存储器634中。在有些实施例中，控制面和转发面例如完全分离，不在同一设备上。

应理解，本申请实施例中接口板640上的操作与接口板630的操作一致，为了简洁，不再赘述。应理解，本实施例的网络设备600可对应于上述各个方法实施例中的网络设备，该网络设备600中的主控板610、接口板630和/或640例如实现上述各个方法实施例中的网络设备所具有的功能和/或所实施的各种步骤，为了简洁，在此不再赘述。

值得说明的是，主控板可能有一块或多块，有多块的时候例如包括主用主控板和备用主控板。接口板可能有一块或多块，网络设备的数据处理能力越强，提供的接口板越多。接口板上的物理接口卡也可以有一块或多块。交换网板可能没有，也可能有一块或多块，有多块的时候可以共同实现负荷分担冗余备份。在集中式转发架构下，网络设备可以不需要交换网板，接口板承担整个系统的业务数据的处理功能。在分布式转发架构下，网络设备可以有至少一块交换网板，通过交换网板实现多块接口板之间的数据交换，提供大容量的数据交换和处理能力。所以，分布式架构的网络设备的数据接入和处理能力要大于集中式架构的设备。可选地，网络设备的形态也可以是只有一块板卡，即没有交换网板，接口板和主控板的功能集成在该一块板卡上，此时接口板上的中央处理器和主控板上的中央处理器在该一块板卡上可以合并为一个中央处理器，执行两者叠加后的功能，这种形态设备的数据交换和处理能力较低(例如，低端交换机或路由器等网络设备)。具体采用哪种架构，取决于具体的组网部署场景，此处不做任何限定。

参见附图10，附图10示出了本申请一个示例性实施例提供的网络设备的结构示意图，该网络设备700可以配置为网络设备。该网络设备700可以是主机、服务器或个人计算机等。该网络设备700可以由一般性的总线体系结构来实现。

网络设备700包括至少一个处理器701、通信总线702、存储器703以及至少一个通信接口704。

处理器701例如是通用中央处理器(central processing unit，CPU)、网络处理器(network processer，NP)、图形处理器(Graphics Processing Unit，GPU)、神经网络处理器(neural-network processing units，NPU)、数据处理单元(Data Processing Unit，DPU)、微处理器或者一个或多个用于实现本申请方案的集成电路。例如，处理器701包括专用集成电路(application-specific integrated circuit，ASIC)，可编程逻辑器件(programmable logic device，PLD)或其组合。PLD例如是复杂可编程逻辑器件(complexprogrammable logic device，CPLD)、现场可编程逻辑门阵列(field-programmable gatearray，FPGA)、通用阵列逻辑(generic array logic，GAL)或其任意组合。

通信总线702用于在上述组件之间传送信息。通信总线702可以分为地址总线、数据总线、控制总线等。为便于表示，附图10中仅用一条粗线表示，但并不表示仅有一根总线或一种类型的总线。

存储器703例如是只读存储器(read-only memory，ROM)或可存储静态信息和指令的其它类型的静态存储设备，又如是随机存取存储器(random access memory，RAM)或者可存储信息和指令的其它类型的动态存储设备，又如是电可擦可编程只读存储器(electrically erasable programmable read-only Memory，EEPROM)、只读光盘(compactdisc read-only memory，CD-ROM)或其它光盘存储、光碟存储(包括压缩光碟、激光碟、光碟、数字通用光碟、蓝光光碟等)、磁盘存储介质或者其它磁存储设备，或者是能够用于携带或存储具有指令或数据结构形式的期望的程序代码并能够由计算机存取的任何其它介质，但不限于此。存储器703例如是独立存在，并通过通信总线702与处理器701相连接。存储器703也可以和处理器701集成在一起。

通信接口704使用任何收发器一类的装置，用于与其它设备或通信网络通信。通信接口704包括有线通信接口，还可以包括无线通信接口。其中，有线通信接口例如可以为以太网接口。以太网接口可以是光接口，电接口或其组合。无线通信接口可以为无线局域网(wireless local area networks，WLAN)接口，蜂窝网络通信接口或其组合等。

在具体实现中，作为一种实施例，处理器701可以包括一个或多个CPU，如附图10中所示的CPU0和CPU1。

在具体实现中，作为一种实施例，网络设备700可以包括多个处理器，如附图10中所示的处理器701和处理器705。这些处理器中的每一个可以是一个单核处理器(single-CPU)，也可以是一个多核处理器(multi-CPU)。这里的处理器可以指一个或多个设备、电路、和/或用于处理数据(如计算机程序指令)的处理核。

在具体实现中，作为一种实施例，网络设备700还可以包括输出设备和输入设备。输出设备和处理器701通信，可以以多种方式来显示信息。例如，输出设备可以是液晶显示器(liquid crystal display，LCD)、发光二级管(light emitting diode，LED)显示设备、阴极射线管(cathode ray tube，CRT)显示设备或投影仪(projector)等。输入设备和处理器701通信，可以以多种方式接收用户的输入。例如，输入设备可以是鼠标、键盘、触摸屏设备或传感设备等。

在一些实施例中，存储器703用于存储执行本申请方案的程序代码710，处理器701可以执行存储器703中存储的程序代码710。也即是，网络设备700可以通过处理器701以及存储器703中的程序代码710，来实现方法实施例提供的通信方法。

本申请实施例的网络设备700可对应于上述各个方法实施例中的第一网络设备或第二网络设备，并且，该网络设备700中的处理器701、通信接口704等可以实现上述各个方法实施例中的第一网络设备或第二网络设备所具有的功能和/或所实施的各种步骤和方法。为了简洁，在此不再赘述。

参见附图11，本申请实施例提供了一种网络系统800，系统800包括：第一网络设备801和第二网络设备802。可选的，第一网络设备801为如附图7所示的网络设备400或附图9所示的网络设备600或附图10所示的网络设备700，第二网络设备802为如附图8的网络设备500或附图9所示的网络设备600或附图10所示的网络设备700。

本领域普通技术人员可以意识到，结合本文中所公开的实施例中描述的各方法步骤和单元，能够以电子硬件、计算机软件或者二者的结合来实现，为了清楚地说明硬件和软件的可互换性，在上述说明中已经按照功能一般性地描述了各实施例的步骤及组成。这些功能究竟以硬件还是软件方式来执行，取决于技术方案的特定应用和设计约束条件。本领域普通技术人员可以对每个特定的应用来使用不同方法来实现所描述的功能，但是这种实现不应认为超出本申请的范围。

所属领域的技术人员可以清楚地了解到，为了描述的方便和简洁，上述描述的系统、装置和单元的具体工作过程，可以参见前述方法实施例中的对应过程，在此不再赘述。

在本申请所提供的几个实施例中，应该理解到，所揭露的系统、装置和方法，可以通过其它的方式实现。例如，以上所描述的装置实施例仅仅是示意性的，例如，该单元的划分，仅仅为一种逻辑功能划分，实际实现时可以有另外的划分方式，例如多个单元或组件可以结合或者可以集成到另一个系统，或一些特征可以忽略，或不执行。另外，所显示或讨论的相互之间的耦合或直接耦合或通信连接可以是通过一些接口、装置或单元的间接耦合或通信连接，也可以是电的，机械的或其它的形式连接。

该作为分离部件说明的单元可以是或者也可以不是物理上分开的，作为单元显示的部件可以是或者也可以不是物理单元，即可以位于一个地方，或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部单元来实现本申请实施例方案的目的。

另外，在本申请各个实施例中的各功能单元可以集成在一个处理单元中，也可以是各个单元单独物理存在，也可以是两个或两个以上单元集成在一个单元中。上述集成的单元既可以采用硬件的形式实现，也可以采用软件功能单元的形式实现。

该集成的单元如果以软件功能单元的形式实现并作为独立的产品销售或使用时，可以存储在一个计算机可读存储介质中。基于这样的理解，本申请的技术方案本质上或者说对现有技术做出贡献的部分，或者该技术方案的全部或部分可以以软件产品的形式体现出来，该计算机软件产品存储在一个存储介质中，包括若干指令用以使得一台计算机设备(可以是个人计算机，服务器，或者网络设备等)执行本申请各个实施例中方法的全部或部分步骤。而前述的存储介质包括：U盘、移动硬盘、只读存储器(read-only memory，ROM)、随机存取存储器(random access memory，RAM)、磁碟或者光盘等各种可以存储程序代码的介质。

本申请中术语“第一”“第二”等字样用于对作用和功能基本相同的相同项或相似项进行区分，应理解，“第一”、“第二”之间不具有逻辑或时序上的依赖关系，也不对数量和执行顺序进行限定。还应理解，尽管以下描述使用术语第一、第二等来描述各种元素，但这些元素不应受术语的限制。这些术语只是用于将一元素与另一元素区别分开。例如，在不脱离各种示例的范围的情况下，第一OSPFv3报文可以被称为第二OSPFv3报文，并且类似地，第二OSPFv3报文可以被称为第一OSPFv3报文。第一OSPFv3报文和第二OSPFv3报文都可以是OSPFv3报文，并且在某些情况下，可以是单独且不同的OSPFv3报文。

本申请中术语“至少一个”的含义是指一个或多个，本申请中术语“多个”的含义是指两个或两个以上。

还应理解，术语“如果”可被解释为意指“当...时”(“when”或“upon”)或“响应于确定”或“响应于检测到”。类似地，根据上下文，短语“如果确定...”或“如果检测到[所陈述的条件或事件]”可被解释为意指“在确定...时”或“响应于确定...”或“在检测到[所陈述的条件或事件]时”或“响应于检测到[所陈述的条件或事件]”。

以上描述，仅为本申请的具体实施方式，但本申请的保护范围并不局限于此，任何熟悉本技术领域的技术人员在本申请揭露的技术范围内，可轻易想到各种等效的修改或替换，这些修改或替换都应涵盖在本申请的保护范围之内。因此，本申请的保护范围应以权利要求的保护范围为准。

在上述实施例中，可以全部或部分地通过软件、硬件、固件或者其任意组合来实现。当使用软件实现时，可以全部或部分地以计算机程序产品的形式实现。该计算机程序产品包括一个或多个计算机程序指令。在计算机上加载和执行该计算机程序指令时，全部或部分地产生按照本申请实施例中的流程或功能。该计算机可以是通用计算机、专用计算机、计算机网络、或者其他可编程装置。

该计算机指令可以存储在计算机可读存储介质中，或者从一个计算机可读存储介质向另一个计算机可读存储介质传输，例如，该计算机程序指令可以从一个网站站点、计算机、服务器或数据中心通过有线或无线方式向另一个网站站点、计算机、服务器或数据中心进行传输。该计算机可读存储介质可以是计算机能够存取的任何可用介质或者是包含一个或多个可用介质集成的服务器、数据中心等数据存储设备。该可用介质可以是磁性介质(例如软盘、硬盘、磁带)、光介质(例如，数字视频光盘(digital video disc，DVD)、或者半导体介质(例如固态硬盘)等。

本领域普通技术人员可以理解实现上述实施例的全部或部分步骤可以通过硬件来完成，也可以通过程序来指令相关的硬件完成，该程序可以存储于一种计算机可读存储介质中，上述提到的存储介质可以是只读存储器，磁盘或光盘等。

以上，以上实施例仅用以说明本申请的技术方案，而非对其限制；尽管参照前述实施例对本申请进行了详细的说明，本领域的普通技术人员应当理解：其依然可以对前述各实施例所记载的技术方案进行修改，或者对其中部分技术特征进行等同替换；而这些修改或者替换，并不使相应技术方案的本质脱离本申请各实施例技术方案的范围。

Claims (23)

1.一种通信方法，其特征在于，所述方法包括：

第一网络设备获取端点三层交叉连接段标识End.X SID，所述End.X SID用于标识所述第一网络设备与第二网络设备之间的一条链路，所述End.X SID绑定的出接口为所述第一网络设备的第一接口；

所述第一网络设备对所述End.X SID绑定的下一跳信息与所述第二网络设备的第二接口的互联网协议第6版IPv6全局地址进行匹配，所述第二接口通过所述链路与所述第一接口相连；

若所述下一跳信息与所述IPv6全局地址匹配成功，所述第一网络设备泛洪所述End.XSID。

2.根据权利要求1所述的方法，其特征在于，所述第一网络设备获取端点三层交叉连接段标识End.X SID之前，所述方法还包括：

所述第一网络设备从所述第二网络设备接收所述第二接口的IPv6全局地址。

3.根据权利要求2所述的方法，其特征在于，所述第一网络设备从所述第二网络设备接收所述第二接口的IPv6全局地址，包括：

所述第一网络设备接收第一开放式最短路径优先第3版OSPFv3报文，所述第一OSPFv3报文包括所述第二接口的IPv6全局地址。

4.根据权利要求3所述的方法，其特征在于，所述第一OSPFv3报文包括扩展-链路-链路状态通告E-Link-LSA，所述E-Link-LSA包括所述第二接口的IPv6全局地址。

5.根据权利要求4所述的方法，其特征在于，所述E-Link-LSA包括区域内前缀类型长度值TLV，所述区域内前缀TLV包括所述第二接口的IPv6全局地址。

6.根据权利要求5所述的方法，其特征在于，所述区域内前缀TLV包括IPv6全局地址TLV，所述IPv6全局地址TLV包括类型字段以及值字段，所述类型字段中的类型用于标识所述IPv6全局地址TLV携带有IPv6全局地址，所述值字段包括所述第二接口的IPv6全局地址。

7.根据权利要求2所述的方法，其特征在于，所述第一网络设备从所述第二网络设备接收所述第二接口的IPv6全局地址之前，所述方法还包括：

所述第一网络设备向所述第二网络设备发送互联网协议第6版段路由SRv6能力信息，所述SRv6能力信息用于指示所述第一网络设备已使能SRv6。

8.根据权利要求1所述的方法，其特征在于，所述第一网络设备泛洪所述End.X SID，包括：

所述第一网络设备根据所述End.X SID生成第二OSPFv3报文，所述第二OSPFv3报文包括所述End.X SID；

所述第一网络设备泛洪所述第二OSPFv3报文。

9.一种通信方法，其特征在于，所述方法包括：

第二网络设备获取所述第二网络设备的第二接口的互联网协议第6版IPv6全局地址；

所述第二网络设备向第一网络设备发送所述第二接口的IPv6全局地址，所述第二网络设备与所述第一网络设备建立有一条链路。

10.根据权利要求9所述的方法，其特征在于，所述第二网络设备向第一网络设备发送所述第二接口的IPv6全局地址之前，所述方法还包括：

所述第二网络设备从所述第一网络设备接收互联网协议第6版段路由SRv6能力信息，所述SRv6能力信息用于指示所述第一网络设备已使能SRv6。

11.根据权利要求9或10所述的方法，其特征在于，所述第二网络设备向第一网络设备发送所述第二接口的IPv6全局地址，包括：

所述第二网络设备生成第一开放式最短路径优先第3版OSPFv3报文，所述第一OSPFv3报文包括所述第二接口的IPv6全局地址。

所述第二网络设备发送所述第一OSPFv3报文。

12.根据权利要求11所述的方法，其特征在于，所述第一OSPFv3报文包括扩展-链路-链路状态通告E-Link-LSA，所述E-Link-LSA包括所述第二接口的IPv6全局地址。

13.根据权利要求12所述的方法，其特征在于，所述E-Link-LSA包括区域内前缀类型长度值TLV，所述区域内前缀TLV包括所述第二接口的IPv6全局地址。

14.根据权利要求13所述的方法，其特征在于，所述区域内前缀TLV包括IPv6全局地址TLV，所述IPv6全局地址TLV包括类型字段以及值字段，所述类型字段中的类型用于标识所述IPv6全局地址TLV携带有IPv6全局地址，所述值字段包括所述第二接口的IPv6全局地址。

15.一种网络设备，其特征在于，所述网络设备为第一网络设备，所述网络设备包括：

获取单元，用于获取端点三层交叉连接段标识End.X SID，所述End.X SID用于标识所述第一网络设备与第二网络设备之间的一条链路，所述End.X SID绑定的出接口为所述第一网络设备的第一接口；

匹配单元，用于对所述End.X SID绑定的下一跳信息与所述第二网络设备的第二接口的互联网协议第6版IPv6全局地址进行匹配，所述第二接口通过所述链路与所述第一接口相连；

泛洪单元，用于若所述下一跳信息与所述IPv6全局地址匹配成功，泛洪所述End.XSID。

16.根据权利要求15所述的网络设备，其特征在于，所述网络设备还包括：

接收单元，用于从所述第二网络设备接收所述第二接口的IPv6全局地址。

17.根据权利要求16所述的网络设备，其特征在于，所述网络设备还包括：发送单元，用于向所述第二网络设备发送互联网协议第6版段路由SRv6能力信息，所述SRv6能力信息用于指示所述第一网络设备已使能SRv6。

18.根据权利要求15所述的网络设备，其特征在于，所述网络设备还包括：生成单元，用于根据所述End.X SID生成第二OSPFv3报文，所述第二OSPFv3报文包括所述End.X SID；

所述泛洪单元，用于泛洪所述第二OSPFv3报文。

19.一种网络设备，其特征在于，所述网络设备为第二网络设备，所述网络设备包括：

获取单元，用于获取所述第二网络设备的第二接口的互联网协议第6版IPv6全局地址；

发送单元，用于向第一网络设备发送所述第二接口的IPv6全局地址，所述第二网络设备与所述第一网络设备建立有一条链路。

20.根据权利要求19所述的网络设备，其特征在于，所述网络设备还包括：

接收单元，用于从所述第一网络设备接收互联网协议第6版段路由SRv6能力信息，所述SRv6能力信息用于指示所述第一网络设备已使能SRv6。

21.根据权利要求19或20所述的网络设备，其特征在于，所述网络设备还包括：生成单元，用于生成第一开放式最短路径优先第3版OSPFv3报文，所述第一OSPFv3报文包括所述第二接口的IPv6全局地址。

所述发送单元，用于发送所述第一OSPFv3报文。

22.一种网络系统，其特征在于，所述网络系统包括如权利要求15至18中任一项所述的网络设备以及如权利要求19至21中任一项所述的网络设备。

23.一种计算机可读存储介质，其特征在于，所述存储介质中存储有至少一条程序代码，所述指令由处理器读取以使网络设备执行如权利要求1至权利要求14中任一项所述的方法。

Images