CN103688496B - 通信装置、通信方法以及通信系统 - Google Patents
通信装置、通信方法以及通信系统 Download PDFInfo
- Publication number
- CN103688496B CN103688496B CN201280035574.1A CN201280035574A CN103688496B CN 103688496 B CN103688496 B CN 103688496B CN 201280035574 A CN201280035574 A CN 201280035574A CN 103688496 B CN103688496 B CN 103688496B
- Authority
- CN
- China
- Prior art keywords
- path
- effective speed
- maximum effective
- unit
- communication
- 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.)
- Expired - Fee Related
Links
Classifications
-
- 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/70—Routing based on monitoring results
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/12—Shortest path evaluation
- H04L45/125—Shortest path evaluation based on throughput or bandwidth
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/22—Alternate routing
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/24—Multipath
Abstract
本发明的目的是在存在于通信方之间的多个路径中选择一个或多个并执行高质量通信。除了合适地测量有效速率之外,还从物理层速率、接收功率以及物理层速率和统计信息的组合估计有效速率。基于每个路径的有效速率信息,从选择单个路径的单选择协议或同时选择多个路径的多选择协议选择数据传输中使用的路径。单选择协议分为每会话专享协议和物理专享协议。多选择协议可以包括加权协议和冗余附加协议。
Description
技术领域
本说明书公开的技术涉及一种与存在多个路径的一方通信的通信装置、通信方法以及通信系统,并且更具体地,涉及一种用于从通信装置和通信方之间存在的多个路径中选择任何一个或两个或更多个路径而进行通信的通信装置、通信方法以及通信系统。
背景技术
过去,家庭内的多数IP(因特网协议)通信使用IEEE802.3,其是以太网(注册商标)的标准规范。最近,多种介质的传输路径被使用,例如IEEE802.11的无线LAN(局域网)、使用电力线作为传输路径的PLC(电力线通信)、以及使用同轴电缆执行高速数据通信的MoCA(同轴电缆多媒体联盟)。在IEEE802.11系统中,除了普通的基础结构连接之外,还要开始使用提供诸如WiFi-Direct、TDLS(通道直接链路建立)的多路径的技术。在TDLS中,当不依赖于接入点(access point)而在终端站之间直接传输数据时,TDLS定义在终端站之间使用数据/分组执行的连接处理。
在提供多路径的环境下,可在要彼此通信的终端之间使用多路径。然而,用户需要知道作出选择要使用这些路径的哪个,但用户不能容易地发现哪个路径是最优路径。
例如,网络接口设备配置为根据已经建议的与介质关联的服务质量(Qos)测量标准(例如,见专利文件1)确定通过其传输通信信号的介质。这种网络接口设备执行包括电力线技术、电话线技术以及共轴电缆技术的通信技术中的至少两种,并且其能通过相同的通信技术与连接到网络的另一设备通信。
另一方面,与IEEE802.3相比较,诸如IEEE802.11和PLC的通信方法具有更小的有效带宽以及容易受外部元件的影响。为此原因,在某些情况中,当仅仅使用IEEE802.11或者PLC的单个路径时,可能不能确保足够的带宽。在IEEE802.11或者PLC的通信路径中,有效速率同样变化,并且最优路径总是变化,则不能总是选择最优路径。
引用列表
专利文件
专利文件1:JP2010-528513W
发明内容
本发明所要解决的问题
这个说明书中所公开的技术的一个目的是提供一种较优的通信装置、通信方法以及通信系统,其能够在从通信装置和通信中的另一方之间存在的多个路径中选择一个或两个或更多个路径上以优选方式进行通信。
这个说明书中所公开的技术的另一个目的是一种较优的通信装置、通信方法以及通信系统,其能够通过一次使用存在于通信装置和通信中的另一方之间的多个路径以优选的方式进行通信。
解决问题的技术方案
考虑以上问题做出本申请,根据权利要求1的技术是一种通信装置,包括:
信息收集单元,配置为收集关于存在于所述通信装置和通信中的另一方之间的多个路径的每个的信息;
路径选择单元,配置为根据所述信息收集单元收集的信息,从所述多个路径中选择单个路径或者两个或更多个路径;以及
数据发送单元,配置为将分组分布到所述路径选择单元所选择的路径而发送数据。
根据这个申请的权利要求2中所描述的技术,根据权利要求1的通信装置的信息收集单元配置为当具有预定字节长度的分组被作为突发发送到路径时,根据分组到达通信中的所述另一方的到达间隔,测量每个路径的有效速率
根据这个申请的权利要求3中所描述的技术,根据权利要求1的通信装置的信息收集单元配置为包括描述每个路径的物理层速率和最大有效速率的对应关系的最大有效速率表,并且从所述最大有效速率表获得对应于每个路径中由所述数据发送单元确定的物理层速率的最大有效速率。
根据这个申请的权利要求4中所描述的技术,根据权利要求3的通信装置的信息收集单元配置为针对物理层速率动态变化的路径通过以规律的时间间隔获得物理层速率而动态地找到所述最大有效速率。
根据这个申请的权利要求5中所描述的技术,根据权利要求3的通信装置的信息收集单元配置为在通过同一接入点连接到通信中的所述另一方的路径中,在所述最大有效速率表中查找由所述数据发送单元确定的物理层速率,从而获得从所述通信装置到所述接入点的所述路径的第一半的第一最大有效速率,并且接收从所述接入点到通信中的所述另一方的信号,在所述最大有效速率表中查找根据接收信号确定的物理速率,获得从所述接入点到通信中的所述另一方的所述路径的后半的第二最大有效速率,并且根据所述第一和第二最大有效速率估计通过所述接入点到通信中的所述另一方的最大有效速率。
根据这个申请的权利要求6中所描述的技术,根据权利要求3的通信装置的信息收集单元配置为在通过同一接入点连接到通信中的所述另一方的路径中,在所述最大有效速率表中查找所述数据发送单元确定的物理层速率,从而获得从所述通信装置到所述接入点的所述路径的第一半的第一最大有效速率,并且从通信中的所述另一方接收关于从所述接入点到通信中的所述另一方的信号的物理速率的信息,在所述最大有效速率表中查找它以便获得从所述接入点到通信中的所述另一方的所述路径的后半的第二最大有效速率,并且根据所述第一和第二最大有效速率,估计通过所述接入点到通信中的所述另一方的最大有效速率。
根据这个申请的权利要求7中所描述的技术,根据权利要求5的通信装置的信息收集单元配置为使得当从所述通信装置到所述接入点的路径以及从所述接入点到通信中的所述另一方的路径属于同一频率时,所述信息收集单元根据所述第一最大有效速率和所述第二最大有效速率的平均值估计通过所述接入点到通信中的所述另一方的最大有效速率,并且当从所述通信装置到所述接入点的路径以及从所述接入点到通信中的所述另一方的路径属于不同频率时,所述信息收集单元根据所述第一最大有效速率或者所述第二最大有效速率中的较小者估计通过所述接入点到通信中的另一方的最大有效速率。
根据这个申请的权利要求8中所描述的技术,根据权利要求1的通信装置的信息收集单元配置为包括描述使用无线技术连接的路径的接收功率水平和最大有效速率的对应关系的最大有效速率表,并且通过在所述最大有效速率表中查找使用所述无线技术直接连接到通信中的所述另一方的路径中测量的接收功率水平,估计所述路径的最大有效速率。
根据这个申请的权利要求9中所描述的技术,根据权利要求8的通信装置的信息收集单元配置为包括根据发送参数的多个最大有效速率表,所述发送参数包括支持的最大流数目、聚合是否有效、聚合最大尺寸、MTU长度、协议和使用的频率中的至少一个,并且所述信息收集单元获得使用所述无线技术直接连接到通信中的所述另一方的路径的发送参数,并且通过在对应的最大有效速率表中查找所述发送参数来估计所述路径的最大有效速率。
根据这个申请的权利要求10中所描述的技术,根据权利要求3的通信装置的信息收集单元配置为根据关于使用无线技术的路径的统计信息以及通过在所述最大有效速率表中查找使用所述无线技术的路径的物理层速率而获得的最大有效速率,来获得使用所述无线技术的路径的最大有效速率的估计值。
根据这个申请的权利要求11中所描述的技术,根据权利要求10的通信装置的信息收集单元配置为获得在过去的预定时段中使用所述物理层速率将分组发送到使用所述无线技术的路径的正常发送率,作为关于使用所述无线技术的路径的统计信息,并且将通过查询所述最大有效速率表获得的最大有效速率乘以所述正常发送率,获得使用所述无线技术的路径的最大有效速率的估计值。
根据这个申请的权利要求12中所描述的技术,根据权利要求2的通信装置的路径选择单元配置为使得当为每个会话选择单个路径时,所述路径选择单元根据每个路径的有效速率的测量值获得每个路径的剩余速率的估计值,并且选择剩余速率估计值最大的路径。
根据这个申请的权利要求13中所描述的技术,根据权利要求3的通信装置的路径选择单元配置为使得当为每个会话选择单个路径时,所述路径选择单元计算已经在路径中传输的会话的预测有效速率的总和,并且通过从所述信息收集单元的每个路径的最大有效速率的估计值中减去所述预测有效速率总和值而获得每个路径的剩余速率的估计值,并且选择剩余速率估计值最大的路径。
根据这个申请的权利要求14中所描述的技术,根据权利要求12的通信装置的路径选择单元配置为根据传输稳定性对路径给予优先次序,并且从剩余有效速率高于传输所述会话所需的有效速率的路径中选择优先次序最高的路径。
根据这个申请的权利要求15中所描述的技术,根据权利要求1的通信装置的路径选择单元配置为使得当为每个逻辑线路选择单个路径时,所述路径选择单元获得每个路径的剩余速率的估计值,并且选择剩余速率估计值最大的路径。
根据这个申请的权利要求16中所描述的技术,根据权利要求1的通信装置的路径选择单元配置为使得当为每个逻辑线路选择单个路径时,所述路径选择单元获得每个路径的剩余速率的估计值,并且从剩余有效速率高于传输所述会话所需的有效速率的路径中选择优先次序最高的路径。
根据这个申请的权利要求17中所描述的技术,根据权利要求1的通信装置的路径选择单元配置为选择路径,使得根据每个路径的容量分布负载。
根据这个申请的权利要求18中所描述的技术,根据权利要求17的通信装置的路径选择单元配置为定义表示每个路径的负载的信用,选择信用最低的路径,根据所述信息收集单元获得的信息从每个路径的剩余速率估计值定义每个路径的权重,并且通过加上将发送到所选择的路径的分组的尺寸乘以所述路径的权重而获得的值来更新所述路径的信用。
根据这个申请的权利要求19中所描述的技术,根据权利要求17的通信装置的路径选择单元配置为从所述多个路径中选择两个或更多个路径,并且
所述数据发送单元配置为将同一分组发送给所述路径选择单元选择的两个或更多个路径。
根据这个申请的权利要求20中所描述的技术,根据权利要求19的通信装置的数据发送单元配置为将所有分组发送给所述路径选择单元选择的所有路径。
根据这个申请的权利要求21中所描述的技术,根据权利要求19的通信装置的数据发送单元配置为采用所述路径选择单元选择的两个或更多个路径中的一些作为代表路径,将所有分组发送给所述代表路径,并且尽可能多地将所述分组的复制发送给剩余路径。
根据这个申请的权利要求22中所描述的技术,根据权利要求19的通信装置的数据发送单元配置为确定每个分组的复制数目,并且从所述路径选择单元选择的两个或更多个路径中选择与所述复制数目一样多的路径,并且将分组发送给所选择的路径。
根据这个申请的权利要求23的技术是一种通信方法,包括:
信息收集步骤,收集关于存在于所述通信装置和通信中的另一方之间的多个路径的每个的信息;
路径选择步骤,根据所述信息收集步骤收集的信息,从所述多个路径中选择单个路径或者两个或更多个路径;
数据发送步骤,将分组分布到所述路径选择步骤所选择的路径而发送数据。
根据这个申请的权利要求24的技术是一种通信系统,其中多个路径存在于发送通信装置和接收通信装置之间,
其中所述发送通信装置根据从所述多个路径中的每个收集的信息而从所述多个路径中选择单个路径或者两个或更多个路径,并且在将分组分布给所选择的路径时发送数据。
然而,这里所称的“系统”是指通过逻辑上聚合多个装置(或者实现特定功能的功能模组)而获得的对象,并且不限于每个装置或者功能模组是否设置在单个壳中。
发明效果
根据这个申请中所公开的技术,可提供较优的通信装置、通信方法以及通信系统,其可以在从存在于该通信装置和通信中的另一方之间的多个路径中选择一个或者两个或更多个路径上以优选方式通信。
根据这个申请中所公开的技术,可提供一种较优的通信装置、通信方法以及通信系统,其能够通过一次使用存在于通信装置和通信中的另一方之间的多个路径而以优选的方式进行通信。
从基于附图和以下所说明的实施例的详细描述,这个说明书中公开的技术的其它目的、特征以及优点变得更加清楚。
附图说明
图1是示出可应用本说明书中所公开的技术的网络拓扑的例子的图。
图2是示出可应用本说明书中所公开的技术的网络拓扑的另一例子的图。
图3A是说明最大有效速率的测量方法的图。
图3B是说明保存m个突发发送的(burst-transmitted)分组的到达时间以及计算平均有效速率的方法的图。
图4是示出使用根据IEEE802.3技术的理论值的最大有效速率表的构造的例子的图。
图5是示出使用根据IEEE802.11技术的理论值的最大有效速率表的构造的例子的图。
图6是说明从Phy速率估计最大有效速率的第一方法的图。
图7是说明从Phy速率估计最大有效速率的第二方法的图。
图8是说明从Phy速率估计最大有效速率的第三方法的图。
图9是示出发送单元和接收单元之间执行的用以从Phy速率估计最大有效速率的通信序列的例子的图。
图10是说明从接收功率估计最大有效速率的第一方法的图。
图11是示出接收功率和最大有效速率(吞吐量(throughput))之间的对应表的例子的图。
图12是说明从接收功率估计最大有效速率的第二方法的图。
图13是示出发送单元和接收单元之间执行的用以从接收功率水平估计最大有效速率的通信序列的例子的图。
图14是说明从Phy速率和统计信息估计发送单元和接收单元之间的路径的最大有效速率的方法的图。
图15是示出在应用不能执行包括实际传输的负载的效果的估计的信息收集方法的情况中、路径选择的处理过程的流程图。
图16是示出在应用不能执行包括实际传输的负载的效果的估计的信息收集方法的情况中、路径选择的另一处理过程的流程图。
图17是示出考虑QoS为每个会话选择单个路径的处理过程的流程图。
图18是示出考虑QoS为每个逻辑线路选择单个路径的处理过程的流程图。
图19A是示出在发送单元和接收单元之间存在的多个路径之中根据容量分布负载而执行传输的处理过程的流程图。
图19B是示出在发送单元和接收单元之间存在的多个路径之中根据容量分布负载而执行传输的处理过程的流程图。
图20是说明在发送单元和接收单元之间存在多个路径的情况中给予冗余度而执行传输的方法的图。
图21是说明在发送单元和接收单元之间存在多个路径的情况中给予冗余度而执行传输的另一方法的图。
图22是说明在发送单元和接收单元之间存在多个路径的情况中给予冗余度而执行传输的又一方法的图。
具体实施方式
将参照附图详细说明本说明书中所公开的技术的实施例。
本说明书中所公开的技术可应用于以下网络(主要用于L2到L4层)。
(1)IP通信路径
本说明书中所公开的技术还可应用于类似的无连接分组通信。
(2)家庭网络
本说明书中所公开的技术还可应用于例如运营商网络和企业LAN的中型网络。
本说明书中所公开的技术可应用于以下电路(物理(Phy)层)。
(1)IEEE802.3
(2)IEEE802.11
(3)PLC
(4)例如MoCA的同轴线
(5)与例如HDMI、DiiVA的其它信号结合的通信系统
(6)例如ATM、SONET、SDH的运营商(carrier)内的通信系统
(7)例如W-CDMA、CDMA2000、WiMAX、LTE的无线接入网系统
(8)例如ADSL、FTTH的接入网系统
(9)传输分组的所有电路系统
图1示出在本说明书中所公开的技术可应用到其上的网络拓扑的例子。在图中的例子中,发送单元110和接收单元120可通过多个路径(路径1和路径2)直接相连。
发送单元110包括被分配了IP地址XX.XX.XX.XX的发送主机单元111、将发送主机单元111给出的发送数据分配给路径的分布单元112、以及为路径提供的L2终端单元113-1、113-2。为发送单元110使用的每个L2技术提供L2终端单元113-1、113-2。
另一方面,接收单元120包括被分配了IP地址YY.YY.YY.YY的接收主机单元121、用于路径的L2终端单元123-1、123-2、以及用于组合L2终端单元123-1、123-2接收到的数据的组合单元122。该组合单元122将组合的数据给予接收主机单元121。为接收单元120使用的每个L2技术提供L2终端单元123-1、123-2。
在图中,路径1、2可被认为是逻辑上不同的路径。然而,路径1和路径2可以是物理分离的或者不是物理分离的。在某些情况中,路径1、2可以通过若干设备物理地桥接。
在如图1中所示的构造的例子中,本说明书中所公开的后面说明的技术可应用到发送单元110和接收单元120两者。
图2示出本说明书中所公开的技术可应用到其上的网络拓扑的另一例子。在这个图的例子中,发送单元210和接收单元220通过中继终端230连接。
发送单元210包括被分配了IP地址XX.XX.XX.XX的发送主机单元211、将发送主机单元211给出的发送数据分布给路径的分布单元212、以及为路径提供的L2终端单元213-1、213-2。为发送单元210使用的每个L2技术提供L2终端单元213-1、213-2。
中继终端230包括用于路径的L2终端单元231-1、231-2以及切换单元232,切换单元232用于切换由L2终端单元231-1、231-2接收到的数据的中继目标。为中继终端230通过其执行中继的每个L2技术提供L2终端单元231-1、231-2。
接收单元220包括被分配了IP地址YY.YY.YY的接收主机单元221。
如图2中所示的构造的例子示出:发送单元210和接收单元220之间的多个路径通过设置在其间的中继终端230而物理上减少为一个路径。在这种情况中,本说明书中所公开的技术可仅应用于发送单元210。
本说明书公开路径选择方法,即,关于从发送单元和接收单元之间存在的多个路径之中选择一个或者两个或者更多个路径而进行通信的通信方法的技术。
在这种情况中,路径选择大致包括用于每个会话的路径选择方法以及会话之间的路径选择方法。
前者(即用于每个会话的路径选择方法)包括对于同一会话一次使用多个路径的情况、以及对于同一会话选择并使用多个路径中的任一个的情况。当对于同一会话一次使用多个路径时,存在两种情况:使用所有可用路径的情况,以及从所有可用路径中一次选择并使用几个路径。
后者(即会话之间的路径选择方法)包括对于所有会话使用同一路径的情况、以及对于每个会话使用最优路径的情况。
在本说明书中所提及的“会话”是指具有以下唯一(unique)组合的通信。
(1)MAC层的目标地址(DA)以及源地址(SA)
(2)MAC层的DA和SA以及协议类型的组合
(3)IP层的DA和SA的组合
(4)TCP层的目标端口(DP)和源端口(SP)以及IP层的DA和SA的组合
(5)UDP层的DP和SP以及IP层的DA和SA的组合
路径选择大致分为两步,包括:首先收集关于每个路径的有效速率的信息,并接着基于获得的信息选择路径。
前者(即收集关于有效速率的信息的方法)被认为不仅包括测量有效速率本身,还包括从Phy(物理层)速率估计有效速率的方法、从接收功率估计有效速率的方法、以及从Phy速率和统计信息的组合估计有效速率的方法。
根据通过使用这些方法获得的信息选择路径的路径选择方法大致分类为:选择单个路径的单选择方法以及一次选择多个路径的多选择方法。单选择方法还可分类针对每个会话的独享(exclusive)方法以及物理独享方法。任一独享方法包括尽力(best effort)方法以及QoS(服务质量)方法。另一方面,多选择方法包括加权方法以及冗余度附加(attaching)方法。
在以下的说明中,将详细说明用于路径选择的信息收集方法以及路径选择方法。
A.用于路径选择的信息收集方法
A-1.有效速率的测量方法
在这种情况中,将说明测量发送单元和接收单元之间的路径的有效速率的方法。
首先,在发送单元和接收单元之间的路径上建立控制会话,该路径的有效速率要被测量。当存在控制会话不能被建立的路径时,会话不能被建立的事实本身是有关有效速率的信息。
在这种情况中,接收单元被提供如下机制:Phy层或者MAC层的处理电路包括自己以规律的时间间隔增加以便测量接收时间的计数器,并且为每个分组保存接收到分组的时间点的计数器值,并通过硬件保存接收时间。
接着,发送单元发送m个连续的具有n个字节长度的分组。发送中,以关于连接到发送单元的L2电路的电路速率的最大速率执行发送。在这种情况中发送的分组的发送时间如下:选择发送第一个分组的时间Tt[1]作为基准,这意味着Tt[1]为0,并且第二个以及后续的分组的发送时间是Tt[2],Tt[3],…,Tt[m]。
另一方面,接收单元测量从发送单元发送的m个连续的具有n个字节长度的分组的到达间隔。更具体地,m个分组的到达时间如下:选择第一个分组到达的时间Tr[1]作为基准,即Tr[1]为0,并且第二个以及后续的分组的到达时间是Tr[2],Tr[3],…,Tr[m]。接收单元根据以下表达式(1)计算发送单元和接收单元之间的线路(circuit)的平均有效速率[Mbps]:
[数学1]
平均有效速率=8×n/m×(Tr[m]-Tr[1])[Mbps]…(1)
接着,使用为测量有效速率建立的会话,接收单元将根据以上表达式(1)计算出的平均有效速率传输到发送单元。
当分组的聚合(aggregate)被用于发送单元和接收单元之间的线路(例如,在IEEE802.11n中定义的A-MPDU(聚合媒介访问控制协议数据单元))中时,则具有n字节长度的发送分组的数目m是大于聚合的最大数目的数。
在IEEE802.3的情况中,通过MAC层或Phy层中的硬件处理,接收单元处的分组的到达时间形成时间戳。
根据上述测量方法,通过传输极小数目的分组可高校地测量有效速率。另外,可检测由于碰撞(collision)导致的有效速率的减小。
当发送单元根据上述方法测量发送单元和接收单元之间的多个路径的每个的有效速率时,发送单元基于该信息选择路径。
图3A示出有效速率的测量方法。在这种情况中,通过若干中继终端330、340连接发送单元310和接收单元320,并且考虑路径上有一些部分带宽有限。在图中,箭头的厚度表示线路的带宽。
在发送单元310和接收单元320之间的路径中建立控制会话,要测量该路径的最大有效速率。随后,发送单元310以最大速率作为突发(burst)发送m个具有n个字节长度的分组。
在连接在中继终端330和中继终端340之间的线路的带宽较窄的部分,需要更多时间来传输分组,这增大了分组的间隔。即使中继终端340和接收单元320之间的线路的带宽增大,曾经被增大的分组间隔也基本上被保持。在图3A中,用长度表示分组的发送所需的时间以及分组间隔。
当m个突发发送的分组的每一个到达时,接收单元320获得并保存计数器值作为关于每个分组的到达时间的信息。图3B示出m个分组的到达时间如下:选择第一个分组到达的时间Tr[1]作为基准,即Tr[1]为0,并且第二个以及随后的分组的到达时间为Tr[2],Tr[3],…,Tr[m]。接着,根据上述表达式(1),接收单元320导出发送单元310和接收单元320之间的线路的平均有效速率[Mbps]。
根据上述方法,发送单元310测量发送单元310和接收单元320之间的多个路径的每个的有效速率,并且发送单元310根据该信息选择路径。
A-2.从Phy速率估计最大有效速率的方法(1)
随后,将说明从Phy速率估计发送单元和接收单元之间的路径的最大有效速率的第一方法。应注意到这里所说明的方法可应用到发送单元和接收单元直接相连的情况。以下例子将被显示为发送单元和接收单元直接相连的情况。
(1)一种情况:根据IEEE802.11技术,使用Wi-Fi Direct,TDLS,Ad-hoc进行直接连接,或者发送单元和接收单元中的任一个作为接入点,并且在其间进行直接连接。
(2)一种情况:发送单元和接收单元两者的终端都连接到PLC中的同一电力线。
(3)一种情况:发送单元和接收单元两者的终端都连接到具有同轴线的同一拓扑。
(4)发送单元和接收单元两者的终端直接相连,而不依赖于IEEE802.3技术中的任何交换。
为了实现这个估计方法,发送单元包括描述每个L2技术的Phy速率和最大有效速率的对应关系的最大有效速率表。
在这个情况中,最大有效速率表可使用理论值。例如,在100Base-Tx的情况中,其中Phy速率是100Mbps,并且MTU(最大传输单元)(即IP层中可处理的最大分组尺寸)是1514字节,则IP层中的最大有效速率如下:100Mbps×(1500/(1514+24))=97.5Mbps。在IEEE802.11技术中,还可从MTU、分组的聚合数目、以及主机可获得的表示RTS/CTS的存在/不存在的参数计算理论值。替代地,实验室的测量结果值可用作最大有效速率表。
接着,发送单元从发送单元发送分组的Phy速率查询最大有效速率表并且获得每个路径的最大有效速率。
当发送单元根据上述估计方法为发送单元和接收单元之间的多个路径的每个测量最大有效速率时,发送单元根据该信息选择路径。
可以在不改变硬件的情况下使用上述估计方法。
发送单元和接收单元之间的通信路径包括两种类型:一种类型在初始协商阶段中确定Phy速率,一种类型通过链路适配函数(link adaptation function)根据通信中的通信状态动态地改变Phy速率。大多数有线路径是前一类型。在例如无线LAN的无线路径中,可应用链路适配函数,这是后一情况。在后一情况中,发送单元以规律的时间间隔获得Phy速率,并且动态地寻找最大有效速率。
图4示出使用根据IEEE802.3技术的理论值的最大有效速率表的配置的例子。发送单元包括最大有效速率表,其描述用于每个线路(即,10Base-T、100Base-T、1000Base-T)的Phy速率和IP层最大有效速率(MTU1514B)的理论值的对应关系,如图中所示,并且发送单元可从实际使用的线路的Phy速率获得最大有效速率。
图5示出使用根据IEEE802.11技术的理论值的最大有效速率表的配置的例子。最大有效速率表描述针对聚合的分组的每个数目的Phy速率和最大有效速率(包括RTS/CTS过程的情况)的对应关系。根据实际发送分组所使用的聚合数目和Phy速率,基于最大有效速率表,发送单元可从实际使用的线路的Phy速率获得最大有效速率。
图6示出了从Phy速率估计最大有效速率的第一方法。在这种情况中,存在根据IEEE802.3技术直接连接发送单元610和接收单元620的路径1、以及根据IEEE802.11技术直接连接发送单元610和接收单元620的路径2。
发送单元610对于每个线路具有最大有效速率表。因此,通过查询如图4中所示的最大有效速率表,可从实际向路径1发送分组的100Mbps的Phy速率获得97.5Mbps的最大有效速率。发送单元610查询如图5中所示的最大有效速率表,从而根据实际向路径2发送分组的聚合数目以及300Mbps的Phy速率获得148Mbps的最大有效速率。
当发送单元610根据以上估计方法测量发送单元610和接收单元620之间的多个路径的每个的最大有效速率时,发送单元610根据该信息选择路径。
A-3.从Phy速率估计最大有效速率的方法(2)
随后,将说明从Phy速率估计发送单元和接收单元之间的路径的最大有效速率的第二方法。
应注意到,这里所说明的第二方法可应用到发送单元和接收单元两者都连接到IEEE802.11的基础结构模式的同一接入点的情况。然而,应该理解,在发送单元和接收单元之间基于TDLS的直接路径以及从发送单元到接入点的路径中,根据如以上所描述的从Phy速率执行估计的第一方法估计最大有效速率。因此,第二方法的主要特征在于发送单元估计从接入点到接收单元的最大有效速率。
为了实现该估计方法,发送单元包括针对每个L2技术描述Phy速率和最大有效速率的对应关系的最大有效速率表。
如上所描述的,最大有效速率表壳使用理论值。例如,在100Base-Tx的情况中,其中Phy速率为100Mbps,并且MTU是1514字节,则IP层中的最大有效速率如下:100Mbps×(1500/(1514+24))=97.5Mbps。在IEEE802.11技术中,还可从MTU、分组的聚合数目以及主机可获得的表示RTS/CTS的存在/不存在的参数计算理论值。如以上所描述,实验室的测量结果也可用作最大有效速率表。
发送单元不仅接收发送到发送单元本身的信号,还接收从接入点发送到接收单元的信号,并且确定接入点和接收单元之间的Phy速率。当发送单元和接收单元具有相同的接收性能时,以下可以成立:只要接入点可以与接收单元通信,发送单元基本上也可以接收信号。
接着,发送单元从由此确定的接入点和接收单元之间的Phy速率通过查询以上所说明的最大有效速率表(参见图5),获得接入点和接收单元之间的路径的最大有效速率。所获得的最大有效速率被定义为X[Mbps]。
发送单元还基于从Phy速率执行估计的第一方法估计发送单元和接入点之间的路径的最大有效速率。估计的最大有效速率被定义为Y[Mbps]。
因此,发送单元可确定发送单元和接收单元之间通过接入点的总最大有效速率。当发送单元和接入点之间的通信频率以及接入点和接收单元之间的通信频率属于相同的频率时,根据以下表达式(2)将总最大有效速率计算为X和Y的平均值。当发送单元和接入点之间的通信频率和接入点和接收单元之间的通信频率属于不同频率时,根据以下表达式(3)将总最大有效速率计算为X和Y中较小的一个。
[数学2]
最大有效速率=X×Y/(X+Y)[Mbps]…(2)
[数学3]
最大有效速率=min(X,Y)[Mbps]…(3)
例如,当将链路适配函数应用到发送单元和接入点之间的路径以及接入点和接收单元之间的路径中的至少一个时,发送单元以规律的时间间隔获得Phy速率,并且动态地寻找总最大有效速率。
根据以上所说明的从Phy速率估计发送单元和接收单元之间的路径的最大有效速率的第二方法,发送单元还可以估计超过接入点的路径的最大有效速率。即使本说明书中所公开的技术不被应用到接收单元,发送单元也可估计总最大有效速率。
当发送单元根据以上估计方法针对发送单元和接收单元之间的多个路径的每个测量最大有效速率时,发送单元根据该信息选择路径。
图7示出从Phy速率估计最大有效速率的第二方法。在图中的例子中,发送单元710和接收单元720都连接到IEEE802.11n的基础结构模式的同一接入点730。
发送单元710具有如图5中所示的最大有效速率表。当发送单元710本身实际将分组发送到接入点730时,发送单元710已知Phy速率。因此,通过查询如图5中所示的最大有效速率表,获得根据Phy速率和聚合数目的最大有效速率Y[Mbps]。
接收单元710接收从接入点730发送到接收单元720的信号,并且确定接入点730和接收单元720之间的Phy速率。接着,发送单元710通过查询如图5中所示的最大有效速率表,获得根据Phy速率和聚合数目的最大有效速率X[Mbps]。
更具体的,发送单元710通过查询最大有效速率表从发送单元710向接入点730实际发送分组的聚合数目和300Mbps的Phy速率获得148Mbps的最大有效速率。发送单元710接收从接入点730发送到接收单元720的信号,并且通过从150Mbps的Phy速率和聚合数目查询最大有效速率表,获得102Mbps的最大有效速率。
在这种情况中,当发送单元710和接入点730之间的通信频率和接入点730和接收单元720之间的通信频率属于相同的频率时,根据以下表达式(4)计算总最大有效速率。当发送单元710和接入点730之间的通信频率和接入点730和接收单元720之间的通信频率属于不同频率时,根据以下表达式(5)计算总最大有效频率。
[数学4]
最大有效速率=148×102/(148+102)=60.384[Mbps]…(4)
[数学5]
最大有效速率=min(148+102)=102[Mbps]…(5)
当发送单元710根据上述估计方法测量发送单元710和接收单元720之间的多个路径的每个的最大有效速率时,发送单元710根据该信息选择路径。
A-4.从Phy速率估计最大有效速率的方法(3)
随后,将介绍从Phy速率估计发送单元和接收单元之间的路径的最大有效速率的方法。
应注意到这里所介绍的第三方法可应用到以下情况:发送单元和接收单元都连接到IEEE802.11的基础结构模式的同一接入点。然而,可以理解,在发送单元和接收单元之间根据TDLS的直接路径以及从发送单元到接入点的路径中,基于如以上所描述的从Phy速率执行估计的第一方法估计最大有效速率。因此,类似于第二方法,第三方法的主要特征在于发送单元估计从接入点到接收单元的最大有效速率的方法。
为了实现这个估计方法,发送单元包括描述每个L2技术的Phy速率和最大有效速率的对应关系的最大有效速率表。
如上所描述的,最大有效速率表可使用理论值。例如,在100Base-Tx(其中Phy速率为100Mbps,MTU是1514字节)的情况中,IP层中的最大有效速率如下:100Mbps×(1500/(1514+24))=97.5Mbps。在IEEE802.11技术中,还可从MTU、分组的聚合数目、以及主机可获得的表示RTS/CTS的存在/不存在的参数计算理论值。如以上所描述的,实验室的测量结果值被可用作最大有效速率表。
首先,在发送单元和接收单元之间的需要测量其最大有效速率的路径中建立控制会话。当存在不能在其中建立控制会话的路径时,不能建立会话的事实本身就是有关最大有效速率的信息。
当接收单元在控制会话中获得从接入点接收的信号的Phy速率,接收单元通过控制会话将有关Phy速率的信息发送给发送单元。接收单元还发送所使用的频率信息。
另一方面,当发送单元从接收单元接收有关Phy速率的信息时,发送单元查询以上所说明的最大有效速率表,并且基于有关Phy速率信息获得接入点和接收单元之间的路径的最大有效速率。所获得的最大有效速率被定义为X[Mbps]。
可选择地,当接收单元保持如图5中所示的最大有效速率表并且可估计最大有效速率时,可发送所估计的最大有效速率而不是有关Phy速率的信息。在这种情况中,发送单元所接收的最大有效速率被定义为X[Mbps]。
发送单元还根据从Phy速率执行估计的第一方法估计发送单元和接入点之间的路径的最大有效速率。所估计的最大有效速率被定义为Y[Mbps]。
因此,发送单元可确定发送单元和接收单元之间通过接入点的总最大有效速率。当发送单元和接入点之间的通信频率与接入点和接收单元之间的通信频率属于相同频率时,根据以上表达式(2)计算总最大有效速率。当发送单元和接入点之间的通信频率与接入点和接收单元之间的通信频率属于不同频率时,根据以上表达式(3)计算总最大有效速率。
例如,当链路适配函数应用到发送单元和接入点之间的路径以及接入点和接收单元之间的路径中的至少一个时,发送单元以规律的时间间隔获得Phy速率并且动态地寻找总最大有效速率。
根据以上所说明的从Phy速率估计发送单元和接收单元之间的路径的最大有效速率的第二方法,发送单元还可估计超过接入点的路径的最大有效速率。
当发送单元根据上述估计方法测量发送单元和接收单元之间的多个路径的每个的最大有效速率时,发送单元根据该信息选择路径。
图8示出从Phy速率估计最大有效速率的第三方法。在这种情况中,发送单元810和接收单元820都连接到IEEE802.11n的基础结构模式的同一接入点830。
发送单元810具有如图5中所示的最大有效速率表。当发送单元810本身将分组实际发送给接入点830时,发送单元810已知Phy速率。
在发送单元810和接收单元820之间的要测量其最大有效速率的路径中建立控制会话,使得形成控制路径。当接收单元820在控制会话中获得从接入点830接收的信号的Phy速率时,接收单元将有关Phy速率的信息通过控制会话发送给发送单元810。接收单元820还将所使用的频率信息发送给发送单元810。
因此,当发送单元810从接收单元820接收有关Phy速率的信息时,发送单元810根据Phy速率以及聚合数目通过查询如图5中所示的最大有效速率表获得最大有效速率。
更特别地,发送单元810通过查询最大有效速率表从发送单元810实际向接收单元830发送分组的聚合数目和300Mbps的Phy速率获得148Mbps的最大有效速率。发送单元810通过查询最大有效速率表从通过控制会话从接收单元接收到的聚合数目和150Mbps的Phy速率获得102Mbps的最大有效速率。
在这种情况中,当发送单元810和接入点830之间的通信频率与接入点830和接收单元820之间的通信频率属于相同频率时,根据以下表达式(6)计算总最大有效速率。当发送单元810和接入点830之间的通信频率与接入点830和接收单元820之间的通信频率属于不同频率时,根据以下表达式(7)计算总最大有效速率。
[数学6]
最大有效速率=148×102/(148+102)=60.384[Mbps]…(6)
[数学7]
最大有效速率=min(148+102)=102[Mbps]…(7)
当发送单元810根据以上估计方法测量发送单元810和接收单元820之间的多个路径的每个的最大有效速率时,发送单元810根据该信息选择路径。
图9示出发送单元910和接收单元920之间执行的用以根据第三方法从Phy速率估计最大有效速率的通信序列的例子。
当与接收单元920的会话建立请求发生时,发送单元910将控制路径建立请求消息发送给接收单元920。接着,接收单元920应答这个控制路径建立响应消息并且发送单元910进而传输ACK,从而建立发送单元910和接收单元920之间的控制路径的TCP会话。
发送单元910使用控制路径并且获得Phy速率信息,利用该Phy速率信息将分组实际发送到接入点930。另一方面,接收单元920通过控制路径获得从接入点930接收到的信号的Phy速率。接着,例如,接收单元920响应来自发送单元910的读请求消息,并且将有关接收到的Phy速率的信息以及有关所使用的频率的信息发送到发送单元910。
当发送单元910从接收单元920接收有关Phy速率的信息时,发送单元910查询以上所说明的最大有效速率表,并且基于有关Phy速率的信息获得接入点930和接收单元920之间的路径的最大有效速率。所获得的最大有效速率被定义为X[Mbps]。
发送单元910还根据从Phy速率执行估计的第一方法,从自身的发送Phy速率估计发送单元910和接入点930之间的路径的最大有效速率。所估计的最大有效速率被定义为Y[Mbps]。
接着,根据以上所说明的X和Y,发送单元910估计从发送单元910通过接入点930到接收单元920的路径的最大有效速率。
A-5.从接收功率估计最大有效速率的方法(1)
随后,将说明从接收功率估计发送单元和接收单元之间的路径的最大有效速率的第一方法。应注意到这里所说明的方法可应用到发送单元和接收单元直接连接的情况中。更具体地,这是如下情况:根据IEEE802.11技术,使用Wi-Fi Direct、TDLS、Ad-hoc直接连接发送单元和接收单元的终端中的任一个,或者发送单元和接收单元的任意一个作为接入点,并且在其间进行直接连接。
为了实现这种估计方法,发送单元针对每个参数保持所接受的功率水平和最大有效速率的对应表,所述参数包括:支持的最大流数目、分组的聚合有效还是无效,聚合最大尺寸、MTU长度、协议以及频率。设计者通过基于实际装置的测量预先制作该表。
发送单元测量来自接收单元的信号的接收功率水平。即使当从发送单元到接收单元的通信仅存在于IP层或者更高层上时,也从接收单元向发送单元应答L2层的ACK信号。因此,发送单元可测量来自接收单元的ACK信号的接收功率水平。
此外,发送单元获得例如支持的最大流数目、聚合是否有效、聚合最大尺寸、MTU长度、协议(UDP/TCP)以及频率等其它发送参数。这是因为,利用这样的传输参数,接收功率和最大有效速率之间的关系可能改变。
发送单元假定接收功率水平以及因此获得的其它发送参数是接收参数,并且相应地,通过查询以上所说明的对应表获得最大有效速率的估计值。接着,发送单元使用所获得的最大有效速率作为用于发送的值。
根据这种最大速率的估计方法,即使本说明书中所公开的技术不应用到接收单元,发送单元也可估计总最大有效速率。
当发送单元根据以上估计方法测量发送单元和接收单元之间的多个路径的每个的最大有效速率时,发送单元根据该信息选择路径。
图10示出从接收功率估计最大有效速率的第一方法。在图中的例子中,根据IEEE802.11n,通过Wi-Fi Direct,TDLS,Ad-hoc中的任一个直接连接发送单元1010和接收单元1020,或者终端的任意一个作为接入点,并且终端直接连接。
发送单元1010针对每个参数保持接收功率水平和最大有效速率的对应表,所述参数包括支持的最大流数目、分组的聚合是有效的还是无效的、聚合最大尺寸、MTU长度、协议以及频率。图11示出接收功率和最大有效速率(吞吐量)的对应表的例子(然而,支持的最大流数目是2,使用的协议是UDP,聚合最大尺寸是8,以及所使用的信道是1)。
例如,发送单元1010测量来自接收单元1020的ACK信号的接收功率水平。在图10中,通过虚线箭头表示来自接收单元1020的信号。接着,发送单元1010通过查询如图11所示的对应表而从所获得的接收功率水平确定用于发送的最大有效速率(对应于发送参数)。
当发送单元1010根据以上估计方法确定发送单元1010和接收单元1020之间的多个路径的每个的最大有效速率时,发送单元1010根据该信息选择路径。
A-6.从接收功率估计最大有效速率的方法(2)
随后,将说明从接收功率估计发送单元和接收单元之间的路径的最大有效速率的第二方法。应注意到,这里所说明的方法可应用到发送单元和接收单元直接连接的情况中。更具体的,这是以下情况:根据IEEE802.11技术,使用Wi-Fi Direct,TDLS,Ad-hoc直接连接发送单元和接收单元的终端的任意一个,或者发送单元和接收单元的任意一个作为接入点,并且在其间进行直接连接。
为了实现这种估计方法,接收单元针对每个参数保持接收功率水平和最大有效速率的对应表,所述参数包括支持的最大流数目、分组的聚合是有效还是无效、聚合最大尺寸、MTU长度、协议以及频率。图11中示出对应表的例子。使用者通过基于实际装置的测量预先制作该表。
首先,在发送单元和接收单元之间的要测量其最大有效速率的路径中建立控制会话。当存在不能建立控制会话的路径时,不能建立会话的事实本身就是有关最大有效速率的信息。
接收单元测量来自发送单元的信号的接收功率水平。进而,接收单元获得其它发送参数,例如支持的最大流数目、聚合是否有效、聚合最大尺寸、MTU长度、协议(UDP/TCP)以及频率。这是因为,通过这样的发送参数,接收功率和最大有效速率之间的关系可改变。
接收单元假定接收功率水平以及因此所获得的其它发送参数是接收参数,并且相应地,通过查询对应表可获得最大有效速率的估计值。这个值被确定为从发送单元到接收单元的最大有效速率的估计值。接收单元使用控制会话将所确定的值发送到发送单元。接着,发送单元使用所获得的最大有效速率作为用于发送的值。
当发送单元根据以上估计方法测量发送单元和接收单元之间的多个路径的每个的最大有效速率时,发送单元根据该信息选择路径。
图12示出从接收功率估计最大有效速率的第一方法。在图中的例子中,根据IEEE802.11n,发送单元1210和接收单元1220通过Wi-Fi Direct,TDLS,Ad-hoc的任意一个直接连接,或者终端的任意一个作为接入点,并且终端直接连接。
接收单元1220针对每个参数保持接收功率水平和最大有效速率的对应表(参见图11),所述参数包括支持的最大流数目、分组的聚合是有效还是无效、聚合最大尺寸、MTU长度、协议以及频率。
在发送单元1210和接收单元1220之间的要测量其最大有效速率的路径中建立控制会话,从而实现控制路径。在图12中,通过虚线箭头表示控制路径。接收单元1220测量控制会话中来自发送单元1210的信号的接收功率。
接着,当接收单元1220通过查找如图11所示的对应表从所获得的接收功率水平确定用于发送的最大有效速率(对应于发送参数)时,接收单元1220使用控制会话将由此确定的最大有效速率的估计值发送给发送单元1210。
当发送单元1210根据上述估计方法确定发送单元1210和接收单元1220之间的多个路径的每个的最大有效速率时,发送单元1210根据该信息选择路径。
图13示出发送单元1310和接收单元1320之间执行的通信序列的例子,其用以根据第三方法从Phy速率估计最大有效速率。
当与接收单元1320的会话建立请求发生时,发送单元1310将控制路径建立请求消息发送给接收单元1320。接着,接收单元1320应答此控制路径建立响应消息并且发送单元1310进而发送ACK,从而建立了发送单元1310和接收单元1320之间的控制路径的TCP会话。
接收单元1320测量来自发送单元1310的信号的接收功率水平。接收单元1320获得例如支持的最大流数目、聚合是否有效、聚合最大尺寸、MTU长度、协议(UDP/TCP)以及频率等其它发送参数。
接收单元1320假定接收功率水平和因此所获得的其它发送参数是接收参数,并且相应地,通过查询对应表(参见图11)可获得最大有效速率的估计值。这个值被确定为从发送单元1310到接收单元1320的最大有效速率的估计值。接着,例如在对来自发送单元1310的读请求信息的应答中,接收单元1320使用控制会话将所确定的值发送到发送单元1310。
A-7.从Phy速率和统计信息估计最大有效速率的方法
随后,将说明从Phy速率和统计信息估计发送单元和接收单元之间的路径的最大有效速率的第一方法。应注意到,这里所说明的方法可以应用到发送单元和接收单元直接相连的情况中。以下的例子将被示为发送单元和接收单元直接相连的情况。
(1)一种情况:根据IEEE802.11技术,使用Wi-Fi Direct、TDLS、Ad-hoc实现直接连接,或者发送单元和接收单元的任意一个作为接入点,并且在其间进行直接相连。
(2)一种情况:发送单元和接收单元两者的终端都连接到在PLC中的同一电力线。
(3)一种情况:发送单元和接收单元两者的终端都连接到具有同轴线的同一拓扑。
(4)发送单元和接收单元两者的终端不依赖于IEEE802.3技术中的任意交换而直接相连。
为了实现这种估计方法,发送单元包括针对每个L2技术描述Phy速率和最大有效速率的对应关系的最大有效速率表。
在这种情况中,最大有效速率表可使用理论值。例如,在100Base-Tx的情况中,其中Phy速率是100Mbps,并且MTU(最大传输单元)(即,IP层中可处理的最大分组尺寸)为1514字节,则IP层中的最大有效速率如下:100Mbps×(1500/(1514+24))=97.5Mbps。在IEEE802.11技术中,还可从MTU、分组的聚合数目、以及可由主机获得的表示RTS/CTS的存在/不存在的参数计算理论值。可选择地,实验室的测量结果值可用作最大有效速率表。
发送单元从发送单元发送分组的Phy速率查询最大有效速率表,并且获得每个路径的最大有效速率。
发送单元读取统计信息并且获得在过去的Z秒钟中Phy速率的正常发送完成分组数目和发送失败分组数目,并且根据以下表达式(8)计算讨论中的Phy速率的正常发送率作为统计信息。
[数学8]
[正常发送率]=[正常发送完成分组数目]/([正常发送完成分组数目]+[发送失败分组数目])…(8)
如果在此情形中获得了关于发送期间的每个Phy速率的正常发送率的统计,则以上表达式(8)的计算使用关于正常发送率的统计。在这种情况中,获得实际发送的Phy速率的统计信息。
接着,发送单元将从发送单元自身发送分组的Phy速率获得的最大有效速率乘以正常发送率,并且采用乘积作为有效速率的估计值。
当发送单元根据以上估计方法测量发送单元和接收单元之间的多个路径的每个的最大有效速率时,发送单元根据该信息选择路径。
图14示出从Phy速率和统计信息估计发送单元和接收单元之间的路径的最大有效速率的方法。在这种情况中,存在根据IEEE802.3技术直接连接发送单元1410和接收单元1420的路径1以及根据IEEE802.11技术(IEEE802.11n)直接连接发送单元1410和接收单元1420的路径2。
发送单元1410对于每个线路具有最大有效速率表,如图4和5中所示。
因此,通过查询图4中所示的最大有效速率表,发送单元1410从实际向路径1发送分组的100Mbps的Phy速率获得97.5Mbps的最大有效速率。
随后,当发送单元1410读取关于它本身的涉及路径1的统计信息,并且获得过去Z秒中正常发送完成分组数目和发送失败分组数目时,接着发送单元1410根据上述表达式(8)计算路径1的正常发送率。接着,将97.5Mbps的最大有效速率乘以正常发送率,并且导出路径1的有效值的估计值。
发送单元1410查询如图5中所示的最大有效速率表,并且根据实际向路径2发送分组的300Mbps的Phy速率和聚合数目获得148Mbps的最大有效速率。
随后,当发送单元1410读取关于它本身的涉及路径2的统计信息,并且获得过去Z秒中正常发送完成分组数目和发送失败分组数目时,接着发送单元1410根据上述表达式(8)计算路径1的正常发送率。接着,将97.5Mbps的最大有效速率乘以正常发送率,并且导出路径1的有效值的估计值。
当发送单元1410根据使用统计信息的以上估计方法测量发送单元1410和接收单元1420之间的多个路径的每个的最大有效速率时,发送单元610根据该信息选择路径。
B.路径选择方法
随后,将说明根据关于估计的每个路径的最大有效速率的信息选择路径的方法。路径选择方法大致可分类为选择单个路径的单选择方法和一次选择多个路径的多选择方法。单选择方法可进一步分类为针对每个会话的独享方法和物理独享方法。任一独享方法包括尽力方法以及QoS(服务质量)方法。另一方面,多选择方法包括加权方法以及冗余度附加方法。
B-1.根据尽力方法的针对每个会话的单选择方法
此后,将说明在发送单元和接收单元之间具有多个路径的情况中,通过尽力为每个会话选择单个路径的方法。
更具体地,这里所指的会话的单元对应于每个会话、TCP/UDP的应用(属于同一应用的TCP/UDP的多个会话集体被认为是一个单元)。不具有IP层的L2中的通信被认为是针对MAC DA/SA的每个唯一集合的一个会话。
内容项A中说明的路径选择的信息收集方法可分类为估计实际传输到的路径的负载的剩余余量(remaining margin)的方法、以及通过其不能执行包括实际传输的负载的影响的估计的方法。根据内容项A-1中所说明的有效速率的测量方法,可估计剩余余量。另一方面,根据内容项A-2到A-7中所说明的有效速率的测量方法,不能执行包括实际传输的负载的影响的估计。
B-1-1.可估计通过其执行实际传输的路径的负载的剩余余量的情况
当能够估计剩余余量的信息收集方法被应用时,获得每个路径的最大有效速率,并且基于此,获得剩余速率的估计值。接着,可选择路径,该路径具有为该路径获得的剩余速率估计值的最大剩余速率估计值。
B-1-2.不能执行包括通过其执行实际传输的路径的负载的影响的估计的情况
在应用不能执行包括实际传输的负载的影响的估计的信息收集方法的情况中,如图15中的流程图的形式示出了路径选择的处理过程。例如,这个处理过程由发送单元执行。
首先,获得要传输的会话的期望(希望)有效速率(步骤S1501)。如果其不能被获得,则跳过该处理。
随后,例如,根据内容项A-2到A-7的任意一个中所说明的方法,获得每个路径的最大有效速率的估计值。接着,所获得的最大有效速率暂时被采用为每个路径的剩余速率估计值(步骤S1503)。
在这种情况中,当存在已经执行了传输的另一会话时,为每个路径预测通过其执行这种传输的会话的有效速率,并且计算所预测的有效速率的总和(步骤S1506)。接着,对每个路径,执行处理以从步骤S1502中获得的最大有效速率的估计值中减去步骤S1506中获得的预测有效速率,并且更新路径的剩余速率估计值(S1507)。在已经通过其执行传输的所有路径上执行这种处理(步骤S1504到S1508)。
接着,剩余速率估计最大值最大的路径被唯一地选择为要传输的会话的路径(步骤S1509)。
当每个会话的预测有效速率是清楚的时,可完成路径选择使得每次增加会话时对每个会话的负载进行平均。图16中的流程图的形式示出在这种情况中的处理过程。例如,这个处理过程是通过发送单元来执行的。
首先,以递减的次序排列会话的预测有效速率(步骤S1601)。假设,当存在n个要选择路径的会话时,预测有效速率为以预测有效速率的递减次序排列的T1,T2,…,Tn。
随后,对于每个路径,获得未施加任何负载的最大有效速率的估计值(步骤S1602)。假设存在m个路径,路径的最大有效速率的估计值分别为R1,R2,…,Rm。
接着,从R1到Rm中选择最大有效速率为最大值的路径(步骤S1605),并且预测有效速率是最大值(T1)的会话被传输给路径(S1606)。
在步骤S1606中将会话传输给其的路径k的最大有效速率的估计值被表示为Rk的情况下,利用Rk-T1更新Rk(步骤S1607)。
如上所描述的,重复用于以会话的预测有效速率的递减次序将会话传输到其最大有效速率在那时为最大值的路径的处理,直到对于所有会话完成路径选择(步骤S1603到S1608)。
B-2.根据QoS方法的用于每个路径的单选择方法
此后,将说明在发送单元和接收单元之间存在多个路径的情况中利用QoS为每个会话选择单个路径的方法。
更具体地,这里所指的会话的单元对应于每个会话、TCP/UDP的应用(属于同一应用的TCP/UDP的多个会话被集体认为是一个单元)。不具有IP层的L2中的通信被认为是对于每个唯一的MAC DA/SA集合的一个会话。
在图17中,以流程图的形式示出在考虑QoS的情况下为每个会话选择单个路径的处理过程。
首先,例如,根据图15中所示的处理过程,对于每个路径的每个会话计算可以执行传输的剩余有效速率(步骤S17011)。
随后,从传输稳定性的角度依次排列每个路径的物理方法。
可通过物理线路的类型来分类这里所指的“传输稳定性”。例如,传输稳定性以以下顺序变高:IEEE802.3>同轴(coaxial)>Wi-Fi,PLC。可在相同的物理线路中分类传输稳定性。例如,在IEEE802.3的情况中,传输稳定性以以下顺序变高:1000Base-T全双工>100Base-TX全双工>10Base-T全双工>10BaseT半双工。然而,在RF系统(包括同轴,PLC系统)的情况中,应用了稳定性算法的网络在传输方面比尽力型网络更稳定。当接收水平几乎在相同水平时,更低的Phy速率提供更稳定的传输。更高的接收水平提供比更低接收水平更稳定的传输。
可选择地,用户可以从传输稳定性的角度对每个路径的物理方法给予优先次序。
随后,对稳定性相同的组中的每个路径,根据线路的详细参数进一步分类和确定稳定性(步骤S1703)。
接着,从剩余有效速率高于会话的传输所需的有效速率的路径中,选择在步骤S1702到S1703的步骤中给出最高优先级(意味着稳定性最高)的路径,并且传输会话(步骤S1704)。
B-3.根据尽力方法的针对每个逻辑线路的单选择方法
此后,将说明在发送单元和接收单元之间存在多个路径的情况中,用尽力方法为每个逻辑线路选择单个路径的方法。
在这种情况中,首先,例如,根据内容项A-2到A-7中说明的信息收集方法中的任意一个获得每个路径的最大有效速率的估计值,并且计算剩余速率估计值。
接着,选择路径,该路径具有为路径所获得的剩余速率估计值的最大剩余速率估计值。
B-4.根据QoS方法的针对每个逻辑线路的单选择方法
此后,将说明在发送单元和接收单元之间存在多个路径的情况中,用QoS为每个逻辑线路选择单个路径的方法。
在图18中,以流程图的形式示出在考虑QoS的情况中为每个逻辑线路选择单个路径的处理过程。
首先,例如,根据如图15中所示的处理过程,针对每个路径的每个会话计算可以执行传输的剩余有效速率(步骤S1801)。
随后,从传输稳定性的角度依次排列每个路径的物理方法(步骤S1802)。
通过物理线路类型来分类这里所指的“传输稳定性”。例如,传输稳定性以以下次序变高:IEEE802.3>同轴>Wi-Fi,PLC。可在相同的物理线路中分类传输稳定性。例如,在IEEE802.3的情况中,传输稳定性以以下次序变高:1000Base-T全双工>100Base-TX全双工>10Base-T全双工>10BaseT半双工。然而,在RF系统(包括同轴,PLC系统)的情况中,应用了稳定性算法的网络在传输方面比尽力型网络更稳定。当接收水平几乎在相同水平时,较低Phy速率提供更稳定的传输。较高接收水平提供比较低接收水平更稳定的传输。
可选择地,用户可以从传输稳定性的角度对每个路径的物理方法给予优先次序。
随后,对稳定性相同的组中的每个路径,根据线路的详细参数进一步分类和确定稳定性(步骤S1803)。
接着,在要考虑QoS而传输的流中,从在步骤S1802到S1803中给出的优先级最高(其意味着稳定性最高)的路径中选择剩余有效速率大于传输会话所需的有效速率的路径,并且传输会话(步骤S1804)。
B-5.具有多选择方法的加权方法
此后,将说明在发送单元和接收单元之间存在多个路径的情况中,根据路径的容量分布负载而执行传输的方法。例如,这是一个会话使用多个路径的情况,并且根据这种方法为每个分组分配路径。
在图19A和19B中,以流程图的形式示出在发送单元和接收单元之间存在的多个路径中,根据容量分布负载的同时执行传输的处理过程。
首先,对于每个路径,定义表示分布给路径i的负载的信用(credit)C[i],并且每个信用C[i]初始化为0(步骤S1901到S1904)。
随后,使用内容项A-2到A-7中所说明的信息处理方法,获得路径i的最大有效速率的估计值(步骤S1907),并且根据最大有效(剩余)速率的估计值定义路径i的权重W[i](步骤S1908),并且在所有路径上执行以上处理(步骤S1905到S1909)。在这种情况中,路径i的权重W[i]被定义为W[i]的估计值,即W[i]=1/剩余有效速率。
随后,获得发送分组长度L(步骤S1910)。任意方法可用于获得分组长度L,并且这里省略有关详细描述。
接着,搜索信用最低的路径s(步骤S1911到S1917),并且从路径s发送分组(步骤S1918)。当存在信用最低的多个路径时(在步骤S1915中为是),选择权重最小的路径(步骤S1917)。
接着,用C[s]+W[s]×L更新通过其执行传输的路径s的信用C[s](步骤S1919)。
对于要发送的每个分组重复执行上述步骤S1910到S1919。虽然在图19中的流程图中未示出,必要时更新每个路径i的权重W[i]。
B-6.通过冗余度附加方法的多选择方法
此后,将说明在发送单元和接收单元之间存在多个路径的情况中,给予冗余度时执行传输的方法。
发送单元将同一分组发送给存在于发送单元和接收单元之间的多个路径的每个。另一方面,接收单元在第一个接收到的分组上执行接收处理,并且抛弃其它分组。根据这个方法,发送到多个路径的相同分组的任意一个可到达接收单元,并且因此,分组的接收机会增加,并且这使得能够稳定通信。
为了实现这种传输方法,在分组(例如,LLC/SNAP)头部的MAC头部之后立即描述分组的序列号。当接收单元接收多个具有相同序列号的分组时,接收单元选择首先正常接收到的分组并且抛弃其它分组。
图20示出通过给予冗余度而选择多个路径的传输方法的例子。在图中所示的方法中,发送单元2010将所有的分组A,B,C,D,…传输给存在于发送单元2010和接收单元2020之间的所有的多个路径。相应的,当接收单元2020接收到具有相同序列号的多个分组时,接收单元选择首先正常接收到的分组,并且抛弃其它分组。
图21示出通过给予冗余度而选择多个路径的传输方法的另一例子。在图中所示的方法中,发送单元2110和接收单元2120之间存在的多个路径中的任意一个被选用为代表(representing)路径。发送单元2110将所有的分组A,B,C,D,…传输给代表路径,但是复制并且传输尽可能多的分组给其它路径。相应的,当接收单元2120接收到具有相同序列好的多个分组时,接收单元选择首先正常接收到的分组,并且抛弃其它分组。
根据内容项B-3或者B-4中所说明的路径选择方法,可从多个路径中选择代表路径。
图22示出通过给予冗余度而选择多个路径的传输方法的另一例子。在图中所示的方法中,发送单元2210确定分组A,B,C,D,…每个的复制数目。接着,从发送单元2210和接收单元2220之间存在的多个路径中选择与复制数目一样多的路径,并且传输分组。相应的,当接收单元2220接收到具有相同序列号的多个分组时,接收单元选择首先正常接收的分组,并且抛弃其它分组。可以对与复制数目一样多的路径使用任意选择方法。
应注意到可如以下构造实现本说明书中所公开的技术。
(1)一种通信装置,包括:
信息收集单元,配置为收集关于存在于所述通信装置和通信中的另一方之间的多个路径的每个的信息;
路径选择单元,配置为根据所述信息收集单元收集的信息,从所述多个路径中选择单个路径或者两个或更多个路径;以及
数据发送单元,配置为将分组分布到所述路径选择单元所选择的路径而发送数据。
(2)如(1)所述的通信装置,其中当具有预定字节长度的分组被作为突发发送到路径时,所述信息收集单元根据分组到达通信中的所述另一方的到达间隔,测量每个路径的有效速率。
(3)如(1)所述的通信装置,其中所述信息收集单元包括描述每个路径的物理层速率和最大有效速率的对应关系的最大有效速率表,并且从所述最大有效速率表获得对应于每个路径中由所述数据发送单元确定的物理层速率的最大有效速率。
(4)如(3)所述的通信装置,其中所述信息收集单元针对物理层速率动态变化的路径通过以规律的时间间隔获得的物理层速率而动态地找到所述最大有效速率。
(5)如(3)所述的通信装置,其中在通过同一接入点连接到通信中的所述另一方的路径中,所述信息收集单元在所述最大有效速率表中查找由所述数据发送单元确定的物理层速率,从而获得从所述通信装置到所述接入点的所述路径的第一半的第一最大有效速率,并且接收从所述接入点到通信中的所述另一方的信号,在所述最大有效速率表中查找根据接收信号确定的物理速率,获得从所述接入点到通信中的所述另一方的所述路径的后半的第二最大有效速率,并且根据所述第一和第二最大有效速率估计通过所述接入点到通信中的所述另一方的最大有效速率。
(6)如(3)所述的通信装置,其中在通过同一接入点连接到通信中的所述另一方的路径中,所述信息收集单元在所述最大有效速率表中查找所述数据发送单元确定的物理层速率,从而获得从所述通信装置到所述接入点的所述路径的第一半的第一最大有效速率,并且从通信中的所述另一方接收关于从所述接入点到通信中的所述另一方的信号的物理速率的信息,在所述最大有效速率表中查找它以便获得从所述接入点到通信中的所述另一方的所述路径的后半的第二最大有效速率,并且根据所述第一和第二最大有效速率,估计通过所述接入点到通信中的所述另一方的最大有效速率。
(7)如(5)或(6)所述的通信装置,其中当从所述通信装置到所述接入点的路径以及从所述接入点到通信中的所述另一方的路径属于同一频率时,所述信息收集单元根据所述第一最大有效速率和所述第二最大有效速率的平均值估计通过所述接入点到通信中的所述另一方的最大有效速率,并且当从所述通信装置到所述接入点的路径以及从所述接入点到通信中的所述另一方的路径属于不同频率时,所述信息收集单元根据所述第一最大有效速率或者所述第二最大有效速率中的较小者估计通过所述接入点到通信中的另一方的最大有效速率。
(8)如(1)所述的通信装置,其中所述信息收集单元包括描述使用无线技术连接的路径的接收功率水平和最大有效速率的对应关系的最大有效速率表,并且通过在所述最大有效速率表中查找使用所述无线技术直接连接到通信中的所述另一方的路径中测量的接收功率水平,估计所述路径的最大有效速率。
(9)如(8)所述的通信装置,其中所述信息收集单元包括根据发送参数的多个最大有效速率表,所述发送参数包括支持的最大流数目、聚合是否有效、聚合最大尺寸、MTU长度、协议和使用的频率中的至少一个,并且所述信息收集单元获得使用所述无线技术直接连接到通信中的所述另一方的路径的发送参数,并且通过在对应的最大有效速率表中查找所述发送参数来估计所述路径的最大有效速率。
(10)如(3)所述的通信装置,其中所述信息收集单元根据关于使用无线技术的路径的统计信息以及通过在所述最大有效速率表中查找使用所述无线技术的路径的物理层速率而获得的最大有效速率,来获得使用所述无线技术的路径的最大有效速率的估计值。
(11)如(10)所述的通信装置,其中所述信息收集单元获得在过去的预定时段中使用所述物理层速率将分组发送到使用所述无线技术的路径的正常发送率,作为关于使用所述无线技术的路径的统计信息,并且将通过查询所述最大有效速率表获得的最大有效速率乘以所述正常发送率,获得使用所述无线技术的路径的最大有效速率的估计值。
(12)如(2)所述的通信装置,其中当为每个会话选择单个路径时,所述路径选择单元根据每个路径的有效速率的测量值获得每个路径的剩余速率的估计值,并且选择剩余速率估计值最大的路径。
(13)如(3)至(11)所述的通信装置,其中当为每个会话选择单个路径时,所述路径选择单元计算已经在路径中传输的会话的预测有效速率的总和,并且通过从所述信息收集单元的每个路径的最大有效速率的估计值中减去所述预测有效速率总和值而获得每个路径的剩余速率的估计值,并且选择剩余速率估计值最大的路径。
(14)如(12)或(13)所述的通信装置,其中所述路径选择单元根据传输稳定性对路径给予优先次序,并且从剩余有效速率高于传输所述会话所需的有效速率的路径中选择优先次序最高的路径。
(15)如(1)所述的通信装置,其中当为每个逻辑线路选择单个路径时,所述路径选择单元获得每个路径的剩余速率的估计值,并且选择剩余速率估计值最大的路径。
(16)如(1)所述的通信装置,其中当为每个逻辑线路选择单个路径时,所述路径选择单元获得每个路径的剩余速率的估计值,并且从剩余有效速率高于传输所述会话所需的有效速率的路径中选择优先次序最高的路径。
(17)如(1)所述的通信装置,其中所述路径选择单元选择路径,使得根据每个路径的容量分布负载。
(18)如(17)所述的通信装置,其中所述路径选择单元定义表示每个路径的负载的信用,选择信用最低的路径,根据所述信息收集单元获得的信息从每个路径的剩余速率估计值定义每个路径的权重,并且通过加上将发送到所选择的路径的分组的尺寸乘以所述路径的权重而获得的值来更新所述路径的信用。
(19)如(1)所述的通信装置,其中所述路径选择单元从所述多个路径中选择两个或更多个路径,并且
所述数据发送单元将同一分组发送给所述路径选择单元选择的两个或更多个路径。
(20)如(19)所述的通信装置,其中所述数据发送单元将所有分组发送给所述路径选择单元选择的所有路径。
(21)如(19)所述的通信装置,其中所述数据发送单元采用所述路径选择单元选择的两个或更多个路径中的一些作为代表路径,将所有分组发送给所述代表路径,并且尽可能多地将所述分组的复制发送给剩余路径。
(22)如(19)所述的通信装置,其中所述数据发送单元确定每个分组的复制数目,并且从所述路径选择单元选择的两个或更多个路径中选择与所述复制数目一样多的路径,并且将分组发送给所选择的路径。
(23)一种通信方法,包括:
信息收集步骤,收集关于存在于所述通信装置和通信中的另一方之间的多个路径的每个的信息;
路径选择步骤,根据所述信息收集步骤收集的信息,从所述多个路径中选择单个路径或者两个或更多个路径;
数据发送步骤,将分组分布到所述路径选择步骤所选择的路径而发送数据。
(24)一种通信系统,其中多个路径存在于发送通信装置和接收通信装置之间,
其中所述发送通信装置根据从所述多个路径中的每个收集的信息而从所述多个路径中选择单个路径或者两个或更多个路径,并且在将分组分布给所选择的路径时发送数据。
工业实用性
以上参考具体实施例已详细描述本说明书中所公开的技术。然而,很明显,在不偏离于本说明书中所公开的技术的要旨,本领域的技术人员可以修改实施例以及采用采用替代实施例。
本说明书中所公开的技术可应用于例如IP通信路径、类似的无连接分组通信或者家庭网络、运营商网络、以及例如企业LAN的中型网络。
本说明书中所公开的技术可应用于IEEE802.3系统,IEEE802.11系统,PLC系统,MoCA,同轴线系统,与诸如HDMI、DiiVA等其它信号组合的通信系统,诸如ATM、SONET、SDH的运营商内通信系统,诸如W-CDMA、CDMA2000、WiMAX、LTE的无线接入网系统,诸如ADSL、FTTH的接入网系统,以及传输分组的所有其他线路系统。
简而言之,该技术已被作为例子的形式公开,并且不应以限制方式解释本说明书的描述的内容。为了确定该技术的要旨,应考虑权利要求。
参考标记列表
110,210,310,610,710,810,910,1010,1210,1310,1410,2010,2110,2210…发送单元
111,211…发送主机单元
113,213…L2终端单元
120,220,320,620,720,820,920,1020,1220,1320,1420,2020,2120,2220…接收单元
121,221…接收主机单元
123,231…L2终端单元
230,330,340…中继终端
232…切换单元
730,830…接入点
Claims (17)
1.一种通信装置,包括:
信息收集单元,配置为收集关于存在于所述通信装置和通信中的另一方之间的多个路径的每个的信息;
路径选择单元,配置为根据所述信息收集单元收集的信息,从所述多个路径中选择单个路径或者两个或更多个路径;以及
数据发送单元,配置为将分组分布到所述路径选择单元所选择的路径而发送数据,
其中所述信息收集单元包括描述每个路径的物理层速率和最大有效速率的对应关系的最大有效速率表,并且从所述最大有效速率表获得对应于每个路径中由所述数据发送单元确定的物理层速率的最大有效速率,以及
其中在通过同一接入点连接到通信中的所述另一方的路径中,所述信息收集单元在所述最大有效速率表中查找由所述数据发送单元确定的物理层速率,从而获得从所述通信装置到所述接入点的所述路径的第一半的第一最大有效速率,并且接收从所述接入点到通信中的所述另一方的信号,在所述最大有效速率表中查找根据接收信号确定的物理速率,获得从所述接入点到通信中的所述另一方的所述路径的后半的第二最大有效速率,并且根据所述第一和第二最大有效速率估计通过所述接入点到通信中的所述另一方的最大有效速率。
2.一种通信装置,包括:
信息收集单元,配置为收集关于存在于所述通信装置和通信中的另一方之间的多个路径的每个的信息;
路径选择单元,配置为根据所述信息收集单元收集的信息,从所述多个路径中选择单个路径或者两个或更多个路径;以及
数据发送单元,配置为将分组分布到所述路径选择单元所选择的路径而发送数据,
其中所述信息收集单元包括描述每个路径的物理层速率和最大有效速率的对应关系的最大有效速率表,并且从所述最大有效速率表获得对应于每个路径中由所述数据发送单元确定的物理层速率的最大有效速率,以及
其中在通过同一接入点连接到通信中的所述另一方的路径中,所述信息收集单元在所述最大有效速率表中查找所述数据发送单元确定的物理层速率,从而获得从所述通信装置到所述接入点的所述路径的第一半的第一最大有效速率,并且从通信中的所述另一方接收关于从所述接入点到通信中的所述另一方的信号的物理速率的信息,在所述最大有效速率表中查找它以便获得从所述接入点到通信中的所述另一方的所述路径的后半的第二最大有效速率,并且根据所述第一和第二最大有效速率,估计通过所述接入点到通信中的所述另一方的最大有效速率。
3.如权利要求1或2所述的通信装置,其中所述信息收集单元针对物理层速率动态变化的路径通过以规律的时间间隔获得物理层速率而动态地找到所述最大有效速率。
4.如权利要求1所述的通信装置,其中当从所述通信装置到所述接入点的路径以及从所述接入点到通信中的所述另一方的路径属于同一频率时,所述信息收集单元根据所述第一最大有效速率和所述第二最大有效速率的平均值估计通过所述接入点到通信中的所述另一方的最大有效速率,并且当从所述通信装置到所述接入点的路径以及从所述接入点到通信中的所述另一方的路径属于不同频率时,所述信息收集单元根据所述第一最大有效速率或者所述第二最大有效速率中的较小者估计通过所述接入点到通信中的另一方的最大有效速率。
5.如权利要求1或2所述的通信装置,其中所述信息收集单元根据关于使用无线技术的路径的统计信息以及通过在所述最大有效速率表中查找使用所述无线技术的路径的物理层速率而获得的最大有效速率,来获得使用所述无线技术的路径的最大有效速率的估计值。
6.如权利要求5所述的通信装置,其中所述信息收集单元获得在过去的预定时段中使用所述物理层速率将分组发送到使用所述无线技术的路径的正常发送率,作为关于使用所述无线技术的路径的统计信息,并且将通过查询所述最大有效速率表获得的最大有效速率乘以所述正常发送率,获得使用所述无线技术的路径的最大有效速率的估计值。
7.如权利要求1或2所述的通信装置,其中当为每个会话选择单个路径时,所述路径选择单元计算已经在路径中传输的会话的预测有效速率的总和,并且通过从所述信息收集单元的每个路径的最大有效速率的估计值中减去所述预测有效速率总和值而获得每个路径的剩余速率的估计值,并且选择剩余速率估计值最大的路径。
8.如权利要求1或2所述的通信装置,其中当为每个逻辑线路选择单个路径时,所述路径选择单元获得每个路径的剩余速率的估计值,并且选择剩余速率估计值最大的路径。
9.如权利要求1或2所述的通信装置,其中当为每个逻辑线路选择单个路径时,所述路径选择单元获得每个路径的剩余速率的估计值,并且从剩余有效速率高于传输会话所需的有效速率的路径中选择优先次序最高的路径。
10.如权利要求1或2所述的通信装置,其中所述路径选择单元选择路径,使得根据每个路径的容量分布负载。
11.如权利要求10所述的通信装置,其中所述路径选择单元定义表示每个路径的负载的信用,选择信用最低的路径,根据所述信息收集单元获得的信息从每个路径的剩余速率估计值定义每个路径的权重,并且通过加上将发送到所选择的路径的分组的尺寸乘以所述路径的权重而获得的值来更新所述路径的信用。
12.如权利要求1或2所述的通信装置,其中所述路径选择单元从所述多个路径中选择两个或更多个路径,并且
所述数据发送单元将同一分组发送给所述路径选择单元选择的两个或更多个路径。
13.如权利要求12所述的通信装置,其中所述数据发送单元将所有分组发送给所述路径选择单元选择的所有路径。
14.如权利要求12所述的通信装置,其中所述数据发送单元确定每个分组的复制数目,并且从所述路径选择单元选择的两个或更多个路径中选择与所述复制数目一样多的路径,并且将分组发送给所选择的路径。
15.一种通信方法,包括:
信息收集步骤,收集关于存在于所述通信装置和通信中的另一方之间的多个路径的每个的信息;
路径选择步骤,根据所述信息收集步骤收集的信息,从所述多个路径中选择单个路径或者两个或更多个路径;
数据发送步骤,将分组分布到所述路径选择步骤所选择的路径而发送数据,
其中在通过同一接入点连接到通信中的所述另一方的路径中,所述信息收集步骤在描述每个路径的物理层速率和最大有效速率的对应关系的最大有效速率表中查找物理层速率,从而获得从所述通信装置到所述接入点的所述路径的第一半的第一最大有效速率,并且接收从所述接入点到通信中的所述另一方的信号,在所述最大有效速率表中查找根据接收信号确定的物理速率,获得从所述接入点到通信中的所述另一方的所述路径的后半的第二最大有效速率,并且根据所述第一和第二最大有效速率估计通过所述接入点到通信中的所述另一方的最大有效速率。
16.一种通信方法,包括:
信息收集步骤,收集关于存在于所述通信装置和通信中的另一方之间的多个路径的每个的信息;
路径选择步骤,根据所述信息收集步骤收集的信息,从所述多个路径中选择单个路径或者两个或更多个路径;
数据发送步骤,将分组分布到所述路径选择步骤所选择的路径而发送数据,
其中在通过同一接入点连接到通信中的所述另一方的路径中,所述信息收集步骤在描述每个路径的物理层速率和最大有效速率的对应关系的最大有效速率表中查找物理层速率,从而获得从所述通信装置到所述接入点的所述路径的第一半的第一最大有效速率,并且从通信中的所述另一方接收关于从所述接入点到通信中的所述另一方的信号的物理速率的信息,在所述最大有效速率表中查找它以便获得从所述接入点到通信中的所述另一方的所述路径的后半的第二最大有效速率,并且根据所述第一和第二最大有效速率,估计通过所述接入点到通信中的所述另一方的最大有效速率。
17.一种通信系统,其中多个路径存在于发送通信装置和接收通信装置之间,
其中所述发送通信装置根据从所述多个路径中的每个收集的信息而从所述多个路径中选择单个路径或者两个或更多个路径,并且在将分组分布给所选择的路径时发送数据,
其中所述发送通信装置是根据权利要求1-14中的任一项所述的通信装置。
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2011-161646 | 2011-07-25 | ||
JP2011161646A JP5915015B2 (ja) | 2011-07-25 | 2011-07-25 | 通信装置及び通信方法、並びに通信システム |
PCT/JP2012/067655 WO2013015114A1 (ja) | 2011-07-25 | 2012-07-11 | 通信装置及び通信方法、並びに通信システム |
Publications (2)
Publication Number | Publication Date |
---|---|
CN103688496A CN103688496A (zh) | 2014-03-26 |
CN103688496B true CN103688496B (zh) | 2016-12-07 |
Family
ID=47600967
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201280035574.1A Expired - Fee Related CN103688496B (zh) | 2011-07-25 | 2012-07-11 | 通信装置、通信方法以及通信系统 |
Country Status (4)
Country | Link |
---|---|
US (1) | US9912587B2 (zh) |
JP (1) | JP5915015B2 (zh) |
CN (1) | CN103688496B (zh) |
WO (1) | WO2013015114A1 (zh) |
Families Citing this family (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP6028637B2 (ja) * | 2013-03-18 | 2016-11-16 | 富士通株式会社 | 通信制御方法 |
WO2015107895A1 (ja) * | 2014-01-15 | 2015-07-23 | 日本電気株式会社 | 無線通信装置、無線通信方法、記憶媒体、および情報通知システム |
JP6275519B2 (ja) * | 2014-03-20 | 2018-02-07 | 株式会社Kddi総合研究所 | 無線中継装置、無人航空機システム、プログラムおよび無線中継方法 |
CN110943935B (zh) * | 2018-09-25 | 2023-05-19 | 华为技术有限公司 | 一种实现数据传输的方法、装置和系统 |
JP7039447B2 (ja) | 2018-11-29 | 2022-03-22 | 株式会社東芝 | 無線通信装置、無線通信方法及びプログラム |
JP6767018B2 (ja) * | 2019-05-29 | 2020-10-14 | Necプラットフォームズ株式会社 | 通信装置、及び通信プログラム |
US11800497B2 (en) * | 2020-02-14 | 2023-10-24 | Intel Corporation | Frame replication and interfaces for time sensitive networking |
JP7414688B2 (ja) | 2020-10-26 | 2024-01-16 | 株式会社東芝 | 通信装置、通信方法、プログラムおよび通信システム |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1910870A (zh) * | 2004-01-09 | 2007-02-07 | 日本电气株式会社 | 负载分散方法、节点和控制程序 |
CN1981270A (zh) * | 2004-07-08 | 2007-06-13 | 兄弟工业株式会社 | 处理设备、处理方法、处理程序和记录介质 |
Family Cites Families (29)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH05284184A (ja) * | 1992-04-01 | 1993-10-29 | Canon Inc | 通信方法及びそのデータ通信装置 |
US7065045B2 (en) * | 2001-01-03 | 2006-06-20 | International Business Machines Corporation | Method and system for providing an optimal path choice for differentiated services |
JP2002271325A (ja) * | 2001-03-09 | 2002-09-20 | Denso Corp | 通信端末、通信システムおよびプログラム |
JP3848587B2 (ja) * | 2002-03-15 | 2006-11-22 | 株式会社日立製作所 | 情報処理装置および通信路選択方法 |
US20040156367A1 (en) * | 2003-02-11 | 2004-08-12 | Magis Networks, Inc. | Hierarchically distributed scheduling apparatus and method |
JP4417799B2 (ja) * | 2004-07-09 | 2010-02-17 | 日本無線株式会社 | 通信経路決定方法、通信経路決定装置、および無線端末 |
US7656901B2 (en) * | 2004-08-10 | 2010-02-02 | Meshnetworks, Inc. | Software architecture and hardware abstraction layer for multi-radio routing and method for providing the same |
JP4533085B2 (ja) * | 2004-10-27 | 2010-08-25 | キヤノン株式会社 | 無線通信装置、通信システム、無線通信方法、及びコンピュータプログラム |
US7526570B2 (en) * | 2005-03-31 | 2009-04-28 | Intel Corporation | Advanced switching optimal unicast and multicast communication paths based on SLS transport protocol |
JP2007074564A (ja) * | 2005-09-08 | 2007-03-22 | Oki Electric Ind Co Ltd | ネットワーク経路設定方法及び無線局 |
EP1770870B1 (en) | 2005-10-03 | 2019-04-03 | Avago Technologies International Sales Pte. Limited | Powerline communication device and method |
US7970374B2 (en) | 2005-10-03 | 2011-06-28 | Broadcom Corporation | Multi-wideband communications over power lines |
US8406239B2 (en) | 2005-10-03 | 2013-03-26 | Broadcom Corporation | Multi-wideband communications over multiple mediums |
GB0922091D0 (en) | 2009-12-17 | 2010-02-03 | Gigle Networks Ltd | Communications apparatus |
US20110205918A1 (en) | 2005-10-03 | 2011-08-25 | Hurwitz Jonathan E D | Apparatus for Power Line and Wireless Communications |
US8213895B2 (en) | 2005-10-03 | 2012-07-03 | Broadcom Europe Limited | Multi-wideband communications over multiple mediums within a network |
US20080159358A1 (en) | 2007-01-02 | 2008-07-03 | David Ruiz | Unknown Destination Traffic Repetition |
US20070076666A1 (en) | 2005-10-03 | 2007-04-05 | Riveiro Juan C | Multi-Wideband Communications over Power Lines |
US7808985B2 (en) | 2006-11-21 | 2010-10-05 | Gigle Networks Sl | Network repeater |
US20070165526A1 (en) * | 2006-01-14 | 2007-07-19 | Hyun Lee | Wireless QoS by hardware packet sizing, data rate modulation, and transmit power controlling based on the accumulated packet drop rate |
US7768926B2 (en) * | 2006-03-09 | 2010-08-03 | Firetide, Inc. | Effective bandwidth path metric and path computation method for wireless mesh networks with wired links |
JP2008042314A (ja) * | 2006-08-02 | 2008-02-21 | Sumitomo Electric Ind Ltd | 送信装置、受信装置、それらを含んだ送受信システムおよびそのデータ伝送方法 |
EP2077048B1 (en) * | 2006-10-27 | 2011-11-23 | Research In Motion Limited | Link quality measurements based on data rate and received power level |
US8526300B2 (en) * | 2008-03-31 | 2013-09-03 | Ericsson Ab | Method and apparatus for providing resiliency in multicast networks |
US8798034B2 (en) * | 2009-03-31 | 2014-08-05 | Motorola Solutions, Inc. | System and method for selecting a route based on link metrics incorporating channel bandwidth, spatial streams and/or guard interval in a multiple-input multiple-output (MIMO) network |
JP5313758B2 (ja) * | 2009-04-27 | 2013-10-09 | パナソニック株式会社 | 無線通信経路選択方法 |
JP2010278845A (ja) * | 2009-05-29 | 2010-12-09 | Nippon Telegr & Teleph Corp <Ntt> | パケット無中断伝送システムおよびパケット無中断切替装置並びにパケット無中断切替方法 |
JP5284184B2 (ja) | 2009-06-05 | 2013-09-11 | キヤノン株式会社 | テラヘルツ波の時間波形を取得するための装置及び方法 |
JP5463419B2 (ja) * | 2011-02-16 | 2014-04-09 | パナソニック株式会社 | 無線通信装置 |
-
2011
- 2011-07-25 JP JP2011161646A patent/JP5915015B2/ja not_active Expired - Fee Related
-
2012
- 2012-07-11 WO PCT/JP2012/067655 patent/WO2013015114A1/ja active Application Filing
- 2012-07-11 US US14/233,487 patent/US9912587B2/en active Active
- 2012-07-11 CN CN201280035574.1A patent/CN103688496B/zh not_active Expired - Fee Related
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1910870A (zh) * | 2004-01-09 | 2007-02-07 | 日本电气株式会社 | 负载分散方法、节点和控制程序 |
CN1981270A (zh) * | 2004-07-08 | 2007-06-13 | 兄弟工业株式会社 | 处理设备、处理方法、处理程序和记录介质 |
Also Published As
Publication number | Publication date |
---|---|
JP2013026947A (ja) | 2013-02-04 |
US9912587B2 (en) | 2018-03-06 |
CN103688496A (zh) | 2014-03-26 |
US20140126415A1 (en) | 2014-05-08 |
JP5915015B2 (ja) | 2016-05-11 |
WO2013015114A1 (ja) | 2013-01-31 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN103688496B (zh) | 通信装置、通信方法以及通信系统 | |
CN108512760B (zh) | 基于SDN保障业务QoS的路由方法 | |
US11153782B2 (en) | Method and apparatus for distributing packets on multi-link in mobile communication network | |
Hsieh et al. | pTCP: An end-to-end transport layer protocol for striped connections | |
CN102098301B (zh) | 多链路自适应的数据传输方法与系统 | |
CN101056215B (zh) | 一种网络性能测量方法及系统 | |
CN102185771B (zh) | Mptcp中发送方数据包调度方法及系统 | |
Ni et al. | Fine-grained forward prediction based dynamic packet scheduling mechanism for multipath TCP in lossy networks | |
CN105897575A (zh) | 一种sdn下基于多约束路径计算策略的路径计算方法 | |
JP2005210671A (ja) | データ通信システム、通信装置、及びその通信プログラム | |
CN101449614A (zh) | 用于无线网络中的分布式呼叫接纳控制的方法和装置 | |
CN105490962A (zh) | 一种基于OpenFlow网络的QoS管理方法 | |
Pathak et al. | Traffic aware load balancing in AOMDV for mobile Ad-hoc networks | |
CN102186211B (zh) | 一种端到端多链路并行传输的负载分配方法 | |
Zhang et al. | Adaptive-acceleration data center TCP | |
Gao et al. | QoS-driven path selection for MPTCP: A scalable SDN-assisted approach | |
Zhang et al. | An adaptive multipath algorithm to overcome the unpredictability of heterogeneous wireless networks for high-speed railway | |
CN105591960B (zh) | 调整隧道负载的方法和设备 | |
CN107995665A (zh) | 一种业务路径选择方法、装置和主基站 | |
CN103108354A (zh) | 控制数据传输 | |
CN106302200B (zh) | 一种处理网络拥塞的方法和交换机 | |
Zhao et al. | Multipath tcp path scheduling optimization based on q-learning in vehicular heterogeneous networks | |
CN110536187A (zh) | 转发数据的方法和接入层交换设备 | |
Boussen et al. | Performance analysis of SCTP protocol in WiFi network | |
CN105450710B (zh) | 用于网关设备中建立用户对用户的直接通信的方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | 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: 20161207 |