WO2012116614A1 - 一种网络流量分流方法、网络节点及系统 - Google Patents

一种网络流量分流方法、网络节点及系统 Download PDF

Info

Publication number
WO2012116614A1
WO2012116614A1 PCT/CN2012/071516 CN2012071516W WO2012116614A1 WO 2012116614 A1 WO2012116614 A1 WO 2012116614A1 CN 2012071516 W CN2012071516 W CN 2012071516W WO 2012116614 A1 WO2012116614 A1 WO 2012116614A1
Authority
WO
WIPO (PCT)
Prior art keywords
traffic
network
path
network node
light load
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Ceased
Application number
PCT/CN2012/071516
Other languages
English (en)
French (fr)
Inventor
郑合文
陈国义
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Huawei Technologies Co Ltd
Original Assignee
Huawei Technologies Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Huawei Technologies Co Ltd filed Critical Huawei Technologies Co Ltd
Priority to EP20120752648 priority Critical patent/EP2667548B1/en
Publication of WO2012116614A1 publication Critical patent/WO2012116614A1/zh
Priority to US14/015,362 priority patent/US20140003247A1/en
Anticipated expiration legal-status Critical
Ceased legal-status Critical Current

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/10—Flow control; Congestion control
    • H04L47/12—Avoiding congestion; Recovering from congestion
    • H04L47/125—Avoiding congestion; Recovering from congestion by balancing the load, e.g. traffic engineering
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L43/00—Arrangements for monitoring or testing data switching networks
    • H04L43/08—Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters
    • H04L43/0876—Network utilisation, e.g. volume of load or congestion level
    • H04L43/0882—Utilisation of link capacity
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/12—Shortest path evaluation
    • H04L45/125—Shortest path evaluation based on throughput or bandwidth
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/24—Multipath

Definitions

  • an embodiment of the present invention provides a network system, including: a network management system, configured to acquire link utilization information of an autonomous system; select a network node that needs to perform traffic distribution; and calculate that the network node reaches a content source a shortest path and a second short path; selecting a light load path from the shortest path and the second short path; sending a notification message to the selected network node, the notification message carrying the selected light load path;
  • the node is configured to receive the notification message, and distribute traffic by using the light load path carried in the notification message.
  • FIG. 1 is a schematic flowchart diagram of a network traffic offloading method according to an embodiment of the present invention. The method includes:
  • the selecting the traffic and distributing the selected traffic to the light load path includes: selecting traffic of one or more subnets when congestion occurs, and transmitting the traffic of the one or more subnets through the light load path.
  • the foregoing method embodiment achieves dynamic load balancing of traffic by collecting and using link utilization information, and can reduce network congestion.
  • the network node obtains link utilization information of the autonomous system in which it is located.
  • the network management system obtains link utilization information of the autonomous system.
  • the network management system selects, according to the obtained link utilization information, that a network node that needs to perform traffic distribution is selected when network congestion has occurred or is about to occur.
  • the network management system calculates a shortest path and a second short path of the selected network node to the content source.
  • the network management system selects a light load path from the shortest path and the second short path.
  • the network node can monitor the received network traffic and establish a correspondence between the subnet and the traffic.
  • the network node selects traffic of one or more subnets according to the correspondence between the subnet and the traffic, and the traffic of the one or more subnets is transmitted through the light load path to distribute the traffic.
  • the correspondence may be sent to the network management system or not to the network management system.
  • the foregoing embodiment of the present invention obtains the link utilization information of the entire autonomous system through the network management system.
  • the network node and the light load path are selected to make the network node distribute traffic, thereby realizing dynamic load balancing of the traffic. , effectively prevent or mitigate network congestion.
  • an embodiment of the present invention further provides a network node for implementing the method of the foregoing embodiment of the present invention.
  • the network node includes:
  • the decentralization module is configured to select a traffic and distribute the selected traffic to the light load path selected by the selection module 420 (refer to steps 160 and 280).
  • the network node may further include a monitoring module 440, configured to monitor the received network traffic, and establish a correspondence between the subnet and the traffic (refer to step 220).
  • the scatter module is specifically configured to select a traffic according to the corresponding relationship between the subnet and the traffic, and distribute the selected traffic to the light load path (refer to step 280).
  • an embodiment of the present invention obtains the link utilization information of the entire autonomous system through the network node, and selects the light load path distributed traffic according to the link utilization information when the network has occurred or is about to be congested, thereby realizing the dynamic load balancing of the traffic. Effectively prevent or mitigate network congestion.
  • an embodiment of the present invention further provides a network system for implementing the method of the foregoing embodiment of the present invention.
  • the network system includes: at least one network node 500 and a network management system 600
  • the network management system 600 is configured to obtain link utilization information of the autonomous system (refer to step 300). When determining that network congestion has occurred or is about to occur according to the acquired link utilization information, select a network that needs to be dispersed. a node (refer to step 310); calculating a shortest path and a second short path of the selected network node to the content source (refer to step 320); selecting a light load path from the shortest path and the second short path (refer to step 330); The selected network node sends a notification message, and the notification message carries the selected light load path (refer to step 340).
  • the network node 500 is configured to receive the notification message, and distribute the traffic by using the light load path carried in the notification message (refer to step 350).
  • the network node 500 can further be configured to monitor network traffic and establish a correspondence between the subnet and the traffic. When the traffic needs to be dispersed, the network node selects the traffic according to the correspondence between the subnet and the traffic, and distributes the selected traffic to the On the light load path. In the process of distributing traffic, it is necessary to ensure that traffic of the same subnet is transmitted on the same path.
  • the network node 500 can also be used to issue its own link utilization information in the autonomous system, and periodically report its own link utilization information or link utilization information of the autonomous system in its own.
  • the present invention can be implemented by means of software plus necessary general hardware, and of course, by hardware, but in many cases, the former is a better implementation. .
  • the technical solution of the present invention which is essential or contributes to the prior art, may be embodied in the form of a software product stored in a readable storage medium, such as a floppy disk of a computer.
  • a hard disk or optical disk or the like includes instructions for causing a computer device (which may be a personal computer, a server, or a network device, etc.) to perform the methods described in various embodiments of the present invention.

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Environmental & Geological Engineering (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

本发明实施例公开了一种网络流量分流方法、网络节点和系统。所述方法包括：获取网络的链路利用率信息；计算到达内容源的最短路径和次短路径；根据所述获取的链路利用率信息，从所述最短路径和次短路径中选择轻载路径；选取流量并将选取的流量分散到所述轻载路径。通过实施本发明，能够根据网络的链路利用率信息选择轻载路径，通过轻载路径分散流量，实现流量的动态负载分担，预防或减轻网络拥塞。

Description

一种网络流量分流方法、 网络节点及系统
技术领域
本发明涉及通信技术领域， 特别涉及一种网络流量分流（offloading )方法、 网络节点及系统。 背景技术
当前网络中， 视频业务流量占了 Internet流量主体， 预计到 2014年， 视 频业务流量在 Internet流量的占比将达 91%。
与传统的 WWW ( World Wide Web )浏览业务不同，视频业务具有每流（ per stream ) 带宽消耗大、 持续时间长等特点。 传统的 WWW浏览业务每流带宽消 耗在 100Kbps左右， 而标清视频每流带宽消耗在 2 Mbps, 高清视频每流带宽耗 费在 8Mbps。传统的 WWW浏览每流持续时间在 10秒左右， 而视频业务每流持 续时间通常超过 3分钟。 视频业务的这些特征通常会造成网络拥塞。
宽带网络运营商当前对网络拥塞的方法是通过多路径实现流量的负载均 衡。 视频业务或者内容分发网络（ Content Delivery Network, CDN )服务提供商 对网络拥塞的解决方法也是通过多路径实现流量的负载均衡。
上述方案中虽然部署了多个路径， 但是由于路由计算遵从最短路径优先或 者等价多路径的原则 （选取 Router-ID 小的设备作为网络边缘出口设备或基于 Hash的等价多路径算法分散流量)， 这会导致流量集中到一个出口， 所以视频流 量的大带宽、 持续时间长的特征还是会引起网络拥塞的问题。 发明内容
本发明实施例提供一种网络流量分流方法， 网络节点和系统， 用于预防或 解决视频等大带宽业务带来的网络拥塞问题。 一方面， 本发明实施例提供了一种网络流量分流方法， 包括： 获取网络的 链路利用率信息； 计算到达内容源的最短路径和次短路径； 根据所述获取的链 路利用率信息， 从所述最短路径和次短路径中选择轻载路径； 选取流量并将选 取的流量分散到所述轻载路径。
另一方面， 本发明实施例提供了一种网络节点， 包括： 获取模块， 用于获 取自身所在网络的链路利用率信息； 计算模块， 用于计算所述网络节点到达内 容源的最短路径和次短路径； 选择模块， 用于从所述最短路径和次短路径中选 择轻载路径； 分散模块， 用于选取流量并将选取的流量分散到所述选择模块选 择的轻载路径。
再一方面， 本发明实施例提供了一种网络系统， 包括： 网络管理系统， 用 于获取自治系统的链路利用率信息； 选择需要进行流量分散的网络节点； 计算 所述网络节点到达内容源的最短路径和次短路径； 从所述最短路径和次短路径 中选择轻载路径； 向所述选择的网络节点发送通知消息， 该通知消息中携带所 述选择的轻载路径； 所述网络节点， 用于接收所述通知消息， 通过所述通知消 息中携带的轻载路径分散流量。
本发明上述实施例， 能够根据网络的链路利用率信息选择轻载路径， 通过 轻载路径分散流量， 实现流量的动态负载分担， 预防或减轻网络拥塞。 附图说明
为了更清楚地说明本发明实施例或现有技术中的技术方案， 下面将对实施 例或现有技术描述中所需要使用的附图作简单地介绍， 显而易见地， 下面描述 中的附图仅仅是本发明的一些实施例， 对于本领域普通技术人员来讲， 在不付 出创造性劳动性的前提下， 还可以根据这些附图获得其他的附图。 图 1为本发明实施例中一种网络流量分流方法的流程示意图；
图 2为本发明实施例中另一种网络流量分流方法的流程示意图； 图 3为本发明实施例中另一种网络流量分流方法的流程示意图; 图 4为本发明实施例中一种网络节点的结构示意图；
图 5为本发明实施例中一种网络网络系统的结构示意图。 具体实施方式
首先需要说明的是， 在本发明所有实施例中：
网络拥塞并不是指链路利用率达到 100%而丟包， 而是指链路利用率高于设 定的阈值， 例如可以规定当链路利用率高于 60%或者 80%时为网络发生拥塞； 轻载路径是指多条可选择的转发路径中链路利用率较低的一条路径， 并且 轻载路径的链路利用率不得高于设定的发生网络拥塞的阈值。
内容源是指直接向终端用户提供内容的实体服务器或者虚拟服务器， 该内 容可以包括视频、 音频或其他需要通过网络传输的资源。
分散流量是指将流量根据不同的子网进行划分， 并将特定子网的流量发送 到选择的路径上进行传输。 为了避免流量环回， 在分散流量的时候， 必须禁止 反向转发 , 即禁止将流量转发到进入网络节点的接口上。
以下结合附图和实施例对本发明进行详细描述。
如图 1 所示， 为本发明实施例中一种网络流量分流方法的流程示意图。 所 述方法包括：
100、 获取网络的链路利用率信息。
该网络可以是任何能够实现通信功能的网络， 本发明实施例中主要以自治 系统为例进行说明。 所述网络的链路利用率信息包括该网络中每条链路的链路 利用率信息。
120、 计算到达内容源的最短路径和次短路径。
本步骤可以在根据所述获取的链路利用率信息确定已经发生网络拥塞时， 或者根据所述获取的链路利用率信息确定将要发生网络拥塞时执行。
其中， "次短路径" 是相对于 "最短路径" 的， "次短路径" 可以是多条。 " 最短路径"也可能存在多条 (如等价多路径）。
140、 根据所述获取的链路利用率信息， 从所述最短路径和次短路径中选择 轻载路径。
160、 选取流量并将选取的流量分散到所述轻载路径。
所述链路利用率信息可以携带在扩展的内部网关协议（ Interior Gateway Protocol, IGP )通告消息， 如 OSPF Opaque LSA中。
所述选取流量并将选取的流量分散到轻载路径上包括， 在发生拥塞的时候 选取一个或者多个子网的流量， 将该一个或多个子网的流量通过所述轻载路径 进行传输。
上述方法实施例通过收集并使用链路利用率信息， 实现了流量的动态负载 均衡， 能够减轻网络拥塞。
如图 2所示， 为本发明实施例中另一种网络流量分流方法的流程示意图。 所述方法包括：
200、 网络节点获取自身所在自治系统的链路利用率信息。
该自治系统的链路利用率信息可以是网络节点自身所在的自治系统内的每 条链路的链路利用率或网络节点所在的自治系统的边缘设备的出口链路利用 率。
该过程具体包括， 自治系统中的每个网络节点发布自己的链路利用率信息， 通过泛洪的链路状态通告（ Link State Advertisement, LSA )实现整个自治系统的 链路利用率信息同步， 即网络节点通过 LSA获取该自治系统内每条链路的链路 利用率信息以及该自治系统的边缘设备的出口链路利用率信息。
所述链路利用率信息可以由网络节点按照实时性、 周期性或者根据一定的 规则发布。 实时性发布是指每当链路利用率发生变化的时候就发布， 周期性发 布是指按照设定的周期发布链路利用率信息,根据规则发布即根据设定的规则发 布比如链路利用率低于 30%或高于 60%的时候发布。
本步骤执行的结果是， 网络节点能够获取自身所在自治系统中每条链路的 链路利用率信息。
220、 网络节点监控接收的网络流量， 建立子网和流量的对应关系。
建立子网和流量的对应关系的目的在于， 当发生网络拥塞的时候可以根据 子网来分散流量， 即在分散流量的过程中， 要保证同一个子网的流量在同一条 路径上传输。
其中， 步骤 200和 220之间没有执行上的先后顺序。
240、 当网络节点根据所述获取的链路利用率信息确定已经发生网络拥塞时 或者将要发生网络拥塞时， 计算自身到达内容源的最短路径和次短路径。
其中， "次短路径" 是相对于 "最短路径" 的， "次短路径" 可以是多条。 " 最短路径"也可能存在多条 (如等价多路径）。
260、 网络节点从所述最短路径和次短路径中选择轻载路径。
280、 网络节点根据所述子网和流量的对应关系选取流量并将选取的流量分 散到所述轻载路径。
具体来说， 网络节点根据所述子网和流量的对应关系选取一个或者多个子 网的流量， 将该一个或多个子网的流量通过所述轻载路径进行传输。
其中， 所述网络节点可以按照以下规则选择：
1 )拥塞节点；
2 ) 当拥塞节点没有多条到达内容源的可选路径或没有轻载路径时， 所述网 络节点是拥塞节点的上游节点；
3 ) 当拥塞节点的上游节点有多个时， 所述网络节点是该多个上游节点中具 有多条到达内容源的可选路径且该可选路径包括轻载路径的节点或者该多个上 游节点中 Router-ID最小的节点；
4 ) 当拥塞节点的上游节点有多个， 且其中多个上游节点均具有多条到达内 容源的包括轻载路径的可选路径时， 所述网络节点是向所述拥塞节点输入流量 最多的上游节点。
如果经过一个网络节点分散流量之后， 拥塞还是没有緩解， 则可以继续按 照上述规则选择网络节点进行流量分散。
本发明上述实施例通过每个网络节点发布自己的链路利用率信息， 实现了 整个自治系统的链路利用率信息共享。 当网络已经发生或将要发生拥塞时， 能 够根据链路利用率信息选择轻载路径分散流量， 实现了流量的动态负载均衡， 有效预防或减轻了网络拥塞。 如图 3 所示， 为本发明实施例中另一种网络流量分流方法的流程示意图。 所述方法包括：
300、 网络管理系统获取自治系统的链路利用率信息。
网络管理系统可以管理一个自治系统， 也可以管理多个自治系统。 本实施 例以管理一个自治系统为例。 当存在多个自治系统时， 网络管理系统也是对多 个自治系统分别管理。
所述自治系统的链路利用率信息包括该自治系统内每条链路的链路利用率 信息和自治系统的边缘设备的出口链路利用率信息。
所述链路利用率信息可以由网络管理系统周期性向该自治系统内的所有网 络节点获取， 也可以由该自治系统内的所有网络节点周期性向网络管理系统上 报。 还可以由网络管理系统在自治系统中的每个网络节点通过洪泛机制获得该 自治系统中每条链路的链路利用率信息后， 向自治系统中的任意一个网络节点 查询获取。
每个网络节点通过洪泛机制获得该自治系统中每条链路的链路利用率信息 的方法参见上一实施例， 在此不再赘述。
310、 网络管理系统根据所述获取的链路利用率信息确定已经发生或者将要 发生网络拥塞时， 选择需要进行流量分散的网络节点。
网络管理系统既可以通过主动查询确定发生网络拥塞， 也可以根据自治系 统中任意网络节点的 4艮告确定发生网络拥塞。
选择需要进行流量分散的网络节点的规则参见上一实施例， 在此不再赘述。 320、 网络管理系统计算该选择的网络节点到达内容源的最短路径和次短路 径。
其中， "次短路径" 是相对于 "最短路径" 的， "次短路径" 可以是多条。 " 最短路径"也可能存在多条 (如等价多路径）。
330、 网络管理系统从所述最短路径和次短路径中选择轻载路径。
具体来说， 网络管理系统根据所获取的自治系统的链路利用率信息， 从所 述最短路径和次短路径中选择链路利用率低的路径作为轻载路径。
340、 网络管理系统向选择的网络节点发送通知消息， 该通知消息中携带所 述选择的轻载路径， 用于使所述选择的网络节点通过所述选择的轻载路径分散 流量。
350、 网络节点接收网络管理系统发送的通知消息， 通过所述通知消息中携 带的轻载路径分散流量。
进一步， 网络节点可以监控接收的网络流量， 建立子网和流量的对应关系。 当需要分散流量的时候， 网络节点根据子网和流量的对应关系选取一个或者多 个子网的流量， 将该一个或多个子网的流量通过所述轻载路径进行传输以分散 流量。 在分散流量的过程中， 需要保证同一个子网的流量在同一条路径上传输。 该对应关系可以发送给网络管理系统， 也可以不发送给网络管理系统。
本发明上述实施例通过网络管理系统获取整个自治系统的链路利用率信 息， 在网络已经发生或者将要拥塞的时候， 选择网络节点和轻载路径使网络节 点分散流量， 实现了流量的动态负载均衡， 有效预防或减轻了网络拥塞。 如图 4所示， 本发明实施例还提供了一种网络节点， 用于实现本发明上述 实施例的所述方法。 该网络节点包括：
400、 获取模块， 用于获取自身所在网络的链路利用率信息 （参考步骤 100 和步骤 200 )。
410、 计算模块， 用于当根据所述获取的链路利用率信息确定发生或将要发 生网络拥塞时， 计算所述网络节点到达内容源的最短路径和次短路径 （参考步 骤 120和 240 )„
420、 选择模块， 用于从所述最短路径和次短路径中选择轻载路径（参考步 骤 140和 260 )。
430、 分散模块， 用于选取流量并将选取的流量分散到所述选择模块 420选 择的轻载路径 (参考步骤 160和 280 )。
该网络节点还可以包括监控模块 440, 用于监控接收的网络流量， 建立子网 和流量的对应关系 （参考步骤 220 )。 所述分散模块具体用于根据所述子网和流 量的对应关系选取流量并将选取的流量分散到所述轻载路径 (参考步骤 280 )。
该网络节点还可以包括发布模块 450,用于发布自身的链路利用率信息以及 存储模块 460, 用于存储子网和流量的对应关系。
本发明上述实施例通过网络节点获取整个自治系统的链路利用率信息， 在 网络已经发生或将要发生拥塞时， 根据链路利用率信息选择轻载路径分散流量， 实现了流量的动态负载均衡， 有效预防或减轻了网络拥塞。 如图 5 所示， 本发明实施例还提供了一种网络系统， 用于实现本发明上述 实施例的所述方法。 该网络系统包括： 至少一个网络节点 500和网络管理系统 600„
该网络管理系统 600用于获取自治系统的链路利用率信息（参考步骤 300 ); 在根据所述获取的链路利用率信息确定已经发生或者将要发生网络拥塞时， 选 择需要进行流量分散的网络节点 （参考步骤 310 ); 计算该选择的网络节点到达 内容源的最短路径和次短路径（参考步骤 320 ); 从所述最短路径和次短路径中 选择轻载路径（参考步骤 330 ); 向该选择的网络节点发送通知消息， 该通知消 息中携带所述选择的轻载路径（参考步骤 340 )。
该网络节点 500用于接收所述通知消息， 通过所述通知消息中携带的轻载 路径分散流量（参考步骤 350 )。 该网络节点 500进一步还可以用于监控网络流量， 建立子网和流量的对应 关系， 当需要分散流量的时候， 网络节点根据子网和流量的对应关系选取流量 并将选取的流量分散到所述轻载路径上。 在分散流量的过程中， 需要保证同一 个子网的流量在同一条路径上传输。
该网络节点 500还可以用于在自治系统内发布自身的链路利用率信息， 周 期性向该网络管理系统上报自身的链路利用率信息或者自身所在自治系统的链 路利用率信息。
本发明上述实施例通过网络管理系统获取整个自治系统的链路利用率信 息， 在网络已经发生或将要发生拥塞的时候， 选择网络节点和轻载路径使网络 节点分散流量， 实现了流量的动态负载均衡， 有效预防或减轻了网络拥塞。
通过以上的实施方式的描述， 所属领域的技术人员可以清楚地了解到本发 明可借助软件加必需的通用硬件的方式来实现， 当然也可以通过硬件， 但很多 情况下前者是更佳的实施方式。 基于这样的理解， 本发明的技术方案本质上或 者说对现有技术做出贡献的部分可以以软件产品的形式体现出来， 该计算机软 件产品存储在可读取的存储介质中， 如计算机的软盘， 硬盘或光盘等， 包括若 干指令用以使得一台计算机设备（可以是个人计算机， 服务器， 或者网络设备 等）执行本发明各个实施例所述的方法。
以上所述， 仅为本发明的具体实施方式， 但本发明的保护范围并不局限于 此， 任何熟悉本技术领域的技术人员在本发明揭露的技术范围内， 可轻易想到 的变化或替换， 都应涵盖在本发明的保护范围之内。 因此， 本发明的保护范围 应所述以权利要求的保护范围为准。

Claims

权利要求
1、 一种网络流量分流方法， 其特征在于， 包括：
获取网络的链路利用率信息；
计算到达内容源的最短路径和次短路径；
根据所述获取的链路利用率信息， 从所述最短路径和次短路径中选择轻载 路径；
选取流量并将选取的流量分散到所述轻载路径。
2、 根据权利要求 1所述的方法， 其特征在于， 所述选取流量并将选取的流 量分散到所述轻载路径之前， 所述方法还包括：
网络节点监控接收的网络流量， 建立子网和流量的对应关系。
3、 根据权利要求 2所述的方法， 其特征在于， 所述选取流量并将选取的流 量分散到所述轻载路径具体包括：
网络节点根据所述子网和流量的对应关系选取一个或者多个子网的流量， 将该一个或多个子网的流量通过所述轻载路径进行传输。
4、 根据权利要求 1-3中任意一项所述的方法， 其特征在于，
所述获取网络的链路利用率信息具体包括： 网络节点通过洪泛的链路状态 通告 LSA获取自身所在自治系统中每条链路的链路利用率信息；
所述计算到达内容源的最短路径和次短路径包括： 所述网络节点计算自身 到达内容源的最短路径和次短路径。
5、 根据权利要求 1-3中任意一项所述的方法， 其特征在于， 所述获取网络 的链路利用率信息具体包括： 网络管理系统获取自治系统的链路利用率信息。
6、 根据权利要求 5所述的方法， 其特征在于，
所述计算到达内容源的最短路径和次短路径之前， 所述方法还包括： 所述 网络管理系统选择需要进行流量 ^：的网络节点；
所述计算到达内容源的最短路径和次短路径具体包括： 所述网络管理系统 计算所述选择的网络节点到达内容源的最短路径和次短路径。
7、 根据权利要求 6所述的方法， 其特征在于， 所述选取流量并将选取的流 量分散到所述轻载路径之前， 所述方法还包括：
所述网络管理系统向所述选择的网络节点发送通知消息 , 该通知消息中携 带所述选择的轻载路径， 用于使所述选择的网络节点通过所述选择的轻载路径 分散流量。
8、 一种网络节点， 其特征在于， 包括：
获取模块， 用于获取自身所在网络的链路利用率信息；
计算模块， 用于计算所述网络节点到达内容源的最短路径和次短路径； 选择模块， 用于从所述最短路径和次短路径中选择轻载路径；
分散模块 , 用于选取流量并将选取的流量分散到所述选择模块选择的轻载 路径。
9、 根据权利要求 8所述的网络节点， 其特征在于， 还包括：
监控模块， 用于监控接收的网络流量， 建立子网和流量的对应关系； 存储模块， 用于存储所述对应关系；
所述分散模块具体用于根据所述子网和流量的对应关系选取流量并将选取 的流量分散到所述轻载路径。
10、 根据权利要求 8或 9所述的网络节点， 其特征在于， 还包括： 发布模块， 用于发布自身的链路利用率信息。
11、 一种网络系统， 其特征在于， 包括：
网络管理系统， 用于获取自治系统的链路利用率信息； 选择需要进行流量 分散的网络节点； 计算所述网络节点到达内容源的最短路径和次短路径； 从所 述最短路径和次短路径中选择轻载路径； 向所述选择的网络节点发送通知消息， 该通知消息中携带所述选择的轻载路径；
所述网络节点， 用于接收所述通知消息， 通过所述通知消息中携带的轻载 路径分散流量。
12、 根据权利要求 11所述的网络系统， 其特征在于， 所述网络节点还用于 监控网络流量， 建立子网和流量的对应关系；
所述分散流量具体是指 , 所述网络节点根据所述子网和流量的对应关系选 取一个或者多个子网的流量， 将该一个或多个子网的流量通过所述通知消息中 携带的轻载路径进行传输。
PCT/CN2012/071516 2011-03-02 2012-02-23 一种网络流量分流方法、网络节点及系统 Ceased WO2012116614A1 (zh)

Priority Applications (2)

Application Number Priority Date Filing Date Title
EP20120752648 EP2667548B1 (en) 2011-03-02 2012-02-23 Network traffic volume distribution method, network node, and system
US14/015,362 US20140003247A1 (en) 2011-03-02 2013-08-30 Method, network node, and network system for offloading network traffic

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
CN201110050114.3 2011-03-02
CN2011100501143A CN102088413B (zh) 2011-03-02 2011-03-02 一种网络流量分流方法、网络节点及系统

Related Child Applications (1)

Application Number Title Priority Date Filing Date
US14/015,362 Continuation US20140003247A1 (en) 2011-03-02 2013-08-30 Method, network node, and network system for offloading network traffic

Publications (1)

Publication Number Publication Date
WO2012116614A1 true WO2012116614A1 (zh) 2012-09-07

Family

ID=44100032

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/CN2012/071516 Ceased WO2012116614A1 (zh) 2011-03-02 2012-02-23 一种网络流量分流方法、网络节点及系统

Country Status (4)

Country Link
US (1) US20140003247A1 (zh)
EP (1) EP2667548B1 (zh)
CN (1) CN102088413B (zh)
WO (1) WO2012116614A1 (zh)

Families Citing this family (23)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102088413B (zh) * 2011-03-02 2012-07-04 华为技术有限公司 一种网络流量分流方法、网络节点及系统
CN102281605A (zh) * 2011-08-01 2011-12-14 中兴通讯股份有限公司 业务切换方法及装置
CN103826263B (zh) * 2012-11-16 2017-11-03 中国移动通信集团公司 一种网络分流方法和设备
JP6007799B2 (ja) * 2013-01-16 2016-10-12 富士通株式会社 集中管理型網制御システム
EP2996285B1 (en) * 2013-05-30 2017-09-06 Huawei Technologies Co., Ltd. Scheduling method, apparatus and system
CN104518920B (zh) * 2013-09-29 2017-11-03 中国电信股份有限公司 大型ip网络流量监控方法和装置
US9674147B2 (en) 2014-05-06 2017-06-06 At&T Intellectual Property I, L.P. Methods and apparatus to provide a distributed firewall in a network
CN104135406B (zh) * 2014-08-01 2017-10-03 浪潮(北京)电子信息产业有限公司 一种监控数据传送方法及装置
US20160134543A1 (en) * 2014-11-06 2016-05-12 Mediatek Singapore Pte. Ltd. Method and associated network device for managing network traffic
CN106487680B (zh) * 2015-08-31 2019-08-23 中国电信股份有限公司 用于建立专用通路的方法、系统及通路计算装置
US10365366B2 (en) * 2016-06-21 2019-07-30 Navico Holding As Adjustable range viewing of sonar imagery during trip replay
CN107453997B (zh) * 2017-07-31 2020-05-12 重庆邮电大学 一种基于双代价的优化路由方法
US11477122B2 (en) * 2017-09-27 2022-10-18 Intel Corporation Technologies for selecting non-minimal paths and throttling port speeds to increase throughput in a network
CN108183744A (zh) * 2018-03-13 2018-06-19 中国人民解放军国防科技大学 一种卫星网络负载均衡路由设计方法
CN109039930A (zh) * 2018-07-13 2018-12-18 北京瀚海星云科技有限公司 一种评估Clos网络路径拥塞的方法
CN108683602B (zh) * 2018-07-13 2022-05-13 深圳致星科技有限公司 一种数据中心网络负载均衡方法
CN108881010A (zh) * 2018-07-13 2018-11-23 北京瀚海星云科技有限公司 基于损益评估的拥塞路径调整方法
CN109302346B (zh) * 2018-10-25 2020-09-18 网宿科技股份有限公司 一种传输数据流量的方法和装置
CN110412983B (zh) * 2019-08-01 2022-11-01 北京百度网讯科技有限公司 一种车辆避碰的检测方法及装置、车辆
CN112448885B (zh) * 2019-08-27 2023-06-06 华为技术有限公司 一种业务报文传输的方法及设备
CN114553964A (zh) * 2020-11-20 2022-05-27 中移动信息技术有限公司 一种联播系统的管控方法、装置、设备及联播系统
CN115208815A (zh) * 2021-04-08 2022-10-18 华为技术有限公司 路由方法和路由装置
CN113613291B (zh) * 2021-08-12 2024-02-02 中国联合网络通信集团有限公司 一种下行gbr业务流传送方法、终端及流量控制单元

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20070195715A1 (en) * 2006-02-17 2007-08-23 Nec Corporation Communications apparatus, communications system, and communication method
CN101494590A (zh) * 2008-01-23 2009-07-29 中兴通讯股份有限公司 一种通信网络中基于负载平衡的最优路径选择方法
CN102088413A (zh) * 2011-03-02 2011-06-08 华为技术有限公司 一种网络流量分流方法、网络节点及系统

Family Cites Families (15)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6665291B1 (en) * 1999-09-17 2003-12-16 Ericsson Inc. Method and system for carrying data, voice and video across an internet protocol based wireless telecommunications network
US6778535B1 (en) * 2000-03-29 2004-08-17 At&T Corp. PNNI-based multi-link shortest path Class-of Service routing technique
US6735178B1 (en) * 2000-05-10 2004-05-11 Ricochet Networks, Inc. Method for maximizing throughput for multiple links using directional elements
US7158486B2 (en) * 2001-03-12 2007-01-02 Opcoast Llc Method and system for fast computation of routes under multiple network states with communication continuation
US7215644B2 (en) * 2003-03-19 2007-05-08 Alcatel Lucent Inter-domain constraint-based shortest path first technique for supporting hierarchical routing in interconnected multi-domain optical transport networks
GB0413460D0 (en) * 2004-06-16 2004-07-21 Nortel Networks Ltd Intelligent connection management
CN1756233B (zh) * 2004-09-30 2010-07-28 富士通株式会社 电信网络中的路由选择方法和装置
CN100550899C (zh) * 2005-02-21 2009-10-14 华为技术有限公司 光网络中扩散链路状态信息的实现方法
CN100396040C (zh) * 2005-02-22 2008-06-18 华为技术有限公司 智能光网络中路径选择的方法
US20090252033A1 (en) * 2008-04-08 2009-10-08 At&T Knowledge Ventures, L.P. System and method of distributing media content
US8711863B2 (en) * 2009-04-27 2014-04-29 Ciena Corporation Virtual links in a routed ethernet mesh network
CN101583057B (zh) * 2009-06-11 2013-08-07 中兴通讯股份有限公司 网络选路方法及装置
US8885701B2 (en) * 2010-09-08 2014-11-11 Samsung Electronics Co., Ltd. Low complexity transform coding using adaptive DCT/DST for intra-prediction
US8553584B2 (en) * 2010-09-08 2013-10-08 Telefonaktiebolaget L M Ericsson (Publ) Automated traffic engineering for 802.1AQ based upon the use of link utilization as feedback into the tie breaking mechanism
US8484353B1 (en) * 2010-09-28 2013-07-09 Amazon Technologies, Inc. Resource placement templates for virtual networks

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20070195715A1 (en) * 2006-02-17 2007-08-23 Nec Corporation Communications apparatus, communications system, and communication method
CN101494590A (zh) * 2008-01-23 2009-07-29 中兴通讯股份有限公司 一种通信网络中基于负载平衡的最优路径选择方法
CN102088413A (zh) * 2011-03-02 2011-06-08 华为技术有限公司 一种网络流量分流方法、网络节点及系统

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
See also references of EP2667548A4 *

Also Published As

Publication number Publication date
EP2667548A4 (en) 2013-12-25
CN102088413B (zh) 2012-07-04
EP2667548A1 (en) 2013-11-27
CN102088413A (zh) 2011-06-08
EP2667548B1 (en) 2015-02-18
US20140003247A1 (en) 2014-01-02

Similar Documents

Publication Publication Date Title
WO2012116614A1 (zh) 一种网络流量分流方法、网络节点及系统
CN115037624B (zh) 全局网络状态管理
US11082334B2 (en) Distributed quality-of-service (QoS) in an overlay network using capacity enforcement
US10348571B2 (en) Methods and apparatus for accessing dynamic routing information from networks coupled to a wide area network (WAN) to determine optimized end-to-end routing paths
CN102972009B (zh) 用于实施联合服务器选择和路径选择的系统与方法
CN103109505B (zh) 用于应用-传输网络中的交错层级优化的方法和系统
US8243594B1 (en) Coordinated control of multiple parallel links or link aggregations
US9294343B2 (en) System and method using RSVP hello suppression for graceful restart capable neighbors
CN104579961B (zh) 数据报文的调度方法及装置
JP6490082B2 (ja) 経路制御方法、デバイス、およびシステム
WO2018077238A1 (zh) 一种基于交换机的负载均衡系统及方法
CN109818881B (zh) Cdn带宽调度方法、采集及调度服务器和存储介质
Georgopoulos et al. Cache as a service: Leveraging sdn to efficiently and transparently support video-on-demand on the last mile
US20170195237A1 (en) Distributed quality-of-service (QoS) mechanism in an overlay network having edge regions
WO2013076638A1 (en) Improved replication management for remote multicast replication network
WO2020052306A1 (zh) 一种报文转发路径的确定方法、设备和系统
US20130128887A1 (en) Admission Control for Receiving Traffic at Hosts
CN101001200B (zh) 一种区域间流量工程全网计算方法及系统
CN106209675A (zh) 一种数据流的传输方法、装置和系统
WO2025260738A1 (zh) 算力调度方法、设备及介质
Fonte et al. Interdomain quality of service routing: setting the grounds for the way ahead
CN1889581B (zh) 承载控制层设备间动态路由的实现方法
Ma et al. Source routing over protocol-oblivious forwarding for named data networking
Patil et al. Scalable and Adaptive Software Defined Network Management for Cloud-hosted Group Communication Applications
Li et al. An efficient anycast routing protocol based on multi-metrics

Legal Events

Date Code Title Description
121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 12752648

Country of ref document: EP

Kind code of ref document: A1

WWE Wipo information: entry into national phase

Ref document number: 2012752648

Country of ref document: EP

NENP Non-entry into the national phase

Ref country code: DE