轻量级可靠高效的网络通信框架的设计与实现

根据目前网络通信的应用要求,讨论了应用组播方式实现备份机制来提高通信的可靠性,并通过在TCP中使用应用缓冲区实现快速传输,利用多线程技术设计并实现了一个轻量级的可靠且高效的多线程通信框架。最后,对基于此通信框架实现的系统进行的实际数据测试结果验证了其优良性能。     

基于WDM网络的多播动态选路算法研究

提出了一个改进的稀疏分光器配置约束下的改进算法。在稀疏分光器配置约束下,多播路由不再是图论中”树”的形状,多播路由可能存在逻辑圈。现有的多播路由算法没有考虑这个特点,改进对此算法作了一下改进,通过仿真证明改进算法提高了网络性能。     

A study of different types of attacks on multicast in mobile ad hoc networks

We present a simulation-based study of the impacts of different types of attacks on mesh-based multicast in mobile ad hoc networks (MANETs). We consider the most common types of attacks, namely rushing attack, blackhole attack, neighbor attack and jellyfish attack. Specifically, we study how the number of attackers and their positions affect the performance metrics of a multicast session such as packet delivery ratio, throughput, end-to-end delay, and delay jitter. We also examine rushing attackers’ success rates of invading into the routing mesh when the number of attackers and their positions vary. The results enable us to suggest measures to minimize the impacts of the above types of attacks on multicast in MANETs.     

智能光网络组播梳理协议设计与分析

为了节约网络成本和提高网络性能,将RSVP协议和OSPF协议进行扩展,提出了一个支持业务梳理的智能光网络组播协议,给出了消息类型,信令流程及状态机模型,并通过仿真验证协议性能.仿真表明,业务梳理可以一定程度降低组播业务阻塞率,但业务建立时延却大于不存在梳理的情况.梳理的存在使业务建立时延随着业务量的增大有一个由小变大再减小的过程.     

Multicast wavelength assignment with sparse wavelength converters to maximize the network capacity using ILP formulation in WDM mesh networks

In general, multicast routing and wavelength assignment (MC-RWA) can be subdivided in routing and wavelength assignment issues in wavelength-division multiplexing (WDM) mesh networks. Previous studies on WDM multicast have mainly focused on WDM multicast routing. The multicast wavelength assignment problem is studied in this paper. A unicast routing path can be established by a lightpath in an all-optical network. However, in the multicasting case, a multicast routing tree can be established by a single light-tree or several lightpaths, or a combination of several light-trees and lightpaths. We propose a wavelength assignment algorithm for finding an optimal combination of lightpaths and light-trees to construct a newly required multicast session. First of all, two cost functions are given to evaluate the establishing cost for each feasible wavelength, and then find a set of wavelengths that covers all destinations with the minimal cost using Integer Linear Programming (ILP) formulation. We focus on maximizing the total number of users served in a multicast session and the network capacity. The simulation results show that the proposed algorithm can improve system resource utilization and reduce the blocking probability compared with the First-Fit algorithm.This research was partially supported by the Grant of National Science Council, R.O.C. (NSC 94-2745-E-155-007-URD).     

Distributed formation of core-based forwarding multicast trees in mobile ad hoc networks

A core-based forwarding multicast tree is a shortest path tree rooted at core node that distributes multicast packets to all group members via the tree after the packets are sent to the core. Traditionally, the bandwidth cost consumed by transmitting a packet from the core via the tree is evaluated by the total weights of all the edges. And, the bandwidth cost is minimized by constructing the multicast tree that has minimum total weights of edges to span all group members. However, when the local broadcast operation is used to multicast a packet, we found that the bandwidth cost is supposed to be evaluated by the total weights of all senders that include the core and all non-leaves. Since the multicast tree with the number of nodes greater than or equal to three has minimum bandwidth cost only when the core is not a leaf, it leads us to find the multicast tree with the minimum number of non-leaves when each sender node has a unit weight. However, no polynomial time approximation scheme can be found for the minimum non-leaf multicast tree problem unless P = NP since the problem is not only NP-hard but also MAX-SNP hard. Thus, a heuristic is proposed to dynamically reduce the number of non-leaves in the multicast tree. Experimental results show that the multicast tree after the execution of our method has smaller number of non-leaves than others in the geometrically distributed network model.     

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

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

Exploring Performance of Hypercube Structure for Multicast in Mobile Ad Hoc Networks

Performance of multicast routing protocol in mobile ad hoc networks is mostly characterized by underlying forwarding structure. Currently, general structures based on tree/mesh based scheme cannot handle with transmission efficiency, robustness to dynamic topology, scalability, and load balancing functionalities at the same time. To handle above key performance factors concurrently, we propose a new virtual backbone architecture for multicast, which is based on hierarchical hypercube structure. Due to the natural properties of hypercube structure, we can achieve efficiency, robustness and load balance in mobile ad hoc networks where links are frequently broken owing to nodes’ free immigration. Furthermore, scalability problem is naturally resolved by hierarchical structure. Finally, through simulation results, we have proven good scalability by demonstrating that our structure can provide higher packet delivery ratio with low control overhead and better scalability than tree/mesh based scheme without regard to the number of group members.     

IPTV建设思路探讨

通过分析我国宽带网络的发展现状、业界成功的运营模式,指出IPTV建设中面临一些挑战,提出建设基于IP网络的宽带视频业务的系列建议,以供参考。     

多速率多播最大吞吐量问题研究

该文研究了利用network coding的多速率多播最大吞吐量问题。与以往研究重点集中在单速率多播中的network coding研究工作不同,该文考虑了链路的异构性问题并采用多速率多播来解决该问题。文中形式化地描述了多速率多播最大可得吞吐量问题,并证明了在分层独立和层速率固定条件下,利用network coding的多速率多播最大吞吐量问题是NP-hard类问题,同时给出了最大吞吐量的上界。该文同时还研究了分层相关和层速率可变情况下的最大吞吐量问题,并提出了一种满足公平性的近似算法。