專利名稱：用于傳輸數(shù)據(jù)的方法和裝置的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及在網(wǎng)絡(luò)中傳輸數(shù)據(jù)的方法。具體地說，本發(fā)明涉及用于當(dāng) 從多個傳輸裝置通過同一網(wǎng)絡(luò)線路傳輸數(shù)據(jù)時抑制發(fā)生數(shù)據(jù)擁塞的數(shù)據(jù)傳 輸方法和裝置。
背景技術(shù)：
眾所周知，使用網(wǎng)際協(xié)議(IP)作為網(wǎng)絡(luò)協(xié)議(即，OSI參考模型的 網(wǎng)絡(luò)層的協(xié)議)的網(wǎng)絡(luò)通常被稱為IP網(wǎng)絡(luò)，并且互聯(lián)網(wǎng)、局域網(wǎng)(LAN) 等是1P網(wǎng)絡(luò)類型。
使用此IP網(wǎng)絡(luò)的數(shù)據(jù)傳輸技術(shù)的應(yīng)用提供了各種類型的使用IP分組 (即，作為IP網(wǎng)絡(luò)中的數(shù)據(jù)傳輸單位的分組)的實時應(yīng)用，例如IP電話 和電視會漢系統(tǒng)。可以通過用于以流格式實時傳送音頻和圖像數(shù)據(jù)的技術(shù) 實現(xiàn)這些實時應(yīng)用。實時傳送技術(shù)包括基于網(wǎng)際協(xié)議的話音(VoIP)、 Real Streaming (商標(biāo))、QuickTime Streaming (商標(biāo))等。任何一種實時傳 送技術(shù)都需要盡可能多地在網(wǎng)絡(luò)中生成可允許數(shù)量的已傳輸流。
在這些實時傳送技術(shù)中，通常并不使用傳輸控制協(xié)議(TCP)，而是 使用可以期望實現(xiàn)較高傳輸速率的用戶數(shù)據(jù)報協(xié)議(UTP)作為傳輸協(xié)議 (即，OSI參考模型的傳輸層的協(xié)議)。
與TCP相比，UDP提供了較高的數(shù)據(jù)傳輸速率，但UDP是不執(zhí)行傳 送確認(rèn)等的非過程化方法的協(xié)議，并且不會為此建立重新傳輸控制。由于 此原因，只有屬于高于UDP的層的應(yīng)用等可以在數(shù)據(jù)傳輸期間檢測分組丟 失、數(shù)據(jù)錯誤等，并且用作處理檢測到的丟失或錯誤的手段，而UDP本身 既不包含此類檢測也不用作此類處理手段。
由于此原因，UDP主要用于例如以流格式傳送聲音或圖像，其中在傳輸期間丟失某些數(shù)據(jù)(如果有)被視為微不足道的問題。但是，當(dāng)丟失大 量數(shù)據(jù)時，此數(shù)據(jù)丟失不再是可忽略的，并且將導(dǎo)致傳送可靠性降低。因
此，在使用UDP的數(shù)據(jù)傳輸中，要求盡可能減小丟失的數(shù)據(jù)量。
此外，通常針對通信網(wǎng)絡(luò)確定一次(即，在一個分組中)可以傳輸?shù)?數(shù)據(jù)量的最大值，并且將此值稱為最大傳輸單位(MTU)。每次傳輸裝置 建立連接以傳輸數(shù)據(jù)時，傳輸裝置可以設(shè)置此MTU。例如，即使傳輸裝置 的可允許數(shù)據(jù)傳輸量大于接收裝置的可允許數(shù)據(jù)傳輸量，接收裝置的可允 許數(shù)據(jù)傳輸量也將受到限制。因此，可以針對用于將數(shù)據(jù)從傳輸裝置傳輸 到接收裝置的連接設(shè)置的最大MTU值將是接收裝置的可允許數(shù)據(jù)傳輸量。
在大多數(shù)情況下，在實時應(yīng)用中進(jìn)行數(shù)據(jù)傳輸?shù)臄?shù)據(jù)的總大小較大， 如PCM采樣數(shù)據(jù)或動畫圖像數(shù)據(jù)，并且此大小遠(yuǎn)遠(yuǎn)超過可在傳輸中設(shè)置 的MTU值。相應(yīng)地，當(dāng)在實時應(yīng)用中使用UDP傳輸數(shù)據(jù)時，不僅應(yīng)將被 傳輸數(shù)據(jù)分為多個UDP分組，而且還應(yīng)將每個UDP分組進(jìn)一步分為多個 較小分組(在下文中稱為分段分組)，每個較小分組具有針對傳輸設(shè)置的 MTU大小，然后應(yīng)按順序傳輸這些分段分組。
通常，這種將每個UDP分組分成多個分段分組(每個都具有MTP大 小)在傳輸裝置上由網(wǎng)卡中的接口邏輯通過操作系統(tǒng)(OS)和網(wǎng)卡驅(qū)動器 以硬件識別的方式執(zhí)行。此外，可以通過執(zhí)行所謂的猝發(fā)傳輸實現(xiàn)高效的 分段分組傳輸，其中集中且連續(xù)地傳輸對應(yīng)于一個UDP分組的所有分段分 組。
在分段分組的幹發(fā)傳輸中，網(wǎng)絡(luò)線路短暫地被從傳輸裝置連續(xù)傳輸?shù)?數(shù)據(jù)占用。在這種情況下，如果僅一個傳輸裝置與僅一個接收裝置通信， 則不會出現(xiàn)問題。但是，假設(shè)分別包括傳輸裝置和接收裝置的多個對使用 同一網(wǎng)絡(luò)線路的情況。在此情況下，將發(fā)生線路爭用，并且如果從一個傳 輸裝置傳輸分段分組以及從另 一個傳輸裝置傳輸分段分組的計時同步使得 網(wǎng)絡(luò)線路占用重疊，將導(dǎo)致所謂的擁塞。
圖1示出了其中定期從連接到IP網(wǎng)絡(luò)的多個傳輸裝置中的每個傳輸裝 置執(zhí)行數(shù)據(jù)分組猝發(fā)傳輸?shù)沫h(huán)境。使用同一 IP網(wǎng)絡(luò)線路132經(jīng)由同 一 中繼
集線器122和124等來傳輸從傳輸裝置A 102傳輸?shù)浇邮昭b置A 112的數(shù) 據(jù)，以及從傳輸裝置B104傳輸?shù)浇邮昭b置B114的數(shù)據(jù)。
圖2示出了在圖1所示的環(huán)境中，分別從傳輸裝置A 102和B 104進(jìn) 行猝發(fā)傳輸?shù)谋粋鬏敂?shù)據(jù)的數(shù)據(jù)速率(每單位時間的數(shù)據(jù)量)隨時間的變化。
在圖2中，在傳輸裝置A的猝發(fā)傳輸和傳輸裝置B的猝發(fā)傳輸之間分 別存在重疊期202和204。在每個這些重疊期中，流入IP網(wǎng)絡(luò)線路132的 分段分組在特定時期內(nèi)集中，并且可以被允許流入其中的總數(shù)據(jù)量超過網(wǎng) 絡(luò)線路每單位時間的可允許傳輸量(也稱為網(wǎng)絡(luò)帶)，這樣從任何一個傳 輸裝置流過的分段分組M入集線器等中的等待行(隊列或緩沖區(qū))，并 且因此進(jìn)入等待^皮處理的狀態(tài)。
但是，每個中繼路由器處的等待行的容量是有限的。相應(yīng)地，如果分 組太多而無法全部存儲在等待行中，將丟棄某些等待被傳輸?shù)姆纸M，由此 發(fā)生數(shù)據(jù)丟失。通常，在猝發(fā)傳輸中，當(dāng)發(fā)生一個分段分組丟失時，丟失 被視為與幹發(fā)傳輸關(guān)聯(lián)的所有分段分組的丟失，并且導(dǎo)致丟失大量數(shù)據(jù)， 此數(shù)據(jù)量大于實際被丟棄的分組中的數(shù)據(jù)量。
在圖2所示的實例中，盡管傳輸裝置A和B的數(shù)據(jù)傳輸?shù)钠骄倲?shù)據(jù) 量明顯不超過IP網(wǎng)絡(luò)線路132的每單位時間的可允許傳輸量，但與單個傳 輸裝置執(zhí)行數(shù)據(jù)傳輸?shù)那闆r相比，在裝置A 102和B 104兩者的猝發(fā)傳輸 的重疊期中將不合理地丟失大量數(shù)據(jù)。
為了解決此類有關(guān)擁塞產(chǎn)生的數(shù)據(jù)丟失的問題，可以考慮以下兩種方法。
首先， 一種方法是使UDP分組的大小不超過針對UDP分組傳輸設(shè)置 的MTU大小以〗更不對UDP分組進(jìn)行分段。
當(dāng)使用此方法時，使每個UDP分組的大小被細(xì)化，以便可以將發(fā)生數(shù) 據(jù)丟失時丟棄的數(shù)據(jù)量控制到最低。
但是，在此方法中，與一般情況下以硬件識別的方式高速執(zhí)行將UDP 分組分成多個分段分組不同，通過劃分被傳輸數(shù)據(jù)生成UDP分組由CPU
以軟件識別的方式執(zhí)行，因此CPU需要更長的時間生成大量UDP分組， 其中每個UDP分組的大小不超過MTU大小。同時，接收裝置端也需要更 長的時間用于UDP分組的接收處理。
此外，此方法未被配置為通過猝發(fā)傳輸?shù)雀咝鬏斖ㄟ^劃分被傳輸數(shù) 據(jù)獲得的大量UDP分組，并且因此無法如猝發(fā)傳輸分段分組那樣獲得足夠 的性能。
另 一種方法是通過將MTU大小設(shè)置為用于傳輸U(kuò)DP分組的較大值， 從而不需要對UDP分組進(jìn)行分段。例如，如果將MTU大小(通常設(shè)置為 1500字節(jié))更改為9000字節(jié)，則可以避免分段，由此可以傳輸較大大小 的UDP分組而無需劃分。
但是，因為此方法僅在相關(guān)網(wǎng)絡(luò)線路是具有允許高傳輸效率的物理標(biāo) 準(zhǔn)的線路(例如千兆以太網(wǎng)支持的線路)的情況下有效；并且還因為所有 路由器(例如中繼集線器等)必須準(zhǔn)備就緒以進(jìn)行此類較大大小的分組傳 輸，所以可以應(yīng)用此方法的配置是非常有限的。
此外，日本專利申請?zhí)卦S公開No. 2005-268914描述了一種發(fā)明，此發(fā) 明與數(shù)據(jù)生成裝置中能夠通過在任意時間傳輸數(shù)據(jù)確保特定傳輸速率的手 段等相關(guān)。在所述數(shù)據(jù)生成裝置中，如果在數(shù)據(jù)生成裝置上游的傳輸裝置 執(zhí)行流控制(控制是否應(yīng)允許數(shù)據(jù)傳輸)，則所述手段等可以根據(jù)流控制 的狀態(tài)，通過在數(shù)據(jù)生成裝置內(nèi)部調(diào)整數(shù)據(jù)隨后被傳輸?shù)絺鬏斞b置的傳輸 計時來確保恒定的數(shù)椐傳輸速率。
但是，日本專利申請?zhí)卦S公開No. 2005-268914中披露的發(fā)明基于在每 個數(shù)據(jù)生成裝置上游的傳輸裝置執(zhí)行流控制的前提，即，上述發(fā)明涉及一 種用于在從每個數(shù)據(jù)生成裝置外部執(zhí)行流控制的情況下通過在每個數(shù)據(jù)生 成裝置內(nèi)部調(diào)整(即加速)未來傳輸數(shù)據(jù)計時來解決問題的方法.
因此，上^明未被配置為解決諸如由于從圖l所示環(huán)境中的傳輸裝 置傳輸?shù)臄?shù)據(jù)的擁塞而發(fā)生數(shù)據(jù)丟失之類的問題，在圖1的環(huán)境中沒有 用于執(zhí)行此類流控制的監(jiān)控傳輸裝置；并且多個傳輸裝置直接連接到IP網(wǎng) 絡(luò)。
根據(jù)本發(fā)明，當(dāng)從連接到網(wǎng)絡(luò)的多個傳輸裝置傳輸數(shù)據(jù)時，通過調(diào)整 從各個傳輸裝置傳輸數(shù)據(jù)的計時，避免了從各個傳輸裝置傳輸?shù)臄?shù)據(jù)的重 疊而產(chǎn)生的擁塞，由此可以防止從各個傳輸裝置傳輸?shù)臄?shù)據(jù)的丟失。
此外，根據(jù)本發(fā)明，不需要具有用于調(diào)整傳輸數(shù)據(jù)計時的監(jiān)控特性的 特殊裝置，并且可以通過僅在傳輸裝置之間交換控制信息，由各個傳輸裝 置的主觀判定來調(diào)整傳輸數(shù)據(jù)的計時。


圖1示出了其中在同一網(wǎng)絡(luò)中定期從多個傳輸裝置猝發(fā)傳輸多個傳輸
流的環(huán)境；
圖2示出了從圖1所示數(shù)據(jù)傳輸環(huán)境中的每個傳輸裝置傳輸?shù)臄?shù)據(jù)的 數(shù)據(jù)速率變化；
圖3示出了適于實現(xiàn)本發(fā)明的傳輸裝置的詳細(xì)硬件配置的代表實例； 圖4示出了根據(jù)本發(fā)明的第一和第二實施例的借以從連接到IP網(wǎng)絡(luò)的
多個傳輸裝置猝發(fā)傳輸數(shù)據(jù)分組的概念；
圖5示出了每個傳輸裝置中的根據(jù)本發(fā)明的第一和笫二實施例的過程
的流程；
圖6示出了廣播到IP網(wǎng)絡(luò)400的控制分組的格式的實例；
圖7示出了4艮據(jù)本發(fā)明的第一實施例的各個傳輸裝置通過相互協(xié)調(diào)執(zhí) 行猝發(fā)傳輸?shù)挠嫊r；
圖8示出了才艮據(jù)本發(fā)明的第三和第四實施例的借以從連接到IP網(wǎng)絡(luò)的 多個傳輸裝置幹發(fā)傳輸數(shù)據(jù)分組的概念；
圖9示出了每個傳輸裝置中的根據(jù)本發(fā)明的笫三和第四實施例的過程 的流程；
圖10示出了才艮據(jù)本發(fā)明的第三實施例的各個傳輸裝置通過相互協(xié)調(diào)
執(zhí)行猝發(fā)傳輸?shù)挠嫊r；
圖11示出了每個傳輸裝置中的根據(jù)本發(fā)明的第五實施例的過程的流 程；以及
圖12示出了包括多個功能塊并且能夠?qū)崿F(xiàn)本發(fā)明的裝置的實例。
具體實施例方式
以下將通過參考附圖詳細(xì)說明用于執(zhí)行本發(fā)明的具體實施方式
(在下 文中被稱為實施例)。要指出的是，在整個實施例說明中為相同元素提供
相同標(biāo)號。
圖3示出了適于在圖1所示1P網(wǎng)絡(luò)132的系統(tǒng)環(huán)境中執(zhí)行本發(fā)明的傳 輸裝置300的詳細(xì)硬件配置的典型實例，在所述環(huán)境中定期執(zhí)行從多個傳 輸裝置中的每個傳輸裝置到對應(yīng)接收裝置的摔發(fā)傳輸。
處理器302 (也稱為中央處理單元、CPU、主處理器等)執(zhí)行對整個 傳輸裝置300的控制。存儲控制器橋304 (也稱為存儲器橋、第一橋、北 橋等)被連接到處理器302，同時恰好被放置在其鄰近；主存儲器306 (也 稱為存儲器、主存儲裝置等)和圖形控制器308被直接連接到存儲控制器 橋304;并且顯示器310 (也稱為顯示裝置、顯示設(shè)備等)被連接到圖形控 制器308。
I/O控制器橋(也稱為I/O橋、第二橋、南橋等)314通過諸如PCI 本地總線312之類的總線也被連接到存儲控制器橋304。
諸如硬盤驅(qū)動器318 (也稱為HDD、硬盤、硬盤存儲裝置、固定存儲 設(shè)備等)和DVD 320之類的大容量存儲設(shè)備通過存儲控制器316 (IDE控 制器、SCSI控制器等)被連接到I/O控制器橋314。這些存^i殳備可以存 儲執(zhí)行本發(fā)明所需的操作系統(tǒng)322，以及用于為處理器等提供指令以便與 操作系統(tǒng)協(xié)作執(zhí)行本發(fā)明的計算機(jī)程序(例如應(yīng)用軟件232)。這些計算 機(jī)程序通過加載到主存儲器306被執(zhí)行。此外，這些計算機(jī)程序中的每個 程序都可以被壓縮，或在分為多個部分之后可以被記錄在多個記錄介質(zhì)中。
M/鼠標(biāo)控制器324也被連接到I/O控制器橋314， I/O控制器314
由此接受來自諸如鍵盤326和鼠標(biāo)328之類的輸入設(shè)備的輸入。
此外，各種外部輸入/輸出接口 330和332也被連接到I/O控制器橋314。 外部輸入/輸出接口 332是網(wǎng)絡(luò)適配器，并且被連接到用于傳輸根據(jù)本 發(fā)明的數(shù)據(jù)分組的IP網(wǎng)絡(luò)340。外部輸入/輸出接口 332具有以下功能將 應(yīng)被傳輸?shù)臄?shù)據(jù)分組(即UDP分組)進(jìn)一步分為分段分組；以及將通過劃 分每個數(shù)據(jù)分組獲得的分段分組通過摔發(fā)傳輸而傳輸?shù)絀P網(wǎng)絡(luò)340。
外部輸入/輸出接口 330是外部源信號輸入適配器，并且具有如下功能， 例如，從傳輸裝置300外面的外部裝置(例如攝影機(jī)、錄#^幾/播放機(jī)等) 接收視頻信號，以及將所述信號轉(zhuǎn)換為可以在傳輸裝置300內(nèi)部處理的數(shù) 字信號，視頻信號等被用作應(yīng)依照根據(jù)本發(fā)明的方法被傳輸?shù)絀P網(wǎng)絡(luò)340 的數(shù)據(jù)的源。
要指出的是，可以采用任何一種支持圖形用戶界面(GUI)的操作系 統(tǒng)作為被存儲在大容量存儲設(shè)備中并控制其中全部操作的操作系統(tǒng)322 ， 例如微軟公司提供的Windows (注冊商標(biāo))操作系統(tǒng)、蘋果電腦股份有限 公司提供的MacOS (商標(biāo))、與X Windows System —起提供的基于UNIX (注冊商標(biāo))的系統(tǒng)。在基于UNIX (注冊商標(biāo))的系統(tǒng)之中，具有例如 國際商業(yè)機(jī)器/>司提供的AIX (商標(biāo))和Linux (商標(biāo))。
如上所述，適于執(zhí)行本發(fā)明的傳輸裝置300可以由基于通用PC體系 結(jié)構(gòu)(包括服務(wù)器計算機(jī)、客戶機(jī)計算機(jī)等)的裝置實現(xiàn)。但是，圖3中 所示構(gòu)成傳輸裝置300的每個組件都是示例性的，并且并非所有組件都是 本發(fā)明的基本組件。
此外，顯而易見的是，傳輸裝置300并非一定基于通用PC體系結(jié)構(gòu)， 并且只要具有與能夠作為傳輸裝置執(zhí)行本發(fā)明的功能等效的功能，便可以 以各種修改后的配置實現(xiàn)，各種修改后的配置包括其中傳輸裝置300由專 用硬件裝置構(gòu)成的配置。此類修改自然是包括在本發(fā)明的思想中的概念。
下面將在上述系統(tǒng)環(huán)境下說明本發(fā)明的各實施例。
首先，將說明本發(fā)明的第一實施例。
圖4示出了根據(jù)本發(fā)明的第一實施例的借以從連接到IP網(wǎng)絡(luò)的多個傳
輸裝置執(zhí)行數(shù)據(jù)分組猝發(fā)傳輸?shù)母拍?。此外，圖5示出了每個傳輸裝置中 的根據(jù)本發(fā)明的第 一 實施例的過程的流程。
在每個傳輸裝置中，首先將應(yīng)被傳輸?shù)臄?shù)據(jù)分為UDP分組單位。每個 UDP分組^皮進(jìn)一步分成多個分別具有MTU大小的分段分組，并且通過猝 發(fā)傳輸從傳輸裝置同時連續(xù)傳輸與一個UDP分組關(guān)聯(lián)的一組分段分組。每 個傳輸裝置針對每組分段分組重復(fù)執(zhí)行此猝發(fā)傳輸，這些組具有的分段分 組在數(shù)量上分別與各個UDP分組對應(yīng)。
圖4示出了只有兩個連接到IP網(wǎng)絡(luò)400的裝置(傳輸裝置A 402和傳 輸裝置B 404)作為實際幹發(fā)傳輸數(shù)據(jù)分組的裝置運行?？梢栽谶@些傳輸 裝置A 402和B 404中的每個裝置中執(zhí)行本發(fā)明。也就是說，即使存在其 他在物理上連接到IP網(wǎng)絡(luò)400的裝置，如果其他裝置沒有作為實際摔發(fā)傳 輸數(shù)據(jù)分組的裝置運行，則本發(fā)明不會在其他裝置中執(zhí)行。
為每個連接到IP網(wǎng)絡(luò)400的裝置(包括各個傳輸裝置)分配在網(wǎng)絡(luò)內(nèi) 部唯一確定的ID (也稱為標(biāo)識符)。雖然存在作為此ID的典型實例的IP 地址，但是只要在適用的網(wǎng)絡(luò)內(nèi)部唯一確定ID，則任何形式的ID都適用。 在以下說明中，假J殳每個ID以十進(jìn)制數(shù)字表示。在圖4的實例中，傳輸 裝置A402的ID為"1"，而傳輸裝置B 404的ID為"2"。
將用于調(diào)整猝發(fā)傳輸相應(yīng)啟動時間的控制分組420從傳輸裝置A 402 和B404中的任4可一個裝置廣播到IP網(wǎng)絡(luò)400。也就是說，當(dāng)具有任何連 接到IP網(wǎng)絡(luò)400的裝置可用于接收控制分組420的廣播地址作為目標(biāo)地址 時，將控制分組420傳輸?shù)絀P網(wǎng)絡(luò)400 。
圖6示出了^L廣播到IP網(wǎng)絡(luò)400的控制分組420的格式的實例?？刂?分組420具有至少兩個信息字段，即第一字段和第二字段。
雖然將分配給任何一個連接到IP網(wǎng)絡(luò)400的傳輸裝置的一個ID存儲 在第一字段中，但是將包括分配給連接到IP網(wǎng)絡(luò)400的一個或多個傳輸裝 置的各ID的ID組存儲在第二字段中。
下面將根據(jù)圖5所示的過程，說明根據(jù)本發(fā)明的第一實施例的每個傳 輸裝置A 402和B 404執(zhí)行數(shù)據(jù)分組猝發(fā)傳輸?shù)牟僮鳌?br> 傳輸裝置A首先等待可以接收廣播到IP網(wǎng)絡(luò)400的控制分組(步驟 S500 )。然后，傳輸裝置A在接收變?yōu)榭赡苤蠼邮湛刂品纸M(步驟S502 )。
隨后，傳輸裝置A檢查如此接收的控制分組的第一字段，并判定第一 字段指示的值是否為傳輸裝置A本身的ID (即'T，)(步驟S504)。
此第一字段,皮理解為指示隨后希望猝發(fā)傳輸數(shù)據(jù)分組的傳輸裝置。相 應(yīng)地，如果第一字段指示的值不是傳輸裝置A本身的ID，則傳輸裝置A 將接收指令，該指令指示具有所接收控制分組的傳輸裝置A此時無法猝發(fā) 傳輸數(shù)據(jù)分組。因此，傳輸裝置A不執(zhí)行任何操作，并返回等待可以接收 其他控制分組的步驟(步驟S500)。
另一方面，如果第一字段指示的值是傳輸裝置A本身的ID，則傳輸裝 置A將接收指令，該指令指示具有所接收控制分組的傳輸裝置A此時可以 猝發(fā)傳輸數(shù)據(jù)分組。然后，傳輸裝置A等待傳輸裝置A變得可以摔發(fā)傳輸 一批數(shù)據(jù)分組(步驟S506)。在猝發(fā)傳輸準(zhǔn)備完成而可以進(jìn)行傳輸之后， 將實際地猝發(fā)傳輸所述一批數(shù)據(jù)分組(步驟S508)。
在完成猝發(fā)傳輸所述一批數(shù)據(jù)分組之后，為了確定希望隨后猝發(fā)傳輸 數(shù)據(jù)分組的傳輸裝置，從存儲在所接收控制分組內(nèi)的第二字段中的ID組 中選捧與傳輸裝置A的ID相鄰放置的ID。如果傳輸裝置A的ID位于ID 組的結(jié)尾，則選擇將以循環(huán)的方式返回所述組的開頭，由此選擇放置在ID 組開頭的ID (步驟S510)。可以采用其他選擇ID的方式。與如此選擇的 ID關(guān)聯(lián)的裝置是希望隨后猝發(fā)傳輸數(shù)據(jù)分組的裝置。
但是，由于某種或其他原因，在某些情況下，很長時間之后才在傳輸 裝置A中變得可以猝發(fā)傳輸一批分組。如果傳輸裝置A無限期等待變得可 以猝發(fā)傳輸，則此類情況是不利的，連接到IP網(wǎng)絡(luò)400的整體傳輸裝置的 數(shù)據(jù)傳輸效率將降低，因為在此步驟中處理被中斷。為了避免此類情況， 如果甚至自傳輸裝置A開始等待變得可以猝發(fā)傳輸時起的預(yù)定時間之后仍 不可進(jìn)行猝發(fā)傳輸，則可以啟用傳輸裝置A作為超時處理，以跳過猝發(fā)傳 輸繼續(xù)到選擇希望執(zhí)行猝發(fā)傳輸?shù)膫鬏斞b置的步驟(步驟S530)。
選擇之后，傳輸裝置A將由傳輸裝置A本身依照上述控制分組的格式
生成的第一新控制分組廣播到IP網(wǎng)絡(luò)400。雖然將選擇的ID存儲在此第 一新控制分組內(nèi)的第一字段中，但是將所接收控制分組內(nèi)的第二字段中指 示的ID組中的同一內(nèi)M儲在該第一新控制分組內(nèi)的第二字段中(步驟 S512)。
廣播此第一新控制分組之后，傳輸裝置A返回等待由此變得可以接收
其他控制分組的步驟(步驟S500)。
還可以針對傳輸裝置B執(zhí)行與上述過程完全相同的過程。
圖7示出了作為根據(jù)本發(fā)明的第一實施例在圖4所示數(shù)據(jù)傳輸環(huán)境中
執(zhí)行圖5所示過程的結(jié)果，各個傳輸裝置A和B通過相互協(xié)調(diào)執(zhí)行猝發(fā)傳
輸?shù)挠嫊r。
當(dāng)傳輸裝置A猝發(fā)傳輸(702) —批分組結(jié)束時，將新控制分組722 廣播到IP網(wǎng)絡(luò)，同時在其第一字段中指示作為傳輸裝置B的ID的"2"。
以將廣播地址作為其目的地地址的方式來傳輸此控制分組722,并且 因此傳輸裝置A和B都可以接收到此控制分組722。傳輸裝置A不執(zhí)行任 何操作，并立即返回等待接收其他控制分組的步驟，因為所接收控制分組 722中的第一字段不是作為傳輸裝置A本身的ID的"1"。
但是，傳輸裝置B執(zhí)行一系列用于猝發(fā)傳輸數(shù)據(jù)分組的處理步驟，因 為所接收控制分組722中的第一字段指示作為傳輸裝置B本身的ID的"2"。
當(dāng)傳輸裝置B猝發(fā)傳輸(712) —批分組結(jié)束時，根據(jù)循環(huán)順序從第 二字段的ID組'T，和"2"中選擇與第一字段指示的"2"相鄰放置的"1"， 并將在其第一字段中指示此"1"的新控制分組724廣播到IP網(wǎng)絡(luò)。
此時，已接收此控制分組724的傳輸裝置B不執(zhí)行任何操作，并立即 返回等待接收其他控制分組的步驟，因為其中的第一字段不是作為傳輸裝 置B本身的ID的"2"。另一方面，已接收控制分組724的傳輸裝置A執(zhí) 行一 系列用于醉發(fā)傳輸數(shù)據(jù)分組的處理，因為其中的第 一字段指示作為傳 輸裝置A本身的ID的"1"。
當(dāng)傳輸裝置A猝發(fā)傳輸(704) —批分組結(jié)束時，根據(jù)循環(huán)順序從第 二字段的ID組"1"和"2"中選擇與笫一字段指示的"1"相鄰放置的"2",
并將在其第一字段中指示此"2"的新控制分組726廣播到IP網(wǎng)絡(luò)。 此后，重復(fù)相同的操作。
由此，可以在不相互重疊的情況下執(zhí)行傳輸裝置A的袢發(fā)傳輸和傳輸 裝置B的醉發(fā)傳輸。
接下來，將說明本發(fā)明的笫二實施例。
在上述第一實施例中，如果適用的傳輸裝置在接收控制分組(步驟 S502 )之后并在開始廣播新控制分組之前的一段時間內(nèi)接收到其他控制分 組(步驟S522)，則傳輸裝置不會廣播第一新控制分組，而是廣播第二新 控制分組，在所述第二新控制分組中反映了如此接收的其他控制分組中的 第二字段的內(nèi)容。
也就是說，雖然將選擇的ID存儲在此第二新控制分組內(nèi)的笫一字段 中，但是將如此接收的其他控制分組中第二字段中指示的ID組中的同一 內(nèi)M儲在此第二新控制分組內(nèi)的第二字段中(步驟S524)。
這是用于處理以下情況的實施例在針對由適用傳輸裝置接收的控制 分組的 一 系列處理步驟完成之前，從任意傳輸裝置廣播了其他控制分組， 并且適用的傳輸裝置將不可避免地接收到該其他控制分組。此外，此實施 例是實現(xiàn)稍后說明的第三實施例的前提條件。
接下來，將i兌明本發(fā)明的第三實施例。
圖8示出了根據(jù)本發(fā)明的第三實施例的借以從連接到IP網(wǎng)絡(luò)的多個傳 輸裝置猝發(fā)傳輸數(shù)據(jù)分組的概念。此外，圖9示出了根據(jù)本發(fā)明的第三實 施例的每個傳輸裝置中的過程的流程。
圖8示出了當(dāng)只有兩個連接到IP網(wǎng)絡(luò)400的裝置(傳輸裝置A 402和 傳輸裝置B 412)作為實際執(zhí)行數(shù)據(jù)分組猝發(fā)傳輸?shù)难b置運行時，傳輸裝 置C 802新近開始作為執(zhí)行將數(shù)椐分組摔發(fā)傳輸(820 )到接收裝置C 812 的裝置運行。本發(fā)明的第三實施例也適用于新近開始以此方式運行的傳輸 裝置C 802。
在圖8中，傳輸裝置C812的ID為"3"。
根據(jù)本發(fā)明的第三實施例，下面將根據(jù)圖9所示的過程說明傳輸裝置
C812中的操作。
首先，如笫一實施例的情況那樣，傳輸裝置C等待可以接收被廣播到 IP網(wǎng)絡(luò)400的控制分組(步驟S500 )。然后，傳輸裝置C在變得可以接 收之后接收控制分組(步驟S502)。
然后，在檢查如此接收的控制分組中的第一字段之前，傳輸裝置C將 檢查分組中的第二字段，然后判定傳輸裝置C本身的ID (即"3")是否 包含在第二字段指示的IP組中(步驟S902)。
此第二字段被理解為指示當(dāng)前作為執(zhí)行數(shù)據(jù)分組醉發(fā)傳輸?shù)膫鬏斞b置 運行的一組裝置。相應(yīng)地，如果傳輸裝置C本身的ID被包含在第二字段 指示的ID組中，這意味著傳輸裝置C也被其他廣播控制分組的傳輸裝置 識別為當(dāng)前作為執(zhí)行猝發(fā)傳輸?shù)难b置運行。因此，后續(xù)操作與第一實施例 的操作相同。也就是說，在此情況下，傳輸裝置C檢查第一字段，然后判 定第一字段指示的值是否為傳輸裝置C本身的ID (步驟S504)。
另一方面，如果傳輸裝置C本身的ID未包含在第二字段指示的ID組 中，這意味著因為傳輸裝置C剛開始作為猝發(fā)傳輸數(shù)據(jù)分組的裝置運行， 傳輸裝置C尚未^C其他傳輸裝置識別為作為執(zhí)行猝發(fā)傳輸?shù)难b置運行。因 此，在此情況下，應(yīng)更新與作為執(zhí)行猝發(fā)傳輸?shù)膫鬏斞b置運行的一組傳輸 裝置有關(guān)的信息，此后由所廣播的控制分組中的第二字段指示該組。也就 是說，通過將傳輸裝置C本身的ID添加到所接收控制分組中的第二字段 指示的ID組來更新此ID組(步驟S904 )。
然后，傳輸裝置C將傳輸裝置C本身根據(jù)此更新后的ID組生成的第 三新控制分組廣播到IP網(wǎng)絡(luò)400。雖然將與所接收控制分組內(nèi)的第一字段 指示的ID相同的內(nèi)M儲在此第三新控制分組內(nèi)的第一字段中，但是將 更新后的ID組存儲在此第三新控制分組內(nèi)的第二字段中(步驟S906 )。
通過廣播此第三新控制分組，其他每個傳輸裝置將在接收第三新控制 分組時檢查其中的第二字段。由此，每個傳輸裝置可以識別傳輸裝置C已 被添加到作為執(zhí)行猝發(fā)傳輸?shù)难b置運行的傳輸裝置組中。
廣播此第三新控制分組之后，傳輸裝置C返回等待可以接收其他控制
分組的步驟(步驟S500)。
要指出的是，對于已作為執(zhí)行猝發(fā)傳輸?shù)膫鬏斞b置運行的傳輸裝置A 和B,如果執(zhí)行了圖9所示的過程，后續(xù)操作與第一實施例的操作相同， 因為這些傳輸裝置本身的ID必須被包含在第二字段指示的ID組中。
圖IO示出了根據(jù)本發(fā)明的第三實施例，作為在圖8所示環(huán)境中執(zhí)行圖 9所示過程的結(jié)果的各個相互協(xié)調(diào)的傳輸裝置A、 B和C執(zhí)行猝發(fā)傳輸?shù)?計時，其中傳輸裝置C新近作為執(zhí)行猝發(fā)傳輸?shù)难b置運行。
將新控制分組1002從傳輸裝置A廣播到IP網(wǎng)絡(luò)，且在該分組內(nèi)的第 一字段中指示作為傳輸裝置B的ID的"2"。由于第一字段指示作為傳輸 裝置B本身的ID的"2",因此已接收控制分組1002的傳輸裝置B執(zhí)行 一系列用于執(zhí)行數(shù)據(jù)分組猝發(fā)傳輸?shù)奶幚聿襟E。
另一方面，在從傳輸裝置B執(zhí)行猝發(fā)傳輸(1052 )中間的時間1070， 傳輸裝置C開始作為執(zhí)行猝發(fā)傳輸?shù)膫鬏斞b置運行。
當(dāng)傳輸裝置B猝發(fā)傳輸(1052) —批分組結(jié)束時，在第一字段指示的 1D被更改為'T，之后，將新控制分組1004廣播到IP網(wǎng)絡(luò)。
傳輸裝置A和B接收此控制分組1004，并且同時新近開始執(zhí)行圖9 所示過程的傳輸裝置C也接收此控制分組1004。
由于已接收控制分組1004的傳輸裝置C判定指示傳輸裝置C本身的 ID的"3"未包含在控制分組1004內(nèi)的第二字段中，因此傳輸裝置C通過 將"3"添加到其中來更新第二字段，然后將新控制分組1006廣播到IP網(wǎng) 絡(luò)。
已接收控制分組1004的傳輸裝置A執(zhí)行一系列用于執(zhí)行數(shù)據(jù)分組幹 發(fā)傳輸?shù)奶幚聿襟E，因為其中的第一字段指示作為傳輸裝置A本身的ID 的'T，。在一般情況下，完成袢發(fā)傳輸之后，傳輸裝置A應(yīng)該在將第一 字段指示的ID更改為"2"之后廣播新控制分組。但是，在這種情況下， 在廣播新控制分組之前，傳輸裝置A接收已由傳輸裝置C廣播的控制分組 1006作為其他控制分組。相應(yīng)地，根據(jù)包括在第三實施例中的上述第二實 施例中的過程(即步驟S524)，傳輸裝置A根據(jù)所接收控制分組1006的第二字段指示的內(nèi)容，將第二字段中指示的ID組更新為"1、 2和3", 然后將新控制分組1008廣播到IP網(wǎng)絡(luò)。
已接收控制分組1008的傳輸裝置B執(zhí)行一系列用于執(zhí)行數(shù)據(jù)分組猝 發(fā)傳輸?shù)奶幚聿襟E，因為其中的第一字段指示作為傳輸裝置B本身的ID 的"2"。當(dāng)猝發(fā)傳輸(1056)—批分組結(jié)束時，4艮據(jù)循環(huán)順序從作為傳輸 裝置C的操作結(jié)果更新的第二字段的ID組'T， 、 "2"和"3"中選擇第 一字段指示的"2"旁邊的"3"，并將新控制分組1010廣播到IP網(wǎng)絡(luò)且 在其中的第一字段中指示此"3"。
雖然所有的傳輸裝置A到C都接收控制分組1010，但是只有傳輸裝 置C執(zhí)行一系列用于執(zhí)行數(shù)據(jù)分組猝發(fā)傳輸?shù)奶幚聿襟E，因為其中的第一 字段指示作為傳輸裝置C本身的ID的"3"。
此后，根據(jù)與包括在第三實施例中的上述第一實施例中的過程相同的 過程，依次在傳輸裝置A、傳輸裝置B、傳輸裝置C、傳輸裝置A等中循 環(huán)重復(fù)猝發(fā)傳輸，由此可以在不相互重疊的情況下從傳輸裝置A、 B和C 執(zhí)行猝發(fā)傳輸。
也就是說，雖然最初執(zhí)行依次在傳輸裝置A、傳輸裝置B、傳輸裝置 A等中重復(fù)捽發(fā)傳輸?shù)难h(huán)，但是根據(jù)本發(fā)明的第三實施例，將以在循環(huán) 中間新近開始運行的傳輸裝置C打斷此循環(huán)的方式平滑地更新循環(huán)。
如上所述，本發(fā)明的第三實施例被配置為處理某個傳輸裝置開始新近 作為執(zhí)行猝發(fā)傳輸?shù)难b置運行的情況。作為本發(fā)明的此第三實施例的擴(kuò)展 形式的第四實施例可以處理到目前為止作為執(zhí)行猝發(fā)傳輸?shù)难b置運行的某 個傳輸裝置完成摔發(fā)傳輸重復(fù)并停止運行的情況。
在第一或第三實施例中，受限于所述實施例的傳輸裝置檢查所接收控 制分組的第一字段，并判定第一字段指示的值是否為所述傳輸裝置本身的 ID (步驟S504 )。
在第四實施例中，如果已判定笫一字段指示的值是所述傳輸裝置本身 的ID，則所述傳輸裝置將判定所有已安排由所述傳輸裝置執(zhí)行的猝發(fā)傳輸 是否結(jié)束(步驟S912)。
此關(guān)于所有猝發(fā)傳輸是否已結(jié)束的判定可以容易地例如通過先前執(zhí)行 編程實現(xiàn)，以便所述傳輸裝置可以執(zhí)行預(yù)定批次數(shù)的猝發(fā)傳輸。此外，如 果通過所述傳輸裝置用戶的命令或通過來自外部裝置的輸入提供指令以結(jié) 束執(zhí)行數(shù)據(jù)分組摔發(fā)傳輸(即，所述傳輸裝置內(nèi)部的特定狀態(tài)或標(biāo)志的值 發(fā)生改變)，則可以通過使所述傳輸裝置中的程序(準(zhǔn)確地說，此程序執(zhí)
行的CPU等)監(jiān)視指令來實現(xiàn)指令。
如果判定所述傳輸裝置已結(jié)束所有猝發(fā)傳輸，為了確定希望猝發(fā)傳輸 數(shù)據(jù)分組的傳輸裝置，所述傳輸裝置根據(jù)循環(huán)順序從所接收數(shù)據(jù)分組中的
第二字段指示的ID組中選擇ID，所述ID的位置與所述傳輸裝置本身的 1D相鄰(步驟S914)。
如果判定所述傳輸裝置已結(jié)束所有猝發(fā)傳輸，則無需在希望循環(huán)執(zhí)行 猝發(fā)傳輸?shù)慕M中包括所述傳輸裝置。因此，所述傳輸裝置通過從所接收控 制分組中的第二字段指示的ID組中刪除所述傳輸裝置的ID來更新ID組， 并將由它本身才艮據(jù)此更新后的ID組生成的第四新控制分組廣播到IP網(wǎng)絡(luò) 400。換句話說，雖然將上述選擇的ID存儲在此第四新控制分組內(nèi)的第一 字段中，但是將上述更新后的ID組存儲在其中的第二字段中(步驟S916 )。
通過廣播此第四新控制分組，其他每個傳輸裝置將在接收第四新控制 分組時檢查其中的笫二字段。由此，每個傳輸裝置可以識別傳輸裝置C已 被從作為執(zhí)行猝發(fā)傳輸?shù)膫鬏斞b置運行的 一組傳輸裝置中排除。
廣播此第四新控制分組之后，所述傳輸裝置中的根據(jù)本發(fā)明的笫四實 施例的過程結(jié)束。
最后，將說明本發(fā)明的第五實施例。
圖11示出了每個傳輸裝置中的根據(jù)本發(fā)明的第五實施例的過程的流程。
在上述第一到第四實施例中，假設(shè)定期廣播控制分組。但是，如果傳 輸裝置從最初就開始作為執(zhí)行猝發(fā)傳輸?shù)难b置運行，則在所述傳輸裝置開 始運行之前，沒有將控制分組廣播到此IP網(wǎng)絡(luò)的裝置。因此，如果所述傳 輸裝置自開始等待控制分組起的預(yù)定時間內(nèi)沒有接收到任何控制分組，所
述傳輸裝置將停止等待控制分組作為超時處理，并執(zhí)行一系列用于執(zhí)行數(shù) 據(jù)分組猝發(fā)傳輸?shù)奶幚聿襟E。換句話說，所述傳輸裝置從此等待變得可以
猝發(fā)傳輸(步驟S1102),并在變得可以猝發(fā)傳輸之后實際執(zhí)行一批猝發(fā) 傳輸(步驟S1104)。
幹發(fā)傳輸完成之后，所述傳輸裝置將由所述傳輸裝置本身生成的第五 新控制分組作為最初傳輸?shù)目刂品纸M廣播到IP網(wǎng)絡(luò)400。由于只有此傳輸 裝置作為執(zhí)行到IP網(wǎng)絡(luò)400的猝發(fā)傳輸?shù)难b置運行，因此將此傳輸裝置本 身的ID存儲在此第五新控制分組內(nèi)的第一字段中，而將僅包括所述傳輸 裝置自己的ID的ID組存儲在其中的第二字段中(步驟S1108)。
廣播此第五新分組之后，所述傳輸裝置返回等待變得可以接收其他控 制分組的步驟(步驟S500)。
所述傳輸裝置本身接收此已被廣播的第五新控制分組。在此情況下， 所述傳輸裝置執(zhí)行一系列用于執(zhí)行數(shù)據(jù)分組猝發(fā)傳輸?shù)奶幚聿襟E，因為在 控制分組內(nèi)的第一字段中指示了它自己的ID。
猝發(fā)傳輸完成之后，從第二字段指示的ID組中選擇ID。但是，將再 次選擇它自己的ID，因為ID組僅包括它自己的ID (步驟S510 )。因此， 將廣播新控制分組，其中第一字段是所述傳輸裝置自己的ID，而其中第二 字段包括僅包含所述傳輸裝置自己的ID的ID組(步驟S512 )。
因此，所述傳輸裝置可以根據(jù)它本身傳輸?shù)目刂品纸M來重復(fù)猝發(fā)傳輸。 在此，如果新傳輸裝置開始作為執(zhí)行猝發(fā)傳輸?shù)难b置運行，則可以根據(jù)上 述笫四實施例使此新傳輸裝置加入循環(huán)執(zhí)行幹發(fā)傳輸?shù)慕M中，并且此后在 這兩個傳輸裝置之間交替重復(fù)猝發(fā)傳輸。
雖然以上說明了基于本發(fā)明的第一到第五實施例的過程，但是可以通 過為傳輸裝置提供的功能塊的組合實現(xiàn)其中每個過程的處理。因此，本領(lǐng) 域的技術(shù)人員可以將本發(fā)明理解為具有某些能夠執(zhí)行上述各個過程的功能 塊的裝置(整個或部分傳輸裝置)。
圖12示出了包括多個功能塊并且能夠?qū)崿F(xiàn)本發(fā)明的裝置的實例。裝置 1200可以#皮理解為圖3中的傳輸裝置300的一部分，或可以,皮視為整個傳
輸裝置300。代表性地，裝置1200可以被配置為諸如包括傳輸裝置300中 的外部輸入-輸出接口 332的網(wǎng)絡(luò)適配器之類的裝置。
裝置1200可以被構(gòu)成為至少具備接收單元1202、第一判定單元1204、 數(shù)據(jù)分組傳輸單元1206、選擇單元1208和控制分組傳輸單元1210的裝置。
接收單元1202具有等待并且然后接收被廣播到IP網(wǎng)絡(luò)400的控制分 組的功能。如上所述，此控制分組具有至少兩個信息字段，即第一字段和 第二字段。分配給任何一個連接到IP網(wǎng)絡(luò)400的傳輸裝置的ID被存儲在 第一字段中，而包括分別分配給一個或多個連接到IP網(wǎng)絡(luò)400的傳輸裝置 的一個或多個ID的ID組被存儲在第二字段中。
第一判定單元1204通過將接收單元1202接收的控制分組1230中的第 一字段的內(nèi)容1220與指示傳輸裝置300的ID 1224相比較，來判定指示傳 輸裝置300的ID是否被存儲在第一字段中。
數(shù)據(jù)分組傳輸單元1206將數(shù)據(jù)分組1234從傳輸裝置猝發(fā)傳輸?shù)綄?yīng) 的接收裝置，以響應(yīng)判定(1240)指示傳輸裝置300的ID被存儲在第一 字段中。
響應(yīng)于完成一批猝發(fā)傳輸?shù)氖录?242，選擇單元1208根據(jù)預(yù)定準(zhǔn)則 (例如循環(huán)順序)通過參考ID組從此組中選擇ID，所述ID組是接收單元 1202接收的控制分組1230中的第二字段的內(nèi)容1222。
控制分組傳輸單元1210生成至少包含第一字段和第二字段的第一新 控制分組1232并將其廣播到IP網(wǎng)絡(luò)400。選擇單元1208選擇的ID 1244 被存儲在第一字段中，而通過參考作為接收單元1202接收的控制分組中最 近接收的控制分組中的第二字段的內(nèi)容1222的ID組，與存儲在此第二字 段中相同的ID組凈皮存儲在第一新控制分組1232中的第二字段中。
所述裝置1200還可以被構(gòu)成為進(jìn)一步具有第二判定單元1212的裝置。
此第二判定單元1212通過將指示傳輸裝置300的ID與作為接收單元 1202接收的控制分組1230中的笫二字段的內(nèi)容1222的ID組相比較，來 判定指示傳輸裝置300的ID是否被包含在存儲在第二字段內(nèi)的ID組中。
在此，只有在情況1246中，其中第二判定單元1212判定指示傳輸裝說明書第20/20頁
置300的ID被包含在存儲在第二字段內(nèi)的ID組中，笫一判定單元1204 才判定指示傳輸裝置300的ID是否被存儲在第一字段中。
此外，在情況1248中，其中第二判定單元1212判定指示傳輸裝置300 的ID未被包含在存儲在第二字段內(nèi)的ID組中，控制分組傳輸單元1210 將不廣播第一新控制分組，而是生成至少包含第一字段和第二字段的第二 新控制分組1232并將其廣播到IP網(wǎng)絡(luò)400.通過參考作為接收單元1202 接收的控制分組1230中的第一字段的內(nèi)容1220的ID，與存儲在此第一字 段中相同的ID被存儲在第二新控制分組1232中的第一字段中。在第二新 控制分組1232內(nèi)的第二字段中，存儲通過將傳輸裝置300的ID 1224添加 到ID組(其是接收單元1202接收的控制分組1230的第二字段的內(nèi)容1222 ) 而更新的ID組中。
此外，存儲在圖3的傳輸裝置300的硬盤驅(qū)動器318等中的計算機(jī)程 序(例如應(yīng)用軟件324或操作系統(tǒng)322 )可以^使包括在傳輸裝置300中的 各種組件(例如處理器302)能夠執(zhí)行基于第一到第五實施例中的任一實 施例的過程。換句話說，可以將本發(fā)明理解為使傳輸裝置300能夠執(zhí)行所 述過程的計算機(jī)程序。
在上文中通過使用數(shù)個實施例說明了本發(fā)明。但是，根據(jù)權(quán)利要求的 范圍，本發(fā)明可以以多種其他不同的方式實現(xiàn)，并且上述實施例并非限制 本發(fā)明。對于本領(lǐng)域的技術(shù)人員顯而易見的是，可以將各種更改或改進(jìn)添 加到上述實施例。
還從對權(quán)利要求范圍的說明顯而易見的是，通過將此類更改或改進(jìn)添 加到上述實施例獲得的任何實施例也被包括在本發(fā)明的技術(shù)范圍中。
此外，應(yīng)指出的是，并非上述特性的所有組合都是本發(fā)明的解決手段
所必需的。
權(quán)利要求
1. 一種用于連接到網(wǎng)絡(luò)的多個傳輸裝置中的一個傳輸裝置將一組數(shù)據(jù)分組通過所述網(wǎng)絡(luò)傳輸?shù)綄?yīng)于所述傳輸裝置的接收裝置的方法，所述方法包括等待并且然后接收由所述多個傳輸裝置中的另一個傳輸裝置廣播到所述網(wǎng)絡(luò)的控制分組，所述控制分組包含第一字段和第二字段，所述第一字段中存儲有指示所述多個傳輸裝置中的任一傳輸裝置的標(biāo)識符，并且所述第二字段中存儲有指示所述多個傳輸裝置中的全部或部分傳輸裝置的一組標(biāo)識符；響應(yīng)于接收到所述控制分組，判定指示所述傳輸裝置的標(biāo)識符是否存儲在所述控制分組內(nèi)包含的所述第一字段中，然后，(a)如果所述傳輸裝置判定所述標(biāo)識符未存儲在所述第一字段中，則等待并且然后接收其他控制分組，或者(b)如果所述傳輸裝置判定所述標(biāo)識符存儲在所述第一字段中，則等待所述傳輸裝置準(zhǔn)備就緒以傳輸一組數(shù)據(jù)分組，然后將所述一組數(shù)據(jù)分組傳輸?shù)綄?yīng)的接收裝置；響應(yīng)于完成傳輸所述一組數(shù)據(jù)分組，根據(jù)預(yù)定準(zhǔn)則，從存儲在所述第二字段中的所述一組標(biāo)識符中選擇一個標(biāo)識符；將第一新控制分組廣播到所述網(wǎng)絡(luò)，所述第一新控制分組包含第一字段和第二字段，所述第一字段存儲所選擇的標(biāo)識符，而所述第二字段存儲所述一組標(biāo)識符；以及在完成廣播所述第一新控制分組之后，等待并且然后接收其他控制分組。
2. 如權(quán)利要求l中所述的方法，還包括如果所述傳輸裝置在接收所述控制分組結(jié)束和開始廣播所述第一新控 制分組之間接收到其他控制分組，則將第二新控制分組廣播到所述網(wǎng)絡(luò)而 不廣播所述第一新控制分組，所述笫二新控制分組包含第一字段和第二字 段，所述第一字段中存儲有所選擇的標(biāo)識符，所述第二字段中存儲有存儲在所述其他控制分組內(nèi)的第二字段中的一組標(biāo)識符；以及在完成廣播所述第二新控制分組之后，等待并且然后接收其他控制分組。
3. 如權(quán)利要求2中所述的方法，還包括響應(yīng)于接收到所述控制分組，在判定指示所述傳輸裝置的所述標(biāo)識符 是否存儲在所述笫一字段中之前，判定指示所迷傳輸裝置的所述標(biāo)識符是 否包括在存儲在所述第二字段內(nèi)的所述一組標(biāo)識符中，然后(a)如果所述傳輸裝置判定所述標(biāo)識符包括在所述一組標(biāo)識符中，則 判定指示所述傳輸裝置的所述標(biāo)識符是否存儲在所述第一字段中，或者(b )如果所述傳輸裝置判定所述標(biāo)識符未被如此包括，則將第三新控 制分組廣播到所述網(wǎng)絡(luò)，所述第三新控制分組包含第一字段和第二字段， 所述第一字段中存儲有存儲在所接收控制分組內(nèi)的所述笫一字段中的所述 標(biāo)識符，并且所述第二字段中存儲有通過將所述傳輸裝置的所述標(biāo)識符添 加到上述一組標(biāo)識符而獲得的一組更新后的標(biāo)識符；以及在完成廣播所述第三新控制分組之后，等待并且然后接收其他控制分組。
4. 如權(quán)利要求1和3中的任一權(quán)利要求所述的方法，其中傳輸所述一 組數(shù)據(jù)分組包括如果自開始等待所述傳輸準(zhǔn)備就緒時起所述傳輸在預(yù)定 時間內(nèi)未準(zhǔn)備就緒，則從存儲在所述笫二字段中的所述一組標(biāo)識符中選擇 所述標(biāo)識符。
5. 如權(quán)利要求3中所述的方法，還包括如果所述傳輸裝置判定指示所述傳輸裝置的所述標(biāo)識符存儲在所接收 控制分組內(nèi)的所逸第一字段中，則在所述一組數(shù)據(jù)分組傳輸準(zhǔn)備就緒之前， 判定所述傳輸裝置是否被允許傳輸任何一組數(shù)據(jù)分組，然后(a )如果所述傳輸裝置判定所述傳輸裝置#1允許傳輸任何一組數(shù)據(jù)分 組，則在等待所述一組數(shù)據(jù)分組傳輸準(zhǔn)備就緒之后，將一組數(shù)據(jù)分組傳輸 到對應(yīng)的接收裝置，或者 (b )如果所述傳輸裝置判定所述傳輸裝置未被允許傳輸任何一組數(shù)據(jù) 分組，則根據(jù)預(yù)定準(zhǔn)則，從存儲在所述第二字段中的所述一組標(biāo)識符中選擇一個標(biāo)識符；以及響應(yīng)于選擇所述標(biāo)識符，將第四新控制分組廣播到所述網(wǎng)絡(luò)，所述第 四新控制分組包含第一字段和第二字段，所述第一字段中存儲有所選擇的 標(biāo)識符，并且所述第二字段中存儲有通過從上述一組標(biāo)識符中排除所述傳 輸裝置的所述標(biāo)識符而獲得的 一組更新后的標(biāo)識符。
6. 如權(quán)利要求1和3中的任一權(quán)利要求所述的方法， 其中接收所述控制分組包括如果自開始等待控制分組起所述傳輸裝置未在預(yù)定時間內(nèi)接收到任何控制分組，則等待從所述傳輸裝置傳輸一組 數(shù)據(jù)分組準(zhǔn)備就緒，然后將所述一組數(shù)據(jù)分組傳輸?shù)綄?yīng)的接收裝置， 所述方法還包括響應(yīng)于完成傳輸所述一組數(shù)據(jù)分組，將第五新控制分組廣播到所 述網(wǎng)絡(luò)，所述第五新控制分組包含第一字段和第二字段，所述第一字段中 存儲有所述傳輸裝置的所述標(biāo)識符，并且所述第二字段中存儲有僅包括所 述傳輸裝置的所述標(biāo)識符的一組標(biāo)識符；以及在完成廣播所述第五新控制分組之后，等待并且然后接收其他控制分組。
7. 如權(quán)利要求1和3中的任一權(quán)利要求所述的方法，其中根據(jù)預(yù)定準(zhǔn) 則選擇一個標(biāo)識符包括，如果與所述傳輸裝置關(guān)聯(lián)的標(biāo)識符^Mt置在所述一組標(biāo)識符的結(jié)尾，則選擇與所述傳輸裝置關(guān)聯(lián)的所述標(biāo)識符相鄰放置的標(biāo)識符；或者如果與所述傳輸裝置關(guān)聯(lián)的標(biāo)識符被放置在所述一組標(biāo)識符的結(jié)尾， 則選擇^L置在所述一組標(biāo)識符開始處的標(biāo)識符。
8. 如權(quán)利要求1和3中的任一權(quán)利要求所述的方法，其中分別將所述 標(biāo)識符唯一地分配給所述多個傳輸裝置。
9. 如權(quán)利要求8中所述的方法，其中 所述網(wǎng)絡(luò)是IP網(wǎng)絡(luò)； 一組數(shù)據(jù)分組的傳輸包括所述一組數(shù)據(jù)分組的猝發(fā)傳輸；以及 所述標(biāo)識符分別包括被分配給與所述IP網(wǎng)絡(luò)相連的所述傳輸裝置的 IP地址。
10. —種用于允許連接到網(wǎng)絡(luò)的多個傳輸裝置中的笫一傳輸裝置在所 述網(wǎng)絡(luò)中傳輸數(shù)據(jù)分組的方法，所述方法包括接收由所述多個傳輸裝置中的第二傳輸裝置傳輸?shù)目刂品纸M； 判定所接收的控制分組是否指示所述笫一傳輸裝置被允許傳輸數(shù)據(jù)分 組，然后(a )傳輸數(shù)據(jù)分組以響應(yīng)判定所接收的控制分組指示所述允許； (b )接收其他控制分組以響應(yīng)判定所接收的控制分組未指示所述允 許；以及在完成傳輸所述數(shù)據(jù)分組的條件下，傳輸新的控制分組，指示將由預(yù) 定規(guī)則從所述多個傳輸裝置中選擇的一個傳輸裝置作為被允許隨后傳輸數(shù) 據(jù)分組的傳輸裝置。
11. 一種傳輸裝置，所述傳輸裝置是連接到網(wǎng)絡(luò)的多個傳輸裝置中的 一個傳輸裝置并且將一組數(shù)據(jù)分組通過所述網(wǎng)絡(luò)傳輸?shù)綄?yīng)的接收裝置， 所述傳輸裝置包括-.接收單元，用于等待并且然后接收到達(dá)所述網(wǎng)絡(luò)的控制分組，所述控 制分組包含第一字段和第二字段，所述第一字段中存儲有指示所述多個傳 輸裝置中的任一傳輸裝置的標(biāo)識符，并且所述笫二字段中存儲有與所述多 個傳輸裝置中的全部或部分傳輸裝置關(guān)聯(lián)的一組標(biāo)識符；第一判定單元，用于通過將所述接收單元接收的所述控制分組中的所述第一字段與指示所述傳輸裝置的標(biāo)識符相比較，來判定指示所述傳輸裝 置的標(biāo)識符是否凈皮存儲在所述第一字段中；數(shù)據(jù)分組傳輸單元，用于將一組數(shù)據(jù)分組從所述傳輸裝置傳輸?shù)綄?yīng) 的接收裝置，以響應(yīng)判定指示所述傳輸裝置的所述標(biāo)識符被存儲在所述第 一字段中；選擇單元，用于響應(yīng)于完成傳輸所述一組數(shù)據(jù)分組，根據(jù)預(yù)定準(zhǔn)則從 存儲在所述控制分組的所述笫二字段中的所述一組標(biāo)識符中選擇一個標(biāo)識符；以及控制分組傳輸單元，用于將第一新控制分組廣播到所述網(wǎng)絡(luò)，所述第 一新控制分組包含第一字段和第二字段，所述第一字段中存儲有所選擇的 標(biāo)識符，并且所述第二字段中存儲有存儲在所述接收單元最近接收的控制 分組中的 一組標(biāo)識符。
12. 如權(quán)利要求ll中所述的傳輸裝置，還包括第二判定單元，用于通 過將所述接收單元接收的所述控制分組中的所述第二字段與指示所述傳輸 裝置的所述標(biāo)識符相比較，來判定指示所述傳輸裝置的所述標(biāo)識符是否被 包括在存儲在所述第二字段內(nèi)的所述一組標(biāo)識符中，其中僅當(dāng)所述第二判定單元判定指示所述傳輸裝置的所述標(biāo)識符被包括在 存儲在所述第二字段內(nèi)的所述一組標(biāo)識符中時，所述第一判定單元才判定 指示所述傳輸裝置的所述標(biāo)識符是否被存儲在所述第一字段中；以及如果所述第二判定單元判定指示所述傳輸裝置的所述標(biāo)識符未被包括 在存儲在所述第二字段內(nèi)的所述一組標(biāo)識符中，則所述控制分組傳輸單元 將第二新控制分組廣播到所述網(wǎng)絡(luò)而不廣播所述第 一新控制分組，所述第 二新控制分組包含笫 一字段和第二字段，所述第一字段中存儲有存儲在所 述接收單元接收的所述控制分組內(nèi)的所述第一字段中的所述標(biāo)識符，并且 所述第二字段中存儲有通過將所述傳輸裝置的所述標(biāo)識符添加到存儲在所 述接收單元接收的所述控制分組內(nèi)的所迷第二字段中的所述一組標(biāo)識符而 獲得的 一組更新后的標(biāo)識符。
13. —種包括計算機(jī)程序代碼的計算機(jī)程序，所述計算機(jī)程序代碼存 儲在連接到網(wǎng)絡(luò)的多個傳輸裝置中的一個傳輸裝置內(nèi)，所述計算機(jī)程序用 于使得所述傳輸裝置能夠?qū)⒁唤M數(shù)據(jù)分組通過所述網(wǎng)絡(luò)傳輸?shù)綄?yīng)的接收 裝置，所述計算機(jī)程序使所述傳輸裝置執(zhí)行上述方法權(quán)利要求中的任一方 法的步驟。
全文摘要
本發(fā)明涉及一種用于傳輸數(shù)據(jù)的方法和裝置。公開了一種用于允許連接到網(wǎng)絡(luò)的多個傳輸裝置中的第一傳輸裝置將數(shù)據(jù)分組傳輸?shù)剿鼍W(wǎng)絡(luò)的方法；以及相應(yīng)的傳輸裝置和程序。所述方法包括以下步驟(i)接收從所述多個傳輸裝置中的第二傳輸裝置傳輸?shù)目刂品纸M；(ii)判定所接收的控制分組是否指示允許所述第一傳輸裝置傳輸數(shù)據(jù)分組，以及傳輸數(shù)據(jù)分組以響應(yīng)判定指示允許，或接收其他控制分組以響應(yīng)判定未指示允許；以及(iii)在完成傳輸所述數(shù)據(jù)分組的條件下，傳輸新的控制分組，指示將由預(yù)定規(guī)則從所述多個傳輸裝置中選擇的一個傳輸裝置作為被允許隨后傳輸數(shù)據(jù)分組的傳輸裝置。
文檔編號H04L29/08GK101388846SQ200810215169
公開日2009年3月18日 申請日期2008年9月10日 優(yōu)先權(quán)日2007年9月11日
發(fā)明者塚本泰史 申請人:國際商業(yè)機(jī)器公司