Improvement of Packet Loss Probability by Complementer in Dilated Banyan Switch under Hot-Spot Traffic

Jaewan CHOI  Iwao SASASE  

IEICE TRANSACTIONS on Communications   Vol.E82-B   No.4   pp.608-617
Publication Date: 1999/04/25
Online ISSN: 
Print ISSN: 0916-8516
Type of Manuscript: PAPER
Category: Switching and Communication Processing
dilated banyan network,  hot-spot traffic,  tree saturation,  packet loss probability,  

Full Text: PDF(613KB)>>
Buy this Article

Packet contention is one of the fundamental problems that must be overcome in designing packet switches. In banyan network, which has multistage interconnection structure of many small switch elements, we must be concerned with output port conflicts and internal collisions. Dilated banyan network which provides multiple path for internal link can reduce packet loss due to internal collisions in loss system. However, under hot-spot traffic higher packet loss probability is measured at the hot-spot port and the ports close to the hot-spot as coefficient h increases due to the heavy traffic to hot-spot port. In order to moderate the packet loss probability at the hot-spot port we propose the method to disperse the packets which concentrate on the hot-spot route by altering address field of a half of incoming packets. These packets are switched along detour routes. Thus, the traffic concentration toward hot-spot is mitigated and the packet loss probability at the hot-spot port is moderated.