在交换机中中继的方法和设备技术

一种在交换机中中继的方法和设备，在带有多个去向目的地的物理链路的交换机中，通过跨过物理链路分配接收的数据来将数据转发到目的地。按照包括在接收数据中的目的地址和源地址来为接收数据的数据流选择流散列。流散列选择去向目的地的物理链路之一，而不是不同数据流的潜在不同物理链路，从而通过跨过物理链路分配接收的数据来转发接收的数据，同时保持数据流中帧的顺序。？（*该技术在2021年保护过期，可自由使用*）

【技术实现步骤摘要】

本专利技术涉及交换机中的中继的方法和设备。
技术介绍
网络交换机从多个与交换机连接的入口端口接收数据分组，并且向与交换机连接 的多个出口端口提供数据分组。交换机按照包括在数据分组中的目的地址决定数据分组被 提供给的出口端口。 —般地，目的地通过一个物理链路与交换机中的一个出口端口连接。在目的地的 入口端口接收的数据分组经过交换机转发给出口端口 。所述目的地可以是计算机、另一个 交换机或者路由器。 为了增加目的地的带宽；即， 一定数量的数据分组经过交换机转发到目的地，所述的目的地可以通过多个物理链路与超过一个的出口端口连接，其中每个物理链路都终止于出口端口 。所述多个物理链路是交换机与目的地之间逻辑链路的成员。 向目的地提供多个物理链路称为链路聚合或中继(trunking) 。 IEEE802. 3ad组在htt。 //grouper, ieee. org/grou。s/802/3/tr皿k-study/tutorial公开的指南中对IEEE802. 3的链路聚合进行了说明。 到达交换机入口端口的数据分组可以通过交换机按照逻辑链路中的任何一个物 理链路转发到目的地。因此，由于在物理链路中分配目的地的数据分组的缘故，链路带宽增 加。为了获得逻辑链路的最大带宽利用率，去向目的地的数据分组必须在物理链路中均匀 地分配给目的地。 但是，当在物理链路中分配接收的数据分组时，数据流中的数据分组不能通过交 换机来变为无序。
技术实现思路
本专利技术的目的是提供一种在交换机中中继的方法和设备。 按照本专利技术的一方面，一种交换机，包括 连接目的地到交换机的中继组，所述中继组包括与交换机中多个端口相连的多个 物理链路； 交换机部件，按照包括在接收数据中的目的地址和源地址执行的功能的结果和 数据链接报头中的类型字段的内容选择的目的地址和源地址来为接收的数据包选择流散 列； 连接到交换机部件的中继端口选择器，按照流散列选择中继端口项，所述的中继 端口项提供多个物理链路之一，其用于将接收数据转发到目的地。 数据流在存储于接收数据的报头中的目的地址和源地址中编码。源地址和目的地 址可以是Ethernet (以太网)源地址和目的地址、IP源地址和目的地址、UDP源端口地址和 目的端口地址或者TCP源端口地址和目的端口地址。4 所述交换机包括在交换机中选择与所述物理链路相应的端口的向量合成逻辑。按 照逻辑端口转发向量和集合端口项的组合来选择所述端口 。 按照本专利技术的另一方面，一种通过交换机来转发接收数据的方法，其包括以下步 骤 提供连接目的地到交换机的中继组，所述中继组包括与交换机中多个端口相连的 多个物理链路； 通过交换机部件中的流散列逻辑，按照包括在接收数据中的目的地址和源地址执 行的功能的结果和根据数据链接报头中的类型字段的内容选择的目的地址和源地址来为 接收数据包选择流散列； 中继端口选择器按照流散列选择中继端口项；禾口 中继端口项提供多个物理链路之一，用来将接收数据转发到目的地。 附图说明 参考附图对本专利技术优选实施例的详细说明将使本专利技术前述的和其它的目的，特征和优点更加清楚，其中在不同的图中用相同的参考符号和数字来表示相同的部分。附图没有必要成比例，强调的不是位置，而是说明本专利技术的原理。 图1A示出了根据本专利技术的原理，连接目的地与交换机的逻辑链路； 图1B示出了如图1A所述的交换机，其包括用来按照连接目的地和交换机的逻辑链路中多个链路之一来转发在入口端口接收的数据分组的转发逻辑； 图2A示出了可以在与交换机相连的入口端口接收的已有技术数据分组； 图2B示出了可以包括在如图2A所示的数据分组中的已有技术Ethernet数据链路层(L2)报头; 图2C示出了可以包括在如图2A所示的数据分组中的已有技术网际协议(网络层 (L3))报头； 图3示出了如图1B所示的转发逻辑； 图4是如图3所示的流散列逻辑中执行功能的流程图； 图5示出了如图3所示的中继端口选择器表； 图6示出了如图5所示的中继端口选择器项之一，组成员表向量项和逻辑端口转 发向量项的组合； 图7是使用中继组成员向量的内容更新存储在转发数据库304中的逻辑端口转发 向量的步骤流程图。具体实施例方式下面说明本专利技术的优选实施例。 图1A示出了根据本专利技术的原理，连接目的地112c和交换机100的逻辑链路134。 逻辑链路或者中继组134包括物理链路132c-e。目的地112c通过物理链路132c_e与交换 机相连。目的地112c的接收数据分组从三个物理链路132c-e中之一转发到目的地112c。所 述交换机100包括与逻辑链路134中每个物理链路132c-e相对应的入口端口队列130a-c。 交换机将从信源102a接收的数据分组转发到出口端口队列130a-c。 存储接收数据分组的出口端口队列130a-c在转发到相应的物理链路132c_e之前 取决于数据流，即；包括在数据分组中的源地址和目的地址。通过按照源地址和目的地址来 选择物理链路，相同数据流的数据分组总按照相同的链路来转发，并且因此在交换机中不 会变得无序。 例如，交换机从信源102a接收要转发到目的地112c的数据分组140a-c。每个数 据分组140a-c包括信源102a的源地址和目的地112c的目的地址。交换机根据存储在数 据分组132c_e中的源地址和目的地址来确定数据流。随着每个数据分组140a-c被接收并 存储在交换机中，按照在出口端口队列130a中接收的顺序将数据分组的地址存储在存储 器中。每个数据分组140a-c由物理链路132c转发到目的地112c。因此，从信源102a到目 的地112c的数据流中的数据分组140a-c按照交换机100接收的顺序传输到目的地址112。 图IB示出了如图IA所示的交换机100，其包括用来按照连接目的地和交换机的逻 辑链路中多个链路132c-e之一来转发在入口端口接收的数据分组的转发逻辑128。所述 交换机IOO包括入口端口引擎104，分组存储管理器106，段缓冲存储器108和出口端口引 擎110。物理链路132c-e是连接目的地112c和交换机100的逻辑链路134的成员。物理 链路132f-g是连接目的地112d和交换机100的逻辑链路140的成员。单一物理链路132a 连接目的地112a和交换机100，而单一物理链路132b连接目的地112b和交换机100。因 此，如果所有的物理链路的速度相同，逻辑链路140向目的地112b提供的带宽是单一物理 链路132a向目的地112a提供的带宽的二倍，而逻辑链路134向目的地112b提供的带宽是 单一物理链路132b向目的地112b提供的带宽的三倍。 交换机100可以包括去向目的地112的单一物理链路和逻辑链路的任何组合。逻 辑链路可以包括任何数目的物理链路。逻辑链路中的物理链路可以将不连续的端口与目的 地112相连，例如，逻辑链路134将不连续的出口端口 (出口端口2 136c，出口端口3 136d， 和出口端口5 136f)与目的地112c相连。另一种选择是，逻辑链路140可以将连续的出口 端口 (出口端口6 136g，出口端口7 136h)与目的地112d相连。 因此，所有的出口端口 136a-h都可以成为同一逻辑链本文档来自技高网...

【技术保护点】
一种交换机，包括：　　　　连接目的地到交换机的逻辑链接，所述逻辑链接包括与交换机中多个端口相连的多个物理链路；　　　　流散列选择器，按照包括在接收的数据中的目的地址和源地址执行的功能的结果和数据链接报头中的类型字段的内容选择的目的地址和源地址来为接收的数据分组选择流散列；　　　　中继端口选择器，用于选择多个物理链接之一，按照流散列转发接收的数据，并将相同流的数据转发到交换机接收的顺序的目的地；　　　　向量合成器，根据逻辑端口转发向量和中继端口选择器选择的中继端口项的组合选择交换机中的端口，以便在逻辑链接中的一个物理链接上转发接收的数据。

【技术特征摘要】
US 2000-2-29 09/516,0011. 一种交换机，包括连接目的地到交换机的逻辑链接，所述逻辑链接包括与交换机中多个端口相连的多个 物理链路；流散列选择器，按照包括在接收的数据中的目的地址和源地址执行的功能的结果和数 据链接报头中的类型字段的内容选择的目的地址和源地址来为接收的数据分组选择流散 列；中继端口选择器，用于选择多个物理链接之一，按照流散列转发接收的数据，并将相同 流的数据转发到交换机接收的顺序的目的地；向量合成器，根据逻辑端口转发向量和中继端口选择器选择的中继端口项的组合选择 交换机中的端口 ，以便在逻辑链接中的一个物理链接上转发接收的数据。2. 根据权利要求1所述的交换机，其特征在于在逻辑链接中的一个物理链接上的数据 转换率不同于在另一个物理链接上的数据转换率。3. 根据权利要求1所述的交换机，其特征在于多个端口是连续的。4. 根据权利要求1所述的交换机，其特征在于多个端口是非连续的。5. 根据权利要求1所述的交换机，其特征在于目的地址是Ethernet目的地址，源地址 是Ethernet源地址。6. 根据权利要求1所述的交换机，其特征在于目的地址是IP目的地址，源地址是IP源 地址。7. 根据权利要求1所述的交换机，其特征在于目的地址是TCP目的端口地址，源地址是 TCP源端口地址。8. 根据权利要求1所述的交换机，其特征在于目的地址是UDP目的端口地址，源地址是 UDP源端口地址。9. 根据权利要求1所述的交换机，其特征在于逻辑端口转发向量包括对应交换机中的 每个端口的比特，每个比特的状态指明数据分组是否通过端口被转发。10. 根据权利要求1所述的交换机，其特征在于对应端口的中继端口项中的比特的状 态指明数据分组是否通...

【专利技术属性】
技术研发人员：理查德M怀亚特，
申请(专利权)人：睦塞德技术公司，
类型：发明
国别省市：CA[加拿大]