The effects of destructive interference and wasted transmissions on the uniform-traffic capacity of non-bus-oriented single-hop interconnections

摘要

The most prominent single-hop interconnection (SHI) topology is the single broadcast channel, or bus, which is used in local area networks (LANs) such as Ethernet. The uniform-traffic capacity of switchless, non-bus-oriented, fiber-optic SHIs among N stations, each equipped with a small number of transmitters and receivers, can be as high as /spl Theta/(log/sub 2/N) concurrent transmissions on a single wavelength with round-robin scheduling in a time-slotted system. However, their capacity with the slotted ALOHA access scheme does not increase with N. (The capacity of bus-oriented interconnections, in contrast, varies across time-slotted access schemes by, at most, a factor of e.) This paper quantifies the contribution of several factors to capacity. Merely avoiding destructive interference with ongoing receptions contributes, at most, a factor of e over slotted ALOHA, the same as in bus-oriented interconnections. For an interconnection among two-transmitter, single-receiver stations, whose capacity is log/sub 2/N with global scheduling and 2/e with slotted ALOHA, also avoiding transmissions to blocked receivers increases capacity to, at most, log/sub 2/log/sub 2/N. These results suggest that the added complexity of non-bus-oriented SHIs may be warranted only if they are operated in ways that permit the selection of "good" combinations of (source, destination) pairs for concurrent transmission, and further research should focus on those.