Improvement of packet loss probability by complementer in dilated banyan switch under hot-spot traffic

Jaewan Chol, Iwao Sasase

Research output: Contribution to journalArticle


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.

Original languageEnglish
Pages (from-to)608-617
Number of pages10
JournalIEICE Transactions on Communications
Issue number4
Publication statusPublished - 1999 Jan 1



  • Dilated banyan network
  • Hot-spot traffic
  • Packet loss probability
  • Tree saturation

ASJC Scopus subject areas

  • Software
  • Computer Networks and Communications
  • Electrical and Electronic Engineering

Cite this