亚洲成年人黄色一级片,日本香港三级亚洲三级,黄色成人小视频,国产青草视频,国产一区二区久久精品,91在线免费公开视频,成年轻人网站色直接看

通信系統(tǒng)、通信節(jié)點和分組調(diào)度方法

文檔序號:7938248閱讀:507來源:國知局
專利名稱:通信系統(tǒng)、通信節(jié)點和分組調(diào)度方法
技術(shù)領(lǐng)域
本發(fā)明涉及一種對通信節(jié)點之間的傳輸路徑進行復(fù)用的通信系 統(tǒng)、 一種通信節(jié)點以及一種用于所述通信系統(tǒng)的分組調(diào)度方法。
背景技術(shù)
近來,由于發(fā)送和接收的數(shù)據(jù)量的增長,使得構(gòu)成網(wǎng)絡(luò)(如因特 網(wǎng)等)的通信節(jié)點(計算機、集線器、路由器等)需要高速數(shù)據(jù)傳輸。 一種用于實現(xiàn)高速數(shù)據(jù)傳輸?shù)氖纠夹g(shù)是一種用于對連接通信節(jié)點的 傳輸路徑進行復(fù)用的方法。
當對兩個通信節(jié)點之間的傳輸路徑進行復(fù)用時,由于分組經(jīng)由具 有不同帶寬的多個傳輸路徑從一個通信節(jié)點傳輸至另一通信節(jié)點,因 此在該另一通信節(jié)點處,分組接收順序是反轉(zhuǎn)的。當對傳輸路徑進行 復(fù)用的通信系統(tǒng)校正反轉(zhuǎn)的分組接收順序并將分組轉(zhuǎn)送至下游通信節(jié) 點時,由于校正所需的時間,使得該通信系統(tǒng)中的分組傳輸延遲增大。
在例如非專利參考文獻1 (T. Nakata et al., "Efficient bundling of heterogeneous radio resources for broadband Internet access from moving vehicles" in proceedings of Global Mobile Congress 2004, October 11-13, 2004, Shanghai, China)中描述了一種用于在對傳輸路徑進行復(fù)用時減 小延遲的方法。非專利參考文獻1提出了一種技術(shù),用于監(jiān)控相應(yīng)復(fù) 用傳輸路徑的狀態(tài)(帶寬減小、分組丟失等)、在任何傳輸路徑中發(fā)生 狀態(tài)改變時檢測狀態(tài)改變、決定分組發(fā)送順序以及在分組調(diào)度中反映 分組發(fā)送順序。
將描述對傳輸路徑進行復(fù)用的通信系統(tǒng)的現(xiàn)有技術(shù)。 同時,以下為了解釋方便,假定所有分組具有相同大小。 圖1是示意了根據(jù)第一現(xiàn)有技術(shù)的對傳輸路徑進行復(fù)用的通信系 統(tǒng)的操作示例的示意圖,圖2是示意了當圖1的通信系統(tǒng)的傳輸路徑中發(fā)生帶寬減小時的操作示例的示意圖。
第一現(xiàn)有技術(shù)提供了在任一條復(fù)用傳輸路徑中發(fā)生帶寬減小的示例。
圖1和2示意性地示出了當從序號1開始的分組的組經(jīng)由傳輸路
徑2-1和2-2從發(fā)送節(jié)點1-1傳輸至接收節(jié)點1-2時,發(fā)送節(jié)點1-1和 接收節(jié)點1-2的操作示例。對每個分組給出序號以表示分組發(fā)送順序。 圖1和2所示的發(fā)送節(jié)點1-1和接收節(jié)點1-2是通信節(jié)點。發(fā)送分組 的通信節(jié)點稱為"發(fā)送節(jié)點",接收分組的通信節(jié)點稱為"接收節(jié)點"。 從現(xiàn)在起,"發(fā)送節(jié)點"指示發(fā)送分組的通信節(jié)點,"接收節(jié)點"指示 接收分組的通信節(jié)點。
這里,假定傳輸路徑2-1的帶寬寬度是傳輸路徑2-2的帶寬寬度 的兩倍,并且發(fā)送節(jié)點1-1和接收節(jié)點l-2采用例如非專利參考文獻2 (Jon Postel, Editor, RFC793, http:〃tooIs.ietf.org/html/rfc793)中描述且 用于TCP作為流控制機制的、廣泛使用的窗口控制。此外,在以下假 設(shè)之下解釋發(fā)送節(jié)點1-1和接收節(jié)點1-2:考慮傳輸路徑2-1和2-2以 分組大小為單位的帶寬差,傳輸路徑2-l的窗口大小為6,傳輸路徑 2-2的窗口大小為4。此外,在以下描述中,除非特別說明,窗口大小 的單位是分組大小。
首先,解釋當圖1所示的傳輸路徑2-1和傳輸路徑2-2中未發(fā)生 帶寬減小時發(fā)送節(jié)點1-1和接收節(jié)點1-2的操作。
發(fā)送節(jié)點1-1使用傳輸路徑2-1發(fā)送具有傳輸路徑2-1的窗口大 小的分組流10-1,并使用傳輸路徑2-2發(fā)送具有傳輸路徑2-2的窗口 大小的分組流10-2。即,發(fā)送節(jié)點1-1使用傳輸路徑2-l發(fā)送由6個 分組組成的分組流10-1,并使用傳輸路徑2-2發(fā)送由4個分組組成的 分組流10-2。這里,考慮到傳輸路徑2-1與傳輸路徑2-2之間的帶寬 差,每當向分組流10-1分配2個分組時,發(fā)送節(jié)點1-1就向分組流10-2 分配1個分組。
發(fā)送節(jié)點1-1決定分配給分組流10-1和10-2的分組序號,以防 止分組接收順序在接收節(jié)點1-2處反轉(zhuǎn)。
接收節(jié)點1-2分別接收通過傳輸路徑2-1發(fā)送的分組流10-1和通過傳輸路徑2-2發(fā)送的分組流10-2。這里,在接收節(jié)點1-2處通過傳 輸路徑2-1接收的分組流稱為分組流20-1,在接收節(jié)點1-2處通過傳 輸路徑2-2接收的分組流稱為分組流20-2。
當假定使用傳輸路徑2-1發(fā)送1個分組的時間是t時,從分組接 收開始時至4t,接收節(jié)點1-2可以接收序號1至6的分組。
在發(fā)送分組流10-1之后,發(fā)送節(jié)點1-1從接收節(jié)點1-2接收肯定 應(yīng)答(Ack;確認響應(yīng)),該肯定應(yīng)答指示例如序號4的分組接收完成。 在這種情況下,發(fā)送節(jié)點1-1針對3個分組開啟傳輸路徑2-1的發(fā)送 窗口,并發(fā)送接續(xù)于分組流10-1之后的分組流11-1。同時,接收節(jié)點 l-2按照預(yù)定規(guī)則,在給定定時發(fā)送Ack。在以下描述中,當接收節(jié)點 1 -2發(fā)送Ack時過程是相同的。
此外,在發(fā)送分組流10-2之后,發(fā)送節(jié)點1-1從接收節(jié)點1-2接 收Ack,該Ack指示例如序號6的分組接收完成。在這種情況下,發(fā) 送節(jié)點1-1針對2個分組開啟傳輸路徑2-2的發(fā)送窗口,并發(fā)送分組 流10-2之后的分組流11-2。
在圖l的操作示例中,從分組接收開始時至8t,接收節(jié)點l-2可 以按照正常順序無間隔地接收序號1至12的分組。相應(yīng)地,接收節(jié)點 1-2可以向例如接收節(jié)點1-2的下游節(jié)點發(fā)送所接收到的所有分組,例 如序號1至12的分組。
接下來,參照圖2來解釋當圖1所示的傳輸路徑中發(fā)生帶寬減小 時發(fā)送節(jié)點1-1和接收節(jié)點1-2的操作。
這里,解釋當如圖2所示在開始分組傳輸?shù)臅r間點傳輸路徑2-1 的帶寬減半時,即當與開始分組傳輸?shù)耐瑫r或恰在開始分組傳輸之前 傳輸路徑2-1的帶寬變?yōu)榈扔趥鬏斅窂?-2的帶寬時,發(fā)送節(jié)點1-1 和接收節(jié)點l-2的操作。
仍參照圖2,由于在開始分組傳輸?shù)臅r間點,發(fā)送節(jié)點1-1未認 識到傳輸路徑2-l的狀態(tài)改變(帶寬減小),因此與圖1所示的發(fā)送節(jié) 點1-1類似,發(fā)送節(jié)點1-1使用傳輸路徑2-l發(fā)送分組流10-1,并使 用傳輸路徑2-2發(fā)送分組流10-2。
同時,由于在傳輸路徑2-l中發(fā)生了帶寬減小,因此接收節(jié)點1-2以低于圖1所示的接收節(jié)點1-2的傳輸速率來接收分組流20-l。因此,
當在與圖1的操作示例相同的定時向發(fā)送節(jié)點1-1發(fā)送針對通過傳輸
路徑2-l接收的分組的Ack時,接收節(jié)點l-2可以發(fā)送針對序號1的 分組的Ack。
在這種情況下,由于從分組接收開始時至4t,接收節(jié)點l-2接收 到序號為1、 2、 3和6的分組,因此接收節(jié)點l-2可以向接收節(jié)點1-2 的下游通信節(jié)點發(fā)送序號為1至3的分組。
此外,由于從分組接收開始時至8t,接收節(jié)點l-2接收到序號為 1至6、 9和12的分組,因此接收節(jié)點l-2可以向接收節(jié)點1-2的下游 節(jié)點發(fā)送序號為l至6的分組。
艮口,在根據(jù)第一現(xiàn)有技術(shù)的通信系統(tǒng)中,與傳輸路徑2-l的帶寬 未減小時相比,當傳輸路徑2-l的帶寬在開始分組傳輸?shù)臅r間點減半 時,從分組接收開始時至8t,從接收節(jié)點l-2至下游通信節(jié)點的傳輸 速率減半。
此外,日本專利未審公開No. 2006-157889中描述了根據(jù)現(xiàn)有技 術(shù)的通信系統(tǒng)的另一示例。這里,公開了在傳輸路徑中發(fā)生分組丟失 時分組重傳的情況。
圖3是示意了根據(jù)第二現(xiàn)有技術(shù)的對傳輸路徑進行復(fù)用的通信系 統(tǒng)的操作示例的示意圖,圖4是示意了當圖3所示的通信系統(tǒng)的傳輸 路徑中發(fā)生分組丟失時的操作示例的示意圖。
與示意第一現(xiàn)有技術(shù)的圖l和2相似,圖3和4示意性地示出了 當從序號1開始的分組的組經(jīng)由傳輸路徑2-1和2-2從發(fā)送節(jié)點1-1 傳輸至接收節(jié)點1-2時,發(fā)送節(jié)點1-1和接收節(jié)點1-2的操作示例。 假定第二現(xiàn)有技術(shù)的傳輸路徑2-1和傳輸路徑2-2的帶寬和窗口大小 與圖1所示的第一現(xiàn)有技術(shù)相同。
相對于圖1所示的操作示例,圖3還示意了發(fā)送節(jié)點1-1通過傳 輸路徑2-l第三次發(fā)送的分組流12-1和接收節(jié)點l-2通過傳輸路徑2-l 第三次接收的分組流22-1。假定傳輸路徑2-1和傳輸路徑2-2的帶寬 或傳輸速率未發(fā)生改變。
當傳輸路徑2-1和傳輸路徑2-2中未發(fā)生分組丟失時,如圖3所示,接收節(jié)點1-2可以從分組接收開始時至12t接收序號1至18的分 組,并向接收節(jié)點1-2的下游節(jié)點發(fā)送這些分組。
由此,仍參照圖3,顯然,使用傳輸路徑2-l和傳輸路徑2-2傳輸 分組的通信系統(tǒng)比僅使用傳輸路徑2-1傳輸分組的通信系統(tǒng)具有更高 1.5倍的傳輸性能。
這里,例如,當首先使用傳輸路徑2-2發(fā)送的序號3的分組丟失 時,發(fā)送節(jié)點1-1在發(fā)送分組流11-2之前接收到指示序號6的分組接 收完成的Ack以及指示序號3的分組丟失的丟失信息,從而檢測到序 號3的分組的丟失。在這種情況下,發(fā)送節(jié)點1-1將序號3的分組疊 加在分組流11-2上并對其進行重傳。
在圖4的操作示例中,盡管從分組接收開始時至8t,接收節(jié)點1-2 接收到序號為l、 2和4至12的分組,但是接收節(jié)點1-2可以向接收 節(jié)點1-2的下游通信節(jié)點發(fā)送序號為1和2的分組。然而,由于在從 分組接收開始時起10t之后,接收節(jié)點1-2接收到序號1至14的分組, 因此接收節(jié)點1-2可以向接收節(jié)點1-2的下游通信節(jié)點發(fā)送序號1至 14的分組。
艮口,在圖4的操作示例中,該通信系統(tǒng)的傳輸性能低于僅使用傳 輸路徑2-l發(fā)送分組直到接收節(jié)點l-2開始分組接收之后10t的通信系 統(tǒng)的傳輸性能。即,圖4示出了對不可靠傳輸路徑進行復(fù)用的缺點。
然而,根據(jù)第二現(xiàn)有技術(shù),在從分組接收開始時起12t之后,接 收節(jié)點1-2可以接收到序號1至17的分組,并因此可以向下游通信節(jié) 點發(fā)送序號1至17的分組。因此,傳輸性能與未發(fā)生分組丟失時幾乎 相同。
上述第一和第二現(xiàn)有技術(shù)涉及一種方法,用于在傳輸路徑中發(fā)生 狀態(tài)改變時檢測狀態(tài)改變并在分組調(diào)度中反映該狀態(tài)改變。
相應(yīng)地,當在傳輸路徑中實際發(fā)生狀態(tài)改變時,直到該狀態(tài)改變 被檢測出并被反映在分組調(diào)度中之前,發(fā)送節(jié)點1-1基于傳輸路徑的 先前狀態(tài)繼續(xù)進行分組調(diào)度。
在第一和第二現(xiàn)有技術(shù)中,降低了復(fù)用傳輸路徑的傳輸性能,使 得復(fù)用傳輸路徑的傳輸性能暫時低于單一傳輸路徑的傳輸性能。

發(fā)明內(nèi)容
因此,本發(fā)明的目的是提供一種通信系統(tǒng),即使在復(fù)用傳輸路徑 中發(fā)生狀態(tài)改變,也可以防止傳輸性能降低,還提供了一種通信節(jié)點 和一種分組調(diào)度方法。
根據(jù)本發(fā)明的一方面,為了實現(xiàn)上述目的,提供了一種對通信節(jié) 點之間的傳輸路徑進行復(fù)用的通信系統(tǒng),其中,發(fā)送分組的通信節(jié)點 包括路徑和分組選擇單元,在假定在分組傳輸開始時發(fā)生導(dǎo)致傳輸 路徑狀態(tài)改變的事件的情況下,決定要通過每條傳輸路徑發(fā)送的分組 的順序,使得在接收分組的通信節(jié)點處分組接收順序不反轉(zhuǎn)。
根據(jù)本發(fā)明的另一方面,提供了一種通過復(fù)用傳輸路徑向另一通 信節(jié)點發(fā)送分組/從另一通信節(jié)點接收分組的通信節(jié)點,所述通信節(jié)點 包括路徑和分組選擇單元,在假定在分組傳輸開始時發(fā)生導(dǎo)致傳輸 路徑狀態(tài)變差的事件的情況下,決定要通過每條傳輸路徑發(fā)送的分組 的順序,使得在接收分組的通信節(jié)點處分組接收順序不反轉(zhuǎn)。
根據(jù)本發(fā)明的另一方面,提供了一種用于通信節(jié)點的分組調(diào)度方 法,所述通信節(jié)點通過復(fù)用傳輸路徑向另一通信節(jié)點發(fā)送分組/從另一 通信節(jié)點接收分組,所述分組調(diào)度方法包括在假定在分組傳輸開始 時發(fā)生導(dǎo)致傳輸路徑狀態(tài)變差的事件的情況下,決定要通過每條傳輸 路徑發(fā)送的分組的順序,使得在接收分組的通信節(jié)點處分組接收順序 不反轉(zhuǎn)。


圖1是示意了根據(jù)第一現(xiàn)有技術(shù)的對傳輸路徑進行復(fù)用的通信系 統(tǒng)的操作示例的示意圖。
圖2是示意了當圖1所示的通信系統(tǒng)的傳輸路徑中發(fā)生帶寬減小 時的操作示例的示意圖。
圖3是示意了根據(jù)第二現(xiàn)有技術(shù)的對傳輸路徑進行復(fù)用的通信系 統(tǒng)的操作示例的示意圖。
圖4是示意了當圖3所示的通信系統(tǒng)的傳輸路徑中發(fā)生分組丟失時的操作示例的示意圖。
圖5是示意了根據(jù)第一示例實施例的通信系統(tǒng)的配置的框圖。
圖6是示意了根據(jù)第一示例實施例的通信系統(tǒng)的操作示例的示意圖。
圖7是示意了根據(jù)第一示例實施例的通信系統(tǒng)的操作示例的示意圖。
圖8是示意了根據(jù)第一示例實施例的通信系統(tǒng)的操作示例的示意圖。
圖9是示意了根據(jù)第一示例實施例的通信系統(tǒng)的操作示例的示意圖。
圖10是示意了根據(jù)第一示例實施例的分組調(diào)度方法的順序步驟 的流程圖。
圖11是示意了根據(jù)第二示例實施例的通信系統(tǒng)的操作示例的示 意圖。
圖12是示意了根據(jù)第二示例實施例的通信系統(tǒng)的操作示例的示 意圖。
圖13是示意了根據(jù)第二示例實施例的通信系統(tǒng)的操作示例的示 意圖。
圖14是示意了根據(jù)第二示例實施例的分組調(diào)度方法的順序步驟 的流程圖。
具體實施例方式
以下參照附圖來描述本發(fā)明。
(第一示例實施例)
解釋當根據(jù)第一示例實施例的通信系統(tǒng)中的復(fù)用傳輸路徑中的
任一條中發(fā)生帶寬減小時的分組調(diào)度方法。
圖5是示意了根據(jù)第一示例實施例的通信系統(tǒng)的配置的框圖。
如圖5所示,根據(jù)第一示例實施例的通信系統(tǒng)包括發(fā)送和接收分 組的通信節(jié)點l-l和通信節(jié)點l-2以及用于通信節(jié)點l-l與通信節(jié)點l-2之間的分組通信的傳輸路徑2-l和傳輸路徑2-2。使用傳統(tǒng)通信網(wǎng)絡(luò)100 在通信節(jié)點l-l與通信節(jié)點l-2之間提供傳輸路徑2-l和傳輸路徑2-2。此 外,通信節(jié)點l-l和通信節(jié)點l-2具有相同的結(jié)構(gòu)。
通信節(jié)點l-l和通信節(jié)點l-2中的每一個包括輸入分組隊列201、調(diào) 度單元202、路徑和分組選擇單元203、分組發(fā)送單元204-l、分組發(fā)送 單元204-2、存儲器單元205、分組接收單元206-l、分組接收單元206-2、 分組分析單元207、分組轉(zhuǎn)送單元208、控制單元211以及程序存儲單元 212。
程序存儲單元212存儲程序,該程序允許計算機(控制單元211) 執(zhí)行用于實現(xiàn)稍后要討論的根據(jù)本發(fā)明的分組調(diào)度方法的過程以及用 于執(zhí)行分組通信的公知過程。
控制單元211從程序存儲單元212讀取程序,并根據(jù)讀取的程序來 控制輸入分組隊列201、調(diào)度單元202、路徑和分組選擇單元203、分組 發(fā)送單元204-l、分組發(fā)送單元204-2、存儲器單元205、分組接收單元 206-1、分組接收單元206-2、分組分析單元207和分組轉(zhuǎn)送單元208的 操作。
輸入分組隊列201累積從通信節(jié)點(未示出)發(fā)送的分組。 路徑和分組選擇單元203從輸入分組隊列201提取一個或多個發(fā) 送分組,并創(chuàng)建分組流(稍后討論的分組流10-1、 10-2、 11-1、 11-2 等)。此外,路徑和分組選擇單元203選擇用于發(fā)送分組流的傳輸路徑 (圖5的示例中的傳輸路徑2-l或傳輸路徑2-2),并向與所選傳輸路徑 相對應(yīng)的分組發(fā)送單元(分組發(fā)送單元204-l或分組發(fā)送單元204-2)
輸出所創(chuàng)建的分組流。
分組發(fā)送單元204-l或204-2使用相應(yīng)的傳輸路徑,將從路徑和分 組選擇單元203接收的分組流發(fā)送至通信節(jié)點(通信節(jié)點l-2或通信節(jié) 點l-l)。
分組接收單元206-l或206-2經(jīng)由傳輸路徑2-l或2-2接收所發(fā)送的 分組,并將這些分組輸出至分組分析單元207。
分組分析單元207從接收的分組中提取與用于分組傳輸?shù)膫鬏斅?徑相關(guān)的信息,并將該信息與分組接收時間一起存儲在存儲器單元205中。此外,分組分析單元207將從分組接收單元206-l和206-2接收的分 組當中可以轉(zhuǎn)送給通信節(jié)點l-l或l-2的下游通信節(jié)點的分組輸出至分 組轉(zhuǎn)送單元208。
分組轉(zhuǎn)送單元208從分組分析單元207接收分組,并將這些分組轉(zhuǎn) 送至通信節(jié)點1 -1或1 -2的下游通信節(jié)點。
同時,盡管圖5示意了通信系統(tǒng)的配置示例,其中通信節(jié)點l-l和 通信節(jié)點l-2通過兩條傳輸路徑2-l和2-2發(fā)送和接收分組,但是本發(fā)明 適用于通信節(jié)點l-l和通信節(jié)點l-2通過三條或更多條傳輸路徑發(fā)送和 接收分組的通信系統(tǒng)。
接下來,參照附圖來描述根據(jù)第一實施例的通信系統(tǒng)的操作。
圖6至9是示意了根據(jù)第一示例實施例的通信系統(tǒng)的操作示例的 示意圖。
同時,盡管在圖6至9中通信節(jié)點l-l是發(fā)送節(jié)點而通信節(jié)點l-2是 接收節(jié)點,但是當通信節(jié)點l-l是接收節(jié)點而通信節(jié)點l-2是發(fā)送節(jié)點 時,操作是相同的。
圖6至7示意性地示出了當從序號1開始的分組的組經(jīng)由傳輸路徑 2-l和2-2從發(fā)送節(jié)點l-l傳輸至接收節(jié)點l-2時,發(fā)送節(jié)點l-l和接收節(jié) 點l-2的操作示例。
在本示例實施例中,假定傳輸路徑2-l在兩種狀態(tài)下改變,其中, 在一種狀態(tài)下其帶寬兩倍于傳輸路徑2-2的帶寬,而在另一種狀態(tài)下其 帶寬與傳輸路徑2-2的帶寬相同。這種狀態(tài)改變是在給定時刻發(fā)生的。
經(jīng)歷這種狀態(tài)改變的傳輸路徑2-l可以是以下傳輸路徑該傳輸路
徑包括帶寬不根據(jù)通信環(huán)境或業(yè)務(wù)量狀況而連續(xù)改變的電路,如在蜂 窩電路的情況下那樣。傳輸路徑2-l的每個狀態(tài)是基于根據(jù)傳輸路徑中 包括的電路的類型或傳輸路徑的每個狀態(tài)的統(tǒng)計監(jiān)控結(jié)果而給出的一 般特征來決定的,不受通信環(huán)境的狀況或業(yè)務(wù)量狀況的限制。
這里,假定傳輸路徑2-l在初始狀態(tài)下具有較寬的帶寬,即寬度兩 倍于傳輸路徑2-2的帶寬。
在假定在開始分組發(fā)送的同時初始狀態(tài)的傳輸路徑2-l中發(fā)生使 帶寬減半的事件的情況下,本示例實施例的發(fā)送節(jié)點l-l決定分組發(fā)送順序。
艮P,在假定在分組發(fā)送開始時傳輸路徑2-l的帶寬變?yōu)榕c傳輸路徑 2-2的帶寬相等的情況下,發(fā)送節(jié)點l-l以交替的序號將分組分配給要 通過傳輸路徑2-l發(fā)送的分組流10-l和要通過傳輸路徑2-2發(fā)送的分組 流10-2,使得在接收節(jié)點l-2處分組接收順序不反轉(zhuǎn)。與圖l的現(xiàn)有技 術(shù)類似,傳輸路徑2-l的窗口大小大于傳輸路徑2-2的窗口大小。因此, 分組流10-1的分組數(shù)目大于分組流10-2的分組數(shù)目。
發(fā)送節(jié)點l-l在發(fā)送分組流10-l和10-2的時間點期望接收節(jié)點l-2 接收的分組流是圖7所示的分組流20-l和分組流20-2。
這里,當在傳輸路徑2-l中未發(fā)生使帶寬減半的事件時,在接收節(jié) 點l-2處接收的分組流是圖6所示的分組流20-l和分組流20-2。
在發(fā)送分組流10-1之后,發(fā)送節(jié)點l-l從接收節(jié)點l-2接收指示例 如序號5的分組接收完成的Ack。在這種情況下,發(fā)送節(jié)點l-l可以確定 在此時間點,在傳輸路徑2-l中未發(fā)生帶寬減小。同時,發(fā)送節(jié)點l-l 可以確定在接收到指示在指示序號5的分組接收完成的Ack之后接續(xù) 的分組接收完成的Ack的時間點,在傳輸路徑2-l中尚未發(fā)生帶寬減小。
當確定在傳輸路徑2-l中尚未發(fā)生帶寬減小時,發(fā)送節(jié)點l-l可以 得知接收節(jié)點l-2己通過寬度兩倍于傳輸路徑2-2的帶寬接收到先前發(fā) 送的分組流10-1中包含的序號為1至9和11的分組。
盡管本示例實施例的發(fā)送節(jié)點1-1確定其可以在傳輸路徑2-1的帶 寬未減小的情況下發(fā)送分組流10-1,但是在假定緊接在接收節(jié)點l-2接 收到恰在所述確定之前發(fā)送(即,在分組流10-1的最后部分發(fā)送)的 序號ll的分組之后,傳輸路徑2-l中發(fā)生導(dǎo)致帶寬減小的事件的情況 下,發(fā)送節(jié)點l-l還決定分組發(fā)送順序。
這里,當發(fā)送節(jié)點l-l發(fā)送分組流ll-l和ll-2時(分組流ll-l和ll-2 接續(xù)于分組流10-l和lO-2之后),發(fā)送節(jié)點l-l期望接收節(jié)點l-2接收如 圖8所示的分組流21-l和21-2。
一般而言,發(fā)送節(jié)點1-1將序號13的分組布置在序號11的分組之 后。然而,在本示例實施例中,如上所述,由于發(fā)送節(jié)點l-l假定緊接 在接收節(jié)點1-2接收序號11的分組之后,在傳輸路徑2-l中發(fā)生導(dǎo)致帶寬減小的事件,因此如圖8所示,發(fā)送節(jié)點1-1將序號10的分組布置在 序號ll的分組之后。
艮口,在要經(jīng)由傳輸路徑2-l發(fā)送的分組流ll-l中,發(fā)送節(jié)點l-l按 照序號IO、 12和14的順序來布置分組,并且在要經(jīng)由傳輸路徑2-2發(fā)送 的分組流ll-2中,發(fā)送節(jié)點1-1按照序號13和15的順序來布置分組。
當發(fā)送節(jié)點1-1將序號13的分組布置在序號11的分組之后時,在從 分組接收開始時起8t之后,接收節(jié)點1-2可以將序號1至9的分組轉(zhuǎn)送至 接收節(jié)點l-2的下游通信節(jié)點。
同時,如圖8所示,當發(fā)送節(jié)點1-1將序號10的分組布置在序號11 的分組之后時,在從分組接收開始時起8t之后,接收節(jié)點l-2可以將序 號l至11的分組轉(zhuǎn)送至接收節(jié)點l-2的下游通信節(jié)點。
當緊接在接收節(jié)點1-2接收到序號11的分組之后,在傳輸路徑2-l 中實際上未發(fā)生導(dǎo)致帶寬減小的事件時,接收節(jié)點l-2接收圖6所示的 分組流21-l和21-2。在這種情況下,由于從分組接收開始時至4t,接收 節(jié)點1-2接收到序號為1至5和7的分組,因此接收節(jié)點1-2可以將序號1 至5的分組轉(zhuǎn)送至接收節(jié)點l-2的下游通信節(jié)點。此外,由于在從分組 接收開始時起8t之后,接收節(jié)點1-2接收到序號1至12的分組,因此接 收節(jié)點l-2可以將序號l至12的分組轉(zhuǎn)送至接收節(jié)點l-2的下游通信節(jié) 點。
接下來,解釋當傳輸路徑2-l中實際發(fā)生導(dǎo)致帶寬減小的事件時的 操作。
當發(fā)送節(jié)點l-l發(fā)送分組流10-l和10-2時,由于傳輸路徑2-l的帶寬 減小,因此接收節(jié)點l-2通過傳輸路徑2-l接收圖7所示的分組流20-l, 并通過傳輸路徑2-2接收圖7所示的分組流20-2。
這里,在發(fā)送分組流10-1之后,發(fā)送節(jié)點l-l在從分組接收開始時 起3t之后從接收節(jié)點l-2接收到指示序號l的分組接收完成的Ack。接收 到序號l的分組的Ack的發(fā)送節(jié)點l-l開啟一個窗口,并因此僅可以發(fā)送
一個接續(xù)的分組。
同時,由于在傳輸路徑2-2中未發(fā)生導(dǎo)致帶寬改變的事件,因此發(fā) 送節(jié)點l-l可以接收指示序號6的分組接收完成的Ack,并將兩個分組疊加在接下來要發(fā)送的分組流ll-2上。
本示例實施例并未假設(shè)傳輸路徑2-l的帶寬減小過半的狀態(tài)。因
此,在假定傳輸路徑2-l保持與傳輸路徑2-2相同帶寬的情況下,發(fā)送 節(jié)點l-l決定分配給分組流ll-l和ll-2的相應(yīng)分組的序號,使得在接收 節(jié)點l-2處分組接收順序不反轉(zhuǎn)。
由此,如圖9所示,接收節(jié)點1-2接收按照序號1、 3、 5、 7、 9和11 的分組順序到達的分組流20-l、按照序號2、 4、 6和8的分組順序到達 的分組流20-2以及按照序號10和12的分組順序到達的分組流20-2。
在這種情況下,由于在從分組接收開始時起4t之后,接收節(jié)點l-2 接收到序號1至4的分組,因此接收節(jié)點1-2可以將序號1至4的分組轉(zhuǎn)送 給接收節(jié)點l-2的下游通信節(jié)點。此外,由于在從分組接收開始時起8t 之后,接收節(jié)點1-2接收到序號1至8的分組,因此接收節(jié)點l-2可以將 序號l至8的分組轉(zhuǎn)送給接收節(jié)點l-2的下游通信節(jié)點。
圖10是示意了根據(jù)第一示例實施例的分組調(diào)度方法的順序步驟 的流程圖。
通信節(jié)點中提供的控制單元21控制路徑和分組選擇單元203執(zhí)行 圖10所示的過程。此外,程序存儲單元212存儲程序,該程序允許控制 單元21執(zhí)行圖10所示的過程,并且,控制單元211從程序存儲單元212 讀取該程序,并根據(jù)讀取的程序來控制路徑和分組選擇單元203的操 作。
如圖10所示,在假定在進行發(fā)送的同時在任一路徑(預(yù)期要經(jīng)歷 帶寬減小的傳輸路徑)中發(fā)生例如使帶寬減半的事件的情況下,路徑 和分組選擇單元203決定要使用多條傳輸路徑發(fā)送的分組的順序(步驟 Sl)。
在步驟S1獲取的發(fā)送分組流例如是圖6所示的發(fā)送分組流10-1和 10-2。
接下來,當路徑和分組選擇單元203確定在預(yù)期要經(jīng)歷帶寬減小 的傳輸路徑中實際上尚未發(fā)生該事件時,在假定緊接在接收節(jié)點l-2 接收任何分組(緊接在所述確定之前發(fā)送的分組)之后發(fā)生導(dǎo)致帶寬 減小的事件的情況下,路徑和分組選擇單元203決定要通過每條傳輸路徑發(fā)送的分組的順序(步驟S2)。
在步驟S2獲取的發(fā)送分組流例如是圖6所示的發(fā)送分組流11-1和 11-2。
接下來,路徑和分組選擇單元203基于從接收節(jié)點l-2發(fā)送的Ack 中包含的分組序號等,來確定在預(yù)期要經(jīng)歷帶寬減小的傳輸路徑中是 否實際上已發(fā)生導(dǎo)致帶寬減小的事件(步驟S3)。
當實際上已發(fā)生導(dǎo)致帶寬減小的事件時,路徑和分組選擇單元 203基于減小的帶寬值來決定要通過每條傳輸路徑發(fā)送的分組的順序
乂3-rcLji 乂 o
在步驟S4獲取的發(fā)送分組流例如是圖9所示的發(fā)送分組流U-1和 11-2。當尚未發(fā)生導(dǎo)致帶寬減小的事件時,該過程結(jié)束。
在本示例實施例的通信系統(tǒng)中,當在傳輸路徑2-l中未發(fā)生導(dǎo)致帶 寬減小的事件時,在從分組接收開始時起4t之后,接收節(jié)點l-2可以將 序號l至5的分組轉(zhuǎn)送至接收節(jié)點l-2的下游通信節(jié)點,并且在從分組接 收開始時起8t之后,接收節(jié)點1-2可以將序號1至12的分組轉(zhuǎn)送至接收 節(jié)點l-2的下游通信節(jié)點(參照圖6)。
此外,當在傳輸路徑2-l中實際上發(fā)生導(dǎo)致帶寬減小的事件時,在 從分組接收開始時起4t之后,接收節(jié)點1-2可以將序號1至4的分組轉(zhuǎn)送 至接收節(jié)點l-2的下游通信節(jié)點,并且在從分組接收開始時起8t之后, 接收節(jié)點l-2可以將序號l至8的分組轉(zhuǎn)送至接收節(jié)點l-2的下游通信節(jié) 點(參照圖9)。
同時,在根據(jù)圖l所示第一現(xiàn)有技術(shù)的通信系統(tǒng)中,當在傳輸路 徑2-l中未發(fā)生導(dǎo)致帶寬減小的事件時,在從分組接收開始時起4t之 后,接收節(jié)點l-2可以將序號l至6的分組轉(zhuǎn)送至接收節(jié)點l-2的下游通 信節(jié)點,并且在從分組接收幵始時起8t之后,接收節(jié)點l-2可以將序號 l至12的分組轉(zhuǎn)送至接收節(jié)點l-2的下游通信節(jié)點。
此外,當在傳輸路徑2-l中實際上發(fā)生導(dǎo)致帶寬減小的事件時,在 從分組接收開始時起4t之后,接收節(jié)點1-2可以將序號1至3的分組轉(zhuǎn)送 至接收節(jié)點l-2的下游通信節(jié)點,并且在從分組接收開始時起8t之后, 接收節(jié)點l-2可以將序號l至6的分組轉(zhuǎn)送至接收節(jié)點l-2的下游通信節(jié)點(參照圖2)。
因此,當在傳輸路徑2-l中未發(fā)生導(dǎo)致帶寬減小的事件時,從分組
接收開始時至4t,與根據(jù)第一現(xiàn)有技術(shù)的通信系統(tǒng)相比,根據(jù)第一示
例實施例的通信系統(tǒng)具有略低的傳輸性能。
然而,當在傳輸路徑2-l中實際上發(fā)生導(dǎo)致帶寬減小的事件時,從 分組接收開始時至4t和8t,與根據(jù)第一現(xiàn)有技術(shù)的通信系統(tǒng)相比,根 據(jù)第一示例實施例的通信系統(tǒng)具有更高的傳輸性能。
相應(yīng)地,當在傳輸路徑中發(fā)生狀態(tài)改變時,與根據(jù)第一現(xiàn)有技術(shù) 的通信系統(tǒng)相比,根據(jù)第一示例實施例的通信系統(tǒng)具有更高的傳輸速 率。此外,當在傳輸路徑中未發(fā)生狀態(tài)改變時,根據(jù)第一示例實施例 的通信系統(tǒng)具有與根據(jù)第一現(xiàn)有技術(shù)的通信系統(tǒng)的傳輸速率幾乎相等 的傳輸速率。
同時,在本示例實施例中,如上所述,當在傳輸路徑中未發(fā)生帶 寬減小時,與根據(jù)第一現(xiàn)有技術(shù)的通信系統(tǒng)相比,根據(jù)第一示例實施 例的通信系統(tǒng)具有略低的傳輸性能。因此,優(yōu)選地,在考慮發(fā)生該事 件時的傳輸性能和未發(fā)生該事件時的傳輸性能的情況下,確定本示例 實施例的分組調(diào)度方法的應(yīng)用。
此外,在上述示例實施例中,在假定傳輸路徑中實際發(fā)生狀態(tài)改 變(例如,傳輸路徑的帶寬減半)的情況下執(zhí)行分組調(diào)度。然而,基 于實際狀態(tài),分組調(diào)度不是必須要執(zhí)行的,并且,考慮到設(shè)計余量、 測量誤差等,可以使用與實際狀態(tài)不同的值來執(zhí)行分組調(diào)度。例如, 即使在發(fā)生該事件期間傳輸路徑的帶寬減半,也可以在假定傳輸路徑 的帶寬減小l/4或3/4的情況下執(zhí)行分組調(diào)度。
(第二示例實施例)
解釋當根據(jù)第二示例實施例的通信系統(tǒng)中的復(fù)用傳輸路徑中的 任一條中發(fā)生分組丟失時的分組調(diào)度方法。同時,通信系統(tǒng)的配置與 圖5所示根據(jù)第一示例實施例的通信系統(tǒng)的配置相同,因此省略其詳細 解釋。
在假定第一發(fā)送分組丟失的情況下,本示例實施例的發(fā)送節(jié)點l-l決定要在分組重傳的時間點發(fā)送的分組,使得在接收節(jié)點l-2處通過傳 輸路徑2-l和傳輸路徑2-2接收到的分組的順序不反轉(zhuǎn)。
圖11至13是示意了根據(jù)第二示例實施例的通信系統(tǒng)的操作示例 的示意圖。
同時,盡管在圖U至13中通信節(jié)點l-l是發(fā)送節(jié)點而通信節(jié)點l-2 是接收節(jié)點,但是當通信節(jié)點l-l是接收節(jié)點而通信節(jié)點l-2是發(fā)送節(jié) 點時,操作是相同的。
圖11至13示意性地示出了當從序號1開始的分組的組經(jīng)由傳輸路 徑2-l和2-2從發(fā)送節(jié)點l-l傳輸至接收節(jié)點l-2時發(fā)送節(jié)點l-l和接收節(jié) 點l-2的操作示例。
在本示例實施例中,假定傳輸路徑2-l的帶寬寬度是傳輸路徑2-2 的帶寬寬度的兩倍,并且在傳輸路徑2-2中以特定比率發(fā)生分組丟失。
如圖11所示,本示例實施例的發(fā)送節(jié)點l-l使用傳輸路徑2-2來第 一次發(fā)送序號為10和13的兩個分組。
這里,從分組接收開始時至10t,接收節(jié)點1-2可以接收序號10的 分組,并且從分組接收開始時至12t,接收節(jié)點1-2可以接收序號13的 分組。
在這種情況下,在從分組接收開始時起12t之后,接收節(jié)點l-2可 以將序號l至14的分組轉(zhuǎn)送至接收節(jié)點l-2的下游通信節(jié)點。
根據(jù)上述第二現(xiàn)有技術(shù),如圖3所示,在從分組接收開始時起12t 之后,接收節(jié)點l-2可以將序號l至18的分組轉(zhuǎn)送至接收節(jié)點l-2的下游
通信節(jié)點。
因此,當在傳輸路徑2-2中未發(fā)生導(dǎo)致分組丟失的事件時,從分組 接收開始時至12t,與圖3所示的根據(jù)第二現(xiàn)有技術(shù)的通信系統(tǒng)相比, 根據(jù)第二示例實施例的通信系統(tǒng)具有略低的傳輸性能。然而,當發(fā)送 節(jié)點l-l使用單一傳輸路徑來發(fā)送分組時,由于在從分組接收開始時起 12t之后,接收節(jié)點l-2可以將序號l至12的分組轉(zhuǎn)送至接收節(jié)點l-2的下
游通信節(jié)點,因此圖ll所示的根據(jù)第二示例實施例的通信系統(tǒng)可以通 過對傳輸路徑進行復(fù)用來獲得效果。
同時,當序號10的分組實際上丟失時,如圖12所示,在發(fā)送分組流10-2之后,發(fā)送節(jié)點l-l在從分組接收開始時起4t之后從接收節(jié)點l-2 接收指示序號13的分組接收完成的Ack以及指示序號10的分組丟失的 丟失信息。
當根據(jù)丟失信息檢測到序號10的分組丟失時,發(fā)送節(jié)點l-l將序號 10的分組疊加在接續(xù)于通過傳輸路徑2-l發(fā)送的分組流10-l之后的分 組流ll-l上,并發(fā)送分組流ll-l。
在這種情況下,如在圖ll所示的操作示例中一樣,在從分組接收 開始時起12t之后,接收節(jié)點1-2可以將序號1至14的分組轉(zhuǎn)送至接收節(jié) 點l-2的下游通信節(jié)點。g卩,當在傳輸路徑2-2中發(fā)生導(dǎo)致分組丟失的 事件時,與使用單一傳輸路徑發(fā)送分組的通信系統(tǒng)相比,根據(jù)第二示 例實施例的通信系統(tǒng)可以防止傳輸性能降低。
接下來,圖13示意了當序號16的分組丟失時的操作示例。
如圖13所示,在發(fā)送分組流ll-2之后,發(fā)送節(jié)點l-l在從分組接收 開始時起6t之后從接收節(jié)點l-2接收指示序號19的分組接收完成的Ack 以及指示序號16的分組丟失的丟失信息。
當根據(jù)丟失信息檢測到序號16的分組丟失時,發(fā)送節(jié)點l-l將序號 16的分組疊加在接續(xù)于通過傳輸路徑2-2發(fā)送的分組流ll-2之后的分 組流上,并發(fā)送該分組流。
在這種情況下,在從分組接收開始時起16t之后(在沒有任何分組 丟失的情況下從接收時刻起10t之后),接收節(jié)點1-2可以接收序號16的 分組,并將序號l至16的分組轉(zhuǎn)送至接收節(jié)點l-2的下游通信節(jié)點。艮P, 可以認識到,在接收節(jié)點l-2開始分組接收之后直到16t之前的任何時 間點,根據(jù)第二示例實施例的通信系統(tǒng)防止了由于復(fù)用而導(dǎo)致傳輸性 能降低。
圖14是示意了根據(jù)第二示例實施例的分組調(diào)度方法的順序步驟 的流程圖。
通信節(jié)點中提供的控制單元21控制路徑和分組選擇單元203執(zhí)行 圖14所示的過程。此外,程序存儲單元212存儲程序,該程序允許控制 單元21執(zhí)行圖14所示的過程,并且,控制單元211從程序存儲單元212 讀取該程序,并根據(jù)讀取的程序來控制路徑和分組選擇單元203的操作。
如圖14所示,在假定在任一路徑(預(yù)期要經(jīng)歷分組丟失的傳輸路 徑)中發(fā)生導(dǎo)致第一發(fā)送分組丟失的事件的情況下,路徑和分組選擇
單元203決定要使用多條傳輸路徑發(fā)送的分組的順序(步驟Sll)。
在步驟S11獲取的發(fā)送分組流例如是圖11所示的發(fā)送分組流10-1
至12-l和10-2至ll-2。
接下來,路徑和分組選擇單元203基于從接收節(jié)點l-2發(fā)送的丟失
信息等,來確定在預(yù)期要經(jīng)歷分組丟失的傳輸路徑中是否實際發(fā)生導(dǎo)
致分組丟失的事件(步驟S12)。
當導(dǎo)致分組丟失的事件實際發(fā)生時,路徑和分組選擇單元203基
于丟失分組的序號來決定要通過每條傳輸路徑發(fā)送的分組的順序(步
驟S13)。
在步驟S13獲取的發(fā)送分組流例如是圖12所示的發(fā)送分組流10-1 至12-l和10-2至ll-2。當尚未發(fā)生導(dǎo)致分組丟失的事件時,該過程結(jié)束。
與使用單一傳輸路徑發(fā)送分組的通信系統(tǒng)相比,不管是否發(fā)生分 組丟失,本示例實施例的通信系統(tǒng)都防止了傳輸性能降低。
本申請基于并要求2007年6月6日提交的日本專利申請No. 2007-149850的優(yōu)先權(quán),其全部公開內(nèi)容以引用方式并入此處。
權(quán)利要求
1.一種對通信節(jié)點之間的傳輸路徑進行復(fù)用的通信系統(tǒng),其中,發(fā)送分組的通信節(jié)點包括路徑和分組選擇單元,在假定在分組發(fā)送開始時發(fā)生導(dǎo)致所述傳輸路徑的狀態(tài)改變的事件的情況下,決定要通過每條傳輸路徑發(fā)送的所述分組的順序,使得在接收所述分組的通信節(jié)點處分組接收順序不反轉(zhuǎn)。
2. 根據(jù)權(quán)利要求1所述的通信系統(tǒng),其中,所述路徑和分組選擇單元根據(jù)接收所述分組的通信節(jié)點通過傳輸路徑發(fā)送的確認響應(yīng)來確定在限定的傳輸路徑中是否實際已發(fā)生所述事件,并決定要通過每條傳輸路徑發(fā)送的分組的順序。
3. 根據(jù)權(quán)利要求1或2所述的通信系統(tǒng),其中,所述事件導(dǎo)致所述傳輸路徑的帶寬減小。
4. 根據(jù)權(quán)利要求1或2所述的通信系統(tǒng),其中,所述事件導(dǎo)致通過所述傳輸路徑發(fā)送的分組丟失。
5. 根據(jù)權(quán)利要求3所述的通信系統(tǒng),其中,當確定在所述傳輸路徑中實際上尚未發(fā)生所述事件時,在假定在接收所述分組的通信節(jié)點接收緊接在進行所述確定之前發(fā)送的分組之后緊接著發(fā)生所述事件的情況下,所述路徑和分組選擇單元決定要通過每條傳輸路徑發(fā)送的分組的順序。
6. —種通過復(fù)用傳輸路徑向另一通信節(jié)點發(fā)送分組/從另一通信節(jié)點接收分組的通信節(jié)點,所述通信節(jié)點包括路徑和分組選擇單元,在假定在分組發(fā)送開始時發(fā)生導(dǎo)致所述傳輸路徑的狀態(tài)變差的事件的情況下,決定要通過每條傳輸路徑發(fā)送的分組的順序,使得在接收所述分組的通信節(jié)點處分組接收順序不反轉(zhuǎn)。
7. 根據(jù)權(quán)利要求6所述的通信節(jié)點,其中,所述路徑和分組選擇單元根據(jù)接收所述分組的通信節(jié)點通過傳輸路徑發(fā)送的確認響應(yīng)來確定在限定的傳輸路徑中是否實際已發(fā)生所述事件,并決定要通過每條傳輸路徑發(fā)送的分組的順序。
8. 根據(jù)權(quán)利要求6或7所述的通信節(jié)點,其中,所述事件導(dǎo)致所述傳輸路徑的帶寬減小。
9. 根據(jù)權(quán)利要求6或7所述的通信節(jié)點,其中,所述事件導(dǎo)致通過所述傳輸路徑發(fā)送的分組丟失。
10. 根據(jù)權(quán)利要求8所述的通信節(jié)點,其中,當確定在所述傳輸路徑中實際上尚未發(fā)生所述事件時,在假定在接收所述分組的通信節(jié)點接收緊接在進行所述確定之前發(fā)送的分組之后緊接著發(fā)生所述事件的情況下,所述路徑和分組選擇單元決定要通過每條傳輸路徑發(fā)送的分組的順序。
11. 一種用于通信節(jié)點的分組調(diào)度方法,所述通信節(jié)點通過復(fù)用傳輸路徑來向另一通信節(jié)點發(fā)送分組/從另一通信節(jié)點接收分組,所述分組調(diào)度方法包括在假定在分組發(fā)送開始時發(fā)生導(dǎo)致所述傳輸路徑的狀態(tài)變差的事件的情況下,決定要通過每條傳輸路徑發(fā)送的分組的順序,使得在接收所述分組的通信節(jié)點處分組接收順序不反轉(zhuǎn)。
12. 根據(jù)權(quán)利要求ll所述的分組調(diào)度方法,包括根據(jù)接收所述分組的通信節(jié)點通過傳輸路徑發(fā)送的確認響應(yīng)來確定在限定的傳輸路徑中是否實際己發(fā)生所述事件,并決定要通過每條傳輸路徑發(fā)送的分組的順序。
13. 根據(jù)權(quán)利要求11或12所述的分組調(diào)度方法,其中,所述事件導(dǎo)致所述傳輸路徑的帶寬減小。
14. 根據(jù)權(quán)利要求11或12所述的分組調(diào)度方法,其中,所述事件導(dǎo)致通過所述傳輸路徑發(fā)送的分組丟失。
15. 根據(jù)權(quán)利要求13所述的分組調(diào)度方法,包括當確定在所述傳輸路徑中實際上尚未發(fā)生所述事件時,在假定在接收所述分組的通信節(jié)點接收緊接在進行所述確定之前發(fā)送的分組之后緊接著發(fā)生所述事件的情況下,決定要通過每條傳輸路徑發(fā)送的分組的順序。
16. —種程序,允許計算機在通過復(fù)用傳輸路徑來向另一通信節(jié)點發(fā)送分組/從另一通信節(jié)點接收分組時執(zhí)行分組調(diào)度過程,其中,所述分組調(diào)度過程包括在假定在分組發(fā)送開始時發(fā)生導(dǎo)致所述傳輸路徑的狀態(tài)變差的事件的情況下,決定要通過每條傳輸路徑發(fā)送的分組的順序,使得在接收所述分組的通信節(jié)點處分組接收順序不反轉(zhuǎn)。
17. 根據(jù)權(quán)利要求16所述的程序,其中,所述分組調(diào)度過程包括根據(jù)接收所述分組的通信節(jié)點通過傳輸路徑發(fā)送的確認響應(yīng)來確定在限定的傳輸路徑中是否實際已發(fā)生所述事件,并決定要通過每條傳輸路徑發(fā)送的分組的順序。
18. 根據(jù)權(quán)利要求16或17所述的程序,其中,所述事件導(dǎo)致所述傳輸路徑的帶寬減小。
19. 根據(jù)權(quán)利要求16或18所述的程序,其中,所述事件導(dǎo)致通過所述傳輸路徑發(fā)送的分組丟失。
20. 根據(jù)權(quán)利要求18所述的程序,其中,所述分組調(diào)度過程包括當確定在所述傳輸路徑中實際上尚未發(fā)生所述事件時,在假定在接收所述分組的通信節(jié)點接收緊接在進行所述確定之前發(fā)送的分組之后緊接著發(fā)生所述事件的情況下,決定要通過每條傳輸路徑發(fā)送的分組的順序。
全文摘要
本發(fā)明提供了一種對通信節(jié)點之間的傳輸路徑進行復(fù)用的通信系統(tǒng)。發(fā)送分組的通信節(jié)點在假定在分組發(fā)送開始時發(fā)生導(dǎo)致傳輸路徑狀態(tài)改變的事件的情況下,決定要通過每條傳輸路徑發(fā)送的分組的順序,使得在接收分組的通信節(jié)點處分組接收順序不反轉(zhuǎn)。
文檔編號H04L12/56GK101682572SQ20088001808
公開日2010年3月24日 申請日期2008年6月6日 優(yōu)先權(quán)日2007年6月6日
發(fā)明者中田恒夫 申請人:日本電氣株式會社
網(wǎng)友詢問留言 已有0條留言
  • 還沒有人留言評論。精彩留言會獲得點贊!
1