[发明专利]管理网络流量的网络装置及其方法

说明书

【技术领域】

本发明关于网络数据传输技术领域，特别关于一种管理网络流量的网络装 置及其方法。

【背景技术】

在现代的信息社会，用于交换信息的计算机/通信网络变得必不可少。网络 被建立在多个网络节点上，例如终端、服务器、数据库、网桥、交换机、以及 路由器等。网络流量信息(Networktrafficinformation)(例如，网络中传播的信 息)是由封包来承载。对于具有多个路径的第一网络节点(例如，网络出口接 口和/或端口)，通过每个路径都可以到达相同的第二节点，通过将网络流量的每 个封包分配(assigning)到信息流中的一个，从第一网络节点到第二网络节点的 网络流量可以被分成不同的信息流(flow)，因此，封包可以经由多个路径被转 发到第二网络节点。

当提供前述从第一网络节点到第二网络节点的多路径路由时，发展出用于 第一网络节点的路径选择机制(pathselectionmechanism)，以有系统地确定如何 为每个信息流选择路径是非常重要的。应该注意的是，活动(active)路径(用 于承担网络流量的信息流的路径)的数量是随时间变化的。每当活动路径的数 量改变时，路径选择机制会被影响，因为其必须为某些信息流重新分配(reassign) 路径。例如，第一路径最初从活动状态被转换为非活动状态，原本计划由第一 路径转发的信息流被中断，且路径选择机制需要选择其它活动的路径来转发这 些中断的信息流。另一方面，如果第二路径最初从非活动状态被转换为活动状 态，某些原本由其它活动路径转发的信息流可以通过第二路径来转发，以达到 最大的多路径效率，且路径选择机制需要确定哪些信息流将被中断以重新分配 到第二路径。

路径选择机制最好是弹性的，以在活动路径的数量改变时减少或最小化中 断信息流(例如，需要被重新分配的信息流)的数量。然而，现有技术中已知 的路径选择机制，例如：基于哈希阈值模数(modulobasedhash-threshold)的路径 选择，都不是弹性的。

【发明内容】

为了解决上述问题，本发明提出了一种管理网络流量的网络装置及其方法。

根据本发明的第一方面，提供一种管理网络流量的方法，管理网络流量的 方法通过从多个路径中选择一个来管理网络流量，所述管理网络流量的方法包 括：为所述网络流量中的封包选择多个路径序列中的一个；其中，所述多个路 径序列的每个是相同的多个标记的有序列表，且所述多个标记分别相关联于所 述多个路径；以及根据所选择的路径序列中的所述多个标记的顺序，为所述封 包选择所述路径中的一个。

根据本发明的第二方面，提供一种管理网络流量的网络装置，包括：存取 单元，控制多个路径以共同承载网络流量；以及路径选择单元，耦接于所述存 取单元，其中，其中，所述路径选择单元根据多个路径序列中的一个为所述网 络流量中的封包选择所述多个路径中的一个，每个路径序列代表与多个标记相 关联的多个排列中的一个，且所述标记分别关联于所述多个路径。

本发明提供的管理网络流量的网络装置及其方法可以于活动路径的数量变 化时，有效抑制中断信息流的数量，不需重建新的映射表就可以有效解决中断， 以及于活动路径的数量变化后，更好地对更新的活动路径均匀分布流量。

【附图说明】

图1为本发明实施例所示的简单网络或网络的简化部分的示意图。

图2为根据本发明的实施例的管理网络流量的方法的流程图。

图3为根据本发明的可以实现管理网络流量的方法的网络装置的示意图。

图4为根据本发明实施例的路径序列的示意图。

图5为根据本发明实施例的当非活动路径的数量改变为一个的场景的示意 图。

图6为根据本发明实施例的当非活动路径的数量为三个的场景的示意图。

图7以及图8分别为根据本发明实施例的当活动路径的数量变化时两个场 景的路径选择的示意图。

【具体实施方式】

下面的描述是实施本发明的较佳预期模式。这种描述是为了说明本发明的 一般原理的目的，而不应被理解成具有限制性的意义。但是应当理解，实施例 可以利用软件、硬件、固件、或其任何组合来实现。