Logo image
一個公平的語音與資料整合式信號環狀通訊協定
Thesis

一個公平的語音與資料整合式信號環狀通訊協定

李榮瑞
Masters, National Tsing Hua University
1989

Abstract

公平的語音資料即時性網路頻寬緩衝區等待時間變異數空的信號馬可夫鏈模型 (VOICE)TOKEN-RING(REAL-TIME)(BANDWIDTH)(BUFFER)(WAITING-TIME)(VARIANCE)FREE-TOKEN)
在本篇論文裡,提出一個公平的語音(voice) 與資料(data)整合式信號環狀(tokenring) 通訊協定。基於此協定,可以滿足語音須即時性(real time) 傳遞的要求。而資料站亦可被保證分配到至少一定比例的網路頻寬(bandwidth) 來傳送資料。我麼也算出資料到達緩衝區(buffer)後,直到其被傳輸出去的平均等待時間(waiting time)。由於在網路中不同的資料站有不同的資料到達速率 (data arrival rate),因此有些資料站可能有較多的資料要傳輸,而有些卻較少。為了避免讓資料到達速率較大的資料站之資料有太大的等待時間,我們允許資料站依其資料到達速率不同而有不同的傳輸資料機會。亦即資料到達速率較大的資料站有較多的傳輸機會,而資料到達速率較小者有較少的傳輸機會。如此一來,可使資料站有較相同的資料平均等待時間,進而使得資料站間的平均資料等待時間之變異數(variance)減小。由於每個資料站暫存等待傳送資料的緩衝區(buffer)容量通常有限,因此使用上述方法來傳送資料時,可以減少因資料到達速率比資料被傳送速率快而導致資料遺失的機率。當每個資料站 i遇到空的信號(free token)時,其能傳資料的機率為Pi,不同的資料站有不同的傳輸機率。我們使用馬可夫鏈模型(Markov chain model)來算出適當的傳輸機率值Ps。由於必須傳送語音,因此我們將發現傳輸機率和語音資料的多寡與不同的時間遇到空的信號有關–即當資料站有資料要送時,在不同時間遇到空的信號均有不同的傳輸機率來傳送資料。利用電腦來模擬我們所提的Pi協定和IEEE 802.5信號環狀協定。我們將發現Pi協定對於資料站間平均等待時間之變異數優於IEEE 802.5信號環狀協定;但由於Pi協定規定資料站遇到空的信號時不一定能傳資料,因此有較大的資料平均等待時間,但兩協定之間的差距不大。

Metrics

1 Record Views

Details

Logo image