[發(fā)明專利]ATM網(wǎng)絡(luò)中利用最早到期日算法的停走排隊(duì)業(yè)務(wù)的方法

無效

• 申請?zhí)枺?/td>: 97119266.9
• 申請日: 1997-08-29
• 公開（公告）號: CN1177249A
• 公開（公告）日: 1998-03-25
• 發(fā)明（設(shè)計(jì)）人: 金德年
• 申請（專利權(quán)）人: 大宇電子株式會(huì)社
• 主分類號: H04L12/56
• 分類號: H04L12/56
• 代理公司: 永新專利商標(biāo)代理有限公司
• 代理人: 蹇煒

本發(fā)明涉及ATM網(wǎng)絡(luò)中利用最早到期日算法的停走排隊(duì)業(yè)務(wù)的方法，并且更特別地，涉及能改善帶寬分配特性和能通過使多個(gè)幀的大小是基本幀大小的整數(shù)倍來提供各種延遲界限的方法。

在多媒體網(wǎng)絡(luò)中，業(yè)務(wù)特性要求能保證具有有界的端到端延遲和小的并能控制的延遲抖動(dòng)的傳輸?shù)膿砣刂撇呗缘膶?shí)時(shí)業(yè)務(wù)呼叫。擁塞控制的問題過去已受到廣泛注意，并且近來已建設(shè)了幾種擁塞控制策略用于高速網(wǎng)絡(luò)。

寬帶綜合業(yè)務(wù)數(shù)字網(wǎng)(B-ISDN)例如將提供對各種高速和高性能應(yīng)用的支持。高速網(wǎng)絡(luò)的性能要求包括網(wǎng)絡(luò)中的有關(guān)延遲、延遲抖動(dòng)和分組(Packet)損耗的要求。基于網(wǎng)絡(luò)邊緣上的分組允許政策和在交換節(jié)點(diǎn)上的稱為停走排隊(duì)的業(yè)務(wù)規(guī)則的一種成幀擁塞控制策略，在S.J.Golestari的“擁塞管理的成幀策略”一文(1991年9月第7期第9卷的IEEE期刊“Selected?Areas?inCommunications”通信中的選擇區(qū)域)中進(jìn)行了介紹。這個(gè)策略可應(yīng)用于分組交換網(wǎng)絡(luò)，包括固定單元長度異步轉(zhuǎn)移模式(ATM)和具有可變大小的分組的網(wǎng)絡(luò)。一個(gè)分組是交換數(shù)據(jù)的一個(gè)單元和在一個(gè)單元的情況中，術(shù)語分組等效于單元。

電信業(yè)務(wù)在易受分組延遲與分組損失方面有很大不同。可以設(shè)置幾個(gè)指標(biāo)來滿足這樣的業(yè)務(wù)需求。多媒體業(yè)務(wù)能根據(jù)有關(guān)分組損失與延遲的主要性能指標(biāo)分類。主要性能指標(biāo)如下：

1、最大分組延遲-某電信業(yè)務(wù)中的可用分組的壽命由于業(yè)務(wù)的性質(zhì)或解碼設(shè)備的屬性受到限制。因此，在最大的端對端分組延遲上可能有嚴(yán)格的限制，超過這個(gè)限制，可以認(rèn)為給定業(yè)務(wù)分組丟失。例如，話音通信的實(shí)時(shí)性質(zhì)要求最大分組延遲約為100毫秒。但是，如果缺少復(fù)雜的回波抵消設(shè)備，回波需求要求甚至和幾個(gè)毫秒一樣低的更小的最大延遲。

2、分組延遲抖動(dòng)-除了分組延遲的絕對值外，一些業(yè)務(wù)也可能易受在從一個(gè)分組到另一分組的端到端延遲上的偏差影響。在這樣情況中，除了加在最大延遲上的限制之外，也可能存在延遲抖動(dòng)上的特殊要求。實(shí)時(shí)或延遲敏感業(yè)務(wù)指具有最大延遲或延遲抖動(dòng)要求的業(yè)務(wù)。

3、平均分組延遲-大多數(shù)數(shù)據(jù)通信形式不要求最大延遲或延遲抖動(dòng)上的嚴(yán)格限制。但是，即使對于這樣的應(yīng)用，維持小的總延遲是有用的，因?yàn)檫@可以改善業(yè)務(wù)質(zhì)量和減少緩沖過負(fù)載，并因此分組延遲可以作為合理的性能準(zhǔn)則。

4、分組損耗概率-分組損耗概率是可能平均丟失的給定業(yè)務(wù)序列的分組百分比。一些多媒體業(yè)務(wù)，例如大多數(shù)數(shù)據(jù)通信的形式可以要求無損耗性能。諸如話音的其他業(yè)務(wù)可以容許業(yè)務(wù)序列中的某種程序的分組損耗。

5、分組損耗組分布—一個(gè)損耗組是一個(gè)給定業(yè)務(wù)流中的相繼分組損耗數(shù)量，而分組損耗概率是有關(guān)損耗性性能級別的第一順序統(tǒng)計(jì)量，損耗組的統(tǒng)計(jì)分布提供損耗行業(yè)的更詳細(xì)描述。如果但是具有大小1，即分組損耗多半不相關(guān)，對業(yè)務(wù)的損傷可能比損耗是相關(guān)的情況更少影響，使得上升到更長的損耗組。

滿足延遲不敏感的業(yè)務(wù)的損耗要求較少困難，因?yàn)閬G失的分組可以從重發(fā)中恢復(fù)。但是，當(dāng)所討論的業(yè)務(wù)自身是延遲敏感的使得從重發(fā)中進(jìn)行損耗恢復(fù)通常是不實(shí)際時(shí)，很難滿足嚴(yán)格的損耗要求。在這種情況中保證那分組在第一次嘗試中到達(dá)目的地是重要的。

表1提供根據(jù)損耗與延遲準(zhǔn)則的多媒體電信業(yè)務(wù)的分類。列對應(yīng)延遲的各種程度，而行對應(yīng)各種損耗要求的程度。

成幀策略支持延遲敏感業(yè)務(wù)的傳輸。它保證有界延遲和延遲抖動(dòng)并提供包括無損耗傳概率的要求的損耗性能。這利用一個(gè)建全方法獲得并具有最小的控制與處理復(fù)雜性。