Preliminary results of packet loss analysis in optical packet-switched networks with limited deflection routing

被引:0
|
作者
Szczesniak, I [1 ]
Fourneau, JM [1 ]
Czachórski, T [1 ]
机构
[1] Polish Acad Sci, IITiS, PL-44100 Gliwice, Poland
关键词
D O I
10.1109/SAINTW.2005.1620034
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
We present an approximate analytical method for the evaluation of packet loss probability in synchronous optical packet-switched networks which operate under limited deflection routing with the contention resolution method based on priorities. Packets are lost because they experience too many deflections and stay prohibitively long in the network. The presented results are those for the network in the torus topology of a two-dimensional grid, which operates at a steady state with the uniform load u, u E (0, 1). To our knowledge, this is the only article to present such an analysis for networks with nodes of the 4 x 4 type. For the network composed of 100 nodes, we predict the packet loss probability as low as 10(-9), while our simulator provided results on the order of 10(-6). We verify our analysis by simulation, when possible.
引用
收藏
页码:296 / 299
页数:4
相关论文
共 50 条
  • [41] SIMULATION RESULTS FOR A QUASI-STATIC ROUTING ALGORITHM FOR PACKET-SWITCHED NETWORKS.
    Cain, J.Bibb
    Bradley, David B.
    Thaker, Gautam H.
    [J]. NTC Conference Record - National Telecommunications Conference, 1980, 1 : 1 - 15
  • [42] Limited-range wavelength conversion Modeling for asynchronous optical packet-switched networks
    Almeida, RC
    Martins, JF
    [J]. 2005 SBMO/IEEE MTT-S International Microwave and Optoelectronics Conference (IMOC), 2005, : 347 - 351
  • [43] ROUTING AND DELTA ROUTING - TAXONOMY AND PERFORMANCE COMPARISON OF TECHNIQUES FOR PACKET-SWITCHED NETWORKS
    RUDIN, H
    [J]. IEEE TRANSACTIONS ON COMMUNICATIONS, 1976, 24 (01) : 43 - 59
  • [44] OPTIMAL ROUTING IN A PACKET-SWITCHED COMPUTER NETWORK
    CANTOR, DG
    GERLA, M
    [J]. IEEE TRANSACTIONS ON COMPUTERS, 1974, C 23 (10) : 1062 - 1069
  • [45] Deflection routing method using link reflection latency in Optical Packet Switched networks
    Morita, Masayuki
    Tode, Hideki
    Murakami, Koso
    [J]. NETWORK ARCHITECTURES, MANAGEMENT, AND APPLICATIONS IV, 2006, 6354
  • [46] PACKET-SWITCHED DATA COMMUNICATIONS NETWORKS
    KELLY, PTF
    [J]. POST OFFICE ELECTRICAL ENGINEERS JOURNAL, 1981, 74 (OCT): : 216 - 219
  • [47] EXPERIMENTAL PACKET-SWITCHED SERVICE - ROUTING OF PACKETS
    GARDNER, AJ
    SANDUM, KN
    [J]. POST OFFICE ELECTRICAL ENGINEERS JOURNAL, 1976, 68 (JAN): : 235 - 239
  • [48] Load-sensitive deflection routing for contention resolution in optical packet switched networks
    Yamano, S
    Xue, F
    Yoo, SJB
    [J]. ICCCN 2003: 12TH INTERNATIONAL CONFERENCE ON COMPUTER COMMUNICATIONS AND NETWORKS, PROCEEDINGS, 2003, : 243 - 248
  • [49] ON TEAM STRATEGIES FOR DYNAMIC ROUTING IN PACKET-SWITCHED COMMUNICATION-NETWORKS
    AICARDI, M
    DAVOLI, F
    MINCIARDI, R
    [J]. INFORMATION AND DECISION TECHNOLOGIES, 1989, 15 (03): : 207 - 220
  • [50] Performance of IP optical packet networks with deflection routing
    Pattavina, A
    [J]. ICC 2005: IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS, VOLS 1-5, 2005, : 1663 - 1667