CN113079090A - 一种流量传输的方法、节点和系统 - Google Patents

Abstract

一种用于流量传输的方法、节点和系统，应用于环形链路上，所述环形链路上依序包括所述第一节点、第二节点、第三节点和第四节点。所述方法包括：第一节点接收第一流量，所述第一节点为所述环形链路上发送所述第一流量的源节点；所述第一节点向所述第三节点发送所述第一流量，所述第一节点到所述第三节点包括两条跳数相等的可达路径，所述第一节点根据预设的第一传输路径将所述第一流量发送至所述第三节点，所述第一传输路径经过所述第二节点，所述第一传输路径为所述两条跳数相等的可达路径中的一条。本方法可以在实现节点间流量非阻塞交换的同时降低节点的计算负载。

Description

一种流量传输的方法、节点和系统

技术领域

本申请涉及通信技术领域，特别是涉及一种流量传输的方法、节点和系统。

背景技术

早期的网络对于单个网络交换设备的带宽需求比较小，通常一个交换设备中只包含一个交换芯片。如图1所示，芯片的内部只封装一个节点。所述节点是指半导体工艺中的一个整片硅片或晶片(wafer)内的一个基本划片单元，例如晶粒(die)。随着技术的发展，单设备单芯片单节点的设计逐渐无法满足网络对于交换设备的交换带宽需求的快速增长，因此出现了多种提高设备交换能力的设计。例如，将多个交换设备组成一个小的环网系统，每个交换设备中包含1个或者2个交换芯片，每个交换芯片中包含1个或者2个节点,构成多节点的结构。为了实现流量在多节点环网结构中传输时的负载均衡，可以采用最短路径优先算法。采用该算法，当从源节点向目的节点发送流量时存在两条跳数相同的转发路径，该源节点可以通过该两条转发路径分别发送该流量的50％，以实现流量传输的负载均衡。但是当该流量通过该两条转发路径发送至该目的节点时，沿不同转发路径传输的两部分流量中包括的报文或报文的切片可能需要在该目的节点进行重排序，以保证流量的正常使用。然而，目的节点针对流量的重排序操作会消耗较多的计算资源，因而增加了芯片的面积、功耗和时延。

发明内容

本申请提供了一种流量传输的方法、节点和系统。通过本申请提出的流量传输方式，可以使得环形链路上接收流量的目的节点无需对流量的报文进行重排序，降低了节点资源的消耗。

第一方面，本申请提供了一种用于流量传输的系统，所述系统包括第一节点、第二节点、第三节点和第四节点，所述第一节点、第二节点、第三节点和第四节点为一个环形链路上依序排列的四个节点。所述第一节点，用于根据所述第一节点的转发策略，将需要发送至所述第三节点的第一流量全部经由所述第二节点转发，所述第一节点到所述第三节点包括两条跳数相等的可达路径。所述第二节点，用于根据所述第二节点的转发策略，将需要发送至所述第四节点的第二流量全部经由所述第一节点转发，所述第二节点到所述第四节点包括两条跳数相等的可达路径。

在一种情形中，当所述第一节点、第二节点、第三节点和第四节点为网络设备时，所述系统为包括上述四个网络设备的网络系统。

在另一种情形中，若所述第一节点、第二节点、第三节点和第四节点均为芯片中的一个基本划片单元，也即，所述第一节点、所述第二节点、所述第三节点和所述第四节点封装在所述系统中的一个或多个芯片中，如果上述四个节点属于同一网络设备中的一个或多个芯片，则所述系统为该网络设备中包括该四个节点所构成的环形链路的设备内部系统。如果上述四个节点属于多个网络设备中的多个芯片，则所述系统为包括该四个节点的多个网络设备构成的网络系统。所述环形链路上的每个节点分别包括一组网络侧端口，用于连接到其所在的网络设备的网络侧端口上。每个节点还分别包括两组交换侧端口，用于分别连接环网结构下的其他两个直连的节点。

在环形链路中，所述第一节点到所述第三节点包括两条跳数相等的可达路径，也即，所述第三节点是所述环形链路上的所有节点中，按照最短路径算法距离所述第一节点跳数最大的节点。

通过在所述第一节点到所述第三节点包括两条跳数相等的可达路径中指定一条传输路径，以用于所述第一节点发送全部的所述第一流量，所述第一节点可以认为是所述环形链路上发送第一流量的源节点，也即所述第一流量流经的所述环形链路中的第一个节点。这种指定路径发送流量的方式可以实现流量在节点之间的无阻塞交换，并且作为所述环形链路上的目的节点的所述第三节点在接收所述第一流量包括的多个报文或报文切片后，无需对所述多个报文或报文切片进行重排序，因此降低了对节点资源的需求。当所述节点为集成在网络设备的芯片中的基本划片单元时，还可以降低整个芯片的面积、功耗和时延。

并且，通过在所述第二节点到所述第四节点的两条跳数相等的可达路径中，指定经过所述第一节点的路径作为所述第二流量的传输路径，而非指定经过所述第三节点的路径，能够避免所述第一流量和所述第二流量在同一时段发送时均占用从所述第二节点到所述第三节点的链路，由此减少可能的网络冲突或网络拥塞等问题，提升了环形链路的流量发送效率和传输质量。

在一种可能的实现方式中，所述第三节点，用于根据所述第三节点的转发策略，将需要发送至所述第一节点的第三流量全部经由所述第四节点转发。所述第四节点，用于根据所述第四节点的转发策略，将需要发送至所述第二节点的第四流量全部经由所述第三节点转发。由此所述系统可以保证四个节点中的任一节点向与其具有两条跳数相等的可达路径的对端节点(以下简称对端节点)发送的流量，均不会与同一时段中其他节点向该其他节点的对端节点发送的流量占用相同的一段传输路径，由此提升了环形链路的流量发送效率和传输质量。

在一种可能的实现方式中，所述第一节点的转发策略包括预设所述第一节点向所述第三节点发送流量需经过所述第二节点，所述第二节点的转发策略包括预设所述第二节点向所述第四节点发送流量需经过所述第一节点。在该情形下，第一节点和第二节点的转发策略均为静态配置的转发策略，也即从第一节点发至第三节点的流量均经过第二节点，而从第二节点发至第四节点的流量均经过第一节点。由此可见，第一节点和第二节点之间具有绑定关系，该绑定关系可以通过第一节点和第二节点向对端节点发送流量时分别预设的传输路径反映出来，具体地，第一节点向其对端节点发送流量时需经过第二节点，而第二节点向其对端节点发送流量时需经过第一节点。通过上述转发策略的配置方式可以提升流量传输的稳定性和可靠性。

在一种可能的实现方式中，所述环形链路上包括4N或(4N+2)个节点，其中，所述第一节点、所述第二节点、所述第三节点和所述第四节点在所述4N或(4N+2)个节点中依序排布，其中N≥1，且N为整数。当所述环形链路上仅包括所述第一节点、第二节点、第三节点和第四节点时，四个所述节点按照顺时针或逆时针的顺序依次排列在所述环形链路上。当所述环形链路上包括8N或(4N+2)个节点时，所述环形链路上除了包括所述第一节点、第二节点、第三节点和第四节点外，还可以包括其他偶数个节点，此种情形下，所述第一节点、第二节点、第三节点和第四节点中的部分或全部不再彼此紧邻依次排布，但所述第一节点、第二节点、第三节点和第四节点在所述环形链路上仍然按照顺时针或逆时针的顺序依序排布，但是上述四个节点中的任意两个节点之间可以包括其他一个或多个节点。

在一种可能的实现方式中，当所述环形链路上包括8N或(4N+2)个节点时，所述第一节点向所述第二节点发送所述第一流量经过包括所述第二节点在内的多个节点。

在一种可能的实现方式中，所述第一流量包括报文，所述第一节点用于将指示所述第二节点和所述第三节点的指示信息封装到所述报文中，并将所述报文发送至所述第三节点。所述指示信息使得接收相应报文的节点能够根据指示信息确定报文传输的下一跳，或者确定该节点自身即为该报文的目的节点。当节点根据指示信息确定报文还需转发至下一跳时，该节点一方面可以对该指示信息进行更新(如当指示信息为标签栈时，可以弹出栈顶标签，更新后的栈顶标签将变更为下一跳节点的标签)，另一方面可以继续转发该报文。

当所述节点具体为集成在芯片中的基本划片单元时，该节点一方面可以对该指示信息进行更新，另一方面可以通过该节点的交换侧端口转发该报文。当节点根据指示信息确定其自身即为报文的目的节点时，该节点可以通过节点的网络侧端口将报文发送至其所在的网络设备的网络侧端口，以供网络设备对该报文进行处理。

第二方面，本申请提供了一种用于流量传输的方法。该方法应用于环形链路上，所述环形链路上依序包括所述第一节点、第二节点、第三节点和第四节点，所述方法包括第一节点接收第一流量，所述第一节点为所述环形链路上发送所述第一流量的源节点；所述第一节点向所述第三节点发送所述第一流量，所述第一节点到所述第三节点包括两条跳数相等的可达路径，所述第一节点根据预设的第一传输路径将所述第一流量发送至所述第三节点，所述第一传输路径经过所述第二节点，所述第一传输路径为所述两条跳数相等的可达路径中的一条。

所述源节点是流量流经的所述环形链路中的第一个节点。在一种情形下，所述第一节点、第二节点、第三节点和第四节点可以是网络设备，则所述第一节点接收第一流量，可以是所述第一节点从其他网络设备或用户设备接收所述第一流量。在另一种情形下，所述第一节点、第二节点、第三节点和第四节点也可以是集成在网络设备中的基本划片单元。环形链路上的各个节点可以均匀或不均匀地分布在多个网络设备中，也可以全部包括于一个网络设备中。各个节点具体可以封装于相应网络设备的芯片中。所述第一节点接收第一流量可以是所述第一节点通过所述网络侧端口接收所述第一流量。

通过在所述第一节点到所述第三节点包括两条跳数相等的可达路径中指定一条传输路径，以用于所述第一节点发送全部的所述第一流量，这种指定路径发送流量的方式可以实现流量在节点之间的无阻塞交换，并且作为目的节点的所述第三节点在接收所述第一流量包括的多个报文或报文切片后，无需对所述多个报文或报文切片进行重排序，因此降低了对节点资源的需求。当所述节点为集成在网络设备的芯片中的基本划片单元时，还可以降低整个芯片的面积、功耗和时延。所述目的节点是流量流经的所述环形链路中的最后一个节点。

在一种可能的实现方式中，所述第一节点通过第二传输路径接收第二流量，所述第二流量的所述第二传输路径包括所述第三节点和所述第四节点，所述第三节点为所述第二流量在所述环形链路上的源节点。当所述第一节点接收所述第三节点作为源节点的第二流量时，所述第二流量经由不同于所述第二节点的第四节点流入作为目的节点的所述第一节点，也即所述第一节点向所述第三节点发送流量时采用的第一传输路径，与所述第三节点向所述第一节点发送流量时所采用的第二传输路径不同，其中，所述第一传输路径和所述第二传输路径可以构成完整的所述环形链路，由此可以在保证多条流量在所述环形链路上的无阻塞交换的基础上节约各节点的资源。

在一种可能的实现方式中，所述第一节点和所述第二节点之间存在绑定关系，所述第一传输路径根据所述第一节点的转发策略确定，所述转发策略包括根据所述绑定关系指定所述第一节点向所述第三节点发送流量时，需要经过所述第二节点。所述绑定关系可以是显性的，例如在第一节点中预置存储，以作为确定传输路径时所遵循的约束条件。但是，所述绑定关系也可以是非显性的，而是作为在第一节点中预置传输路径时需遵循的原则，或者说，作为制定第一节点的转发策略时需遵循的规则。作为第一节点遵循上述原则的体现，在第一节点存储的流量发送路径表中，所述第一节点向所述第三节点发送流量的指定路径中包括所述第二节点。由此可见，所述绑定关系未必是显性的，只要在最终指定的各节点的转发路径中能够反映出这种节点之间的关联关系即可。

通过配置或遵循上述绑定关系，或者说能够通过预设的转发路径而反映出的节点之间的关联关系，能够使得第一节点沿与其存在该绑定关系(关联关系)的节点向所述第三节点转发流量。而所述第三节点实际也可以与所述第四节点之间存在上述绑定关系，以使得所述第三节点在向所述第一节点发送流量时经过所述第四节点。通过配置或遵循环形链路上节点之间的绑定关系，第一节点向第三节点发送流量时采用的传输路径，和第四节点向第二节点发送流量时采用的传输路径之间不会存在重叠的链路部分，即使上述两条流量在同一时段内分别由所述第一节点和所述第四节点发送，也可以减少因同时占用所述第一节点和所述第二节点之间的链路而导致网络冲突或网络拥塞等问题，从而提升了环形链路的流量发送效率和传输质量。

在一种可能的实现方式中，所述环形链路上包括4N个或(4N+2)个节点，其中，所述第一节点、所述第二节点、所述第三节点和所述第四节点在所述4N或(4N+2)个节点中依序排布，其中N≥1，且N为整数。

在一种可能的实现方式中，当所述环形链路上包括8N个或(4N+2)个节点时，所述第一传输路径经过包括所述第二节点在内的多个节点。

在一种可能的实现方式中，所述第一流量包括报文，所述第一节点根据预设的第一传输路径将所述第一流量发送至所述第三节点包括：所述第一节点将用于指示所述第一传输路径的指示信息封装到所述报文中，并将所述报文发送至所述第三节点。

在一种可能的实现方式中，所述第一节点、所述第二节点、和所述第三节点封装在一个或多个芯片中。

第三方面，本申请提供一种用于流量传输的第一节点，其特征在于，所述第一节点属于一个环形链路，所述环形链路还包括第二节点、第三节点和第四节点，所述四个节点依序排布，所述第一节点和所述第三节点之间包括两条跳数相等的可达路径，所述第一节点包括：第一收发器，用于接收第一流量，所述第一节点为所述环形链路上发送所述第一流量的源节点；第二收发器，用于沿预设的第一传输路径将所述第一流量发送至所述第三节点，所述第一传输路径经过所述第二节点，所述第一传输路径为所述两条跳数相等的可达路径中的一条。

在一种可能的情形中，所述第一节点即为网络设备，如路由器或者交换机等具有报文转发功能的网络设备。

在另一种可能的情形中，所述第一节点为集成在网络设备的芯片(如交换芯片)中的基本划片单元，所述第二节点、第三节点和第四节点中的一个或多个可以也属于所述网络设备。当所述第一节点和所述环形链路上的其他一个或多个节点位于同一网络设备上时，所述第一节点可以和所述其他一个或多个节点位于同一个交换芯片上，也可以位于不同的交换芯片上。所述网络设备也可以是指设备内的交换网板，该交换网板中例如包括交换芯片，所述第一节点可以位于所述交换芯片上。

所述第一收发器和所述第二收发器可以分别包括一个或多个具有接收和发送功能的单元。以所述第一收发器为例，所述第一收发器可以包括一个或多个同时具有接收和发送功能的单元，如端口、电路或器件等。或者，当所述第一收发器包括多个具有接收或发送功能的单元时，可以是所述多个单元中的一部分具有接收功能，另一部分具有发送功能；或者一部分具有收发功能，另一部分具有接收功能或发送功能等。当所述第一节点为网络设备的芯片中的一个基本划片单元时，所述第一收发器可以是一个或多个网络侧端口，所述第二收发器可以是一个或多个交换侧端口。

关于环形链路结构，以及属于该环形链路结构的四个节点的相关描述可参见第一方面中的相应部分，这里不再赘述。

由于所述第一节点在到达所述第三节点的两条可达路径中指定一条传输路径，以用于所述第一节点发送所述第一流量，这种指定路径发送流量的方式可以实现流量在节点之间的无阻塞交换，并且作为目的节点的所述第三节点在接收所述第一流量包括的多个报文后，无需对所述多个报文进行重排序，因此降低了对节点资源的需求。当所述节点为集成在网络设备的芯片中的基本划片单元时，还可以降低整个芯片的面积、功耗和时延。

在一种可能的实现方式中，所述第二收发器用于通过第二传输路径接收第二流量，所述第二流量的所述第二传输路径包括所述第三节点和所述第四节点，所述第三节点为所述第二流量在所述环形链路上的源节点。当所述第一节点为所述第二流量的目的节点，且所述第一节点为芯片上的基本划片单元时，所述第一节点可以通过所述第一收发器将所述第二流量发送至所述第一节点所在的网络设备。

在一种可能的实现方式中，所述第一节点和所述第二节点之间存在绑定关系，所述第一传输路径根据所述第一节点的转发策略确定，所述转发策略包括根据所述绑定关系指定所述第一节点向所述第二节点发送流量时，需要经过所述第二节点。

在一种可能的实现方式中，所述环形链路上包括4N或(4N+2)个节点，其中，所述第一节点、所述第二节点、所述第三节点和所述第四节点在所述4N或(4N+2)个节点中依序排布，其中N≥1，且N为整数。

在一种可能的实现方式中，当所述环形链路上包括8N或(4N+2)个节点时，所述第一传输路径经过包括所述第二节点在内的多个节点。

在一种可能的实现方式中，所述第一流量包括报文，所述报文中包括用于指示所述第一传输路径的指示信息，所述第二收发器将所述报文发送至所述第三节点。

第四方面，本申请提供了一种芯片系统，所述芯片系统包括第一节点，所述芯片系统包括第一节点，所述第一节点属于一个环形链路，所述环形链路上依序排列所述第一节点、第二节点、第三节点和第四节点，所述第一节点向所述第三节点发送所述第一流量，所述第一节点到所述第三节点包括两条跳数相等的可达路径，所述第一节点根据预设的第一传输路径将所述第一流量发送至所述第三节点，所述第一传输路径经过所述第二节点，所述第一传输路径为所述两条跳数相等的可达路径中的一条。所述芯片系统可以是网络设备中包括一个独立芯片的内部系统，也可以是网络设备中包括多个芯片的内部系统。

在一种可能的实现方式中，所述第一节点用于通过第二传输路径接收第二流量，所述第二流量的所述第二传输路径包括所述第三节点和所述第四节点，所述第三节点为所述第二流量在所述环形链路上的源节点。

在一种可能的实现方式中，所述第一节点和所述第二节点之间存在绑定关系，所述第一传输路径根据所述第一节点的转发策略确定，所述转发策略包括根据所述绑定关系指定所述第一节点向所述第二节点发送流量时，需要经过所述第二节点。

在一种可能的实现方式中，所述环形链路上包括4N或(4N+2)个节点，其中，所述第一节点、所述第二节点、所述第三节点和所述第四节点在所述4N或(4N+2)个节点中依序排布，其中N≥1，且N为整数。

在一种可能的实现方式中，当所述环形链路上包括8N或(4N+2)个节点时，所述第一传输路径经过包括所述第二节点在内的多个节点。

在一种可能的实现方式中，所述第一流量包括报文，所述第一节点还用于将指示所述第一传输路径的指示信息封装到所述报文中，并将所述报文发送至所述第三节点。

在一种可能的实现方式中，当所述芯片系统还可以包括所述第三节点时，所述芯片系统中的所述第三节点还接收所述第一流量的所述报文，并根据所述报文中的指示信息对所述报文进行处理，所述处理例如可以是存储报文中的数据，或对报文中的数据继续进行转发等。当所述芯片系统还包括所述第二节点时，所述芯片系统中的所述第二节点还接收所述报文，并由所述第二节点更新所述报文中的指示信息。所述更新操作例如可以是弹出标识所述第二节点的标签，所述标签例如可以封装于所述报文的报文头中。

第五方面，本申请提供了一种用于流量传输的网络设备，所述网络设备包括收发器和第一节点。所述第一节点属于一个环形链路，所述环形链路包括依序排布的所述第一节点、第二节点、第三节点和第四节点，所述第一节点到所述第三节点包括两条跳数相等的可达路径。所述收发器用于接收第一流量，并将接收的所述第一流量发送至所述第一节点。所述第一节点用于经由预设的第一传输路径向所述第三节点发送所述第一流量，所述预设的第一传输路径包括所述第二节点，所述第一传输路径为所述两条跳数相等的可达路径中的一条。

在一种可能的实现方式中，所述第一节点通过第二传输路径接收第二流量，所述第二流量的所述第二传输路径包括所述第三节点和所述第四节点，所述第三节点为所述第二流量在所述环形链路上的源节点。

在一种可能的实现方式中，所述第一节点和所述第二节点之间存在绑定关系，所述第一传输路径根据所述第一节点的转发策略确定，所述转发策略包括根据所述绑定关系指定所述第一节点向所述第三节点发送流量时，需要经过所述第二节点。

在一种可能的实现方式中，所述环形链路上包括4N个或(4N+2)个节点，其中，所述第一节点、所述第二节点、所述第三节点和所述第四节点在所述4N或(4N+2)个节点中依序排布，其中N≥1，且N为整数。

在一种可能的实现方式中，当所述环形链路上包括8N个或(4N+2)个节点时，所述第一传输路径经过包括所述第二节点在内的多个节点，其中N≥1，且N为整数。

在一种可能的实现方式中，所述第一流量包括报文，所述第一节点根据预设的第一传输路径将所述第一流量发送至所述第三节点包括：所述第一节点将用于指示所述第一传输路径的指示信息封装到所述报文中，并将所述报文发送至所述第三节点。

在一种可能的实现方式中，所述第一节点封装在芯片中。

第六方面，本申请提供了一种用于流量传输的网络系统，所述网络系统包括第一网络设备和第二网络设备。所述第一网络设备包括第一节点，所述第二网络设备包括第三节点，所述第一节点和所述第三节点属于一个环形链路，所述环形链路上依序包括所述第一节点、第二节点、第三节点和第四节点。

所述第一网络设备用于：通过所述第一节点发送所述第一流量，所述第一节点到所述第二网络设备的所述第三节点包括两条跳数相等的可达路径，所述第一流量经由预设的第一传输路径发送至所述第三节点，所述第一传输路径经过所述第二节点，所述第一传输路径为所述两条跳数相等的可达路径中的一条。所述第二网络设备用于：通过所述第三节点接收所述第一流量。

在一种可能的实现方式中，所述第二网络设备用于：通过所述第三节点发送第二流量，所述第二流量经由预设的第二传输路径发送至所述第一节点，所述第二流量的所述第二传输路径包括所述第三节点和所述第四节点，所述第三节点为所述第二流量在所述环形链路上的源节点。所述第二节点或所述第四节点可以位于所述第一网络设备，也可以位于所述第二网络设备，或者也可以位于其他网络设备。所述第一网络设备用于：通过所述第一节点接收所述第二流量。

在一种可能的实现方式中，所述第一节点和所述第二节点之间存在绑定关系，所述第一传输路径根据所述第一节点的转发策略确定，所述转发策略包括根据所述绑定关系指定所述第一节点向所述第三节点发送流量时，需要经过所述第二节点。

在一种可能的实现方式中，所述环形链路上包括4N个或(4N+2)个节点，其中，所述第一节点、所述第二节点、所述第三节点和所述第四节点在所述4N或(4N+2)个节点中依序排布，其中N≥1，且N为整数。

在一种可能的实现方式中，当所述环形链路上包括8N个或(4N+2)个节点时，所述第一传输路径经过包括所述第二节点在内的多个节点，其中N≥1，且N为整数。

在一种可能的实现方式中，所述第一流量包括报文，所述第一网络设备用于：通过所述第一节点将用于指示所述第一传输路径的指示信息封装到所述报文中，并将所述报文发送至所述第二网络设备的所述第三节点。所述第二网络设备用于：通过所述第三节点接收所述报文。

第三方面至第六方面中任一种设计方式所带来的技术效果可参见第一方面中相应设计方式所带来的技术效果，此处不再赘述。

附图说明

图1为本申请实施例提供的一种节点的结构示意图；

图2a为本申请实施例提供的一种网络系统的结构示意图；

图2b为本申请实施例提供的另一种网络系统的结构示意图；

图3为本申请实施例提供的一种4节点环网结构示意图；

图4a为本申请实施例提供的一种用于流量传输的方法的示意图；

图4b为本申请实施例提供的一种流量传输路径的示意图；

图5a为本申请实施例提供的一种环形链路结构的示意图；

图5b为本申请实施例提供的另一种环形链路结构的示意图；

图6a为本申请实施例提供的一种报文处理方法的示意图；

图6b为本申请实施例提供的一种报文封装的示意图；

图7为本申请实施例提供的另一种报文处理方法的示意图；

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

图9为本申请实施例提供的一种系统的结构示意图；

图10为本申请实施例提供的一种节点的结构示意图；

图11为本申请实施例提供的一种芯片的结构示意图；

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

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

具体实施方式

本申请实施例提供了一种流量传输的方法、节点和系统，用于在节约网络资源的同时，实现流量的非阻塞交换。

随着网络数据量的不断增多，对网络设备例如网络交换设备而言，需要其交换能力不断提高。网络设备的交换能力，与该网络设备中的具有数据交换能力的节点的数量相关，需要说明的是，本申请实施例中提及的一个节点代表半导体工艺中的一个整片硅片或晶片(wafer)内的一个基本划片单元，例如晶粒(die)。一个节点可以封装于一个网络设备内的一个交换芯片内，如图1所示。网络设备中包括的节点越多，该网络设备就可以提供越强的交换能力。当网络设备中包括的多个节点时，每个网络设备可以包括多个交换芯片，每个交换芯片中可以包括一个或多个节点。

在一种应用场景中，系统200中可以包括一个或多个网络设备，其中每个网络设备中可以包括一个或多个节点。当系统200中包括三个以上节点时，这些节点可以通过依次连接构成一个环形链路。以系统200中包括4个节点为例，如图2a所示，系统200可以包括4个图1所示的网络设备210～240，该网络系统200可以被视作一个网络设备使用，以实现数据交换。该网络系统200中的网络设备210～240分别包括一个交换芯片，每个交换芯片内包括一个节点。在另一些应用场景中，四个节点301～304也可以采用其他分布方式。例如，如图2b所示，四个节点301～304还可以分布于网络系统200中的三个网络设备210～230，其中，网络设备210包括节点301，网络设备220包括节点302，网络设备230包括节点303和节点304。也即，四个节点301～304可以均匀或不均匀地分布在多个网络设备中，或者也可以全部包括于一个网络设备中。当四个节点301～304分布在多个网络设备中时，系统200是由所述四个节点所在的多个网络设备构成的网络系统。当四个节点301～304集成在一个网络设备中时，系统200是包括所述四个节点的设备内部系统。无论采用哪种具体地分布方式，当四个节点301～304能够通过彼此间的链路连接成环时，共同构成四节点环网架构。在一种具体的情形中，成环的四个节点中任意邻接的两个节点之间可以双向连接。以上以四节点环网架构为例，可以理解地，环形链路结构中的节点数目可以是大于等于3的任意值。

图3示出了一种4节点环网架构300示意图，该架构可以应用到一个网络设备中，也可以应用到由多个网络设备构成的网络系统中。该四节点环网架构300中包括：节点301、节点302、节点303和节点304，四个节点依次相连，构成四个节点之间的环形链路结构。节点301、节点302、节点303和节点304分别包括一组网络侧端口，用于连接到其所在的网络设备的网络侧端口上；节点301、节点302、节点303和节点304还分别包括两组交换侧端口，用于分别连接环网架构下的其他两个具有邻接关系的节点。例如，节点301包括交换侧端口J₁和J₂，其中，交换侧端口J₁用于连接节点302，交换侧端口J₂用于连接节点303。节点301还包括网络侧端口a₁、a₂和a₃，用于分别连接到节点301所在网络设备的网络侧端口A1、A2和A3上。可以理解地，在实际应用中，可以根据需要将每个节点的网络侧端口数量设置为任意多个，并分别与网络设备上的网络侧端口对应连接。在一种情形下，一条流量(或组成该流量的一个或多个报文)可以经由一个节点的一个网络侧端口，从该节点所属的网络设备流入4节点环网架构中的该节点。在另一种情形下，一条流量也可以经由一个节点的多个网络侧端口，从该节点所属的网络设备流入4节点环网架构中的该节点。

对于报文(或一组报文组成的流量)在多节点网络中的传输路径，可以是指报文从进入源节点开始至该报文离开目的节点的过程中，该报文所经过的节点构成的路径。所述源节点所述报文在所述传输路径中流经的第一个节点，所述目的目的节点是所述报文在所述传输路径中流经的最后一个节点。所述源节点所在的网络设备可以称为源网络设备，所述目的节点所在的网络设备可以称为目的网络设备。需要说明的是，在一些情形下，例如多个节点位于同一网络设备时，该源网络设备和该目的网络设备为同一网络设备。源节点可以从源网络设备的网络侧端口接收报文。目的节点则可以将所述报文发送至目的网络设备的网络侧端口。如果所述报文在从所述源节点发送至所述目的节点的过程中，还经过了一个或多个其他的节点，则所述一个或多个其他的节点称为中间节点。对于属于同一流量的一组报文，所述一组报文传输时经过的源节点和目的节点相同，但在环网架构下可以经过相同的传输路径，也可以经过两条不同的传输路径。所述一条或两条不同的传输路径可能经过0个、1个或多个中间节点，具体跟环网架构中的节点总数目，以及源节点和目的节点之间的相对位置有关。对于图3示出的4节点环网架构300，以源节点为301、目的节点为303为例，可选的传输路径包括301—>302—>303，和301—>304—>303。可以理解地，在一个4节点环网架构中，所述源节点是流量流经的4节点环形链路中的第一个节点，所述目的节点是所述流量流经的所述4节点环形链路中的最后一个节点。源节点、目的节点和中间节点是相对的。例如，对于一条流量而言为源节点的节点，对于另一条流量而言可能是目的节点或中间节点。

以上描述主要基于节点为网络设备的芯片上的基本划片单元为例，可以理解地，在另一种应用场景中，所述节点也可以是网络设备，则在该情形下，环形链路上的多个网络设备(即节点)共同构成系统200。作为环形链路上的节点的网络设备可以通过网络端口接收流量，也可以通过网络端口进行流量转发。

在具体设计网络架构时，除了考虑该网络架构下节点的交换能力，通常还需要考虑其他指标，例如：在非阻塞交换时该网络架构下各节点的交换侧加速比、时延等。这里先介绍两个概念：

1、非阻塞交换。一个网络架构满足非阻塞交换的条件可以包括：该网络架构下每个节点网络侧入口输入的流量小于等于该节点网络侧入口带宽，且发往每个节点网络侧出口输出的流量小于等于该节点网络侧出口带宽，则流量不会阻塞在该网络架构中。

2、节点的交换侧加速比。一个节点的交换侧加速比＝该节点的交换侧总带宽/该节点的网络侧总带宽。所述网络侧总带宽指的是与一个节点的网络侧端口对应的总带宽，当该节点的网络侧端口为一个时，网络侧总带宽即为与该节点的该网络侧端口对应的带宽；当该节点的网络侧端口为多个时，网络侧总带宽即为与该节点的该多个网络侧端口分别对应的带宽的和。类似地，所述交换侧总带宽指的是与一个节点的一个(或多个)交换侧端口对应的带宽(或带宽之和)。以图3示出的节点301为例，节点301的交换侧加速比＝(节点301和节点302之间的链路带宽+节点301和节点304之间的链路带宽)/节点301的网络侧总带宽。交换侧加速比越小，说明该网络架构设计较小的链路带宽就可以实现多节点的非阻塞交换。当按照最短路径优先算法进行负载分担时，仍以节点301为例，节点301与其他2个节点中的每一个之间的交换侧链路带宽(如301和302之间的交换侧链路带宽)均需不小于该节点301的网络侧总带宽，从而保证节点301在4节点环网架构下的非阻塞交换，因而节点301至少的交换侧加速比＝(1.0+1.0)/1.0＝2.0。可以理解地，上述网络侧和交换侧的命名差别用于区分节点接收或发送流量的对象是否为环形链路上的节点，在具体实现上，网络侧和交换侧在针对流量的处理方式上可以相同，网络侧端口和交换侧端口在实现方式上也可以相同。

对于流入M(M≥1，M为整数)节点环形架构网络的流量，可以采用最短路径优先算法实现流量的快速转发，满足流量在任意两个节点之间的无阻塞交换。对于环形链路结构，当源节点到目的节点的两条可达路径所经过的节点跳数不同时，根据最短路径优先算法，将选择跳数更少的可达路径进行流量转发。而当源节点到目的节点的两条可达路径所经过的节点跳数相同时，根据最短路径优先算法，可以通过该两条可达路径进行流量的负载分担，即流量通过从源节点到目的节点的该两条最短可达路径均衡发送。仍以图3为例，对于满足环网架构的4节点网络，如采用最短路径优先实现负载均衡，则从源节点301发往目的节点302的流量(即一组报文)的传输路径为301—>302，从源节点301发往目的节点303的流量的传输路径为301—>303，从源节点301发往目的节点304的流量的传输路径为301—>304，即源节点301均选择与目的节点直连的交换侧链路将流量发往目的节点。而从源节点301发往目的节点303的流量的传输路径包括301—>302—>303和301—>304—>303两条，该两条传输路径例如可以分别传输50％的流量，以实现流量传输的负载均衡。

在K节点环网架构下采用最短路径优先算法传输流量，可以使得网络传输的时延较低，但对于源节点和目的节点之间存在两条跳数相同的可达路径时，流量的两个部分在分别沿两条可达路径到达目的节点后，由于两部分流量中的报文到达目的节点的先后顺序可能与在源节点发出的顺序不一致，所述目的节点需要对接收到的两部分流量中的报文进行重排序，以保证业务流量的正常使用。这种重排序计算增大了目的节点的芯片面积、功耗和时延。所谓芯片面积，可以具体与芯片预留的存储空间，或重排序所需消耗的缓存电路和排序电路的资源等有关。本申请实施例提供了一种环形链路中流量传输的方法，能够在实现流量无阻塞交换以及不影响节点的交换侧加速比需求的同时，避免目的节点因流量重排序操作而消耗节点资源，以更好地满足网络架构设计的整体需求。

本申请实施例提供了一种用于流量传输的方法，应用于环形链路中。仍以图3示出的4节点环网架构300为例，假设节点301从对应的网络侧端口a₁接收到流量L，且流量L需从节点303对应的网络侧端口b流出，即对于流量L，节点301为源节点，节点303为目的节点。如图4a所示，该方法包括，

S401，源节点i接收发送至目的节点j的流量。

环形链路结构下的流量可以由组成该流量的一个或多个报文表示，所述一个或多个报文从同一个节点首次流入该环形链路，并且从同一个节点流出该环形链路。上述一个或多个报文首次流入的节点为该流量在该环形链路中的源节点。上述一个或多个报文流出的节点为该流量在该环形链路中的目的节点。组成流量的一个或多个报文可以通过源节点的一个或多个网络侧端口流入。一条流量具体有哪些报文组成，可以根据实际场景或应用需求确定。例如，在一种情形下，可以是在某一时间段内经由同一源节点流向同一目的节点的全部报文组成一条流量；在另一种情形下，也可以是属于同一业务的经由同一源节点流向同一目的节点的全部报文组成一条流量；在另一种情形下，还可以是从同一源节点的指定的一个或多个指定端口流入，并流向同一目的节点的全部报文组成一条流量(在基于业务或端口确定流量组成的两种情形中，所提及的“全部报文”可以是一个相对概念，例如是一个指定时间段内的全部报文)；在其他情形下，还可以设置其他的规则以确定一条从源节点发往目的节点的流量的具体组成。以图3的网络结构为例，源节点301接收的流量L由一组报文B＝{B₁,…B_n,n≥1}构成，其中，该流量L为从源节点301流入且发往目的节点303的入流量，所述入流量可以是源节点301从其所在的网络设备的网络侧端口接收，也可以是从上一跳网络设备接收。

S402，当源节点i到目的节点j有两条跳数相等的可达路径时，源节点i通过预设的、经过中间节点k的传输路径发送所述流量。

对于流量L，源节点301和目的节点303之间存在两条跳数相等的可达路径，即路径301—>302—>303和301—>304—>303。此时，源节点i不采用两条路径负载分担的方式发送流量L，而是根据预设的一条指定路径，如路径301—>302—>303，或路径301—>304—>303发送流量L。

S403，目的节点j接收所述流量。

如果源节点i根据指定的路径301—>302—>303发送流量L，则目的节点303经由中间节点302接收源节点301发出的流量L。

在上述从源节点301向目的节点303发送流量L的过程中，源节点301中预先设定了发送流量L的指定路径。该指定路径可以是根据源节点301的转发策略确定的。在一种可能的实现方式中，该转发策略可以是指定图3示出的环形链路上各个节点之间的绑定关系，所述绑定关系可以包括在节点301和302之间进行绑定，以及在节点303和节点304之间进行绑定。对于存在绑定关系的两个节点A和B，其中一个节点(如节点A)在向具有两条相等跳数的可达路径的目的节点发送流量时，必须经过另一个与其存在绑定关系的节点(如节点B)。

以上述流量L的发送为例，如果节点301和节点302之间存在绑定关系，则节点301在作为源节点向节点303发送流量L时，需要经过与其存在绑定关系的节点302。如此，当节点302作为源节点向节点304发送流量时，需根据节点301和节点302之间的绑定关系，采用路径302—>301—>304发送相应流量。类似地，也可以指定图3示出的环形链路上的节点303和节点304之间也存在绑定关系，这样，当节点304作为源节点向节点301发送流量时，虽然节点304到节点301存在两条跳数相等的可达路径，即路径304—>303—>301和304—>302—>301，但由于节点303和节点304之间存在绑定关系，则节点304会采用路径304—>303—>301发送相应流量。

各节点之间的绑定关系可以是显性的，例如可以在各个节点中预置存储，以作为确定传输路径时所遵循的约束条件。但是，上述绑定关系也可以是非显性的，而是作为在节点中预置传输路径时需遵循的原则，或者说，作为制定节点的转发策略时需遵循的原则。作为某个节点遵循上述原则的体现，该节点向存在两条跳数相等的可达路径的节点发送流量时，在该节点存储的流量发送路径表中的相应指定路径上包括与其存在绑定关系的节点。通过配置或遵循上述绑定关系，能够使得需转发流量的源节点沿与其存在绑定关系的节点向目的节点转发流量。由此可见，所述绑定关系未必是显性的，只要在最终指定的各节点的转发路径中能够反映出这种节点之间的关联关系即可。

通过配置或遵循环形链路上节点之间的绑定关系，仍以图3为例，节点301向节点303发送流量L₁采用的传输路径为301—>302—>303，节点304向节点302发送流量L₂采用的传输路径为304—>303—>302，而非304—>301—>302。由于流量L₁和流量L₂分别采用环形链路上两段无重叠的路径发送流量，即使流量L₁和流量L₂在同一时段内发送，在节点间的传输链路带宽有限时，也不会因同时占用链路301—>302而导致网络冲突问题，如图4b所示，从而减少了整网中可能导致的网络拥塞，提升了环形链路的流量发送效率和传输质量。

虽然在上述S402中，源节点i直接采用指定路径向与其具有两条跳数相等的可达路径的目的节点j发送流量。可以理解地，在一些情形中，也可以采用下述S4021-S4023替换S402，以实现流量从源节点到目的节点的发送。

首先，对S4021-S4023中涉及的概念进行解释。

仍以图3中源节点301发送流量L为例，假设源节点301的网络侧总带宽为1.0，其中带宽1.0类似将任意指定大小的带宽看做1单位带宽，以方便后续进行流量分配的计算以及交换侧加速比等指标的评估等。具体地，1单位带宽例如可以具体视作指代400Gbps(其中，Gbps为交换带宽单位，1Gbps表示每秒1000兆位)、800Gbps、12.8Tbps(其中，Tbps为交换带宽单位，1Tbps＝1024Gbps)等。除源节点301外，假设该环网架构300中的其他节点302、303和304的网络侧总带宽也为1.0。若流量L流入源节点301时所占用的网络侧的总带宽为a₃₀₁₃₀₂(以下简写为a₁₂)，也可以将a₁₂称为流量带宽，即流入源节点301且发往目的节点的302的入流量所占用带宽。当源节点301的网络侧总带宽为1.0时，流量带宽a₁₂可以小于等于1.0。假设两个节点i和j(i≠j)之间的交换侧链路带宽为A_ij，这里的交换侧链路带宽是指从节点i连接至节点j的物理链路带宽，也可称为空载带宽。当两个节点之间的交换侧链路为双向链路时，可以是A_ij＝A_ji。但可以理解地，在其他情形下，两个节点i和j之间去往不同方向的链路带宽也可以不同，即A_ij≠A_ji。每个节点的网络侧总带宽也可以相等，或者也可以不等，可以根据该网络设备的具体需求进行相应的设计。

S4021，当源节点i到目的节点j有两条跳数相等的可达路径时，源节点i判断发送流量所需的流量带宽a_ij与源节点i和目的节点j之间的交换侧链路带宽A_ij的差值是否大于阈值；如果是，则执行S4022；如果否，则执行S4023。

S4022，源节点i沿所述两条可达路径中的一条发送所述流量的一部分，并沿另外一条发送所述流量的另一部分。

若源节点i判断发送流量所需的流量带宽a_ij与源节点i和目的节点j之间的交换侧链路带宽A_ij的差值较大时，如仅沿一条指定的传输路径发送流量L，可能会导致流量L的报文在传输过程中发生拥塞，此时，源节点i可以根据转发策略确定采用两条可达路径进行负载分担，两条可达路径上分别承载的流量L的占比可以根据具体需要设定，如此时遵循最短路径优先算法，则两条可达路径承载的流量比例可以是1：1；或者，当两条可达链路的链路带宽不相等时，也可以根据两条链路带宽之比确定对流量L的分配比例；或者，源节点i也可以按照优先使用其中一条可达路径，剩余溢出流量再使用另一条可达路径的原则，确定流量L的分配方式等。

可以理解地，虽然S4022对转发策略所确定的负载分担策略进行了举例，但由于流量通常由多个报文组成，而不同报文的长度可能有所不同，故在实际应用中，源节点301沿不同可达路径发送至目的节点302的流量大小可以允许存在一定误差，即流量大小不是严格地等于转发策略指定的流量分配比例。此外，源节点可以根据报文数量、报文长度中的任意一种参数确定流量切分的粒度，其中，报文长度包括报文的字节长度和报文的单元数量。仍以节点301作为源节点作为示例，如果针对到目的节点302的两条可达路径确定按1：1的比例转发流量，其中路径301—>302—>303作为第一传输路径，路径301—>304—>303作为第二传输路径。假设源节点301一段时间内接收到6个报文，若该6个报文的大小大致相同，则例如可以以报文数量确定流量分配比例的粒度，则源节点301接收到的6个报文中，3个报文沿第一传输路径转发，3个报文沿第二传输路径转发即可。若以报文的字节长度确定流量切分的粒度，且源节点301接收到的6个报文依次包括的字节长度为：100字节、500字节、200字节、400字节、300字节和300字节，则例如可以确定100字节、500字节和其中一个300字节长度的三个报文沿第一传输路径转发，200字节、400字节和另一个300字节长度的三个报文沿第二传输路径转发。当报文进入设备芯片后，该报文在芯片内部可以被切分成固定长度的单元以进行处理。所述单元的长度例如可以是128字节，在对报文进行切分时，若报文长度不足128字节，则按128字节填充(如补零填充)，若报文长度超过128字节，则可以截取其中128字节作为一个单元。若以报文的单元数量确定流量切分的粒度，源节点接收到的6个报文依次包括的单元数量为1、5、2、4、3和3，则例如可以确定包括报文单元个数为1个、5个和其中一个3个的三个报文沿第一传输路径转发，包括单元个数为2个、4个和另一个3个的三个报文沿第二传输路径转发。沿某一传输路径传输的报文可以是连续的，也可以是不连续的，具体可以根据实际应用场景确定，或者根据需求计算得出。

S4023，源节点i通过预设的、经过中间节点k的传输路径发送所述流量。

若源节点i根据发送流量所需的流量带宽a_ij，以及源节点i和目的节点j之间的交换侧链路带宽A_ij，判断节点间的交换侧链路带宽可以支撑流量L的完全无阻塞发送、或者可接受范围内的无阻塞发送时，则源节点i沿预设的一条可达路径传输全部的流量L。

采用本申请实施例提供的用于流量传输的方法，由于在源节点和目的节点之间存在两条跳数相等的可达路径时，源节点可以根据其中一条指定的可达路径发送全部的流量，因此可以避免目的节点因流量重排序操作而消耗节点资源，从而更好地满足网络架构设计的整体需求。并且，由于源节点和目的节点之间的交换侧链路带宽可以设计满足入流量的无阻塞传输需求，因而可以在满足网络的业务时延要求的基础上节约网络资源。

本申请实施例还提供一种可能的流量发送路径表，如S403中用于指导源节点i的流量发送的流量发送路径表。该流量发送路径表例如可以预先存储于源节点中，也可以存储于独立于源节点的其他存储位置，以使得所述源节点可以获取并确定相应的转发策略。以用于指导图3示出的环形链路中的各节点转发流量的流量发送路径表为例，相应各节点对应的路径表如表1-1至表1-4所示。

表1-1

表1-2

表1-3

表1-4

上述流量发送路径表1-1至1-4是当节点为网络设备的芯片中的基本划片单元时的一种可能的示例。可以理解地，节点为网络设备时，也可以在设备中配置类似的路径表以指导节点转发，在该情形下，当流量的源节点和目的节点为同一节点时，该流量的报文可以在源节点进行解封装并保存，也可以转发至该源节点所在环形链路结构外的其他网络设备等。还可以理解地，上述流量发送路径表1-1至1-4是配置节点转发策略的一种可能的实现形式，还可以根据需要设置其他实现形式以指导节点转发流量。

在一种可能的情形中，还可以考虑对节点之间的传输路径进行冗余备份。例如，预设节点301向节点303发送流量的主用路径为301->302->303，备用路径为301->304->303。如此，在节点302运转正常时，节点301向节点303发送的流量全部使用所述主用路径转发，而当节点302出现故障时，节点301向节点303发送流量时所采用的路径可以切换为所述备用路径。

图4a描述的方法实施例以图3示出的四节点环形链路结构为例，可以理解地，构成环形链路结构的节点数目实际可以是大于等于3的任意整数值。

当节点数目为奇数个时，相应的环形链路上的任意两个节点之间不存在两条跳数相等的可达路径，此种情形下，可以选择采用最短路径优先算法转发流量，或者按照最短路径算法等预先确定一条指定路径作为流量转发路径。

当节点数目为偶数个时，即环形链路上包括4N或(4N+2)个节点时，其中N≥1，且N为整数，对于环形链路上的任意节点，该节点在该环形链路上会存在一个相应的对端节点，该节点到该对端节点存在两条跳数相等的可达路径。此种情形下，与N＝1时，即上述四节点环网结构类似地，当环形链路上包括8N或(4N+2)个节点时，也可以采用图4a示出的相应方法实施例，在两条可达路径中指定一条作为传输路径进行流量中全部报文的转发。

图5a和图5b分别给出了8节点环形链路结构和6节点环形链路结构的示意图。

在8节点环形链路结构下，节点501到节点505存在两条跳数相等的路径，因此节点501可以根据转发策略采用其中一条预设的路径，如路径501—>502—>503—>504向节点505发送流量。在该8节点环形链路结构下，在一种可能的方式中，节点511所依据的转发策略可以任意指定两条跳数相等的路径中的一条作为发送流量的预设路径。在另一种可能的方式中，节点501所依据的转发策略还可以基于节点之间的绑定关系，确定相应的预设路径。所述绑定关系未必是显性的，只要在最终确定的节点之间的转发路径中能够反映出这种节点之间的关联关系即可。在确定节点之间的预设路径时，可以先将8个节点分组，例如，以节点511为起始节点，则按照顺时针方向，在环形链路上为奇数位序的为一组，而偶数位序的为另外一组，即组N₁＝{501,503,505,507}，组N₂＝{502,504,506,508}。N₁组或N₂组内节点之间的绑定关系(或者说预设路径时的关联关系)与前述4节点环形链路中节点的绑定关系类似。例如，在组N₁内，节点501和503之间绑定，而505和507之间绑定。在设置节点501向节点505发送流量的传输路径时，该传输路径经过节点503，即节点501向节点505发送流量的传输路径为501—>502—>503—>504—>505。类似地，节点513向节点517发送流量时，相应的传输路径为503—>502—>503—>508—>507，而节点515向节点511发送流量时，相应的传输路径为505—>506—>507—>508—>501，节点517向节点513发送流量时，相应的传输路径为507—>506—>505—>504—>503。类似地，在组N₂内，节点502和504绑定，节点506和508绑定，以此设计环形链路上偶数位序的节点之间存在两条跳数相等的路径时所需指定的传输路径。通过以上方式规划8节点环形链路上节点之间的传输路径，在同一时段内，该链路上的任意两个节点在向存在两条跳数相等的可达路径的对端节点分别发送流量时，不会同时占用相同的一段链路，由此减少网络拥塞等问题，从而提升了8节点环形链路的流量发送效率和传输质量。

上述8节点的分组和路径规划方式仅作为一种示例，在实际应用中，也可以采用其他的方式进行规划，例如，任意指定链路上的其他节点为起始节点，并按照逆时针方向分组等，只要最终能够实现各节点传输路径之间无冲突即可。上述方法主要为了解决存在两条跳数相等的可达路径场景下的选路问题，而对于8节点环形链路上按照最短路径优先算法，只有一条长度最短的可达路径的情形，直接按照该最短路径发送流量即可。例如，节点501向节点504发送流量时，按照最短路径优先算法，传输路径为501—>502—>503—>504。

图4b以4节点环形链路作为示例，图5a以8节点环形链路作为示例，事实上，上述环形节点链路上节点之间的传输路径规划方式也可以类似地应用到其他4N(N≥3，N为整数)节点的环形网络中。例如，对于12节点环形链路，假设12个节点构成节点集合M＝{521,522,523,524,525,526,527,528,529,530,531,532}，则其中每4个节点分为一组，可以分成3组，如M₁＝{521,524,527,530}，M₂＝{522,525,528,531}，M₃＝{523,526,529,532}。在各分组中，可以分别视为4节点环形网络并确定组内节点之间在规划流量传输路径时所依照的关联关系，并据此规划整个12节点环形链路上，对于存在两条跳数相等的可达路径时，各相应节点之间需要指定的传输路径。

在6节点环形链路结构下，节点511到节点514存在两条跳数相等的路径，因此节点511可以根据转发策略采用其中一条预设的路径，如路径511—>512—>513向节点514发送流量。在该6节点环形链路结构下，在一种可能的方式中，节点511所依据的转发策略可以任意指定两条跳数相等的路径中的一条作为发送流量的预设路径。在另一种可能的方式中，节点511所依据的转发策略还可以基于节点之间的绑定关系，确定相应的预设路径。可以理解地，对于6节点环形链路，由于链路上的节点个数并非4的整数倍，因此无法像4N节点环形链路那样，对链路上的节点按照严格地4个节点一组进行分组。对于6节点环形链路，一种可能的做法是，先将其中4个节点划为一组，然后剩余2节点划为另一组。对于该剩余2节点的选择，可以选择节点之间具有两条跳数相等的可达路径的一对节点。例如，将6节点划为为N₁＝{502,503,505,506}，N₂＝{501,504}，其中501和504到达彼此均具有两条跳数相等的可达路径。按照上述划分方式，N₁组内的各个节点的路径规划可参见前述关于4节点环网结构的路径规划方式，而N₂组内的节点则可以任意指定一条传输路径到达对方。如此，虽然N₂组内的节点在向组内的另一节点传输流量时，可能会与同一时段内N₁组内的节点向存在两条跳数相等的可达路径的对端节点发送流量时占用相同的一段链路，但由于至少N₁组内的节点可以保证向对端节点发送流量时不发生链路冲突，因而减少了发送网络拥塞的可能性。

采用图4a所示的负载分担方法，源节点需根据流量需发往的目的节点，基于相应的转发策略确定组成流量的多个报文分别对应的传输路径。对于该多个报文中的任意一个，当节点为芯片中的基本划片单元时，源节点可以采用图6a示出的方法指定该报文的传输路径。

S601，源节点确定报文的目的节点。

以流量L需从源节点301发往目的节点303，且流量L由报文1、报文2、报文3和报文4在内的多个报文组成为例。在S601，源节点301确定报文1-4的目的节点为节点303。

S602，源节点判断该目的节点是否和源节点一致，若是，则，执行S603；否则，执行S604。

源节点301确定目的节点303与其不一致，转向执行S604。

S603，源节点将报文从其网络侧端口发出。

当源节点301确定其自身即为目的节点时，则将报文直接发送到源节点301的网络侧出口。

S604，源节点确定传输所述报文采用的路径。

源节点301分别确定发送报文1、报文2、报文3和报文4所采用的路径。例如，如果采用表1-1作为节点转发策略，则源节点301查询上述表1-1，确定报文1-4应该全部沿路径301->302->303发送至节点303。再例如，如果采用上述S4021-S4023作为节点转发策略，则如果源节点301确定流量L在网络侧占用的总带宽与源节点301和目的节点303之间的链路带宽的差值大于阈值时，则可以将报文1-4分别沿两条可达传输路径进行负载分担，例如确定报文1和报文2经由第一传输路径301—>302—>303转发，而报文3和报文4经由第二传输路径301—>304—>303转发。

S606，源节点确定与所述报文对应的所述路径的指示信息。

在一种可能的情形中，源节点通过添加的方式确定报文对应路径的指示信息。例如，源节点301可以在报文1-4中分别添加转发路径指示信息。以报文1为例，该指示信息可以用于路径301->302->303上的各跳节点按照指定路径进行报文的转发，具体可以按照报文1在该转发路径中的转发顺序，依次包括中间节点302和目的节点303的节点标识。可替代地，该指示信息还可以包括源节点的节点标识，以用于标识发送报文的源节点信息；或者，该指示信息可以仅包括中间节点的节点信息，而不包括源节点和目的节点的节点信息，可以理解地，接收报文的源节点可以从原始报文信息中获得源节点和/或目的节点的相关信息，以用于报文的后续转发。所述原始报文是指源节点从网络侧端口接收到的、未经该源节点处理的报文，其中，源节点和目的节点的相关信息例如可以在所述原始报文的报文头中获得。

节点标识用于唯一地标识某个节点，所述节点标识可以采用任何可以被识别的形式。例如，所述节点标识可以是该节点的某一个出端口对应的网际协议(InternetProtocol，IP)地址或媒体存取控制(Media Access Control，MAC)地址，或者是将该节点出端口IP地址映射处理后的相应序号，或者其他可以唯一地标识一个节点的其他类型的信息。以报文1的目的节点303为例，其出端口IP地址例如可以是XX.XX.303.XX(表示该报文发往节点303的网络侧出口)，或者也可以是与目的节点303的IP地址对应的序号信息，如303等。

在一些实施例中，所述IP地址为IPv4地址或IPv6地址。

以上以报文需要经过中间节点的情形为例。在其他情形中，如源节点将报文发向与其直连的目的节点时，源节点可以无需另行添加指示信息，而是直接采用原始报文中的指示信息(如图6b示出的信息611)，此时，示例地，源节点301可以直接按照原始报文中的目的节点信息，将报文发送至目的节点302。但是，可选地，为保证操作一致性，源节点也可以通过添加的方式确定报文所对应的直连传输路径的指示信息，该指示信息具体可以包括源节点和目的节点的节点标识，或者仅包括目的节点的节点标识。

源节点301可以将路径指示信息封装在报文的报文头中，例如：源节点301将相应传输路径中的中间节点302和目的节点303的节点标识以标签栈的形式封装在报文1的报文头中，如图6b中示出的信息612。

S606，源节点根据所述路径的所述指示信息，将报文向所述路径中源节点的下一跳节点发送。

例如，源节点301根据报文中的信息612，将报文1从该节点301的交换侧端口向传输路径中的中间节点302发送。

对于S604所确定的路径中包括中间节点的情况，源节点在S606将封装有指示信息的报文发送至所述路径中下一跳的中间节点。对于S604所确定的路径中不包括中间节点，即下一跳为目的节点的情况，源节点在S606将封装有指示信息的报文发送至目的节点。对于接收到源节点发送的包括指示信息的中间节点或目的节点，其可以根据所述指示信息接收和/或继续转发报文，例如可以采用图7示出的方法。

S701，当前节点接收上一节点发送的报文。

以中间节点302接收源节点301发送的报文为例。中间节点302接收的报文中包括的初始指示信息，例如可以如图7示出的信息711。

S702，当前节点根据所述报文的指示信息判断其是否为所述报文的目的节点，若是，则，执行S703；否则，执行S704。

若当前节点为目的节点，在目的节点接收到报文时，发现指示信息中的节点标识为其自身，无论该指示信息位于源节点添加的信息部分(如信息512)，还是位于原始报文中(如信息511)。此时，当前节点判断其为报文的目的节点，转向执行S703。需要说明的是，当源节点发出的指示信息还包括源节点自身的信息时，目的节点可能会发现指示信息中还包括源节点的节点标识。

若当前节点为中间节点，在中间节点接收到报文时，发现其并非所述报文的目的节点，则执行S704。所述发现的方式，例如可以是用于承载指示信息的标签栈中包括两个以上的节点标识；或者用于指示标签栈中仍包括的节点标识个数的指示值不为1，或者也可以采用其他判断方式，这里不做唯一限定。例如，中间节点302根据接收的报文中的指示信息，可以确定其不是该报文的目的节点。

S703，当前节点将所述报文发送到其网络侧出口。

作为目的节点的当前节点将所述报文直接发送至该目的节点的网络侧出口。

S704，当前节点对所述指示信息进行处理，并将包括处理后的指示信息的所述报文发送至下一跳节点。

例如中间节点302可以将所述报文的报文头中的标签栈上的第一个节点标识剥离(用于存储节点标识的字段长度变短)，或者擦除(用于存储节点标识的字段长度不变，但对应于标签栈上的第一个节点标识的信息为空)，或者不对标签栈中的节点标识字段进行修改，而是另行设置指示字段，用于指示节点标识字段中有效节点标识的个数，则中间节点302只需修改指示字段的值即可。中间节点302在对指示信息进行处理后，生成处理后的指示信息(如图7示出的信息711)，然后将该报文通过交换侧链路发送到第二传输路径的下一个节点，即目的节点303。

采用上述图6a、图6b和图7示出的方法，可以顺利地配合完成流量从源节点按照指定路径向目的节点的发送。

可以理解地，以上示例以图3示出的四节点环网架构作为示例，当环网中包括更多数量的节点时，报文传输路径上可能会经过2个以上的中间节点，此时，类似地，也要把各中间节点的信息封装入指示信息中，以指示路径上的各个节点根据该指示信息进行该报文的转发。

作为上述各方法实施例可能的应用场景之一，可以是应用到如图8示出的网络设备800中。该网络设备800包括：节点301、节点302、节点303和节点304共4个节点，且该4个节点依次相连，形成4节点的环形链路，也即构成环形链路的4个节点位于同一个网络设备800上。节点301、节点302、节点303和节点304均包括网络侧端口，分别用于连接到外部其他网络设备的网络侧端口上。节点301、节点302、节点303和节点304还分别至少包括2组交换侧端口，每个节点的该2组交换侧端口分别用于连接其他两个相邻节点。在实际应用场景中，网络设备800具体可以是网络交换设备，例如：路由器或者交换机等具有报文转发功能的网络设备，而节点301～304可以是集成在网络设备800中的一个基本划片单元，例如晶粒，可以具体位于一个或多个交换芯片上。网络设备800具体也可以是指设备内的交换网板，该交换网板中包括一个或多个交换芯片，4个节点分别位于该一个或多个交换芯片上。

当任意两个节点之间双向互联时，任意两个节点之间互连的双向链路带宽可以相等，也可以不等，每个节点的网络侧带宽可以相等，也可以不等，可以根据该网络设备的具体需求进行相应的设计。

一种情况下，节点301、节点302、节点303和节点304可以封装于网络设备800内的一个交换芯片中；另一种情况下，节点301、节点302、节点303和节点304也可以被封装在网络设备800内的两个交换芯片中，每个交换芯片中可以分别包括2个节点，或者，一个交换芯片内包括1个节点而另一个交换芯片内包括3个节点；再一种情况下，节点301、节点302、节点303和节点304也可以被封装在网络设备800内的三个交换芯片中，其中两个交换芯片内分别包括1个节点而另一个交换芯片内包括2个节点；又一种情况下，节点301、节点302、节点303和节点304也可以被封装在网络设备800内的四个交换芯片中，每个交换芯片内分别只包括1个节点。

对于一条流量，该网络设备800中的任一节点可以作为该流量的源节点，任一节点也可以作为该流量的目的节点。在一种情形下，该源节点和该目的节点可以为同一节点。以流量L的源节点为节点301，目的节点为节点303为例，源节点301和目的节点303分别可以执行上述方法实施例中描述的相应节点执行的功能，并达到相应的技术效果，如图3-4b、图6a-7所示，这里不再赘述。

以上以网络设备800包括4个构成环形链路的节点为例，可以理解地，网络设备800还可以包括8N或(4N+2)个构成环形链路节点，其中N≥1，N为整数，例如图5a-5b所示，并执行上述各方法实施例中描述的各节点执行的功能。

作为执行上述各方法实施例的另一可能的应用场景，可以是应用到如图9示出的系统900中。该系统900例如可以是图2a或2b示出的包括构成环形链路的四个节点的系统200。可以理解地，该系统还可以是至少包括其他环形链路结构中的四个节点的系统200，该其他环形链路结构可以包括8N或(4N+2)个节点的系统，其中该8N或(4N+2)个节点构成环形链路结构，N≥1，N为整数。系统900中所包括的属于4N或(4N+2)节点环形链路结构的四个节点，可以均匀或不均匀地分布在多个网络设备中，或者也可以全部包括于一个网络设备中。当作为环形链路构成部分的这四个节点分布在多个网络设备中时，系统900是由这四个节点所在的多个网络设备构成的网络系统。当作为环形链路构成部分的这四个节点集成在一个网络设备中时，系统900是包括这四个节点的设备内部系统。无论采用哪种具体地分布方式，这四个节点所属的环形链路上的4N或(4N+2)个节点能够通过彼此间的链路连接成环，共同构成环网结构。在一种具体的情形中，成环的4N或(4N+2)个节点中任意邻接的两个节点之间双向连接。节点可以是芯片内包括的基本划片单元，如晶粒，也可以是路由器、交换机等网络设备。

系统900包括一个环形链路和所述环形链路上依序排列的第一节点901、第二节点902、第三节点903和第四节点904。这里所提及的第一节点901、第二节点902、第三节点903和第四节点904可以是按照顺时针或逆时针的顺序依次紧邻排列的节点，例如图2a-3所示的4个节点，也可以是不依次紧邻排布，也即环形链路上包括8N或(4N+2)个节点，例如图5a-5b示出的情形。对于4节点环形链路的情形，第一节点901、第二节点902、第三节点903和第四节点904例如可以分别是节点301、节点302、节点303和节点304。对于8N或(4N+2)节点环形链路的情形，以图5a示出的8节点环形链路为例，第一节点901、第二节点902、第三节点903和第四节点904例如可以分别是节点501、节点503、节点505和节点507，或者分别是节点502、节点504、节点506和节点508；而以图5b示出的6节点环形链路为例，第一节点901、第二节点902、第三节点903和第四节点904例如可以分别是节点512、节点513、节点515和节点516。当环形链路上包括8N或(4N+2)个节点时，所述环形链路上除了包括所述第一节点901、第二节点902、第三节点903和第四节点904外，还可以包括其他节点，此种情形下，所述第一节点901、第二节点902、第三节点903和第四节点904不一定再彼此紧邻依次排布，但所述第一节点901、第二节点902、第三节点903和第四节点904在所述环形链路上仍然按照顺时针或逆时针的顺序依序排布。

所述第一节点901，用于根据所述第一节点901的转发策略，将需要发送至所述第三节点903的第一流量全部经由所述第二节点902转发，所述第一节点901到所述第三节点903包括两条跳数相等的可达路径。所述第二节点902，用于根据所述第二节点902的转发策略，将需要发送至所述第四节点904的第二流量全部经由所述第一节点901转发，所述第四节点904到所述第二节点902包括两条跳数相等的可达路径。由于所述第一节点901在到达所述第三节点903的两条可达路径中指定一条传输路径，以用于所述第一节点901发送所述第一流量，这种指定路径发送流量的方式可以实现流量在节点之间的无阻塞交换，并且作为目的节点的所述第三节点903在接收所述第一流量包括的多个报文后，无需对所述多个报文进行重排序，因此降低了对节点资源的需求。当节点为集成在网络设备的芯片中的基本划片单元时，还可以降低整个芯片的面积、功耗和时延。在一种可能的实现方式中，所述第三节点903，用于根据所述第三节点903的转发策略，将需要发送至所述第一节点901的第三流量全部经由所述第四节点904转发。所述第四节点904，用于根据所述第四节点904的转发策略，将需要发送至所述第二节点902的第四流量全部经由所述第三节点903转发。

在一种可能的实现方式中，所述第一节点901901的转发策略包括预设所述第一节点901901向所述第三节点903发送流量需经过所述第一节点902，所述第一节点902的转发策略包括预设所述第一节点902向所述第四节点904发送流量需经过所述第一节点901。通过上述转发策略的设置，能够避免第一节点901向第三节点903发送的第一流量和第一节点902向第四节点904发送的第二流量在同一时段发送时出现使用链路冲突的问题，从而减少可能的网络拥塞。此外，所述第三节点903的转发策略可以包括预设所述第三节点903向所述第一节点901发送流量需经过所述第四节点904，所述第四节点904的转发策略可以包括预设所述第四节点904向所述第一节点902发送流量需经过所述第三节点903。

在一种可能的实现方式中，当所述环形链路上包括8N或(4N+2)个节点时，所述第一节点901向所述第一节点902发送所述第一流量经过包括所述第一节点902在内的多个节点，其中N≥1，且N为整数。

在一种可能的实现方式中，所述第一流量包括报文，所述第一节点901用于将指示所述第一节点902和所述第三节点903的指示信息封装到所述报文中，并将所述报文发送至所述第三节点903。

本申请实施例还提供了一种第一节点1000，该第一节点1000例如可以是上述方法实施例中的节点301，或者属于4N或(4N+2)节点环形链路上的任意一个节点，例如图2a-7中涉及的环形链路上的任意节点。由此可见，所述第一节点1000属于一个环形链路。所述环形链路还包括第二节点、第三节点和第四节点，所述四个节点依序排布，所述第一节点和所述第三节点之间包括两条跳数相等的可达路径。第一节点1000可以执行如本申请前述各方法实施例描述的相应方法和功能。

作为一种具体的实现方式，第一节点1000包括：第一收发器1001和第二收发器1002。第一收发器1001，用于接收第一流量，所述第一节点为所述环形链路上发送所述第一流量的源节点。第二收发器1002，用于沿预设的第一传输路径将所述第一流量发送至所述第三节点，所述第一传输路径经过所述第二节点，所述第一传输路径为所述两条跳数相等的可达路径中的一条。在一种可能的情形中，所述第一节点为网络设备，如路由器或者交换机等具有报文转发功能的网络设备。在另一种可能的情形中，所述第一节点为集成在网络设备的芯片(如交换芯片)中的基本划片单元，如晶粒，在该情形中，所述第二节点、第三节点和第四节点中的一个或多个可以也属于所述网络设备。

第一收发器1001和第二收发器1002可以分别包括一个或多个具有接收和发送功能的单元。以第一收发器1001为例，所述第一收发器可以包括一个或多个同时具有接收和发送功能的单元，如端口、电路或器件等硬件或软硬件。或者，当第一收发器1001包括多个具有接收或发送功能的单元时，可以是所述多个单元中的一部分具有接收功能，另一部分具有发送功能；或者一部分具有收发功能，另一部分具有接收功能或发送功能等。当第一节点1000为网络设备的芯片中的一个基本划片单元时，第一收发器1001可以是一个或多个网络侧端口，所述第二收发器可以是一个或多个交换侧端口。当第一收发器1001包括多个具有接收功能的单元时，可以理解地，所述多个具有接收功能的单元未必需要同时启用，例如，第一收发器1001在接收第一流量时，可以仅启用所述多个具有接收功能的单元中的一部分。当第一收发器1002包括多个具有发送功能的单元时，类似地，也未必需要同时启用。

在一种可能的实现方式中，第二收发器1002用于通过第二传输路径接收第二流量，所述第二流量的所述第二传输路径包括所述第三节点和所述第四节点，所述第三节点为所述第二流量在所述环形链路上的源节点。当第一节点1000为所述第二流量的目的节点，且第一节点1000为芯片上的基本划片单元时，所述第一节点1000可以通过第一收发器1001将所述第二流量发送至第一节点1000所在的网络设备。

在一种可能的实现方式中，第一节点1000和所述第二节点之间存在绑定关系，所述第一传输路径根据第一节点1000的转发策略确定，所述转发策略包括根据所述绑定关系指定第一节点1000向所述第二节点发送流量时，需要经过所述第二节点。

在一种可能的实现方式中，当所述环形链路上包括8N或(4N+2)个节点时，所述第一传输路径经过包括所述第二节点在内的多个节点，其中N≥1，且N为整数。

在一种可能的实现方式中，所述第一流量包括报文，所述报文中包括用于指示所述第一传输路径的指示信息，第二收发器1002将所述报文发送至所述第三节点。所述第一节点1000还可以包括处理逻辑电路，所述处理逻辑电路用于将指示所述第一传输路径的指示信息封装到所述报文中。所述处理逻辑电路还可以用于确定第一流量的预设传输路径等。

第一节点1000可以执行的其他功能可参见前述各方法实施例中关于环形链路上各相应节点(如节点301)的相关描述，这里不再赘述。

本申请实施例还提供了一种芯片系统1100，所述芯片系统1100包括第一节点1101，所述第一节点属于一个4节点环形链路，所述环形链路上依序排列所述第一节点1101、第二节点、第三节点和第四节点。第一节点1101例如可以是前述实施例中的节点301，或者属于4N或(4N+2)节点环形链路上的任意一个节点，例如图2a-7中涉及的环形链路上的任意节点。芯片系统1100可以位于路由器、交换机或交换网板等网络设备上。

第一节点1101向所述第三节点发送所述第一流量，第一节点1101到所述第三节点包括两条跳数相等的可达路径，第一节点1101根据预设的第一传输路径将所述第一流量发送至所述第三节点，所述第一传输路径经过所述第二节点，所述第一传输路径为所述两条跳数相等的可达路径中的一条。所述芯片系统可以是网络设备中包括一个独立芯片的内部系统，也可以是网络设备中包括多个芯片的内部系统。第一节点1101用于通过第二传输路径接收第二流量，所述第二流量的所述第二传输路径包括所述第三节点和所述第四节点，所述第三节点为所述第二流量在所述环形链路上的源节点。第一节点1101作为源节点可以执行的其他功能可参见前述各方法实施例中关于相应节点(如节点301)的相关描述，这里不再赘述。

在一种可能的情形中，所述第二节点、所述第三节点和所述第四节点中的任意多个可能也属于芯片系统1100，也可能不属于芯片系统1100，图11示出的即为四个节点均属于芯片系统1100的情况。

本申请实施例还提供了一种网络设备1200，如图12所示。该网络设备1200包括：收发器1201和第一节点1202。该第一节点1202例如可以是上述方法实施例中的节点301，或者属于4N或(4N+2)节点环形链路上的任意一个节点，例如图2a-7中涉及的环形链路上的任意节点，或者是前述第一节点1000。该网络设备1200中的收发器1201用于接收第一流量，并将所述第一流量发送至第一节点1202。当第一节点1201为网络设备1200中的芯片上的基本划片单元时，该收发器1201可以是网络设备1200用于和外部网络设备之间收发流量的收发器。该收发器1201例如从外部网络设备接收第一流量后，将所述第一流量通过第一节点1201的网络侧端口发送至第一节点1201。该第一节点1201的网络侧端口例如可以是图10示出的第一收发器1001。

网络设备1200可以在第一节点1202处执行如前述各方法实施例描述的环形链路上的相应节点可以执行的方法和功能。例如，所述第一流量由所述第一节点1002根据转发策略，经由第二节点发送至第三节点，所述第一节点到所述第三节点包括两条跳数相等的可达路径。所述第一节点1201还用于通过第二传输路径接收第二流量，所述第二流量的所述第二传输路径包括所述第三节点和所述第四节点，所述第三节点为所述第二流量在所述环形链路上的源节点。所述第一节点、第二节点、第三节点和第四节点在一个环形链路上依序排布。第一节点1202在接收所述第二流量后，还可以将所述第二流量发送至收发器1201，以使得收发器1201将所述第二流量发送至外部网络设备。第一节点1202可以执行的其他功能可参见前述各方法实施例中关于环形链路上各相应节点(如节点301)的相关描述，这里不再赘述。

所述收发器1201的个数可以为多个，以用于接收不同的流量。所述不同流量可以按照业务类型或用户等区分。所述第二节点、第三节点和第四节点中的一个或多个可以位于网络设备1200中，也可以位于网络中的其他网络设备。

图13示出了一种本申请实施例提供的一种网络系统1300，该网络系统1300至少包括第一网络设备1310和第二网络设备1320。

在一种具体的实现方式中，该第一网络设备1310包括第一节点1311，该第二网络设备1320包括第二节点1321。该环形链路结构中还包括第三节点和第四节点。该第一节点1311、第二节点1321、第三节点和第四节点属于同一个环形链路结构。该第一节点、第二节点、第三节点和第四节点在该环形链路中依序排布，该环形链路总共可以包括4N或(4N+2)个节点，N≥1，N为整数。对于上述属于环形链路结构的第三节点和第四节点而言，该第三节点和第四节点中的一个或全部可以位于第一网络设备1310上，也可以位于第二网络设备1320上，或者位于不同于第一网络设备1310或第二网络设备1320的其他网络设备上。

第一网络设备1310或第二网络设备1320可以是网络交换设备，例如：路由器或者交换机等具有报文转发功能的网络设备；或者，也可以是指交换网板；或者，也可以是指交换芯片。该第一网络设备1310或第二网络设备1320可以为同一种类型的网络设备，如交换芯片，也可以为不同类型的网络设备，如路由器、交换网板的混合等。该第一节点、第二节点、第三节点和第四节点本身即可以是网络设备，或者也可以是网络设备中具有流量收发能力的部件，如网络设备的芯片中的基本划片单元，如晶粒等。

当属于一条流量的报文在包括上述环形链路结构的网络系统1300中传输时，第一网络设备1310可以作为该报文流入该网络系统1300时的初始接收设备，也可以称为源网络设备。第一网络设备1310包括的第一节点1311可以是前述各实施例中的节点301、第一节点1000、第一节点1101、第一节点1202，或属于4N或(4N+2)节点环形链路上的任意一个节点，例如图2a-7中涉及的环形链路上的任意节点等。第一节点可以执行的功能和达到的效果可以参见前述各相应实施例，这里不再赘述。

当该报文从第一网络设备1310发送出去，继续在包括上述环形链路结构的网络系统1300中传输时，该第二网络设备1320可以为接收该报文的中间网络设备，当第二网络设备1320作为中间设备时，第二网络设备1320可以根据报文中的指示信息继续转发该报文；或者，该第二网络设备1320也可以为接收该报文的目的网络设备。当第二网络设备1320作为中间设备时，其包括的第二节点1321为中间节点，例如可以是前述实施例中的节点302。当第二网络设备1320作为目的设备时，其包括的第三节点为目的节点，例如可以是前述实施例中的节点303。第二节点1321可以执行的功能和达到的效果可以参见前述各相应实施例，这里不再赘述。

在上述实施例中，可以全部或部分地通过软件、硬件、固件或者其任意组合来实现。当使用软件实现时，可以全部或部分地以计算机程序产品的形式实现，所述计算机程序产品包括一个或多个计算机指令。在计算机上加载和执行所述计算机程序指令时，全部或部分地产生按照本申请实施例所述的流程或功能。所述计算机可以是通用计算机、计算机网络、或者其他可编程装置。所述计算机指令可以存储在计算机的可读存储介质中，或者从一个计算机可读存储介质向另一个计算机可读存储介质传输，例如，所述计算机指令可以从一个网站站点、计算机、服务器或数据中心通过有线(例如同轴电缆、光纤、数字用户线)或无线(例如红外、无线、微波等)方式向另一个网站站点、计算机、服务器或数据中心传输。所述计算机可读存储介质可以是计算机能够存取的任何可用介质或者包含一个或多个可用介质集成的服务器、数据中心等数据存储装置。所述可用介质可以是磁性介质(例如，软盘、硬盘、磁带)、光介质，或者半导体介质(例如固态硬盘)等。

在本申请中，术语“第一”和“第二”等仅用于描述目的，而不能理解为指示或暗示相对重要性。术语“至少一个”指一个或多个，“多个”指两个或两个以上，除非另有明确的限定。

本申请实施例提供的方法实施例和装置实施例等不同类型的实施例均可以相互参考，本申请实施例对此不做限定。本申请实施例提供的方法实施例操作的先后顺序能够进行适当调整，操作也能够根据情况进行相应增减，任何熟悉本技术领域的技术人员在本申请揭露的技术范围内，可轻易想到变化的方法，都应涵盖在本申请的保护范围之内，因此不再赘述。

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

作为分离部件说明的单元可以是或者也可以不是物理上分开的，作为单元描述的部件可以是或者也可以不是物理单元，既可以位于一个地方，或者也可以分布到多个网络设备(例如终端设备)上。可以根据实际的需要选择其中的部分或者全部单元来实现本实施例方案的目的。

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

Claims (28)

1.一种用于流量传输的系统，其特征在于，包括：第一节点、第二节点、第三节点和第四节点，所述第一节点、第二节点、第三节点和第四节点为一个环形链路上依序排列的四个节点，

所述第一节点，用于根据所述第一节点的转发策略，将需要发送至所述第三节点的第一流量经由所述第二节点转发，所述第一节点到所述第三节点包括两条跳数相等的可达路径；

所述第二节点，用于根据所述第二节点的转发策略，将需要发送至所述第四节点的第二流量经由所述第一节点转发，所述第二节点到所述第四节点包括两条跳数相等的可达路径。

2.根据权利要求1所述的系统，其特征在于，

所述第三节点，用于根据所述第三节点的转发策略，将需要发送至所述第一节点的第三流量经由所述第四节点转发；

所述第四节点，用于根据所述第四节点的转发策略，将需要发送至所述第二节点的第四流量经由所述第三节点转发。

3.根据权利要求1或2所述的系统，其特征在于，所述第一节点的转发策略包括预设所述第一节点向所述第三节点发送流量需经过所述第二节点，所述第二节点的转发策略包括预设所述第二节点向所述第四节点发送流量需经过所述第一节点。

4.根据权利要求1-3任一项所述的系统，其特征在于，所述环形链路上包括4N或(4N+2)个节点，其中，所述第一节点、所述第二节点、所述第三节点和所述第四节点在所述4N或(4N+2)个节点中依序排布，其中N≥1，且N为整数。

5.根据权利要求4所述的系统，其特征在于，当所述环形链路上包括8N或(4N+2)个节点时，所述第一节点向所述第二节点发送所述第一流量经过包括所述第二节点在内的多个节点。

6.根据权利要求1-5任一项所述的系统，其特征在于，所述第一流量包括报文，

所述第一节点用于将指示所述第二节点和所述第三节点的指示信息封装到所述报文中，并将所述报文发送至所述第三节点。

7.根据权利要求1-6任一项所述的系统，其特征在于，所述第一节点、所述第二节点、所述第三节点和所述第四节点封装在所述系统中的一个或多个芯片中。

8.一种用于流量传输的方法，其特征在于，应用于环形链路上，所述环形链路上依序包括所述第一节点、第二节点、第三节点，所述方法包括：

第一节点接收第一流量，所述第一节点为所述环形链路上发送所述第一流量的源节点；

所述第一节点向所述第三节点发送所述第一流量，所述第一节点到所述第三节点包括两条跳数相等的可达路径，所述第一节点根据预设的第一传输路径将所述第一流量发送至所述第三节点，所述第一传输路径经过所述第二节点，所述第一传输路径为所述两条跳数相等的可达路径中的一条。

9.根据权利要求8所述的方法，其特征在于，所述环形链路上还包括第四节点，所述第一节点、第二节点、第三节点和第四节点依序排列，所述方法还包括：

所述第一节点通过第二传输路径接收第二流量，所述第二流量的所述第二传输路径包括所述第三节点和所述第四节点，所述第三节点为所述第二流量在所述环形链路上的源节点。

10.根据权利要求8或9所述的方法，其特征在于，所述第一节点和所述第二节点之间存在绑定关系，所述第一传输路径根据所述第一节点的转发策略确定，所述转发策略包括根据所述绑定关系指定所述第一节点向所述第三节点发送流量时，需要经过所述第二节点。

11.根据权利要求8-10任一项所述的方法，其特征在于，所述环形链路上包括4N个或(4N+2)个节点，其中，所述第一节点、所述第二节点、所述第三节点和所述第四节点在所述4N或(4N+2)个节点中依序排布，其中N≥1，且N为整数。

12.根据权利要求11所述的方法，其特征在于，当所述环形链路上包括8N个或(4N+2)个节点时，所述第一传输路径经过包括所述第二节点在内的多个节点，其中N≥1，且N为整数。

13.根据权利要求8-12任一项所述的方法，其特征在于，所述第一流量包括报文，所述第一节点根据预设的第一传输路径将所述第一流量发送至所述第三节点包括：

所述第一节点将用于指示所述第一传输路径的指示信息封装到所述报文中，并将所述报文发送至所述第三节点。

14.根据权利要求8所述的方法，其特征在于，所述第一节点、所述第二节点、和所述第三节点封装在一个或多个芯片中。

15.一种用于流量传输的第一节点，其特征在于，所述第一节点属于一个环形链路，所述环形链路还包括第二节点、第三节点和第四节点，所述四个节点依序排布，所述第一节点到所述第三节点包括两条跳数相等的可达路径，所述第一节点包括：

第一收发器，用于接收第一流量，所述第一节点为所述环形链路上发送所述第一流量的源节点；

第二收发器，用于沿预设的第一传输路径将所述第一流量发送至所述第三节点，所述第一传输路径经过所述第二节点，所述第一传输路径为所述两条跳数相等的可达路径中的一条。

16.根据权利要求15所述的第一节点，其特征在于，所述第二收发器用于通过第二传输路径接收第二流量，所述第二流量的所述第二传输路径包括所述第三节点和所述第四节点，所述第三节点为所述第二流量在所述环形链路上的源节点。

17.根据权利要求15或16所述的第一节点，其特征在于，所述第一节点和所述第二节点之间存在绑定关系，所述第一传输路径根据所述第一节点的转发策略确定，所述转发策略包括根据所述绑定关系指定所述第一节点向所述第二节点发送流量时，需要经过所述第二节点。

18.根据权利要求15-17任一项所述的第一节点，其特征在于，所述环形链路上包括4N或(4N+2)个节点，其中，所述第一节点、所述第二节点、所述第三节点和所述第四节点在所述4N或(4N+2)个节点中依序排布，其中N≥1，且N为整数。

19.根据权利要求18所述的第一节点，其特征在于，当所述环形链路上包括8N或(4N+2)个节点时，所述第一传输路径经过包括所述第二节点在内的多个节点，其中N≥1，且N为整数。

20.根据权利要求15-19任一项所述的第一节点，其特征在于，所述第一流量包括报文，所述报文中包括用于指示所述第一传输路径的指示信息，所述第二收发器将所述报文发送至所述第三节点。

21.根据权利要求15所述的第一节点，其特征在于，所述第一节点封装在网络设备的芯片中。

22.一种芯片系统，其特征在于，所述芯片系统包括第一节点，所述第一节点属于一个环形链路，所述环形链路上依序排列所述第一节点、第二节点、第三节点和第四节点，

所述第一节点向所述第三节点发送所述第一流量，所述第一节点到所述第三节点包括两条跳数相等的可达路径，所述第一节点根据预设的第一传输路径将所述第一流量发送至所述第三节点，所述第一传输路径经过所述第二节点，所述第一传输路径为所述两条跳数相等的可达路径中的一条。

23.根据权利要求22所述的芯片系统，其特征在于，所述第一节点用于通过第二传输路径接收第二流量，所述第二流量的所述第二传输路径包括所述第三节点和所述第四节点，所述第三节点为所述第二流量在所述环形链路上的源节点。

24.根据权利要求22或23所述的芯片系统，其特征在于，所述第一节点和所述第二节点之间存在绑定关系，所述第一传输路径根据所述第一节点的转发策略确定，所述转发策略包括根据所述绑定关系指定所述第一节点向所述第二节点发送流量时，需要经过所述第二节点。

25.根据权利要求22-24任一项所述的芯片系统，其特征在于，所述环形链路上包括4N或(4N+2)个节点，其中，所述第一节点、所述第二节点、所述第三节点和所述第四节点在所述4N或(4N+2)个节点中依序排布，其中N≥1，且N为整数。

26.根据权利要求25所述的芯片系统，其特征在于，当所述环形链路上包括8N或(4N+2)个节点时，所述第一传输路径经过包括所述第二节点在内的多个节点。

27.根据权利要求22-26任一项所述的芯片系统，其特征在于，所述第一流量包括报文，所述第一节点还用于将指示所述第一传输路径的指示信息封装到所述报文中，并将所述报文发送至所述第三节点。

28.根据权利要求22-27任一项所述的芯片系统，其特征在于，还包括所述第二节点、所述第三节点和所述第四节点。

Images