《通信网理论教学课件》成心怡-通信网

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

1、RED（提前随机丢弃）：用于拥塞控制，也用于其他控制系统，是主动队列管理算法（AQM）中最具代表性的，它不同于被动队列管理算法中的尾部丢弃（当缓冲区满时用户的数据才会被丢弃），它在没有溢出前就从用户队列中丢弃或标记,选择的方法和比例是随机的，是随着缓冲区数据的增长随机丢弃，丢弃的概率是队列达到一定阈值范围才开始启动，与队列长度存在一定的函数关系，一般在路由器（后处理单元）输入端丢弃，目的是让它更倾向于被丢弃。ARQ（自动请求重发）:用于差错控制，差错控制包括三种，分别是GBN,stopandwait和selectiveGBN（返回N自动请求重发）：数据单元编号的冃的

2、是使输出端能够准确恢复输入端，A连续发送多个数据单元，B接受到第N个错误，会要求A从第N个开始重新发送从N开始的之后的所有单元，请求重发是自动的。BEB（二进制指数退避）：用于流量控制，若GBN的B端检测不到错误，可以用超吋控制，方法就是用BEB,它的度量单位和时间是变化的，依据冲突的次数，吋间会加倍增长（2的指数倍），是某个时间值的计算增长方法，随着通信环境的变化，它会自动调整控制时间的每个数值，时间增加，用户流量减少，用于流量控制。LPM（最长前缀匹配）：用于路由表查找，由CDIR（无分类域间流），可知，网络长度可变，没有固定规则，路由器中存在有多个路由表的行可

3、以匹配多个IP地址的情况，找到匹配长度最长的作为匹配依据。CSMA（载波侦听多址接入）：多用户接入，用于局域网中，为了提高performanceoBHCA（忙时呼叫量）：是一天中呼叫强度的上限，即最忙的那个小时的呼叫量,是业务量量度。ESR（误码秒｛百分数

4、率｝）:是服务质量指标，以秒为单位，有误码出现的秒占总体时间的百分比。E2EArguments（端到端论断人只要在网络边缘能做的，就不能再网络中心做,用于协议工程。CIDR（无分类域间路由）：用于路由与寻址问题。STDM（统计时分复用）：用于网络资源共享，每个用户占用资源的时间可共享,用户无需求时，时间分配给其他

5、用户所用，用户共享时间段，而TDM是一个用户占用的时间段固定（唯他所用），是用户专用的。CAC（呼叫接纳控制）：是进入共享系统之前的，是否允许资源进入，看资源是否饱和，是否允许新的呼叫，用于流量工程。MST（最小生成树）：多播路由算法,网络单纯形法：找最小生成树构成环的边，加入原有的生成树，使原来的生成树成本降低，在原生成树的环中去除一条旧边，形成新的生成树。DFS：深度优先查找，是搜索算法的一种，它的目的是要达到被搜索结构的叶结点。是单播路由算法。深度优先查找»r：起始点>伙关联边>V：下一点►r=FAHTER（v）边返联‘关时：点宀秀有找父所查回否则选择：v的关

6、联边6到下一点y3）如果》已查过.则0为回退边:b）如果I沬查过.G为树边.以V替代K盍复釦步MST：即最小生成树，是多播路由算法，一个有n个结点的连通图的生成树是原图的极小连通子图，且包含原图中的所有n个结点，并且有保持图连通的最少的边。⑴最小生成树可以用kruskal（克鲁斯卡尔）算法或prim（普里姆）算法求出。求MST的一般算法可描述为：针对图G,从空树T开始，往集合T屮逐条选择并加入n・l条安全边（u,v）,最终生成一棵含条边的MST。当一条边（u,v）加入T时，必须保证TU｛（u,v）｝仍是MST的子集，我们将这样的边称为T的安全边。RIP：RIP是一种

7、距离矢量路由协议（DistanceVectorRoutingProtocol）o基本上,距离矢量路由协议基于距离矢量算法根据0的地的远近（远近二经过路由器的数量）来决定最好的路径。RIP让路由器之间互相传递路由信息。路由器通过RIP,能自动知道远程目的地，而不需要网络管理员给每台路由器添加静态路由信息。RIP把自己所有的路由信息，通过Response包泛洪给邻居。RIP把自己所有的路由信息，通过Response包泛洪给邻居。RIP的特点（1）仅和相邻的路由器交换信息。如果两个路由器之间的通信不经过另外一个路由器，那么这两个路由器是相邻的。RIP协议规定，不相邻的路由

8、器之间不交换信息。(2)路由器交换的信息是当前本路由器所知道的全部信息。即自己的路由表。(2)按固定时间交换路由信息，女口，每隔30秒，然后路由器根据收到的路由信息更新路由表。(也可进行相应配置使其触发更新)路由信息协议(RoutingInformationProtocol,缩写：RIP)是内部网关协议IGP中最先得到广泛使用的协议。(IGP)是在内部网络上使用的路由协议(在少数情形下，也可以用于连接到因特网的网络)，它可以通过不断的交换信息让路由器动态的适应网络连接的变化，这些信息包括每个路由器可以到达哪些网络，这些网络有多远等。RIP是一种分布式的基于距离矢