专利名称：一种通过网络的数据传输方法
技术领域：
本发明涉及一种通过网络的数据传输方法，特别涉及一种多路径网络中预留数 据包次序的方法以及执行该方法的多路径网络。所述方法和多路径网络适用于，但不限 定于，多处理器网络例如存储网络、数据中心和高性能运算。特别的，本发明适用于网 桥、交换机、路由器、集线器和类似包括适配于IEEE 802标准的数据帧分布或未来以太 网标准的数据帧的以太网设备。
背景技术：
协议层
概念地，为了区分功能以太网分为许多虚拟层。最常见和标准的模型是开放 系统互连(OSI)参考模型。详细描述0 参考模型的文章是Hubert Zimmermann撰写 的《OSI参考模型-构建开放系统互联的ISO模型》(“OSI Reference Model-The ISO Model of Architecture for Open Systems Interconnection” ),电气禾口 电子工程师协会通讯 学报 COM-28 卷 1980 年第 4 期(IEEE Transactions on Communications, Vol.COM-28， N0.4，April 1980)。上述0 参考模型包括以下网络系统功能不同的7层
1、物理层，负责物理信道连接。由那些涉及发送和接收信号(典型的线路驱动 器和线路接收器)的元件，信号编码/解码器和时钟组成。
2、数据链路层，提供服务允许终端站设备之间通过底层的物理介质直接通讯。 该层提供组帧，为物理层将设备信息分离成离散的传输或帧。封装更高层的包传输协 议。它给识别源和目的装置提供寻址。它提供错误侦测以保证损坏数据不会传往更高层。
3、网络层，负责网际通信，通过网络在终端站之间发送信息包。它必须适应多 重数据传输技术和拓扑使用各种协议，最常见的是网际协议(Internet Protocol，IP)。
4、传输层，负责端到端通信，防护传输时产生的问题例如中断的数据、错误和 由低层介质导致的排序错误影响上面各层。该层为应用提供无错、有序的、可靠的信息 传递服务，处理终端站之间的数据处理传递过程。传输控制协议(TCP)和用户数据报协 议(UDP)是最常见的传输层协议。
5、会话层，负责建立应用之间的通信连接，处理认证和连接控制。
6、表示层，保证各机器不同的数据表示得到解析。
7、应用层，提供一般功能允许用户应用通过网络通信。
为上述探讨的宗旨我们并不需要考虑传输层以上各层的实际操作，如果执行良 好，就能防护更高层由其辖域及下层出的问题。
网络互连
在数据链路层及其上执行网络服务的装置叫做站。物理层因为不能通过协议寻 址而排斥该定义。通常有两种形式的站
1、终端站，是穿过网络的网络数据通信的最终源或目的地。
2、中间站，转发由终端站产生的位于源和目的之间的网络数据。
位于数据链路层转发完的中间站通常叫做网桥；位于网络层转发的站通常叫做 路由器。
依赖于以太网络的网络工作站以短序列字节交换数据叫做数据包或协议数据单 元(PDU)。协议数据单元由描述PDU目的报头和包含有效载荷数据的报文组成。在0 模型中每一协议层PDU具有不同的名称。物理层PDU叫数据位，数据链路层PDU叫数 据帧，网络层PDU叫数据包，传输层PDU叫数据段或报文。
协议数据单元(PDU)在物理以太网硬件传输之前被封装。每一封装包含对一特 定0 层的信息，以太网数据流封装成帧，然后帧封装成数据包，数据包封装成报文等寸。
这些包含了报头和有效载荷的封装最后传过网络结构后续送到目的地。在一两 装置之间包含多路径的网络中，连贯的协议数据单元有可能乱序发送至目的地，一个协 议数据单元追上另一个取代原本的交替，更短的路由到达目的地。即使协议数据单元具 有相同的目的也可以通过互联的连接分隔网段的网桥沿不同的网段发送。错误数据、乱 序PDU可能由于数据损坏在目的地导致问题，不再是原始源数据的完整依字节顺序的拷 贝。
在传输层，一相关标准，传输控制协议(TCP)，通过隐藏底层协议数据单元结 构另外为应用提供一简单界面，负责冲排列乱序的协议数据单元并且重传丢失的数据。 TCP协议设计时作为一种可靠的数据流传输服务；这样其优选的是准确的数据传递而不 是性能。TCP协议在等待乱序协议数据单元和数据重传的极端情况下经常遭遇相对的长 时间延迟，降低整体应用性能和当需要考虑最大量协议数据单元传输延迟(信号不稳定) 时TCP协议变得不适用，以文件系统或媒体传输为例。
此外，在传输控制协议/网际协议(TCP/IP)层级的最低层，在网络层中协议数 据单元通过网络传输，完全适合IEEE 802.1D标准介质访问控制(MAC)网桥连接的分隔 网络，要求源和目的对的次序预留。
协议数据单元(PDU)副本是以太网络另一降低性能的因素。一目的路由还未被 网桥直到的单播PDU会被该网桥的所有路由淹没并同时在多个出站端口缓冲。网络重构 影响从网桥到目的地的优选路由可能导致一 PDU副本已经从上一优选路由发出紧接着一 PDU副本将从缓冲区发送，二者均达到目的地。再次，TCP协议的更高层处理这些时就 不会降低整体性能。
无序和副本不应该发生于通常的操作中。多路径以太网的这些特征受限于由 IEEE 802.1D定义的快速生成树协议(RSTP)。RSTP通过禁止交替路由维持一网桥间的 优选路由，移除多路径和循环，保留单一路径以保证按顺序的数据帧传输。
这并不能完全消除乱序或者副本。时不时的当数据源和目的错误或路径不可用 时生成树协议6TP)重新配置。重新配置时数据帧从旧路由转向新路由配置通过网络传 输产生乱序或副本的可能性增加。
RSTP强制的单路径以太网络在低网络流通负载时运行良好，然而当网络流通负 载增加并且网络连接装置数量增加并运行时开始出错。很多目的地址不同的协议数据单 元(PDUs)通过网络后续将不得不使用网络上相同的路由。在一些网络模式中这将使整体系统性能因为单一路由很不幸的导致饱和并最终拥塞。
一种已发展出的提高高负荷网络性能的技术是禁止RSTP，使用选择性路由和动 态建立后续网络多路径路由。此处称谓“动态路由”和其详细方法通常指“自适应路 由”。这仅仅在每一源到每一目的之间均具有多路径的网络中才能实现。尽管动态路由 通过利用多路径后续能极大提高整体网络带宽，它仍然会导致源和目的之间发送的协议 数据单元乱序。如果第一个PDU发送时遭遇某些小量的网络拥堵并且第二个协议数据单 元使用不同路由发送并没有遇到任何网络拥塞这样第二协议数据单元先于第一协议数据 单元到达目的地。根据已陈述的这对于TCP/IP的协议数据单元来说这不是好情况，并且 IEEE 802.1标准禁止协议数据单元在成对的两个MAC地址之间通过网桥传输出现乱序。
相关技术说明
WO 99/35791和WO 99/35793描述的网络中数据包次序和容错机制具有许多与 TCP协议相同的特性。数据包次序通过网络入站端口控制并且序号用来保证顺序。因此 数据包次序和适应性路由从网络外部实现。这意味着网络容量仅由网络局部拥塞限制。
本发明寻求克服现有网络遇到的问题，并且特别寻求提供一种多路径网络中具 有改良带宽的数据包次序方法。
本发明还寻求提供一种数据包通过动态路由在网络上传输的多路径网络中数据 包次序方法。发明内容
本发明提供具有大量网络元件通过网络连接互联的多路径网络通过网络互联的 方法，其中每一数据包到达多路径网络的一出站端口，出站端口发出一传递认可并且沿 网络相反路径发送认可数据包路由，并且其中认可数据包路由中每一连接的状态由该认 可更新。
在一个具体实施例中第一数据包传输的路由中的每一所述连接分别专有分配给 具有与所述第一数据包相同次序请求的后续数据包直到通过专有分配连接最近的前述数 据包已传输认证。
同样，根据本发明一数据包也可以经由动态路由通过多路径网络传输除非所述 数据包的次序请求与前述专有分配连接存在的数据包相同。在数据包通过网络传输的过 程中一单一数据包可能通过第一组网络元件分配给先前选定的连接并且可能由第二组网 络元件动态分配连接。
进一步，在所述多路径网络中的每一个网络连接包括大量的通过网络传输数据 包的单独可选择通道，并且其中一连接通道可单独专有地分配给具有相同次序请求的数 据包直到传输的数据包的至少一个认证通过一专有分配连接通道回传。
在一具体实施例中，每一网络元件包括至少一个表，表中存储通过数据通道传 输的最近数据包关于每一链接通道的次序请求。同样，每一网络元件附加存储，与通过 网络元件接收的数据包次序请求相关的，所述数据包到达网络元件的所述链接通道。
理想的，每一网络元件保持一数据包计数值与其连接的每一数据通道相关，所 述数据包计数值通过所述数据通道传输的数据包的数量调整增加。同时，每一网络元件 保持与每一与其连接的链接通道相关的一认证计数值，所述认证计数值通过链接通道传输的所述发往网络出站端口数据包数量调整增加。
根据这一具体实施例每一网络元件比较一链接通道的所述数据包计数值和所述 认证计数值，并且只要所述数据包计数值和所述认证计数值存在不同，所述链接通道保 持专有分配给与通过链接通道传输的最近数据包具有相同的次序请求的数据包。因此当 所述数据包计数值与认证计数值相等时，所述链接通道就可以可用的分配给任何其它数 据包。
第一方案，所述数据包计数值可根据每一通过所述链接通道的数据包增加1，并 且所述认证计数值可根据通过所述链接通道据按顺序传至最终出站端口一数包的每一认 证增加1。
替代方案，所述数据包计数值和所述认证计数值可分别根据数据包的大小相关 的量和通过所述链接通道传输的认证过的数据包大小增加。
理想的，所述传输认证由收到数据包的报头触发。具体的，所述数据包的报头 包含关于数据包计数值并且传输认证读取数据包报头里所述数据包计数值并产生一个与 数据包计数值相应的包含认证计数值的传输认证。
所述传输认证可仅有一认证计数值和所述认证的经过通道标识组成。换句话 说，所述传输认证不需任何路由信息也不需要源地址或目的地址，所述路由信息分布于 认证数据包经由路径的网络元件上。
本发明的另一目的是提供网络装置使用的多路径网络，例如但不限于以下一个 或多个网桥、交换机、路由器、集线器或类似设备，所述多路径网络包括大量网络端 口；大量网络元件；和用于传输数据包连接所述网络元件和所述网络端口的大量网络连 接，每一网络出站端口包括根据接收数据包发送传输认证的认证手段以及每一网络元件 均适用于沿认证的数据包传输反方向传播传输认证以及进一步适应去更新至少一个根据 接收一认证而连接的所述网络连接的状态。
优选的，所述网络连接可单独专有分配给具有与网络连接传输的最近数据包相 同次序请求的数据包。同时所述网络元件可适应穿过所述多路径网络的动态路由数据包 除非所述数据包与先前存在专有分配连接的数据包具有相同的次序请求。所述网络元件 还可以包括根据具有与至少一个先前的没有网络元件接收认证数据包相同次序请求的数 据包通过网络元件禁用数据包的所述动态路由的手段。
在一进一步的具体实施例中，所述多路径网络中每一网络连接包括通过网络传 输数据包的大量单独可选择的链接通道，并且其中一链接通道单独专有可分配给具有相 同次序请求的数据包。
理想地，每一网络元件包括至少一个表，表中存储与每一链接通道相关的通过 所述链接通道传输的最近数据包的次序请求。所述至少一个表适合存储，与网络元件接 收的数据包所述次序请求相关的，所述数据包通过所述链接通道抵达一网络元件。
理想的，每一网络元件进一步包括数据包计数手段以保持与每一连接的链接通 道相关的数据包计数值，所述数据包计数值通过所述链接通道传输的数据包数量调整增 加。每一网络元件还可以进一步包括认证计数手段以保持一与每一互联的链接通道相关 的认证计数值，所述认证计数值与根据通过所述链接通道传至网络出站端口数据包相关 的数量调整增加。
在这一具体实施例中每一网络元件进一步包括一比较器以比较一链接通道所述 数据包计数值和所述认证计数值，当所述数据包计数值与所述认证计数值不同时所述链 接通道保持专有分配给与那一链接通道最近传输的数据包具有相同次序请求的数据包。
理想的，所述数据包计数手段和所述认证计数手段均分配一共用最大值，并且 其中所述数据包计数手段和认证计数手段能够在超出所述最大值时数值回卷至0。
可选的，每一所述大量链接通道为双工链接通道允许数据包和/或认证同时沿 相反方向传输。或者，每一所述大量链接通道为半双工链接通道其具有边频带方法允许 认证沿反向传输。
在一改进具体实施例中所述网络端口能够在接收到所述数据包报头时立即签发 一发送认证。理想地，所述数据包的报头包含关于数据包计数值信息，所述数据包和所 述网络端口能读取该报头信息中的数据包计数值并产生一包含与所述数据包计数值相关 的认证计数值的发送认证。此外，所述网络端口也可以签发仅包含所述认证计数值的发 送认证。
本发明进一步的目的是提供一以太网桥或路由器包含上述多路径网络。
本发明另一进一步的目的是提供一种通过多路径网络传输数据的方法，该方法 能用于网桥、交换机、路由器、集线器或类似装置，所述方法包括动态路由数据包穿越 网络和与至少一个先前数据包具有相同次序请求的数据包可选择禁止所述动态路由，所 述次序请求可能，但不限于，一源至目的地址，具有或不具有某一等级的优先权，或某 一消息级别。
根据本发明所述数据包次序功能性地植入所述多路径网络从而对网络外部设备 透明。同样对于认证数据包的所述路由信息分布于网络元件中负责对所述数据包提供路 由。这使得当网内单个网桥结构交换(BFSs)被释放时所述网络更好的响应局部拥塞，特 别是在那些接近于网络出口点时，即使此时网络内连接路径的逆流部分仍然受限。
同样地，根据本发明用于保持数据包次序的所述认证仍然在网络内并且为通过 网络的新数据包释放路径之前没有被请求抵达网络的端节点。根据本发明，此时一网桥 结构交换为进一步的自适应路由释放之前的等待时间最小化。
前述的和其它目的、宗旨和优点将接合附图通过以下本发明的一具体实施例的 详细描述得到更好的理解，附图中
图1示意性地示出了根据本发明的一包含一多路径网络的以太网桥；
图2示意性地示出了根据本发明的一网桥结构交换链接(BFSL)上的流通道映 射；
图3示出了根据本发明的通过包括一系列的四个网桥结构交换(BFSs)的多路径 网络的一路径；
图4示意性地示出了根据本发明的用于所述多路径网络中的一网桥结构交换 (BFS)；
图5是根据本发明的方法给通过所述多路径网络的一网桥结构交换链接(BFSL) 传输的结构协议数据单元(FPDU)分配一流通道的步骤的流程图6是根据本发明的方法通过所述多路径网络发送结构协议数据单元(FPDU)认 证的流程图7a、7b和7c是比较目的的三个不同网络仿真模型与性能相关的带宽使用率结 果百分比的图表表示。
具体实施方式
下述以太网网桥或路由器引入一个附加的协议层，此处指的是“封装 层” CEncapsulation Layer)，其处于标准0 模型的物理层和数据链路层，能够封装网络 层和数据链路层的协议数据单元(PDUs)。
由上所述，则中间站的定义延伸至包括转发类似此处所说的封装层的前述附加 协议层封装的数据包。此处提到的这种类型的站是网桥结构或网络结构。一多端口网桥 结构可通过一系列通过网桥结构交换链接(BFSLs)互联的网桥结构交换(BFSs)来实现。
在一协议数据单元(PDU)中完成封装，也是英国专利申请号0807937.8共同的 未决问题，并且该英国专利申请提及为“结构协议数据单元”(FPDU)，避免了修改下层 协议数据单元帧报头或报尾的需求，从而移出了总体的循环冗余码校验(CRC)或其它基 于数据帧内容的传递信息。一结构协议数据单元用来实现数据传输认证和流控制机制并 能进一步用来提供对于极高性能可升级的以太网络许多其它吸引人的特性。
图1示出的以太网桥或路由器1可以连接实现封装网络层和数据链路层的协议数 据单元(PDU)进一结构协议数据单元(FPDU)大量的分离的以太网站2。所述以太网桥 1大体上包括连接有大量以太网端口 3(图中为了清楚只示出了其中一个)的一多路径网 络10，其中每一端口单独连接至一台网站。所述以太网端口 3按通常设计并且每一个端 口包括与一台网站建立数据连接的装置、一接收装置或输入装置4以实现以太网接收功 能、一传输装置或输出装置5以实现以太网传输功能。
所述以太网端口 3连接至提供传统功能例如数据包缓冲6的一网络界面7。然 而，所述网络界面7还包括一以太网协议数据单元(PDU)封装器8，该封装器连接上述网 络界面7至网络10的入站端口(图中未示出)并且一以太网协议数据(PDU)解封装器9 连接至网络10的出站端口(图中未示出)返回至上述以太网端口 3。所述以太网协议数 据单元(PDU)封装器8执行封装层协议从而产生上述结构协议数据单元(FPDUs)。理想 的所述以太网桥1的每一端口 3均分别具有网络界面7、以太网协议数据单元(PDU)封装 器8和以太网协议数据(PDU)解封装器9。
上述网络10是一专有的多路径网络，包括大量互联网络元件18此处为网桥结 构交换(BFSs)通过网络链接17按网桥结构交换链接(BFSLs)形式互联。每一网桥结构 交换互联(BFSL)为双向(全双工)连接。沿每一方向传递的数据和认证以及沿一方向 的数据流控制状态可以和网桥结构交换链接反向传递的数据多路复用。图2示出了一网 桥结构交换链接(BFSL) 17以及联合所述输入和输出连接至所述链接17。当然在一大网 络中将具有大量的网桥结构交换(BFSs)和数据包在抵达网络出站端口前经由许多网桥结 构交换(BFSs)和网桥结构交换链接(BFSLs)穿过所述网络。根据之前提及的，网络数 据包通过网络结构传输在此处是指与封装以太网协议数据单元相关的结构协议数据单元 (FPDU)。
此处描述的上述多路径网络预留数据包次序同时提供动态路由，理想的自适应 路由，结构协议数据单元(FPDUs)通过网络的同时最大化使用带宽，即使是在更大的网 络中。当所述结构协议数据单元(FPDU)的报头被一个或多个出站端口接收时通过通过 布置一立即签发的数据包认证能部分上实现这些。也就是说，签发所述结构协议数据单 元(FPDU)认证没有延迟直到所述结构协议数据单元(FPDU)的整个有效载荷被接收。然 而，根据此处描述的网络，当结构协议数据单元(FPDU)的报文仍在通过网络传输时， 所述认证已经回传至所述结构协议数据单元(FPDU)的入站端口。如果所述结构协议数 据单元(FPDU)足够大并且网络延迟时间足够低，这样所述认证在入站端口接收将早于 完成整个结构协议数据单元(FPDU)的传输。于是下一个结构协议数据单元(FPDU)可 被发送而自适应路由却没有任何可能在前一结构协议数据单元(FPDU)发送完之前接收 并且没有任何可能复制它因为没有网络重新配置请求以保持单一路由。
网络上的每一网桥结构交换链接(BFSL)具有大量的“流通道”以支持一个或 多个源到目的的连接同时(此处源定义为所述网络的进站端口，目的定义为网络的出站 端口(或节点))。具有许多流通道增加了通道保持开放的时间而不需要等待所述认证回 传。例如，如果每一网桥结构交换链接(BFSL)定义了 64流通道则每一链接上在链接被 更多发送的结构协议数据单元(FPDUs)阻塞前可有多达64个源至目的的会话被激活。 这种有效手段的往返延迟(数据包报头传过整个网络和该报头的认证回传至源端口的时 间)64倍于在网桥结构交换链接(BFSL)不得不块发送输出数据之前发送一个小的结构协 议数据单元(FPDU)所需的时间。
结构协议数据单元(FPDU)的整个网络源至目的流使用一系列单个流通道，每 一流通道轮流分配给所述结构协议数据单元(FPDU)通过网络时访问的每一网桥结构交 换链接(BFSL)。同时结构协议数据单元(FPDU)使用的特定流通道可能与每一单独网桥 结构交换链接(BFSL)访问的不同，在沿网络传输结构协议数据单元(FPDU)时网桥结构 交换链接(BFSL)的每一流通道入口具有足够状态以映射先前结构协议数据单元(FPDU) 抵达当前流通道入口的网桥结构交换链接(BFSL)相应的流通道。结果所述网络，作为 整体，记录所述结构协议数据单元(FPDU)从源至目的传过整个网络的路径。
图3示出了从网络入站端口 4至网络出站端口 5的一条路径。在图3中示出了 支持结构协议数据单元(FPDU)通信的分离的流通道。第一条流通道整个在第一网桥结 构交换(BFS) 18中临近入站端口 4。其它三个流通道跨骑所述网桥结构交换链接(BFSL) 位于每个网桥结构交换(BFS) 18之间。为简单起见图3中仅示出了结构协议数据单元 (FPDU)通道17和认证路径16，虽然期望上通常使用类似于图2和图4示出的一全双工 的网桥结构交换链接(BFSL)。
每一流通道映射至一网桥结构交换链接(BFSL)17，网桥结构交换链接 (BFSL) 17每一末端的各个网桥结构交换(BFS)包括输出流通道表(OFCT)形式的一第一 状态表11和输入流通道表(IFCT)形式的一第二状态表12，表中特指定给网桥结构交换 链接(BFSL) 17的每一流通道的入口被记录并存储直到覆盖。输出流通道表(OFCT) 11中 每一地址具有一直接相关形式的相关地址在输入流通道表(IFCT) 12中。例如输出流通道 表(OFCT)记录3相关于输入流通道表(IFCT)记录3。而且，一些输入流通道表(IFCT) 状态是输出流通道表(OFCT)状态的拷贝并且一些输出流通道表(OFCT)状态是输入流通道表(IFCT)状态的拷贝。使用中，输出数据13与跟结构协议数据单元(FPDU)传输相 关的认证值16反向传送以引起网桥结构交换链接(BFSL)数据流是多路复用并且在下一 网桥结构交换18中输入所述网桥结构交换18的数据15与沿其它方向传输的结构协议数 据单元(FPDU)相关的认证16分离。
从网桥结构交换链接(BFSL)接收的结构协议数据单元(FPDUs)通过缓冲装置 21缓冲，优选的是先进先出的数据缓存器(FIFO)，当其等待连接至数据交叉开关19。所 述接收认证16的流通道数字用于输出流通道表(OFCT)Il的索引以找回前一网桥结构交 换链接(BFSL)的映射并且这追加形成一路径可选的通过图3和图4中的交叉开关20发 送的认证14。
此处描述的多路径网络，一 “源至目的”的连接穿过整个网络动态建立当一第 一结构协议数据单元(FPDU)传过所述网络并且保持专有的分配给后续的具有相同次序 请求的结构协议数据单元(FPDUs)同时任一具有相同次序请求的在先结构协议数据单元 (FPDUs)仍在传输。
所述次序请求可能，但是不限于以下源至目的的寻址、具有或不具有某一级 别的优先级、某一报文级别、虚拟局域网(VLANS)、高级别的协议请求、网络地址、 或根据服务级别选路。通过将目的地址值和描述逆流路径状态存储于输出流通道表 (OFCT) 11能实现这些，反向源入站端口，通过沿网桥结构交换链接(BFSL) 17的流通道 传输的最近的结构协议数据单元(FPDU)。这样在输出流通道表(OFCT) 11中大量的目 的地址值和大量结构协议数据单元(FPDUs)的状态被存储，每一目的地址值和状态分别 与网桥结构交换链接(BFSL)的流通道相关联存储。
图5中示出了具有大量网桥结构交换链接(BFSLs)的网络结构中在一个或多个 网桥结构交换链接(BFSLs)上传输一结构协议数据单元(FPDU)的基本方法。当沿网桥 结构交换链接(BFSL) 17传输的一新结构协议数据单元(FPDU)被接收的Sl步骤，所述 新结构协议数据单元(FPDU)的报头数据在S2步骤中被检查以确认所述结构协议数据单 元(FPDU)次序请求是否与网桥结构交换链接(BFSL)的任何一个可用通道相同。如果 相同则执行一与输出流通道表(OFCT) 11所有项目的平行比较。每一比较都是结构协议 数据单元(FPDU)报头的次序请求与存储与输出流通道表(OFCT) 11内的次序请求之间的 相等检验。每一比较还要求所述结构协议数据单元(FPDU)来自的源端口和源流通道相 等检验。
如果不存在相等情况，则一空闲/未使用通道被分配的S3步骤并且所述网桥结 构交换(BFS)输入端口、所述网桥结构交换链接(BFSL)的流通道和结构协议数据单元 (FPDU)的次序请求数据与所分配的通道相关联地存储于输出流通道表(OFCT) 11中。所 述空闲/未使用通道可通过所述网桥结构交换(BFS)随机地或准随机地或根据一个或多 个预先规则分配。如果存在相等情况，则所述结构协议数据单元(FPDU)分配给与相同 的流通道步骤S4其与最近传输的一在先结构协议数据单元(FPDU)具有相同的次序请求 数据。此时所述分配通道的状态在输出流通道表(OFCT)Il中被能表达新结构协议数据 单元(FPDU)(以下将详细描述)的信息更新。
图4示出了网桥结构交换链接(BFSL)的单个流通道如何映射进网桥结构交换 (BFS) 18中。每一网桥结构交换(BFS) 18具有一个用于将数据从输入网桥结构交换链接(BFSL) 17传至输出网桥结构交换链接(BFSL) 17的数据交叉开关19。每一个网桥结构交 换(BFS) 18还具有一认证交叉开关20，与前述数据交叉开关19并联，用于返回网桥结构 交换链接(BFSL)认证令牌从网络出站端口返回至网络入站端口。根据之前的描述，所 述输出流通道表(OFCT) 11为每一流通道保存最近传输的结构协议数据单元(FPDU)返回 地址。所述返回地址具有两部分结构协议数据单元(FPDU)来源端口号和分配给在先 网桥结构交换链接(BFSL)的流通道。所述返回地址用于所述结构协议数据单元(FPDU) 的认证令牌以指示所述认证从网桥结构交换(BFS)数据输出端口通过所述认证交叉开关 18传至输入流通道表(IFCT) 12此处将直接作为一个新的认证令牌从认证返回路径沿结构 协议数据单元(FPDU)的输入端口返回下一网桥结构交换(BFS)。
每一流通道指定一与数据传输单元相关的计数值此处指的是数据流计数 (DFC)。所述数据流计数(DFC)数值根据传输的结构协议数据单元(FPDU)大小增长。 每一流通道所述计数值于所述网桥结构交换链接(BFSL) 17的两端保持。所述数据流计数 (DFC)在网桥结构交换链接(BFSL)发送末端具有一主值并且在接收末端具有一从值(副 值)。这样，对于数据来说所述数据流计数(DFC)主值保存在输出流通道表(OFCT) 11 中而所述数据流计数(DFC)从值保存在输入流通道表(IFCT) 12中。每一流通道还分配一 与认证的数据单元相关的计数值此处指的是认证流计数(AFC)。所述认证流计数(AFC) 主值保存在输入流通道表(IFCT) 12中而所述认证流计数(AFC)从值保存在输出流通道表 (OFCT) 11中。当所述数据流计数(DFC)达到一预定最大值时就数值回卷至O。数据流 计数(DFC)溢出是可接受的因为它仅与认证流计数(AFC)做比较，并且AFC也按同样 的方式数值回卷至O、也同样设定了相同的预定最大值。
数据的测量单元设定为某一预定数量的字节。该测量单元设定的足够小以得到 合理的结果同时足够大以最小化状态和结构协议数据单元(FPDUs)的报头尺寸以及返回 的认证尺寸。在一具体实施例中构想的与整个结构协议数据单元(FPDUs)相关的所述计 数值，替代所述结构协议数据单元(FPDUs)包含的整体数据尺寸。与其类似的用结构协 议数据单元(FPDU)次序移除整体数据认证替代所述流通道。
一旦一个新结构协议数据单元(FPDU)分配了一个流通道并通过该通道输出， 结构协议数据单元(FPDU)传输的数据单元数量通过结构协议数据单元(FPDU)的报头尺 寸字段被计算。所述数据流计数(DFC)主计数值存储至输出流通道表(OFCT) 11中关于 分配给结构协议数据单元(FPDU)流通道随FPDU中传输的数据单元数量增加。此外， 新的数据流计数(DFC)值插入结构协议数据单元(FPDU)的报头S5步骤以在网桥结构交 换链接(BFSL) 17上传输。一旦结构协议数据单元(FPDU)由下一个网桥结构交换(BFS) 接收，所述数据流计数(DFC)值从结构协议数据单元(FPDU)的报头中读出并加载步骤 S6至输入流通道表(IFCT) 12中的网桥结构交换(BFS)的从数据计数值。
以下将详细描述建立类似的与认证返回相关的滚动计数值。在任一时间段，通 过流通道部分状态比较两个滚动计数值的不同计算通道计数值。在任何结构协议数据单 元(FPDU)能够传输之前所有存储于输出流通道表(OFCT) 11和输入流通道表(IFCT) 12 中的数据流计数(DFC)和认证流计数(AFC)初始化于一相同的数值使滚动计数值之间的 不同归零。一旦初始化后数据流计数(DFC)值和认证流计数(AFC)值仅根据使用网桥 结构交换链接(BFSL)传输的结构协议数据单元(FPDU)数据和认证改变。
当结构协议数据单元(FPDU)的报头被网络结构的最终目的出站端口接收，一 个认证立即返回。根据之前提及的，所述认证的颁发不会被延迟挂起接收结构协议数据 单元(FPDU)的整个有效载荷。所述认证自动沿结构协议数据单元(FPDU)发送的反方 向路由返回源入站端口。通过使用存储于输入流通道表(OFCTs)Il中的输入端口号和输 入流通道号就能实现。
所述认证包括取自结构协议数据单元(FPDU)报头根据FPDU的单元尺寸值产 生认证的信息。如图6所示，通过网络结构回传认证至入站端口的过程中，每一个网 桥结构交换链接(BFSL) 17在反向路径中第二滚动主认证计数(AFC)值，存储于输入 流通道表(IFCT) 12中通过返回认证中的尺寸值调整步骤S8。同样的，该主认证计数 (AFC)值包含于所述认证令牌返回至网桥结构交换链接(BFSL) 17并加载至输出流通道表 (OFCT) 11存储的所述从认证计数(AFC)值的步骤S9。
根据已经描述的两个滚动计数的不同预示未认证的数据总量。所述数值可与输 出流通道表(OFCT) 11或输入流通道表(IFCT) 12任一比较的步骤S10。应该注意的是， 由于沿一网桥结构交换链接(BFSL)传输的延迟所述数据流计数(DFC)值先更新输出流 通道表(OFCT)Il内的值然后才拷贝进输入流通道表(IFCT) 12中，同样的，所述认证 流计数(AFC)值先更新输入流通道表(IFCT) 12然后才拷贝进输出流通道表(OFCT)Il 中。这将导致比较输出流通道表(OFCT) 11中的主数据流计数(DFC)值和从认证流计数 (AFC)值时不同时间长于比较输入流通道表(IFCT) 12中从数据流计数(DFC)值和主认 证流计数(AFC)值。
当所述比较滚动计数为零差异步骤S11，则所有沿网桥结构交换链接(BFSL)流 通道传输的同一源/目的对的认证的结构协议数据单元(FPDUs)至少被所述目的端口接 收。这意味着后续的具有相同次序请求的结构协议数据单元(FPDU)可以安全的分配动 态路由，使用交替的流通道和交替路径传过网络结构，而与之前传过网络结构结构协议 数据单元(FPDUs)具有相同目的的随后的结构协议数据单元(FPDU)抵达目的端口或多 个端口没有乱序风险。这还意味着当滚动计数之间的区别为零时，对于其它顺序流所述 流通道被认为是空闲和可在使用的。应该注意的是，所述滚动计数值没有从一个结构协 议数据单元(FPDU)重初始化至另一个，即使所述区别变为零并且所述通道空闲。下一 数据流再使用所述流通道采用新的或许不为零的起始值但是起始区别为零。
如果计数值区别不为零步骤S12，对于自适应路由具有相同的次序请求的一个新 的结构协议数据单元(FPDU)则不安全，因为该数据单元将会有风险乱序抵达所述出站 端口。此种情况下所述新的结构协议数据单元(FPDU)必须与先前的具有该源/目的的 结构协议数据单元(FPDU)沿相同路径分配路由，使用相同的流通道。通过使用次序请 求存储于第一次在数据交叉开关19上为具有相同次序请求的结构协议数据单元(FPDU) 建立连接时加载的所述输入流通道表(IFCT) 12中目的端口号或其它号能实现这些。
根据普遍原理，由于所述网络从一网络入站端口至一网络出站端口具有多路径 于是动态路由就是合乎需要的。这是由于当建立了不可预知的或无规律的网络连接允许 所述协议数据单元(PDUs)被分配路由造成局部热点拥塞，动态路由极大的改善了网络 整理带宽的利用。通常动态路由能用在具有许多出站端口的网桥结构交换(BFS)上传 输结构协议数据单元(FPDU)的早期进程，此时动态路由是传输所述结构协议数据单元(FPDU)至一个较近目的的比较合理的选择。然而，可见的，使用此处描述的方法和网 络结构传输一系列具有共同次序请求的构协议数据单元(FPDUs)时没有认证返回，为了 保持数据包顺序动态路由选择性禁用。
如果所述结构协议数据单元(FPDU)通过一 “空闲”流通道到达网桥结构交换 链接(BFSL)的输入端口，S卩，由所述数据流计数(DFC)值与所述认证流计数(AFC)值 相等指示出的输出流通道表(OFCT)Il或输入流通道表(IFCT) 12中没有为一流通道存储 有效地址或状态数据，则所述结构协议数据单元(FPDU)可以是传统动态/自适应路由 服务对象。在此情况下，接收网桥结构交换(BFS) 18的所述数据交叉开关19将连接至 任一允许的出站端口。然后顺利输出的出站端口号的数量回传至所述网桥结构交换链接 (BFSL)的输入端口这样就能在所述输入流通道表(IFCT) 12中加载为一入口。这就保证 了当在先的结构协议数据单元(FPDU)的所述认证没有被接收时抵达相同流通道的一后 续结构协议数据单元(FPDU)发往与之相同的出站端口。
根据此处描述的网络结构，许多小尺寸结构协议数据单元(FPDUs)可以发送至 一自适应网络结构并且具有相同次序请求的结构协议数据单元(FPDUs)按相同顺序传 输。来自不同源或发往不同目的或没有次序请求的任何结构协议数据单元(FPDUs)也将 通过自适应路由而使整个网络拥有更好的性能。对于大尺寸结构协议数据单元(FPDUs) 由于在结构协议数据单元(FPDU)末尾发送之前报头就会已认证，这就允许下一结构协 议数据单元(FPDU)由那些已接收了沿返回路径回传至大尺寸FPDU的入站端口的认证的 网桥结构交换链接(BFSLs)自适应路由分配。
如果所述网络具有许多互联网段则所述网桥结构交换链接(BFSLs)临近所述 目的则可能使所有结构协议数据单元(FPDUs)全部已认证而所述结构协议数据单元 (FPDUs)迟于抵达同时所述认证回传更早。
因此即使网桥结构交换链接(BFSLs)与源接近也不能自适应路由分配，随后进 程可能仍会按不同路径沿网络发送所述结构协议数据单元(FPDUs)。因此一单个结构协 议数据单元(FPDU)临近所述网络入站端口时可能经历预定路由而当接近所述网络出站 端口时经历动态路由分配。
更优的是每一流通道的计数值具有两部分这使得它们在单个网桥结构交换链 接(BFSLs)上更不容易出错。所述计数值的第一值在所述结构协议数据单元(FPDU) 的报头部分发送而所述计数值的第二值与认证令牌一起发送。当产生任何错误时，损坏 所述结构协议数据单元(FPDU)的报头，或损坏所述认证则所述计数值可安全的丢弃然 后随下一结构协议数据单元(FPDU)/认证或不需要中断未完成认证的结构协议数据单元 (FPDU)数据的真实值作为正常更新稍后重发。
每一网桥结构交换链接(BFSL)的单独可选流通道数量是一定的因此许多小尺寸 结构协议数据单元(FPDUs)的所述返回延迟，发往不同目的地，能隐藏于一合理大的落 网而不会明显减小带宽。这种计算需要考虑最小结构协议数据单元(FPDUs)的尺寸、单 独网桥结构交换链接(BFSLs)的所述带宽以及穿过所述网桥结构交换(BFS)部件和通过 每一网桥结构交换链接(BFSL)的传输等待时间。
如果从一个网络入站端口传输至另一网站出站端口的一系列结构协议数据单元 (FPDUs)进展不顺利，也许由于目的地附近网络拥塞，则强制执行一自适应重选路由。这可能导致所述结构协议数据单元(FPDU)数据流选取另一路径传过网络从而可能避免 上述拥塞。强制一选择性路由自适应选择路由，所述结构协议数据单元(FPDU)数据流 阻滞于某一网桥结构交换(BFS)直到所有先前发送的结构协议数据单元(FPDUs)已认证 并且流通道变成空闲状态。通过阻止任何新数据与数据交叉开关19建立连接就能实现 这种阻滞。阻滞的结构协议数据单元(FPDUs)缓冲至数据输入先进先出(FIFO)存储器 21中等待与所述数据交叉开关19建立连接。所有通过所述交叉开关发送完的结构协议 数据单元(FPDUs)最终将到达网络的出站端口然后认证会回传。当最后一个认证回传至 紧邻所述阻滞数据流的输入流通道表(IFCT)此时为网桥结构交换(BFS)的交叉开关上的 结构协议数据单元(FPDU)重设自适应路由和解除阻滞数据流是安全的。当数据缓冲进 所述数据输入FIFO存储器中时，在阻滞的网桥结构交换(BFS)之前的网桥结构交换链接 (BFSLs)上使用的所述流通道将不会空闲。
以上描述的方法和网络的特征既不会为管理阻塞节点网络功能编制地址也不会 提供网络功能去管理所描述的网络结构内的故障。虽然可能延迟但是本发明的内容可认 为是成功的。本发明的目的是通过网络在网络结构内保留数据包次序传送数据包。本发 明还涉及传过网络的结构协议数据单元(FPDUs)动态路由以及当一系列具有相同次序请 求的结构协议数据单元(FPDUs)输入网络时禁用动态路由功能。数据包次序结构方式内 嵌于网络结构中这样该结构方式对所有网络实际结构的外部装置透明。传递供给所属网 络的入站端口的结构协议数据单元(FPDU)不需要提供数据包次序功能。
因而，认证管理包含于所述网络内。所述传输认证不会传出网络结构的端口并 且对于将回传的认证确实没有必要一路返回至所属网络的输入端口。穿过网络结构的任 一路径最远的网桥结构交换(BFS)要求一认证为所述入站端口之后的第一网桥结构交换 (BFS)。进一步的，所述认证包含的最小数据由已认证的结构协议数据单元(FPDU)的 单元尺寸组成。所述传输认证不包含所述结构协议数据单元(FPDU)的任何有效载荷。 也不包含源或者结构协议数据单元(FPDU)的次序值，也不认证其本身的源和/或目的 地。其它所有必要信息是认证经过的路径固有的。这样，通过使用每一个网桥结构交换 (BFS)存储于输出流通道表(OFCT) 11和输入流通道表(IFCT) 12中的流通道数据使得所 述认证的尺寸最小化。
图7a、图7b和图7c中清楚的图示出了实施本发明使得以太网桥性能得到巨大和 显著的改善。图7a是计算机模拟的具有512个出站端口的传统以太网桥性能图示。使用 每一出站端口峰值带宽占用百分比衡量性能。图7b和图7c分别示出了一个已知的专有 的、非以太网网桥和根据本申请的一个以太网桥关于相当的性能模拟。如这些图所示， 传统的以太网桥性能平均仅仅只有10%。即使使用专用网桥性能平均也低只有观％虽然 通过单独通道时性能具有大得多的变动并且偶尔也会有高得多的最大值。根据本发明， 另一方面，性能平均值比传统以太网桥超过了8倍比已知的专有网络超过了3倍。根据 本申请实现的平均性能计算出来高达86%而最大性能值为94%。而且，在本申请文件记 载的内容之外对本发明进一步的改进预期进一步的性能提升至平均高达99%。
此处描述的多路径网络可升级的提供从256个或稍微少些的端口至48000个端口 或更多。一个使用此处描述方法的单独以太网桥或路由器与传统网桥相比能够提供极大 增强的可连接性。例如，目前最大的10吉比特(Gbe)以太网桥(结构模块化的)仅提供288个端口。根据本发明的网络，运行在IOGbe或更高的一个单独以太网桥是可能的， 并能提供例如48000个端口。
虽然此处为以太网桥或路由器给出了参考，当然，显然本申请可以用于在网络 输入和输出之间传递数据包的任何多路径网络。同样，虽然所述多路径网络描述为与全 双工连接通道相关，所述连接通道可能可选的包含一半双工连接通道具有一边频带以允 许认证沿相反方向传输。
对本领域技术人员来说发明具体实施例、一般原则和此处描述的特征进行各种 各样的修改是显而易见的。因此本发明并不限于示出的具体实施例，并且上述修改和变 体仍落入附加的权利要求的精神和范围之内。
权利要求
1.一种传输数据包穿过具有大量用网络连接互联的网络元件的多路进网络的方法， 其中为每一个数据包抵达所述多路径网络的一出站端口，所述出站端口签发一个传输认 证并沿已认证数据包传输路径反方向回传穿过所述网络，并且其中所述已认证数据包传 输路径上的每一连接的状态由所述认证更新。
2.如权利要求1所述的方法，其中第一数据包通过网络传输的路径中的每一个所述连 接单独专有的分配给与所述第一数据包具有相同次序请求的后续数据包直到具有相同次 序请求的最近的在先数据包的一认证通过一专有分配连接回传。
3.如权利要求2所述的方法，其中一数据包经由动态路由通过多路径网络传输除非当 所述数据包的次序请求与前述专有分配连接存在的数据包相同。
4.如权利要求3所述的方法，其中在数据包通过网络传输的过程中一单一数据包可能 通过第一组网络元件分配给先前选定的连接并且可能由第二组网络元件动态分配连接。
5.如权利要求3或4所述的方法，其中通过网络元件传过所述网络的数据包的所述动 态路由根据与至少一个在先的没有网络元件接收到认证的数据包具有相同次序请求的数 据包可选择禁用。
6.如权利要求1-5任一所述的方法，其中多路径网络中的每一个网络连接包括大量 的通过网络传输数据包的单独可选择通道，并且其中一连接通道可单独专有地分配给具 有相同次序请求的数据包直到传输的数据包的至少一个认证通过一专有分配连接通道回 传。
7.如权利要求6所述的方法，其中每一个网络元件包括至少一个存储表，表中存储通 过数据通道传输的最近数据包关于每一链接通道的次序请求。
8.如权利要求8所述的方法，其中每一网络元件附加存储，与通过网络元件接收的数 据包次序请求相关的，所述数据包到达网络元件的所述链接通道。
9.如权利要求6-8任一所述的方法，其中每一网络元件保持与其连接的每一数据通道 相关的一数据包计数值，所述数据包计数值通过所述数据通道传输的数据包的数量调整 增加。
10.如权利要求6-8任一所述的方法，其中，每一网络元件保持与每一与其连接的链 接通道相关的一认证计数值，所述认证计数值通过链接通道传输的所述发往网络出站端 口数据包数量调整增加。
11.如权利要求9或10所述的方法，其中每一网络元件比较一链接通道的所述数据包 计数值和所述认证计数值，并且只要所述数据包计数值和所述认证计数值存在不同，所 述链接通道保持专有分配给与通过链接通道传输的最近数据包具有相同的次序请求的数 据包。
12.如权利要求11所述的方法，其中当所述数据包计数值与认证计数值相等时，所述 链接通道就可以可用的分配给任何其它数据包。
13.如权利要求9-12任一所述的方法，其中所述数据包计数值根据每一通过所述链接 通道的数据包增加1。
14.如权利要求9-13任一所述的方法，其中所述认证计数值根据通过所述链接通道据 按顺序传至最终出站端口一数包的每一认证增加1。
15.如权利要求9-12任一所述的方法，其中所述数据包计数值和所述认证计数值分别根据数据包的大小相关的量和通过所述链接通道传输的认证过的数据包大小增加。
16.如权利要求6-15任一所述的方法，其中所述大量连接通道的每一个均为全双工连 接通道允许信号同时沿相反方向传输。
17.如权利要求1-16任一所述的方法，其中所述传输认证由收到数据包的报头触发。
18.如权利要求17所述的方法，其中所述数据包的报头包含关于数据包计数值并且传 输认证读取数据包报头里所述数据包计数值并产生一个与数据包计数值相应的包含认证 计数值的传输认证。
19.如权利要求18所述的方法，其中所述传输认证可仅有一认证计数值和所述认证的 经过通道标识组成。
20.如权利要求18或19所述的方法，其中所述传输认证不需任何路由信息也不需要 源地址或目的地址，所述路由信息分布于认证数据包经由路径的网络元件上。
21.—种具有大量网络元件通过网络连接互联的多路径网络中保留数据包次序方法， 所述方法包括传输数据包通过根据以上所有权利要求所述的网络。
22.—种网络装置使用的多路径网络，所述多路径网络包括大量网络端口；大量网络 元件；和用于传输数据包连接所述网络元件和所述网络端口的大量网络连接，每一网络 出站端口包括根据接收数据包发送传输认证的认证手段以及每一网络元件均适用于沿认 证的数据包传输反方向传播传输认证以及进一步适应去更新至少一个根据接收一认证而 连接的所述网络连接的状态。
23.如权利要求22所述的多路径网络，其中所述网络装置包括一个或多个网桥、交换 机、路由器或集线器。
24.如权利要求22或23所述的多路径网络，其中所述网络连接单独专有分配给具有 与网络连接传输的最近数据包相同次序请求的数据包。
25.如权利要求22或23所述的多路径网络，其中所述网络元件可适应穿过所述多路 径网络的动态路由数据包除非所述数据包与先前存在专有分配连接的数据包具有相同的 次序请求。
26.如权利要求24所述的多路径网络，其中所述网络元件还包括根据具有与至少一个 先前的没有网络元件接收认证数据包相同次序请求的数据包通过网络元件禁用数据包的 所述动态路由的手段。
27.如权利要求22-26任一所述的多路径网络，其中所述多路径网络中每一网络连接 包括通过网络传输数据包的大量单独可选择的链接通道，并且其中一链接通道单独专有 可分配给具有相同次序请求的数据包。
28.如权利要求26所述的多路径网络，其中每一网络元件包括至少一个表，表中存储 与每一链接通道相关的通过所述链接通道传输的最近数据包的次序请求。
29.如权利要求28所述的多路径网络，其中所述至少一个表适合存储，与网络元件接 收的数据包所述次序请求相关的，所述数据包通过所述链接通道抵达一网络元件。
30.如权利要求27-29任一所述的多路径网络，其中所述每一网络元件进一步包括数 据包计数手段以保持与每一连接的链接通道相关的数据包计数值，所述数据包计数值通 过所述链接通道传输的数据包数量调整增加。
31.如权利要求27-29任一所述的多路径网络，其中每一网络元件还进一步包括认证计数手段以保持一与每一互联的链接通道相关的认证计数值，所述认证计数值与根据通 过所述链接通道传至网络出站端口数据包相关的数量调整增加。
32.如权利要求0或31所述的多路径网络，其中每一网络元件进一步包括一比较器以 比较一链接通道所述数据包计数值和所述认证计数值，当所述数据包计数值与所述认证 计数值不同时所述链接通道保持专有分配给与那一链接通道最近传输的数据包具有相同 次序请求的数据包。
33.如权利要求30或31所述的多路径网络，其中所述数据包计数手段和所述认证计 数手段均分配一共用最大值，并且其中所述数据包计数手段和认证计数手段能够在超出 所述最大值时数值回卷至0。
34.如权利要求27-33任一所述的多路径网络，其中每一所述大量链接通道为双工链 接通道允许数据包和/或认证同时沿相反方向传输。
35.如权利要求27-33任一所述的多路径网络，其中每一所述大量链接通道为半双工 链接通道其具有边频带方法允许认证沿反向传输。
36.如权利要求22-35任一所述的多路径网络，其中所述网络端口能够在接收到所述 数据包报头时立即签发一发送认证。
37.如权利要求36所述的多路径网络，其中所述数据包的报头包含关于数据包计数值 信息，所述数据包和所述网络端口能读取该报头信息中的数据包计数值并产生一包含与 所述数据包计数值相关的认证计数值的发送认证，此外，所述网络端口也可以签发仅包 含所述认证计数值的发送认证。
38.如权利要求37所述的多路径网络，其中所述网络端口适合签发仅包含认证计数值 的传输认证。
39.如权利要求22-38任一所述的包含一多路径网络的以太网桥或路由器。
全文摘要
本发明提供一种具有大量网络元件通过网络连接互联的多路径网络中保留数据包次序方法，其中为每一个数据包抵达所述多路径网络的一出站端口，由所述出站端口签发一个传递认证并沿网络上已认证数据包传送方向的反方向传输，并且其中所述已认证数据包传输路径上的每一连接的状态由所述认证更新。本发明进一步提供一用于网桥、交换机、路由器、集线器或类似装置的多路径网络，所述多路径网络包括大量的网络端口、大量的网络元件和为传递数据包互联网络元件和网络端口的大量网络链接，每一个网络出站端口包括响应接收数据包签发传输认证的认证手段并且每一网络元件适合于沿已认证数据包传输路径反方向回传传输认证，进一步适合更新与认证接收相关的连接的至少一个所述网络连接的状态。本发明进一步提供一接合上述多路进网络的以太网桥或路由器。
文档编号H04L12/56GK102027717SQ200980117289
公开日2011年4月20日 申请日期2009年5月13日 优先权日2008年5月15日
发明者乔恩·比克罗夫特 申请人:格诺多有限公司