Effective cell loss analysis of a nonblocking ATM switch with nonuniform traffic

This paper quantifies a trade-off existing between cell loss and cell delay in an ATM switch with arbitrary input and output buffer sizes. TheEffective Cell Loss is introduced as a cell loss performance measure which combines both the cell loss due to buffer overflow and the cell loss due to excessive delay. ThisEffective Cell Loss measure allows one to design optimal input and output buffer sizes for a given cell loss requirement. Our analysis is versatile enough to easily study the adverse effect due to nonuniform traffic patterns at a switch. Study shows that the nonuniform traffic may jeopardize ATM switches designed under the uniform traffic assumption. For some examples, we have provided both numerical and computer simulation results to show the validity and usefulness of our analysis.     

基于音频的多媒体网络性能测试分析

时间同步是测试中的一个难点，现有的测试方法大多都是测试往返时延，以避开时间同步，但得到的抖动误差很大，所以对单向时延的精确测量是获取网络抖动的前提。该文通过测试发送端和接收端的往返时延，结合RTP协议和数学公式的推导，给出通过测得的往返时延计算出单向时延的方法，并对实际的多媒体网络性能进行了测试。     

无线Ad hoc网络中的丢包分析模型研究

针对无线Ad hoc网络中的丢包现象,假设网络中节点的丢包率是与归一化吞吐量有关的,并且在此假设的基础上提出一种分析丢包率的数学模型,利用这种模型可以一定程度的解释无线Ad hoc网络中的丢包。仿真结果表明利用该模型的理论分析结果与仿真结果具有相当的相似性,表明该模型在一定程度上解释了无线Ad hoc网络中的丢包问题。     

Synchronous versus asynchronous operation of a packet switch with combined input and output queueing

A single-stage non-blocking N × N packet switch with combined input and output queueing is considere. The limited queueing at the output ports partially resolves output port contention. Overflow at the output queues is prevented by employment of a backpressure mechanism and additional queueing at the input ports. This paper investigates the performance of the switch under two different modes of operation: asynchronous and synchronous or slotted. For the purpose of comparison a switch model is developed. Assuming Poisson packet arrivals, several performance measures are obtained analytically. These include the distribution of the delay through the switch, the input queue length distribution, packet losses at the inputs in the case of finite input queues, and the maximum switch throughput. The results obtained demonstrate a slight performance advantage of asynchronous over synchronous operation. However, the maximum switch throughput is the same for both modes of operation.     

基于遗传算法的分组调度

现代通信网络中的大规模并行传输,意昧着在交换机中的一个时间片内,可能会有不止一个分组申请抵达同样的目的端,即引起了无冲突传输的问题。运用改进遗传算法成功实现了分组调度,并在适应度函数的定义中,设计了两个新的策略,即队首分组等待时间越长,其对应的个体竞争力越强;分组队列越长,其队首分组对应的个体竞争力越强。仿真结果表明,运用遗传算法调度,分组的丢失率为0。吞吐量达到了100％。     

Dimensioning shared-per-node recirculating fiber delay line buffers in an optical packet switch

Optical buffering based on fiber delay lines (FDLs) has been proposed as a means for contention resolution in an optical packet switch. In this article, we propose a queuing model for feedback-type shared-per-node recirculating FDL optical buffers in asynchronous optical switching nodes. In this model, optical packets are allowed to recirculate over FDLs as long as the total number of recirculations is less than a pre-determined limit to meet signal loss requirements. Markov Modulated Poisson Process (MMPP)-based overflow traffic models and fixed-point iterations are employed to provide an approximate analysis procedure to obtain blocking probabilities as a function of various buffer parameters in the system when the packet arrival process at the optical switch is Poisson. The proposed algorithm is numerically efficient and accurate especially in a certain regime identified with relatively long and variably-sized FDLs, making it possible to dimension optical buffers in next-generation optical packet switching systems.     

非阻塞分组交换网络的系统模型与性能分析

本文建立了具有输入与输出缓冲器非阻塞分组交换网络的排队模型,得出了平均排队长度、平均等待时间和饱和吞吐量的结果,指出可通过增加交换容量和降低先进先出的排队规则的限制来提高分组交换的吞吐量,最后提出了一种限制交换容量具有重复竞争机制的改进方案,对分组丢失概率进行了定量分析。从而确定了该结构的指标体系。     

面向网络诱导时延和数据包丢失补偿的网络化广义预测控制

针对网络化控制系统中存在的网络诱导时延和数据包丢失, 考虑了网络化广义预测控制问题. 基于多个数据打包传送的通讯方式以及网络诱导时延和数据包丢失预先可知的假设, 提出了一种采用最小预测步长和预测控制增量向量分别补偿网络诱导时延和数据包丢失对系统性能影响的新方法, 给出了相应的网络化模型预测算法和网络化滚动优化算法, 对于被控对象参数未知或缓慢变化的情况, 给出了基于递推最小二乘辨识改进算法的网络化反馈修正算法, 通过仿真验证了所提出网络化算法的有效性.     

丢包对音频流体验质量的影响分析

分组网络中丢包对音频流媒体用户体验具有显著影响,为了深入分析两者间的相关性,设计了丢包可控的多媒体仿真传输实验平台,采用回归分析,建立了编码方式、RTP分组间隔等多因素限定下丢包率与体验质量间的映射模型。该模型计算复杂度低,可实时预测丢包对体验质量的损害。     

入侵检测系统中数据包截获技术的研究和设计

介绍了两种重要的网络数据包截获机制,SOCKET-PACKET套接口和BPF过滤机制,然后介绍了Unix下的支持BPF的一种常用的数据包截获技术：Libpcap库,给出其常用的函数,并总结设计出了一个通用的数据包截获程序框架。基于开源入侵检测系统Snort的源代码,详细分析了Snort如何调用Libpcap以实现网络数据包的截获,对该框架进行了进一步的证实和阐述。网络数据包截获机制在其它领域也有广泛的应用,该研究提出的设计思路对于相关开发人员具有重要的参考价值。