專利名稱：確定多項(xiàng)通信設(shè)備之間的通信路徑的方法和裝置的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及多項(xiàng)通信設(shè)備(items of communication equipment)，由于具有一個(gè)或若干個(gè)含有連接到不同接入網(wǎng)絡(luò)的用于通信的特定的和不同的地址的通信接口的事實(shí)， 所述多項(xiàng)通信設(shè)備能夠參與多路徑類型通信會(huì)話。
背景技術(shù)：
在此將“通信路徑”理解為經(jīng)由其中每一個(gè)由通信地址(例如，IP地址)定義的兩個(gè)通信接口(每項(xiàng)設(shè)備一個(gè))連接兩項(xiàng)通信設(shè)備的路徑。通信路徑由此通過兩個(gè)通信接口的一對(duì)通信地址來識(shí)別。此外，在此將“通信設(shè)備項(xiàng)(item of communication equipment) ”理解為任何設(shè)備類型，其包括作為有線的或者無線的并且能夠與可能不同類型的另一項(xiàng)通信設(shè)備交換數(shù)據(jù)分組的至少一個(gè)通信接口并且優(yōu)選地若干通信接口。因此，其可能涉及固定電話或者移動(dòng)電話，可能是“智能電話”類型、固定或者便攜式計(jì)算機(jī)、個(gè)人數(shù)字助理(包括“掌上PC” 的PDA)、內(nèi)容接收器(諸如例如解碼器、家用網(wǎng)關(guān)或者機(jī)頂盒(STB)之類)或者網(wǎng)絡(luò)設(shè)備項(xiàng) (諸如例如內(nèi)容服務(wù)器之類)。本領(lǐng)域的技術(shù)人員知曉，當(dāng)一項(xiàng)(通信)設(shè)備以多路徑模式與另一項(xiàng)設(shè)備通信時(shí)， 其必須實(shí)現(xiàn)分組傳送策略，以便根據(jù)關(guān)注的應(yīng)用的要求(以及特別是其使用或者產(chǎn)生的數(shù)據(jù)類型)以及其與該其他項(xiàng)設(shè)備之間存在的通信路徑的特性和相應(yīng)狀態(tài)來選擇一個(gè)或者若干通信路徑。這些特性和狀態(tài)必須與通信路徑借用(borrow)的不同接入網(wǎng)絡(luò)的當(dāng)前狀態(tài)兼容，并且定期由于測(cè)量而更新。作為非限制性示例，當(dāng)通信會(huì)話涉及視頻廣播應(yīng)用時(shí)，每個(gè)通信路徑可以通過諸如帶寬或者“二進(jìn)制量(binary debit) ”(實(shí)際上它們關(guān)注具有相同單位的等效名稱，即， 每時(shí)間單位的比特?cái)?shù))、分組抖動(dòng)、分組的傳送時(shí)間(或“延遲”)之類的參數(shù)來表征。這些參數(shù)可以經(jīng)由稱作端到端技術(shù)的不同技術(shù)來測(cè)量(或者估計(jì))，所述技術(shù)一般不是普通的 (trivial)，這是由于它們必須是非介入的事實(shí)(也就是說它們必須不引起干擾)。例如，當(dāng)傳輸協(xié)議是TCP (傳送控制協(xié)議)或SCTP (流控制傳送協(xié)議-以IETF的規(guī)范RFC 4960和 5061特別定義的)類型時(shí)，可以使用ffestwood類型算法，以通過經(jīng)由復(fù)制的傳送分組應(yīng)答并且以分組到達(dá)時(shí)間間隔對(duì)通信路徑上的可用帶寬進(jìn)行連續(xù)測(cè)量來最大化帶寬的使用效率。然而，即使分組傳送策略使用相當(dāng)精確的參數(shù)值，也不考慮可以引導(dǎo)通信路徑的選取的、參與通信會(huì)話的多項(xiàng)設(shè)備(中間點(diǎn)或者端點(diǎn))已知的某些項(xiàng)的本地消息。在這樣的多項(xiàng)本地信息中可以特別地引用與它的接入網(wǎng)絡(luò)的使用成本相聯(lián)系的接口的使用成本、 控制通信接口上的服務(wù)質(zhì)量OioS)的可能性、以及對(duì)于給定帶寬的能量消耗(其可能可以根據(jù)所考慮的地點(diǎn)和/或時(shí)間從一個(gè)通信接口到另一個(gè)通信接口而改變)
發(fā)明內(nèi)容
由此本發(fā)明的目的是改進(jìn)這種狀況，并且更具體是使得分組傳送策略能夠考慮參與通信會(huì)話的多項(xiàng)設(shè)備(中間點(diǎn)或端點(diǎn))已知的某些項(xiàng)本地信息。對(duì)于該目的，本發(fā)明特別提出第一方法，其專用于使用至少兩個(gè)通信路徑在通信會(huì)話范圍內(nèi)的兩項(xiàng)通信設(shè)備之間傳送信息，這些項(xiàng)的設(shè)備中的一個(gè)具有至少兩個(gè)具有不同通信地址的通信接口，并且另一個(gè)具有至少一個(gè)具有通信地址的通信接口，所述方法包括-步驟(i)，在于在至少一項(xiàng)通信設(shè)備中生成控制消息，該控制消息包含與分別代表使用優(yōu)先級(jí)和接收最大授權(quán)帶寬O^i-索引i指定接口以及索引j指定一項(xiàng)設(shè)備)的第一和第二項(xiàng)信息相關(guān)聯(lián)的通信接口的每一個(gè)的每個(gè)通信地址，以及-步驟(ii)，在于向另一項(xiàng)通信設(shè)備傳送控制信息，以便確定在這些通信接口中的一個(gè)和傳送控制消息的該項(xiàng)通信設(shè)備的通信接口中的一個(gè)之間傳送通信會(huì)話的分組的至少一個(gè)通信路徑。在此將“最大授權(quán)帶寬”理解為一項(xiàng)設(shè)備接受的在給定接口上接收的最大帶寬。例如，每個(gè)控制消息可以與SCTP(流控制傳送協(xié)議)傳輸協(xié)議兼容。本發(fā)明還提出第二方法，其專用于使用在兩項(xiàng)通信設(shè)備之間建立的至少兩個(gè)通信路徑來確定通信會(huì)話的分組的通信路徑，這些項(xiàng)設(shè)備中的一個(gè)具有至少兩個(gè)具有不同通信地址的通信接口，并且另一個(gè)具有至少一個(gè)具有通信地址的通信接口，并且所述方法包括-步驟(a)，在于根據(jù)與它們相關(guān)聯(lián)的使用優(yōu)先級(jí)選擇第一項(xiàng)通信設(shè)備的一個(gè)通信接口，以及-步驟(b)在于，選擇存在于第二項(xiàng)通信設(shè)備的通信接口中的一個(gè)和選擇的第一項(xiàng)通信設(shè)備的所述通信接口之間的通信路徑中的至少一個(gè)，以傳送通信會(huì)話的分組，所述選擇是依據(jù)該上一個(gè)接口的接收最大授權(quán)帶寬(Kji)以及現(xiàn)有通信路徑上的分組的傳送時(shí)間。根據(jù)本發(fā)明的第二方法可以包括單獨(dú)采用或者結(jié)合采用的其他特性，并且具體是-在步驟(a)，在與大于要傳送的通信會(huì)話的分組的帶寬的接收最大授權(quán)帶寬 (Kji)相關(guān)聯(lián)的第一項(xiàng)通信設(shè)備的通信接口中進(jìn)行選擇。-當(dāng)在選擇的通信路徑上可使用的帶寬不嚴(yán)格小于對(duì)于第一項(xiàng)通信設(shè)備選擇的通信接口的接收最大授權(quán)帶寬時(shí)，根據(jù)現(xiàn)有通信路徑上傳送分組所需的時(shí)間，可以選擇在第二項(xiàng)通信設(shè)備的通信接口和第一項(xiàng)通信設(shè)備的選擇的通信接口之間存在的至少另一個(gè)通信路徑，使得通信會(huì)話的分組以分布的方式在選擇的通信路徑傳送。-單純作為示例，根據(jù)下面的等式Rm= (0ffl+D)/min(Bffl,kffl)可以確定在現(xiàn)有通信路徑上的分組的每個(gè)傳送時(shí)間Rm，其中Om是在考慮的現(xiàn)有通信路徑上傳送的分組的數(shù)量，D是必須傳送的分組的數(shù)量，Bffl是在考慮的現(xiàn)有通信路徑上的估計(jì)的當(dāng)前傳送容量，以及km是對(duì)于考慮的現(xiàn)有通信路徑的第一項(xiàng)通信設(shè)備的選擇的通信接口的接收最大授權(quán)帶寬。-在變型中，單純作為示例，根據(jù)以下等式Rm= minRTTm/2+ (0m+Sm+D) /min (Bm, km) 可以確定現(xiàn)有通信路徑上的分組的每個(gè)傳送時(shí)間Rm，其中，HiinRTTffl是在考慮的現(xiàn)有通信路徑上觀察到的最短的往/返時(shí)間，Om是在考慮的現(xiàn)有通信路徑上傳送的分組的數(shù)量，^11是在考慮的現(xiàn)有通信路徑上等待傳送的分組的數(shù)量，D是必須傳送的分組的數(shù)量，Bm是在考慮的現(xiàn)有通信路徑上的估計(jì)的當(dāng)前傳送容量，以及km是對(duì)于考慮的現(xiàn)有通信路徑的第一項(xiàng)通信設(shè)備的選擇的通信接口的接收最大授權(quán)帶寬。-作為非限制性示例，通過下面的等概率公式km= KjiZNji提供每個(gè)參數(shù)km，其中 Nji是到達(dá)第一項(xiàng)設(shè)備的選擇的通信接口的現(xiàn)有通信路徑的數(shù)量。-當(dāng)每項(xiàng)設(shè)備在其通信接口的每一個(gè)的級(jí)上實(shí)現(xiàn)分組流管理算法時(shí)，能夠在步驟 (b)在第二項(xiàng)通信設(shè)備中選擇在考慮的時(shí)刻能夠提供比要傳送的通信會(huì)話的分組的帶寬更大的傳送可使用的帶寬的通信接口中的一個(gè)和第一項(xiàng)通信設(shè)備的選擇的接口之間存在的至少一個(gè)通信路徑。-作為變型，當(dāng)每項(xiàng)設(shè)備在其通信接口的每一個(gè)的級(jí)上實(shí)現(xiàn)分組流管理算法時(shí)，能夠在步驟(b)在第二項(xiàng)通信設(shè)備中選擇在考慮的時(shí)刻一方面能夠提供等于要傳送的通信會(huì)話的分組的帶寬減去剩余帶寬的傳送可使用的帶寬、并且另一方面以小于選取的閾值的延遲傳送對(duì)應(yīng)于剩余帶寬的分組的其通信接口中的一個(gè)與第一項(xiàng)通信設(shè)備的選擇的接口之間存在的至少一個(gè)通信路徑。本發(fā)明還提出第一裝置，其專用于使用在兩項(xiàng)通信設(shè)備之間建立的至少兩個(gè)通信路徑生成通信會(huì)話的控制消息，這些項(xiàng)設(shè)備的一個(gè)具有至少兩個(gè)具有不同通信地址的通信接口，并且另一個(gè)具有至少一個(gè)具有通信地址的通信接口。該第一裝置特征在于以下事實(shí) 適配于為一項(xiàng)通信設(shè)備生成控制消息，該控制消息包含與分別代表使用優(yōu)先級(jí)和接收最大授權(quán)帶寬的第一和第二項(xiàng)信息相關(guān)聯(lián)的通信接口的每一個(gè)的每個(gè)通信地址。此外，該第一裝置可以適配于根據(jù)SCTP傳輸協(xié)議生成控制消息。本發(fā)明還提出第二裝置，其專用于使用在兩項(xiàng)通信設(shè)備之間建立的至少兩個(gè)通信路徑來確定通信會(huì)話的分組的(多個(gè))通信路徑，這些項(xiàng)設(shè)備中的一個(gè)具有至少兩個(gè)具有不同通信地址的通信接口，另一個(gè)具有至少一個(gè)具有通信地址的通信接口，該第二裝置的特征在于以下事實(shí)，該裝置包括-第一選擇部件，其適配于根據(jù)與它們相關(guān)聯(lián)的使用優(yōu)先級(jí)來選擇第一項(xiàng)的通信設(shè)備的通信接口中的一個(gè)，以及-第二選擇部件，其適配于考慮到通信會(huì)話的分組的傳送，選擇存在于第二項(xiàng)通信設(shè)備的通信接口中的一個(gè)和第一項(xiàng)通信設(shè)備選擇的通信接口之間的通信路徑中的至少一個(gè)，所述選擇是依據(jù)該上一個(gè)接口的接收最大授權(quán)帶寬(Kj, 0和現(xiàn)有通信路徑上的分組傳送時(shí)間。本發(fā)明還提出一項(xiàng)通信設(shè)備，一方面包括至少一個(gè)具有通信地址的通信接口，以及另一方面，包括之前呈現(xiàn)的類型的用于生成控制消息的裝置和/或之前呈現(xiàn)的類型的用于確定(多個(gè))通信路徑的裝置。


當(dāng)審查此后的詳細(xì)描述和附圖時(shí)，將呈現(xiàn)本發(fā)明的其他特性和優(yōu)點(diǎn)，其中單個(gè)附示地示出兩項(xiàng)通信設(shè)備，每個(gè)配備了根據(jù)本發(fā)明的生成控制消息的裝置、根據(jù)本發(fā)明確定(多個(gè))通信路徑的裝置以及分別連接到一起成對(duì)的不同的接入網(wǎng)絡(luò)的特定通信接
如果必要，所附附圖不僅可以用于使本發(fā)明完整，而且對(duì)本發(fā)明的定義有貢獻(xiàn)。
具體實(shí)施例方式本發(fā)明的目的是使得能夠在通信路徑的選擇期間考慮某些項(xiàng)的本地信息，該某些項(xiàng)的本地信息對(duì)于以多路徑模式參與通信會(huì)話的多項(xiàng)通信設(shè)備(中間點(diǎn)或者端點(diǎn))Ej是已知的。此后，作為非限制性實(shí)施例，認(rèn)為多項(xiàng)通信設(shè)備Ej是移動(dòng)電話、家用網(wǎng)關(guān)或者內(nèi)容服務(wù)器。但是，本發(fā)明不限于這些類型的通信設(shè)備。其事實(shí)上涉及任何設(shè)備類型Ej，包括是有線或無線的并且能夠與可能是不同類型的另一項(xiàng)通信設(shè)備Ej' (j'興j)交換數(shù)據(jù)分組的至少一個(gè)通信接口 Iji,并且優(yōu)選的是若干個(gè)通信接口。因此，其還可以涉及例如固定電話、固定或者便攜式計(jì)算機(jī)、個(gè)人數(shù)字助理(或PDA，包括掌上PC)、內(nèi)容接收器(諸如例如解碼器、家用網(wǎng)關(guān)或機(jī)頂盒(STB)之類)或者在數(shù)據(jù)分組的傳送中隱含的任何其他項(xiàng)的網(wǎng)絡(luò)設(shè)備。在附圖中圖示地示出兩項(xiàng)(通信)設(shè)備Ej(j = 1或2)之間的成對(duì)的多路徑的非限制性示例。在該非限制性示例中，第一項(xiàng)設(shè)備El (j = 1)包括兩個(gè)通信接口 Ιπ。第一通信接口 I11 (i = D能夠連接到例如WiFi類型的第一接入網(wǎng)絡(luò)R1。第二通信接口 I12(i = 2)能夠連接到例如3G+類型的第二接入網(wǎng)絡(luò)R2，所述第二接入網(wǎng)絡(luò)R2與第一接入網(wǎng)絡(luò)Rl和例如WiFi類型的第三接入網(wǎng)絡(luò)R3成對(duì)。該項(xiàng)設(shè)備El例如是移動(dòng)電話。在該非限制性實(shí)施例中，第二項(xiàng)設(shè)備E2(j = 2)包括三個(gè)通信接口 I2i。第一通信接口 I21 (i = 1)能夠連接到第一接入網(wǎng)絡(luò)R1。第二通信接口 I22(i = 2)能夠連接到第二接入網(wǎng)絡(luò)R2。第三通信接口 I32 (i = 3)能夠連接到第三接入網(wǎng)絡(luò)R3。該第二項(xiàng)設(shè)備E2例如是(例如視頻的)內(nèi)容服務(wù)器。注意，接入網(wǎng)絡(luò)Rl到R3能夠有可能經(jīng)由中間網(wǎng)絡(luò)相互連接。示出的接入網(wǎng)絡(luò)的組合實(shí)際上僅僅是很多其他非限制性示例中的一個(gè)非限制性示例。此外，在示出的非限制性示例中，分組的第一通信路徑C1Oii= 1)可以經(jīng)由第一接入網(wǎng)絡(luò)Rl在第一(通信)接口、和I21之間建立，分組的第二通信路徑C2On = 2)可以經(jīng)由第一 Rl和第二 R2接入網(wǎng)絡(luò)在第一項(xiàng)設(shè)備El的第一接口 I11和第二項(xiàng)設(shè)備E2的第二接口 L之間建立，分組的第三通信路徑C3Oii =幻可以經(jīng)由第一 R1、第二 R2和第三接入網(wǎng)絡(luò) R3在第一項(xiàng)設(shè)備El的第一接口 I11和第二項(xiàng)設(shè)備E2的第三接口 ；之間建立，分組的第四通信路徑C4Oii = 4)可以經(jīng)由第二 R2和第一 Rl接入網(wǎng)絡(luò)在第一項(xiàng)設(shè)備El的第二接口 I12 和第二項(xiàng)設(shè)備E2的第一接口 I21之間建立，分組的第五通信路徑C5 (πι =?？梢越?jīng)由第二接入網(wǎng)絡(luò)R2在第一項(xiàng)設(shè)備El的第二接口 I12和第二 E2項(xiàng)設(shè)備的第二接口、之間建立，以及分組的第六通信路徑C6 (m = 6)可以經(jīng)由第二 R2和第三R3接入網(wǎng)絡(luò)在第一項(xiàng)設(shè)備El的第二接口 I12和第二項(xiàng)設(shè)備E2的第三接口 L之間建立。為了多項(xiàng)設(shè)備Ej可以知道它們希望用于與之建立或者已經(jīng)建立了通信會(huì)話的多項(xiàng)設(shè)備Ej'的某些項(xiàng)本地信息，本發(fā)明提出實(shí)現(xiàn)用于在多項(xiàng)設(shè)備Ej之間傳送信息的第一方法。該第一方法包括兩個(gè)步驟(i)和(ii)。
第一步驟(i)在于在至少一項(xiàng)設(shè)備Ej中生成控制消息，該控制消息包括與分別代表使用優(yōu)先級(jí)和接收時(shí)的最大授權(quán)帶寬‘的第一和第二項(xiàng)信息相關(guān)聯(lián)的每個(gè)(通信)接口 Iji的每個(gè)通信地址。在此將“最大授權(quán)帶寬”理解為一項(xiàng)設(shè)備接受的用于在給定接口上接收的最大帶覓ο使用優(yōu)先級(jí)在給定項(xiàng)的設(shè)備Ej內(nèi)是相對(duì)的。例如，級(jí)的值越低，必須使用在優(yōu)先級(jí)上更大的對(duì)應(yīng)接口 ‘。下文中認(rèn)為具有使用優(yōu)先級(jí)的值等于一(1)的接口 ‘比具有使用優(yōu)先級(jí)的值等于二( 的接口 Iji, (i' ^i)具有更高的優(yōu)先級(jí)，具有使用優(yōu)先級(jí)的值等于二⑵的接口 Iji,本身比具有使用優(yōu)先級(jí)的值等于三⑶的接口 Iji,, (i" ^ i')更高的優(yōu)先級(jí)。對(duì)于考慮的通信會(huì)話，在給定項(xiàng)的設(shè)備Ej的接口 Iji級(jí)的接收最大授權(quán)帶寬 Kji(或最大比特率)可以被認(rèn)為是導(dǎo)致該最后(‘)的不同通信路徑(；的該接口(‘)級(jí)的
接收最大授權(quán)帶寬km的總和(即，& = ΣΙ)。例如，在該示例中示出K11 = k1+k2+k3+k4,
以及 K12 = k5。重要地是注意到，根據(jù)日期和/或時(shí)間和/或地點(diǎn)，可以改變?cè)诮o定項(xiàng)設(shè)備Ej的接口 ‘級(jí)的使用優(yōu)先級(jí)和/或接收最大授權(quán)帶寬Kp此外，由于例如更高估計(jì)的上游通信量(在上游通信量和下游通信量之間沒有分離的情形中)或者需要保留下游帶寬的一部分的新的應(yīng)用開始時(shí)，一項(xiàng)設(shè)備Ej可以在某一時(shí)刻(atan instant)改變與本地接口 Iji相關(guān)聯(lián)的接收最大授權(quán)帶寬K"的指示(和/或平均帶寬的指示)。例如，每個(gè)控制消息可以是根據(jù)SCTP(流控制傳送協(xié)議)傳輸協(xié)議。但是，任何其他傳輸協(xié)議能夠支持“多宿(multihoming)”，并且由此可以使用多個(gè)路徑。例如，SCTP協(xié)議的INIT和ASCONF類型消息可以被修改，以便相對(duì)于每個(gè)接口 Iji向它們添加本地信息(使用優(yōu)先級(jí)和接收最大授權(quán)帶寬Ku)。由此，在IPv4類型通信地址的情形中，“長度”字段的值可以被改變，以從8比特到12比特，然后向?qū)Ｓ糜贗Pv4地址定義的字段(32比特)添加專用于使用優(yōu)先級(jí)定義的第一字段G比特)和專用于L定義的第二字段08比特)。在 IPv6類型通信地址的情形中，“長度”字段(等于20比特)的值可以被保存，以向?qū)Ｓ糜?IPv6地址定義的字段(1 比特)添加專用于使用優(yōu)先級(jí)定義的第一字段G比特)和專用于Kji定義的第二字段08比特)。將注意可以借助分別與設(shè)備項(xiàng)Ej相關(guān)聯(lián)的第一裝置(用于生成控制消息)Dli來實(shí)現(xiàn)該第一步驟(i)。在此可以通過“關(guān)聯(lián)”作為一項(xiàng)設(shè)備Ej的整體部分(如所示)的事實(shí)和直接或者間接與一項(xiàng)設(shè)備Ej成對(duì)的事實(shí)來進(jìn)行理解。因此，第一裝置(用于生成控制消息沖込可以實(shí)現(xiàn)為以下形式軟件模塊、或電子電路，或者電子電路和軟件模塊的組合。第一方法的第二步驟(ii)在于向第二項(xiàng)設(shè)備(例如，E》傳送由第一項(xiàng)設(shè)備(例如El)生成的控制消息，以便確定在這些通信接口 I2i之一和(傳送控制消息的)第一項(xiàng)設(shè)備El的通信接口 Ili之一間傳送所考慮的通信會(huì)話的分組的至少一個(gè)通信路徑Cm。為了能夠使用包含在之前描述的控制消息中的本地信息，本發(fā)明提出實(shí)現(xiàn)專用于確定兩項(xiàng)設(shè)備Ej之間的通信會(huì)話分組的通信路徑的第二方法。
該第二方法包括兩個(gè)步驟(a)和(b)。第一步驟(a)在于根據(jù)與這些接口 V 1相關(guān)聯(lián)的使用優(yōu)先級(jí)選擇第一項(xiàng)設(shè)備 Ej'(例如，El-j' = 1)的接口 I」，i中的一個(gè)。為了該目的，可以通過構(gòu)成其中根據(jù)它們各自的使用優(yōu)先級(jí)按照下降順序來分類接口 Vi的列表而開始。然后，例如，可以在第一項(xiàng)設(shè)備El的通信接口 Ij, i (在此Ili)中進(jìn)行接口的選擇， 所述第一項(xiàng)設(shè)備El的通信接口 Ij, i與比必須經(jīng)由第二項(xiàng)設(shè)備E2向第一項(xiàng)設(shè)備El傳送的、 所考慮的通信會(huì)話分組的帶寬大的接收最大授權(quán)帶寬Kli (在之前接收的控制消息中提供) 相關(guān)聯(lián)。第二方法的第二步驟(b)在于選擇在第二項(xiàng)設(shè)備Ej (在此E》的通信接口 Iji (在此I2i)之一和在第一步驟(a)期間選擇的第一項(xiàng)設(shè)備Ej，(在此El)的通信接口 Ij, i (在此Ili)之間現(xiàn)有通信路徑Cm中的至少一個(gè)，以使得能夠傳送通信會(huì)話的分組。根據(jù)對(duì)于(a) 中選擇的接口 Ili的接收最大授權(quán)帶寬Kli和在存在于第一 El和第二 E2項(xiàng)設(shè)備之間的通信路徑Cm上傳送分組所需的時(shí)間Rm來進(jìn)行該選擇。例如，在第一步驟(a)期間，可以選擇第一項(xiàng)設(shè)備El的第一接口 I11,然后在第二步驟(b)期間，選擇第二項(xiàng)設(shè)備E2的第二接口 I22，第二接口 L經(jīng)由通過經(jīng)由第一 Rl和第二 R2接入網(wǎng)絡(luò)的第二通信路徑C2與該第一接口 I11成對(duì)，這是由于以下事實(shí)，在六個(gè)可能的通信路徑C1到C6中，其使得E2的分組能夠在所考慮的時(shí)刻向El更快地傳送。將注意，當(dāng)可以在選擇的通信路徑Cm(例如，C2)上使用的帶寬Bm不如為第一項(xiàng)設(shè)備El選擇的接口 Ili(例如I11)的接收最大授權(quán)帶寬Kli (例如K11)嚴(yán)格時(shí)，可以選擇存在于第二項(xiàng)設(shè)備E2的接口 I2i,和為第一項(xiàng)設(shè)備El選擇的接口 I11之間的其他通信路徑 Cm(m乒2，例如m= 1、3或4)中的至少一個(gè)。根據(jù)存在于剛剛選擇的接口 I2i,和接口 I11 (第一步驟(a)期間選擇的)之間的通信路徑Cm(m興幻上的分組的傳送時(shí)間Rm來進(jìn)行該選擇。然后以分布的方式通過初始選擇的通信路徑C2并且通過新選擇的通信路徑Cm(m Φ 2， 例如m = 1)從第二項(xiàng)設(shè)備E2向第一項(xiàng)設(shè)備El傳送通信會(huì)話的分組。當(dāng)使用SCTP協(xié)議實(shí)施參數(shù)測(cè)量時(shí)，作為單純的例示性示例，可以借助此后呈現(xiàn)的兩個(gè)等式的一個(gè)或另一個(gè)確定現(xiàn)有的通信路徑Cm上的分組的每個(gè)傳送時(shí)間Rm。第一等式[Rm= (0m+D) /min (Bm, km)]例如可以用于 Westwood 類型 SCTP 算法 (W-SCTP) 0在該第一等式中，Om代表當(dāng)前在考慮的現(xiàn)有通信路徑Cm(從E2到El)上傳送的分組的數(shù)量，D代表必須從第二項(xiàng)設(shè)備E2向第一項(xiàng)設(shè)備El傳送的分組的數(shù)量，BmR表在考慮的現(xiàn)有通信路徑Cm上的估計(jì)的當(dāng)前傳送容量(或可使用的帶寬)，以及km代表對(duì)于考慮的現(xiàn)有通信路徑Cm的通信接口 Ij, J其是對(duì)于第一項(xiàng)設(shè)備El在第一步驟(a)期間選擇的) 的接收最大授權(quán)帶寬。第二等式[Rm = minRTTm/2+(0m+Sm+D)/rnin(Bm, km)]例如可以用于 ffestwood"Partial Reliability，，類型 SCTP 算法(W-SCTP-PR)。在該第二等式中，HiinRTTm 是在考慮的現(xiàn)有通信路徑Cm上觀察到的最短的往/返(go/return)時(shí)間，Om仍代表考慮的現(xiàn)有通信路徑Cm (從E2到El)上傳送的分組的數(shù)量，Sffl代表考慮的現(xiàn)有通信路徑Cm (從E2 到El)上等待傳送的分組的數(shù)量，D仍代表必須從第二項(xiàng)設(shè)備E2向第一項(xiàng)設(shè)備El傳送的分組的數(shù)量，Bm仍代表在考慮的現(xiàn)有通信路徑Cm上的估計(jì)的當(dāng)前傳送容量(或可使用的帶寬)，以及km仍代表對(duì)于考慮的現(xiàn)有通信路徑Cm的通信接口 Ij, i (其是對(duì)于第一項(xiàng)設(shè)備El 在第一步驟(a)期間選擇的)的接收最大授權(quán)帶寬。將注意，在上面呈現(xiàn)的兩個(gè)等式中(作為示例)，參數(shù)km是未知的。在非限制性示例中，可以借助以下等概率公式km = ~ ,/Nj,,確定。在該(等概率)示例中，~ i代表到達(dá)對(duì)于第一項(xiàng)設(shè)備Ej ’(在此El)在第一步驟(a)期間選擇的接口 Ij, i的現(xiàn)有通信路徑Cm 的數(shù)量。在示出的示例中，到達(dá)第一項(xiàng)設(shè)備El的第一接口 I11的存在通信路徑Cm(m = 1到 4)的數(shù)量等于四(或者、二幻，并且因此參數(shù)！^等于!^/^。但是，可以使用其他更復(fù)雜并且非等概率的公式。此外，還可以考慮通過經(jīng)驗(yàn)獲得的 <的使用統(tǒng)計(jì)值。但是，在變型
中，可以使用更一般的公式，諸如例如1》、Σι之類。將注意，在第二步驟(b)中，當(dāng)每項(xiàng)通信設(shè)備Ej在其通信接口 ‘的每一個(gè)的級(jí)上實(shí)現(xiàn)分組流管理算法時(shí)，從存在于這些接口 I2i中的一個(gè)(在考慮的時(shí)刻能夠提供比必須從 E2到El傳送的通信會(huì)話的分組的帶寬更大的可使用的傳送帶寬)和在第一步驟(a)期間對(duì)于第一項(xiàng)設(shè)備Ej'(在此El)選擇的接口 Ij, i (在此Ili)之間的通信路徑Cm中，在第二項(xiàng)設(shè)備Ej (在此，E》中進(jìn)行每個(gè)通信路徑Cm的選擇。該解決方案更特別適合于以下情形， 其中要傳送的分組定期到達(dá)第二項(xiàng)設(shè)備E2。在該情形中，實(shí)現(xiàn)的分組流管理算法可以是“漏桶”算法。當(dāng)要傳送的分組以突發(fā)的形式到達(dá)第二項(xiàng)設(shè)備E2時(shí)，必須優(yōu)選考慮操作變型。在該情形中，實(shí)現(xiàn)的分組流管理算法可以是“令牌桶”算法。此外，在該情形中，在第二步驟(b) 中，從存在于這些接口 I2i中的一個(gè)(其在考慮的時(shí)刻能夠一方面提供等于必須從E2到El 傳送的通信會(huì)話的分組的帶寬減去剩余(surplus)帶寬的可使用的傳送帶寬，并且另一方面，以小于選擇的閾值的延遲傳送對(duì)應(yīng)于該剩余帶寬的分組)和在第一步驟(a)期間對(duì)于第一項(xiàng)設(shè)備Ej’(在此El)選擇的接口 Ij, i(在此Ili)之間的通信路徑Cm中、對(duì)于第二項(xiàng)設(shè)備Ej (在此E》可以實(shí)現(xiàn)通信路徑Cm的每個(gè)選擇。例如可以通過希望傳送分組的應(yīng)用來選擇閾值。但是，其可以預(yù)先定義。如果考慮選擇的閾值是可接受的最大延遲DM以及在考慮的時(shí)刻在第二項(xiàng)設(shè)備 E中沒有分組等待傳送或者在給定通信路徑Cm上在第二項(xiàng)設(shè)備E2和第一項(xiàng)設(shè)備El之間當(dāng)前正在傳送分組，那么如果考慮通過上面呈現(xiàn)的第二等式[Rm = minRTTffl/2+(0ffl+Sffl+D)/ min(Bm, km)]給定時(shí)間 Rm，可以通過第三等式 burstm = (DM-minRTTm/2) *min (Bm, km)提供該通信路徑Cm可以吸收(absorb)的突發(fā)burstm的分組的最大數(shù)量。因此，可以由第四等式
bUrStm= ( DM-mmRTTm/2 ) ^mm ( Bm,km )提供在給定時(shí)刻接口 L可以接收的
突發(fā)Burstji的分組的最大數(shù)量?？梢允褂迷摂?shù)量Burstji來限定可以與令牌桶類型分組流管理算法中的每個(gè)令牌相關(guān)聯(lián)的分組的容量。當(dāng)對(duì)于具有小RTTm(其對(duì)應(yīng)于接口 Iji的共享最大帶寬)的通信路徑Cm的參數(shù)Km 選擇高值時(shí)，這使得能夠提供突發(fā)吸收的最大容量。可以吸收的突發(fā)越多，使用與低的使用優(yōu)先級(jí)相關(guān)聯(lián)的通信路徑的約束越少。將注意，第二方法可以借助分別與項(xiàng)設(shè)備Ej相關(guān)聯(lián)的第二裝置(用于確定(多個(gè))通信路徑)0&來實(shí)現(xiàn)。例如，并且如非限制性所示，每個(gè)第二裝置1) 可以包括負(fù)責(zé)實(shí)現(xiàn)第一步驟(a)的第一選擇部件MSl以及負(fù)責(zé)實(shí)現(xiàn)第二步驟(b)的第二選擇部件。在此通過“關(guān)聯(lián)”理解一項(xiàng)設(shè)備Ej的集成部分(如所示)的事實(shí)以及直接或者間接與一項(xiàng)設(shè)備Ej成對(duì)的事實(shí)。因此，第二裝置(用于生成(多個(gè))通信路徑)擬」可以實(shí)現(xiàn)為以下形式軟件模塊、或者電子電路、或者電子電路和軟件模塊的組合。本發(fā)明不限于前面描述的僅僅作為示例的用于傳送信息的方法、用于確定(多個(gè))通信路徑的方法、用于生成控制消息的裝置、以及用于確定(多個(gè))分組通信路徑的裝置，以及多項(xiàng)通信設(shè)備的實(shí)施例，而是涵蓋本領(lǐng)域技術(shù)人員可能考慮的在此后的權(quán)利要求的范圍內(nèi)的任何變型。
1權(quán)利要求
1.一種使用至少兩個(gè)通信路徑在通信會(huì)話范圍內(nèi)的兩項(xiàng)通信設(shè)備(Ej)之間傳送信息的方法，所述通信設(shè)備中的一個(gè)(Ej)具有至少兩個(gè)具有不同通信地址的通信接口(Iji),并且另一個(gè)(Ej')具有至少一個(gè)具有通信地址的通信接口(Ij, i)，其特征在于，所述方法包括步驟(i)，在于在至少一項(xiàng)通信設(shè)備(Ej)中生成控制消息，該控制消息包含與分別代表使用優(yōu)先級(jí)和接收授權(quán)最大帶寬(U的第一項(xiàng)信息和第二項(xiàng)信息相關(guān)聯(lián)的通信接口(Iij) 中的每一個(gè)的每個(gè)通信地址；以及步驟(ii)，在于向另一項(xiàng)通信設(shè)備(Ej')傳送所述控制信息，以便確定在這些通信接口(Ij, 0中的一個(gè)與已經(jīng)傳送所述控制消息的通信設(shè)備(Ej) 的通信接口(Iji)中的一個(gè)之間的至少一個(gè)通信路徑來傳送所述通信會(huì)話的分組。
2.根據(jù)權(quán)利要求1所述的方法，其特征在于，每個(gè)控制消息依據(jù)SCTP傳輸協(xié)議。
3.一種使用在兩項(xiàng)通信設(shè)備(Ej)之間建立的至少兩個(gè)通信路徑來確定通信會(huì)話的分組的一個(gè)或多個(gè)通信路徑的方法，這些設(shè)備中的一個(gè)(Ej')具有至少兩個(gè)具有不同通信地址的通信接口(Ij, i)，并且另一個(gè)(Ej)具有至少一個(gè)具有通信地址的通信接口(Iji),其特征在于，所述方法包括步驟(a)，在于根據(jù)與其相關(guān)聯(lián)的使用優(yōu)先級(jí)選擇一個(gè)通信設(shè)備 (Ej')的一個(gè)通信接口(Ij, 0 ；以及步驟(b)，在于選擇在第二項(xiàng)通信設(shè)備(Ej)的通信接口(Iji)之一與選擇的第一項(xiàng)通信設(shè)備(Ej')的通信接口(Ij, 0之間存在的通信路徑中的至少一個(gè)，以傳送所述通信會(huì)話的分組，所述選擇是依據(jù)該上一個(gè)接口(I」，0的接收最大授權(quán)帶寬(Kj, 0以及在現(xiàn)有通信路徑上分組的傳送時(shí)間。
4.根據(jù)權(quán)利要求3所述的方法，其特征在于，在步驟(a)，所述選擇在與大于要傳送的所述通信會(huì)話的分組的帶寬的接收最大授權(quán)帶寬(b 0相關(guān)聯(lián)的第一項(xiàng)通信設(shè)備(Ej') 的通信接口(Ij, 0中進(jìn)行。
5.根據(jù)權(quán)利要求3所述的方法，其特征在于，當(dāng)在選擇的通信路徑上可使用的帶寬嚴(yán)格小于選擇的第一項(xiàng)通信設(shè)備(Ej')的通信接口(Iy 0的接收授權(quán)最大帶寬時(shí)，根據(jù)所述現(xiàn)有通信路徑上的分組傳送時(shí)間，在所述第二項(xiàng)通信設(shè)備(Ej)的通信接口(Iji,)之一和選擇的所述第一項(xiàng)通信設(shè)備(Ej')的通信接口(Ij, D之間選擇其他通信路徑中的至少一個(gè)，使得所述通信會(huì)話的分組以分布的方式通過每個(gè)選擇的通信路徑傳送。
6.根據(jù)權(quán)利要求3所述的方法，其特征在于，根據(jù)下面的等式Rm= (0m+D) /min (Bffl, km) 確定在現(xiàn)有通信路徑上的每個(gè)分組傳送時(shí)間，其中Om是在考慮的現(xiàn)有通信路徑上傳送的分組的數(shù)量，D是必須傳送的分組的數(shù)量，Bm是在考慮的現(xiàn)有通信路徑上估計(jì)的當(dāng)前傳送容量，以及 <是對(duì)于考慮的現(xiàn)有通信路徑的選擇的所述第一項(xiàng)通信設(shè)備(Ej')的通信接口 (Ij, i)的接收最大授權(quán)帶寬。
7.根據(jù)權(quán)利要求3所述的方法，其特征在于，根據(jù)以下等式Rm= minRTTffl/2+ (0m+Sm+D) / min(Bffl, km)確定現(xiàn)有通信路徑上的每個(gè)分組傳送時(shí)間，其中，HiinRTTm是在考慮的現(xiàn)有通信路徑上觀察到的最短的往/返時(shí)間，Om是在考慮的所述現(xiàn)有通信路徑上傳送的分組的數(shù)量， ^11是在考慮的現(xiàn)有通信路徑上等待傳送的分組的數(shù)量，D是必須傳送的分組的數(shù)量，Bm是在考慮的現(xiàn)有通信路徑上估計(jì)的當(dāng)前傳送容量，以及km是對(duì)于考慮的現(xiàn)有通信路徑的選擇的所述第一項(xiàng)通信設(shè)備(Ej')的通信接口(Ij, 0的接收最大授權(quán)帶寬。
8.根據(jù)權(quán)利要求6和7中任一項(xiàng)所述的方法，其特征在于，通過下面的公式km= ~ J Nj, i提供每個(gè)參數(shù)km，其中& i是到達(dá)選擇的所述第一項(xiàng)通信設(shè)備(Ej')的通信接口 (Ij- D的現(xiàn)有通信路徑的數(shù)量。
9.根據(jù)權(quán)利要求3到7中任一項(xiàng)所述的方法，其特征在于，當(dāng)每項(xiàng)設(shè)備(Ej)在其通信接口(Iji)的每一個(gè)的級(jí)上實(shí)現(xiàn)分組流管理算法時(shí)，在步驟(b)中，在所述第二項(xiàng)通信設(shè)備 (Ej)中選擇至少一個(gè)通信路徑，所述至少一個(gè)通信路徑存在于在考慮的時(shí)刻能夠提供比要傳送的所述通信會(huì)話的分組的帶寬更大的傳送可使用的帶寬的通信接口(Iji)中之一和選擇的所述第一項(xiàng)通信設(shè)備(Ej')的通信接口(Ij, 0之間。
10.根據(jù)權(quán)利要求3到7中任一項(xiàng)所述的方法，其特征在于，當(dāng)每項(xiàng)通信設(shè)備(Ej)在其通信接口(Iji)的每一個(gè)的級(jí)上實(shí)現(xiàn)分組流管理算法時(shí)，在步驟(b)中，在所述第二項(xiàng)通信設(shè)備(Ej)中選擇至少一個(gè)通信路徑，所述至少一個(gè)通信路徑存在于在考慮的時(shí)刻一方面能夠提供等于要傳送的所述通信會(huì)話的分組的帶寬減去剩余帶寬的傳送可使用的帶寬、另一方面以小于選取的閾值的延遲傳送對(duì)應(yīng)于所述剩余帶寬的分組的通信接口(‘)中的一個(gè)與選擇的所述第一項(xiàng)通信設(shè)備(Ej')的通信接口(Ij, 0之間。
11.一種使用在兩項(xiàng)通信設(shè)備(Ej)之間建立的至少兩個(gè)通信路徑生成通信會(huì)話的控制消息的裝置(Dlj), —項(xiàng)設(shè)備(Ej)具有至少兩個(gè)具有不同通信地址的通信接口(Iji),并且另一項(xiàng)設(shè)備(Ej’ )具有至少一個(gè)具有通信地址的通信接口(Ij, ^，其特征在于，該裝置適配于為所述一項(xiàng)通信設(shè)備(Ej)生成控制消息，該控制消息包含與分別代表使用優(yōu)先級(jí)和接收最大授權(quán)帶寬(U的第一項(xiàng)信息和第二項(xiàng)信息相關(guān)聯(lián)的通信接口(‘)中的每一個(gè)的每個(gè)通信地址。
12.根據(jù)權(quán)利要求11所述的裝置，其特征在于，該裝置適配于根據(jù)SCTP傳輸協(xié)議生成控制消息。
13.一種使用在兩項(xiàng)通信設(shè)備(Ej)之間建立的至少兩個(gè)通信路徑來確定通信會(huì)話的分組的一個(gè)或多個(gè)通信路徑的裝置(D2P，設(shè)備中的一個(gè)(Ej')具有至少兩個(gè)具有不同通信地址的通信接口(Ij, i)，另一個(gè)設(shè)備(Ej)具有至少一個(gè)具有通信地址的通信接口(Iji), 其特征在于，該裝置包括第一選擇部件(MSl)，其適配于根據(jù)與之相關(guān)聯(lián)的使用優(yōu)先級(jí)來選擇第一項(xiàng)通信設(shè)備(Ej')的通信接口(Ij, 0中的一個(gè)；以及第二選擇部件(MS2)，其適配于，考慮到傳送所述通信會(huì)話的分組，選擇存在于第二項(xiàng)通信設(shè)備(Ej)的通信接口(Iji) 中的一個(gè)和選擇的所述第一項(xiàng)通信設(shè)備(Ej')的通信接口(Ij, 0之間的通信路徑中的至少一個(gè)，所述選擇是依據(jù)該上一個(gè)接口(Ij, D的接收最大授權(quán)帶寬(Kj, D和所述現(xiàn)有通信路徑上的分組傳送時(shí)間。
14.一種通信設(shè)備(Ej)，包括至少一個(gè)具有通信地址的通信接口(‘)，其特征在于，該通信設(shè)備包括根據(jù)權(quán)利要求11和12中的一項(xiàng)的用于生成控制消息的裝置(Dlj)和/或根據(jù)權(quán)利要求13的用于確定一個(gè)或多個(gè)通信路徑的裝置(D2P。
全文摘要
公開了確定多項(xiàng)通信設(shè)備之間的通信路徑的方法和裝置。其中，所述方法使用在兩項(xiàng)通信設(shè)備(E1，E2)之間建立的至少兩個(gè)通信路徑來確定通信會(huì)話的分組的(多個(gè))通信路徑。該方法包括步驟(a)，在于根據(jù)與它們相關(guān)聯(lián)的使用優(yōu)先級(jí)，選擇第一項(xiàng)通信設(shè)備(E1)的一個(gè)通信接口(I11)；以及步驟(b)，在于選擇存在于第二項(xiàng)通信設(shè)備(E2)的一個(gè)通信接口(I21)和選擇的第一項(xiàng)通信設(shè)備(E1)的通信接口(I11)之間的通信路徑中的至少一個(gè)，以傳送通信會(huì)話的分組，所述選擇是依據(jù)該上一個(gè)接口(I11)的接收最大授權(quán)帶寬以及現(xiàn)有通信路徑上的分組傳送時(shí)間。
文檔編號(hào)H04L12/54GK102469029SQ20111036525
公開日2012年5月23日 申請(qǐng)日期2011年11月17日 優(yōu)先權(quán)日2010年11月17日
發(fā)明者G.比科特, S.戈雅克 申請(qǐng)人:湯姆森特許公司