输入排队Crossbar架构下的流量模型

本文基于IP包在路由器各端口到达流量的统计特性,建立了输入排队Crossbar架构下的流量模型,对IP包流量的平均到达速率、突发性和均衡性等流量特征进行了分类定义,给出了各自的充要条件.文中所讨论的突发度B和不均衡度U为到达流量提供了精细的计算粒度,从而为基于IQ-VOQ的调度算法性能评估提供了理论依据.与LAN的自相似模型、WAN的Poisson模型以及数据业务的ON/OFF模型相比,本文讨论的流量模型更适用于基于IQ-VOQ调度算法性能的精确评估,为路由器交换架构的工程设计提供了理论依据.

一种新型可扩展的多级多平面分组交换结构的图论模型与性能分析

该文提出了一种新型可扩展的多级多平面(MPMS)分组交换结构。首先建立了MPMS的图论模型,定量地描述了MPMS中相邻连通性和端口可达性,定义了MPMS的均衡顶点和竞争顶点,并证明了MPMS决定交换性能的输入端口与输出端口间的无阻塞条件。从性能参数和结构复杂度等方面与单级交叉开关做了对比分析,结果表明MPMS可以获得P倍的最大端口速率,平方倍的最大端口数,线性比例增长的结构复杂度,具有良好的可扩展性。

一种多级多平面分组交换结构中的带宽保证型调度算法

多级多平面分组交换结构MPMS以其优异的可扩展性正成为新一代交换路由设备的交换核心。但MPMS结构中的调度算法却往往比较复杂。该文提出了一种MPMS结构的带宽保证型调度算法BG-CRRD,该算法将分组流预留带宽信息引入判决机制,仿真实验表明,BG-CRRD在Bernoulli均匀流量条件下可以获得100%的吞吐率,在非均匀流量条件极坏情况下获得高达92%的吞吐率,在过载情况下根据预定带宽分配输出链路带宽。

输入排队Crossbar架构下的矩阵模型及MM-LQF调度策略

输入排队Crossbar交换是高性能交换设备最为常用而关键的技术之一.本文建立了IQ-Crossbar架构下的矩阵模型,给出了IQ-Crossbar的状态矩阵、队长矩阵、到达矩阵和匹配矩阵的数学定义,并通过分析IQ-Crossbar的信元排队机理,提出和证明了队长矩阵迭代定理和状态矩阵迭代定理.该矩阵模型为分析IQ-Crossbar架构下的调度算法提供了理论依据.基于所建立的矩阵模型,在分析现有LQF调度算法优缺点的基础上,本文提出了一种新的调度策略MM-LQF,该策略的运算效率是LQF的3.72倍,支持的端口门限速率是LQF的2.35倍,在贝努利均匀流量重载条件下平均时延是LQF的1/2;在贝努利Diagonal流量条件下吞吐率为100%.

基于服务标识的中间级缓存多级多平面分组交换时延保证调度机制研究

基于服务标识的网络交换调度机制是当前一个重要的研究课题.文中分析了中间级缓存多级多平面交换结构内部阻塞性、模拟最优OQ结构、链路加速比的技术特性,建立了基于均衡指针和动态时延指针的调度模型,设计了采用"请求-响应-确认"策略的均衡迭代和时延保证迭代调度算法.该算法克服了iSLIP和PPS方法在高负载强度下时延发散问题,在突发流量和非均匀diagonal流量下均可实现时延保证性能,在交换平面数p为4和迭代次数Iteration为4条件下可收敛至最优时延曲线.

超大容量多级多平面分组交换结构聚集性研究

研究超大容量MPMS结构聚集性问题,建立超大容量MPMS结构聚集性分析模型。给出MPMS结构顶点聚集集VGS、顶点聚集度VGD和顶点聚集系数VGC的精确定义,证明顶点聚集集、顶点聚集度和顶点聚集系数满足的3个定理。仿真结果证明了MPMS结构聚集性模型的正确性。

可重构MPMS分组交换技术的性能分析

在构建可重构MPMS交换技术通用架构的数学模型基础上,分析了可重构MPMS模型中顶点的相邻连通性和DEM与MUX连通性,研究了可重构MPMS模型的邻居-端口拓扑图,并从阻塞性、可扩展性、模拟输出排队交换结构等方面对可重构MPMS交换技术的性能进行了分析。研究工作为后续可重构MPMS交换技术的性能评估奠定了理论基础。

可重构MPMS分组交换结构的通用架构与DGM模型

主要研究了可重构MPMS交换结构的通用架构。根据交换/缓存级的不同,架构中功能实体和连接链路分为多个功能子集和连接链路子集,并根据可重构MPMS交换结构的缓存结构进行了分类。运用有向图理论,构建了可重构MPMS交换结构的DGM模型,研究模型中顶点子集的均衡性与竞争性,讨论了DGM模型的交换路径分布特性。文章为可重构MPMS分组交换技术的深入研究提供了理论基础。

嵌入式Linux系统的设计与实现

近几年计算机硬件技术及网络水平的不断发展和提高,嵌入式系统在军事、政治、经济、生活等各个方面都得到了普遍的应用。Linux操作系统具有代码公开、内核优化、占用资源少等多方面无与伦比的优点。因此,文中提出了一种嵌入式Linux系统设计及具体实现方法,其中包括硬件结构,软件设计主要分析了嵌入式操作系统的选择和驱动程序的实现。该系统采用微处理芯片来控制实现系统功能,并最终提出了一种使用软硬件技术开发的嵌入式Linux系统的方法。

MPLS流量工程中基于约束的路由选择技术研究

在介绍MPLS流量工程基本概念的基础上,对流量工程的核心技术———基于约束的路由选择进行了系统的研究,并重点对基于约束路由研究的难点、计算方式、度量参数的选择作了深入的探讨,结合存在的问题,提出了今后基于约束路由可能的发展方向。

Skype网络流量测量及特征发现

针对越来越多P2P语音、视频传输应用给底层网络造成巨大通信压力的问题,提出Skype网络拓扑测量方案,分析Skype协议、通信机制、流量及行为特征。通过分析大量主动获取的节点数据和被动获取的Skype通信流量,总结出Skype网络的通信机制,发现部分Skype网络的流量特征、协议行为特征,经测试,在局域网环境下,该项方案能有效识别、管理Skype流量。

嵌入式车牌识别系统的设计与实现

随着社会经济的发展和城市化进程的加快,全球对交通运输提出了更大的需求和更高的要求。就此,文中提出了一种嵌入式的车牌识别系统设计及具体实现方法,其中具体包括硬件结构、车牌定位算法、字符分割算法、字符识别算法和应用程序的实现。该系统采用DSP数字信号处理器和CPLD芯片来实现系统功能,并保持与PC机之间的高速数据传输,最终提出了一种使用软硬件技术开发的复合USB2.0规范的嵌入式车牌识别系统的方法。可见,嵌入式车牌识别对于维护交通安全和城市治安、防止交通堵塞、实现交通自动化管理有着现实的意义。

核心路由器中缓存容量问题的研究

目前核心路由器在网络拥塞时用以存储数据的缓存容量巨大,这虽然保持了极高的链路利用率,但使核心路由器的结构更为复杂。斯坦福法则认为路由器中缓存容量可减少为拇指法则的1%。该文指出斯坦福法则会引起较高的丢包率,提出在降低一定链路利用率的情况下,较小的缓存容量也可以获得较低的丢包率和较高的吞吐率。

输入排队中调度算法的研究

基于输入排队策略的路由器具有良好的可扩展性,但需要一个有效的调度算法的支持,才能保证吞吐率和延迟等性能。文章对一些典型的输入排队调度算法进行了分析,为输入排队调度算法的进一步研究提出了新的思路和方向。

辛曲金矿床成因探讨

西秦岭地区印支期受到华北板块与扬子板块碰撞造山作用,构造形式复杂,中、酸性岩浆作用较强烈,因造山运动形成的推覆体发育,在华北板块边缘印支期岩浆弧内分布一系列金矿床,受到广泛关注。辛曲金矿是其之一,大地构造位于西秦岭南亚带,西倾山隆起南缘,属于西倾山成矿带,成矿带上还发育了贡北,格尔托,大水等金矿。邻区大水金矿花岗闪长岩脉年龄为202.9±1.5 Ma(闫海卿等,2014),与西秦岭地区印支期发生的构造岩浆热事件吻合。成矿带上金矿的矿产种类单一。

安全可控的P2P传输模型的设计与实现

结合PKI、DRM和基于应用层的物理网络拓扑探测技术,提出安全可控的智能节点弹性重叠网络流媒体分发模型,解决系统各节点间的信任问题以及媒体资源的版权认证问题,并改进系统覆盖网络拓扑结构,使之符合底层物理网络拓扑,从而减少底层承载网络的流量,提高系统的传输效率,为Internet用户、内容提供商、网络运营商提供一个安全、可控、可管理、可运营的P2P技术解决方案。

基于物理网络拓扑的应用层Overlay构造方法

P2P网络Overlay和底层物理网络拓扑结构不匹配问题,造成大量无谓的通信开销,对网络的搜索和传输效率影响很大。在分析该问题现有几种解决方法的基础上,在安全、可控、可管理的智能节点弹性重叠网络传输模型框架下,提出基于应用层的物理网络拓扑探测技术,促使P2P应用层Overlay和底层物理网络拓扑趋于"吻合",使得主要消息量在本地或局部范围内流动,大大减轻了底层承载网络传输压力,提高了P2P系统效率。重点分析拓扑构造、维护及资源搜索算法。

一种视频编码的遗传块匹配算法

块匹配算法是视频编码的关键技术 ,算法的效率直接影响了视频传输的质量。目前有许多较好的搜索算法提高了块匹配算法的效率。而遣传算法是一种随机化搜索算法 ,它能在搜索过程中自动获取和积累有关搜索空间的知识 ,并自适应地控制搜索过程以求得最优解。文中通过对遗传算法进行改进 ,将其应用于低比特率视频编码的块匹配算法中 ,经过实验仿真 ,在保持较好性能的基础上提高了搜索效率。

一种支持QoS的多级交换网络调度算法

现有MSM多级交换结构在非均匀业务源下性能不高。在深入分析多级交换网络内部拥塞控制理论的基础上,提出了一种中间级带缓存的多级交换结构—CB-3Clos结构及信用分发模式下基于背压的流控策略。通过理论分析了中间级负载分配算法应该满足的条件,给出了一种能够有效支持QoS的简单的类iSLIP调度算法—RGA算法。仿真结果表明:与现有的CRRD算法相比,RGA算法具有与业务源模型无关的高吞吐量特性,并在不均衡业务源模型下具有较好的时延性能。

一种自相关基音检测算法

自相关基音检测算法是语音信号处理的关键技术,算法的效率直接影响了语音信号实时处理的质量。目前有许多较好的检测算法提高了基音检测算法的效率。而自相关基音检测算法是一种时域算法,它能直接对时域信号采样值进行分帧、求短时自相关函数,并根据一定的判决准则进行清浊音判断。提供了一种自相关基音检测算法,经过实验,它在保持较好的性能的基础上提高了检测效率。