A method to reduce the external blocking in the batcher banyan network with incomplete copy network

Tomonori Takeda, Shin'ichi Takagi, Yoshiaki Tanaka, Hideyoshi Tominaga

    Research output: Contribution to journalArticle

    Abstract

    Multicast ATM switch is in great demand for the future communication network. We have proposed the Batcher banyan network with cell copy preparation stages as a transit switch. It performs cell replication with small hardware increase. On the trunkline, multicast traffic is quite little, thus hardware for cell copy can be sustained small. In those previous works, the effect of the external blocking was omitted. In this paper, we propose a multicast switching network which adopts the incomplete copy network that we have proposed, and examine several strategies to prevent the external blocking for this switching network. Namely, the input buffer method with an arbitration network is applied. For multicast usage, we propose two modifications. One is to arbitrate after cell replication for the sake of simple control and small hardware. The other is to annex a cell distribution network for smoothing biased cell arrival. Biased cell arrival occurs because the output of the incomplete copy network is not uniform. Simulation results show the effectiveness of the proposed method.

    Original languageEnglish
    Pages (from-to)2607-2613
    Number of pages7
    JournalIEICE Transactions on Communications
    VolumeE83-B
    Issue number12
    Publication statusPublished - 2000 Dec

    Fingerprint

    Switching networks
    Hardware
    Switches
    Automatic teller machines
    Electric power distribution
    Telecommunication networks

    Keywords

    • ATM
    • Banyan
    • Batcher
    • External blocking
    • Multicast

    ASJC Scopus subject areas

    • Electrical and Electronic Engineering
    • Computer Networks and Communications

    Cite this

    A method to reduce the external blocking in the batcher banyan network with incomplete copy network. / Takeda, Tomonori; Takagi, Shin'ichi; Tanaka, Yoshiaki; Tominaga, Hideyoshi.

    In: IEICE Transactions on Communications, Vol. E83-B, No. 12, 12.2000, p. 2607-2613.

    Research output: Contribution to journalArticle

    Takeda, Tomonori ; Takagi, Shin'ichi ; Tanaka, Yoshiaki ; Tominaga, Hideyoshi. / A method to reduce the external blocking in the batcher banyan network with incomplete copy network. In: IEICE Transactions on Communications. 2000 ; Vol. E83-B, No. 12. pp. 2607-2613.
    @article{de0849af424c4004a8ab1b07b3281be5,
    title = "A method to reduce the external blocking in the batcher banyan network with incomplete copy network",
    abstract = "Multicast ATM switch is in great demand for the future communication network. We have proposed the Batcher banyan network with cell copy preparation stages as a transit switch. It performs cell replication with small hardware increase. On the trunkline, multicast traffic is quite little, thus hardware for cell copy can be sustained small. In those previous works, the effect of the external blocking was omitted. In this paper, we propose a multicast switching network which adopts the incomplete copy network that we have proposed, and examine several strategies to prevent the external blocking for this switching network. Namely, the input buffer method with an arbitration network is applied. For multicast usage, we propose two modifications. One is to arbitrate after cell replication for the sake of simple control and small hardware. The other is to annex a cell distribution network for smoothing biased cell arrival. Biased cell arrival occurs because the output of the incomplete copy network is not uniform. Simulation results show the effectiveness of the proposed method.",
    keywords = "ATM, Banyan, Batcher, External blocking, Multicast",
    author = "Tomonori Takeda and Shin'ichi Takagi and Yoshiaki Tanaka and Hideyoshi Tominaga",
    year = "2000",
    month = "12",
    language = "English",
    volume = "E83-B",
    pages = "2607--2613",
    journal = "IEICE Transactions on Communications",
    issn = "0916-8516",
    publisher = "Maruzen Co., Ltd/Maruzen Kabushikikaisha",
    number = "12",

    }

    TY - JOUR

    T1 - A method to reduce the external blocking in the batcher banyan network with incomplete copy network

    AU - Takeda, Tomonori

    AU - Takagi, Shin'ichi

    AU - Tanaka, Yoshiaki

    AU - Tominaga, Hideyoshi

    PY - 2000/12

    Y1 - 2000/12

    N2 - Multicast ATM switch is in great demand for the future communication network. We have proposed the Batcher banyan network with cell copy preparation stages as a transit switch. It performs cell replication with small hardware increase. On the trunkline, multicast traffic is quite little, thus hardware for cell copy can be sustained small. In those previous works, the effect of the external blocking was omitted. In this paper, we propose a multicast switching network which adopts the incomplete copy network that we have proposed, and examine several strategies to prevent the external blocking for this switching network. Namely, the input buffer method with an arbitration network is applied. For multicast usage, we propose two modifications. One is to arbitrate after cell replication for the sake of simple control and small hardware. The other is to annex a cell distribution network for smoothing biased cell arrival. Biased cell arrival occurs because the output of the incomplete copy network is not uniform. Simulation results show the effectiveness of the proposed method.

    AB - Multicast ATM switch is in great demand for the future communication network. We have proposed the Batcher banyan network with cell copy preparation stages as a transit switch. It performs cell replication with small hardware increase. On the trunkline, multicast traffic is quite little, thus hardware for cell copy can be sustained small. In those previous works, the effect of the external blocking was omitted. In this paper, we propose a multicast switching network which adopts the incomplete copy network that we have proposed, and examine several strategies to prevent the external blocking for this switching network. Namely, the input buffer method with an arbitration network is applied. For multicast usage, we propose two modifications. One is to arbitrate after cell replication for the sake of simple control and small hardware. The other is to annex a cell distribution network for smoothing biased cell arrival. Biased cell arrival occurs because the output of the incomplete copy network is not uniform. Simulation results show the effectiveness of the proposed method.

    KW - ATM

    KW - Banyan

    KW - Batcher

    KW - External blocking

    KW - Multicast

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

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

    M3 - Article

    AN - SCOPUS:0034481789

    VL - E83-B

    SP - 2607

    EP - 2613

    JO - IEICE Transactions on Communications

    JF - IEICE Transactions on Communications

    SN - 0916-8516

    IS - 12

    ER -