第24讲 复习.ppt
《第24讲 复习.ppt》由会员分享,可在线阅读,更多相关《第24讲 复习.ppt(110页珍藏版)》请在淘文阁 - 分享文档赚钱的网站上搜索。
1、计算机网算机网络第 24 讲 复习串讲1(a)(b)网络互联网(网络的网络)结点链路2用户因特网ISP1ISP2因特网服务提供者用户通过 ISP 上网根据提供服务的覆盖面积大小以及所拥有的IP 地址数目的不同,ISP 也分成为不同的层次。3一级 ISP一级 ISP第一层 ISP大公司本地 ISP大公司大公司公司本地 ISP本地 ISP校园网校园网校园网校园网第二层 ISP第二层 ISPNAPNAPAB主机A 本地 ISP 第二层 ISP NAP 第一层 ISP NAP 第二层 ISP 本地 ISP 主机B第一层 ISP第二层 ISP本地 ISP本地 ISP本地 ISP本地 ISP第一层 ISP
2、第一层第二层第三层本地 ISP第二层 ISP本地 ISP本地 ISP本地 ISP本地 ISP第二层 ISP本地 ISP本地 ISP第二层 ISP4因特网的核心部分因特网的边缘部分主机网络路由器因特网的边缘部分与核心部分5P1P2P3P4P1P2P3P4P3P4报文报文报文A B C D A B C DA B C D报文交换电路交换分组交换t连接建立数据传送报文P2P1连接释放数据传送的特点比特流直达终点报文报文报文分组 分组 分组存储转发存储转发存储转发存储转发6计算机网络的分类计算机网络的不同定义最简单的定义:计算机网络是一些互相连接的、自治的计算机的集合。互连可以通过电缆(电话线、网线或光
3、纤)来实现,也可以通过采用无线连接,使用无线电信号或卫星传输。总之,两台计算机如果能够互相交换信息即称为互连。自治是指计算机是具有独立功能的计算机。如果一台计算机脱离了网络或其它计算机就不能工作,则不是自主的。7计算机网络的性能 计算机网络的性能指标1.速率比特(bit)是计算机中数据量的单位,也是信息论中使用的信息量的单位。Bit 来源于 binary digit,意思是一个“二进制数字”,因此一个比特就是二进制数字中的一个 1 或 0。速率即数据率(data rate)或比特率(bit rate)是计算机网络中最重要的一个性能指标,是指连接在计算机网络上的主机在数字信道上传送数据的速度。速
4、率的单位是 b/s,或kb/s,Mb/s,Gb/s 等速率往往是指额定速率或标称速率。8带宽“带宽”(bandwidth)本来是指信号具有的频带宽度,单位是赫(或千赫、兆赫、吉赫等)。现在“带宽”是数字信道所能传送的“最高数据率”的同义语,单位是“比特每秒”,或 b/s(bit/s)。可以理解为一个管子的直径,或者是高速公路的车道的数量。9吞吐量吞吐量(throughput)表示在单位时间内通过某个网络(或信道、接口)的数据量。吞吐量更经常地用于对现实世界中的网络的一种测量,以便知道实际上到底有多少数据量能够通过网络。吞吐量受网络的带宽或网络的额定速率的限制。也可用每秒传送的字节数或帧数来表示
5、。10时延(时延(Delay):指数据(一个报文或分组,甚至比特)从网络的一端传送到另一端所需的时间。有时也称为延迟延迟或迟延迟延。时延(delay 或 latency)11传输时延(发送时延)发送数据时,数据块从结点进入到传输媒体所需要的时间。也就是从发送数据帧的第一个比特算起,到该帧的最后一个比特发送完毕所需的时间。发送时延=数据帧长度(比特)发送速率(比特/秒)时延(delay 或 latency)12时延(delay 或 latency)传播时延 电磁波在信道中传播一定的距离需要花费的时间。信号传输速率(即发送速率)和信号在信道上的传播速率是完全不同的概念。传播时延=信道长度(米)信号
6、在信道上的传播速率(米/秒)13时延(delay 或 latency)处理时延 交换结点为存储转发而进行一些必要的处理所花费的时间。排队时延 结点缓存队列中分组排队所经历的时延。排队时延的长短往往取决于网络中当时的通信量。14时延(delay 或 latency)数据经历的总时延就是发送时延、传播时延、处理时延和排队时延之和:总时延=发送时延+传播时延+处理时延+排队时延15OSI OSI 与 TCP/IPTCP/IP体系结构的比较 应用层运输层网络层表示层会话层数据链路层物理层7654321OSI 的体系结构应用层网络接口层网际层 IP(各种应用层协议如TELNET,FTP,SMTP 等)运
7、输层(TCP 或 UDP)TCP/IP 的体系结构16五层协议的体系结构 应用层(application layer)运输层(transport layer)网络层(network layer)数据链路层(data link layer)物理层(physical layer)数据链路层5 应用层4 运输层3 网络层2 数据链路层1 物理层17数据通信的基础知识数据通信系统的模型 传输系统输入信息输入数据发送的信号接收的信号输出数据源点终点发送器接收器调制解调器PC 机公用电话网调制解调器数字比特流数字比特流模拟信号模拟信号 输入汉字显示汉字数据通信系统源系统目的系统传输系统输出信息PC 机18
8、有关信号的几个基本概念单向通信(单工通信)只能有一个方向的通信而没有反方向的交互。双向交替通信(半双工通信)通信的双方都可以发送信息,但不能双方同时发送(当然也就不能同时接收)。双向同时通信(全双工通信)通信的双方可以同时发送和接收信息。19基带(baseband)信号和带通(band pass)信号 基带信号(即基本频带信号)来自信源的信号。像计算机输出的代表各种文字或图像文件的数据信号都属于基带信号。基带信号往往包含有较多的低频成分,甚至有直流成分,而许多信道并不能传输这种低频分量或直流分量。因此必须对基带信号进行调制(modulation)。带通信号把基带信号经过载波调制后,把信号的频率
9、范围搬移到较高的频段以便在信道中传输(即仅在一段频率范围内能够通过信道)。20几种最基本的调制方法 基带信号往往包含有较多的低频成分,甚至有直流成分,而许多信道并不能传输这种低频分量或直流分量。为了解决这一问题,就必须对基带信号进行调制(modulation)。最基本的二元制调制方法有以下几种:调幅(AM):载波的振幅随基带数字信号而变化。调频(FM):载波的频率随基带数字信号而变化。调相(PM):载波的初始相位随基带数字信号而变化。21导向传输媒体双绞线屏蔽双绞线 STP(Shielded Twisted Pair)无屏蔽双绞线 UTP(Unshielded Twisted Pair)同轴电
10、缆50 同轴电缆75 同轴电缆光缆 22共享信道信道复用技术 频分复用、时分复用和统计时分复用 复用(multiplexing)是通信技术中的基本概念。信道A1A2B1B2C1C2信道信道A1A2B1B2C1C2复用分用(a)不使用复用技术(b)使用复用技术23频分复用 FDM(Frequency Division Multiplexing)用户在分配到一定的频带后,在通信过程中自始至终都占用这个频带。频分复用的所有用户在同样的时间占用不同的带宽资源(请注意,这里的“带宽”是频率带宽而不是数据的发送速率)。频率时间频率 1频率 2频率 3频率 4频率 524时分复用TDM(Time Divis
11、ion Multiplexing)时分复用则是将时间划分为一段段等长的时分复用帧(TDM 帧)。每一个时分复用的用户在每一个 TDM 帧中占用固定序号的时隙。每一个用户所占用的时隙是周期性地出现(其周期就是 TDM 帧的长度)。TDM 信号也称为等时(isochronous)信号。时分复用的所有用户是在不同的时间占用同样的频带宽度。25码分复用 CDM(Code Division Multiplexing)常用的名词是码分多址 CDMA (Code Division Multiple Access)。每一个用户可以在同样的时间使用同样的频带进行通信。各用户使用经过特殊挑选的不同码型,因此彼此不
12、会造成干扰。这种系统发送的信号有很强的抗干扰能力,其频谱类似于白噪声,不易被敌人发现。26码片序列(chip sequence)每一个比特时间划分为 m 个短的间隔,称为码片(chip)。每个站被指派一个唯一的 m bit 码片序列。如发送比特 1,则发送自己的 m bit 码片序列。如发送比特 0,则发送该码片序列的二进制反码。例如,S 站的 8 bit 码片序列是 00011011。发送比特 1 时,就发送序列 00011011,发送比特 0 时,就发送序列 11100100。S 站的码片序列:(1 1 1+1+1 1+1+1)27CDMA 的重要特点每个站分配的码片序列不仅必须各不相同,
13、并且还必须互相正交(orthogonal)。在实用的系统中是使用伪随机码序列。28数据链路层解决的三个基本问题(1)封装成帧(2)透明传输(3)差错控制 29循环冗余检验的原理 在数据链路层传送的帧中,广泛使用了循环冗余检验 CRC 的检错技术。在发送端,先把数据划分为组。假定每组 k 个比特。假设待传送的一组数据 M=101001(现在 k=6)。我们在 M 的后面再添加供差错检测用的 n 位冗余码一起发送。30冗余码的计算 用二进制的模 2 运算进行 2n 乘 M 的运算,这相当于在 M 后面添加 n 个 0。得到的(k+n)位的数除以事先选定好的长度为(n+1)位的除数 P,得出商是 Q
14、 而余数是 R,余数 R 比除数 P 少1 位,即 R 是 n 位。31冗余码的计算举例 现在 k=6,M=101001。设 n=3,除数 P=1101,被除数是 2nM=101001000。模 2 运算的结果是:商 Q=110101,余数 R=001。把余数 R 作为冗余码添加在数据 M 的后面发送出去。发送的数据是:2nM+R 即:101001001,共(k+n)位。32PPP 协议的帧格式PPP 有一个 2 个字节的协议字段。当协议字段为 0 x0021 时,PPP 帧的信息字段就是IP 数据报。若为 0 xC021,则信息字段是 PPP 链路控制协议LCP的数据。若为 0 x8021,
15、则表示这是网络层的控制数据。IP 数据报1211字节12不超过 1500 字节PPP 帧先发送7EFF03FACFCSF7E协议信 息 部 分首部尾部33零比特填充 PPP 协议用在 SONET/SDH 链路时,是使用同步传输(一连串的比特连续传送)。这时 PPP 协议采用零比特填充方法来实现透明传输。具体做法:在发送端,只要发现有 5 个连续 1,则立即填入一个 0,从而保证在信息字段中不会出现6个连续1。接收端对帧中的比特流进行扫描。每当发现 5 个连续1时,就把这 5 个连续 1 后的一个 0 删除,34局域网对 LLC 子层是透明的 局 域 网网络层物理层站点 1网络层物理层逻辑链路控
16、制LLCLLC媒体接入控制MACMAC数据链路层站点 2LLC LLC 子层看不见子层看不见下面的局域网下面的局域网35适配器的作用 网络接口板又称为通信适配器(adapter)或网络接口卡 NIC(Network Interface Card),或“网卡”。适配器的重要功能:进行串行/并行转换。对数据进行缓存。在计算机的操作系统安装设备驱动程序。实现以太网协议。36计算机通过适配器和局域网进行通信 硬件地址至局域网适配器(网卡)串行通信CPU 和存储器生成发送的数据处理收到的数据把帧发送到局域网从局域网接收帧计算机IP 地址并行通信37载波监听多点接入/碰撞检测 CSMA/CD CSMA/C
17、D 表示 Carrier Sense Multiple Access with Collision Detection。“多点接入”表示许多计算机以多点接入的方式连接在一根总线上。“载波监听”是指每一个站在发送数据之前先要检测一下总线上是否有其他计算机在发送数据,如果有,则暂时不要发送数据,以免发生碰撞。总线上并没有什么“载波”。因此,“载波监听”就是用电子技术检测总线上有没有其他计算机发送的数据信号。38碰撞检测“碰撞检测”就是计算机边发送数据边检测信道上的信号电压大小。当几个站同时在总线上发送数据时,总线上的信号电压摆动值将会增大(互相叠加)。当一个站检测到的信号电压摆动值超过一定的门限值
18、时,就认为总线上至少有两个站同时在发送数据,表明产生了碰撞。所谓“碰撞”就是发生了冲突。因此“碰撞检测”也称为“冲突检测”。39检测到碰撞后在发生碰撞时,总线上传输的信号产生了严重的失真,无法从中恢复出有用的信息来。每一个正在发送数据的站,一旦发现总线上出现了碰撞,就要立即停止发送,免得继续浪费网络资源,然后等待一段随机时间后再次发送。401 kmABt碰撞t=B 检测到信道空闲发送数据t=/2发生碰撞t=2 A 检测到发生碰撞 t=B 发送数据B 检测到发生碰撞 t=ABABAB t=0 A 检测到信道空闲发送数据ABt=0t=B 检测到发生碰撞停止发送STOPt=2 A 检测到发生碰撞ST
19、OPAB单程端到端传播时延记为 41争用期最先发送数据帧的站,在发送数据帧后至多经过时间 2(两倍的端到端往返时延)就可知道发送的数据帧是否遭受了碰撞。以太网的端到端往返时延 2 称为争用期,或碰撞窗口。经过争用期这段时间还没有检测到碰撞,才能肯定这次发送不会发生碰撞。42争用期的长度 以太网取 51.2 s 为争用期的长度。对于 10 Mb/s 以太网,在争用期内可发送512 bit,即 64 字节。以太网在发送数据时,若前 64 字节没有发生冲突,则后续的数据就不会发生冲突。43最短有效帧长 如果发生冲突,就一定是在发送的前 64 字节之内。由于一检测到冲突就立即中止发送,这时已经发送出去
20、的数据一定小于 64 字节。以太网规定了最短有效帧长为 64 字节,凡长度小于 64 字节的帧都是由于冲突而异常中止的无效帧。44强化碰撞 当发送数据的站一旦发现发生了碰撞时:立即停止发送数据;再继续发送若干比特的人为干扰信号(jamming signal),以便让所有用户都知道现在已经发生了碰撞。45使用集线器的双绞线以太网 集线器两对双绞线站点RJ-45 插头46集线器的一些特点 集线器是使用电子器件来模拟实际电缆线的工作,因此整个系统仍然像一个传统的以太网那样运行。使用集线器的以太网在逻辑上仍是一个总线网,各工作站使用的还是 CSMA/CD 协议,并共享逻辑上的总线。集线器很像一个多接口
21、的转发器,工作在物理层。47具有三个接口的集线器 集线器网卡工作站网卡工作站网卡工作站双绞线48MAC 帧字节6624IP 层物理层目的地址源地址长度/类型FCSMAC 层10101010101010 10101010101010101011前同步码帧开始定界符7 字节1 字节8 字节插入数 据MAC 子层IP 层LLC 子层802.2LLC 帧当长度/类型字段表示长度时 802.3MAC 帧以太网 V2 MAC 帧这种 802.3+802.2 帧已经较少使用目的地址源地址类型数 据FCS6624字节46 150043 1497111DSAP SSAP111 控制 数 据字节DSAPSSAP控
22、制IP 数据报IP 数据报49扩展的局域网在物理层扩展局域网主机使用光纤和一对光纤调制解调器连接到集线器 以太网集线器光纤光纤调制解调器光纤调制解调器50某大学有三个系,各自有一个局域网用多个集线器可连成更大的局域网三个独立的碰撞域一系二系三系碰撞域碰撞域碰撞域51用集线器组成更大的局域网都在一个碰撞域中一系三系二系主干集线器一个更大的碰撞域碰撞域52在数据链路层扩展局域网是使用网桥。网桥工作在数据链路层,它根据 MAC 帧的目的地址对收到的帧进行转发。网桥具有过滤帧的功能。当网桥收到一个帧时,并不是向所有的接口转发此帧,而是先检查此帧的目的 MAC 地址,然后再确定将该帧转发到哪一个接口 在
23、数据链路层扩展局域网 53网桥的内部结构 站表接口管理 软件网桥协议 实体缓存接口 1接口 2网段 B网段 A111222站地址 接口网桥网桥接口 1接口 21254网桥使各网段成为隔离开的碰撞域 B2B1碰撞域碰撞域碰撞域ABCDEF55集线器在转发帧时,不对传输媒体进行检测。网桥在转发帧之前必须执行 CSMA/CD 算法。若在发送过程中出现碰撞,就必须停止发送和进行退避。网桥和集线器(或转发器)不同 561990 年问世的交换式集线器(switching hub),可明显地提高局域网的性能。交换式集线器常称为以太网交换机(switch)或第二层交换机(表明此交换机工作在数据链路层)。以太网
24、交换机通常都有十几个接口。因此,以太网交换机实质上就是一个多接口的网桥,可见交换机工作在数据链路层。多接口网桥以太网交换机 57以太网交换机的每个接口都直接与主机相连,并且一般都工作在全双工方式。交换机能同时连通许多对的接口,使每一对相互通信的主机都能像独占通信媒体那样,进行无碰撞地传输数据。以太网交换机由于使用了专用的交换结构芯片,其交换速率就较高。以太网交换机的特点58用以太网交换机扩展局域网 一系三系二系10BASE-T至因特网100 Mb/s100 Mb/s100 Mb/s万维网服务器电子邮件 服务器以太网交换机路由器59虚拟局域网 VLAN 是由一些局域网网段构成的与物理位置无关的逻
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 第24讲 复习 24
限制150内