A New Congestion Prevention Policy for the Router

Introduction When too many packets are present in therouter, the performance of the router will degradeand the network will have congestion. Congestioncan be cause by several factors. If all of the suddenstreams of packets begin arriving on three or fourinput lines and all packet need the router to dealwith, a queue will build up. Slow processors canalso cause congestion. If the router’s CPU is slowat performing the bookkeeping tasks required ofthem, queues can build up even though there is…     

基于ActiveX技术的通用网络数据包发生器

为了方便网络开发人员根据不同的需求构造网络数据包，采用COM和AetiveX技术。设计并实现了通用的网络数据包发生器．该发生器利用LibnetNT动态链接库编程开发，并按照统一的接口封装底层网络数据包发生函数，可在不同的编程环境中使用．利用该控件网络应用程序的开发人员无需了解底层网络协议的细节，便可以产生特定的网络流量，有助于提高开发效率和代码重用率．     

A New Wireless Packet Scheduling Algorithm Based on EDF and Its Application in Multi-bottleneck Networks

Most of current wireless packet scheduling algorithms aim at resource allocation as fairly as possible or maximizing throughput. This paper proposed a new packet scheduling algorithm that aims at satisfying delay requirement and is the improvement of earliest due first (EDF) algorithm in wired networks. The main idea is to classify the packets based on their delay bound, scheduling the most "urgent" class of user and the users that have the best channel condition with higher priority. This algorithm can easily integrate with common buffer management algorithms, when buffer management algorithm cannot accept new arrival packets, try to modify scheduling policy. Packet scheduling algorithms in multiple bottleneck wireless networks were also discussed. A new variable multi-hop factor was defined to estimate the congestion situation (including channel condition) of future hops. Multi-hop factor can be integrated into packet scheduling algorithms as assistant and supplement to improve its performance in multi-bottleneck wireless networks.     

基于队列的处理器亲和机制及在网络转发中的应用

提出一种新的基于多报文队列的处理器亲和机制,与传统基于网络接口的亲和机制相比,消除了多处理器对共享资源的竞争,优化了处理器的CACHE行为,降低了互斥锁的影响范围,能够有效提升多核处理器系统的网络转发处理能力.试验结果显示,在复杂网络环境下,基于队列的亲和机制报文转发性能较传统基于接口的亲和机制提高了1.8倍.     

一种单播网络拓扑推断方法

现有的基于三元分组列车的网络拓扑推断方法,仅依据单一参数(时延或时延抖动)进行网络拓扑的推测,其推断准确度受到网络负载的影响,在网络负载较重时不能准确推断出网络拓扑.针对上述的问题,提出一种基于三元分组列车测量拓扑结构的方法,利用叶节点的层析信息将叶节点进行聚类,依据时延抖动和丢包率两个参数计算节点间的相关性,由底向上构造网络拓扑树.经过NS2仿真环境下实验验证,该方法有效减少了探测包的发送量,提高了推断的准确度,且网络负载对推断准确性影响较小.     

自供电路侧单元能量-时延均衡分组调度策略

考虑了自供电路侧单元在分组传输过程中能量收集、车辆到达与车速的随机性, 基于受限马尔科夫决策模型建立分组调度系统模型, 研究了分组平均传输时延与能量消耗; 分析了在能量队列约束下最小分组平均传输时延的优化问题, 提出了自供电路侧单元能量-时延均衡分组调度策略, 通过仿真试验分析了最优分组调度策略性能, 并与贪婪中继方案和Q-learning算法进行对比。仿真结果表明: 该分组调度策略具有双门限结构, 系统通过自供电路侧单元的能量队列状态以及到达车辆的车速状态确定决策变量, 使系统可以在考虑能量利用效率的前提下降低监测数据分组的平均传输时延, 保证自供电路侧单元在能量存储不溢出不耗尽的同时, 最小化系统分组平均传输时延; 在单分组发送模型中, 提出的分组调度策略的平均传输时延相比贪婪中继方案降低了15.7%, 相比Q-learning算法降低了13.5%;在批量分组发送模型中, 其分组平均传输时延相比贪婪中继方案降低了20.4%, 相比Q-learning算法降低了11.5%。      

内核网络子系统的模块化设计

将面向对象的设计方法引入内核设计中,采用"低层处理"的策略,在多平面软件框架的数据平面内将所有的网络操作处理模块化;在内核空间中,研究并设计了虚拟网络块(VNB)框架.VNB框架由一系列的模块节点和节点之间的连接组成,数据流沿着模块节点之间的连接在不同的节点之间双向流动,当一个模块节点接受到数据包,执行处理后将数据包传递给另外一个节点模块.该框架基于UNIX的V流设计方法,采用"Netgraph"技术实现了复杂网络功能的处理高效率和设计灵活性.     

Ad Hoc网络中基于移动Agent的密钥管理及认证

提出了在Ad Hoc网络中一种基于移动Agent的密钥管理及认证方法.移动Agent在网络中根据一定的运行策略进行移动,并不断地和所经历的节点进行数据交换,在此基础上形成一个节点信息矩阵表,矩阵表中包含了密钥信息.各节点使用其身份作为公钥,主密钥由各节点的私钥分享,从而形成基于身份的门限分布式密钥管理.该方法使用很少的Agent获得较多的全局信息并快速交换密钥信息,减少了系统的开销,具有很高的效率和鲁棒性.     

基于遗传算法的道路车辆自组织网络源路由机制

在当前基于交叉路口的城市车辆自组织网络(VANETs)路由协议中，道路上数据包传输大多采用基于地理位置的贪婪转发策略，当数据量较大时，个别节点负载较重，极易引起传输延迟增大乃至丢包的情况.本文提出了一种基于遗传算法的源路由机制，通过记录单体车辆的驾驶信息而非传统方法中的车流均值数据，来预测道路上车辆网络的连通情况，并借助遗传算法，首次基于道路连通性、节点负载和连接跳数这3 点综合考虑，计算得出道路上最佳的源路由节点序列.仿真实验结果表明，在传输率与延迟时间上，性能均优于传统的贪婪路由机制，尤其在车流量为250 veh· lane-1· h-1时，传输率提升约13%.该研究可为智能交通信息通讯提供可靠助力.     

基于遗传算法的道路车辆自组织网络源路由机制

在当前基于交叉路口的城市车辆自组织网络(VANETs)路由协议中，道路上数据包传输大多采用基于地理位置的贪婪转发策略，当数据量较大时，个别节点负载较重，极易引起传输延迟增大乃至丢包的情况.本文提出了一种基于遗传算法的源路由机制，通过记录单体车辆的驾驶信息而非传统方法中的车流均值数据，来预测道路上车辆网络的连通情况，并借助遗传算法，首次基于道路连通性、节点负载和连接跳数这3 点综合考虑，计算得出道路上最佳的源路由节点序列.仿真实验结果表明，在传输率与延迟时间上，性能均优于传统的贪婪路由机制，尤其在车流量为250 veh· lane-1· h-1时，传输率提升约13%.该研究可为智能交通信息通讯提供可靠助力.     

交通节能减排智能化分析技术--北京市实践

基于大数据的智能化监测分析技术为消除城市交通在节能减排领域决策判断的模糊性、解决交通节能减排问题提供机遇。通过分析交通节能减排宏、中、微观工作对智能化监测分析的需求,总结现有统计监测体系存在的问题。提出车辆能耗排放多维感知、高分辨率仿真及多尺度评估、海量数据分析挖掘等交通节能减排智能化分析技术。具体阐述北京市在交通节能减排统计监测体系建设、交通能耗与排放清单编制、交通节能减排规划和政策研究、驾驶行为矫正、节能减排标准研究制定等方面的实践应用效果。最后指出,交通节能减排智能监测体系应构建本地化的模型及关键参数,同时需要法律法规和体制机制的协同保障。     

Research on metamodels consistency verification based on formalization of domain-specific metamodeling language

Domain-specific metamodeling language (DSMML) defined by informal method cannot strictly represent its structural semantics, so its properties such as consistency cannot be holistically and systematically verified. In response, the paper proposes a formal representation of the structural semantics of DSMML named extensible markup language (XML) based metamodeling language (XMML) and its metamodels consistency verification method. Firstly, we describe our approach of formalization, based on this, the method of consistency verification of XMML and its metamodels based on first-order logical inference is presented; then, the formalization automatic mapping engine for metamodels is designed to show the feasibility of our formal method.     

列车通信以太网周期数据时态约束调度方法

针对工业以太网调度方法以报文截止期为唯一约束的局限,提出了一种基于时态约束的列车通信网络周期数据调度表生成方法.首先基于时间触发机制改造列车以太网的通信与消息模型;其次利用网络设备通信参数与数据报文参数,提出周期数据通信的时态约束有向图量化模型;最后设计了基于可满足性模理论的调度表生成算法,求解单播及广播业务的周期数据调度表以验证算法有效性,并在实际列车通信网络的拓扑条件下进行调度性能测试及分析.实验结果表明:该调度算法能够解决部分传统算法不能调度的通信任务,满足更细化的周期数据调度需求并提升调度灵活性;调度性能测试中最大链路负载超过80%,可调度周期数据业务量达到1 000项.      

基于分组的宽带CDMA网络呼叫接纳控制方案

以宽带CDMA网络为研究对象，结合3种主要业务类型（话音、视频、数据）的精确建模，提出了用户连接接纳控制与用户分组接纳控制协作的CAC机制，以及基于优先级的改进CAC方案．该方案根据无线分组网络中以分组为最小资源管理单位的特点，结合系统剩余容量以及不同类型业务的特点，为不同业务设置不同的接入准则．优先接纳对实时性要求高的用户连接和分组，同时尽可能地保证实时性要求较低业务的服务质量．仿真结果表明，所提出的策略有效降低了业务接人的阻塞率和平均接纳延时，同时提高了系统资源利用率．     

基于语义的自动文摘研究综述

基于语义的自动文摘方法能解决自动文摘处理中语言复杂性问题,在克服领域局限性的同时从本质上提高文摘的质量．常用语义模型包括统计主题模型扣语义知识模型．基于语义的自动文摘是对传统文摘技术基于语义模型的扩充,在自动文摘的预处理、文档转换、文档候选片段提取和文摘生成4个基本过程中使用各种语义分析方法．     

基于分组合并的多信道停等ARQ性能

从信道数、合并方式、分组丢失率、传输延迟等方面,分析了在Rayleigh衰落信道下具有分组合并的多信道停等ARQ性能.分析结果表明:对于多信道停等ARQ,需根据分组传输时间和往返延迟时间合理安排停等ARQ的信道数,以使ARQ系统性能达到最佳;根据信道质量,采用合适的分组合并方式可减少接收处理延迟;为获得恒定分组传输延迟和系统吞吐率,可根据分组丢失率要求和信道质量调整最大传输次数.     

基于生存时间的映射缓存建模与仿真分析

映射缓存在身份与位置分离网络中用于暂时存储通信对端的身份标识与位置标识的映射关系,以减少映射查询时延,提高网络性能.本文对基于生存时间（Time-To-Live,TTL）的映射缓存的命中概率进行了数学建模.该解析模型得到的缓存命中概率,可以作为数据包到达间隔分布的函数进行计算.通过仿真分析对数据包到达间隔的分布进行数据拟合,得到其累积概率分布,并验证了所建模型的正确性.进一步仿真评估了映射缓存的性能.     

L^2[0,1]区间上的Daubechies小波包的应用

利用小波-Galerkin积分法,第一次给出了用区间上的小波包解第二类积分方程的算法实例,并与小波解积分方程得到的结果进行比较,实验结果表明条件数更小,稳定性更好;同时讨论了解法中方程组的系数矩阵的稀疏性,小波包得到的矩阵更稀疏.     

英汉句法歧义结构对比

句法歧义是英汉语言运用过程中的一种普遍现象,也是一种复杂的语言现象,主要是指由句子成分的不同组合方式而产生的歧义。多层修饰结构、语义关系不同都可以引起歧义。英汉句法歧义的对比与研究给教学、交际、翻译等都会带来较大帮助。     

A Real-Time TCP Stream Reassembly Mechanism in High-Speed Network

With the continual growth of the variety and complexity of network crime means, the traditional packet feature matching cannot detect all kinds of intrusion behaviors completely. It is urgent to reassemble network stream to perform packet processing at a semantic level above the network layer. This paper presents an efficient TCP stream reassembly mechanism for real-time processing of high-speed network traffic. By analyzing the characteristics of network stream in high-speed network and TCP connection establishment process, several polices for designing the reassembly mechanism are built. Then, the reassembly implementation is elaborated in accordance with the policies. Finally, the reassembly mechanism is compared with the traditional reassembly mechanism by the network traffic captured in a typical gigabit gateway. Experiment results illustrate that the reassembly mechanism is efficient and can satisfy the real-time property requirement of traffic analysis system in high-speed network.