SCALABLE SOURCE ROUTING is a novel routing approach for large unstructured networks, for example hybrid mobile ad hoc networks (MANETs), mesh networks, or sensor-actuator networks. It is especially suited for organically growing networks of many resource-limited mobile devices supported by a few fixed-wired nodes. SCALABLE SOURCE ROUTING is a full-fledged routing protocol that directly provides...

We consider the problem of balancing the traffic load ideally over a wireless multihop network. In previous work, a systematic approach to this task was undertaken, starting with an approximate optimisation method that guarantees a provable congestion performance bound, and then designing a distributed implementation by modifying the DSR protocol. In this paper, the performance of the resulting...

The Dynamic Source Routing Protocol (DSR) is an efficient routing protocol proposed and designed especially for multi-hop Wireless Mobile Ad-hoc Networks. The protocol automatically discovers (“Route Discovery”) and maintains (“Route Maintenance”) the routing in the network by storing source routes, discovered dynamically only when necessary, thus requiring no administration from the network op...

We introduce and study the following model for routing uncertain demands through a network. We are given a capacitated multicommodity flow network with a single source and multiple sinks, and demands that have known values but unknown sizes. We assume that the sizes of demands are governed by independent distributions, and that we know only the means of these distributions and an upper bound on...

Multicast routing is establishing a tree which is routed from the source node and contains all the multicast destinations. Based on the way the state information is maintained, the existing multicast routing algorithms can be divided in three classes: source routing, distributed routing and hierarchical routing algorithms. A distributed multicast routing protocol for real-time multicast applica...

In this paper, we propose an implementation scheme of source routing function, one of the characteristics, in applying PNNI protocol to ATM switching system. The proposed substance is a PNNI routing software structure design and source routing algorithm. The software structure guarantee maximal independence among blocks by keeping a function manager, composing a handling block separately, worki...

In the traditional IP scheme, both the packet forwarding and the routing protocols are source invariant, i.e., their decisions depend on the destination IP address and not on the source address. Recent protocols, such as MPLS, as well as traditional circuit based protocols like PNNI allow routing decisions to depend on both the source and destination addresses. In fact, much of the theoretical ...

We describe the adaptive source routing (ASR) method which is a first attempt to combine adaptive routing and source routing methods. In ASR, the adaptivity of each packet is determined at the source processor. Every packet can be routed in a fully adaptive or partially adaptive or non–adaptive manner, all within the same network at the same time. We evaluate and compare performance of the prop...