Deflection routing in slotted self-routing networks with arbitrary topology - Communications, 2002. ICC 2002. IEEE International Conference on
نویسندگان
چکیده
A deflection routing algorithm that can be applied to a novel self-routing address scheme for networks with arbitrary topology is proposed. The proposed deflection routing algorithm can be implemented all-optically using bitwise optical logic gates. Besides the primary output link selection, alternate output link choices by a packet at each node in case of deflection are also encoded in the address header. Priority classes can also be defined in the proposed address scheme. The performance of the deflection routing algorithm is studied using the AT&T North America OC-48 optical fiber network topology.
منابع مشابه
A novel self-routing scheme for all-optical packet switched networks with arbitrary topology
Due to limited available photonic devices, optical networks in the near future will likely employ routing schemes that do not require sophisticated processing of optical packets. In this paper, we propose a novel self-routing scheme for all-optical packet networks that can be applied to networks with arbitrary topology. The proposed routing scheme requires only single bit processing and can be ...
متن کاملCapacity regions for wireless ad hoc networks
We define and study capacity regions for wireless ad hoc networks with an arbitrary number of nodes and topology. These regions describe the set of achievable rate combinations between all source-destination pairs in the network under various transmission strategies, such as variable-rate transmission, single hop or multihop routing, power control and successive interference cancellation. Multi...
متن کاملSurvivable routing in WDM networks - logical ring in arbitrary physical topology
In this paper we consider the problem of routing the lightpaths of a logical topology of a WDM network on an arbitrary physical topology, such that the logical topology remains connected even after the failure of a physical link. We focus our attention on the ring interconnection as the logical topology because it is widely used in many protection schemes. We first establish the necessary and s...
متن کاملHierarchical routing in layered ring and mesh optical networks
– We consider hierarchical optical networks with different granularities of paths (wavelengths and wavebands). We introduce classification layers for routing models in these networks (separated and integrated routing, homogeneous and heterogeneous networks, online and offline routing). We also propose and analyze two heuristic routing and aggregation algorithms (online and offline) to be used f...
متن کاملAn algorithm for loopless deflection in photonic packet-switched networks
In this paper, we present a label-based approach for implementing deflection in a photonic packet network, and we introduce an algorithm for determining deflection options in a manner which eliminates looping. A general analytical model is developed to evaluate packet loss probabilities in networks with deflection. The analysis may be applied to a wide class of deflection schemes and may be app...
متن کامل