Equal-cost multi-path routing

About: Equal-cost multi-path routing is a research topic. Over the lifetime, 10472 publications have been published within this topic receiving 249362 citations.

CATRA- congestion aware trapezoid-based routing algorithm for on-chip networks

Abstract: Congestion occurs frequently in Networks-on-Chip when the packets demands exceed the capacity of network resources. Congestion-aware routing algorithms can greatly improve the network performance by balancing the traffic load in adaptive routing. Commonly, these algorithms either rely on purely local congestion information or take into account the congestion conditions of several nodes even though their statuses might be out-dated for the source node, because of dynamically changing congestion conditions. In this paper, we propose a method to utilize both local and non-local network information to determine the optimal path to forward a packet. The non-local information is gathered from the nodes that not only are more likely to be chosen as intermediate nodes in the routing path but also provide up-to-date information to a given node. Moreover, to collect and deliver the non-local information, a distributed propagation system is presented.

On Optimal Geographic Routing in Wireless Networks with Holes and Non-Uniform Traffic

Abstract: Geographic forwarding has been widely studied as a routing strategy for large wireless networks, mainly due to the low complexity of the routing algorithm, scalability of the routing information with network size and fast convergence times of routes. On a planar network with no holes, Gupta and Kumar (2000) have shown that a uniform traffic demand of ominus(1/radicn log n) is achievable. However, in a network with routing holes (regions on the plane which do not have active nodes), geographic routing schemes such as GPSR or GOAFR could cause the throughput capacity to significantly drop due to concentration of traffic on the face of the holes. Similarly, geographic schemes could fail to support non-uniform traffic patterns due to spatial congestion (traffic concentration) caused by greedy "straight-line" routing. In this paper, we first propose a randomized geographic routing scheme that can achieve a throughput capacity of ominus(1/radicn) (within a poly-logarithmic factor) even in networks with routing holes. Thus, we show that our scheme is throughput optimal (up to a poly-logarithmic factor) while preserving the inherent advantages of geographic routing. We also show that the routing delay incurred by our scheme is within a poly-logarithmic factor of the optimal throughput-delay trade-off curve. Next, we construct a geographic forwarding based routing scheme that can support wide variations in the traffic requirements (as much as ominus(1) rates for some nodes, while supporting ominus(1/radicn) for others). We finally show that the above two schemes can be combined to support non-uniform traffic demands in networks with holes.

Self-Adaptive On Demand Geographic Routing Protocols for Mobile Ad-hoc Networks

Abstract: It has been a big challenge to develop routing protocol that can meet different application needs and optimize routing paths according to the topology change in mobile ad hoc networks. Basing their forwarding decisions only on the local topology, geographic routing protocols have drawn a lot of attentions in recent years. However, inaccurate local topology knowledge and the outdated destination position information can lead to inefficient geographic forwarding and even routing failure. Proactive local position distribution can hardly adapt to the traffic demand. It is also difficult to pre-set protocol parameters correctly to fit in different environments. We have developed two self-adaptive on-demand geographic routing schemes. The local topology is updated in a timely manner according to network dynamics and traffic demands. Our route optimization scheme adapts the routing path according to both topology changes and actual data traffic requirements. Each node can determine and adjust the protocol parameter values independently according to different network environments, data traffic conditions and node's own requirements. Our simulation studies have shown that the proposed routing protocols are more robust and outperform the existing geographic routing protocol. Specifically, the packet delivery latency is reduced almost four times as compared to GPSR at high mobility.

SDN Partitioning: A Centralized Control Plane for Distributed Routing Protocols

Abstract: Hybrid IP networks that use both control paradigms - distributed and centralized - promise the best of two worlds: programmability and agility of SDN, and reliability and fault tolerance of distributed routing protocols like OSPF. The common approaches follow a division of labor concept, where SDN controls prioritized traffic and OSPF assures care-free operation of best effort traffic. We propose SDN Partitioning, which establishes centralized control over the distributed routing protocol by partitioning the topology into sub-domains with SDN-enabled border nodes, such that OSPF's routing updates have to traverse SDN border nodes to reach neighboring sub-domains. This allows the central controller to modify how sub-domains view one another, which in turn allows to steer inter-sub-domain traffic. The degree of dynamic control against simplicity of OSPF can be trade off by adjusting the size of the sub-domains. This paper explains the technical requirements, presents a novel scheme for balanced topology partitioning, and provides the models for common network management tasks. Our performance evaluation shows that - already in its minimum configuration with two sub-domains - SDN Partitioning provides significant improvements in all respects compared to legacy routing protocols, whereas smaller sub-domains provide network control capabilities comparable to full SDN deployment.

Presence-based communication routing service and regulation of same

Abstract: Systems, methods, and user interfaces are provided for customized communication routing and regulation thereof. The routing of an incoming communication to a device, wireless or wireline, is based on a routing preference and a presence condition of a mobile device in a home or visited wireless environment served by a confined-coverage access point (AP). The routing preference can be configured for a device that operates in the home or visited wireless environment. The confined-coverage AP can be owned or leased by a subscriber associated with the incoming call or by a third party. Provisioning of routing of incoming call based on a third-party confined-coverage AP can be event-based. Add-on services can be provisioned and configured; screening of incoming call(s) based on screening rule(s) specific to an confined-coverage AP is provided. Customized communication routing to equipment that operates in a confined-coverage area served by a third-party confined-coverage AP can be cancelled.