Deflection Routing is proposed for all optical core switches because of the lack of optical memory. In Shortest-path Deflection Routing, switches attempt to forward packets along a shortest hop path to their destinations. Each link can send a finite number of packets per time-slot (the link capacity). Incoming packets have to be sent immediately to their next switch along the path. If the number of packets which require a link is larger than the link capacity, only some of them will use the link they ask for and the other ones have to be misdirected or deflected. We build the Markov chain which models a packet routing in an odd torus. We prove that this matrix is? st -monotone. The proof is based on increasing sets as we consider a partial ordering on the state space based on the network topology.
[1]
Paul Baran,et al.
On Distributed Communications: I. Introduction to Distributed Communications Networks
,
1964
.
[2]
P. Baran,et al.
On Distributed Communications Networks
,
1964
.
[3]
Jean-Michel Fourneau,et al.
Transport Time Distribution for Deflection Routing on an Odd Torus
,
2005,
Euro-Par.
[4]
A. Müller,et al.
Comparison Methods for Stochastic Models and Risks
,
2002
.
[5]
Dominique Barth,et al.
Multiservice optical network: main concepts and first achievements of the ROM program
,
2001
.