Abstract
對網路設計者而言，要在ATM網路上提供多媒體服務是一件挑戰性的工作 ，因為多媒體交通（ｍｕｌｔｉｍｅｄｉａ ｔｒａｆｆｉｃ）有嚴格的 效能要求：允許少量的分封資料遺失（ｃｅｌｌ ｌｏｓｓ）及有限制的 分封資料延遲（ｃｅｌｌ ｄｅｌａｙ）。為了能夠滿足這些要求，網路 就必須將效能限制加在每一個獨立的節點（ｎｏｄｅ）上。論文中，我們 考慮一個由許多ｕｓｅｒ ｃｌｉｅｎｔｓ，ｉｎｔｅｒｍｅｄｉａｔｅ ｎｏｄｅｓ及高速傳輸線路所構成的ＡＴＭ廣域（ｗｉｄｅ－ａｒｅａ ）網路，使用者可以透過此網路進行多媒 體通訊。我們針對每一個獨立 的ＡＴＭ節點提出一個分封資料排程方法。為了滿足不同分封資料的種種 延遲效能要求，這個方法提供多種分封資料延遲類別（ｃｅｌｌ ｄｅｌ ａｙ ｃｌａｓｓｅｓ）。選擇不同延遲類別的分封資料就被分配到不同 的佇列（ｑｕｅｕｅ）。而在同一種延遲類別中，較高的傳輸優先權是分 配給對遺失效能要求較高的分封資料。所有以上提出的技巧使得這個方法 能夠處理多媒體交通。除了提出這個分封資料排程方法以外，我們也提出 一個方法來估計分封資料遺失率（ｃｅｌｌ ｌｏｓｓ ｒａｔｉｏ）。 這個方法的時間複雜度不高而且與所加入的連線（ｃｏｎｎｅｃｔｉｏｎ ｓ）個數無關，因此很適合應用到線上的許可加入控制（ｏｎ－ｌｉｎｅ ａｄｍｉｓｓｉｏｎ ｃｏｎｔｒｏｌ）。此外，模擬（ｓｉｍｕｌａ ｔｉｏｎ）結果顯示無論在單一（ｈｏｍｏｇｅｎｅｏｕｓ）交通狀況或 者在異種（ｈｅｔｅｒｏｇｅｎｅｏｕｓ）交通狀況下，此方法所估計的 分封資料遺失率都是一個上限值。 The emergence of multimedia services on ATM networks presents many challenges to the network designer. Multimedia traffic demands stringent performance: low cell loss and bounded delay. In order for the network to meet these demands, it has to impose performance bounds on individual nodes. In this thesis, a cell scheduling mechanism called multiple delay classes/ priority scheduling, is applied to each ATM node.The scheduling mechanism can satisfy diverse delay performance requirements of multimedia traffic. Besides, an estimation method has been proposed to calculate cell loss ratios of connections in the scheduling mechanism. The method is suitable for real time implementation, since the amount of calculation for cell loss ratio estimation is reduced by using recursive equations.