《通信网理论教学课件》通信网最终

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

1、1.REDRED（提前随机丢弃）：用于拥塞控制，也用于其他控制系统，是主动队列管理算法（AQM）中最具代表性的，它不同于被动队列管理算法屮的尾部丢弃（当缓冲区满时用户的数据才会被丢弃），它在没有溢出前就从用户队列中丢弃或标记，选择的方法和比例是随机的，是随着缓冲区数据的增长随机丢弃，丢弃的概率是队列达到一定阈值范围才开始启动，与队列长度存在一定的函数关系，一般在路由器（后处理单元）输入端丢弃，目的是让它更倾向于被丢弃。dxln（l-a）八ln（l-a）八平均排队长度：—=rg（F）atooa=权平均闵子5•平滑计算周期-%丢失勒並=沁耳dtdxdtdx2.GBNARQ：用于差错控制

2、ARQ（自动请求重发）：如果在协议中，发送方在准备下一个数据项目之前先等待一个肯定的确认，则这样的协议称为ARQ（AutomaticRepeatreQuest,自动重复请求协议）。口动重传请求（AutomaticRepeatreQuest）,通过接收方请求发送方重传出错的数据报文来恢复出错的报文，是通信中用于处理信道所带来差错的方法Z-oARQ用于差错控制,差错控制包括三种，分别是GBN,stopandwait和selective。GBN（返回N自动请求重发）：允许发送方发送多个分组（当有多个分组可用时）而不需等待确认，但它受限于在流水线中为未确认的分组数不能超过某个最大允许数N。

3、GBN协议（Go-Back-N,GBN）允许发送方用多个分组“填充流水线”，因此避免了停止等待协议中所提到的信道利用率的问题。然而，GBN协议也存在性能上的问题。尤其是当窗口的长度和带宽时延积都很大，在流水线中会有很多分组时更是如此。一个单个分组的差错就引起GBN重传大量分组，而其中的许多分组根本没有必要重传。随着信道差错率的增加，流水线可能会被这些没有必要重传的分组填满。数据单元编号的目的是使输出端能够准确恢复输入端，A连续发送多个数据单元，B接受到笫N个错误，会要求A从第N个开始重新发送从N开始的之后的所有单元，请求重发是自动的。3.BEBBEB（二进制指数退避）：用于流量控制

4、，若GBN的B端检测不到错误，可以用超时控制，方法就是用BEB,它的度量单位和吋I'可是变化的，依据冲突的次数，吋间会加倍增长（2的指数倍），是某个吋I'可值的计算增长方法,随着通信环境的变化，它会自动调整控制时间的每个数值，时问增加，用户流量减少，用于流量控制。4.LPMLPM（最长前缀匹配）：网络地址前缀，用于路由表查找，由CDIR（无分类域间流）可知，网络长度可变,没有固定规则，路由器屮存在有多个路由表的行可以匹配多个IP地址的情况，找到匹配长度最长的作为匹配依据。LPM路由查找算法是以目标IP地址作为路由表的索引来得到下一跳信息的算法。为了节省空间，路由表被划分成一个个块（

5、Trie）,除了根块之外，每个块包扌忑16元素（Trieentry）0每个元素包扌即两个域，一个Nexthop_index用来指向下一跳信息，另一个Nexttrie_index用来指向下一个块的索引。5.CSMA：载波侦听多址接入，多用户接入釆用分布式控制方法，附接总线的各个结点通过竞争的方式，获得总线的使用权。只有获得使用权的结点才可以向总线发送信息帧，该信息帧将被附接总线的所有结点感知。包括以下三个要点：载波侦听一一发送结点在发送信息帧之前，必须侦听媒体是否处于空闲状态；多路访问一一具有两种含义，既表示多个结点可以同时访问媒体，也表示一个结点发送的信息帧可以被多个结点所接收；冲

6、突检测一一发送结点在发出信息帧的同时，还必须监听媒体，判断是否发生冲突（同一时刻，有无其他结点也在发送信息帧）。CSMA（载波侦听多址接入）：多用户接入，用于局域网中，为了提高performanceo1.BHCA：用于业务度量在通讯领域，BHCA（BusyHourCallAttempt,忙时每小时起呼次数）是通信业务工程中用于测量、评估和规划电话网络呼叫处理能力的一个关键性指标。BHCA是指在一天屮一个通信系统最繁忙的一个小时（髙峰时期）电话呼叫的请求总次数。BHCA请求次数越大，对程控交换机/电话网络处理器的压力也就越大。如果一个通信系统能够处理的BHCA低于实际BHCA,则会造

7、成电话网络瓶颈，将会导致通讯拥堵影响客户的满意度。BHCA（忙时呼叫量）：是一天中呼叫强度的上限，即最忙的那个小时的呼叫量，是业务量量度。2.ESRErrlredSecondRatio误秒率是误码秒（ES）和可用时间的比值，是信号传输屮的重要服务质量指标。SESR——SeverelyErrlredSecondRatio严重误码秒比率ESR（误码秒｛百分数

8、率｝）：是服务质量指标，以秒为单位，有误码ill现的秒占总体吋I'可的百分比。3.HDLC：用于传输控制高级数据链