Complex Behavior in Networks with Distributed Routing

<title>Chaotic nature of mesh networks with distributed routing</title>

“…In stage 3, processor (5,5) has begun sending its load of packets to (1,1). Collisions occur at (4,2) and (5,2).As a result, several processors must wait before they can forward their packets to (5,5).Note that the unavailable processors cause a kind of turbulence on the mesh. The turbulence will increase the tendency of packets to collide.…”

“…through the distributed system. A development of the notion of potential energies can be found in our previous work (see 2) Time series and attractor plots of the variables are available. In addition, the system displays the activity levels of individual processors in the mesh.…”

The simulation of the non-linear dynamic behavior of distributed routing networks using DECSIM

“…The fundamentals of this research stress the complex behavior in mesh networks with distributed routing and they are described in Rucinski et al (1990Rucinski et al ( ,1991. The central question, posed in Rucinski et al (1991), is whether networks utilizing local distributed algorithms could operate in the non-linear regime.…”

“…The central question, posed in Rucinski et al (1991), is whether networks utilizing local distributed algorithms could operate in the non-linear regime. In order to study the complex behavior of systems, a model must be constructed that can range in operation from the simple to the progressively more complex.…”

“…Local routing that utilizes only information from adjacent nodes draws upon the analogies of fluid flow and diffusion (Rucinski et al 1991). Traditional routers (Ahuja 1982, Cerf 1981, Gerla 1981 maintain a more global distributed algorithm.…”