通信网复习整理终极版教程.docx

RED(random early detect)，提前随机丢弃：拥塞控制是一种主动队列管理算法。通过监控路由器输出端口队列的平均长度来探测拥塞，一旦平均队列长度超过一个阈值，就以一定的概率丢包或者在分组上作标记来通知相应的连接来减小发送速率，从而缓解网络拥塞，也就是说在缓冲区满之前就按照一定的比例（即丢弃概率）随机地将缓冲区的数据丢弃或标记。TCP拥塞控制与网络层有密切的关系。网络层对拥塞控制的策略之一就是Drop tail尾部丢弃，缓冲区溢出时丢弃。路由器的尾部丢弃往往会导致一连串分组的丢失，这就使得发送方出现超时重传，使TCP进入慢状态开始，即发生全局同步现象。为了避免网络中全局同步现象，路由器采用RED措施。即使路由器的队列维持两个参数，即队列长度最小门限THmin和最大门限THmax。每当一个分组到达时RED组都先计算平均队列长度Lav。RED的算法是：（1）若LavTHmin，则把新到达的分组放入队列进行排队。（2）若LavTHmax，则把新到达的分组丢弃。（3）若THminLavTHmax，则按照某一概率p将新到达的分组丢弃。RED中的随机就体现在（3）中，也就是说RED不是等到已经发生网络拥塞后才把所有在队列尾部的分组全部丢弃，而是在检测到网络拥塞的早期征兆时，就先以概率p随机丢弃个别的分组，让拥塞只在个别的TCP连接上进行，因而避免发生全局性的拥塞控制。2、GBN ARQ，返回N自动请求重发：差错控制差错控制：自动请求重发；前向纠错控制；混合纠错控制；有四种不同形式的ARQ：停止等待（SW） ARQ、GBN ARQ、选择重发（SR） ARQ、并行等待（ARPANET）ARQ。GBN ARQ：运用最广泛。发信侧不用等待收信侧的应答，持续的发送多个帧，假如发现已发送的帧中有错误发生，那么从那个发生错误的帧开始及其之后所有的帧全部再重新发送，窗口越大重传帧数越多。最大窗口值：-1（i通常去3或7）。缺点：一个分组的差错可能引起大量分组的重传，这些分组可能已经被接收方正确接收了，但由于未按序到达而被丢弃。SR ARQ：是对GBN ARQ的改进，与GBN ARQ的思路相同，但只重发出错的帧。这就要求加大接收窗口，以便先收下失序到达但仍然处在接收窗口中的哪些分组，等到所缺分组收齐后再一并送交上层。同时要求接收方有对分组排序的能力，且应答应包括出错帧N以及那些大于N的已被正确接收的帧的信息。BEB，二进制指数退避：流量控制二进制退避技术（binary exponential backoff）. 指在遇到重复的冲突时，站点将重复传输，但在每一次冲突之后，随着时延的平均值将加倍。二进制指数退避可以依据通信环境的变化自适应的调整冲突窗口值，提供了一个处理重负荷的方法。尝试传输的重复失败导致更长的退避时间，这将有助于负荷的平滑。二进制退避技术（binary exponential backoff）. 一旦检测到冲突，为降低再冲突的概率，需要等待一个随机时间，然后再使用CSMA方法试图传输。为了保证这种退避维持稳定，采用了二进制指数退避算法的技术。冲突的窗口以2的指数次方增长，让站点随机延迟一个时间点来发送，从而减小发生冲突的概率，这是一种自适应算法.其算法过程如下：1. 将冲突发生后的时间划分为长度为2t的时隙2. 发生第一次冲突后，各个站点等待0或1个时隙再开始重传3. 发生第二次冲突后，各个站点随机地选择等待0，1，2或3个时隙再开始重传4. 第i次冲突后，在0至2的i次方减一间随机地选择一个等待的时隙数，再开始重传5. 10次冲突后，选择等待的时隙数固定在0至1023（2的10次方减一）间6. 16次冲突后，发送失败，报告上层。例：若第二次发生碰撞：n = 2，k = MIN(2,10) = 2，R = {0, 1, 2, 3)，延迟时间 = {0, 51.2 , 102.4 , 153.6 us} 其中任取一4、LPM(Longest-prefix Matching)最长前缀匹配（可变长网络号）：路由表查找（最长前缀匹配是指在IP协议中被路由器用于在路由表中进行选择的一个算法。因为路由表中的每个表项都指定了一个网络，所以一个目的地址可能与多个表项匹配。最明确的一个表项，即子网掩码最长的一个，就叫做最长前缀匹配。）IP路由器查找转发表或路由表：IP前缀与出口之间的映射关系。适用于单播路由：分组只有一个目标地址；路由器查表，得到匹配项最长前缀ib的表项及出口；关键问题: 快速查找。5、CSMA载波侦听多址接入；多用户接入（先听后说）/CD（边听边说）/CA（先听后说） 随机多址接入协议：ALOHA协议和CSMA协议。CSMA：以太网中，总线上只要有一台计算机在发送数据，总线的传输资源就会被占用。所以在同一时间只允许一台计算机发送