通用信元速率算法

通用信元速率算法

通用信元速率算法(generic cell rate algorithm)是指用於描述ATM傳送網上的業務流量。它具有下述意義:(1)用於描述ATM用戶和ATM鏈路上的業務流量;(2)用於給出一種一般的限制ATM用戶和ATM鏈路上的業務流量的算法。

對話務進行監控時,使用的是通用信元速率算法(GCRA),它是用戶與網路之間的服務協定的一部分。

基本介紹

  • 中文名:通用信元速率算法
  • 外文名:generic cell rate algorithm
  • 定 義:關於通信契約連線的一致
  • 套用學科:計算機原理術語
概念,工作原理,

概念

通用信元速率算法(generic cell rate algorithm)是指用於描述ATM傳送網上的業務流量。它具有下述意義:(1)用於描述ATM用戶和ATM鏈路上的業務流量;(2)用於給出一種一般的限制ATM用戶和ATM鏈路上的業務流量的算法。
對話務進行監控時,使用的是通用信元速率算法(GCRA),它是用戶與網路之間的服務協定的一部分。在ATM論壇的規範中,GCRA包括兩個參數:增量I和極限L(注意,CCITT I.371分別用參數T和t表示I和L)。GCRA(I,L)表示在通用信元速率法中,增長參數為I,極限參數為L。參數I影響信元速率,參數L影響突發性信元。GCRA允許每到達一個信元,桶中單位時間漏出1個單位的容積。在最簡單的情況下,桶的容量是有限的,並且以連續的速率滲漏。如果沒有超過極限L,則桶中的內容可以遞增1;否則,將到達的信元看作是不符合要求的。圖1-1描述了這種思想。
通用信元速率算法
圖1-1

工作原理

通用信元速率算法(GCRA)被表現為連續狀態漏桶算法或虛擬調度算法。這兩種算法的用途是相同的:證實信元是符合要求的(在預期的時間範圍內到達),還是不符合要求的(在預期的到達時間之前到達)。
虛擬調度算法修改理論到達時間(TAT),即信元的預期到達時間。如果到達時間不太早(晚於TAT+L,其中L是網路規定的界限參數),則信元是符合要求的,否則就是不符合要求的。若信元的到達時間晚於當前TAT的值,則將TAT修改為信元到達的時間(用ta(k)表示,其中k信元在時間ta+1到達)。若信元不符合要求,TAT不變。圖2-1描述了虛擬調度算法的其他方面。
通用信元速率算法
圖2-1
連續狀態漏桶算法定義了L+1的話務界限。概念上的桶的容量是有限的,每到達一個信元,它的內容就減少一個單位;到達的信元符合要求時,它的內容增加一個單位。桶中的內容少於或等於界限L時,到達的信元是符合要求的。圖2-1描述了連續漏桶算法的其他方面。
關於頻寬分配和管理方案的問題還遠遠沒有解決,儘管ATM論壇和ITU-T的方案在業界中得到了廣泛的支持。然而,每個月的行業期刊中都會有新的論文發表。

相關詞條

熱門詞條

聯絡我們