Reflection-based deflection routing in OPS networks

被引:4
|
作者
Morita, Masayuki [1 ]
Tode, Hideki [1 ]
Murakami, Koso [1 ]
机构
[1] Osaka Univ, Dept Informat Networking, Grad Sch Informat Sci & Technol, Suita, Osaka 5650871, Japan
关键词
OPS; contention resolution; reflection routing; deflection routing;
D O I
10.1093/ietcom/e91-b.2.409
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
An important issue in the realization of optical packet-switched (OPS) networks is the resolution of packet contention caused by the lack of RAM-like optical buffering. Although an optical buffer using fiber delay lines (FDLs) has been proposed, its capacity is extremely limited. There have been several studies of this problem. One approach is deflection routing, which is widely used in electronic packet-switched networks or optical burst-switched (OBS) networks. However, in OPS networks, packet lengths are short, so that the speed requirement for route lookup is very stringent. If the network topology is geometric, such as a Manhattan Street Network (MSN), hop-by-hop routing can be implemented by simple optical logic devices without an electronic routing table. However, if the topology is not geometric, it is hard to implement deflection routing electronically or optically. Another approach is reflection routing, which is easy to implement but has a higher probability of packet loss than does deflection routing. In this paper, we propose a packet contention resolution scheme, reflection-based deflection routing, which is based on reflection routing and enables switching the reflected packet to an alternate path if its primary path remains congested. Our method alleviates the time limitation on setting an alternate path by making use of the packet reflection latency and also reduces the probability of packet loss. We evaluate the performance of the proposed method by simulation experiments and show its effectiveness.
引用
收藏
页码:409 / 417
页数:9
相关论文
共 50 条
  • [31] A reflection-based printing dot pattern for LED backlights
    Chen, Chih-Kuang
    Tsai, Shau-Yu
    Lin, Richard H. W.
    Chi, Solomon W. S.
    2007 SID INTERNATIONAL SYMPOSIUM, DIGEST OF TECHNICAL PAPERS, VOL XXXVIII, BOOKS I AND II, 2007, 38 : 469 - 472
  • [32] Elastic reflection-based waveform inversion with a nonlinear approach
    Guo, Qiang
    Alkhalifah, Tariq
    GEOPHYSICS, 2017, 82 (06) : R309 - R321
  • [33] Reflection-based surface segmentation using active illumination
    Lindner, C.
    Leon, F. Puente
    2006 IEEE INSTRUMENTATION AND MEASUREMENT TECHNOLOGY CONFERENCE PROCEEDINGS, VOLS 1-5, 2006, : 157 - +
  • [34] Research on the Connotation and Process of Reflection-based Deep Learning
    Zhang, Hao
    Wu, Xiu-juan
    INTERNATIONAL CONFERENCE ON HUMANITY AND SOCIAL SCIENCE (ICHSS 2014), 2014, : 351 - 355
  • [35] Benefits of reflection-based monitoring in action research projects
    Dahmen-Adkins, Jennifer
    Peterson, Helen
    ACTION RESEARCH, 2024,
  • [36] BOUNDS ON MAXIMUM DELAY IN NETWORKS WITH DEFLECTION ROUTING
    BRASSIL, JT
    CRUZ, RL
    IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 1995, 6 (07) : 724 - 732
  • [37] Structure and routing in all optical deflection networks
    Wei, Q
    Hebuterne, G
    PHOTONIC NETWORKS, OPTICAL TECHNOLOGY AND INFRASTRUCTURE - NOC '97, 1997, : 71 - 78
  • [38] ANALYTIC NODE MODEL FOR DEFLECTION ROUTING NETWORKS
    BIGNELL, AM
    TODD, TD
    ELECTRONICS LETTERS, 1990, 26 (01) : 67 - 69
  • [39] Limited deflection routing algorithm based on burst loss threshold in OBS networks
    Wang, Ru-Yan
    Long, Ke-Ping
    Yang, Xiao-Long
    Wu, Wei
    Zhu, Wei-Le
    Guangdianzi Jiguang/Journal of Optoelectronics Laser, 2006, 17 (01): : 86 - 89
  • [40] Multi-buffer switching networks with deflection routing based on Kautz digraphs
    Shakir, A
    Samsudin, A
    PDPTA'2001: PROCEEDINGS OF THE INTERNATIONAL CONFERENCE ON PARALLEL AND DISTRIBUTED PROCESSING TECHNIQUES AND APPLICATIONS, 2001, : 292 - 298