專利名稱：用于確定傳輸延遲差的方法和設(shè)置的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及確定協(xié)議數(shù)據(jù)單元所經(jīng)歷的傳輸延遲互差。本發(fā)明涉 及用于確定接收到的協(xié)議數(shù)據(jù)單元所經(jīng)歷的傳輸延遲互差的方法和設(shè) 置。本發(fā)明進(jìn)一步涉及網(wǎng)絡(luò)元件和計(jì)算機(jī)程序。
背景技術(shù)：
在許多通訊應(yīng)用中，屬于通信流的協(xié)議數(shù)據(jù)單元的傳輸延遲互差 保持在可接受的限度內(nèi)是有利的甚或是必須的。這樣的協(xié)議數(shù)據(jù)單元
可以是，例如，IP (因特網(wǎng)協(xié)議)分組、ATM (異步傳輸模式)信元、 以太網(wǎng)單元、或幀中繼單元。所述通信流典型地由時(shí)間上連續(xù)地傳輸 的協(xié)議數(shù)據(jù)單元組成。例如，在通信流承載語(yǔ)音和/或視頻信號(hào)的情況 中，舉例來說，傳輸延遲的變化將增加對(duì)緩沖在接收網(wǎng)絡(luò)元件，諸如 路由器處接收到的數(shù)據(jù)分組的需要。緩沖將增加所述通信流所經(jīng)歷的 總延遲，而該延遲應(yīng)當(dāng)盡可能的小。在無連接的通信系統(tǒng)中，通信流 的不同協(xié)議數(shù)據(jù)單元在它們從源網(wǎng)絡(luò)元件到目的網(wǎng)絡(luò)元件的途徑上可 以通過不同的路由傳播。這意味著各種協(xié)議數(shù)據(jù)單元所經(jīng)歷的不同的 傳輸延遲可能導(dǎo)致改變協(xié)議數(shù)據(jù)單元之間的相互時(shí)間次序，即正被討 論的協(xié)議數(shù)據(jù)單元的接收次序偏離該協(xié)議數(shù)據(jù)單元的傳輸時(shí)間次序。 而且，在基于連接的通信系統(tǒng)中，通信流常常被定向以沿著兩個(gè)或多 于兩個(gè)的平行路由傳播，例如，出于實(shí)行通信網(wǎng)絡(luò)的不同部分之間的 負(fù)載均衡的原因。協(xié)議數(shù)據(jù)單元的相互時(shí)間次序中的改變將增加對(duì)緩 沖所接收到的協(xié)議數(shù)據(jù)單元的需要。
應(yīng)當(dāng)設(shè)法確定協(xié)議數(shù)據(jù)單元所經(jīng)歷的傳輸延遲互差，以便有可能
在需要時(shí)采取校正動(dòng)作。所述校正動(dòng)作可以由下述內(nèi)容組成例如， 以這樣的方式配置路由協(xié)議使得引起許多傳輸延遲的通信網(wǎng)絡(luò)的部分
8或區(qū)域由該通信網(wǎng)絡(luò)的其它部分或區(qū)域替代，以及/或者將引起許多傳 輸延遲的通信網(wǎng)絡(luò)的部分或區(qū)域的質(zhì)量級(jí)別降級(jí)以便了解質(zhì)量級(jí)別的 路由協(xié)議能夠避免使用那些部分或區(qū)域。
在現(xiàn)有技術(shù)的方法中，基于協(xié)議數(shù)據(jù)單元的傳輸和接收時(shí)間來計(jì) 算指示傳輸延遲中的變化的數(shù)量。為了說明該方法，讓我們檢驗(yàn)兩個(gè)
協(xié)議數(shù)據(jù)單元PDU1和PDU2。在時(shí)刻t—txl從源網(wǎng)絡(luò)元件發(fā)送了協(xié)議 數(shù)據(jù)單元PDU1,并且在t—tx2發(fā)送了協(xié)議數(shù)據(jù)單元PDU2。在時(shí)刻t_rxl 在目的網(wǎng)絡(luò)元件中接收到協(xié)議數(shù)據(jù)單元PDU1，并且在t一rx2接收到協(xié) 議數(shù)據(jù)單元PDU2。協(xié)議數(shù)據(jù)單元PDU1所經(jīng)歷的傳輸延遲為 dl=t—rxl-t—txl ，并且協(xié)議數(shù)據(jù)單元PDU2所經(jīng)歷的傳輸延遲為 d2=t—rx2-t_tx2 。指示兩個(gè)傳輸延遲之間的差的數(shù)量是差 d 1 -d2=(t—rx 1 -t一tx 1 )國(guó)(t—rx2-t—tx2)= (t一rx 1 -t—rx2)-(t一tx 1 -t_tx2)。表示傳輸 延遲差的表達(dá)式的后者顯示在源網(wǎng)絡(luò)元件和目的網(wǎng)絡(luò)元件中的時(shí)鐘不
必具有共同的時(shí)間，但是它滿足下述要求所述時(shí)鐘相互鎖頻，即運(yùn) 行在相同速率上。除了關(guān)于時(shí)鐘之間的頻率鎖定的先決條件之外，該 方法還要求將指示每一個(gè)協(xié)議數(shù)據(jù)單元的傳輸時(shí)刻的數(shù)量傳輸?shù)侥康?網(wǎng)絡(luò)元件。但是在許多通信應(yīng)用中，這些要求并沒得到滿足。

發(fā)明內(nèi)容
本發(fā)明定向于一種用于確定接收到的協(xié)議數(shù)據(jù)單元所經(jīng)歷的傳輸 延遲互差的設(shè)置。每一個(gè)協(xié)議數(shù)據(jù)單元與次序指示符相關(guān)聯(lián)，所述次 序指示符被設(shè)置用于指示協(xié)議數(shù)據(jù)單元在所述協(xié)議數(shù)據(jù)單元的相互順 序次序中的位置。給定的協(xié)議數(shù)據(jù)單元早于或者與所述順序次序中的 下一個(gè)協(xié)議數(shù)據(jù)單元同時(shí)被傳輸。次序指示符不必是指示協(xié)議數(shù)據(jù)單 元的傳輸時(shí)刻的信息片段，但它滿足下述要求例如，所述次序指示 符是附屬于協(xié)議數(shù)據(jù)單元的序號(hào)，或遵從字母表次序的字母表中的字 母，或指示所述順序次序中的協(xié)議數(shù)據(jù)單元的位置的一些其它信息片 段。根據(jù)本發(fā)明的設(shè)置具有處理器單元，該處理器單元被設(shè)置用于
-基于與較早接收到的第一協(xié)議數(shù)據(jù)單元相關(guān)聯(lián)的第一次序指示
9符和與較晚接收到的第二協(xié)議數(shù)據(jù)單元相關(guān)聯(lián)的第二次序指示符來確定所述第一協(xié)議數(shù)據(jù)單元在所述順序次序中是否晚于所述第二協(xié)議數(shù)據(jù)單元，以及
-響應(yīng)于其中所述第一協(xié)議數(shù)據(jù)單元在所述順序次序中晚于所述第二協(xié)議數(shù)據(jù)單元的情況來計(jì)算所述第二協(xié)議數(shù)據(jù)單元和所述第一協(xié)議數(shù)據(jù)單元的接收時(shí)刻的時(shí)間差，所述時(shí)間差表示所述第二協(xié)議數(shù)據(jù)單元和所述第一協(xié)議數(shù)據(jù)單元所經(jīng)歷的傳輸延遲之間的最小可能差。
本發(fā)明還定向于一種適合于接收協(xié)議數(shù)據(jù)單元的網(wǎng)絡(luò)元件。每一個(gè)協(xié)議數(shù)據(jù)單元與次序指示符相關(guān)聯(lián)，所述次序指示符被設(shè)置用于指示協(xié)議數(shù)據(jù)單元在所述協(xié)議數(shù)據(jù)單元的相互順序次序中的位置，并且每一個(gè)協(xié)議數(shù)據(jù)單元早于或者與所述順序次序中的下一個(gè)協(xié)議數(shù)據(jù)單元同時(shí)被發(fā)送。根據(jù)本發(fā)明的網(wǎng)絡(luò)元件具有處理器單元，該處理器單元被設(shè)置用于
-基于與較早接收到的第一協(xié)議數(shù)據(jù)單元相關(guān)聯(lián)的第一次序指示符和與較晚接收到的第二協(xié)議數(shù)據(jù)單元相關(guān)聯(lián)的第二次序指示符來確定所述第一協(xié)議數(shù)據(jù)單元在所述順序次序中是否晚于所述第二協(xié)議數(shù)據(jù)單元，以及
-響應(yīng)于其中所述第一協(xié)議數(shù)據(jù)單元在所述順序次序中晚于所述第二協(xié)議數(shù)據(jù)單元的情況來計(jì)算所述第二協(xié)議數(shù)據(jù)單元和所述第一協(xié)議數(shù)據(jù)單元的接收時(shí)刻的時(shí)間差，所述時(shí)間差表示所述第二協(xié)議數(shù)據(jù)單元和所述第一協(xié)議數(shù)據(jù)單元所經(jīng)歷的傳輸延遲之間的最小可能差。
本發(fā)明還定向于一種用于確定接收到的協(xié)議數(shù)據(jù)單元所經(jīng)歷的傳輸延遲互差的方法。每一個(gè)協(xié)議數(shù)據(jù)單元與次序指示符相關(guān)聯(lián)，所述次序指示符被設(shè)置用于指示協(xié)議數(shù)據(jù)單元在所述協(xié)議數(shù)據(jù)單元的相互順序次序中的位置，并且每一個(gè)協(xié)議數(shù)據(jù)單元早于或者與所述順序次序中的下一個(gè)協(xié)議數(shù)據(jù)單元同時(shí)被發(fā)送。在根據(jù)本發(fā)明的方法中
-基于與較早接收到的第一協(xié)議數(shù)據(jù)單元相關(guān)聯(lián)的第一次序指示符和與較晚接收到的第二協(xié)議數(shù)據(jù)單元相關(guān)聯(lián)的第二次序指示符來確定所述第一協(xié)議數(shù)據(jù)單元在所述順序次序中是否晚于所述第二協(xié)議數(shù)據(jù)單元，以及
-響應(yīng)于其中所述第一協(xié)議數(shù)據(jù)單元在所述順序次序中晚于所述第二協(xié)議數(shù)據(jù)單元的情況來計(jì)算所述第二協(xié)議數(shù)據(jù)單元和所述第一協(xié)
議數(shù)據(jù)單元的接收時(shí)刻的時(shí)間差，所述時(shí)間差表示所述第二協(xié)議數(shù)據(jù)單元和所述第一協(xié)議數(shù)據(jù)單元所經(jīng)歷的傳輸延遲之間的最小可能差。
本發(fā)明還定向于一種計(jì)算機(jī)程序，用于控制可編程處理器來確定接收到的協(xié)議數(shù)據(jù)單元所經(jīng)歷的傳輸延遲互差，其中，每一個(gè)協(xié)議數(shù)據(jù)單元與次序指示符相關(guān)聯(lián)，所述次序指示符被設(shè)置用于指示協(xié)議數(shù)
據(jù)單元在所述協(xié)議數(shù)據(jù)單元的相互順序次序中的位置，并且每一個(gè)協(xié)
議數(shù)據(jù)單元早于或者與所述順序次序中的下一個(gè)協(xié)議數(shù)據(jù)單元同時(shí)被
發(fā)送。根據(jù)本發(fā)明的計(jì)算機(jī)程序具有
-軟件裝置，用于控制所述可編程處理器基于與較早接收到的第
一協(xié)議數(shù)據(jù)單元相關(guān)聯(lián)的第一次序指示符和與較晚接收到的第二協(xié)議數(shù)據(jù)單元相關(guān)聯(lián)的第二次序指示符來確定所述第一協(xié)議數(shù)據(jù)單元在所
述順序次序中是否晚于所述第二協(xié)議數(shù)據(jù)單元，以及
-軟件裝置，用于控制所述可編程處理器響應(yīng)于其中所述第一協(xié)議數(shù)據(jù)單元在所述順序次序中晚于所述第二協(xié)議數(shù)據(jù)單元的情況，來計(jì)算所述第二協(xié)議數(shù)據(jù)單元和所述第一協(xié)議數(shù)據(jù)單元的接收時(shí)刻的時(shí)間差，所述時(shí)間差表示所述第二協(xié)議數(shù)據(jù)單元和所述第一協(xié)議數(shù)據(jù)單元所經(jīng)歷的傳輸延遲之間的最小可能差。
附屬權(quán)利要求中指定的內(nèi)容限定了本發(fā)明的各個(gè)實(shí)施例的特征。
本發(fā)明的實(shí)施例提供了優(yōu)于本文檔中所描述的現(xiàn)有技術(shù)解決方案的優(yōu)點(diǎn)，該優(yōu)點(diǎn)意指目的網(wǎng)絡(luò)元件中的時(shí)鐘不必與源網(wǎng)絡(luò)元件中的時(shí)鐘一起鎖頻，而且，不需要向目的網(wǎng)絡(luò)元件傳輸指示每一個(gè)協(xié)議數(shù)據(jù)單元的傳輸時(shí)刻的信息。如果指示傳輸時(shí)刻的信息可用于目的網(wǎng)絡(luò)元件，則它可以被用作附屬于協(xié)議數(shù)據(jù)單元的次序指示符。


現(xiàn)在將參考通過示例呈現(xiàn)的實(shí)施例及附圖來更詳細(xì)地描述本發(fā)明的實(shí)施例及其優(yōu)點(diǎn)，其中
圖1以框圖的形式示出使用根據(jù)本發(fā)明實(shí)施例的、用于確定接收到的協(xié)議數(shù)據(jù)單元所經(jīng)歷的傳輸延遲互差的設(shè)置的通訊系統(tǒng)；
圖2以框圖的形式示出使用根據(jù)本發(fā)明實(shí)施例的、用于確定接收到的協(xié)議數(shù)據(jù)單元所經(jīng)歷的傳輸延遲互差的設(shè)置的通訊系統(tǒng)；
圖3以框圖的形式示出根據(jù)本發(fā)明實(shí)施例的網(wǎng)絡(luò)元件；以及
圖4以流程圖的形式示出根據(jù)本發(fā)明實(shí)施例的、用于確定接收到
的協(xié)議數(shù)據(jù)單元所經(jīng)歷的傳輸延遲互差的方法；
具體實(shí)施例方式
圖1以框圖的形式示出使用根據(jù)本發(fā)明實(shí)施例的、用于確定接收到的協(xié)議數(shù)據(jù)單元所經(jīng)歷的傳輸延遲互差的設(shè)置的通訊系統(tǒng)。屬于通
信流的協(xié)議數(shù)據(jù)單元130、 131、 132、 133、...經(jīng)由通信網(wǎng)絡(luò)103被從源網(wǎng)絡(luò)元件101傳輸?shù)侥康木W(wǎng)絡(luò)元件102。利用兩個(gè)平行路由110和lll來傳輸協(xié)議數(shù)據(jù)單元，使得協(xié)議數(shù)據(jù)單元130，例如，通過出端口104被發(fā)送到路由IIO上，并且協(xié)議數(shù)據(jù)單元131，例如，通過出端口105被發(fā)送到路由111上。在目的網(wǎng)絡(luò)元件102的入端口 106處接收協(xié)議數(shù)據(jù)單元130，并且在目的網(wǎng)絡(luò)單元的入端口 107處接收協(xié)議數(shù)據(jù)單元131。在圖1所示的通信系統(tǒng)中，將出端口 104和105以及入端口106和107描述為物理端口。圖2顯示了使用邏輯端口的示例。協(xié)議數(shù)據(jù)單元130'表示在協(xié)議數(shù)據(jù)單元130已經(jīng)被從源網(wǎng)絡(luò)元件101傳輸?shù)侥康木W(wǎng)絡(luò)元件102之后的協(xié)議數(shù)據(jù)單元130。類似地，協(xié)議數(shù)據(jù)單元131'表示在協(xié)議數(shù)據(jù)單元131已經(jīng)被從源網(wǎng)絡(luò)元件101傳輸?shù)侥康木W(wǎng)絡(luò)元件102之后的協(xié)議數(shù)據(jù)單元131。所述協(xié)議數(shù)據(jù)單元可以是，例如IP(因特網(wǎng)協(xié)議)分組、ATM (異步傳輸模式)信元、以太網(wǎng)單元、或幀中繼單元。
12每一個(gè)協(xié)議數(shù)據(jù)單元130、 131、 132、 133、...與次序指示符相關(guān)
聯(lián)，該次序指示符被設(shè)置用于指示協(xié)議數(shù)據(jù)單元在所述協(xié)議數(shù)據(jù)單元的相互順序次序中的位置。該次序指示符可以是例如傳輸時(shí)間戳，其指示協(xié)議數(shù)據(jù)單元的傳輸時(shí)刻、協(xié)議數(shù)據(jù)單元的序號(hào)、或者附屬于協(xié)議數(shù)據(jù)單元的一些其它符號(hào)，該符號(hào)遵從預(yù)定的次序，例如遵從字母次序的字母表中的字母。次序指示符使目的網(wǎng)絡(luò)元件能夠重新構(gòu)造協(xié)議數(shù)據(jù)單元的最初的順序次序，即使協(xié)議數(shù)據(jù)單元的時(shí)間接收次序與最初的順序次序并不相同。源網(wǎng)絡(luò)元件中的給定的協(xié)議數(shù)據(jù)單元早于或者與所述順序次序中的下一個(gè)協(xié)議數(shù)據(jù)單元同時(shí)被傳輸。在圖1描述的示例中，在所述順序次序中，協(xié)議數(shù)據(jù)單元131在協(xié)議數(shù)據(jù)單元130之后。源網(wǎng)絡(luò)元件101中的協(xié)議數(shù)據(jù)單元130和131被基本同時(shí)地傳遞到出端口 104和105，或者以這樣的方式被傳遞，使得協(xié)議數(shù)據(jù)單元130在協(xié)議數(shù)據(jù)單元131被帶到到出端口 105之前被帶到出端口 104。
用于確定接收到的協(xié)議數(shù)據(jù)單元所經(jīng)歷的傳輸延遲互差的設(shè)置使用處理器單元108，該處理器單元被設(shè)置用于
-基于與較早接收到的第一協(xié)議數(shù)據(jù)單元相關(guān)聯(lián)的第一次序指示符和與較晚接收到的第二協(xié)議數(shù)據(jù)單元相關(guān)聯(lián)的第二次序指示符來確定所述第一協(xié)議數(shù)據(jù)單元在所述順序次序中是否晚于所述第二協(xié)議數(shù)據(jù)單元，以及
_響應(yīng)于其中所述第一協(xié)議數(shù)據(jù)單元在所述順序次序中晚于所述第二協(xié)議數(shù)據(jù)單元的情況來計(jì)算所述第二協(xié)議數(shù)據(jù)單元和所述第一協(xié)議數(shù)據(jù)單元的接收時(shí)刻的時(shí)間差。
所述時(shí)間差表示所述第二協(xié)議數(shù)據(jù)單元和所述第一協(xié)議數(shù)據(jù)單元所經(jīng)歷的傳輸延遲之間的最小可能差。
為了說明所述設(shè)置的操作，讓我們考慮一個(gè)示例性情況，其中協(xié)議數(shù)據(jù)單元131'早于協(xié)議數(shù)據(jù)單元130'被接收。在另一方面，如次序指示符所指示的，在協(xié)議數(shù)據(jù)單元的順序次序中，協(xié)議數(shù)據(jù)單元131'晚于
13協(xié)議數(shù)據(jù)單元130'。因此，我們具有下述情況，其中，較早接收的第一
協(xié)議數(shù)據(jù)單元(131')在順序次序中晚于較晚接收的第二協(xié)議數(shù)據(jù)單元(130')。在不對(duì)一般性進(jìn)行限制的前提下，我們可以假設(shè)
-協(xié)議數(shù)據(jù)單元130'(130)從源網(wǎng)絡(luò)元件101的傳輸時(shí)刻是t一txl，-協(xié)議數(shù)據(jù)單元131'(131)從源網(wǎng)絡(luò)元件101的傳輸時(shí)刻是tjx2,-協(xié)議數(shù)據(jù)單元130' (130)在目的網(wǎng)絡(luò)元件102處的接收時(shí)刻是
t—rxl,以及
-協(xié)議數(shù)據(jù)單元131' (131)在目的網(wǎng)絡(luò)元件102處的接收時(shí)刻是t—rx2。
由于假設(shè)協(xié)議數(shù)據(jù)單元131'早于協(xié)議數(shù)據(jù)單元130被接收，因此t—rxl〉t一rx2。而且，因?yàn)樵趨f(xié)議數(shù)據(jù)單元的順序次序中協(xié)議數(shù)據(jù)單元131'晚于協(xié)議數(shù)據(jù)單元130'，所以t一tx2》t一txl。協(xié)議數(shù)據(jù)單元130'所經(jīng)歷的傳輸延遲是dl=t_rxl-t—txl，并且協(xié)議數(shù)據(jù)單元131'所經(jīng)歷的傳輸延遲是d2=t—rx2-t_tx2。指示兩個(gè)傳輸延遲dl和d2之間的差的數(shù)量是所述傳輸延遲差
dl-d2=(t—rxl-t—txl)-(t一rx2-t—tx2)， ( 1)
其可以被表達(dá)為
d 1 -d2=(t_rx 1 -t_rx2)+(t—tx2-t_tx 1) ， ( 2)
對(duì)于傳輸延遲差dl-d2，
dl-d2>t—rxl-t—rx2， (3)
因?yàn)閠—tx2^t—txl，或者t—tx2-t_txl》0 (在協(xié)議數(shù)據(jù)單元的順序次序中，協(xié)議數(shù)據(jù)單元131'晚于協(xié)議數(shù)據(jù)單元130')。因此，較晚接收到的協(xié)議數(shù)據(jù)單元130'和較早接收到的協(xié)議數(shù)據(jù)單元131'的接收時(shí)刻之間的時(shí)間差表示傳輸延遲dl和d2之間的最小可能差。如果協(xié)議數(shù)據(jù)單元130'和131'被同時(shí)傳輸，則所述時(shí)間差等于傳輸延遲之間的差。如等式3所顯示的，并不需要知曉傳輸時(shí)刻t txl和t tx2。從以上示例可以看出，如果協(xié)議數(shù)據(jù)單元的接收次序偏離由次序指示符定義的協(xié)議數(shù)據(jù)單元的順序次序，則接收時(shí)刻之間的時(shí)間差
t一rxl-t一rx2指示傳輸延遲dl和d2之間的最小可能差。換句話說，在傳輸期間，協(xié)議數(shù)據(jù)單元的時(shí)間次序已經(jīng)改變。如果存在協(xié)議數(shù)據(jù)單元的時(shí)間次序在傳輸期間改變的可能性，并且所述協(xié)議數(shù)據(jù)單元具有被指示去往目的網(wǎng)絡(luò)元件的順序次序，則上述原理可以被應(yīng)用到對(duì)通信流中的延遲變化量的檢測(cè)中。該原理可以被應(yīng)用于通過從第一子流中選擇第一協(xié)議數(shù)據(jù)單元以及從第二子流中選擇第二協(xié)議數(shù)據(jù)單元來對(duì)通信流的子流的延遲特性進(jìn)行比較。例如，可以由到達(dá)不同的物理或邏輯入端口的協(xié)議數(shù)據(jù)單元來表示子流。在以上示例中，傳輸延遲之
間的最小可能差在下述情況中被確定其中，第一協(xié)議數(shù)據(jù)單元屬于到達(dá)第一入端口 107的通信流的第一子流，并且第二協(xié)議數(shù)據(jù)單元屬于到達(dá)第二入端口 106的同一通信流的第二子流。
以上原理還可以被應(yīng)用到下述情況，其中，表示通信流的協(xié)議數(shù)據(jù)單元到達(dá)多于兩個(gè)的入端口。讓我們假設(shè)，例如，通信流到達(dá)入端口 Pl、 P2、 ...、 PN。在協(xié)議數(shù)據(jù)單元PDU (a)到達(dá)入端口 Pi，且協(xié)議數(shù)據(jù)單元PDU (b)到達(dá)入端口 Pj，并且這些協(xié)議數(shù)據(jù)單元PDU (a)和PDU(b)的時(shí)間次序已經(jīng)改變的情況中，我們得到指示與所述入端口 Pi和Pj相關(guān)聯(lián)的傳輸路由的傳輸延遲差的數(shù)量(PDU (a)和PDU(b)的接收時(shí)刻之間的時(shí)間差)，其中i=l到N且j=l到N。換句話說，我們得到指示用于所有入端口對(duì)Pi， Pj的傳輸路由的傳輸延遲差的數(shù)量。通過檢驗(yàn)針對(duì)不同入端口對(duì)所測(cè)量的、指示傳輸延遲差的數(shù)量，有可能例如對(duì)其路由(多個(gè))引起最多傳輸延遲的入端口 (多個(gè))進(jìn)行識(shí)別。
可以使用由時(shí)鐘發(fā)生器109產(chǎn)生的時(shí)鐘信號(hào)來測(cè)量協(xié)議數(shù)據(jù)單元的接收時(shí)刻。在圖1描述的通信系統(tǒng)中，時(shí)鐘發(fā)生器是目的網(wǎng)絡(luò)元件102的一部分。還可以使用從目的網(wǎng)絡(luò)元件102之外接收的時(shí)鐘信號(hào)來測(cè)量協(xié)議數(shù)據(jù)單元的接收時(shí)刻。
在根據(jù)本發(fā)明實(shí)施例的設(shè)置中，處理器單元108被設(shè)置用于響應(yīng) 于下述情況而將入端口 106從對(duì)路由協(xié)議可用的入端口中移除在所 述情況中，基于次序指示符，較早接收到的協(xié)議數(shù)據(jù)單元131'在順序次
序中晚于較晚接收到的協(xié)議數(shù)據(jù)單元130'，并且基于協(xié)議數(shù)據(jù)單元130' 和131'的接收時(shí)刻之間的時(shí)間差更新的指示符值超過預(yù)定的閾值。因 此，路由110比路由111引起更大的傳輸延遲。所述路由協(xié)議可以是， 例如，IP (因特網(wǎng)協(xié)議)路由協(xié)議，依靠該協(xié)議，源網(wǎng)絡(luò)元件IOI、目 的網(wǎng)絡(luò)元件102、以及通信網(wǎng)絡(luò)103的網(wǎng)絡(luò)元件維持它們的路由表。在 根據(jù)本發(fā)明的另一實(shí)施例的設(shè)置中，處理器單元108被設(shè)置用于響應(yīng) 于下述情況將與入端口 106相關(guān)聯(lián)的且由了解質(zhì)量級(jí)別的路由協(xié)議使 用的質(zhì)量級(jí)別降級(jí)在所述情況中，基于次序指示符，較早接收到的 協(xié)議數(shù)據(jù)單元131'在順序次序中晚于較晚接收到的協(xié)議數(shù)據(jù)單元130'， 并且基于協(xié)議數(shù)據(jù)單元130'和131'的接收時(shí)刻之間的時(shí)間差更新的指 示符值超過了預(yù)定的閾值。換句話說，路由協(xié)議被以這樣的方式配置， 使得引起許多傳輸延遲的通信網(wǎng)絡(luò)103的部分或區(qū)域被該通信網(wǎng)絡(luò)的 其他部分或區(qū)域替代，以及/或者將引起許多傳輸延遲的通信網(wǎng)絡(luò)的部 分或區(qū)域的質(zhì)量級(jí)別降級(jí)以便了解質(zhì)量級(jí)別的路由協(xié)議能夠避免使用 那些部分或區(qū)域。
可以以數(shù)種不同的方式選擇在所述指示符值的更新中應(yīng)用的過 程。例如，處理器單元108可以被設(shè)置用于響應(yīng)于其中接收時(shí)刻之間 的所述時(shí)間差以及接收時(shí)間之間的先前計(jì)算的預(yù)定數(shù)目(O到N)的相 應(yīng)時(shí)間差超過所述先前的指示符值的情況而將接收時(shí)刻之間的時(shí)間差 與先前的指示符值進(jìn)行比較，并且將所述接收時(shí)刻之間的時(shí)間差作為 新的指示符值。例如，處理器單元108可以被設(shè)置為將接收時(shí)刻之間 的簡(jiǎn)單的時(shí)間差用作所述指示符值。處理器單元108可以被設(shè)置，例 如，將接收時(shí)刻之間的時(shí)間差用作低通濾波的輸入量，并且將所述低 通濾波的輸出量作為所述指示符值。圖2以框圖的形式示出使用根據(jù)本發(fā)明實(shí)施例的、用于確定接收 到的協(xié)議數(shù)據(jù)單元所經(jīng)歷的傳輸延遲互差的設(shè)置的通訊系統(tǒng)。屬于通
信流的協(xié)議數(shù)據(jù)單元230、 231、 232、 233、...經(jīng)由通信網(wǎng)絡(luò)203被從 源網(wǎng)絡(luò)元件201傳輸?shù)侥康木W(wǎng)絡(luò)元件202。 一些協(xié)議數(shù)據(jù)單元經(jīng)由源網(wǎng) 絡(luò)元件201的邏輯出端口 212被傳輸，而一些經(jīng)由邏輯出端口 213被 傳輸。通過邏輯出端口 212傳輸?shù)膮f(xié)議數(shù)據(jù)單元被路由到網(wǎng)絡(luò)元件221 和222之間的路由210上，并且在目的網(wǎng)絡(luò)元件202的邏輯入端口 214 處被接收。通過邏輯出端口 213傳輸?shù)膮f(xié)議數(shù)據(jù)單元被路由到網(wǎng)絡(luò)元 件221和222之間的路由211上，并且在目的網(wǎng)絡(luò)元件202的邏輯入 端口 215處被接收。在網(wǎng)絡(luò)元件221和222之間的傳輸中，協(xié)議數(shù)據(jù) 單元230、 231、 232、 233、…的相互次序可能改變。邏輯出端口 212 和213在物理出端口 204中被實(shí)現(xiàn)，且邏輯入端口 214和215在物理 入端口 207中被實(shí)現(xiàn)。例如，可以由IP隧道、ATM-VC (異步傳輸模 式-虛電路)、MPLS-LSP (多協(xié)議標(biāo)記交換-標(biāo)記交換路經(jīng))、或者通 信網(wǎng)絡(luò)中的一些其它預(yù)定鏈路來表示邏輯端口 。協(xié)議數(shù)據(jù)單元230'表示 在協(xié)議數(shù)據(jù)單元230已經(jīng)被從源網(wǎng)絡(luò)元件201傳輸?shù)侥康木W(wǎng)絡(luò)元件202 之后的協(xié)議數(shù)據(jù)單元230。類似地，協(xié)議數(shù)據(jù)單元231'表示在協(xié)議數(shù)據(jù) 單元231已經(jīng)被從源網(wǎng)絡(luò)元件201傳輸?shù)侥康木W(wǎng)絡(luò)元件202之后的協(xié) 議數(shù)據(jù)單元231。 .
每一個(gè)協(xié)議數(shù)據(jù)單元230、 231、 232、 233、...與次序指示符相關(guān) 聯(lián)，該次序指示符被設(shè)置用于指示協(xié)議數(shù)據(jù)單元在所述協(xié)議數(shù)據(jù)單元 的相互順序次序中的位置。源網(wǎng)絡(luò)元件中給定的協(xié)議數(shù)據(jù)單元早于或 者與所述順序次序中的下一個(gè)協(xié)議數(shù)據(jù)單元同時(shí)被傳輸。在圖2描述 的示例中，在所述順序次序中，協(xié)議數(shù)據(jù)單元231晚于協(xié)議數(shù)據(jù)單元 230。
用于確定接收到的協(xié)議數(shù)據(jù)單元所經(jīng)歷的傳輸延遲互差的設(shè)置使
用處理器單元208，該處理器單元被設(shè)置用于
17-基于與較早接收到的第一協(xié)議數(shù)據(jù)單元(230'或231')相關(guān)聯(lián)的 第一次序指示符和與較晚接收到的第二協(xié)議數(shù)據(jù)單元(231'或230')相 關(guān)聯(lián)的第二次序指示符來確定所述第一協(xié)議數(shù)據(jù)單元在所述順序次序 中是否晚于所述第二協(xié)議數(shù)據(jù)單元，以及
-響應(yīng)于其中所述第一協(xié)議數(shù)據(jù)單元在所述順序次序中晚于所述 第二協(xié)議數(shù)據(jù)單元的情況來計(jì)算所述第二協(xié)議數(shù)據(jù)單元和所述第一協(xié)
議數(shù)據(jù)單元的接收時(shí)刻的時(shí)間差。
所述時(shí)間差表示所述第二協(xié)議數(shù)據(jù)單元(231'或230')和所述第一 協(xié)議數(shù)據(jù)單元(230'或231')所經(jīng)歷的傳輸延遲之間的最小可能差。
圖3是示出根據(jù)本發(fā)明實(shí)施例的網(wǎng)絡(luò)元件300的框圖，該網(wǎng)絡(luò)元 件可以是，例如，IP路由器、以太網(wǎng)交換機(jī)、ATM交換機(jī)、移動(dòng)通信 網(wǎng)絡(luò)的基站、或MPLS交換機(jī)。該網(wǎng)絡(luò)元件適合于接收協(xié)議數(shù)據(jù)單元 330、 331。每一個(gè)協(xié)議數(shù)據(jù)單元與次序指示符相關(guān)聯(lián)，該次序指示符 被設(shè)置用于指示協(xié)議數(shù)據(jù)單元在所述協(xié)議數(shù)據(jù)單元的相互順序次序中 的位置，并且每一個(gè)協(xié)議數(shù)據(jù)單元早于或者與所述順序次序中的下一 個(gè)協(xié)議數(shù)據(jù)單元同時(shí)被發(fā)送。該網(wǎng)絡(luò)元件具有處理器單元308，該處理 器單元被設(shè)置用于
-基于與較早接收到的第一協(xié)議數(shù)據(jù)單元相關(guān)聯(lián)的第一次序指示 符和與較晚接收到的第二協(xié)議數(shù)據(jù)單元相關(guān)聯(lián)的第二次序指示符來確 定所述第一協(xié)議數(shù)據(jù)單元在所述順序次序中是否晚于所述第二協(xié)議數(shù) 據(jù)單元，以及
-響應(yīng)于其中所述第一協(xié)議數(shù)據(jù)單元在所述順序次序中晚于所述 第二協(xié)議數(shù)據(jù)單元的情況來計(jì)算所述第二協(xié)議數(shù)據(jù)單元和所述第一協(xié) 議數(shù)據(jù)單元的接收時(shí)刻的時(shí)間差，所述時(shí)間差表示所述第二協(xié)議數(shù)據(jù) 單元和所述第一協(xié)議數(shù)據(jù)單元所經(jīng)歷的傳輸延遲之間的最小可能差。
在不對(duì)一般性進(jìn)行限制的前提下，我們可以假設(shè)所述第一協(xié)議數(shù) 據(jù)單元是協(xié)議數(shù)據(jù)單元331，且所述第二協(xié)議數(shù)據(jù)單元是協(xié)議數(shù)據(jù)單元330。
在根據(jù)本發(fā)明實(shí)施例的網(wǎng)絡(luò)元件中，所述第一協(xié)議數(shù)據(jù)單元是在 所述網(wǎng)絡(luò)元件的第一入端口 307處接收到的協(xié)議數(shù)據(jù)單元，且所述第 二協(xié)議數(shù)據(jù)單元是在所述網(wǎng)絡(luò)元件的第二入端口 306處接收到的協(xié)議 數(shù)據(jù)單元。入端口 306可以是物理或邏輯入端口。類似地，入端口307 可以是物理或邏輯入端口。
在根據(jù)本發(fā)明實(shí)施例的網(wǎng)絡(luò)元件中，所述處理器單元308被設(shè)置 用于響應(yīng)于下述情況而將入端口 306從對(duì)路由協(xié)議可用的入端口中移 除在所述情況中，根據(jù)次序指示符，較早接收到的協(xié)議數(shù)據(jù)單元331 在順序次序中晚于較晚接收到的協(xié)議數(shù)據(jù)單元330,并且在協(xié)議數(shù)據(jù)單 元330和331的接收時(shí)刻之間的時(shí)間差的基礎(chǔ)上更新的指示符值超過 預(yù)定的閾值。如在圖1的描述中所表達(dá)的，可以以數(shù)種不同的方式選 擇在所述指示符值的更新中應(yīng)用的過程。
在根據(jù)本發(fā)明實(shí)施例的網(wǎng)絡(luò)元件中，所述處理器單元308被設(shè)置 用于響應(yīng)于下述情況將與入端口 306相關(guān)聯(lián)的且由了解質(zhì)量級(jí)別的路 由協(xié)議使用的質(zhì)量級(jí)別降級(jí)在所述情況中，基于次序指示符，較早 接收到的協(xié)議數(shù)據(jù)單元331在順序次序中晚于較晚接收到的協(xié)議數(shù)據(jù) 單元330，并且基于協(xié)議數(shù)據(jù)單元330和331的接收時(shí)刻之間的時(shí)間差 更新的指示符值超過預(yù)定的閾值。
根據(jù)本發(fā)明實(shí)施例的網(wǎng)絡(luò)元件具有用于執(zhí)行所述路由協(xié)議的處理 器。所述處理器可以是處理器單元308或網(wǎng)絡(luò)元件中的一些其它處理 器。根據(jù)本發(fā)明實(shí)施例的網(wǎng)絡(luò)元件具有用于向外部硬件提供指示傳輸 延遲互差的數(shù)據(jù)的出端口 324。
根據(jù)本發(fā)明實(shí)施例的網(wǎng)絡(luò)元件具有被設(shè)置用于產(chǎn)生時(shí)鐘信號(hào)的時(shí) 鐘發(fā)生器309，該時(shí)鐘信號(hào)用于測(cè)量協(xié)議數(shù)據(jù)單元的接收時(shí)刻。根據(jù)本
19發(fā)明實(shí)施例的網(wǎng)絡(luò)元件具有用于接收來自該網(wǎng)絡(luò)元件之外的時(shí)鐘信號(hào)
的入端口 323。
圖4以流程圖的形式示出了根據(jù)本發(fā)明實(shí)施例的、用于確定接收
到的協(xié)議數(shù)據(jù)單元所經(jīng)歷的傳輸延遲互差的方法。每一個(gè)協(xié)議數(shù)據(jù)單 元與次序指示符相關(guān)聯(lián)，該次序指示符被設(shè)置用于指示協(xié)議數(shù)據(jù)單元 在所述協(xié)議數(shù)據(jù)單元的相互順序次序中的位置，并且每一個(gè)協(xié)議數(shù)據(jù) 單元早于或者與所述順序次序中的下一個(gè)協(xié)議數(shù)據(jù)單元同時(shí)被發(fā)送。
在步驟401，基于與所述第一協(xié)議數(shù)據(jù)單元相關(guān)聯(lián)的第一次序指示符和
與所述第二協(xié)議數(shù)據(jù)單元相關(guān)聯(lián)的第二次序指示符，來確定在所述順
序次序中，較早接收到的第一協(xié)議數(shù)據(jù)單元與較晚接收到的第二協(xié)議 數(shù)據(jù)單元的相互次序。如果在所述順序次序中，所述第一協(xié)議數(shù)據(jù)單
元晚于所述第二協(xié)議數(shù)據(jù)單元，則該方法前進(jìn)至步驟402，在該步驟計(jì) 算所述第二協(xié)議數(shù)據(jù)單元和所述第一協(xié)議數(shù)據(jù)單元的接收時(shí)刻的時(shí)間 差。所述時(shí)間差表示所述第二協(xié)議數(shù)據(jù)單元和所述第一協(xié)議數(shù)據(jù)單元 所經(jīng)歷的傳輸延遲之間的最小可能差。
在根據(jù)本發(fā)明實(shí)施例的方法中，所述第一協(xié)議數(shù)據(jù)單元是在網(wǎng)絡(luò) 元件的第一入端口處接收到的協(xié)議數(shù)據(jù)單元，且所述第二協(xié)議數(shù)據(jù)單 元是在所述網(wǎng)絡(luò)元件的第二入端口處接收到的協(xié)議數(shù)據(jù)單元。所述第 一入端口可以是物理或邏輯入端口，且所述第二入端口可以是物理或 邏輯入端口。
在根據(jù)本發(fā)明實(shí)施例的方法中，如果在較早的時(shí)間點(diǎn)接收到的所 述第一協(xié)議數(shù)據(jù)單元在所述順序次序中晚于在較晚的時(shí)間點(diǎn)接收到的 所述第二協(xié)議數(shù)據(jù)單元，并且基于所述接收時(shí)刻的時(shí)間差更新的指示 符值超過預(yù)定的閾值，則將所述第二入端口從對(duì)路由協(xié)議可用的入端 口中移除。
在根據(jù)本發(fā)明實(shí)施例的方法中，如果在較早的時(shí)間點(diǎn)接收到的所述第一協(xié)議數(shù)據(jù)單元在所述順序次序中晚于在較晚的時(shí)間點(diǎn)接收到的 所述第二協(xié)議數(shù)據(jù)單元，并且基于所述接收時(shí)刻的時(shí)間差更新的指示 符值超過預(yù)定的閾值，則將與第二入端口相關(guān)聯(lián)的且由了解質(zhì)量級(jí)別 的路由協(xié)議使用的質(zhì)量級(jí)別降級(jí)。
可以以數(shù)種不同的方式選擇在所述指示符值的更新中應(yīng)用的過 程。在根據(jù)第一示例的過程中，接收時(shí)刻之間的所述時(shí)間差被作為所 述指示符值這樣使用。在根據(jù)第二示例的過程中，將接收時(shí)刻之間的 所述時(shí)間差與所述指示符值進(jìn)行比較，如果接收時(shí)刻之間的所述時(shí)間 差和較早計(jì)算的預(yù)定數(shù)目的時(shí)間差大于所述指示符值，則將所述時(shí)間 差設(shè)定為新的指示符值。在根據(jù)第三示例的過程中，接收時(shí)刻之間的 所述時(shí)間差被用作低通濾波的輸入量，并且所述低通濾波的輸出量為 指示符值。
在根據(jù)本發(fā)明實(shí)施例的方法中，所述第一協(xié)議數(shù)據(jù)單元和所述第
二協(xié)議數(shù)據(jù)單元是下述之一IP (因特網(wǎng)協(xié)議)分組、ATM (異步傳 輸模式)信元、以太網(wǎng)單元、或幀中繼單元。
在根據(jù)本發(fā)明實(shí)施例的方法中，與每一個(gè)協(xié)議數(shù)據(jù)單元相關(guān)聯(lián)的
次序指示符是下述之一指示正被討論的協(xié)議數(shù)據(jù)單元的傳輸時(shí)刻的 傳輸時(shí)間戳，以及正被討論的協(xié)議數(shù)據(jù)單元的序號(hào)。
根據(jù)本發(fā)明實(shí)施例的計(jì)算機(jī)程序包括軟件裝置，用于控制可編程 處理器來確定接收到的協(xié)議數(shù)據(jù)單元所經(jīng)歷的傳輸延遲互差，其中， 每一個(gè)協(xié)議數(shù)據(jù)單元與次序指示符相關(guān)聯(lián)，該次序指示符被設(shè)置用于 指示協(xié)議數(shù)據(jù)單元在所述協(xié)議數(shù)據(jù)單元的相互順序次序中的位置，并 且每一個(gè)協(xié)議數(shù)據(jù)單元早于或者與所述順序次序中的下一個(gè)協(xié)議數(shù)據(jù)
單元同時(shí)被發(fā)送。所述軟件裝置包括
-軟件裝置，用于控制所述可編程處理器基于與較早接收到的第 一協(xié)議數(shù)據(jù)單元相關(guān)聯(lián)的第一次序指示符和與較晚接收到的第二協(xié)議
21數(shù)據(jù)單元相關(guān)聯(lián)的第二次序指示符來確定第一協(xié)議數(shù)據(jù)單元在所述順
序次序中是否晚于所述第二協(xié)議數(shù)據(jù)單元出現(xiàn)，以及
-軟件裝置，用于控制所述可編程處理器響應(yīng)于其中所述第一協(xié) 議數(shù)據(jù)單元在所述順序次序中晚于所述第二協(xié)議數(shù)據(jù)單元出現(xiàn)的情 況，來計(jì)算所述第二協(xié)議數(shù)據(jù)單元和所述第一協(xié)議數(shù)據(jù)單元的接收時(shí) 刻的時(shí)間差，所述時(shí)間差表示所述第二協(xié)議數(shù)據(jù)單元和所述第一協(xié)議 數(shù)據(jù)單元所經(jīng)歷的傳輸延遲之間的最小可能差。
所述軟件裝置可以是，例如，子例程或函數(shù)。所述可編程處理器
可以是例如圖3中所示的處理器單元308。
根據(jù)本發(fā)明實(shí)施例的計(jì)算機(jī)程序存儲(chǔ)在可編程處理器可讀的存儲(chǔ)
介質(zhì)上，例如光盤(CD)。
根據(jù)本發(fā)明實(shí)施例的計(jì)算機(jī)程序被編碼成信號(hào)，可以例如經(jīng)由諸 如因特網(wǎng)的通信網(wǎng)絡(luò)接收該信號(hào)。
對(duì)于本領(lǐng)域的技術(shù)人員顯而易見的是，本發(fā)明及其實(shí)施例并不限 于以上所述的示例性實(shí)施例，而是在獨(dú)立權(quán)利要求的范圍之內(nèi)，可以 對(duì)本發(fā)明及其實(shí)施例進(jìn)行修改。在描述特有特征存在的權(quán)利要求中所 使用的表達(dá)，諸如"該設(shè)置具有處理器單元"，是非排它性的，這使 得特有特征的提及將不排除未在獨(dú)立或從屬權(quán)利要求中提及的其它特 有特征的存在。
權(quán)利要求
1. 一種用于確定接收到的協(xié)議數(shù)據(jù)單元(130′、131′、230′、231′)所經(jīng)歷的傳輸延遲互差的設(shè)置，其中每一個(gè)協(xié)議數(shù)據(jù)單元與次序指示符相關(guān)聯(lián)，所述次序指示符被設(shè)置以指示該協(xié)議數(shù)據(jù)單元在所述協(xié)議數(shù)據(jù)單元的相互順序次序中的位置，并且每一個(gè)協(xié)議數(shù)據(jù)單元早于或者與所述順序次序中的下一個(gè)協(xié)議數(shù)據(jù)單元同時(shí)被發(fā)送，其特征在于所述設(shè)置具有處理器單元(108、208)，所述處理器單元被設(shè)置用于-基于與較早接收到的第一協(xié)議數(shù)據(jù)單元(131′、231′)相關(guān)聯(lián)的第一次序指示符和與較晚接收到的第二協(xié)議數(shù)據(jù)單元(130′、230′)相關(guān)聯(lián)的第二次序指示符來確定所述第一協(xié)議數(shù)據(jù)單元在所述順序次序中是否晚于所述第二協(xié)議數(shù)據(jù)單元，以及-響應(yīng)于其中所述第一協(xié)議數(shù)據(jù)單元在所述順序次序中晚于所述第二協(xié)議數(shù)據(jù)單元的情況來計(jì)算所述第二協(xié)議數(shù)據(jù)單元和所述第一協(xié)議數(shù)據(jù)單元的接收時(shí)刻的時(shí)間差，所述時(shí)間差表示所述第二協(xié)議數(shù)據(jù)單元和所述第一協(xié)議數(shù)據(jù)單元所經(jīng)歷的傳輸延遲之間的最小可能差。
2. 根據(jù)權(quán)利要求l所述的設(shè)置，其特征在于所述第一協(xié)議數(shù)據(jù)單 元(131'、 231')是在網(wǎng)絡(luò)元件的第一入端口 (107、 214)處接收到的 協(xié)議數(shù)據(jù)單元，并且所述第二協(xié)議數(shù)據(jù)單元U30'、 230')是在所述網(wǎng) 絡(luò)元件的第二入端口 (106、 215)處接收到的協(xié)議數(shù)據(jù)單元。
3. 根據(jù)權(quán)利要求1所述的設(shè)置，其特征在于所述第一入端口是物 理入端口 (107)或邏輯入端口 (214)，并且所述第二入端口是物理 入端口 (106)或邏輯入端口 (215)。
4. 根據(jù)權(quán)利要求2所述的設(shè)置，其特征在于所述處理器單元被設(shè) 置用于響應(yīng)于下述情況而將所述第二入端口 (106、 215)從對(duì)路由協(xié) 議可用的入端口中移除在所述情況中，所述第一協(xié)議數(shù)據(jù)單元(131'、 231')在所述順序次序中晚于所述第二協(xié)議數(shù)據(jù)單元(130'、 230')，并且基于所述時(shí)間差更新的指示符值超過預(yù)定的閾值。
5. 根據(jù)權(quán)利要求2所述的設(shè)置，其特征在于所述處理器單元被設(shè) 置用于響應(yīng)于下述情況而將與所述第二入端口 (106、 215)相關(guān)聯(lián)的且由了解質(zhì)量級(jí)別的路由協(xié)議使用的質(zhì)量級(jí)別降級(jí)在所述情況中，所述第一協(xié)議數(shù)據(jù)單元(131'、 231')在所述順序次序中晚于所述第二 協(xié)議數(shù)據(jù)單元(130'、 230')，并且基于所述時(shí)間差更新的指示符值超 過預(yù)定的閾值。
6. 根據(jù)權(quán)利要求4或5所述的設(shè)置，其特征在于所述處理器單元 被設(shè)置用于響應(yīng)于其中所述時(shí)間差以及較早計(jì)算的預(yù)定數(shù)目的相應(yīng)時(shí) 間差大于所述指示符值的情況而將所述時(shí)間差與所述指示符值進(jìn)行比 較，并且將所述時(shí)間差設(shè)定為所述指示符值。
7. 根據(jù)權(quán)利要求4或5所述的設(shè)置，其特征在于所述處理器單元 被設(shè)置用于將所述時(shí)間差用作低通濾波的輸入量，所述低通濾波的輸 出量為所述指示符值。
8. 根據(jù)權(quán)利要求l所述的設(shè)置，其特征在于所述第一協(xié)議數(shù)據(jù)單 元和所述第二協(xié)議數(shù)據(jù)單元是下述之一IP (因特網(wǎng)協(xié)議)分組、ATM(異步傳輸模式)信元、以太網(wǎng)單元、或幀中繼單元。
9. 根據(jù)權(quán)利要求l所述的設(shè)置，其特征在于與每一個(gè)協(xié)議數(shù)據(jù)單 元相關(guān)聯(lián)的所述次序指示符是下述之一指示正被討論的協(xié)議數(shù)據(jù)單 元的傳輸時(shí)刻的傳輸時(shí)間戳，以及正被討論的協(xié)議數(shù)據(jù)單元的序號(hào)。
10. —種適合于接收協(xié)議數(shù)據(jù)單元(330、 331)的網(wǎng)絡(luò)元件(300)， 每一個(gè)所述協(xié)議數(shù)據(jù)單元與次序指示符相關(guān)聯(lián)，所述次序指示符被設(shè) 置用于指示該協(xié)議數(shù)據(jù)單元在所述協(xié)議數(shù)據(jù)單元的相互順序次序中的 位置，并且每一個(gè)所述協(xié)議數(shù)據(jù)單元早于或者與所述順序次序中的下一個(gè)協(xié)議數(shù)據(jù)單元同時(shí)被發(fā)送，其特征在于所述網(wǎng)絡(luò)元件具有處理器 單元(308)，所述處理器單元被設(shè)置用于-基于與較早接收到的第一協(xié)議數(shù)據(jù)單元(331)相關(guān)聯(lián)的第一次 序指示符和與較晚接收到的第二協(xié)議數(shù)據(jù)單元(330)相關(guān)聯(lián)的第二次 序指示符來確定，所述第一協(xié)議數(shù)據(jù)單元在所述順序次序中是否晚于 所述第二協(xié)議數(shù)據(jù)單元，以及-響應(yīng)于其中所述第一協(xié)議數(shù)據(jù)單元在所述順序次序中晚于所述 第二協(xié)議數(shù)據(jù)單元的情況來計(jì)算所述第二協(xié)議數(shù)據(jù)單元和所述第一協(xié)議數(shù)據(jù)單元的接收時(shí)刻的時(shí)間差，所述時(shí)間差表示所述第二協(xié)議數(shù)據(jù) 單元和所述第一協(xié)議數(shù)據(jù)單元所經(jīng)歷的傳輸延遲之間的最小可能差。
11. 根據(jù)權(quán)利要求IO所述的網(wǎng)絡(luò)元件，其特征在于所述第一協(xié)議 數(shù)據(jù)單元(331)是在所述網(wǎng)絡(luò)元件的第一入端口 (307)處接收到的 協(xié)議數(shù)據(jù)單元，并且所述第二協(xié)議數(shù)據(jù)單元(330)是在所述網(wǎng)絡(luò)元件 的第二入端口 (306)處接收到的協(xié)議數(shù)據(jù)單元。
12. 根據(jù)權(quán)利要求11所述的網(wǎng)絡(luò)元件，其特征在于所述處理器單 元被設(shè)置用于響應(yīng)于下述情況而將所述第二入端口 (306)從對(duì)路由協(xié) 議可用的入端口中移除在所述情況中，所述第一協(xié)議數(shù)據(jù)單元(331) 在所述順序次序中晚于所述第二協(xié)議數(shù)據(jù)單元(330)，并且基于所述 時(shí)間差更新的指示符值超過預(yù)定的閾值。
13. 根據(jù)權(quán)利要求ll所述的網(wǎng)絡(luò)元件，其特征在于所述處理器單 元被設(shè)置用于響應(yīng)于下述情況而將與所述第二入端口 (306)相關(guān)聯(lián)的 且由了解質(zhì)量級(jí)別的路由協(xié)議使用的質(zhì)量級(jí)別降級(jí)在所述情況中， 所述第一協(xié)議數(shù)據(jù)單元(331)在所述順序次序中晚于所述第二協(xié)議數(shù) 據(jù)單元(330)，并且基于所述時(shí)間差更新的指示符值超過預(yù)定的閾值。
14. 根據(jù)權(quán)利要求IO所述的網(wǎng)絡(luò)元件，其特征在于所述網(wǎng)絡(luò)元件 是下述之一IP (因特網(wǎng)協(xié)議)路由器、以太網(wǎng)交換機(jī)、ATM (異步傳輸模式)交換機(jī)、移動(dòng)通信網(wǎng)絡(luò)的基站、或MPLS(多協(xié)議標(biāo)記交換) 交換機(jī)。
15. —種用于確定接收到的協(xié)議數(shù)據(jù)單元所經(jīng)歷的傳輸延遲互差 的方法，其中每一個(gè)協(xié)議數(shù)據(jù)單元與次序指示符相關(guān)聯(lián)，所述次序指 示符被設(shè)置用于指示該協(xié)議數(shù)據(jù)單元在所述協(xié)議數(shù)據(jù)單元的相互順序 次序中的位置，并且每一個(gè)協(xié)議數(shù)據(jù)單元早于或者與所述順序次序中的下一個(gè)協(xié)議數(shù)據(jù)單元同時(shí)被發(fā)送，其特征在于所述方法包括-基于與較早接收到的第一協(xié)議數(shù)據(jù)單元相關(guān)聯(lián)的第一次序指示 符和與較晚接收到的第二協(xié)議數(shù)據(jù)單元相關(guān)聯(lián)的第二次序指示符來確定(401)，所述第一協(xié)議數(shù)據(jù)單元在所述順序次序中是否晚于所述第二協(xié)議數(shù)據(jù)單元，以及-響應(yīng)于其中所述第一協(xié)議數(shù)據(jù)單元在所述順序次序中晚于所述第二協(xié)議數(shù)據(jù)單元的情況來計(jì)算(402)所述第二協(xié)議數(shù)據(jù)單元和所述 第一協(xié)議數(shù)據(jù)單元的接收時(shí)刻的時(shí)間差，所述時(shí)間差表示所述第二協(xié) 議數(shù)據(jù)單元和所述第一協(xié)議數(shù)據(jù)單元所經(jīng)歷的傳輸延遲之間的最小可 能差。
16. 根據(jù)權(quán)利要求15所述的方法，其特征在于所述第一協(xié)議數(shù)據(jù) 單元是在所述網(wǎng)絡(luò)元件的第一入端口處接收到的協(xié)議數(shù)據(jù)單元，并且 所述第二協(xié)議數(shù)據(jù)單元是在所述網(wǎng)絡(luò)元件的第二入端口處接收到的協(xié) 議數(shù)據(jù)單元。
17. 根據(jù)權(quán)利要求15所述的方法，其特征在于所述第一入端口是 物理入端口或邏輯入端口，并且所述第二入端口是物理入端口或邏輯 入端口。
18. 根據(jù)權(quán)利要求16所述的方法，其特征在于如果所述第一協(xié)議 數(shù)據(jù)單元在所述順序次序中晚于所述第二協(xié)議數(shù)據(jù)單元，并且基于所 述接收時(shí)刻的時(shí)間差更新的指示符值超過預(yù)定的閾值，則將所述第二入端口從對(duì)路由協(xié)議可用的入端口中移除。
19. 根據(jù)權(quán)利要求16所述的方法，其特征在于所述方法包括下述步驟如果所述第一協(xié)議數(shù)據(jù)單元在所述順序次序中晚于所述第二協(xié) 議數(shù)據(jù)單元，并且基于所述時(shí)間差更新的指示符值超過預(yù)定的閾值， 則將與所述第二入端口相關(guān)聯(lián)的且由了解質(zhì)量級(jí)別的路由協(xié)議使用的 質(zhì)量級(jí)別降級(jí)。
20. 根據(jù)權(quán)利要求18或19所述的方法，其特征在于將所述時(shí)間差與所述指示符值進(jìn)行比較，并且如果所述時(shí)間差以及較早計(jì)算的預(yù) 定數(shù)目的相應(yīng)時(shí)間差大于所述指示符值，則將所述時(shí)間差設(shè)定為新的 指示符值。
21. 根據(jù)權(quán)利要求18或19所述的方法，其特征在于所述時(shí)間差 被用作低通濾波的輸入量，所述低通濾波的輸出量為所述指示符值。
22. 根據(jù)權(quán)利要求15所述的方法，其特征在于所述第一協(xié)議數(shù)據(jù) 單元和所述第二協(xié)議數(shù)據(jù)單元是下述之一IP (因特網(wǎng)協(xié)議)分組、 ATM (異步傳輸模式)信元、以太網(wǎng)單元、或幀中繼單元。
23. 根據(jù)權(quán)利要求15所述的方法，其特征在于與每一個(gè)協(xié)議數(shù)據(jù)單元相關(guān)聯(lián)的所述次序指示符是下述之一指示正被討論的協(xié)議數(shù)據(jù)單元的傳輸時(shí)刻的傳輸時(shí)間戳，以及正被討論的協(xié)議數(shù)據(jù)單元的序號(hào)。
24. —種計(jì)算機(jī)程序，用于控制可編程處理器來確定接收到的協(xié) 議數(shù)據(jù)單元所經(jīng)歷的傳輸延遲互差，其中，每一個(gè)協(xié)議數(shù)據(jù)單元與次 序指示符相關(guān)聯(lián)，所述次序指示符被設(shè)置用于指示該協(xié)議數(shù)據(jù)單元在 所述協(xié)議數(shù)據(jù)單元的相互順序次序中的位置，并且每一個(gè)協(xié)議數(shù)據(jù)單 元早于或者與所述順序次序中的下一個(gè)協(xié)議數(shù)據(jù)單元同時(shí)被發(fā)送，其特征在于所述計(jì)算機(jī)程序具有-軟件裝置，用于控制所述可編程處理器基于與較早接收到的第一協(xié)議數(shù)據(jù)單元相關(guān)聯(lián)的第一次序指示符和與較晚接收到的第二協(xié)議 數(shù)據(jù)單元相關(guān)聯(lián)的第二次序指示符來確定所述第一協(xié)議數(shù)據(jù)單元在所述順序次序中是否晚于所述第二協(xié)議數(shù)據(jù)單元，以及軟件裝置，用于控制所述可編程處理器響應(yīng)于其中所述第一協(xié)議 數(shù)據(jù)單元在所述順序次序中晚于所述第二協(xié)議數(shù)據(jù)單元的情況，來計(jì) 算所述第二協(xié)議數(shù)據(jù)單元和所述第一協(xié)議數(shù)據(jù)單元的接收時(shí)刻的時(shí)間 差，所述時(shí)間差表示所述第二協(xié)議數(shù)據(jù)單元和所述第一協(xié)議數(shù)據(jù)單元 所經(jīng)歷的傳輸延遲之間的最小可能差。
全文摘要
本發(fā)明涉及用于確定傳輸延遲差的方法和設(shè)置。本發(fā)明涉及確定在通信網(wǎng)絡(luò)中傳輸?shù)膮f(xié)議數(shù)據(jù)單元所經(jīng)歷的傳輸延遲互差。本發(fā)明基于一個(gè)驚人的發(fā)現(xiàn)即協(xié)議數(shù)據(jù)單元的接收時(shí)刻之間的時(shí)間差表示這些協(xié)議數(shù)據(jù)單元所經(jīng)歷的傳輸延遲之間的最小可能差，所述協(xié)議數(shù)據(jù)單元的時(shí)間接收次序偏離它們的時(shí)間傳輸次序。在根據(jù)本發(fā)明的方法中，基于與在較早時(shí)間點(diǎn)接收到的協(xié)議數(shù)據(jù)單元相關(guān)聯(lián)的次序指示符和在較晚時(shí)間點(diǎn)接收到的協(xié)議數(shù)據(jù)單元相關(guān)聯(lián)的次序指示符，來確定(401)在傳輸期間協(xié)議數(shù)據(jù)單元的相互次序是否改變。如果相互次序已經(jīng)改變，則計(jì)算(402)協(xié)議數(shù)據(jù)單元的接收時(shí)刻之間的時(shí)間差，該時(shí)間差表示這些協(xié)議數(shù)據(jù)單元所經(jīng)歷的傳輸延遲之間的最小可能差。
文檔編號(hào)H04L29/06GK101499936SQ20091000254
公開日2009年8月5日 申請(qǐng)日期2009年1月16日 優(yōu)先權(quán)日2008年1月29日
發(fā)明者薩米·芬納 申請(qǐng)人:特拉博斯股份有限公司