计算机网络-课程介-7.pptxVIP

计算机网络原理第八次课

直连网络的局限?局限性?接入主机的数量受限?点到点链路:两台主机广播链路:例如Ethernet,最大容纳1024台主机??网络地理覆盖范围有限?点到点链路:一条链路而非一个区域广播链路:例如Ethernet,最大覆盖范围2500米?-2-

第三章:分组交换网?直连网络的问题?解决方案?覆盖范围以及接入节点数量受限?分组交换网络直连网络(例如:基于集线器的Ethernet)交换网络(例如:基于交换机的Ethernet)-3-

第3章的问题:并非所有的网络都是直连-4-

电路交换?电话网络?电话机并非直连电话机通过一个交换设备(称为交换机)互联交换机保证两个电话机之间的专用电路连接??PBX接线总机人工电话交换总机数字交换设备In1924每一个交换机可以服务10,000-100,000+个用户-5-

分组交换?动机?实现计算机的互联,并进行分组交换使得分组能从一台主机传输到另一台主机上将输入端口的分组存储转发(或交换)到正确的输出端口上链路非某一用户专用,而多用户采用统计复用???IMP(接口通信处理机)in1969Ethernet交换机高速交换机-6-

交换网络交换机可以通过交换机互联链路类型可以各不相同,例如T3,STS-1SONET-9-

第八次课?第3章.分组交换?问题:并非所有的网络都是直连的?3.1交换和转发?3.2网桥和交换机?3.3总结-11-

分组交换网络的问题?通过交换机连接形成的网络,存在一些通用问题?如果确定一个分组的输出端口??如何处理有限的输出带宽?缓存/队列/调度?InputsOutputs-13-

第八次课?第3章.分组交换?问题:并非所有的网络都是直连的?3.1交换和转发?3.1.1数据报?3.1.2虚电路?3.1.3源路由?3.2网桥和交换机?3.3总结-14-

交换/转发?交换/转发?将从某一个端口收到的分组/数据帧交换至一个或多个端口的行为?如果确定一个分组的输出端口??如何基于分组/数据帧中的地址确定其输出端口??采用一个标识,嵌入分组的首部?三种方法?数据报,无连接虚电路,面向连接源路由??-15-

3.1.1数据报?数据报?数据报,传输的数据块,事实上即分组?数据报转发方法?标识:目的地址?每一个分组中包含完整的目的地址?交换机决策:基于转发表?交换机查询转发表确定分组的输出端口?转发表的构造与维护:基于收集的桥接/路由信息-16-

数据报转发示例HostD每一个输入/输出接口用端口号进行标识0Switch1HostEHostF31232Switch21HostCDestinationPortABCDE303321000HostAHostG0Switch3HostB如何获得转发表?13FGH假设网络管理员静态配置构造转发表.2HostH如果网络较为复杂,且拓扑结构动态变化,到达目的Forwardingtableinswitch2主机存在多条路径新的问题,称为Routing(路由)-17-

数据报网络?特点?主机可以随时随地发送分组?主机无法知道网络是否可以传送该分组或目的主机是否可以接收?每个分组的转发均基于首部的目的地址,分组之间相互独立?一台交换机或一条链路出现故障时,并不会对通信产生任何严重的影响?小结?无连接?实例?ARPAnet,交换型Ethernet-18-

第八次课?第3章.分组交换?问题:并非所有的网络都是直连的?3.1交换和转发?3.1.1数据报?3.1.2虚电路?3.1.3源路由?3.2网桥和LAN交换机?3.3总结-19-

3.1.2虚电路?虚电路(VC)?借鉴传统电话网络中的电路交换思想?VC是预先建立的连接?转发方式?分组标识:虚电路标识(VCI)?每一个分组包含一个VCI?交换机决策:基于虚电路表?交换机查询转发表确定分组的输出端口?连接过程?连接建立,数据传输,连接释放-20-

虚电路表每一个交换机维护一个VC表:其中每一条记录对应一条VC-21-

虚电路转发分组首部中的VCI值被查找表中对应的VCI值替换每一个分组首部中包含一个VCI值用于标识其使用的VC-22-

虚电路转发VCI具有”链路局部作用域”,而非全局意义虚电路连接的数据传输:分组沿着已建立的VC传输,最终按照发送方的发送顺序到达目的节点-23-

虚电路的建立?两种类型的虚电路??永久型虚电路(PVC)交换型虚电路(SVC)?PVC??网络管理员手工配置,或由网络管理员产生信令探测形成长期生存的虚电路?SVC??主机动态发送信令建立连接实际网络中SVC更为普遍-24-

SVC信令建立?源主机发送建立连接请求?中间交换机?????目的主机??中间交换机?建立连接请求包含目的主机的完整地址?记录建立连接请求消息的输入端口选择一个未使用