CH10分组交换网综述.pptVIP

* * 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地址映射，所有收到广播的其他主机，不必回答，都可以记录这一映射，以备后用。 * 改进的随机路由选择方法： 概率有物理含义。 缺点？路由延时大？可能无路？（与拓扑有关） * 某个结点或链路发生故障 * 目前流行的自适应路由选择是分布式路由选择策略 * 发送端和接收端之间，是指A和B之间吗？A和B, B和C, C和D, D和E之间 流量控制是点到点的通信。 链路层讲过流量控制问题，用滑动窗口机制。 流量控制几乎总是涉及到接收者，接收者要向发送者送回另一端情况如何的一些直接反馈。 狭义流量控制 收发方处理能力不匹配的问题。 广义流量控制 包括狭义流量控制、拥塞控制、通信量控制等所有与数据传输有关的问题。 流量控制是解决“线”或“局部”问题，而拥塞控制是解决子网中“面”或“全局”问题。即使每条线路流量控制有效，也不能完全避免拥塞现象发生，后者涉及所有主机、路由器、存储-转发处理等行为。 * 第一个不产生拥塞，因为通信子网提供了足够的带宽。 第二个接收端来得及接收，但输入负载（50M）已超过了网络的承受能力。 流量控制的层次 主机-源节点间的流量控制（网络层 + 数据链路层） 源节点-目标节点间的流控（网络层） 相邻节点间的流控（数据链路层） 主机间的流控（运输层） 流量控制的策略 停--等协议 滑动窗口协议 预约缓冲区方式 传统自动重传请求分成为三种，即停等式(stop-and-wait）ARQ，回退n帧（go-back-n）ARQ，以及选择性重传（selective repeat）ARQ。后两种协议是滑动窗口技术与请求重发技术的结合，由于窗口尺寸开到足够大时，帧在线路上可以连续地流动，因此又称其为连续ARQ协议。三者的区别在于对于出错的数据报文的处理机制不同。三种ARQ协议中，复杂性递增，效率也递增。除了传统的ARQ，还有混合ARQ（Hybrid-ARQ）。 停等式ARQ 　　在停等式ARQ中，数据报文发送完成之后，发送方等待接收方的状态报告，如果状态报告报文发送成功，发送后续的数据报文，否则重传该报文。 　　停等式ARQ，发送窗口和接收窗口大小均为1，发送方每发送一帧之后就必须停下来等待接收方的确认返回，仅当接收方确认正确接收后再继续发送下一帧。该方法所需要的缓冲存储空间最小，缺点是信道效率很低。 回退n帧的ARQ 　　在回退n帧的ARQ中，当发送方接收到接收方的状态报告指示报文出错后，发送方将重传过去的n个报文。 　　回退N，发送窗口大于1，接收窗口等于1。允许发送方可以连续发送信息帧，但是，一旦某帧发生错误，必须重新发送该帧及其后的n帧。这种方式提高了信道的利用率，但允许已发送有待于确认的帧越多，可能要退回来重发的帧也越多。 选择性重传ARQ 　　在选择性重传ARQ中，当发送方接收到接收方的状态报告指示报文出错，发送方只发送传送发生错误的报文。 　　选择重传协议，发送窗口和接收窗口都大于1。发送方仅重新传输发生错误的帧，并缓存错误帧之后发送的帧。与回退N相比，减少了出错帧之后正确的帧都要重传的开销。 混合ARQ * 监督帧： RR(Receive Ready) 接收准备就绪 RNR(Receive Not Ready) 接收未准备就绪 REJ(Reject) 拒绝 RR帧和RNR帧还具有流量控制的作用 * 目的节点每提交一个分组给目的端系统就产生一张许可证。这样可 对通信子网中分组的数