Maintaining Packet Order in Reservation-Based Shared-Memory Optical Packet Switch.

Xiaoliang Wang,Xiaohong Jiang,Susumu Horiguchi
DOI: https://doi.org/10.1093/ietcom/e91-b.9.2889
2008-01-01
IEICE Transactions on Communications
Abstract:Shared-memory optical packet (SMOP) switch architecture is very promising for significantly reducing the amount of required optical memory, which is typically constructed from fiber delay lines (FDLs). The current reservation-based scheduling algorithms for SMOP switches can effectively utilize the FDLs and achieve a low packet loss rate by simply reserving the departure time for each arrival packet. It is notable, however, that such a simple scheduling scheme may introduce a significant packets out of order problem. In this paper, we first identify the two main sources of packets out of order in the current reservation-based SMOP switches. We then show that by introducing a "last-timestamp " variable and modifying the corresponding FDLs arrangement as well as the scheduling process in the current reservation-based SMOP switches, it is possible to keep packets in-sequence while still maintaining a similar delay and packet loss performance as the previous design.
What problem does this paper attempt to address?