A survey of multi-connected loop topologies for local computer networks
Computer Networks and ISDN Systems
PODC '90 Proceedings of the ninth annual ACM symposium on Principles of distributed computing
Ring-connected ring (RCR) topology for high-speed networking: analysis and implementation
ACM SIGCOMM Computer Communication Review
Overview of the MetaRing architecture
Computer Networks and ISDN Systems - Special issue: media-access techniques for high-speed LANs and MANs
METANET: principles of an arbitrary topology LAN
IEEE/ACM Transactions on Networking (TON)
Computer networks (3rd ed.)
An engineering approach to computer networking: ATM networks, the Internet, and the telephone network
Combinatorial design of congestion-free networks
IEEE/ACM Transactions on Networking (TON)
Ethernet: distributed packet switching for local computer networks
Communications of the ACM
An experimental distributed switching system to handle bursty computer traffic
Proceedings of the first ACM symposium on Problems in the optimization of data communications systems
Adaptive Real-Time Group Multicast
INFOCOM '97 Proceedings of the INFOCOM '97. Sixteenth Annual Joint Conference of the IEEE Computer and Communications Societies. Driving the Information Revolution
Topological design of loss-free switch-based LANs
INFOCOM '95 Proceedings of the Fourteenth Annual Joint Conference of the IEEE Computer and Communication Societies (Vol. 1)-Volume - Volume 1
Combinatorial Design of Multi-Ring Networks with Combined Routing and Flow Control
Combinatorial Design of Multi-Ring Networks with Combined Routing and Flow Control
Handbook of Combinatorial Designs, Second Edition (Discrete Mathematics and Its Applications)
Handbook of Combinatorial Designs, Second Edition (Discrete Mathematics and Its Applications)
"Time-driven priority" flow control for real-time heterogeneous internetworking
INFOCOM'96 Proceedings of the Fifteenth annual joint conference of the IEEE computer and communications societies conference on The conference on computer communications - Volume 1
IEEE Communications Magazine
Architecture and control of an adaptive high capacity flat network
IEEE Communications Magazine
Wide-area Internet traffic patterns and characteristics
IEEE Network: The Magazine of Global Internetworking
Combinatorial design of key distribution mechanisms for wireless sensor networks
IEEE/ACM Transactions on Networking (TON)
| Hi-index | 0.00 |
In this paper we present a novel design technique for packet switched networks. The design is based on the construction of multiple virtual rings, which enjoy the one-bridge property: the path between any two nodes is either confined to a single ring or traverses exactly two rings (passing through a single bridge node). Our best designs are constructed by using finite generalized quadrangles of combinatorial design theory. We present novel routing and flow control protocols that capitalize on the one-bridge property of the multi-ring network. Our protocols ensure that (i) no loss due to congestion occurs inside a network, under arbitrary traffic patterns; (ii) all the packets reach their destinations within bounded time with low jitter; and (iii) the bandwidth is allocated fairly and no host is starved. We provide both a theoretical analysis and an extensive simulation-based performance evaluation of our protocols.