專利名稱：電子設(shè)備連接資源管理的制作方法
技術(shù)領(lǐng)域：
本發(fā)明一般涉及無線通信系統(tǒng)，并具體涉及用于在無線連接安排中的多個電子設(shè)備之間管理資源的技術(shù)。
背景技術(shù)：
移動計(jì)算技術(shù)的最新進(jìn)展，加上對“透明移動性”(即，具有最小量的預(yù)先計(jì)劃的移動性)的增加的需求，已導(dǎo)致了移動計(jì)算設(shè)備和應(yīng)用的激增。這些設(shè)備中的某一些，例如筆記本計(jì)算機(jī)、微型筆記本等，可用于多種應(yīng)用，并因此可被認(rèn)為是通用設(shè)備。然而，因?yàn)檫@些設(shè)備的通用性，它們不是很適合于立即用于任何專用應(yīng)用。因此，出現(xiàn)了各類特定于任務(wù)的電子設(shè)備，例如個人數(shù)字助理(PDA)、移動蜂窩電話、數(shù)字音樂播放器(例如，MP3設(shè)備)等。這些專用設(shè)備中的每一種通常被優(yōu)化為用于立即使用，盡管是用于有限的一組應(yīng)用。移動用戶常常擁有和經(jīng)常使用通用移動計(jì)算設(shè)備和特定于任務(wù)的移動設(shè)備兩者。很多這些設(shè)備能夠例如使用廣域網(wǎng)(WAN)、局域網(wǎng)(LAN)、短程個人區(qū)域網(wǎng)(PAN)等與其他電子設(shè)備獨(dú)立地通信。
除少數(shù)例外，當(dāng)今的這些移動設(shè)備被設(shè)計(jì)為用于獨(dú)立使用。然而，隨著PAN例如Bluetooth(Bluetooth SIG，Inc.的注冊商標(biāo))變得更為普遍，人們設(shè)想移動用戶可以更為協(xié)調(diào)的方式使用他們的電子設(shè)備。例如，移動用戶可在其蜂窩電話上觀看音樂視頻剪輯，而同時在其數(shù)字音樂播放器上收聽相關(guān)音樂的流化下載。這種類型的通信通常被稱為“多通道”通信，因?yàn)閱蝹€邏輯消息(例如，音樂視頻)可包括通過多個通信鏈路發(fā)送到多個最終用戶設(shè)備的多種媒體類型。多通道通信不同于多媒體消息傳遞(例如，運(yùn)動圖象專家組4(MPEG-4))，其區(qū)別在于，多媒體消息傳遞通常標(biāo)準(zhǔn)化了在同一通信通道上承載并被發(fā)送到單個設(shè)備的消息，該單個設(shè)備能夠再現(xiàn)其至少一個成分，而多通道通信涉及同時地協(xié)調(diào)多個通信通道和/或設(shè)備上的活動。
與傳統(tǒng)的多通道通信環(huán)境相關(guān)的缺點(diǎn)之一是訪問給定消息所需的一個或多個通信鏈路可能不可用。此外，與每個通信鏈路相關(guān)的消息延遲可在任何時間彼此獨(dú)立地變化，因而通常彼此不匹配。當(dāng)多通道消息的兩個或更多個成分經(jīng)受不同的延遲時，它們將被不同步地呈現(xiàn)給用戶，這感覺起來是不合意的。
因此，在移動通信技術(shù)領(lǐng)域中需要特別是在多通道通信環(huán)境中的多個電子設(shè)備和/或通信鏈路之間協(xié)調(diào)資源的改進(jìn)的方法。

發(fā)明內(nèi)容
本發(fā)明提供了用于在無線連接安排中的兩個或更多個電子設(shè)備和/或通信鏈路之間提供連接資源管理的技術(shù)。本發(fā)明的技術(shù)基本消除了手動選擇至少以下各項(xiàng)的需要，即如何接收多通信消息的成分，這些成分經(jīng)過從它們各自的源到它們各自的目的哪些鏈路，以及當(dāng)在無線通信系統(tǒng)的配置中發(fā)生改變和/或失效時，將如何進(jìn)行重新配置。
這里公開的發(fā)明實(shí)現(xiàn)了用于為當(dāng)前承載多通道消息的包自動和動態(tài)地評估和/或選擇通信路徑的方法，這些包通常是從多個通信鏈路接收的并且去往多個電子設(shè)備上的多個呈現(xiàn)源以便呈現(xiàn)這些多通道消息。
根據(jù)本發(fā)明的一個實(shí)施例，在包括兩個或更多個電子設(shè)備的連接安排中，其中信息可通過電子設(shè)備之間的多個通信鏈路在電子設(shè)備之間交換，至少一個電子設(shè)備可被配置為用于與一數(shù)據(jù)源通信，一種用于呈現(xiàn)源于該數(shù)據(jù)源的包括兩個或更多個成分的多通道消息的方法，包括以下步驟將該多通道消息中的成分的至少一部分中的每一個分配給至少一個電子設(shè)備，以及對于每一個分配的成分，確定該數(shù)據(jù)源和被分配給相應(yīng)的成分的該至少一個電子設(shè)備之間的可能通信路徑。該方法進(jìn)一步包括以下步驟至少部分地基于一個或多個選擇標(biāo)準(zhǔn)，為所分配的成分選擇至少一個可能的通信路徑，每個所選擇的通信路徑代表該數(shù)據(jù)源和分配給該相應(yīng)成分的至少一個電子設(shè)備之間的最優(yōu)路徑，以及根據(jù)所選擇的通信路徑路由該多通道消息中的每個所分配的成分，以便由相應(yīng)的電子設(shè)備呈現(xiàn)所分配的成分。
通過以下對本發(fā)明的示例性實(shí)施例的詳細(xì)描述，并參照附圖，可清楚地了解本發(fā)明的這些以及其他目的、特征和優(yōu)點(diǎn)。


圖1是示出了其中可實(shí)現(xiàn)本發(fā)明的方法的示例性移動通信系統(tǒng)的框圖。
圖2是示出了根據(jù)本發(fā)明的一個實(shí)施例的示例性通信路徑枚舉方法的過程流圖。
圖3是示出了根據(jù)本發(fā)明的一個實(shí)施例的用于枚舉電子設(shè)備之間的通信路徑的示例性方法的過程流圖。
圖4是示出了根據(jù)本發(fā)明的一個實(shí)施例的示例性總體路由方法的過程流圖。
圖5是示出了根據(jù)本發(fā)明的一個實(shí)施例的用于選擇最優(yōu)路由路徑的示例性方法的過程流圖。
具體實(shí)施例方式
這里將在一示例性電子設(shè)備連接安排的情境中描述本發(fā)明，該連接安排包括與一個或多個特定用戶相關(guān)聯(lián)的多個電子設(shè)備。然而，應(yīng)理解本發(fā)明并不限于這種或任何特定的連接安排。相反，本發(fā)明更一般地可適用于用于在設(shè)備連接安排中的多個電子設(shè)備之間最優(yōu)化地路由多通道消息的成分的技術(shù)。
圖1示出了一示例性設(shè)備連接安排100，這里可將該連接安排稱為個人工作空間，在其中可實(shí)現(xiàn)本發(fā)明的技術(shù)。連接安排100包括多個電子設(shè)備，例如筆記本計(jì)算機(jī)1、個人數(shù)據(jù)助理(PDA)2、微型筆記本計(jì)算機(jī)3、尋呼機(jī)4和蜂窩電話5。這些電子設(shè)備優(yōu)選地被配置為便攜式的(即移動設(shè)備)，盡管不要求這些電子設(shè)備是便攜式的以便從這里描述的本發(fā)明的技術(shù)中受益。該組電子設(shè)備1、2、3、4、5可代表例如通常在一給定地點(diǎn)或由一給定用戶使用的設(shè)備?？梢远喾N方式在該多個電子設(shè)備1、2、3、4和5之間交換信息，在附圖和本說明書中僅描述了這些方式中的一些。
僅作為示例，可通過紅外鏈路6(例如，紅外數(shù)據(jù)協(xié)會(IrDA)鏈路)在筆記本計(jì)算機(jī)1和微型筆記本計(jì)算機(jī)3之間交換信息。或者，可使用標(biāo)準(zhǔn)通信協(xié)議例如電氣電子工程師學(xué)會(IEEE)802.11b標(biāo)準(zhǔn)，分別通過無線局域網(wǎng)(WLAN)鏈路7、8和9，在筆記本計(jì)算機(jī)1和微型筆記本計(jì)算機(jī)3之間、在微型筆記本計(jì)算機(jī)3和PDA 2之間、在PDA 2和筆記本計(jì)算機(jī)1之間交換信息。如本領(lǐng)域的技術(shù)人員將理解的，本發(fā)明也可使用其他標(biāo)準(zhǔn)WLAN通信協(xié)議(例如，IEEE 802.11a、IEEE 802.11g等)，以及非標(biāo)準(zhǔn)通信協(xié)議。同樣，可分別通過Bluetooth無線電鏈路10、11和12在PDA 2和尋呼機(jī)4之間、在PDA 2和蜂窩電話5之間、以及在蜂窩電話5和尋呼機(jī)4之間交換信息。
如該圖所清楚顯示的，該示例性連接安排100可包括多個WAN通信鏈路13、14、15和16。這些通信鏈路13、14、15和16優(yōu)選地可被配置為用于例如在可包括因特網(wǎng)(未示出)的數(shù)據(jù)源和相應(yīng)的電子設(shè)備5、4、1、3之間通過因特網(wǎng)服務(wù)提供者(ISP)或其他網(wǎng)關(guān)雙向傳送數(shù)據(jù)。通信鏈路13可包括例如蜂窩無線電鏈路，通信鏈路14可包括例如尋呼無線電鏈路，通信鏈路15可包括例如數(shù)字用戶線路(DSL)鏈路，以及通信鏈路16可包括例如調(diào)制解調(diào)器鏈路。這里使用的術(shù)語“通信鏈路”意在指無線通信通道，例如但不限于射頻(RF)、紅外(IR)、微波等，或有線通信通道，例如但不限于電話、電纜等，盡管也可使用其他通信介質(zhì)。
如本領(lǐng)域的技術(shù)人員將理解的，可以多種方式傳送在因特網(wǎng)和該示例性連接安排100中的各種電子設(shè)備之間的消息。例如，包括文本信息的消息可從因特網(wǎng)通過尋呼無線電鏈路14傳輸并由尋呼機(jī)4接收，通過Bluetooth無線電鏈路10被中繼到PDA 2，并隨后通過IEEE 802.11bWLAN鏈路9被中繼到筆記本計(jì)算機(jī)1。這被斷定為尋呼機(jī)4和筆記本計(jì)算機(jī)1之間的最優(yōu)通信路由，因?yàn)槿魏纹渌ㄐ怕酚山?jīng)過更多的鏈路并包括附加的電子設(shè)備，每個附加的電子設(shè)備擔(dān)當(dāng)一中繼點(diǎn)，因此增加了延遲并增大了整個連接安排100中的總的功率消耗。
應(yīng)理解構(gòu)成給定路徑的一個或多個通信鏈路和/或中繼點(diǎn)(設(shè)備)可被認(rèn)為是不可靠的，因此優(yōu)選的通信路徑不一定是最短的路徑。例如，可能發(fā)現(xiàn)Bluetooth無線電鏈路10是不可靠的，并且在這種情況下更好的路徑可包括Bluetooth無線電鏈路11和12而不是鏈路10。在該路徑中，蜂窩電話5擔(dān)當(dāng)附加的中繼點(diǎn)。
僅作為示例，現(xiàn)在將描述根據(jù)本發(fā)明的一個方面的示例性連接安排100的一應(yīng)用?？紤]一多通道消息，該消息包括一視頻成分和一音頻成分，這兩個成分都源于因特網(wǎng)。而且，假設(shè)已確定(例如，通過使用在標(biāo)題為“Techniques for Providing a Virtual Workspace Comprised of aMultiplicity of Electronic Devices”的相關(guān)申請中提出的方法)多通道消息成分在電子設(shè)備中的最優(yōu)分配是在PDA 2上呈現(xiàn)該消息的視頻成分，且在蜂窩電話5上呈現(xiàn)音頻成分。
假設(shè)所有設(shè)備和鏈路都是可靠的，則用于該視頻成分的最優(yōu)路徑是從因特網(wǎng)通過DSL鏈路15到筆記本計(jì)算機(jī)1，并隨后通過IEEE 802.11bWLAN鏈路9到PDA 2。該消息的音頻成分也可經(jīng)過該同一路徑，并隨后由PDA 2通過Bluetooth無線電鏈路11中繼到蜂窩電話5。然而，這將在視頻和音頻成分之間增加附加的延遲，該延遲至少部分地產(chǎn)生于與PDA 2和蜂窩電話5之間的中繼過程以及通信鏈路11相關(guān)的增加的延遲。相反地，用于該音頻成分的最優(yōu)路由可以是從因特網(wǎng)通過蜂窩無線電鏈路13直接到蜂窩電話5。優(yōu)選地評估該路徑和另一通信路徑之間的實(shí)際延遲差，并優(yōu)選地為音頻成分選擇具有基本上匹配與視頻成分相關(guān)的延遲的延遲的路徑。以這種方式，可有利地彼此同步該多通信消息的音頻成分和視頻成分的呈現(xiàn)。
為了更清楚的描述本發(fā)明的方法，將到因特網(wǎng)的鏈路表示為Lik，其中i是一電子設(shè)備的編號，而k枚舉因特網(wǎng)和該電子設(shè)備之間的所有鏈路。例如，可將DSL鏈路15表示為L11，即筆記本計(jì)算機(jī)1和因特網(wǎng)之間的第一個(和唯一的)鏈路。此外，可將電子設(shè)備之間的路徑表示為Mijk，其中i是第一個電子設(shè)備的編號，j是第二個電子設(shè)備的編號，而k枚舉該兩個設(shè)備之間的所有鏈路。例如，可將PDA 2和微型筆記本計(jì)算機(jī)3之間的IEEE 802.11b WLAN鏈路8表示為M231，即該兩個設(shè)備之間的第一個(和唯一的)鏈路。任意地，可將筆記本計(jì)算機(jī)1和微型筆記本計(jì)算機(jī)3之間的IRDA鏈路6表示為M132，即該兩個設(shè)備之間的第二鏈路?？芍付↙ik和Mijk的值作為給定鏈路的屬性。也可將其他屬性指定給鏈路，這些屬性包括例如延遲、帶寬、成本、可靠性記錄等。
因特網(wǎng)和該示例性連接安排100中的給定電子設(shè)備p之間的所有路徑的枚舉可形成為如下序列LiaMabcMbde...Mdpf在每對設(shè)備之間僅存在一個鏈路的情況下，可形成如下更簡單的序列LiaMab1Mbc1...Mcp1在每種情況下，都不允許循環(huán)路徑。這要求對于Mijk的給定序列，i和j的實(shí)際值不允許出現(xiàn)兩次以上。包含作為子集的其他路徑的路徑也從進(jìn)一步的考慮中去除。
在包括任意數(shù)量的電子設(shè)備的一般情況下，所有路徑的枚舉可能是耗時和存儲密集的。然而，在實(shí)踐中，給定個人工作空間中的電子設(shè)備的數(shù)量通常較小(例如，小于約10)，并且可能的通信鏈路的數(shù)量通常也較小(例如，小于約20)。例如，在該示例性連接安排100中，在因特網(wǎng)和尋呼機(jī)4之間存在15個可能的通信路徑。具體地，存在6個路徑涉及L11，6個路徑涉及L31，2個路徑涉及L51，和1個路徑涉及L41。例如，涉及L11的6個路徑之一是L11M132M321M251M541。很可能至少從延遲的角度看，該路徑劣于涉及L11的6個路徑中的另一個路徑，即路徑L11M121M241。
圖2和3示出了根據(jù)本發(fā)明的一個實(shí)施例，給定一通信鏈路選擇和目的電子設(shè)備p的選擇，用于確定任意個人工作空間中所有可能的通信路徑的示例性方法。具體地，圖2是示出了本發(fā)明的示例性路徑枚舉方法200的過程流圖。應(yīng)理解，本發(fā)明也類似地設(shè)想了用于確定個人工作空間中的可能的通信路徑的其他方法。為便于參照圖2和3進(jìn)行解釋，假設(shè)在任何兩個電子設(shè)備之間以及因特網(wǎng)和任何電子設(shè)備之間僅存在一個通信路徑。本領(lǐng)域的技術(shù)人員將很容易理解基于這種假設(shè)的一般化。使用這種更簡單的情況，以上定義的表示Lik和Mijk可由簡化的表示Li和Mij代替，因?yàn)閗的值將總是1。
參照圖2，給定一輸入通信鏈路號i和一目的電子設(shè)備的編號p，該示例性路徑枚舉方法200確定從該給定鏈路到該目的電子設(shè)備的所有路徑。在塊20，輸入鏈路號i和目的電子設(shè)備號p。該示例性方法200在塊21處繼續(xù)，該塊初始化索引j，其中j是一正整數(shù)，例如將j初始設(shè)置為1，但不等于輸入的鏈路號i。當(dāng)輸入的鏈路號i是1時，則優(yōu)選地將j初始化為2。塊22確定是否直接在電子設(shè)備i即輸入鏈路所連接的設(shè)備與電子設(shè)備j之間存在一通信路徑Mij。當(dāng)在設(shè)備i和j之間沒有發(fā)現(xiàn)路徑Mij時，采取到塊25的過程流分支24，在該塊中將索引j遞增1，其約束是j不等于i。當(dāng)j在遞增后超過了最大的電子設(shè)備號時，該示例性路徑枚舉方法200即完成。當(dāng)索引j沒有超過該連接安排中的最大的電子設(shè)備號時，過程流控制返回到塊22。
當(dāng)直接在電子設(shè)備i和電子設(shè)備j之間發(fā)現(xiàn)了一路徑Mij時，采取到塊27的過程流分支23。塊27確定從設(shè)備j到目的設(shè)備p的排除了設(shè)備i的所有通信路徑。圖3示出了根據(jù)本發(fā)明的一個實(shí)施例的用于確定兩個電子設(shè)備之間的通信路徑的示例性方法300。排除設(shè)備i是必要的，以便排除路徑中的循環(huán)。當(dāng)發(fā)現(xiàn)了所有路徑后，過程控制進(jìn)行到塊28，在此將前綴LiMij添加到在塊27確定的每一個通信路徑上。塊28另外生成一包括所有路徑的輸出列表。當(dāng)所有路徑都被適當(dāng)?shù)丶恿饲熬Y并添加到輸出列表后，過程控制繼續(xù)到塊25，在此如以上所解釋的遞增和評估索引j。
現(xiàn)在參照圖3，將描述示例性路徑確定方法300。可在圖2中示出的示例性路徑枚舉方法200的塊27中實(shí)現(xiàn)的方法300類似于方法200，只是方法300基本上僅涉及發(fā)現(xiàn)電子設(shè)備之間的通信路徑。該示例性路徑確定方法300開始于塊30，在此執(zhí)行一初始化過程。該初始化過程可包括接收一開始電子設(shè)備號i和一目的電子設(shè)備號p作為輸入。任何輸出路徑將從設(shè)備i開始，并以設(shè)備p結(jié)束。此外，塊30接收一排除列表e作為輸入。在由路徑確定方法300所生成的路徑中將不包括排除列表中的任何電子設(shè)備號。圖2的示例性方法200優(yōu)選地使用具有包括單個編號的排除列表的圖3的方法300。
在塊30中執(zhí)行初始化過程之后，方法300繼續(xù)到塊40，該塊確定輸入設(shè)備i和目的設(shè)備p是否是相同。當(dāng)i等于p時，采取過程控制分支41，并且該示例性路徑確定方法300完成。然后，過程控制可返回到調(diào)用過程，如以上所述的，該過程可位于圖2的示例性方法200的塊27中。當(dāng)j不等于p時，進(jìn)入塊31，該塊初始化索引j，以使其或者為1或者為未在排除列表e中的最小設(shè)備號。當(dāng)初始化了索引j后，過程控制繼續(xù)到塊32，該塊確定是否直接在電子設(shè)備i和j之間存在一通信路徑。當(dāng)沒有發(fā)現(xiàn)路徑時，采取到塊35的過程控制分支34，該塊將索引j遞增1，其約束是j不在排除列表e中，并且j不大于該連接安排中的最大電子設(shè)備號。當(dāng)遞增了索引j后確定j超過了最大電子設(shè)備號時，采取控制過程分支36，并認(rèn)為該示例性路徑確定方法300完成。此時，過程控制可返回到圖2中的塊27。當(dāng)j沒有超過最大電子設(shè)備號時，再次進(jìn)入塊32。
當(dāng)塊32確定確實(shí)直接在設(shè)備i和j之間存在一通信路徑時，采取控制過程分支33，并且該方法300通過進(jìn)入塊37繼續(xù)。塊37確定從設(shè)備j到設(shè)備p的排除了設(shè)備i的所有路徑，其約束再次為j不在設(shè)備i被添加到的排除列表e中。注意，圖3中的示例性路徑確定方法300描述了一般的路徑確定過程。因此，可認(rèn)為塊37是對路徑確定方法300的遞歸調(diào)用。一旦已發(fā)現(xiàn)了從設(shè)備j到設(shè)備p的所有通信路徑，該過程在塊38繼續(xù)，在此將前綴Mij添加到在塊37確定的每個路徑上。當(dāng)所有前綴已被適當(dāng)添加后，進(jìn)入塊35，并且過程控制如以上所述繼續(xù)。
圖4示出了根據(jù)本發(fā)明的一個實(shí)施例的示例性總體路由決定方法400。如該圖所清楚顯示的，當(dāng)在塊50一多通道消息到達(dá)或接收到多通道消息可用的通知時，開始該示例性路由決定方法。在該通知中優(yōu)選地標(biāo)識構(gòu)成該多通道消息的各個成分Cj，其中j是代表成分號的整數(shù)。然后過程流繼續(xù)到塊51，在此將所接收到的多通道消息的每個成分Cj操作地分配給一個或多個特定的電子設(shè)備pj。該分配步驟優(yōu)選地以自動化的方式執(zhí)行，并可至少部分地基于該電子設(shè)備本身的一個或多個特征(例如，存儲器大小、顯示分辨率等)、通信鏈路的一個或多個特征(例如，速度、帶寬等)、用戶偏好等，盡管本發(fā)明也設(shè)想了用于分配多通道消息的成分的其他技術(shù)。
將多通道消息的成分Cj分配給適當(dāng)?shù)碾娮釉O(shè)備pj的過程可執(zhí)行一次，例如在接收到該多通道消息時執(zhí)行。然而，在本發(fā)明的一優(yōu)選實(shí)施例中，可周期性地(例如，每分鐘一次)執(zhí)行該分配過程，以確定該分配決定所初始基于的條件是否仍然有效，并且當(dāng)該連接安排中的條件已改變時動態(tài)更新分配資源。以這種方式，如果該多通道消息的一特定成分已被分配到的一電子設(shè)備失效或因其他原因不可靠，則可以新的電子設(shè)備代替它。此外，當(dāng)向該連接安排添加或從其移除設(shè)備時(例如，當(dāng)用戶的無線通信網(wǎng)絡(luò)擴(kuò)展或收縮時)，可相應(yīng)地動態(tài)改變該多通道消息的成分的分配?？墒褂迷谏鲜鰳?biāo)題為“Techniques for Providing a Virtual WorkspaceComprised of a Multiplicity of Electronic Devices”的相關(guān)申請中描述的方法來找到一個或多個電子設(shè)備pj，以便呈現(xiàn)該多通道消息中的成分Cj。
當(dāng)已在塊51中將所接收到的多通道消息的每個成分Cj分配給相應(yīng)的電子設(shè)備pj以便呈現(xiàn)給用戶之后，進(jìn)入塊52。在塊52，對于該多通道消息的每個成分Cj，找到在因特網(wǎng)(或其他數(shù)據(jù)源)和相應(yīng)于成分Cj的電子設(shè)備pj之間的所有通信路徑。塊52優(yōu)選地利用以上分別參照圖2和3描述的示例性方法200、300，盡管本發(fā)明也考慮了其他路徑枚舉和評估技術(shù)。一旦塊52已完成，則過程控制在塊53繼續(xù)，在該塊中，操作地選擇用于每個成分的最優(yōu)通信路徑。當(dāng)塊53已完成其過程后，在塊54終止該示例性路由決定方法400。
圖5示出了用于為接收的多通道消息中的每個成分選擇最優(yōu)通信路徑的示例性路徑選擇方法500。優(yōu)選地在圖4所示的示例性路由決定方法400中的塊53利用該示例性路徑選擇方法500，盡管也可類似地使用其他路徑選擇技術(shù)。如該圖清楚地示出的，該路徑選擇方法500開始于塊60，該塊接收作為輸入的要比較的多個通信路徑，以及用于路徑比較的策略。輸入到塊60的該策略定義了一組用以評估和比較各個通信路徑的標(biāo)準(zhǔn)(即，規(guī)則)。例如，在本發(fā)明的一優(yōu)選實(shí)施例中，該策略可包括一個或多個路徑特征，例如但不限于可用于確定最優(yōu)路徑的延遲、帶寬、可靠性等。
一旦已在塊60輸入了該組通信路徑和策略，則該路徑選擇方法500繼續(xù)到塊61，在此執(zhí)行一初始化過程。決61優(yōu)選地初始化至少兩個索引，即索引i，其中i相應(yīng)于正被評估的當(dāng)前通信路徑，以及索引變量best，該變量保持至今所發(fā)現(xiàn)的最好的路徑的索引號i。這里所使用的詞組“最好的路徑”優(yōu)選地指更密切地匹配與該策略相關(guān)的選擇標(biāo)準(zhǔn)的通信路徑。一旦已執(zhí)行了初始化，則進(jìn)入塊62。塊62確定索引i是否超過了輸入到塊60的路徑的數(shù)量。當(dāng)索引i超過了路徑的數(shù)量，則采取控制過程分支63，并且該路徑選擇方法500完成。然后，過程控制可返回到調(diào)用例程，該調(diào)用例程可以是圖4中示出的示例性決定方法400中的塊53。
當(dāng)在塊62評估的索引i未超過在塊60中輸入的通信路徑的數(shù)量時，過程控制通過控制過程分支64在塊65繼續(xù)。塊65計(jì)算可被稱為一通信路徑的“總合屬性”的東西。具體地，給定路徑中的每個鏈路優(yōu)選地由一屬性集表征。這些屬性可至少暫時地被存儲在某個電子計(jì)算設(shè)備中或在將確定路徑時被確定。通常，鏈路終止于其上的一個或多個電子計(jì)算設(shè)備維護(hù)相應(yīng)于該鏈路的屬性。這些屬性可以是例如該鏈路的延遲的估計(jì)、鏈路延遲的分布、該鏈路的帶寬的估計(jì)、在該鏈路上丟棄的包的數(shù)量占發(fā)送的包的數(shù)量的比例、或各種其他可有助于表征該鏈路的屬性。有一些重要性的一個屬性是在該鏈路上發(fā)送給定長度的包所需要的功率。
塊65優(yōu)選地使用構(gòu)成一給定通信路徑i的各鏈路的屬性來計(jì)算用于該路徑的單個總合屬性集。用于計(jì)算該總合屬性集的方法可依賴于屬性的類型。例如，如果該屬性是功率，則總合屬性可以計(jì)算為在構(gòu)成路徑i的各組成鏈路上消耗的功率之和。類似地，如果該屬性是帶寬，則總合屬性可計(jì)算為在各組成鏈路上可用的帶寬的最小值。此外，如果該屬性是延遲，則總合屬性可計(jì)算為在各組成鏈路上的相應(yīng)延遲的和，除非已知延遲為常見類型的分布。在這種情況下，可將總合延遲估計(jì)為每個組成鏈路上的平均延遲的平方的和的平方根。本領(lǐng)域的技術(shù)人員將知道用于計(jì)算總合屬性的技術(shù)。
在計(jì)算了相應(yīng)于路徑i的總合屬性之后，該示例性路徑選擇方法500在塊66繼續(xù)。塊66確定是否一個路徑比另一個路徑更好。這可通過根據(jù)在所述策略中設(shè)定的標(biāo)準(zhǔn)比較兩個通信路徑的總合屬性來完成?？墒褂脴?biāo)準(zhǔn)信息模型來表示該策略，該標(biāo)準(zhǔn)信息模型例如標(biāo)題為“Policy CoreInformation Model--Version 1”(2001年2月)的因特網(wǎng)工程任務(wù)組(IETF)RFC 3060，及其擴(kuò)展，包括標(biāo)題為“Policy Core InformationModel(PCIM)Extension”(2003年1月提出)的IETF RFC 3460，它們被并入本文作為參考。僅作為示例，用戶可先驗(yàn)地設(shè)定一要求最好的再現(xiàn)保真度的策略。在這種情況下，要比較的兩個路徑的屬性可包括諸如延遲、延遲變化性、丟棄的包、和/或帶寬等特征。在用戶已設(shè)定了要求功率最小化的策略的情況下，要比較的兩個路徑的屬性可包括例如在兩個路徑上傳送每個包所需要的總功率的估計(jì)。
當(dāng)塊66確定當(dāng)前正考慮的路徑比其索引當(dāng)前正存儲在所述索引變量best中的路徑更好時，采取到塊68的過程控制分支67，在該塊中將索引變量best設(shè)置為當(dāng)前路徑的索引，并且在塊69中將索引i遞增1。當(dāng)塊66確定當(dāng)前正在考慮的路徑與其索引存儲在索引變量best中的路徑相比并不更好，則不改變索引變量best，并且過程繼續(xù)到塊69，該塊將索引i遞增1以評估下一個路徑。然后過程控制在塊62繼續(xù)，如以上所解釋的，該塊檢查以確定索引i是否已超過在塊60輸入的路徑的數(shù)量。該方法繼續(xù)進(jìn)行，直到索引i超過了在塊60輸入的路徑的數(shù)量。當(dāng)該方法完成時，最優(yōu)通信路徑的編號將被存儲在索引變量best中。
可能是這樣的情況，即用于選擇路徑的標(biāo)準(zhǔn)(即策略)不一定是某總合屬性是否比所有其他路徑的總合屬性更好，而是一總合屬性是否等于另一個路徑的總合屬性。這種情形的一個重要例子是當(dāng)希望基本匹配兩個或更多個路徑的延遲時。例如，如以上所述，在涉及同時協(xié)調(diào)多個通信路徑上的活動的多通道通信環(huán)境中，有益的是每個路徑的延遲基本上彼此匹配，以便確保用于呈現(xiàn)各個成分的各電子設(shè)備之間的適當(dāng)同步。在這種情況下，不需要給定路徑的延遲是最小的。
因此，根據(jù)本發(fā)明的一優(yōu)選實(shí)施例，可修改圖4的示例性路由決定方法。對于多通道消息的每個成分，優(yōu)選地確定一組可行的通信路徑，而不是僅一個路徑。然后一最終路徑選擇方法包括比較相應(yīng)于每個成分的相應(yīng)可行路徑組的成員。例如，第一成分可具有與其相關(guān)的這樣的一組，該組包括具有延遲l1的可行路徑p1，具有延遲l2的p2，和具有延遲l3的p3，而第二成分可具有與其相關(guān)的這樣的一組，該組包括具有延遲l4的可行路徑p4，具有延遲l5的p5，和具有延遲l6的p6。可能是這樣的情況，即l2基本上等于l6，而l1基本上等于l4，l1和l4都小于l2。在這種情況下，選擇地為第一成分選擇路徑p1，而優(yōu)選地為第二成分選擇路徑p4。本領(lǐng)域的技術(shù)人員可很容易理解用于實(shí)現(xiàn)這種比較的技術(shù)。因此，這里將不呈現(xiàn)對這種實(shí)現(xiàn)的詳細(xì)描述。
根據(jù)本發(fā)明的另一個方面，存在幾種可與以上參照圖2和3描述的方法一起使用并與路徑屬性相關(guān)的優(yōu)化。例如，當(dāng)知道用于路徑選擇的用戶策略是最大化保真度并且當(dāng)多通道消息的特定成分需要B的帶寬以便以需要的保真度再現(xiàn)該成分時，在以上描述的路徑枚舉和選擇方法200、300(見圖2和3)期間，當(dāng)遇到任何帶寬小于B的鏈路時，立即拒絕該通信路徑。這可顯著地減少要比較(例如，在圖4的塊53)的通信路徑的數(shù)量，并從而加速整個路由決定方法。
除策略外，還可使用提示來減少要比較的通信路徑的數(shù)量。僅作為示例，當(dāng)知道一特定電子設(shè)備例如尋呼機(jī)4(見圖1)具有低電池容量時，則任何經(jīng)過該設(shè)備的路徑應(yīng)當(dāng)在路徑枚舉和選擇方法200、300(見圖2和3)期間不予考慮。當(dāng)在兩個電子設(shè)備之間存在多個鏈路時(例如，圖1中的設(shè)備1和3之間的鏈路6和7)，如果知道與一個鏈路相關(guān)的所有屬性都優(yōu)于與其他鏈路相關(guān)的屬性，則所述路徑評估和選擇方法也可得到簡化。例如，考慮一串行電纜鏈路和高速紅外鏈路。假設(shè)該紅外鏈路基本上在每個方面都優(yōu)于該電纜鏈路，則可在任何通信路徑評估中排除該電纜鏈路。
對于使用相同設(shè)備配置連續(xù)接收多通道消息，當(dāng)這些多通道消息具有基本相同的成分時，可采用相同的通信路徑?？蛇x地，該示例性電子設(shè)備安排可以是可配置為用于維護(hù)相應(yīng)于給定的一組消息成分的設(shè)備分配和/或通信路徑的歷史。以這種方式，當(dāng)用于接收新的多通道消息的配置匹配過去的配置，并且多通道消息的成分與先前接收的消息的成分相同時，可從該歷史列表中選擇最優(yōu)的通信路徑/電子設(shè)備配置，而不是使用上文中描述的方法，從而顯著地加速整個路由決定方法。
在圖1中所示的示例性設(shè)備連接安排100的正常操作期間，一個或多個鏈路和/或電子設(shè)備可能失效或因其他原因被從該連接安排中去除。此外，新的設(shè)備可能在該連接安排中變?yōu)榛顒拥?，例如，?dāng)用戶給具有到其他設(shè)備和/或因特網(wǎng)的無線連通性的特定設(shè)備通電時。用于一多通道消息的每個成分的給定通信路由集合可能受這種自發(fā)配置改變的影響，也可能不受其影響。例如，在設(shè)備失效或被去除的情況下，一給定路由可能變得不可用。類似地，在新設(shè)備的情況下，一更優(yōu)的路由可能變得可用。
根據(jù)本發(fā)明的一個實(shí)施例，考慮第一種情況，即發(fā)生設(shè)備和/或鏈路失效或從連接安排中去除的情況，該連接安排優(yōu)選地首先確定當(dāng)前在多通道消息的通信中涉及的任何路由是否已受影響，并且，如果是這樣，則為該消息的該成分提供替代的路由?？赏ㄟ^保持在以上參照圖2描述的路徑枚舉和表征方法期間得出的信息(例如，存儲在存儲器中的表中)來便利這一點(diǎn)的實(shí)現(xiàn)。
作為所述路徑枚舉和表征方法的結(jié)果所確定的某些通信路徑可能已經(jīng)用于傳送該多通道消息的其他成分。此外，一個或多個路徑被假設(shè)為由于設(shè)備的失效或去除而不再可用。在仍然可用的路徑中，優(yōu)選地重復(fù)在圖4中的塊53中示出(并進(jìn)一步參照圖5描述)的路徑選擇方法，以便選擇一最佳替代通信路徑。這里的一個重要區(qū)別是在圖5的塊60中執(zhí)行的、接收該組路徑作為輸入的初始化過程只需要考慮現(xiàn)在可用的那些路徑，而不是在建立時可用的整個路徑集合。
考慮第二種情況，即將設(shè)備和/或通信鏈路添加到連接安排的情況，該連接安排優(yōu)選地首先確定當(dāng)前選擇的該組通信路徑是否正常發(fā)揮功能。情況可能是圖5的原來的路徑分配方法仍然滿足用于傳送該多通道消息的所有標(biāo)準(zhǔn)。如果是這樣，則不需要改變該連接安排。然而，在某些情況下，添加新設(shè)備和/或通信鏈路會提供比當(dāng)前選擇的路由更優(yōu)的路由。在這種情況下，可帶著由于添加該新設(shè)備和/或鏈路而變得可用的添加的新的通信路徑重復(fù)圖5的示例性選擇方法。以這種方式，可動態(tài)改變該示例性設(shè)備分配和路徑選擇方法，以利用這些新的通信路徑。應(yīng)理解，可如上所述通過保持(例如，在存儲器中)在圖2的路徑枚舉和表征方法期間得出的信息來便利圖5中示出的示例性路徑選擇方法。
根據(jù)本發(fā)明的一優(yōu)選實(shí)施例，使用一數(shù)據(jù)庫來保持從圖2中示出的示例性路徑枚舉方法得出的信息的至少一部分。優(yōu)選地，標(biāo)記出每個這樣的分配的通信路徑，該通信路徑的總合屬性不能令人滿意地滿足用于傳送它所分配到的多通道消息成分的標(biāo)準(zhǔn)。于是，當(dāng)執(zhí)行圖5中示出的示例性路徑選擇方法時，當(dāng)新的路徑變得可用時，僅需要考慮所標(biāo)記的通信路徑。
根據(jù)本發(fā)明的另一個實(shí)施例，本發(fā)明的路由決定方法可全部或部分地在電路(未示出)中實(shí)現(xiàn)。該電路可包括如圖1所示的控制器102，該控制器可被配置為用于執(zhí)行這里描述的本發(fā)明的方法的至少一部分?？刂破?02可被實(shí)現(xiàn)為外在于所述連接安排100中的電子設(shè)備1到5的獨(dú)立的裝置(如圖1中所示)，并操作地連接到該一個或多個設(shè)備。或者，控制器102可以是所述設(shè)備1到5中的一個、多個或全部的一部分。
這里使用的術(shù)語控制器旨在包括任何處理裝置，例如包括中央處理單元(CPU)和/或其他處理電路(例如，微處理器)的處理裝置。控制器和/或處理塊也可被實(shí)現(xiàn)為硬件中的專用電路。此外，應(yīng)理解術(shù)語“控制器”可指多于一個控制器裝置，并且與一控制器裝置相關(guān)的各單元可由其他控制器裝置共享。此外，用于執(zhí)行如這里描述的本發(fā)明的方法的電路可至少部分地在半導(dǎo)體裝置中實(shí)現(xiàn)，該半導(dǎo)體裝置可包括至少一個這樣的電路，如本領(lǐng)域的技術(shù)人員將理解的。
應(yīng)理解，根據(jù)本發(fā)明，該示例性連接安排優(yōu)選地被配置為使得在該連接安排中包括的每個電子設(shè)備中執(zhí)行路由?；蛘?，可由所述一個或多個設(shè)備的子集來執(zhí)行路由，這些設(shè)備例如代表該連接安排中的所有其他設(shè)備將數(shù)據(jù)通信流路由到因特網(wǎng)或路由自因特網(wǎng)。選擇哪個或哪些路由的決策可在與所述一個或多個電子設(shè)備相關(guān)聯(lián)的、或者作為另一種選擇與一專用裝置(例如，到因特網(wǎng)的網(wǎng)關(guān)、路由器等)相關(guān)聯(lián)的硬件、軟件、或硬件和軟件的組合中實(shí)現(xiàn)。但因?yàn)樵陔娮釉O(shè)備之間的鏈路經(jīng)常是點(diǎn)到點(diǎn)的(例如，紅外的)，優(yōu)選地如以上所述，在每個設(shè)備在執(zhí)行路由。
盡管這里已參照附圖描述了本發(fā)明的示例性實(shí)施例，應(yīng)理解本發(fā)明不限于這些確切的實(shí)施例，并且本領(lǐng)域的技術(shù)人員可在其中做出各種其他的改變和修改，而不脫離所附權(quán)利要求的范圍。
權(quán)利要求
1.一種在包括多個電子設(shè)備的連接安排中用于呈現(xiàn)源于數(shù)據(jù)源的多通道消息的方法，其中信息可通過所述電子設(shè)備之間的多個通信鏈路在所述多個電子設(shè)備之間交換，至少一個所述電子設(shè)備可被配置為用于與該數(shù)據(jù)源通信，該多通道消息包括多個成分，該方法包括以下步驟將該多通道消息中的所述多個成分的至少一部分中的每一個分配給至少一個電子設(shè)備以便呈現(xiàn)給用戶；對于每一個所分配的成分，確定該數(shù)據(jù)源和被分配給相應(yīng)的成分的至少一個電子設(shè)備之間的可能的通信路徑；至少部分地基于一個或多個選擇標(biāo)準(zhǔn)，為每一個所分配的成分選擇至少一個可能的通信路徑，每個所選擇的通信路徑代表該數(shù)據(jù)源和分配給該相應(yīng)成分的至少一個電子設(shè)備之間的最優(yōu)路徑；以及根據(jù)所選擇的通信路徑路由該多通道消息中的每個所分配的成分，以便由相應(yīng)的電子設(shè)備呈現(xiàn)所分配的成分。
2.根據(jù)權(quán)利要求1的方法，其中所述確定可能的通信路徑的步驟包括以下步驟指定所述通信鏈路之一作為從所述數(shù)據(jù)源接收所述多通道消息的輸入通信鏈路；將所述電子設(shè)備之一指定為用于呈現(xiàn)該多通道消息中的成分之一的目的設(shè)備；評估在第一電子設(shè)備和第二電子設(shè)備之間是否存在通信路徑，該第一電子設(shè)備與該輸入通信鏈路相連接；當(dāng)在該第一電子設(shè)備和第二電子設(shè)備之間存在通信路徑時，確定該第二電子設(shè)備和該目的設(shè)備之間不包括該第一電子設(shè)備的基本上所有可能的通信路徑；以及為該連接安排中除該第一電子設(shè)備之外的每個電子設(shè)備重復(fù)所述評估是否存在通信路徑以及確定可能的通信路徑的步驟，其中以尚未被評估的所述電子設(shè)備中的另一個代替該第二電子設(shè)備。
3.根據(jù)權(quán)利要求2的方法，其中所述確定通信路徑的步驟還包括將一指示與每一個所述可能的通信路徑相關(guān)聯(lián)。
4.根據(jù)權(quán)利要求3的方法，其中與一個給定通信路徑相關(guān)聯(lián)的所述指示代表以下各項(xiàng)中的至少一個(i)構(gòu)成該給定通信路徑的每一個電子設(shè)備；以及(ii)構(gòu)成該給定通信路徑的至少一個中間通信鏈路中的每一個。
5.根據(jù)權(quán)利要求2的方法，其中所述確定通信路徑的步驟還包括生成這樣的輸出列表，該輸出列表包括每個電子設(shè)備和所述目的設(shè)備之間的不包括所述第一電子設(shè)備的基本上所有可能的通信路徑。
6.根據(jù)權(quán)利要求1的方法，其中所述為分配的成分選擇通信路徑的步驟包括對于所述多通道消息中的每一個所分配的成分，確定與該連接安排中相應(yīng)于所分配的成分的每一個可能的通信路徑相關(guān)聯(lián)的延遲；以及為所分配的成分選擇通信路徑，以便與每一個所選擇的通信路徑相關(guān)聯(lián)的延遲基本上彼此匹配。
7.根據(jù)權(quán)利要求1的方法，還包括至少暫時地存儲關(guān)于所述數(shù)據(jù)源和分配給所述多通道消息中的相應(yīng)成分的電子設(shè)備之間的可能通信路徑的信息的步驟。
8.根據(jù)權(quán)利要求1的方法，其中所述為所分配的成分選擇通信路徑的步驟包括，對于所述多通道消息中的給定的分配的成分接收所述數(shù)據(jù)源和相應(yīng)于該給定的分配的成分的至少一個電子設(shè)備之間的多個可能的通信路徑；接收與該多個可能的通信路徑相關(guān)的至少一個特征；確定相應(yīng)于該多個可能的通信路徑中的每一個的總合屬性集；比較用于該多個可能的通信路徑的總合屬性集；以及至少部分地基于與該多個可能的通信路徑中的每一個相關(guān)的該至少一個特征，確定用于該給定的分配的成分的最優(yōu)通信路徑。
9.根據(jù)權(quán)利要求8的方法，其中相應(yīng)于所述多個可能的通信路徑中的給定一個的所述總合屬性集包括與所述多個可能的通信路徑中的所述給定一個中所包括的至少一個通信鏈路相關(guān)的特征。
10.根據(jù)權(quán)利要求9的方法，其中與所述至少一個通信鏈路相關(guān)聯(lián)的所述特征包括該至少一個鏈路的功率、鏈路延遲的估計(jì)、鏈路延遲的分布、該至少一個鏈路的帶寬的估計(jì)、和在該至少一個鏈路上丟棄的包的數(shù)量占在該至少一個鏈路上發(fā)送的包的數(shù)量的比例中的至少一個。
11.根據(jù)權(quán)利要求1的方法，其中所述數(shù)據(jù)源包括在所述連接安排中的所述多個電子設(shè)備中的至少一個。
12.根據(jù)權(quán)利要求1的方法，其中所述數(shù)據(jù)源包括因特網(wǎng)。
13.根據(jù)權(quán)利要求1的方法，其中所述選擇標(biāo)準(zhǔn)包括延遲。
14.一種用于呈現(xiàn)來源于數(shù)據(jù)源的多通道消息的裝置，該多通道消息包括多個成分，該裝置包括至少一個控制器，該控制器可操作以(i)將該多通道消息中的所述多個成分的至少一部分中的每一個分配給至少一個電子設(shè)備以便呈現(xiàn)給用戶；(ii)對于每一個所分配的成分，確定該數(shù)據(jù)源和被分配給相應(yīng)的成分的至少一個電子設(shè)備之間的可能的通信路徑；(iii)至少部分地基于一個或多個選擇標(biāo)準(zhǔn)，為每一個所分配的成分選擇至少一個可能的通信路徑，每個所選擇的通信路徑代表該數(shù)據(jù)源和分配給該相應(yīng)成分的至少一個電子設(shè)備之間的最優(yōu)路徑；以及(iv)根據(jù)所選擇的通信路徑路由該多通道消息中的每個所分配的成分，以便由相應(yīng)的電子設(shè)備呈現(xiàn)所分配的成分。
15.根據(jù)權(quán)利要求14的裝置，其中所述控制器進(jìn)一步可操作以(v)指定所述通信鏈路之一作為從所述數(shù)據(jù)源接收所述多通道消息的輸入通信鏈路；(vi)將所述電子設(shè)備之一指定為用于呈現(xiàn)該多通道消息中的成分之一的目的設(shè)備；(vii)評估在第一電子設(shè)備和第二電子設(shè)備之間是否存在通信路徑，該第一電子設(shè)備與該輸入通信鏈路相連接；(viii)當(dāng)在該第一電子設(shè)備和第二電子設(shè)備之間存在通信路徑時，確定該第二電子設(shè)備和該目的設(shè)備之間不包括該第一電子設(shè)備的基本上所有可能的通信路徑；以及(ix)為該連接安排中除該第一電子設(shè)備之外的每個電子設(shè)備重復(fù)所述評估是否存在通信路徑以及確定可能的通信路徑的步驟，其中以尚未被評估的所述電子設(shè)備中的另一個代替該第二電子設(shè)備。
16.根據(jù)權(quán)利要求15的裝置，其中所述控制器還可操作以將一指示與每一個所述可能的通信路徑相關(guān)聯(lián)。
17.根據(jù)權(quán)利要求15的裝置，其中所述控制器還可操作以生成這樣的輸出列表，該輸出列表包括每個電子設(shè)備和所述目的設(shè)備之間的不包括所述第一電子設(shè)備的基本上所有可能的通信路徑。
18.根據(jù)權(quán)利要求14的裝置，其中所述控制器還可操作以(v)確定與該連接安排中相應(yīng)于所分配的成分的每一個可能的通信路徑相關(guān)聯(lián)的延遲；以及(vi)為所分配的成分選擇通信路徑，以便與每一個所選擇的通信路徑相關(guān)聯(lián)的延遲基本上彼此匹配。
19.根據(jù)權(quán)利要求14的裝置，其中，對于所述多通道消息中的一給定的分配的成分，所述控制器還可操作以(v)接收所述數(shù)據(jù)源和相應(yīng)于該給定的分配的成分的至少一個電子設(shè)備之間的多個可能的通信路徑；(vi)接收與該多個可能的通信路徑相關(guān)的至少一個特征；(vii)確定相應(yīng)于該多個可能的通信路徑中的每一個的總合屬性集；(viii)比較用于該多個可能的通信路徑的總合屬性集；以及(ix)至少部分地基于與該多個可能的通信路徑中的每一個相關(guān)的該至少一個特征，確定用于該給定的分配的成分的最優(yōu)通信路徑。
20.根據(jù)權(quán)利要求19的裝置，其中相應(yīng)于所述多個可能的通信路徑中的給定一個的所述總合屬性集包括與所述多個可能的通信路徑中的所述給定一個中所包括的至少一個通信鏈路相關(guān)的特征。
21.根據(jù)權(quán)利要求14的裝置，其中所裝置是至少部分地在半導(dǎo)體裝置中實(shí)現(xiàn)的。
22.一種用于呈現(xiàn)起源自數(shù)據(jù)源的多通道消息的制造物品，該多通道消息包括多個成分，該制造物品包括包含一個或多個程序的機(jī)器可讀介質(zhì)，所述程序當(dāng)被執(zhí)行時實(shí)現(xiàn)以下步驟將該多通道消息中的所述多個成分的至少一部分中的每一個分配給至少一個電子設(shè)備以便呈現(xiàn)給用戶；對于每一個所分配的成分，確定該數(shù)據(jù)源和被分配給相應(yīng)的成分的至少一個電子設(shè)備之間的可能的通信路徑；至少部分地基于一個或多個選擇標(biāo)準(zhǔn)，為每一個所分配的成分選擇至少一個可能的通信路徑，每個所選擇的通信路徑代表該數(shù)據(jù)源和分配給該相應(yīng)成分的至少一個電子設(shè)備之間的最優(yōu)路徑；以及根據(jù)所選擇的通信路徑路由該多通道消息中的每個所分配的成分，以便由相應(yīng)的電子設(shè)備呈現(xiàn)所分配的成分。
全文摘要
在包括兩個或更多個電子設(shè)備的連接安排中，其中信息可通過電子設(shè)備之間的多個通信鏈路在電子設(shè)備之間交換，至少一個電子設(shè)備可被配置為用于與數(shù)據(jù)源通信，一種用于呈現(xiàn)源于該數(shù)據(jù)源的包括兩個或更多個成分的多通道消息的方法，包括以下步驟將該多通道消息中的成分的至少一部分中的每一個分配給至少一個電子設(shè)備，以及對于每一個分配的成分，確定該數(shù)據(jù)源和被分配給相應(yīng)成分的至少一個電子設(shè)備之間的可能的通信路徑。該方法還包括以下步驟至少部分地基于一個或多個選擇標(biāo)準(zhǔn)，為所分配的成分選擇至少一個可能的通信路徑，每個選擇的通信路徑代表該數(shù)據(jù)源和分配給該相應(yīng)成分的至少一個電子設(shè)備之間的最優(yōu)路徑，以及根據(jù)選擇的通信路徑路由該多通道消息中的每個分配的成分以由相應(yīng)的電子設(shè)備呈現(xiàn)所分配的成分。
文檔編號H04L12/28GK1823503SQ200480020639
公開日2006年8月23日 申請日期2004年5月13日 優(yōu)先權(quán)日2003年7月25日
發(fā)明者D·F·班茨, P·S·戈帕拉克里希南, D·M·格倫, L·M·赫格爾, N·J·李, D·G·謝伊, M·S·比韋羅斯 申請人:國際商業(yè)機(jī)器公司