CN101682571A - 链路频带估计设备和链路频带估计方法 - Google Patents
链路频带估计设备和链路频带估计方法 Download PDFInfo
- Publication number
- CN101682571A CN101682571A CN200880017997A CN200880017997A CN101682571A CN 101682571 A CN101682571 A CN 101682571A CN 200880017997 A CN200880017997 A CN 200880017997A CN 200880017997 A CN200880017997 A CN 200880017997A CN 101682571 A CN101682571 A CN 101682571A
- Authority
- CN
- China
- Prior art keywords
- link
- grouping
- measured
- frequency band
- narrow band
- 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
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
- H04L41/08—Configuration management of networks or network elements
- H04L41/0896—Bandwidth or capacity management, i.e. automatically increasing or decreasing capacities
-
- 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
-
- 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
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W24/00—Supervisory, monitoring or testing arrangements
-
- 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
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Environmental & Geological Engineering (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
- Mobile Radio Communication Systems (AREA)
Abstract
一种链路频带估计设备,包括:分组发送装置,用于经由共享要被测量的链路的多个通信线路的一个线路部分连续发送多个分组;分组间隔测量装置,用于测量分组在这些通信线路的另一线路部分中被隔开的间隔;以及频带计算装置,用于基于由分组间隔测量装置测量的值以及分组的数据大小来计算要被测量的链路的频带。
Description
技术领域
本发明涉及用于当利用多个通信线路(communication route)执行通信时估计各通信线路的频带的链路频带估计设备和链路频带估计方法,并且更具体地涉及用于当多个通信线路被绑在一起以得到更宽的频带时估计各通信线路的频带以便高效地利用这些频带的链路频带估计设备和链路频带估计方法。
背景技术
被称为“移动反向复用”(Mobile Inverse Mux)的技术(例如参见在2004年10月11-13日在中国上海举办的2004全球移动通信大会的论文集中T.Nakata等人的文献“Efficient bundling of heterogeneous radio resourcesfor broadband Internet access from moving vehicles”以及JP-A NO.2005-210671(第0312段,图12))作为用于从移动车辆访问因特网的技术引起了关注,所述移动车辆诸如是以从100km/h到300km/h的范围内的高速度行驶的列车、汽车等。此技术用于通过对多个通信模块(诸如无线LAN(局域网)和蜂窝电话)进行组合来实现更宽的频带并且增加通信的稳定性。特别是,对于将多个不稳定的通信线路绑在一起以得到更宽的频带,有必要监控各线路的频带波动,以便高效地利用各个线路的频带。
已知一种测量两个节点之间的线路的频带的处理为:用于同时从发送侧发送称为分组对或者分组链的多个分组,在接收侧上测量分组的接收间隔,并且从测量结果估计频带的分组分散(packet dispersion)处理(例如参见文献C.Dovrolis,P.Ramanathan和D.Moore的“What do packetdispersion techniques measure?”,proceedings of IEEE INFOCOM 2001,pp905-914(2001))。根据此处理,测量出了引起在整个线路上产生瓶颈的链路的频带。因此,如果线路包括单个无线链路,则该处理可以用作用于测量无线链路的频带的方法。
将考虑如下的情形,其中,彼此通信的节点处于移动环境中并且通过多个无线链路彼此连接。在这样的情形中,节点之间的任何线路通过多个无线链路(诸如两个无线链路)是必要的。整个线路的总频带依赖于分组通过其被传输的无线链路的组合而改变。因此,希望在测量出所有瓶颈候选的频带之后确定一种可以最高效地利用频带的无线链路组合。然而,根据基于本发明的现有技术对线路的频带的测量,不能识别两个无线(窄带)区域中的瓶颈链路。
如果在线路中存在多个诸如无线链路的瓶颈候选链路,则仅测量出其中的低速率频带。由于不能识别出瓶颈链路,所以存在的一个问题在于不能指出测量出的值与哪些链路对应。而且,另一个问题在于不能测量出不用作瓶颈的链路的频带。
发明内容
本发明的一个目的是提供用于测量多个线路中的每个线路中所包括的瓶颈候选的频带的链路频带估计设备和链路频带估计方法,其中,所述多个线路在可以使用这些线路的两个节点之间。
根据本发明,一种链路频带估计设备包括:(a)分组发送装置,用于经由共享要被测量的链路的多个通信线路的一个线路部分连续发送多个分组;(b)分组间隔测量装置,用于测量所述分组在所述通信线路的另一线路部分中被隔开的间隔;(c)频带计算装置,用于基于由所述分组间隔测量装置测量的值以及所述分组的数据大小来计算要被测量的链路的频带。
根据本发明,具体地,分组发送装置经由共享要被测量的链路的多个通信线路的一个线路部分连续发送多个分组,即,按照在所述线路部分中产生负荷的方式发送分组。当分组在这些通信线路的另一线路部分被隔开时,从关于分组的数据大小的关系计算和估计要被测量的链路的频带。数据大小可以通过设在接收节点中的数据大小测量装置获取,或者可以预先指定。利用后一种方法,如果实际上从外部节点进入的要被传送的分组的大小与预先指定的数据大小不同,则可以将分组进行分割,可以叠加多个数据或者可以插入伪数据(dummy data)。
根据本发明,一种链路频带估计设备包括:(a)分组发送装置,用于向共享要被测量的链路的一端并且具有比要被测量的链路更窄的频带的多个通信线路连续发送多个分组;(b)分组接收装置,用于从所述要被测量的链路的另一端接收由所述分组发送装置发送的分组;(c)到达间隔测量装置,用于测量所述分组接收装置接收的分组的到达间隔;以及(d)频带计算装置,用于从来自所述到达间隔测量装置的测量结果计算要被测量的链路的频带。
根据本发明,具体地,分组从共享要被测量的链路的一端的多个通信线路被连续发送,并且在要被测量的链路的另一端被接收。当接收分组时测量出分组的到达间隔,并且从测量结果计算出要被测量的链路的频带。
根据本发明,一种链路频带估计设备包括:(a)分组发送装置,用于从要被测量的链路的一端连续发送多个分组;(b)分组接收装置,用于从共享所述要被测量的链路的另一端的多个通信线路接收分组,所述多个通信线路的总频带比所述要被测量的链路的频带宽,但是单独的每个频带比要被测量的链路的频带窄;(c)到达间隔测量装置,用于测量所述分组接收装置接收的分组的到达间隔;以及(d)频带计算装置,用于从来自所述到达间隔测量装置的测量结果计算要被测量的链路的频带。
根据本发明,具体地,分组从具有相对较宽频带的要被测量的链路的一端被连续发送,并且分别经由连接到要被测量的链路的另一端的多个通信线路接收的分组的到达间隔被测量出。从测量结果计算出要被测量的链路的频带。
根据本发明,一种链路频带估计方法包括:(a)分组递送步骤,经由共享要被测量的链路的多个通信线路的一个线路部分连续递送多个分组;(b)分组间隔测量步骤,测量由所述分组递送步骤所递送的分组在所述通信线路的一区域中被隔开的间隔;(c)频带计算步骤,从来自所述分组间隔测量步骤的测量值以及所述分组的数据大小来计算要被测量的链路的频带。
根据本发明,具体地,分组从共享要被测量的链路的一端的多个通信线路被连续发送,并且在要被测量的链路的另一端被接收。当接收分组时测量出分组的到达间隔,并且从测量结果计算出要被测量的链路的频带。
要测量的链路的频带是基于如下事实来测量的:分组基于可以使用多个线路的两个节点之间的这些线路的各组件的不同频带而被不同地分散。因此,可以在必要时简单地通过监控在给定条件下的分组的状态来估计频带。
附图说明
图1是示出根据本发明第一示例的链路频带估计系统的配置的系统配置图;
图2是图示出第一示例中仅发送第一分组链的模式的示图;
图3是示出第一示例中的发送节点的简要电路布置的框图;
图4是示出第一示例中的接收节点的简要电路布置的框图;
图5是示出根据本发明的第二示例的链路频带估计系统的配置的系统配置图;
图6是示出根据本发明的第三示例的链路频带估计系统的配置的系统配置图;以及
图7是根据本发明现有技术的用于优化线路设置的链路频带估计系统的系统配置图。
具体实施方式
下面将详细描述本发明的示例。
示例1:
图1示出根据本发明第一示例的链路频带估计系统的配置。链路频带估计系统100包括发送节点101和接收节点102,发送节点101用于发送分组,接收节点102用于接收从发送节点101发送的分组。发送节点101包括第一通信设备(未示出),第一通信设备例如用于经由无线路径发送运动图像,而接收节点102包括第二通信设备(未示出),第二通信设备例如安装在移动车辆上。
在发送节点101和接收节点102之间的通信线路中存在宽带网络103。第一窄带链路104和第二窄带链路105彼此并行连接在发送节点101和宽带网络103之间。第三窄带链路106连接在宽带网络103和接收节点102之间。
链路频带估计系统100具有两种类型的用于从发送节点101向接收节点102发送分组的发送线路。在这些发送线路中,第一发送线路111是从发送节点101通过第一窄带链路104延伸到宽带网络103并且从宽带网络103通过第三窄带链路106到接收节点102的线路,如图1中虚线所指示的。第二发送线路112是从发送节点101通过第二窄带链路105延伸到宽带网络103并且从宽带网络103通过第三窄带链路106到接收节点102的线路,如图1中虚线所指示的。
在链路频带估计系统100中,假设宽带网络103具有足够大的频带容限,以致于在第一窄带链路104到第三窄带链路106处于最大负荷时不会产生用作频带限制的瓶颈。换句话说,产生瓶颈的可能性被局限在第一窄带链路104到第三窄带链路106中的任一个。
发送节点101经由第一发送线路111发送第一分组链131,第一分组链131包括第一分组121和第二分组122,第一分组121和第二分组122具有连续的第一序列编号S1和第二序列编号S2。在与第一分组链131相同的开始时间,发送节点101经由第二发送线路112发送第二分组链132,第二分组链132包括第三分组123和第四分组124,第三分组123和第四分组124具有连续的第三序列编号S3和第四序列编号S4。为了简短起见,所有第一分组121到第四分组124都包括同样数据大小的分组。
第一分组121和第二分组122以第一分组链131的形式达到宽带网络103。假设第一分组121和第二分组122以时间间隔T1达到宽带网络103。于是,时间间隔T1等于由第一窄带链路104的频带确定的传输延迟。
在图1中,假设第一分组121到第四分组124的宽度表示它们经历的传输延迟。第一窄带链路104和第二窄带链路105的传输延迟彼此差别不大。在第三窄带链路106上,第一分组121到第四分组124比在第一窄带链路104和第二窄带链路105上窄。因此,第三窄带链路106的传输延迟小于第一窄带链路104和第二窄带链路105的传输延迟。此外,宽带网络103的传输延迟更加小。
第一分组链131的第二分组122相对于第一分组121达到宽带网络103具有分组到达间隔T1的延迟。因为宽带网络103的传输延迟很小,所以第一分组121和第二分组122在它们之间保持分组到达间隔T1的情况下达到第三窄带链路106的起始点。
假设第二分组链132的第三分组123和第四分组124经历的传输延迟大于第一分组121经历的传输延迟并且小于分组到达间隔T1。在此情况中,第一分组121首先达到第三窄带链路106的起始点。然后,第三分组在第二分组122之前达到第三窄带链路106的起始点。因此,第一分组121、第三分组123、第二分组122和第四分组124按照此顺序达到第三窄带链路106的起始点。然后,它们作为组合分组链133以分组到达间隔T2进入接收节点102,分组到达间隔T2由第三窄带链路106的传输延迟确定。现在,第一分组链131的第二分组122以离第一分组121增加的进入间隔T3进入接收节点102。
为了简短起见,假定具有第一序列编号S1的第一分组121和具有第三序列编号S3的第三分组123基本同时进入第三窄带链路106,其中,第一序列编号较早些。如果如所示那样进入间隔T3大于分组达到间隔T1,则与第一分组121和第三分组123有关的传输延迟决定着与在第一分组121和第三分组123之后的第二分组122有关的传输延迟。
下面将描述如此确定延迟的原因。宽带网络103的传输延迟小于第一窄带链路104的传输延迟。因此,在第二分组122进入第三窄带链路106之前,由第一窄带链路104引起的第二分组122相对第一分组121的延迟没有增加。因此,如果具有第二序列编号S2的第二分组122相对于具有第一序列编号S1的第一分组121的到达间隔大于分组到达间隔T1,则这些间隔之间的差别可以被认为是由第三窄带链路106新引起的传输延迟所导致的。
第三窄带链路106的频带可以通过测量进入间隔T3并且通过将测得的进入间隔T3除以第三分组123和第二分组122的总大小来估计。当考虑使得进入间隔T3大于分组到达间隔T1的条件时,假设第一窄带链路104的频带和第二窄带链路105的频带彼此相同。如果第三窄带链路106的频带比第一窄带链路104的频带宽,但是比第一窄带链路104的频带的两倍窄,则满足条件。
下面给出一般说明。假设多个线路R1、R2...、RN(未示出)共享要测量的窄带链路L(未示出,要被测量)。还假设线路R1、R2...、RN具有与窄带链路L不同的单个链路X(未示出),该链路X可能是瓶颈候选,并且被布置为比窄带链路L更接近发送节点。在此情况中,如果窄带链路L的频带比作为瓶颈候选的与窄带链路L不同的链路X的总频带窄,则可以通过与当前示例相同的处理来测量窄带链路L的频带。
根据第一示例,如上所述,即使第三窄带链路106的频带比第一窄带链路104的频带和第二窄带链路105的频带宽,也可以基于分组分散来测量第三窄带链路106的频带。根据背景技术的向单个线路发送分组链的处理不能测量不充当第一发送线路111或第二发送线路112中的瓶颈的第三窄带链路106的频带。术语“分组分散”是指因传输延迟所引起的从分组开头端到结尾端的时间扩展。在链路处于无负荷状态的区域中不出现分散。
图2示出仅发送第一分组链的模式。为了对根据背景技术的处理与根据第一示例的处理进行比较,假设发送节点101将包括第一分组121和第二分组122的第一分组链131仅发送到第一发送线路111。第一分组121和第二分组122以一到达间隔达到接收节点102,此到达间隔与它们达到宽带网络103的到达间隔相等并且以分组到达间隔T1来表示。在此情况中,第一分组121和第二分组122达到接收节点102的到达间隔反映了第一窄带链路104的频带,第一窄带链路104的频带是第一发送线路111中的最窄的频带。此时,在第一分组121和第二分组122的到达间隔中没有反映出第三窄带链路106的频带。
图3示出在根据第一示例的链路频带估计系统中所使用的发送节点的简要电路布置。发送节点101包括具有常规节点通信功能的通信部件151、用于生成要被发送给图1所示的第一窄带链路104和第二窄带链路105的第一分组121到第四分组124的分组生成器152、用于生成第一分组121到第四分组124的递送定时(时钟)的分组递送定时生成器153,以及用于存储第一分组121到第四分组124的数据大小和表示要被递送的分组数量的数据的数据大小等存储装置154。控制器156是用于整体控制发送节点的电路部件,并且包括CPU(中央处理单元)157和存储器158。存储器158存储控制程序,并且还用作工作存储器。当CPU 157执行控制程序时,发送节点101的各个组件中的至少一部分可以通过软件来实现。
图4示出在根据第一示例的链路频带估计系统中使用的接收节点的简要电路布置。接收节点102包括具有常规节点通信功能的通信部件161、用于存储图1中所示的从第三窄带链路106接收的第一分组121到第四分组124的分组接收缓冲器162、用于生成第一分组121到第四分组124的接收定时(时钟)的分组接收定时生成器163,用于存储第一分组121到第四分组124的数据大小和表示所递送的分组数量的数据的数据大小等存储装置164,以及用于执行计算操作以从第一分组121到第四分组124的定时的关系估计第三窄带链路106的频带的频带估计计算器165。控制器166是用于整体控制接收节点的电路部件,并且包括CPU(中央处理单元)167和存储器168。存储器168存储控制程序,并且还用作工作存储器。当CPU 167执行控制程序时,接收节点102的各个组件中的至少一部分可以通过软件来实现。
根据第一示例,如上所述,分组链(在本示例中为第一分组链111和第二分组链112)被同时提供到包括要在其上测量的链路的多个线路(在本示例中为第一发送线路111和第二发送线路112)。如果每个线路包括两个或更多个用作瓶颈候选的链路,则瓶颈候选链路中的一个被认为是要被测量的链路,并且共享该要被测量的链路的多个线路被同时置于负荷下,以使得可以根据分组分散处理来测量这些线路中不用作瓶颈的链路(在本示例中为第三窄带链路106)的频带。
示例2:
根据第一示例,如上所述,如果要被测量的链路被定位成接近图1中所示的接收节点102,则共享该要被测量的链路的多个线路被同时置于负荷下,使得能够测量要被测量的链路的频带。根据第二示例,要被测量的链路位于接近发送节点。
图5示出根据本发明第二示例的链路频带估计系统的配置。链路频带估计系统200包括发送节点201和接收节点202,发送节点201用于发送分组,接收节点202用于接收从发送节点201发送的分组。发送节点201包括第一通信设备(未示出),第一通信设备例如用于经由无线路径发送运动图像,而接收节点202包括第二通信设备(未示出),第二通信设备例如安装在移动车辆上。
在发送节点201和接收节点202之间的通信线路中存在宽带网络203。第一窄带链路204连接在发送节点201和宽带网络203之间。第二窄带链路205和第三窄带链路206彼此并行连接在宽带网络203和接收节点202之间。
链路频带估计系统200具有两种类型的用于从发送节点201向接收节点202发送分组的发送线路。在这些发送线路中,第一发送线路211是从发送节点201通过第一窄带链路204延伸到宽带网络203并且从宽带网络203通过第二窄带链路205到接收节点202的线路,如图5中虚线所指示的。第二发送线路212是从发送节点201通过第一窄带链路204延伸到宽带网络203并且从宽带网络203通过第三窄带链路206到接收节点202的线路,如图5中虚线所指示的。
在链路频带估计系统200中,假设宽带网络203具有足够大的频带容限,以致于在第一窄带链路204到第三窄带链路206处于最大负荷时不会产生用作频带限制的瓶颈。换句话说,产生瓶颈的可能性被局限在第一窄带链路204到第三窄带链路206中的任一个。还假设第二窄带链路205和第三窄带链路206的频带彼此相同,并且这两个频带中的每个都比第一窄带链路204窄。
发送节点201经由第一发送线路211和第二发送线路212发送第一分组链231,第一分组链231包括第一分组221到第四分组224,第一分组221到第四分组224具有第一序列编号S1到第四序列编号S4。为了简短起见,所有第一分组221到第四分组224都包括同样数据大小的分组。
如果第二窄带链路205的频带等于或者宽于第一窄带链路204的频带,则从发送节点201发送的第一分组链231的第一分组221到第四分组224按照原样经由第二窄带链路205被连续传送。然而,第二窄带链路205的频带窄于第一窄带链路204的频带并且等于第三窄带链路206的频带。因此,当第一分组221被传送给第二窄带链路205时,第二分组222不等待在第二窄带链路205中传送,而是按照原样被传送给第三窄带链路206。
第一窄带链路204的频带宽于第二窄带链路205和第三窄带链路206的频带,但是比它们的频带的两倍窄。因此,第一分组221到第四分组224被每次一个分组地交替传送给第二窄带链路205和第三窄带链路206,而不进行等待。具体地,第一分组221被传送给第二窄带链路205,之后第二分组222被传送给第三窄带链路206。然后,第三分组223被传送给第二窄带链路205,最后第四分组224被传送给第三窄带链路206。
第一分组221到第四分组224开始被传送给第二窄带链路205和第三窄带链路206的定时之间的差等于分散T2,分散T2表示第一分组221到第四分组224经由第一窄带链路204被传送的定时之间的差,这是因为在第二窄带链路205和第三窄带链路206之前的宽带网络203的频带足够宽。然而,因为分组221到分组224经由第二窄带链路205和第三窄带链路206来传送,具有交替分组丢失,所以分组之间的时间差T3’等于时间差T3,时间差T3为两个分组经由第一窄带链路204传送的定时差。一般而言,分散和时间差根据下面的公式(1)来关联:
T3’≥T3=2T2 (1)
在第二窄带链路205和第三窄带链路206中,分散T1是由每个分组的分组达到间隔引起的。分散T1大于在第一窄带链路204中引起的分散T2。第二分组链232包括第一分组221和第三分组223。第一分组221和第三分组223达到接收节点202的到达时间之间的差T3’由公式(1)表示。当分散T1大于到达时间之间的差T3’时,满足公式(1)的不等式。
如在图5中所示,当分散T1小于差T3’时,满足如下条件:第一窄带链路204的频带比第二窄带链路205和第三窄带链路206的频带宽,但是比它们的频带的两倍窄。在此情况中,公式(1)改变成由公式(2)表示的等式:
T3’=T3=2T2 (2)
这对于第三分组链233的第二分组222和第四分组224的到达时间差T3’同样成立。在此情况中,根据与第一示例同样的原理,可以假设在接收节点202处的第一分组221和第三分组223的接收时间差T3’是由两个分组在第一窄带链路204中的分散引起的。如果第一分组221到第四分组224中的每个的大小由PS来表示,则根据下面的公式(3)来估计第一窄带链路204的频带B1:
B1=PS×2÷T3 (3)
根据本发明的第二实施例,如上所述,如果要被测量的链路(第一窄带链路204)位于接近发送侧,则可以利用由第一窄带链路204引起的分散T2或第二窄带链路205(第三窄带链路206)的到达时间差T3’来计算要被测量的链路的频带。
根据第二示例的链路频带估计系统200的发送节点201和接收节点202的布置本质上与在图3和图4中所示的相同,并且下面不对其进行说明和描述。
示例3:
在上面描述的第一和第二示例中,要用于测量频带的所有分组都是从发送节点101(201)发送到接收节点102(202)的。根据第三示例,接收节点具有多个通信接口,并且用于测量频带的分组中的一些分组是从接收节点提供的。
图6示出根据第三示例的链路频带估计系统的配置。链路频带估计系统300包括发送节点301和接收节点302,发送节点301用于发送具有第一序列编号S1和第二序列编号S2的第一分组321和第二分组322,接收节点302用于接收从发送节点301发送的分组321和322。接收节点302还在一定测量条件下发送和接收具有第三序列编号S3和第四序列编号S4的第三分组323和第四分组324。
在发送节点301和接收节点302之间的通信线路中存在宽带网络303。第一窄带链路304连接在发送节点301和宽带网络303之间。第二窄带链路305和第三窄带链路306彼此并行连接在宽带网络303和接收节点302之间。
链路频带估计系统300具有两个发送线路,即第一发送线路311和第二发送线路312。第一发送线路311是从发送节点301通过第一窄带链路304延伸到宽带网络303并且从宽带网络303通过第三窄带链路306到接收节点302的线路,如图6中虚线所指示的。第二发送线路312是从接收节点302通过第二窄带链路305延伸到宽带网络303并且从宽带网络303通过第三窄带链路306返回到接收节点302的回环线路,如图6中虚线所指示的。
与第一示例相同,根据第三示例的链路频带宽估计系统300通过包括第一窄带链路304的第一发送线路311和包括第二窄带链路305的第二发送线路312使得负荷被布置在作为要被测量的链路的第三窄带链路306上。根据第三示例,第三窄带链路306的频带比第一窄带链路304和第二窄带链路305的频带宽,第三窄带链路306的频带也可以通过同时将第一发送线路311和第二发送线路312置于负荷下来测量。
包括第一分组321和第二分组322的第一分组链331被从发送节点301发送,而包括第三分组323和第四分组324的第二分组链332被从接收节点302发送,以形成(pose)作为第三窄带链路306上的负荷的第三分组链333,其中,第一分组321和第二分组322分别具有第一序列编号S1和第二序列编号S2,第三分组323和第四分组324分别具有第三序列编号S3和第四序列编号S4。同步机构341被连接在发送节点301和接收节点302之间,用于使发送节点301和接收节点302同步。同步机构341使第一分组链331的发送和第二分组链332的发送同步。第一分组链331的发送和第二分组链332的发送可以通过同步结构341以外的其它手段来同步。或者,第一分组链331或者第二分组链332的总数据长度可以被充分增加为使得这些分组链彼此重叠,而无需对其它分组链的发送时间进行精确控制。
链路频带估计系统300能够识别快速链路并高效地利用它们。下面将描述不能高效地利用快速链路的本发明的现有技术。
图7示出根据本发明的现有技术的用于优化要被用于两个节点之间的负荷分散的线路设置的链路频带估计系统的配置。链路频带估计系统400包括发送节点401和接收节点402,发送节点401用于发送具有第一序列编号S1到第六序列编号S6的第一分组421到第六分组426,接收节点402用于接收从发送节点401发送的这些分组421到426。发送节点401包括第一通信设备(未示出),第一通信设备例如用于经由无线路径发送运动图像,而接收节点402包括第二通信设备(未示出),第二通信设备例如安装在移动车辆上。
在发送节点401和接收节点402之间的通信线路中存在宽带网络403。低速率模式的第一窄带链路404和第二窄带链路405以及高速率模式的第三窄带链路406连接在发送节点401和宽带网络403之间。低速率模式的第四窄带链路407和第六窄带链路409以及高速率模式的第五窄带链路408彼此并行连接在宽带网络403和接收节点402之间。低速率模式具有64kbps(千比特/秒)的速率,高速率模式具有384kbps的速率,假设384kbps速率被应用于W-CDMA(宽带码分多址)线。
链路频带估计系统400具有第一发送线路411到第三发送线路413。在这些发送线路中,第一发送线路411是从发送节点401通过第一窄带链路404延伸到宽带网络403并且从宽带网络403通过第四窄带链路407到接收节点402的线路,如图7中虚线所指示的。第二发送线路412是从发送节点401通过第二窄带链路405延伸到宽带网络403并且从宽带网络403通过第五窄带链路408到接收节点402的线路,如图7中虚线所指示的。第三发送线路413是从发送节点401通过第三窄带链路406延伸到宽带网络403并且从宽带网络403通过第六窄带链路409到接收节点402的线路,如图7中虚线所指示的。
发送节点401经由第一发送线路411发送第一分组链431,第一分组链431包括具有连续的第一序列编号S1和第二序列编号S2的第一分组421和第二分组422。发送节点401还经由第二发送线路412发送第二分组链432,第二分组链432包括具有连续的第三序列编号S3和第四序列编号S4的第三分组423和第四分组424。此外,发送节点401经由第三发送线路413发送第三分组链433,第三分组链433包括具有连续的第五序列编号S5和第六序列编号S6的第五分组425和第六分组426。
注意链路频带估计系统400的第三窄带链路406。发送节点401将包括第五分组425和第六分组426的第三分组链433发送给第三发送线路413。然后,接收节点402从低速率模式的第六窄带链路409接收第三分组链433。第六窄带链路409的频带从分组接收间隔T1来测量。
在第三发送线路413中,第三窄带链路406在速率上大于第六窄带链路409。因此,可以测量第六窄带链路409。在第二发送线路412中,低速率模式的第二窄带链路405的频带被测量作为瓶颈频带。然而,测量结果不能提供表示第五窄带链路408在速率上大于第二窄带链路405的信息。
为了高效地利用高速率模式的第三窄带链路406和第五窄带链路408的频带,有必要建立包括这两个链路的线路。然而,在只要测量第一发送线路411到第三发送线路413的情况下,不能检测出可能建立了这样的线路。
为了应对此困难,可以提出定期测量除了当前建立的三个发送线路411到413以外的线路的频带。在此情况中,当测量包括高速率模式的第三窄带链路406和第五窄带链路408的线路时,检测出此线路具有等于高速率模式的链路的频带。这样的线路以下被称为高速率线路。除非尝试发送侧和接收侧窄带链路的所有组合,否则不能确定高速率线路是否存在。
然而,利用根据图3中所示的根据第三示例的链路频带估计系统300,不测量各个候选线路的频带。根据本发明的第三示例,利用上面针对第一和第二示例描述的估计频带的处理来测量各个链路的频带。如果通过第一窄带链路404延伸到宽带网络403并且从宽带网络403通过第五窄带链路408到接收节点402的线路被称为第四发送线路414,则通过同时对第四发送线路414和第二发送线路412布置负荷而将第五窄带链路408测量为高速率链路。
当利用第四发送线路414和第二发送线路412测量第五窄带链路408时,连接到发送节点401的剩余发送线路413被排除在测量之外。然而,可靠地检测出第五窄带链路408在速率上高于第一窄带链路404和第二窄带链路405。类似地,根据第二示例将第三窄带链路406测量为高速率链路。
如上所述,通过测量所有窄带链路404到409,能够确认是否可以建立高速率线路。根据背景技术的处理,如果通过分组分散处理来测量每个候选线路的频带,则为了检查高速率线路是否存在,最多需要确认发送侧窄带链路的数量与接收侧窄带链路的数量的乘积那么多的线路。根据本示例,通过最多测量发送侧窄带链路的数量与接收侧窄带链路的数量的和那么多的线路,就可以确认是否存在高速率线路。因此,根据本示例,能够以小数量的测量周期检测出高速率线路存在,并且可以减少高效利用频带所需的处理和通信量。
根据第三示例的链路频带估计系统300的发送节点301和接收节点302的布置本质上与在图3和图4中所示的相同,并且下面不对其进行说明和描述。但是,链路频带估计系统300的接收节点302具有与在图3中所示的发送节点101本质上相同的功能。
在上面所描述的每个示例中,一个窄带链路通过宽带网络被连接到两个窄带链路。然而,所连接的链路的数量不局限于上面的数量。在各示例中,虽然没有具体描述,但是分组递送定时生成器153和分组接收定时生成器163具有本质上相同的用于同步的电路定时。
在第二示例中,起始点和结束点属于一个节点的回环线路与接收节点相关联。然而,回环线路可以与发送节点相关联。
上面已经参考本发明的示例性实施例描述了本发明。但是,本发明不限于上面的示例性实施例。本领域技术人员可以理解,可以在本发明的范围内在本发明的配置和细节上做出各种改变。
本申请基于并要求2007年5月28日提交的日本专利申请No.2007-140168的优先权,并且其公开内容通过引用而被全部结合于此。
权利要求书(按照条约第19条的修改)
1.一种链路频带估计设备,包括:
分组发送装置,用于经由共享要被测量的链路的多个通信线路的一个线路部分连续发送多个分组;
分组间隔测量装置,用于测量所述分组在所述通信线路的另一线路部分中被隔开的间隔;以及
频带计算装置,用于基于由所述分组间隔测量装置测量的值以及所述分组的数据大小来计算所述要被测量的链路的频带。
2.一种链路频带估计设备,包括:
分组发送装置,用于向共享要被测量的链路的一端并且具有比所述要被测量的链路更窄的频带的多个通信线路连续发送多个分组;
分组接收装置,用于从所述要被测量的链路的另一端接收从所述分组发送装置发送的分组;
到达间隔测量装置,用于测量所述分组接收装置接收的分组的到达间隔;以及
频带计算装置,用于基于所述到达间隔测量装置的测量结果计算所述要被测量的链路的频带。
3.一种链路频带估计设备,包括:
分组接收装置,用于从共享要被测量的链路的一端的多个通信线路接收分组,所述多个通信线路的总频带比所述要被测量的链路的频带宽,但是单独的每个频带比所述要被测量的链路的频带窄;
分组发送装置,用于从所述要被测量的链路的另一端分别经由所述多个通信线路交替连续地发送所述分组;
到达间隔测量装置,用于测量所述分组接收装置接收的分组的到达间隔;以及
频带计算装置,用于基于所述到达间隔测量装置的测量结果计算所述要被测量的链路的频带。
4.根据权利要求2或3所述的链路频带估计设备,其中,所述要被测量的链路用作起始点和结束点属于一个节点的回环线路的一部分。
5.根据权利要求2或3所述的链路频带估计设备,其中,共享所述要被测量的链路的所述一端或另一端的所述多个通信线路包括具有彼此相同的频带的线路。
6.根据权利要1到4中的任一项所述的链路频带估计设备,其中,所述分组发送装置包括用于将要被发送的分组的数据大小调整到预定数据大小的装置。
7.一种链路频带估计方法,包括:
分组递送步骤,经由共享要被测量的链路的多个通信线路的一个线路部分连续递送多个分组;
分组间隔测量步骤,测量由所述分组递送步骤所递送的分组在所述通信线路的一区域中被隔开的间隔;以及
频带计算步骤,基于由所述分组间隔测量步骤测量的值以及所述分组的数据大小来计算所述要被测量的链路的频带。
8.根据权利要7所述的链路频带估计方法,其中,所述分组递送步骤包括将要被递送的分组的数据大小调整到预定数据大小的步骤。
Claims (8)
1.一种链路频带估计设备,包括:
分组发送装置,用于经由共享要被测量的链路的多个通信线路的一个线路部分连续发送多个分组;
分组间隔测量装置,用于测量所述分组在所述通信线路的另一线路部分中被隔开的间隔;以及
频带计算装置,用于基于由所述分组间隔测量装置测量的值以及所述分组的数据大小来计算所述要被测量的链路的频带。
2.一种链路频带估计设备,包括:
分组发送装置,用于向共享要被测量的链路的一端并且具有比所述要被测量的链路更窄的频带的多个通信线路连续发送多个分组;
分组接收装置,用于从所述要被测量的链路的另一端接收从所述分组发送装置发送的分组;
到达间隔测量装置,用于测量所述分组接收装置接收的分组的到达间隔;以及
频带计算装置,用于基于所述到达间隔测量装置的测量结果计算所述要被测量的链路的频带。
3.一种链路频带估计设备,包括:
分组发送装置,用于从要被测量的链路的一端连续发送多个分组;
分组接收装置,用于从共享所述要被测量的链路的另一端的多个通信线路接收所述分组,所述多个通信线路的总频带比所述要被测量的链路的频带宽,但是单独的每个频带比所述要被测量的链路的频带窄;
到达间隔测量装置,用于测量所述分组接收装置接收的分组的到达间隔;以及
频带计算装置,用于基于所述到达间隔测量装置的测量结果计算所述要被测量的链路的频带。
4.根据权利要求2或3所述的链路频带估计设备,其中,所述要被测量的链路用作起始点和结束点属于一个节点的回环线路的一部分。
5.根据权利要求2或3所述的链路频带估计设备,其中,共享所述要被测量的链路的所述一端或另一端的所述多个通信线路包括具有彼此相同的频带的线路。
6.根据权利要1到4中的任一项所述的链路频带估计设备,其中,所述分组发送装置包括用于将要被发送的分组的数据大小调整到预定数据大小的装置。
7.一种链路频带估计方法,包括:
分组递送步骤,经由共享要被测量的链路的多个通信线路的一个线路部分连续递送多个分组;
分组间隔测量步骤,测量由所述分组递送步骤所递送的分组在所述通信线路的一区域中被隔开的间隔;以及
频带计算步骤,基于由所述分组间隔测量步骤测量的值以及所述分组的数据大小来计算所述要被测量的链路的频带。
8.根据权利要7所述的链路频带估计方法,其中,所述分组递送步骤包括将要被递送的分组的数据大小调整到预定数据大小的步骤。
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2007140168A JP5194562B2 (ja) | 2007-05-28 | 2007-05-28 | リンク帯域推定装置およびリンク帯域推定方法 |
JP140168/2007 | 2007-05-28 | ||
PCT/JP2008/054355 WO2008146518A1 (ja) | 2007-05-28 | 2008-03-11 | リンク帯域推定装置およびリンク帯域推定方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN101682571A true CN101682571A (zh) | 2010-03-24 |
CN101682571B CN101682571B (zh) | 2013-07-24 |
Family
ID=40074791
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN2008800179974A Expired - Fee Related CN101682571B (zh) | 2007-05-28 | 2008-03-11 | 链路频带估计设备和链路频带估计方法 |
Country Status (7)
Country | Link |
---|---|
US (1) | US8737240B2 (zh) |
EP (1) | EP2151955B1 (zh) |
JP (1) | JP5194562B2 (zh) |
KR (3) | KR20110081910A (zh) |
CN (1) | CN101682571B (zh) |
ES (1) | ES2425263T3 (zh) |
WO (1) | WO2008146518A1 (zh) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102859940A (zh) * | 2010-04-21 | 2013-01-02 | 日本电气株式会社 | 速度估计方法、速度估计设备、速度估计系统以及速度估计设备的控制程序的记录介质 |
Families Citing this family (14)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP5182179B2 (ja) * | 2009-03-19 | 2013-04-10 | 富士通株式会社 | 伝送装置 |
JP5471652B2 (ja) | 2010-03-17 | 2014-04-16 | 日本電気株式会社 | 通信ノード装置、通信システム及びそれらに用いる宛先受信インタフェース選択方法 |
US9125147B2 (en) * | 2011-05-25 | 2015-09-01 | Alcatel Lucent | System and method for providing communication services |
US9167445B2 (en) | 2012-08-24 | 2015-10-20 | Ascom Network Testing Ab | Systems and methods for measuring available bandwidth in mobile telecommunications networks |
EP3028407B1 (en) * | 2013-07-31 | 2021-09-08 | Assia Spe, Llc | Method and apparatus for continuous access network monitoring and packet loss estimation |
US10425294B2 (en) * | 2014-01-06 | 2019-09-24 | Cisco Technology, Inc. | Distributed and learning machine-based approach to gathering localized network dynamics |
US10454877B2 (en) | 2016-04-29 | 2019-10-22 | Cisco Technology, Inc. | Interoperability between data plane learning endpoints and control plane learning endpoints in overlay networks |
US10091070B2 (en) | 2016-06-01 | 2018-10-02 | Cisco Technology, Inc. | System and method of using a machine learning algorithm to meet SLA requirements |
US10963813B2 (en) | 2017-04-28 | 2021-03-30 | Cisco Technology, Inc. | Data sovereignty compliant machine learning |
US10477148B2 (en) | 2017-06-23 | 2019-11-12 | Cisco Technology, Inc. | Speaker anticipation |
US10608901B2 (en) | 2017-07-12 | 2020-03-31 | Cisco Technology, Inc. | System and method for applying machine learning algorithms to compute health scores for workload scheduling |
US10091348B1 (en) | 2017-07-25 | 2018-10-02 | Cisco Technology, Inc. | Predictive model for voice/video over IP calls |
US10867067B2 (en) | 2018-06-07 | 2020-12-15 | Cisco Technology, Inc. | Hybrid cognitive system for AI/ML data privacy |
US10446170B1 (en) | 2018-06-19 | 2019-10-15 | Cisco Technology, Inc. | Noise mitigation using machine learning |
Family Cites Families (15)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20020169880A1 (en) * | 2001-04-19 | 2002-11-14 | Koninklijke Philips Electronics N.V. | Method and device for robust real-time estimation of the bottleneck bandwidth in the internet |
US7151749B2 (en) * | 2001-06-14 | 2006-12-19 | Microsoft Corporation | Method and System for providing adaptive bandwidth control for real-time communication |
US7035220B1 (en) * | 2001-10-22 | 2006-04-25 | Intel Corporation | Technique for providing end-to-end congestion control with no feedback from a lossless network |
JP3814204B2 (ja) | 2002-01-23 | 2006-08-23 | 三菱電機株式会社 | パケット通信システム |
US7525923B2 (en) * | 2002-06-28 | 2009-04-28 | Ntt Docomo, Inc. | Catprobe |
US7729268B2 (en) * | 2002-06-28 | 2010-06-01 | Ntt Docomo, Inc. | Method and apparatus for quality of service determination |
US6850541B2 (en) * | 2002-09-30 | 2005-02-01 | Intel Corporation | Technique to measure network path bandwidth capacity using modal analysis |
JP2004312725A (ja) | 2003-03-27 | 2004-11-04 | Docomo Communications Laboratories Usa Inc | サービスの品質を決定する方法および装置 |
JP4000479B2 (ja) | 2003-05-22 | 2007-10-31 | 日本電気株式会社 | データ通信システム、通信装置、及びその通信プログラム |
JP2005057487A (ja) * | 2003-08-04 | 2005-03-03 | Nippon Telegr & Teleph Corp <Ntt> | 複数経路を選択する経路制御装置、経路選択方法およびそのプログラムと記録媒体 |
JP4420234B2 (ja) * | 2004-01-14 | 2010-02-24 | 日本電気株式会社 | 速度算出システム |
US7443804B2 (en) * | 2004-11-29 | 2008-10-28 | Lucent Technologies Inc. | Method and apparatus of estimating available bandwidth on a packet network |
US7545749B2 (en) * | 2005-02-15 | 2009-06-09 | Microsoft Corporation | High-accuracy packet pair for network bottleneck bandwidth measurement |
JP2006261755A (ja) * | 2005-03-15 | 2006-09-28 | Nippon Telegr & Teleph Corp <Ntt> | 測定装置、測定方法および測定プログラム |
US7558202B2 (en) * | 2006-03-16 | 2009-07-07 | Microsoft Corporation | Estimating available bandwidth with multiple overloading streams |
-
2007
- 2007-05-28 JP JP2007140168A patent/JP5194562B2/ja active Active
-
2008
- 2008-03-11 CN CN2008800179974A patent/CN101682571B/zh not_active Expired - Fee Related
- 2008-03-11 ES ES08721771T patent/ES2425263T3/es active Active
- 2008-03-11 EP EP20080721771 patent/EP2151955B1/en not_active Not-in-force
- 2008-03-11 WO PCT/JP2008/054355 patent/WO2008146518A1/ja active Application Filing
- 2008-03-11 KR KR1020117014840A patent/KR20110081910A/ko not_active Application Discontinuation
- 2008-03-11 KR KR1020117014842A patent/KR20110081911A/ko not_active Application Discontinuation
- 2008-03-11 US US12/601,560 patent/US8737240B2/en active Active
- 2008-03-11 KR KR1020097027075A patent/KR101259230B1/ko not_active IP Right Cessation
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102859940A (zh) * | 2010-04-21 | 2013-01-02 | 日本电气株式会社 | 速度估计方法、速度估计设备、速度估计系统以及速度估计设备的控制程序的记录介质 |
CN102859940B (zh) * | 2010-04-21 | 2016-04-13 | 日本电气株式会社 | 速度估计方法、速度估计设备以及速度估计系统 |
Also Published As
Publication number | Publication date |
---|---|
KR20100023004A (ko) | 2010-03-03 |
US20100165863A1 (en) | 2010-07-01 |
KR20110081911A (ko) | 2011-07-14 |
ES2425263T3 (es) | 2013-10-14 |
CN101682571B (zh) | 2013-07-24 |
EP2151955A4 (en) | 2012-02-29 |
JP5194562B2 (ja) | 2013-05-08 |
KR20110081910A (ko) | 2011-07-14 |
KR101259230B1 (ko) | 2013-05-06 |
US8737240B2 (en) | 2014-05-27 |
EP2151955A1 (en) | 2010-02-10 |
JP2008294902A (ja) | 2008-12-04 |
WO2008146518A1 (ja) | 2008-12-04 |
EP2151955B1 (en) | 2013-05-22 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN101682571B (zh) | 链路频带估计设备和链路频带估计方法 | |
JP4993120B2 (ja) | 上りリンク無線伝送における複数基地局と移動局の同期システム及び方法 | |
EP1396730A1 (en) | Method, system and apparatus for detecting a position of a terminal in a network | |
CN1706135B (zh) | 确定通信网络中第一时钟和第二时钟之间的定时偏差的方法 | |
CN102223643A (zh) | 用于减少交会时间的通用无划分双工技术 | |
RU2012104821A (ru) | Управление взаимными помехами, используя профили мощности и ослабления сигнала | |
JP2007088941A (ja) | 周波数利用状況測定システム | |
CN101577938B (zh) | 无线网状网络拥塞控制方法及系统和基站 | |
CN111801915A (zh) | 用于在多径场景中对数据分组进行高效重新排序的技术 | |
US20140376527A1 (en) | Communication system, communication terminal, and communication method | |
JP4987929B2 (ja) | 無線測定方法及び通信ネットワークにおける通信ノード | |
US8243607B2 (en) | Packet delay characteristic measuring apparatus and method | |
US9521054B2 (en) | Available bandwidth search range control method and available bandwidth search range control system | |
EP2127163B1 (en) | A method and a device for finding imperfections in an rf path | |
Wu et al. | Delay analysis of DRP in MBOA UWB MAC | |
CN102379136A (zh) | 用于随机接入网络的可行速率区的在线计算的方法和设备 | |
US8023476B2 (en) | Radio communication method, radio communication terminal accommodating apparatus, and radio communication terminal | |
JP2003061150A (ja) | 無線パケット端末および無線パケット端末の制御方法 | |
US12034623B1 (en) | Systems and methods for lightweight bandwidth estimation | |
CN113133005A (zh) | 无线通信性能的测试方法、装置、系统、设备及存储介质 | |
JP7295424B2 (ja) | 無線環境測定装置、無線環境測定システム、および解析装置 | |
EP4369806A1 (en) | Control method of wireless communication module having reference point based ppdu end time alignment | |
EP3780861A1 (en) | First wireless network unit, method to operate a first wireless network unit, second wireless network unit, method to operate a second wireless network unit, and a radio telecommunications network | |
CN114041280A (zh) | 用于适配至少一个预定义帧延迟的计算机实现方法 | |
WO2005011152A1 (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 | ||
C14 | Grant of patent or utility model | ||
GR01 | Patent grant | ||
CF01 | Termination of patent right due to non-payment of annual fee | ||
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20130724 Termination date: 20170311 |