以平行運作之多條不超前延遲線模擬彈性延遲

Emulation and Approximation of a Flexible Delay Line by Parallel Non-overtaking Delay Lines

許凱傑(Kai-Jie Hsu)

指導教授 ： 李端興

國立清華大學/電機資訊學院/資訊工程學系/碩士(2008年)

https://doi.org/10.6843/NTHU.2008.00645

摘要

在這篇論文中，我們提出了使用平行運作的不超前延遲線來建構最大延遲為ｄ的彈性延遲線。首先我們證明了對於一個固定條數的不超前延遲線，將到達的封包交付給哪一條不超前延遲線的最佳策略，就是選擇擁有最大的剩餘服務時間且維持先前先出順序的不超前延遲線。
在這樣的一個選擇策略下，我們證明了要完美的模擬彈性延遲線只需要⌈(d+1)⁄2⌉條不超前延遲線。我們也証明了若這樣的系統可以容許些微的封包丟失機率，則可以用Ｏ(√d)條不超前延遲線來建構之。

關鍵字

彈性延遲線 ； 不超前延遲線 ； 剩餘服務時間

並列摘要

無資料

並列關鍵字

flexible delay line ； non-overtaking delay lines ； residual service time

參考文獻

[2] C.-C. Chou, C.-S. Chang, D.-S. Lee, J. Cheng, A Necessary and Su±cient Condition

High Performance Packet Switches," National Tsing Hua University Press, 2008.

for the Construction of 2-to-1 Optical FIFO Multiplexers by a Single Crossbar Switch

and Fiber Delay Lines," IEEE Transactions on Information Theory, Vol. 52, No. 10,

pp. 4519{4531, October 2006.