高性能以太网交换机的工作原理及其应用

主要介绍了高性能以太网交换机的地址学习以及报文转发决议,并给出了VLAN技术的应用。     

一种支持单组播混合交换的Clos网络及调度算法

针对MSM型Clos网络的组播支持问题,提出了一种新的交换结构以及相应的调度算法,可同时支持单组播业务的交换.支持组播的Clos交换结构中,输入级模块内增加的组播队列采用与单播队列相同的方式竞争输出端口,输出链路从判决器则基于单组播优先级选择一类业务进行匹配.基于静态轮询的单组播调度算法继承了SRRD算法中指针初始化和更新方式简单高效的特点,可提供业务类型级和流级的公平,并且算法复杂度低,硬件实现简单.仿真结果表明,在多种业务源模型下,基于静态轮询的单组播调度算法均具有良好的时延和吞吐率性能.     

Clos交换网络中随机化的加权匹配调度算法

为达到100%的吞吐率,传统MSM型Clos网络调度算法通常是以高算法复杂度为代价,为避免这一现象,提出了一种低复杂度的分布式调度算法,即随机加权匹配调度,可利用缓存的信息和到达过程的随机性来寻找匹配.该算法中,输入级模块将请求信息均匀分布到中间级模块,由各中间级模块独立分布式地执行匹配算法.由于不需要迭代,且级间传递信息少,算法降低了调度过程中的通信开销.仿真结果表明,新算法在多种业务下都能达到100%吞吐率.     

E-2D Torus网络结构中的无死锁路由算法

研究了太比特路由器核心交换网络拓扑的一种新结构-E-2Dtorus网络.该网络具有简单,对称,可扩展等优势.提出了适用于该网络结构的两种路由算法NPN(NoPositivetoNegative)和IDO(ImprovedDimensionOrder).部分自适应的NPN和确定性的IDO都是无死锁,无活锁且最短的路由算法.同时给出了无死锁无活锁的证明.最后,在8×8的E-2Dtorus网络上对路由算法进行仿真,结果表明E-2Dtorus是一种有潜力的网络拓扑结构,两种路由算法具有良好的性能.     

Linux系统策略性路由查找算法的分析与改进

文中结合linux2.4版的源代码,分析了Linux策略性路由查找的方法,并指出该方法的一些缺陷,提出一种通过应用DIR-24-8-INT算法来提高路由查找效率以及避免冲突漏洞的方法.     

PCI桥接IP Core的Verilog HDL实现

PCI总线是目前最为流行的一种局部性总线.通过对PCI总线一些典型功能的分析以及时序的阐述,利用VerilogHDL设计了一个将非PCI功能设备转接到PCI总线上的IP Core.同时,通过在ModelSim SE PLUS 6.0上运行测试程序模块,得到了理想的仿真数据波形,从软件上证明了功能的实现.     

一种具有低时延的分组公平循环调度

本文提出了一种新的分组循环调度算法LFRR(Large weight First Round Robin)。为了具有良好的时延特性和较低的实现复杂度,LFRR采取了以下方法：(1)在调度表中为流分配时隙时,LFRR以时隙完全均匀分布为参照,确保分配给一个流的时隙不会过早或过晚地出现在调度表中。(2)LFRR算法中采用了等权值流合并的技术,把权值大于1且权值相等的流合并成一个虚流,以虚流为处理对象,使算法需要处理的对象数目大为减小。(3)当一个时隙适合分配给多个虚流时,LFRR采用了简单的权值大的虚流优先占用时隙的原则。本文对LFRR进行了理论分析和计算机仿真,结果表明LFRR算法的时延性能比WRR(Weighted Round Robin)有了很大提高,同时LFRR算法的公平性也有保证。     

一种支持小扇出多播业务均衡的信元排队策略

当多播业务扇出数较小时,现有的多播信元入队策略均衡能力差,造成多播队列数目增加却不能使调度算法从中获利的现象,为此提出了一种加权取模的多播信元入队算法,对扇出位的加权和进行取模运算. 以此作为多播信元入队的依据,可更好地均衡小扇出数的多播信元. 仿真结果表明,小扇出多播业务下,调度算法采用加权取模入队策略时的吞吐率要高于采用传统入队策略时的吞吐率.     

ATM流量控制器IP核的设计和实现

介绍了ATM的流量类型和流控机制,提出了一种ATM流量控制器IP核的设计实现方案,通过采用Verilog HDL语言进行描述并在ModelSimSE6．0下进行的功能仿真证明,该流量控制器IP核的流控功能正常,方案设计正确。     

基于ATM/LANE网络IP报文转发的研究

文章对目前在ATM/LANE网络中管理IP转发的集中式路由和分布式路由这两种方法进行研究,讨论它们的优缺点,并介绍一种基于虚拟IP缺省网关和BUS过滤的管理IP报文转发的改进方法。