A Genetic Algorithm for Routing in Packet-Switched Communication Networks

ＡＧｅｎｅｔｉｃＡｌｇｏｒｉｔｈｍｆｏｒＲｏｕｔｉｎｇｉｎＰａｃｋｅｔ┐ＳｗｉｔｃｈｅｄＣｏｍｍｕｎｉｃａｔｉｏｎＮｅｔｗｏｒｋｓＨｅＣｕｉｈｏｎｇＯｕＹｉｓｈａｎＬｉＸｉａｎｊｉ（ＧｕａｎｇｄｏｎｇＩｎｓｔｉｔｕｔｅｏｆＴｅｃｈｎｏｌｏｇｙ，Ｇｕａ...

A Service Ratio-Based Dynamic Fair Queueing Algorithm for Packet-Switching Networks

A new weighted fair queueing algorithm is proposed, which uses the novel flow-based service ratio parameters to schedule flows. This solves the main drawback of traditional weighted fair queneing algorithms- the packet-based calculation of the weight parameters. In addition, this paper proposes a novel service ratio calculation method and a queue mangement technology. The former adjusts the service ratio parameters adaptively based on the dynamics of the packet lengths and thee solves the unfairness problem induced by the variable packet length. The latter improves the utilization of the server＇s queue buffer and reduces the delay jitter through restricting the buffer length for each flow.

A Network Calculus Approach for the Analysis of Packet-switching Networks

Network calculus is an evolving new methodology for backlog and delay analysis of packet-switching networks. With network calculus we are able to compute tight bounds on delays,backlogs,and effective bandwidths in a lossless setting applicable to packet-switching networks and better understand some physical properties of networks. In this paper,the basic network calculus concepts of arrival curves and service curves are introduced.Then we provide the approach for modeling leaky-bucket,generic cell rate algorithm(GCRA),constant bit rate(CBR)flow, variable bit rate(VBR) flow with arrival curve.It is shown that all rate-based packet schedulers can be by a simple rate latency service curve.And by applying these fundamental rules of network calculus,bounds on delay, buffer,effective bandwidth for leaky bucket,GCRA,CBR and VBR can be derived and some practical examples are given.Finally,we compare all the results obtained and conclude this paper.

A Novel Packet Switch Node Architecture for Contention Resolution in Synchronous Optical Packet Switched Networks

Packet contention is a key issue in optical packet switch (OPS) networks and finds a viable solution by including optical buffering techniques incorporating fiber delay lines (FDLs) in the switch architecture. The present paper proposes a novel switch architecture for packet contention resolution in synchronous OPS network employing the packet circulation in FDLs in a synchronized manner. A mathematical model for the proposed switch architecture is developed employing packet queuing control to estimate the blocking probability for the incoming traffic. The switch performance is analyzed with a suitable contention resolution al-gorithm through the computer simulation. The simulation results substantiate the proposed model for the switch architecture.

An Arrangement of Channels and Transceivers in Optical Packet Switching Networks

Based on a media access and control（MAC）protocol,an arrangement of channels and transceivers in optical packet switching dense wavelength division multiplexing（DWDM）networks is proposed in this paper.In order to reduce the cost of nodes,fixed transmitters and receivers are used instead of tunable transmitters and receivers.Two fixed transmitters and many fixed receivers are used in each node in the scheme.The average waiting delay of this scheme is analyzed through mathematics and computer simulation.The result shows that the property of the scheme is almost the same as using tunable transmitter and receiver.Furthermore,if the tuning time of tunable transmitters is taken into account,the performance of the tunable transmitter scheme is poor than this scheme at the average waiting delay and throughput of the network.

Simulation of Optical Packet-Switched Metropolitan Area Network

This paper introduces architectures of two types optical packet switched metropolitan area networks and their media access control protocols. We have designed related network simulation systems. With these simulation systems, the characteristics and performance of the two MANs can be achieved.

A NOVEL FRAMEWORK OF ONLINE NETWORK CODING FOR MULTICAST SWITCHES WITH CONSTRAINED BUFFERS

Network coding is able to address output conflicts when fanout splitting is allowed for multicast switching.Hence,it successfully achieves a larger rate region than non-coding approaches in crossbar switches.However,network coding requires large coding buffers and a high computational cost on encoding and decoding.In this paper,we propose a novel Online Network Coding framework called Online NC for multicast switches,which is adaptive to constrained buffers.Moreover,it enjoys a much lower decoding complexity by a Vandermonde matrix based approach,as compared to conven-tional randomized network coding Our approach realizes online coding with one coding algo-rithm that synchronizes buffering and coding.Therefore,we significantly reduce requirements on buffer space,while also sustaining high throughputs.We confirm the superior advantages of our contributions using empirical studies.

Research and Progress of Service Driven Optical Switching Network in China

National R&D activities on optical switching networkare introduced. Optical switching network testbedswere established in China including 3T-net andOBS ring and mesh network test-bed with the supportof national '863' program. As an importantmodule in OPS network, a novel all-optical serialmulticast mode is discussed.

基于Packet Tracer仿真技术的校园网构建技术研究

基于Packet Tracer仿真技术,分析了构建某高校校园网的关键技术,给出了较详细的设计细节及网络设备功能实现的配置命令,实现了基本功能的校园网络。同时也展示了Packet Tracer软件的高度仿真性,引入到教学中,能够开拓学生的创新思维,激发学生的学习积极性。

A DYNAMIC BANDWIDTH CONTROL SCHEME OF VP IN ATM NETWORKS

This paper proposes an efficient adaptive bandwidth allocation scheme of virtual paths. The bandwidth of a virtual path is dynamically adjusted according to the link residual capacity. The scheme can remarkably reduce the load on node processing and simplify the network architecture, while keeping higher transmission efficiency. The excellent performance is proved by detailed theoretical analyses.

基于Packet Tracer构建三层结构的园区网

针对学生学完路由与交换技术各个章节后,难以将各个知识点有机串联起来、真机设备上实验效果较差的问题,借助于Packet Tracer模拟软件,整合路由器、交换机、访问控制列表以及地址转换等技术,构建三层结构的园区网,实现设备之间互连互通.测试结果显示,该实例能较好的促进学生掌握路由与交换技术,提高真机设备的利用率.

Voice Quality for Internet Protocol Based on Neural Network Model

The constant growth of the number of Internet users places new demands on the bandwidth of modern communication. The World Wide Web has led to the emergence of various types of traffic, Graphics information, voice data, as well as various video applications demanding their special requirements for such networks. To meet all the requests, one increase of the network is not enough. As the number of Internet users and the various networks annex offices in-creases with each passing day, network needs a means of control that would ensure the support of both existing and new applications and services. There is still a need to address a number of issues before it announces the VoIP as the ultimate replacement of the traditional telephone network. This work provides an overview of the major benefits of VoIP network, as well as the presentation of a new way around the problem of ensuring the high quality of service for VoIP protocol on the basis of neural network model.

基于Packet Tracer的链路聚合仿真实验的设计与实现

在计算机网络技术课程教学中,经常使用Packet Tracer网络仿真程序对交换机和路由器等通信设备进行模拟仿真。通过详细介绍在Cisco Packet Tracer平台上实现交换机之间端口链路聚合的仿真过程,加深了学生对链路聚合技术的概念与应用环境等理论知识的理解,并为培养交换机设备配置的技能奠定基础。

Coping with handover effects in video streaming over cellular networks

The 3rd generation partnership project (3GPP) has defined the protocols and codecs for implementing media streaming services over packet-switched 3G mobile networks. The specification is based on IETF RFCs on audio/video transport.It also adds new features to achieve better adaptation to the mobile network environment. In this paper, we propose an algorithm for handover detection and fast buffer refill that is based on the existing feedback and signaling mechanisms. The proposed algorithm refills the receiver buffer at a faster pace during a limited time frame after a hard handover is detected in order to achieve higher video quality.

基于可编程交换机的网内灰色故障检测技术研究进展

灰色故障是指对生产网络产生细微影响的交换机故障.然而,当这些轻微故障相互叠加或与新增故障叠加时,可能会导致整个生产网络的瘫痪.因此,检测灰色故障对生产网络的稳定性至关重要.传统解决方案关注的是在控制平面收集数据平面交换机中的流记录,并对其进行处理以检测灰色故障.然而,此类解决方案存在着不足:(1)缓存和处理大量的流记录会引入庞大的资源开销;(2)较高的检测时延无法保证灰色故障检测的时效性.近年来,可编程交换机的出现为灰色故障检测技术带来了新机遇:网络管理员可以将灰色故障检测算法部署运行至可编程交换机的线速ASIC流水线上,从而支持低开销、低时延、高精度的网内灰色故障检测技术.本文针对基于可编程交换机的网内灰色故障检测技术进行综述,在对灰色故障的概念、普遍性及对生产网络的危害进行描述的基础上,分析与讨论了现有基于可编程交换机的网内灰色故障检测技术的研究现状与进展,详细介绍每项技术的工作原理及流程,搭建真实的实验平台评估各项技术的检测指标,在文末指出了现有技术所面临的问题与挑战.

Research on performance of multicasting in optical packet switched networks

Different multicasting schemes in optical packet switched networks are discussed, including the parallel mode, serial mode, and hybrid mode multicasting schemes. Simulated modeling technique is applied to compare the network-level performance of the three multicasting schemes. A conclusion can be drawn from the results that since the hybrid-mode multicasting scheme can increase the multicast success ratio and reduce the packet retransmission times compared with the other two schemes, it is the best choice for delivering multicasting sessions in the optical packet switched networks.

Seamlessly transformable hybrid packet and circuit switching for efficient optical networks

Efforts in realizing all-optical packet switching are overwhelming in the past decade. While optical packet switching remains an attractive switching paradigm in the long run, technical challenges prohibit it from becoming a practical solution for the ever-growing bandwidth hunger during the next few years. Finding a technically viable way to meet the increasing capacity requirement with good scalability and flexibility becomes a clear pursue for the community. Hybrid packet and circuit switching is considered to be one promising technique in realizing high performance switching at low cost and less energy consumption, by taking the advantage of both packet switching and circuit switching. In this paper, we review existing work in hybrid optical packet and circuit switching. We discuss the key technical challenges in realizing hybrid optical packet and circuit switching. We further introduce our ongoing efforts in building a seamlessly transformable packet/circuit-switching node with in a hybrid node, the scheduling complexity with a node running in full packet switching mode. hybrid optical and electronic components. We show that typical scheduling algorithms may be reduced to half of

适用于量子混合网络的量子多路纠缠分组交换方法

适用于量子混合网络的量子多路纠缠分组交换方法,首先将需要发送的量子报文,按照集中式路由计算得出的多路径资源进行匹配分组,然后采用虚电路方式并行建立端到端量子纠缠多路径,控制消息和测量结果采用分布式路由数据报方式传送,最终通过量子远程传态完成量子信息的端到端传递。这种方法将分组交换的两种技术虚电路和数据报结合使用,同时将集中式路由和分布式路由有机结合,形成了一种新的量子多路纠缠分组传输方法。该方法提高了网络资源利用率,达到多路并行、分流和缩短量子信息传送时间的效果。

大时滞网络中的拥塞控制算法

主动队列管理(AQM)通过网络中间节点有目的的分组丢弃实现了较低的排队延时和较高的有效吞吐量,是近年来TCP端到端拥塞控制的一个研究热点.已有的大多数AQM算法在设计过程中都没有充分考虑到大时滞对算法性能的影响.首先通过仿真试验证实了已有的几种典型算法控制的队列在大时滞网络中无一例外地出现了剧烈的振荡,导致瓶颈链路利用率下降和延时抖动加剧.为此,在进行了适当模型拟合处理的基础上,应用控制理论中的内模补偿原理设计了鲁棒的延时补偿主动队列管理(delay compensation-active queue management,简称DC-AQM)算法,克服了大时滞给队列稳定性造成的不利影响.仿真实验结果表明,新算法在大时滞小期望队列长度的网络配置中表现出的综合性能明显优于已有的算法,链路利用率是其他算法的3～4倍.

混合交换机制三级Clos网络分布式调度算法

提出了一种新型的采用变长分组和定长信元交换机制相结合的三级Clos网络分布式调度算法.在输入级采用以变长分组为单位的负载分配方式,使得属于同一分组的各个信元通过同一个中间级交换单元转发,消除了定长信元交换机制的信元乱序问题;采用一种基于新型令牌方式的负载均衡算法,消除了变长分组负载分配的不公平性;中间级和输出级交换单元的调度采用定长信元方式,提高了调度算法的效率,增强了算法对业务的适应能力.理论分析证明了该算法的稳定性,仿真分析证明了该算法在转发时延和业务适应能力上优于其他算法.