Search Images Maps Play YouTube News Gmail Drive More »
Sign in
Screen reader users: click this link for accessible mode. Accessible mode has the same essential features but works better with your reader.

Patents

  1. Advanced Patent Search
Publication numberCN105634968 A
Publication typeApplication
Application numberCN 201410601172
Publication date1 Jun 2016
Filing date30 Oct 2014
Priority date12 Aug 2014
Also published asUS9712446, US20160050152, WO2016024666A1
Publication number201410601172.4, CN 105634968 A, CN 105634968A, CN 201410601172, CN-A-105634968, CN105634968 A, CN105634968A, CN201410601172, CN201410601172.4
Inventors成耆芸, 罗荣泰, 尹熙兑, 金商范
Applicant三星Sds株式会社
Export CitationBiBTeX, EndNote, RefMan
External Links: SIPO, Espacenet
Apparatus and method for controlling transmission of data traffic
CN 105634968 A
Abstract
The invention provides an apparatus and a method for controlling transmission of data traffic. According to embodiments, provided is an apparatus for controlling transmission of data traffic to a destination node. The apparatus includes: an interface unit configured to obtain information regarding a congestion condition that has occurred on a first routing path during transmission of the data traffic; and a control unit configured to select, based on the information, a second routing path to route, to the destination node, a first portion and a second portion of the data traffic along the first routing path and the second routing path, respectively.
Claims(20)  translated from Chinese
1.一种传输控制装置,作为控制向目的节点的数据流量的传输的装置,包括: 接口单元,构成为在所述数据流量的传输中获得关于在第一路由路径上发生的拥塞状况的信息; 控制单元,构成为基于所述信息来选择第二路由路径,以使所述数据流量的第一部分及第二部分分别经由所述第一路由路径及第二路由路径路由到所述目的节点。 1. A transmission control device as a means to control the transmission of data traffic destination node, comprising: an interface unit configured to obtain information about the congestion occurs on the first routing path in the transmission of the data traffic in ; control unit configured to select a second routing path based on the information, so that the first portion and the second portion of the data traffic via the respective first and second routing path for routing to the destination node.
2.根据权利要求1所述的传输控制装置,其中, 所述信息表示在所述第一路由路径内的链路上发生的所述拥塞状况。 2. The transmission control apparatus according to claim 1, wherein said information representative of the congestion status occurring on the first link in the routing path.
3.根据权利要求2所述的传输控制装置,其中, 所述控制单元构成为基于所述信息从至少一条候选路由路径中选择所述第二路由路径,所述至少一条候选路由路径中的每条从预先设定的节点延续至所述目的节点并迂回所述链路。 3. The transmission control device according to claim 2, wherein said control unit is configured to select the at least one second routing path from the candidate path based on the routing information, the routing path of said at least one candidate for each Article continuation from the node to the preset destination node and link the roundabout.
4.根据权利要求3所述的传输控制装置,其中, 所述至少一条候选路由路径在所述预先设定的节点处从所述第一路由路径分岔,所述控制单元还构成为使得所述预先设定的节点将所述第一部分及所述第二部分分别经由所述第一路由路径及所述第二路由路径而传输。 4. The transmission control apparatus according to claim 3, wherein said at least one routing path candidate at a node of the predetermined routing path from the first bifurcation, the control unit is further configured such that said predetermined node of said first portion and said second portion, respectively, of the first routing path via said second routing path, and transmitted.
5.根据权利要求4所述的传输控制装置,其中, 所述控制单元还构成为基于所述信息来确定所述第一部分的传输率及所述第二部分的传输率。 5. The transmission control apparatus according to claim 4, wherein said control unit is further configured to determine based on the information of the transmission rate of the first portion and the second portion of the transmission rate.
6.根据权利要求3所述的传输控制装置,其中, 所述控制单元还构成为从所述第一路由路径上的多个节点中识别所述第二路由路径从所述第一路由路径分岔的节点。 6. The transmission control device according to claim 3, wherein said control unit is further configured to identify a plurality of said second routing path from the first node in the routing path from the first routing path points fork node.
7.根据权利要求6所述的传输控制装置,其中, 所述控制单元还构成为在识别的所述节点为所述预先设定的节点的情况下使得识别的所述节点将所述第一部分及所述第二部分分别经由所述第一路由路径及所述第二路由路径而传输。 7. The transmission control apparatus according to claim 6, wherein said control unit is further configured in the nodes so that the node identified at the node identification of said pre-set condition of the first portion and said second part of said first routing path via said second routing path, and transmitted.
8.根据权利要求3所述的传输控制装置,其中, 所述第二路由路径是所述至少一条候选路由路径中的最小开销路径。 8. The transmission control apparatus according to claim 3, wherein said second routing path is at least one candidate route of the path of the minimum cost paths.
9.根据权利要求2所述的传输控制装置,其中, 所述信息还表示所述链路上的包丢失率及所述链路上的包延迟中的至少一个。 9. The transmission control apparatus according to claim 2, wherein said at least one information packet delay packet loss rate on the link and the link in.
10.根据权利要求1所述的传输控制装置,其中, 所述拥塞状况在所述第一路由路径上的中间节点被感测,所述信息源于所述中间节点。 10. The transmission control apparatus according to claim 1, wherein the congestion on the first intermediate node routing path is sensed, the information is coming from the intermediate node.
11.一种传输控制方法,作为控制向目的节点的数据流量的传输的方法,包括如下步骤: 在所述数据流量的传输中获得关于在第一路由路径上发生的拥塞状况的信息; 基于所述信息来选择第二路由路径,以使所述数据流量的第一部分及第二部分分别经由所述第一路由路径及第二路由路径路由到所述目的节点。 A transmission control method for controlling a transmission to the destination node of the data traffic, comprising the steps of: obtaining information about congestion occurring in the first routing path in the transmission of the data traffic; and based on the said routing information to select the second path, so that the first portion and the second portion of the data traffic via the respective first and second routing path for routing to the destination node.
12.根据权利要求11所述的传输控制方法,其中, 所述信息表示在所述第一路由路径内的链路上发生的所述拥塞状况。 12. The transmission control method according to claim 11, wherein said information representative of the congestion status occurring on the first link in the routing path.
13.根据权利要求12所述的传输控制方法,其中,选择所述第二路由路径的步骤包括如下步骤: 基于所述信息从至少一条候选路由路径中选择所述第二路由路径, 其中,所述至少一条候选路由路径中的每条从预先设定的节点延续至所述目的节点并迂回所述链路。 13. The transmission control method according to claim 12, wherein said second routing path selection step comprises the steps of: selecting said second routing path from the at least one candidate path based on the routing information, wherein, the said at least one candidate for each of the continuation of the routing path from the node to the preset destination node and link the roundabout.
14.根据权利要求13所述的传输控制方法,其中, 所述至少一条候选路由路径在所述预先设定的节点处从所述第一路由路径分岔,所述传输控制方法还包括如下步骤: 使得所述预先设定的节点将所述第一部分及所述第二部分分别经由所述第一路由路径及所述第二路由路径而传输。 14. The transmission control method according to claim 13, wherein said at least one candidate node in the routing path from the predetermined first routing path bifurcation, the transmission control method further comprises the steps of : such that the predetermined node and said first portion of said second portions of said first routing path via said second routing path, and transmitted.
15.根据权利要求14所述的传输控制方法,还包括如下步骤: 基于所述信息来确定所述第一部分的传输率及所述第二部分的传输率。 15. The transmission control method according to claim 14, further comprising the steps of: determining based on the information transmission rate of said first portion and said second portion of the transmission rate.
16.根据权利要求13所述的传输控制方法,还包括如下步骤: 从所述第一路由路径上的多个节点中识别所述第二路由路径从所述第一路由路径分岔的节点。 16. The transmission control method according to claim 13, further comprising the steps of: identifying a second routing path from said first node routing path branching from said first plurality of nodes on the routing path.
17.根据权利要求16所述的传输控制方法,还包括如下步骤: 在识别的所述节点为所述预先设定的节点的情况下使得所述预先设定的节点将所述第一部分及所述第二部分分别经由所述第一路由路径及所述第二路由路径而传输。 17. The transmission control method according to claim 16, further comprising the steps of: identifying the node such that the node at the predetermined node of said pre-set conditions of the first portion and the said second part of said first routing path via said second routing path, and transmitted.
18.根据权利要求13所述的传输控制方法,其中, 所述第二路由路径是所述至少一条候选路由路径中的最小开销路径。 18. The transmission control method according to claim 13, wherein said second routing path is the path at least one candidate route of the minimum cost paths.
19.根据权利要求12所述的传输控制方法,其中, 所述信息还表示所述链路上的包丢失率及所述链路上的包延迟中的至少一个。 19. The transmission control method according to claim 12, wherein said at least one information packet delay packet loss rate on the link and the link in.
20.根据权利要求11所述的传输控制方法,其中, 所述拥塞状况在所述第一路由路径上的中间节点被感测,所述信息源于所述中间节点。 20. The transmission control method according to claim 11, wherein the congestion on the first intermediate node routing path is sensed, the information is coming from the intermediate node.
Description  translated from Chinese
用于控制数据流量的传输的装置及方法 Apparatus and method for controlling the transmission of data traffic for

技术领域 TECHNICAL FIELD

[0001] 公开的实施例涉及一种用于控制数据流量的传输的装置及方法,更具体地讲,涉及一种在数据流量的传输中发生拥塞状况时将数据流量分散到多条流量路径的技术方案。 [0001] The disclosed embodiments relate to apparatus and method for transmitting control data traffic, and more particularly, to a congestion status when the data traffic in the traffic data dispersed to a plurality of flow paths Technical solutions.

背景技术 Background technique

[0002] 网络环境中用于提高数据传输的效率的多种方式广为人知。 A variety of ways for [0002] the network environment to improve the efficiency of data transmission is known. 例如,覆盖联网(overlay networking)方法通过将一个以上的中间节点以及覆盖跳(overlay hop)布置于源节点(source node)和目的节点(destinat1n node)之间来实现改善的传输效率。 For example, network coverage (overlay networking) method by adding one or more intermediate nodes, and cover-hop (overlay hop) is disposed between the source node (source node) and the destination node (destinat1n node) in transmission to achieve improved efficiency.

[0003] 即使是在利用覆盖联网方法的数据传输中,因包丢失(packet loss)、往返时间(Round Trip Time:RTT)的增加、传输路径上的散见性劣化等多种因素而使拥塞状况可能发生。 [0003] Even in the use of overlay networking method of data transmission, due to packet loss (packet loss), round-trip time: a variety of factors (Round Trip Time RTT) increases, scattered deterioration of the transmission path leaving congestion conditions may occur. 在发生拥塞状况时,可能会需要用于避免数据传输的路径上的传输率迅速减小的拥塞的拥塞避免(congest1n avoidance)方法。 In the event of congestion conditions, you may need to avoid the transmission rate for data transmission on the path of rapid decrease congestion congestion avoidance (congest1n avoidance) method. 然而,根据通常的拥塞避免方法,减小的传输率将缓慢增加。 However, according to the usual method of congestion avoidance, a reduced transmission rate increases slowly. 这是因为在解决拥塞状况之前急剧增加传输率会妨碍网络公正性(networkfairness)(即,共享的网络资源的公正的分配)。 This is because of the sharp increase in the transmission rate would prevent network fairness (networkfairness) (ie, equitable distribution of shared network resources) until it resolves the congestion.

[0004] 加之,在采纳了用于保障覆盖网络环境中的数据传输的协议的情况下,继续试图进行丢失的数据的再传输会进一步恶化拥塞状况。 [0004] Additionally, in the case of insurance coverage for data transmission in a network environment protocols adopted, continue to try to carry out the missing data re-transmission will further worsen the congestion situation. 为了解决这样的问题,在预先定义的多条路径(例如,三条路径)上可从源节点传输相同的数据并且在目的节点采取首先接收到的数据。 To solve this problem, and take the first received data in multiple paths (for example, three paths) on a pre-defined source node transmit the same data at the destination node. 根据这样的逼近法,无论在哪条路径上发生拥塞状况,通过其他路径的数据传输可以是成功的。 According to this approximation, the occurrence of congestion in terms of which path, data transmission through the other path can be successful. 然而,随着传输路径的数量的增加,数据传输将需要更多的流量费用。 However, with the increased number of transmission paths, data transmission will require more traffic costs.

[0005] 进而,对存储的大容量数据(例如,已存储于存储装置的大容量文件)或者实时多媒体数据(例如,包括实时生成的音频、视频或它们的组合)之类的多种类型的数据的传输而言,延迟时间的减少非常重要。 Various types of [0005] Furthermore, for mass data storage (e.g., files already stored in the storage means of mass), or real-time multimedia data (e.g., including real-time generation of audio, video, or a combination thereof) or the like in terms of transmission of data, it is very important to reduce latency.

[0006] 鉴于这些点,需要一种在发生拥塞状况时能够实现高效的数据传输的新的方法。 [0006] In view of these points, the need for a congestion situation can be achieved when the new method of efficient data transmission.

[0007]【现有技术文献】 [0007] [Prior Art Documents]

[0008]【专利文献】 [0008] [Patent Document]

[0009] 韩国公开专利公报第10-2011-0137616号(2011.12.23.公开) [0009] Korean Patent Publication No. 10-2011-0137616 Publication No. (2011.12.23. Publication)

发明内容 SUMMARY

[0010] 公开的实施例涉及一种在数据流量的传输中发生拥塞状况时用于控制数据流量的传输的改善的装置及方法。 Improved methods and apparatus to control data flow used for the transmission of the [0010] disclosed embodiment relates to a congestion status in the transmission of data traffic.

[0011] 根据示例性实施例,作为控制向目的节点的数据流量的传输的装置,提供一种传输控制装置,包括:接口单元,构成为在所述数据流量的传输中获得关于在第一路由路径上发生的拥塞状况的信息;控制单元,构成为基于所述信息来选择第二路由路径,以使所述数据流量的第一部分及第二部分分别经由所述第一路由路径及第二路由路径路由到所述目的节点。 [0011] According to an exemplary embodiment, as the control data transmission to the destination node of the traffic means, there is provided a transmission control apparatus, comprising: an interface unit configured to obtain information about a first transmission route of the data traffic in information on the occurrence of the congestion status of the path; and a control unit configured to select the second route based on the route information, such that the first portion of the data flow and the second part of the first and the second routing path route via routing to the destination node.

[0012] 所述信息可表示在所述第一路由路径内的链路上发生的所述拥塞状况。 [0012] The information may represent the congestion occurs on the first link in the routing path.

[0013] 所述控制单元可构成为基于所述信息从至少一条候选路由路径中选择所述第二路由路径,所述至少一条候选路由路径中的每条可从预先设定的节点延续至所述目的节点并迂回所述链路。 [0013] The control unit may be configured based on the information to select the second routing path from the at least one candidate in the routing path, said at least one candidate in the routing path from each node can be extended to the pre-set said destination node and link the roundabout.

[0014] 所述至少一条候选路由路径可在所述预先设定的节点处从所述第一路由路径分岔,所述控制单元还可构成为使得所述预先设定的节点将所述第一部分及所述第二部分分别经由所述第一路由路径及所述第二路由路径而传输。 [0014] The at least one candidate routing paths in the unit may also be configured such that the predetermined node of the first node is set in advance from the first bifurcation path routing, the control and a portion of said second portions of said first routing path via said second routing path, and transmitted.

[0015] 所述控制单元还可构成为基于所述信息来确定所述第一部分的传输率(transmiss1n rate)及所述第二部分的传输率。 [0015] The control unit may also be configured based on the information to determine the transmission rate of the first portion (transmiss1n rate) and transmission rate of the second portion.

[0016] 所述控制单元还可构成为从所述第一路由路径上的多个节点中识别所述第二路由路径从所述第一路由路径分岔的节点。 [0016] The control unit may also be configured to identify the second routing path from the first plurality of nodes on the routing path from the first branching path routing node.

[0017] 所述控制单元还可构成为在识别的所述节点为所述预先设定的节点的情况下使得识别的所述节点将所述第一部分及所述第二部分分别经由所述第一路由路径及所述第二路由路径而传输。 [0017] The control unit may also be configured as a node in the node identified at the pre-set conditions such that the identified node said first portion and said second portion, respectively, via the first all the way from the path and the second path routing and transmission.

[0018] 所述第二路由路径可以是所述至少一条候选路由路径中的最小开销路径(minimum cost path)。 [0018] The second routing path can be said at least one candidate in the least cost routing path path (minimum cost path).

[0019] 所述信息还可表示所述链路上的包丢失率(packet loss rate)及所述链路上的包延迟中的至少一个。 [0019] The information may also represent at least one packet delay packet loss rate (packet loss rate) of the link and the link in.

[0020] 所述拥塞状况可在所述第一路由路径上的中间节点被感测,所述信息可源于所述中间节点。 [0020] The intermediate node may be congestion on the first routing path is sensed, the information may be derived from the intermediate node.

[0021] 根据其他的示例性实施例,作为控制向目的节点的数据流量的传输的方法,提供一种传输控制方法,包括如下步骤:在所述数据流量的传输中获得关于在第一路由路径上发生的拥塞状况的信息;基于所述信息来选择第二路由路径,以使所述数据流量的第一部分及第二部分分别经由所述第一路由路径及第二路由路径路由到所述目的节点。 [0021] According to other exemplary embodiments, as the control data transmission to the destination node of the traffic method, there is provided a transmission control method, comprising the steps of: obtaining a first routing path on the transmission of the data traffic information on the occurrence of the congestion status; based on the routing information to select the second path, so that a first portion of the data traffic via the second portions and the first and second routing path for routing to the destination node.

[0022] 所述信息可表示在所述第一路由路径内的链路上发生的所述拥塞状况。 [0022] The information may represent the congestion occurs on the first link in the routing path.

[0023] 选择所述第二路由路径的步骤可包括如下步骤:基于所述信息从至少一条候选路由路径中选择所述第二路由路径,其中,所述至少一条候选路由路径中的每条可从预先设定的节点延续至所述目的节点并迂回所述链路。 [0023] The second step of selecting the routing path may include the steps of: selecting the second information based on the routing path from the at least one candidate routing paths, wherein the at least one candidate route of each path can be continuation from the node to the preset destination node and link the roundabout.

[0024] 所述至少一条候选路由路径可在所述预先设定的节点处从所述第一路由路径分岔,所述传输控制方法还可包括如下步骤:使得所述预先设定的节点将所述第一部分及所述第二部分分别经由所述第一路由路径及所述第二路由路径而传输。 [0024] The at least one candidate route of the path in advance of the branch node set path from the first route, the transmission control method may further comprise the steps of: setting such that said predetermined nodes will said first portion and said second portion, respectively, of the first routing path via said second routing path, and transmitted.

[0025] 所述传输控制方法还可包括如下步骤:基于所述信息来确定所述第一部分的传输率(transmiss1n rate)及所述第二部分的传输率。 [0025] The transmission control method may further comprise the steps of: determining the transmission rate of the first portion (transmiss1n rate) and transmission rate based on said information of said second portion.

[0026] 所述传输控制方法还可包括如下步骤:从所述第一路由路径上的多个节点中识别所述第二路由路径从所述第一路由路径分岔的节点。 [0026] The transmission control method may further comprise the steps of: identifying a second routing path from said first node routing path branching from said first plurality of nodes on the routing path.

[0027] 所述传输控制方法还可包括如下步骤:在识别的所述节点为所述预先设定的节点的情况下使得所述预先设定的节点将所述第一部分及所述第二部分分别经由所述第一路由路径及所述第二路由路径而传输。 [0027] The transmission control method may further comprise the steps of: identifying the node such that the predetermined portion of the first node and the second node is set lower portion of the pre-conditions respectively via the first route and the second route path transmission path.

[0028] 所述第二路由路径可以是所述至少一条候选路由路径中的最小开销路径。 [0028] The second routing path may be at least one candidate of the least cost routing path path.

[0029] 所述信息还可表示所述链路上的包丢失率及所述链路上的包延迟中的至少一个。 [0029] The information may also represent at least one packet delay and packet loss rate on the link on the link in.

[0030] 所述拥塞状况可在所述第一路由路径上的中间节点被感测,所述信息可源于所述中间节点。 [0030] The intermediate node may be congestion on the first routing path is sensed, the information may be derived from the intermediate node.

[0031] 此外,根据其他的示例性实施例,提供一种存储于介质的计算机程序以与硬件结合而执行所述传输控制方法。 [0031] In addition, according to other exemplary embodiments, there is provided a computer program stored in a medium and combined with hardware to perform the transmission control method.

[0032] 根据预定的实施例,当在数据流量的传输中发生拥塞状况时,数据流量可通过不同的路由路径而分散。 [0032] According to a predetermined embodiment, when congestion occurs in the transmission of data traffic, data traffic can be dispersed by different routing paths.

[0033] 预定的实施例可在保障网络公正性的同时提高传输效率。 [0033] predetermined embodiments may improve the transmission efficiency while ensuring the fairness of the network.

[0034] 预定的实施例不需要过多的流量费用并且可应用于高速数据传输。 [0034] predetermined embodiment does not require excessive traffic charges and is applicable to high-speed data transmission.

[0035] 根据预定的实施例,可有效地传输无法以预先分散方式分配的数据(例如,已存储的大容量文件数据或者实时生成的实时多媒体数据)。 [0035] According to a predetermined embodiment, it may not be able to efficiently transmit pre-allocated data in a decentralized manner (for example, large-capacity file data stored or real-time multimedia data generated in real time).

附图说明 BRIEF DESCRIPTION

[0036] 图1是示出根据示例性实施例的网络环境的图。 [0036] FIG. 1 is a diagram illustrating an exemplary embodiment of a network environment.

[0037] 图2是示意性示出根据示例性实施例的网络环境内的节点的协议栈的图。 [0037] FIG. 2 is a schematic illustrating protocol stack according to an exemplary embodiment of a network environment within a node of FIG.

[0038] 图3是示出根据示例性实施例而控制向目的节点的数据流量的传输的过程的图。 [0038] FIG. 3 is a diagram showing an exemplary embodiment in accordance with the transmission and control of data traffic to the destination node of the process.

[0039] 图4是示出根据示例性实施例而控制向目的节点的数据流量的传输的装置的图。 [0039] FIG. 4 is a diagram illustrating an exemplary embodiment according to the destination node and the control of data traffic transmission apparatus.

[0040] 符号说明: [0040] Explanation of Symbols:

[0041] 110:客户端 120:服务器 [0041] 110: client 120: Server

[0042] 130:覆盖网络系统 131:入口节点 [0042] 130: 131 overlay network system: the entry node

[0043] 132、133、135、136:旁路节点 [0043] 132,133,135,136: bypass node

[0044] 134、137:出口节点 400:传输控制装置 [0044] 134,137: Export node 400: transmission control means

[0045] 410:接口单元 420:控制单元 [0045] 410: The interface unit 420: control unit

具体实施方式 detailed description

[0046] 以下,将参照附图对本发明的具体实施方式进行描述。 [0046] In the following, with reference to the accompanying drawings of embodiments of the present invention will be described. 提供以下的详细说明,以有助于对所记载的方法、装置和/或系统的全面理解。 The following detailed description, in order to contribute to the method described, devices and / or systematic and comprehensive understanding. 然而,这只不过是示例,并且本发明不限于此。 However, this is only an example, and the present invention is not limited thereto.

[0047] 在对本发明进行描述时,对与本发明相关的公知技术的具体描述被认为会使本发明的主旨不清楚的情况下,省略其详细描述。 [0047] When the present invention will be described, a specific description of the present invention is related to the known art will be considered when the spirit of the present invention unclear, the detailed description thereof is omitted. 并且,后述的术语作为考虑本发明中的功能而定义的术语,可根据使用者、运用者的意图或者惯例等而不同。 Further, the term described later as the term is contemplated by the present invention defined functions, and so on according to the user's intention or use different conventions. 因此,其定义应基于贯穿整个本说明书的内容而做出。 Therefore, the definition should be based throughout the entire contents of this specification has been made. 详细说明中所使用的术语仅为了描述本发明的实施例,而不是意图限制本发明。 The term used in the detailed description of the purpose of describing an embodiment of the present invention and are not intended to limit the invention. 除非另外明确指出,否则单数形式也包括复数形式。 Unless explicitly stated otherwise, the singular forms also include the plural forms. 在本说明书中,诸如“包括”和/或“具有”的术语旨在表示某个特征、数字、步骤、操作、元件、其中的一部分或者其组合,但不应被解释为排除除此之外的一个或多个其它特征、数字、步骤、操作、元件、其中的一部分或者其组合的存在或存在的可能性。 In the present specification, such as "includes" and / or the term "having" are intended to represent a feature, number, step, operation, element, wherein a part or a combination thereof, but should not be interpreted as excluding the addition one or more other features, integers, steps, operations, elements, wherein the presence of part or combination thereof or possibility of existence.

[0048] 图1是示出根据示例性实施例的网络环境的图。 [0048] FIG. 1 is a diagram illustrating an exemplary embodiment of a network environment.

[0049] 如图1所示,网络环境100可包括客户端110及服务器120作为两个终端(endpoint)节点。 [0049] As shown in Figure 1, network environment 100 may include a server 120 and client 110 as two terminals (Endpoint) node. 此外,网络环境100还可包括位于客户端110与服务器120之间的覆盖网络系统130。 Furthermore, the network environment 100 may also include a client 110 and server system 120 between the overlay network 130. 例如,语音识别服务可从服务器120提供至客户端110,可以以如下的方式来执行所述语音识别服务:客户端I1将表示语音的数据通过覆盖网络系统130发送到服务器120,服务器120从该数据识别语音并且基于识别的语音而将其他的数据通过覆盖网络系统130提供给客户端110。 For example, voice recognition services available from the server 120 to the client 110, may be performed in the following manner to the speech recognition: the client I1 represent voice data transmitted through the overlay network 120 to the server system 130, the server 120 from speech recognition based on data and voice recognition and other data via the network system to provide coverage to clients 110,130. 作为另一个示例,可提供用于客户端110和服务器120之间的大容量文件传输的服务。 As another example, it may be provided for the client 110 and the server 120 between the large-capacity file transfer service. 这样的服务可将存储于客户端110的文件通过覆盖网络系统130发送到服务器120并且/或者将存储于服务器120的其他文件通过覆盖网络系统130发送到客户端110。 Such services may be stored in the end 110 of the client files sent to the server via the overlay network system 130 or 120 and send / stored in another file server 120 via the overlay network 130 to the client 110.

[0050] 覆盖网络系统130可包括至少一个入口节点(Ingress Node:1N)、至少一个旁路节点(Bypass Node:BN)及至少一个出口节点(Egress Node:EN)作为中间节点。 [0050] overlay network 130 may include at least one entry node (Ingress Node: 1N), at least one node bypass (Bypass Node: BN) and at least one egress node (Egress Node: EN) as an intermediate node. 例如,如图1所示,覆盖网络系统130可包括入口节点131、旁路节点132、133、135、136及出口节点134、137。 For example, as shown in Figure 1, the system 130 may include an overlay network ingress node 131 and egress node bypass nodes 132,133,135,136 134,137. 据此,数据可从客户端110经过入口节点131而流入到覆盖网络系统130。 Accordingly, the data from the client node 110 through the inlet 131 and flows into the overlay network system 130. 此外,该数据还可经过出口节点134或者出口节点137而从覆盖网络系统130流出到服务器120。 In addition, the data may also exit through the exit node or nodes 134 and 137 from the overlay network system 130 flows to the server 120. 进而,旁路节点132、133、135、136可中继数据通信以使所述数据从入口节点131传输至出口节点134或者出口节点137。 Further, the bypass node 132,133,135,136 can relay data communication so that the data transmitted from the ingress node to egress node 131 134 or 137 exit node.

[0051]网络环境 100 内的节点110、120、131、132、133、134、135、136、137 中的第一节点和第二节点之间可存在能够用于数据传输的至少一条路径。 [0051] there may be at least one path can be used for data transmission between the network node 110,120,131,132,133,134,135,136,137 environment 100 within the first node and the second node. 这样的传输路径可包括链路140、141、142、143、144、145、146、147、148、149、150 中的一条以上的链路。 Such a transmission path may include a link 140,141,142,143,144,145,146,147,148,149,150 in more than one link. 此外,在节点110、120、131、132、133、134、135、136、137中的第三节点位于该链路上的情况下,所述链路可被视为包括第一节点和第三节点之间的路径及第三节点和第二节点之间的路径。 In addition, the node 110,120,131,132,133,134,135,136,137 third node located in the case of this link, the link may be deemed to include the first node and the third path path and the third node and the second node and between nodes.

[0052] 网络环境100中可采用保障客户端110和服务器120之间的数据传输的策略。 [0052] network environment 100 may be used to protect the client and server data transfer 120 110 between the strategy. 为了保障这样的端对端(end-to-end)传输,终端节点110、120中的每个及中间节点131、132、 In order to protect this end to end (end-to-end) transmission terminal node 110, 120 and each intermediate node 131,

133、134、135、136、137中的至少一部分可通过感测拥塞状况(例如,数据丢失和/或数据传输延迟)的发生而请求数据再传输。 At least a portion of 133,134,135,136,137 by sensing congestion (for example, loss of data and / or data transmission delay) occurred while requesting data retransmission. 换句话说,这样的节点可分别具有用于保障节点对节点(node-to-node)传输的至少一个协议。 In other words, such nodes may each have at least one protocol for the protection of the node node (node-to-node) transmission. 只是,根据几个实施例,中间节点131、132、133、 But, according to several embodiments, the intermediate nodes 131, 132,

134、135、136、137中的特定节点之间的数据传输也可以不予保障。 137, the data transmission between a particular node may also not be guaranteed. 如上所述,在这样不予保障特定的节点对节点传输的情况下,即使在特定节点之间的数据传输中发生拥塞状况的情况下,网络环境100内的终端节点(例如,服务器120)也请求数据再传输,然而特定节点中的每个可不请求直接的再传输。 As described above, does not protect in this particular case the nodes by transmission, even when the data transfer occurs between the congestion status of a particular node, a terminal node within the network environment 100 (e.g., server 120) also request retransmission of data, however, may not be a specific node for each direct request retransmission.

[0053] 例如,如图2所示,在经由链路140、141、142、143、144而从客户端110延续至服务器120的路由路径(以下,称为“路由路径RP/')上的节点110、131、132、133、134、120可分别具有几个协议。如图2所示,客户端110和服务器120分别具有传输控制协议(TCP:Transmiss1n Control Protocol) 210,中间节点131、132、133、134分别具有用户数据报协议(UDP:User Datagram Protocol) 220。此外,中间节点131、132、133、134 可具有路由协议230。进而,入口节点131和出口节点134可分别具有用于保障数据传输的传输协议240。除此之外,节点110、131、132、133、134、120中的每个还可包括额外的协议(例如,超文本传输协议(HTTP:Hypertext Transfer Protocol) 250 之类的应用层协议)。 [0053] For example, as shown in FIG. 2, via a link from 140,141,142,143,144 client to the server 110 continues the routing path 120 (hereinafter referred to as "routing path RP / ') on 110,131,132,133,134,120 node may have several protocols are shown in Figure 2, client 110 and server 120 each have a transmission control protocol. (TCP: Transmiss1n control protocol) 210, intermediate nodes 131, 132 , 133 and 134, respectively, having a user datagram protocol (UDP: user datagram protocol) 220. Furthermore, intermediate nodes 131,132,133,134 may have a routing protocol 230. Further, the inlet and outlet node 131 has a node 134, respectively security data transmission protocol 240. in addition, the node may further include a 110,131,132,133,134,120 each additional protocols (e.g., hypertext transfer protocol (HTTP: hypertext transfer protocol) 250 like application layer protocol).

[0054] 如图2所示,在入口节点131和出口节点134包含传输协议240的情况下,可保障客户端110和入口节点131之间的数据传输260、入口节点131和出口节点134之间的数据传输261以及出口节点134和服务器120之间的数据传输262。 [0054] 2, the node 131 at the entrance and exit node 134 contains the transport protocol of the case 240, a client can protect data transmission node 131 between the inlet 110 and 260, between the inlet and outlet nodes 131 nodes 134 data transmission node 261 and the outlet 134 and 120 data transmission between server 262. 与此相反,入口节点131和旁路节点133之间的数据传输将会得不到保障。 In contrast, data entry node 131 and node 133 between the bypass will not be guaranteed. 同样,旁路节点132和出口节点134之间的数据传输将会得不到保障。 Similarly, the data transmission node 132 and the bypass outlet 134 between nodes will not be guaranteed.

[0055] 根据几个其他实施例,旁路节点132、133也可包含传输协议240,据此可保障节点110、131、132、133、134、120中的任意两个节点之间的数据传输。 [0055] According to some other embodiments, bypass nodes 132, 133 may also include transfer protocol 240, thus can protect data transmission between nodes 110,131,132,133,134,120 any two nodes .

[0056] 进而,根据图2中的路由协议230,中间节点131、132、133、134中的每个感测借助于该节点的数据传输期间发生的拥塞状况,从而可以生成关于该拥塞状况的信息,这样的拥塞状况信息可在节点131、132、133、134的全部或者几个节点(例如,根据路由协议230预先设定的几个节点)之间共享。 [0056] Further, according to FIG. 2 routing protocol 230, intermediate nodes 131,132,133,134 each sensing means of congestion occur during transmission of the data node, which can generate the congestion on the information, such as congestion in the node information may be all or some of the nodes 131,132,133,134 (e.g., routing protocols 230 according to a predetermined number of nodes) sharing between. 路由协议230可被定义为将拥塞状况信息反映在选择用于向目的节点(例如服务器120)传递数据流量的路由路径方面。 Routing protocols 230 may be defined as the congestion information is reflected in the selection for the destination (e.g., server 120) to pass the routing path of data traffic aspect. 据此,路由协议230可以以基于关于拥塞状况的信息来分散传输中的数据流量的方式将数据流量路由至目的地。 Accordingly, the routing protocol 230 may be based on information about the situation of congestion in a way to spread the transmission of data traffic the data traffic is routed to the destination.

[0057] 为了示例性的说明,假设:用于将服务器120的地址作为目的地地址而拥有的包的数据流量从客户端110传输至服务器120的路径最初被选择为路由路径RP1 (包括链路140、141、142、143、144),该数据以10Mbps的传输率从客户端110流入到入口节点131。 [0057] For example, assumptions: a path for the traffic data server 120 as the destination address and the address of the packet has transmitted to the client 110 from the server 120 is initially selected as the RP1 routing path (including link 140,141,142,143,144), the data transfer rate of 10Mbps inlet 110 flows into node 131 from the client. 在如上所述的数据流量传输中在路由路径RP1内的链路143上可能发生拥塞状况。 Congestion may occur in the routing path RP1 link 143 in the data flow transmission described above. 不顾这样的拥塞状况而将数据流量继续以10Mbps的传输率从节点133传输至节点134可能会妨碍网络公正性,因此需要将数据流量以减小的传输率从节点133传输至节点134。 Despite such traffic congestion and will continue to transmit the data rate of 10Mbps transmission from node 133 to node 134 may interfere with the fairness of the network, so you will need to reduce the flow of data transmission rate of transmission from node 133 to node 134. 进而,可基于关于这样的拥塞状况的信息来额外地选择其他的路由路径。 Further, this may be based on information about the congestion status to additionally select a different routing path. 出于便利性,假设:经由链路140、141、142、150、147、148而从客户端110延续至服务器120的路由路径(以下,称为“路由路径RP2”)被额外地选择。 For convenience, it is assumed: continuation from the client 110 to the server via a link 140,141,142,150,147,148 routing path 120 (hereinafter, referred to as "the RP2 routing path") is additionally selected. 据此,在数据流量的几个包在路由路径RP1上被传输的期间,数据流量的其他包可经由路由路径RP2而被传输。 Accordingly, during several packets of data traffic on the routing path RP1 transmitted, other data traffic via the packet routing path RP2 is transmitted.

[0058] 在发生如上所述的拥塞状况之后,为了改变路由路径RP1上的传输率及路由路径RP2上的传输率,可采用如下拥塞控制方式:(i)现有的传输控制协议(TCP:Transmiss1nControl Protocol)拥塞避免算法(congest1n avoidance algorithm) ; (ii)另行设计的加法增加/ 乘法减少(AIMD:Additive Increase/Multiplicative Decrease)逼近法或者慢启动(Slow Start)逼近法;(iii)覆盖网络系统130以及覆盖网络系统130的管理员所预先设定的策略,并且,上述的传输率的推移可根据拥塞控制方式而不同。 [0058] After the congestion situation described above, in order to change the transmission rate and transmission rate on the routing path RP2 RP1 on the routing path, congestion control can be used as follows: (i) an existing Transmission Control Protocol (TCP: Transmiss1nControl Protocol) congestion avoidance algorithm (congest1n avoidance algorithm); (ii) be designed additive increase / multiplicative decrease (AIMD: Additive increase / multiplicative decrease) approximation or slow start (slow start) approximation; (iii) overlay network system 130 and a cover 130 of the network system administrator policy is set in advance, and the passage of the above-described transfer rate may be different according to the congestion on the control mode. 例如,可采用如下的A頂D逼近法:首先大幅度减小路由路径RP1上的传输率及路由路径RP2上的传输率之后分别逐渐增加至80Mbps及20Mbps。 For example, a top D A following approximation: first substantial transmission rate and transfer rate after routing path on the routing path RP1 RP2 on reduced gradually increased to 80Mbps and 20Mbps respectively. 作为另一个示例,根据预先设定的策略,可在发生拥塞状况之后立即在路由路径RP1及路由路径RP2上分别以80Mbps及20Mbps进行数据流量传输。 As another example, based on preset policies, congestion can occur immediately after the routing path routing path RP1 and RP2 to 80Mbps and 20Mbps transmission data traffic separately.

[0059] 此外,在路由路径RP2上包以20Mbps的传输率被传输期间可能发生其他拥塞状况。 Other possible congestion during [0059] In addition, the transmission rate of 20Mbps package to be transferred in the routing path RP2. 在这样的情况下,与如上所述的方式类似,还可额外选择其他的路由路径。 In such a case, similar to the manner as described above, may additionally select a different routing path. 出于方便性,假设:经由链路140、141、142、149、146、147、148而从客户端110延续至服务器120的路由路径(以下,称为“路由路径RP3”)被额外地选择。 For convenience, it is assumed: continuation from the client 110 to the server via a link 140,141,142,149,146,147,148 routing path 120 (hereinafter, referred to as "the RP3 routing path") is additionally selected . 据此,经由路由路径RP2而被传输的数据流量中的一部分可以仍然经由路由路径RP2而被传输,而该数据流量中的其余一部分可经由路由路径RP3而被传输。 Accordingly, the data traffic via the routing path RP2 is transmitted via a part of routing path RP2 may still be possible to transmit, and the remaining part of the data traffic may be routed via the transmission path RP3. 如果经由中间节点131、132、133、134、135、136、137中的至少一部分的任意一条路由路径都不可用于将数据流量从客户端110传输到服务器120,则数据流量可直接从客户端110传输到服务器120。 If any one routing path through at least a portion of 131,132,133,134,135,136,137 intermediate node is not available for data traffic from the client 110 to the server 120, the data can flow directly from the client 110 to the server 120. 这样的直接传输可通过尽力服务(besteffort)方式被执行。 Such direct transfer may be performed via Best Effort (besteffort) mode.

[0060] 如上所述,根据基于拥塞状况来路由数据流量的方法,当在数据流量的传输中发生拥塞状况时,不仅不需要终端节点之间的再传输,而且可将数据流量通过不同的路由路径而以分散方式传输。 [0060] As described above, according to the congestion status based on route data traffic method, when congestion occurs in data traffic, not only do not need to be transferred between the terminal nodes, and data traffic can be routed through different transmission paths in a decentralized manner. 尤其是,这样的方法不仅保障网络公正性,而且可防止传输效率的减小。 In particular, this method can not only guarantee the impartiality of the network, and prevents the transmission efficiency decreases.

[0061] 网络环境100内的节点110、120、131、132、133、134、135、136、137中的每个可在包含一个以上的处理器及能够由该处理器访问的存储器之类的计算机可读存储介质的计算机装置上实现。 The [0061] node 100 within the network environment 110,120,131,132,133,134,135,136,137 may each comprise one or more processors in and can be accessed by the processor memory or the like realized on a computer-readable storage medium of a computer device. 计算机可读存储介质可设置于处理器的内部或者外部,并且可通过公知的多种单元与处理器连接。 A computer readable storage medium may be disposed inside or outside the processor and can be connected by a variety of well-known processors and elements. 计算机可读存储介质可存储有计算机可执行命令。 Computer readable storage medium may store computer executable commands. 处理器可执行存储于计算机可读存储介质的命令。 Processor-executable stored in a computer-readable storage medium command. 在这样的命令被处理器执行时,可使得计算装置执行根据示例性实施例的操作。 When this command is executed by the processor, it may cause computing device according to an exemplary embodiment of the operation.

[0062] 图3是示出根据示例性实施例而控制向目的节点的数据流量的传输的过程的图。 [0062] FIG. 3 is a diagram showing an exemplary embodiment in accordance with the transmission and control of data traffic to the destination node of the process.

[0063] 在开始操作之后,示例性的过程300通过操作S310进行。 [0063] After a start operation, an exemplary process 300 through operation S310. 在操作S310中,感测在向目的节点的数据流量的传输中在路由路径上发生的拥塞状况。 In operation S310, the sensing congestion in the transmission to the destination node of the data traffic occurring on the routing path.

[0064] 例如,假设:为了从客户端110到服务器120的数据流量的传输而选择了路由路径RP10换句话说,路由路径RP1上的各个节点可被视为从该节点延续至服务器120,并且选择包含于路由路径RP1的路由路径。 [0064] For example, suppose: In order to transmit traffic data 110 to the server 120 from the client and the choice of routing paths RP10 In other words, each node on the routing path RP1 can be considered as a continuation from the node to the server 120, and the routing path selection is included in the routing path RP1. 例如,路由路径RP1I的节点133可被视为选择经由链路143、144而从节点133延续至服务器120的路由路径(以下,称为“路由路径RP-A1 ”),而路由路径RP1上的节点131可被视为选择经由链路141、142、143、144而从节点131延续至服务器120的路由路径(以下,称为“路由路径RP-B/')。 For example, the routing path RP1I node 133 may be considered a continuation of choice from node 133 via links 143 and 144 to 120 of the routing path to the server (hereinafter, referred to as "routing path RP-A1"), while on the routing path RP1 node 131 may be considered as a continuation to the server and the selected routing path 120 from node 131 via link 141,142,143,144 (hereinafter, referred to as "routing path RP-B / ').

[0065] 如上所述,当在数据流量的传输中在链路143上发生拥塞状况时,节点134可感测该拥塞状况。 [0065] As described above, when the transmission of data traffic congestion occurs on the link 143, node 134 may sense the congestion status. 根据几个实施例,中间节点131、132、133、134、135、136、137中的预定节点(例如,具有传输协议240的节点131)可连同数据流量内的包一起将识别自己的识别号(identificat1n number)、该包的序列号(sequence number)和/或时间戮(timestamp)传输到与该节点邻接的下一个节点。 According embodiment, the predetermined node 131,132,133,134,135,136,137 several embodiments intermediate node (for example, having a transport protocol node 240 131), together with packet data can flow together within the identified own identification number (identificat1n number), the packet sequence number (sequence number) and / or kill time (timestamp) transmission to the next node and the adjacent node. 接下来,该包可与如上所述的识别号、序列号和/或时间戳一起被传递到其他节点。 Next, the packet with the identification number as described above, the serial number and / or time stamp to be passed along to other nodes. 因此,接收到从节点131传输的包的节点(例如,节点134)可以执行如下操作:(i)利用与该包相关联的识别号、序列号和/或时间戳来判定是否发生包丢失以及包传输延迟;(ii)据此基于单位时间以内接收到的包的数量和丢失/延迟的包的数量来计算包丢失率(packet loss rate) 最终根据包丢失率是否超过预先设定的临界值来判定是否发生拥塞状况。 Thus, the receiving node 131 from the transmitted packet (e.g., node 134) can perform the following operations: (i) the use of the packet associated with the identification number, serial number and / or time stamp to determine whether the packet loss and packet transmission delay; (ii) the number of missing and accordingly based within the unit time of the received packet / packet delay amount calculated packet loss rate (packet loss rate) eventually exceeds the threshold value set in advance based on the packet loss rate to determine whether there is congestion.

[0066] 在操作S320中,生成与感测到的拥塞状况相关联的信息。 [0066] In operation S320, and generates sensed congestion status information associated correlation. 例如,节点134可在感测在链路143上发生的拥塞状况之后生成表示该拥塞状况的信息。 For example, node 134 may be performed after the sensing congestion occurs on the link 143 generates information indicating the congestion status. 根据几个实施例,拥塞状况信息可包括表示是否发生拥塞状况的度量衡(metric)。 According to several embodiments, the congestion status information can include congestion status indicating whether the weights and measures (metric). 进而,拥塞状况信息还可额外包括表示链路143上的包延迟的度量衡和/或表示链路143上的包丢失率的度量。 Furthermore, additional information may also include a congestion packet link 143 represents a delay of metrology and / or represent a measure packet loss rate on the link 143.

[0067] 在操作S330中,将拥塞状况信息从感测到拥塞状况信息的节点传递至其他的节点(例如,与其邻接的节点和/或其他特定节点)。 [0067] In operation S330, the congestion status information from the sensing node to the other information transmitted to the congestion status (e.g., node adjacent thereto and / or other specific node). 例如,拥塞状况信息可在发生特定事件时(在发生拥塞状况或者判断为特定度量衡超过临界值时)被传播或者根据请求而被传播。 For example, congestion information when a specific event occurs (in case of congestion or judgment for specific metrology exceeds a critical value) or, upon request, to be spread and propagated.

[0068] 作为一个示例,在节点134感测拥塞状况而生成新的拥塞状况信息时,节点134可立即将拥塞状况信息传递至节点133。 When [0068] As one example, the congestion status in the sense node 134 generates a new congestion status information, the node 134 can immediately transfer the congestion status information to the node 133. 作为另一个示例,节点133可将关于拥塞状况信息的请求传输至节点134,节点134可响应于接收该请求而将自己维持的拥塞状况信息传输至节点133。 As another example, node 133 may transmit a request for information about the congestion status to the node 134, node 134 in response to receiving congestion information transmitted to the request node 133 to a self-sustaining. 此外,通过节点134生成的拥塞状况信息还可被传输至除节点133以外的其他节点(例如,经由节点133)。 In addition, the node 134 by the generated congestion information may be transmitted to a node other than the node 133 (e.g., via the node 133). 例如,入口节点131也可获得源于节点134的拥塞状况信息。 For example, the entry node 131 can be obtained from the node 134 of the congestion status information.

[0069] 进而,接收拥塞状况信息的节点(例如,节点131或者节点133)可管理拥塞状况信息的寿命(lifetime)。 Node [0069] Further, the received congestion information (e.g., node 131 or node 133) can manage the life of the congestion status information (lifetime). 例如,如果从接收拥塞状况信息的时间点起的特定时间内拥塞状况信息未被更新,则节点133可废弃拥塞状况信息。 For example, within a particular time if the congestion status information from the received point in time from the congestion status information is not updated, the node 133 may be discarded congestion information.

[0070] 在操作S340中,基于拥塞状况信息来选择额外的路由路径。 [0070] In operation S340, based on the congestion status information to select additional routing path.

[0071] 作为一个示例,当节点133从节点134获得关于在链路143上发生的拥塞状况的信息时,节点133可利用获得的拥塞状况信息而从至少一条候选路由路径选择额外的路由路径,由此数据流量中的一部分可经由现有的路由路径RP-A1而进行路由,而数据流量中的其他部分可经由额外的路由路径而进行路由。 [0071] As one example, when obtaining information about the congestion occurs on the link 143 from node 134 node 133, node 133 may use congestion information obtained additional routing path is selected from at least one candidate routing paths, whereby a portion of the data traffic and routed via the existing routing path RP-A1, whereas the rest of the data traffic via additional routing path route. 候选路由路径中的每条可从节点133延续至目的节点(例如,服务器120)并迂回链路143。 Each candidate in the routing path may extend from the node to the destination node 133 (e.g., server 120) and circuitous link 143.

[0072] 根据几个实施例,在节点133获得如上所述的拥塞状况信息的情况下,节点133可从由节点133到目的节点的可行的路径中识别不经过链路143的路径。 [0072] According to the case of several embodiments, the node obtains congestion information 133 as described above, the node 133 may identify a link 143 without passing through the path from the node 133 to the destination node in the possible path. 接下来,节点133可将识别的路径设定为候选路由路径。 Next, the node 133 may identify the set as a candidate path routing path. 尤其是,各个候选路由路径可在节点133处从路由路径RP-A1起分岔。 In particular, each candidate routing paths in the node 133 RP-A1 from the bifurcation from the routing path.

[0073] 此外,节点133可计算各个候选路由路径的开销(cost)(例如,可基于该路径内的各个链路上的传输延迟时间来算出)。 [0073] In addition, each candidate node 133 may calculate a routing path cost (cost) (e.g., the delay between transmission of each link within the path is calculated based on). 因此,节点133可计算出候选路由路径中的最小开销路径。 Thus, the node 133 to calculate the candidate least cost routing path path. 接下来,节点133可将计算出的最小开销路径选择为额外的路由路径。 Next, the node 133 may be calculated for the least cost routing additional routing path. 例如,计算出的最小开销路径可以是经由链路150、147、148而从节点133延续至服务器120的路径(以下,称为“路由路径RP_A2”)。 For example, to calculate the minimum cost path from node 133 may be a continuation of the path to the server via links 150,147,148 120 (hereinafter referred to as "routing path RP_A2"). 再次参照图1,可得知路由路径RP-A2在节点133处从路由路径RP-A1起分岔。 Referring again to FIG. 1, can know the routing path RP-A2 in node 133 RP-A1 from the bifurcation from the routing path.

[0074] 这样的最小开销路径表示从节点133延续至目的节点并迂回链路143的路径中具有最小开销的路径,需注意并非一定要与从节点133到目的节点的最小开销路径相同。 [0074] This indicates a continuation of the minimum cost path from node 133 to the destination node and link circuitous path 143 has the path of least cost, the need to pay attention and not necessarily the least cost from node 133 to the destination node of the same path. 例如,如果路由路径RP1为从客户端110到服务器120的最小开销路径,则从节点133到服务器120的最小开销路径为路由路径RP-A1,其通过链路143。 For example, if the routing path RP1 least cost path from the client 110 to the server 120 side, the minimum cost path from node 133 to the server 120 for the routing path RP-A1, which links through 143.

[0075] 作为另一个示例,当节点131获得关于在链路143上发生的拥塞状况的信息时,节点131可基于获得的拥塞状况信息而从至少一条候选路由路径选择额外的路由路径。 [0075] As another example, when the node 131 to obtain information about the congestion occurs on the link 143, the node 131 may be based on congestion information obtained additional routing path is selected from at least one candidate routing paths. 候选路由路径中的每条可从节点131延续至目的节点(例如,服务器120)并迂回链路143。 Each candidate in the routing path may extend from the node to the destination node 131 (e.g., server 120) and circuitous link 143. 只是,与如上所述的示例不同,节点131不位于发生拥塞状况的链路143上,各个候选路由路径并非一定要在节点131处从路由路径RP-B1分岔,而是还可从路由路径RP-B1上的其他节点分岔。 But, different from the example described above, the node 131 is not located on the congestion status of the link 143, each candidate routing paths do not have to bifurcation from the routing path RP-B1 at node 131, but also from the routing path RP-B1 on the other node bifurcation. 例如,候选路由路径可包括:经由链路141、142、150、147、148而从节点131延续至服务器120的路径(以下,称为“路由路径RP_B2”)、经由链路141、142、149、146、147、148而从节点131延续至服务器120的路径(以下,称为“路由路径RP-B/)及经由链路145、146、147、148而从节点131延续至服务器120的路径(以下,称为“路由路径RP_B4”)。接下来,节点131可通过计算候选路由路径中的最小开销路径来选择额外的路由路径。 For example, a candidate routing paths may include: the node 131 from the continuation of the path to the server via link 141,142,150,147,148 120 (hereinafter, referred to as "routing path RP_B2"), via a link 141,142,149 , 146 to 148 and 131 from the node to the continuation of the path to the server 120 (hereinafter referred to as "the routing path RP-B /) from node 131 and the continuation of the path to the server 120 via the link 145,146,147,148 (hereinafter referred to as "routing path RP_B4"). Next, the node 131 may be selected by calculating the additional routing path candidate least cost routing path route.

[0076] 在操作S350中,数据流量的一部分经由现有的路由路径而被传输,并且数据流量中的其他部分经由额外的路由路径而被传输。 [0076] In operation S350, a portion of the data traffic via existing routing path and is transmitted, and the rest of the data traffic via the additional routing path is transmitted.

[0077] 作为一个示例,当节点133基于关于在链路143上发生的拥塞状况的信息而将路由路径RP-A2选择为额外的路由路径时,节点133可将数据流量的第一部分及第二部分分别经由现有的路由路径RP-A1及额外的路由路径RP-A2而进行传输。 [0077] As an example, when a node based on information about congestion occurring on the link 143 and the routing path RP-A2 selected for additional routing path 133, node 133 may be a first portion and a second data flow portion respectively via existing routing path RP-A1 and the additional routing path RP-A2 and transmitted. 此外,节点133可基于拥塞状况信息来确定数据流量的第一部分及第二部分中的每个部分的传输率。 In addition, the node 133 may be based on the congestion status information to determine the transmission rate of the first portion and a second portion of each portion of the data traffic.

[0078] 作为另一个示例,当节点131基于关于在链路143发生的拥塞状况的信息来选择额外的路由路径时,节点131可从现有的路由路径RP-B1上的节点131,132,133,134,120中识别额外的路由路径从路由路径RP-B1分岔的节点。 [0078] As another example, when the node 131 based on information about congestion occurring in the link 143 to select additional routing path from node 131 to node existing routing path RP-B1 on the 131, 132 133,134,120 identify the routing path RP-B1 node bifurcation additional routing path. 例如,当路由路径RP-B4被选择为额外的路由路径时,节点131可识别路由路径RP-B4从路由路径RP-B1分岔的节点为自己。 For example, when the routing path RP-B4 is selected as additional routing path, node 131 may identify the routing path RP-B4 from the routing path RP-B1 bifurcation node for themselves. 因此,节点131可将数据流量的第一部分及第二部分分别经由现有的路由路径RP-B1及额外的路由路径RP-B4而进行传输,并基于拥塞状况信息来确定数据流量的第一部分及第二部分中的每个部分的传输率。 Thus, the node 131 may be a first portion and second portion of the data traffic, respectively, via existing routing path RP-B1 and additional routing path RP-B4 and transmission, and based on the congestion status information to determine a first portion of the data traffic and the second part of the transmission rate for each section. 与此不同,当路由路径RP-B2被选择为额外的路由路径时,节点131可识别路由路径RP-B2从路由路径RP-B1分岔的节点为节点133。 In contrast, when the routing path RP-B2 is selected as additional routing path, node 131 may identify the routing path RP-B2 from the routing path RP-B1 bifurcation node node 133. 因此,数据流量可经由相同的链路141、142而从节点131传输到节点133。 Therefore, the data traffic via the same link 141, 142 and 131 from node to node 133 transmission. 如果节点133基于相同的拥塞状况信息来选择额外的路由路径,则被选择的路由路径会是路由路径RP_A2。 If the node 133 based on the same congestion status information to select additional routing path, routing path would be connected, the selected routing path RP_A2. 因此,节点133不仅可通过现有的路由路径RP-A1来分散数据流量,而且还可通过路由路径RP-A2来分散数据流量。 Thus, not only the node 133 to spread data traffic by the existing routing path RP-A1, but also to spread data traffic routing path RP-A2. 相反,当节点133没有根据拥塞状况信息来选择额外的路由路径或者未能选择时,节点131可将关于路由路径RP-B2的通知或者关于包含于路由路径RP-B2且从节点133延续至信源(Source) 120的路由路径RP-A2的通知传输至节点133。 On the contrary, when the node 133 not according to the congestion status information to select additional routing path or fail to select the node 131 may notice about the routing path RP-B2, or about 133 from the node includes and continue to believe in the routing path RP-B2 notification transmission source (source) routing path 120 RP-A2 to the node 133. 该通知使得节点133可将数据流量的第一部分及第二部分分别经由现有的路由路径RP-A1及额外的路由路径RP-A2而进行传输。 The notification makes the node 133 may be a first portion of the data flow and the second part via existing routing path RP-A1 and additional routing path RP-A2 and transmission.

[0079] 图4是示出根据示例性实施例而控制向目的节点的数据流量的传输的装置的图。 [0079] FIG. 4 is a diagram illustrating an exemplary embodiment according to the destination node and the control of data traffic transmission apparatus. 示例性的传输控制装置400可实现或者包含于网络环境100内的节点内。 Exemplary transmission control device 400 can be implemented or included within a node within the network environment 100.

[0080] 如图4所示,传输控制装置400包括接口单元410及控制单元420。 [0080] 4, the transmission control device 400 includes an interface unit 410 and control unit 420.

[0081] 接口单元410被构成为在向目的节点传输数据流量的过程中获得关于在第一路由路径上发生的拥塞状况的信息。 [0081] The interface unit 410 is configured to obtain information about the congestion occurs on the first routing path to the destination node of the data traffic in the process. 这样的拥塞状况信息可表示在第一路由路径上的链路中发生的拥塞状况。 Such information may indicate congestion congestion occurs on the first link in the routing path. 进而,拥塞状况信息还可表示该链路上的包丢失率和/或该链路上的包延迟。 Further, the congestion status information also indicates the packet loss rate on the link and / or packet delay on the link. 拥塞状况信息可通过位于第一路由路径上且感测到拥塞状况的节点而生成并传输至其他的节点。 Congestion information can be located on the first routing path and the sense node to the congestion status is generated and transmitted to the other nodes.

[0082] 控制单元420被构成为基于获得的拥塞状况信息来选择第二路由路径而使数据流量的第一部分及第二部分分别经由第一路由路径及第二路由路径路由到目的节点。 [0082] The control unit 420 is configured as the congestion status based on the obtained information to select a second routing path leaving the first portion and the second portion of the data traffic to the destination node respectively via the first and second routing path for routing. 例如,控制单元420可被构成为基于拥塞状况信息从至少一条候选路由路径中选择第二路由路径。 For example, the control unit 420 may be configured to select the at least one second routing path from the candidate path based on the routing congestion status information. 候选路由路径中的每条可以是这样的路径:从预先设定的节点延续至目的节点,并且迂回发生拥塞状况的所述链路。 Each candidate routing paths may be such that path: the continuation of pre-set from the node to the destination node, and the circuitous link congestion status. 传输控制装置400在特定节点内实现的情况下,第二路由路径可被预先设定为从由该特定节点到目的节点的路径中选择。 Transmission control apparatus 400 in the case of a specific node implementation, a second routing path can be set in advance to a particular selected from the group consisting of the node to the destination node of the path.

[0083] 在几个实施例中,控制单元420还可被构成为使得预先设定的节点将数据流量的第一部分及第二部分分别经由第一路由路径及第二路由路径而传输。 [0083] Several embodiments, the control unit 420 may also be configured such that the first node in a predetermined portion and a second portion, respectively, via a first data traffic path and a second routing path routing and transmission. 尤其是,当各个候选路由路径在预先设定的节点(例如,实现传输控制装置400的节点)处从第一路由路径分岔时,在预先设定的节点处第一路由路径及第二路由路径将会分别延续至不同的下一个节点。 In particular, when each candidate routing paths in a predetermined node (for example, to achieve transmission control node device 400) at the first routing path branching from the first routing node and a second predetermined path routing route will continue to the next node are different. 因此,控制单元420可使得数据流量从预先设定的节点分散至第一路由路径及第二路由路径。 Thus, the control unit 420 may cause data traffic dispersion from a first node to a predetermined routing path and the second routing path. 并且,控制单元420可基于拥塞状况信息来确定数据流量的第一部分的传输率及数据流量的第二部分的传输率。 Further, the control unit 420 may be based on the congestion status information to determine the transmission rate of the first portion of the data traffic and data traffic transmission rate of the second portion. 据此,从源节点(例如,客户端110)流出的数据流量的传输率在发生拥塞状况之后并非一定会减小。 Accordingly, from the source node (for example, client 110) out of the transfer rate of data traffic in the aftermath of the congestion situation is not necessarily reduced. 这是因为,只要第二路由路径上的带宽足够,则控制单元420能够按照现有的第一路由路径上的传输率减小的程度来确保第二路由路径上的传输率。 This is because, as long as the bandwidth of the second routing path is sufficient, the control unit 420 in accordance with the degree of existing transmission rate of the first routing path to reduce the transmission rate to ensure that the second routing path. 因此,可以保持网络公正性的同时最大化传输效率。 Thus, while maintaining the fairness of the network to maximize transmission efficiency.

[0084] 根据几个其他的实施例,控制单元420还可被构成为从第一路由路径上的多个节点中识别第二路由路径从第一路由路径分岔的节点。 [0084] According to several other embodiments, the control unit 420 may also be configured to identify a second plurality of nodes from a first routing path route from the routing path from the first branching nodes. 当候选路由路径中在不是预先设定的节点(例如,实现传输控制装置400的节点)的其他节点处从第一路由路径分岔的路径被选择为第二路由路径时,估计没有必要在预先设定的节点分散数据流量。 When the candidate routing paths in the node is not set in advance (for example, to achieve transfer control device 400 nodes) to other nodes when selecting the routing path from the first branching path for a second routing path, it is estimated there is no need in advance node set distributed data traffic. 反而,如上所述可在识别的节点内实现控制单元420,且数据流量可在识别的节点分散。 Instead, the control unit 420 as described above can be achieved within the identified node and data traffic can be dispersed in the identification of the node. 当识别的节点内无法实现控制单元420时,控制单元420可以给识别的节点传输关于第二路由路径的通知或者关于包含于第二路由路径且从识别的节点延续至目的节点的路由路径的通知,由此使得识别的节点分散数据流量。 420 may notify the routing path for the second node to transmit on the identified or included in the second routing path and continue from the identified node to the destination node routing path notification when the control unit 420 can not be achieved within the identified node, the control unit thereby making node in a distributed data traffic identification. 此外,当识别的节点为预先设定的节点时,控制单元420可使得该节点将数据流量的第一部分及第二部分分别经由第一路由路径及第二路由路径而进行传输。 In addition, when a node identifies the node is a preset, the control unit 420 so that the node may transmit the first portion and second portion, respectively, via a first data traffic path and the second routing path route. 无论何种情况,可以使从源节点(例如,客户端110)流出的数据流量的传输率即使发生拥塞状况也不会减小。 In either case, you can make from the source node (for example, client 110) out of the transfer rate of data traffic congestion situation, even if it will not be reduced.

[0085] 此外,预定的实施例可包括记录有用于在计算机上执行本说明书中记载的方法的程序的计算机可读记录介质。 [0085] In addition, the embodiment may include a predetermined recording computer has to perform in this specification described a method for the computer-readable program recording medium. 这样的计算机可读记录介质可单独地包括程序命令、本地数据文件、本地数据结构等,或者包括它们的组合。 Such computer-readable recording medium may individually include a program command, a local data files, a local data structure, or comprises a combination thereof. 所述介质可以是为本发明而专门设计并构成的介质。 The medium of the present invention may be specifically designed and constructed medium. 所述计算机可读记录介质的示例包括为了存储并执行程序命令而专门构成的诸如硬盘、软盘及磁带的磁介质、诸如CD-ROM、DVD的光记录介质、诸如软盘的磁光介质及R0M、RAM、闪存等硬件装置。 Examples of the computer readable recording medium include commands to store and perform program specially hard disk, floppy disk, magnetic media such as magnetic tape constituted, such as a CD-ROM, DVD optical recording media, magneto-optical media such as a floppy disk, and R0M, RAM, flash memory and other hardware devices. 程序命令的示例可包括由编译器编写的机器语言代码以及使用解释器等而由计算机来执行的高级语言代码。 Example commands may include a compiler written in machine language code, and using an interpreter like high-level language code is executed by a computer. 根据其他的实施例,可提供用于执行本说明书中记载的过程的计算机程序,这样的程序可存储于计算机可读记录介质之类的介质以与硬件结合而执行上述过程。 According to other embodiments, it may provide for a computer program executing the process described in the present specification, and such a program may be stored in a computer-readable recording medium or the like medium and combined with hardware implementation of the above process.

[0086] 虽然已通过代表性实施例对本发明的代表性实施例进行了详细描述,但本发明所属的技术领域中具有公知常识的技术人员应该理解在不脱离本发明的范围的情况下可以对上述实施例进行各种变形。 [0086] Although by the representative examples representative of the present embodiment of the invention has been described in detail, but the present invention belongs to the technical staff with the common general knowledge should be understood that without departing from the scope of the present invention may be made in the above-described embodiment and various modifications. 因此,本发明的权利范围不应局限于所描述的实施例而确定,而是应当由权利要求书及其等同物来确定。 Accordingly, the scope of rights of the present invention should not be limited to the described embodiments and determined, but should be defined by the claims and their equivalents be determined.

Classifications
International ClassificationH04L12/727, H04L12/733, H04L12/801
Cooperative ClassificationH04L47/125, H04L47/41, H04L47/122, H04L45/22
Legal Events
DateCodeEventDescription
1 Jun 2016C06Publication
29 Jun 2016C10Entry into substantive examination