Static routing

About: Static routing is a research topic. Over the lifetime, 25733 publications have been published within this topic receiving 576732 citations.

Routing support for providing guaranteed end-to-end quality-of-service

Abstract: The up-coming Gbps high-speed networks are expected to support a wide range of real-time, communication-intensive applications. The quality-of-service (QoS) requirements for the timely delivery of multimedia information raise new challenges for the development of integrated-service broadband networks. One of the key issues is QoS routing, which allows selecting network routes with sufficient resources for requested QoS parameters. The goal of QoS routing solutions is two-fold: satisfying the QoS requirements for every admitted connection and achieving global efficiency in resource utilization. Many unicast/multicast QoS routing algorithms were published recently. However, there still exist a lot of unsolved problems in this area. A few examples are listed as follows. (1) There lacks a simple solution with predictable performance and adjustable overhead for the NP-complete multi-constraint routing problem. (2) All existing algorithms are tailored towards specific problems, and there lacks a simple, general routing framework which can be easily extended to handle new problems. (3) Most routing algorithms assume the availability of precise state information about the network, which however is impractical in the real world. We address the above problems, and the goal of this dissertation is to provide simple, general and extensible solutions for QoS routing. We study different routing strategies, compare them and outline the challenges. We propose various algorithms based on different network state models, evaluate these algorithms by analysis and simulation, discuss their strengths and weaknesses of different routing strategies, and compare them with the existing algorithms. The major achievement of this dissertation is outlined in the following. (1) A heuristic approach is proposed to solve the multi-constraint routing problem. It allows the dynamic tradeoff between performance and overhead. (2) A distributed routing framework is proposed to integrate a family of routing algorithms which support applications with QoS requirements on bandwidth, delay, delay jitter, cost, path length, and their combination. (3) Source and distributed routing algorithms axe proposed to work with state information which has a high degree of imprecision. (4) Distributed QoS routing algorithms are proposed for mobile ad-hoc networks whose topologies change as nodes move, join, or leave the networks. (5) An integrated framework is proposed to support routing and scheduling of co-existing QoS and best-effort flows.

System for and method of differentiated queuing in a routing system

Abstract: The invention relates to a method for routing Internet traffic. The method generally includes the steps of receiving a packet from multimedia network, allocating a message block header for the packet, wherein the header is used to hold behaviour aggregate values for internal router mapping, and queuing and routing the packet to a differentiated services network domain in a manner that ensures a specific QoS.

Data-centric multiobjective QoS-aware routing protocol for body sensor networks.

Abstract: In this paper, we address Quality-of-Service (QoS)-aware routing issue for Body Sensor Networks (BSNs) in delay and reliability domains. We propose a data-centric multiobjective QoS-Aware routing protocol, called DMQoS, which facilitates the system to achieve customized QoS services for each traffic category differentiated according to the generated data types. It uses modular design architecture wherein different units operate in coordination to provide multiple QoS services. Their operation exploits geographic locations and QoS performance of the neighbor nodes and implements a localized hop-by-hop routing. Moreover, the protocol ensures (almost) a homogeneous energy dissipation rate for all routing nodes in the network through a multiobjective Lexicographic Optimization-based geographic forwarding. We have performed extensive simulations of the proposed protocol, and the results show that DMQoS has significant performance improvements over several state-of-the-art approaches.

Time Windows Based Dynamic Routing in Multi-AGV Systems

Abstract: This paper presents a dynamic routing method for supervisory control of multiple automated guided vehicles (AGVs) that are traveling within a layout of a given warehouse. In dynamic routing a calculated path particularly depends on the number of currently active AGVs' missions and their priorities. In order to solve the shortest path problem dynamically, the proposed routing method uses time windows in a vector form. For each mission requested by the supervisor, predefined candidate paths are checked if they are feasible. The feasibility of a particular path is evaluated by insertion of appropriate time windows and by performing the windows overlapping tests. The use of time windows makes the algorithm apt for other scheduling and routing problems. Presented simulation results demonstrate efficiency of the proposed dynamic routing. The proposed method has been successfully implemented in the industrial environment in a form of a multiple AGV control system.

Routing high-bandwidth traffic in max-min fair share networks

Abstract: We study how to improve the throughput of high-bandwidth traffic such as large file transfers in a network where resources are fairly shared among connections. While it is possible to devise priority or reservation-based schemes that give high-bandwidth traffic preferential treatment at the expense of other connections, we focus on the use of routing algorithms that improve resource allocation while maintaining max-min fair share semantics. In our approach, routing is closely coupled with congestion control in the sense that congestion information, such as the rates allocated to existing connections, is used by the routing algorithm. To reduce the amount of routing information that must be distributed, an abstraction of the congestion information is introduced. Using an extensive set of simulation, we identify a link-cost or cost metric for "shortest-path" routing that performs uniformly better than the minimal-hop routing and shortest-widest path routing algorithms. To further improve throughput without reducing the fair share of single-path connections, we propose a novel prioritized multi-path routing algorithm in which low priority paths share the bandwidth left unused by higher priority paths. This leads to a conservative extension of max-min fairness called prioritized multi-level max-min fairness. Simulation results confirm the advantages of our multi-path routing algorithm.