第7章讲+分组交换+陈均00.pptVIP

第七章 分组交换;一、分组交换的产生背景;二、分组长度选取原则;排队系统都有输入过程、服务规则和服务台等3个组成部分;2.排队模型 M——表示到达过程为泊松过程或负指数分布； D——表示定长输入； １——一个服务窗口 排对模型Ｍ／Ｍ／１的延迟时间: 排对模型Ｍ／Ｍ／１的延迟时间(p241) ;3.延迟时间 结论：分组越小，冗余量（分组中的控制信息等）在整个分组中所占的比例越大，最终将影响用户数据传输的效率； ??? 分组越大，数据传输出错的概率也越大，增加重传的次数，也影响用户数据传输的效率。 4、分组长度与误码率 分组长度为L bit ,h bit为组头长度，x bit 为数据长度，有： 7-1-21 7-1-22 ;分组交换采用两种不同的方法来管理被传输的分组流：数据报和虚电路。 ;数据报的前部增加地址信息的字段，网络中的各个中间结点根据地址信息和一定的路由规则，选择输出端口，暂存和排队数据报，并在传输媒体空闲时，发往媒体乃至最终站点。 ??? 当一对站点之间需要传输多个数据报时，由于每个数据报均被独立地传输和路由，因此在网络中可能会走不同的路径，具有不同的时间延迟，按序发送的多个数据报可能以不同的顺序达到终点。因此为了支持数据报的传输，站点必须具有存储和重新排序的能力。 ;虚电路 ;采用虚电路进行数据传输的过程 ????（1）虚电路建立：发送方发送含有地址信息的特定的控制信息块（如：呼叫分组），该信息块途经的每个中间结点根据当前的逻辑信道（LC）使用状况，分配LC，并建立输入和输出LC映射表，所有中间结点分配的LC的串接形成虚电路（VC）。;（2）数据传输：站点发送的所有分组均沿着相同的VC传输，分组的发收顺序完全相同； （3）虚电路释放：数据传输完毕，采用特定的控制信息块（如：拆除分组），释放该虚电路。通信的双方都可发起释放虚电路的动作。 ??? 由于虚电路的建立和释放需要占用一定的时间，因此虚电路方式不适合站点之间具有频繁连接和交换短小数据的应用，例如：交互式的通信。;永久虚电路: 在两个站点之间事先建立固定的链接，类似于存在一条专用电路???任何时候，站点之间都可以进行通信。 呼叫虚电路:用户应用程序根据需要，动态建立和释放虚电路。 ;数据报与虚电路比较： 数据报： ????? 1、传输无需连接建立和释放的过程； ????? 2、每个数据报中需带较多的地址信息； ????? 3、用户的连续数据块会无序地到达目的地；接受站点处理复杂。 ????? 4、当使用网状拓扑组建网络时，任一中间结点或者线路的故障不会影响数据报的传输（可以选择不同的路径），可靠性较高。 ????? 5、数据报较适合站点之间少量数据的传输。;虚电路： 1、 传输需连接建立和释放的过程； ?2、 数据块中仅含少量的地址信息（LC号），用户的连续数据块沿着相同的路径，按序到达目的地；接受站点处理方便。 ?3、如果虚电路中的某个结点或者线路出现故障，将导致虚电路传输失效。 ?4、虚电路方式较适合站点之间大批量的数据传输。;7.3 分组路由选择;1、路由选择的要求; 2、路由选择算法 ——分为静态路由算法（非自适应）和动态路由算法（自适应）两大类。 (1) 静态路由算法：基于一定的网络性能要求、拓扑结构和信息分布情况，按固定规划设计好路由选择方案。此算法一旦确定，可保持一段时间不变，不再对网络的流量和拓扑变化做出反应，故也叫非自适应路由算法。 ;扩散法 ;固定路由选择 ;最小权数标记算法;动态路由算法;动态路由算法;动态路由算法;拥塞;拥塞控制;拥塞控制策略;;;;;多级流量控制示意图;;;;;;;;;; 发送窗口和接收窗口的变化过程 ;滑动窗口的大小;;;;;７.５分组网的编号规则;７.６网际互连