QoS-driven multicast routing in sparse-splitting optical networks

This paper investigates the quality-of-service (QoS)-driven multicast routing problem in a sparse-splitting optical network. The main objective is to minimize the total cost of wavelength channels utilized by the light-tree while satisfying required QoS parameters. In this paper, both the optical-layer constraints (e.g., optical signal power) and application-layer requirements (e.g., end-to-end delay and inter-destination delay variation) are considered as the QoS parameters. First, integer linear programming (ILP) formulations to solve the optimal multicast routing problem with the given QoS parameters are presented. Solving the ILP formulations for large-scale networks can easily overwhelm the capabilities of state-of-the-art computing facilities, and hence, a heuristic algorithm is proposed to construct a feasible light-tree that satisfies the required QoS parameters in large-scale networks. Simulation results demonstrate the performance of the proposed heuristic algorithm in terms of the cost of utilized wavelength channels.     

Constrained light-tree design for WDM mesh networks with multicast traffic grooming

Multicast applications such as IPTV, video conferencing, telemedicine and online multiplayer gaming are expected to be major drivers of Internet traffic growth. The disparity between the bandwidth offered by a wavelength and the bandwidth requirement of a multicast connection can be tackled by grooming multiple low bandwidth multicast connections into a high bandwidth wavelength channel or light-tree. Light-trees are known to be especially suited for networks that carry ample multicast traffic. In this paper, we propose new algorithms to address the problem of multicast traffic grooming. In particular, an Integer Linear Programming (ILP) formulation is proposed for optimal assignments of hop constrained light-trees for multicast connections so that network throughput can be maximized. Hop constrained light-trees improve the scalability of the approach by reducing the search space of the ILP formulation. Since solving the ILP problem is very time consuming for realistically large networks, we are motivated to propose a heuristic algorithm with a polynomial complexity, called Dividable Light-Tree Grooming (DLTG) algorithm. This algorithm is based on grooming traffic to constrained light-trees and also divides a light-tree to smaller constrained light-trees on which traffic is groomed for better resource utilization. Simulations show that the proposed DLTG heuristic performs better than other algorithms. It achieves network throughputs which are very close to the ILP formulation results, but with far lower running times.     

Comprehensive performance modeling and analysis of multicasting in optical networks

Multicasting is becoming increasingly important in today's networks. In optical networks, optical splitters facilitate the multicasting of optical signals. By eliminating the transmission of redundant traffic over certain links, multicasting can improve network performance. However, in a wavelength-division multiplexed (WDM) optical network, the lack of wavelength conversion necessitates the establishment of a single multicast circuit (light-tree) on a single wavelength. On the other hand, establishing several unicast connections (lightpaths) to satisfy a multicast request, while requiring more capacity, is less constrained in terms of wavelength assignment. The objective of the paper is to evaluate the tradeoff between capacity and wavelength continuity in the context of optical multicasting. To this end, we develop accurate analytical models with moderate complexity for computing the blocking probability of multicast requests realized using light-trees, lightpaths, and combinations of light-trees and lightpaths. Numerical results indicate that a suitable combination of light-trees and lightpaths performs best when no wavelength conversion is present.     

Multicasting with Localized Control in Wireless Ad Hoc Networks

This paper investigates how to support multicasting in wireless ad hoc networks without throttling the dominant unicast flows. Unicast flows are usually congestion-controlled with protocols like TCP. However, there are no such protocols for multicast flows in wireless ad hoc networks and multicast flows can therefore cause severe congestion and throttle TCP-like flows in these environments. Based on a cross-layer approach, this paper proposes a completely-localized scheme to prevent multicast flows from causing severe congestion and the associated deleterious effects on other flows in wireless ad hoc networks. The proposed scheme combines the layered multicast concept with the routing-based congestion avoidance idea to reduce the aggregated rate of multicast flows when they use excessive bandwidth on a wireless link. Our analysis and extensive simulations show that the fully-localized scheme proposed in this paper is effective in ensuring the fairness of bandwidth sharing between multicast and unicast flows in wireless ad hoc networks.     

Tree-shared multicast in optical burst-switched WDM networks

In this paper, we propose a new multicast scheme called tree-shared multicasting (TS-MCAST) in optical burst-switched wavelength-division-multiplexing networks, taking into consideration overheads due to control packets and guard bands (GBs) associated with data bursts. In TS-MCAST, multicast traffic belonging to multiple multicast sessions from the same source-edge node to possibly different destination-edge nodes can be multiplexed together in a data burst, which is delivered via a shared multicast tree. To support TS-MCAST, we propose three tree-sharing strategies based on equal coverage, super coverage, and overlapping coverage, and present a simple shared multicast tree-construction algorithm. For performance comparison, we consider two other multicast schemes: separate multicasting (S-MCAST) and multiple unicasting (M-UCAST). We show that TS-MCAST outperforms S-MCAST and M-UCAST in terms of bandwidth consumed and processing load (i.e., number of control packets) incurred for a given amount of multicast traffic under the same unicast traffic load with static multicast sessions and membership.     

A rate adaptation algorithm for multicast sources in priority-based IP networks

This article presents a new rate adaptation algorithm for multicast sources that operate in priority-based IP networks. The algorithm represents the flow control component of our work on an architecture for video multicasting in priority-based IP networks. We show (through simulation results) that the algorithm meets our design goal of satisfying the quality of service (QoS) requirements of different video multicast receivers which have different networking capabilities.     

基于GMPLSD的光突发交换网络组播性能仿真

在通用多协议标记交换协议(GMPLS)控制面体系结构下,OBS网络组播的实现面临着一些技术问题.首先分析并解决了其中两个关键问题,即IP组播树与组播标记交换路径(LSP),以及组播LSP与光树间的映射问题;然后提出了支持组播的OBS边缘节点与核心节点的功能模型;并在OPNET仿真环境下,设计和开发了节点仿真模块,验证了OBS组播功能.仿真结果表明:在基于GMPLS的OBS网络体系结构下,光组播树建立时间普遍较短,而且在实现方式上,与光路相比,光树型方式具有较高的链路利用率.     

Multicast multi-granular grooming based on integrated auxiliary grooming graph in optical networks

In order to improve the bandwidth utilization efficiency and reduce the blocking probability for multicast requests in optical networks, the multicast traffic grooming approach was proposed to groom a lot of low-speed traffic to a few of high-speed light-trees. At the same time, in order to save the ports and the cost of optical cross-connect, the multicast waveband grooming approach was proposed to groom multiple light-trees to a few of waveband tunnels. However, the existing approaches all did not consider the joint performances of improving bandwidth utilization efficiency, reducing blocking probability and saving ports for multicast requests. Therefore, in this article, we propose a new multicast multi-granular grooming approach to perform the hierarchical sequential grooming to improve the joint performances based on a newly developed integrated auxiliary grooming graph (IAGG) that includes multiple wavelength integrated grooming graphs (WIGGs) and one waveband virtual topology layered graph (BVLG) to support both the multicast traffic grooming and multicast waveband grooming. In order to achieve the map of light-tree to the virtual topology layer in WIGG or BVLG, we present a light-segment map method, where a light-tree will be divided to several light-segments each of which will be independently mapped to the virtual topology layer. Since different definitions of blocking probability may lead to different objectives, we define two kinds of blocking probability, mean blocking probability of requests (MBPR) and mean blocking probability of users (MBPU). According to the two definitions of blocking probability, we propose two multicast multi-granular grooming heuristic algorithms, Heuristic Algorithm with minimizing MBPR and Heuristic Algorithm with minimizing MBPU based on IAGG. Simulation results show that the two proposed algorithms are both efficient and have better performances than traditional multicast grooming algorithm.     

Internet Multicasting of IPTV With Essentially-Zero Delay Jitter

A technology for multicasting packetized multimedia streams such as IPTV over the Internet backbone is proposed and explored through extensive simulations. An RSVP or DiffServ algorithm is used to reserve resources (i.e., bandwidth and buffer space) in each packet-switched IP router in an IP multicast tree. Each IP router uses an Input-Queued (IQ) switch architecture with unity speedup. A recently proposed low-jitter scheduling algorithm is used to pre-compute a deterministic transmission schedule for each IP router. The IPTV traffic will be delivered through the multicast tree in a deterministic manner, with bounds on the maximum delay and jitter of each packet (or cell). A playback buffer is used at each destination to filter out residual network jitter and deliver a very low-jitter video stream to each end-user. Detailed simulations of an IPTV distribution network, multicasting 75 high-definition video streams over a fully-saturated IP backbone are presented. The simulations represent the transmission of 129 billion cells of real video data and where performed on a 160-node cluster computing system. In the steady-state, each IP router buffers approx. 2 cells (128 bytes) of video data per multicast output-port. The observed delay jitter is zero when a playback buffer of 15 milliseconds is used. All simulation parameters are presented.      

WDM网络中的光层组播技术

组播应用主要是一些带宽密集型的业务,而光网络又能够提供巨大的带宽。随着光通信技术的发展,如何在光层实现组播已经成为光网络研究的热点之一。主要介绍了组播的应用以及在光层实现组播的关键技术;分析了实现光层组播的节点结构、光树的概念以及针对组播的波长路由算法。     

Measures to quantify the gain of multicast with application to IPTV transmissions via WiMAX networks

In applications like IPTV, multicasting provides beneficial services. However, due to overhead and problems of multicast transmission, multicasting is not always profitable. In order to make well-justified decisions whether it is worthwhile to use multicasting or not, its efficiency must be quantified. Therefore, the metric of ‘multicast gain’ is introduced as a measure for the bandwidth reduction which can be expected when using multicast (instead of multiple unicast). Different definitions for multicast gain are given to cover different types of links. As an application of our metric, multicast transmission of live TV channels in WiMAX-based access networks is analyzed. WiMAX as one of the 4G candidates can transmit IPTV services to mobile subscribers because of salient features such as multicast support, wide coverage range and high bandwidth. In OFDMA-based WiMAX the smallest logical bandwidth allocation unit is a slot. In this article, we use the term slot to measure the efficiency of multicasting in WiMAX networks. We show that for unpopular TV channels, using unicast flows can be preferable.     

WDM网状网络中一种动态多播自适应业务疏导算法

光多播业务需要消耗大量的WDM光网络带宽资源,业务疏导是光多播网络降低业务请求阻塞率和提高带宽资源利用率的有效方法。提出了一种新型光多播疏导节点结构,研究了疏导端口优先的多播业务疏导算法(TGPFA)和新建光树优先的多播业务疏导算法(TCLFA),进而提出了一种能够适应网络资源变化的动态多播业务疏导算法(ADMGA)。结果表明,在网络资源有限的情况下,ADMGA算法能取得较低的请求阻塞率和带宽阻塞率,获得较好的网络性能。     

Dynamic group multicast routing with bandwidth reservations

Multicasting refers to the transmission of data from a source node to multiple destination nodes in a network. Group multicasting is a generalization of multicasting whereby every member of a group is allowed to multicast messages to other members that belong to the same group. The routing problem in this case involves the construction of a set of low cost multicast trees with bandwidth requirements, one for each member of the group for multicasting messages to other members of the group. In this paper, we examine this routing problem with an additional requirement that member nodes are allowed to join and leave the multicasting group anytime during a session. We call this problem, the dynamic group multicast routing problem (DGMRP). In this paper, we proposed three heuristic algorithms to generate a set of low cost multicast trees with dynamic group membership. Results from our empirical study shows that the one of the proposed algorithms, called Maximum bandwidth bottleneck path selection algorithm (MBBPS), achieves better utilization of bandwidth resources as compared with the other two algorithms which are based on a greedy approach. In addition MBBPS performs better in terms of cost when the bandwidth is not sufficient in the network. Copyright © 2002 John Wiley & Sons, Ltd.     

IP网络组播技术的新发展

本文综述了IP网络中组播实现体制和技术的新发展。首先．对在IP层实现组播的体系结构——IP组播进行了深入的探讨，分析、比较了IP组播两种业务模型——标准业务模型和确定源节点业务模型，讨论了IP组播存在的问题和发展趋势。接着，对应用层实现组播的体系结构进行了讨论，描述了应用层组播体制的主要功能和机制，对主要的几个应用层组播方案进行了比较，探讨了应用层组播体制的优缺点。最后对未来Internet中组播业务的实现提出了一些看法。     

Efficient routing and wavelength assignment for multicast in WDMnetworks

The next generation multimedia applications such as video conferencing and HDTV have raised tremendous challenges on the network design, both in bandwidth and service. As wavelength-division-multiplexing (WDM) networks have emerged as a promising candidate for future networks with large bandwidth, supporting efficient multicast in WDM networks becomes eminent. Different from the IP layer, the cost of multicast at the WDM layer involves not only bandwidth (wavelength) cost, but also wavelength conversion cost and light splitting cost. It is well known that the optimal multicast problem in WDM networks is NP-hard. In this paper, we develop an efficient approximation algorithm consisting of two separate but integrated steps: multicast routing and wavelength assignment. We prove that the problem of optimal wavelength assignment on a multicast tree is not NP-hard; in fact, an optimal wavelength assignment algorithm with complexity of O(NW) is presented. Simulation results have revealed that the optimal wavelength assignment beats greedy algorithms by a large margin in networks using many wavelengths on each link such as dense wavelength-division-multiplexing (DWDM) networks. Our proposed heuristic multicast routing algorithm takes into account both the cost of using wavelength on links and the cost of wavelength conversion. The resulting multicast tree is derived from the optimal lightpaths used for unicast     

Hybrid graph-based multicast traffic grooming in metro networks with quality-of-transmission considerations

This paper investigates the problem of multicast traffic grooming in optical networks utilizing a novel grooming approach that is based on the routing/grooming of multicast calls on hybrid graphs (HGs). HGs are constructed dynamically upon the arrival of each multicast call, in such a way that they consist of both the available physical links and the logical links with available capacity. Several schemes were developed for the construction of the HGs, namely the minimum free capacity light-tree first, the maximum free capacity light-tree first, the maximum overlapping light-tree first, the least-used light-tree first, and the most-used light-tree first scheme. Also, a novel hybrid Steiner tree heuristic for routing/grooming on the HGs is presented. The proposed grooming approach exhibits improved performance in terms of blocking probability compared to existing multicast grooming approaches that route/groom multicast calls by considering physical and logical links separately. Furthermore, the physical layer impairments were also considered during the provisioning phase of the newly established light-trees on the HG, in which case the proposed schemes also exhibit improved performance compared to other grooming approaches.     

Hypo-Steiner heuristic for multicast routing in all-optical WDM mesh networks

In sparse light splitting all-optical WDM networks, the more destinations a light-tree can accommodate, the fewer light-trees and wavelengths a multicast session will require. In this article, a Hypo-Steiner light-tree algorithm (HSLT) is proposed to construct a HSLT light-tree to include as many destinations as possible. The upper bound cost of the light-trees built by HSLT is given as N(N − 1)/2, where N is the number of nodes in the network. The analytical model proves that, under the same condition, more destinations could be held in a HSLT than a Member-Only (Zhang et al., J. Lightware Technol, 18(12), 1917–1927 2000.) light-tree. Extensive simulations not only validate the proof but also show that the proposed heuristic outperforms the existing multicast routing algorithms by a large margin in terms of link stress, throughput, and efficiency of wavelength usage.     

Multicasting on translucent multicast capable WDM mesh networks

As multicast applications becoming widely popular, supporting multicast in wavelength division multiplexing (WDM) networks is an important issue. Currently, there are two schemes to support multicast in WDM networks. One scheme is opaque multicasting which replicate bit stream in electronic domain. And the other is transparent multicasting which replicate bit stream all optically by a light splitter. However, both of two schemes have drawbacks or difficulties. This paper investigates an alternate translucent multicasting scheme, in which a fraction of branch nodes replicate bit stream at electronic domain and the other branch nodes replicate bit stream all optically. Replicating bit stream at electronic domain will introduce electronic processing overhead and extra delay. To satisfy the delay requirement of multicast session, the maximum number of electronic hops of a multicast tree must be less than an upper bound. In this paper, a hop-constrained multicast routing heuristic algorithm called shortest path based hop-constrained multicast routing (SPHMR) is proposed. A series of simulations are conducted to evaluate the effectiveness of translucent multicasting scheme. Simulation results show that the translucent multicasting scheme achieve a good compromise between network performance and network cost as well as power losses caused by light splitting.     

Multicast protection scheme based on Hamiltonian cycle in fault-tolerant optical mesh networks

The increase of multimedia service requirements results in the growing popularity of the multicast in Wavelength-Division Multiplexing (WDM) optical mesh networks. Multicast fault tolerance in WDM optical mesh networks is an important issue because failures caused by the traffic carried in WDM optical mesh networks may lead to huge data loss. Previous works have proposed multicast protection algorithms to address the single-fiber link failure dominant in current optical mesh networks. However, these existing algorithms are all mainly based on path protection or segment protection, which may lead to long restoration times and complicated protection switching procedures. This paper therefore proposes a new heuristic algorithm, called Enhanced Multicast Hamiltonian Cycle Protection (EMHCP), in which all working light-trees of multicast demands can be protected by a Hamiltonian cycle in the network. For each multicast demand, EMHCP computes a least-cost light-tree based on the presented link-cost function that considers load balancing and proper straddling link selection so that backup wavelengths on the Hamiltonian cycle can be reduced. Simulation results show that EMHCP can obtain significant performance improvement compared with the conventional algorithm.     

On a new multicasting approach in optical burst switched networks

We introduce a new multicasting approach, called tree-shared multicast (TS-MCAST), in order to alleviate overheads due to control packets and guard bands associated with data bursts when transporting multicast IP traffic in optical burst-switched WDM networks. We describe three tree sharing strategies and discuss implementation issues in constructing shared multicast trees for supporting TS-MCAST. Finally, we show the efficiency of TS-MCAST using simulation results.