CN105634968A - 用于控制数据流量的传输的装置及方法 - Google Patents
用于控制数据流量的传输的装置及方法 Download PDFInfo
- Publication number
- CN105634968A CN105634968A CN201410601172.4A CN201410601172A CN105634968A CN 105634968 A CN105634968 A CN 105634968A CN 201410601172 A CN201410601172 A CN 201410601172A CN 105634968 A CN105634968 A CN 105634968A
- Authority
- CN
- China
- Prior art keywords
- node
- path
- routed path
- routed
- control unit
- 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.)
- Granted
Links
- 230000005540 biological transmission Effects 0.000 title claims abstract description 75
- 238000000034 method Methods 0.000 title claims abstract description 38
- 238000012546 transfer Methods 0.000 claims description 48
- 230000008569 process Effects 0.000 description 6
- 230000009467 reduction Effects 0.000 description 3
- 238000004590 computer program Methods 0.000 description 2
- 239000006185 dispersion Substances 0.000 description 2
- 238000005516 engineering process Methods 0.000 description 2
- 230000006872 improvement Effects 0.000 description 2
- 230000006855 networking Effects 0.000 description 2
- 238000013459 approach Methods 0.000 description 1
- 238000004422 calculation algorithm Methods 0.000 description 1
- 238000004364 calculation method Methods 0.000 description 1
- 230000008859 change Effects 0.000 description 1
- 230000006866 deterioration Effects 0.000 description 1
- 230000009365 direct transmission Effects 0.000 description 1
- 230000006870 function Effects 0.000 description 1
- 238000009434 installation Methods 0.000 description 1
- 230000009191 jumping Effects 0.000 description 1
- 230000003287 optical effect Effects 0.000 description 1
- 230000004044 response Effects 0.000 description 1
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/122—Avoiding congestion; Recovering from congestion by diverting traffic away from congested entities
-
- 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/22—Alternate routing
-
- 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/11—Identifying congestion
-
- 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/25—Flow control; Congestion control with rate being modified by the source upon detecting a change of network conditions
-
- 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/0823—Errors, e.g. transmission errors
- H04L43/0829—Packet loss
-
- 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/0852—Delays
-
- 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
- H04L47/00—Traffic control in data switching networks
- H04L47/10—Flow control; Congestion control
- H04L47/41—Flow control; Congestion control by acting on aggregated flows or links
Abstract
本发明提供一种用于控制数据流量的传输的装置及方法。根据示例性实施例,作为控制向目的节点的数据流量的传输的装置,提供一种传输控制装置,包括:接口单元,构成为在所述数据流量的传输中获得关于在第一路由路径上发生的拥塞状况的信息;控制单元,构成为基于所述信息来选择第二路由路径,以使所述数据流量的第一部分及第二部分分别经由第一路由路径及第二路由路径路由到所述目的节点。
Description
技术领域
公开的实施例涉及一种用于控制数据流量的传输的装置及方法,更具体地讲,涉及一种在数据流量的传输中发生拥塞状况时将数据流量分散到多条流量路径的技术方案。
背景技术
网络环境中用于提高数据传输的效率的多种方式广为人知。例如,覆盖联网(overlaynetworking)方法通过将一个以上的中间节点以及覆盖跳(overlayhop)布置于源节点(sourcenode)和目的节点(destinationnode)之间来实现改善的传输效率。
即使是在利用覆盖联网方法的数据传输中,因包丢失(packetloss)、往返时间(RoundTripTime:RTT)的增加、传输路径上的散见性劣化等多种因素而使拥塞状况可能发生。在发生拥塞状况时,可能会需要用于避免数据传输的路径上的传输率迅速减小的拥塞的拥塞避免(congestionavoidance)方法。然而,根据通常的拥塞避免方法,减小的传输率将缓慢增加。这是因为在解决拥塞状况之前急剧增加传输率会妨碍网络公正性(networkfairness)(即,共享的网络资源的公正的分配)。
加之,在采纳了用于保障覆盖网络环境中的数据传输的协议的情况下,继续试图进行丢失的数据的再传输会进一步恶化拥塞状况。为了解决这样的问题,在预先定义的多条路径(例如,三条路径)上可从源节点传输相同的数据并且在目的节点采取首先接收到的数据。根据这样的逼近法,无论在哪条路径上发生拥塞状况,通过其他路径的数据传输可以是成功的。然而,随着传输路径的数量的增加,数据传输将需要更多的流量费用。
进而,对存储的大容量数据(例如,已存储于存储装置的大容量文件)或者实时多媒体数据(例如,包括实时生成的音频、视频或它们的组合)之类的多种类型的数据的传输而言,延迟时间的减少非常重要。
鉴于这些点,需要一种在发生拥塞状况时能够实现高效的数据传输的新的方法。
【现有技术文献】
【专利文献】
韩国公开专利公报第10-2011-0137616号(2011.12.23.公开)
发明内容
公开的实施例涉及一种在数据流量的传输中发生拥塞状况时用于控制数据流量的传输的改善的装置及方法。
根据示例性实施例,作为控制向目的节点的数据流量的传输的装置,提供一种传输控制装置,包括:接口单元,构成为在所述数据流量的传输中获得关于在第一路由路径上发生的拥塞状况的信息;控制单元,构成为基于所述信息来选择第二路由路径,以使所述数据流量的第一部分及第二部分分别经由所述第一路由路径及第二路由路径路由到所述目的节点。
所述信息可表示在所述第一路由路径内的链路上发生的所述拥塞状况。
所述控制单元可构成为基于所述信息从至少一条候选路由路径中选择所述第二路由路径,所述至少一条候选路由路径中的每条可从预先设定的节点延续至所述目的节点并迂回所述链路。
所述至少一条候选路由路径可在所述预先设定的节点处从所述第一路由路径分岔,所述控制单元还可构成为使得所述预先设定的节点将所述第一部分及所述第二部分分别经由所述第一路由路径及所述第二路由路径而传输。
所述控制单元还可构成为基于所述信息来确定所述第一部分的传输率(transmissionrate)及所述第二部分的传输率。
所述控制单元还可构成为从所述第一路由路径上的多个节点中识别所述第二路由路径从所述第一路由路径分岔的节点。
所述控制单元还可构成为在识别的所述节点为所述预先设定的节点的情况下使得识别的所述节点将所述第一部分及所述第二部分分别经由所述第一路由路径及所述第二路由路径而传输。
所述第二路由路径可以是所述至少一条候选路由路径中的最小开销路径(minimumcostpath)。
所述信息还可表示所述链路上的包丢失率(packetlossrate)及所述链路上的包延迟中的至少一个。
所述拥塞状况可在所述第一路由路径上的中间节点被感测,所述信息可源于所述中间节点。
根据其他的示例性实施例,作为控制向目的节点的数据流量的传输的方法,提供一种传输控制方法,包括如下步骤:在所述数据流量的传输中获得关于在第一路由路径上发生的拥塞状况的信息;基于所述信息来选择第二路由路径,以使所述数据流量的第一部分及第二部分分别经由所述第一路由路径及第二路由路径路由到所述目的节点。
所述信息可表示在所述第一路由路径内的链路上发生的所述拥塞状况。
选择所述第二路由路径的步骤可包括如下步骤:基于所述信息从至少一条候选路由路径中选择所述第二路由路径,其中,所述至少一条候选路由路径中的每条可从预先设定的节点延续至所述目的节点并迂回所述链路。
所述至少一条候选路由路径可在所述预先设定的节点处从所述第一路由路径分岔,所述传输控制方法还可包括如下步骤:使得所述预先设定的节点将所述第一部分及所述第二部分分别经由所述第一路由路径及所述第二路由路径而传输。
所述传输控制方法还可包括如下步骤:基于所述信息来确定所述第一部分的传输率(transmissionrate)及所述第二部分的传输率。
所述传输控制方法还可包括如下步骤:从所述第一路由路径上的多个节点中识别所述第二路由路径从所述第一路由路径分岔的节点。
所述传输控制方法还可包括如下步骤:在识别的所述节点为所述预先设定的节点的情况下使得所述预先设定的节点将所述第一部分及所述第二部分分别经由所述第一路由路径及所述第二路由路径而传输。
所述第二路由路径可以是所述至少一条候选路由路径中的最小开销路径。
所述信息还可表示所述链路上的包丢失率及所述链路上的包延迟中的至少一个。
所述拥塞状况可在所述第一路由路径上的中间节点被感测,所述信息可源于所述中间节点。
此外,根据其他的示例性实施例,提供一种存储于介质的计算机程序以与硬件结合而执行所述传输控制方法。
根据预定的实施例,当在数据流量的传输中发生拥塞状况时,数据流量可通过不同的路由路径而分散。
预定的实施例可在保障网络公正性的同时提高传输效率。
预定的实施例不需要过多的流量费用并且可应用于高速数据传输。
根据预定的实施例,可有效地传输无法以预先分散方式分配的数据(例如,已存储的大容量文件数据或者实时生成的实时多媒体数据)。
附图说明
图1是示出根据示例性实施例的网络环境的图。
图2是示意性示出根据示例性实施例的网络环境内的节点的协议栈的图。
图3是示出根据示例性实施例而控制向目的节点的数据流量的传输的过程的图。
图4是示出根据示例性实施例而控制向目的节点的数据流量的传输的装置的图。
符号说明:
110:客户端120:服务器
130:覆盖网络系统131:入口节点
132、133、135、136:旁路节点
134、137:出口节点400:传输控制装置
410:接口单元420:控制单元
具体实施方式
以下,将参照附图对本发明的具体实施方式进行描述。提供以下的详细说明,以有助于对所记载的方法、装置和/或系统的全面理解。然而,这只不过是示例,并且本发明不限于此。
在对本发明进行描述时,对与本发明相关的公知技术的具体描述被认为会使本发明的主旨不清楚的情况下,省略其详细描述。并且,后述的术语作为考虑本发明中的功能而定义的术语,可根据使用者、运用者的意图或者惯例等而不同。因此,其定义应基于贯穿整个本说明书的内容而做出。详细说明中所使用的术语仅为了描述本发明的实施例,而不是意图限制本发明。除非另外明确指出,否则单数形式也包括复数形式。在本说明书中,诸如“包括”和/或“具有”的术语旨在表示某个特征、数字、步骤、操作、元件、其中的一部分或者其组合,但不应被解释为排除除此之外的一个或多个其它特征、数字、步骤、操作、元件、其中的一部分或者其组合的存在或存在的可能性。
图1是示出根据示例性实施例的网络环境的图。
如图1所示,网络环境100可包括客户端110及服务器120作为两个终端(endpoint)节点。此外,网络环境100还可包括位于客户端110与服务器120之间的覆盖网络系统130。例如,语音识别服务可从服务器120提供至客户端110,可以以如下的方式来执行所述语音识别服务:客户端110将表示语音的数据通过覆盖网络系统130发送到服务器120,服务器120从该数据识别语音并且基于识别的语音而将其他的数据通过覆盖网络系统130提供给客户端110。作为另一个示例,可提供用于客户端110和服务器120之间的大容量文件传输的服务。这样的服务可将存储于客户端110的文件通过覆盖网络系统130发送到服务器120并且/或者将存储于服务器120的其他文件通过覆盖网络系统130发送到客户端110。
覆盖网络系统130可包括至少一个入口节点(IngressNode:IN)、至少一个旁路节点(BypassNode:BN)及至少一个出口节点(EgressNode:EN)作为中间节点。例如,如图1所示,覆盖网络系统130可包括入口节点131、旁路节点132、133、135、136及出口节点134、137。据此,数据可从客户端110经过入口节点131而流入到覆盖网络系统130。此外,该数据还可经过出口节点134或者出口节点137而从覆盖网络系统130流出到服务器120。进而,旁路节点132、133、135、136可中继数据通信以使所述数据从入口节点131传输至出口节点134或者出口节点137。
网络环境100内的节点110、120、131、132、133、134、135、136、137中的第一节点和第二节点之间可存在能够用于数据传输的至少一条路径。这样的传输路径可包括链路140、141、142、143、144、145、146、147、148、149、150中的一条以上的链路。此外,在节点110、120、131、132、133、134、135、136、137中的第三节点位于该链路上的情况下,所述链路可被视为包括第一节点和第三节点之间的路径及第三节点和第二节点之间的路径。
网络环境100中可采用保障客户端110和服务器120之间的数据传输的策略。为了保障这样的端对端(end-to-end)传输,终端节点110、120中的每个及中间节点131、132、133、134、135、136、137中的至少一部分可通过感测拥塞状况(例如,数据丢失和/或数据传输延迟)的发生而请求数据再传输。换句话说,这样的节点可分别具有用于保障节点对节点(node-to-node)传输的至少一个协议。只是,根据几个实施例,中间节点131、132、133、134、135、136、137中的特定节点之间的数据传输也可以不予保障。如上所述,在这样不予保障特定的节点对节点传输的情况下,即使在特定节点之间的数据传输中发生拥塞状况的情况下,网络环境100内的终端节点(例如,服务器120)也请求数据再传输,然而特定节点中的每个可不请求直接的再传输。
例如,如图2所示,在经由链路140、141、142、143、144而从客户端110延续至服务器120的路由路径(以下,称为“路由路径RP1”)上的节点110、131、132、133、134、120可分别具有几个协议。如图2所示,客户端110和服务器120分别具有传输控制协议(TCP:TransmissionControlProtocol)210,中间节点131、132、133、134分别具有用户数据报协议(UDP:UserDatagramProtocol)220。此外,中间节点131、132、133、134可具有路由协议230。进而,入口节点131和出口节点134可分别具有用于保障数据传输的传输协议240。除此之外,节点110、131、132、133、134、120中的每个还可包括额外的协议(例如,超文本传输协议(HTTP:HypertextTransferProtocol)250之类的应用层协议)。
如图2所示,在入口节点131和出口节点134包含传输协议240的情况下,可保障客户端110和入口节点131之间的数据传输260、入口节点131和出口节点134之间的数据传输261以及出口节点134和服务器120之间的数据传输262。与此相反,入口节点131和旁路节点133之间的数据传输将会得不到保障。同样,旁路节点132和出口节点134之间的数据传输将会得不到保障。
根据几个其他实施例,旁路节点132、133也可包含传输协议240,据此可保障节点110、131、132、133、134、120中的任意两个节点之间的数据传输。
进而,根据图2中的路由协议230,中间节点131、132、133、134中的每个感测借助于该节点的数据传输期间发生的拥塞状况,从而可以生成关于该拥塞状况的信息,这样的拥塞状况信息可在节点131、132、133、134的全部或者几个节点(例如,根据路由协议230预先设定的几个节点)之间共享。路由协议230可被定义为将拥塞状况信息反映在选择用于向目的节点(例如服务器120)传递数据流量的路由路径方面。据此,路由协议230可以以基于关于拥塞状况的信息来分散传输中的数据流量的方式将数据流量路由至目的地。
为了示例性的说明,假设:用于将服务器120的地址作为目的地地址而拥有的包的数据流量从客户端110传输至服务器120的路径最初被选择为路由路径RP1(包括链路140、141、142、143、144),该数据以100Mbps的传输率从客户端110流入到入口节点131。在如上所述的数据流量传输中在路由路径RP1内的链路143上可能发生拥塞状况。不顾这样的拥塞状况而将数据流量继续以100Mbps的传输率从节点133传输至节点134可能会妨碍网络公正性,因此需要将数据流量以减小的传输率从节点133传输至节点134。进而,可基于关于这样的拥塞状况的信息来额外地选择其他的路由路径。出于便利性,假设:经由链路140、141、142、150、147、148而从客户端110延续至服务器120的路由路径(以下,称为“路由路径RP2”)被额外地选择。据此,在数据流量的几个包在路由路径RP1上被传输的期间,数据流量的其他包可经由路由路径RP2而被传输。
在发生如上所述的拥塞状况之后,为了改变路由路径RP1上的传输率及路由路径RP2上的传输率,可采用如下拥塞控制方式:(i)现有的传输控制协议(TCP:TransmissionControlProtocol)拥塞避免算法(congestionavoidancealgorithm);(ii)另行设计的加法增加/乘法减少(AIMD:AdditiveIncrease/MultiplicativeDecrease)逼近法或者慢启动(SlowStart)逼近法;(iii)覆盖网络系统130以及覆盖网络系统130的管理员所预先设定的策略,并且,上述的传输率的推移可根据拥塞控制方式而不同。例如,可采用如下的AIMD逼近法:首先大幅度减小路由路径RP1上的传输率及路由路径RP2上的传输率之后分别逐渐增加至80Mbps及20Mbps。作为另一个示例,根据预先设定的策略,可在发生拥塞状况之后立即在路由路径RP1及路由路径RP2上分别以80Mbps及20Mbps进行数据流量传输。
此外,在路由路径RP2上包以20Mbps的传输率被传输期间可能发生其他拥塞状况。在这样的情况下,与如上所述的方式类似,还可额外选择其他的路由路径。出于方便性,假设:经由链路140、141、142、149、146、147、148而从客户端110延续至服务器120的路由路径(以下,称为“路由路径RP3”)被额外地选择。据此,经由路由路径RP2而被传输的数据流量中的一部分可以仍然经由路由路径RP2而被传输,而该数据流量中的其余一部分可经由路由路径RP3而被传输。如果经由中间节点131、132、133、134、135、136、137中的至少一部分的任意一条路由路径都不可用于将数据流量从客户端110传输到服务器120,则数据流量可直接从客户端110传输到服务器120。这样的直接传输可通过尽力服务(besteffort)方式被执行。
如上所述,根据基于拥塞状况来路由数据流量的方法,当在数据流量的传输中发生拥塞状况时,不仅不需要终端节点之间的再传输,而且可将数据流量通过不同的路由路径而以分散方式传输。尤其是,这样的方法不仅保障网络公正性,而且可防止传输效率的减小。
网络环境100内的节点110、120、131、132、133、134、135、136、137中的每个可在包含一个以上的处理器及能够由该处理器访问的存储器之类的计算机可读存储介质的计算机装置上实现。计算机可读存储介质可设置于处理器的内部或者外部,并且可通过公知的多种单元与处理器连接。计算机可读存储介质可存储有计算机可执行命令。处理器可执行存储于计算机可读存储介质的命令。在这样的命令被处理器执行时,可使得计算装置执行根据示例性实施例的操作。
图3是示出根据示例性实施例而控制向目的节点的数据流量的传输的过程的图。
在开始操作之后,示例性的过程300通过操作S310进行。在操作S310中,感测在向目的节点的数据流量的传输中在路由路径上发生的拥塞状况。
例如,假设:为了从客户端110到服务器120的数据流量的传输而选择了路由路径RP1。换句话说,路由路径RP1上的各个节点可被视为从该节点延续至服务器120,并且选择包含于路由路径RP1的路由路径。例如,路由路径RP1上的节点133可被视为选择经由链路143、144而从节点133延续至服务器120的路由路径(以下,称为“路由路径RP-A1”),而路由路径RP1上的节点131可被视为选择经由链路141、142、143、144而从节点131延续至服务器120的路由路径(以下,称为“路由路径RP-B1”)。
如上所述,当在数据流量的传输中在链路143上发生拥塞状况时,节点134可感测该拥塞状况。根据几个实施例,中间节点131、132、133、134、135、136、137中的预定节点(例如,具有传输协议240的节点131)可连同数据流量内的包一起将识别自己的识别号(identificationnumber)、该包的序列号(sequencenumber)和/或时间戳(timestamp)传输到与该节点邻接的下一个节点。接下来,该包可与如上所述的识别号、序列号和/或时间戳一起被传递到其他节点。因此,接收到从节点131传输的包的节点(例如,节点134)可以执行如下操作:(i)利用与该包相关联的识别号、序列号和/或时间戳来判定是否发生包丢失以及包传输延迟;(ii)据此基于单位时间以内接收到的包的数量和丢失/延迟的包的数量来计算包丢失率(packetlossrate);(iii)最终根据包丢失率是否超过预先设定的临界值来判定是否发生拥塞状况。
在操作S320中,生成与感测到的拥塞状况相关联的信息。例如,节点134可在感测在链路143上发生的拥塞状况之后生成表示该拥塞状况的信息。根据几个实施例,拥塞状况信息可包括表示是否发生拥塞状况的度量衡(metric)。进而,拥塞状况信息还可额外包括表示链路143上的包延迟的度量衡和/或表示链路143上的包丢失率的度量。
在操作S330中,将拥塞状况信息从感测到拥塞状况信息的节点传递至其他的节点(例如,与其邻接的节点和/或其他特定节点)。例如,拥塞状况信息可在发生特定事件时(在发生拥塞状况或者判断为特定度量衡超过临界值时)被传播或者根据请求而被传播。
作为一个示例,在节点134感测拥塞状况而生成新的拥塞状况信息时,节点134可立即将拥塞状况信息传递至节点133。作为另一个示例,节点133可将关于拥塞状况信息的请求传输至节点134,节点134可响应于接收该请求而将自己维持的拥塞状况信息传输至节点133。此外,通过节点134生成的拥塞状况信息还可被传输至除节点133以外的其他节点(例如,经由节点133)。例如,入口节点131也可获得源于节点134的拥塞状况信息。
进而,接收拥塞状况信息的节点(例如,节点131或者节点133)可管理拥塞状况信息的寿命(lifetime)。例如,如果从接收拥塞状况信息的时间点起的特定时间内拥塞状况信息未被更新,则节点133可废弃拥塞状况信息。
在操作S340中,基于拥塞状况信息来选择额外的路由路径。
作为一个示例,当节点133从节点134获得关于在链路143上发生的拥塞状况的信息时,节点133可利用获得的拥塞状况信息而从至少一条候选路由路径选择额外的路由路径,由此数据流量中的一部分可经由现有的路由路径RP-A1而进行路由,而数据流量中的其他部分可经由额外的路由路径而进行路由。候选路由路径中的每条可从节点133延续至目的节点(例如,服务器120)并迂回链路143。
根据几个实施例,在节点133获得如上所述的拥塞状况信息的情况下,节点133可从由节点133到目的节点的可行的路径中识别不经过链路143的路径。接下来,节点133可将识别的路径设定为候选路由路径。尤其是,各个候选路由路径可在节点133处从路由路径RP-A1起分岔。
此外,节点133可计算各个候选路由路径的开销(cost)(例如,可基于该路径内的各个链路上的传输延迟时间来算出)。因此,节点133可计算出候选路由路径中的最小开销路径。接下来,节点133可将计算出的最小开销路径选择为额外的路由路径。例如,计算出的最小开销路径可以是经由链路150、147、148而从节点133延续至服务器120的路径(以下,称为“路由路径RP-A2”)。再次参照图1,可得知路由路径RP-A2在节点133处从路由路径RP-A1起分岔。
这样的最小开销路径表示从节点133延续至目的节点并迂回链路143的路径中具有最小开销的路径,需注意并非一定要与从节点133到目的节点的最小开销路径相同。例如,如果路由路径RP1为从客户端110到服务器120的最小开销路径,则从节点133到服务器120的最小开销路径为路由路径RP-A1,其通过链路143。
作为另一个示例,当节点131获得关于在链路143上发生的拥塞状况的信息时,节点131可基于获得的拥塞状况信息而从至少一条候选路由路径选择额外的路由路径。候选路由路径中的每条可从节点131延续至目的节点(例如,服务器120)并迂回链路143。只是,与如上所述的示例不同,节点131不位于发生拥塞状况的链路143上,各个候选路由路径并非一定要在节点131处从路由路径RP-B1分岔,而是还可从路由路径RP-B1上的其他节点分岔。例如,候选路由路径可包括:经由链路141、142、150、147、148而从节点131延续至服务器120的路径(以下,称为“路由路径RP-B2”)、经由链路141、142、149、146、147、148而从节点131延续至服务器120的路径(以下,称为“路由路径RP-B3”)及经由链路145、146、147、148而从节点131延续至服务器120的路径(以下,称为“路由路径RP-B4”)。接下来,节点131可通过计算候选路由路径中的最小开销路径来选择额外的路由路径。
在操作S350中,数据流量的一部分经由现有的路由路径而被传输,并且数据流量中的其他部分经由额外的路由路径而被传输。
作为一个示例,当节点133基于关于在链路143上发生的拥塞状况的信息而将路由路径RP-A2选择为额外的路由路径时,节点133可将数据流量的第一部分及第二部分分别经由现有的路由路径RP-A1及额外的路由路径RP-A2而进行传输。此外,节点133可基于拥塞状况信息来确定数据流量的第一部分及第二部分中的每个部分的传输率。
作为另一个示例,当节点131基于关于在链路143发生的拥塞状况的信息来选择额外的路由路径时,节点131可从现有的路由路径RP-B1上的节点131,132,133,134,120中识别额外的路由路径从路由路径RP-B1分岔的节点。例如,当路由路径RP-B4被选择为额外的路由路径时,节点131可识别路由路径RP-B4从路由路径RP-B1分岔的节点为自己。因此,节点131可将数据流量的第一部分及第二部分分别经由现有的路由路径RP-B1及额外的路由路径RP-B4而进行传输,并基于拥塞状况信息来确定数据流量的第一部分及第二部分中的每个部分的传输率。与此不同,当路由路径RP-B2被选择为额外的路由路径时,节点131可识别路由路径RP-B2从路由路径RP-B1分岔的节点为节点133。因此,数据流量可经由相同的链路141、142而从节点131传输到节点133。如果节点133基于相同的拥塞状况信息来选择额外的路由路径,则被选择的路由路径会是路由路径RP-A2。因此,节点133不仅可通过现有的路由路径RP-A1来分散数据流量,而且还可通过路由路径RP-A2来分散数据流量。相反,当节点133没有根据拥塞状况信息来选择额外的路由路径或者未能选择时,节点131可将关于路由路径RP-B2的通知或者关于包含于路由路径RP-B2且从节点133延续至信源(Source)120的路由路径RP-A2的通知传输至节点133。该通知使得节点133可将数据流量的第一部分及第二部分分别经由现有的路由路径RP-A1及额外的路由路径RP-A2而进行传输。
图4是示出根据示例性实施例而控制向目的节点的数据流量的传输的装置的图。示例性的传输控制装置400可实现或者包含于网络环境100内的节点内。
如图4所示,传输控制装置400包括接口单元410及控制单元420。
接口单元410被构成为在向目的节点传输数据流量的过程中获得关于在第一路由路径上发生的拥塞状况的信息。这样的拥塞状况信息可表示在第一路由路径上的链路中发生的拥塞状况。进而,拥塞状况信息还可表示该链路上的包丢失率和/或该链路上的包延迟。拥塞状况信息可通过位于第一路由路径上且感测到拥塞状况的节点而生成并传输至其他的节点。
控制单元420被构成为基于获得的拥塞状况信息来选择第二路由路径而使数据流量的第一部分及第二部分分别经由第一路由路径及第二路由路径路由到目的节点。例如,控制单元420可被构成为基于拥塞状况信息从至少一条候选路由路径中选择第二路由路径。候选路由路径中的每条可以是这样的路径:从预先设定的节点延续至目的节点,并且迂回发生拥塞状况的所述链路。传输控制装置400在特定节点内实现的情况下,第二路由路径可被预先设定为从由该特定节点到目的节点的路径中选择。
在几个实施例中,控制单元420还可被构成为使得预先设定的节点将数据流量的第一部分及第二部分分别经由第一路由路径及第二路由路径而传输。尤其是,当各个候选路由路径在预先设定的节点(例如,实现传输控制装置400的节点)处从第一路由路径分岔时,在预先设定的节点处第一路由路径及第二路由路径将会分别延续至不同的下一个节点。因此,控制单元420可使得数据流量从预先设定的节点分散至第一路由路径及第二路由路径。并且,控制单元420可基于拥塞状况信息来确定数据流量的第一部分的传输率及数据流量的第二部分的传输率。据此,从源节点(例如,客户端110)流出的数据流量的传输率在发生拥塞状况之后并非一定会减小。这是因为,只要第二路由路径上的带宽足够,则控制单元420能够按照现有的第一路由路径上的传输率减小的程度来确保第二路由路径上的传输率。因此,可以保持网络公正性的同时最大化传输效率。
根据几个其他的实施例,控制单元420还可被构成为从第一路由路径上的多个节点中识别第二路由路径从第一路由路径分岔的节点。当候选路由路径中在不是预先设定的节点(例如,实现传输控制装置400的节点)的其他节点处从第一路由路径分岔的路径被选择为第二路由路径时,估计没有必要在预先设定的节点分散数据流量。反而,如上所述可在识别的节点内实现控制单元420,且数据流量可在识别的节点分散。当识别的节点内无法实现控制单元420时,控制单元420可以给识别的节点传输关于第二路由路径的通知或者关于包含于第二路由路径且从识别的节点延续至目的节点的路由路径的通知,由此使得识别的节点分散数据流量。此外,当识别的节点为预先设定的节点时,控制单元420可使得该节点将数据流量的第一部分及第二部分分别经由第一路由路径及第二路由路径而进行传输。无论何种情况,可以使从源节点(例如,客户端110)流出的数据流量的传输率即使发生拥塞状况也不会减小。
此外,预定的实施例可包括记录有用于在计算机上执行本说明书中记载的方法的程序的计算机可读记录介质。这样的计算机可读记录介质可单独地包括程序命令、本地数据文件、本地数据结构等,或者包括它们的组合。所述介质可以是为本发明而专门设计并构成的介质。所述计算机可读记录介质的示例包括为了存储并执行程序命令而专门构成的诸如硬盘、软盘及磁带的磁介质、诸如CD-ROM、DVD的光记录介质、诸如软盘的磁光介质及ROM、RAM、闪存等硬件装置。程序命令的示例可包括由编译器编写的机器语言代码以及使用解释器等而由计算机来执行的高级语言代码。根据其他的实施例,可提供用于执行本说明书中记载的过程的计算机程序,这样的程序可存储于计算机可读记录介质之类的介质以与硬件结合而执行上述过程。
虽然已通过代表性实施例对本发明的代表性实施例进行了详细描述,但本发明所属的技术领域中具有公知常识的技术人员应该理解在不脱离本发明的范围的情况下可以对上述实施例进行各种变形。因此,本发明的权利范围不应局限于所描述的实施例而确定,而是应当由权利要求书及其等同物来确定。
Claims (20)
1.一种传输控制装置,作为控制向目的节点的数据流量的传输的装置,包括:
接口单元,构成为在所述数据流量的传输中获得关于在第一路由路径上发生的拥塞状况的信息;
控制单元,构成为基于所述信息来选择第二路由路径,以使所述数据流量的第一部分及第二部分分别经由所述第一路由路径及第二路由路径路由到所述目的节点。
2.根据权利要求1所述的传输控制装置,其中,
所述信息表示在所述第一路由路径内的链路上发生的所述拥塞状况。
3.根据权利要求2所述的传输控制装置,其中,
所述控制单元构成为基于所述信息从至少一条候选路由路径中选择所述第二路由路径,所述至少一条候选路由路径中的每条从预先设定的节点延续至所述目的节点并迂回所述链路。
4.根据权利要求3所述的传输控制装置,其中,
所述至少一条候选路由路径在所述预先设定的节点处从所述第一路由路径分岔,所述控制单元还构成为使得所述预先设定的节点将所述第一部分及所述第二部分分别经由所述第一路由路径及所述第二路由路径而传输。
5.根据权利要求4所述的传输控制装置,其中,
所述控制单元还构成为基于所述信息来确定所述第一部分的传输率及所述第二部分的传输率。
6.根据权利要求3所述的传输控制装置,其中,
所述控制单元还构成为从所述第一路由路径上的多个节点中识别所述第二路由路径从所述第一路由路径分岔的节点。
7.根据权利要求6所述的传输控制装置,其中,
所述控制单元还构成为在识别的所述节点为所述预先设定的节点的情况下使得识别的所述节点将所述第一部分及所述第二部分分别经由所述第一路由路径及所述第二路由路径而传输。
8.根据权利要求3所述的传输控制装置,其中,
所述第二路由路径是所述至少一条候选路由路径中的最小开销路径。
9.根据权利要求2所述的传输控制装置,其中,
所述信息还表示所述链路上的包丢失率及所述链路上的包延迟中的至少一个。
10.根据权利要求1所述的传输控制装置,其中,
所述拥塞状况在所述第一路由路径上的中间节点被感测,所述信息源于所述中间节点。
11.一种传输控制方法,作为控制向目的节点的数据流量的传输的方法,包括如下步骤:
在所述数据流量的传输中获得关于在第一路由路径上发生的拥塞状况的信息;
基于所述信息来选择第二路由路径,以使所述数据流量的第一部分及第二部分分别经由所述第一路由路径及第二路由路径路由到所述目的节点。
12.根据权利要求11所述的传输控制方法,其中,
所述信息表示在所述第一路由路径内的链路上发生的所述拥塞状况。
13.根据权利要求12所述的传输控制方法,其中,选择所述第二路由路径的步骤包括如下步骤:
基于所述信息从至少一条候选路由路径中选择所述第二路由路径,
其中,所述至少一条候选路由路径中的每条从预先设定的节点延续至所述目的节点并迂回所述链路。
14.根据权利要求13所述的传输控制方法,其中,
所述至少一条候选路由路径在所述预先设定的节点处从所述第一路由路径分岔,所述传输控制方法还包括如下步骤:
使得所述预先设定的节点将所述第一部分及所述第二部分分别经由所述第一路由路径及所述第二路由路径而传输。
15.根据权利要求14所述的传输控制方法,还包括如下步骤:
基于所述信息来确定所述第一部分的传输率及所述第二部分的传输率。
16.根据权利要求13所述的传输控制方法,还包括如下步骤:
从所述第一路由路径上的多个节点中识别所述第二路由路径从所述第一路由路径分岔的节点。
17.根据权利要求16所述的传输控制方法,还包括如下步骤:
在识别的所述节点为所述预先设定的节点的情况下使得所述预先设定的节点将所述第一部分及所述第二部分分别经由所述第一路由路径及所述第二路由路径而传输。
18.根据权利要求13所述的传输控制方法,其中,
所述第二路由路径是所述至少一条候选路由路径中的最小开销路径。
19.根据权利要求12所述的传输控制方法,其中,
所述信息还表示所述链路上的包丢失率及所述链路上的包延迟中的至少一个。
20.根据权利要求11所述的传输控制方法,其中,
所述拥塞状况在所述第一路由路径上的中间节点被感测,所述信息源于所述中间节点。
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR10-2014-0104182 | 2014-08-12 | ||
KR1020140104182A KR101630519B1 (ko) | 2014-08-12 | 2014-08-12 | 데이터 트래픽의 전송을 제어하는 장치 및 방법 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN105634968A true CN105634968A (zh) | 2016-06-01 |
CN105634968B CN105634968B (zh) | 2019-04-19 |
Family
ID=55302996
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201410601172.4A Active CN105634968B (zh) | 2014-08-12 | 2014-10-30 | 用于控制数据流量的传输的装置及方法 |
Country Status (4)
Country | Link |
---|---|
US (1) | US9712446B2 (zh) |
KR (1) | KR101630519B1 (zh) |
CN (1) | CN105634968B (zh) |
WO (1) | WO2016024666A1 (zh) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN108494699A (zh) * | 2018-03-30 | 2018-09-04 | 山东师范大学 | 一种具有中心控制节点的网络拥塞控制方法 |
Families Citing this family (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US10397283B2 (en) | 2015-07-15 | 2019-08-27 | Oracle International Corporation | Using symmetric and asymmetric flow response paths from an autonomous system |
US11252199B2 (en) | 2015-07-15 | 2022-02-15 | Oracle International Corporation | Redirecting packets in an autonomous system |
US10958569B2 (en) * | 2018-12-21 | 2021-03-23 | Itron, Inc. | Server-assisted routing in network communications |
WO2022014822A1 (en) * | 2020-07-17 | 2022-01-20 | Lg Electronics Inc. | Method and apparatus for performing routing based on flow control feedback by iab node in wireless communication system |
US11625349B1 (en) * | 2021-11-18 | 2023-04-11 | Arm Limited | Apparatus and method for managing prefetch transactions |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1159723A (zh) * | 1995-12-21 | 1997-09-17 | 美国电报电话公司 | 网络拥塞的测量方法和设备 |
US20120320753A1 (en) * | 2008-03-18 | 2012-12-20 | Cisco Technology, Inc. | Dynamic reroute of network traffic |
CN103931145A (zh) * | 2011-11-15 | 2014-07-16 | 瑞典爱立信有限公司 | 分组传送网络中的动态带宽调整 |
Family Cites Families (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7730201B1 (en) * | 2000-04-13 | 2010-06-01 | Alcatel-Lucent Canada, Inc. | Method and apparatus for congestion avoidance in source routed signaling protocol communication networks |
KR100657120B1 (ko) * | 2000-11-04 | 2006-12-12 | 주식회사 케이티 | 패킷 망에서 트래픽부하 분산을 위한 라우팅방법 |
US7613121B2 (en) * | 2006-02-28 | 2009-11-03 | Microsoft Corporation | Method and system for faciliating data routing in a congested network |
US9088929B2 (en) * | 2008-05-15 | 2015-07-21 | Telsima Corporation | Systems and methods for distributed data routing in a wireless network |
KR101217813B1 (ko) | 2010-06-17 | 2013-01-02 | 금오공과대학교 산학협력단 | 무선 네트워크에서 데이터 전송의 우선순위 결정 방법 |
KR101458245B1 (ko) | 2010-08-20 | 2014-11-07 | 한국전자통신연구원 | 무선 메쉬 네트워크에서 데이터 전송의 혼잡 상황을 통지/회피하는 방법 및 이를 위한 메쉬 노드 |
KR20120134466A (ko) * | 2011-06-02 | 2012-12-12 | 삼성테크윈 주식회사 | 메쉬 네트워크 노드 및 그의 데이터 전송 방법 |
-
2014
- 2014-08-12 KR KR1020140104182A patent/KR101630519B1/ko active IP Right Grant
- 2014-10-29 WO PCT/KR2014/010246 patent/WO2016024666A1/ko active Application Filing
- 2014-10-30 CN CN201410601172.4A patent/CN105634968B/zh active Active
- 2014-10-30 US US14/528,072 patent/US9712446B2/en active Active
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1159723A (zh) * | 1995-12-21 | 1997-09-17 | 美国电报电话公司 | 网络拥塞的测量方法和设备 |
US20120320753A1 (en) * | 2008-03-18 | 2012-12-20 | Cisco Technology, Inc. | Dynamic reroute of network traffic |
CN103931145A (zh) * | 2011-11-15 | 2014-07-16 | 瑞典爱立信有限公司 | 分组传送网络中的动态带宽调整 |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN108494699A (zh) * | 2018-03-30 | 2018-09-04 | 山东师范大学 | 一种具有中心控制节点的网络拥塞控制方法 |
Also Published As
Publication number | Publication date |
---|---|
WO2016024666A1 (ko) | 2016-02-18 |
KR101630519B1 (ko) | 2016-06-24 |
KR20160019651A (ko) | 2016-02-22 |
US9712446B2 (en) | 2017-07-18 |
CN105634968B (zh) | 2019-04-19 |
US20160050152A1 (en) | 2016-02-18 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN105634968A (zh) | 用于控制数据流量的传输的装置及方法 | |
CN105991430B (zh) | 跨多个自治网络系统的数据路由 | |
US9654383B2 (en) | Route optimization using measured congestion | |
CN105024844B (zh) | 一种计算跨域路由的方法、服务器以及系统 | |
US8000239B2 (en) | Method and system for bandwidth allocation using router feedback | |
CN107810619A (zh) | 用于推断广域网中的网络拓扑和路径度量的系统和方法 | |
EP2661028B1 (en) | Duplicate Packet Suppression | |
CN104579961B (zh) | 数据报文的调度方法及装置 | |
US20060221825A1 (en) | Congestion control network relay device and method | |
US20150156082A1 (en) | Service level agreement (sla) based provisioning and management | |
CN109314662A (zh) | 数据传输方法及装置 | |
US20220272032A1 (en) | Malleable routing for data packets | |
JP5044537B2 (ja) | トランスポート制御サーバ、ネットワークシステム及び集約パス決定方法 | |
WO2023284447A1 (zh) | 云边协同的数据传输方法、服务器及存储介质 | |
JP2013509134A (ja) | サービス品質(qos)ベースのシステム、ネットワーク、及びアドバイザー背景 | |
JP2005311863A (ja) | トラフィック分散制御方法、制御装置及びネットワークシステム | |
JP2016502372A (ja) | データをルーティングするための方法、ノード及びコンピュータプログラム | |
EP3756317B1 (en) | Method, device and computer program product for interfacing communication networks | |
CN111555982B (zh) | 一种基于IPv6扩展头的报文智能选路的方法和系统 | |
CN103326946A (zh) | 一种基于OpenFlow的SVC流媒体传输优化方法 | |
Kim et al. | Improved content management for information-centric networking in SDN-based wireless mesh network | |
CN106572016B (zh) | 路径计算方法及装置 | |
CN109889444A (zh) | 一种规划路径的方法、装置和系统 | |
US11240140B2 (en) | Method and system for interfacing communication networks | |
JP2002368787A (ja) | 明示的経路指定中継装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |