确定多项通信设备之间的通信路径的方法和装置的制作方法

文档序号:7976666阅读:121来源:国知局
专利名称:确定多项通信设备之间的通信路径的方法和装置的制作方法
技术领域
本发明涉及多项通信设备(items of communication equipment),由于具有一个或若干个含有连接到不同接入网络的用于通信的特定的和不同的地址的通信接口的事实, 所述多项通信设备能够参与多路径类型通信会话。
背景技术
在此将“通信路径”理解为经由其中每一个由通信地址(例如,IP地址)定义的两个通信接口(每项设备一个)连接两项通信设备的路径。通信路径由此通过两个通信接口的一对通信地址来识别。此外,在此将“通信设备项(item of communication equipment) ”理解为任何设备类型,其包括作为有线的或者无线的并且能够与可能不同类型的另一项通信设备交换数据分组的至少一个通信接口并且优选地若干通信接口。因此,其可能涉及固定电话或者移动电话,可能是“智能电话”类型、固定或者便携式计算机、个人数字助理(包括“掌上PC” 的PDA)、内容接收器(诸如例如解码器、家用网关或者机顶盒(STB)之类)或者网络设备项 (诸如例如内容服务器之类)。本领域的技术人员知晓,当一项(通信)设备以多路径模式与另一项设备通信时, 其必须实现分组传送策略,以便根据关注的应用的要求(以及特别是其使用或者产生的数据类型)以及其与该其他项设备之间存在的通信路径的特性和相应状态来选择一个或者若干通信路径。这些特性和状态必须与通信路径借用(borrow)的不同接入网络的当前状态兼容,并且定期由于测量而更新。作为非限制性示例,当通信会话涉及视频广播应用时,每个通信路径可以通过诸如带宽或者“二进制量(binary debit) ”(实际上它们关注具有相同单位的等效名称,即, 每时间单位的比特数)、分组抖动、分组的传送时间(或“延迟”)之类的参数来表征。这些参数可以经由称作端到端技术的不同技术来测量(或者估计),所述技术一般不是普通的 (trivial),这是由于它们必须是非介入的事实(也就是说它们必须不引起干扰)。例如,当传输协议是TCP (传送控制协议)或SCTP (流控制传送协议-以IETF的规范RFC 4960和 5061特别定义的)类型时,可以使用ffestwood类型算法,以通过经由复制的传送分组应答并且以分组到达时间间隔对通信路径上的可用带宽进行连续测量来最大化带宽的使用效率。然而,即使分组传送策略使用相当精确的参数值,也不考虑可以引导通信路径的选取的、参与通信会话的多项设备(中间点或者端点)已知的某些项的本地消息。在这样的多项本地信息中可以特别地引用与它的接入网络的使用成本相联系的接口的使用成本、 控制通信接口上的服务质量OioS)的可能性、以及对于给定带宽的能量消耗(其可能可以根据所考虑的地点和/或时间从一个通信接口到另一个通信接口而改变)
发明内容
由此本发明的目的是改进这种状况,并且更具体是使得分组传送策略能够考虑参与通信会话的多项设备(中间点或端点)已知的某些项本地信息。对于该目的,本发明特别提出第一方法,其专用于使用至少两个通信路径在通信会话范围内的两项通信设备之间传送信息,这些项的设备中的一个具有至少两个具有不同通信地址的通信接口,并且另一个具有至少一个具有通信地址的通信接口,所述方法包括-步骤(i),在于在至少一项通信设备中生成控制消息,该控制消息包含与分别代表使用优先级和接收最大授权带宽O^i-索引i指定接口以及索引j指定一项设备)的第一和第二项信息相关联的通信接口的每一个的每个通信地址,以及-步骤(ii),在于向另一项通信设备传送控制信息,以便确定在这些通信接口中的一个和传送控制消息的该项通信设备的通信接口中的一个之间传送通信会话的分组的至少一个通信路径。在此将“最大授权带宽”理解为一项设备接受的在给定接口上接收的最大带宽。例如,每个控制消息可以与SCTP(流控制传送协议)传输协议兼容。本发明还提出第二方法,其专用于使用在两项通信设备之间建立的至少两个通信路径来确定通信会话的分组的通信路径,这些项设备中的一个具有至少两个具有不同通信地址的通信接口,并且另一个具有至少一个具有通信地址的通信接口,并且所述方法包括-步骤(a),在于根据与它们相关联的使用优先级选择第一项通信设备的一个通信接口,以及-步骤(b)在于,选择存在于第二项通信设备的通信接口中的一个和选择的第一项通信设备的所述通信接口之间的通信路径中的至少一个,以传送通信会话的分组,所述选择是依据该上一个接口的接收最大授权带宽(Kji)以及现有通信路径上的分组的传送时间。根据本发明的第二方法可以包括单独采用或者结合采用的其他特性,并且具体是-在步骤(a),在与大于要传送的通信会话的分组的带宽的接收最大授权带宽 (Kji)相关联的第一项通信设备的通信接口中进行选择。-当在选择的通信路径上可使用的带宽不严格小于对于第一项通信设备选择的通信接口的接收最大授权带宽时,根据现有通信路径上传送分组所需的时间,可以选择在第二项通信设备的通信接口和第一项通信设备的选择的通信接口之间存在的至少另一个通信路径,使得通信会话的分组以分布的方式在选择的通信路径传送。-单纯作为示例,根据下面的等式Rm= (0ffl+D)/min(Bffl,kffl)可以确定在现有通信路径上的分组的每个传送时间Rm,其中Om是在考虑的现有通信路径上传送的分组的数量,D是必须传送的分组的数量,Bffl是在考虑的现有通信路径上的估计的当前传送容量,以及km是对于考虑的现有通信路径的第一项通信设备的选择的通信接口的接收最大授权带宽。-在变型中,单纯作为示例,根据以下等式Rm= minRTTm/2+ (0m+Sm+D) /min (Bm, km) 可以确定现有通信路径上的分组的每个传送时间Rm,其中,HiinRTTffl是在考虑的现有通信路径上观察到的最短的往/返时间,Om是在考虑的现有通信路径上传送的分组的数量,^11是在考虑的现有通信路径上等待传送的分组的数量,D是必须传送的分组的数量,Bm是在考虑的现有通信路径上的估计的当前传送容量,以及km是对于考虑的现有通信路径的第一项通信设备的选择的通信接口的接收最大授权带宽。-作为非限制性示例,通过下面的等概率公式km= KjiZNji提供每个参数km,其中 Nji是到达第一项设备的选择的通信接口的现有通信路径的数量。-当每项设备在其通信接口的每一个的级上实现分组流管理算法时,能够在步骤 (b)在第二项通信设备中选择在考虑的时刻能够提供比要传送的通信会话的分组的带宽更大的传送可使用的带宽的通信接口中的一个和第一项通信设备的选择的接口之间存在的至少一个通信路径。-作为变型,当每项设备在其通信接口的每一个的级上实现分组流管理算法时,能够在步骤(b)在第二项通信设备中选择在考虑的时刻一方面能够提供等于要传送的通信会话的分组的带宽减去剩余带宽的传送可使用的带宽、并且另一方面以小于选取的阈值的延迟传送对应于剩余带宽的分组的其通信接口中的一个与第一项通信设备的选择的接口之间存在的至少一个通信路径。本发明还提出第一装置,其专用于使用在两项通信设备之间建立的至少两个通信路径生成通信会话的控制消息,这些项设备的一个具有至少两个具有不同通信地址的通信接口,并且另一个具有至少一个具有通信地址的通信接口。该第一装置特征在于以下事实 适配于为一项通信设备生成控制消息,该控制消息包含与分别代表使用优先级和接收最大授权带宽的第一和第二项信息相关联的通信接口的每一个的每个通信地址。此外,该第一装置可以适配于根据SCTP传输协议生成控制消息。本发明还提出第二装置,其专用于使用在两项通信设备之间建立的至少两个通信路径来确定通信会话的分组的(多个)通信路径,这些项设备中的一个具有至少两个具有不同通信地址的通信接口,另一个具有至少一个具有通信地址的通信接口,该第二装置的特征在于以下事实,该装置包括-第一选择部件,其适配于根据与它们相关联的使用优先级来选择第一项的通信设备的通信接口中的一个,以及-第二选择部件,其适配于考虑到通信会话的分组的传送,选择存在于第二项通信设备的通信接口中的一个和第一项通信设备选择的通信接口之间的通信路径中的至少一个,所述选择是依据该上一个接口的接收最大授权带宽(Kj, 0和现有通信路径上的分组传送时间。本发明还提出一项通信设备,一方面包括至少一个具有通信地址的通信接口,以及另一方面,包括之前呈现的类型的用于生成控制消息的装置和/或之前呈现的类型的用于确定(多个)通信路径的装置。


当审查此后的详细描述和附图时,将呈现本发明的其他特性和优点,其中单个附示地示出两项通信设备,每个配备了根据本发明的生成控制消息的装置、根据本发明确定(多个)通信路径的装置以及分别连接到一起成对的不同的接入网络的特定通信接
如果必要,所附附图不仅可以用于使本发明完整,而且对本发明的定义有贡献。
具体实施例方式本发明的目的是使得能够在通信路径的选择期间考虑某些项的本地信息,该某些项的本地信息对于以多路径模式参与通信会话的多项通信设备(中间点或者端点)Ej是已知的。此后,作为非限制性实施例,认为多项通信设备Ej是移动电话、家用网关或者内容服务器。但是,本发明不限于这些类型的通信设备。其事实上涉及任何设备类型Ej,包括是有线或无线的并且能够与可能是不同类型的另一项通信设备Ej' (j'兴j)交换数据分组的至少一个通信接口 Iji,并且优选的是若干个通信接口。因此,其还可以涉及例如固定电话、固定或者便携式计算机、个人数字助理(或PDA,包括掌上PC)、内容接收器(诸如例如解码器、家用网关或机顶盒(STB)之类)或者在数据分组的传送中隐含的任何其他项的网络设备。在附图中图示地示出两项(通信)设备Ej(j = 1或2)之间的成对的多路径的非限制性示例。在该非限制性示例中,第一项设备El (j = 1)包括两个通信接口 Ιπ。第一通信接口 I11 (i = D能够连接到例如WiFi类型的第一接入网络R1。第二通信接口 I12(i = 2)能够连接到例如3G+类型的第二接入网络R2,所述第二接入网络R2与第一接入网络Rl和例如WiFi类型的第三接入网络R3成对。该项设备El例如是移动电话。在该非限制性实施例中,第二项设备E2(j = 2)包括三个通信接口 I2i。第一通信接口 I21 (i = 1)能够连接到第一接入网络R1。第二通信接口 I22(i = 2)能够连接到第二接入网络R2。第三通信接口 I32 (i = 3)能够连接到第三接入网络R3。该第二项设备E2例如是(例如视频的)内容服务器。注意,接入网络Rl到R3能够有可能经由中间网络相互连接。示出的接入网络的组合实际上仅仅是很多其他非限制性示例中的一个非限制性示例。此外,在示出的非限制性示例中,分组的第一通信路径C1Oii= 1)可以经由第一接入网络Rl在第一(通信)接口、和I21之间建立,分组的第二通信路径C2On = 2)可以经由第一 Rl和第二 R2接入网络在第一项设备El的第一接口 I11和第二项设备E2的第二接口 L之间建立,分组的第三通信路径C3Oii =幻可以经由第一 R1、第二 R2和第三接入网络 R3在第一项设备El的第一接口 I11和第二项设备E2的第三接口 ;之间建立,分组的第四通信路径C4Oii = 4)可以经由第二 R2和第一 Rl接入网络在第一项设备El的第二接口 I12 和第二项设备E2的第一接口 I21之间建立,分组的第五通信路径C5 (πι =。可以经由第二接入网络R2在第一项设备El的第二接口 I12和第二 E2项设备的第二接口、之间建立,以及分组的第六通信路径C6 (m = 6)可以经由第二 R2和第三R3接入网络在第一项设备El的第二接口 I12和第二项设备E2的第三接口 L之间建立。为了多项设备Ej可以知道它们希望用于与之建立或者已经建立了通信会话的多项设备Ej'的某些项本地信息,本发明提出实现用于在多项设备Ej之间传送信息的第一方法。该第一方法包括两个步骤(i)和(ii)。
第一步骤(i)在于在至少一项设备Ej中生成控制消息,该控制消息包括与分别代表使用优先级和接收时的最大授权带宽‘的第一和第二项信息相关联的每个(通信)接口 Iji的每个通信地址。在此将“最大授权带宽”理解为一项设备接受的用于在给定接口上接收的最大带觅ο使用优先级在给定项的设备Ej内是相对的。例如,级的值越低,必须使用在优先级上更大的对应接口 ‘。下文中认为具有使用优先级的值等于一(1)的接口 ‘比具有使用优先级的值等于二( 的接口 Iji, (i' ^i)具有更高的优先级,具有使用优先级的值等于二⑵的接口 Iji,本身比具有使用优先级的值等于三⑶的接口 Iji,, (i" ^ i')更高的优先级。对于考虑的通信会话,在给定项的设备Ej的接口 Iji级的接收最大授权带宽 Kji(或最大比特率)可以被认为是导致该最后(‘)的不同通信路径(;的该接口(‘)级的
接收最大授权带宽km的总和(即,& = ΣΙ)。例如,在该示例中示出K11 = k1+k2+k3+k4,
以及 K12 = k5。重要地是注意到,根据日期和/或时间和/或地点,可以改变在给定项设备Ej的接口 ‘级的使用优先级和/或接收最大授权带宽Kp此外,由于例如更高估计的上游通信量(在上游通信量和下游通信量之间没有分离的情形中)或者需要保留下游带宽的一部分的新的应用开始时,一项设备Ej可以在某一时刻(atan instant)改变与本地接口 Iji相关联的接收最大授权带宽K"的指示(和/或平均带宽的指示)。例如,每个控制消息可以是根据SCTP(流控制传送协议)传输协议。但是,任何其他传输协议能够支持“多宿(multihoming)”,并且由此可以使用多个路径。例如,SCTP协议的INIT和ASCONF类型消息可以被修改,以便相对于每个接口 Iji向它们添加本地信息(使用优先级和接收最大授权带宽Ku)。由此,在IPv4类型通信地址的情形中,“长度”字段的值可以被改变,以从8比特到12比特,然后向专用于IPv4地址定义的字段(32比特)添加专用于使用优先级定义的第一字段G比特)和专用于L定义的第二字段08比特)。在 IPv6类型通信地址的情形中,“长度”字段(等于20比特)的值可以被保存,以向专用于 IPv6地址定义的字段(1 比特)添加专用于使用优先级定义的第一字段G比特)和专用于Kji定义的第二字段08比特)。将注意可以借助分别与设备项Ej相关联的第一装置(用于生成控制消息)Dli来实现该第一步骤(i)。在此可以通过“关联”作为一项设备Ej的整体部分(如所示)的事实和直接或者间接与一项设备Ej成对的事实来进行理解。因此,第一装置(用于生成控制消息冲込可以实现为以下形式软件模块、或电子电路,或者电子电路和软件模块的组合。第一方法的第二步骤(ii)在于向第二项设备(例如,E》传送由第一项设备(例如El)生成的控制消息,以便确定在这些通信接口 I2i之一和(传送控制消息的)第一项设备El的通信接口 Ili之一间传送所考虑的通信会话的分组的至少一个通信路径Cm。为了能够使用包含在之前描述的控制消息中的本地信息,本发明提出实现专用于确定两项设备Ej之间的通信会话分组的通信路径的第二方法。
该第二方法包括两个步骤(a)和(b)。第一步骤(a)在于根据与这些接口 V 1相关联的使用优先级选择第一项设备 Ej'(例如,El-j' = 1)的接口 I」,i中的一个。为了该目的,可以通过构成其中根据它们各自的使用优先级按照下降顺序来分类接口 Vi的列表而开始。然后,例如,可以在第一项设备El的通信接口 Ij, i (在此Ili)中进行接口的选择, 所述第一项设备El的通信接口 Ij, i与比必须经由第二项设备E2向第一项设备El传送的、 所考虑的通信会话分组的带宽大的接收最大授权带宽Kli (在之前接收的控制消息中提供) 相关联。第二方法的第二步骤(b)在于选择在第二项设备Ej (在此E》的通信接口 Iji (在此I2i)之一和在第一步骤(a)期间选择的第一项设备Ej,(在此El)的通信接口 Ij, i (在此Ili)之间现有通信路径Cm中的至少一个,以使得能够传送通信会话的分组。根据对于(a) 中选择的接口 Ili的接收最大授权带宽Kli和在存在于第一 El和第二 E2项设备之间的通信路径Cm上传送分组所需的时间Rm来进行该选择。例如,在第一步骤(a)期间,可以选择第一项设备El的第一接口 I11,然后在第二步骤(b)期间,选择第二项设备E2的第二接口 I22,第二接口 L经由通过经由第一 Rl和第二 R2接入网络的第二通信路径C2与该第一接口 I11成对,这是由于以下事实,在六个可能的通信路径C1到C6中,其使得E2的分组能够在所考虑的时刻向El更快地传送。将注意,当可以在选择的通信路径Cm(例如,C2)上使用的带宽Bm不如为第一项设备El选择的接口 Ili(例如I11)的接收最大授权带宽Kli (例如K11)严格时,可以选择存在于第二项设备E2的接口 I2i,和为第一项设备El选择的接口 I11之间的其他通信路径 Cm(m乒2,例如m= 1、3或4)中的至少一个。根据存在于刚刚选择的接口 I2i,和接口 I11 (第一步骤(a)期间选择的)之间的通信路径Cm(m兴幻上的分组的传送时间Rm来进行该选择。然后以分布的方式通过初始选择的通信路径C2并且通过新选择的通信路径Cm(m Φ 2, 例如m = 1)从第二项设备E2向第一项设备El传送通信会话的分组。当使用SCTP协议实施参数测量时,作为单纯的例示性示例,可以借助此后呈现的两个等式的一个或另一个确定现有的通信路径Cm上的分组的每个传送时间Rm。第一等式[Rm= (0m+D) /min (Bm, km)]例如可以用于 Westwood 类型 SCTP 算法 (W-SCTP) 0在该第一等式中,Om代表当前在考虑的现有通信路径Cm(从E2到El)上传送的分组的数量,D代表必须从第二项设备E2向第一项设备El传送的分组的数量,BmR表在考虑的现有通信路径Cm上的估计的当前传送容量(或可使用的带宽),以及km代表对于考虑的现有通信路径Cm的通信接口 Ij, J其是对于第一项设备El在第一步骤(a)期间选择的) 的接收最大授权带宽。第二等式[Rm = minRTTm/2+(0m+Sm+D)/rnin(Bm, km)]例如可以用于 ffestwood"Partial Reliability,,类型 SCTP 算法(W-SCTP-PR)。在该第二等式中,HiinRTTm 是在考虑的现有通信路径Cm上观察到的最短的往/返(go/return)时间,Om仍代表考虑的现有通信路径Cm (从E2到El)上传送的分组的数量,Sffl代表考虑的现有通信路径Cm (从E2 到El)上等待传送的分组的数量,D仍代表必须从第二项设备E2向第一项设备El传送的分组的数量,Bm仍代表在考虑的现有通信路径Cm上的估计的当前传送容量(或可使用的带宽),以及km仍代表对于考虑的现有通信路径Cm的通信接口 Ij, i (其是对于第一项设备El 在第一步骤(a)期间选择的)的接收最大授权带宽。将注意,在上面呈现的两个等式中(作为示例),参数km是未知的。在非限制性示例中,可以借助以下等概率公式km = ~ ,/Nj,,确定。在该(等概率)示例中,~ i代表到达对于第一项设备Ej ’(在此El)在第一步骤(a)期间选择的接口 Ij, i的现有通信路径Cm 的数量。在示出的示例中,到达第一项设备El的第一接口 I11的存在通信路径Cm(m = 1到 4)的数量等于四(或者、二幻,并且因此参数!^等于!^/^。但是,可以使用其他更复杂并且非等概率的公式。此外,还可以考虑通过经验获得的 <的使用统计值。但是,在变型
中,可以使用更一般的公式,诸如例如1》、Σι之类。将注意,在第二步骤(b)中,当每项通信设备Ej在其通信接口 ‘的每一个的级上实现分组流管理算法时,从存在于这些接口 I2i中的一个(在考虑的时刻能够提供比必须从 E2到El传送的通信会话的分组的带宽更大的可使用的传送带宽)和在第一步骤(a)期间对于第一项设备Ej'(在此El)选择的接口 Ij, i (在此Ili)之间的通信路径Cm中,在第二项设备Ej (在此,E》中进行每个通信路径Cm的选择。该解决方案更特别适合于以下情形, 其中要传送的分组定期到达第二项设备E2。在该情形中,实现的分组流管理算法可以是“漏桶”算法。当要传送的分组以突发的形式到达第二项设备E2时,必须优选考虑操作变型。在该情形中,实现的分组流管理算法可以是“令牌桶”算法。此外,在该情形中,在第二步骤(b) 中,从存在于这些接口 I2i中的一个(其在考虑的时刻能够一方面提供等于必须从E2到El 传送的通信会话的分组的带宽减去剩余(surplus)带宽的可使用的传送带宽,并且另一方面,以小于选择的阈值的延迟传送对应于该剩余带宽的分组)和在第一步骤(a)期间对于第一项设备Ej’(在此El)选择的接口 Ij, i(在此Ili)之间的通信路径Cm中、对于第二项设备Ej (在此E》可以实现通信路径Cm的每个选择。例如可以通过希望传送分组的应用来选择阈值。但是,其可以预先定义。如果考虑选择的阈值是可接受的最大延迟DM以及在考虑的时刻在第二项设备 E中没有分组等待传送或者在给定通信路径Cm上在第二项设备E2和第一项设备El之间当前正在传送分组,那么如果考虑通过上面呈现的第二等式[Rm = minRTTffl/2+(0ffl+Sffl+D)/ min(Bm, km)]给定时间 Rm,可以通过第三等式 burstm = (DM-minRTTm/2) *min (Bm, km)提供该通信路径Cm可以吸收(absorb)的突发burstm的分组的最大数量。因此,可以由第四等式
bUrStm= ( DM-mmRTTm/2 ) ^mm ( Bm,km )提供在给定时刻接口 L可以接收的
突发Burstji的分组的最大数量。可以使用该数量Burstji来限定可以与令牌桶类型分组流管理算法中的每个令牌相关联的分组的容量。当对于具有小RTTm(其对应于接口 Iji的共享最大带宽)的通信路径Cm的参数Km 选择高值时,这使得能够提供突发吸收的最大容量。可以吸收的突发越多,使用与低的使用优先级相关联的通信路径的约束越少。将注意,第二方法可以借助分别与项设备Ej相关联的第二装置(用于确定(多个)通信路径)0&来实现。例如,并且如非限制性所示,每个第二装置1) 可以包括负责实现第一步骤(a)的第一选择部件MSl以及负责实现第二步骤(b)的第二选择部件。在此通过“关联”理解一项设备Ej的集成部分(如所示)的事实以及直接或者间接与一项设备Ej成对的事实。因此,第二装置(用于生成(多个)通信路径)拟」可以实现为以下形式软件模块、或者电子电路、或者电子电路和软件模块的组合。本发明不限于前面描述的仅仅作为示例的用于传送信息的方法、用于确定(多个)通信路径的方法、用于生成控制消息的装置、以及用于确定(多个)分组通信路径的装置,以及多项通信设备的实施例,而是涵盖本领域技术人员可能考虑的在此后的权利要求的范围内的任何变型。
1权利要求
1.一种使用至少两个通信路径在通信会话范围内的两项通信设备(Ej)之间传送信息的方法,所述通信设备中的一个(Ej)具有至少两个具有不同通信地址的通信接口(Iji),并且另一个(Ej')具有至少一个具有通信地址的通信接口(Ij, i),其特征在于,所述方法包括步骤(i),在于在至少一项通信设备(Ej)中生成控制消息,该控制消息包含与分别代表使用优先级和接收授权最大带宽(U的第一项信息和第二项信息相关联的通信接口(Iij) 中的每一个的每个通信地址;以及步骤(ii),在于向另一项通信设备(Ej')传送所述控制信息,以便确定在这些通信接口(Ij, 0中的一个与已经传送所述控制消息的通信设备(Ej) 的通信接口(Iji)中的一个之间的至少一个通信路径来传送所述通信会话的分组。
2.根据权利要求1所述的方法,其特征在于,每个控制消息依据SCTP传输协议。
3.一种使用在两项通信设备(Ej)之间建立的至少两个通信路径来确定通信会话的分组的一个或多个通信路径的方法,这些设备中的一个(Ej')具有至少两个具有不同通信地址的通信接口(Ij, i),并且另一个(Ej)具有至少一个具有通信地址的通信接口(Iji),其特征在于,所述方法包括步骤(a),在于根据与其相关联的使用优先级选择一个通信设备 (Ej')的一个通信接口(Ij, 0 ;以及步骤(b),在于选择在第二项通信设备(Ej)的通信接口(Iji)之一与选择的第一项通信设备(Ej')的通信接口(Ij, 0之间存在的通信路径中的至少一个,以传送所述通信会话的分组,所述选择是依据该上一个接口(I」,0的接收最大授权带宽(Kj, 0以及在现有通信路径上分组的传送时间。
4.根据权利要求3所述的方法,其特征在于,在步骤(a),所述选择在与大于要传送的所述通信会话的分组的带宽的接收最大授权带宽(b 0相关联的第一项通信设备(Ej') 的通信接口(Ij, 0中进行。
5.根据权利要求3所述的方法,其特征在于,当在选择的通信路径上可使用的带宽严格小于选择的第一项通信设备(Ej')的通信接口(Iy 0的接收授权最大带宽时,根据所述现有通信路径上的分组传送时间,在所述第二项通信设备(Ej)的通信接口(Iji,)之一和选择的所述第一项通信设备(Ej')的通信接口(Ij, D之间选择其他通信路径中的至少一个,使得所述通信会话的分组以分布的方式通过每个选择的通信路径传送。
6.根据权利要求3所述的方法,其特征在于,根据下面的等式Rm= (0m+D) /min (Bffl, km) 确定在现有通信路径上的每个分组传送时间,其中Om是在考虑的现有通信路径上传送的分组的数量,D是必须传送的分组的数量,Bm是在考虑的现有通信路径上估计的当前传送容量,以及 <是对于考虑的现有通信路径的选择的所述第一项通信设备(Ej')的通信接口 (Ij, i)的接收最大授权带宽。
7.根据权利要求3所述的方法,其特征在于,根据以下等式Rm= minRTTffl/2+ (0m+Sm+D) / min(Bffl, km)确定现有通信路径上的每个分组传送时间,其中,HiinRTTm是在考虑的现有通信路径上观察到的最短的往/返时间,Om是在考虑的所述现有通信路径上传送的分组的数量, ^11是在考虑的现有通信路径上等待传送的分组的数量,D是必须传送的分组的数量,Bm是在考虑的现有通信路径上估计的当前传送容量,以及km是对于考虑的现有通信路径的选择的所述第一项通信设备(Ej')的通信接口(Ij, 0的接收最大授权带宽。
8.根据权利要求6和7中任一项所述的方法,其特征在于,通过下面的公式km= ~ J Nj, i提供每个参数km,其中& i是到达选择的所述第一项通信设备(Ej')的通信接口 (Ij- D的现有通信路径的数量。
9.根据权利要求3到7中任一项所述的方法,其特征在于,当每项设备(Ej)在其通信接口(Iji)的每一个的级上实现分组流管理算法时,在步骤(b)中,在所述第二项通信设备 (Ej)中选择至少一个通信路径,所述至少一个通信路径存在于在考虑的时刻能够提供比要传送的所述通信会话的分组的带宽更大的传送可使用的带宽的通信接口(Iji)中之一和选择的所述第一项通信设备(Ej')的通信接口(Ij, 0之间。
10.根据权利要求3到7中任一项所述的方法,其特征在于,当每项通信设备(Ej)在其通信接口(Iji)的每一个的级上实现分组流管理算法时,在步骤(b)中,在所述第二项通信设备(Ej)中选择至少一个通信路径,所述至少一个通信路径存在于在考虑的时刻一方面能够提供等于要传送的所述通信会话的分组的带宽减去剩余带宽的传送可使用的带宽、另一方面以小于选取的阈值的延迟传送对应于所述剩余带宽的分组的通信接口(‘)中的一个与选择的所述第一项通信设备(Ej')的通信接口(Ij, 0之间。
11.一种使用在两项通信设备(Ej)之间建立的至少两个通信路径生成通信会话的控制消息的装置(Dlj), —项设备(Ej)具有至少两个具有不同通信地址的通信接口(Iji),并且另一项设备(Ej’ )具有至少一个具有通信地址的通信接口(Ij, ^,其特征在于,该装置适配于为所述一项通信设备(Ej)生成控制消息,该控制消息包含与分别代表使用优先级和接收最大授权带宽(U的第一项信息和第二项信息相关联的通信接口(‘)中的每一个的每个通信地址。
12.根据权利要求11所述的装置,其特征在于,该装置适配于根据SCTP传输协议生成控制消息。
13.一种使用在两项通信设备(Ej)之间建立的至少两个通信路径来确定通信会话的分组的一个或多个通信路径的装置(D2P,设备中的一个(Ej')具有至少两个具有不同通信地址的通信接口(Ij, i),另一个设备(Ej)具有至少一个具有通信地址的通信接口(Iji), 其特征在于,该装置包括第一选择部件(MSl),其适配于根据与之相关联的使用优先级来选择第一项通信设备(Ej')的通信接口(Ij, 0中的一个;以及第二选择部件(MS2),其适配于,考虑到传送所述通信会话的分组,选择存在于第二项通信设备(Ej)的通信接口(Iji) 中的一个和选择的所述第一项通信设备(Ej')的通信接口(Ij, 0之间的通信路径中的至少一个,所述选择是依据该上一个接口(Ij, D的接收最大授权带宽(Kj, D和所述现有通信路径上的分组传送时间。
14.一种通信设备(Ej),包括至少一个具有通信地址的通信接口(‘),其特征在于,该通信设备包括根据权利要求11和12中的一项的用于生成控制消息的装置(Dlj)和/或根据权利要求13的用于确定一个或多个通信路径的装置(D2P。
全文摘要
公开了确定多项通信设备之间的通信路径的方法和装置。其中,所述方法使用在两项通信设备(E1,E2)之间建立的至少两个通信路径来确定通信会话的分组的(多个)通信路径。该方法包括步骤(a),在于根据与它们相关联的使用优先级,选择第一项通信设备(E1)的一个通信接口(I11);以及步骤(b),在于选择存在于第二项通信设备(E2)的一个通信接口(I21)和选择的第一项通信设备(E1)的通信接口(I11)之间的通信路径中的至少一个,以传送通信会话的分组,所述选择是依据该上一个接口(I11)的接收最大授权带宽以及现有通信路径上的分组传送时间。
文档编号H04L12/54GK102469029SQ20111036525
公开日2012年5月23日 申请日期2011年11月17日 优先权日2010年11月17日
发明者G.比科特, S.戈雅克 申请人:汤姆森特许公司
网友询问留言 已有0条留言
  • 还没有人留言评论。精彩留言会获得点赞!
1