CH10 分组交换网.ppt

* * LAPB: 01 地址；64 56控制； PLP： 20：2 QD10, 0 逻辑信道群号LGCN 02：逻辑信道号 74： * * LAPB: 01 地址；64 56控制； PLP： 20：2 QD10, 0 逻辑信道群号LGCN 02：逻辑信道号 74： * 分组交换网根据一定准则计算出每对源和目的节点间路由，并保存在路由表中，每个节点对应一张路由表 可根据网络流量和拓扑结构的变化更新路由表。 特点：开销大；健壮性和灵活性好。 集中式路由选择算法 由网络控制中心收集和计算更新路由表。 2. 分布式路由选择算法（距离矢量路由算法） 各节点收集相邻链路状态，并分发给相邻节点。各节点自己计算和更新路由表 * * 原理：每个节点收到一个分组后检查是否收到过该分组，若收到过就将它丢弃，若未收到过，则把该分组发往除分组来源节点以外的所有相邻节点。这样，同一个分组副本经过所有路径到达目的节点，目的节点接受最先到达副本，后到副本被丢弃。 * 思考： ARP 请求广播分组的目的地址是什么（广播）？ ARP 响应分组的目的地址是什么（单播）？ 看P183 优化：主机 A 广播发送ARP 请求分组后，B可以记录A的IP和MAC地址映射，所有收到广播的其他主机，不必回答，都可以记录这一映射，以备后用。 * 改进的随机路由选择方法： 概