專利名稱：在多節(jié)點(diǎn)間通過網(wǎng)絡(luò)對數(shù)據(jù)進(jìn)行接收和轉(zhuǎn)發(fā)的組播通信方法及裝置的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及一種具有網(wǎng)絡(luò)路由功能的組播通信方法及裝置，更詳細(xì)地，特別涉及 一種利用動態(tài)應(yīng)用層組播將對數(shù)據(jù)進(jìn)行混合的方法及裝置，該方法及裝置用于但并不專用 于音頻會議和視頻會議系統(tǒng)(尤其，“視頻會議”也稱為“視聽(AV)會議”或“電視(TV)會 議”)。
背景技術(shù)：
應(yīng)用層組播(Application Layer Multicasting, ALM)在現(xiàn)有的單播網(wǎng)絡(luò)體系結(jié) 構(gòu)(unicast network architecture)的上層實現(xiàn)，用于進(jìn)行多節(jié)點(diǎn)的連接。與組播不同， ALM中其成員本身可以利用由ALM節(jié)點(diǎn)形成的覆蓋網(wǎng)絡(luò)(overlay network)，進(jìn)行視聽(AV) 數(shù)據(jù)包的路由而不需要額外的路由器配置。ALM節(jié)點(diǎn)相互交換路由信息而形成一個覆蓋網(wǎng) 絡(luò)，并利用該覆蓋網(wǎng)絡(luò)交換數(shù)據(jù)包。由此提供通過大量的組播組(multicastgroup)在應(yīng)用 層進(jìn)行實時且延遲敏感的AV數(shù)據(jù)包的轉(zhuǎn)發(fā)時的靈活性。例如，ALM可用于大規(guī)模音頻會議會話群組，其中，多點(diǎn)控制單元(Multi-point Control Unit，MCU)節(jié)點(diǎn)能夠為參加節(jié)點(diǎn)進(jìn)行分散型混合。這些MCU節(jié)點(diǎn)接著能夠在它 們之間沿最小延遲的最佳ALM路徑重新路由混合了的內(nèi)容，以實現(xiàn)實時的音頻會議。所述 ALM路徑能夠攜帶原始音頻內(nèi)容或部分混合的音頻內(nèi)容以實現(xiàn)最小延遲和沿MCU節(jié)點(diǎn)路徑 的負(fù)載分布。最小延遲是通過選擇最佳ALM路徑實現(xiàn)的，而負(fù)載分布是通過由ALM-MCU節(jié) 點(diǎn)進(jìn)行源(source)音頻內(nèi)容的增量式混合(incremental mixing)來完成的，該ALM-MCU 節(jié)點(diǎn)將音頻內(nèi)容混合并將其傳遞給下一個ALM-MCU節(jié)點(diǎn)、另一個ALM節(jié)點(diǎn)或末端音頻節(jié)點(diǎn) (end audio node)0如果MCU節(jié)點(diǎn)不掌握內(nèi)容或內(nèi)容的源就混合了所有音頻數(shù)據(jù)包，就可能造成由于 以部分混合的形式或原始形式接收來自同一源的重復(fù)的音頻內(nèi)容而產(chǎn)生的音頻回聲問題。非專利文獻(xiàn)1描述了一種基于ALM的混合型對等網(wǎng)絡(luò)(P2P)會議體系結(jié)構(gòu)，它能 夠在音頻會議會話中利用具有不同能力的參加者。現(xiàn)有技術(shù)文獻(xiàn)非專利文獻(xiàn)非專利文獻(xiàn)(NPL)1W. Xiaotao, K.D. Krishna, and K. Venkatesh,"EnhancingappIication-Layer Multicast for P2P Conferencing (用于P2P會議的增強(qiáng)應(yīng)用層組播)，，，2007年第四屆電 氣電子工程師學(xué)會(IEEE)的用戶通信和網(wǎng)絡(luò)會議，2007年1月，第986-990頁

發(fā)明內(nèi)容
發(fā)明要解決的問題該體系結(jié)構(gòu)利用三步算法，構(gòu)建這樣一個基于ALM的混合型P2P會議。與現(xiàn)有的基于ALM的P2P會議系統(tǒng)相比，該方法具有更好的可擴(kuò)展性。然而，該方法并未考慮在 同一節(jié)點(diǎn)執(zhí)行混合和橋接(bridging)功能的情況下會產(chǎn)生的音頻循環(huán)問題(audio loop problem，即音頻回聲問題)。因此，本發(fā)明的目的就是提供一種組播通信方法及裝置，其能夠通過動態(tài)ALM路 徑的適應(yīng)(dynamic ALM path adaptation)而降低回聲。解決問題的方案本發(fā)明提供一種根據(jù)包含有數(shù)據(jù)的源節(jié)點(diǎn)和目標(biāo)節(jié)點(diǎn)的路由信息，在多節(jié)點(diǎn)間通 過網(wǎng)絡(luò)對數(shù)據(jù)進(jìn)行接收和轉(zhuǎn)發(fā)的組播通信方法，該方法步驟以下包括在第一節(jié)點(diǎn)接收第 一數(shù)據(jù)和第二數(shù)據(jù)；根據(jù)所述路由信息，將所述第一數(shù)據(jù)和所述第二數(shù)據(jù)轉(zhuǎn)發(fā)到下一個目 標(biāo)節(jié)點(diǎn)；以及根據(jù)所述第一數(shù)據(jù)的第一跳數(shù)和所述第二數(shù)據(jù)的第二跳數(shù)，決定是否在所述 第一節(jié)點(diǎn)混合所述第一數(shù)據(jù)和所述第二數(shù)據(jù)，其中，所述第一數(shù)據(jù)的所述第一跳數(shù)定義為 所述第一數(shù)據(jù)的所述源節(jié)點(diǎn)和所述第一數(shù)據(jù)的所述下一個目標(biāo)節(jié)點(diǎn)之間的節(jié)點(diǎn)數(shù)，所述第 二數(shù)據(jù)的所述第二跳數(shù)定義為所述第二數(shù)據(jù)的所述源節(jié)點(diǎn)和所述第二數(shù)據(jù)的所述下一個 目標(biāo)節(jié)點(diǎn)之間的節(jié)點(diǎn)數(shù)。本發(fā)明進(jìn)一步提供一種在多節(jié)點(diǎn)間通過網(wǎng)絡(luò)對數(shù)據(jù)進(jìn)行接收和轉(zhuǎn)發(fā)的組播通信 裝置，該裝置包括接收單元，用于從源節(jié)點(diǎn)接收所述數(shù)據(jù)；路由表，用于存儲包含有所述 數(shù)據(jù)的所述源節(jié)點(diǎn)和目標(biāo)節(jié)點(diǎn)的、所述數(shù)據(jù)的路由信息；轉(zhuǎn)發(fā)單元，用于根據(jù)所述路由表的 所述路由信息，將所述數(shù)據(jù)轉(zhuǎn)發(fā)到下一個目標(biāo)節(jié)點(diǎn)；跳距表，包括被轉(zhuǎn)發(fā)的所述數(shù)據(jù)的、從 所述源節(jié)點(diǎn)到所述下一個目標(biāo)節(jié)點(diǎn)的跳數(shù)；以及混合處理單元，用于對從另一個節(jié)點(diǎn)接收 的數(shù)據(jù)進(jìn)行混合處理，其中，所述混合處理單元根據(jù)所述跳距表中的所述跳數(shù)，進(jìn)行所述混 合處理。發(fā)明的效果根據(jù)本發(fā)明，該組播通信方法及裝置能夠通過動態(tài)ALM路的徑適應(yīng)而降低回聲。


圖IA表示根據(jù)本發(fā)明的一個實施方式的、在ALM會話中具有多個ALM節(jié)點(diǎn)和 ALM-MCU節(jié)點(diǎn)的網(wǎng)絡(luò)。圖IB是示出一例圖IA所示的各節(jié)點(diǎn)的簡略硬件結(jié)構(gòu)的方框圖。圖IC表示構(gòu)成圖IA所示的各節(jié)點(diǎn)的設(shè)備的幾個具體例子。圖2示出根據(jù)本發(fā)明的實施方式的ALM轉(zhuǎn)發(fā)(路由)表的實例。圖3示出一例與圖2所示的ALM轉(zhuǎn)發(fā)表有關(guān)的ALM-MCU多媒體流的場景。圖4A至4D示出與圖2連接的四個子轉(zhuǎn)發(fā)表的內(nèi)容，，其中，圖3所示的四個節(jié)點(diǎn)A 至D是傳輸源。圖5表示根據(jù)本發(fā)明的實施方式的、基于ALM的分散型的選擇性動態(tài)混合 的MCU裝置。圖6示出根據(jù)本發(fā)明的實施方式的ALM混合轉(zhuǎn)發(fā)(ALM MixingForwarding, AMF)表。圖7示出根據(jù)本發(fā)明的實施方式的混合跳距(Mixing Hop Length, MHL)表。圖8示出根據(jù)本發(fā)明的實施方式的分散型ALM混合狀態(tài)(Decentralized ALM Mixing State, DAMS) ■。
圖9示出根據(jù)本發(fā)明的實施方式的ALM節(jié)點(diǎn)間的消息交換序列。圖10示出根據(jù)本發(fā)明的實施方式的ALM-MCU消息的格式。圖11描繪一例實現(xiàn)圖5所述的基于ALM的分散型選擇性動態(tài)混合的MCU裝置的 ALM-MCU 裝置。圖12A表示根據(jù)本發(fā)明的實施方式的、具有四個節(jié)點(diǎn)的解釋性實例中的路由。圖12B表示圖12A所示的路由中的路由表。圖13A表示在圖12A和12B所示的路由中，節(jié)點(diǎn)A按照規(guī)定的規(guī)則創(chuàng)建的MHL表。圖1 表示在圖12A和12B所示的路由中，節(jié)點(diǎn)B按照規(guī)定的規(guī)則創(chuàng)建的MHL表。 圖13C表示在圖12A和12B所示的路由中，節(jié)點(diǎn)C按照規(guī)定的規(guī)則創(chuàng)建的MHL表。圖13D 表示在圖12A和12B所示的路由中，節(jié)點(diǎn)D按照規(guī)定的規(guī)則創(chuàng)建的MHL表。圖14A表示根據(jù)本發(fā)明的實施方式的、具有五個節(jié)點(diǎn)的解釋性實例中的路由。圖14B表示圖14A所示的路由中的路由表。圖15A表示在圖14A和14B所示的路由中，節(jié)點(diǎn)A按照規(guī)定的規(guī)則創(chuàng)建的MHL表。圖15B表示在圖14A和14B所示的路由中，節(jié)點(diǎn)B按照規(guī)定的規(guī)則創(chuàng)建的MHL表。圖15C表示在圖14A和14B所示的路由中，節(jié)點(diǎn)C按照規(guī)定的規(guī)則創(chuàng)建的MHL表。圖15D表示在圖14A和14B所示的路由中，節(jié)點(diǎn)D按照規(guī)定的規(guī)則創(chuàng)建的MHL表。圖15E表示在圖14A和14B所示的路由中，節(jié)點(diǎn)E按照規(guī)定的規(guī)則創(chuàng)建的MHL表。圖16A表示根據(jù)本發(fā)明的實施方式的、另一個具有五個節(jié)點(diǎn)的解釋性實例中的路圖16B表示圖16A所示的路由中的路由表。圖17A表示在圖16A和16B所示的路由中，節(jié)點(diǎn)A按照規(guī)定的規(guī)則創(chuàng)建的MHL表。圖17B表示在圖16A和16B所示的路由中，節(jié)點(diǎn)B按照規(guī)定的規(guī)則創(chuàng)建的MHL表。圖17C表示在圖16A和16B所示的路由中，節(jié)點(diǎn)C按照規(guī)定的規(guī)則創(chuàng)建的MHL表。圖17D表示在圖16A和16B所示的路由中，節(jié)點(diǎn)D按照規(guī)定的規(guī)則創(chuàng)建的MHL表。圖17E表示在圖16A和16B所示的路由中，節(jié)點(diǎn)E按照規(guī)定的規(guī)則創(chuàng)建的MHL表。圖18表示根據(jù)本發(fā)明的實施方式的、基于ALM的分散型選擇性動態(tài)混合的MCU操 作的主要步驟。圖19表示根據(jù)本發(fā)明的實施方式的MHL表的構(gòu)建方法的步驟。圖20表示根據(jù)本發(fā)明的實施方式的DAMS表的創(chuàng)建的步驟。圖21表示根據(jù)本發(fā)明的實施方式的ALM-MCU節(jié)點(diǎn)的混合操作的步驟。圖22表示根據(jù)本發(fā)明的實施方式的強(qiáng)制性混合操作的步驟。圖23表示根據(jù)本發(fā)明的實施方式的選擇性混合操作的步驟。標(biāo)號說明160ALM 節(jié)點(diǎn)162處理器164輸入/輸出(I/O)單元166存儲器單元168存儲單元502ALM表生成單元
504ALM混合單元506ALM混合轉(zhuǎn)發(fā)(AMF)表數(shù)據(jù)庫508混合跳距(MHL)表數(shù)據(jù)庫510分散型ALM混合狀態(tài)(DAMS)表數(shù)據(jù)庫512混合跳距(MHL)分析器514分散型ALM混合狀態(tài)(DAMS)表生成器532強(qiáng)制性混合單元552路由引擎554轉(zhuǎn)發(fā)單元562ALM消息處理單元568選擇性混合單元600AMF 表700MHL 表800DAMS 表
具體實施例方式本新技術(shù)允許通過多點(diǎn)控制單元(MCU)節(jié)點(diǎn)進(jìn)行分散型選擇性動態(tài)的基于應(yīng)用 層組播(ALM)的數(shù)據(jù)(或內(nèi)容)混合。使用動態(tài)的基于ALM的路由表信息，選擇性地混合應(yīng) 用層的內(nèi)容數(shù)據(jù)包，以消除造成內(nèi)容回聲的內(nèi)容數(shù)據(jù)包循環(huán)。本實施方式尤其提供一種用 于在ALM-MCU節(jié)點(diǎn)之間執(zhí)行分散型選擇性動態(tài)的基于ALM的內(nèi)容混合的裝置及相關(guān)方法。 本技術(shù)例如適合于實時音頻/視頻會議以最小化由路由收斂(routeconvergence)的延遲 造成的端到端(end-to-end)數(shù)據(jù)包傳遞延遲并降低內(nèi)容(如音頻)回聲。這里，盡管音頻 數(shù)據(jù)中基本上會產(chǎn)生回聲，圖像數(shù)據(jù)中也可能發(fā)生圖像重疊。因此，在本實施方式中，將與 音頻數(shù)據(jù)相關(guān)的回聲稱為“音頻回聲”，將與廣泛包括音頻數(shù)據(jù)和圖像數(shù)據(jù)的內(nèi)容相關(guān)的回 聲稱為“內(nèi)容回聲”或“回聲”。ALM要求在給定的活動會話中的所有參加節(jié)點(diǎn)(例如，MCU節(jié)點(diǎn))共同負(fù)責(zé)通過最 佳路徑在各成員之間路由該群組的流數(shù)據(jù)。這就實現(xiàn)以分散方式進(jìn)行自我支持的AV流路 徑的構(gòu)建，維護(hù)和使用的目的。在2008年12月1日提交的申請?zhí)枮?008-306671的日本 專利申請中提出了 N叉樹算法(N-Tree algorithm)，以通過構(gòu)建公平帶寬的樹來解決帶寬 公平性和快速路由收斂的問題。然而，這個自我調(diào)整型路由機(jī)制(N叉樹算法)要求通過收集和傳播路由信息的一 個或多個節(jié)點(diǎn)，在動態(tài)成員之間周期性地進(jìn)行控制路徑信息的交換。路由信息通過個別的 ALM節(jié)點(diǎn)或者通過一 ALM節(jié)點(diǎn)群組的協(xié)作來動態(tài)構(gòu)建。這種動態(tài)性導(dǎo)致了 ALM會話中的路 徑/方向的頻繁改變，此變化造成了在ALM-MCU節(jié)點(diǎn)產(chǎn)生內(nèi)容回聲的內(nèi)容數(shù)據(jù)包的循環(huán)或重復(fù)。基于路由表信息的ALM數(shù)據(jù)包的路由并未考慮到由MCU節(jié)點(diǎn)進(jìn)行的內(nèi)容數(shù)據(jù)包的 混合操作。MCU節(jié)點(diǎn)不掌握內(nèi)容或內(nèi)容的源就混合所接收的所有內(nèi)容數(shù)據(jù)包。由此，由于以 部分混合的形式或原始形式接收來自同一源的重復(fù)的內(nèi)容，從而產(chǎn)生內(nèi)容回聲問題。通過沒有考慮ALM路徑的ALM-MCU節(jié)點(diǎn)進(jìn)行直接的內(nèi)容混合，會造成ALM網(wǎng)絡(luò)中的MCU到MCU信道的流的錯誤混合。因此，本實施方式的目的就是提供一種用于進(jìn)行分散 型選擇性動態(tài)的、基于ALM的數(shù)據(jù)(或內(nèi)容)混合的裝置及方法，以利用動態(tài)ALM路徑適應(yīng) 來消除回聲或降低內(nèi)容延遲/抖動。此外，也能夠使混合負(fù)載沿ALM-MCU節(jié)點(diǎn)路徑分布。這是通過ALM路由表信息的動態(tài)分析和沿ALM路由構(gòu)建數(shù)據(jù)包混合狀態(tài)信息來實 現(xiàn)的。所述數(shù)據(jù)包混合狀態(tài)信息用于在ALM-MCU節(jié)點(diǎn)進(jìn)行強(qiáng)制性或選擇性內(nèi)容混合，以降 低內(nèi)容回聲并保證將數(shù)據(jù)包延遲維持為最小?？傊?，本實施方式使用MCU節(jié)點(diǎn)的ALM技術(shù) 沿ALM路徑動態(tài)路由原始內(nèi)容數(shù)據(jù)包或部分混合的內(nèi)容數(shù)據(jù)包，以實現(xiàn)最小的端到端延遲 和混合負(fù)載的分布。參照附圖及具體的圖項目來補(bǔ)充說明本實施方式。本發(fā)明的實施方式所使用的特定術(shù)語的定義列舉如下。"ALM會話” :ALM會話定義為一邏輯會話，該會話中，例如圖IA所示的兩個或兩個 以上的ALM節(jié)點(diǎn)(包括ALM節(jié)點(diǎn)或ALM-MCU節(jié)點(diǎn))通過網(wǎng)絡(luò)在多方應(yīng)用中連接起來以在它 們之間同時交換數(shù)據(jù)包。“非ALM節(jié)點(diǎn)”(或“末端節(jié)點(diǎn)”)不執(zhí)行任何ALM功能的節(jié)點(diǎn)。它通常是一個產(chǎn)生 內(nèi)容的(源)節(jié)點(diǎn)或消耗內(nèi)容的節(jié)點(diǎn)。換句話說，其為參加ALM會話的、不能執(zhí)行基于ALM 的數(shù)據(jù)包路由的節(jié)點(diǎn)?！癆LM節(jié)點(diǎn)”其為參加ALM會話且能夠執(zhí)行基于ALM的數(shù)據(jù)包路由的節(jié)點(diǎn)?！癆LM-MCU節(jié)點(diǎn)”其對接收的內(nèi)容進(jìn)行內(nèi)容混合并將該內(nèi)容轉(zhuǎn)發(fā)到另一個ALM節(jié) 點(diǎn)或ALM-MCU節(jié)點(diǎn)?！爸苯踊旌稀奔床⒉痪唧w了解內(nèi)容的起始源或內(nèi)容，就混合所接收的所有內(nèi)容的 MCU操作。“部分混合”即由ALM-MCU節(jié)點(diǎn)僅將一些ALM會話參加者的內(nèi)容混合?！皬?qiáng)制性混合”根據(jù)圖11所示的ALM混合轉(zhuǎn)發(fā)(AMF)表，由ALM-MCU節(jié)點(diǎn)混合特 定的內(nèi)容。“選擇性混合”:根據(jù)圖11所示的混合跳距(MHL)表和分散型ALM混合狀態(tài)(DAMS) 表，由ALM-MCU節(jié)點(diǎn)混合選擇的內(nèi)容。 "MCU到MCU信道”即ALM-MCU節(jié)點(diǎn)間的網(wǎng)絡(luò)路徑，用于對原始內(nèi)容或部分混合的 內(nèi)容進(jìn)行流傳輸?！叭~節(jié)點(diǎn)，，即直接連接至ALM-MCU節(jié)點(diǎn)的、不進(jìn)行數(shù)據(jù)包路由的節(jié)點(diǎn)，例如圖3中 的節(jié)點(diǎn)H和節(jié)點(diǎn)K。“非葉節(jié)點(diǎn)”即ALM節(jié)點(diǎn)或非ALM節(jié)點(diǎn)，其間接連接至ALM-MCU節(jié)點(diǎn)，且自己的內(nèi) 容數(shù)據(jù)包由任何其它的ALM節(jié)點(diǎn)路由，例如圖3中的節(jié)點(diǎn)A、B、C和D?！疤唷奔磸脑垂?jié)點(diǎn)到目標(biāo)節(jié)點(diǎn)的傳輸次數(shù)，也稱為“跳計數(shù)(hopcoimt) ”或“跳 數(shù)(hop (ping) number)”。根據(jù)本發(fā)明，使用源節(jié)點(diǎn)和下一個目標(biāo)節(jié)點(diǎn)間的跳數(shù)來控制數(shù)據(jù) 的混合處理。本實施方式實現(xiàn)通過MCU節(jié)點(diǎn)的、分散型選擇性動態(tài)的基于ALM的內(nèi)容混合。使用 動態(tài)的基于ALM的路由表信息，選擇性地混合應(yīng)用層的內(nèi)容數(shù)據(jù)包，以消除造成內(nèi)容回聲 的內(nèi)容數(shù)據(jù)包的循環(huán)。本實施方式尤其提供一種用于在ALM-MCU節(jié)點(diǎn)之間執(zhí)行分散型選擇 性動態(tài)的基于ALM的內(nèi)容混合的裝置及方法。本技術(shù)例如適合于實時的音頻/視頻會議，以最小化路由收斂延遲造成的端到端數(shù)據(jù)包傳遞延遲并最小化內(nèi)容(如音頻)回聲。ALM要求在給定的活動會話內(nèi)的包含ALM節(jié)點(diǎn)和ALM-MCU節(jié)點(diǎn)的所有參加節(jié)點(diǎn)共 同負(fù)責(zé)通過最佳路徑在各成員之間路由該群組的流數(shù)據(jù)。在會議會話中，ALM節(jié)點(diǎn)負(fù)責(zé)使 用ALM路由信息路由內(nèi)容數(shù)據(jù)包。另一方面，ALM-MCU節(jié)點(diǎn)除了將內(nèi)容轉(zhuǎn)發(fā)給另一個ALM節(jié) 點(diǎn)、ALM-MCU節(jié)點(diǎn)或末端節(jié)點(diǎn)外，還混合該內(nèi)容。如上述的在2008年12月1日提交的申請?zhí)枮?008-306671的日本專利申請中所 述，包含ALM轉(zhuǎn)發(fā)表的ALM路由信息通過個別的ALM節(jié)點(diǎn)或者通過一 ALM節(jié)點(diǎn)群組的協(xié)作， 基于網(wǎng)絡(luò)和其它資源變動而動態(tài)構(gòu)建。這種動態(tài)性導(dǎo)致了 ALM會話中的路徑/方向頻繁改變。新構(gòu)建的ALM轉(zhuǎn)發(fā)表播發(fā)到ALM會話中的所有ALM節(jié)點(diǎn)。本實施方式中，利用所 述ALM轉(zhuǎn)發(fā)表，根據(jù)本實施方式所述的特定的方法構(gòu)建包含ALM混合轉(zhuǎn)發(fā)(AMF)表，混合跳 距(MHL)表和分散型ALM混合狀態(tài)(DAMS)表的新表。本實施方式公開基于ALM的分散型 選擇性動態(tài)混合的MCU裝置及相關(guān)方法。所述裝置消除導(dǎo)致在ALM-MCU節(jié)點(diǎn)產(chǎn)生內(nèi)容回聲的內(nèi)容數(shù)據(jù)包循環(huán)或重復(fù)，降低 內(nèi)容回聲并最小化會議會話延遲，實現(xiàn)沿ALM路徑的混合負(fù)載的分布。目前，根據(jù)ALM路由表信息進(jìn)行ALM數(shù)據(jù)包的路由。然而，ALM轉(zhuǎn)發(fā)表根本未考慮 到ALM-MCU節(jié)點(diǎn)進(jìn)行的內(nèi)容數(shù)據(jù)包的混合操作。所以各ALM-MCU節(jié)點(diǎn)不掌握內(nèi)容或內(nèi)容的 源地混合所接收的所有內(nèi)容數(shù)據(jù)包。由此，導(dǎo)致由以預(yù)混合的形式或原始形式接收來自同 一源的重復(fù)內(nèi)容，從而造成內(nèi)容回聲問題。因此，本實施方式提供用于進(jìn)行分散型選擇性動態(tài)的基于ALM的數(shù)據(jù)(或內(nèi)容) 的混合的裝置及方法，以利用動態(tài)ALM路徑的適應(yīng)消除回聲或降低內(nèi)容延遲/抖動。此外， 也實現(xiàn)了沿ALM-MCU節(jié)點(diǎn)路徑的混合負(fù)載的分布。在本實施方式中，如上所述，通過進(jìn)行ALM路由表信息的動態(tài)分析和數(shù)據(jù)包混合 狀態(tài)信息的構(gòu)建來實現(xiàn)。在ALM-MCU節(jié)點(diǎn)中使用所述數(shù)據(jù)包混合狀態(tài)信息進(jìn)行強(qiáng)制性或選 擇性的內(nèi)容混合，以降低內(nèi)容回聲并保證將數(shù)據(jù)包延遲維持為最小?？傊緦嵤┓绞绞褂?MCU節(jié)點(diǎn)的ALM技術(shù)沿ALM路徑動態(tài)路由原始內(nèi)容數(shù)據(jù)包或部分混合的內(nèi)容數(shù)據(jù)包，以實現(xiàn) 最小的端到端延遲和混合負(fù)載的分布。下面結(jié)合圖表和流程圖詳細(xì)說明本實施方式。而且，本實施方式中，假設(shè)將本實施 方式應(yīng)用于多點(diǎn)視頻會議系統(tǒng)的情況來進(jìn)行說明。多點(diǎn)視頻會議系統(tǒng)中，通常利用MCU。圖IA表示連接到本地網(wǎng)絡(luò)134、136、138、140的多個ALM節(jié)點(diǎn)102、104、106、108、 110、112、114、116、118、120、122、124、126、128、130、132。而本地網(wǎng)絡(luò) 134、136、138、140 可 以通過不同的網(wǎng)絡(luò)鏈路142、144、146、148、152、150相互連接。最終，ALM會話中的所有節(jié)點(diǎn) 都連接在一個網(wǎng)絡(luò)中，此網(wǎng)絡(luò)使所有的節(jié)點(diǎn)相互連接。例如，作為屬于各客戶端的視頻會議 應(yīng)用程序的多媒體應(yīng)用能夠在ALM會話中互相之間同時交換AV流。每個ALM節(jié)點(diǎn)160(例 如，圖IA的節(jié)點(diǎn)A)具有計算機(jī)系統(tǒng)，而且例如如圖IB所示，具有包括處理器162、輸入/ 輸出(I/O)單元164、以及諸如存儲器單元166和存儲單元168的計算機(jī)可讀介質(zhì)的硬件 配置。圖IA所示的每個節(jié)點(diǎn)例如可以是如圖IC所示的移動電話170、電話會議裝置174、 IP電話178、個人計算機(jī)(PC) 182或TV會議裝置186等設(shè)備。例如如圖IC所示，這些設(shè)備 170、174、178、182、186通過各自的鏈路172、176、180、184、188連接到本地網(wǎng)絡(luò)190。
為了實現(xiàn)分散型動態(tài)選擇性內(nèi)容混合操作，網(wǎng)絡(luò)中必須存在至少兩個以上的 ALM-MCU節(jié)點(diǎn)。圖IA以分別在各個本地網(wǎng)絡(luò)136、138、140、134中的四個ALM-MCU節(jié)點(diǎn)102、 110、118、132，說明了這一點(diǎn)。然而，ALM-MCU節(jié)點(diǎn)可以位于網(wǎng)絡(luò)中的任何部分，未必就在同 一本地網(wǎng)絡(luò)中。這由N叉樹算法和ALM節(jié)點(diǎn)混合(MCU)能力而決定。上述的2008年12月 1日提交的申請?zhí)枮?008-306671的日本專利申請描述的群組成員功能便于ALM會話的形 成?；贏LM會話配置，ALM節(jié)點(diǎn)將其內(nèi)容流傳輸至網(wǎng)絡(luò)內(nèi)的僅一個ALM-MCU節(jié)點(diǎn)。上述的2008年12月1日提交的申請?zhí)枮?008-306671的日本專利申請中描述了 一例用于在ALM會話中形成本地網(wǎng)絡(luò)和ALM節(jié)點(diǎn)的方法。ALM節(jié)點(diǎn)中的一個ALM節(jié)點(diǎn)能夠 通過與所有其它ALM節(jié)點(diǎn)通信來進(jìn)行路由信息的收集，并相互之間同時交換網(wǎng)絡(luò)信息。該 節(jié)點(diǎn)負(fù)責(zé)收集用于形成覆蓋網(wǎng)絡(luò)的信息并以ALM轉(zhuǎn)發(fā)表的形式將該信息播發(fā)到所有其它 節(jié)點(diǎn)。所有ALM節(jié)點(diǎn)使用該覆蓋信息在節(jié)點(diǎn)間形成覆蓋網(wǎng)絡(luò)，以在應(yīng)用層組播數(shù)據(jù)包。本實施方式尤其涉及ALM會話中的所有ALM-MCU節(jié)點(diǎn)執(zhí)行的ALM-MCU動作。下面 參照圖2和圖3說明ALM-MCU節(jié)點(diǎn)面臨的問題。圖2示出根據(jù)本實施方式的ALM轉(zhuǎn)發(fā)表的簡單的例子，可用于說明問題。詳細(xì)的 ALM轉(zhuǎn)發(fā)表如圖6所示，將在后面作為ALM混合轉(zhuǎn)發(fā)(ALM)表予以解釋。進(jìn)而，圖2中，僅以 說明為目的，通過查看圖3使得跳計數(shù)(或跳數(shù))可觀化。如上所述，跳計數(shù)或跳數(shù)是從源 節(jié)點(diǎn)到目標(biāo)節(jié)點(diǎn)的傳輸次數(shù)。換句話說，跳數(shù)是源節(jié)點(diǎn)和目標(biāo)節(jié)點(diǎn)之間的節(jié)點(diǎn)數(shù)。如果目 標(biāo)節(jié)點(diǎn)是最終的目標(biāo)節(jié)點(diǎn)，本說明書中還可能稱其為“末端節(jié)點(diǎn)”。換句話說，跳計數(shù)是用于 測量數(shù)據(jù)的源和數(shù)據(jù)的目標(biāo)間距的一個路由度量(routing metric)，它是等同于路由器的 數(shù)量(和具有類似功能的網(wǎng)絡(luò)裝置的數(shù)量)，通過這些路由器，數(shù)據(jù)沿從源到目標(biāo)的路徑傳 送。圖3示出一例關(guān)于圖2所示的轉(zhuǎn)發(fā)表的ALM-MCU多媒體流場景。圖4A至4D示出四個 子轉(zhuǎn)發(fā)表的內(nèi)容，在圖2中所述四個子轉(zhuǎn)發(fā)表連接在一起，其中圖3所示的四個節(jié)點(diǎn)A至D 是傳輸源。如圖9所示，ALM節(jié)點(diǎn)利用圖10所示的指定消息格式交換ALM轉(zhuǎn)發(fā)表。將在后 面詳細(xì)說明圖9和圖10。圖2中，“節(jié)點(diǎn)”列202表示流的源，且“下一個目標(biāo)(NextDestination) ”(根據(jù) 具體情況，圖中縮略為“下一目標(biāo)(Next Dest)")列250例如表示待轉(zhuǎn)發(fā)流的下一個目標(biāo)。 圖2中存在已被連接的四個子轉(zhuǎn)發(fā)表，即，表1具有“節(jié)點(diǎn)”列202和“下一個目標(biāo)”列250， 它們的字段范圍分別是204至212和252至沈0，表2具有“節(jié)點(diǎn)”列214和“下一個目標(biāo)” 列264，它們的字段范圍分別是216至224和264至272，表3具有“節(jié)點(diǎn)”列226和“下一 個目標(biāo)”列274，它們的字段范圍分別是228至234和276至282，表4具有“節(jié)點(diǎn)”列236 和“下一個目標(biāo)”列284，它們的字段范圍分別是238至248和286至296。這些表分別表 示四個節(jié)點(diǎn)，即，如圖3和圖4A至4D所示的節(jié)點(diǎn)A(由302指定)、節(jié)點(diǎn)B(由308指定)、 節(jié)點(diǎn)C (由306指定)和節(jié)點(diǎn)D(由304指定)。這四個節(jié)點(diǎn)保持各自的源于各個節(jié)點(diǎn)的播 發(fā)樹。圖4A、4B、4C和4D分別對應(yīng)表1、表2、表3和表4。每個節(jié)點(diǎn)的子轉(zhuǎn)發(fā)表(表1至 表4)包含描述了 AV數(shù)據(jù)包要被轉(zhuǎn)發(fā)到的下一個跳的轉(zhuǎn)發(fā)表信息。所有四個節(jié)點(diǎn)(節(jié)點(diǎn)A 至D)接收所有相同的ALM轉(zhuǎn)發(fā)表。每個節(jié)點(diǎn)使用這些ALM轉(zhuǎn)發(fā)表構(gòu)建在后面詳細(xì)描述的 各自的AMF表、MHL表和DAMS表(分別見圖6、圖7和圖8)。具體地，表1表示如圖4A所示的節(jié)點(diǎn)A的ALM子轉(zhuǎn)發(fā)表。該表可解釋為如下。源 于源節(jié)點(diǎn)A(參見字段204)的AV數(shù)據(jù)包被轉(zhuǎn)發(fā)至下一個目標(biāo)的節(jié)點(diǎn)B (參見字段252)。接著，節(jié)點(diǎn)B(參見字段206)通過復(fù)制內(nèi)容將接收的數(shù)據(jù)包分別轉(zhuǎn)發(fā)至下一個目標(biāo)的節(jié)點(diǎn) C(參見字段254)和節(jié)點(diǎn)D(參見字段256)。節(jié)點(diǎn)C(參見字段210)和節(jié)點(diǎn)D(參見字段 212)是末端節(jié)點(diǎn)，因此它們不轉(zhuǎn)發(fā)(參見字段258和沈0)已接收的源為節(jié)點(diǎn)A(參見字段 204)的數(shù)據(jù)包。這樣，表1表示節(jié)點(diǎn)C和節(jié)點(diǎn)D分別距離源節(jié)點(diǎn)A—個(1)躍距(節(jié)點(diǎn)B)。表2表示如圖4B所示的節(jié)點(diǎn)B的ALM子轉(zhuǎn)發(fā)表。源于源節(jié)點(diǎn)B (參見字段216) 的數(shù)據(jù)包被轉(zhuǎn)發(fā)至作為下一個目標(biāo)節(jié)點(diǎn)的節(jié)點(diǎn)C (參見字段沈4)和節(jié)點(diǎn)D (參見字段沈6)。 而節(jié)點(diǎn)A(參見字段220)和節(jié)點(diǎn)C(參見字段22 為末端節(jié)點(diǎn)，因而不轉(zhuǎn)發(fā)(沈8，270)接 收的數(shù)據(jù)包，節(jié)點(diǎn)D (參見字段224)將接收的源于源節(jié)點(diǎn)B的數(shù)據(jù)包轉(zhuǎn)發(fā)至節(jié)點(diǎn)A (參見字 段272)。這樣，表2表示節(jié)點(diǎn)A距離源節(jié)點(diǎn)B —個(1)躍距(節(jié)點(diǎn)D)。表3表示如圖4C所示的節(jié)點(diǎn)C的ALM子轉(zhuǎn)發(fā)表。源于源節(jié)點(diǎn)C(參見字段228) 的數(shù)據(jù)包被轉(zhuǎn)發(fā)至節(jié)點(diǎn)B (參見字段276)。節(jié)點(diǎn)A (參見字段230)使用來自源節(jié)點(diǎn)C的所 有數(shù)據(jù)包，而節(jié)點(diǎn)B (參見字段^3 和節(jié)點(diǎn)D (參見字段^34)將接收的源于源節(jié)點(diǎn)C (參見 字段228)的數(shù)據(jù)包分別轉(zhuǎn)發(fā)至節(jié)點(diǎn)D (參見字段觀0)和節(jié)點(diǎn)A(參見字段觀幻。這樣，表 3表示節(jié)點(diǎn)A距離源節(jié)點(diǎn)C兩個(2)躍距(節(jié)點(diǎn)B和節(jié)點(diǎn)D)，節(jié)點(diǎn)D距離源節(jié)點(diǎn)C 一個(1) 躍距(節(jié)點(diǎn)B)。表4表示如圖4D所示的節(jié)點(diǎn)D的ALM子轉(zhuǎn)發(fā)表。源于源節(jié)點(diǎn)D (參見字段238) 的數(shù)據(jù)包分別被轉(zhuǎn)發(fā)至節(jié)點(diǎn)A (參見字段觀6)，節(jié)點(diǎn)B (參見字段觀8)和節(jié)點(diǎn)C (參見字段 290)。同時，節(jié)點(diǎn)A(參見字段M4)，節(jié)點(diǎn)B(參見字段M6)和節(jié)點(diǎn)C(參見字段M8)使用 從源節(jié)點(diǎn)D (參見字段238)接收到的所有數(shù)據(jù)包，并不進(jìn)一步地轉(zhuǎn)發(fā)(參見字段四2，四4 和四6)。這樣，表4表示，節(jié)點(diǎn)A，節(jié)點(diǎn)B和節(jié)點(diǎn)C直接連接到節(jié)點(diǎn)D，它們距離源節(jié)點(diǎn)D為 零(0)躍距。ALM-MCU節(jié)點(diǎn)在轉(zhuǎn)發(fā)至指定的下一個目標(biāo)之前混合所接收的內(nèi)容。對于ALM實例 中的該假定所帶來的問題，使用圖3和圖4A至4D的例子予以說明。各個ALM-MCU節(jié)點(diǎn)302、 304、306和308負(fù)責(zé)混合各自的內(nèi)容與所有葉節(jié)點(diǎn)的內(nèi)容，然后再基于ALM轉(zhuǎn)發(fā)表轉(zhuǎn)發(fā)至其 它的ALM-MCU節(jié)點(diǎn)。圖3和圖4A至4D重點(diǎn)針對圖IA所示的ALM-MCU節(jié)點(diǎn)102,110,118 和132提供一種基于圖2所示的ALM轉(zhuǎn)發(fā)表的數(shù)據(jù)包轉(zhuǎn)發(fā)操作序列示意。作為一個非限制 性實施例，整個實施方式中重點(diǎn)說明節(jié)點(diǎn)B(由圖3的308指定)的混合操作。參考節(jié)點(diǎn)A的表1，AV流通過路徑334(參見圖3和圖4A)從節(jié)點(diǎn)A流向節(jié)點(diǎn)B。 節(jié)點(diǎn)B接著混合以下內(nèi)容(1)通過鏈路336來自葉節(jié)點(diǎn)H(由310指定)的內(nèi)容；(2)通 過鏈路334從節(jié)點(diǎn)A接收的內(nèi)容；(3)自身的內(nèi)容(如果存在)；(4)通過鏈路3 從節(jié)點(diǎn) C接收的內(nèi)容；以及(5)通過鏈路332從節(jié)點(diǎn)D接收的內(nèi)容，如果可能的話，還包括其它的 內(nèi)容(也就是說，此說明可應(yīng)用于所有類型的ALM表，但是為了反映圖13B的例子，只有恰 當(dāng)選自⑴到(5)的內(nèi)容被混合)?；旌系膬?nèi)容接著通過鏈路3M轉(zhuǎn)發(fā)至節(jié)點(diǎn)C并且通過 鏈路322轉(zhuǎn)發(fā)至節(jié)點(diǎn)D(參見圖3和圖4B)。節(jié)點(diǎn)D將通過鏈路322從節(jié)點(diǎn)B接收的內(nèi)容通 過鏈路312轉(zhuǎn)發(fā)至節(jié)點(diǎn)A(參見圖3和圖4B)。同樣，節(jié)點(diǎn)B負(fù)責(zé)通過鏈路338轉(zhuǎn)發(fā)混合的 內(nèi)容至節(jié)點(diǎn)H(其為非ALM節(jié)點(diǎn))(參見圖3)，但并不轉(zhuǎn)發(fā)節(jié)點(diǎn)H自身的內(nèi)容以避免回聲。類似的，節(jié)點(diǎn)C通過鏈路318接收來自節(jié)點(diǎn)D的內(nèi)容，并通過鏈路340接收來自葉 節(jié)點(diǎn)K (由344指定)的內(nèi)容(參見圖3和圖4D)，并且，將它們與節(jié)點(diǎn)C自身的內(nèi)容(如 果存在)混合，然后再通過鏈路3 將所述混合內(nèi)容轉(zhuǎn)發(fā)至節(jié)點(diǎn)B(參見圖3和圖4C)。節(jié)點(diǎn)C還負(fù)責(zé)混合除節(jié)點(diǎn)K的內(nèi)容外的、通過鏈路3沈、3對和318接收的所有內(nèi)容，并且通過 鏈路342轉(zhuǎn)發(fā)至節(jié)點(diǎn)K(參見圖3)。另一方面，節(jié)點(diǎn)D混合其自身的內(nèi)容(如果存在)與 通過鏈路320、322和330由節(jié)點(diǎn)B轉(zhuǎn)發(fā)的內(nèi)容(參見圖3和圖4Α至4C)，然后再轉(zhuǎn)發(fā)至節(jié) 點(diǎn)Α(參見圖3和圖4Β至4C)。節(jié)點(diǎn)A接著混合通過鏈路312、314和316接收的所有內(nèi)容 (參見圖3和圖4Β至4D)，然后再轉(zhuǎn)發(fā)至其葉節(jié)點(diǎn)(如果存在)。舉例說明，如果關(guān)注與節(jié)點(diǎn)C流有關(guān)的節(jié)點(diǎn)B的內(nèi)容、就可以檢查到通過采用ALM 路徑未知混合(ALM path unaware mixing，進(jìn)行混合的節(jié)點(diǎn)不掌握ALM路徑路由正在變化 且內(nèi)容路徑的切換正在發(fā)生)的現(xiàn)有MCU解決方案存在的問題。由節(jié)點(diǎn)B混合的、通過鏈 路3 的內(nèi)容可以表示為((A+H)+C+D)的內(nèi)容(通過鏈路334+336+328+332接收)。然而， C的內(nèi)容是(K+D)的混合內(nèi)容(通過鏈路340+318接收)。在這種情況下，節(jié)點(diǎn)K通過鏈路 342接收節(jié)點(diǎn)D的重復(fù)的內(nèi)容，這會產(chǎn)生回聲。為了消除重復(fù)的內(nèi)容的混合，ALM-MCU節(jié)點(diǎn) 需要掌握其正在處理的內(nèi)容和被使用的相關(guān)路徑。本實施方式通過智能檢測沿著原始ALM路徑什么內(nèi)容要在轉(zhuǎn)發(fā)前混合以及什么 內(nèi)容要在不混合的狀態(tài)下轉(zhuǎn)發(fā)來解決該混合的問題，從而維持了最小延遲和負(fù)載分布。本 說明書余下部分將參照圖5或后面的圖進(jìn)一步詳細(xì)說明本實施方式。圖5表示根據(jù)本實施方式的、基于ALM的分散型選擇性動態(tài)混合的MCU的裝置。圖 5示出本實施方式的關(guān)鍵的裝置500，其包括兩個主要單元即ALM表生成單元502和ALM混 合單元504。所述ALM表生成單元502包括ALM消息處理單元562、ALM混合轉(zhuǎn)發(fā)(AMF)表 數(shù)據(jù)庫506、混合跳距(MHL)表數(shù)據(jù)庫508、分散型ALM混合狀態(tài)(DAMQ表數(shù)據(jù)庫510、混 合跳距(MHL)分析器512和分散型ALM混合狀態(tài)(DAMQ表生成器514。所述ALM混合單 元504包括強(qiáng)制性混合單元532和選擇性混合單元568。所述強(qiáng)制性混合單元532進(jìn)一步 包括ALM/非ALM選擇器538。所述選擇性混合單元568進(jìn)一步包括非葉流選擇器M0、葉 流選擇器544和混合單元M6。該裝置500進(jìn)一步包括路由引擎552和轉(zhuǎn)發(fā)單元554。圖 6示出一例ALM表，圖7示出一例MHL表，圖8示出一例DAMS表。所述ALM表生成單元502負(fù)責(zé)處理與ALM轉(zhuǎn)發(fā)表相關(guān)的信息，所述ALM混合單元 504的強(qiáng)制性混合單元532和選擇性混合單元568利用該信息。例如，實現(xiàn)方法可以是系統(tǒng) 地分析混合跳距并構(gòu)建DMST表(如圖18的1804)，該DMST表用來判定AV混合操作(如圖 18的1806)。MHL分析器512系統(tǒng)地分析混合跳距以構(gòu)建圖7中的MHL表700。DAMS表生 成器514構(gòu)建圖8的DMST表800。圖9示出ALM節(jié)點(diǎn)間的消息交換序列，而圖10示出ALM-MCU消息的格式。如圖9 所示，ALM-MCU節(jié)點(diǎn)908的ALM消息處理單元562通過接口 564接收來自ALM轉(zhuǎn)發(fā)表構(gòu)建 節(jié)點(diǎn)902的ALM轉(zhuǎn)發(fā)表更新910和ALM會話消息912。帶寬公平ALM轉(zhuǎn)發(fā)表播發(fā)器904將 這些表或消息發(fā)送至ALM-MCU節(jié)點(diǎn)908的ALM消息處理單元562，在上述的2008年12月 1日提交的申請?zhí)枮?008-306671的日本專利申請中描述了所述帶寬公平ALM轉(zhuǎn)發(fā)表播發(fā) 器904。圖10示出ALM-MCU消息的格式，其具有起始節(jié)點(diǎn)IP地址字段1002、時間標(biāo)記字段 1004、類型字段1006、ALM會話媒體信息字段1008 (包括媒體類型、發(fā)送/接收端口信息和 IP地址)、ALM轉(zhuǎn)發(fā)表字段1010、ALM/非ALM狀態(tài)字段1012和預(yù)約字段1014。類型字段 1006定義消息攜帶的信息類型，例如ALM轉(zhuǎn)發(fā)表更新910或ALM會話消息912。這里，上述的裝置可能是軟件、硬件、或它們的組合。圖11描述了一例配置。更具體的是，圖11描繪一例實施圖5的基于ALM的分散型選擇性動態(tài)混合的MCU的裝置的 ALM-MCU裝置的。以下說明中根據(jù)需要使用圖11。進(jìn)一步的，圖5所示的裝置例如可以由中央處理器(CPU)、存儲控制程序的存儲介 質(zhì)如只讀存儲器(ROM)、工作存儲器如隨機(jī)存儲器(RAM)、以及通信電路(未圖示)來實現(xiàn)。 參照圖1B，CPU對應(yīng)于處理器162，ROM和RAM對應(yīng)于作為計算機(jī)可讀介質(zhì)的存儲器單元 166，并且通信電路對應(yīng)于I/O單元164。在這種情況下，通過在CPU中執(zhí)行存儲在R0M(計 算機(jī)可讀介質(zhì))內(nèi)的控制程序(組播通信程序)實現(xiàn)上述各個部分的功能。接著，使用圖18至23詳細(xì)說明具有上述配置的裝置的操作。圖18表示基于ALM 的分散型選擇性動態(tài)混合的MCU的操作的主要步驟，圖19表示MHL表構(gòu)建方法的步驟，圖 20表示DAMS表生成的步驟，圖21表示ALM-MCU節(jié)點(diǎn)的混合操作的步驟，圖22表示強(qiáng)制性 混合操作的步驟，圖23表示選擇性混合操作的步驟。圖19和圖20示出ALM表生成單元502的關(guān)鍵步驟。一旦接收到ALM轉(zhuǎn)發(fā)表更新910或ALM會話消息912 (1902)，就會構(gòu)建圖6所示的 AMF表600，其中的ALM/非ALM字段(列618)將通過鏈路564根據(jù)ALM會話消息912被更 新至AMF表數(shù)據(jù)庫506 (1904)。圖6是比圖2更詳細(xì)的AMF表，其包含完整的信息。為便于說明，圖6的表項目保 持與圖2相同邏輯的同時具有通用性。列602表示AV內(nèi)容起始源節(jié)點(diǎn)的IP地址，未考慮 AMF表所在的當(dāng)前ALM-MCU節(jié)點(diǎn)(例如，圖2的節(jié)點(diǎn)A表示作為節(jié)點(diǎn)A的樹源的項目604)。 列612表示特定的AV數(shù)據(jù)包的源地址(例如，13. 168. 5. 2)，列614表示源端口號(例如， 13. 168. 5. 2 端口 #5555)，列616表示所支持的傳輸協(xié)議(例如，TCP或UDP)，列618表示 ALM或非ALM的信道類型，列620表示下一個目標(biāo)地址(例如，13. 168. 4. 3)，最后，列622表 示下一個目標(biāo)端口號(例如，13. 168. 4.3 端口 #6666)。字段604 (節(jié)點(diǎn)A)、606 (節(jié)點(diǎn)B)、 608(節(jié)點(diǎn)C)和610(節(jié)點(diǎn)D)表明所述ALM樹的根段，所述ALM樹與圖2所示相同。每個表 項目6M至662表示基于ALM轉(zhuǎn)發(fā)表更新910或ALM會話消息912信息的、ALM會話中的 每個節(jié)點(diǎn)的相關(guān)轉(zhuǎn)發(fā)表。根據(jù)ALM轉(zhuǎn)發(fā)表更新910或ALM會話消息912信息，該表呈動態(tài) 變化。接著，根據(jù)圖5、圖7和圖8說明MHL表和DAMS表的構(gòu)建方法。假設(shè)AMF表600 (如圖6所示)已經(jīng)建立(1902)，下面著重于MHL表的構(gòu)建。MHL 分析器512通過鏈路518訪問AMF表600以建立MHL表700 (如圖7所示)，目的是確定混 合類型(混合或轉(zhuǎn)發(fā))并檢測葉節(jié)點(diǎn)(1906)。本發(fā)明要構(gòu)建如圖7所示的MHL表700。在 說明使用MHL分析器512構(gòu)建MHL表700的方法之前，說明MHL表的結(jié)構(gòu)。圖7中，列702是樹源信息的項目，其與圖6中的列602的項目相同，而列704至 712是下一個目標(biāo)節(jié)點(diǎn)地址信息的項目，其與圖6中的列620的項目相同。行7 保存著混 合狀態(tài)信息，而行7 為每個下一個目標(biāo)節(jié)點(diǎn)保存葉或非葉的狀態(tài)信息。MHL分析器512構(gòu)建所述MHL表700由并通過鏈路520將已構(gòu)建的MHL表700存 儲于MHL表數(shù)據(jù)庫508。下面，使用圖12A至12B和13A至13D詳細(xì)說明本實施方式的特征即MHL表。這 些圖示出了具有四個節(jié)點(diǎn)的本實施方式。由于MHL表是為各個節(jié)點(diǎn)(自節(jié)點(diǎn))制作的，在 本實施方式中存在如圖13A至13D的四個MHL表。圖12A與圖3對應(yīng)，表示節(jié)點(diǎn)間的轉(zhuǎn)發(fā)路由，而圖12B與圖2對應(yīng)，表示各個節(jié)點(diǎn)的路由表。圖13A至13D顯示在圖12A和12B所 示的路由中，節(jié)點(diǎn)A至D根據(jù)如下規(guī)則生成的MHL表(參見圖7)。在圖13A至13D中，垂直 的A、B、C和D表示源節(jié)點(diǎn)，而水平的A、B、C和D表示下一個目標(biāo)節(jié)點(diǎn)?！盎旌蠣顟B(tài)”表示各 個節(jié)點(diǎn)(自節(jié)點(diǎn))執(zhí)行轉(zhuǎn)發(fā)處理時的三個狀態(tài)之一狀態(tài)(F)只執(zhí)行轉(zhuǎn)發(fā)處理；狀態(tài)(MF) 先執(zhí)行混合處理后再執(zhí)行轉(zhuǎn)發(fā)處理；以及狀態(tài)(X)既不執(zhí)行混合處理也不執(zhí)行轉(zhuǎn)發(fā)處理。 狀態(tài)(X)意味著在自節(jié)點(diǎn)重放聲音和/或視頻，即只執(zhí)行本地使用?！叭~/非葉”狀態(tài)表示 是否下一個ALM-MCU節(jié)點(diǎn)直接或間接連接至該ALM-MCU節(jié)點(diǎn)。在垂直的A、B、C和D與水 平的A、B、C和D交叉的字段內(nèi)，以跳距顯示數(shù)據(jù)被轉(zhuǎn)發(fā)的次數(shù)。在數(shù)據(jù)不被轉(zhuǎn)發(fā)而被直接 發(fā)送時這些字段顯示跳距“0”，在數(shù)據(jù)被轉(zhuǎn)發(fā)時，這些字段顯示表示跳距的值(自然數(shù)1，2， 3···)，其中跳距等于傳輸次數(shù)。如果數(shù)據(jù)既不直接被發(fā)送也不被傳輸，則字段為空白符。在各個節(jié)點(diǎn)(自節(jié)點(diǎn))接收數(shù)據(jù)時，根據(jù)跳距表的、對于下一個目標(biāo)節(jié)點(diǎn)的跳距 組合，本實施方式執(zhí)行混合和轉(zhuǎn)發(fā)處理、僅執(zhí)行轉(zhuǎn)發(fā)處理、或執(zhí)行保持接收數(shù)據(jù)不變的處理 (即不執(zhí)行混合也不執(zhí)行轉(zhuǎn)發(fā))，其中跳距組合與多個源節(jié)點(diǎn)(包括主節(jié)點(diǎn))相關(guān)。這時， 僅在數(shù)據(jù)不可能重疊時，才會執(zhí)行混合處理。本實施方式中，保持接收數(shù)據(jù)不變而即不執(zhí)行 混合也不執(zhí)行轉(zhuǎn)發(fā)，意味著在自節(jié)點(diǎn)重放聲音和/或視頻。更具體的，在每個節(jié)點(diǎn)(自節(jié)點(diǎn))處的對于下一個目標(biāo)節(jié)點(diǎn)的“混合狀態(tài)”根據(jù)如 下規(guī)則確定(1)在字段都是空白符的情況下，既不執(zhí)行混合處理也不執(zhí)行轉(zhuǎn)發(fā)處理("X")。(2)字段里有除0以外的多個數(shù)值的情況下，僅執(zhí)行轉(zhuǎn)發(fā)處理而不執(zhí)行混合處理 (“F，，)。(3)其余的情況下，先執(zhí)行混合處理后再執(zhí)行轉(zhuǎn)發(fā)處理(“MF”)。例如，在圖13B中，組合Cl顯示“1+0+空白符”。在這種情況下，根據(jù)上述規(guī)則(3) 執(zhí)行混合處理(“MF”)。因此，來自節(jié)點(diǎn)A的內(nèi)容在節(jié)點(diǎn)B(自節(jié)點(diǎn))處與節(jié)點(diǎn)B的內(nèi)容混 合并被轉(zhuǎn)發(fā)至下一個目標(biāo)節(jié)點(diǎn)C。經(jīng)過如此混合后，混合內(nèi)容(A+B)不能分離。相比之下，在圖13B中，組合C2顯示“1+0+1”。在這種情況下，根據(jù)上述規(guī)則O)， 只執(zhí)行轉(zhuǎn)發(fā)處理而不執(zhí)行混合處理(“F”)。因此，來自節(jié)點(diǎn)A的內(nèi)容和來自節(jié)點(diǎn)C的內(nèi)容 在節(jié)點(diǎn)B(自節(jié)點(diǎn))處不與節(jié)點(diǎn)B的內(nèi)容混合，就被轉(zhuǎn)發(fā)至下一個目標(biāo)節(jié)點(diǎn)D。因內(nèi)容A、B 和C不在自節(jié)點(diǎn)B處混合，如此轉(zhuǎn)發(fā)的內(nèi)容(A、B、C)能夠在下一個目標(biāo)節(jié)點(diǎn)D相互分離。 如果在這種情況下，如果違背了上述規(guī)則( 地在節(jié)點(diǎn)B(自節(jié)點(diǎn))處執(zhí)行混合處理，則混 合的內(nèi)容(A+B+C)被轉(zhuǎn)發(fā)至下一個目標(biāo)節(jié)點(diǎn)D。在節(jié)點(diǎn)D，如圖13D的C3所示，應(yīng)將內(nèi)容B 和C轉(zhuǎn)發(fā)至下一個目標(biāo)節(jié)點(diǎn)A。然而，內(nèi)容B和C不能從混合內(nèi)容(A+B+C)中分離。在混合 的內(nèi)容(A+B+C)從節(jié)點(diǎn)D轉(zhuǎn)發(fā)至下一個目標(biāo)節(jié)點(diǎn)A時，內(nèi)容A重復(fù)(等于重疊)，這可能造 成回聲(兩次聽到自己的聲音)。相似的，在圖13D中，組合C3顯示“1+2+0”。在這種情況下，根據(jù)上述規(guī)則O)，僅 執(zhí)行轉(zhuǎn)發(fā)處理而不執(zhí)行在自節(jié)點(diǎn)D處的混合處理(“F”)。因此，來自節(jié)點(diǎn)B的內(nèi)容和來自 節(jié)點(diǎn)C的內(nèi)容在節(jié)點(diǎn)D(自節(jié)點(diǎn))處不與內(nèi)容D混合，就被轉(zhuǎn)發(fā)至下一個目標(biāo)節(jié)點(diǎn)A。因內(nèi) 容B、C和D不在自節(jié)點(diǎn)D處混合，如此轉(zhuǎn)發(fā)的內(nèi)容(B、C、D)能夠在下一個目標(biāo)節(jié)點(diǎn)A處相
互分離。因此，如果數(shù)據(jù)不可能不重疊，則執(zhí)行混合處理，而如果提供多個傳輸數(shù)據(jù)，一旦執(zhí)行混合處理，數(shù)據(jù)就可能重疊，則只執(zhí)行轉(zhuǎn)發(fā)處理。用這種方法，在改善因在接收端產(chǎn)生 的回聲造成的通信質(zhì)量下降的同時，能夠最大程度地改善信道使用效率。進(jìn)一步，圖14A至14B和15A至15E顯示了具有五個節(jié)點(diǎn)的情況下的第一實施例， 圖16A至16B和17A至17E顯示了具有五個節(jié)點(diǎn)的情況下的第二實施例。圖14A和圖16A示出節(jié)點(diǎn)間的傳輸路由，圖14B和圖16B示出節(jié)點(diǎn)內(nèi)的路由表，圖 15A至15E和圖17A至17E分別示出節(jié)點(diǎn)A至E準(zhǔn)備的MHL表。這些圖的觀察方法與上述 四個節(jié)點(diǎn)的情況的實施例相同，而且圖15A至15E和圖17A至17E的跳距分別由圖14B和 圖16B的路由表定義。作為結(jié)果，例如，在圖15A的自節(jié)點(diǎn)A處的下一個目標(biāo)節(jié)點(diǎn)B和節(jié)點(diǎn)E的“混合狀 態(tài)”確定為“MF”，這意味著執(zhí)行了混合處理和轉(zhuǎn)發(fā)處理，因為即使執(zhí)行了混合處理，節(jié)點(diǎn)A 的數(shù)據(jù)也不可能重疊。同理，在圖17A的自節(jié)點(diǎn)A處的下一個目標(biāo)節(jié)點(diǎn)B的“混合狀態(tài)”確 定為“MF”。另一方面，圖15D的自節(jié)點(diǎn)D處，從源節(jié)點(diǎn)B、D和E到下一個目標(biāo)節(jié)點(diǎn)C的跳距分 別是“3”、“0”和“ 1 ”。在這種情況下，根據(jù)上述規(guī)則(2)，“混合狀態(tài)”確定為“F”，因為在下 一個目標(biāo)節(jié)點(diǎn)C的列有多個除0外的數(shù)值，即“3”和“1”。因此，源節(jié)點(diǎn)B、D和E的內(nèi)容并 不在自節(jié)點(diǎn)D處混合就被轉(zhuǎn)發(fā)至下一個節(jié)點(diǎn)C。同理，在圖17D的自節(jié)點(diǎn)D處的下一個節(jié)點(diǎn) C的“混合狀態(tài)”和在圖17E的自節(jié)點(diǎn)E處的下一個節(jié)點(diǎn)D的“混合狀態(tài)”都被確定為“F” 以執(zhí)行轉(zhuǎn)發(fā)處理而不執(zhí)行混合處理。根據(jù)本實施方式，即使節(jié)點(diǎn)的數(shù)目增加到四以上，也能在改善因在接收端產(chǎn)生的 回聲造成的通信質(zhì)量下降的同時，最大程度地改善信道使用效率。接著，在圖19的步驟1908中，開始構(gòu)建過程前，將MHL表700的各項目(圖7中的 從列704，行716至列712，行724)初始化為“0”值。對MHL表700填入數(shù)值的過程(1910) 繼續(xù)進(jìn)行直到“樹源”列602的所有項目(行擬4至行66 的處理完畢(193 。換句話 說，通過執(zhí)行下面的步驟，由圖19的步驟1932證實MHL表構(gòu)建完成步驟1910。對圖6的行 6 至662的所有項目的“樹源”列602的所有字段予以檢查。從IP#A(樹源字段604)開 始，建立各自的MHL表(參見圖7)項目(1914)。IP#A為MHL表700的位于列702，行716 上的項目。接著，步驟進(jìn)到“樹源”(602)的列612的源地址字段(1916)。從AMF表600中 的每個“源地址”項目(1918)開始，參照其各自下一個目標(biāo)地址字段(1922)。就IP#A而言， 過程開始于源地址(列612，行624)和目標(biāo)地址(列620，行624)。相似的，對于與源地址 有關(guān)的所有下一個目標(biāo)地址項目(1擬4)，執(zhí)行從源到目標(biāo)地址的跳計數(shù)(1934)。例如，因 IP#A (列612，行624)和IP#B (列620，行624)直接連接，因為其之間的跳計數(shù)為“0”。然 而，IP#C (歹Ij 620，行 626)和 IP#D (列 620，行 628)距離源地址 IP#A (列 612，行 624) “1” 個躍距。接著，在MHL表700中，對與每個樹源地址有關(guān)的下一個目標(biāo)節(jié)點(diǎn)地址(704、706、 708,710和712)進(jìn)行跳計數(shù)信息的更新(1928)。根據(jù)上面的實施例，IP#C和IP#D的各自 的項目內(nèi)(列716，行708和列716，行710)具有項目“1”。一旦完成MHL表的構(gòu)建，就要構(gòu) 建DAMS 表800 (1930)。DAMS表生成器514通過鏈路522訪問MHL表數(shù)據(jù)庫508，構(gòu)建所述DAMS表800。 構(gòu)建的DAMS表800通過鏈路5 儲存在DAMS表數(shù)據(jù)庫510中。
一旦完成或更新完MHL表Q002)，就開始構(gòu)建DAMS表。該過程中通過檢查每一 列(2008)考慮MHL表700中的“目標(biāo)節(jié)點(diǎn)地址” (704、706、708、710和712)的所有項目 (2004)。如果“下一個目標(biāo)節(jié)點(diǎn)地址”行的所有項目值是“0”(2012)，則MHL表700的混合 狀態(tài)字段(726)標(biāo)記為“X”，表明不存在下一個目標(biāo)(例如，IP#B) (2010)。如果非零項目 不同(例如，1或2或2以上的組合)(2014)，則MHL表700的混合狀態(tài)字段(726)標(biāo)記為 “F”，表明ALM-MCU節(jié)點(diǎn)轉(zhuǎn)發(fā)其接收的所有內(nèi)容(例如，IP#A)(2016)。如果非零項目相同 (例如，所有的都是“1”或都是“2”等)，則MHL表700的混合狀態(tài)字段(726)標(biāo)記為“M”， 表明ALM-MCU節(jié)點(diǎn)混合并轉(zhuǎn)發(fā)其接收的所有內(nèi)容(例如，IP#D) (2020)。接著，對于特定的“下一個目標(biāo)”，MHL表項目“葉/非葉”字段(728)需要編輯為 NL (非葉)或L(葉)。在混合狀態(tài)是“X”或“F”的情況下，“葉/非葉”字段(728)編輯為 NL (非葉)^)24)，否則，在“M”的情況下，編輯為L (葉)^)22)。直到完成MHL表700中的所有“目標(biāo)節(jié)點(diǎn)地址” (704、706、708、710和712)對應(yīng) 的“葉/非葉”字段的處理，繼續(xù)上述過程O018)。一旦完成，具體對DAMS表800 (圖8)的 “最終混合狀態(tài)”列808進(jìn)行更新O026)。特定的節(jié)點(diǎn)(如，節(jié)點(diǎn)B(308))使用DAMS表800去決定對來自不同的多個樹源 (804)節(jié)點(diǎn)的每個AV流進(jìn)行的AV操作。因此，所述DAMS表構(gòu)建節(jié)點(diǎn)在構(gòu)建自己的DAMS表 800前必須執(zhí)行自我識別。接著，為了確定自我身份(808)而確定自身IP地址0028)。這可以參照其IP地 址或任何其它的地址表示法的節(jié)點(diǎn)本地網(wǎng)絡(luò)配置文件。針對與DAMS表項目列804對應(yīng)的 AMF表600的每個“樹源”列602，所述DAMS表800被更新。通過參照與AMF表600中“源 地址”字段(612)有關(guān)的MHL表700的“下一個目標(biāo)節(jié)點(diǎn)地址”(列702) (806)，對所有的自 節(jié)點(diǎn)地址O030)執(zhí)行此操作直到最后一個項目為止0034)。在對DAMS表800生成適當(dāng)?shù)?項目(808)前，檢查作為MHL表700的混合狀態(tài)(726) (2036)。如果混合狀態(tài)是“X” (2046)，則無需對AV內(nèi)容進(jìn)行任何操作O038)。然而，如果 混合狀態(tài)是“M”(2048)，則需要進(jìn)行混合操作Q040)；其它情況下，將AV內(nèi)容轉(zhuǎn)發(fā)至下一 個目標(biāo)0044)。直到對每個節(jié)點(diǎn)自身在DAMS表800中到達(dá)“樹源”和“下一個目標(biāo)節(jié)點(diǎn)地 址”的最后的項目(2050)，繼續(xù)進(jìn)行上述步驟(2042和2052)。一旦完成所述DAMS表的構(gòu) 建，就能夠進(jìn)行AV數(shù)據(jù)包的處理。在混合狀態(tài)為“M”的情況下(2048)，隨后執(zhí)行轉(zhuǎn)發(fā)操作， 所以將最終混合狀態(tài)列編輯為“MF”。例如，假設(shè)節(jié)點(diǎn)B正在建立自己的DAMS表800，其就需要掌握自身的IP地址 IP#B (802)。在此假設(shè)前提下，要參照MHL表700的特定樹源地址列702。建立DAMS表800 的過程開始于參照項目IP#A 716并檢查行716的跳計數(shù)項目。既然IP#C (列708，行716) 和IP#D (列710，行716)存在項目“ 1 ”，所述DAMS表800就會以IP#C和IP#D作為下一個目 標(biāo)地址(806,812和814)的項目。MHL表700的項目(列708，行726)和(列710，行726) 的混合狀態(tài)是“M”，所以最終混合狀態(tài)標(biāo)記為“MF”，并且，基于圖20 (2040, 2044)，所述混合 的數(shù)據(jù)包將被轉(zhuǎn)發(fā)。對圖7的所有樹源(70 執(zhí)行相同的步驟。與AV數(shù)據(jù)包處理相比，所述DAMS表的更新是一個獨(dú)立的過程。基于DAMS表的當(dāng) 前狀態(tài)進(jìn)行AV數(shù)據(jù)包的處理。一旦接收到執(zhí)行AV的混合010 的觸發(fā)信息(2040)，就進(jìn)行強(qiáng)制性混合Q104)或選擇性混合0106)。通過經(jīng)由鏈路516參照AMF表數(shù)據(jù)庫506，強(qiáng)制性混合單元532混合由路由引擎 552從其它ALM-MCU節(jié)點(diǎn)556接收的到來AV流550。ALM/非ALM選擇器單元538識別ALM 和非ALM流。通過鏈路536將強(qiáng)制性混合的內(nèi)容轉(zhuǎn)發(fā)至轉(zhuǎn)發(fā)單元554。另一方面，ALM混合 單元504通過各自的鏈路5 和5 參照MHL表數(shù)據(jù)庫508和DAMS表數(shù)據(jù)庫510，以混合 從其它的ALM/末端節(jié)點(diǎn)直接接收的AV流550或來自強(qiáng)制性混合單元532的AV流。接著，包括非葉流選擇器單元540和葉流選擇器單元M4的選擇性混合單元568 分離通過鏈路542直接被轉(zhuǎn)發(fā)的AV流或在通過鏈路548轉(zhuǎn)發(fā)前被混合單元546混合的AV 流。最后，轉(zhuǎn)發(fā)單元5M通過鏈路560將所有AV流轉(zhuǎn)發(fā)至路由引擎552，以基于ALM表600 被轉(zhuǎn)發(fā)至下一個目標(biāo)558。與由圖3例示的節(jié)點(diǎn)B(由308指定)的ALM-MCU操作相關(guān)地，圖11示出進(jìn)行特 定的混合操作的裝置。該裝置示意了用于在保持對節(jié)點(diǎn)B處的分散型的ALM AV會議應(yīng)用 的動態(tài)且選擇性混合的同時解決循環(huán)問題的方法。強(qiáng)制性混合單元1122和選擇性混合單 元1160分別與圖5中的532和568相同，但被更加詳細(xì)地示出。如前面所定義的，強(qiáng)制性混合狀態(tài)的AV流必須由ALM-MCU節(jié)點(diǎn)只參照AMF表600 進(jìn)行混合。同時，選擇性混合狀態(tài)的AV流由ALM-MCU節(jié)點(diǎn)基于DAMS表800和MHL表700 進(jìn)行混合。這兩種混合操作的作用互不相同。強(qiáng)制性混合確保使葉節(jié)點(diǎn)獲取通過ALM節(jié)點(diǎn) 混合的、除了其內(nèi)容之外的所有的AV流。另一方面，選擇性混合確保來自葉節(jié)點(diǎn)的AV流被 混合和/或轉(zhuǎn)發(fā)至下一個節(jié)點(diǎn)。例如，就節(jié)點(diǎn)B(指定為308)來說，需要確保節(jié)點(diǎn)H(通過鏈路1116)獲取除節(jié)點(diǎn) H本身的AV數(shù)據(jù)包的所有其它AV數(shù)據(jù)包。同樣，如果在節(jié)點(diǎn)B處存在其它葉節(jié)點(diǎn)的話，要 求相同(通過鏈路1118)。同時，其它AV內(nèi)容需要通過鏈路1120轉(zhuǎn)發(fā)至選擇性混合單元 1160(568)。從節(jié)點(diǎn)A(通過鏈路1106)、節(jié)點(diǎn)C(通過鏈路1108)、節(jié)點(diǎn)D(通過鏈路1110)、節(jié) 點(diǎn)H(通過鏈路1112)、以及其它葉節(jié)點(diǎn)(如果存在)(通過鏈路1114)，接收AV流。關(guān)于節(jié) 點(diǎn)的標(biāo)號請參考圖3。所有的AV流基于ALM/非ALM選擇器1138的輸入都映射到混合單 元1104。圖22示出強(qiáng)制性混合單元1122(532)的關(guān)鍵步驟。一旦接收到混合的觸發(fā)信息 (2202)，基于存儲在AMF表數(shù)據(jù)庫506中的AMF表600，來自與源地址612和源端口號614 相關(guān)的所有信道/端口的AV數(shù)據(jù)包將為在節(jié)點(diǎn)B進(jìn)行的AV數(shù)據(jù)包處理(2204、2206)成 為有效。ALM/非ALM選擇器1138通過鏈路1134參照AMF表數(shù)據(jù)庫506以識別信道類型 618(2212)。如果對于所有的非ALM信道Q230)來說是非ALM信道選擇器(2218和2216)(例 如，1112和1114)，則混合除其自身的非ALM輸入信道外Q236)的ALM輸入信道和非ALM 輸入信道的AV流0234)(例如，對于非ALM信道H(通過鏈路1116)和其它葉(通過鏈路 1118)的1103和1117操作)?；旌系腁V內(nèi)容在各自的非ALM信道/端口 1116和1118輸 出0238)。至于ALM信道選擇器0214和2220)，所有非ALM信道/輸入流Q224)的的 AV內(nèi)容被混合(22 和222 并通過鏈路1120轉(zhuǎn)發(fā)至選擇性混合單元1160(568) (2228)。 對所有輸入端口基于AMF表輸入進(jìn)行ALM的AV內(nèi)容和非ALM的AV內(nèi)容的混合(2206和 2210)。
接著，識別通過鏈路1120的強(qiáng)制性混合器的流和通過鏈路1106、1108和1110的 獨(dú)立的輸入流(2304)，由此進(jìn)行選擇性混合(2302)，其步驟見圖23。然后為進(jìn)行選擇性混 合、識別葉節(jié)點(diǎn)/非葉節(jié)點(diǎn)并進(jìn)行MHL識別。為達(dá)到上述目的，非葉流選擇器1126、葉流選 擇器1146和MHL檢測器1142分別通過鏈路1136和鏈路1140訪問MHL表數(shù)據(jù)庫508和 DAMS表數(shù)據(jù)庫510 (2306)。在DAMS表800中，參照自節(jié)點(diǎn)地址字段802和最終混合狀態(tài)字 段808 (2308)，而在MHL表700中，參照葉/非葉字段728 (2310)。利用這些字段信息，通過 非葉流選擇器1126、葉流選擇器1146和MHL檢測器1142這些單元識別所有的葉節(jié)點(diǎn)和非 葉節(jié)點(diǎn)的混合狀態(tài)0312)。DAMS表800中的最終混合狀態(tài)字段808表示在AV流被轉(zhuǎn)發(fā)至 下一個節(jié)點(diǎn)前進(jìn)行的實際操作(無操作，僅轉(zhuǎn)發(fā)，混合和轉(zhuǎn)發(fā))。接著，基于是否為葉節(jié)點(diǎn)0315)且基于混合狀態(tài)(23 和2318)，做如下決定。如 果是葉節(jié)點(diǎn)0316)并且混合狀態(tài)0328)是“M”(2332)，則在“葉流選擇器”單元對與MHL 表700中的“葉”節(jié)點(diǎn)(728)有關(guān)的、在DAMS表中標(biāo)記為“M”(808)的輸入流進(jìn)行混合操作 (2336)，否則Q330)不對輸入流進(jìn)行任何操作(2334)，僅將AV內(nèi)容轉(zhuǎn)發(fā)至各自的輸出端口 (2338) 0如果是非葉節(jié)點(diǎn)(2314)且混合狀態(tài)(2318)是“F”(2322)，則在“非葉流選擇器” 單元對與MHL表中的“非葉”節(jié)點(diǎn)(728)有關(guān)的、在DAMS表中標(biāo)記為“F”的輸入流進(jìn)行轉(zhuǎn) 發(fā)操作(23 )，否則Q320)不對輸入流進(jìn)行任何操作0324)。所有混合或未混合的流都 轉(zhuǎn)發(fā)至各自的輸出端口 0338)。參照圖2、3、6、7和8，節(jié)點(diǎn)A(302)、節(jié)點(diǎn)C(306)和節(jié)點(diǎn)B(308)的AV內(nèi)容在各自 的輸出端口 1150、1152和IlM未混合而被轉(zhuǎn)發(fā)。然而，來自節(jié)點(diǎn)A和節(jié)點(diǎn)B的內(nèi)容被混合 (1156)，以通過輸出端口 1158轉(zhuǎn)發(fā)至節(jié)點(diǎn)C。例如，本實施方式中，由于節(jié)點(diǎn)C將獨(dú)立地接 收節(jié)點(diǎn)D的內(nèi)容，只有節(jié)點(diǎn)A和節(jié)點(diǎn)B的內(nèi)容被混合，這樣就解決了圖3所示的問題。也就 是說，在圖3中，節(jié)點(diǎn)B必須掌握其只混合來自節(jié)點(diǎn)A的內(nèi)容和其自身的內(nèi)容，不應(yīng)混合來 自節(jié)點(diǎn)D或節(jié)點(diǎn)C的內(nèi)容。如圖13B所示，節(jié)點(diǎn)B的MHL表中包含了該知識，以避免任何的 混合問題。在上述解決方案中，通過基于MHL表和DAMS表的選擇性混合操作，解決了基于ALM 的AV會議會話中的數(shù)據(jù)包循環(huán)問題，而通過動態(tài)參照ALM表構(gòu)建AMF表、MHL表和DAMS表， 確保了不斷的動態(tài)變化性。工業(yè)實用性本發(fā)明可應(yīng)用于在多節(jié)點(diǎn)間通過網(wǎng)絡(luò)對數(shù)據(jù)進(jìn)行接收和轉(zhuǎn)發(fā)的組播通信方法及 裝置，該方法及裝置特別用于但并不專用于音頻會議和視頻會議系統(tǒng)。
權(quán)利要求
1.根據(jù)包含有數(shù)據(jù)的源節(jié)點(diǎn)和目標(biāo)節(jié)點(diǎn)的路由信息，在多節(jié)點(diǎn)間通過網(wǎng)絡(luò)對所述數(shù)據(jù) 進(jìn)行接收和轉(zhuǎn)發(fā)的組播通信方法，所述組播通信方法包括以下步驟在第一節(jié)點(diǎn)接收第一數(shù)據(jù)和第二數(shù)據(jù)；根據(jù)所述路由信息，將所述第一數(shù)據(jù)和所述第二數(shù)據(jù)轉(zhuǎn)發(fā)至下一個目標(biāo)節(jié)點(diǎn)；以及 根據(jù)所述第一數(shù)據(jù)的第一跳數(shù)和所述第二數(shù)據(jù)的第二跳數(shù)，決定是否在所述第一節(jié)點(diǎn) 混合所述第一數(shù)據(jù)和所述第二數(shù)據(jù)，其中，所述第一數(shù)據(jù)的所述第一跳數(shù)定義為所述第一數(shù)據(jù)的所述源節(jié)點(diǎn)和所述第一數(shù) 據(jù)的所述下一個目標(biāo)節(jié)點(diǎn)間的節(jié)點(diǎn)數(shù)，所述第二數(shù)據(jù)的所述第二跳數(shù)定義為所述第二數(shù)據(jù) 的所述源節(jié)點(diǎn)和所述第二數(shù)據(jù)的所述下一個目標(biāo)節(jié)點(diǎn)間的節(jié)點(diǎn)數(shù)。
2.如權(quán)利要求1所述的組播通信方法，所述決定是否在所述第一節(jié)點(diǎn)混合所述第一數(shù) 據(jù)和所述第二數(shù)據(jù)的步驟進(jìn)一步包括在所述第一跳數(shù)和所述第二跳數(shù)都大于零時，決定 不在所述第一節(jié)點(diǎn)混合所述第一數(shù)據(jù)和所述第二數(shù)據(jù)的步驟。
3.在多節(jié)點(diǎn)間通過網(wǎng)絡(luò)對數(shù)據(jù)進(jìn)行接收和轉(zhuǎn)發(fā)的組播通信裝置，所述組播通信裝置包括接收單元，從源節(jié)點(diǎn)接收所述數(shù)據(jù)；路由表，存儲包含所述數(shù)據(jù)的所述源節(jié)點(diǎn)和目標(biāo)節(jié)點(diǎn)的、所述數(shù)據(jù)的路由信息； 轉(zhuǎn)發(fā)單元，根據(jù)所述路由表的所述路由信息，將所述數(shù)據(jù)轉(zhuǎn)發(fā)到下一個目標(biāo)節(jié)點(diǎn)； 跳距表，包括被轉(zhuǎn)發(fā)的所述數(shù)據(jù)的、從所述源節(jié)點(diǎn)到所述下一個目標(biāo)節(jié)點(diǎn)的跳數(shù)；以及 混合處理單元，對從另一個節(jié)點(diǎn)接收的數(shù)據(jù)進(jìn)行混合處理， 其中，所述混合處理單元根據(jù)所述跳距表中的所述跳數(shù)，進(jìn)行所述混合處理。
4.如權(quán)利要求3所述的組播通信裝置，所述路由信息還包括所述數(shù)據(jù)的路由順序，并且所述跳數(shù)定義為所述源節(jié)點(diǎn)和所述下一個目標(biāo)節(jié)點(diǎn)之間的所述節(jié)點(diǎn)的數(shù)。
5.如權(quán)利要求4所述的組播通信裝置，所述跳距表為所述多個節(jié)點(diǎn)的每個節(jié)點(diǎn)生成， 并對所述源節(jié)點(diǎn)和所述下一個節(jié)點(diǎn)的所有組合決定所述跳數(shù)。
6.如權(quán)利要求4或5所述的組播通信裝置，所述跳距表包括是否執(zhí)行所述數(shù)據(jù)混合的每個所述下一個目標(biāo)節(jié)點(diǎn)的狀態(tài)信息，以及 所述混合處理單元根據(jù)所述狀態(tài)信息執(zhí)行所述混合處理。
7.如權(quán)利要求6所述的組播通信裝置，如果所述下一個目標(biāo)節(jié)點(diǎn)中的一個目標(biāo)節(jié)點(diǎn)的 所述狀態(tài)信息表示轉(zhuǎn)發(fā)處理，則所述轉(zhuǎn)發(fā)單元對所述下一個目標(biāo)節(jié)點(diǎn)中的所述一個目標(biāo)節(jié) 點(diǎn)進(jìn)行轉(zhuǎn)發(fā)處理，而不在所述混合處理單元中進(jìn)行所述混合處理。
8.如權(quán)利要求7所述的組播通信裝置，如果所述下一個目標(biāo)節(jié)點(diǎn)中的一個目標(biāo)節(jié)點(diǎn)存 在多個除零以外的所述跳數(shù)，則所述下一個目標(biāo)節(jié)點(diǎn)中的所述一個目標(biāo)節(jié)點(diǎn)的所述狀態(tài)信 息表示轉(zhuǎn)發(fā)處理。
9.如權(quán)利要求6至8中的任一項所述的組播通信裝置，如果所述狀態(tài)信息表示混合處 理，則所述混合處理單元執(zhí)行所述混合處理，所述轉(zhuǎn)發(fā)單元將在所述混合處理單元中混合 的混合數(shù)據(jù)轉(zhuǎn)發(fā)至所述下一個目標(biāo)節(jié)點(diǎn)。
10.如權(quán)利要求6至9中的任一項所述的組播通信裝置，如果所述狀態(tài)信息表示重放處 理，則對由所述接收單元接收的所述數(shù)據(jù)進(jìn)行重放而不進(jìn)行混合處理或轉(zhuǎn)發(fā)處理。
11.存儲在計算機(jī)可讀介質(zhì)上的程序，其使計算機(jī)執(zhí)行權(quán)利要求1所述的所述組播通信方法。
12.存儲可執(zhí)行的組播通信程序的計算機(jī)可讀介質(zhì)，所述組播通信程序使計算機(jī)執(zhí)行在第一節(jié)點(diǎn)接收第一數(shù)據(jù)和第二數(shù)據(jù)；根據(jù)路由信息，將所述第一數(shù)據(jù)和所述第二數(shù)據(jù)轉(zhuǎn)發(fā)至下一個目標(biāo)節(jié)點(diǎn)；以及 根據(jù)所述第一數(shù)據(jù)的第一跳數(shù)和所述第二數(shù)據(jù)的第二跳數(shù)，決定是否在所述第一節(jié)點(diǎn) 混合所述第一數(shù)據(jù)和所述第二數(shù)據(jù)，其中，所述第一數(shù)據(jù)的所述第一跳數(shù)定義為所述第一數(shù)據(jù)的所述源節(jié)點(diǎn)和所述第一數(shù) 據(jù)的所述下一個目標(biāo)節(jié)點(diǎn)間的節(jié)點(diǎn)數(shù)，所述第二數(shù)據(jù)的所述第二跳數(shù)定義為所述第二數(shù)據(jù) 的所述源節(jié)點(diǎn)和所述第二數(shù)據(jù)的所述下一個目標(biāo)節(jié)點(diǎn)間的節(jié)點(diǎn)數(shù)。
全文摘要
公開了根據(jù)包含有數(shù)據(jù)的源節(jié)點(diǎn)和目標(biāo)節(jié)點(diǎn)的路由信息，在多節(jié)點(diǎn)間通過網(wǎng)絡(luò)對所述數(shù)據(jù)進(jìn)行接收和轉(zhuǎn)發(fā)的組播通信方法。該方法包括如下步驟在第一節(jié)點(diǎn)接收第一數(shù)據(jù)和第二數(shù)據(jù)；根據(jù)所述路由信息，將所述第一數(shù)據(jù)和第二數(shù)據(jù)轉(zhuǎn)發(fā)至下一個目標(biāo)節(jié)點(diǎn)；根據(jù)所述第一數(shù)據(jù)的第一跳數(shù)和所述第二數(shù)據(jù)的第二跳數(shù)，決定是否在所述第一節(jié)點(diǎn)混合所述第一數(shù)據(jù)和所述第二數(shù)據(jù)。所述第一數(shù)據(jù)的所述第一跳數(shù)定義為所述第一數(shù)據(jù)的所述源節(jié)點(diǎn)和所述第一數(shù)據(jù)的所述下一個目標(biāo)節(jié)點(diǎn)間的節(jié)點(diǎn)數(shù)，并且所述第二數(shù)據(jù)的所述第二跳數(shù)定義為所述第二數(shù)據(jù)的所述源節(jié)點(diǎn)和所述第二數(shù)據(jù)的所述下一個目標(biāo)節(jié)點(diǎn)間的節(jié)點(diǎn)數(shù)。
文檔編號H04L29/08GK102077508SQ20098012471
公開日2011年5月25日 申請日期2009年12月18日 優(yōu)先權(quán)日2009年3月18日
發(fā)明者艾蒂肯·坎德薩米·卡魯皮亞 申請人:松下電器產(chǎn)業(yè)株式會社