使用前饋光交換機和光纖延遲線建構可變式封包輸出緩衝多工器和輸出緩衝交換機

Feedforward SDL Constructions of Output-buffered Multiplexers and Switches with Variable Length Bursts

黃志誠(Chih-Cheng Huang)

指導教授 ： 張正尚

國立清華大學/電機資訊學院/通訊工程研究所/碩士(2007年)

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

摘要

在這篇論文（使用前饋光交換機和光纖延遲線建構可變式封包輸出緩衝多工器和輸出緩衝交換機）當中，我們探討兩種光佇列仿效的問題：(1)N對1可變式封包輸出緩衝多工器(N-to-1 output-buffered multiplexers with variable length bursts)，以及(2) N對N可變式封包輸出緩衝交換機(N×N output-buffered switches with variable length bursts)。對於這兩種光佇列而言，封包延遲的長度是在封包來時就已知的。因此，利用找到一個延遲路徑產生每個封包的正確延遲即可仿效出上述的佇列。
　　為了虛擬出封包的延遲，我們考慮使用光交換機和光纖延遲線的前饋多重網路架構。對於任意固定的延遲d，在這網路架構中存在一個多重的延遲路徑。如果滿足下列三個限制，我們稱這個延遲路徑是可行的：(1)衝突的限制：在同個時間，不能有超過一個封包在同一個的輸入輸出端同時被安排。(2)因果的限制：沒有封包能夠在其沒到達輸入端時被安排。(3)連續的限制：在同一個大封包裡的封包應該要連續地被遞送到任何一條的光纖延遲線。
　　藉由最差狀況的分析，我們發現了利用前饋網路架構在每個層級所需要的光纖延遲線數目的充分條件來精確仿效出這兩種光佇列。對於N對1的輸出緩衝多工器來說，當每個大封包的長度為一個封包時，充分條件亦為必要條件。
　　利用電腦的模擬，我們也展示出因為統計多樣性增益的關係，在每個層級的光纖延遲線數目能夠再進一步的大幅減少。

關鍵字

光緩衝多工器 ； 光緩衝交換機 ； 光交換機和光纖延遲線 ； 光緩衝儲存器

並列摘要

In this thesis, we study the problem of exact emulation of two types of optical queues:
(i) N-to-1 output-buffered multiplexers with variable length bursts, and (ii) N × N outputbuffered
switches with variable length bursts. For both queues, the delay of a packet (in
a burst) is known upon its arrival. As such, one can emulate such queues by finding a
delay path that yields the exact delay for each packet. For emulating the delay of a packet
in such queues, in this thesis we consider a multistage feedforward network with optical
crossbar Switches and fiber Delay Lines (SDL). For any fixed delay d, there exist multiple
delay paths in such a network. A delay path is feasible if it satisfies the following three
constraints: (i) conflict constraint: no more than one packet can be scheduled at the same
input/output ports of each crossbar switch at the same time, (ii) causality constraint: no
packet can be scheduled before its arrival, and (iii) strong contiguity constraint: packets in
the same burst should be routed through any fiber delay lines contiguously. By the worst
case analysis, we find sufficient conditions for the numbers of delay lines needed in each
stage of such a feedforward network to achieve exact emulation of both queues. For N-to-1
output-buffered multiplexers, our sufficient conditions are also necessary when each burst
contains exactly one packet. By computer simulation, we also show that the number of
delay lines in each stage can be greatly reduced due to statistical multiplexing gain.

並列關鍵字

output-buffered multiplexers ； output-buffered switches ； switches and fiber delay lines ； optical buffers

參考文獻

[1] R. L. Cruz and J. T. Tsai, “COD: alternative architectures for high speed packet switching,”

I. Andonovic, “2 × 2 buffered switch fabrics for traffic routing, merging and shaping in

photonic cell networks,” IEEE Journal of Lightwave Technology, vol. 15, pp. 86–101,

[3] C.-S. Chang, D.-S. Lee, and C.-K. Tu, “Recursive construction of FIFO optical multiplexers

with switched delay lines,” IEEE Transactions on Information Theory, vol. 50,