基于双层递归神经网络模型求解最优组播路由

基于覆盖网络的组播作为一种新的IP网络组播解决方案已得到广泛关注。提出了一种利用改进的双层递归神经网络模型求解VPON网络环境下的QoS（服务质量）最优组播路由的方案。该方案在选择路由时综合考虑链路的可用带宽及节点的剩余处理能力，并运用一种基于改进的双层递归神经网络模型——MTLRNN进行求解，与其它启发式组播路由算法相比，该方案在满足应用的QoS要求的前提下，使全网的负载分配更加均衡，同时在解的有效性及接纳的组播应用会话数方面都有比较大的改善。     

An integrated routing and admission control mechanism for real‐time multicast connection establishment

There are two major difficulties in real‐time multicast connection setup. One is the design of an efficient distributed routing algorithm which optimizes the network cost of routing trees under the real‐time constraints. The other is the integration of routing with admission control into one single phase of operations. This paper presents a real‐time multicast connection setup mechanism, which integrates multicast routing with real‐time admission control. The proposed mechanism performs the real‐time admission tests on a cost optimal tree (COT) and a shortest path tree (SPT) in parallel, aiming at optimizing network cost of the routing tree under real‐time constraints. It has the following important features: (1) it is fully distributed; (2) it achieves sub‐optimal network cost of routing trees; (3) it takes less time and less network messages for a connection setup. Copyright © 2001 John Wiley & Sons, Ltd.     

LNT: A logical neighbor tree secure group communication scheme for wireless sensor networks

Secure group communication is a paradigm that primarily designates one-to-many communication security. The proposed works relevant to secure group communication have predominantly considered the whole network as being a single group managed by a central powerful node capable of supporting heavy communication, computation and storage cost. However, a typical Wireless Sensor Network (WSN) may contain several groups, and each one is maintained by a sensor node (the group controller) with constrained resources. Moreover, the previously proposed schemes require a multicast routing support to deliver the rekeying messages. Nevertheless, multicast routing can incur heavy storage and communication overheads in the case of a wireless sensor network. Due to these two major limitations, we have reckoned it necessary to propose a new secure group communication with a lightweight rekeying process. Our proposal overcomes the two limitations mentioned above, and can be applied to a homogeneous WSN with resource-constrained nodes with no need for a multicast routing support. Actually, the analysis and simulation results have clearly demonstrated that our scheme outperforms the previous well-known solutions.     

基于蚂蚁算法的多约束QOS组播路由选择

描述了多约束QoS组播路由问题的网络模型,提出了一种解决该问题的改进的蚂蚁算法.该算法对网络进行预处理,生成初始解,并转化为网络的初始信息素分布,利用蚂蚁算法的正反馈特性调整信息量的分配,使之迅速收敛到问题的最优解.仿真表明,算法可以稳定地获得优于现有启发式算法的解,是一种有效的组播路由算法.     

组播路由选择的流体神经网络电路模型

提出了一种计算通信网络组播路由选择的流体神经网络模型,该模型充分利用网络的全局拓扑信息,将组播路由选择问题影射为一个电路求解问题,可在电路时间常数内给出组播的最佳路由。理论和仿真计算结果证明了该模型的可行性。     

A distributed delay-constrained dynamic multicast routing algorithm

Many new distributed multimedia applications involve dynamic multiple participants, have stringent end-to-end delay requirement and consume large amount of network resources. In this paper, we propose a distributed delay-constrained dynamic multicast routing algorithm (DCDMR) to support these applications. DCDMR scales well because the source of the multicast tree needs only limited computation or may even not be involved in the route computation. When group membership changes, the existing multicast tree is perturbed as little as possible and the resulting tree cost performance is very satisfactory.     

一种新的QoS组播路由算法

针对现有的求解多约束QoS组播路由中存在的问题,结合BP神经网络局部搜索的优势和蚁群算法全局搜索的优势的特点,进行QoS组播路由算法的设计,提出了一种新型的NNAC算法。该算法通过BP神经网络寻找路径的更优解,改善了QoS组播路由路径寻找的方法。通过实验仿真表明,NNAC算法得到最优组播树的总延时为35,总代价费用为21,在完成150个度约束组播路由路径时,NNAC算法在进行最优组播树的寻找成功率上高于AC算法,同时该算法还克服了AC算法易陷入局部最小点的不足。     

Scaling Group Communication Services with Self-adaptive and Utility-driven Message Routing

Group communication services typically generate large multicast data streams. Delivering such massive data streams to the end system nodes at the edge of the Internet has been a challenging problem in terms of high stress on the network links and high demand on network resources and routing node capacities. Most of existing research has been dedicated on geo-distance based routing with various optimizations to alleviate the performance impact on geo-distance based routing due to unpredictable network dynamics. Most representative techniques are targeted at reducing the delivery path length or optimizing routing path by utilizing network locality. In this paper, we identify the inefficiency of geo-distance based routing protocols in many existing multicast overlay networks in terms of both resource utilization and group communication efficiency. To address this issue, we develop a utility-based routing scheme (UDR) that can provide efficient group communication services in a decentralized geographical overlay network. Our approach makes three unique contributions. First, we introduce a utility function to refine the geo-distance based routing in such a way that the routing path selection can carefully incorporate both geo-distance based metric and the network latency. Second, we enhance our utility driven routing scheme with self-adaptive capability by considering the nodes?? state and network density. Thus, nodes in the multicast network can dynamically accommodate the changes of network conditions based solely on their local knowledge about the network. Third, we devise a suite of optimization techniques to minimize the maintenance cost and computational complexity of our self-adaptive and utility-drive routing scheme. We evaluate our approach through extensive experiments based on a realistic network topology model and show that the UDR method is highly scalable and it effectively enhances the multicast delivery efficiency for large scale group communication services compared to existing geo-distance based routing protocols.     

A protocol for scalable loop-free multicast routing

In network multimedia applications such as multiparty teleconferencing, users often need to send the same information to several (but not necessarily all) other users. To manage such one-to-many or many-to-many communication efficiently in wide-area internetworks, it is imperative to support and perform multicast routing. Multicast routing sends a single copy of a message from a source to multiple receivers over a communication link that is shared by the paths to the receivers. Loop-freedom is an especially important consideration in multicasting because applications using multicasting tend to be multimedia and bandwidth intensive, and loops in multicast routing duplicate looping packets. We present and verify a new multicast routing protocol, called multicast Internet protocol (MIP), which offers a simple and flexible approach to constructing both group-shared and shortest-paths multicast trees. MIP can be sender-initiated or receiver-initiated or both; therefore, it can be tailored to the particular nature of an application's group dynamics and size. MIP is independent of the underlying unicast routing algorithms used. MIP is robust and adapts under dynamic network conditions (topology or link cost changes) to maintain loop-free multicast routing. Under stable network conditions, MIP has no maintenance or control message overhead. We prove that MIP is loop-free at every instant, and that it is deadlock-free and obtains multicast routing trees within a finite time after the occurrence of an arbitrary sequence of topology or unicast changes     

Multicast Routing in Wireless Mesh Networks: Minimum Cost Trees or Shortest Path Trees?

There exist two fundamental approaches to multicast routing: shortest path trees (SPTs) and minimum cost trees (MCTs). The SPT algorithms minimize the distance (or cost) from the sender to each receiver, whereas the MCT algorithms minimize the overall cost of the multicast tree. Due to the very large scale and unknown topology of the Internet, computing MCTs for multicast routing in the Internet is a very complex problem. As a result, the SPT approach is the more commonly used method for multicast routing in the Internet, because it is easy to implement and gives minimum delay from the sender to each receiver, a property favored by many real-life applications. Unlike the Internet, a wireless mesh network (WMN) has a much smaller size, and its topology can be made known to all nodes in the network. This makes the MCT approach an equally viable candidate for multicast routing in WMNs. However, it is not clear how the two types of trees compare when used in WMNs. In this article we present a simulation-based performance comparison of SPTs and MCTs in WMNs, using performance metrics, such as packet delivery ratio, end-to-end delay, and traffic impacts on unicast flows in the same network.     

Development and analysis of a neural network approach toPisarenko's harmonic retrieval method

Pisarenko's harmonic retrieval (PHR) method is perhaps the first eigenstructure based spectral estimation technique. The basic step in this method is the computation of eigenvector corresponding to the minimum eigenvalue of the autocorrelation matrix of the underlying data. The authors recast a known constrained minimization formulation for obtaining this eigenvector into the neural network (NN) framework. Using the penalty function approach, they develop an appropriate energy function for the NN. This NN is of feedback type with the neurons having sigmoidal activation function. Analysis of the proposed approach shows that the required eigenvector is a minimizer (with a given norm) of this energy function. Further, all its minimizers are global minimizers. Bounds on the integration time step that is required to numerically solve the system of nonlinear differential equations, which define the network dynamics, have been derived. Results of computer simulations are presented to support their analysis     

基于灰狼算法的无线网络组播路由优化

针对无线网络中资源受限的组播路由问题,考虑网络节点的节点度限制和网络链路的带宽约束,以最小化组播路由开销为目标,提出了一种二进制编码方式的基于灰狼优化算法的组播路由策略.在给定的网络拓扑下,基于灰狼优化算法的组播路由策略可以迅速找到一棵包含源和目的节点的最小开销组播树.仿真结果表明,相比于遗传算法,所提出的基于灰狼优化算法的组播路由策略可以得到一棵开销更小的组播树,并且在相同的时间复杂下具有更强的算法稳定性.     

On blocking probability of multicast networks

Multicast is a vital operation in both broad-band integrated services digital networks (BISDN) and scalable parallel computers. We look into the issue of supporting multicast in the widely used three-stage Clos network or υ(m, n, r) network. Previous work has shown that a nonblocking υ(m, n, r) multicast network requires a much higher network cost than a υ(m, n, r) permutation network. However, little has been known on the blocking behavior of the υ(m, n, r) multicast network with only a comparable network cost to a permutation network. We first develop an analytical model for the blocking probability of the υ(m, n, r) multicast network and then study the blocking behavior of the network under various routing control strategies through simulations. Our analytical and simulation results show that a υ(m, n, r) network with a small number of middle switches m, such as m=n+c or dn, where c and d are small constants, is almost nonblocking for multicast connections, although theoretically it requires m⩾Θ(n(log r/log log r)) to achieve nonblocking for multicast connections. We also demonstrate that routing control strategies are effective for reducing the blocking probability of the multicast network. The best routing control strategy can provide a factor of two to three performance improvement over random routing. The results indicate that a υ(m, n, r) network with a comparable cost to a permutation network can provide cost-effective support for multicast communication     

A QoS-aware multicast routing protocol

The future Internet is expected to support multicast applications with quality of service (QoS) requirements. To facilitate this, QoS multicast routing protocols are pivotal in enabling new receivers to join a multicast group. However, current routing protocols are either too restrictive in their search for a feasible path between a new receiver and the multicast tree, or burden the network with excessive overhead. We propose QMRP, a new QoS-aware multicast routing protocol. QMRP achieves scalability by significantly reducing the communication overhead of constructing a multicast tree, yet it retains a high chance of success. This is achieved by switching between single-path routing and multiple-path routing according to the current network conditions. The high level design of QMRP makes it operable on top of any unicast routing algorithm in both intradomain and interdomain. Its responsiveness is improved by using a termination mechanism which detects the failure as well as the success of routing without the use of timeout. In addition, QMRP always constructs loop-free multicast trees     

Protecting multicast sessions in WDM optical mesh networks

Recent advances in wavelength-division-multiplexing (WDM) technology are expected to facilitate bandwidth-intensive multicast applications. However, a single fiber (bundle) cut on such a network can disrupt the transmission of information to several destination nodes on a "light tree"-based multicast session. Thus, it is imperative to protect multicast sessions e.g., by reserving resources along backup trees. We show that, if a backup tree is directed-link-disjoint to its primary counterpart, then data loss can be prevented in the event of any single link failure. We provide mathematical formulations for efficient routing and wavelength assignment (RWA) of several multicast sessions (including their backup trees for dedicated protection) at a globally optimum cost. We present these formulations for networks equipped with two kinds of multicast-capable switch architectures: one using the opaque (O-E-O) approach and the other using transparent (all-optical) approach. We expand our formulations to accommodate sparse splitting constraints in a network, in which an optical splitter has limited splitting fanout and each node has a limited number of such splitters. We develop a profit-maximizing model that would enable a network operator to be judicious in selecting sessions and simultaneously routing the chosen ones optimally. We illustrate the solutions obtained from solving these optimization problem formulations for a representative-size network.     

高效率的小规模Ad Hoc组播路由协议

Ad Hoc网络中,组播路由协议具有广泛的应用前景。但由于网络拓扑的变化和节点能量的限制,设计具有高效传输能力的组播路由协议比较困难。通过综合比较表驱动路由协议与按需路由协议的优缺点,并且考虑Ad Hoc网络中节点的移动性以及路由发现与路由维护的方法对传输效率的影响,在无状态组播路由的基础上,使用表驱动与按需路由驱动相结合的路由方法,提出一种新的组播路由协议,使传输效率有较高的提升。     

Multi‐path routing scheme for non‐interactive multicast communications

This paper proposes a multicast routing algorithm that makes use of multiple node‐disjoint distribution trees for its routing from the source to the multicast group members. The specialty of this scheme is that the different packets of a message between a source and destinations are routed through node‐disjoint paths to provide reliable and secure multicast communication. In this proposed routing scheme the computation of the node‐disjoint path for packet routing is done either at a centralized route moderator or in a distributed fashion at all destinations in order to avoid single point failure. An effective provision is made to enable new members to join the existing multicast trees and to prune leaving members. The performance parameters of the proposed reliable and secure multi‐path routing scheme are studied under various network conditions using GloMoSim. Copyright © 2006 John Wiley & Sons, Ltd.     

IPv6网络中组播路由--PIM技术研究

随着网络宽带用户和下一代互联网的发展,多媒体业务相关服务如网络电视(IPTV)需求的日益增长刺激了IP组播技术的普及和发展,使其成为新一代网络中不可缺少的关键技术.与单播应用相比,采用IP组播技术分发信息常常能从本质上减少整个网络对带宽的需求.文章从IPv6网络的各种组播技术入手,详细介绍了当前在实际网络中获得广泛应用的基于协议无关组播(PIM)的组播路由技术 ,重点介绍了域内组播路由中使用最广泛的PIM稀疏模式(PIM-SM).对整个PIM-SM组播路由协议在IPv6网络中的运行过程进行了论述,最后介绍了其在未来IPTV等网络应用中的前景.     

Topology based placement of multicast capable nodes for supporting efficient multicast communication in WDM optical networks

Most existing algorithms for the problem of optical signal splitter placement or multicast splitting-capable node placement in a WDM network are based on the performance of attempting a large set of randomly generated multicast sessions in the network. Experiments show that placement of multicast capable nodes based on their importance for routing one set of multicast sessions may not be a right choice for another set of multicast sessions. In this work, we propose placement algorithms that are based on network topology and the relative importance of a node in routing multicast sessions, which is measured by our proposed metrics. Since a network topology is fixed once given, the proposed algorithms are essentially network traffic independent. We evaluate the proposed placement algorithms given static sets of multicast sessions as well as under dynamic traffic conditions, which are routed using our splitter constrained multicast routing algorithm. Our results show that the proposed algorithms perform better, compared to existing algorithms.     

基于参数提取的人眼注视方向的判别

提出了用神经网络来判别人眼注视方向的方法。该方法从人的面部图像中提取出10个基本参数,并进行不同的运算,得出能代表注视方向的特征参数。建立神经网络模型对特征参数进行训练,并给出测试结果与分析。由于参数的提取和运算都采用基本的几何算法,神经网络的规模也很小,特征参数提取及判别过程速度快,判断结果准确率高,可以满足实时处理数据的要求。