專利名稱：用于確定網(wǎng)絡(luò)中可用性的方法和系統(tǒng)的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及在寬帶電信系統(tǒng)中測(cè)量服務(wù)質(zhì)量，并且特別涉及估計(jì)網(wǎng)絡(luò)中的可用性。
背景技術(shù)：
異步傳輸模式(ATM)通信基礎(chǔ)結(jié)構(gòu)已經(jīng)廣泛應(yīng)用于大多數(shù)電信運(yùn)營(yíng)商的網(wǎng)絡(luò)核心中。隨著時(shí)間的推移，更多種類的通信業(yè)務(wù)和不斷增長(zhǎng)的業(yè)務(wù)量在這些ATM網(wǎng)上運(yùn)行。商業(yè)終端用戶-商業(yè)和機(jī)構(gòu)-越來越多地依賴于這些ATM網(wǎng)絡(luò)來支持和實(shí)現(xiàn)其業(yè)務(wù)關(guān)鍵系統(tǒng)。
雖然ATM技術(shù)特別設(shè)計(jì)以便使網(wǎng)絡(luò)提供高級(jí)的業(yè)務(wù)質(zhì)量和可靠性，但是ATM與所有其他網(wǎng)絡(luò)技術(shù)一樣遭到某些類型的降級(jí)和失敗。在很好地建立時(shí)分多路復(fù)用和幀中繼的實(shí)踐之后，ATM網(wǎng)的商業(yè)終端用戶要求來自網(wǎng)絡(luò)運(yùn)營(yíng)商的性能質(zhì)量的明確的、契約規(guī)定的實(shí)施保證。這些保證通常采用服務(wù)等級(jí)協(xié)議(SLA)的形式。
為了使網(wǎng)絡(luò)運(yùn)營(yíng)商更好地報(bào)告對(duì)SLA的依從，電信設(shè)備制造商，通常通過參與標(biāo)準(zhǔn)團(tuán)體內(nèi)的工作組，已經(jīng)尋找定義用于測(cè)量幾個(gè)關(guān)鍵SLA組件的方法?？梢酝ㄟ^估計(jì)四個(gè)參數(shù)來測(cè)量ATM網(wǎng)的性能可用率(AR)、信元丟失率(CLR)、信元傳輸延遲(CTD)以及信元延遲變化(CDV)。
AR和可用性的確定典型地使用嚴(yán)重錯(cuò)誤秒(SES)的測(cè)量作為估計(jì)可用性的基礎(chǔ)。SES的測(cè)量發(fā)生在ATM網(wǎng)的數(shù)據(jù)鏈路層。同樣地，基于SES的方法為了準(zhǔn)確而依賴于用戶業(yè)務(wù)量的等級(jí)并且需要在每個(gè)測(cè)量點(diǎn)的高級(jí)計(jì)算強(qiáng)度。除此之外，推薦的解決方案在某些情況下應(yīng)用于有限的一組連接類型。
通過努力以便確定網(wǎng)絡(luò)中較高層的可用性，如傳輸層。典型的實(shí)現(xiàn)包括插入基于硬件的符合要監(jiān)視的連接的探測(cè)器。這些解決方案通常還包括將信令消息注入連接上的用戶數(shù)據(jù)流中。使用探測(cè)器相對(duì)高的成本和復(fù)雜性與不斷增長(zhǎng)用戶數(shù)據(jù)量的影響一起被證明是不適宜的。而且，這樣的解決方案不能夠提供雙向可用性測(cè)量。

發(fā)明內(nèi)容
確定在該段上周期性地發(fā)送數(shù)據(jù)分組的兩個(gè)終端設(shè)備之間的一段通信網(wǎng)的可用性。兩個(gè)終端設(shè)備根據(jù)數(shù)據(jù)分組的預(yù)計(jì)到達(dá)格式接收發(fā)送的數(shù)據(jù)分組。為預(yù)計(jì)到達(dá)格式的連續(xù)性在一段監(jiān)視時(shí)間間隔里監(jiān)視該段。檢測(cè)數(shù)據(jù)分組的到達(dá)格式從預(yù)計(jì)到達(dá)格式發(fā)生變化之后到數(shù)據(jù)分組的到達(dá)格式變回預(yù)計(jì)到達(dá)格式的不可用時(shí)間。確定基于監(jiān)視時(shí)間間隔和不可用時(shí)間間隔的可用時(shí)間間隔。
根據(jù)本發(fā)明的一個(gè)方面提供了一種確定在周期性地在該段上發(fā)送數(shù)據(jù)分組的兩個(gè)終端設(shè)備之間的一段通信網(wǎng)的可用性的方法，兩個(gè)終端設(shè)備周期性地在該段上發(fā)送數(shù)據(jù)分組，兩個(gè)終端設(shè)備根據(jù)數(shù)據(jù)分組的預(yù)計(jì)到達(dá)格式接收周期性發(fā)送的數(shù)據(jù)分組，所述方法包括對(duì)于數(shù)據(jù)分組到達(dá)格式從預(yù)計(jì)到達(dá)格式的變化在監(jiān)視時(shí)間間隔內(nèi)監(jiān)視該段；檢測(cè)數(shù)據(jù)分組的到達(dá)格式從預(yù)計(jì)到達(dá)格式發(fā)生變化之后到數(shù)據(jù)分組的到達(dá)格式變回預(yù)計(jì)到達(dá)格式的不可用時(shí)間間隔；以及基于所述監(jiān)視時(shí)間間隔和所述不可用時(shí)間間隔的確定可用時(shí)間間隔。
根據(jù)本發(fā)明的另一個(gè)方面在終端設(shè)備中提供了用于確定一個(gè)終端設(shè)備和另一個(gè)終端設(shè)備之間的一段通信網(wǎng)的可用性的系統(tǒng)，兩個(gè)終端設(shè)備周期性地在該段上發(fā)送數(shù)據(jù)分組，兩個(gè)終端設(shè)備根據(jù)數(shù)據(jù)分組的預(yù)計(jì)到達(dá)格式接收周期性地發(fā)送的數(shù)據(jù)分組，所述系統(tǒng)包括為了數(shù)據(jù)分組到達(dá)格式的變化在監(jiān)視時(shí)間間隔里用于監(jiān)視數(shù)據(jù)分組到達(dá)的控制器；用于檢測(cè)數(shù)據(jù)分組的到達(dá)格式中的變化從預(yù)計(jì)到達(dá)格式到數(shù)據(jù)分組的到達(dá)格式變回預(yù)計(jì)到達(dá)格式的之后不可用時(shí)間間隔的裝置；以及用于基于所述監(jiān)視時(shí)間間隔和所述不可用時(shí)間間隔確定可用時(shí)間間隔的可用性確定功能。
根據(jù)本發(fā)明的另一個(gè)方面提供了在其上存儲(chǔ)有用于確定在該段上周期性地發(fā)送數(shù)據(jù)分組的兩個(gè)終端設(shè)備之間的一段通信網(wǎng)的可用性的計(jì)算機(jī)可執(zhí)行指令的計(jì)算機(jī)可讀介質(zhì)；兩個(gè)終端設(shè)備根據(jù)預(yù)計(jì)的數(shù)據(jù)分組到達(dá)格式接收周期性發(fā)送的數(shù)據(jù)分組，計(jì)算機(jī)可執(zhí)行指令包括為了數(shù)據(jù)分組到達(dá)格式從預(yù)計(jì)到達(dá)格式的變化在監(jiān)視時(shí)間間隔內(nèi)監(jiān)視該段；檢測(cè)數(shù)據(jù)分組的到達(dá)格式從預(yù)計(jì)到達(dá)格式發(fā)生變化到數(shù)據(jù)分組的到達(dá)格式變回預(yù)計(jì)到達(dá)格式之后的不可用時(shí)間間隔；以及基于所述監(jiān)視時(shí)間間隔和所述不可用時(shí)間間隔確定可用時(shí)間間隔。
通過結(jié)合附圖的下列本發(fā)明的特定實(shí)施方案的描述，本發(fā)明的其他方面和特性對(duì)于本領(lǐng)域的普通技術(shù)人員將顯而易見。


本發(fā)明將結(jié)合附圖進(jìn)行描述，其中圖1是根據(jù)本發(fā)明的實(shí)施方案估計(jì)通信段可用性的系統(tǒng)的系統(tǒng)圖；圖2是圖1的可用性確定模塊的系統(tǒng)圖；圖3是在圖1的可用性確定模塊中用于可用性檢測(cè)的流程圖；并且圖4是在圖1的可用性確定模塊中用于可用性確定的流程圖。
具體實(shí)施例方式
圖1中顯示根據(jù)本發(fā)明的實(shí)施方案用于估計(jì)通信段可用性的系統(tǒng)10。系統(tǒng)10包括兩個(gè)終端設(shè)備12、14以及分組通信網(wǎng)16以便促進(jìn)兩個(gè)終端設(shè)備12、14之間的通信。系統(tǒng)10例如，可確定雙向ATM段的可用性。交換網(wǎng)16可以是，例如ATM交換網(wǎng)、幀中繼網(wǎng)、互聯(lián)網(wǎng)或其他任何基于分組的網(wǎng)。
第一個(gè)終端設(shè)備12通過第一個(gè)通信段18連接到第二個(gè)終端設(shè)備14。第二個(gè)終端設(shè)備14通過第二個(gè)通信段20連接到第一個(gè)終端設(shè)備14。通信段18、20可以包括在，例如永久虛電路、永久虛通道、交換虛電路或交換虛通道中。通信段18、20的每個(gè)都支持單向數(shù)據(jù)傳輸，其中方向性由終端設(shè)備12、14處的箭頭指示。術(shù)語段指邏輯連接并且可以包括段和連接。
終端設(shè)備12、14可以是，例如，更大網(wǎng)絡(luò)的節(jié)點(diǎn)。終端設(shè)備12、14可以是，例如ATM通信網(wǎng)中的交換點(diǎn)。為說明性目的，在圖1中僅顯示了兩個(gè)終端設(shè)備12、14。但是，應(yīng)該理解系統(tǒng)10可包括許多終端設(shè)備，其中每個(gè)終端設(shè)備12、14一般通過對(duì)應(yīng)的通信段連接到多個(gè)其他終端設(shè)備。
終端設(shè)備12、14在周期性的基礎(chǔ)上通過通信段18、20向彼此發(fā)送監(jiān)視數(shù)據(jù)分組22、24。監(jiān)視數(shù)據(jù)分組22、24是可用于性能監(jiān)視和通信段18、20管理的數(shù)據(jù)分組。這些數(shù)據(jù)分組22、24由終端設(shè)備12、14用于監(jiān)視通過段18、20的數(shù)據(jù)分組流的連續(xù)性。對(duì)這些數(shù)據(jù)分組22、24的監(jiān)視有助于終端設(shè)備12、14檢測(cè)何時(shí)段18、20中有數(shù)據(jù)分組流連續(xù)性的丟失。例如，這些數(shù)據(jù)分組22、24可包括在ATM通信網(wǎng)中使用的運(yùn)行和維護(hù)(OAM)信元。
術(shù)語分組不暗示任何特定的傳輸協(xié)議而是指利用多個(gè)不同數(shù)據(jù)傳輸協(xié)議的任何一個(gè)以便在通信段上傳輸?shù)谋淮虬臄?shù)據(jù)段。
監(jiān)視數(shù)據(jù)分組22、24在通信段18、20的一個(gè)上周期性地從終端設(shè)備12、14的一個(gè)中發(fā)送。這些數(shù)據(jù)分組22、24用于連續(xù)地監(jiān)視經(jīng)過通信段18、20的業(yè)務(wù)量的連續(xù)性。這些數(shù)據(jù)分組22、24由接收數(shù)據(jù)分組22、24的終端設(shè)備12、14連續(xù)地發(fā)送和檢測(cè)并且提供通信段18、20是空閑還是有連續(xù)性丟失(也就是，經(jīng)歷擁塞、斷開的連接、經(jīng)歷數(shù)據(jù)丟失等)的指示。例如，監(jiān)視數(shù)據(jù)分組22、24可包括每秒發(fā)送的連續(xù)性檢測(cè)(CC)類型的OAM信元。
終端設(shè)備12、14的每個(gè)有一個(gè)可用性確定模塊26、28用于檢測(cè)監(jiān)視數(shù)據(jù)分組22、24的到達(dá)并且基于這些數(shù)據(jù)分組22、24的到達(dá)確定段18、20的可用性。可用性確定模塊26、28作為性能監(jiān)視應(yīng)用駐留在已有終端設(shè)備12、14上。
圖2是根據(jù)本發(fā)明的實(shí)施方案可用性確定模塊26、28的系統(tǒng)圖。可用性確定模塊26、28有一個(gè)控制器112用于調(diào)整和控制模塊26、28的其他組件。
分組到達(dá)檢測(cè)器110檢測(cè)通過在對(duì)應(yīng)終端設(shè)備12、14上終止的通信段18、20接收的數(shù)據(jù)分組。當(dāng)數(shù)據(jù)分組已經(jīng)到達(dá)終端設(shè)備12、14時(shí)分組到達(dá)檢測(cè)器110通知控制器112?？刂破?12有接收數(shù)據(jù)分組的監(jiān)視功能114。監(jiān)視功能114有一個(gè)預(yù)定時(shí)間間隔，期間其希望接收來自輸入通信段18、20的數(shù)據(jù)分組。監(jiān)視功能114有用于數(shù)據(jù)分組到達(dá)的預(yù)定格式，也就是其希望在預(yù)定時(shí)間間隔里接收數(shù)據(jù)分組。這個(gè)時(shí)間間隔對(duì)應(yīng)于監(jiān)視數(shù)據(jù)分組22、24發(fā)送的間隔。替代地，預(yù)定時(shí)間間隔可大于監(jiān)視數(shù)據(jù)分組22、24發(fā)送的間隔以便為網(wǎng)絡(luò)16中分組轉(zhuǎn)發(fā)延遲留出余地。例如，預(yù)定時(shí)間間隔可以是0.5秒范圍里的3.5秒。
控制器啟動(dòng)觀察監(jiān)視器100以便測(cè)量其間監(jiān)視數(shù)據(jù)分組到達(dá)的時(shí)間。這個(gè)時(shí)間是觀察時(shí)間間隔。
如果在預(yù)定時(shí)間間隔里沒有接收到數(shù)據(jù)分組，包括監(jiān)視數(shù)據(jù)分組22、24，則這指示在終端設(shè)備12、14處發(fā)送數(shù)據(jù)分組的輸出通信段18、20有連續(xù)性丟失。連續(xù)性丟失被認(rèn)為是類似于不可用性。也就是，連續(xù)性丟失意味著發(fā)送的數(shù)據(jù)分組沒有始終如一地到達(dá)段的末端。因此，因?yàn)闆]有在預(yù)定時(shí)間間隔接收到數(shù)據(jù)分組，所以到達(dá)的格式對(duì)預(yù)計(jì)的格式有變化。
終端設(shè)備12、14有兩個(gè)狀態(tài)來指示通信段18、20的狀態(tài)可用和不可用。段18、20的可用性測(cè)量可被認(rèn)為是段18、20在其間能夠支持?jǐn)?shù)據(jù)分組事務(wù)或發(fā)送的時(shí)間的一部分。段18、20的不可用性測(cè)量是段18、20在其間不能夠支持?jǐn)?shù)據(jù)分組事務(wù)或發(fā)送的時(shí)間的一部分?？捎眯院筒豢捎眯誀顟B(tài)分別對(duì)應(yīng)于終端設(shè)備12、14為發(fā)送數(shù)據(jù)分組的目的能夠或不能夠利用段18、20保持彼此的連接。也就是，段18、20的連續(xù)性丟失指示段18、20在不可用狀態(tài)?？刂破?12根據(jù)到達(dá)數(shù)據(jù)分組的格式的改變?cè)O(shè)置段18、20的狀態(tài)。當(dāng)?shù)竭_(dá)格式是預(yù)計(jì)格式時(shí)，則段18、20可用但是當(dāng)?shù)竭_(dá)格式對(duì)預(yù)計(jì)格式有變化時(shí)，則段18、20不可用。
監(jiān)視功能114監(jiān)視數(shù)據(jù)分組到達(dá)后的時(shí)間以便確定在此期間沒有另一個(gè)數(shù)據(jù)分組到達(dá)的預(yù)定時(shí)間間隔何時(shí)到期。預(yù)定時(shí)間間隔到期之后，控制器112將預(yù)定時(shí)間間隔傳遞到不可用時(shí)間計(jì)數(shù)器102。不可用時(shí)間計(jì)數(shù)器102利用預(yù)定時(shí)間間隔作為計(jì)數(shù)的起點(diǎn)來測(cè)量或檢測(cè)段18、20不可用或經(jīng)歷連續(xù)性丟失的時(shí)間。如果段18、20在比預(yù)定間隔小的時(shí)間最后可用，則自從最后可用狀態(tài)以來的時(shí)間可用于作為計(jì)數(shù)不可用時(shí)間的起點(diǎn)。計(jì)數(shù)起點(diǎn)的確定由等待時(shí)間確定功能116根據(jù)從最后狀態(tài)改變以來的時(shí)間制定。等待時(shí)間確定功能116確定檢測(cè)到連續(xù)性丟失和連續(xù)性實(shí)際丟失之間的等待時(shí)間間隔(例如，當(dāng)前時(shí)間小于預(yù)定時(shí)間間隔)。由修改功能118完成因等待時(shí)間不可用時(shí)間計(jì)數(shù)的改變。當(dāng)控制器112接收來自分組到達(dá)檢測(cè)器110的另一個(gè)數(shù)據(jù)分組時(shí)，因此指示段18、20不再經(jīng)歷連續(xù)性丟失，不可用時(shí)間計(jì)數(shù)器102根據(jù)控制器112的控制停止計(jì)數(shù)。
控制器112調(diào)用通知接口104來將通知消息(未示出)發(fā)送回從中未接收到數(shù)據(jù)分組的終端設(shè)備12、14。通知消息通知終端設(shè)備12、14沒有接收到期望的數(shù)據(jù)分組，如監(jiān)視數(shù)據(jù)分組22、24。接收通知消息的終端設(shè)備12、14的輸出段18、20有連續(xù)性丟失并且因此不可用。通知消息使得其輸出段18、20有連續(xù)性丟失的終端設(shè)備12、14被通知這一情況。可從檢測(cè)到該情況的時(shí)間開始周期性地發(fā)送通知消息直到清除該情況(也就是數(shù)據(jù)分組再次被接收到)。替代地，當(dāng)首先識(shí)別連續(xù)性丟失以及當(dāng)連續(xù)性返回時(shí)(也就是數(shù)據(jù)分組再次被接收到)可發(fā)送單一消息。通知消息可以，例如是ATM環(huán)境中的遠(yuǎn)端故障指示(RDI)信元。
控制器112中的分組類型檢測(cè)器122為接收的數(shù)據(jù)分組監(jiān)視并且確定分組類型。數(shù)據(jù)分組可以是監(jiān)視數(shù)據(jù)分組、通知消息或包含用戶數(shù)據(jù)。數(shù)據(jù)分組的類型可用于監(jiān)視來自單個(gè)終端設(shè)備的多個(gè)段的連續(xù)性。
替代地，終端設(shè)備12、14可配置因此一個(gè)終端設(shè)備12定義連接的近端并且在前向方向上的段18上發(fā)送數(shù)據(jù)分組。另一個(gè)終端設(shè)備14被配置為連接的遠(yuǎn)端并且在反向方向上的段20上發(fā)送數(shù)據(jù)分組。對(duì)于這樣的配置，前向上連續(xù)性的丟失(也就是沒有數(shù)據(jù)分組完整地通過段18)如上所述通過遠(yuǎn)端檢測(cè)到情況并且將通知消息發(fā)送到近端終端設(shè)備12來處理。近端終端設(shè)備12根據(jù)來自遠(yuǎn)端設(shè)備14的通知消息來確定其輸出段18的狀態(tài)。根據(jù)通知消息的接收(或缺少接收)來控制對(duì)輸出段18的不可用時(shí)間的計(jì)數(shù)。對(duì)于反向的連續(xù)性丟失，近端終端設(shè)備12檢測(cè)該情況并且遠(yuǎn)端發(fā)送段20將由近端終端設(shè)備12放置在不可用狀態(tài)。
將不可用狀態(tài)改變?yōu)榭捎脿顟B(tài)發(fā)生在近端和遠(yuǎn)端終端設(shè)備12、14上并且與不可用狀態(tài)的設(shè)置相反。對(duì)于近端終端設(shè)備12，當(dāng)由遠(yuǎn)端終端設(shè)備14接收到數(shù)據(jù)分組(可能是監(jiān)視數(shù)據(jù)分組22)時(shí)，通知消息的發(fā)送從此停止。近端終端設(shè)備12在接收到最后通知消息之后在改變時(shí)間間隔設(shè)置可用狀態(tài)。對(duì)于遠(yuǎn)端終端設(shè)備14，當(dāng)近端終端設(shè)備12接收到來自遠(yuǎn)端終端設(shè)備14的數(shù)據(jù)分組(可能是監(jiān)視數(shù)據(jù)分組24)時(shí)，輸出通信段20由近端終端設(shè)備12設(shè)置為不可用狀態(tài)。
當(dāng)在前向和反向上都有連續(xù)性丟失時(shí)，近端終端設(shè)備12根據(jù)通過通信段18、20接收的數(shù)據(jù)分組的存在或不在來設(shè)置狀態(tài)。
在近端和遠(yuǎn)端終端設(shè)備12、14的例子中，每個(gè)設(shè)備12、14的可用性確定模塊26、28包含與圖2所示的模塊26、28的不同組件。例如，近端終端設(shè)備12中的模塊26包含觀察監(jiān)視器100；分組到達(dá)檢測(cè)器110；可用性確定功能106；可用性比率檢測(cè)器功能108；帶有監(jiān)視功能114和分組類型檢測(cè)器122的控制器112；以及帶有等待時(shí)間檢測(cè)功能116、修改功能118以及前向/反向控制機(jī)制120的不可用時(shí)間計(jì)數(shù)器102。前向/反向控制機(jī)制120有助于為近端和遠(yuǎn)端終端設(shè)備12、14的輸出段18、20檢測(cè)不可用時(shí)間。前向/反向控制機(jī)制120為段18、20測(cè)量不可用時(shí)間并且可確定用于確定由兩個(gè)輸出段18、20組成的雙向段的整體可用時(shí)間的整體不可用時(shí)間。
遠(yuǎn)端終端設(shè)備14的模塊28可包含，例如，分組到達(dá)檢測(cè)器110，帶有監(jiān)視功能114和通知接口104的控制器112。因?yàn)榻私K端設(shè)備12設(shè)置段18、20的可用性/不可用性，遠(yuǎn)端終端設(shè)備14用于檢測(cè)來自近端終端設(shè)備12的輸出段18的連續(xù)性的丟失。當(dāng)在段18上檢測(cè)到連續(xù)性丟失，向在其中監(jiān)視這個(gè)情況的近端終端設(shè)備12發(fā)送通知消息。
在每個(gè)可用性確定模塊26、28為在其上面存在的終端設(shè)備12、14的輸出段18、20監(jiān)視可用性情況下，可用性確定模塊包含，例如觀察監(jiān)視器100；分組到達(dá)檢測(cè)器110；可用性確定功能106；可用性比率確定功能108；帶有監(jiān)視功能114和分組類型檢測(cè)器122的控制器112；帶有等待時(shí)間檢測(cè)功能116以及修改功能118的不可用性時(shí)間計(jì)數(shù)器102；以及通知接口104。
在每個(gè)可用性確定模塊26、28為在其上面存在的終端設(shè)備12、14的輸出段18、20監(jiān)視可用性情況下，可用性確定模塊26、28包含，例如觀察監(jiān)視器100；分組到達(dá)檢測(cè)器110；可用性確定功能106；可用性比率確定功能108；帶有監(jiān)視功能114和分組類型檢測(cè)器122的控制器112；帶有等待時(shí)間檢測(cè)功能116以及修改功能118的不可用性時(shí)間計(jì)數(shù)器102。
控制器112還與可用性確定功能106以及可用性比率確定功能108有接口用于確定段18、20的可用性測(cè)量?？捎眯源_定功能106使用如由不可用時(shí)間計(jì)數(shù)器102確定的在終端設(shè)備12、14的段18、20不可用的時(shí)間的測(cè)量值。從這個(gè)不可用性測(cè)量值以及來自觀察監(jiān)視器100的整個(gè)觀察時(shí)間可以確定段18、20可用的時(shí)間的測(cè)量值?？捎脮r(shí)間是整個(gè)觀察時(shí)間和不可用時(shí)間之間的差值?？捎眯员嚷蚀_定功能108利用整個(gè)觀察時(shí)間和可用時(shí)間找到可用性比率?？捎眯员嚷适嵌慰捎脮r(shí)間比整個(gè)觀察時(shí)間。
等待時(shí)間檢測(cè)器116確定兩個(gè)等待時(shí)間改變等待時(shí)間和恢復(fù)等待時(shí)間。改變等待時(shí)間是從預(yù)計(jì)到達(dá)格式改變和從預(yù)計(jì)到達(dá)格式改變的時(shí)間之間的檢測(cè)。也就是，改變等待時(shí)間是當(dāng)有連續(xù)性損失時(shí)和當(dāng)檢測(cè)到連續(xù)性損失時(shí)之間的時(shí)間?；謴?fù)等待時(shí)間是回到預(yù)計(jì)到達(dá)格式的改變和回到預(yù)計(jì)到達(dá)格式的改變的時(shí)間之間的間隔。也就是，恢復(fù)等待時(shí)間是當(dāng)連續(xù)性返回時(shí)和當(dāng)檢測(cè)到連續(xù)性返回時(shí)之間的時(shí)間。
終端設(shè)備12、14執(zhí)行周期性地發(fā)送監(jiān)視數(shù)據(jù)分組22、24以及隨著通信段18、20形成設(shè)備12、14之間的雙向連接監(jiān)視發(fā)送的數(shù)據(jù)分組22、24兩個(gè)功能。
圖3說明表示可用性確定模塊26、28中可用性檢測(cè)的流程圖200?？捎眯源_定模塊26、28監(jiān)視終端設(shè)備12、14以便在步驟202確定是否已經(jīng)接收來自通信段18、20的任何數(shù)據(jù)分組?？捎眯源_定模塊26、28在步驟204確定在預(yù)定時(shí)間間隔里是否已經(jīng)接收到任何類型的數(shù)據(jù)分組。如果在預(yù)定時(shí)間間隔里沒有接收到數(shù)據(jù)分組，則在步驟212在終端設(shè)備12、14為其輸出段18、20監(jiān)視可用性的情況下，向終端設(shè)備12、14發(fā)送預(yù)計(jì)傳輸沒有接收到的通知消息。如果終端設(shè)備12、14為輸入段18、20監(jiān)視可用性，則該段18、20的狀態(tài)設(shè)置為不可用。
通知消息指示接收通知消息的終端設(shè)備12、14其輸出通信段18、20有連續(xù)性丟失。在通知消息發(fā)送之后可用性確定模塊26、28在步驟214返回輸入數(shù)據(jù)分組的監(jiān)視狀態(tài)。
如果在預(yù)定時(shí)間間隔里終端設(shè)備12、14接收到數(shù)據(jù)分組，則在步驟206可用性確定模塊26、28確定數(shù)據(jù)分組是否是通知消息。如果終端設(shè)備12、14為輸入段18、20監(jiān)視可用性，則段18、20的狀態(tài)設(shè)置為可用。因?yàn)樵O(shè)備12、14之間的連接是雙向的，所以設(shè)備12、14可以發(fā)送監(jiān)視數(shù)據(jù)分組22、24并且監(jiān)視數(shù)據(jù)分組22、24。如果接收的數(shù)據(jù)分組是通知消息，則在步驟208對(duì)應(yīng)從中接收通知消息的通信段18、20的輸出通信段18、20被認(rèn)為是在不可用狀態(tài)。如果在終端設(shè)備12、14監(jiān)視輸出段18、20的情況下接收的數(shù)據(jù)分組不是通知消息，則在步驟210如果終端設(shè)備12、14最近被通知連續(xù)性的丟失，通知從中發(fā)起接收數(shù)據(jù)分組的終端設(shè)備12、14數(shù)據(jù)分組的到達(dá)。依賴于通知消息如何發(fā)送(例如，連續(xù)地直到連續(xù)性返回，僅在連續(xù)性丟失的開始和結(jié)束處，等)輸出通信段18、20在步驟208或步驟210被設(shè)置為可用狀態(tài)。在步驟208和210設(shè)置狀態(tài)之后，則在步驟214監(jiān)視功能繼續(xù)監(jiān)視數(shù)據(jù)分組。
圖4說明表示可用性確定模塊26、28中可用性比率確定的流程圖。為確定可用性比率，監(jiān)視轉(zhuǎn)變?yōu)椴豢捎脿顟B(tài)以及從中轉(zhuǎn)變出來。在步驟302檢測(cè)通信段18、20轉(zhuǎn)變?yōu)椴豢捎脿顟B(tài)。在步驟304確定轉(zhuǎn)變的段18、20的最后可用狀態(tài)是否在預(yù)定轉(zhuǎn)變間隔內(nèi)。如果段18、20在小于預(yù)定轉(zhuǎn)變間隔的時(shí)間最后可用，則在步驟306自從最后可用的狀態(tài)以來的時(shí)間設(shè)置為計(jì)數(shù)不可用時(shí)間的起點(diǎn)。如果自從段18、20最后在可用狀態(tài)以來的時(shí)間大于或等于預(yù)定轉(zhuǎn)變間隔，則在步驟308預(yù)定轉(zhuǎn)變間隔設(shè)置為計(jì)數(shù)不可用時(shí)間的起點(diǎn)。也就是，改變等待時(shí)間可用于作為計(jì)數(shù)該段在不可用狀態(tài)的時(shí)間的起點(diǎn)。在步驟310計(jì)數(shù)段18、20在不可用狀態(tài)的時(shí)間。
在步驟312檢測(cè)通信段18、20從不可用狀態(tài)的轉(zhuǎn)變。在步驟314停止段18、20在不可用狀態(tài)的時(shí)間計(jì)數(shù)。在步驟316確定在不可用狀態(tài)的段18、20是否在前向發(fā)送。如果段18、20是從近端終端設(shè)備12、14的輸出(也就是在前向方向上發(fā)送)，則在步驟318從不可用狀態(tài)的停止的時(shí)間計(jì)數(shù)中去掉預(yù)定可用時(shí)間間隔。預(yù)定可用時(shí)間間隔說明了檢測(cè)從遠(yuǎn)端終端設(shè)備12、14發(fā)送到近端終端設(shè)備12、14，通知近端終端設(shè)備12、14輸出段18、20上的故障已經(jīng)被清除的通知消息停止的等待時(shí)間。這個(gè)等待時(shí)間是恢復(fù)等待時(shí)間。
段18、20在不可用狀態(tài)的時(shí)間被確定之后，在步驟320可以確定在可用狀態(tài)的時(shí)間?？捎脿顟B(tài)的時(shí)間是整個(gè)觀察時(shí)間減去在不可用狀態(tài)花的時(shí)間。
在步驟322利用在可用狀態(tài)的時(shí)間和整個(gè)觀察時(shí)間來確定可用性比率?？捎眯员嚷适窃诳捎脿顟B(tài)的時(shí)間比整個(gè)觀察時(shí)間。
上述相同機(jī)制應(yīng)用于其中雙向段的不可用狀態(tài)是兩個(gè)段18、20的每個(gè)的不可用狀態(tài)的函數(shù)?？捎脿顟B(tài)的時(shí)間以及可用性比率可以按與雙向段類似的方式確定。
可用性比率用于監(jiān)視網(wǎng)絡(luò)中的性能和質(zhì)量。本發(fā)明利用已經(jīng)用于在網(wǎng)絡(luò)中監(jiān)視連續(xù)性的數(shù)據(jù)分組來確定可用性。這使得可用性在分組發(fā)送的層而不是更低層被確定。
本發(fā)明的實(shí)施方案可以用傳統(tǒng)的計(jì)算機(jī)編程語言實(shí)現(xiàn)。例如，實(shí)施方案可以用過程編程語言(例如“C”)或面向?qū)ο蟮恼Z言(如“C++”)來實(shí)現(xiàn)。本發(fā)明的其他實(shí)施方案可以實(shí)現(xiàn)為預(yù)編程的硬件單元、其他相關(guān)組件、或硬件和軟件組件的組合。
實(shí)施方案可以實(shí)現(xiàn)為在計(jì)算機(jī)系統(tǒng)內(nèi)使用的計(jì)算機(jī)程序產(chǎn)品。這樣的實(shí)現(xiàn)包括固定在有形介質(zhì)，如計(jì)算機(jī)可讀介質(zhì)(例如，磁盤、CD-ROM、ROM、或硬盤)上或可通過調(diào)制解調(diào)器或其他接口設(shè)備，如通過介質(zhì)連接到網(wǎng)絡(luò)的通信適配器發(fā)送到計(jì)算機(jī)系統(tǒng)的一系列計(jì)算機(jī)指令。介質(zhì)可以是有形介質(zhì)(例如光或電的通信線)或用無線技術(shù)(例如微波、紅外或其他傳輸技術(shù))實(shí)現(xiàn)的介質(zhì)。計(jì)算機(jī)指令系列使這里前面描述的所有或部分功能具體化。本領(lǐng)域的技術(shù)人員應(yīng)該理解這樣的指令可以用多種編程語言編寫以便與許多計(jì)算機(jī)結(jié)構(gòu)或操作系統(tǒng)一起使用。而且，這樣的指令可存儲(chǔ)在任何存儲(chǔ)設(shè)備中，如半導(dǎo)體、磁、光或其他存儲(chǔ)設(shè)備，并且可利用任何通信技術(shù)發(fā)送，如光、紅外、微波、或其他傳輸技術(shù)。希望這樣的計(jì)算機(jī)程序產(chǎn)品帶著打印的或電子的文檔作為可移動(dòng)介質(zhì)分發(fā)(例如收縮包裝的軟件)，預(yù)裝到計(jì)算機(jī)系統(tǒng)中(例如在系統(tǒng)ROM或硬盤)，或者從服務(wù)器上通過網(wǎng)絡(luò)分發(fā)(例如互聯(lián)網(wǎng)或萬維網(wǎng))。本發(fā)明的有些實(shí)施方案可以作為軟件(例如計(jì)算機(jī)程序產(chǎn)品)和硬件兩者的組合實(shí)現(xiàn)。本發(fā)明的有些實(shí)施方案也可以全部作為硬件或軟件(例如計(jì)算機(jī)程序產(chǎn)品)實(shí)現(xiàn)。
對(duì)于本領(lǐng)域的技術(shù)人員很顯然在不背離本發(fā)明的精神和范圍的情況下可以有許多修改以及與這里描述的特定實(shí)施方案的偏離。
權(quán)利要求
1.一種確定周期性地在所述段上發(fā)送數(shù)據(jù)分組的兩個(gè)終端設(shè)備之間的通信網(wǎng)的一段的可用性的方法，兩個(gè)終端設(shè)備根據(jù)數(shù)據(jù)分組的預(yù)計(jì)到達(dá)格式接收周期性發(fā)送的數(shù)據(jù)分組，所述方法包括對(duì)于數(shù)據(jù)分組的格式從預(yù)計(jì)到達(dá)格式的改變?cè)谝欢伪O(jiān)視時(shí)間間隔里監(jiān)視所述段；檢測(cè)數(shù)據(jù)分組的到達(dá)格式從預(yù)計(jì)到達(dá)格式發(fā)生變化到數(shù)據(jù)分組的到達(dá)格式變回預(yù)計(jì)到達(dá)格式之后的不可用時(shí)間間隔；以及基于所述監(jiān)視時(shí)間間隔和不可用時(shí)間間隔來確定可用時(shí)間間隔。
2.如權(quán)利要求1的方法，其中所述監(jiān)視步驟包括對(duì)預(yù)定時(shí)間間隔里數(shù)據(jù)分組的到達(dá)，在所述監(jiān)視時(shí)間間隔里監(jiān)視所述段，其中在所述預(yù)定時(shí)間間隔里數(shù)據(jù)分組的到達(dá)表示預(yù)計(jì)的到達(dá)格式。
3.如權(quán)利要求2的方法，其中所述為數(shù)據(jù)分組的到達(dá)監(jiān)視段的步驟包括對(duì)周期性地由兩個(gè)終端設(shè)備發(fā)送的監(jiān)視數(shù)據(jù)分組的到達(dá)在所述監(jiān)視時(shí)間間隔里監(jiān)視所述段以便監(jiān)視所述段的連續(xù)性。
4.如權(quán)利要求1的方法還包括當(dāng)?shù)竭_(dá)格式從預(yù)計(jì)到達(dá)格式變化時(shí)向所述第一個(gè)終端設(shè)備發(fā)送通知消息。
5.如權(quán)利要求1的方法，其中所述監(jiān)視步驟包括在兩個(gè)終端設(shè)備的第一個(gè)終端設(shè)備為來自兩個(gè)終端設(shè)備的第二個(gè)終端設(shè)備的數(shù)據(jù)分組的到達(dá)格式的變化監(jiān)視所述段；并且所述檢測(cè)步驟包括為所述第二個(gè)終端設(shè)備在其上發(fā)送數(shù)據(jù)分組的所述段的第二個(gè)發(fā)送部分在所述第一個(gè)終端設(shè)備處檢測(cè)第二個(gè)不可用時(shí)間間隔。
6.如權(quán)利要求5的方法，其中所述監(jiān)視步驟還包括在第二個(gè)終端設(shè)備為來自第一個(gè)終端設(shè)備的數(shù)據(jù)分組的到達(dá)格式的變化監(jiān)視所述段；所述方法還包括當(dāng)檢測(cè)到來自所述第一個(gè)終端設(shè)備的數(shù)據(jù)分組的到達(dá)格式變化時(shí)，將通知消息從所述第二個(gè)終端設(shè)備發(fā)送到所述第一個(gè)終端設(shè)備。
7.如權(quán)利要求6的方法，其中所述檢測(cè)步驟包括為所述第一個(gè)終端設(shè)備基于所述通知消息在其上發(fā)送數(shù)據(jù)分組的所述段的第一個(gè)發(fā)送部分在所述第一個(gè)終端設(shè)備處檢測(cè)第一個(gè)不可用時(shí)間間隔。
8.如權(quán)利要求7的方法，其中檢測(cè)不可用時(shí)間間隔的步驟還包括基于所述第一個(gè)不可用時(shí)間間隔以及所述第二個(gè)不可用時(shí)間間隔確定所述不可用時(shí)間間隔。
9.如權(quán)利要求1的方法，其中所述檢測(cè)步驟包括確定檢測(cè)到達(dá)格式中的變化的時(shí)間和到達(dá)格式的變化時(shí)間之間的等待時(shí)間間隔；以及基于所述等待時(shí)間間隔來修改所述不可用時(shí)間間隔。
10.如權(quán)利要求9的方法，其中所述確定等待時(shí)間間隔的步驟包括確定檢測(cè)從預(yù)計(jì)到達(dá)格式的變化的時(shí)間和從預(yù)計(jì)到達(dá)格式變化的時(shí)間之間的變化等待時(shí)間間隔；以及確定檢測(cè)回到預(yù)計(jì)到達(dá)格式的變化的時(shí)間和回到預(yù)計(jì)到達(dá)格式變化的時(shí)間之間的恢復(fù)等待時(shí)間間隔；并且所述修改步驟包括基于所述變化等待時(shí)間間隔和所述恢復(fù)等待時(shí)間間隔修改所述不可用時(shí)間間隔。
11.如權(quán)利要求1的方法，其中所述確定步驟包括將所述可用時(shí)間間隔確定為所述監(jiān)視時(shí)間間隔和所述不可用時(shí)間間隔之間的差值。
12.如權(quán)利要求1的方法還包括確定所述可用時(shí)間間隔與所述監(jiān)視時(shí)間間隔的可用性比率。
13.如權(quán)利要求4的方法，其中所述通信網(wǎng)是異步傳輸模式(ATM)通信網(wǎng)，從兩個(gè)終端設(shè)備周期性發(fā)送的數(shù)據(jù)分組是運(yùn)行管理和維護(hù)(OAM)信元，所述通知消息是遠(yuǎn)端故障指示(RDI)信元，并且終端設(shè)備是交換節(jié)點(diǎn)并且所述監(jiān)視所述段的步驟包括為連續(xù)性丟失在所述監(jiān)視時(shí)間間隔監(jiān)視OAM信元的到達(dá)。
14.在終端設(shè)備中，一種用于確定終端設(shè)備和另一個(gè)終端設(shè)備之間的通信網(wǎng)的一段的可用性的系統(tǒng)，兩個(gè)終端設(shè)備在所述段上周期性地發(fā)送數(shù)據(jù)分組，兩個(gè)終端設(shè)備根據(jù)數(shù)據(jù)分組的預(yù)計(jì)到達(dá)格式接收周期性發(fā)送的數(shù)據(jù)分組，所述系統(tǒng)包括用于對(duì)數(shù)據(jù)分組的到達(dá)格式的變化在監(jiān)視時(shí)間間隔里監(jiān)視來自所述段的數(shù)據(jù)分組到達(dá)的控制器；用于檢測(cè)數(shù)據(jù)分組的到達(dá)格式從預(yù)計(jì)到達(dá)格式發(fā)生變化到數(shù)據(jù)分組的到達(dá)格式變回預(yù)計(jì)到達(dá)格式之后的不可用時(shí)間間隔的裝置；以及用于基于所述監(jiān)視時(shí)間間隔和所述不可用時(shí)間間隔來確定可用時(shí)間間隔的可用性確定功能。
15.如權(quán)利要求14的系統(tǒng)，其中所述控制器包括用于為數(shù)據(jù)分組在預(yù)定時(shí)間間隔里的到達(dá)在所述監(jiān)視間隔里監(jiān)視所述段以便監(jiān)視所述段的連續(xù)性的監(jiān)視功能，其中數(shù)據(jù)分組在所述預(yù)定時(shí)間間隔的到達(dá)表示預(yù)計(jì)到達(dá)格式。
16.如權(quán)利要求14的系統(tǒng)還包括用于確定所述監(jiān)視時(shí)間間隔的觀察監(jiān)視器。
17.如權(quán)利要求14的系統(tǒng)，其中所述用于確定不可用時(shí)間間隔的裝置包括用于確定檢測(cè)到達(dá)格式的變化的時(shí)間和到達(dá)格式變化的時(shí)間之間的等待時(shí)間間隔的裝置；用于基于所述等待時(shí)間間隔修改所述不可用時(shí)間間隔的裝置。
18.如權(quán)利要求14的系統(tǒng)還包括當(dāng)?shù)竭_(dá)格式從預(yù)計(jì)到達(dá)格式變化時(shí)用于發(fā)送通知消息的通知接口。
19.如權(quán)利要求14的系統(tǒng)還包括用于在兩個(gè)終端設(shè)備的一個(gè)處檢測(cè)分組到達(dá)的分組到達(dá)檢測(cè)器。
20.如權(quán)利要求14的系統(tǒng)還包括用于確定所述可用時(shí)間間隔與所述監(jiān)視時(shí)間間隔的可用性比率的可用性比率確定功能。
21.如權(quán)利要求15的系統(tǒng)，其中所述監(jiān)視功能包括用于監(jiān)視通知消息的裝置；以及用于監(jiān)視從兩個(gè)終端設(shè)備周期性地發(fā)送的監(jiān)視數(shù)據(jù)分組以便監(jiān)視所述段的連續(xù)性的裝置。
22.如權(quán)利要求21的系統(tǒng)，其中所述用于確定不可用時(shí)間間隔的裝置包括用于基于所述通知消息的接收而檢測(cè)第一個(gè)不可用時(shí)間間隔的裝置，所述第一個(gè)不可用時(shí)間間隔是用于所述段的發(fā)送部分；用于基于監(jiān)視數(shù)據(jù)分組的接收而檢測(cè)第二個(gè)不可用時(shí)間間隔的裝置，所述第二個(gè)不可用時(shí)間間隔是用于所述段的接收部分；以及用于基于所述第一個(gè)不可用時(shí)間間隔和所述第二個(gè)不可用時(shí)間間隔來確定所述不可用時(shí)間間隔的裝置。
23.如權(quán)利要求18的系統(tǒng)，其中通信網(wǎng)是異步傳輸模式(ATM)通信網(wǎng)，從兩個(gè)終端設(shè)備周期性發(fā)送的數(shù)據(jù)分組是運(yùn)行管理和維護(hù)(OAM)信元，所述通知消息是遠(yuǎn)端故障指示(RDI)信元，并且終端設(shè)備是交換節(jié)點(diǎn)并且所述控制器包括用于為連續(xù)性丟失在所述監(jiān)視時(shí)間間隔監(jiān)視OAM信元的到達(dá)的監(jiān)視功能。
24.其中存儲(chǔ)有計(jì)算機(jī)可執(zhí)行指令的計(jì)算機(jī)可讀介質(zhì)，用于確定周期性地在所述段上發(fā)送數(shù)據(jù)分組的兩個(gè)終端設(shè)備之間的通信網(wǎng)的一般的可用性，兩個(gè)終端設(shè)備根據(jù)數(shù)據(jù)分組的預(yù)計(jì)到達(dá)格式接收周期性發(fā)送的數(shù)據(jù)分組，所述計(jì)算機(jī)可執(zhí)行指令包括對(duì)于數(shù)據(jù)分組的到達(dá)格式從預(yù)計(jì)到達(dá)格式的變化在一個(gè)監(jiān)視時(shí)間間隔里監(jiān)視所述段；檢測(cè)數(shù)據(jù)分組的到達(dá)格式從預(yù)計(jì)到達(dá)格式發(fā)生變化到數(shù)據(jù)分組的到達(dá)格式變回預(yù)計(jì)到達(dá)格式之后的不可用時(shí)間間隔；以及基于所述監(jiān)視時(shí)間間隔和所述不可用時(shí)間間隔來確定可用時(shí)間間隔。
25.如權(quán)利要求24的計(jì)算機(jī)可執(zhí)行指令，其中所述監(jiān)視步驟包括對(duì)預(yù)定時(shí)間間隔里到達(dá)的數(shù)據(jù)分組在所述監(jiān)視時(shí)間間隔里監(jiān)視所述段，其中在所述預(yù)定時(shí)間間隔里到達(dá)的數(shù)據(jù)分組表示預(yù)計(jì)的到達(dá)格式。
26.如權(quán)利要求25的計(jì)算機(jī)可執(zhí)行指令，其中所述為數(shù)據(jù)分組的到達(dá)監(jiān)視所述段的步驟包括對(duì)周期性地由第一個(gè)終端設(shè)備發(fā)送的監(jiān)視數(shù)據(jù)分組的到達(dá)在所述監(jiān)視時(shí)間間隔里監(jiān)視所述段以便監(jiān)視所述段的連續(xù)性。
27.如權(quán)利要求24的計(jì)算機(jī)可執(zhí)行指令，還包括當(dāng)?shù)竭_(dá)格式從預(yù)計(jì)到達(dá)格式變化時(shí)向所述第一個(gè)終端設(shè)備發(fā)送通知消息。
28.如權(quán)利要求24的計(jì)算機(jī)可執(zhí)行指令，其中所述監(jiān)視步驟包括在兩個(gè)終端設(shè)備的第一個(gè)終端設(shè)備為來自兩個(gè)終端設(shè)備的第二個(gè)終端設(shè)備的數(shù)據(jù)分組的到達(dá)格式的變化監(jiān)視所述段；并且所述檢測(cè)步驟包括為所述第二個(gè)終端設(shè)備在其上發(fā)送數(shù)據(jù)分組的所述段的第二個(gè)發(fā)送部分在所述第一個(gè)終端設(shè)備處檢測(cè)第二個(gè)不可用時(shí)間間隔。
29.如權(quán)利要求28的計(jì)算機(jī)可執(zhí)行指令，其中所述監(jiān)視步驟還包括在所述第二個(gè)終端設(shè)備為來自所述第一個(gè)終端設(shè)備的數(shù)據(jù)分組的到達(dá)格式的變化監(jiān)視所述段；所述方法還包括當(dāng)檢測(cè)到來自所述第一個(gè)終端設(shè)備的數(shù)據(jù)分組的到達(dá)格式變化時(shí)，將通知消息從所述第二個(gè)終端設(shè)備發(fā)送到所述第一個(gè)終端設(shè)備。
30.如權(quán)利要求29的計(jì)算機(jī)可執(zhí)行指令，其中所述檢測(cè)步驟包括為所述第一個(gè)終端設(shè)備基于所述通知消息在其上發(fā)送數(shù)據(jù)分組的所述段的第一個(gè)發(fā)送部分在所述第一個(gè)終端設(shè)備處檢測(cè)第一個(gè)不可用時(shí)間間隔。
31.如權(quán)利要求30的計(jì)算機(jī)可執(zhí)行指令，其中檢測(cè)不可用時(shí)間間隔的步驟還包括基于所述第一個(gè)不可用時(shí)間間隔以及所述第二個(gè)不可用時(shí)間間隔確定所述不可用時(shí)間間隔。
32.如權(quán)利要求24的計(jì)算機(jī)可執(zhí)行指令，其中所述檢測(cè)步驟包括確定檢測(cè)到達(dá)格式中的變化的時(shí)間和到達(dá)格式的變化時(shí)間之間的等待時(shí)間間隔；以及基于所述等待時(shí)間間隔來修改所述不可用時(shí)間間隔。
33.如權(quán)利要求32的計(jì)算機(jī)可執(zhí)行指令，其中所述確定等待時(shí)間間隔的步驟包括確定檢測(cè)從預(yù)計(jì)到達(dá)格式的變化的時(shí)間和從預(yù)計(jì)到達(dá)格式變化的時(shí)間之間的變化等待時(shí)間間隔；以及確定檢測(cè)回到預(yù)計(jì)到達(dá)格式的變化的時(shí)間和回到預(yù)計(jì)到達(dá)格式變化的時(shí)間之間的恢復(fù)等待時(shí)間間隔；并且所述修改步驟包括基于所述變化等待時(shí)間間隔和所述恢復(fù)等待時(shí)間間隔修改所述不可用時(shí)間間隔。
34.如權(quán)利要求24的計(jì)算機(jī)可執(zhí)行指令，其中所述確定步驟包括將所述可用時(shí)間間隔確定為所述監(jiān)視時(shí)間間隔和所述不可用時(shí)間間隔之間的差值。
35.如權(quán)利要求24的計(jì)算機(jī)可執(zhí)行指令，還包括確定所述可用時(shí)間間隔與所述監(jiān)視時(shí)間間隔的可用性比率。
36.如權(quán)利要求27的計(jì)算機(jī)可執(zhí)行指令，其中所述通信網(wǎng)是異步傳輸模式(ATM)通信網(wǎng)，從兩個(gè)終端設(shè)備周期性發(fā)送的數(shù)據(jù)分組是運(yùn)行管理和維護(hù)(OAM)信元，所述通知消息是遠(yuǎn)端故障指示(RDI)信元，并且終端設(shè)備是交換節(jié)點(diǎn)并且所述監(jiān)視所述段的步驟包括為連續(xù)性丟失在所述監(jiān)視時(shí)間間隔監(jiān)視OAM信元的到達(dá)。
全文摘要
確定在兩個(gè)終端設(shè)備之間的一段通信網(wǎng)的可用性，其中所述兩個(gè)終端設(shè)備在所述段上周期性地發(fā)送數(shù)據(jù)分組。兩個(gè)終端設(shè)備根據(jù)數(shù)據(jù)分組的預(yù)計(jì)到達(dá)格式接收發(fā)送的數(shù)據(jù)分組。為預(yù)計(jì)到達(dá)格式的連續(xù)性在一段監(jiān)視時(shí)間間隔里監(jiān)視該段。檢測(cè)數(shù)據(jù)分組的到達(dá)格式從預(yù)計(jì)到達(dá)格式發(fā)生變化到數(shù)據(jù)分組的到達(dá)格式變回預(yù)計(jì)到達(dá)格式之后的不可用時(shí)間。確定基于監(jiān)視時(shí)間間隔和不可用時(shí)間間隔的可用時(shí)間間隔。
文檔編號(hào)H04L12/24GK1417975SQ0214815
公開日2003年5月14日 申請(qǐng)日期2002年10月31日 優(yōu)先權(quán)日2001年10月31日
發(fā)明者D·拉珀恩特, M·拉維格內(nèi), K·R·博斯克斯, F·阿什拜 申請(qǐng)人:北方電訊網(wǎng)絡(luò)有限公司