在基于多路徑路由的網(wǎng)絡(luò)中管理多個(gè)會(huì)話的方法及裝置制造方法
【專(zhuān)利摘要】本發(fā)明公開(kāi)了一種在基于多路徑路由的網(wǎng)絡(luò)中管理多個(gè)會(huì)話的方法。該方法包括：由建立所述多個(gè)會(huì)話的節(jié)點(diǎn)向所述多個(gè)會(huì)話的對(duì)等節(jié)點(diǎn)通告會(huì)話限制能力；確定所述多個(gè)會(huì)話的優(yōu)先級(jí)；以及根據(jù)所配置的表明可接受的會(huì)話的數(shù)量的會(huì)話限制參數(shù)和所確定的所述多個(gè)會(huì)話的優(yōu)先級(jí)，從所述多個(gè)會(huì)話中選擇最佳會(huì)話。此外，本發(fā)明還公開(kāi)了相應(yīng)的裝置。
【專(zhuān)利說(shuō)明】在基于多路徑路由的網(wǎng)絡(luò)中管理多個(gè)會(huì)話的方法及裝置
【技術(shù)領(lǐng)域】
[0001]本發(fā)明涉及多路徑路由(Mult1-Path Routing)技術(shù),更具體地,涉及在基于多路徑路由的網(wǎng)絡(luò)中管理多個(gè)會(huì)話的方法及裝置。
【背景技術(shù)】
[0002]多路徑路由技術(shù)，特別是等價(jià)多路徑(Equal Cost Mult1-Path，簡(jiǎn)稱(chēng)ECMP)或者加權(quán)多路徑(Weighted Cost Mult1-Path，簡(jiǎn)稱(chēng)WCMP)路由技術(shù)，可被廣泛地應(yīng)用于基于動(dòng)態(tài)路由協(xié)議的IP網(wǎng)絡(luò)中。動(dòng)態(tài)路由協(xié)議可分為內(nèi)部網(wǎng)關(guān)協(xié)議(Interior Gateway Protocol,簡(jiǎn)稱(chēng)IGP)和外部網(wǎng)關(guān)協(xié)議(Exterior GatewayProtocol,簡(jiǎn)稱(chēng)EGP),其中內(nèi)部網(wǎng)關(guān)協(xié)議例如包括開(kāi)放式最短路徑優(yōu)先(OpenShortest Path First,簡(jiǎn)稱(chēng)0SPF)路由協(xié)議、中間系統(tǒng)到中間系統(tǒng)(IntermediateSystem to Intermediate System,簡(jiǎn)稱(chēng) IS-1S)路由協(xié)議等，夕卜部網(wǎng)關(guān)協(xié)議例如包括邊界網(wǎng)關(guān)協(xié)議(Border Gateway Protocol,簡(jiǎn)稱(chēng)BGP)等。
[0003]在基于多路徑路由的IP網(wǎng)絡(luò)中，存在可到達(dá)同一個(gè)目的地址的多個(gè)不同鏈路。IP數(shù)據(jù)包可利用其中一個(gè)鏈路經(jīng)由至少一個(gè)中間節(jié)點(diǎn)被路由到目的節(jié)點(diǎn)，其中兩個(gè)節(jié)點(diǎn)之間的連接以及信息交換可稱(chēng)為會(huì)話。當(dāng)IP網(wǎng)絡(luò)采用ECMP或者WCMP路由技術(shù)時(shí)，可以同時(shí)使用多個(gè)鏈路傳輸數(shù)據(jù)包，從而能夠增加傳輸帶寬，并且可以無(wú)時(shí)延無(wú)丟包地備份失效鏈路的數(shù)據(jù)傳輸。
[0004]圖2示出了 一般的基于ECMP或WCMP路由的IP網(wǎng)絡(luò)的示意圖。如圖2所示，數(shù)據(jù)業(yè)務(wù)可從節(jié)點(diǎn)I經(jīng)由多個(gè)中間節(jié)點(diǎn)到達(dá)目的網(wǎng)絡(luò)。節(jié)點(diǎn)I可建立到多個(gè)中間節(jié)點(diǎn)的多個(gè)ECMP或WCMP會(huì)話，并且這些會(huì)話分別建立在單個(gè)鏈路上。然而，由于IP網(wǎng)絡(luò)的拓?fù)鋯?wèn)題或者路由器的硬件或軟件問(wèn)題等，會(huì)造成某些協(xié)議接口或物理端口發(fā)生故障、然后再恢復(fù)的情況(鏈路的振蕩)，而這將導(dǎo)致會(huì)話的振蕩。在基于ECMP或WCMP路由的IP網(wǎng)絡(luò)中，IP數(shù)據(jù)業(yè)務(wù)可同時(shí)使用多個(gè)ECMP或WCMP會(huì)話。即使ECMP或WCMP會(huì)話發(fā)生了振蕩，IP數(shù)據(jù)業(yè)務(wù)也仍會(huì)使用這些振蕩的ECMP或WCMP會(huì)話。因此，當(dāng)ECMP或WCMP會(huì)話發(fā)生振蕩時(shí)，可能會(huì)導(dǎo)致IP數(shù)據(jù)包的丟失。
[0005]為了降低IP數(shù)據(jù)包的丟失，可以在例如圖2所示的IP網(wǎng)絡(luò)中的節(jié)點(diǎn)之間使用包括多個(gè)鏈路的鏈路聚合(trunk)。在這種情況下，只要有一個(gè)鏈路可用，ECMP或WCMP會(huì)話就能夠維持。然而，在某些情況下，數(shù)據(jù)包丟失的情形仍然存在。如果鏈路聚合發(fā)生故障或被阻塞，則會(huì)發(fā)生數(shù)據(jù)包的丟失。此外，如果IP數(shù)據(jù)業(yè)務(wù)通過(guò)哈希算法被映射到鏈路聚合中不穩(wěn)定的鏈路上，則當(dāng)鏈路發(fā)生振蕩時(shí)，ECMP或WCMP會(huì)話也將發(fā)生振蕩，從而導(dǎo)致數(shù)據(jù)包丟失。

【發(fā)明內(nèi)容】

[0006]根據(jù)本發(fā)明的一個(gè)方面，提供了一種在基于多路徑路由的網(wǎng)絡(luò)中管理多個(gè)會(huì)話的方法，包括:由建立所述多個(gè)會(huì)話的節(jié)點(diǎn)向所述多個(gè)會(huì)話的對(duì)等節(jié)點(diǎn)通告會(huì)話限制能力；確定所述多個(gè)會(huì)話的優(yōu)先級(jí)；以及根據(jù)所配置的表明可接受的會(huì)話的數(shù)量的會(huì)話限制參數(shù)和所確定的所述多個(gè)會(huì)話的優(yōu)先級(jí)，從所述多個(gè)會(huì)話中選擇最佳會(huì)話。
[0007]根據(jù)本發(fā)明的另一個(gè)方面，提供了一種在基于多路徑路由的網(wǎng)絡(luò)中管理多個(gè)會(huì)話的裝置，包括:通告模塊，其被配置為向所述多個(gè)會(huì)話的對(duì)等節(jié)點(diǎn)通告會(huì)話限制能力；優(yōu)先級(jí)確定模塊，其被配置為確定所述多個(gè)會(huì)話的優(yōu)先級(jí)；以及選擇模塊，其被配置為根據(jù)所配置的表明可接受的會(huì)話的數(shù)量的會(huì)話限制參數(shù)和所確定的所述多個(gè)會(huì)話的優(yōu)先級(jí)，從所述多個(gè)會(huì)話中選擇最佳會(huì)話。
【專(zhuān)利附圖】

【附圖說(shuō)明】
[0008]通過(guò)結(jié)合附圖對(duì)本公開(kāi)示例性實(shí)施方式進(jìn)行更詳細(xì)的描述，本公開(kāi)的上述以及其它目的、特征和優(yōu)勢(shì)將變得更加明顯，其中，在本公開(kāi)示例性實(shí)施方式中，相同的參考標(biāo)號(hào)通常代表相同部件。
[0009]圖1示出了適于用來(lái)實(shí)現(xiàn)本發(fā)明實(shí)施方式的示例性計(jì)算機(jī)系統(tǒng)/服務(wù)器12的框圖；
[0010]圖2是一般的基于ECMP或WCMP路由的IP網(wǎng)絡(luò)的示意圖；
[0011]圖3是根據(jù)本發(fā)明的一個(gè)實(shí)施例的在基于多路徑路由的網(wǎng)絡(luò)中管理多個(gè)會(huì)話的方法的流程圖；
[0012]圖4是圖3所示的實(shí)施例中通告會(huì)話限制能力的步驟的示意性流程圖；
[0013]圖5是示例性地說(shuō)明會(huì)話限制能力消息的格式的示意圖；
[0014]圖6是圖3所示的實(shí)施例中確定會(huì)話的優(yōu)先級(jí)的步驟的示意性流程圖；
[0015]圖7是說(shuō)明會(huì)話隊(duì)列的一個(gè)實(shí)例的示意圖；
[0016]圖8是圖3所示的實(shí)施例中選擇最佳會(huì)話的步驟的一個(gè)實(shí)施例的示意性流程圖；
[0017]圖9是圖3所示的實(shí)施例中選擇最佳會(huì)話的步驟的另一個(gè)實(shí)施例的示意性流程圖；
[0018]圖10是根據(jù)本發(fā)明的一個(gè)實(shí)施例的在基于多路徑路由的網(wǎng)絡(luò)中管理多個(gè)會(huì)話的裝置的示意性框圖。
【具體實(shí)施方式】
[0019]下面將參照附圖更詳細(xì)地描述本公開(kāi)的優(yōu)選實(shí)施方式。雖然附圖中顯示了本公開(kāi)的優(yōu)選實(shí)施方式，然而應(yīng)該理解，可以以各種形式實(shí)現(xiàn)本公開(kāi)而不應(yīng)被這里闡述的實(shí)施方式所限制。相反，提供這些實(shí)施方式是為了使本公開(kāi)更加透徹和完整，并且能夠?qū)⒈竟_(kāi)的范圍完整地傳達(dá)給本領(lǐng)域的技術(shù)人員。
[0020]所屬【技術(shù)領(lǐng)域】的技術(shù)人員知道，本發(fā)明可以實(shí)現(xiàn)為系統(tǒng)、方法或計(jì)算機(jī)程序產(chǎn)品。因此，本公開(kāi)可以具體實(shí)現(xiàn)為以下形式，即:可以是完全的硬件、也可以是完全的軟件(包括固件、駐留軟件、微代碼等)，還可以是硬件和軟件結(jié)合的形式，本文一般稱(chēng)為“電路”、“模塊”或“系統(tǒng)”。此外，在一些實(shí)施例中，本發(fā)明還可以實(shí)現(xiàn)為在一個(gè)或多個(gè)計(jì)算機(jī)可讀介質(zhì)中的計(jì)算機(jī)程序產(chǎn)品的形式，該計(jì)算機(jī)可讀介質(zhì)中包含計(jì)算機(jī)可讀的程序代碼。
[0021]可以采用一個(gè)或多個(gè)計(jì)算機(jī)可讀的介質(zhì)的任意組合。計(jì)算機(jī)可讀介質(zhì)可以是計(jì)算機(jī)可讀信號(hào)介質(zhì)或者計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)。計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)例如可以是一但不限于——電、磁、光、電磁、紅外線、或半導(dǎo)體的系統(tǒng)、裝置或器件，或者任意以上的組合。計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)的更具體的例子(非窮舉的列表)包括:具有一個(gè)或多個(gè)導(dǎo)線的電連接、便攜式計(jì)算機(jī)磁盤(pán)、硬盤(pán)、隨機(jī)存取存儲(chǔ)器(RAM)、只讀存儲(chǔ)器(ROM)、可擦式可編程只讀存儲(chǔ)器(EPR0M或閃存)、光纖、便攜式緊湊磁盤(pán)只讀存儲(chǔ)器(CD-ROM)、光存儲(chǔ)器件、磁存儲(chǔ)器件、或者上述的任意合適的組合。在本文件中，計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)可以是任何包含或存儲(chǔ)程序的有形介質(zhì)，該程序可以被指令執(zhí)行系統(tǒng)、裝置或者器件使用或者與其結(jié)合使用。
[0022]計(jì)算機(jī)可讀的信號(hào)介質(zhì)可以包括在基帶中或者作為載波一部分傳播的數(shù)據(jù)信號(hào)，其中承載了計(jì)算機(jī)可讀的程序代碼。這種傳播的數(shù)據(jù)信號(hào)可以采用多種形式，包括——但不限于——電磁信號(hào)、光信號(hào)或上述的任意合適的組合。計(jì)算機(jī)可讀的信號(hào)介質(zhì)還可以是計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)以外的任何計(jì)算機(jī)可讀介質(zhì)，該計(jì)算機(jī)可讀介質(zhì)可以發(fā)送、傳播或者傳輸用于由指令執(zhí)行系統(tǒng)、裝置或者器件使用或者與其結(jié)合使用的程序。
[0023]計(jì)算機(jī)可讀介質(zhì)上包含的程序代碼可以用任何適當(dāng)?shù)慕橘|(zhì)傳輸，包括一但不限于一無(wú)線、電線、光纜、RF等等，或者上述的任意合適的組合。
[0024]可以以一種或多種程序設(shè)計(jì)語(yǔ)言或其組合來(lái)編寫(xiě)用于執(zhí)行本發(fā)明操作的計(jì)算機(jī)程序代碼，所述程序設(shè)計(jì)語(yǔ)言包括面向?qū)ο蟮某绦蛟O(shè)計(jì)語(yǔ)言諸如Java、Smalltalk、C++，還包括常規(guī)的過(guò)程式程序設(shè)計(jì)語(yǔ)言-諸如”C”語(yǔ)言或類(lèi)似的程序設(shè)計(jì)語(yǔ)言。程序代碼可以完全地在用戶計(jì)算機(jī)上執(zhí)行、部分地在用戶計(jì)算機(jī)上執(zhí)行、作為一個(gè)獨(dú)立的軟件包執(zhí)行、部分在用戶計(jì)算機(jī)上部分在遠(yuǎn)程計(jì)算機(jī)上執(zhí)行、或者完全在遠(yuǎn)程計(jì)算機(jī)或服務(wù)器上執(zhí)行。在涉及遠(yuǎn)程計(jì)算機(jī)的情形中，遠(yuǎn)程計(jì)算機(jī)可以通過(guò)任意種類(lèi)的網(wǎng)絡(luò)一包括局域網(wǎng)(LAN)或廣域網(wǎng)(WAN)—連接到用戶計(jì)算機(jī)，或者，可以連接到外部計(jì)算機(jī)(例如利用因特網(wǎng)服務(wù)提供商來(lái)通過(guò)因特網(wǎng)連接)。
[0025]下面將參照本發(fā)明實(shí)施例的方法、裝置(系統(tǒng))和計(jì)算機(jī)程序產(chǎn)品的流程圖和/或框圖描述本發(fā)明。應(yīng)當(dāng)理解，流程圖和/或框圖的每個(gè)方框以及流程圖和/或框圖中各方框的組合，都可以由計(jì)算機(jī)程序指令實(shí)現(xiàn)。這些計(jì)算機(jī)程序指令可以提供給通用計(jì)算機(jī)、專(zhuān)用計(jì)算機(jī)或其它可編程數(shù)據(jù)處理裝置的處理器，從而生產(chǎn)出一種機(jī)器，這些計(jì)算機(jī)程序指令通過(guò)計(jì)算機(jī)或其它可編程數(shù)據(jù)處理裝置執(zhí)行，產(chǎn)生了實(shí)現(xiàn)流程圖和/或框圖中的方框中規(guī)定的功能/操作的裝置。
[0026]也可以把這些計(jì)算機(jī)程序指令存儲(chǔ)在能使得計(jì)算機(jī)或其它可編程數(shù)據(jù)處理裝置以特定方式工作的計(jì)算機(jī)可讀介質(zhì)中，這樣，存儲(chǔ)在計(jì)算機(jī)可讀介質(zhì)中的指令就產(chǎn)生出一個(gè)包括實(shí)現(xiàn)流程圖和/或框圖中的方框中規(guī)定的功能/操作的指令裝置(instructionmeans)的制造品(manufacture)。
[0027]也可以把計(jì)算機(jī)程序指令加載到計(jì)算機(jī)、其它可編程數(shù)據(jù)處理裝置、或其它設(shè)備上，使得在計(jì)算機(jī)、其它可編程數(shù)據(jù)處理裝置或其它設(shè)備上執(zhí)行一系列操作步驟，以產(chǎn)生計(jì)算機(jī)實(shí)現(xiàn)的過(guò)程，從而使得在計(jì)算機(jī)或其它可編程裝置上執(zhí)行的指令能夠提供實(shí)現(xiàn)流程圖和/或框圖中的方框中規(guī)定的功能/操作的過(guò)程。
[0028]圖1示出了適于用來(lái)實(shí)現(xiàn)本發(fā)明實(shí)施方式的示例性計(jì)算機(jī)系統(tǒng)/服務(wù)器12的框圖。圖1顯示的計(jì)算機(jī)系統(tǒng)/服務(wù)器12僅僅是一個(gè)示例，不應(yīng)對(duì)本發(fā)明實(shí)施例的功能和使用范圍帶來(lái)任何限制。
[0029]如圖1所示，計(jì)算機(jī)系統(tǒng)/服務(wù)器12以通用計(jì)算設(shè)備的形式表現(xiàn)。計(jì)算機(jī)系統(tǒng)/服務(wù)器12的組件可以包括但不限于:一個(gè)或者多個(gè)處理器或者處理單元16，系統(tǒng)存儲(chǔ)器28，連接不同系統(tǒng)組件(包括系統(tǒng)存儲(chǔ)器28和處理單元16)的總線18。
[0030]總線18表示幾類(lèi)總線結(jié)構(gòu)中的一種或多種，包括存儲(chǔ)器總線或者存儲(chǔ)器控制器，外圍總線，圖形加速端口，處理器或者使用多種總線結(jié)構(gòu)中的任意總線結(jié)構(gòu)的局域總線。舉例來(lái)說(shuō)，這些體系結(jié)構(gòu)包括但不限于工業(yè)標(biāo)準(zhǔn)體系結(jié)構(gòu)(ISA)總線，微通道體系結(jié)構(gòu)(MAC)總線，增強(qiáng)型ISA總線、視頻電子標(biāo)準(zhǔn)協(xié)會(huì)(VESA)局域總線以及外圍組件互連(PCI)總線。
[0031]計(jì)算機(jī)系統(tǒng)/服務(wù)器12典型地包括多種計(jì)算機(jī)系統(tǒng)可讀介質(zhì)。這些介質(zhì)可以是任何能夠被計(jì)算機(jī)系統(tǒng)/服務(wù)器12訪問(wèn)的可用介質(zhì)，包括易失性和非易失性介質(zhì)，可移動(dòng)的和不可移動(dòng)的介質(zhì)。
[0032]系統(tǒng)存儲(chǔ)器28可以包括易失性存儲(chǔ)器形式的計(jì)算機(jī)系統(tǒng)可讀介質(zhì)，例如隨機(jī)存取存儲(chǔ)器(RAM)30和/或高速緩存存儲(chǔ)器32。計(jì)算機(jī)系統(tǒng)/服務(wù)器12可以進(jìn)一步包括其它可移動(dòng)/不可移動(dòng)的、易失性/非易失性計(jì)算機(jī)系統(tǒng)存儲(chǔ)介質(zhì)。僅作為舉例，存儲(chǔ)系統(tǒng)34可以用于讀寫(xiě)不可移動(dòng)的、非易失性磁介質(zhì)(圖1未顯示，通常稱(chēng)為“硬盤(pán)驅(qū)動(dòng)器”)。盡管圖1中未示出，可以提供用于對(duì)可移動(dòng)非易失性磁盤(pán)(例如“軟盤(pán)”)讀寫(xiě)的磁盤(pán)驅(qū)動(dòng)器，以及對(duì)可移動(dòng)非易失性光盤(pán)(例如⑶-ROM，DVD-ROM或者其它光介質(zhì))讀寫(xiě)的光盤(pán)驅(qū)動(dòng)器。在這些情況下，每個(gè)驅(qū)動(dòng)器可以通過(guò)一個(gè)或者多個(gè)數(shù)據(jù)介質(zhì)接口與總線18相連。存儲(chǔ)器28可以包括至少一個(gè)程序產(chǎn)品，該程序產(chǎn)品具有一組(例如至少一個(gè))程序模塊，這些程序模塊被配置以執(zhí)行本發(fā)明各實(shí)施例的功能。
[0033]具有一組(至少一個(gè))程序模塊42的程序/實(shí)用工具40，可以存儲(chǔ)在例如存儲(chǔ)器28中，這樣的程序模塊42包括——但不限于——操作系統(tǒng)、一個(gè)或者多個(gè)應(yīng)用程序、其它程序模塊以及程序數(shù)據(jù)，這些示例中的每一個(gè)或某種組合中可能包括網(wǎng)絡(luò)環(huán)境的實(shí)現(xiàn)。程序模塊42通常執(zhí)行本發(fā)明所描述的實(shí)施例中的功能和/或方法。
[0034]計(jì)算機(jī)系統(tǒng)/服務(wù)器12也可以與一個(gè)或多個(gè)外部設(shè)備14 (例如鍵盤(pán)、指向設(shè)備、顯示器24等)通信，還可與一個(gè)或者多個(gè)使得用戶能與該計(jì)算機(jī)系統(tǒng)/服務(wù)器12交互的設(shè)備通信，和/或與使得該計(jì)算機(jī)系統(tǒng)/服務(wù)器12能與一個(gè)或多個(gè)其它計(jì)算設(shè)備進(jìn)行通信的任何設(shè)備(例如網(wǎng)卡，調(diào)制解調(diào)器等等)通信。這種通信可以通過(guò)輸入/輸出(I/O)接口 22進(jìn)行。并且，計(jì)算機(jī)系統(tǒng)/服務(wù)器12還可以通過(guò)網(wǎng)絡(luò)適配器20與一個(gè)或者多個(gè)網(wǎng)絡(luò)(例如局域網(wǎng)(LAN)，廣域網(wǎng)(WAN)和/或公共網(wǎng)絡(luò)，例如因特網(wǎng))通信。如圖所示，網(wǎng)絡(luò)適配器20通過(guò)總線18與計(jì)算機(jī)系統(tǒng)/服務(wù)器12的其它模塊通信。應(yīng)當(dāng)明白，盡管圖中未示出，可以結(jié)合計(jì)算機(jī)系統(tǒng)/服務(wù)器12使用其它硬件和/或軟件模塊，包括但不限于:微代碼、設(shè)備驅(qū)動(dòng)器、冗余處理單元、外部磁盤(pán)驅(qū)動(dòng)陣列、RAID系統(tǒng)、磁帶驅(qū)動(dòng)器以及數(shù)據(jù)備份存儲(chǔ)系統(tǒng)等。
[0035]圖3是根據(jù)本發(fā)明的一個(gè)實(shí)施例的在基于多路徑路由的網(wǎng)絡(luò)中管理多個(gè)會(huì)話的方法的流程圖。下面結(jié)合附圖，對(duì)本實(shí)施例進(jìn)行詳細(xì)描述。
[0036]本實(shí)施例的方法主要涉及與多個(gè)對(duì)等節(jié)點(diǎn)建立多個(gè)會(huì)話的節(jié)點(diǎn)對(duì)這些會(huì)話的管理。多個(gè)會(huì)話可以是基于ECMP或WCMP的會(huì)話或者任何可以同時(shí)路由數(shù)據(jù)業(yè)務(wù)到同一個(gè)目的地址的會(huì)話。
[0037]如圖3所示，在步驟S310，由建立多個(gè)會(huì)話的節(jié)點(diǎn)向多個(gè)會(huì)話的對(duì)等節(jié)點(diǎn)通告會(huì)話限制能力。會(huì)話限制能力用于表明節(jié)點(diǎn)能夠限制會(huì)話的能力。
[0038]下面結(jié)合圖4具體說(shuō)明步驟S310。如圖4所示，在步驟S410，節(jié)點(diǎn)向多個(gè)對(duì)等節(jié)點(diǎn)分別發(fā)送會(huì)話限制能力消息。在本實(shí)施例中，會(huì)話限制能力消息可至少包括指示節(jié)點(diǎn)的會(huì)話限制能力的指示符。可選地，會(huì)話限制能力消息還可包括表明可接受的會(huì)話的數(shù)量的會(huì)話限制參數(shù)、當(dāng)前會(huì)話數(shù)量等參數(shù)。會(huì)話限制參數(shù)可由使用者或管理者配置，而當(dāng)前會(huì)話數(shù)量是當(dāng)前所建立的多個(gè)會(huì)話的個(gè)數(shù)之和。
[0039]在一個(gè)實(shí)施例中，首先，節(jié)點(diǎn)接受使用者或管理者對(duì)會(huì)話限制參數(shù)的配置。然后，節(jié)點(diǎn)可生成會(huì)話限制能力消息。圖5示例性地示出了會(huì)話限制能力消息的格式的示意圖。如圖5所示，會(huì)話限制能力消息可包括“代碼(Code)”、“長(zhǎng)度(length)”、“子代碼 I (sub_codel)”、“子代碼 2 (sub_code2)”、“會(huì)話限制(session limit)”、“ 當(dāng)前會(huì)話(current session)，，、“長(zhǎng)度 I (length 1)”、“長(zhǎng)度 2 (length 2)，，和“保留(reserved)”字段。“代碼(code)”字段可用作唯一地指示會(huì)話限制能力的指示符，其長(zhǎng)度可以是8比特?！伴L(zhǎng)度(length)”字段可用于指示會(huì)話限制能力消息的長(zhǎng)度，其長(zhǎng)度可以是8比特?！白哟aI (sub-code I)”字段可用于標(biāo)識(shí)會(huì)話限制能力的特征，例如會(huì)話限制參數(shù)?！白哟a2 (sub-COde2)”字段可用于標(biāo)識(shí)當(dāng)前會(huì)話的特征，例如當(dāng)前會(huì)話數(shù)量?！白哟aI(sub-codel)”字段和“子代碼2 (sub-COde2)”字段的長(zhǎng)度可以分別是8比特?！皶?huì)話限制(session limit)”字段可用于指示可接受的會(huì)話的數(shù)量的閾值，其長(zhǎng)度可以是16比特?！爱?dāng)前會(huì)話(current session)”字段可用于指明所建立的會(huì)話的當(dāng)前實(shí)際數(shù)量，其長(zhǎng)度可以是16比特。“長(zhǎng)度I (length I)”字段和“長(zhǎng)度2 (length 2)”字段分別表示“會(huì)話限制(session limit)”字段和“當(dāng)前會(huì)話(current session)”字段的長(zhǎng)度,這兩個(gè)字段的長(zhǎng)度都可以是8比特?！氨Ａ?reserved)”字段可以是16比特長(zhǎng)度的字段，其在會(huì)話限制能力參數(shù)被發(fā)送時(shí)設(shè)置為0，并在接收時(shí)被忽略。
[0040]雖然圖5示出了會(huì)話限制能力消息的一個(gè)例子，但本領(lǐng)域的普通技術(shù)人員能夠容易知道，會(huì)話限制能力消息還可以包括其它參數(shù)或者使用其它格式。
[0041]在生成會(huì)話限制能力消息之后，節(jié)點(diǎn)可向多個(gè)對(duì)等節(jié)點(diǎn)分別發(fā)送會(huì)話限制能力消息。會(huì)話限制能力消息可以在會(huì)話初始化期間發(fā)送，也可以在會(huì)話建立之后發(fā)送。在會(huì)話初始化期間，會(huì)話限制能力消息可以使用初始能力消息發(fā)送。例如，在基于BGP協(xié)議的網(wǎng)絡(luò)中，會(huì)話限制能力消息可以作為BGP協(xié)議的OPEN消息的一部分被發(fā)送到對(duì)等節(jié)點(diǎn)。在會(huì)話已經(jīng)建立之后，當(dāng)需要進(jìn)行會(huì)話管理或者會(huì)話限制能力消息中的參數(shù)值發(fā)生變化時(shí)，可以使用動(dòng)態(tài)能力消息發(fā)送會(huì)話限制能力消息。例如，在基于BGP協(xié)議的網(wǎng)絡(luò)中，會(huì)話限制能力消息可以作為BGP協(xié)議的UPDATE消息的一部分發(fā)送到對(duì)等節(jié)點(diǎn)。
[0042]然后，在步驟S420，節(jié)點(diǎn)從對(duì)等節(jié)點(diǎn)接收對(duì)所發(fā)送的會(huì)話限制能力消息的響應(yīng)。如果來(lái)自對(duì)等節(jié)點(diǎn)的響應(yīng)是肯定的，即，對(duì)等節(jié)點(diǎn)接受會(huì)話限制能力消息，這表明對(duì)等節(jié)點(diǎn)支持會(huì)話限制，則在步驟S430，記錄相應(yīng)的對(duì)等節(jié)點(diǎn)及對(duì)應(yīng)的會(huì)話。然后，對(duì)于所記錄的會(huì)話進(jìn)行會(huì)話管理。如果來(lái)自對(duì)等節(jié)點(diǎn)的響應(yīng)是否定的，即，對(duì)等節(jié)點(diǎn)不接受會(huì)話限制能力消息，這表明對(duì)等節(jié)點(diǎn)不支持會(huì)話限制，則在步驟S440，對(duì)于與相應(yīng)對(duì)等節(jié)點(diǎn)之間的會(huì)話不進(jìn)行會(huì)話管理，而是進(jìn)行一般的會(huì)話處理。
[0043]為了方便說(shuō)明，在以下的描述中，假定節(jié)點(diǎn)所建立的多個(gè)會(huì)話的對(duì)等節(jié)點(diǎn)都支持會(huì)話限制。
[0044]返回到圖3，在向?qū)Φ裙?jié)點(diǎn)通告了會(huì)話限制能力后，在步驟S320，節(jié)點(diǎn)確定多個(gè)會(huì)話的優(yōu)先級(jí)。在本實(shí)施例中，使用會(huì)話的優(yōu)先級(jí)以反映會(huì)話的穩(wěn)定性。優(yōu)先級(jí)越高，會(huì)話越穩(wěn)定，反之，優(yōu)先級(jí)越低，會(huì)話越不穩(wěn)定。[0045]圖6示出了步驟S320的示意性流程圖。如圖6所示，在步驟S610，指定多個(gè)會(huì)話的每一個(gè)的優(yōu)先級(jí)。在本實(shí)施例中，可以最初將每一個(gè)會(huì)話的優(yōu)先級(jí)指定為最高優(yōu)先級(jí)。然后，在步驟S620，監(jiān)控會(huì)話的狀態(tài)，并在步驟S630，根據(jù)所監(jiān)控的會(huì)話的狀態(tài)的變化，修改會(huì)話的優(yōu)先級(jí)。在一個(gè)實(shí)施例中，可以監(jiān)控會(huì)話是否發(fā)生振蕩。如前所述，當(dāng)會(huì)話發(fā)生振蕩時(shí)，會(huì)話的穩(wěn)定性相應(yīng)地下降。因此，當(dāng)監(jiān)控到會(huì)話發(fā)生振蕩時(shí)，降低發(fā)生振蕩的會(huì)話的優(yōu)先級(jí)。每當(dāng)監(jiān)控到會(huì)話發(fā)生振蕩時(shí)，就將該會(huì)話的優(yōu)先級(jí)降低一級(jí)。如果會(huì)話未發(fā)生振蕩，則繼續(xù)維持該會(huì)話的優(yōu)先級(jí)，并在會(huì)話未發(fā)生振蕩的時(shí)間超過(guò)預(yù)定時(shí)間時(shí)，提高該會(huì)話的優(yōu)先級(jí)。通過(guò)不斷地監(jiān)控會(huì)話的狀態(tài)并相應(yīng)地修改優(yōu)先級(jí)，可以實(shí)時(shí)地反映會(huì)話的穩(wěn)定性。
[0046]在另一個(gè)實(shí)施例中，在確定了多個(gè)會(huì)話的優(yōu)先級(jí)之后，還可以使用會(huì)話隊(duì)列以對(duì)會(huì)話進(jìn)行排序。具體地，首先建立多個(gè)會(huì)話隊(duì)列，其中每一個(gè)會(huì)話隊(duì)列具有與會(huì)話的優(yōu)先級(jí)對(duì)應(yīng)的優(yōu)先級(jí)。例如，會(huì)話的優(yōu)先級(jí)有N級(jí)，則相應(yīng)地，會(huì)話隊(duì)列的優(yōu)先級(jí)也有N級(jí)。接著，在多個(gè)會(huì)話隊(duì)列中分別加入具有對(duì)應(yīng)的優(yōu)先級(jí)的會(huì)話。這樣，在優(yōu)先級(jí)為η的會(huì)話隊(duì)列中包括所有優(yōu)先級(jí)為η的會(huì)話。在同一個(gè)會(huì)話隊(duì)列中，會(huì)話按照進(jìn)入會(huì)話隊(duì)列的時(shí)間進(jìn)行排序。
[0047]圖7示出了使用會(huì)話隊(duì)列對(duì)會(huì)話進(jìn)行排序的一個(gè)實(shí)例的示意圖。在圖7中，示出了(k+Ι)個(gè)會(huì)話隊(duì)列，分別對(duì)應(yīng)(k+Ι)個(gè)優(yōu)先級(jí)。在(k+Ι)個(gè)會(huì)話隊(duì)列中，會(huì)話隊(duì)列Queue[0]的優(yōu)先級(jí)最高，會(huì)話隊(duì)列Queue[k]的優(yōu)先級(jí)最低。每個(gè)會(huì)話隊(duì)列包括多個(gè)會(huì)話S(i，j)，其中i表示會(huì)話隊(duì)列的編號(hào)，j表示會(huì)話的編號(hào)。在每個(gè)會(huì)話隊(duì)列中，會(huì)話按照進(jìn)入會(huì)話隊(duì)列的時(shí)間進(jìn)行排序。例如，在會(huì)話Queue [t]中有c個(gè)會(huì)話，其中會(huì)話S (t，I)最先進(jìn)入該會(huì)話隊(duì)列，而會(huì)話S(t，c)最后進(jìn)入會(huì)話隊(duì)列。在該例子中，會(huì)話隊(duì)列Queue [O]可被配置為非搶占隊(duì)列，其包括的會(huì)話3(0，1)、3(0，2)、-,S(O, η)成為非搶占會(huì)話，不能被搶占。其它會(huì)話隊(duì)列可被配置為搶占隊(duì)列，其包含的會(huì)話成為搶占會(huì)話，能夠被搶占。在另一個(gè)例子中，也可以將(k+Ι)個(gè)會(huì)話隊(duì)列中 的一部分會(huì)話隊(duì)列配置為非搶占隊(duì)列，而其它會(huì)話隊(duì)列被配置為搶占隊(duì)列。
[0048]返回到圖3，在確定了多個(gè)會(huì)話的優(yōu)先級(jí)后，在步驟S330，節(jié)點(diǎn)可根據(jù)所配置的會(huì)話限制參數(shù)和所確定的多個(gè)會(huì)話的優(yōu)先級(jí)，從多個(gè)會(huì)話中選擇最佳會(huì)話。
[0049]圖8示出了步驟S330的一個(gè)實(shí)施例的示意性流程圖。如圖8所示，在步驟S810，節(jié)點(diǎn)將當(dāng)前會(huì)話數(shù)量與會(huì)話限制參數(shù)進(jìn)行比較。如果當(dāng)前會(huì)話數(shù)量小于或者等于會(huì)話限制參數(shù)，則表明當(dāng)前所有會(huì)話都將不被限制，因此，在步驟S820，節(jié)點(diǎn)選擇當(dāng)前所有會(huì)話作為最佳會(huì)話。如果當(dāng)前會(huì)話數(shù)量大于會(huì)話限制參數(shù)，則在步驟S830，按照優(yōu)先級(jí)從高到低的順序，從多個(gè)會(huì)話中選擇數(shù)量等于會(huì)話限制參數(shù)的會(huì)話作為最佳會(huì)話，剩余的會(huì)話將受到限制。剩余的會(huì)話可以被關(guān)閉或者被失效。
[0050]在使用會(huì)話隊(duì)列對(duì)會(huì)話進(jìn)行排序的情況下，選擇從優(yōu)先級(jí)最高的會(huì)話隊(duì)列開(kāi)始，在同一個(gè)會(huì)話隊(duì)列中，優(yōu)先選擇進(jìn)入會(huì)話隊(duì)列早的會(huì)話。在圖7所示的例子中，假定會(huì)話限制參數(shù)為η+a+b+l,則從優(yōu)先級(jí)最高的會(huì)話隊(duì)列Q[0]開(kāi)始,選擇會(huì)話隊(duì)列Q[0]、Q[l]、…、Q[t-1]中的所有會(huì)話以及會(huì)話隊(duì)列Q[t]中的會(huì)話S(t，I)，作為最佳會(huì)話，剩余的會(huì)話受到限制。
[0051]圖9示出了步驟S330的另一個(gè)實(shí)施例的示意性流程圖。該實(shí)施例可適用于多個(gè)會(huì)話的一部分被配置為非搶占會(huì)話而剩余的會(huì)話被配置為搶占會(huì)話的情形。
[0052]如圖9所示，步驟S910和S920與圖8中的步驟S810和S820相同。如果在步驟S910的比較中，當(dāng)前會(huì)話數(shù)量大于會(huì)話限制參數(shù)，則在步驟S930，進(jìn)一步比較非搶占會(huì)話的數(shù)量與會(huì)話限制參數(shù)。如果非搶占會(huì)話的數(shù)量小于會(huì)話限制參數(shù)，則在步驟S940，選擇所有非搶占會(huì)話作為最佳會(huì)話的一部分，并在步驟S950，按照優(yōu)先級(jí)從高到低的順序選擇數(shù)量等于會(huì)話限制參數(shù)與非搶占會(huì)話的數(shù)量的差的搶占會(huì)話，作為最佳會(huì)話的另一部分，剩余的搶占會(huì)話將受到限制。如果非搶占會(huì)話的數(shù)量大于或等于會(huì)話限制參數(shù)，則在步驟S960,選擇所有非搶占會(huì)話作為最佳會(huì)話。
[0053]在實(shí)行會(huì)話管理期間，如果新的會(huì)話被建立或已有的會(huì)話被關(guān)閉，則當(dāng)前會(huì)話數(shù)量增加或減少，向?qū)Φ裙?jié)點(diǎn)通告變化的會(huì)話限制能力參數(shù)，并執(zhí)行隨后的會(huì)話管理。
[0054]通過(guò)以上描述可以看出，本實(shí)施例的方法通過(guò)對(duì)基于多路徑路由的網(wǎng)絡(luò)中的多個(gè)會(huì)話進(jìn)行限制和控制，能夠保留多個(gè)會(huì)話中穩(wěn)定的會(huì)話，而避免通過(guò)不穩(wěn)定的會(huì)話來(lái)路由數(shù)據(jù)業(yè)務(wù)，從而使得網(wǎng)絡(luò)更加穩(wěn)定和可靠，并能夠減少數(shù)據(jù)包的丟失。
[0055]在相同的發(fā)明構(gòu)思下，圖10示出了根據(jù)本發(fā)明的一個(gè)實(shí)施例的在基于多路徑路由的網(wǎng)絡(luò)中管理多個(gè)會(huì)話的裝置1000的示意性框圖。下面結(jié)合附圖對(duì)本實(shí)施例進(jìn)行詳細(xì)描述，其中對(duì)于與前面實(shí)施例相同的部分，適當(dāng)省略其說(shuō)明。
[0056]在本實(shí)施例中，多個(gè)會(huì)話被建立在本實(shí)施例的裝置1000與多個(gè)對(duì)等節(jié)點(diǎn)之間。多個(gè)會(huì)話可以是基于ECMP或WCMP的會(huì)話或者任何可以同時(shí)路由數(shù)據(jù)業(yè)務(wù)到同一個(gè)目的地址的會(huì)話。
[0057]如圖10所示，本實(shí)施例的裝置1000可包括:通告模塊1001，其被配置為向多個(gè)會(huì)話的對(duì)等節(jié)點(diǎn)通告會(huì)話限制能力；優(yōu)先級(jí)確定模塊1002，其被配置為確定多個(gè)會(huì)話的優(yōu)先級(jí)；以及選擇模塊1003，其被配置為根據(jù)所配置的會(huì)話限制參數(shù)和所確定的多個(gè)會(huì)話的優(yōu)先級(jí)，從多個(gè)會(huì)話中選擇最佳會(huì)話。
[0058]在本實(shí)施例的裝置1000中，通告模塊1001可向多個(gè)會(huì)話的對(duì)等節(jié)點(diǎn)通告會(huì)話限制能力。在通告模塊1001中，發(fā)送單元10011可向多個(gè)對(duì)等節(jié)點(diǎn)分別發(fā)送會(huì)話限制能力消息。會(huì)話限制能力消息可至少包括指示節(jié)點(diǎn)的會(huì)話限制能力的指示符。可選地，會(huì)話限制能力消息還可包括會(huì)話限制參數(shù)。發(fā)送單元10011可以在會(huì)話初始化期間使用初始能力消息或者在會(huì)話已建立后使用動(dòng)態(tài)能力消息發(fā)送會(huì)話限制能力消息。然后，接收單元10012可從多個(gè)對(duì)等節(jié)點(diǎn)接收對(duì)會(huì)話限制能力消息的響應(yīng)。如果來(lái)自對(duì)等節(jié)點(diǎn)的響應(yīng)是肯定的，即，對(duì)等節(jié)點(diǎn)支持會(huì)話限制，則記錄單元10013記錄發(fā)送肯定響應(yīng)的對(duì)等節(jié)點(diǎn)及對(duì)應(yīng)的會(huì)話。如果來(lái)自對(duì)等節(jié)點(diǎn)的響應(yīng)是否定的，即，對(duì)等節(jié)點(diǎn)不支持會(huì)話限制，則不對(duì)與該對(duì)等節(jié)點(diǎn)之間的會(huì)話進(jìn)行會(huì)話限制。
[0059]在通告模塊1001向?qū)Φ裙?jié)點(diǎn)通告了會(huì)話限制能力并獲得來(lái)自對(duì)等節(jié)點(diǎn)的肯定響應(yīng)后，優(yōu)先級(jí)確定模塊1002確定多個(gè)會(huì)話的優(yōu)先級(jí)。在本實(shí)施例中，會(huì)話的優(yōu)先級(jí)反映會(huì)話的穩(wěn)定性。在優(yōu)先級(jí)確定模塊1002中，優(yōu)先權(quán)指定單元10021可指定多個(gè)會(huì)話的優(yōu)先級(jí)。最初，會(huì)話的優(yōu)先級(jí)可被指定為最高。然后，監(jiān)控單元10022可監(jiān)控多個(gè)會(huì)話的狀態(tài)。例如，監(jiān)控單元10022可監(jiān)控多個(gè)會(huì)話是否發(fā)生振蕩。如前所述，當(dāng)會(huì)話發(fā)生振蕩時(shí)，會(huì)影響會(huì)話的穩(wěn)定性。根據(jù)監(jiān)控單元10022所監(jiān)控的會(huì)話的狀態(tài)的變化，優(yōu)先權(quán)修改單元10023可修改會(huì)話的優(yōu)先級(jí)。具體地，當(dāng)監(jiān)控單元10022監(jiān)控到有會(huì)話發(fā)生了振蕩時(shí)，優(yōu)先權(quán)修改單元10023降低發(fā)生振蕩的會(huì)話的優(yōu)先級(jí)。當(dāng)監(jiān)控單元10022監(jiān)控到有會(huì)話在預(yù)定時(shí)間內(nèi)沒(méi)有發(fā)生振蕩時(shí)，優(yōu)先權(quán)修改單元10023提高該會(huì)話的優(yōu)先級(jí)。
[0060]然后，選擇模塊1003根據(jù)所配置的會(huì)話限制參數(shù)和優(yōu)先級(jí)確定模塊1002所確定的會(huì)話的優(yōu)先級(jí)，選擇最佳會(huì)話。在選擇模塊1003中，比較單元10031比較當(dāng)前會(huì)話數(shù)量與會(huì)話限制參數(shù)。在當(dāng)前會(huì)話數(shù)量小于或等于會(huì)話限制參數(shù)時(shí)，選擇單元10032選擇當(dāng)前所有會(huì)話作為最佳會(huì)話。在當(dāng)前會(huì)話數(shù)量大于會(huì)話限制參數(shù)時(shí)，選擇單元10032按照優(yōu)先級(jí)從高到低的順序，選擇數(shù)量等于會(huì)話限制參數(shù)的會(huì)話作為最佳會(huì)話。然后，剩余的會(huì)話將被關(guān)閉或失效。
[0061]在另一個(gè)實(shí)施例中，可以進(jìn)一步將多個(gè)會(huì)話中的一部分會(huì)話配置為非搶占會(huì)話，而將剩余的會(huì)話配置為搶占會(huì)話。在這種情況下，比較單元10031在當(dāng)前會(huì)話數(shù)量大于會(huì)話限制參數(shù)時(shí)，進(jìn)一步比較非搶占會(huì)話的數(shù)量與會(huì)話限制參數(shù)。當(dāng)非搶占會(huì)話的數(shù)量小于會(huì)話限制參數(shù)時(shí)，選擇單元10032選擇所有非搶占會(huì)話作為最佳會(huì)話的一部分，然后，按照優(yōu)先級(jí)從高到低的順序選擇數(shù)量等于會(huì)話限制參數(shù)與非搶占會(huì)話的數(shù)量的差的搶占會(huì)話，作為最佳會(huì)話的另一部分。剩余的搶占會(huì)話將受到限制。當(dāng)非搶占會(huì)話的數(shù)量大于或等于會(huì)話限制參數(shù)時(shí)，選擇單元10032選擇所有非搶占會(huì)話作為最佳會(huì)話。
[0062]此外，本實(shí)施例的裝置1000還可包括隊(duì)列建立模塊1004，其被配置為建立多個(gè)會(huì)話隊(duì)列，其中多個(gè)會(huì)話隊(duì)列具有與多個(gè)會(huì)話的優(yōu)先級(jí)對(duì)應(yīng)的優(yōu)先級(jí)；以及會(huì)話加入模塊1005，其被配置為在多個(gè)會(huì)話隊(duì)列中分別加入具有對(duì)應(yīng)的優(yōu)先級(jí)的會(huì)話。在這種情況下，選擇單元10032從優(yōu)先級(jí)最高的會(huì)話隊(duì)列開(kāi)始進(jìn)行選擇，并在同一個(gè)會(huì)話隊(duì)列中，優(yōu)先選擇進(jìn)入會(huì)話隊(duì)列早的會(huì)話。
[0063]應(yīng)當(dāng)注意，本實(shí)施例的在基于多路徑路由的網(wǎng)絡(luò)中管理多個(gè)會(huì)話的裝置1000可在操作上實(shí)現(xiàn)圖3至圖9所示的在基于多路徑路由的網(wǎng)絡(luò)中管理多個(gè)會(huì)話的方法。
[0064]附圖中的流程圖和框圖顯示了根據(jù)本發(fā)明的多個(gè)實(shí)施例的系統(tǒng)、方法和計(jì)算機(jī)程序產(chǎn)品的可能實(shí)現(xiàn)的體系架構(gòu)、功能和操作。在這點(diǎn)上，流程圖或框圖中的每個(gè)方框可以代表一個(gè)模塊、程序段或代碼的一部分，所述模塊、程序段或代碼的一部分包含一個(gè)或多個(gè)用于實(shí)現(xiàn)規(guī)定的邏輯功能的可執(zhí)行指令。也應(yīng)當(dāng)注意，在有些作為替換的實(shí)現(xiàn)中，方框中所標(biāo)注的功能也可以以不同于附圖中所標(biāo)注的順序發(fā)生。例如，兩個(gè)連續(xù)的方框?qū)嶋H上可以基本并行地執(zhí)行，它們有時(shí)也可以按相反的順序執(zhí)行，這依所涉及的功能而定。也要注意的是，框圖和/或流程圖中的每個(gè)方框、以及框圖和/或流程圖中的方框的組合，可以用執(zhí)行規(guī)定的功能或操作的專(zhuān)用的基于硬件的系統(tǒng)來(lái)實(shí)現(xiàn)，或者可以用專(zhuān)用硬件與計(jì)算機(jī)指令的組合來(lái)實(shí)現(xiàn)。
[0065]以上已經(jīng)描述了本發(fā)明的各實(shí)施例，上述說(shuō)明是示例性的，并非窮盡性的，并且也不限于所披露的各實(shí)施例。在不偏離所說(shuō)明的各實(shí)施例的范圍和精神的情況下，對(duì)于本【技術(shù)領(lǐng)域】的普通技術(shù)人員來(lái)說(shuō)許多修改和變更都是顯而易見(jiàn)的。本文中所用術(shù)語(yǔ)的選擇，旨在最好地解釋各實(shí)施例的原理、實(shí)際應(yīng)用或?qū)κ袌?chǎng)中的技術(shù)的技術(shù)改進(jìn)，或者使本【技術(shù)領(lǐng)域】的其它普通技術(shù)人員能理解本文披露的各實(shí)施例。
【權(quán)利要求】
1.一種在基于多路徑路由的網(wǎng)絡(luò)中管理多個(gè)會(huì)話的方法，包括: 由建立所述多個(gè)會(huì)話的節(jié)點(diǎn)向所述多個(gè)會(huì)話的對(duì)等節(jié)點(diǎn)通告會(huì)話限制能力； 確定所述多個(gè)會(huì)話的優(yōu)先級(jí)；以及 根據(jù)所配置的表明可接受的會(huì)話的數(shù)量的會(huì)話限制參數(shù)和所確定的所述多個(gè)會(huì)話的優(yōu)先級(jí)，從所述多個(gè)會(huì)話中選擇最佳會(huì)話。
2.根據(jù)權(quán)利要求1所述的方法，其中，由建立所述多個(gè)會(huì)話的節(jié)點(diǎn)向所述多個(gè)會(huì)話的對(duì)等節(jié)點(diǎn)通告會(huì)話限制能力包括: 向所述對(duì)等節(jié)點(diǎn)發(fā)送會(huì)話限制能力消息，其至少包括指示所述會(huì)話限制能力的指示符; 從所述對(duì)等節(jié)點(diǎn)接收對(duì)所述會(huì)話限制能力消息的響應(yīng)；以及 記錄所述響應(yīng)是肯定的對(duì)等節(jié)點(diǎn)及其會(huì)話。
3.根據(jù)權(quán)利要求1所述的方法，其中，確定所述多個(gè)會(huì)話的優(yōu)先級(jí)包括: 指定所述多個(gè)會(huì)話的優(yōu)先級(jí)； 監(jiān)控所述多個(gè)會(huì)話的狀態(tài)；以及 根據(jù)所述多個(gè)會(huì)話的所述狀態(tài)的變化，修改所述多個(gè)會(huì)話的所述優(yōu)先級(jí)。
4.根據(jù)權(quán)利要求3所述的方法，其中，監(jiān)控所述多個(gè)會(huì)話的狀態(tài)包括:監(jiān)控所述多個(gè)會(huì)話是否發(fā)生振蕩。
5.根據(jù)權(quán)利要求4所述的方法，其中，根據(jù)所述多個(gè)會(huì)話的所述狀態(tài)的變化，修改所述多個(gè)會(huì)話的所述優(yōu)先級(jí)包括: 如果在所述多個(gè)會(huì)話中監(jiān)控到有會(huì)話發(fā)生了振蕩，則降低發(fā)生振蕩的會(huì)話的優(yōu)先級(jí)；以及 如果在所述多個(gè)會(huì)話中監(jiān)控到有會(huì)話在預(yù)定時(shí)間內(nèi)沒(méi)有發(fā)生振蕩，則提高所述會(huì)話的優(yōu)先級(jí)。
6.根據(jù)權(quán)利要求1所述的方法，其中，根據(jù)所配置的表明可接受的會(huì)話的數(shù)量的會(huì)話限制參數(shù)和所確定的所述多個(gè)會(huì)話的優(yōu)先級(jí)，從所述多個(gè)會(huì)話中選擇最佳會(huì)話包括: 比較當(dāng)前會(huì)話數(shù)量與所述會(huì)話限制參數(shù)； 如果所述當(dāng)前會(huì)話數(shù)量小于或者等于所述會(huì)話限制參數(shù)，則選擇當(dāng)前所有會(huì)話作為最佳會(huì)話；以及 如果所述當(dāng)前會(huì)話數(shù)量大于所述會(huì)話限制參數(shù)，則按照優(yōu)先級(jí)從高到低的順序選擇數(shù)量等于所述會(huì)話限制參數(shù)的會(huì)話作為最佳會(huì)話。
7.根據(jù)權(quán)利要求1所述的方法，其中，所述多個(gè)會(huì)話的一部分被配置為非搶占會(huì)話，剩余的會(huì)話被配置為搶占會(huì)話。
8.根據(jù)權(quán)利要求7所述的方法，其中，根據(jù)所配置的表明可接受的會(huì)話的數(shù)量的會(huì)話限制參數(shù)和所確定的所述多個(gè)會(huì)話的優(yōu)先級(jí)，從所述多個(gè)會(huì)話中選擇最佳會(huì)話包括: 比較當(dāng)前會(huì)話數(shù)量與所述會(huì)話限制參數(shù)； 如果所述當(dāng)前會(huì)話數(shù)量小于或者等于所述會(huì)話限制參數(shù)，則選擇當(dāng)前所有會(huì)話作為最佳會(huì)話； 如果所述當(dāng)前會(huì)話數(shù)量大于所述會(huì)話限制參數(shù)，則比較所述非搶占會(huì)話的數(shù)量與所述會(huì)話限制參數(shù)；如果所述非搶占會(huì)話的數(shù)量小于所述會(huì)話限制參數(shù)，則選擇所述非搶占會(huì)話，并按照優(yōu)先級(jí)從高到低的順序選擇數(shù)量等于所述會(huì)話限制參數(shù)與所述非搶占會(huì)話的數(shù)量的差的搶占會(huì)話；以及 如果所述非搶占會(huì)話的數(shù)量大于或者等于所述會(huì)話限制參數(shù)，則選擇所述非搶占會(huì)話作為最佳會(huì)話。
9.根據(jù)權(quán)利要求1至8任意一項(xiàng)所述的方法，還包括: 建立多個(gè)會(huì)話隊(duì)列，其中所述多個(gè)會(huì)話隊(duì)列具有與所述多個(gè)會(huì)話的優(yōu)先級(jí)對(duì)應(yīng)的優(yōu)先級(jí)；以及 在所述多個(gè)會(huì)話隊(duì)列中分別加入具有對(duì)應(yīng)的優(yōu)先級(jí)的會(huì)話。
10.一種在基于多路徑路由的網(wǎng)絡(luò)中管理多個(gè)會(huì)話的裝置，包括: 通告模塊，其被配置為向所述多個(gè)會(huì)話的對(duì)等節(jié)點(diǎn)通告會(huì)話限制能力； 優(yōu)先級(jí)確定模塊，其被配置為確定所述多個(gè)會(huì)話的優(yōu)先級(jí)；以及 選擇模塊，其被配置為根據(jù)所配置的表明可接受的會(huì)話的數(shù)量的會(huì)話限制參數(shù)和所確定的所述多個(gè)會(huì)話的優(yōu)先級(jí)，從所述多個(gè)會(huì)話中選擇最佳會(huì)話。
11.根據(jù)權(quán)利要求10所述的裝置，其中，所述通告模塊包括: 發(fā)送單元，其被配置為向所述對(duì)等節(jié)點(diǎn)發(fā)送會(huì)話限制能力消息，其至少包括指示所述會(huì)話限制能力的指示 符； 接收單元，其被配置為從所述對(duì)等節(jié)點(diǎn)接收對(duì)所述會(huì)話限制能力消息的響應(yīng)；以及 記錄單元，其被配置為記錄所述響應(yīng)是肯定的對(duì)等節(jié)點(diǎn)及其會(huì)話。
12.根據(jù)權(quán)利要求10所述的裝置，其中，所述優(yōu)先級(jí)確定模塊包括: 優(yōu)先權(quán)指定單元，其被配置為指定所述多個(gè)會(huì)話的優(yōu)先級(jí)； 監(jiān)控單元，其被配置為監(jiān)控所述多個(gè)會(huì)話的狀態(tài)；以及 優(yōu)先權(quán)修改單元，其被配置為根據(jù)所述多個(gè)會(huì)話的所述狀態(tài)的變化，修改所述多個(gè)會(huì)話的所述優(yōu)先級(jí)。
13.根據(jù)權(quán)利要求12所述的裝置，其中，所述監(jiān)控單元被配置為監(jiān)控所述多個(gè)會(huì)話是否發(fā)生振蕩。
14.根據(jù)權(quán)利要求13所述的裝置，其中，所述優(yōu)先權(quán)修改單元被配置為: 在所述監(jiān)控單元監(jiān)控到在所述多個(gè)會(huì)話中有會(huì)話發(fā)生了振蕩時(shí)，降低發(fā)生振蕩的會(huì)話的優(yōu)先級(jí)，以及 在所述監(jiān)控單元監(jiān)控到在所述多個(gè)會(huì)話中有會(huì)話在預(yù)定時(shí)間內(nèi)沒(méi)有發(fā)生振蕩時(shí)，提高所述會(huì)話的優(yōu)先級(jí)。
15.根據(jù)權(quán)利要求10所述的裝置，其中，所述選擇模塊包括: 比較單元，其被配置為比較當(dāng)前會(huì)話數(shù)量與所述會(huì)話限制參數(shù)；以及 選擇單元，其被配置為在所述當(dāng)前會(huì)話數(shù)量小于或者等于所述會(huì)話限制參數(shù)時(shí)，選擇當(dāng)前所有會(huì)話作為最佳會(huì)話，以及在所述當(dāng)前會(huì)話數(shù)量大于所述會(huì)話限制參數(shù)時(shí)，按照優(yōu)先級(jí)從高到低的順序選擇數(shù)量等于所述會(huì)話限制參數(shù)的會(huì)話作為最佳會(huì)話。
16.根據(jù)權(quán)利要求10所述的裝置，其中，所述多個(gè)會(huì)話的一部分被配置為非搶占會(huì)話，剩余的會(huì)話被配置為搶占會(huì)話。
17.根據(jù)權(quán)利要求10所述的裝置，其中，所述選擇模塊包括:比較單元，其被配置為比較當(dāng)前會(huì)話數(shù)量與所述會(huì)話限制參數(shù)，并在所述當(dāng)前會(huì)話數(shù)量大于所述會(huì)話限制參數(shù)時(shí)，比較所述非搶占會(huì)話的數(shù)量與所述會(huì)話限制參數(shù)；以及 選擇單元，其被配置為在所述當(dāng)前會(huì)話數(shù)量小于或者等于所述會(huì)話限制參數(shù)時(shí)，選擇當(dāng)前所有會(huì)話作為最佳會(huì)話，以及在所述非搶占會(huì)話的數(shù)量小于所述會(huì)話限制參數(shù)時(shí)，選擇所述非搶占會(huì)話，并按照優(yōu)先級(jí)從高到低的順序選擇數(shù)量等于所述會(huì)話限制參數(shù)與所述非搶占會(huì)話的數(shù)量的差的搶占會(huì)話，以及在所述非搶占會(huì)話的數(shù)量大于或者等于所述會(huì)話限制參數(shù)時(shí)，選擇所述非搶占會(huì)話作為最佳會(huì)話。
18.根據(jù)權(quán)利要求10至17任意一項(xiàng)所述的裝置，還包括: 隊(duì)列建立模塊，其被配置為建立多個(gè)會(huì)話隊(duì)列，其中所述多個(gè)會(huì)話隊(duì)列具有與所述多個(gè)會(huì)話的優(yōu)先級(jí)對(duì)應(yīng)的優(yōu)先級(jí)；以及 會(huì)話加入模塊，其被配置為在所述多個(gè)會(huì)話隊(duì)列中分別加入具有對(duì)應(yīng)的優(yōu)先級(jí)的會(huì)話。
【文檔編號(hào)】H04L29/06GK103888351SQ201210558619
【公開(kāi)日】2014年6月25日 申請(qǐng)日期:2012年12月20日 優(yōu)先權(quán)日:2012年12月20日
【發(fā)明者】徐金榮, 王志雄 申請(qǐng)人:國(guó)際商業(yè)機(jī)器公司