Hierarchical combination of detour-type local routing and autonomous decentralized flow control

We previously proposed the time layer model as a control architecture for large scale, high-speed and complexity networks. In this model, each control mechanism is hierarchical in terms of not only function but also “operation time of the control”. This paper proposes the detour-type local routing mechanism. In this mechanism, each node in a network manages the route of a traffic flow by using local information of queue length. Its aim is to avoid bottlenecks by switching the route according to the traffic situation as a type of detour-type local routing, which will improve throughput. In this paper, we prove one part of the time layer model hierarchy. For that purpose, we examine the combination of node-by-node flow control, which operates on relatively short time scales, and link-by-link routing control, which works on higher rank layers. Diffusion type flow control is used for node-by-node flow control and detour-type local routing is used for link-by-link routing control.