CN102469029A - 确定多项通信设备之间的通信路径的方法和装置 - Google Patents

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

Info

Publication number
CN102469029A
CN102469029A CN2011103652569A CN201110365256A CN102469029A CN 102469029 A CN102469029 A CN 102469029A CN 2011103652569 A CN2011103652569 A CN 2011103652569A CN 201110365256 A CN201110365256 A CN 201110365256A CN 102469029 A CN102469029 A CN 102469029A
Authority
CN
China
Prior art keywords
communication
equipment
interface
grouping
communication interface
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
Application number
CN2011103652569A
Other languages
English (en)
Other versions
CN102469029B (zh
Inventor
G.比科特
S.戈雅克
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Thomson Licensing SAS
Original Assignee
Thomson Licensing SAS
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Thomson Licensing SAS filed Critical Thomson Licensing SAS
Publication of CN102469029A publication Critical patent/CN102469029A/zh
Application granted granted Critical
Publication of CN102469029B publication Critical patent/CN102469029B/zh
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00Data switching networks
    • H04L12/54Store-and-forward switching systems 
    • H04L12/56Packet switching systems
    • H04L12/5691Access to open networks; Ingress point selection, e.g. ISP selection
    • H04L12/5692Selection among different networks
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00Data switching networks
    • H04L12/28Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00Routing or path finding of packets in data switching networks
    • H04L45/12Shortest path evaluation
    • H04L45/125Shortest path evaluation based on throughput or bandwidth
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00Routing or path finding of packets in data switching networks
    • H04L45/22Alternate routing
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00Routing or path finding of packets in data switching networks
    • H04L45/24Multipath
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00Traffic control in data switching networks
    • H04L47/10Flow control; Congestion control
    • H04L47/12Avoiding congestion; Recovering from congestion
    • H04L47/125Avoiding congestion; Recovering from congestion by balancing the load, e.g. traffic engineering
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L9/00Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols
    • H04L9/40Network security protocols

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Computer Security & Cryptography (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

公开了确定多项通信设备之间的通信路径的方法和装置。其中,所述方法使用在两项通信设备(E1,E2)之间建立的至少两个通信路径来确定通信会话的分组的(多个)通信路径。该方法包括:步骤(a),在于根据与它们相关联的使用优先级,选择第一项通信设备(E1)的一个通信接口(I11);以及步骤(b),在于选择存在于第二项通信设备(E2)的一个通信接口(I21)和选择的第一项通信设备(E1)的通信接口(I11)之间的通信路径中的至少一个,以传送通信会话的分组,所述选择是依据该上一个接口(I11)的接收最大授权带宽以及现有通信路径上的分组传送时间。

Description

确定多项通信设备之间的通信路径的方法和装置
技术领域
本发明涉及多项通信设备(items of communication equipment),由于具有一个或若干个含有连接到不同接入网络的用于通信的特定的和不同的地址的通信接口的事实,所述多项通信设备能够参与多路径类型通信会话。
背景技术
在此将“通信路径”理解为经由其中每一个由通信地址(例如,IP地址)定义的两个通信接口(每项设备一个)连接两项通信设备的路径。通信路径由此通过两个通信接口的一对通信地址来识别。
此外,在此将“通信设备项(item of communication equipment)”理解为任何设备类型,其包括作为有线的或者无线的并且能够与可能不同类型的另一项通信设备交换数据分组的至少一个通信接口并且优选地若干通信接口。因此,其可能涉及固定电话或者移动电话,可能是“智能电话”类型、固定或者便携式计算机、个人数字助理(包括“掌上PC”的PDA)、内容接收器(诸如例如解码器、家用网关或者机顶盒(STB)之类)或者网络设备项(诸如例如内容服务器之类)。
本领域的技术人员知晓,当一项(通信)设备以多路径模式与另一项设备通信时,其必须实现分组传送策略,以便根据关注的应用的要求(以及特别是其使用或者产生的数据类型)以及其与该其他项设备之间存在的通信路径的特性和相应状态来选择一个或者若干通信路径。这些特性和状态必须与通信路径借用(borrow)的不同接入网络的当前状态兼容,并且定期由于测量而更新。
作为非限制性示例,当通信会话涉及视频广播应用时,每个通信路径可以通过诸如带宽或者“二进制量(binary debit)”(实际上它们关注具有相同单位的等效名称,即,每时间单位的比特数)、分组抖动、分组的传送时间(或“延迟”)之类的参数来表征。这些参数可以经由称作端到端技术的不同技术来测量(或者估计),所述技术一般不是普通的(trivial),这是由于它们必须是非介入的事实(也就是说它们必须不引起干扰)。例如,当传输协议是TCP(传送控制协议)或SCTP(流控制传送协议-以IETF的规范RFC 4960和5061特别定义的)类型时,可以使用Westwood类型算法,以通过经由复制的传送分组应答并且以分组到达时间间隔对通信路径上的可用带宽进行连续测量来最大化带宽的使用效率。
然而,即使分组传送策略使用相当精确的参数值,也不考虑可以引导通信路径的选取的、参与通信会话的多项设备(中间点或者端点)已知的某些项的本地消息。在这样的多项本地信息中可以特别地引用与它的接入网络的使用成本相联系的接口的使用成本、控制通信接口上的服务质量(QoS)的可能性、以及对于给定带宽的能量消耗(其可能可以根据所考虑的地点和/或时间从一个通信接口到另一个通信接口而改变)。
发明内容
由此本发明的目的是改进这种状况,并且更具体是使得分组传送策略能够考虑参与通信会话的多项设备(中间点或端点)已知的某些项本地信息。
对于该目的,本发明特别提出第一方法,其专用于使用至少两个通信路径在通信会话范围内的两项通信设备之间传送信息,这些项的设备中的一个具有至少两个具有不同通信地址的通信接口,并且另一个具有至少一个具有通信地址的通信接口,所述方法包括:
-步骤(i),在于在至少一项通信设备中生成控制消息,该控制消息包含与分别代表使用优先级和接收最大授权带宽(Kji-索引i指定接口以及索引j指定一项设备)的第一和第二项信息相关联的通信接口的每一个的每个通信地址,以及
-步骤(ii),在于向另一项通信设备传送控制信息,以便确定在这些通信接口中的一个和传送控制消息的该项通信设备的通信接口中的一个之间传送通信会话的分组的至少一个通信路径。
在此将“最大授权带宽”理解为一项设备接受的在给定接口上接收的最大带宽。
例如,每个控制消息可以与SCTP(流控制传送协议)传输协议兼容。
本发明还提出第二方法,其专用于使用在两项通信设备之间建立的至少两个通信路径来确定通信会话的分组的通信路径,这些项设备中的一个具有至少两个具有不同通信地址的通信接口,并且另一个具有至少一个具有通信地址的通信接口,并且所述方法包括:
-步骤(a),在于根据与它们相关联的使用优先级选择第一项通信设备的一个通信接口,以及
-步骤(b)在于,选择存在于第二项通信设备的通信接口中的一个和选择的第一项通信设备的所述通信接口之间的通信路径中的至少一个,以传送通信会话的分组,所述选择是依据该上一个接口的接收最大授权带宽(Kji)以及现有通信路径上的分组的传送时间。
根据本发明的第二方法可以包括单独采用或者结合采用的其他特性,并且具体是:
-在步骤(a),在与大于要传送的通信会话的分组的带宽的接收最大授权带宽(Kji)相关联的第一项通信设备的通信接口中进行选择。
-当在选择的通信路径上可使用的带宽不严格小于对于第一项通信设备选择的通信接口的接收最大授权带宽时,根据现有通信路径上传送分组所需的时间,可以选择在第二项通信设备的通信接口和第一项通信设备的选择的通信接口之间存在的至少另一个通信路径,使得通信会话的分组以分布的方式在选择的通信路径传送。
-单纯作为示例,根据下面的等式Rm=(Om+D)/min(Bm,km)可以确定在现有通信路径上的分组的每个传送时间Rm,其中Om是在考虑的现有通信路径上传送的分组的数量,D是必须传送的分组的数量,Bm是在考虑的现有通信路径上的估计的当前传送容量,以及km是对于考虑的现有通信路径的第一项通信设备的选择的通信接口的接收最大授权带宽。
-在变型中,单纯作为示例,根据以下等式Rm=minRTTm/2+(Om+Sm+D)/min(Bm,km)可以确定现有通信路径上的分组的每个传送时间Rm,其中,minRTTm是在考虑的现有通信路径上观察到的最短的往/返时间,Om是在考虑的现有通信路径上传送的分组的数量,Sm是在考虑的现有通信路径上等待传送的分组的数量,D是必须传送的分组的数量,Bm是在考虑的现有通信路径上的估计的当前传送容量,以及km是对于考虑的现有通信路径的第一项通信设备的选择的通信接口的接收最大授权带宽。
-作为非限制性示例,通过下面的等概率公式km=Kji/Nji提供每个参数km,其中Nji是到达第一项设备的选择的通信接口的现有通信路径的数量。
-当每项设备在其通信接口的每一个的级上实现分组流管理算法时,能够在步骤(b)在第二项通信设备中选择在考虑的时刻能够提供比要传送的通信会话的分组的带宽更大的传送可使用的带宽的通信接口中的一个和第一项通信设备的选择的接口之间存在的至少一个通信路径。
-作为变型,当每项设备在其通信接口的每一个的级上实现分组流管理算法时,能够在步骤(b)在第二项通信设备中选择在考虑的时刻一方面能够提供等于要传送的通信会话的分组的带宽减去剩余带宽的传送可使用的带宽、并且另一方面以小于选取的阈值的延迟传送对应于剩余带宽的分组的其通信接口中的一个与第一项通信设备的选择的接口之间存在的至少一个通信路径。
本发明还提出第一装置,其专用于使用在两项通信设备之间建立的至少两个通信路径生成通信会话的控制消息,这些项设备的一个具有至少两个具有不同通信地址的通信接口,并且另一个具有至少一个具有通信地址的通信接口。该第一装置特征在于以下事实:适配于为一项通信设备生成控制消息,该控制消息包含与分别代表使用优先级和接收最大授权带宽的第一和第二项信息相关联的通信接口的每一个的每个通信地址。
此外,该第一装置可以适配于根据SCTP传输协议生成控制消息。
本发明还提出第二装置,其专用于使用在两项通信设备之间建立的至少两个通信路径来确定通信会话的分组的(多个)通信路径,这些项设备中的一个具有至少两个具有不同通信地址的通信接口,另一个具有至少一个具有通信地址的通信接口,
该第二装置的特征在于以下事实,该装置包括:
-第一选择部件,其适配于根据与它们相关联的使用优先级来选择第一项的通信设备的通信接口中的一个,以及
-第二选择部件,其适配于考虑到通信会话的分组的传送,选择存在于第二项通信设备的通信接口中的一个和第一项通信设备选择的通信接口之间的通信路径中的至少一个,所述选择是依据该上一个接口的接收最大授权带宽(Kj′i)和现有通信路径上的分组传送时间。
本发明还提出一项通信设备,一方面包括至少一个具有通信地址的通信接口,以及另一方面,包括之前呈现的类型的用于生成控制消息的装置和/或之前呈现的类型的用于确定(多个)通信路径的装置。
附图说明
当审查此后的详细描述和附图时,将呈现本发明的其他特性和优点,其中单个附图图示地示出两项通信设备,每个配备了根据本发明的生成控制消息的装置、根据本发明确定(多个)通信路径的装置以及分别连接到一起成对的不同的接入网络的特定通信接口。
如果必要,所附附图不仅可以用于使本发明完整,而且对本发明的定义有贡献。
具体实施方式
本发明的目的是使得能够在通信路径的选择期间考虑某些项的本地信息,该某些项的本地信息对于以多路径模式参与通信会话的多项通信设备(中间点或者端点)Ej是已知的。
此后,作为非限制性实施例,认为多项通信设备Ej是移动电话、家用网关或者内容服务器。但是,本发明不限于这些类型的通信设备。其事实上涉及任何设备类型Ej,包括是有线或无线的并且能够与可能是不同类型的另一项通信设备Ej′(j′≠j)交换数据分组的至少一个通信接口Iji,并且优选的是若干个通信接口。因此,其还可以涉及例如固定电话、固定或者便携式计算机、个人数字助理(或PDA,包括掌上PC)、内容接收器(诸如例如解码器、家用网关或机顶盒(STB)之类)或者在数据分组的传送中隐含的任何其他项的网络设备。
在附图中图示地示出两项(通信)设备Ej(j=1或2)之间的成对的多路径的非限制性示例。
在该非限制性示例中,第一项设备E1(j=1)包括两个通信接口I1i。第一通信接口I11(i=1)能够连接到例如WiFi类型的第一接入网络R1。第二通信接口I12(i=2)能够连接到例如3G+类型的第二接入网络R2,所述第二接入网络R2与第一接入网络R1和例如WiFi类型的第三接入网络R3成对。该项设备E1例如是移动电话。
在该非限制性实施例中,第二项设备E2(j=2)包括三个通信接口I2i。第一通信接口I21(i=1)能够连接到第一接入网络R1。第二通信接口I22(i=2)能够连接到第二接入网络R2。第三通信接口I32(i=3)能够连接到第三接入网络R3。该第二项设备E2例如是(例如视频的)内容服务器。
注意,接入网络R1到R3能够有可能经由中间网络相互连接。示出的接入网络的组合实际上仅仅是很多其他非限制性示例中的一个非限制性示例。
此外,在示出的非限制性示例中,分组的第一通信路径C1(m=1)可以经由第一接入网络R1在第一(通信)接口I11和I21之间建立,分组的第二通信路径C2(m=2)可以经由第一R1和第二R2接入网络在第一项设备E1的第一接口I11和第二项设备E2的第二接口I22之间建立,分组的第三通信路径C3(m=3)可以经由第一R1、第二R2和第三接入网络R3在第一项设备E1的第一接口I11和第二项设备E2的第三接口I23之间建立,分组的第四通信路径C4(m=4)可以经由第二R2和第一R1接入网络在第一项设备E1的第二接口I12和第二项设备E2的第一接口I21之间建立,分组的第五通信路径C5(m=5)可以经由第二接入网络R2在第一项设备E1的第二接口I12和第二E2项设备的第二接口I22之间建立,以及分组的第六通信路径C6(m=6)可以经由第二R2和第三R3接入网络在第一项设备E1的第二接口I12和第二项设备E2的第三接口I23之间建立。
为了多项设备Ej可以知道它们希望用于与之建立或者已经建立了通信会话的多项设备Ej′的某些项本地信息,本发明提出实现用于在多项设备Ej之间传送信息的第一方法。
该第一方法包括两个步骤(i)和(ii)。
第一步骤(i)在于在至少一项设备Ej中生成控制消息,该控制消息包括与分别代表使用优先级和接收时的最大授权带宽Kji的第一和第二项信息相关联的每个(通信)接口Iji的每个通信地址。
在此将“最大授权带宽”理解为一项设备接受的用于在给定接口上接收的最大带宽。
使用优先级在给定项的设备Ej内是相对的。例如,级的值越低,必须使用在优先级上更大的对应接口Iji。下文中认为具有使用优先级的值等于一(1)的接口Iji比具有使用优先级的值等于二(2)的接口Iji′(i′≠i)具有更高的优先级,具有使用优先级的值等于二(2)的接口Iji′本身比具有使用优先级的值等于三(3)的接口Iji″(i″≠i′)更高的优先级。
对于考虑的通信会话,在给定项的设备Ej的接口Iji级的接收最大授权带宽Kji(或最大比特率)可以被认为是导致该最后(Iji)的不同通信路径Cm的该接口(Iji)级的接收最大授权带宽km的总和(即,
Figure BDA0000109408250000071
)。例如,在该示例中示出K11=k1+k2+k3+k4,以及K12=k5
重要地是注意到,根据日期和/或时间和/或地点,可以改变在给定项设备Ej的接口Iji级的使用优先级和/或接收最大授权带宽Kji。此外,由于例如更高估计的上游通信量(在上游通信量和下游通信量之间没有分离的情形中)或者需要保留下游带宽的一部分的新的应用开始时,一项设备Ej可以在某一时刻(atan instant)改变与本地接口Iji相关联的接收最大授权带宽Kji的指示(和/或平均带宽的指示)。
例如,每个控制消息可以是根据SCTP(流控制传送协议)传输协议。但是,任何其他传输协议能够支持“多宿(multihoming)”,并且由此可以使用多个路径。例如,SCTP协议的INIT和ASCONF类型消息可以被修改,以便相对于每个接口Iji向它们添加本地信息(使用优先级和接收最大授权带宽Kji)。由此,在IPv4类型通信地址的情形中,“长度”字段的值可以被改变,以从8比特到12比特,然后向专用于IPv4地址定义的字段(32比特)添加专用于使用优先级定义的第一字段(4比特)和专用于Kji定义的第二字段(28比特)。在IPv6类型通信地址的情形中,“长度”字段(等于20比特)的值可以被保存,以向专用于IPv6地址定义的字段(128比特)添加专用于使用优先级定义的第一字段(4比特)和专用于Kji定义的第二字段(28比特)。
将注意可以借助分别与设备项Ej相关联的第一装置(用于生成控制消息)D1i来实现该第一步骤(i)。
在此可以通过“关联”作为一项设备Ej的整体部分(如所示)的事实和直接或者间接与一项设备Ej成对的事实来进行理解。因此,第一装置(用于生成控制消息)D1i可以实现为以下形式:软件模块、或电子电路,或者电子电路和软件模块的组合。
第一方法的第二步骤(ii)在于向第二项设备(例如,E2)传送由第一项设备(例如E1)生成的控制消息,以便确定在这些通信接口I2i之一和(传送控制消息的)第一项设备E1的通信接口I1i之一间传送所考虑的通信会话的分组的至少一个通信路径Cm
为了能够使用包含在之前描述的控制消息中的本地信息,本发明提出实现专用于确定两项设备Ej之间的通信会话分组的通信路径的第二方法。
该第二方法包括两个步骤(a)和(b)。
第一步骤(a)在于根据与这些接口Ij′i相关联的使用优先级选择第一项设备Ej′(例如,E1-j′=1)的接口Ij′i中的一个。
为了该目的,可以通过构成其中根据它们各自的使用优先级按照下降顺序来分类接口Ij’i的列表而开始。
然后,例如,可以在第一项设备E1的通信接口Ij′i(在此I1i)中进行接口的选择,所述第一项设备E1的通信接口Ij′i与比必须经由第二项设备E2向第一项设备E1传送的、所考虑的通信会话分组的带宽大的接收最大授权带宽K1i(在之前接收的控制消息中提供)相关联。
第二方法的第二步骤(b)在于选择在第二项设备Ej(在此E2)的通信接口Iji(在此I2i)之一和在第一步骤(a)期间选择的第一项设备Ej’(在此E1)的通信接口Ij′i(在此I1i)之间现有通信路径Cm中的至少一个,以使得能够传送通信会话的分组。根据对于(a)中选择的接口I1i的接收最大授权带宽K1i和在存在于第一E1和第二E2项设备之间的通信路径Cm上传送分组所需的时间Rm来进行该选择。
例如,在第一步骤(a)期间,可以选择第一项设备E1的第一接口I11,然后在第二步骤(b)期间,选择第二项设备E2的第二接口I22,第二接口I22经由通过经由第一R1和第二R2接入网络的第二通信路径C2与该第一接口I11成对,这是由于以下事实,在六个可能的通信路径C1到C6中,其使得E2的分组能够在所考虑的时刻向E1更快地传送。
将注意,当可以在选择的通信路径Cm(例如,C2)上使用的带宽Bm不如为第一项设备E1选择的接口I1i(例如I11)的接收最大授权带宽K1i(例如K11)严格时,可以选择存在于第二项设备E2的接口I2i′和为第一项设备E1选择的接口I11之间的其他通信路径Cm(m≠2,例如m=1、3或4)中的至少一个。根据存在于刚刚选择的接口I2i′和接口I11(第一步骤(a)期间选择的)之间的通信路径Cm(m≠2)上的分组的传送时间Rm来进行该选择。然后以分布的方式通过初始选择的通信路径C2并且通过新选择的通信路径Cm(m≠2,例如m=1)从第二项设备E2向第一项设备E1传送通信会话的分组。
当使用SCTP协议实施参数测量时,作为单纯的例示性示例,可以借助此后呈现的两个等式的一个或另一个确定现有的通信路径Cm上的分组的每个传送时间Rm
第一等式[Rm=(Om+D)/min(Bm,km)]例如可以用于Westwood类型SCTP算法(W-SCTP)。在该第一等式中,Om代表当前在考虑的现有通信路径Cm(从E2到E1)上传送的分组的数量,D代表必须从第二项设备E2向第一项设备E1传送的分组的数量,Bm代表在考虑的现有通信路径Cm上的估计的当前传送容量(或可使用的带宽),以及km代表对于考虑的现有通信路径Cm的通信接口Ij′i(其是对于第一项设备E1在第一步骤(a)期间选择的)的接收最大授权带宽。
第二等式[Rm=minRTTm/2+(Om+Sm+D)/min(Bm,km)]例如可以用于Westwood“Partial Reliability”类型SCTP算法(W-SCTP-PR)。在该第二等式中,minRTTm是在考虑的现有通信路径Cm上观察到的最短的往/返(go/return)时间,Om仍代表考虑的现有通信路径Cm(从E2到E1)上传送的分组的数量,Sm代表考虑的现有通信路径Cm(从E2到E1)上等待传送的分组的数量,D仍代表必须从第二项设备E2向第一项设备E1传送的分组的数量,Bm仍代表在考虑的现有通信路径Cm上的估计的当前传送容量(或可使用的带宽),以及km仍代表对于考虑的现有通信路径Cm的通信接口Ij′i(其是对于第一项设备E1在第一步骤(a)期间选择的)的接收最大授权带宽。
将注意,在上面呈现的两个等式中(作为示例),参数km是未知的。在非限制性示例中,可以借助以下等概率公式km=Kj′i/Nj′i确定。在该(等概率)示例中,Nj′i代表到达对于第一项设备Ej’(在此E1)在第一步骤(a)期间选择的接口Ij′i的现有通信路径Cm的数量。在示出的示例中,到达第一项设备E1的第一接口I11的存在通信路径Cm(m=1到4)的数量等于四(或者N11=4),并且因此参数km等于K11/4。但是,可以使用其他更复杂并且非等概率的公式。此外,还可以考虑通过经验获得的km的使用统计值。但是,在变型中,可以使用更一般的公式,诸如例如
Figure BDA0000109408250000091
之类。
将注意,在第二步骤(b)中,当每项通信设备Ej在其通信接口Iji的每一个的级上实现分组流管理算法时,从存在于这些接口I2i中的一个(在考虑的时刻能够提供比必须从E2到E1传送的通信会话的分组的带宽更大的可使用的传送带宽)和在第一步骤(a)期间对于第一项设备Ej′(在此E1)选择的接口Ij′i(在此I1i)之间的通信路径Cm中,在第二项设备Ej(在此,E2)中进行每个通信路径Cm的选择。该解决方案更特别适合于以下情形,其中要传送的分组定期到达第二项设备E2。在该情形中,实现的分组流管理算法可以是“漏桶”算法。
当要传送的分组以突发的形式到达第二项设备E2时,必须优选考虑操作变型。在该情形中,实现的分组流管理算法可以是“令牌桶”算法。此外,在该情形中,在第二步骤(b)中,从存在于这些接口I2i中的一个(其在考虑的时刻能够一方面提供等于必须从E2到E1传送的通信会话的分组的带宽减去剩余(surplus)带宽的可使用的传送带宽,并且另一方面,以小于选择的阈值的延迟传送对应于该剩余带宽的分组)和在第一步骤(a)期间对于第一项设备Ej’(在此E1)选择的接口Ij′i(在此I1i)之间的通信路径Cm中、对于第二项设备Ej(在此E2)可以实现通信路径Cm的每个选择。例如可以通过希望传送分组的应用来选择阈值。但是,其可以预先定义。
如果考虑选择的阈值是可接受的最大延迟DM以及在考虑的时刻在第二项设备E中没有分组等待传送或者在给定通信路径Cm上在第二项设备E2和第一项设备E1之间当前正在传送分组,那么如果考虑通过上面呈现的第二等式[Rm=minRTTm/2+(Om+Sm+D)/min(Bm,km)]给定时间Rm,可以通过第三等式burstm=(DM-minRTTm/2)*min(Bm,km)提供该通信路径Cm可以吸收(absorb)的突发burstm的分组的最大数量。因此,可以由第四等式
Figure BDA0000109408250000101
Figure BDA0000109408250000102
提供在给定时刻接口Iji可以接收的突发Burstji的分组的最大数量。可以使用该数量Burstji来限定可以与令牌桶类型分组流管理算法中的每个令牌相关联的分组的容量。
当对于具有小RTTm(其对应于接口Iji的共享最大带宽)的通信路径Cm的参数Km选择高值时,这使得能够提供突发吸收的最大容量。可以吸收的突发越多,使用与低的使用优先级相关联的通信路径的约束越少。
将注意,第二方法可以借助分别与项设备Ej相关联的第二装置(用于确定(多个)通信路径)D2j来实现。例如,并且如非限制性所示,每个第二装置D2j可以包括负责实现第一步骤(a)的第一选择部件MS1以及负责实现第二步骤(b)的第二选择部件。
在此通过“关联”理解一项设备Ej的集成部分(如所示)的事实以及直接或者间接与一项设备Ej成对的事实。因此,第二装置(用于生成(多个)通信路径)D2j可以实现为以下形式:软件模块、或者电子电路、或者电子电路和软件模块的组合。
本发明不限于前面描述的仅仅作为示例的用于传送信息的方法、用于确定(多个)通信路径的方法、用于生成控制消息的装置、以及用于确定(多个)分组通信路径的装置,以及多项通信设备的实施例,而是涵盖本领域技术人员可能考虑的在此后的权利要求的范围内的任何变型。

Claims (14)

1.一种使用至少两个通信路径在通信会话范围内的两项通信设备(Ej)之间传送信息的方法,所述通信设备中的一个(Ej)具有至少两个具有不同通信地址的通信接口(Iji),并且另一个(Ej′)具有至少一个具有通信地址的通信接口(Ij′i),其特征在于,所述方法包括:步骤(i),在于在至少一项通信设备(Ej)中生成控制消息,该控制消息包含与分别代表使用优先级和接收授权最大带宽(Kji)的第一项信息和第二项信息相关联的通信接口(Iij)中的每一个的每个通信地址;以及步骤(ii),在于向另一项通信设备(Ej′)传送所述控制信息,以便确定在这些通信接口(Ij′i)中的一个与已经传送所述控制消息的通信设备(Ej)的通信接口(Iji)中的一个之间的至少一个通信路径来传送所述通信会话的分组。
2.根据权利要求1所述的方法,其特征在于,每个控制消息依据SCTP传输协议。
3.一种使用在两项通信设备(Ej)之间建立的至少两个通信路径来确定通信会话的分组的一个或多个通信路径的方法,这些设备中的一个(Ej′)具有至少两个具有不同通信地址的通信接口(Ij′i),并且另一个(Ej)具有至少一个具有通信地址的通信接口(Iji),其特征在于,所述方法包括:步骤(a),在于根据与其相关联的使用优先级选择一个通信设备(Ej′)的一个通信接口(Ij′i);以及步骤(b),在于选择在第二项通信设备(Ej)的通信接口(Iji)之一与选择的第一项通信设备(Ej′)的通信接口(Ij′i)之间存在的通信路径中的至少一个,以传送所述通信会话的分组,所述选择是依据该上一个接口(Ij′i)的接收最大授权带宽(Kj′i)以及在现有通信路径上分组的传送时间。
4.根据权利要求3所述的方法,其特征在于,在步骤(a),所述选择在与大于要传送的所述通信会话的分组的带宽的接收最大授权带宽(Kj′i)相关联的第一项通信设备(Ej′)的通信接口(Ij′i)中进行。
5.根据权利要求3所述的方法,其特征在于,当在选择的通信路径上可使用的带宽严格小于选择的第一项通信设备(Ej′)的通信接口(Ij′i)的接收授权最大带宽时,根据所述现有通信路径上的分组传送时间,在所述第二项通信设备(Ej)的通信接口(Iji′)之一和选择的所述第一项通信设备(Ej′)的通信接口(Ij′i)之间选择其他通信路径中的至少一个,使得所述通信会话的分组以分布的方式通过每个选择的通信路径传送。
6.根据权利要求3所述的方法,其特征在于,根据下面的等式Rm=(Om+D)/min(Bm,km)确定在现有通信路径上的每个分组传送时间,其中Om是在考虑的现有通信路径上传送的分组的数量,D是必须传送的分组的数量,Bm是在考虑的现有通信路径上估计的当前传送容量,以及km是对于考虑的现有通信路径的选择的所述第一项通信设备(Ej′)的通信接口(Ij′i)的接收最大授权带宽。
7.根据权利要求3所述的方法,其特征在于,根据以下等式Rm=minRTTm/2+(Om+Sm+D)/min(Bm,km)确定现有通信路径上的每个分组传送时间,其中,minRTTm是在考虑的现有通信路径上观察到的最短的往/返时间,Om是在考虑的所述现有通信路径上传送的分组的数量,Sm是在考虑的现有通信路径上等待传送的分组的数量,D是必须传送的分组的数量,Bm是在考虑的现有通信路径上估计的当前传送容量,以及km是对于考虑的现有通信路径的选择的所述第一项通信设备(Ej′)的通信接口(Ij′i)的接收最大授权带宽。
8.根据权利要求6和7中任一项所述的方法,其特征在于,通过下面的公式km=Kj′i/Nj′i提供每个参数km,其中Nj′i是到达选择的所述第一项通信设备(Ej′)的通信接口(Ij′i)的现有通信路径的数量。
9.根据权利要求3到7中任一项所述的方法,其特征在于,当每项设备(Ej)在其通信接口(Iji)的每一个的级上实现分组流管理算法时,在步骤(b)中,在所述第二项通信设备(Ej)中选择至少一个通信路径,所述至少一个通信路径存在于在考虑的时刻能够提供比要传送的所述通信会话的分组的带宽更大的传送可使用的带宽的通信接口(Iji)中之一和选择的所述第一项通信设备(Ej′)的通信接口(Ij′i)之间。
10.根据权利要求3到7中任一项所述的方法,其特征在于,当每项通信设备(Ej)在其通信接口(Iji)的每一个的级上实现分组流管理算法时,在步骤(b)中,在所述第二项通信设备(Ej)中选择至少一个通信路径,所述至少一个通信路径存在于在考虑的时刻一方面能够提供等于要传送的所述通信会话的分组的带宽减去剩余带宽的传送可使用的带宽、另一方面以小于选取的阈值的延迟传送对应于所述剩余带宽的分组的通信接口(Iji)中的一个与选择的所述第一项通信设备(Ej′)的通信接口(Ij′i)之间。
11.一种使用在两项通信设备(Ej)之间建立的至少两个通信路径生成通信会话的控制消息的装置(D1j),一项设备(Ej)具有至少两个具有不同通信地址的通信接口(Iji),并且另一项设备(Ej’)具有至少一个具有通信地址的通信接口(Ij′i),其特征在于,该装置适配于为所述一项通信设备(Ej)生成控制消息,该控制消息包含与分别代表使用优先级和接收最大授权带宽(Kji)的第一项信息和第二项信息相关联的通信接口(Iji)中的每一个的每个通信地址。
12.根据权利要求11所述的装置,其特征在于,该装置适配于根据SCTP传输协议生成控制消息。
13.一种使用在两项通信设备(Ej)之间建立的至少两个通信路径来确定通信会话的分组的一个或多个通信路径的装置(D2j),设备中的一个(Ej′)具有至少两个具有不同通信地址的通信接口(Ij′i),另一个设备(Ej)具有至少一个具有通信地址的通信接口(Iji),其特征在于,该装置包括:第一选择部件(MS1),其适配于根据与之相关联的使用优先级来选择第一项通信设备(Ej′)的通信接口(Ij′i)中的一个;以及第二选择部件(MS2),其适配于,考虑到传送所述通信会话的分组,选择存在于第二项通信设备(Ej)的通信接口(Iji)中的一个和选择的所述第一项通信设备(Ej′)的通信接口(Ij′i)之间的通信路径中的至少一个,所述选择是依据该上一个接口(Ij′i)的接收最大授权带宽(Kj′i)和所述现有通信路径上的分组传送时间。
14.一种通信设备(Ej),包括至少一个具有通信地址的通信接口(Iji),其特征在于,该通信设备包括根据权利要求11和12中的一项的用于生成控制消息的装置(D1j)和/或根据权利要求13的用于确定一个或多个通信路径的装置(D2j)。
CN201110365256.9A 2010-11-17 2011-11-17 确定多项通信设备之间的通信路径的方法和装置 Expired - Fee Related CN102469029B (zh)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
EP10306267.5 2010-11-17
EP10306267A EP2456135A1 (fr) 2010-11-17 2010-11-17 Procédé et dispositif de détermination de chemin(s) de communication entre des équipements de communication à interfaces de communication multiples

Publications (2)

Publication Number Publication Date
CN102469029A true CN102469029A (zh) 2012-05-23
CN102469029B CN102469029B (zh) 2016-12-14

Family

ID=

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103888351A (zh) * 2012-12-20 2014-06-25 国际商业机器公司 在基于多路径路由的网络中管理多个会话的方法及装置
CN108141414A (zh) * 2015-11-05 2018-06-08 三菱电机株式会社 通信装置和通信方法
WO2018188570A1 (zh) * 2017-04-11 2018-10-18 华为技术有限公司 一种数据传输方法及装置

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20040077341A1 (en) * 2002-10-17 2004-04-22 Chandranmenon Girish P. Multi-interface mobility client
CN1984200A (zh) * 2005-11-14 2007-06-20 美国博通公司 支持互联网电话的语音通信设备及其操作方法
CN101039481A (zh) * 2006-02-27 2007-09-19 美国博通公司 可辅助确定通信路径的移动通信设备及其管理通信的方法

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20040077341A1 (en) * 2002-10-17 2004-04-22 Chandranmenon Girish P. Multi-interface mobility client
CN1984200A (zh) * 2005-11-14 2007-06-20 美国博通公司 支持互联网电话的语音通信设备及其操作方法
CN101039481A (zh) * 2006-02-27 2007-09-19 美国博通公司 可辅助确定通信路径的移动通信设备及其管理通信的方法

Cited By (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103888351A (zh) * 2012-12-20 2014-06-25 国际商业机器公司 在基于多路径路由的网络中管理多个会话的方法及装置
US10044770B2 (en) 2012-12-20 2018-08-07 Lenovo Enterprise Solutions (Singapore) Pte. Ltd. Method and apparatus for managing a plurality of sessions in a multi-path routing based network
CN108141414A (zh) * 2015-11-05 2018-06-08 三菱电机株式会社 通信装置和通信方法
CN108141414B (zh) * 2015-11-05 2021-05-11 三菱电机株式会社 通信装置和通信方法
WO2018188570A1 (zh) * 2017-04-11 2018-10-18 华为技术有限公司 一种数据传输方法及装置
US11252078B2 (en) 2017-04-11 2022-02-15 Huawei Technologies Co., Ltd. Data transmission method and apparatus

Also Published As

Publication number Publication date
JP2012109975A (ja) 2012-06-07
EP2456140A1 (en) 2012-05-23
KR20120053474A (ko) 2012-05-25
EP2456135A1 (fr) 2012-05-23
JP5955535B2 (ja) 2016-07-20

Similar Documents

Publication Publication Date Title
CN109644190A (zh) 两个终端之间的多路径udp通信方法
CN105745864B (zh) 用于订阅来自组播客户端的流的方法
CN102469020A (zh) 一种业务控制方法及系统、演进基站、分组数据网网关
CN103618679A (zh) 服务质量控制方法、装置和系统
CN106454414B (zh) 一种多径网络实时视频传输方法
EP3547690B1 (en) Real-time video transmission method of multipath network
CN101674606A (zh) 数据传输方法及装置
CN103873356A (zh) 基于家庭网关的应用识别方法、系统和家庭网关
Tang et al. RCS: A rate control scheme for real-time traffic in networks with high bandwidth-delay products and high bit error rates
CN105207787A (zh) 一种业务QoS控制方法及网络设备
CN103688496A (zh) 通信装置、通信方法以及通信系统
CN106658644A (zh) 通信网络选路方法和装置
CN102511155B (zh) 一种ip路径协商的方法、系统及装置
JP5955535B2 (ja) 複数の通信インターフェースを有する通信機器間の通信パスを決定する方法及び装置
CN103475595A (zh) 一种ParlayX网关的过载控制系统和方法
CN104350773B (zh) 每个流量和每个会话的计量限制应用
CN112514490B (zh) 无线通信的方法和设备
CN101668010A (zh) WiMAX系统中多接口数据流负荷分担的方法及装置
CN102469030A (zh) 确定一个或多个通信路径的装置和方法
Boussen et al. Performance analysis of SCTP protocol in WiFi network
CN101217460A (zh) 一种移动自组织网络路径代价分析方法
CN102469029B (zh) 确定多项通信设备之间的通信路径的方法和装置
CN101316176B (zh) 基于服务质量策略计费方法以及资源接纳控制子系统
CN109639699B (zh) 一种网络管理方法和装置
CN100466598C (zh) 一种基于rtp的数据报文传输的实现方法

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: 20161214

Termination date: 20181117