| Summary: | 碩士 === 國立交通大學 === 資訊工程研究所 === 83 === It is well known that the technology of packet switching has
played a very important role in the development of computer
communication networks.The transit time of data transferred by
switches is directly affected by the speed of the switches.In
this thesis,we mainly study the basic principles and technology
of packet switching in switching networks. We basically explore
the architecture and performance analysis of four space-
division switches.The architecture of Knockout switch is fabric
with N^^2 disjoint path.Though its speed is high enough,its
complexity and cost are higher than other switches.The Sunshine
and the Lee's switches are composed of the Batcher sorters and
the banyan networks.The advantages of Sunshine switch are low
cost,high speed,and less components.The Lee's switch is a
modular switch which processes the data from the input lines by
the divide-and-conquer algorithm.While the value of N and load
is large enough,we have found that the Lee's switch works
better than the other three switches.As for the tandem banyan
switch it is composed of banyan networks working in tandem.
Moreover,We compute the packet loss probability in a tandem
banyan switch by a simulation.According to the results of
simulation,we can understand the relation of packet loss
probability with load,the number of banyan networks,and the
number of input lines.Hence,When designing the chip,the results
of simulation can help us to make a better dicision.
Furthermore, we also discuss the packaging cost of these four
switches from a new measure viewpoint. We should point out that
it is hard to single out any one of these four switches as the
best in the consideration of speed, cost,modularity,and fault-
tolerance.Under various traffic condi- tions,it seems that no
single architecture is the most suitable switch for all traffic
conditions.
|
|---|
