In this article we study the multicast routing problem in all-optical WDM networks under the spare light splitting constraint. To implement a multicast session, several light-trees may have to be used due to the limited fanouts of network nodes. Although many multicast routing algorithms have been proposed in order to reduce the total number of wavelength channels used (total cost) for a multicast session, the maximum number of wavelengths required in one fiber link (link stress) and the end-to-end delay are two parameters which are not always taken into consideration. It is known that the shortest path tree (SPT) results in the optimal end-to-end delay, but it can not be employed directly for multicast routing in sparse light splitting WDM networks. Hence, we propose a novel wavelength routing algorithm which tries to avoid the multicast incapable branching nodes (MIBs, branching nodes without splitting capability) in the shortest-path-based multicast tree to diminish the link stress. Good parts of the shortest-path-tree are retained by the algorithm to reduce the end-to-end delay. The algorithm consists of tree steps: (1) a DijkstraPro algorithm with priority assignment and node adoption is introduced to produce a SPT with up to 38 fewer MIB nodes in the NSF topology and 46 fewer MIB nodes in the USA Longhaul topology, (2) critical articulation and deepest branch heuristics are used to process the MIB nodes, (3) a distance-based light-tree reconnection algorithm is proposed to create the multicast light-trees. Extensive simulations demonstrate the algorithm’s efficiency in terms of link stress and end-to-end delay.
The difficulty of multicast routing in WDM networks with sparse light splitting has been addressed in many papers @cite_0 @cite_7 @cite_14 @cite_8 @cite_12 @cite_13 @cite_16 @cite_4 and various algorithms have been proposed. There are broadly three main categories according to the routing approaches they employ: (e.g., Reroute-to-Source and Reroute-to-Any @cite_0 ), (e.g., Member-Only @cite_0 and Virtual-Source Capacity-Priority @cite_7 ) and (e.g., Virtual Source-based @cite_14 @cite_8 ). Essentially, the approach constructs the multicast tree by connecting the source to each destination individually using the appropriate shortest path in order to minimize the per-source-receiver path cost. The objective of the schemes, however, is to minimize the overall cost of the multicast light-trees. The algorithm connects a subset of nodes, called core nodes, which have both light-splitting and wavelength-conversion capacities. The multicast session is then established with the help of this core structure @cite_14 @cite_8 . To the best of our knowledge from the literature @cite_0 , in WDM networks with sparse-splitting and without wavelength conversion the Member-Only algorithm yields the approximate minimal cost and the best link stress, while the Reroute-to-Source algorithm yields the optimal delay.
@cite_14 @cite_4 @cite_7 @cite_8 @cite_0 @cite_16 @cite_13 @cite_12
2164236785 2125385891 223060195 1976097620 2123073286 2117186966 2016053525 1526298436
Wavelength-division multiplexed (WDM) networks using wavelength-routing are considered to be potential candidates for the next generation wide-area backbone networks. This paper concerns with the problem of multicast routing in WDM networks. A node in the network may have both wavelength conversion and splitting capabilities which is called as virtual source. It is assumed that virtual sources are limited in number and are distributed evenly in the network. This paper proposes a new approach, which makes use of these special capable virtual sources to construct a multicast tree. As we know, the member-only algorithm in provides the best links stress and wavelength usage for the construction of multicast light-trees in WDM networks with sparse splitting. However, the diameter of tree is too big and the average delay is also too large, which are intolerant for QoS required multimedia applications. In this paper, a distance priority based algorithm is proposed to build light-trees for multicast routing, where the Candidate Destinations and the Candidate Connectors are introduced. Simulations show the proposed algorithm is able to greatly reduce the diameter and average delay of the multicast tree (up to 51 and 50 respectively), while keep the same or get a slightly better link stress as well as the wavelength usage than the famous Member-Only algorithm. This paper considers multicasting on wavelength-routing mesh optical networks. Although multicasting has been studied extensively in different network environments, multicasting in this environment is different, and more involved. The paper discusses the challenges of multicast support in optical wavelength routing networks, and reports on the advances made so far in this venue. The paper introduces a classification and a comparison of such techniques, and a study of their advantages and disadvantages. As wavelength division multiplexing (WDM) technology matures and multicast applications become increasingly popular, supporting multicast at the WDM layer becomes an important and yet challenging topic. In this paper, we study constrained multicast routing in WDM networks with sparse light splitting, i.e., where some switches are incapable of splitting light (of copying data in the optical domain) due to evolutional and or economical reasons. Specifically, we propose four WDM multicast routing algorithms, namely, re-route-to-source, re-route-to-any, member-first, and member-only. Given the network topology, multicast membership information, and light splitting capability of the switches, these algorithms construct a source-based multicast "light-forest" (consisting one or more multicast trees) for each multicast session. While the first two algorithms can build on a multicast tree constructed by IP (which does not take into consideration the splitting capability of the WDM switches), the last two algorithms attempt to address the joint problem of optimal multicast routing and sparse splitting in WDM networks. The performance of these algorithms are compared in terms of the average number of wavelengths used per forest (or multicast session), average number of branches involved (bandwidth) per forest as well as average number of hops encountered (delay) from a multicast source to a multicast member. The results obtained from this research should present new and exciting opportunities for further theoretical as well as experimental work. Although many multicast routing algorithms have been proposed in order to reduce the total cost in WDM optical networks, the link stress and delay are two parameters which are not always taken into consideration. This paper proposes a novel wavelength routing algorithm, which tries to avoid the multicast incapable branching nodes (MIB, branching nodes without splitting capability) to diminish the link stress for the shortest path based multicast tree and maintains good parts of the shortest path tree to reduce the end-to-end delay. Firstly a DijkstraPro algorithm with priority assignment and node adoption is introduced to produce a shortest path tree with up to 38 fewer MIB nodes, and then critical articulation and deepest branch heuristics are used to process the MIB nodes. Finally distance based reconnection algorithm is proposed to create the multicast tree or forest. In this paper, we investigate the problem of Multicast Routing in Sparse Splitting Networks (MR-SSN). Given a network topology with the multicast capable nodes distributed uniformly throughout the network, and a multicast session, the MR-SSN problem is to find a route from the source node of the multicast session to all destinations of the multicast session such that the total number of fibers used in establishing the session is minimized. In this paper, we develop a rerouting algorithm for a given Steiner tree, which makes it feasible to route a multicast session using a tree-based solution in sparse light splitting optical networks. In addition, we present a heuristic based on Tabu Search (TS) that requires only one transmitter for the source node and one wavelength for each multicast session. To evaluate the performance of heuristics, we formulate the MR-SSP problem as an integer linear program (ILP), and optimally solve small instances using the commercially available linear solver, CPLEX. We test our heuristic on a wide range of network topologies. Our experimental results show that: (1) The difference between our solution and ILP optimal solution, in terms of the number of fibers used for establishing a multicast session, is within 10 in almost all the instances and within 5 in about half of the instances. (2) The average delay, taken over all destination nodes, falls within three times the optimal value. (3) A sparse light splitting all-optical network with 30 of multicast capable cross-connects has an acceptable low cost and relatively good performance. (4) The improvement achieved by TS heuristic increases considerably when the session size is large, the number of Splitter-and-Delivery cross-connects is small, and the network connectivity is dense. Communication systems with all-optical multicasting have better performance than those using optical electrical optical conversion. Multicast protocols assume that all nodes in the network can forward the signal from one input to several outputs. Since fabrication of an optical switch with splitting capability is an expensive technology, there are few switches that are multicast capable. The heuristics designed for all-optical networks have to handle this limitation. We introduce a shortest path based forest algorithm for all-optical networks. We propose a post-processing algorithm to reduce the number of wavelengths needed. The effect of this post-processing algorithm is also examined in a well-known approach.