網絡分組傳送方法

2023-05-19 03:07:56

專利名稱：網絡分組傳送方法
技術領域：
本發明涉及一種網絡分組傳送方法，特別是涉及一種能依照分組序號的 先後順序來傳送網絡分組的傳送方法。
背景技術：
隨著網際網路的進步，為了適應各種使用需求而發展出的網絡技術也跟著蓬勃發展起來。其中，在支持通道路由(Tunnel Routing)技術的網絡環境下， 廣域網絡(Wide Area Network, WAN)上的連結可構成由多條通道(Tunnel)所 組成的通道群組(Tunnel Group),而所有網絡分組將按照一定的策略分發到 各個通道以發送給對方。通道路由技術的優點在於當其中一條廣域網絡連結 斷線時，網絡分組依舊能通過其它的通道來進行傳送，進而保持網絡傳輸的 持續性；此外，利用多個通道來傳送網絡分組也可提升網絡傳輸速率。因此， 通道傳輸技術無疑能因應快速及持續傳送數據的需求。然而，由於通道群組中各個通道的網絡狀況均有所不同，接收端在接收 網絡分組時可能會面臨網絡分組失序(Reorder)的情況。舉例來說，若發送 端依序送出序號1至4的分組，2號分組因為網絡壅塞較晚抵達，使接收端 依序收到1、 3、 4號分組。接收端收到1號分組時會針對1號分組送出響應 (Acknowledgment)給發送端，稍後收到3、 4號分組時也會針對1號分組送 出響應。發送端連續收到三次針對1號分組的響應後，會判斷2號分組已經 遺失而重傳(Retransmit) 2號分組，而實際上2號分組並未在傳送途中丟失。 這種非必要的重複傳送會佔用網絡資源，降低網絡傳輸效率。此外，對於某些重視網絡分組的先後順序的串流(Streaming)應用服務 來說，若無法依序地接收網絡分組，也將使得服務品質受到相當大的影響。發明內容有鑑於此，本發明提供一種網絡分組傳送方法，將失序的網絡分組加入 緩存隊列並進行排序，據以在傳送時能依照其分組序號的先後順序送出。本發明提出一種網絡分組傳送方法，用於包括多個通道的通道群組，此方法包括下列步驟首先，提供接收端，其中此接收端儲存有傳送序號，並能存取緩存隊列。接著，由接收端接收網絡分組，並比較網絡分組的分組序 號與傳送序號。若分組序號大於傳送序號，則將網絡分組加入緩存隊列，並對應倒數等待時間；若分組序號等於傳送序號，則傳送網絡分組以及緩存隊 列中分組序號與網絡分組連續的網絡分組；若分組序號小於傳送序號，則根 據接收端的需求，決定是否傳送網絡分組。當等待時間倒數為G時，由緩存 隊列中分組序號最小的網絡分組開始，傳送分組序號連續的網絡分組。依照本發明的較佳實施例所述的網絡分組傳送方法，還包括每當傳送緩 存隊列中的網絡分組之後，更新傳送序號為最後傳送的網絡分組的分組序號 加1。依照本發明的較佳實施例所述的網絡分組傳送方法，還包括每當傳送緩 存隊列中的網絡分組之後，若緩存隊列為空，則清除等待時間。依照本發明的較佳實施例所述的網絡分組傳送方法，還包括每當傳送緩 存隊列中的網絡分組之後，若緩存隊列非空，則重新倒數等待時間。依照本發明的較佳實施例所述的網絡分組傳送方法，還包括每當傳送緩 存隊列中的網絡分組之後，若緩存隊列非空，則計算持續倒數時間，並開始 倒數持續倒數時間。依照本發明的較佳實施例所述的網絡分組傳送方法，其中計算持續倒數 時間的步驟包括以在緩存隊列中第 一個網絡分組被加入至緩存隊列的時間 與加入當時的等待時間的總和做為送出時間。並以送出時間及目前時間的差 值做為持續倒數時間。依照本發明的較佳實施例所述的網絡分組傳送方法，其中若分組序號小 於傳送序號，則根據接收端的需求，決定是否傳送網絡分組的步驟包括若接 收端不要求嚴格定序傳送，則傳送網絡分組。若接收端要求嚴格定序傳送， 則丟棄網絡分組。依照本發明的較佳實施例所述的網絡分組傳送方法，還包括根據網絡分 組由發送端分別經過每個通道以到達接收端的時間差值，計算每個通道的延 遲時間Lati，其中正整數i為對應的通道編號。接著，根據每個通道的延遲 時間與上 一 次計算的延遲時間的差值，計算每個通道的延遲時間變異值 Van,並根據上述延遲時間及上述延遲時間變異值，計算等待時間。依照本發明的較佳實施例所述的網絡分組傳送方法，其中時間差值為相 對時間差值或絕對時間差值，而根據網絡分組由發送端經過通道以到達接收端的時間差值，計算通道的延遲時間的步驟包括首先，計算延遲時間 Lat^(Lati —old*N+Delta_ti)/(N+l),其中Lat—old表示上一次計算通道的 延遲時間，Delta-ti表示時間差值，而N為大於0的整^:。依照本發明的較佳實施例所述的網絡分組傳送方法，其中根據通道的延 遲時間與上一次計算的延遲時間的差值，計算通道的延遲時間變異值的步驟 包括 首先， 計算延遲時間變異值 Vari-(Var卜old承M+lDelta-t「Lat卜oldl)/(M+l),其中Var卜old表示上一次 計算通道的延遲時間變異值，Delta-ti表示時間差值，Lati-old表示上一次 計算通道的延遲時間，而M為大於O的整數。依照本發明的較佳實施例所述的網絡分組傳送方法，其中若分組序號大 於傳送序號，將網絡分組加入緩存隊列，並對應倒數等待時間的步驟還包括 若在加入網絡分組於緩存隊列之前緩存隊列為空，則開始倒數等待時間。依照本發明的較佳實施例所述的網絡分組傳送方法，其中根據上述延遲 時間及上述延遲時間變異值，計算等待時間的步驟還包括計算上述延遲時 間的最大值Lat,-MAX(LaULat2，……，LaU),其中k為最大的通道編號。計 算上述延遲時間變異值的最大值VarMX= MAX(Var!，Van,……，VarJ 。計算上 述 延 遲 時 間 的 最 大 差 值 Lat—Diffmax二MAX((Lat隨x一Lati), (LatMX_Lat2)，……，(Latm —LaU)) 。 ^f^十，， 待時間=La t _ D i f f ,+Va r頻。依照本發明的較佳實施例所述的網絡分組傳送方法，其中等待時間包括 每個通道的通道等待時間Tun-wtimei,而若分組序號大於傳送序號，將網絡 分組加入緩存隊列，並對應倒數等待時間的步驟還包括在加入網絡分組時， 開始倒數傳送網絡分組的通道的通道等待時間。依照本發明的較佳實施例所述的網絡分組傳送方法，其中計算通道等待 時間的步驟還包括計算上述延遲時間的最大值 LaU^MAX(LaL,Lat2,……，LatJ,其中k為最大的通道編號。計算上述延遲 時間變異值的最大值VarMX= MAX (Valvar"……，Vark)。最後，計算通道等 4爭時間Tun—wt imei= (Lat,—Lati)十Var顧。依照本發明的較佳實施例所述的網絡分組傳送方法，其中由緩存隊列中分組序號最小的網絡分組開始，傳送分組序號連續的網絡分組的步驟還包括 依序傳送由緩存隊列中分組序號最小的網絡分組開始以至於通道等待時間 倒數為Q的網絡分組的所有網絡分組，以及分組序號與通道等待時間倒數為0的網絡分組連續的所有網絡分組。本發明在接收端收到失序的網絡分組時，先將其加入至緩存隊列，直到 等待時間到期或是接收到分組序號與傳送序號相等的網絡分組之後，再從緩 存隊列中取出適當的網絡分組送出，因此能對失序的網絡分組進行排序並送 出，避免重送網絡分組而浪費網絡頻寬，據以達到提升傳輸效率的目的。為使本發明的上述特徵和優點能更明顯易懂，下文特舉較佳實施例，並 結合附圖詳細說明如下。


圖1為依照本發明較佳實施例所示的網絡分組傳送方法的流程圖。圖2為依照本發明較佳實施例所示的等待時間計算方法的流程圖。圖3為依照本發明另一較佳實施例所示的網絡分組傳送方法的流程圖。圖4為依照本發明又一較佳實施例所示的網絡分組傳送方法的流程圖。附圖符號說明110-190:本發明的較佳實施例所述的網絡分組傳送方法的各步驟 210 - 230:本發明的較佳實施例所述的等待時間計算方法的各步驟 310 - 390:本發明另一較佳實施例所述的網絡分組傳送方法的各步驟 410 - 460:本發明又一較佳實施例所述的網絡分組傳送方法的各步驟具體實施方式
一般來說，串流應用服務對於網絡分組順序的要求較為嚴格，若能依序 將網絡分組送出，不僅可以避免重送網絡分組所浪費的網絡資源，還能使應 用服務執行得更為順暢。本發明便是基於上述理由進而發展出的 一種網絡分 組傳送方法。為了使本發明的內容更為明了，以下特舉實施例做為本發明確 實能夠據以實施的範例。實施例中，用以接收網絡分組的接收端儲存有一傳送序號，表示目前應該傳送的網絡分組的分組序號。接收端能將接收到的網絡分組儲存於緩存隊列， 或是由緩存隊列中取出網絡分組並且送出。為了避免網絡分組置於緩存隊列 的時間過長，接收端會計算一個等待時間，並且在等待時間倒數為O之時， 從緩存隊列中取出適當的網絡分組傳送出去。請參閱圖l，在步驟110中，接收端接收經由通道群組的一通道所傳送而來的網絡分組。接著如步驟12Q所示，接收端將此網絡分組的分組序號與 傳送序號進行比較。倘若網絡分組的分組序號大於傳送序號，那麼如步驟130所示，接收端 會將此網絡分組加入至緩存隊列。值得注意的是，在本實施例中，當緩存隊 列由空轉變為非空的時，等待時間^吏會開始進行倒數，且此後所有加入至緩 存隊列的網絡分組皆對應倒數相同的等待時間。因此如步驟131所示，接收 端在將網絡分組加入至緩存隊列時，將判斷在加入之前緩存隊列是否為空， 倘若在加入前緩存隊列為空，那麼便開始倒數等待時間。反之，若已經有其 它的網絡分組被加入至緩存隊列，則表示等待時間已經在進行倒數中。圖2為依照本發明較佳實施例所示的等待時間計算方法的流程圖。其中， 由於每個通道的網絡狀況不同，因此在計算等待時間時必須先取得通道群組 中每個通道的延遲時間以及延遲時間變異值。而接收端計算等待時間的時間 點例如可以是接收端每次收到網絡分組之時，或是在特定的時刻定期計算等 待時間，在此並不限制其範圍。請參閱圖2，在步驟210中，根據網絡分組由發送端分別經過每個通道 到達接收端的時間差值，計算出每個通道的延遲時間Lati,其中正整數i為 對應的通道編號。取得時間差值的方法包括由發送端在網絡分組內加入一個 時間戳記(T i me S t amp),而接收端在收到網絡分組後，將目前的時間與記錄 在時間戳記中的時間相減，以做為此通道的時間差值。值得一提的是，若發 送端與接收端具有同步的系統時間，則此時間差值為絕對時間差值，也就是 發送與接收兩端的系統時間差值。反之若發送端與接收端兩者的系統時間並 不同步，那麼將以例如實際開機時間做為基準，來計算兩者間的相對時間差 值，兩者的開機時間差異會在後面的公式中抵消，不至於影響結果。取得時 間差值後，本實施例是以下列算式來計算每個通道的延遲時間Lat"Lat嚴(Lati-old氺N+Delta-ti) / (N+l)其中，Lati-old表示上一次計算此通道的延遲時間，Deita-ti是對應此通道的時間差值，而N為正整數。接著如步驟220所示，根據每個通道的延遲時間與上一次計算的延遲時 間的差值，來計算每個通道的延遲時間變異值Vari。其中，本實施例是以下 列公式來計算每個通道的延遲時間變異值Vari:Van= (Var卜ol純+lDelta-ti-Lat…oldl) 〃M+l)在上述公式中，Var卜old表示上一次計算此通道的延遲時間變異值， Delta-ti表示對應此通道的時間差值，Lat卜old表示上一次計算此通道的延 遲時間，而M為正整數。最後，在步驟23G中，才艮據每個通道的延遲時間以及延遲時間變異值來 計算等待時間。在本實施例中，首先必須計算出上述延遲時間中的最大值 LaU,MAX(Lat,，Lat2,……，LaU),其中k為最大的通道編號。接著，計算所 有延遲時間變異值的最大值Var,-MAX(Vari, Var2,……，Vart)，並計算出所有 延 遲 時 間 彼 此 之 間 的 最 大 差 值Lat — Diff眼x-MAX((Lat則x一Lat！), (Latmax-Lat2) ，......， (Latraax—Latk)))。最後，令等待時間為Lat—Diff^與Var^的總和。請回到圖l,在步驟133中，當持續倒數的等待時間倒數為0時，接收 端將由緩存隊列中分組序號最小的網絡分組開始，傳送分組序號連續的網絡 分組。舉例來說，倘若在等待時間倒數為0時，緩存隊列中儲存有分組序號 分別為13、 14、 15、 17的4個網絡分組，那麼步驟133中，分組序號為13、 14、 15的這3個網絡分組將被一併送出。在傳送網絡分組之後，如步驟15G所示，接收端會將最後傳送的網絡分 組的分組序號加l做為新的傳送序號。延續上述的例子，接收端將以16(即 15+1)做為新的傳送序號。並如步驟160所示，判斷緩存隊列是否已經清空。 若在緩存隊列中已經沒有任何的網絡分組，則如步驟170所示，若等待時間 尚未倒數為O便將等待時間清除。若在緩存隊列中仍有其它的網絡分組，則 如步驟180所示，接收端將重新開始倒數等待時間，此時的等待時間可依照 上述公式重新計算。待等待時間下一次倒數為0時，再進行步驟133之後的 各個步驟。請回到步驟120,倘若接收端接收到的網絡分組其分組序號恰好等於傳 送序號，那麼在步驟14Q中，接收端將傳送此網絡分組以及在緩存隊列中分 組序號與此網絡分組連續的所有網絡分組。舉例來說，假設目前儲存在接收端的傳送序號為12,且在緩存隊列中有分組序號分別為13、 14、 15、 17的 4個網絡分組，那麼當接收端收到分組序號為12的網絡分組後，便會將分組 序號為12、 13、 14、 15的網絡分組一併送出。同樣地，在傳送網絡分組後，如步驟150所示，接收端將更新傳送序號， 並以最後傳送的網絡分組的分組序號加1做為新的傳送序號。接著在步驟 160中，判斷緩存隊列是否為空。若緩存隊列中已經沒有任何的網絡分組， 且等待時間尚未倒數至O,那麼在步驟170中將等待時間清除。倘若在緩存 隊列中仍有尚未傳送出去的網絡分組，則如步驟180所示，重新開始倒數等 待時間，並且在等待時間再次倒數為O之後，進行步驟133的動作。除此之外，倘若接收端所接收到的網絡分組其分組序號小於傳送序號， 那麼如步驟19Q所示，根據接收端的需求來決定是否傳送網絡分組。舉例來 說，倘若接收端不要求嚴格定序傳送，則直接將網絡分組傳送出去；然而若 接收端要求嚴格定序傳送，則丟棄此網絡分組。值得注意的是，在上述實施例中每當傳送緩存隊列中的網絡分組之後， 倘若在緩存隊列中仍有其它的網絡分組尚未送出，接收端將會重新開始倒數 等待時間。如此一來，可能會使得某些網絡分組在緩存隊列中停留的時間超 過最初加入隊列時的等待時間。舉例來說，假設目前的傳送序號為12,而接收端在將分組序號為13的 網絡分組加入至緩存隊列時，開始倒數等待時間(即在分組序號為13的網絡 分組加入緩存隊列之前，緩存隊列為空)。此後陸續有分組序號為14、 15、 17的網絡分組加入至緩存隊列。在經過一段時間之後，當等待時間倒數為O 時，分組序號13、 14、 15的網絡分組將被一併送出。此時，因為在緩存隊 列中仍有尚未送出的網絡分組(即分組序號17的網絡分組)，因此接收端將 重新開始倒數等待時間。倘若在等待時間再次倒數為O之前，接收端並未收 到分組序號12的網絡分組，那麼分組序號17的網絡分組將在等待時間再次 倒數為0的時才會被接收端送出。也就是說，分組序號17的網絡分組停留 在緩存隊列的時間將超過原本的等待時間。正因如此，每當傳送緩存隊列中的網絡分組後，若能持續地倒數等待時間以取代重新倒數等待時間，將可避免上述的情況產生。圖3為依照本發明另一較佳實施例所示的網絡分組傳送方法的流程圖。由於在本實施例中，接收端對於所接收的網絡分組的處理與圖1所示的實施例有諸多雷同的處，故在此不再贅述相似的部份。唯有每當接收端傳送緩存隊列中的網絡分組之後，在步驟360判斷緩存隊列是否被清空，若緩存隊列裡還有網絡分組尚未 送出，則如步驟380所示，接收端將計算一持續倒數時間以做為新的等待時 間，並倒數更新後的等待時間。在本實施例中，每個網絡分組在加入至緩存隊列時均有記錄其加入的時 間，因此計算持續倒數時間的方式例如是以目前緩存隊列中，第一個網絡分 組被加入至緩存隊列的時間，以及加入當時的等待時間的總和來做為送出時 間，並以送出時間以及目前時間的差值來做為持續倒數時間。在上述實施例中，無論網絡分組是經由哪個通道到達接收端，均對應倒 數相同的等待時間(即緩存隊列中的網絡分組是共享相同的等待時間)。然 而，每個通道的網絡狀況各不相同，相較於經由傳送速度較慢的通道到達接 收端的網絡分組來說，經由傳送速度較快的通道到達接收端的網絡分組，其 等待時間應該較長，如此一來才能有效地反應網絡狀況，並使傳輸效率更為 提升。基於上述原因，在以下的實施例中每個加入至緩存隊列的網絡分組將 因為傳送的通道的不同，而對應倒數各自的等待時間。圖4為依照本發明又一較佳實施例所示的網絡分組傳送方法的流程圖。 請參閱圖4,在步驟410中由接收端接收經由通道群組的一通道所傳送的網 絡分組。接著在步驟42Q中，比較網絡分組的分組序號以及傳送序號。倘若網絡分組的分組序號大於傳送序號，在步驟430中接收端便將網絡 分組加入至緩存隊列。接著，在步驟431中，以傳送此網絡分組的通道的通 道等待時間做為對應的等待時間並開始進行倒數。也就是說，每個加入至緩 存隊列的網絡分組，均有各自所對應倒數的等待時間(即其通道等待時間)。在本實施例中，接收端計算每個通道的通道等待時間的方法例如必須先 計算出每個通道的延遲時間Lati與延遲時間變異值Van,其中正整數i為對 應的通道編號。由於計算通道的延遲時間及延遲時間變異值的方法和上述實 施例雷同，故在此不再贅述。接下來，接收端將計算出所有延遲時間的最大 值Lat;MAX(LaULat2,…...,LatJ,以及所有延遲時間變異值的最大值 Varmax=MAX (Valvar"......, Vark)，其中k為最大的通道編號。最後，計算每個通道所對應的通道等待時間Tun-wtinie產(LaUx-Lati)+Var瞎。接著在步驟433中，倘若有任何分組的通道等待時間倒數為0,則依序 傳送由緩存隊列中分組序號最小的網絡分組開始以至於通道等待時間倒數12為0的網絡分組的所有網絡分組，以及分組序號與通道等待時間倒數為0的
網絡分組連續的所有分組。最後，如步驟450所示，將最後傳送的網絡分組 的分組序號加1做為新的傳送序號。
舉例來說，假設目前在緩存隊列中共有分組序號為5、 6、 7、 11、 12、 13、 15、 16、 17這9個網絡分組，當對應分組序號為16這個網絡分組的通 道等待時間倒數為O時，如步驟433所示，接收端將依序送出分組序號最小 的網絡分組至通道等待時間倒數為G的網絡分組之間的所有網絡分組(即分 組序號為5、 6、 7、 11、 12、 13、 15、 16的網絡分組)，並且送出緩存隊列 中分組序號與通道等待時間倒數為0的網絡分組連續的所有網絡分組(即分 組序號為17的網絡分組)。最後在步驟450中將傳送序號更新為18。
請回到步驟420,倘若接收端判斷分組序號與傳送序號相等，那麼如步 驟440所示，接收端將傳送此網絡分組，以及在緩存隊列中分組序號與此網 絡分組連續的所有網絡分組。
倘若接收端判斷分組序號小於傳送序號，在步驟460中，根據接收端的 需求來決定是否要傳送網絡分組。舉例來說，倘若接收端不要求嚴格定序傳 送，則將網絡分組直接傳送出去；然而若接收端要求嚴格定序傳送，則丟棄 此網絡分組。本實施例與上述實施例不同的地方在於，在本實施例中每個緩存隊列中 的網絡分組均對應倒數各自的等待時間，因此當傳送緩存隊列中的網絡分組 之後，接收端僅只需要更新傳送序號，而不用重新倒數等待時間。
值得一提的是，在上述實施例中，由接收端所傳送出去的網絡分組例如 可以傳送給接收端本身所執行的應用程式，或是傳送至其它的網絡設備，在 此並不限制其範圍。
綜上所述，本發明的網絡分組傳送方法至少具有下列優點
1. 在接收端設置緩存隊列，以將失序的網絡分組進行排序後送出，避免 因為接收失序的網絡分組，而誤判網絡分組丟失並重送的情況產生，進而提 升網絡傳輸效率。
2. 根據通道群組的網絡狀況的不同，自動設定網絡分組停留在緩存隊列 中的時間，據以有效反映網絡狀態，使得網絡分組在隊列中的等待時間更正 確、更有彈性。
3. 能以同樣的方式應用在多個通道群組上，據以提供更高的網絡傳輸品質。
雖然本發明已以較佳實施例披露如上，然其並非用以限定本發明，本領 域技術人員在不脫離本發明的精神和範圍的前途下可作若干的更動與潤飾， 因此本發明的保護範圍以本發明的權利要求為準。
權利要求
1.一種網絡分組傳送方法，用於包括至少一通道的一通道群組，該方法包括下列步驟提供一接收端，其中該接收端儲存有一傳送序號，並能存取一緩存隊列；該接收端接收一網絡分組；比較該網絡分組的一分組序號與該傳送序號；若該分組序號大於該傳送序號，則將該網絡分組加入該緩存隊列，並對應倒數一等待時間；若該分組序號等於該傳送序號，則傳送該網絡分組以及該緩存隊列中分組序號與該網絡分組連續的網絡分組；若該分組序號小於該傳送序號，則根據該接收端的一需求，決定是否傳送該網絡分組；以及當所述等待時間倒數為0時，由該緩存隊列中分組序號最小的網絡分組開始，傳送該分組序號連續的網絡分組。
2. 如權利要求1所述的網絡分組傳送方法，還包括 每當傳送該緩存隊列中的網絡分組之後，更新該傳送序號為最後傳送的網絡分組的該分組序號加1。
3. 如權利要求1所述的網絡分組傳送方法，還包括 每當傳送該緩存隊列中的網絡分組之後，若該緩存隊列為空，則清除所述等待時間。
4. 如權利要求1所述的網絡分組傳送方法，還包括 每當傳送該緩存隊列中的網絡分組之後，若該緩存隊列非空，則重新倒數所述等待時間。
5. 如權利要求1所述的網絡分組傳送方法，還包括 每當傳送該緩存隊列中的網絡分組之後，若該緩存隊列非空，則計算一持續倒數時間，並開始倒數該持續倒數時間。
6. 如權利要求5所述的網絡分組傳送方法，其中「計算該持續倒數時間」 的步驟包括以在該緩存隊列中第 一個網絡分組;故加入至該緩存隊列的時間與加入 當時的等待時間的總和做為 一送出時間；以該送出時間及一 目前時間的差值做為該持續倒數時間。
7. 如權利要求1所述的網絡分組傳送方法，其中「若該分組序號小於該 傳送序號，則根據該接收端的該需求，決定是否傳送該網絡分組」的步驟包括若該接收端不要求嚴格定序傳送，則傳送該網絡分組；以及 若該接收端要求嚴格定序傳送，則丟棄該網絡分組。
8. 如權利要求1所述的網絡分組傳送方法，還包括 根據該網絡分組由一發送端分別經過每一上述通道以到達該接收端的一時間差值，計算每一上述通道的一延遲時間Lati,其中正整數i為對應的 通道編號；根據每一上述通道的該延遲時間與上一次計算的延遲時間的差值，計算 每一上述通道的一延遲時間變異值Van;以及根據上述延遲時間及上述延遲時間變異值，計算所述等待時間。
9. 如權利要求8所述的網絡分組傳送方法，其中該時間差值為一相對時 間差值或一絕對時間差值，而「根據該網絡分組由該發送端經過該通道以到 達該接收端的該時間差值，計算該通道的該延遲時間」的步驟包括計算該延遲時間Lat「(Lat卜old*N+Delta —ti)/(N+l),其中Lat卜old表 示上一次計算該通道的該延遲時間，Delta-ti表示該時間差值，而N為大於 0的整數。
10. 如權利要求8所述的網絡分組傳送方法，其中「根據該通道的該延 遲時間與上一次計算的延遲時間的差值，計算該通道的該延遲時間變異值J 的步驟包括計 算 該 延 遲 時 間 變 異 值 Var^(Vari—old*M+|DeUa-t「Lati-old|)/(M+l)，其中Var卜old表示上一次 計算該通道的該延遲時間變異值，Delta-"表示該時間差值，Lat卜old表示 上一次計算該通道的該延遲時間，而M為大於O的整數。
11. 如權利要求8所述的網絡分組傳送方法，其中r若該分組序號大於 該傳送序號，將該網絡分組加入該緩存隊列，並對應倒數所述等待時間」的 步驟還包括若在加入該網絡分組於該緩存隊列之前該緩存隊列為空，則開始倒數所 述等待時間。
12. 如權利要求11所述的網絡分組傳送方法，其中r根據上述延遲時間 及上述延遲時間變異值，計算所述等待時間」的步驟還包括計算上迷延遲時間的最大值Lat組-MAX(LaULat2，……，LaU),其中k 為最大的通道編號；計算上述延遲時間變異值的最大值Varm = MAX(Varh Var2，……，Vark);計 算 上 述 延 遲 時 間 的 最 大 差 值 Lat—Dif fmax=MAX ((Lat^x一LatJ , (Latm —Lat2),......， (Latmax—Latk)); k乂及計算所述等待時間-Lat—Diffrax+Varm 。
13. 如權利要求8所述的網絡分組傳送方法，其中所述等待時間包括每 一上述通道的一通道等待時間Tun_wtimei,而「若該分組序號大於該傳送序 號，將該網絡分組加入該緩存隊列，並對應倒數所述等待時間」的步驟還包 括在加入該網絡分組時，開始倒數傳送該網絡分組的該通道的該通道等待 時間。
14. 如權利要求13所述的網絡分組傳送方法，其中計算該通道等待時間 的步驟還包括計算上述延遲時間的最大值LaU,MAX(Lat,，Lat2,……，LaU),其中k 為最大的通道編號；計算上述延遲時間變異值的最大值Var,- MAX(Vari，Var2，……，Vark); 計算該通道等待時間Tun—wtime「 (Lat,-Lati) +Varmax。
15. 如權利要求13所述的網絡分組傳送方法，其中「由該緩存隊列中分 組序號最小的網絡分組開始，傳送該分組序號連續的網絡分組」的步驟還包 括依序傳送由該緩存隊列中分組序號最小的網絡分組開始以至於該通道 等待時間倒數為0的該網絡分組的所有網絡分組，以及分組序號與該通道等 待時間倒數為0的該網絡分組連續的所有網絡分組。
全文摘要
一種網絡分組傳送方法，在接收端收到失序的網絡分組時，先將其加入至緩存隊列，直到等待時間到期或是接收到分組序號與目前傳送序號相等的網絡分組之後，再從緩存隊列中取出適當的網絡分組送出。因此能對失序的網絡分組進行排序並依序送出，進而避免重送網絡分組而浪費網絡頻寬，據以提升網絡傳輸的效率。
文檔編號H04L12/46GK101296173SQ20071010106
公開日2008年10月29日 申請日期2007年4月26日 優先權日2007年4月26日
發明者夏旭東, 義 雍 申請人:寬宇科技有限公司