第8章_交换技术

第八章交换技术Chapter8SwitchingTechniquesComputerNetworks2019年12月19日星期四2本章主要内容What’saboutThisChapter？本章学习常用的交换通信技术。本章研究：什么是“交换网络”三种重要的交换网络电路交换网报文交换网分组交换网2019年12月19日星期四3网络通信：连接问题NetworkCommunications:Connection本章开始由数据通信（两台设备之间）进入网络通信（N台设备之间）。网络连接方案点对点连接–造价高，利用率低网状：每对设备之间建立点对点连接星形：通过中心设备建立点对点连接多点连接–广播冲突，介质和设备容量限制总线形：将所有设备接在一条“总线”上交换连接–适用在广域网中使用由互连节点在通信设备（端系统）构建临时连接2019年12月19日星期四4交换网络SwitchednetworksP138图8.12019年12月19日星期四5交换式网络SwitchingNetworks远程传输通常是通过由中间交换节点构成的网络来实现。节点交换机之间为点到点连接。交换节点(node)并不关心数据的内容。各种终端设备被称为“站点”(station)。这些站点可能是计算机、终端、电话机等。所有交换节点及其连接的集合称为“通信网络”。数据通过一个节点一个节点交换处理而被“路由”(从哪个端口转发给下一个节点)。2019年12月19日星期四6简单的交换网络SimpleSwitchingNetwork2019年12月19日星期四7交换技术的基本要求BasicRequest满足各种不同速率数据通信的需求交换速度快传输准确性高网络时延要小满足用户各种数据通信业务的需要2019年12月19日星期四8交换网络类型SwitchingNetworksP138图8.28.1电路交换网络Circuit-switchedNetworks2019年12月19日星期四10一个普通的电路交换网ATrivialCircuit-switchedNetworkP139图8.32019年12月19日星期四11例8.1电路交换网Circuit-switchedNetworkusedinExample8.1P140图8.42019年12月19日星期四12例8.2电路交换网Circuit-switchedNetworkusedinExample8.2P140图8.52019年12月19日星期四13电路交换网Circuit-switchingNetworks传送前需先在两站点间建立专用“通信通道”。通道由一组网络节点之间依次相互连接的链路组成。透明连接：两站点间如同直接连接。2019年12月19日星期四14电路交换CircuitSwitching通信过程三步骤:建立电路连接(hello)传送数据(talk)取消电路连接(bye)最早为电话通信设计电路资源为某一次通话专用数据连接时大部分时间线路是空闲的固定的数据速率通信双方必须按同一速率传送2019年12月19日星期四15电路交换的特点CharacteristicsofCircuitSwitching①交换设备简单（纯硬件）。②透明连接，传输延迟小（仅为物理信号本身延迟）。③带宽固定（不适合猝发性大通信流量），单一速率，无差错控制功能。④只能一对一通信。⑤独占线路，信道利用率低（空闲也不能利用）。数据通信时占用线路时间一般不超过10%（语音通信最高可达80%）。⑥要求建立连接2019年12月19日星期四16电路交换网的延迟DelayinaCircuit-switchedNetworkP141图8.68.2数据报网络DATAGRAMNETWORKS2019年12月19日星期四18报文交换技术的改进（存储转发）以“分组”为单位传输信息——分组在每个交换节点处被接收、暂存，随后被传递给下一节点不同于报文交换：报文被“分组”后传送保证任何用户都不能长时间独占某传输线路分组交换网PacketSwitchingNetworks用户报文2019年12月19日星期四19Packet分组“分组”(packet)分割的报文段+控制信息数据以较小的信息包(分组)形式传送通常以1000字节为一组更长的报文被分割成一个分组串每个分组包括有用户数据(部分或全部的)和附加的控制信息控制信息“路由”(寻址)信息（收发双方站点地址）其他有关信息（协议版本、差错处理等）2019年12月19日星期四20分组的使用TheUseofPackets2019年12月19日星期四21分组形成示意图PacketForming允许同一线路传送多个数据流传输差错纠正能力允许数据通过多个路由器传送每个分组都附加了这四条控制信息原始数据数据分组分组的形成附加的控制信息•发送方地址（源地址）•接收方地址（目标地址）•序列号•校验和2019年12月19日星期四22分组交换的优点：共享信道PacketSwitching:SharingChannels几个数据流可以使用同一条线路上2019年12月19日星期四23分组交换的特点：多路由传输PacketSwitching:MultipleRoutes可以通过多条路径传输数据2019年12月19日星期四24分组交换与电路交换之比较CircuitSwitchingvsPacketSwitching电路交换必有“连接-传送-断连”三步；”透明连接“，延迟最小（交换节点处无延迟）；恒定数据传输率；独占信道，线路利用率低而费用高。分组交换在每个节点处需存储转发；交换机根据分组中附加的目标地址确定如何转发；多个通信过程可共享一个信道；信息传送存在随机延迟问题：节点处排队长度和时间不定。2019年12月19日星期四25发送站点将长报文分割成一个个小的信息包（分组）分组被逐个发送到网络上传送分组有两种方式数据报方式虚电路方式分组交换技术PacketSwitchingTechniques2019年12月19日星期四26分组交换网络主要根据其内部工作原理是数据报还是虚电路进行分类。使用数据报(datagram)技术时，每个分组是独立传送的，送往同一个目的站的分组可能沿着不同路由传送。使用虚电路(virtualcircuit)技术时，两个端节点间的路由是固定不变的，虚电路上的所有分组都沿同一路由传送。两种分组交换方式TwoApproachesforPacketSwitching“散车”“车队”2019年12月19日星期四27数据报网络每个分组相互独立每个分组可以使用任何可用的路线需为每个分组（需自带地址）选择路由分组的到达可能无序分组在传送中可能丢失在接收端对分组重新排序并对丢失的分组进行补救处理2019年12月19日星期四28Figure8.7有4个交换机（路由器）的数据报网ADatagramNetworkwithFourSwitches(routers)P142图8.72019年12月19日星期四29数据报网络路由表RoutingTableinaDatagramNetworkP142图8.8目的地址输出端口2019年12月19日星期四30Figure8.9数据报网的延迟DelayinaDatagramNetworkP142图8.98.3虚电路网络VIRTUAL-CIRCUITNETWORKS2019年12月19日星期四32分组交换:虚电路方式传送前要先建立预定的路由（各节点虚电路表中记录虚电路号）通过呼叫建立连接(握手)每个分组中含有虚电路号而非目标地址对使用同一虚电路的所有分组只需做一次路由选择有序传送，接收后无需排序清除请求，断开电路并非独享线路(存储转发而非透明直连2019年12月19日星期四33虚电路网络Virtual-circuitNetworkP143图8.102019年12月19日星期四34虚电路标识符Virtual-circuitIdentifierP144图8.112019年12月19日星期四35虚电路网络中交换机和路由表Switchandtablesinavirtual-circuitnetworkP144图8.122019年12月19日星期四36虚电路网络源端到目的端的数据传输DataTransferinaVirtual-circuitNetworkP145图8.132019年12月19日星期四37虚电路网络的连接请求SetupRequestinaVirtual-circuitNetworkP145图8.142019年12月19日星期四38虚电路网络中建立确认SetupAcknowledgmentinaVirtual-circuitNetworkP146图8.152019年12月19日星期四39虚电路网络的延迟DelayinaVirtual-circuitNetworkP147图8.162019年12月19日星期四40分组交换技术：数据报与虚电路比较DatagramvsVirtualCircuit数据报(datagram)无需呼叫建立连接阶段，所以传输少量数据时比虚电路快。分组可绕过故障结点到达目的地，但不保证分组能按序到达，数据丢失也不知晓。虚电路（virtualcircuit）传输前需先建立连接，所以适用于两端之间大数据量交换。能保证每个分组按序正确到达。但构成虚电路的某个结点或链路出故障时，虚电路完全失效。2019年12月19日星期四41数据报与虚电路比较DatagramvsVirtualCircuits数据报技术无需呼叫建立连接阶段传输少量数据时比虚电路快传输更灵活可通过选择不同路由避绕网络中的拥塞区域但不保证分组能按序到达，数据丢失也不知晓虚电路技术传输前需先建立连接，所以适用于两端之间大数据量交换。顺序传送，差错控制简便分组传送速率更快因为无需花费时间选择路由可靠性较低构成虚电路的某个结点或链路出故障时，虚电路完全失效。8.4交换机结构StructureofaSwitchingP.1472019年12月19日星期四43常见交换机CommonSwitches电路交换机空分交换机时分交换机时间-空间-时间交换机分组交换机“榕树”(Banyan)交换机“巴切尔榕树”(Batcher-banyan)交换机2019年12月19日星期四44①空分交换机Space-divisionSwitch最初用于模拟网络，目前同时用于模拟和数字网络。信号通道和信号通道之间被物理隔开（空间分隔）。纵横制交换机（单级空分交换机）交叉点：微电子开关（晶体管）交叉点数量大，成本高：n×m（n-输入线数，m-输出线数）实际所需交叉点：相连站点数的平方一个交叉点损坏将使对应线路无法连接交叉点利用率低（即使所有连接全部开通，仍有大部分交叉点处于闲置状态）2019年12月19日星期四45纵横制空分交换机CrossbarSwitchP147图8.172019年12月19日星期四46多级交换机MultistageSwitch将多台纵横交换机按多级（通常为3级）结构组合在一起。特点：减少了交叉点的数量；提高了可靠性（两个站点间的连接在网络中具有多条通路）；更加复杂的控制系统；高通信量时会引起阻塞。阻塞解决方案：Clos准则(见P149)2019年12月19日星期四47多级交换机MultistageSwitchP148图8.182019年12月19日星期四48在一个三级交换系统中，交叉点的数量是2kN+k(N/n)2远远小于单级交换系统的交叉点数量(N2)。式中：N-输入或输出数k-中间级纵横交换机个数n–将N个输入分为组，每组n条输入线Note三级交换的交叉点数NumberofCrosspoints示例：P148例8.32019年12月19日星期四49三级交换机：阻塞示例MultistageSwitch:Blocking2019年12月19日星期四50②时分交换机Time-di