REM Active Queue Management - vision：主动队列管理.gel.u
计算机网络专业术语
Chapter 1End system P28 端系统Modem P29 调制解调器（俗称：猫）Base station P29 基站Communication link P30 通信链路Physical media P30 物理介质Coaxial cable P30 同轴电缆Fiber optics P30 光纤Radio spectrum P30 射频频谱Transmission rate P30 传输速率Packets P30 （数据）包，或分组Routers P30 路由器Link-layer switches P30 链路层交换机/ˈleɪə US -ər/Path P30 路径ISP (Internet Service Provider) P30 网络服务提供商TCP (Transmission Control Protocol) P31 传输控制协议IP ( Internet Protocol) P31 网际协议Intranets P31 内网API (Application Programming Interface) P32 应用程序编程接口Network edge P35 网络边缘Access Networks P38 接入网Ethernet P42 以太网Network core P48 网络核心Circuit Switching P50 电路转换Packet Switching 分组交换FDM (frequency-division multiplexing) P50 频分多路复用TDM (time-division multiplexing) P50 时分多路复用Statistical Multiplexing 统计复用Store-and-forward 存储转发Queuing delays P53 排队延迟Transmission delay P60 传输延迟，或发送延迟Propagation delay P60 传播延迟Throughput P59 吞吐量Internet backbone P57 骨干网Delay P59 延迟，或时延Loss P59 丢包Packet-Switched Network P59 分组交换网络Nodal processing delay P60 节点处理延迟End-to-end delay P66 端到端延迟Instantaneous throughput P68 瞬时吞吐量Network interface card P74 网络接口卡（即网卡）Message P75 消息，或报文Segment P75 （报文）段Datagram P75 数据报Frames P75 帧Packet sniffer P82 数据包监听器Protocol Stack 协议栈Peer entities 对等实体Chapter 2 应用层Server farm P110 服务器集群Infrastructure P110 基础设施，或基础架构Self-scalability P111 自扩展性Timing P114 实时性Bandwidth-sensitive applications P115带宽敏感应用Connection-oriented service P117 面向连接的服务Directory service P121 目录服务Base HTML file P122 基本HTML文件Stateless protocol P124 无状态协议RTT (round-trip time ) P126 往返时间Web proxy caches P128 网页代理缓存Status line P130 状态行Out-of-band P141 （频）带外（的）In-band P141 带内（的）User agents P144 用户代理Mail servers P144 邮件服务器Pull protocol P148 拉式协议Push protocol p148 推式协议Host aliasing P158 主机别名Canonical hostname P158 规范主机名Mail server aliasing P158 邮件服务器别名Load distribution P158 负载分配Top-level domain (TLD) servers P161 顶级域名服务器Authoritative DNS servers P161 权威域名服务器Iterative queries P168 迭代查询Resource records (RRs) P165 资源记录Overlay network P179 覆盖网Nonpersistent HTTP 非持久HTTP，或非坚持HTTP Persistent HTTP 持久性HTTP，或坚持的HTTP Peer-to-Peer (P2P) Network 对等网络Socket programming 套接字编程Chapter 3 传输层Multiplexing and demultiplexing P226 复用与分用Unidirectional data transfer P241 单向数据传送Finite-state machine (FSM) P242 有限状态机Positive acknowledgments P243 肯定确认Negative acknowledgments P243 否定确认Countdown timer P250 （倒数）计时器Cumulative acknowledgment P258 累积确认Receive buffer P269 接收缓冲区，或接收缓存Resource-management cells 资源管理单元Source (port number) 源端口号Destination (port number) 目的端口号Checksum 校验和Pipelined protocols 流水线（型）协议Go-back-N 回退NSelective Repeat 选择重传Timeout （定时器）超时Fast Retransmit 快速重传Flow Control 流量控制Three way handshake 三次握手sequence number 序列号（简写为seq）acknowledgement number 确认号（简写为ack；注意与大小的ACK不同）Congestion Control 拥塞控制additive increase, multiplicative decrease 加性增乘性减Slow Start 慢启动congestion-avoidance 拥塞避免fast recovery 快速恢复duplicate (ACK) 冗余（ACK）Random Early Detection 随机早期检测Chapter 4 网络层Forwarding table P338 转发表Virtual-circuit networks P343 虚电路网络Datagram networks P343 数据报网络Signaling message P346 信令报文Content Addressable Memory P354 内容可寻址存储器Crossbar switch P356 纵横开关Active queue management 主动队列管理Head-of-the-line (HOL) 队头Classless interdomain routing (CIDR) P371 无类域间路由Plug-and-play P376 即插即用Anycast P386 任播Interior gateway protocols P414 内部网关协议Routing information Protocol P414 路由信息协议（RIP）Open shortest Path First OSPF P414 开放最短路径优先Area border routers P419 区域边界路由器Sequence-number-controlled flooding P430 序列号控制的洪泛，或带序列号的受控洪泛Reverse path forwarding (RPF) P431 逆向路径转发Rendezvous point P433 汇聚点Longest prefix matching 最长前缀匹配Scheduling 调度Fragmentation 分片，或分段Fragment Offset 报文段偏移量Network Address Translation (NAT) 网络地址转换NAT traversal NAT穿越Multicast 组播，或多播Unicast 单播Tunneling 隧道技术Link-State Routing Algorithm 链路状态路由算法Distance Vector Routing Algorithm 距离向量路由算法Count to Infinity Problem 无穷计数问题Hierarchical Routing 分层路由autonomous systems 自治系统BGP (Border Gateway Protocol) 边界网关协议in-network duplication 网内复制broadcast storm 广播风暴spanning tree 生成树redundant packets 冗余数据包Chapter 5 数据链路层，或链路层Broadcast channels P461 广播信道Trailer fields P464 尾部字段Link access P464 链路接入，或链路访问Network interface card P466 网络接口卡（即网卡）Parity checks P469 奇偶校验Forward error correction (FEC) P471 前向纠错Cyclic Redundancy Check 循环冗余校验Polynomial code P472 多项式码（即CRC码）Multiple access P475 多路接入Random access protocols P477 随机接入协议CSMA/CD P484 带冲突检测的载波侦听多路访问CSMA/CA 带冲突避免的载波侦听多路访问Token passing protocol P487 令牌传递协议ARP P491 地址解析协议Preamble P497 前导（字段）Exponential backoff P502 指数回退，或指数退避Repeater P504 中继器Virtual-channel identifier P520 虚拟信道标识Cell-loss priority P520 信元丢失优先权Label-switched router P524 标签交换路由器Framing （封装）成帧error detection 误差检测，或检错Channel Partitioning 信道分割式（MAC协议）Taking turns MAC protocol 轮流式MAC协议Collision 冲突，或碰撞Time Slot 时隙Slotted ALOHA 时隙ALOHAUnslotted ALOHA 无时隙ALOHA Nonpersistent CSMA 非坚持CSMA1-persistent CSMA 1坚持CSMAp-persistent CSMA p坚持CSMAToken Ring 令牌环(Wireless) LAN （无线）局域网Hub 集线器Collision domain 冲突域Bridge 网桥。
lean12
Classifying Queuing Models 队列模 型分类
▪ Two simple queuing models are: 两个简单的队列模型是
▪ Single Queue, Single Server 单一队列,单一服务器
▪ Single Queue, Multiple Servers 单一队列,多服务器
队列中的平均等待时间(Ti)
Number of resource units 资源单位数
C(1) C(2)
Average Number in Queue(Ii)
队列中的平均数量(Ii)
C(k)
Processing Rate = caL/[Processing Time]
(Rp=c*a*L/Tp)
加工速度=(资源数量*有效利用率*批工作量)/加工时间
▪ Successful analysis starts with selecting the best model. 成 功的分析开始于选择最佳的模型
▪ Model choice is affected by the characteristics of the system being evaluated. 模型的选择受被评估的系统特征影响
泊松分布
Customer Arrivals per
0.25
Unit time 每单位时间 0.2
顾客到来数
0.15
0.1
P(x) xe
x!
0.05 0 0 1 2 3 4 5 6 7 8 9 10 11 12
Exponential
Customers per Time Unit 每单位时间的顾客量
Distribution 指数分布
优化PI控制的自适应主动队列管理算法
优化PI控制的自适应主动队列管理算法
熊余;林艳芳
【期刊名称】《重庆邮电大学学报（自然科学版）》
【年(卷),期】2008(020)004
【摘要】主动队列管理算法是解决网络拥塞问题的研究热点,在分析基于控制论的PI主动队列管理算法存在缺陷的基础上,提出了具有自适应特性的ONPI算法,该算法通过引入新的参数设置办法来改善网络的性能.经仿真软件ns-2实验证明,新算法能快速地收敛队列、保证队列的稳定性和自适应性.
【总页数】5页(P466-470)
【作者】熊余;林艳芳
【作者单位】重庆邮电大学,重庆,400065;重庆移动规划设计院,重庆,400042【正文语种】中文
【中图分类】TP393.03
【相关文献】
1.基于自整定PI控制器的主动队列管理算法 [J], 黄玉涛
2.自适应PI主动队列管理算法 [J], 卢锡城;张明杰;朱培栋
3.基于单神经元自适应PI控制器的主动队列管理算法 [J], 张少博;吴介一;张飒兵
4.大时滞网络自适应预测PI主动队列管理算法 [J], 钱艳平;李奇
5.一种新的主动队列管理自适应PI算法 [J], 王明文;朱清新;卿利
因版权原因，仅展示原文概要，查看原文内容请购买。
一种快速维持队列稳定的BLUE改进算法
一种快速维持队列稳定的BLUE改进算法汪洋;张涛;张军【摘要】BLUE 算法在TCP 连接数发生突变时会导致队列长度的剧烈波动.针对该现象,提出一种能快速维持队列稳定的BLUE 改进算法--FSBLUE.该算法根据网络参数调整标记丢弃概率的调整步长,并通过概率估计加快算法的反应时间.仿真结果表明,FSBLUE 算法在维持队列稳定性方面明显优于BLUE 算法.【期刊名称】《计算机工程》【年(卷),期】2010(036)022【总页数】3页(P119-121)【关键词】拥塞控制;主动队列管理;BLUE算法【作者】汪洋;张涛;张军【作者单位】北京航空航天大学电子信息工程学院,北京,100191;北京航空航天大学电子信息工程学院,北京,100191;北京航空航天大学电子信息工程学院,北京,100191【正文语种】中文【中图分类】TP3931 概述近年来，随着 Internet的快速发展，网络的信息流量越来越大，拥塞控制在网络通信中的地位显得极为重要。
主动队列管理机制(Active Queue Management,AQM)是IETF推出的基于 FIFO调度策略的队列管理机制，是一种应用于路由器上的拥塞控制技术。
随机早期检测(Random Early Detection, RED)[1]算法是一种 AQM算法，它存在着诸如参数设置困难、对队列长度过于依赖等问题。
研究者们对其进行改进，提出了一些RED的改进算法和新的AQM算法，如文献[2]提出的BLUE算法。
BLUE算法的最大贡献在于使用较小的队列缓存就能完成拥塞控制。
但其仍然存在着参数设置问题，特别是在TCP连接数发生剧烈变动时会使所设参数无效而导致队列长度的剧烈波动。
本文根据标记丢弃概率和队列缓存间的映射关系，分析当BLUE算法在TCP连接数发生大量突变时造成队列长度大范围波动的原因，并针对此原因提出了一种能快速维持队列稳定的BLUE改进算法 FSBLUE(Fast Stabilized BLUE)。
几种典型AQM算法在高速网络下的比较研究
几种典型AQM算法在高速网络下的比较研究作者：苏聪来源：《中国新通信》2017年第07期【摘要】本文分析和比较几种典型的主动队列管理（Active Queue Management， AQM）算法在高速网络中的性能，经仿真实验发现这几种AQM算法在高速网络中的性能都不理想，主要表现为：链路的带宽利用率不高，全局同步现象严重，队列长度不能维持在一定值附近。
这些现象说明了现有的AQM算法在高速网络下不能很好地满足QoS（quantity of serve）的要求，改进AQM算法势在必行。
【关键词】 AQM算法 NS仿真模拟一、引言当前针对高速网络的拥塞控制研究中，主要针对源端算法或基于反馈的机制而进行，在中间节点方面研究得较少。
而对于源端算法来说，如果没有中间节点的支持，很难达到理想的性能。
因此，有必要考察各种典型的AQM算法结合源端算法在高速网络下的性能。
二、算法的评价指标目前，路由器中大多数是基于“弃尾”（Drop-Tail）的队列管理，RED[1]算法或RED的变种作为可选配置在路由器上，但常常不被使用。
AQM的部署步伐之所以慢是由于缺乏对各种算法较为详细的、一致的客观评价标准，大多数AQM评价工作是为了新算法的有效性目的而进行的。
通常对AQM算法性能的评价主要包括：1、队列的稳定性：AQM的目的是控制路由器中的队列长度，因此算法稳定与否直接关系到路由器中队列长度的变化情况，而队列长度的变化又直接影响到网络的服务质量。
一方面，对于一个特定的TCP连接，由于其传播延迟是固定的，因此该连接传输时延和时延抖动的大小主要是由路由器中的队列长度所决定的；另一方面，路由器中的队列长度直接关系到其输出链路的带宽利用率，只有当队列长度不为零时才能保证网络带宽的有效利用。
因此一个好的AQM算法应能使队列长度稳定在一个较低的值附近。
2、高效的带宽利用率：队列长度不为零时可以保证路由器输出链路的带宽利用率，但输入链路的带宽利用率要靠丢包率来保证，对于一个特定的TCP连接，若丢包率过高，将会导致不必要的重传，从而降低带宽的利用率。
职称系统分支专业
职称系统分支专业第一篇：职称系统分支专业附件职称软件系统分支专业名称高校系列分支专业：1、马克思主义理论、哲学、法学、党史2、经济学、管理学3、体育4、艺术5、教育心理学6、历史7、中国语言文学8、外国语言文学9、数学10、物理学、力学11、化学、化工、非金属材料12、自动控制、计算机、仪器仪表、电气工程、电子学、通讯技术13、机械设计与制造、冶金、金属材料14、建筑、土木、水利、测绘、铁路、公路、水运、地理、地质15、农学、林学、畜牧、兽医、生物16、医学17、高教管理、学生思想政治教育18、实验技术自科系列分支专业：农业（有子专业）林业轻工化工信息机械交通水利医疗卫生实验技术社科系列分支专业：文学哲学历史经济科社社会学法学高校管理工程系列分支专业（有子专业）：林业土建公安地勘质量技术监督机械与动力工程农业工程环境工程冶金地质水利水电纺织电子通迅与自动控制技术交通化工轻工建筑材料有色金属管理科学与工程电气工程测绘矿山工程安全经济系列分支专业：工商管理农业商业财政税收金融保险运输人力资源邮电房地产旅游建筑市场营销图书系列分支专业：图书馆管理文献采访文献分编借阅服务参考咨询图书馆现代技术文献保护研究辅导社会教育艺术系列分支专业（有子专业）：编剧导演音乐舞台美术表演美术文字编辑摄像录音会计系列分支专业：会计政工系列分支专业：思想政治工作出版系列分支专业：编辑技术编辑校对第二篇：美国计算机专业分支以及介绍申请美国大学计算机专业(CS)的学生非常多。
美国大学CS专业的研究分支也非常多，不同分支对学生的要求也会不同，因此，学生们要根据自己的条件选择适合自己的研究方向。
本文主要对美国大学计算机专业十三个分支方向做了详细的阐述，主要是美国计算机专业课程方面的。
一、体系结构、编译器和并行计算 Architecture, Compilers and Parallel Computing 体系结构和编译器的研究主要集中在硬件设计，编程语言以及下一代编译器。
路由优化算法在互联网拥塞控制中的应用
路由优化算法在互联网拥塞控制中的应用摘要：本文对互联网拥塞控制产生的原因进行了分析，综述了几种常见的路由优化算法，给出了算法的基本概念和应用方式，加以对比和总结。
关键词：路由优化算法；互联网；拥塞中图分类号：tp393 文献标识码：a 文章编号：1674-7712 （2013）02-0079-01一、引言二十世纪的重大科学发明之一即为互联网，标志着当代生产力的进一步发展和进步。
这一发明的产生和普及引发了前所未有的信息技术和新兴产业的革命。
互联网已经成为当今世界经济发展的重要引擎、成为社会的重要基础设施。
互联网技术的先进与否影响到地区的经济、政治和文化的发展水平，成为国际竞争力的重要标志。
时至今日，网络已经成为了人们日常生活中必不可少的一部分，工作需要用到它，学习也需要用到它，娱乐更是离不开它。
然而越来越多的用户进入互联网也造成了一个现象：网络拥塞。
网络拥塞导致的直接后果是整个网络的性能下降，包括：包丢失率增加、端到端延迟增大、系统吞吐量（good-put）下降、甚至有可能使整个系统发生拥塞崩溃（congestion collapse）。
当网络处于拥塞崩溃状态时，微小的负载增量都将使网络的有效吞吐量急剧下降。
二、互联网拥塞的产生拥塞产生的原因是“需求”量远远超过“供给”量。
互联网的基本传输模式为多个用户共享同一带宽，是一种典型的时分传输系统。
在系统的设计初期，并没有使用“接纳控制”算法，即没有限定用户数量。
随着用户数量的增加，互联网本身没有控制用户使用资源的机制。
目前互联网上用户和程序的数量都成指数级的增长，在没有中央控制算法对资源进行协调的时候，必然后导致网络拥塞。
互联网拥塞产生的根源是资源短缺，但单纯增加硬件资源并不能避免拥塞的产生，有时效果反而会增加拥塞程度。
例如：将网关设备的缓冲内存增加会使报文通过网关的延迟降低，但由于系统的总延迟超过子系统重传时钟的数值。
此结果直接导致了报文的重新传送，反而增加了拥塞。
丁慧-无线网络的拥塞控制
参考文献
[1]章淼、吴建平、林闯,互联网端到端拥塞控制研究综述，软件学 报 Vol.13, No.3 [2]焦翠珍，一种改进的自适应无线网络拥塞控制方案，福建电脑2006年第9期 [3]文远保、石正贵，无线网络的拥塞控制机制研究，计算机工程与科学 2004年第26卷第10期 [4]刘拥民、蒋新华、年晓红、鲁五一，无线网络拥塞控制最新研究进展，计算机 工程与应用，200743（24） [5]肖甫、王汝传、孙力娟、王华顺，基于TCP友好的无线网络拥塞控制机制研究， 计算机科学V01．37 NO．7 [6]商彦磊，无线网络拥塞控制及分组调度策略的研究，山东大学硕士论文 [7]李斌，无线网络下TCP拥塞控制的研究，西北工业大学硕士论文 [8]刘文军，浅谈拥塞控制技术的发展，科学论坛 [9]闫友彪 、陈元琰、罗晓曙、陶小梅，Internet 拥塞控制研究的最新进展分析与 展望，计算机应用研究2005 年 [10] Ning Jia、Lei An，Analysis of Congestion Control Strategy for Wireless ， Network [11]陈雪，无线网络拥塞控制研究，跨世纪2009年3月第17卷第3期C [12] Hari Balakrishnan、 Venkata N. Padmanabhan、Srinivasan Seshan, and Randy H. Katz，Comparison of Mechanisms for Improving TCP Performance over Wireless Links，IEEE/ACM TRANSACTIONS ON NETWORKING, VOL. 5, NO. 6, DECEMBER 1997
TCP协议性能的改进