《通信网理论教学课件》总结11

《《通信网理论教学课件》总结11》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、1、RED(randomearlydetect),提前随机丢弃：拥塞控制基于平均队列长度x(t),对分组做标记或丢弃。随机早期检测(RED,RandomEarlyDetection)算法将队列的平均队长作为决定拥塞避免机制是否应被处罚的随机函数的参数，增加了在队列长度变得太大之前平滑瞬时拥塞的可能性，减少了同时使多个流受分组丢弃影响的可能性。是一种主动队列管理算法。通过监控路由器输出端口队列的平均长度来探测拥塞，一旦平均队列长度超过一个阈值，就以一定的概率丢包或者在分组上作标记来通知相应的连接来减小发送速率，从而缓解网络拥塞，也就是说在缓冲区满之前

2、就按照一定的比例(即丢弃概率)随机地将缓冲区的数据丢弃或标记。2、GBNARQ,返回N自动请求重发：差错控制传统自动重传请求分成为三种，即停等式(stop-and-wait)ARQ,回退n帧(go-back-n)ARQ,选择f牛审彳专(selectiverepeat)ARQo在衫等式ARQ中，数据报文发送捂成之后，发送方等待接收方的状态报告，如果状态报告报文发送成功，发送后续的数据报文，否则重传该报文。停等式ARQ,发送窗口和接收窗口大小均为1,发送方每发送一帧之后就必须停下来等待接收方的确认返回，仅当接收方确认正确接收后再继续发送下一帧。该方法所

3、需要的缓冲存储空间最小，缺点是信道效率很低。如果等待确认应答超时时，也需重发,间是否超时是用定时器完成的。当发送时开启计时。回退n帧的ARQ发信侧不用等待收信侧的应答，持续的发送多个帧，假如发现己发送的帧中有错误发牛，那么从那个发牛错误的帧开始及其之后所有的帧全部再重新发送。特点：(GDN)复杂度低，但是不必要的帧会再重发，所以大幅度范围内使用的话效率是不高的例：如果序列号有Kbits,那么这个ARQ的协议大小为：22-1。选择性重传ARQ发信侧不用等待收信侧的应答，持续的发送多个帧，假如发现已发送的帧中有错误发牛，那么发信侧将只重新发送那个发牛错

4、误的帧。特点：相对于GDN复杂度高，但是不需要发送没必要的帧，所以效率高。3、BEB,二进制指数退避：流量控制二进制退避技术:一旦检测到冲突，为降低再冲突的概率，需要等待一个随机时间，然后再使用CSMA方法试图传输。为了保证这种退避维持稳定，采用了二进制指数退避算法的技术。冲突的窗口以2的指数次方增长，让站点随机延迟一个时间点来发送，从而减小发生冲突的概率，这是一种自适应算4、LPM,最长前缀匹配(可变长网络号人路由表查找(最长前缀兀配是指在IP协议中被路由器用于在路由表中进行选择的一个算法。因为路由表中的每个表项都指定了一个网络，所以一个目的地址

5、可能与多个表项兀配。最明确的一个表项，即子网掩码最长的一个，就叫做最长前缀匹配。)IP路由器查找转发表或路由表：IP前缀与出口之间的映射关系。适用于单播路由：分组只有一个目标地址；路由器查表，得到兀配项最长前缀的表项及出口；关键问题：快速查找。例如：考虑下面这个IPv4的路由表:192.168.20.16/28与192.168.0.0/16在要查找地址192.168.20.19的时候，这两个表项都“匹配”。也就是说，两个表项都包含着要查找的地址。这种情况下，前缀最长的路由就是192.168.20.16/28,因为它的子网掩码(/28)比其他表项的掩

6、码(/16)要长，使得它更加明确。5、CSMA(先听后说)/CD(边听边说)/CA(先听后说)CSMA,载波侦听多址接入：多用户接入CSMA/CD：它一旦检测到冲突，立即终止当前传输中的帧，节省时间和带宽，并等待一段时间，重新尝试.先听后发，边听边发，冲突不发，稍后再发6、BHCA,忙时呼叫量：业务度量BHCA(忙时每小时起呼次数)是通信业务工程中用于测量、评估和规划电话网络呼叫处理能力的一个关键性指标。BHCA是指在一天中一个通信系统最繁忙的一个小时(高峰时期)电话呼叫的请求总次数。7「ESR,误码秒(百分数

7、率人服务质量指标(以秒为单位)1•误

8、码秒：这一秒内出现了错误。误码秒百分数是是误码秒(ES)和可用时间的比值，是信号传输中的重要服务质量指标。2.SESR严重误码秒比率:是指在一个确定的测试期间，在可用时间内的严重误块秒(SES)与总秒数之比。SES：一秒内BER〉1(T-3时，其中BER称为误码率.3.背景误块比(BBER):所谓背景误块比BBER,是指在一个确定的测试期间，在可用时间内的背景误块数，与总块数中扣除严重误块秒中的所有块数后剩余块数之比值。8、HDLC,高级数据链路控制：数据链路层的传输控制HDLC是面向比特的数据链路控制协议的典型代表，该协议不依赖于任何一种字符编码

9、集；数据报文可透明传输，用于实现透明传输的”比特插入法”易于硬件实现；全双工通信，有较高的数据链路传输效率；所有帧采用CR