《通信网复习整理终极版》由会员分享，可在线阅读，更多相关《通信网复习整理终极版（16页珍藏版）》请在金锄头文库上搜索。
1、1、 RED(random early detect)，提前随机丢弃：拥塞控制是一种主动队列管理算法。通过监控路由器输出端口队列的平均长度来探测拥塞，一旦平均队列长度超过一个阈值，就以一定的概率丢包或者在分组上作标记来通知相应的连接来减小发送速率，从而缓解网络拥塞，也就是说在缓冲区满之前就按照一定的比例（即丢弃概率）随机地将缓冲区的数据丢弃或标记。TCP拥塞控制与网络层有密切的关系。网络层对拥塞控制的策略之一就是Drop tail尾部丢弃，缓冲区溢出时丢弃。路由器的尾部丢弃往往会导致一连串分组的丢失，这就使得发送方出现超时重传，使TCP进入慢状态开始，即发生全局同步现象。为了避免网络中全局同步
2、现象，路由器采用RED措施。即使路由器的队列维持两个参数，即队列长度最小门限THmin和最大门限THmax。每当一个分组到达时RED组都先计算平均队列长度Lav。RED的算法是：（1）若LavTHmax，则把新到达的分组丢弃。（3）若THminLavTHmax，则按照某一概率p将新到达的分组丢弃。RED中的随机就体现在（3）中，也就是说RED不是等到已经发生网络拥塞后才把所有在队列尾部的分组全部丢弃，而是在检测到网络拥塞的早期征兆时，就先以概率p随机丢弃个别的分组，让拥塞只在个别的TCP连接上进行，因而避免发生全局性的拥塞控制。2、GBN ARQ，返回N自动请求重发：差错控制差错控制：自动请求
3、重发；前向纠错控制；混合纠错控制；有四种不同形式的ARQ：停止等待（SW） ARQ、GBN ARQ、选择重发（SR） ARQ、并行等待（ARPANET）ARQ。GBN ARQ：运用最广泛。发信侧不用等待收信侧的应答，持续的发送多个帧，假如发现已发送的帧中有错误发生，那么从那个发生错误的帧开始及其之后所有的帧全部再重新发送，窗口越大重传帧数越多。最大窗口值：-1（i通常去3或7）。缺点：一个分组的差错可能引起大量分组的重传，这些分组可能已经被接收方正确接收了，但由于未按序到达而被丢弃。SR ARQ：是对GBN ARQ的改进，与GBN ARQ的思路相同，但只重发出错的帧。这就要求加大接收窗口，以便
4、先收下失序到达但仍然处在接收窗口中的哪些分组，等到所缺分组收齐后再一并送交上层。同时要求接收方有对分组排序的能力，且应答应包括出错帧N以及那些大于N的已被正确接收的帧的信息。3、 BEB，二进制指数退避：流量控制二进制退避技术（binary exponential backoff）. 指在遇到重复的冲突时，站点将重复传输，但在每一次冲突之后，随着时延的平均值将加倍。二进制指数退避可以依据通信环境的变化自适应的调整冲突窗口值，提供了一个处理重负荷的方法。尝试传输的重复失败导致更长的退避时间，这将有助于负荷的平滑。二进制退避技术（binary exponential backoff）. 一旦检测到
5、冲突，为降低再冲突的概率，需要等待一个随机时间，然后再使用CSMA方法试图传输。为了保证这种退避维持稳定，采用了二进制指数退避算法的技术。冲突的窗口以2的指数次方增长，让站点随机延迟一个时间点来发送，从而减小发生冲突的概率，这是一种自适应算法.其算法过程如下：1. 将冲突发生后的时间划分为长度为2t的时隙2. 发生第一次冲突后，各个站点等待0或1个时隙再开始重传3. 发生第二次冲突后，各个站点随机地选择等待0，1，2或3个时隙再开始重传4. 第i次冲突后，在0至2的i次方减一间随机地选择一个等待的时隙数，再开始重传5. 10次冲突后，选择等待的时隙数固定在0至1023（2的10次方减一）间6.
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前缀与出口之间的映射关系。适用于单播路由
7、：分组只有一个目标地址；路由器查表，得到匹配项最长前缀ib的表项及出口；关键问题: 快速查找。5、CSMA载波侦听多址接入；多用户接入（先听后说）/CD（边听边说）/CA（先听后说） 随机多址接入协议：ALOHA协议和CSMA协议。CSMA：以太网中，总线上只要有一台计算机在发送数据，总线的传输资源就会被占用。所以在同一时间只允许一台计算机发送信息，否则会发生冲突。载波侦听：每一站在发送数据之前要先检测总线上是否有其他站在发送数据，若有则暂不发送，要等信道变为空闲时再发送。CSMA/CD：“边说边听”。首先检查线路上是否有其他主机信号在发送:如果有，说明其他主机在发送，自己利用退避算法等一会再
8、试图发送。如果没有其他主机信号，自己则将数据发出去，同时不断监听线路，如果检测到有其他信号，则自己发送一个阻塞信号，通知其他节点停止发送数据，自己也要停止发送数据，此时，再利用退避算法等一会再试图发送。CSMA/CA：“先听后说”。首先检测介质是否空闲，若是介质为空闲时，送出RTS信号，接收端收到RTS信号后，将会送响应信号CTS，当发射端收到CTS包后，随即开始发送数据包。接收端收到数据包后，将以包内的CRC校验码来检验包数据是否正确，若是检验结果正确时，接收端将响应ACK包，告知发射端数据己经被成功地接收。当发射端没有收到接收端的ACK包时，将认为包在传输过程中丢失，将重新发送数据。CTS
9、帧有两个作用：一是表明接收节点B可以接收发送节点A的帧，二是禁止B的临节点发送，从而避免了B的临界点的发送对A到B的数据传输造成的影响。 6、 BHCA，忙时呼叫量：业务度量BHCA（Busy Hour Call Attempt，忙时每小时起呼次数）是通信业务工程中用于测量、评估和规划电话网络呼叫处理能力的一个关键性指标。BHCA是指在一天中一个通信系统最繁忙的一个小时（高峰时期）电话呼叫的请求总次数。7、 ESR，误码秒（百分数|率）：服务质量指标(以秒为单位)是指在一个确定的测试期间，在可用时间内的误码秒（ES）与总秒数之比。(SESR(Severely Errored Section R
10、atio)，严重误码秒率，是指在一个确定的测试期间，在可用时间内的严重误码秒（SES）与总秒数之比。严重误码秒，是指含有30%误码秒或含有至少1个缺陷的1秒周期(BBER（Background Block Error Ratio），背景块误码秒率，是指在一个确定的测试期间，在可用时间内的背景误码秒，与总秒数中扣除严重误码秒中的所有秒数后剩余秒数之比。背景误码秒是指扣除在严重误码期间出现的严重误码秒之后所剩下的误码秒。8、 HDLC，高级数据链路控制：数据链路层的传输控制.完成功能：传输控制。做法：滑窗控制高级数据链路控制（High-Level Data Link Control或简称HDLC）
11、，是一个在同步网上传输数据、面向比特的数据链路层协议，它是由国际标准化组织（ISO）根据IBM公司的SDLC（Synchronous Data Link Control）协议扩展开发而成的。HDLC的完整的帧由标志字段（F）、地址字段（A）、控制字段（C）、信息字段（I）、帧校验序列字段（FCS）等组成。HDLC特点：HDLC是面向比特的数据链路控制协议的典型代表，该协议不依赖于任何一种字符编码集；数据报文可透明传输，用于实现透明传输的“0比特插入法”易于硬件实现； 全双工通信，有较高的数据链路传输效率；所有帧采用CRC检验，对信息帧进行顺序编号，可防止漏收或重发，传输可靠性高；传输控制功能与
12、处理功能分离，具有较大灵活性。标志字段(F):标志字段为01111110的比特模式，用以标志帧的起始和前一帧的终止。地址字段(A)：的内容取决于所采用的操作方式。命令帧中的地址字段携带的是对方站的地址，而响应帧中的地址字段所携带的地址是本站的地址。控制字段(C)：控制字段用于构成各种命令和响应，以便对链路进行监视和控制。控制字段中的第一位或第一、第二位表示传送帧的类型，HDLC中有信息帧（I帧）、监控帧（S帧）和无编号帧（U帧）三种不同类型的帧。控制字段的第五位是P/F位，即轮询/终止（Poll/Final）位。控制字段中第1或第1、2位表示传送帧的类型，第1位为“0”表示是信息帧，第1、2位
13、为“10”是监控帧，“11”是无编号帧。信息字段(I)：信息字段可以是任意的二进制比特串。帧校字段(FCS)：帧校验序列字段可以使用16位CRC，对两个标志字段之间的整个帧的内容进行校验。9、sliding window ，窗口控制：传输控制滑动窗口协议是用来改善吞吐量的一种技术，即容许发送方在接收任何应答之前传送附加的包。接收方告诉发送方在某一时刻能送多少包（称窗口尺寸）。发送方可以通过滑动窗口的大小来确定应该发送多少字节的数据。发送窗口用来对发送端进行流量控制。发送窗口的大小Wt代表在还没有收到对方确认信息的情况下发送端最多可以发送多少个数据帧。在接收端只有当收到的数据帧的发送序号落入接收
14、窗口内才允许将该数据帧收下。若接收到的数据帧落在接收窗口之外，则一律将其丢弃。在连续 ARQ 协议中，接收窗口的大小 Wr = 1。（只有当收到的帧的序号与接收窗口一致时才能接收该帧。否则，就丢弃它。每收到一个序号正确的帧，接收窗口就向前（即向右方）滑动一个帧的位置。同时发送对该帧的确认。）TCP中采用滑动窗口来进行传输控制，滑动窗口的大小意味着接收方还有多大的缓冲区可以用于接收数据。发送方可以通过滑动窗口的大小来确定应该发送多少字节的数据。10、Architecture,体系结构/网架：网络结构ITU-T HRX/HRP, 传输误码的分配；IBM SNA, 链路的可靠传输；E2E论断, 通信
15、子网与资源子网分割ISO OSI-RM, 分层协议结构；ITU-T B-ISDN PRM, 三平面立体结构11、E2E Arguments，端到端论断：协议工程（端到端传送功能的分布）：路由选择：离不开中间节点；差错控制：可以放在中间节点；安全控制：不宜放在中间节；只要在边缘做就不放在网络中间做点到点是物理拓扑，是网络层的。E2E：端到端是网络连接，是运输层的。网络要通信，必须建立连接，不管有多远，中间有多少机器，都必须在两头（源和目的）间建立连接，一旦连接建立起来，就说已经是端到端连接了，即端到端是逻辑链路，这条路可能经过了很复杂的物理路线，但两端主机不管，并不知道中间节点的存在，只认为是有
16、两端的连接，而且一旦通信完成，这个连接就释放了，物理线路可能又被别的应用用来建立连接了。TCP就是用来建立这种端到端连接的一个具体协议。总之，一句话概括就是端到端是由无数的点到点实现和组成的。只要能放在网络边缘做的就不要放在网络中间做。E2E优点：降低网络核心复杂度，简化复杂功能；尽可能好的数据传输服务；“End-To-End”地址透明性和全球唯一地址。12、CIDR，无分类域间路由：路由与寻址CIDR（无类别域间路由，Classless Inter-Domain Routing）是一个在Internet上创建附加地址的方法，这些地址提供给服务提供商（ISP），再由ISP分配给客户。CIDR将路由集中起来，使一个IP地址代表主要骨干提供商服务的几千个IP地址，从而减轻Internet路由器的负担。将32位的IP地
