Maintaining Packet Order in Reservation-Based Shared-Memory Optical Packet Switch
-
- WANG Xiaoliang
- Graduate School of Information Sciences, Tohoku University
-
- JIANG Xiaohong
- Graduate School of Information Sciences, Tohoku University
-
- HORIGUCHI Susumu
- Graduate School of Information Sciences, Tohoku University The Institute of Electronics, Information and Communication Engineers
Search this article
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 packet out of order problem. In this paper, we first identify the two main sources of packet out of order problem 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. Finally, we further extend our work to support the variable-length burst switching.
Journal
-
- IEICE Transactions on Communications
-
IEICE Transactions on Communications E91-B (9), 2889-2896, 2008
The Institute of Electronics, Information and Communication Engineers
- Tweet
Details 詳細情報について
-
- CRID
- 1390282679351783424
-
- NII Article ID
- 10026832161
-
- NII Book ID
- AA10826261
-
- ISSN
- 17451345
- 09168516
-
- HANDLE
- 10445/5314
-
- Text Lang
- en
-
- Data Source
-
- JaLC
- IRDB
- Crossref
- CiNii Articles
-
- Abstract License Flag
- Disallowed