一种在多维分组交换结构中使用的基于死锁恢复策略的自适应路由算法

在高性能路由器中采用多维分组交换结构是解决可扩展性的一种方法。在实现这种交换结构时,内部路由算法是决定其性能的一项重要技术。该文提出了一种分布式死锁检测机制,它在检测死锁时与交换结构的内部节点队列长度结合,仅考虑本地节点的信息就可实现死锁检测。基于这种检测策略提出了一种新的自适应路由算法QDAR(Queue length based Deadlock recovery Adaptive Routing)。文中分析了这种内部路由算法在三维torus多维分组交换结构中的应用性能。通过改变节点中的缓存器容量,节点间互连物理通道上的虚拟通道个数对算法进行了性能仿真。与现有几种路由算法进行了性能比较。     

野战分组交换网的路由算法探讨

本文从野战分组交换网的具体特点出发，对几种可供选择的路由算法进行了理论分析和计算机仿真，得出了一些有用的结论。文中根据得出的结论提出了一种新的适合于野战分组交换网的路由算法，并且简要指出了它的优缺点。     

跳频分组无线网的路由算法分析

跳频分组无线网抗干扰性好,保密性强,广泛应用于战术通信系统。讨论了几种跳频分组无线网的路由选择算法,着重分析了针对传输多类型分组跳频网的ALR路由算法,并将此路由算法的性能与DAR算法的性能进行了比较,证实了该算法在吞吐量、端-端正确传输率等方面都优于传统的方法。     

应用网络编码的分组交换调度算法

网络编码理论与交换调度算法相结合重点是实现在联合输入输出排队（CIOQ）交换结构中提供组播服务。文章证明了对一个流中的分组进行线性网络编码可以承载不允许网络编码时不能够承载的交换流量模式,也就是说,网络编码允许CIOQ交换结构在实现组播服务时有更大的速率区域,并给出了基于图论方法的描述。运用增强冲突图的稳定集多面体等概念,文章证明了计算离线调度的问题可以简化成某种图染色问题,同时,也针对组播调度提出了一个称之为最大权重稳定集的在线调度算法。     

大容量交换路由器的设计

网络用户对带宽需求的不断增加,加速了宽带网络的建设。大容量交换路由器是建设宽带网络的核心部件。该文针对路由器内部交换网络的拓扑设计以及路由算法这两个方面进行了研究和探讨。     

DPN—100分组交换网的路由及流量分析

介绍了ＤＰＮ－１００分组交换网络的路由算法及流量平分技术，对ＤＰＮ－１００网络的优化设计具有一定指导意义。     

分组交换技术与光分组交换技术

电话历经一个多世纪，交换机几次换代，仍是以电路交换为主导。随着计算机技术与通信技术的结合，数据通信促使分组交换应运而生。２０世纪６０年代初，美国ＲＡＮＤ公司提出了分组交换的概念。１９６６年６月，英国国家物理实验室（ＮＰＬ）的Ｄ·Ｄａｖｌｅｓ提出了“分组”这一名词。此后的几年，世界各国开始研究开发分组交换网。 什么是分组交换，分组交换就是把数据报文按一定规则分割成数据段，并给每一数据段加上发信终端、收信地址和一些其他的控制信息，分组的形成见图１所示。分组交换采用存储转发方式，以“分组”为单位在网内…     

折射路由法在光分组交换网络中的运用

就OTDM(光时分复用)光分组交换网络的交换节点功能和关键技术进行了分析和探讨。对无缓冲折射路由法在街区网络上的应用和路由算法进行了深入研究，并根据概率分析模型，求得在稳定状态下吞吐量和平均时延的计算公式，最后与有缓冲区的存储转发网络的性能进行了比较。     

分组交换系统

略谈国外分组交换及其网络的发展概况,并对DPN—100、DPS2500、No.1PSS和D51分组交换机作简要介绍。     

规则全光分组网络中偏射路由算法的分析

就在ShuffleNet和Manhattan Street Network两种规则网络中使用偏射路由算法后的网络性能以及允许一个时隙插入多个数据包对该算法的影响进行了分析。结果说明，偏射路由算法不仅能使网络得到较高的性能，而且发挥了网状网具有迂回路由的能力。当采用允许插入多个数据包的策略时，网络的吞吐量和平均跳转次数都有小幅度的增加。     

分组交换技术

分组交换技术是吸收了电路交换与报文交换的优点发展起来的一门新的交换技术。分组交换是将用户的数据信息按一定的格式分成一个一个的分组,每个分组都填加上一个分组字头,用以指示该分组送往目的终端的地址等。这些分组在数据链路上按动态时分复用(也叫统计时分复用)进行传输,并建立在存储、转发基础上。     

分组无线网的路由选择算法研究

探讨了分组无线网的分布式路由远择算法，分析了以往ＤＡＲＰＡ网中的ＤＡＲ算法存在的缺陷，提出了一种新的ＬＮＲ分布式路由选择算法，并在性能上与ＤＡＲ算法进行了比较。结果表明，由于ＬＮＲ算法克服了环路及无限计数问题，因而ＬＮＲ算法无论在选择最佳路由上，还是在总体开销上，都优于以往以ＤＡＲ为代表的分布式路由选择算法。     

自动交换光网络路由技术

近年来,智能光网络出现了新的发展,尤其是ASON的出现。本文主要介绍自动交换光网络ASON的网络结构、连接方式,模块的ASON路由方式以及路由算法的选择。     

电路交换与分组交换

电路交换与分组交换王骏电话通信发明后不久就产生了交换技术。交换技术是为了减少线路投资而采用的一种传递信息的方法。如图ｌ（ａ）所示，假设有５个用户需互通信息，如不采用交换技术，则需个个相连，所需线路数为ｎ·（ｎ—ｌ）／２（ｎ为用户数）。若采用交换技术后...