多点网络的结构分析优秀PPT.ppt

《多点网络的结构分析优秀PPT.ppt》由会员分享，可在线阅读，更多相关《多点网络的结构分析优秀PPT.ppt（26页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、1.5 交换交换1.5.1 多点网络的结构分析多点网络的结构分析BABCACEABDBCABCABCADBCA 全互连结构的线路数为全互连结构的线路数为n x(n-1)/2，实际中，在网络节点较，实际中，在网络节点较多时，全互连结构因系统困难、成本等因素，很少接受。多时，全互连结构因系统困难、成本等因素，很少接受。多点互连除全互连结构外，还存在多种结构形式。多点互连除全互连结构外，还存在多种结构形式。全互连全互连 n x(n-1)/24950 499500 星型星型n1001000 例如：接受星型结构，通过中转节点连接多个节点，有其合例如：接受星型结构，通过中转节点连接多个节点，有其合理性与好

2、用意义，电话交换机就是该思想的典型应用。理性与好用意义，电话交换机就是该思想的典型应用。实际中，在拥有确定数量节点的网络中，网络的结构形式多为部实际中，在拥有确定数量节点的网络中，网络的结构形式多为部分互连。分互连。困难网络可看作是基本拓扑结构的复合：困难网络可看作是基本拓扑结构的复合：星型、树型、线型、环型。星型、树型、线型、环型。节点因结构、位置、成本等因素，往往无法干脆进行点到点的连节点因结构、位置、成本等因素，往往无法干脆进行点到点的连接，因此须要中间（交换）设备。接，因此须要中间（交换）设备。交换设备：不关切被传输的数据内容，仅供应数据转发的功能，交换设备：不关切被传输的数据内容，仅

3、供应数据转发的功能，将数据从一个端口交换到另一端口，继而传输到另一台中间结点，直将数据从一个端口交换到另一端口，继而传输到另一台中间结点，直至目的地。至目的地。线线路路交交换换分分组组交交换换帧帧交交换换多多速速率率 线线路路交交换换快快速速 线线路路交交换换 信信元元交交换换快快速速 分分组组交交换换帧帧中中继继 数据基本交换方式：线路交换、存贮转发。数据基本交换方式：线路交换、存贮转发。主要交换技术主要交换技术1.5.2 线路交换线路交换（电路交换）（电路交换）交换设备执行线路级的交换，无缓存实力；交换设备执行线路级的交换，无缓存实力；电话系统电话系统,含三阶段：含三阶段：建立线路、占用线

4、路并进行数据传输、释放建立线路、占用线路并进行数据传输、释放线路。线路。建立线路：建立线路：发起方站点向接收方站点发送恳求，该恳求将通过中间结点传输发起方站点向接收方站点发送恳求，该恳求将通过中间结点传输至终点；假如中间结点有空闲的输出端口（物理线路），接受恳求，至终点；假如中间结点有空闲的输出端口（物理线路），接受恳求，安排线路，将恳求传给下一中间结点直至终点。安排线路，将恳求传给下一中间结点直至终点。线路一旦被安排，在未释放前，将不能被其它站点所运用，即使线路一旦被安排，在未释放前，将不能被其它站点所运用，即使线路上并没有数据传输。线路上并没有数据传输。数据传输：数据传输：物理线路建立后，

5、站点之间进行数据传输。物理线路建立后，站点之间进行数据传输。释放线路：释放线路：站点之间的数据传输完毕，执行释放线路的动作。站点之间的数据传输完毕，执行释放线路的动作。可以由任一站点发起，释放线路恳求通过途径的中间结点送往对可以由任一站点发起，释放线路恳求通过途径的中间结点送往对方，释放线路资源。线路被释放之后，进入空闲状态，可由其它站点方，释放线路资源。线路被释放之后，进入空闲状态，可由其它站点通信所用。通信所用。请求请求建立建立传输传输释放释放线路交换实现举例线路交换实现举例空分结构空分结构M2M2个交叉开关，当节点数大时，交换系统困难。个交叉开关，当节点数大时，交换系统困难。分级结构（示

6、意）分级结构（示意）m=16 l=3 m=16 开关数开关数 2ml+l(m/k)2ml+l(m/k)2 2K=4 当当m=800 k=40 l=20 m=800 k=40 l=20 交叉开关交叉开关4000040000 而全交叉空分而全交叉空分6400006400004 5 7 0 1 3 2 63 4 6 5 0 1 7 245701326时隙映射表时隙映射表分时交换结构分时交换结构线路交换的特点：线路交换的特点：独占性（短暂独占性（短暂“专用专用”的线路）的线路）实时性好，数据传输的延迟小实时性好，数据传输的延迟小 线路交换不供应任何缓存装置，数据透亮传输线路交换不供应任何缓存装置，数据

7、透亮传输 收发站点自行解决速率匹配问题收发站点自行解决速率匹配问题 系统资源利用率低，存在系统资源利用率低，存在“用户低效用户低效”的问题的问题1.5.3 报文交换（存贮转发机制）报文交换（存贮转发机制）不建立端到端的物理接续通路，数据通过相邻的节点逐段转发，不建立端到端的物理接续通路，数据通过相邻的节点逐段转发，直到目的地。直到目的地。转发结点由具有存储实力的系统（计算机）担当，用户信息可以转发结点由具有存储实力的系统（计算机）担当，用户信息可以短暂保存在中间结点上。短暂保存在中间结点上。呈现呈现“接收接收-存储等待空闲存储等待空闲-转发转发”特征，对系统资源利用有利。特征，对系统资源利用有

8、利。其本质是：资源限制权由系统驾驭，避开了用户低效问题。其本质是：资源限制权由系统驾驭，避开了用户低效问题。线路交换线路交换 电话电话报文交换报文交换 信信 特点特点 （1 1）有利系统资源利用）有利系统资源利用 忙停，闲发忙停，闲发 动态选择路径动态选择路径 无用户独占，避开用户低效无用户独占，避开用户低效 （2 2）提高系统牢靠性，当部分（线路）节点失效，还可通）提高系统牢靠性，当部分（线路）节点失效，还可通过其他路径通信。过其他路径通信。（3 3）对两端的接口不要求一样。）对两端的接口不要求一样。（4 4）对多点传输也适合。）对多点传输也适合。（5 5）实时性差，交互实力相对弱。）实时性

9、差，交互实力相对弱。互联网早期的探讨目标之一是：能在部分节点失效状况下互联网早期的探讨目标之一是：能在部分节点失效状况下维持信息传输。维持信息传输。1.5.4 分组交换分组交换 将大小不一的报文，分成若干确定长度的数据块，装配成分组，将大小不一的报文，分成若干确定长度的数据块，装配成分组，对各组编号，附上源、目的地址等限制信息，送入网络传输。到对各组编号，附上源、目的地址等限制信息，送入网络传输。到目的地重新组装，提交用户。目的地重新组装，提交用户。特点：特点：1）分组大小规范，便于存储、转发。无须大的缓冲。）分组大小规范，便于存储、转发。无须大的缓冲。2）分组可在不同路径传输、并发，传输效率

10、可提高。）分组可在不同路径传输、并发，传输效率可提高。3）小的报文长度，出错概率小，重发量小。）小的报文长度，出错概率小，重发量小。互联网的发展初始就是基于分组交换思想的（互联网的发展初始就是基于分组交换思想的（IP数据报）数据报）A B C A B C A B C A B CA B C A B C A B C A B C1 12 22 21 12 23 33 3报文交换报文交换分组交换分组交换报文重传报文重传分组重传分组重传1.5.5 数据报和虚电路数据报和虚电路 数据报又称为面对无连接的数据传输，通信双方无需事先建数据报又称为面对无连接的数据传输，通信双方无需事先建立联系（无连接）。立联系

11、（无连接）。数据报的前部增加地址信息的字段，网络中的结点，依据地数据报的前部增加地址信息的字段，网络中的结点，依据地址信息和确定的路由规则，独立地选择输出端口，暂存和排队址信息和确定的路由规则，独立地选择输出端口，暂存和排队数据报，并在传输媒体空闲时，发往相邻结点，直至最终站点。数据报，并在传输媒体空闲时，发往相邻结点，直至最终站点。每个数据报均被独立地传输和路由，因此在网络中可能会走每个数据报均被独立地传输和路由，因此在网络中可能会走不同的路径，具有不同的时间延迟。按序发送的多个数据报可不同的路径，具有不同的时间延迟。按序发送的多个数据报可能以不同的依次达到终点。站点必需具有存储和重新排序的

12、实能以不同的依次达到终点。站点必需具有存储和重新排序的实力。力。虚电路又被称为面对连接的数据传输，类似于线路交换，但虚电路又被称为面对连接的数据传输，类似于线路交换，但电路是虚拟的。电路是虚拟的。物理媒体被复用为多个子信道（称为逻辑信道物理媒体被复用为多个子信道（称为逻辑信道LCLC），），子子信道的串接形成虚电路（信道的串接形成虚电路（VCVC），利用不同的虚电路来支持不），利用不同的虚电路来支持不同的用户数据的传输。同的用户数据的传输。LC1（1）LC1（2）LC1（3）LC2（1）LC2（2）LC2（3）LC3（1）LC3（2）LC3（3）A1A2A3B1B2B3VC(A1,B1)=LC

13、1(3)+LC2(1)+LC3(1)虚电路建立：虚电路建立：发送方发送含有地址信息的特定的限制信息块（呼叫分组），发送方发送含有地址信息的特定的限制信息块（呼叫分组），该信息块途经的每个中间结点依据当前的逻辑信道（该信息块途经的每个中间结点依据当前的逻辑信道（LCLC）运用状）运用状况，安排况，安排LCLC，并建立输入和输出，并建立输入和输出LCLC映射表，全部中间结点安排的映射表，全部中间结点安排的LCLC的串接形成虚电路（的串接形成虚电路（VCVC）数据传输：数据传输：站点发送的全部分组均沿着相同的站点发送的全部分组均沿着相同的VCVC传输，分组的发收依次完传输，分组的发收依次完全相同；分

14、组中只带逻辑信道号，而不带地址。全相同；分组中只带逻辑信道号，而不带地址。虚电路释放：虚电路释放：数据传输完毕，接受特定的限制信息块（如：拆除分组），释数据传输完毕，接受特定的限制信息块（如：拆除分组），释放该虚电路。通信的双方都可发起释放虚电路的动作。放该虚电路。通信的双方都可发起释放虚电路的动作。数据报数据报 任一中间结点或者线路的故障不会任一中间结点或者线路的故障不会影响数据报的传输（可以选择不同的路径）影响数据报的传输（可以选择不同的路径）.虚电路虚电路 用户的连续数据块沿着相同的路径，用户的连续数据块沿着相同的路径，按序到达目的地；接受站点处理便利。按序到达目的地；接受站点处理便利。

15、1.5.6 现代交换的发展方向现代交换的发展方向 吸取两种基本交换的思想，发挥其优势。吸取两种基本交换的思想，发挥其优势。一些措施：一些措施：1）大大减小分组长度）大大减小分组长度 2）简化、取消低层的差错限制、流量限制、路由选择等操作。）简化、取消低层的差错限制、流量限制、路由选择等操作。3）充分利用）充分利用VLSI、并行处理、分布限制等技术，以硬件实现、并行处理、分布限制等技术，以硬件实现交换、协议限制。交换、协议限制。典型的代表：帧中继典型的代表：帧中继 ATM 异步传输模式异步传输模式 ATM信元信元 5353个字节（个字节（5 5字节信元头，字节信元头，4848字节净荷）字节净荷）

16、8 7 6 5 4 3 2 1 比特比特 15 6.53信头（信头（5字节）字节）信息段（信息段（48字节）字节）GFC8 7 6 5 4 3 2 1VPIVPIVCIVCIVCIPTHECCLP1 2 3 4 5VPI/VCI（Virtual Path Identifier/Virtual Channel Identifier）：）：选路信息。选路信息。PT（Payload Type）：）：有有3个比特，表示净荷类型。个比特，表示净荷类型。CLP（Cell Loss Priority）：）：表示信元丢失优先级，只有一个表示信元丢失优先级，只有一个比特，比特，CLP=0，表示高优先级；，表示高优先级；CLP=1,表示低优先级，若遇到拥塞表示低优先级，若遇到拥塞要丢弃信元时，要丢弃信元时，CLP=1的信元将首先的信元将首先丢弃。丢弃。HEC（Head Error Control）：）：为为1个字节，用于信头差错限制。个字节，用于信头差错限制。VC交换交换ATM交换结构接口单元接口单元接口单元接口单元处理机控制部分控制子系统信元传送子系统