專利名稱：路徑設(shè)定裝置以及路徑設(shè)定方法
技術(shù)領(lǐng)域：
本發(fā)明涉及對(duì)于通過分組的復(fù)制轉(zhuǎn)發(fā)向多個(gè)終端播發(fā)信息的通信網(wǎng)絡(luò)，設(shè)定分組的分發(fā)路徑的路徑設(shè)定裝置以及路徑設(shè)定方法。
背景技術(shù)：
在利用通信網(wǎng)絡(luò)實(shí)現(xiàn)遠(yuǎn)程會(huì)議系統(tǒng)或遠(yuǎn)程授課系統(tǒng)的情況下，需要從非特定的終端對(duì)于多個(gè)終端播發(fā)相同的信息(以下，適當(dāng)?shù)胤Q為“多點(diǎn)通信”)。例如，在遠(yuǎn)程授課的情況下，非特定的學(xué)生對(duì)講師進(jìn)行提問應(yīng)答。因此，遠(yuǎn)程授課系統(tǒng)不僅需要將講師的語音信息，還需要將進(jìn)行提問的學(xué)生的語音信息播發(fā)到遠(yuǎn)程授課的多位聽眾。作為實(shí)現(xiàn)多點(diǎn)通信的技術(shù)，已知IPGnternet protocol，因特網(wǎng)協(xié)議)組播。但是，IP組播需要通信網(wǎng)絡(luò)的全部路由器與IP組播對(duì)應(yīng)。因此，IP組播難以適用于因特網(wǎng)等現(xiàn)有或通用的通信網(wǎng)絡(luò)。也就是說，IP組播難以低成本且靈活地構(gòu)筑多點(diǎn)通信。作為實(shí)現(xiàn)多點(diǎn)通信的其他技術(shù)，存在ALM(application layer multicast，應(yīng)用層組播)。ALM是覆蓋組播(overlay multicast)的一種。ALM是根據(jù)規(guī)定的分發(fā)路徑，各個(gè)終端復(fù)制接收分組并向其他終端轉(zhuǎn)發(fā)，從而向多個(gè)終端播發(fā)相同信息的技術(shù)。ALM在應(yīng)用層控制分組的復(fù)制轉(zhuǎn)發(fā)，所以容易適用于現(xiàn)有或通用的通信網(wǎng)絡(luò)?，F(xiàn)有技術(shù)文獻(xiàn)專利文獻(xiàn)專利文獻(xiàn)1 日本特開2000-2M165號(hào)公報(bào)

發(fā)明內(nèi)容
發(fā)明要解決的問題另外，在ALM中，需要在信息播發(fā)之前，預(yù)先決定分組的分發(fā)路徑。另外，在ALM中， 需要在各個(gè)終端中預(yù)先設(shè)定用于進(jìn)行根據(jù)分發(fā)路徑的分組轉(zhuǎn)發(fā)的轉(zhuǎn)發(fā)表。ALM的分發(fā)路徑采用分發(fā)樹的形式，以將分組高效地發(fā)送到多個(gè)終端。所謂分發(fā)樹，是指以發(fā)送信息的終端 (以下，適當(dāng)?shù)胤Q為“發(fā)送源”)為根進(jìn)行分支的分發(fā)路徑。另外，在多點(diǎn)通信的情況下，從決定發(fā)送源的切換到實(shí)際能夠進(jìn)行信息的播發(fā)為止，需要相當(dāng)長(zhǎng)的時(shí)間，有可能對(duì)遠(yuǎn)程會(huì)議造成障礙。這是因?yàn)?，在多點(diǎn)通信中，對(duì)每個(gè)發(fā)送源應(yīng)設(shè)定的分發(fā)樹不同，所以每次發(fā)送源發(fā)生變化時(shí)，需要對(duì)于全部終端重新設(shè)定分發(fā)樹。分發(fā)樹的切換需要時(shí)間的理由如下所述。分發(fā)樹的設(shè)定大致分為三個(gè)步驟。第一個(gè)步驟是測(cè)量度量(metric)信息的步驟。第二個(gè)步驟是根據(jù)測(cè)量出的度量信息，計(jì)算分發(fā)樹的步驟。第三個(gè)步驟是基于計(jì)算出的分發(fā)樹生成每個(gè)終端的轉(zhuǎn)發(fā)表，并在各個(gè)終端中進(jìn)行設(shè)定(以下，稱為“設(shè)定分發(fā)樹”)的步驟。度量信息包含終端間的頻帶以及往返時(shí)間 (RTT :round trip time)。第一個(gè)步驟所需的時(shí)間和第三個(gè)步驟所需的時(shí)間與參加多點(diǎn)通信會(huì)話的終端 (以下，稱為“參加終端”)的數(shù)成比例增大。另外，對(duì)第二個(gè)步驟而言，終端間的轉(zhuǎn)發(fā)的組合模式對(duì)參加終端的數(shù)指數(shù)函數(shù)性地增大，所以參加終端的數(shù)增大后，需要大量的時(shí)間。一般而言，已知分發(fā)樹的計(jì)算的復(fù)雜性是NP難題(NP-Hard)。這里，對(duì)于在多點(diǎn)通信中進(jìn)行分發(fā)樹切換的情形和此時(shí)的問題，使用附圖，以將 ALM適用于遠(yuǎn)程授課的情況為例進(jìn)行說明。圖1是表示一例遠(yuǎn)程授課系統(tǒng)的概要的模式圖。在圖1中，遠(yuǎn)程授課系統(tǒng)10形成配置了多個(gè)終端20的通信網(wǎng)絡(luò)。各個(gè)終端20包括顯示器以及照相機(jī)。這里，第一終端20-1輸入講演者31的影像以及語音，第二終端20-2 輸入提問者32的影像以及語音。在講演者31講話時(shí)，講演者31的語音影像根據(jù)以第一終端20-1為根的第一分發(fā)樹41 (在圖中的虛線箭頭)，在各個(gè)終端20中進(jìn)行復(fù)制轉(zhuǎn)發(fā)。其結(jié)果，講演者31的語音影像例如播發(fā)到第三終端20-3，并由第三終端20-3輸出。這里，假設(shè)提問者32的發(fā)言開始。此時(shí)，對(duì)于通信網(wǎng)絡(luò)進(jìn)行分發(fā)樹切換的服務(wù)器終端(例如，第一終端20-1)計(jì)算以第二終端20-2為根的第二分發(fā)樹42(在圖中的實(shí)線箭頭)。并且，服務(wù)器終端生成全部終端中每個(gè)終端的轉(zhuǎn)發(fā)表，并將生成的轉(zhuǎn)發(fā)表通知并設(shè)定給各個(gè)終端。其結(jié)果，例如由第三終端20-3輸出的語音影像從講演者31的語音影像切換到提問者32的語音影像。如上所述，該步驟需要相當(dāng)長(zhǎng)的時(shí)間。因此，從決定由提問者32進(jìn)行提問到提問者32實(shí)際上能夠提問為止，需要較長(zhǎng)的時(shí)間。在提問者的切換時(shí)也發(fā)生同樣的問題。這樣， 若發(fā)言人每次進(jìn)行切換時(shí)都需要這樣的時(shí)間，則有可能對(duì)遠(yuǎn)程會(huì)議的進(jìn)程造成障礙。本發(fā)明的目的在于，提供在進(jìn)行信息的發(fā)送源的切換時(shí)，能夠以很短時(shí)間設(shè)定分組的分發(fā)路徑的路徑設(shè)定裝置以及路徑設(shè)定方法。解決問題的方案本發(fā)明的路徑設(shè)定裝置對(duì)于從非特定的終端通過分組的轉(zhuǎn)發(fā)向多個(gè)終端播發(fā)信息的通信網(wǎng)絡(luò)，設(shè)定所述分組的分發(fā)路徑，包括分發(fā)路徑計(jì)算單元，根據(jù)作為能夠發(fā)送所述信息的所述終端的發(fā)送候選終端的所述通信網(wǎng)絡(luò)上的位置，計(jì)算所述分發(fā)路徑；以及路徑設(shè)定單元，在所述通信網(wǎng)絡(luò)中設(shè)定計(jì)算出的所述分發(fā)路徑，所述分發(fā)路徑計(jì)算單元計(jì)算的所述分發(fā)路徑由從作為根的所述終端向所述多個(gè)終端轉(zhuǎn)發(fā)所述分組的分發(fā)樹、以及從所述發(fā)送候選終端向作為所述根的終端轉(zhuǎn)發(fā)所述分組的嫁接路徑構(gòu)成。本發(fā)明的路徑設(shè)定方法對(duì)于從非特定的終端通過分組的轉(zhuǎn)發(fā)向多個(gè)終端播發(fā)信息的通信網(wǎng)絡(luò)，設(shè)定所述分組的分發(fā)路徑，包括根據(jù)作為能夠發(fā)送所述信息的所述終端的發(fā)送候選終端的所述通信網(wǎng)絡(luò)上的位置，計(jì)算所述分發(fā)路徑的步驟；以及在所述通信網(wǎng)絡(luò)中設(shè)定計(jì)算出的所述分發(fā)路徑的步驟，所述分發(fā)路徑由從作為根的所述終端向所述多個(gè)終端轉(zhuǎn)發(fā)所述分組的分發(fā)樹、以及從所述發(fā)送源向作為所述根的終端轉(zhuǎn)發(fā)所述分組的嫁接路徑構(gòu)成。發(fā)明的效果根據(jù)本發(fā)明，在進(jìn)行信息的發(fā)送源的切換時(shí)，能夠以很短時(shí)間設(shè)定分組的分發(fā)路徑。


圖1是表示一例采用了 ALM的通信系統(tǒng)的概要的模式圖。圖2是表示包含本發(fā)明的一個(gè)實(shí)施方式的路徑設(shè)定裝置的終端的結(jié)構(gòu)的方框圖。圖3是表示一例本實(shí)施方式的轉(zhuǎn)發(fā)表的內(nèi)容的圖。圖4是表示一例本實(shí)施方式的終端的整體動(dòng)作的流程圖。圖5是表示一例本實(shí)施方式的分發(fā)樹設(shè)定服務(wù)器動(dòng)作的流程圖。圖6是表示一例本實(shí)施方式的分發(fā)樹計(jì)算處理的流程圖。圖7是表示一例本實(shí)施方式的代表分發(fā)樹選定處理的流程圖。圖8是表示一例本實(shí)施方式的加權(quán)總長(zhǎng)計(jì)算處理的流程圖。圖9是表示一例本實(shí)施方式的轉(zhuǎn)發(fā)表設(shè)定處理的流程圖。圖10是表示一例本實(shí)施方式的分發(fā)樹設(shè)定客戶端動(dòng)作的流程圖。圖11是表示一例本實(shí)施方式的發(fā)言請(qǐng)求客戶端動(dòng)作的流程圖。圖12是表示一例本實(shí)施方式的發(fā)言請(qǐng)求服務(wù)器動(dòng)作的流程圖。圖13是表示本實(shí)施方式的設(shè)定分發(fā)樹階段中的信號(hào)流動(dòng)的概要的圖。圖14是表示本實(shí)施方式的進(jìn)行發(fā)言請(qǐng)求階段中的信號(hào)流動(dòng)的概要的圖。圖15是表示本實(shí)施方式的代表分發(fā)樹的結(jié)構(gòu)例的模式圖。圖16是表示一例本實(shí)施方式的發(fā)言終端為根終端(root terminal)時(shí)的分發(fā)路徑的模式圖。圖17是表示一例本實(shí)施方式的發(fā)言終端不是根終端時(shí)的分發(fā)路徑的模式圖。標(biāo)號(hào)說明100 終端110控制信號(hào)發(fā)送接收單元120信息收集客戶端單元130控制服務(wù)器單元140擴(kuò)展分發(fā)樹計(jì)算單元150表設(shè)定服務(wù)器單元160表設(shè)定客戶端單元170轉(zhuǎn)發(fā)表存儲(chǔ)單元180發(fā)言權(quán)申請(qǐng)UI單元190發(fā)言權(quán)允許UI單元200會(huì)議控制UI單元210會(huì)議客戶端單元220代碼產(chǎn)生單元230數(shù)據(jù)分組發(fā)送接收單元240代碼再生單元
具體實(shí)施例方式以下，參照附圖詳細(xì)地說明本發(fā)明的一個(gè)實(shí)施方式。圖2是表示包含本發(fā)明的一個(gè)實(shí)施方式的路徑設(shè)定裝置的終端的結(jié)構(gòu)的方框圖。 本實(shí)施方式是將本發(fā)明適用于構(gòu)成用于進(jìn)行遠(yuǎn)程會(huì)議的通信網(wǎng)絡(luò)的終端的例子。
本實(shí)施方式的終端構(gòu)成的通信網(wǎng)絡(luò)，例如采用圖1所示的配置方式。配置在通信網(wǎng)絡(luò)中的終端全部具有以下說明的結(jié)構(gòu)。但是，假設(shè)具有控制通信網(wǎng)絡(luò)中的語音影像的分發(fā)路徑的功能的服務(wù)器終端和受到該服務(wù)器終端的控制的終端是預(yù)先確定的終端。另外，在以下的說明中，將受到服務(wù)器終端的控制的終端適當(dāng)?shù)胤Q為“客戶端終端”。另外，將配置在通信網(wǎng)絡(luò)中的服務(wù)器終端以及客戶端終端適當(dāng)?shù)乜偡Q為“參加終端”。 在服務(wù)器終端中，預(yù)先注冊(cè)全部參加終端的IP地址。另外，各個(gè)參加終端和其他所有參加終端之間，能夠與服務(wù)器終端控制的語音影像的分發(fā)路徑獨(dú)立地發(fā)送接收控制信號(hào)。在圖2中，終端100具有控制信號(hào)發(fā)送接收單元110、信息收集客戶端單元120、 控制服務(wù)器單元130、擴(kuò)展分發(fā)樹計(jì)算單元140、表設(shè)定服務(wù)器單元150、表設(shè)定客戶端單元 160、轉(zhuǎn)發(fā)表存儲(chǔ)單元170、發(fā)言權(quán)申請(qǐng)UI (user interface，用戶接口)單元180、發(fā)言權(quán)允許UI單元190、會(huì)議控制UI單元200、會(huì)議客戶端單元210、代碼產(chǎn)生單元220、數(shù)據(jù)分組發(fā)送接收單元230、以及代碼再生單元M0。在終端100具有服務(wù)器終端功能時(shí)，執(zhí)行在通信網(wǎng)絡(luò)中設(shè)定分發(fā)樹的階段的處理、以及從客戶端終端接收發(fā)言請(qǐng)求的階段的處理。另外，在終端100具有客戶端終端功能時(shí)，執(zhí)行從服務(wù)器終端接收分發(fā)樹的設(shè)定的階段的處理、以及對(duì)服務(wù)器終端進(jìn)行發(fā)言請(qǐng)求的階段的處理。另外，在終端100具有客戶端終端功能時(shí)，在發(fā)言請(qǐng)求被接收之后，執(zhí)行進(jìn)行信息的播發(fā)的階段的處理。這里，為了簡(jiǎn)化說明，如下定義語句。將作為在通信網(wǎng)絡(luò)中設(shè)定分發(fā)樹的階段的服務(wù)器終端的終端100的動(dòng)作，稱為 “分發(fā)樹設(shè)定服務(wù)器動(dòng)作”。將作為從客戶端終端接收發(fā)言請(qǐng)求的階段中的服務(wù)器終端的終端100的動(dòng)作，稱為“發(fā)言請(qǐng)求服務(wù)器動(dòng)作”。將作為從服務(wù)器終端接收分發(fā)樹的設(shè)定的階段中的客戶端終端的終端100的動(dòng)作，稱為“分發(fā)樹設(shè)定客戶端動(dòng)作”。將作為對(duì)服務(wù)器終端進(jìn)行發(fā)言請(qǐng)求的階段中的客戶端終端的終端100的動(dòng)作，稱為“發(fā)言請(qǐng)求客戶端動(dòng)作”。在發(fā)言請(qǐng)求客戶端動(dòng)作中，將作為進(jìn)行信息的播發(fā)的客戶端終端的終端100的動(dòng)作，稱為“信息播發(fā)動(dòng)作”。將能夠進(jìn)行發(fā)言請(qǐng)求的參加終端稱為“發(fā)言候選終端”。另外，將實(shí)際進(jìn)行了發(fā)言請(qǐng)求的參加終端稱為“發(fā)言請(qǐng)求終端”。將發(fā)言請(qǐng)求被允許而能夠進(jìn)行語音影像的發(fā)送的參加終端稱為“發(fā)送終端”。以發(fā)言候選終端為根的分發(fā)樹存在相當(dāng)于發(fā)言候選終端的數(shù)。將代表這些分發(fā)樹的分發(fā)樹稱為“代表分發(fā)樹”。另外，將位于代表分發(fā)樹的根的參加終端稱為“根終端”。將從不是根終端的發(fā)言請(qǐng)求終端到附近的根終端為止的分發(fā)路徑稱為“嫁接路徑”。將組合了代表分發(fā)樹和嫁接路徑的分發(fā)路徑稱為“擴(kuò)展分發(fā)樹”。在后面敘述將何種分發(fā)樹作為代表分發(fā)樹、以及將各個(gè)發(fā)言請(qǐng)求終端與哪個(gè)根終端通過嫁接路徑連接。
以下，將各個(gè)單元的功能分為上述的動(dòng)作進(jìn)行說明。首先，說明各個(gè)動(dòng)作共用的功能?？刂菩盘?hào)發(fā)送接收單元110在與其他參加終端之間，進(jìn)行與呼叫控制有關(guān)的控制信息或與分發(fā)樹控制有關(guān)的各種控制信號(hào)的發(fā)送接收。在呼叫控制中，包含用于呼叫的建立、參加、脫離、結(jié)束等的控制。終端100的各個(gè)單元通過控制信號(hào)發(fā)送接收單元110進(jìn)行與其他參加終端的語音影像的數(shù)據(jù)通信以外的通信。接著，說明分發(fā)樹設(shè)定客戶端動(dòng)作中的各個(gè)單元的功能。信息收集客戶端單元120根據(jù)來自控制服務(wù)器單元130的請(qǐng)求，發(fā)回全網(wǎng)狀互聯(lián) (full mesh)的度量信息。更具體而言，信息收集客戶端單元120測(cè)量與其他全部參加終端之間的頻帶以及往返時(shí)間。并且，信息收集客戶端單元120將測(cè)量結(jié)果發(fā)送到服務(wù)器終端的控制服務(wù)器單元130作為度量信息。作為頻帶以及往返時(shí)間的測(cè)量方法，例如能夠采用分組列(Packet Train)法或者分組對(duì)(Packet Pair)法。分組對(duì)法是從兩個(gè)測(cè)量分組的到達(dá)間隔的差距、即測(cè)量分組的發(fā)送時(shí)刻和響應(yīng)分組的到達(dá)時(shí)刻的差分，測(cè)量往返時(shí)間并估計(jì)頻帶的方法。分組列法是從多個(gè)試驗(yàn)分組的到達(dá)時(shí)刻的差，估計(jì)可利用的頻帶的方法。表設(shè)定客戶端單元160從服務(wù)器終端接收后述的轉(zhuǎn)發(fā)表，并將接收到的轉(zhuǎn)發(fā)表存儲(chǔ)到后述的轉(zhuǎn)發(fā)表存儲(chǔ)單元170中?；蛘?，表設(shè)定客戶端單元160將轉(zhuǎn)發(fā)表存儲(chǔ)單元170 中已經(jīng)存儲(chǔ)的轉(zhuǎn)發(fā)表，用從服務(wù)器終端接收到的轉(zhuǎn)發(fā)表進(jìn)行更新。轉(zhuǎn)發(fā)表存儲(chǔ)單元170存儲(chǔ)由后述的數(shù)據(jù)分組發(fā)送接收單元230使用的轉(zhuǎn)發(fā)表。接著，說明分發(fā)樹設(shè)定服務(wù)器動(dòng)作中的各個(gè)單元的功能?？刂品?wù)器單元130對(duì)于通信網(wǎng)絡(luò)上的全部客戶端終端的信息收集客戶端單元 120請(qǐng)求上述度量信息，并收集度量信息。并且，控制服務(wù)器單元130對(duì)于擴(kuò)展分發(fā)樹計(jì)算單元140，輸出收集了的度量信息，并指示分發(fā)樹的計(jì)算和代表分發(fā)樹的選擇。這里，所謂分發(fā)樹的計(jì)算，是指以全部發(fā)言候選終端為根的分發(fā)樹的計(jì)算。另外，所謂代表分發(fā)樹的選擇，是指從計(jì)算出的分發(fā)樹中選擇代表分發(fā)樹。另外，控制服務(wù)器單元130指示擴(kuò)展分發(fā)樹計(jì)算單元140計(jì)算從發(fā)言終端到代表分發(fā)樹為止的嫁接路徑，并對(duì)每個(gè)發(fā)言終端計(jì)算擴(kuò)展分發(fā)樹。擴(kuò)展分發(fā)樹計(jì)算單元140基于從控制服務(wù)器單元130輸入的度量信息，對(duì)于全部發(fā)言候選終端，計(jì)算以發(fā)言候選終端為根終端的分發(fā)樹。并且，擴(kuò)展分發(fā)樹計(jì)算單元140從計(jì)算出的分發(fā)樹中選擇代表分發(fā)樹。在后面敘述分發(fā)樹的計(jì)算方法以及代表樹的選擇方法。進(jìn)而，擴(kuò)展分發(fā)樹計(jì)算單元140計(jì)算各個(gè)發(fā)言候選終端成為發(fā)言終端時(shí)應(yīng)利用哪個(gè)代表分發(fā)樹。另外，擴(kuò)展分發(fā)樹計(jì)算單元140計(jì)算從各個(gè)發(fā)言候選終端到應(yīng)利用的代表分發(fā)樹的根終端為止的嫁接路徑。也就是說，擴(kuò)展分發(fā)樹計(jì)算單元140對(duì)每個(gè)發(fā)言候選終端計(jì)算擴(kuò)展分發(fā)樹。并且，擴(kuò)展分發(fā)樹計(jì)算單元140將計(jì)算出的擴(kuò)展分發(fā)樹輸出到表設(shè)定服務(wù)器單元150。表設(shè)定服務(wù)器單元150將從擴(kuò)展分發(fā)樹計(jì)算單元140輸入的全部擴(kuò)展分發(fā)樹轉(zhuǎn)換為全部參加終端的轉(zhuǎn)發(fā)表。并且，表設(shè)定服務(wù)器單元150將通過轉(zhuǎn)換生成的各個(gè)轉(zhuǎn)發(fā)表，對(duì)相應(yīng)的參加終端進(jìn)行通知和設(shè)定。這里，與多個(gè)發(fā)言候選終端對(duì)應(yīng)地生成多個(gè)擴(kuò)展分發(fā)樹，所以各個(gè)轉(zhuǎn)發(fā)表是與多個(gè)擴(kuò)展分發(fā)樹對(duì)應(yīng)的內(nèi)容。通過數(shù)據(jù)分組的發(fā)送源IP地址、目的地 IP地址、與目的地端口號(hào)的組的區(qū)分，進(jìn)行轉(zhuǎn)發(fā)表中的擴(kuò)展分發(fā)樹的區(qū)分。圖3是表示一例轉(zhuǎn)發(fā)表的內(nèi)容的圖。如圖3所示，在轉(zhuǎn)發(fā)表310中，與發(fā)送源IP地址311、目的地IP地址312、以及目的地端口號(hào)313的組對(duì)應(yīng)關(guān)聯(lián)而記述下一跳(hop) IP地址314和目的地端口號(hào)315的組。表設(shè)定服務(wù)器單元150在與嫁接路徑對(duì)應(yīng)的部分中，在目的地IP地址312中，記述不是該轉(zhuǎn)發(fā)表310被分配的終端100的根終端的IP地址。另外，表設(shè)定服務(wù)器單元150 在目的地端口號(hào)313、315中，記述表示是嫁接路徑的規(guī)定的端口號(hào)(以下，稱為“嫁接端口號(hào)”)。另外，表設(shè)定服務(wù)器單元150在下一跳IP地址314中，記述嫁接路徑中的下一個(gè)轉(zhuǎn)發(fā)目的地的參加終端的IP地址。另外，表設(shè)定服務(wù)器單元150在與分發(fā)樹對(duì)應(yīng)的部分中，在發(fā)送源IP地址311中， 記述根終端的IP地址。另外，表設(shè)定服務(wù)器單元150在目的地端口號(hào)313、315中，記述表示是分發(fā)樹的規(guī)定的端口號(hào)(以下，稱為“分發(fā)樹端口號(hào)”)。另外，表設(shè)定服務(wù)器單元150 在下一跳IP地址314中，記述分發(fā)樹中的下一個(gè)轉(zhuǎn)發(fā)目的地的參加終端的IP地址。另外，表設(shè)定服務(wù)器單元150在與從嫁接路徑向分發(fā)樹的轉(zhuǎn)發(fā)對(duì)應(yīng)的部分(S卩，與作為根終端的功能對(duì)應(yīng)的部分)中，在目的地IP地址312中，記述根終端的IP地址。另外， 表設(shè)定服務(wù)器單元150在目的地端口號(hào)313中記述嫁接端口號(hào)。另外，表設(shè)定服務(wù)器單元 150在下一跳IP地址314中，記述分發(fā)樹中的下一個(gè)轉(zhuǎn)發(fā)目的地的參加終端的IP地址，并在目的地端口號(hào)315中記述分發(fā)樹端口號(hào)。這里，假設(shè)“xxxx”是嫁接端口號(hào)，“yyyy”是分發(fā)樹端口號(hào)。此時(shí)，在轉(zhuǎn)發(fā)表310中， 第一行316對(duì)應(yīng)于嫁接路徑，第二行317對(duì)應(yīng)于分發(fā)樹，第三行318對(duì)應(yīng)于從嫁接路徑向分發(fā)樹的轉(zhuǎn)發(fā)。嫁接端口號(hào)以及分發(fā)樹端口號(hào)例如是在通信網(wǎng)絡(luò)中預(yù)先設(shè)定的共用的值。通過使用這樣的轉(zhuǎn)發(fā)表310，各個(gè)參加終端能夠?qū)母鱾€(gè)發(fā)言終端接收到的數(shù)據(jù)分組，根據(jù)對(duì)該發(fā)言終端計(jì)算出的嫁接路徑或分發(fā)樹進(jìn)行轉(zhuǎn)發(fā)。另外，在各個(gè)根終端中，進(jìn)行數(shù)據(jù)分組的目的地端口號(hào)的更換，所以通信網(wǎng)絡(luò)能夠根據(jù)擴(kuò)展分發(fā)樹，轉(zhuǎn)發(fā)數(shù)據(jù)分組。也就是說，發(fā)言終端在發(fā)送分組中，在目的地IP地址中記述根終端的IP地址，并在目的地端口號(hào)中記述嫁接端口號(hào)即可。由此，發(fā)言終端能夠根據(jù)擴(kuò)展分發(fā)樹，將發(fā)送分組播發(fā)到所有參加終端。發(fā)言終端應(yīng)使用的根終端的IP地址，這里假設(shè)通過上述發(fā)言允許消息從服務(wù)器終端通知。服務(wù)器終端也可以通過發(fā)言允許消息通知嫁接端口號(hào)以及分發(fā)樹端口號(hào)。接著，說明發(fā)言請(qǐng)求客戶端動(dòng)作中的各個(gè)單元的功能。發(fā)言權(quán)申請(qǐng)UI單元180從終端100的用戶接受發(fā)言請(qǐng)求的輸入。該發(fā)言請(qǐng)求的輸入例如經(jīng)由附屬于終端100的遙控器、鍵盤、以及鼠標(biāo)等操作輸入裝置(未圖示)進(jìn)行。 更具體而言，發(fā)言請(qǐng)求的輸入例如通過在指針指向顯示器畫面上的規(guī)定的區(qū)域的狀態(tài)下單擊鼠標(biāo)按鈕來進(jìn)行。發(fā)言權(quán)申請(qǐng)UI單元180在輸入發(fā)言請(qǐng)求后，將該情況通知給會(huì)議客戶端單元210。會(huì)議控制UI單元200輸入終端100的用戶的影像以及語音。該影像以及語音的輸入例如經(jīng)由附屬于終端100的照相機(jī)以及話筒等信息輸入裝置(未圖示)進(jìn)行。并且， 會(huì)議控制UI單元200根據(jù)輸入的影像以及語音生成更新畫面，作為語音影像向會(huì)議客戶端單元210輸出。另外，會(huì)議控制UI單元200將從會(huì)議客戶端單元210輸入的其他參加終端的語音影像向終端100的用戶輸出。該語音影像的輸出例如經(jīng)由附屬于終端100的顯示器以及揚(yáng)聲器等信息輸出裝置(未圖示)進(jìn)行。會(huì)議客戶端單元210接受輸入了發(fā)言請(qǐng)求這一情況的通知后，生成請(qǐng)求用戶的語音影像的發(fā)送的發(fā)言請(qǐng)求消息，并將發(fā)言請(qǐng)求消息向服務(wù)器終端發(fā)送。發(fā)言請(qǐng)求消息至少包含終端100的IP地址。另外，會(huì)議客戶端單元210接收了發(fā)言允許消息時(shí)，使用會(huì)議控制UI單元200，將該情況向用戶通知。另外，會(huì)議客戶端單元210將發(fā)言允許消息中包含的根終端的IP地址作為信息發(fā)送時(shí)的接收地址，設(shè)定到代碼產(chǎn)生單元220中。接著，說明發(fā)言請(qǐng)求服務(wù)器動(dòng)作中的各個(gè)單元的功能?？刂品?wù)器單元130從客戶端終端接收發(fā)言請(qǐng)求消息后，使用發(fā)言權(quán)允許UI單元 190，從用戶獲取是否受理發(fā)言請(qǐng)求并允許發(fā)言的判斷。具體而言，控制服務(wù)器單元130在接收了發(fā)言請(qǐng)求消息時(shí)，對(duì)發(fā)言允許UI單元190通知發(fā)言請(qǐng)求消息的發(fā)送源的識(shí)別信息。 并且，控制服務(wù)器單元130接受關(guān)于是否允許發(fā)言請(qǐng)求的通知，作為對(duì)識(shí)別信息的通知的響應(yīng)。所謂發(fā)言請(qǐng)求消息，是指請(qǐng)求進(jìn)行用戶的語音影像的發(fā)送的消息，是至少包含發(fā)送源的IP地址的信息。也就是說，發(fā)言請(qǐng)求消息的發(fā)送源是發(fā)言請(qǐng)求終端。并且，控制服務(wù)器單元130在允許來自發(fā)言請(qǐng)求終端的發(fā)言時(shí)，對(duì)于該發(fā)言請(qǐng)求終端發(fā)送發(fā)言允許消息。所謂發(fā)言允許消息，是通知發(fā)言已被允許這一情況，并且指示對(duì)于由擴(kuò)展分發(fā)樹計(jì)算單元140計(jì)算出的代表分發(fā)樹的根終端，發(fā)送數(shù)據(jù)分組的消息?；谠谠摪l(fā)言請(qǐng)求終端中設(shè)定的轉(zhuǎn)發(fā)表，決定各發(fā)言請(qǐng)求終端將哪個(gè)根終端作為接收目的地發(fā)送數(shù)據(jù)分組。此外，控制服務(wù)器單元130在不允許發(fā)言時(shí)，可以根據(jù)在規(guī)定的時(shí)間內(nèi)不發(fā)回發(fā)言允許消息，來通知發(fā)言未被允許的情形。另外，控制服務(wù)器單元130在不允許發(fā)言時(shí)，也可以發(fā)送表示發(fā)言未被允許的情形的發(fā)言不允許消息。發(fā)言權(quán)允許UI單元190在從控制服務(wù)器單元130通知了發(fā)言請(qǐng)求終端的識(shí)別信息時(shí)，經(jīng)由上述操作輸入裝置，從終端100的用戶接受有關(guān)可否發(fā)言請(qǐng)求的輸入。發(fā)言權(quán)允許UI單元190將輸入的可否發(fā)言請(qǐng)求通知給控制服務(wù)器單元130。在允許發(fā)言請(qǐng)求的情況下，如上所述，控制服務(wù)器單元130將發(fā)言允許消息向發(fā)言請(qǐng)求終端發(fā)送。該通知例如通過在顯示器畫面上顯示發(fā)言請(qǐng)求終端的識(shí)別信息來進(jìn)行。另外，該可否輸入通過在指針指向顯示器畫面上的規(guī)定的區(qū)域的狀態(tài)下單擊鼠標(biāo)按鈕來進(jìn)行。接著，對(duì)信息發(fā)送動(dòng)作中的各單元的功能進(jìn)行說明。會(huì)議客戶端單元210對(duì)代碼產(chǎn)生單元220進(jìn)行指示，以便開始用戶的語音影像的輸入的編碼，并將輸入的語音影像經(jīng)由數(shù)據(jù)分組發(fā)送接收單元230進(jìn)行網(wǎng)絡(luò)輸出。另外，會(huì)議客戶端單元210對(duì)于代碼再生單元240進(jìn)行指示，以便對(duì)經(jīng)由數(shù)據(jù)分組發(fā)送接收單元230 接收的語音影像的數(shù)據(jù)分組進(jìn)行解碼，并將解碼的語音影像輸出到會(huì)議控制UI單元200。代碼產(chǎn)生單元220對(duì)于語音影像進(jìn)行包含壓縮處理在內(nèi)的規(guī)定的編碼處理。具體而言，代碼產(chǎn)生單元220存儲(chǔ)語音影像，并生成將終端100的IP地址作為發(fā)送源IP地址， 將設(shè)定的信息發(fā)送時(shí)的接收目的地作為目的地IP地址，并且將嫁接端口號(hào)作為目的地端口號(hào)的數(shù)據(jù)分組。并且，代碼產(chǎn)生單元220將生成的數(shù)據(jù)分組向數(shù)據(jù)分組發(fā)送接收單元230輸出。數(shù)據(jù)分組發(fā)送接收單元230轉(zhuǎn)發(fā)來自代碼產(chǎn)生單元220的包含語音影像的分組 (以下，稱為“數(shù)據(jù)分組”)和從其他參加終端接收的數(shù)據(jù)分組。具體而言，數(shù)據(jù)分組發(fā)送接收單元230按照轉(zhuǎn)發(fā)表存儲(chǔ)單元170中存儲(chǔ)的轉(zhuǎn)發(fā)表(參照?qǐng)D3)，將從其他參加終端接收的數(shù)據(jù)分組分別轉(zhuǎn)發(fā)到本終端的代碼再生單元MO以及其他參加終端。另外，此時(shí)，數(shù)據(jù)分組發(fā)送接收單元230適當(dāng)?shù)剡M(jìn)行數(shù)據(jù)分組的目的地端口號(hào)的更換。向其他參加終端的數(shù)據(jù)分組的轉(zhuǎn)發(fā)也能夠表達(dá)成數(shù)據(jù)分組的復(fù)制。如上所述，轉(zhuǎn)發(fā)表是與每個(gè)發(fā)言請(qǐng)求終端的擴(kuò)展分發(fā)樹對(duì)應(yīng)的內(nèi)容。因此，數(shù)據(jù)分組發(fā)送接收單元230將從代碼產(chǎn)生單元220或者其他參加終端以特定的端口為目的地端口發(fā)送來的數(shù)據(jù)分組，分別轉(zhuǎn)發(fā)到本終端的代碼再生單元240和決定的擴(kuò)展分發(fā)樹中的下一個(gè)參加終端。代碼再生單元240對(duì)語音影像進(jìn)行包含伸長(zhǎng)處理在內(nèi)的規(guī)定的解碼處理。終端100例如能夠使用CPU (central processing unit,中央處理單元)、存儲(chǔ)控制程序的 ROM (read only memory，只讀存儲(chǔ)器)等存儲(chǔ)介質(zhì)、RAM (random access memory, 隨機(jī)讀取存儲(chǔ)器)等作業(yè)用存儲(chǔ)器、以及通信電路來實(shí)現(xiàn)。此時(shí)，上述各單元的功能通過由 CPU執(zhí)行控制程序來實(shí)現(xiàn)。具有這樣的結(jié)構(gòu)的終端100在具有服務(wù)器終端功能時(shí)，能夠使用代表分發(fā)樹，將每個(gè)發(fā)言候選終端的擴(kuò)展分發(fā)樹預(yù)先設(shè)定在通信網(wǎng)絡(luò)中。另外，具有這樣的結(jié)構(gòu)的終端100 在具有客戶端終端功能時(shí)，能夠使用設(shè)定的擴(kuò)展分發(fā)樹進(jìn)行信息的發(fā)送以及復(fù)制轉(zhuǎn)發(fā)。因此，由終端100構(gòu)成的通信網(wǎng)絡(luò)在每次切換發(fā)言終端時(shí)無須計(jì)算作為分發(fā)路徑的擴(kuò)展分發(fā)樹，因而能夠以很短的時(shí)間設(shè)定作為分發(fā)路徑的擴(kuò)展分發(fā)樹。此外，以下，將由終端100構(gòu)成的通信網(wǎng)絡(luò)適當(dāng)?shù)胤Q為“本實(shí)施方式的通信網(wǎng)絡(luò)”。另外，本實(shí)施方式的通信網(wǎng)絡(luò)并不是關(guān)于全部參加終端，而是僅關(guān)于發(fā)言候選終端設(shè)定擴(kuò)展分發(fā)樹，因而能夠縮短擴(kuò)展分發(fā)樹的計(jì)算時(shí)間。在從η個(gè)參加終端中選擇同時(shí)發(fā)言的m個(gè)參加終端的情況下，該組合的數(shù)為nCm =n ！ /{m ！ *(n-m)! }。在參加個(gè)數(shù)以及同時(shí)發(fā)言的參加終端的個(gè)數(shù)η較大時(shí)，該組合數(shù)變得龐大。并且，此時(shí)，若對(duì)于全部該組合反復(fù)進(jìn)行m個(gè)流爭(zhēng)用的分發(fā)樹的計(jì)算，則需要相當(dāng)長(zhǎng)的時(shí)間。因此，根據(jù)鎖定發(fā)言候選終端進(jìn)行分發(fā)樹的計(jì)算的本實(shí)施方式，能夠大幅縮短擴(kuò)展分發(fā)樹的計(jì)算時(shí)間。另外，本實(shí)施方式的通信網(wǎng)絡(luò)將發(fā)言候選終端的組合限定為授課者與一位提問者的組合，因而兩個(gè)流爭(zhēng)用的分發(fā)樹的計(jì)算只要反復(fù)進(jìn)行n-1次即可。因此，由終端100構(gòu)成的通信網(wǎng)絡(luò)能夠更大地縮短擴(kuò)展分發(fā)樹的計(jì)算時(shí)間。另外，本實(shí)施方式的通信網(wǎng)絡(luò)并不決定以發(fā)言候選終端為根的全部分發(fā)樹，而是決定從這些分發(fā)樹中鎖定的代表分發(fā)樹。并且，本實(shí)施方式的通信網(wǎng)絡(luò)對(duì)于不對(duì)應(yīng)于代表分發(fā)樹的根的發(fā)言候選終端，通過設(shè)定嫁接路徑來利用代表分發(fā)樹。由此，本實(shí)施方式的通信網(wǎng)絡(luò)能夠減小轉(zhuǎn)發(fā)表的數(shù)據(jù)大小，能夠縮短擴(kuò)展分發(fā)樹的設(shè)定所需的時(shí)間和數(shù)據(jù)分組的復(fù)制轉(zhuǎn)發(fā)所需的時(shí)間。以下，說明具有上述結(jié)構(gòu)的終端100的動(dòng)作。圖4是表示一例終端100的整體動(dòng)作的流程圖。
首先，在步驟S1000中，終端100判斷是否被設(shè)定為具有服務(wù)器終端功能。終端100在被設(shè)定為具有服務(wù)器終端功能的情況下(S1000:“是”)，執(zhí)行分發(fā)樹設(shè)定服務(wù)器動(dòng)作以及發(fā)言請(qǐng)求服務(wù)器動(dòng)作(S2000、S3000)。并且，終端100在不進(jìn)行設(shè)定的擴(kuò)展分發(fā)樹的變更，繼續(xù)執(zhí)行具有服務(wù)器終端的功能的情況下(S4000:“否”)，返回步驟S3000。另外，終端100在變更設(shè)定的擴(kuò)展分發(fā)樹的情況下(S4000 “是”，S5000 “是”)，返回步驟S2000。另外，終端100在不繼續(xù)執(zhí)行作為服務(wù)器終端的功能的情況下G000 “是”，S5000 “否”)，進(jìn)至步驟S6000。另一方面，終端100在被設(shè)定為具有客戶端終端功能的情況下(S1000 “否”)，執(zhí)行分發(fā)樹設(shè)定客戶端動(dòng)作以及發(fā)言請(qǐng)求客戶端動(dòng)作(S7000、S8000)。并且，終端100在繼續(xù)執(zhí)行具有客戶端終端的功能的情況下(S9000:“是”)，返回步驟S7000。另外，終端100在不繼續(xù)執(zhí)行具有客戶端終端的功能的情況下(9000 “否”)，進(jìn)至步驟S6000。在步驟S6000中，終端100判斷是否利用來自用戶的指示輸入等指示了動(dòng)作的結(jié)束。終端100在未指示動(dòng)作的結(jié)束的情況下(S6000 “否”)，返回步驟S1000。另外，終端 100在指示了動(dòng)作的結(jié)束的情況下(S6000 “是”)，結(jié)束一連串的動(dòng)作。此外，終端100在進(jìn)行上述各動(dòng)作期間，并行地執(zhí)行數(shù)據(jù)分組發(fā)送接收單元230的功能，進(jìn)行按照轉(zhuǎn)發(fā)表的接收分組的復(fù)制轉(zhuǎn)發(fā)處理。也就是說，終端100無論在哪個(gè)階段中動(dòng)作，均進(jìn)行ALM的數(shù)據(jù)分組的復(fù)制轉(zhuǎn)發(fā)。首先，說明分發(fā)樹設(shè)定服務(wù)器動(dòng)作。圖5是表示一例終端100的分發(fā)樹設(shè)定服務(wù)器動(dòng)作的流程圖。首先，在步驟S2100中，控制服務(wù)器單元130獲取全部參加終端的最新的度量信息和全部參加終端的屬性信息的一覽表，并將獲取的度量信息向擴(kuò)展分發(fā)樹計(jì)算單元140輸出。更具體而言，控制服務(wù)器單元130對(duì)于各參加終端的信息收集客戶端單元120，指示與其他全部參加終端間的延遲時(shí)間以及可使用頻帶的測(cè)量，和測(cè)量結(jié)果及屬性信息的發(fā)回。 由此，控制服務(wù)器單元130獲取度量信息。參加終端的屬性信息，例如包含參加終端的用戶的屬性、IP地址、設(shè)置地域、以及在通信網(wǎng)絡(luò)中的位置。終端100可以預(yù)先在終端100中存儲(chǔ)參加終端的屬性信息，也可以在每進(jìn)行分發(fā)樹設(shè)定服務(wù)器動(dòng)作時(shí)從配置在通信網(wǎng)絡(luò)中的信息服務(wù)器獲取該信息。另外， 終端100也可以在控制服務(wù)器單元130中與度量信息一起從各參加終端獲取參加終端的屬性f曰息。并且，在步驟S2200中，擴(kuò)展分發(fā)樹計(jì)算單元140基于獲取的參加終端的屬性信息的一覽表，從參加終端中選定發(fā)言候選終端。發(fā)言候選終端可以預(yù)先確定，也可以基于用戶的屬性選定。例如，可考慮由擴(kuò)展分發(fā)樹計(jì)算單元140將用戶屬性為遠(yuǎn)程會(huì)議的講演者、其他會(huì)議的講演者、發(fā)言組的代表者等的參加終端選定為發(fā)言候選終端。另外，擴(kuò)展分發(fā)樹計(jì)算單元140可以優(yōu)先選擇在過去的會(huì)議中發(fā)言請(qǐng)求較多的參加終端或者提問流的發(fā)送時(shí)間較長(zhǎng)的參加終端。另外，擴(kuò)展分發(fā)樹計(jì)算單元140可以將多個(gè)參加終端組成組，對(duì)每組測(cè)量可使用頻帶，優(yōu)先選擇可使用頻帶較多的組的參加終端。并且，在步驟S2300中，擴(kuò)展分發(fā)樹計(jì)算單元140執(zhí)行分發(fā)樹計(jì)算處理。分發(fā)樹計(jì)算處理是計(jì)算以發(fā)言候選終端為根的分發(fā)樹的處理。在后面敘述該處理的細(xì)節(jié)。
這里，假設(shè)能夠同時(shí)發(fā)言的共有兩人，即講演者與其他發(fā)言候選終端的用戶中的一人。因此，以講演者為根的分發(fā)樹和以發(fā)言候選終端中之一為根的分發(fā)樹共存，以此方式計(jì)算各自的分發(fā)樹。并且，在步驟SMOO中，擴(kuò)展分發(fā)樹計(jì)算單元140執(zhí)行代表分發(fā)樹選定處理。代表分發(fā)樹選定處理是從計(jì)算的分發(fā)樹中選定代表分發(fā)樹的處理。在后面敘述該處理的細(xì)節(jié)。并且，在步驟S2500中，擴(kuò)展分發(fā)樹計(jì)算單元140對(duì)于全部發(fā)言候選終端，通過在代表分發(fā)樹上組合嫁接路徑，計(jì)算擴(kuò)展分發(fā)樹。擴(kuò)展分發(fā)樹的計(jì)算的細(xì)節(jié)在后面描述。并且，擴(kuò)展分發(fā)樹計(jì)算單元140將表示計(jì)算出的擴(kuò)展分發(fā)樹的信息(以下簡(jiǎn)單地稱為“擴(kuò)展分發(fā)樹”)輸出到表設(shè)定服務(wù)器單元150。另外，擴(kuò)展分發(fā)樹計(jì)算單元140將對(duì)每個(gè)擴(kuò)展分發(fā)樹對(duì)應(yīng)了發(fā)言候選終端和分發(fā)樹的根終端的IP地址的信息作為根終端信息設(shè)定到控制服務(wù)器單元130中。并且，在步驟S2600中，表設(shè)定服務(wù)器單元150執(zhí)行轉(zhuǎn)發(fā)表設(shè)定處理，結(jié)束分發(fā)樹設(shè)定服務(wù)器動(dòng)作。轉(zhuǎn)發(fā)表設(shè)定處理是在各參加終端中設(shè)定轉(zhuǎn)發(fā)表，以便在通信網(wǎng)絡(luò)中實(shí)現(xiàn)輸入的全部擴(kuò)展分發(fā)樹的處理。在后面敘述該處理的細(xì)節(jié)。通過這樣的分發(fā)樹設(shè)定服務(wù)器動(dòng)作，終端100能夠?qū)νㄐ啪W(wǎng)絡(luò)設(shè)定與全部發(fā)言候選終端對(duì)應(yīng)的擴(kuò)展分發(fā)樹。圖6是表示一例分發(fā)樹計(jì)算處理的流程圖。首先，在步驟S2310中，擴(kuò)展分發(fā)樹計(jì)算單元140選定演講者的參加終端(以下， 稱為“演講者終端”)。演講者終端可以預(yù)先確定，也可以基于用戶的屬性選定。并且，在步驟S2320中，擴(kuò)展分發(fā)樹計(jì)算單元140從演講者終端之外的發(fā)言候選終端中選擇一個(gè)發(fā)言候選終端。并且，在步驟S2330中，擴(kuò)展分發(fā)樹計(jì)算單元140決定選擇的發(fā)言候選終端利用的帶寬。更具體而言，擴(kuò)展分發(fā)樹計(jì)算單元140例如根據(jù)收集的度量信息，計(jì)算發(fā)言候選終端在數(shù)據(jù)分組的發(fā)送中可利用的最大帶寬。并且，擴(kuò)展分發(fā)樹計(jì)算單元140在計(jì)算出的最大帶寬的范圍內(nèi)，決定能夠發(fā)送規(guī)定的質(zhì)量的語音影像的帶寬。并且，在步驟S2340中，擴(kuò)展分發(fā)樹計(jì)算單元140使用度量信息和決定的帶寬，計(jì)算分別以演講者終端與選擇的發(fā)言候選終端為根，相互爭(zhēng)用地分享頻帶的兩個(gè)分發(fā)樹。更具體而言，擴(kuò)展分發(fā)樹計(jì)算單元140例如首先采用決定的帶寬，使用最小生成樹(spanning tree)算法計(jì)算以發(fā)言候選終端為根的分發(fā)樹。并且，擴(kuò)展分發(fā)樹計(jì)算單元140對(duì)于由計(jì)算出的分發(fā)樹消耗的頻帶的剩余頻帶，嘗試同樣進(jìn)行以講演者終端為根的分發(fā)樹的計(jì)算。這里，以講演者終端為根的分發(fā)樹的條件之一是具有能夠發(fā)送規(guī)定的質(zhì)量的語音影像的帶寬。因此，擴(kuò)展分發(fā)樹計(jì)算單元140在作為發(fā)言候選終端利用的帶寬決定的帶寬過大的情況下，判斷為無法計(jì)算以講演者終端為根的分發(fā)樹。并且，在步驟S2350中，擴(kuò)展分發(fā)樹計(jì)算單元140判斷是否存在其他應(yīng)探討的帶寬。擴(kuò)展分發(fā)樹計(jì)算單元140在存在其他應(yīng)探討的帶寬的情況下(S2350:“是”)，返回步驟 S2330。所謂存在其他應(yīng)探討的帶寬的情況，例如是指無法計(jì)算以講演者終端為根的分發(fā)樹的情況。另外，所謂存在其他應(yīng)探討的帶寬的情況，例如是指雖然能夠計(jì)算以講演者終端為根的分發(fā)樹，但發(fā)言候選終端的帶寬和講演者終端的帶寬之間的平衡差的情況。并且，擴(kuò)展分發(fā)樹計(jì)算單元140決定其他帶寬并重復(fù)進(jìn)行處理。
擴(kuò)展分發(fā)樹計(jì)算單元140可以例如從較大的帶寬開始依次決定，到計(jì)算出兩個(gè)分發(fā)樹為止，逐漸減少帶寬。由此，能夠在盡可能大地確保選擇的發(fā)言候選終端利用的帶寬的同時(shí)計(jì)算并存的兩個(gè)分發(fā)樹。擴(kuò)展分發(fā)樹計(jì)算單元140在不存在其他應(yīng)探討的帶寬的情況下(S2350 “否”)，進(jìn)行步驟S2360。在步驟S2360中，擴(kuò)展分發(fā)樹計(jì)算單元140判斷是否殘留未選擇的發(fā)言候選終端。 擴(kuò)展分發(fā)樹計(jì)算單元140在殘留未選擇的發(fā)言候選終端的情況下(S2360 “是”)，返回步驟 S2320。并且，擴(kuò)展分發(fā)樹計(jì)算單元140選擇未選擇的發(fā)言候選終端并重復(fù)進(jìn)行處理。擴(kuò)展分發(fā)樹計(jì)算單元140在選擇全部發(fā)言候選終端并進(jìn)行了處理的情況下(S2360 “否”)，結(jié)束分發(fā)樹計(jì)算處理。通過這樣的分發(fā)樹計(jì)算處理，終端100能夠?qū)θ堪l(fā)言候選終端計(jì)算分發(fā)樹。圖7是表示一例代表分發(fā)樹選定處理的流程圖。首先，在步驟S2410中，擴(kuò)展分發(fā)樹計(jì)算單元140以根終端的位置為基準(zhǔn)對(duì)計(jì)算的分發(fā)樹進(jìn)行分組。該分組例如通過如下方式進(jìn)行，即對(duì)通信網(wǎng)絡(luò)進(jìn)行分割，使得組內(nèi)的發(fā)言候選終端間的頻帶以及往返時(shí)間限制在規(guī)定的范圍內(nèi)。由此，在組內(nèi)的全部發(fā)言候選終端和該組內(nèi)的根終端之間的通信中，能夠確保規(guī)定的范圍內(nèi)的頻帶以及往返時(shí)間。也就是說， 無論哪個(gè)發(fā)言候選終端成為發(fā)言終端，嫁接路徑中都能確保規(guī)定的范圍內(nèi)的頻帶以及往返時(shí)間。并且，在步驟S2420中，擴(kuò)展分發(fā)樹計(jì)算單元140選擇一個(gè)組。并且，在步驟S2430中，擴(kuò)展分發(fā)樹計(jì)算單元140從計(jì)算出的分發(fā)樹中的屬于選擇的組的分發(fā)樹中選擇一個(gè)。并且，在步驟S2440中，擴(kuò)展分發(fā)樹計(jì)算單元140對(duì)于選擇的分發(fā)樹，執(zhí)行加權(quán)總長(zhǎng)計(jì)算處理。所謂加權(quán)總長(zhǎng)計(jì)算處理，是指對(duì)于選擇的分發(fā)樹計(jì)算加權(quán)總長(zhǎng)的處理。另外， 所謂加權(quán)總長(zhǎng)，是指對(duì)于分發(fā)樹上的相鄰的參加終端間的區(qū)間中的每個(gè)區(qū)間，進(jìn)行了與該區(qū)間的頻帶以及往返時(shí)間對(duì)應(yīng)的加權(quán)時(shí)的評(píng)價(jià)值。在后面敘述該處理的細(xì)節(jié)。并且，在步驟S2450中，擴(kuò)展分發(fā)樹計(jì)算單元140判斷計(jì)算的加權(quán)總長(zhǎng)是否在預(yù)先確定的整數(shù)最大值以下。所謂整數(shù)最大值，是指不會(huì)給遠(yuǎn)程會(huì)議帶來障礙的分發(fā)樹的加權(quán)總長(zhǎng)的最大長(zhǎng)度，是每次發(fā)現(xiàn)更短的加權(quán)總長(zhǎng)的分發(fā)樹時(shí)使用該分發(fā)樹的加權(quán)總長(zhǎng)進(jìn)行更新的值。擴(kuò)展分發(fā)樹計(jì)算單元140在加權(quán)總長(zhǎng)在整數(shù)最大值以下的情況下(SM50 “是”)， 進(jìn)至步驟S2460，在加權(quán)總長(zhǎng)超過整數(shù)最大值的情況下Q450 “否”)，進(jìn)至步驟S2470。在步驟S2460中，擴(kuò)展分發(fā)樹計(jì)算單元140將選擇的分發(fā)樹決定為選擇的組的代表分發(fā)樹。但是，擴(kuò)展分發(fā)樹計(jì)算單元140在該組中已經(jīng)決定代表分發(fā)樹的情況下，使用選擇的分發(fā)樹重新決定。另外，擴(kuò)展分發(fā)樹計(jì)算單元140以決定的代表分發(fā)樹的加權(quán)總長(zhǎng)更新整數(shù)最大值。并且，在步驟S2470中，擴(kuò)展分發(fā)樹計(jì)算單元140判斷在選擇的組內(nèi)是否殘留未選擇的分發(fā)樹。擴(kuò)展分發(fā)樹計(jì)算單元140在殘留未選擇的分發(fā)樹的情況下(SM70:“是”)，返回步驟S2430。并且，擴(kuò)展分發(fā)樹計(jì)算單元140選擇未選擇的分發(fā)樹并重復(fù)進(jìn)行處理。另一方面，擴(kuò)展分發(fā)樹計(jì)算單元140在選擇了所選擇的組的全部分發(fā)樹并進(jìn)行了處理的情況下 (S2470 “否”)，進(jìn)至步驟 S2480。
在步驟S2480中，擴(kuò)展分發(fā)樹計(jì)算單元140判斷是否殘留未選擇的組。擴(kuò)展分發(fā)樹計(jì)算單元140在殘留未選擇的組的情況下(SM80 “是”)，進(jìn)至步驟S2490。在步驟SM90中，擴(kuò)展分發(fā)樹計(jì)算單元140使整數(shù)最大值恢復(fù)為初始值。并且，擴(kuò)展分發(fā)樹計(jì)算單元140返回步驟S2420，選擇未選擇的組并重復(fù)進(jìn)行處理。通過步驟SM20 步驟S2490的處理，選擇全部組并進(jìn)行處理后(SM80 “否”)， 擴(kuò)展分發(fā)樹計(jì)算單元140結(jié)束代表分發(fā)樹選定處理。通過這樣的代表分發(fā)樹選定處理，終端100能夠?qū)γ總€(gè)組選定最短的加權(quán)總長(zhǎng)的分發(fā)樹作為代表分發(fā)樹。另外，終端100無論在哪個(gè)發(fā)言請(qǐng)求終端成為發(fā)言終端的情況下， 都能夠?qū)⒖梢种茢U(kuò)展分發(fā)樹的總長(zhǎng)的分發(fā)樹選定為代表分發(fā)樹。圖8是表示一例加權(quán)總長(zhǎng)計(jì)算處理的流程圖。首先，在步驟S2441中，擴(kuò)展分發(fā)樹計(jì)算單元140從構(gòu)成選擇的分發(fā)樹的分支中選擇一個(gè)。這里，所謂分支，是指從根到末端的參加終端的區(qū)間。并且，在步驟S2442中，擴(kuò)展分發(fā)樹計(jì)算單元140基于度量信息，計(jì)算選擇的分支的頻帶倒數(shù)相應(yīng)值。所謂頻帶倒數(shù)相應(yīng)值，是指與分支的頻帶測(cè)量值的倒數(shù)成比例的值，例如用分支的頻帶系數(shù)值去除正的常數(shù)α的值。并且，在步驟S2443中，擴(kuò)展分發(fā)樹計(jì)算單元140基于度量信息，計(jì)算選擇的分支的往返時(shí)間相應(yīng)值。所謂往返時(shí)間相應(yīng)值，是指與分支的往返時(shí)間(延遲時(shí)間)測(cè)量值成比例的值，例如用分支的往返時(shí)間測(cè)量值去乘正的常數(shù)β的值。并且，在步驟S2444中，擴(kuò)展分發(fā)樹計(jì)算單元140判斷是否殘留未選擇的分支。擴(kuò)展分發(fā)樹計(jì)算單元140在殘留未選擇的分支的情況下(SM44 “是”)，返回步驟S2441，選擇未選擇的分支并重復(fù)進(jìn)行處理。另一方面，擴(kuò)展分發(fā)樹計(jì)算單元140在已選擇了全部分支并進(jìn)行了處理的情況下(SM44 “否”)，進(jìn)至步驟S2445。在步驟S2445中，擴(kuò)展分發(fā)樹計(jì)算單元140將對(duì)每個(gè)分支計(jì)算的頻帶倒數(shù)相應(yīng)值和往返時(shí)間相應(yīng)值的合計(jì)中的最大值，決定為選擇的分發(fā)樹的加權(quán)總長(zhǎng)，結(jié)束加權(quán)總長(zhǎng)計(jì)
算處理。通過這樣的加權(quán)總長(zhǎng)計(jì)算處理，終端100能夠計(jì)算各分發(fā)樹的加權(quán)總長(zhǎng)。選定每個(gè)組的代表分發(fā)樹后，擴(kuò)展分發(fā)樹計(jì)算單元140如上所述計(jì)算擴(kuò)展分發(fā)樹 (圖5的步驟S2500)。更具體而言，擴(kuò)展分發(fā)樹計(jì)算單元140對(duì)各發(fā)言候選終端，計(jì)算到在代表分發(fā)樹選定處理中分組為同一組的根終端的最短路徑。并且，擴(kuò)展分發(fā)樹計(jì)算單元140 將計(jì)算結(jié)果決定為該發(fā)言候選終端的嫁接路徑。并且，擴(kuò)展分發(fā)樹計(jì)算單元140對(duì)于并非根終端的每個(gè)發(fā)言候選終端，作為擴(kuò)展分發(fā)樹計(jì)算從嫁接路徑到代表分發(fā)樹的分發(fā)路徑。 擴(kuò)展分發(fā)樹是表示各個(gè)終端向其他的哪個(gè)參加終端轉(zhuǎn)發(fā)數(shù)據(jù)分組的鏈路信息的集合。圖9是表示一例轉(zhuǎn)發(fā)表設(shè)定處理的流程圖。首先，在步驟S2610中，表設(shè)定服務(wù)器單元150從輸入的擴(kuò)展分發(fā)樹中選擇一個(gè)。并且，在步驟S2620中，表設(shè)定服務(wù)器單元150對(duì)于輸入的每個(gè)擴(kuò)展分發(fā)樹，分割構(gòu)成該擴(kuò)展分發(fā)樹的鏈路信息。分割的信息是發(fā)言終端的鏈路信息、嫁接路徑上的參加終端的鏈路信息、根終端的鏈路信息、以及分發(fā)樹上的參加終端的鏈路信息。以下，將分割的鏈路信息的匯總稱為“區(qū)間”。并且，在步驟S2630中，表設(shè)定服務(wù)器單元150選擇一個(gè)區(qū)間。
并且，在步驟S2640中，表設(shè)定服務(wù)器單元150對(duì)選擇的區(qū)間，決定發(fā)送源IP地址、目的地IP地址、與目的地端口號(hào)的組，以及下一跳IP地址與目的地端口號(hào)的組。更具體而言，表設(shè)定服務(wù)器單元150以根據(jù)分發(fā)樹轉(zhuǎn)發(fā)數(shù)據(jù)分組的方式?jīng)Q定組信息。此外，表設(shè)定服務(wù)器單元150以在根終端中進(jìn)行數(shù)據(jù)分組的目的地端口號(hào)的更換(從嫁接端口號(hào)到分發(fā)樹端口號(hào))的方式?jīng)Q定這些組信息。并且，在步驟S2650中，表設(shè)定服務(wù)器單元150判斷是否殘留未選擇的區(qū)間。表設(shè)定服務(wù)器單元150在殘留未選擇的區(qū)間的情況下(S^550 “是”)，返回步驟S2630。并且，表設(shè)定服務(wù)器單元150選擇未選擇的區(qū)間并重復(fù)進(jìn)行處理。表設(shè)定服務(wù)器單元150在已選擇了全部區(qū)間并進(jìn)行了處理的情況下，即對(duì)擴(kuò)展分發(fā)樹的全部已結(jié)束處理的情況下(S^550 “否”)，進(jìn)至步驟S2660。在步驟S2660中，表設(shè)定服務(wù)器單元150判斷是否殘留未選擇的擴(kuò)展分發(fā)樹。表設(shè)定服務(wù)器單元150在殘留未選擇的擴(kuò)展分發(fā)樹的情況下(S^560 “是”)，返回步驟S2610。 并且，表設(shè)定服務(wù)器單元150選擇未選擇的擴(kuò)展分發(fā)樹并重復(fù)進(jìn)行處理。表設(shè)定服務(wù)器單元150在選擇全部擴(kuò)展分發(fā)樹并進(jìn)行了處理的情況下，即對(duì)全部擴(kuò)展分發(fā)樹已結(jié)束處理的情況下(S2660 “否”)，進(jìn)至步驟S2670。在步驟S2670中，表設(shè)定服務(wù)器單元150選擇一個(gè)參加終端。并且，在步驟S2680中，表設(shè)定服務(wù)器單元150匯總關(guān)于選擇的參加終端決定的信息并生成轉(zhuǎn)發(fā)表。并且，表設(shè)定服務(wù)器單元150將生成的轉(zhuǎn)發(fā)表發(fā)送到選擇的參加終端。并且，在步驟S2690中，表設(shè)定服務(wù)器單元150判斷是否殘留未選擇的參加終端。 表設(shè)定服務(wù)器單元150在殘留未選擇的參加終端的情況下(S^590 “是”)，返回步驟S2670。 并且，表設(shè)定服務(wù)器單元150選擇未選擇的參加終端并重復(fù)進(jìn)行處理。表設(shè)定服務(wù)器單元 150在選擇全部參加終端并進(jìn)行了處理的情況下(S^590 “否”)，結(jié)束轉(zhuǎn)發(fā)表設(shè)定處理。通過這樣的轉(zhuǎn)發(fā)表設(shè)定處理，終端100能夠?qū)Ω鲄⒓咏K端設(shè)定轉(zhuǎn)發(fā)表，以在通信網(wǎng)絡(luò)中實(shí)現(xiàn)計(jì)算的全部擴(kuò)展分發(fā)樹。接著，說明圖4的步驟7000的分發(fā)樹設(shè)定客戶端動(dòng)作。圖10是表示一例分發(fā)樹設(shè)定客戶端動(dòng)作的流程圖。首先，在步驟S7100中，信息收集客戶端單元120判斷服務(wù)器終端是否有度量信息的發(fā)送的指示。信息收集客戶端單元120在有指示的情況下(S7100:“是”)，進(jìn)至步驟 S7200，在無指示的情況下(S7100 “否”)，進(jìn)至后述的步驟S7300。在步驟S7200中，信息收集客戶端單元120在全網(wǎng)測(cè)量度量信息，并將測(cè)量結(jié)果發(fā)回服務(wù)器終端。并且，在步驟S7300中，表設(shè)定客戶端單元160轉(zhuǎn)移至來自服務(wù)器終端的轉(zhuǎn)發(fā)表的接收等待狀態(tài)。該轉(zhuǎn)發(fā)表如上所述是由服務(wù)器終端計(jì)算的與全部擴(kuò)展分發(fā)樹對(duì)應(yīng)的內(nèi)容。 表設(shè)定客戶端單元160在接收了轉(zhuǎn)發(fā)表的情況下(S7300 “是”)，進(jìn)至步驟S7400，在未接收轉(zhuǎn)發(fā)表的情況下(S7300 “否”)，結(jié)束分發(fā)樹設(shè)定客戶端動(dòng)作。在步驟S7400中，表設(shè)定客戶端單元160將接收的轉(zhuǎn)發(fā)表存儲(chǔ)到后述的轉(zhuǎn)發(fā)表存儲(chǔ)單元170中。或者，表設(shè)定客戶端單元160以從控制服務(wù)器單元130接收的轉(zhuǎn)發(fā)表更新已經(jīng)存儲(chǔ)在轉(zhuǎn)發(fā)表存儲(chǔ)單元170中的轉(zhuǎn)發(fā)表。并且，終端100結(jié)束分發(fā)樹設(shè)定客戶端動(dòng)作。通過這樣的分發(fā)樹設(shè)定客戶端動(dòng)作，終端100能夠從服務(wù)器終端接收擴(kuò)展分發(fā)樹的設(shè)定。接著，說明圖4的步驟S8000的發(fā)言請(qǐng)求客戶端動(dòng)作。圖11是表示一例終端100的發(fā)言請(qǐng)求客戶端動(dòng)作的流程圖。首先，在步驟S8100中，會(huì)議客戶端單元210判斷用戶是否向發(fā)言權(quán)申請(qǐng)UI單元 180輸入了發(fā)言請(qǐng)求。會(huì)議客戶端單元210在輸入了發(fā)言請(qǐng)求的情況下(S8100:“是”)，進(jìn)至步驟S8200。另外，會(huì)議客戶端單元210在未輸入發(fā)言請(qǐng)求的情況下(S8100:“否”)，結(jié)束發(fā)言請(qǐng)求客戶端動(dòng)作。在步驟S8200中，會(huì)議客戶端單元210生成發(fā)言請(qǐng)求消息，并將生成的發(fā)言請(qǐng)求消息向服務(wù)器終端發(fā)送。并且，在步驟S8300中，會(huì)議客戶端單元210在將發(fā)言請(qǐng)求消息向服務(wù)器終端發(fā)送后，設(shè)定定時(shí)器(圖2中未圖示)。并且，會(huì)議客戶端單元210判斷是否在超時(shí)之前收到了發(fā)言允許消息。會(huì)議客戶端單元210在超時(shí)之前收到發(fā)言允許消息的情況下(S8300:“是”)， 進(jìn)至步驟S8400。另外，會(huì)議客戶端單元210在未收到發(fā)言允許消息便超時(shí)的情況下，或者在收到了發(fā)言不允許消息的情況下(S8300 “否”)，進(jìn)至步驟S8500。在步驟S8400中，會(huì)議客戶端單元210將接收到的發(fā)言允許消息中包含的根終端的IP地址作為信息發(fā)送時(shí)的接收地址，設(shè)定到代碼產(chǎn)生單元220中。并且，在步驟S8600中，會(huì)議客戶端單元210開始信息發(fā)送動(dòng)作。也就是說，會(huì)議控制UI單元200開始用戶的影像語音的輸入，會(huì)議客戶端單元210開始從會(huì)議控制UI單元200向代碼產(chǎn)生單元220的語音影像的轉(zhuǎn)發(fā)。如上所述，數(shù)據(jù)分組發(fā)送接收單元230使用的轉(zhuǎn)發(fā)表中，還設(shè)定了與終端100成為發(fā)言終端時(shí)的擴(kuò)展分發(fā)樹對(duì)應(yīng)的內(nèi)容。因此，輸入到終端100的語音影像以不給遠(yuǎn)程會(huì)議帶來障礙的延遲時(shí)間被發(fā)送到各參加終端。并且，在步驟S8700中，會(huì)議客戶端單元210通過來自服務(wù)器終端的控制信號(hào)或者用戶的指示輸入等，重復(fù)進(jìn)行是否指示了結(jié)束信息發(fā)送動(dòng)作的判斷。會(huì)議客戶端單元210 在指示了信息發(fā)送動(dòng)作的結(jié)束的情況下(S8700 “是”)，進(jìn)至步驟S8800。在步驟S8800中，會(huì)議客戶端單元210結(jié)束信息發(fā)送動(dòng)作，結(jié)束發(fā)言請(qǐng)求客戶端動(dòng)作。也就是說，會(huì)議客戶端單元210解除代碼產(chǎn)生單元220的信息發(fā)送時(shí)的接收地址的設(shè)定，停止會(huì)議控制UI單元200和代碼產(chǎn)生單元220之間的語音影像的轉(zhuǎn)發(fā)。另一方面，在步驟S8500中，會(huì)議客戶端單元210對(duì)發(fā)言請(qǐng)求未被允許的情形的用戶進(jìn)行通知，結(jié)束發(fā)言請(qǐng)求客戶端動(dòng)作。該通知例如通過顯示器畫面上的消息顯示或蜂鳴音的輸出來進(jìn)行。通過這樣的發(fā)言請(qǐng)求客戶端動(dòng)作，終端100能夠?qū)τ诜?wù)器終端進(jìn)行發(fā)言請(qǐng)求， 將用戶的語音影像大致實(shí)時(shí)地發(fā)送到各參加終端。接著，說明圖4的步驟S3000的發(fā)言請(qǐng)求服務(wù)器動(dòng)作。圖12是表示一例終端100的發(fā)言請(qǐng)求服務(wù)器動(dòng)作的流程圖。首先，在步驟S3100中，控制服務(wù)器單元130判斷是否從客戶端終端收到了發(fā)言請(qǐng)求消息。控制服務(wù)器單元130在收到了發(fā)言請(qǐng)求消息的情況下(S3100 “是”)，將該情況向發(fā)言權(quán)允許UI單元190通知并進(jìn)至步驟S3200。另外，控制服務(wù)器單元130在未收到發(fā)言請(qǐng)求消息的情況下(S3100 “否”)，結(jié)束發(fā)言請(qǐng)求服務(wù)器動(dòng)作。在步驟S3200中，控制服務(wù)器單元130判斷在發(fā)言權(quán)允許UI單元190中是否由用戶允許了發(fā)言請(qǐng)求?？刂品?wù)器單元130在允許了發(fā)言請(qǐng)求的情況下(S3200:“是”)，進(jìn)至步驟S3300。另外，控制服務(wù)器單元130在未允許發(fā)言請(qǐng)求的情況下(S3200:“否”)，結(jié)束發(fā)言請(qǐng)求服務(wù)器動(dòng)作。在步驟S3300中，控制服務(wù)器單元130根據(jù)由擴(kuò)展分發(fā)樹計(jì)算單元140設(shè)定的根終端信息，獲取與發(fā)言請(qǐng)求終端對(duì)應(yīng)的根終端的IP地址。該根終端是發(fā)言請(qǐng)求終端利用的分發(fā)樹的根終端。并且，控制服務(wù)器單元130生成包含獲取的IP地址的發(fā)言允許消息。并且，控制服務(wù)器單元130將生成的發(fā)言允許消息發(fā)送到發(fā)言請(qǐng)求終端，并結(jié)束發(fā)言請(qǐng)求服務(wù)器動(dòng)作。通過這樣的分發(fā)樹設(shè)定客戶端動(dòng)作，終端100能夠?qū)蛻舳私K端通知應(yīng)作為數(shù)據(jù)分組的發(fā)送目的地的參加終端的IP地址，并允許語音影像的發(fā)送。接著，說明通過上述動(dòng)作實(shí)現(xiàn)的服務(wù)器終端和客戶端終端之間的信號(hào)流動(dòng)。圖13是表示設(shè)定分發(fā)樹階段(phase)中的服務(wù)器終端和客戶端終端之間的信號(hào)流動(dòng)的概要的圖。服務(wù)器終端IOOs和客戶端終端IOOc的不同之處在于，控制服務(wù)器單元130、擴(kuò)展分發(fā)樹計(jì)算單元140、表設(shè)定服務(wù)器單元150、以及發(fā)言權(quán)允許UI單元190的功能有效。這里，客戶端終端IOOc中的這些功能單元用虛線進(jìn)行圖示。另一方面，在服務(wù)器終端IOOs中， 表設(shè)定客戶端單元160等作為客戶端的功能單元也是有效的。這是因?yàn)?，服?wù)器終端IOOs 也進(jìn)行數(shù)據(jù)分組的復(fù)制轉(zhuǎn)發(fā)，所以對(duì)服務(wù)器終端IOOs本身也需要進(jìn)行分發(fā)樹設(shè)定。首先，服務(wù)器終端IOOs的控制服務(wù)器單元130掌握全部參加終端的IP地址后，對(duì)客戶端終端IOOc的信息收集客戶端單元120，指示與其他參加終端之間的頻帶以及往返時(shí)間的測(cè)量(Si)。收到該指示后，客戶端終端IOOc的信息收集客戶端單元120測(cè)量與其他參加終端之間的頻帶以及往返時(shí)間(S2)。并且，信息收集客戶端單元120將測(cè)量結(jié)果作為度量信息向服務(wù)器終端IOOs的控制服務(wù)器單元130報(bào)告(S3)。服務(wù)器終端IOOs的擴(kuò)展分發(fā)樹計(jì)算單元140基于從控制服務(wù)器單元130接收的度量信息對(duì)每個(gè)發(fā)言候選終端計(jì)算擴(kuò)展分發(fā)樹，并將計(jì)算結(jié)果傳給表設(shè)定服務(wù)器單元 150 (S4)。服務(wù)器終端IOOs的表設(shè)定服務(wù)器單元150將接收的擴(kuò)展分發(fā)樹轉(zhuǎn)換為客戶端終端IOOc的轉(zhuǎn)發(fā)表，并將該轉(zhuǎn)發(fā)表發(fā)送到客戶端終端IOOc的表設(shè)定客戶端單元160 (S5)?？蛻舳私K端IOOc的表設(shè)定客戶端單元160將接收的轉(zhuǎn)發(fā)表設(shè)定到轉(zhuǎn)發(fā)表存儲(chǔ)單元170中。圖14是表示進(jìn)行發(fā)言請(qǐng)求階段中的服務(wù)器終端與客戶端終端之間的信號(hào)流動(dòng)的概要的圖。如圖14所示，首先，客戶端終端IOOc的發(fā)言權(quán)申請(qǐng)UI單元180在從用戶輸入發(fā)言請(qǐng)求后，將該情況通知給會(huì)議客戶端單元210 (S6)。收到該通知后，會(huì)議客戶端單元210 向服務(wù)器終端IOOs的控制服務(wù)器單元130發(fā)送發(fā)言請(qǐng)求消息(S7)。在服務(wù)器終端IOOs中，控制服務(wù)器單元130使用發(fā)言請(qǐng)求消息的發(fā)送源IP地址確定客戶端終端100c，經(jīng)由發(fā)言權(quán)允許UI單元190，提醒用戶做出是否允許發(fā)言請(qǐng)求的決定(S8)。并且，控制服務(wù)器單元130在決定允許發(fā)言請(qǐng)求后將發(fā)言允許消息向客戶端終端 IOOc的會(huì)議客戶端單元210發(fā)送(S9)?？蛻舳私K端IOOc的會(huì)議客戶端單元210對(duì)代碼產(chǎn)生單元220指示以根終端的IP地址以及嫁接端口號(hào)為接收地址的編碼數(shù)據(jù)的生成。其結(jié)果，客戶端終端IOOc成為發(fā)言終端，由會(huì)議控制UI單元200輸入的語音影像被發(fā)送到其他參加終端(SlO)。這里，應(yīng)注意的是，發(fā)言終端的切換僅通過從服務(wù)器終端IOOs對(duì)客戶端終端IOOc 的根終端的IP地址端口號(hào)的通知便可完成。也就是說，發(fā)言終端的切換無須分發(fā)樹的計(jì)算和設(shè)定便可進(jìn)行。以下，說明通過上述動(dòng)作實(shí)現(xiàn)的分發(fā)路徑的簡(jiǎn)單的具體例。圖15是表示代表分發(fā)樹的結(jié)構(gòu)例的模式圖。如圖15所示，假設(shè)設(shè)定以終端A為根終端的代表分發(fā)樹411(圖中用實(shí)線表示) 與以終端B為根終端的分發(fā)樹412(圖中用虛線表示)。另外，假設(shè)并非根終端的終端C位于終端B的附近。圖16是表示一例都為根終端的終端A以及終端B為發(fā)言終端時(shí)的分發(fā)路徑的模式圖。如圖16所示，終端A為發(fā)言終端時(shí)，終端A的擴(kuò)展分發(fā)樹的嫁接路徑421 (圖中用實(shí)線表示)以從終端A出發(fā)返回到終端A本身的形式設(shè)定。其結(jié)果，通過以終端A為根終端的代表分發(fā)樹411，對(duì)于各參加終端發(fā)送終端A的語音影像。同樣，終端B為發(fā)言終端時(shí)， 終端B的擴(kuò)展分發(fā)樹的嫁接路徑422 (圖中用虛線表示)以從終端B出發(fā)返回終端B本身的形式設(shè)定。其結(jié)果，通過以終端B為根終端的代表分發(fā)樹412，對(duì)于各參加終端發(fā)送終端 B的語音影像。圖17是表示一例作為根終端的終端A以及并非根終端的終端C為發(fā)言終端時(shí)的分發(fā)路徑的模式圖。如圖17所示，終端C為發(fā)言終端時(shí)，終端C的擴(kuò)展分發(fā)樹的嫁接路徑423 (圖中用點(diǎn)劃線表示)，例如以從終端C出發(fā)伸向終端B的形式設(shè)定。其結(jié)果，終端C的語音影像通過以終端B為根終端的代表分發(fā)樹412發(fā)送。也就是說，代表分發(fā)樹412作為用于發(fā)送終端C的語音影像的代理分發(fā)樹使用。這樣，在各發(fā)言候選終端不是代表分發(fā)樹的根終端的情況下，也能利用作為根終端的其他發(fā)言候選終端，進(jìn)行語音影像的發(fā)送。如以上所說明的那樣，根據(jù)本實(shí)施方式，對(duì)于發(fā)言候選終端，指示數(shù)據(jù)分組的發(fā)送目的地的IP地址(以及目的地端口號(hào))，由此能夠?qū)崿F(xiàn)按照擴(kuò)展分發(fā)樹的分發(fā)。由此，本實(shí)施方式的通信網(wǎng)絡(luò)能夠以很短的時(shí)間進(jìn)行發(fā)言終端切換時(shí)的分發(fā)路徑的設(shè)定。因此，本實(shí)施方式的通信網(wǎng)絡(luò)能夠高速地切換提問者，因而提問者能夠立即發(fā)言，并且能夠?qū)l(fā)言的情形立即發(fā)送到其他參加終端。由此，本實(shí)施方式的通信網(wǎng)絡(luò)能夠使會(huì)議進(jìn)行更為順利。此外，在本實(shí)施方式中，說明了將分發(fā)樹以及嫁接路徑的設(shè)定作為擴(kuò)展分發(fā)樹的設(shè)定同時(shí)進(jìn)行的情況，但本發(fā)明的適用不限于此。服務(wù)器終端例如也可以隨后計(jì)算嫁接路徑并對(duì)各參加終端進(jìn)行設(shè)定。由此，能夠高速進(jìn)行發(fā)言終端的切換，同時(shí)靈活地應(yīng)對(duì)通信網(wǎng)絡(luò)的變動(dòng)或發(fā)言候選終端的變動(dòng)。另外，在將發(fā)言權(quán)切換為其他發(fā)言參加終端時(shí)，解除之前的發(fā)言終端的發(fā)言權(quán)是較為理想的。此時(shí)，例如，服務(wù)器終端在每次切換發(fā)言終端時(shí)，對(duì)切換前的發(fā)言終端使用的根終端，指示停止從該發(fā)言終端發(fā)送來的數(shù)據(jù)分組的轉(zhuǎn)發(fā)。另一方面，服務(wù)器終端對(duì)切換后的發(fā)言終端使用的根終端，指示開始從該發(fā)言終端發(fā)送來的數(shù)據(jù)分組的轉(zhuǎn)發(fā)。該指示例如能夠通過對(duì)根終端的轉(zhuǎn)發(fā)表的改寫來進(jìn)行。
另外，在本實(shí)施方式中，說明了構(gòu)成用于進(jìn)行遠(yuǎn)程會(huì)議的通信網(wǎng)絡(luò)的終端，但本發(fā)明的適用不限于此。本發(fā)明能夠適用于對(duì)從非特定的終端向多個(gè)終端發(fā)送相同信息的通信網(wǎng)絡(luò)設(shè)定分發(fā)路徑的各種裝置。例如，可以適用于預(yù)先對(duì)全國(guó)的電視終端設(shè)置代表分發(fā)樹， 在地震等災(zāi)害發(fā)生的時(shí)期，將災(zāi)害現(xiàn)場(chǎng)附近的照相機(jī)的影像發(fā)送到代表分發(fā)樹的根終端的利用用途。在2009年5月25日提交的特愿第2009-125840號(hào)的日本專利申請(qǐng)中包含的說明書、附圖和說明書摘要的公開內(nèi)容，全部引用于本申請(qǐng)。工業(yè)實(shí)用性本發(fā)明的路徑設(shè)定裝置以及路徑設(shè)定方法，作為在信息發(fā)送源的切換時(shí)能夠以很短時(shí)間設(shè)定分組的分發(fā)路徑的路徑設(shè)定裝置以及路徑設(shè)定方法是有用的。
權(quán)利要求
1.路徑設(shè)定裝置，對(duì)于從非特定的終端通過分組的轉(zhuǎn)發(fā)向多個(gè)終端播發(fā)信息的通信網(wǎng)絡(luò)，設(shè)定所述分組的分發(fā)路徑，包括分發(fā)路徑計(jì)算單元，根據(jù)作為能夠發(fā)送所述信息的所述終端的發(fā)送候選終端的所述通信網(wǎng)絡(luò)上的位置，計(jì)算所述分發(fā)路徑；以及路徑設(shè)定單元，在所述通信網(wǎng)絡(luò)中設(shè)定計(jì)算出的所述分發(fā)路徑，所述分發(fā)路徑計(jì)算單元計(jì)算的所述分發(fā)路徑由從作為根的所述終端向所述多個(gè)終端轉(zhuǎn)發(fā)所述分組的分發(fā)樹、以及從所述發(fā)送候選終端向作為所述根的終端轉(zhuǎn)發(fā)所述分組的嫁接路徑構(gòu)成。
2.如權(quán)利要求1所述的路徑設(shè)定裝置，還包括發(fā)送允許單元，決定是否允許所述發(fā)送候選終端發(fā)送所述信息，所述路徑設(shè)定單元在所述通信網(wǎng)絡(luò)中預(yù)先設(shè)定至少兩個(gè)所述分發(fā)樹，在允許了所述發(fā)送候選終端發(fā)送所述信息時(shí)，在所述通信網(wǎng)絡(luò)中設(shè)定從該發(fā)送候選終端到所述分發(fā)樹路徑中的任一個(gè)的所述嫁接路徑。
3.如權(quán)利要求2所述的路徑設(shè)定裝置，所述路徑設(shè)定單元通過對(duì)于允許了發(fā)送所述信息的所述發(fā)送候選終端，通知作為所述分發(fā)樹的根的所述終端，在所述通信網(wǎng)絡(luò)中設(shè)定所述嫁接路徑。
4.如權(quán)利要求3所述的路徑設(shè)定裝置，所述通信網(wǎng)絡(luò)是因特網(wǎng)協(xié)議網(wǎng)絡(luò)，所述路徑設(shè)定單元將與所述分發(fā)路徑計(jì)算單元決定在所述通信網(wǎng)絡(luò)中設(shè)定的、由所述分發(fā)樹和所述嫁接路徑構(gòu)成的所述分發(fā)路徑對(duì)應(yīng)的所述轉(zhuǎn)發(fā)表，設(shè)定到對(duì)應(yīng)的所述終端中。
5.如權(quán)利要求4所述的路徑設(shè)定裝置，所述分發(fā)路徑計(jì)算單元從所述分發(fā)樹中，將總長(zhǎng)很短的所述分發(fā)樹優(yōu)先決定為在所述通信網(wǎng)絡(luò)中設(shè)定的所述分發(fā)樹。
6.如權(quán)利要求5所述的路徑設(shè)定裝置，所述分發(fā)路徑計(jì)算單元對(duì)決定在所述通信網(wǎng)絡(luò)中設(shè)定的所述分發(fā)樹和能夠進(jìn)行所述發(fā)送請(qǐng)求的所述終端的每個(gè)組，在從能夠進(jìn)行所述發(fā)送請(qǐng)求的所述終端到作為所述分發(fā)樹的根的所述終端為止的路徑中，將總長(zhǎng)很短的所述路徑優(yōu)先決定為在所述通信網(wǎng)絡(luò)中設(shè)定的所述嫁接路徑。
7.如權(quán)利要求6所述的路徑設(shè)定裝置，所述總長(zhǎng)是對(duì)于所述分發(fā)樹的各個(gè)部分進(jìn)行了與該部分的頻帶以及往返時(shí)間對(duì)應(yīng)的加權(quán)時(shí)的長(zhǎng)度。
8.如權(quán)利要求7所述的路徑設(shè)定裝置，所述頻帶以及所述往返時(shí)間是，在能夠進(jìn)行所述發(fā)送請(qǐng)求的所述終端存在多個(gè)時(shí)從相應(yīng)的多個(gè)所述終端同時(shí)播發(fā)了所述信息時(shí)的頻帶以及往返時(shí)間。
9.路徑設(shè)定方法，對(duì)于從非特定的終端通過分組的轉(zhuǎn)發(fā)向多個(gè)終端播發(fā)信息的通信網(wǎng)絡(luò)，設(shè)定所述分組的分發(fā)路徑，包括根據(jù)作為能夠發(fā)送所述信息的所述終端的發(fā)送候選終端的所述通信網(wǎng)絡(luò)上的位置，計(jì)算所述分發(fā)路徑的步驟；以及在所述通信網(wǎng)絡(luò)中設(shè)定計(jì)算出的所述分發(fā)路徑的步驟，所述分發(fā)路徑由從作為根的所述終端向所述多個(gè)終端轉(zhuǎn)發(fā)所述分組的分發(fā)樹、以及從所述發(fā)送源向作為所述根的終端轉(zhuǎn)發(fā)所述分組的嫁接路徑構(gòu)成。
全文摘要
公開了在信息發(fā)送源的切換時(shí)能夠以很短時(shí)間設(shè)定分組的分發(fā)路徑的路徑設(shè)定裝置。作為該裝置的終端(100)，是對(duì)于從非特定的終端通過分組的轉(zhuǎn)發(fā)向多個(gè)終端發(fā)送信息的通信網(wǎng)絡(luò)設(shè)定分組的分發(fā)路徑的終端(100)，其具有擴(kuò)展分發(fā)樹計(jì)算單元(140)，根據(jù)作為能夠發(fā)送信息的終端的發(fā)送候選終端的通信網(wǎng)絡(luò)上的位置，計(jì)算分發(fā)路徑；以及表設(shè)定服務(wù)器單元(150)，在通信網(wǎng)絡(luò)中設(shè)定計(jì)算出的分發(fā)路徑。擴(kuò)展分發(fā)樹計(jì)算單元(140)計(jì)算的分發(fā)路徑包括從根終端向多個(gè)終端轉(zhuǎn)發(fā)分組的分發(fā)樹，以及從發(fā)送候選終端向根終端轉(zhuǎn)發(fā)分組的嫁接路徑。
文檔編號(hào)H04L12/56GK102422605SQ20108002043
公開日2012年4月18日 申請(qǐng)日期2010年5月11日 優(yōu)先權(quán)日2009年5月25日
發(fā)明者小西一暢, 小野竜太郎, 持田尚之, 村本衛(wèi)一 申請(qǐng)人:松下電器產(chǎn)業(yè)株式會(huì)社