第4章分组交换.pptx

第4章 分组交换;4.1 分组交换原理;分组交换也叫包交换，它是以分组为信息单位，以存储/转发方式在网络中传递信息的交换方式。 基本思想： 将用户信息分割成小的数据块—分组（Packet） 分组具有统一格式，包含用于控制和选路信息 各分组以“存储转发”的方式在网络中传递。;分组的形成;交换节点A;4.1.1 分组交换基本概念;4.1.1 分组交换基本概念;4.1.1 分组交换基本概念;基本概念;;技术特征;4.1.2 统计时分复用;在统计时分复用中，对各用户的数据使用标记进行区分。这样，在一条共享的物理线路上，就形成了逻辑上分离的多个子信道。这种子信道称为逻辑信道，用逻辑信道号（LCN）标识。 逻辑信道号由逻辑信道群号及群内逻辑信道号组成，二者统称为逻辑信道号。 ;逻辑信道的形成过程;逻辑信道的特点;分组交换网的服务;虚电路服务;;;虚电路服务;虚电路方式的特点;;数据报方???的特点;虚电路和数据报的比较;4.2路由选择Routing;在分组网中，路由选择就是在呼叫建立过程中，在多条路由中选择一条较好的路由。获得较好路由的方法称为路由算法。 所谓较好的路由，就是应该使报文通过网络的平均时延较短，并具有平衡网内业务量的作用。路由选择问题不只是考虑最短的路由，还要考虑通信资源的综合利用，以及网络结构变化的适应能力，从而使全网的业务通过量最大。 ;;选择路由方法应考虑的问题： 路由选择准则 路由选择协议 路由选择算法;常见的路由选择算法 固定型算法 洪泛法 固定路由表算法 自适应路由选择 最短路径算法; 由RAND公司提出，用于军用分组网。 基本思想：当节点交换机收到一个分组后，只要该分组的目的地址不是其本身，就将该分组转发到全部（或部分）邻接节点。 完全洪泛法：除了输入分组的那条链路之外，向所有输出链路同时转发分组。 选择洪泛法：仅在满足某些事先规定条件的链路上转发分组。;优点：简单，不需要路由表，可靠性很高。 缺点：会产生大量的无效负荷，导致网络拥塞。一般只用在可靠性要求特别高的军事通信网中。;静态路由算法中最常用的一种。每个节点的路由表在系统配置时生成，表中给出该节点到达其他各目的节点经由路径的下一节点。;固定型算法——固定路由表算法;算法简单，适用于网络拓扑结构和业务量相对稳定的情况。但难以适应网络拓扑和状态的变化，一旦被选路由故障，就会影响信息的正常传送。;自适应路由选择是指路由选择随网络状况的变化而改变。事实上在所有的分组网中，都使用了某种形式的自适应路由选择技术。 ① 从用户的角度来看，自适应路由选择策略能够提高网络的性能。 ② 自适应路由选择策略趋向于平衡负荷，有助于拥塞控制，能够延迟严重拥塞事件的发生。 ;一、流量控制;4.3 流量控制与拥塞控制;4.3 流量控制与拥塞控制;; ; 4.4.2 X.25分层协议结构; ;HDLC是ISO定义的面向比特的数据链路控制协议的总称。 HDLC定义了三种类型的站（Station）、两种链路配置及三种数据传送模式。 ;HDLC支持两种链路配置： 非平衡配置：点到点或点到多点 平衡配置：点到点;三种传送模式： ① 正常响应方式（NRM）：适用于非平衡配置。 ② 异步平衡方式（ABM）：适用于平衡配置。 ③ 异步响应方式（ARM）：适用于非平衡配置。 LAPB采用平衡配置方式，用于点到点链路，采用异步平衡方式来传送数据。 ; ;控制字段：区分帧类型和流量控制，分为三种类型：信息帧（I帧）、监控帧（S帧）和无编号帧（U帧）。; 信息（I）帧：传送上层交付的分组； 监控（S）帧：帧层的差错控制和流量控制，保证信息帧的可靠传送。 监控帧的3种类型（由SS两个比特区分）： 接收就绪（RR） 接收未就绪（RNR） 拒绝帧（REJ）;无编号（U）帧：用于控制链路的建立与断开。; P/F：探询（poll）/最终（final）位，用于构成两个复合站之间的问答关系。 作用： （1）P=1，令对端立即响应并告之状态。 （2）F区分收到的响应帧是主动报告还是对本端命令的响应（F=0、1）。;1.链路的建立与端开;2. 差错校正和流量控制 （1）差错校正：肯定/否定证实、重发纠错。 （2）流量控制：滑动窗口技术与监控帧配合。 3. 链路复位 任意一方收到协议出错或帧拒绝（FRMR，将使链路恢复初始状态，两端发送的I帧和S帧N（S）和N（R）值恢复为0。; ;为每个呼叫建立一个逻辑信道；并通过逻辑信道号（LCN）来区分与每个呼叫用户有关的分组； 提供SVC和PVC连接； 为每个呼叫连接提供有效的分组传输，包括顺序编号、分组的确认、流量控制；