專利名稱：：通信路徑構筑裝置和n-樹構筑方法
技術領域：
：本發(fā)明通常涉及用于分組轉(zhuǎn)發(fā)的最佳路徑構筑，特別涉及用于基于分組的網(wǎng)絡上的應用層組播(ALMApplicationlayermulticasting)的最佳路徑構筑。本發(fā)明特別涉及N個特定源指向(source-specific)的路徑中的、進行公平的帶寬分配的通信路徑構筑裝置和N-樹構筑方法。
背景技術：
：通過在會話(session)中對所有參加節(jié)點同時分發(fā)相同的內(nèi)容的組播方法，多點通信特別是因特網(wǎng)上的多點通信被廣泛地進行。由于用于能夠進行IP層組播的中間節(jié)點結構、末端節(jié)點結構、以及因特網(wǎng)服務提供商(Internetserviceprovider)參加必要條件的復雜性，IPdnternetProtocol因特網(wǎng)協(xié)議)組播的普及受到了影響。對此，稱為應用層組播(ALM)的新機制(mechanism)已廣為人知。由于現(xiàn)有的單播網(wǎng)絡架構上實施應用層的簡單性，ALM正在普及。ALM不需要IP層中的組播轉(zhuǎn)發(fā)功能，所以能夠進行參加節(jié)點間的由成員自身實施的音頻視頻(AV=AudioVideo)分組轉(zhuǎn)發(fā)。另外，ALM能夠靈活地進行應用層中的AV分組轉(zhuǎn)發(fā)。ALM在特定會話中所有參加人不需要預先的環(huán)境設定而能夠在所有參加者之間交換AV內(nèi)容或流。因此，ALM對如在多個出席人間進行電視會議那樣的、基于AV的應用極為有用(參照專利文獻1、專利文獻2和專利文獻3)。在ALM中，分組路由(routine)在應用層進行，所以分別需要形成用于數(shù)據(jù)分組分發(fā)的基于源的樹。也就是說，ALM為了進行N對N的通信，在應用層中，在N個參加節(jié)點間，構成N個源內(nèi)容的分發(fā)樹。另一方面，由于網(wǎng)絡層路由機制是僅基于測量出的等待時間(例如，往返時間(roundtriptime))的選擇機制，所以難以提供公平的帶寬分配樹解決方案。另外，網(wǎng)絡層路由機制包含基于用于生成最短路徑的Dijkstr^Bellman-FordJrim算法的“貪婪”概念的最小生成樹(MinimumSpanningTree)等。另外，在非專利文獻1中，公開了基于希望優(yōu)先注視的影像等的用戶喜好的多個流間的頻帶的分配方法。因特網(wǎng)上的單播分組路由基于用于生成最短路徑的這些算法，不反映ALM路由的必要條件。因此，這些解決方案最適合于網(wǎng)絡層單播路由，而不是最適合于基于ALM的應用。先行技術文獻專利文獻專利文獻1美國專利申請公開第2005/01632M號說明書專利文獻2美國專利申請公開第2006/0153100號說明書專利文獻3美國專利申請公開第2007/0133413號說明書非專利文獻非專利文獻1:PuneetMehra等“TCP用>*一"'一主導型帶域幅共有Receiver-drivenbandwidthsharingforTCPProceedingsofIEEETransactionsonMultimedia,Volume7Issue4,August2005.
發(fā)明內(nèi)容發(fā)明需要解決的問題然而，用于生成最短路徑的這些算法并不考慮末端節(jié)點網(wǎng)絡帶寬和整體網(wǎng)絡拓撲。因此，若將這些算法適用于ALM應用，則在ALM節(jié)點的共享路徑中引起業(yè)務擁塞，網(wǎng)絡等待時間變長，AV質(zhì)量劣化。另外，在非專利文獻1的方法中，不考慮N對N的分發(fā)樹(N-樹)之間的頻帶的爭用，難以用于要構成公平的樹的情況。另外，以所有可能回歸法(allpossibleregression)解決用于保證公平的帶寬分配的N-樹的問題是NP困難(NPhard)已廣為人知。也就是說，不是假設節(jié)點數(shù)N而能夠以N的多項式倍的時間(例如N的三次方、N的四次方的時間)解決的問題，而是N的N次方等若N變多，則運算量爆發(fā)性地增加的問題。也就是說，存在隨著節(jié)點數(shù)增加，計算N-樹的時間爆發(fā)性地增加，無法以實用的時間完成N-樹的計算的問題。本發(fā)明鑒于上述各點而完成，其第一目的在于，提供在ALM中，保證公平的帶寬分配，并且?guī)砹己酶杏X的AV質(zhì)量的通信路徑構筑裝置和N-樹構筑方法。另外，本發(fā)明的第二目的在于，以實用的時間完成N-樹的計算。解決問題的方案本發(fā)明的通信路徑構筑裝置所采用的結構包括轉(zhuǎn)發(fā)表構筑控制器，控制開始或結束遍布多個通信節(jié)點的分散型最佳路徑表的構筑；組構造器，基于通信節(jié)點的顯示分辨率和內(nèi)容類型，將通信節(jié)點分配給特定源指向組，并且對所述特定源指向組附加優(yōu)先次序；帶寬臨時分配器，臨時分配可利用于通信節(jié)點間的邏輯流的帶寬；以及轉(zhuǎn)發(fā)表構造器，基于所述特定源指向組的優(yōu)先次序，構筑所述分散型最佳路徑表。本發(fā)明的N-樹構筑方法，包括以下步驟基于通信節(jié)點的顯示分辨率和內(nèi)容類型，將通信節(jié)點分配給特定源指向組，并且對所述特定源指向組附加優(yōu)先次序；臨時分配可利用于通信節(jié)點間的邏輯流的帶寬；以及基于所述特定源指向組的優(yōu)先次序，構筑遍布多個通信節(jié)點的分散型最佳路徑表。發(fā)明的效果根據(jù)本發(fā)明的通信路徑構筑裝置和N-樹構筑方法，能夠在ALM中，保證公平的帶寬分配，并且?guī)砹己酶杏X的AV質(zhì)量。另外，由于以分散型計算N-樹，能夠以實用的時間完成N-樹的計算。圖1是表示在ALM會話中具有多個通信節(jié)點的簡單的網(wǎng)絡的圖。圖2是表示一例基于不同的顯示分辨率和內(nèi)容類型的多個通信節(jié)點組的圖。圖3是表示一例網(wǎng)絡環(huán)境下的通信節(jié)點的通信路徑構筑裝置的主要結構的圖。圖4是表示組表的表格式的圖。圖5是表示流表的表格式的圖。圖6是表示內(nèi)容組表的表格式的圖。圖7是表示組優(yōu)先順序表的表格式的圖。圖8是表示各發(fā)送源邏輯流保持表的表格式的圖。圖9是表示帶寬臨時分配表的表格式的圖。圖10是表示分散型最佳路徑表的表格式的圖。圖11是例示用于實現(xiàn)最佳感覺AV質(zhì)量的、用于識別公平的帶寬分配的基于組的樹構筑的主要處理流程的圖。圖12是例示在流主叫節(jié)點、流接收節(jié)點、流中繼節(jié)點、流調(diào)整節(jié)點之間的消息交換順序的圖。圖13是表示顯示分辨率/內(nèi)容類型通知消息的格式的圖。圖14是表示特定源指向顯示分辨率/內(nèi)容類型通知消息的格式的圖。圖15是表示分散型最佳路徑表構筑狀態(tài)消息的格式的圖。圖16是表示加權通知消息的格式的圖。圖17是表示組優(yōu)先次序通知消息的格式的圖。圖18是表示特定源指向組列表通知消息的格式的圖。圖19是表示臨時分配帶寬通知消息的格式的圖。圖20是表示基于組的樹構筑調(diào)用選擇消息的格式的圖。圖21是表示基于組的樹構筑流選擇消息的格式的圖。圖22是表示基于組的樹構筑消息的格式的圖。圖23是表示通知開始分散型最佳路徑表構筑的詳細處理流程的圖。圖M是例示用于特定源指向顯示分辨率/內(nèi)容類型組的排序的詳細處理流程的圖。圖25是表示邏輯流構筑處理流程的圖。圖沈是表示帶寬臨時分配處理流程的圖。圖27是表示基于組的樹構筑的詳細處理流程的圖。圖觀是表示通知完成分散型最佳路徑表構筑的詳細處理流程的圖。標號說明102、104、106、108、214、216、218、220通信節(jié)點110網(wǎng)絡202、204、206組316轉(zhuǎn)發(fā)表構筑控制器308組構造器322帶寬臨時分配器328轉(zhuǎn)發(fā)表構造器334轉(zhuǎn)發(fā)執(zhí)行單元340顯示分辨率/內(nèi)容類型觸發(fā)監(jiān)視器358顯示分辨率/內(nèi)容規(guī)則表360內(nèi)容組表362組優(yōu)先次序表364組表368流表370各發(fā)送源邏輯流保持表372帶寬臨時分配表374分散型最佳路徑表376媒體應用具體實施例方式以下，參照附圖詳細地說明本發(fā)明的實施方式。在本發(fā)明中，除了由本發(fā)明人在先提交的特愿第2008-(^9771號的日本專利申請的說明書中記載的“水擴散策略”之外，還考慮在N-樹構筑中作為顯示分辨率和內(nèi)容類型而表示的“粘度viSC0Sity”。這里，“水擴散策略”是指，滿足帶寬公平化樹的算法。以下，說明“水擴散策略”的概要。根據(jù)“水擴散策略”，包含N個水源隧道(孔)的容器基于該隧道的大小和該隧道的高度(壓力相當于分支的選擇時利用的經(jīng)驗數(shù)據(jù)庫)，將水擴散到距該場所不同的距離。大隧道與小隧道相比，擴散更多的水。接近于容器底部的隧道與高位置的隧道相比，將水擴散得更遠。各個隧道也可以具有不同的容量(孔大小相當于頻帶)。此情況可以解釋為，具有寬帶寬的節(jié)點與具有窄帶寬的節(jié)點相比，將更多的流運送到N-樹內(nèi)的許多節(jié)點?；凇八當U散策略”的N-樹算法具有以下三個主要階段(phase)。i)連接建立階段建立所有的節(jié)點間的連接，收集網(wǎng)絡度量(節(jié)點的連接狀態(tài))。另外，上述度量信息不是以表示有無連接的離散量(0或1)來表示的信息，而是反映了全網(wǎng)格(A-B、A-C、B_C的雙方向)的測量值的連續(xù)量的連接狀態(tài)。也就是說，節(jié)點A-C間的度量存在IMbps的情況、0.IMbps的情況、以及OMbps的情況。ii)N-樹構筑階段利用稱為最佳路經(jīng)表(OptimalPathTable)的連接表，更新具有網(wǎng)格節(jié)點(MeshNode)連接性的N-樹的狀態(tài)。在ALM會話中更新節(jié)點的結合和脫離的狀態(tài)。iii)控制或N-樹最合適化階段為了以最少延遲階段性地改善N-樹整體的公平化帶寬分配，進行改善步驟。然后，為了N-樹最適合化，在節(jié)點間或鏈路間進行節(jié)點移動或鏈路移動。進行了的結果，產(chǎn)生具有FRC(FastRouteConvergence路由快速收斂)的ALM。為了構筑節(jié)點的AV流分發(fā)路徑，使用該信息。N-樹算法特別適合于，小群體(group)的參加人通過網(wǎng)絡上的所有的參加人間的會話，使用高度的對話功能和良好的AV質(zhì)量，交換AV流或內(nèi)容的AV會議應用。為了保證所有節(jié)點的帶寬公平性，在N-樹算法中，考慮各個節(jié)點的上傳時隙和下傳時隙的容量。這里，上傳時隙和下傳時隙是指，節(jié)點的上行鏈路和下行鏈路的帶寬容量。帶寬以例如641Λ、Κ81Λ等離散的范圍被分割為多個。“水擴散策略”與用于帶寬公平化分發(fā)樹構筑的上述N-樹構筑算法的三個主要階段一并被采用。該解決方案對所給予的AV會話，實現(xiàn)適用于參加網(wǎng)絡的所有節(jié)點的ALM_FRC?！八當U散策略”能夠通過降低端對端節(jié)點延遲，將業(yè)務擁塞抑制到最小限度。另外，“水擴散策略”能夠使可在共享N-樹ALM節(jié)點間利用的帶寬最大。另外，基于“水擴散策略”的路徑選擇機制僅基于具有均勻地分配了的帶寬的參加節(jié)點中的可利用的帶寬和延遲。這里，以下說明在兩個以上的數(shù)據(jù)流爭用共享網(wǎng)絡路徑內(nèi)的鏈路內(nèi)帶寬的場面中，產(chǎn)生對參加節(jié)點而言最佳的感覺AV質(zhì)量的情況。在多個共同ALM電視會議會話內(nèi)，參加人能夠構成自身的多畫面分割布局(layout)，進行自定義(customize)。當前的解決方案提供“對所有的參加人，以均勻的顯示分辨率進行顯示”、“對不是正在發(fā)言的人，以較低的顯示分辨率(例如，CIF)進行顯示。另一方面，對正在發(fā)言的人，以較大的顯示分辨率(例如，HD720p、HD1080i、4CIF)進行顯示”等各種各樣的多畫面分割布局。另外，音頻、視頻、音頻和視頻的混合、文件數(shù)據(jù)等各種各樣的內(nèi)容類型能夠在單一的流會話中通過各種各樣的網(wǎng)絡路徑，分發(fā)給各種各樣的參加節(jié)點。除了上述的“水擴散策略”以外，本發(fā)明人還考慮了在N-樹構筑中作為顯示分辨率和內(nèi)容類型而表示的“粘度viscosity”。由此，能夠根據(jù)可利用的帶寬和端點(endpoint)能力，產(chǎn)生最佳的感覺AV質(zhì)量。另外，在本發(fā)明中，能夠在節(jié)點間分散地進行N-樹算法，所以能夠?qū)-樹構筑處理分散在多個節(jié)點，能夠避免負荷僅施加在某個特定的節(jié)點。接著，為了保證該技術的明確性和一貫性，說明本實施方式中使用的技術用語的定義。1.“ALM會話義為在兩個以上的通信節(jié)點間同時交換數(shù)據(jù)分組的多個共同應用中，通過網(wǎng)絡連接該兩個以上的通信節(jié)點的邏輯會話。2.“粘度”定義能夠在“水擴散策略”中共享應移動的相同路徑，在兩個以上的不同的點之間輸送的不同種類的液體的條件或狀態(tài)。具有不同粘度的液體在平滑的表面上以不同的速度傳輸。在本實施方式中，粘度是指AV流的顯示分辨率和內(nèi)容類型。3.“流主叫節(jié)點”表示分發(fā)通過捕獲(capture)裝置捕捉的內(nèi)容的通信節(jié)點。以與“源”或“源節(jié)點”相同的意思，使用流主叫節(jié)點。4.“流中繼節(jié)點”表示接收來自流主叫節(jié)點的內(nèi)容，并將其中繼到下一個通信節(jié)點的通信節(jié)點。5.“流接收節(jié)點”表示接收并播放內(nèi)容的通信節(jié)點。以與“接收器(receiver)”或“接收器節(jié)點，，相同的意思，使用流接收節(jié)點。6.“流調(diào)整節(jié)點”表示在ALM會話中對所有的通信節(jié)點進行同步了的任務(task)的通信節(jié)點。7.“基于組的樹”由源節(jié)點和從該特定源請求相同的顯示分辨率和內(nèi)容類型的接收器節(jié)點的組構成。8.“附加了優(yōu)先次序的基于組的樹”通過基于預先定義了的一組排序(ranking)規(guī)則，將多個基于組的樹排序而形成。9.“邏輯流”表示由不具有建立了的活動(active)連接的兩個通信節(jié)點間形成的虛擬路徑(網(wǎng)絡路徑)。虛擬路徑上的通信節(jié)點共享一組共用屬性，若最終選擇出具有共用屬性的邏輯流，則建立活動連接。共用屬性是指，例如，從相同的流會話或相同的流主叫節(jié)點請求的相同的顯示分辨率和內(nèi)容類型，具有可用于兩個通信節(jié)點間的內(nèi)容發(fā)送的帶寬等。10.“轉(zhuǎn)發(fā)表”由為了到達最終目的地為止將接收分組轉(zhuǎn)發(fā)到由該轉(zhuǎn)發(fā)表指定的下一個通信節(jié)點，通信節(jié)點所使用的分組轉(zhuǎn)發(fā)信息構成。圖1是表示本發(fā)明的實施方式的通信系統(tǒng)的圖。如圖1所示，多個通信節(jié)點(102、104、106、108)連接到能夠進行該通信節(jié)點間的連接的同一網(wǎng)絡(110)。各個通信節(jié)點在ALM會話中，能夠在通信節(jié)點間同時交換AV流和控制流。流調(diào)整節(jié)點、流主叫節(jié)點、流中繼節(jié)點和流接收節(jié)點也可以是一個通信節(jié)點或多個通信節(jié)點內(nèi)同時存在的邏輯實體。另外，在本發(fā)明中，表示物理性和邏輯性的實體的術語即節(jié)點和實體能夠互換稱謂而使用。圖2是表示本發(fā)明的實施方式的通信系統(tǒng)的另一圖。在圖2中，表示多個通信節(jié)點在不同的通信節(jié)點組下作為流接收節(jié)點、流主叫節(jié)點、流調(diào)整節(jié)點和流中繼節(jié)點進行動作的例子?；趶奶囟ǖ牧髦鹘泄?jié)點請求的顯示分辨率和內(nèi)容類型，進行通信節(jié)點的分組。流接收節(jié)點能夠從流主叫節(jié)點請求不同的顯示分辨率(例如，HD720p、4CIF、CIF等)和內(nèi)容類型。另外，內(nèi)容類型例如包含僅有音頻(A)、僅有視頻(V)、音頻和視頻的混合(AV)、文件數(shù)據(jù)(D)、以及控制數(shù)據(jù)等(C)。各個顯示分辨率和內(nèi)容類型請求形成用于進一步構筑基于組的樹的通信節(jié)點組(以下，也稱為“特定源指向顯示分辨率/內(nèi)容類型組”或“特定源指向組”)。組(204)表示通過從通信節(jié)點#1請求相同的顯示分辨率(HD720p)和內(nèi)容類型(音頻和視頻的混合)(230、232、234)的通信節(jié)點形成的通信節(jié)點組。組(206)和組(202)表示分別通過從通信節(jié)點#4請求不同的顯示分辨率和內(nèi)容類型的通信節(jié)點#2、通信節(jié)點#3形成的分組、以及通過通信節(jié)點#1形成的另一通信節(jié)點組。也就是說，組(20是請求基于通信節(jié)點#1的4CIF顯示分辨率、以及音頻和視頻的混合內(nèi)容類型046)的通信節(jié)點組。另外，組O06)是請求基于通信節(jié)點(216、218)的CIF顯示分辨率、以及音頻和視頻的混合內(nèi)容類型O48、250)的通信節(jié)點組。如圖2所示，具有N個參加節(jié)點的ALM會話能夠具有N個作為流接收節(jié)點的通信節(jié)點。各個流接收節(jié)點(214、216、218、220)開始對具有指定的顯示分辨率和內(nèi)容類型的流主叫節(jié)點請求顯示分辨率和內(nèi)容類型。各個流接收節(jié)點能夠具有與從流主叫節(jié)點請求的顯示分辨率和內(nèi)容類型不同的選項。例如，通信節(jié)點#1能夠設定為以4CIF分辨率(236J42J46)顯示來自通信節(jié)點#2、#3和#4的視頻。另外，通信節(jié)點#2、#3和#4設定為以高清晰的分辨率(230、232、234)顯示來自通信節(jié)點#1的視頻。另外，通信節(jié)點#2、#3和#4設定為以CIF分辨率(238J40、244,248、250、252)顯示來自其他的通信節(jié)點的視頻。能夠?qū)⒍嗝襟w內(nèi)容分發(fā)給所有參加節(jié)點的各個通信節(jié)點包含流主叫節(jié)點的ALM功能。在圖2中，表示通信節(jié)點#1和#4是流主叫節(jié)點的例子。通過各個流接收節(jié)點014、216、218)，將請求了的顯示分辨率和內(nèi)容類型(以下，也稱為“粘度信息”)僅保持在流主叫節(jié)點Ο14、220)內(nèi)。在各個流主叫節(jié)點內(nèi)，基于請求了的顯示分辨率和內(nèi)容類型，將流接收節(jié)點進一步分割為多個特定源指向顯示分辨率/內(nèi)容類型組O02、204、206)。具體而言，在流主叫節(jié)點214的內(nèi)部，構成了顯示分辨率/內(nèi)容類型組204。也就是說，顯示分辨率/內(nèi)容類型組204保持為了以顯示分辨率/內(nèi)容類型(230、232、234)播發(fā)流主叫節(jié)點214的流而構成的組。同樣地，在流主叫節(jié)點220的內(nèi)部，保持顯示分辨率/內(nèi)容類型組(202、206)。也就是說，顯示分辨率/內(nèi)容類型組202是以顯示分辨率/內(nèi)容類型246顯示流主叫節(jié)點220的流的組。顯示分辨率/內(nèi)容類型組206是以顯示分辨率/內(nèi)容類型(226、250)顯示流主叫節(jié)點220的流的組。對這些組O02、204、206)的各個組構筑基于組的樹。例如，在作為流主叫節(jié)點的通信節(jié)點#4中，構筑兩個基于組的樹。也就是說，在通信節(jié)點#4中，構筑用于對通信節(jié)點#1發(fā)送4CIFAV內(nèi)容的基于組的樹、以及用于對通信節(jié)點#2和#3發(fā)送CIFAV內(nèi)容的另一個基于組的樹。在通信節(jié)點#1中，為了發(fā)送高清晰AV內(nèi)容，構筑對于通信節(jié)點#2、#3和#4的基于組的樹。通信節(jié)點#1也能夠根據(jù)請求了的內(nèi)容類型，形成兩個以上的基于組的樹。例如，在通信節(jié)點#1中，為了將4CIF視頻和音頻內(nèi)容通過不同的路徑分別分發(fā)給通信節(jié)點#2、#3和#4，也可以形成兩個以上的基于組的樹。另外，至少一個通信節(jié)點為用于參加節(jié)點間的會話調(diào)整的流調(diào)整節(jié)點。在圖2中，為通信節(jié)點#1是流調(diào)整節(jié)點的例子。流調(diào)整節(jié)點從所有流主叫節(jié)點014、220)，在會話中接收顯示分辨率/內(nèi)容類型組O02、204、206)的請求列表。流調(diào)整節(jié)點(214)根據(jù)由用戶或應用設定的基于喜好的顯示分辨率和內(nèi)容類型的優(yōu)先次序，對各個顯示分辨率和內(nèi)容類型定義相對權重。流調(diào)整節(jié)點(214)還將顯示分辨率/內(nèi)容類型組O02、204、206)的接收列表排序，并定義組優(yōu)先次序。在其后決定基于組的樹構筑的優(yōu)先次序時使用組優(yōu)先次序。相同的顯示分辨率/內(nèi)容類型組內(nèi)的各個節(jié)點能夠成為流中繼節(jié)點。例如，在組(204)內(nèi)，通信節(jié)點(216、218、220)對通信節(jié)點(214)請求相同的內(nèi)容。該內(nèi)容也可以從最初接收到內(nèi)容的節(jié)點被中繼到下一節(jié)點。為了選擇組內(nèi)的網(wǎng)絡路徑，各個流中繼節(jié)點為了預計(估計)通過各個邏輯流分發(fā)該顯示分辨率和內(nèi)容類型所需的最大帶寬，進行帶寬臨時分配。需要注意的是，各個通信節(jié)點(214、216、218、220)能夠同時成為對于多個特定源指向顯示分辨率/內(nèi)容類型組的流主叫節(jié)點和流中繼節(jié)點。這樣，該通信節(jié)點能夠在N個參加節(jié)點ALM會話中至少與N個顯示分辨率/內(nèi)容類型組有關。另一方面，該通信節(jié)點僅具有為了發(fā)送多個流而共享的有限的帶寬。因此，作為帶寬臨時分配，將該帶寬分配給作為多個組內(nèi)的流中繼節(jié)點或流主叫節(jié)點而由其自身形成的各個邏輯流。在該通信節(jié)點(214、216、218、220)中進行該帶寬臨時分配。公平的帶寬分配機制比較優(yōu)先次序較高的顯示分辨率/內(nèi)容類型組的邏輯流和來自優(yōu)先次序較低的顯示分辨率/內(nèi)容類型組的邏輯流。接著，適用公平的帶寬分配機制，以使其以較高的比例分配共享帶寬。由此，對優(yōu)先次序較高的顯示分辨率和內(nèi)容類型，實現(xiàn)在流內(nèi)最適合化后的感覺AV質(zhì)量的公平性。在初始的階段中，基于通過流調(diào)整節(jié)點定義的組優(yōu)先次序，各個流主叫節(jié)點依序指示基于組的樹構筑。在各個組內(nèi)，該流接收節(jié)點為了形成網(wǎng)絡路徑，選擇具有最大臨時分11配帶寬的邏輯流。具有最大臨時分配帶寬的邏輯流表示具有流接收節(jié)點能夠接收最佳感覺AV質(zhì)量的帶寬的網(wǎng)絡路徑。選擇結果被反映到邏輯流的中繼節(jié)點，從而轉(zhuǎn)發(fā)表被更新。為了將接收AV分組轉(zhuǎn)發(fā)到下一個流接收節(jié)點直至最終目的地為止，由流主叫節(jié)點和隨其后的中繼節(jié)點使用轉(zhuǎn)發(fā)表的信息。通過從一個組到另一個組為止的連續(xù)的基于組的樹構筑，在網(wǎng)絡(110)中，保證對于附加了優(yōu)先次序的顯示分辨率和內(nèi)容類型的帶寬臨時分配的可靠性。另外，通過在適當處配置了的同步機構，能夠進行同時的基于組的樹構筑，以同步獲得在組間使剩余的帶寬的信息。圖3是例示本發(fā)明的實施方式的網(wǎng)絡環(huán)境內(nèi)的通信節(jié)點的內(nèi)部結構(302、304)的方框圖。各個通信節(jié)點具有組構造器(308)、轉(zhuǎn)發(fā)表構筑控制器(316)、帶寬臨時分配器(322)、轉(zhuǎn)發(fā)表構造器(3)、以及轉(zhuǎn)發(fā)執(zhí)行單元(334)。這些五個模塊(308、316、322、3觀、334)為了在它們之間交換信息，通過多個表(358374)連接。這些表是顯示分辨率/內(nèi)容規(guī)則表(358)、內(nèi)容組表(360)、組優(yōu)先次序表(36、組表(364)、流表(368)、各發(fā)送源邏輯流保持表(370)、帶寬臨時分配表(372)、以及分散型最佳路徑表(OPToptimalpathtable)(374)。顯示分辨率/內(nèi)容類型觸發(fā)監(jiān)視器(340)判斷有無從媒體應用(376)通知的顯示分辨率/內(nèi)容類型的變更請求。轉(zhuǎn)發(fā)表構筑控制器(316)控制對于多個通信節(jié)點(302、304)的分散型最佳路徑表構筑。分散型0PT(374)由基于組的樹構筑的結果產(chǎn)生的轉(zhuǎn)發(fā)信息構成。以分散型的方法，根據(jù)基于組的樹的優(yōu)先次序，構筑最佳網(wǎng)絡路徑。因此，若在構筑所有的基于組的樹之前，從任意的參加節(jié)點調(diào)用任意的顯示分辨率和內(nèi)容類型Ο30252)的變更請求，則對ALM路徑構筑的可靠性造成影響。因此，若基于最新的顯示分辨率和內(nèi)容類型的請求，則有可能帶來不公平的帶寬分配。因此，為了使分散型最佳路徑表構筑取得同步，存在轉(zhuǎn)發(fā)表構筑控制器(316)。也就是說，轉(zhuǎn)發(fā)表構筑控制器(316)對所有參加節(jié)點通知開始和結束分散型最佳路徑表構筑事件(318、320、382)。由此，參加節(jié)點執(zhí)行控制變更，所以能夠使分散型最佳路徑表構筑取得同步。組構造器(308)基于顯示分辨率和內(nèi)容類型，將通信節(jié)點取入到(分配給)特定源指向組。由用戶控制的媒體應用(376)指示顯示分辨率和內(nèi)容類型的變更請求。各個流接收節(jié)點的組構造器(308)從顯示分辨率/內(nèi)容類型觸發(fā)監(jiān)視器(340)接收顯示分辨率/內(nèi)容類型變更請求(306)。接著，各個流接收節(jié)點的組構造器(308)將請求了的顯示分辨率和內(nèi)容類型通知給各個流主叫節(jié)點的組構造器(308)(310、312)。流主叫節(jié)點的組構造器(308)基于請求了的顯示分辨率和內(nèi)容類型，將流接收節(jié)點分類為多個特定源指向顯示分辨率/內(nèi)容類型組(342)。另外，在分類時，根據(jù)顯示分辨率/內(nèi)容類型規(guī)則，進行分類。另外，流主叫節(jié)點的組構造器(308)將特定源指向顯示分辨率/內(nèi)容類型組內(nèi)的流接收節(jié)點的連接信息，通知給流表(368)(310)。在流主叫節(jié)點和流接收節(jié)點中，維持記錄了組信息(344)的組表(364)。圖4表示一例組表(364)的格式。如圖4所示，組表(364)包括組ΠΚ2002)，表示對應于該組的唯一的識別符；組優(yōu)先次序(2004)，指示對于ALM會話內(nèi)存在的其他的組的、該組的優(yōu)先次序；內(nèi)容組ID(2006)，表示交換后的顯示分辨率和內(nèi)容類型；接收器ID(2008)，指示請求由組提供的顯示分辨率和內(nèi)容類型的流接收節(jié)點；以及流ΠΚ2010)，指示組內(nèi)的流接收節(jié)點(也是用于能夠分發(fā)特定的顯示分辨率和內(nèi)容類型的網(wǎng)絡路徑)間構筑的邏輯流的列表。通過組構造器(308)，維持記錄了邏輯流信息和連接信息的流表(368)。圖5表示一例流表(368)的格式。如圖5所示，流表(368)由流IDQ102)、發(fā)信機IDQ104)、接收器ΠΚ2106)、以及包含IP地址和端口信息的連接信息O108)構成。流調(diào)整節(jié)點的組構造器(308)基于顯示分辨率和內(nèi)容類型而形成組，并且從所有流主叫節(jié)點接收到組信息(310)時，將權重分配給各個組。組構造器(308)將特定源指向顯示分辨率/內(nèi)容類型組排序為帶有順序的列表，并將特定源指向顯示分辨率/內(nèi)容類型組的優(yōu)先次序通知給所有流主叫節(jié)點。內(nèi)容組表(360)是為了帶寬臨時分配而參照權重信息的表，在所有參加節(jié)點中被保持(344)。圖6表示一例內(nèi)容組表(360)的格式。如圖6所示，內(nèi)容組表(360)由作為對于特定的顯示分辨率和內(nèi)容類型的唯一的識別符的內(nèi)容組10020、內(nèi)容組的顯示分辨率(2204)、通過內(nèi)容組分發(fā)的內(nèi)容類型O206)、以及通過內(nèi)容組分發(fā)的ALM會話內(nèi)的、表示對于其他的內(nèi)容的內(nèi)容優(yōu)先次序的權重信息(2208)構成。通過流主叫節(jié)點的組構造器(308)，維持組優(yōu)先次序表(362)?；诮M的樹構筑的優(yōu)先次序基于分配給該表內(nèi)的優(yōu)先次序。圖7表示一例組優(yōu)先次序表(36的格式。如圖7所示，組優(yōu)先次序表(362)由組ΠΚ2302)和優(yōu)先級信息Q304)構成。帶寬臨時分配器(32對所有邏輯路徑預計(估計)可利用的帶寬。流中繼節(jié)點的帶寬臨時分配器(32參照相同的特定源指向顯示分辨率/內(nèi)容類型組內(nèi)的參加節(jié)點(348)，并構筑對于所有參加節(jié)點的邏輯路徑。帶寬臨時分配器(322)基于顯示分辨率/內(nèi)容類型規(guī)則，估計分配給各個邏輯流的帶寬(346)。另外，帶寬臨時分配器(322)將為了其后的選擇而臨時分配的臨時分配帶寬的信息，通知給流接收節(jié)點的帶寬臨時分配器(322)(326)。若接收到臨時分配帶寬的信息(3M)，則流接收節(jié)點的帶寬臨時分配器(32更新帶寬臨時分配表(372)。各發(fā)送源邏輯流保持表(370)被保持在記錄了與流中繼節(jié)點有關的邏輯流信息的各個流中繼節(jié)點內(nèi)。圖8表示一例各發(fā)送源邏輯流保持表(370)的格式。如圖8所示，各發(fā)送源邏輯流保持表(370)由發(fā)信機10040、接收器ΠΚ2404)、臨時分配鏈路帶寬(2406)和流ΠΚ2408)構成。發(fā)信機ΠΚ2402)是對于特定的流中繼節(jié)點的唯一的識別符。接收器ΠΚ2404)表示具有至少一個連接到流中繼節(jié)點的邏輯流的流接收節(jié)點。臨時分配鏈路帶寬O406)表示從流中繼節(jié)點到特定的流接收節(jié)點為止可利用的最大臨時分配帶寬。流IW2408)包含在特定的流中繼節(jié)點和流接收節(jié)點間的連接下形成的邏輯流的列表。通過流中繼節(jié)點和流接收節(jié)點的雙方，保持帶寬臨時分配表(372)。由此，為了邏輯流選擇，流中繼節(jié)點的臨時分配帶寬信息被發(fā)送到流接收節(jié)點。圖9表示帶寬臨時分配表的格式。如圖9所示，帶寬臨時分配表由流ΠΚ2502)和用于特定邏輯流的臨時分配帶寬(2504)信息構成。轉(zhuǎn)發(fā)表構造器(328)基于特定源指向顯示分辨率/內(nèi)容類型組，構筑分散型OPT(374)。流主叫節(jié)點的轉(zhuǎn)發(fā)表構造器(328)參照組優(yōu)先次序(352)，使基于組的樹構筑起動。流接收節(jié)點的轉(zhuǎn)發(fā)表構造器(328)基于顯示分辨率/內(nèi)容類型規(guī)則，選擇具有最大臨時分配帶寬的邏輯流(350)。另外，轉(zhuǎn)發(fā)表構造器(328)將邏輯流的選擇結果，通知給臨時分配了帶寬(332)的流中繼節(jié)點的轉(zhuǎn)發(fā)表構造器(328)(330)。流中繼節(jié)點的轉(zhuǎn)發(fā)表構造器(328)更新分散型OPT(374)(354)。圖10表示一例分散型OPT(374)的格式。各個分散型OPT(374)包含組ID(2602)、路徑ID(2604)、選擇流ID(2606)、以及實際的分配帶寬O608)。組ID(2602)是對于特定源指向顯示分辨率/內(nèi)容類型組的唯一的識別符。路徑ΠΚ2604)表示從基于組的樹內(nèi)的相同源出發(fā)的路徑的分支。選擇流ID(2606)與各個路徑ID關聯(lián)，并指示選擇出的邏輯流的列表。實際的分配帶寬O608)表示為了路徑內(nèi)的內(nèi)容發(fā)送而分配的最終帶寬。轉(zhuǎn)發(fā)執(zhí)行單元(334)為了內(nèi)容發(fā)送，利用分散型0PT(374)。轉(zhuǎn)發(fā)執(zhí)行單元(334)從其他的通信節(jié)點接收內(nèi)容(338)后，在OPT上進行搜索(356)?；趤碜設PT的搜索結果，轉(zhuǎn)發(fā)執(zhí)行單元(334)特定下一個指定目的地，并中繼內(nèi)容(336)。顯示分辨率/內(nèi)容規(guī)則表(358)包含為了構筑分散型OPT(374)而使用的(342，346，350)經(jīng)驗法則組。以下，表示基本規(guī)則和擴充規(guī)則的一部分。規(guī)則1為了基于顯示分辨率/內(nèi)容類型的網(wǎng)絡的分組分發(fā)，對從流主叫節(jié)點請求的各個特定的顯示分辨率和內(nèi)容類型，構筑基于組的樹。規(guī)則2具有形成了的M個組的流主叫節(jié)點將M個以特定顯示分辨率/內(nèi)容類型為對象的流分別發(fā)送到各個組。規(guī)則3由N個流接收節(jié)點構成的各個組在組內(nèi)構筑(N-I)個鏈路。規(guī)則4僅在為了受理變更請求，將變更控制標記(狀態(tài))設定為“變更開通(on)，，時，允許顯示分辨率和內(nèi)容類型的變更。規(guī)則5僅在最新的基于組的樹根據(jù)基于組的重新構筑會話被構筑時，參照基于構筑了的最新的基于組的樹而更新了的轉(zhuǎn)發(fā)路徑。規(guī)則6根據(jù)在流上分發(fā)的顯示分辨率和內(nèi)容類型，計算由流中繼節(jié)點分發(fā)的對于各個邏輯流的帶寬。規(guī)則7作為邏輯流的選擇，假設臨時分配了最大帶寬的邏輯流較為優(yōu)先。但是，也可以基于用戶或應用的喜好，重新設定該規(guī)則。規(guī)則8基于為了使分發(fā)顯示分辨率更高且數(shù)據(jù)速率更高的內(nèi)容的組具有更高的優(yōu)先次序而交換了的顯示分辨率和內(nèi)容類型，決定組的優(yōu)先次序。但是，也可以基于用戶或應用的喜好，重新設定該規(guī)則。規(guī)則9根據(jù)以下的規(guī)則，將特定源指向顯示分辨率/內(nèi)容類型組排序。(1)以從發(fā)送優(yōu)先次序低的顯示分辨率和內(nèi)容類型的組開始的從小到大的順序，將組排序。(2)以從流接收節(jié)點的數(shù)少的組開始的從小到大的順序，排序分發(fā)了相同的顯示分辨率和內(nèi)容類型的組。14(3)按流主叫節(jié)點中可利用于內(nèi)容發(fā)送的帶寬增大的順序，將具有相同數(shù)的流接收節(jié)點的組排序。但是，也可以基于用戶或應用的喜好，重新構成該規(guī)則。圖11例示用于實現(xiàn)最佳感覺AV質(zhì)量的公平的帶寬分配中使用的、基于組的樹構筑的主要處理流程。另外，圖12表示實現(xiàn)圖11所示的處理的流主叫節(jié)點、流接收節(jié)點、流中繼節(jié)點、流調(diào)整節(jié)點間的消息交換順序。如圖12所示，在流主叫節(jié)點(504、506)、流接收節(jié)點(506、508)、流中繼節(jié)點(506、508)、流調(diào)整節(jié)點(502)之間交換必要的信息。因此，如下所示，定義各種各樣的通信消息。(1)顯示分辨率/內(nèi)容類型通知消息(510、512)(2)特定源指向顯示分辨率/內(nèi)容類型通知消息(514)(3)分散型最佳路徑表構筑狀態(tài)消息(516、518)(4)權重通知消息(520、522、5)(5)組優(yōu)先次序通知消息(5、5、530)(6)特定源指向組列表通知消息(532、534)(7)臨時分配帶寬通知消息(536、538、540)(8)基于組的樹構筑調(diào)用選擇消息(542、544)(9)基于組的樹構筑流選擇消息(546、548、550、552、5M)(10)基于組的樹構筑消息(556)圖13表示一例顯示分辨率/內(nèi)容類型通知消息(510、512)的格式。如圖13所示，上述消息(510、512)由對流接收節(jié)點唯一的識別符的接收器ID(602)、通信節(jié)點的顯示分辨率(604)和內(nèi)容類型(606)構成。圖14表示一例特定源指向顯示分辨率/內(nèi)容類型通知消息(514)的格式。如圖14所示，上述消息(514)由對流主叫節(jié)點唯一的識別符的源ID(702)、表示為了交換ALM會話內(nèi)的數(shù)據(jù)而在流主叫節(jié)點中可利用的帶寬的合計的帶寬信息(704)、顯示分辨率的編輯列表(706、712)、內(nèi)容類型(708、714)、以及請求上述顯示分辨率和內(nèi)容類型的流接收節(jié)點數(shù)(710,716)構成。圖15表示一例分散型最佳路徑表構筑狀態(tài)消息(516、518)的格式。如圖15所示，上述消息(516,518)由ALM會話ID(902)和狀態(tài)(904)構成。在狀態(tài)(904)被設定為“變更關斷(off)”時不允許顯示分辨率和內(nèi)容類型的進一步的變更請求，而在狀態(tài)(904)被設定為“變更開通”時允許該進一步的變更請求。圖16表示一例權重通知消息(520、522、524)的格式。如圖16所示，上述消息(520,522,524)由內(nèi)容組ID(1002)、顯示分辨率(1004)、內(nèi)容類型(1006)、權重字段(field)(1008)構成。內(nèi)容組10(100表示對特定的顯示分辨率/內(nèi)容類型組唯一的識別符。顯示分辨率(1004)表示組的顯示分辨率。內(nèi)容類型(1006)表示組的內(nèi)容類型。權重字段(1008)表示對于該特定的內(nèi)容組的其他內(nèi)容組的優(yōu)先次序。圖17定義組優(yōu)先次序通知消息(5沈、5觀、530)的消息結構。如圖17所示，上述消息(526,528,530)由源ID(1202)、組ID(1204、1208)和優(yōu)先次序(1206,1210)構成。源ID(1202)表示對流主叫節(jié)點唯一的識別符。組ID(1204、1208)表示特定源指向顯示分辨率/內(nèi)容類型組。優(yōu)先次序(1206、1210)表示對于上述組的基于組的樹構筑的順序。圖18定義特定源指向組列表通知消息(532、534)的消息結構。如圖18所示，上述消息(532,534)由源ID(1302)、組ID(1304)和包含接收器ID的組列表信息(1306)構成。另外，連接信息包含在終端之間復制并中繼的同時，分發(fā)分組時使用的IP地址和端口fn息ο圖19表示一例臨時分配帶寬通知消息(536、538、540)的格式。如圖19所示，上述消息(536、538、540)由對特定的流主叫節(jié)點或流中繼節(jié)點唯一的識別符的發(fā)信機ID(1402)、指示邏輯流所屬的組的組ID(1404、1410)、對特定邏輯流唯一的識別符的流ID(1406、1412)、以及表示可利用于分發(fā)上述內(nèi)容的最大帶寬的臨時分配帶寬(1408、1414)構成。圖20表示一例基于組的樹構筑調(diào)用選擇消息(542、544)的格式。如圖20所示，上述消息(542,544)由組ID(1602)、以及指示用于指示基于組的樹構筑的“開始”/“結束”/“停止”狀態(tài)的條件的狀態(tài)(1604)構成。圖21表示一例基于組的樹構筑流選擇消息(546、548、550、552、5M)的格式。如圖21所示，上述消息(546、548、550、552、554)由組ID(1702)、選擇流ID(1704)、路徑ID(1706)、指示為了分發(fā)AV內(nèi)容等而分配的帶寬的實際的帶寬(1708)、以及指示基于組的樹構筑的各個動作、“選擇”/“刪除”/“重新選擇”的狀態(tài)(1710)構成。圖22表示一例基于組的樹構筑消息(556)的格式。如圖22所示，上述消息(556)由當前的組ID(1802)和下一個組ID(1804)構成。當前的組ID(1802)表示構筑了基于組的樹的特定源指向顯示分辨率/內(nèi)容類型組。下一個組ID(1804)表示有可能構筑基于組的樹的、下一個特定源指向顯示分辨率/內(nèi)容類型組。以下，使用圖23、圖24、圖27和圖28，說明圖11的主要處理和圖12的處理的細節(jié)。首先，通過顯示分辨率/內(nèi)容類型通知消息，通知由各個流接收節(jié)點請求的顯示分辨率和內(nèi)容類型。具體而言，各個流接收節(jié)點(506、508)將顯示分辨率/內(nèi)容類型通知消息(510、512)通知給特定的流主叫節(jié)點(504)。在接收到該通知消息后，流主叫節(jié)點(504)識別是否生成了被請求的特定源指向顯示分辨率/內(nèi)容類型組(ST402)。在請求了顯示分辨率和內(nèi)容類型的新的組時，特定源指向顯示分辨率/內(nèi)容類型組的新項目被追加到組表中。另一方面，在沒有新的組的請求時，流主叫節(jié)點的ID被追加到由類似的請求顯示分辨率和內(nèi)容類型構成的組表的、既有的項目中。由此，流主叫節(jié)點形成特定源指向顯示分辨率/內(nèi)容類型組(ST404)?；诠?jié)點的顯示分辨率和內(nèi)容類型，將所有的節(jié)點分類為特定源指向顯示分辨率/內(nèi)容類型組(ST406)。圖23是用于說明流調(diào)整節(jié)點(502)的動作的流程圖，并表示通知開始分散型最佳路徑表構筑的詳細處理流程。在從所有的參加節(jié)點接收到顯示分辨率/內(nèi)容類型通知消息后，各個流主叫節(jié)點將特定源指向顯示分辨率/內(nèi)容類型通知消息發(fā)送到流調(diào)整節(jié)點(502)(514)。在從所有的流主叫節(jié)點接收到特定源指向顯示分辨率/內(nèi)容類型通知消息后(ST802)，流調(diào)整節(jié)點(502)指示分散型最佳路徑表構筑的開始的通知(516、518)。由設定為“變更關斷”的ALM會話ID(902)和狀態(tài)(904)構成的、分散型最佳路徑表構筑狀態(tài)消息(516、518)被分發(fā)給所有的參加節(jié)點(ST804)。另外，“變更關斷”表示不允許顯示分辨率和內(nèi)容類型的進一步的變更請求。在發(fā)送該消息(516、518)后，其后的所有顯示分辨率/內(nèi)容類型通知消息(510、512)如下地進行處理。也就是說，其后的所有顯示分辨率/內(nèi)容類型通知消息(510、51幻直到接收到下一個分散型最佳路徑表構筑狀態(tài)消息(516、518)為止未被處理而被丟棄(ST806)。由此，下一個網(wǎng)絡路徑內(nèi)的帶寬臨時分配中使用的顯示分辨率/內(nèi)容類型組的構筑變得容易。通過這樣動作，不用基于同時的多個請求，同時進行分散型路徑表構筑。其結果，保證形成了的顯示分辨率/內(nèi)容類型組的完整性、以及基于請求了的顯示分辨率和內(nèi)容類型的帶寬分配的一貫性。例如，在圖2中，假定按照組(206)、組(202)、組(204)的順序，構筑基于組的樹。在對于組O02)的基于組的樹的構筑中，組O06)的通信節(jié)點#2能夠?qū)碜越MQ04)的通信節(jié)點#4的內(nèi)容，臨時地調(diào)用顯示分辨率變更(CIF—4CIF)。在組Q02)的基于組的樹構筑處理的期間，承諾來自通信節(jié)點#2的顯示分辨率變更請求，使形成了的組的完整性受到破壞。也就是說，為了與組(20連接而殘留通信節(jié)點#2，組Q06)的基于組的樹變?yōu)闊o效。其結果，組O06)的基于組的樹構筑時分配了的帶寬變?yōu)闊o效，所以對基于臨時選擇出的顯示分辨率的優(yōu)先次序而分配的帶寬的分配精度造成影響。使用收集到的所有顯示分辨率/內(nèi)容類型組的信息，流調(diào)整節(jié)點(50能夠定義各個顯示分辨率/內(nèi)容類型組的權重(ST408)。定義了的權重還映射到將顯示分辨率和內(nèi)容類型(粘度)的列表排序所得的優(yōu)先次序的集合(set)中。另外，流調(diào)整節(jié)點(502)為了導出對于顯示分辨率和內(nèi)容類型的相對權重，也可以采用不同的規(guī)則。在本實施方式中，有關分發(fā)的最小的顯示分辨率，根據(jù)每幀所需的比特率，定義顯示分辨率的權重。此時，對權重的分配，選擇QCIF作為對于CIF、4CIF、HD720p等的相對比較的基準。另一方面，根據(jù)在有關分發(fā)的最小的內(nèi)容類型的發(fā)送所需的最小帶寬，定義內(nèi)容類型的權重。此時，對權重的分配，選擇僅有音頻的內(nèi)容類型作為對于僅有視頻、音頻和視頻、以及文件的相對比較的基準。將對各個顯示分辨率和內(nèi)容類型進行了定義的權重，用作用于導出分發(fā)特定的內(nèi)容的各個組的優(yōu)先次序，接著在對各個流的帶寬分配上產(chǎn)生影響的基準。該信息還通過權重通知消息(520、522、524)分發(fā)給所有的參加節(jié)點。在提供特定源指向顯示分辨率/內(nèi)容類型信息的列表后，流調(diào)整節(jié)點(50在按照優(yōu)先次序排列的列表中將這些組排序并進行排列(ST410)。該重要步驟決定分配給各個特定源指向組內(nèi)的流的帶寬的大小，還對該感覺AV質(zhì)量造成影響。在圖M中，例示用于特定源指向顯示分辨率/內(nèi)容類型組的排序的詳細處理流程。首先，參照從所有的流主叫節(jié)點接收到的特定源指向顯示分辨率/內(nèi)容類型組(STllO》。根據(jù)由各個組發(fā)送的顯示分辨率和內(nèi)容類型的權重，將這些組排序(ST1104)。在本實施方式中，以從具有較低的權重的組開始的從小到大的順序，將組排序。接著，基于注冊到組中的流接收節(jié)點的數(shù)的從小到大的順序，將相同的權重的多個組重新排序(ST1106)。為了形成完全的基于組的樹，基于具有越少的節(jié)點的組，成為應選17擇的路徑的選項的可能性越低的概念(cone印t)，定義優(yōu)先次序。而且，基于能夠從流主叫節(jié)點獲得的帶寬，根據(jù)帶寬的大小，排序流接收節(jié)點數(shù)相同的多個組(ST1108)?；诳衫玫膸捲叫〉牧髦鹘泄?jié)點，對其提供越高的優(yōu)先次序，以在中繼其他的節(jié)點的內(nèi)容之前首先從本節(jié)點分發(fā)內(nèi)容的原理，定義優(yōu)先次序。最后，對各個特定源指向顯示分辨率/內(nèi)容類型組，基于它們的排序，分配用于表示基于組的樹構筑中的它們的優(yōu)先次序的索引。該排序機制為，在基于組的樹構筑中，對較低的顯示分辨率/內(nèi)容類型組，基于權重分配最小但足夠的帶寬。另一方面，對該組未選擇了的邏輯流被釋放給較高的顯示分辨率/內(nèi)容類型組而重新分配。因此，通過重新分配追加的帶寬進一步給較高的顯示分辨率/內(nèi)容類型組帶來更多的帶寬分配，期待更良好感覺的AV質(zhì)量。在將排序分配給各個組后，流調(diào)整節(jié)點(50將組優(yōu)先次序通知消息發(fā)送到所有的流主叫節(jié)點(504、506、508)(526,528,530).在接收到該消息后，為了用于依序指示基于組的樹構筑的進一步的參照，流主叫節(jié)點更新組優(yōu)先次序表(362)。另外，各個流主叫節(jié)點將組信息、即特定源指向組列表通知消息(532、534)分發(fā)給組內(nèi)的所有流接收節(jié)點(506、508)。流接收節(jié)點(506、508)從先前發(fā)送了顯示分辨率/內(nèi)容類型通知消息(510、512)的所有流主叫節(jié)點(504)，接收特定源指向組列表通知消息(532、534)。接著，流接收節(jié)點(506,508)構筑邏輯流(ST412)，進行帶寬臨時分配(ST414)。圖25表示邏輯流構筑處理流程。在組內(nèi)，各個流接收節(jié)點具有將內(nèi)容進一步中繼到同一組內(nèi)的下一個流接收節(jié)點的能力，所以所有的流接收節(jié)點在該狀況下被視為流中繼節(jié)點。另一方面，流主叫節(jié)點是內(nèi)容的源，所以流主叫節(jié)點與流中繼節(jié)點同樣地構筑邏輯流，并且進行帶寬臨時分配。流主叫節(jié)點和各個流中繼節(jié)點(別名為流接收節(jié)點)基于組列表信息，構筑對于所有流接收節(jié)點的邏輯流。在邏輯流的構筑中，流主叫節(jié)點或流中繼節(jié)點本身在缺省設定中選擇為邏輯流中的“發(fā)信機節(jié)點”(ST2702)。接著，從組列表中選擇流接收節(jié)點作為邏輯流中的“接收器節(jié)點”(ST2704)。兩個節(jié)點的邏輯流信息存儲在流表(368)中，并在組表(364)和各發(fā)送源邏輯流保持表(370)內(nèi)被更新(ST2706)。接著，在特定的流主叫節(jié)點和流中繼節(jié)點中，在所有邏輯路徑中預計(估計)臨時分配帶寬。圖沈表示帶寬臨時分配處理流程。在本實施方式中，根據(jù)由流接收節(jié)點請求的顯示分辨率和內(nèi)容類型，采用基于加權后的比率的動態(tài)的帶寬臨時分配。根據(jù)分發(fā)了的顯示分辨率和內(nèi)容類型，將權重分配給各個邏輯流(ST280》。在流主叫節(jié)點和流中繼節(jié)點內(nèi)，能夠存在發(fā)送或中繼不同的顯示分辨率和內(nèi)容類型的多個邏輯流。因此，計算所有的邏輯流中的顯示分辨率的平均權重和內(nèi)容類型的平均權重(ST2804)。接著，基于該流接收節(jié)點的顯示分辨率和內(nèi)容類型，將邏輯流進一步分割為組。計算各個組內(nèi)的所有邏輯流的顯示分辨率的平均權重和內(nèi)容類型的平均權重。接著，提供給各個流接收節(jié)點的帶寬的比例，被估計為將先前計算出的顯示分辨18率的平均權重和內(nèi)容類型的平均權重除以基準權重，并與上述提供了的帶寬相乘所得的結果(ST2806)。進而，通過向流接收節(jié)點發(fā)送內(nèi)容的邏輯流，共享提供給流接收節(jié)點的帶寬的比例。接著，通過將邏輯流的顯示分辨率權重和內(nèi)容類型權重除以基準權重，并與提供給上述流接收節(jié)點的帶寬相乘，估計對每個邏輯流提供的帶寬的比例(ST2808)。臨時分配帶寬通知消息從流主叫節(jié)點和流中繼節(jié)點發(fā)送到所有的流接收節(jié)點(536,538,540)。在接收到消息后，每個邏輯流的臨時分配帶寬信息進一步在流接收節(jié)點內(nèi)的帶寬臨時分配表(372)中被更新。在帶寬臨時分配處理完成后，指示了基于組的樹構筑。具體而言，基于對各個特定源指向顯示分辨率/內(nèi)容類型組定義的組優(yōu)先次序，通過在優(yōu)先次序列表內(nèi)排序為第一位的流主叫節(jié)點，自動地指示基于組的樹構筑(ST416)。圖27例示基于組的樹構筑的詳細處理流程。流主叫節(jié)點基于優(yōu)先次序的順序，參照組優(yōu)先次序表，選擇特定源指向顯示分辨率/內(nèi)容類型組(ST15(^)。通過流主叫節(jié)點，基于組的樹構筑調(diào)用選擇消息642544)被發(fā)送到選擇出的組內(nèi)的所有流接收節(jié)點?；诮M的樹構筑調(diào)用選擇消息的狀態(tài)(1604)字段被設定為指示開始基于組的樹構筑的“開始”。基于組ID(1602)，從流接收節(jié)點中的組表(364)和帶寬臨時分配表(372)中識別出相當于該組的關聯(lián)邏輯流和其臨時分配帶寬。流接收節(jié)點還并行地選擇具有最大分配帶寬的邏輯流(ST1504)。接著，各個流接收節(jié)點發(fā)送具有被設定為“選擇”的狀態(tài)(1604)字段的基于組的樹構筑流選擇消息(548、550)。該消息648、550)被發(fā)送到選擇出的邏輯流的流主叫節(jié)點和組的流中繼節(jié)點(546,548,ST1506、ST1518)。在某些狀況下，有時組內(nèi)的通信節(jié)點在基于組的樹的構筑中離開ALM會話。此時，組內(nèi)的通信節(jié)點將具有被設定為“停止”的狀態(tài)(1604)字段的另一個基于組的樹構筑調(diào)用選擇消息(542、544)，通知給所有的活動通信節(jié)點?；诮M的樹構筑處理被停止而被重新開始?；蛘?，在基于組的樹構筑完成后，流主叫節(jié)點進行下一個處理。為了通知給組內(nèi)的所有通信節(jié)點，流主叫節(jié)點隨時發(fā)送具有被設定為“結束”的狀態(tài)(1604)字段的基于組的樹構筑調(diào)用選擇消息(542、544)。流中繼節(jié)點接收具有被設定為“選擇”的狀態(tài)(1710)的基于組的樹構筑流選擇消息(M8、550)(ST1520“是”)。接著，流中繼節(jié)點將流接收節(jié)點信息存儲到分散型最佳路徑表(374)中(ST1522)。另一方面，在狀態(tài)(1710)未被設定為“選擇”時(ST1520“否”)，結束基于組的樹構筑。在流主叫節(jié)點中，判定是否從組的所有流接收節(jié)點接收到基于組的樹構筑流選擇消息(ST1508)。在未從組的所有流接收節(jié)點接收基于組的樹構筑流選擇消息時(ST1508“否”)，結束基于組的樹構筑。另一方面，在接收到基于組的樹構筑流選擇消息時(ST1508“是”)，檢查是否有至少一個流接收節(jié)點連接到該流主叫節(jié)點本身(ST1510)。為了避免不連接到內(nèi)容源的孤立的基于組的樹構筑，該步驟是重要的。在至少一個流接收節(jié)點被連接時(ST1510“是”)，流主叫節(jié)點檢查在選擇出的邏輯流內(nèi)是否存在環(huán)形路徑或孤立路徑(ST1514)。另一方面，在任何流接收節(jié)點都未被連接時(ST1510“否”)，流主叫節(jié)點指示指向具有最大分配帶寬的流接收節(jié)點的邏輯流的選擇(ST1512)。接著，流主叫節(jié)點檢查在選擇出的邏輯流內(nèi)是否存在環(huán)形路徑或孤立路徑(ST1514)。在存在時(ST1514:“是”)，在基于組的樹構筑流選擇消息中，組ID被設定為特定源指向顯示分辨率/內(nèi)容類型組ID。另外，其狀態(tài)被設定為“重新選擇”，并被發(fā)送到各個流接收節(jié)點(5M)。指示流接收節(jié)點，以使其選擇具有下一個最大分配帶寬的邏輯流(ST1516)。通過狀態(tài)被設定為“選擇”的基于組的樹構筑流選擇消息，通知新選擇出的邏輯流的流主叫節(jié)點和流中繼節(jié)點(546)。在已由各個流接收節(jié)點選擇出的流中繼節(jié)點，組ID被設定為特定源指向顯示分辨率和內(nèi)容類型。另外，流中繼節(jié)點從狀態(tài)被設定為“刪除”的流主叫節(jié)點接收基于組的樹構筑流選擇消息652)。在不存在環(huán)形路徑或孤立路徑時(ST1514“否”)，流主叫節(jié)點進行指示，以確定臨時分配了的帶寬。具體而言，流主叫節(jié)點指示該組下的所有流中繼節(jié)點，以使估計的實際的帶寬設定為邏輯流間臨時分配的最小帶寬。基于由選擇出的邏輯流形成的路徑，路徑ID被分配給從基于組的樹內(nèi)的流主叫節(jié)點開始的各個分支。在流主叫節(jié)點中，組ID(1702)被設定為特定源指向顯示分辨率/內(nèi)容類型組ID，流ID被設定為選擇出的邏輯流的各個流ID(1704)。接著，在流主叫節(jié)點中，路徑ID(1706)設定為被分配了的ID，實際的帶寬(1708)設定為被分配了的最終的帶寬。接著，流主叫節(jié)點將狀態(tài)(1710)被設定為“最終”的最終的基于組的樹構筑流選擇消息(552、554)發(fā)送到組內(nèi)的所有流中繼節(jié)點(ST1518)。在具有接收信息的流中繼節(jié)點中，最終檢查由流主叫節(jié)點發(fā)送的基于組的樹構筑流選擇消息中的狀態(tài)(1604)(ST1520)。在狀態(tài)(1604)表示“選擇”時(ST1520“是”)，流中繼節(jié)點將流接收節(jié)點信息存儲到流中繼節(jié)點的分散型最佳路徑表(374)中(ST152》。流中繼節(jié)點還將帶寬臨時分配給各個選擇邏輯流(ST1524)。通過各個更新通知，更新流中繼節(jié)點的分散型最佳路徑表(374)(ST1526)。在接收到最終的基于組的樹構筑流選擇消息后，各個流中繼節(jié)點檢查是否構筑了所有邏輯流(ST418)。在依然存在邏輯流時(ST418:“否”)，組內(nèi)的各個流中繼節(jié)點刪除未選擇的邏輯流。接著，對組內(nèi)的各個流中繼節(jié)點進行指示，以使其將剩余的帶寬重新分配給未處理的特定源指向顯示分辨率/內(nèi)容類型組的邏輯流(ST420)。如上說明，重新進行帶寬臨時分配處理(ST414)。完成了該基于組的樹構筑的流主叫節(jié)點對下一個組的流主叫節(jié)點，指示下一個基于特定源指向顯示分辨率/內(nèi)容類型組的樹構筑。具體而言，流主叫節(jié)點發(fā)送如圖22所示的基于組的樹構筑消息(556)。在圖22所示的基于組的樹構筑消息中，當前的組ID(1802)被設定為參照組優(yōu)先次序表，并完成了基于組的樹構筑的當前的組的組ID。下一個組ID(1804)被設定為優(yōu)先次序列表內(nèi)的緊隨其后的特定源指向顯示分辨率/內(nèi)容類型組的組ID。圖28表示通知完成分散型最佳路徑表構筑的詳細處理流程。在分散型最佳路徑表構筑完成后(ST418“是”，ST1902)，優(yōu)先次序列表的最后的組的流主叫節(jié)點指示分散型最佳路徑表構筑的結束的通知(ST1904)。由ALM會話ID(902)和被設定為“變更開通”的狀態(tài)(904)構成的分散型最佳路徑表構筑狀態(tài)消息(圖15所示)被分發(fā)給所有參加節(jié)點(558、560)。另外，“變更開通”表示允許顯示分辨率和內(nèi)容類型的進一步的變更請求。在流中繼節(jié)點和流主叫節(jié)點發(fā)送該消息后，根據(jù)顯示質(zhì)量/內(nèi)容類型，接受其后的所有顯示分辨率/內(nèi)容類型通知消息(ST1906)。其后，流主叫節(jié)點指示分散型最佳路徑表構筑的下一輪(round)(ST1908)，并識別公平的帶寬分配。另一方面，為了內(nèi)容發(fā)送，以后參照在最佳路徑表內(nèi)新構筑了的轉(zhuǎn)發(fā)路徑。如上所述，根據(jù)本實施方式，該通信路徑構筑裝置包括轉(zhuǎn)發(fā)表構筑控制器(316)，控制遍布多個通信節(jié)點的分散型最佳路徑表的構筑；組構造器(308)，基于通信節(jié)點的顯示分辨率和內(nèi)容類型，將通信節(jié)點分配給特定源指向組，并且對所述特定源指向組附加優(yōu)先次序；帶寬臨時分配器(322)，將可利用于通信節(jié)點間的邏輯流的帶寬進行臨時分配；以及轉(zhuǎn)發(fā)表構造器(3)，基于特定源指向組的優(yōu)先次序，構筑分散型最佳路徑表。基于應用或用戶環(huán)境設定中設定了的各個通信節(jié)點的顯示分辨率和內(nèi)容類型，流接收節(jié)點分類為多個特定源指向顯示分辨率/內(nèi)容類型組(特定源指向組)。接著，流接收節(jié)點基于各個顯示分辨率和內(nèi)容類型的優(yōu)先次序，對該組附加優(yōu)先次序。進而，基于該優(yōu)先次序，構筑特定源指向顯示分辨率/內(nèi)容類型組的基于組的樹。另外，能夠基于特定源指向組的優(yōu)先次序，進行各個特定源指向組的基于組的樹構筑，所以與所有可能回歸法相比，能夠以顯著少的計算步驟結束樹的構筑。另外，能夠分散進行N-樹構筑，所以能夠避免負荷僅施加在特定的通信節(jié)點。此時，能夠通過分配可利用于流主叫節(jié)點和流接收節(jié)點間的網(wǎng)絡路徑的最大帶寬，帶來良好的AV質(zhì)量。另外，在發(fā)明人進行的評價實驗中確認出，12節(jié)點的N-樹構筑所需的時間在一般的CPU的情況下為50ms以下，能夠以可實用化的計算時間構筑N-樹。另外，在本實施方式中，在各個基于組的樹的構筑后，該基于組的樹內(nèi)的未選擇的候選路徑被刪除，并基于優(yōu)先次序，將刪除了的候選網(wǎng)絡路徑的未使用估計帶寬，重新分配給其他的候選網(wǎng)絡路徑。由此，本實施方式能夠通過重新指示帶寬臨時分配，提高頻帶利用效率。另外，即使例如在通過用戶主導切換顯示分辨率和內(nèi)容類型時，也根據(jù)本實施方式，根據(jù)新請求的顯示分辨率和內(nèi)容類型，重新構筑特定源指向組。由此，在本實施方式中，能夠進行最佳的帶寬分配，所以能夠基于請求了的顯示分辨率和內(nèi)容類型，自適應地變更分配的帶寬。由此，在本實施方式中，能夠?qū)谟捎脩粽埱蟮娘@示分辨率和內(nèi)容類型，并且?guī)砹己酶杏X的AV質(zhì)量。因此，例如，即使在多個共同ALM電視會議會話內(nèi)，參加人能夠構成自身的多畫面分割布局，而進行自定義時，也能夠帶來良好感覺的AV質(zhì)量。另外，根據(jù)被分配的帶寬，調(diào)整編碼參數(shù)(即，編碼比特率、圖像分辨率、幀率)，由此能夠進一步提高AV質(zhì)量。在本發(fā)明中表示的通信路徑構筑裝置和N-樹構筑方法不需要物理上一起配置在單一裝置內(nèi)，但若邏輯地組合，則能夠構成模塊，并包含實現(xiàn)模塊的明示的目的的集成電路或裝置套內(nèi)存儲的、非組合的多個或組合了的單一的制品代碼。在2008年6月19日提交的特愿第2008-160916號中包含的說明書、附圖和說明書摘要的公開內(nèi)容都引用于本發(fā)明。工業(yè)實用性本發(fā)明的通信路徑構筑裝置和N-樹構筑方法能夠在ALM應用中保證公平的帶寬分配，并且?guī)砹己酶杏X的AV質(zhì)量，對ALM的最佳路徑構筑等極為有用。權利要求1.通信路徑構筑裝置，包括轉(zhuǎn)發(fā)表構筑控制器，控制開始或結束遍布多個通信節(jié)點的分散型最佳路徑表的構筑；組構造器，基于通信節(jié)點的顯示分辨率和內(nèi)容類型，將通信節(jié)點分配給特定源指向組，并且對所述特定源指向組附加優(yōu)先次序；帶寬臨時分配器，臨時分配可利用于通信節(jié)點間的邏輯流的帶寬；以及轉(zhuǎn)發(fā)表構造器，基于所述特定源指向組的優(yōu)先次序，構筑所述分散型最佳路徑表。2.如權利要求1所述的通信路徑構筑裝置，所述轉(zhuǎn)發(fā)表構筑控制器通過發(fā)送分散型最佳路徑表構筑狀態(tài)消息，指示所述分散型最佳路徑表的構筑開始或構筑結束。3.如權利要求2所述的通信路徑構筑裝置，所述轉(zhuǎn)發(fā)表構筑控制器接收特定源指向顯示分辨率/內(nèi)容類型通知消息，指示所述分散型最佳路徑表的構筑開始。4.如權利要求3所述的通信路徑構筑裝置，所述轉(zhuǎn)發(fā)表構筑控制器在識別所述分散型最佳路徑表的完全的構筑的結束，通知所述分散型最佳路徑表的構筑結束，通知了使用完成了構筑的所述分散型最佳路徑表后，指示所述分散型最佳路徑表的構筑開始。5.如權利要求2所述的通信路徑構筑裝置，所述分散型最佳路徑表構筑狀態(tài)消息包括會話ID字段，表示對于通信會話的唯一的識別符；以及狀態(tài)字段，指示開始或結束所述分散型最佳路徑表構筑。6.如權利要求1所述的通信路徑構筑裝置，所述組構造器接收通信節(jié)點的顯示分辨率和內(nèi)容類型，基于通信節(jié)點的顯示分辨率和內(nèi)容類型，形成所述特定源指向組，將所述特定源指向組內(nèi)的組信息通知給通信節(jié)點。7.如權利要求1所述的通信路徑構筑裝置，所述組構造器基于通信節(jié)點的顯示分辨率和內(nèi)容類型，形成所述特定源指向組，將權重分配給各個所述特定源指向組，根據(jù)所述特定源指向組的權重，對所述特定源指向組附加優(yōu)先次序，通過組優(yōu)先次序通知消息，將所述特定源指向組的優(yōu)先次序通知給通信節(jié)點。8.如權利要求7所述的通信路徑構筑裝置，所述組構造器通過基于所述特定源指向組的權重，將所述特定源指向組排序，基于所述特定源指向組內(nèi)的流接收節(jié)點的數(shù)，將所述特定源指向組排序，基于流主叫節(jié)點能夠利用的臨時分配帶寬，將所述特定源指向組排序，對所述特定源指向組附加優(yōu)先次序。9.如權利要求7所述的通信路徑構筑裝置，所述組優(yōu)先次序通知消息包括源ID字段，表示流主叫節(jié)點的唯一的識別符；組ID字段，表示所述特定源指向組的唯一的識別符；以及優(yōu)先次序字段，表示構筑所述分散型最佳路徑表時的所述特定源指向組的次序。10.如權利要求1所述的通信路徑構筑裝置，所述帶寬臨時分配器構筑相同的所述特定源指向組內(nèi)的通信節(jié)點間的邏輯流，預計分配給所述特定源指向組內(nèi)的邏輯流的帶寬，通過臨時分配帶寬通知消息，將該帶寬通知給通信節(jié)點。11.如權利要求10所述的通信路徑構筑裝置，所述帶寬臨時分配器基于顯示分辨率和內(nèi)容類型，將顯示分辨率和內(nèi)容類型權重分配給各個邏輯流，基于所述顯示分辨率和內(nèi)容類型權重，計算各個邏輯流的臨時分配帶寬。12.如權利要求10所述的通信路徑構筑裝置，所述臨時分配帶寬通知消息還包括發(fā)信機ID字段，表示流中繼節(jié)點的唯一的識別符；組ID字段，表示所述特定源指向組的唯一的識別符；流ID字段，表示發(fā)送特定源指向顯示分辨率和內(nèi)容類型的、從流中繼節(jié)點到流接收節(jié)點的邏輯流的唯一的識別符；以及臨時分配帶寬時隙字段，表示可利用于所述邏輯流的最大臨時分配帶寬。13.如權利要求1所述的通信路徑構筑裝置，所述轉(zhuǎn)發(fā)表構造器通過基于組的樹構筑消息，基于所述特定源指向組的優(yōu)先次序，指示所述特定源指向組的基于組的樹構筑，進行所述特定源指向組的基于組的樹構筑，構筑所述分散型最佳路徑表。14.如權利要求13所述的通信路徑構筑裝置，所述轉(zhuǎn)發(fā)表構造器為了選擇所述特定源指向組內(nèi)具有最大臨時分配帶寬的邏輯流，通過基于組的樹構筑調(diào)用選擇消息，指示流接收節(jié)點，通過基于組的樹構筑流選擇消息，將邏輯流選擇結果通知給流中繼節(jié)點和流主叫節(jié)占，基于所述邏輯流選擇結果，分配對選擇出的各個邏輯流分配的帶寬，將未使用的邏輯流的帶寬，重新分配給未處理的特定源指向組的邏輯流，構筑基于組的樹。15.如權利要求14所述的通信路徑構筑裝置，所述基于組的樹構筑流選擇消息包括組ID字段，表示為了構筑基于組的樹而指示的組的唯一的識別符；流ID字段，表示所述選擇出的邏輯流的唯一的識別符；路徑ID字段，表示所述邏輯流的唯一的識別符；實際的帶寬，其分配給特定的所述邏輯流；以及狀態(tài)字段，指示基于組的樹構筑的動作的狀態(tài)。16.N-樹構筑方法，包括以下步驟基于通信節(jié)點的顯示分辨率和內(nèi)容類型，將通信節(jié)點分配給特定源指向組，并且對所述特定源指向組附加優(yōu)先次序；臨時分配可利用于通信節(jié)點間的邏輯流的帶寬；以及基于所述特定源指向組的優(yōu)先次序，構筑遍布多個通信節(jié)點的分散型最佳路徑表。全文摘要公開了在ALM應用中，保證公平的帶寬分配，并且?guī)砹己酶杏X的AV質(zhì)量的通信路徑構筑裝置。轉(zhuǎn)發(fā)表構筑控制器(316)控制遍布多個通信節(jié)點的分散型最佳路徑表的構筑，組構造器(308)基于通信節(jié)點的顯示分辨率和內(nèi)容類型，將通信節(jié)點分配給特定源指向組，并且對所述特定源指向組附加優(yōu)先次序，帶寬臨時分配器(322)臨時分配可利用于通信節(jié)點間的邏輯流的帶寬，轉(zhuǎn)發(fā)表構造器(328)基于特定源指向組的優(yōu)先次序，構筑分散型最佳路徑表。文檔編號H04L12/54GK102067529SQ20098012326公開日2011年5月18日申請日期2009年6月11日優(yōu)先權日2008年6月19日發(fā)明者埃蒂坎·K·卡魯皮亞,村本衛(wèi)一,林本平,陳必耀申請人:松下電器產(chǎn)業(yè)株式會社