Batcher Banyan network with cell copy preparation stages for multicast switching

ShiN'Ichi Takagi, Yoshiaki Tanaka, Hideyoshi Tominaga

    Research output: Contribution to journalArticle

    1 Citation (Scopus)

    Abstract

    This paper considers an ATM switching network in a self-routing system for line switching, and proposes a Batcher Banyan network with a cell copy preparation network. The idea of this switching network is to consider the upper layer line in a communication network with a hierarchical structure, and to note that the traffic of a multicast connection is much smaller than the traffic of a one-to-one connection. The hardware scale is greatly reduced by allowing a small amount of blocking. More precisely, the Batcher Banyan network is used as the basic structure, and a cell copy preparation network with a small amount of hardware and a simple cell transfer algorithm is connected before the Batcher Banyan network. The cells are copied in the cell copy preparation network and the Batcher network. Routing is executed in the Batcher network and the Banyan network. The amount of hardware is greatly reduced compared to the conventional configuration in which the structure is divided into the copying network and the routing network.

    Original languageEnglish
    Pages (from-to)54-63
    Number of pages10
    JournalElectronics and Communications in Japan, Part I: Communications (English translation of Denshi Tsushin Gakkai Ronbunshi)
    Volume84
    Issue number9
    DOIs
    Publication statusPublished - 2001

    Fingerprint

    Switching networks
    Hardware
    Network routing
    Copying
    Automatic teller machines
    Telecommunication networks

    Keywords

    • ATM
    • Banyan
    • Batcher
    • Copy
    • Multicast

    ASJC Scopus subject areas

    • Electrical and Electronic Engineering
    • Computer Networks and Communications

    Cite this

    @article{b2416df0142f47d29a2f8e05d9953fb0,
    title = "Batcher Banyan network with cell copy preparation stages for multicast switching",
    abstract = "This paper considers an ATM switching network in a self-routing system for line switching, and proposes a Batcher Banyan network with a cell copy preparation network. The idea of this switching network is to consider the upper layer line in a communication network with a hierarchical structure, and to note that the traffic of a multicast connection is much smaller than the traffic of a one-to-one connection. The hardware scale is greatly reduced by allowing a small amount of blocking. More precisely, the Batcher Banyan network is used as the basic structure, and a cell copy preparation network with a small amount of hardware and a simple cell transfer algorithm is connected before the Batcher Banyan network. The cells are copied in the cell copy preparation network and the Batcher network. Routing is executed in the Batcher network and the Banyan network. The amount of hardware is greatly reduced compared to the conventional configuration in which the structure is divided into the copying network and the routing network.",
    keywords = "ATM, Banyan, Batcher, Copy, Multicast",
    author = "ShiN'Ichi Takagi and Yoshiaki Tanaka and Hideyoshi Tominaga",
    year = "2001",
    doi = "10.1002/ecja.1040",
    language = "English",
    volume = "84",
    pages = "54--63",
    journal = "Electronics and Communications in Japan, Part I: Communications (English translation of Denshi Tsushin Gakkai Ronbunshi)",
    issn = "8756-6621",
    publisher = "John Wiley and Sons Inc.",
    number = "9",

    }

    TY - JOUR

    T1 - Batcher Banyan network with cell copy preparation stages for multicast switching

    AU - Takagi, ShiN'Ichi

    AU - Tanaka, Yoshiaki

    AU - Tominaga, Hideyoshi

    PY - 2001

    Y1 - 2001

    N2 - This paper considers an ATM switching network in a self-routing system for line switching, and proposes a Batcher Banyan network with a cell copy preparation network. The idea of this switching network is to consider the upper layer line in a communication network with a hierarchical structure, and to note that the traffic of a multicast connection is much smaller than the traffic of a one-to-one connection. The hardware scale is greatly reduced by allowing a small amount of blocking. More precisely, the Batcher Banyan network is used as the basic structure, and a cell copy preparation network with a small amount of hardware and a simple cell transfer algorithm is connected before the Batcher Banyan network. The cells are copied in the cell copy preparation network and the Batcher network. Routing is executed in the Batcher network and the Banyan network. The amount of hardware is greatly reduced compared to the conventional configuration in which the structure is divided into the copying network and the routing network.

    AB - This paper considers an ATM switching network in a self-routing system for line switching, and proposes a Batcher Banyan network with a cell copy preparation network. The idea of this switching network is to consider the upper layer line in a communication network with a hierarchical structure, and to note that the traffic of a multicast connection is much smaller than the traffic of a one-to-one connection. The hardware scale is greatly reduced by allowing a small amount of blocking. More precisely, the Batcher Banyan network is used as the basic structure, and a cell copy preparation network with a small amount of hardware and a simple cell transfer algorithm is connected before the Batcher Banyan network. The cells are copied in the cell copy preparation network and the Batcher network. Routing is executed in the Batcher network and the Banyan network. The amount of hardware is greatly reduced compared to the conventional configuration in which the structure is divided into the copying network and the routing network.

    KW - ATM

    KW - Banyan

    KW - Batcher

    KW - Copy

    KW - Multicast

    UR - http://www.scopus.com/inward/record.url?scp=0034980054&partnerID=8YFLogxK

    UR - http://www.scopus.com/inward/citedby.url?scp=0034980054&partnerID=8YFLogxK

    U2 - 10.1002/ecja.1040

    DO - 10.1002/ecja.1040

    M3 - Article

    VL - 84

    SP - 54

    EP - 63

    JO - Electronics and Communications in Japan, Part I: Communications (English translation of Denshi Tsushin Gakkai Ronbunshi)

    JF - Electronics and Communications in Japan, Part I: Communications (English translation of Denshi Tsushin Gakkai Ronbunshi)

    SN - 8756-6621

    IS - 9

    ER -