Abstract
將來寬頻的整體服務數位化網路 (BISDN) 所提供的傳輸服務非常廣泛， 譬如：電腦資料，聲音，影像，多媒體資料，...，等。不同的服務有不 同的資料傳輸特性及品質要求。在傳輸特性方面，如：平均傳輸率，最大 傳輸率及最大傳輸率平均長度等；在品質要求方面，最主要有下列兩種： 資料的延遲與遺失。例如：一般電腦資料能容忍些許的延遲，但不能容忍 資料遺失；而聲音恰好相反，它不允許資料延遲太久，但卻能容忍些許資 料遺失。本篇論文提出一個有優先權的排隊策略 (Priority Queueing Strategy) ，它能同時控制資料經緩衝區 (Buffer) 時所產生延遲與遺失 。我們的控制方式乃給不同品質要求的服務不同的延遲與遺失優先權，以 期藉此優先權而控制資料的延遲與遺失。我們給遺失優先權較高 (較不允 許遺失) 的資料較高的緩衝區使用權，以期有較低的資料遺失；而讓延遲 優先權較高 (較不能被延遲) 的資料先傳送，以減少其延遲時間。如此便 可控制各種不同遺失與延遲要求的服務品質。另於本文中，我們對所提的 優先權排隊策略做完整的性能分析 (Performance Analysis)，求出四種 不同遺失與延遲要求類別的平均延遲時間 (Mean Waiting Time)及資料遺 失率 (Cell Loss Probability) 。由後面的一些數值結果 (Numerical Results)顯示我們所提的優先權排隊策略能有效地控制各種不同遺失與延 遲的品質要求。 In this thesis, we concern with the problem of controlling the cell delay and loss simultaneously in an ATM packet switch supporting BISDN services. Finite buffering capacity for each output port is assumed. The delay and loss control strategy is to assign both delay and loss priorities to different services. Loss-sensitive cells are given a higher priority to access the buffer to ensure a smaller cell loss probability; while delay- sensitive cells are given a higher priority to access the output link to meet the shorter delay requirement. Four traffic classes of combining two different delay and loss requirements are considered. We analyze the performance of the mean waiting time and the cell loss probabilities for all four traffic classes. Numerical results indicate that the proposed priority queueing strategy is quite effective.