【文档说明】计算机网络概述(第一章)教学课件.ppt,共(160)页,3.945 MB,由小橙橙上传
转载请保留链接:https://www.ichengzhen.cn/view-76971.html
以下为本文档部分文字说明:
计算机网络1教材选用教材谢希仁编著计算机网络(第七版),电子工业出版社,2017.012思考什么是计算机网络?为什么要学习计算机网络?3第1章概述4第1章概述1.1计算机网络在信息时代中的作用1.2互联网概述1.3互联网的组成1.4计算机网
络在我国的发展1.5计算机网络的类别1.6计算机网络的性能1.7计算机网络的体系结构51.1计算机网络在信息时代中的作用21世纪的一些重要特征是数字化、网络化和信息化,它是一个以网络为核心的信息时代。网络现在已经成为信息社会的命脉和发展知识经济的重要基础。大众熟悉的三大类网络有:
电信网络:提供电话、电报及传真等服务;有线电视网络:向用户传送各种电视节目;计算机网络:使用户能在计算机之间传送数据文件;发展最快的并起到核心作用的是计算机网络。61.1计算机网络在信息时代中的作用随着技术的发
展,网络技术相互融合:电信网络和有线电视网络都逐渐融入了现代计算机网络技术,扩大了原有的服务范围;计算机网络也能够向用户提供电话通信、视频通信以及传送视频节目的服务。从理论上讲,可以把上述三种网络融合成一种网络就能够提供所有的上述服务,这就是很早以前就提出来的“三网融合”。
但实现融合并不简单,因为这涉及到各方面的经济利益和行政管辖权的问题。7Internet发展自从20世纪90年代以后,以Internet为代表的计算机网络得到了飞速的发展。已从最初的教育科研网络逐步发展成为
商业网络。已成为全球最大的和最重要的计算机网络。是人类自印刷术发明以来人类在存储和交换信息领域中的最大变革。8Internet中文译名Internet的中文译名并不统一。现有的Internet译名有两
种:因特网,这个译名是全国科学技术名词审定委员会推荐的,但却长期未得到推广;互联网,这是目前流行最广的、事实上的标准译名。现在我国的各种报刊杂志、政府文件以及电视节目中都毫无例外地使用这个译名。该译名能够体现出Internet最主要的特征:由
数量极大的各种计算机网络互连起来的。9互连网与互联网不同的网络。互连网:指在局部范围互连起来的计算机网络。互联网:指当今世界上最大的计算机网络。Internet。10“网”与互联网有时,往往使用更加简
洁的方式表示互联网,这就是只用一个“网”字。例如:“上网”就是表示使用某个电子设备连接到互联网,而不是连接到其他的网络上。网民、网吧、网银(网上银行)、网购(网上购物)等。这里的“网”,一般都不是指电信网或有线电视网,而是指当今世界上最
大的计算机网络Internet——互联网。11什么是互联网?互联网是由数量极大的各种计算机网络互连起来而形成的网络。可以从两种不同的方面来认识互联网:互联网应用互联网工作原理与特点12互联网应用绝大多数人通过使用互联网而认识了互联网。
上网玩游戏看网上视频和朋友在微信上聊天在互联网上搜索和查阅各种信息利用互联网的电子邮件相互通信(包括传送各种照片和视频文件)互联网上购买各种物品在互联网上购买机票或火车票在互联网上预订酒店利用互联网进行转账或买卖股票等交易
……13互联网的两个重要特点互联网之所以能够向用户提供许多服务,是因为互联网具有两个重要基本特点:连通性(connectivity)使上网用户之间都可以交换信息(数据,以及各种音频视频),好像这些用户的计算机都可以彼此直接连通一样。注意,互联网具有虚拟的特点,无
法准确知道对方是谁,也无法知道对方的位置。共享(Sharing)指资源共享。资源共享的含义是多方面的。可以是信息共享、软件共享,也可以是硬件共享。由于网络的存在,这些资源好像就在用户身边一样,方便使用。14互联网在生活中的地位现在人
们的生活、工作、学习和交往都已离不开互联网。互联网已经成为现代社会最为重要的基础设施。同时,互联网也使人们的生活方式发生了重大的变化。15互联网+指“互联网+各个传统行业”。利用信息通信技术以及互联网平
台,让互联网与传统行业进行深度融合,创造新的发展生态。特点:把互联网的创新成果深度融合于经济社会各领域之中,从而大大地提升了实体经济的创新力和生产力。互联网工业政务金融农业交通医疗教育16互联网负面影响互联网也给人们带来了一些负
面影响,例如:利用互联网传播计算机病毒利用互联网窃取国家机密和盗窃银行或储户的钱财网上欺诈在网上肆意散布谣言、不良信息和播放不健康的视频节目青少年弃学而沉溺于网络游戏等因此,必须加强对互联网的管
理。171.2互联网概述1.2.1网络的网络1.2.2互联网基础结构发展的三个阶段1.2.3互联网的标准化工作181.2.1网络的网络互联网(Internet)特指Internet,起源于美国,现已发展成为世界上最大的、覆盖全球的计算机网络。计算机网络(简称为网
络)由若干结点(node)和连接这些结点的链路(link)组成。互连网(internetwork或internet)可以通过路由器把网络互连起来,这就构成了一个覆盖范围更大的计算机网络,称之为互连网。“网络的网络”(network
ofnetworks)。191.2.1网络的网络(a)计算机网络(网络)结点链路(b)互连网(网络的网络)网络网络网络网络网络网络网络简单的网络(a)和由网络构成的互连网(b)网络图例计算机集线器路由器20请注意名词“结点”在网络中,node的标准译名是“结点”而不是“节点”
。虽然node有时也可译为“节点”,但这是指像天线上的驻波的节点,这种节点很像竹竿上的“节”。数据结构的树(tree)中的node应当译为“节点”。21关于“云”当使用一朵“云”来表示网络时,可能会有两种不同的情况:1.云表示的网络已经包含了和
网络相连的计算机。2.云表示的网络里面就只剩下许多路由器和连接这些路由器的链路,把有关的计算机画在云的外面。习惯上,与网络相连的计算机常称为主机(host)。主机互连网互连网与所连接的主机22基本概念要清楚网络把许多计算机连接在
一起。互连网则把许多网络通过路由器连接在一起。与网络相连的计算机常称为主机。互连网(网络的网络)网络网络网络网络网络网络网络主机主机可以是计算机,也可以是智能手机等智能机器。231.2.2互联网基础结构发展的三个阶段第一阶段:从单个网络ARPANET向互联网发展的过程。198
3年,TCP/IP协议成为ARPANET上的标准协议,使得所有使用TCP/IP协议的计算机都能利用互连网相互通信。人们把1983年作为互联网的诞生时间。1990年,ARPANET正式宣布关闭。24int
ernet和Internet的区别以小写字母―i‖开始的internet(互连网)是一个通用名词,它泛指由多个计算机网络互连而成的网络。以大写字母―I‖开始的的Internet(互联网或因特网)则是一个专用名词,它指当前全球最大的、开放的、由众多网络相互连接而成的特定计算机网
络,它采用TCP/IP协议族作为通信的规则,且其前身是美国的ARPANET。25internet和Internet的区别任意把几个计算机网络互连起来(不管采用什么协议),并能够相互通信,这样构成的是一个互连网(inte
rnet),而不是互联网(Internet)。261.2.2互联网基础结构发展的三个阶段第二阶段:建成了三级结构的互联网。它是一个三级计算机网络,分为主干网、地区网和校园网(或企业网)。主干网校园网校园网校园网校园网地区网地区网
校园网地区网271.2.2互联网基础结构发展的三个阶段第三阶段:逐渐形成了多层次ISP结构的互联网。出现了互联网服务提供者ISP(InternetServiceProvider)。任何机构和个人只要向某个ISP交纳规定的费用,就可从该ISP获取所需IP地址的使用权,并可通过该IS
P接入到互联网。根据提供服务的覆盖面积大小以及所拥有的IP地址数目的不同,ISP也分成为不同层次的ISP:主干ISP、地区ISP和本地ISP。28主机A→本地ISP→地区ISP→主干ISP→地区ISP→本地
ISP→主机B大公司公司本地ISPAB本地ISP主干ISP本地ISP本地ISP地区ISP主干ISP主干ISP地区ISP地区ISP地区ISP本地ISP本地ISPIXP本地ISP校园网校园网基于ISP的多层结构的互联网的概念示意图29到2016年3月,全球已经有226个IXP,分布在
172个国家和地区。但互联网的发展在全世界还很不平衡。互联网交换点IXP在全球的分布图(2016年)30万维网WWW的问世互联网已经成为世界上规模最大和增长速率最快的计算机网络,没有人能够准确说出互联网究竟有多大。互联网的迅猛发展始于20世纪90年代。由欧洲原子核研究组织C
ERN开发的万维网WWW(WorldWideWeb)被广泛使用在互联网上,大大方便了广大非网络专业人员对网络的使用,成为互联网的这种指数级增长的主要驱动力。31互联网的发展情况概况从1993年至2016年互联网用户数的增长情况如图所示。这
里的用户是指在家中上网的人。可以看出,在2005年互联网的用户数超过了10亿,在2010年超过了20亿,而在2014年已接近了30亿。1993年至2016年互联网用户的增长情况321.2.3互联网的标准化工作互联网协会ISOC互联
网研究指导小组IRSG互联网研究部IRTF互联网工程部IETF互联网工程指导小组IESG…RGWG……RG…领域领域互联网体系结构研究委员会IABWGWGWG互联网的标准化工作对互联网的发展起到了非常重要的作用。34成为互联网正式标准要经过三个阶段互联网草案(Int
ernetDraft)——有效期只有六个月。在这个阶段还不是RFC文档。建议标准(ProposedStandard)——从这个阶段开始就成为RFC文档。互联网标准(InternetStandard)——达到正式标准后,每个标准就分配到一个编号STDxxxx。一个标准可以和
多个RFC文档关联。所有互联网标准都以RFC的形式在互联网上发表。35各种RFC之间的关系互联网草案建议标准互联网标准历史的RFC实验的RFC提供信息的RFC除了建议标准和互联网标准这两种RFC文档外,还有三种RFC文档,即历史的、实验的和提供信息的RFC文档。3
61.3互联网的组成1.3.1互联网的边缘部分1.3.2互联网的核心部分371.3互联网的组成从互联网的工作方式上看,可以划分为两大块:(1)边缘部分:由所有连接在互联网上的主机组成。这部分是用户直接使用的
,用来进行通信(传送数据、音频或视频)和资源共享。(2)核心部分:由大量网络和连接这些网络的路由器组成。这部分是为边缘部分提供服务的(提供连通性和交换)。38互联网的核心部分互联网的边缘部分主机网络路由器互联网的边缘部分与核心部分互联网的边缘部分与核心部分391.3.
1互联网的边缘部分处在互联网边缘的部分就是连接在互联网上的所有的主机。这些主机又称为端系统(endsystem)。端系统在功能上可能有很大的差别小的端系统可以是一台普通个人电脑,具有上网功能的智能手机,甚至是一个很小的网络摄像头。大的端
系统则可以是一台非常昂贵的大型计算机。端系统的拥有者可以是个人,也可以是单位(如学校、企业、政府机关等),当然也可以是某个ISP。40端系统之间通信的含义“主机A和主机B进行通信”实际上是指:“运行在主机A上的某个程
序和运行在主机B上的另一个程序进行通信”。即“主机A的某个进程和主机B上的另一个进程进行通信”。简称为“计算机之间通信”。41端系统之间的两种通信方式端系统之间的通信方式通常可划分为两大类:客户服务器方式(C/S方式)即Client/Server方式
,简称为C/S方式。对等方式(P2P方式)即PeertoPeer方式,简称为P2P方式。421.客户服务器方式客户(client)和服务器(server)都是指通信中所涉及的两个应用进程。客户服务器方式所描述的是进程之间服务和被服务的关系。客户是服务的请求方,服
务器是服务的提供方。服务请求方和服务提供方都要使用网络核心部分所提供的服务。43运行客户程序网络边缘网络核心运行服务器程序AB客户服务器客户A向服务器B发出请求服务,服务器B向客户A提供服务客户服务器工作方式44客户软件的特点被用户调用后运行
,在打算通信时主动向远地服务器发起通信(请求服务)。因此,客户程序必须知道服务器程序的地址。不需要特殊的硬件和很复杂的操作系统。45服务器软件的特点一种专门用来提供某种服务的程序,可同时处理多个远地或本地客户的请求。系统启动后即自动调用并一直不断地运行着,被动地等待并接受来自各地的客户的通
信请求。因此,服务器程序不需要知道客户程序的地址。一般需要强大的硬件和高级的操作系统支持。客户与服务器的通信关系建立后,通信可以是双向的,客户和服务器都可发送和接收数据。462.对等连接方式对等连接(peer-to-peer,
简写为P2P)是指两个主机在通信时并不区分哪一个是服务请求方还是服务提供方。只要两个主机都运行了对等连接软件(P2P软件),它们就可以进行平等的、对等连接通信。双方都可以下载对方已经存储在硬盘中的共享文档。47对等连接方式的特点对等连接方式从本质上看仍然是使用客户服务器方式,只是对等连接
中的每一个主机既是客户又是服务器。例如主机C请求D的服务时,C是客户,D是服务器。但如果C又同时向F提供服务,那么C又同时起着服务器的作用。对等连接工作方式可支持大量对等用户(如上百万个)同时工作。48网络边缘网络核心运行P2P程序运行P2P程序DCEF运行P2P程序运行P2P
程序对等连接工作方式(P2P方式)491.3.2互联网的核心部分网络核心部分是互联网中最复杂的部分。网络中的核心部分要向网络边缘中的大量主机提供连通性,使边缘部分中的任何一个主机都能够向其他主机通信(即传送或接收各种形式的数据)。在网络核心部分起特殊作用的是路由器(router)
。501.3.2互联网的核心部分路由器是实现分组交换(packetswitching)的关键构件,其任务是转发收到的分组,这是网络核心部分最重要的功能。为了理解分组交换,首先了解电路交换的基本概念。511.电路交换的主要特点2部电话机只需要用1对电线直接连
接就能够互相通话。电话机的不同连接方法(a)两部电话直接相连521.电路交换的主要特点5部电话机两两直接相连,需10对电线。电话机的不同连接方法(b)5部电话机两两直接相连531.电路交换的主要特点N部电话机两两直接相连,需N(N–1)/2对电线。这种直接连接方法所需要的电线对的数量与
电话机数量的平方(N2)成正比。54使用交换机当电话机的数量增多时,就要使用交换机来完成全网的交换任务。交换机每一部电话都直接连接到交换机上,而交换机使用交换的方法,让电话用户彼此之间可以很方便地通信。所采用的交换方式就是电路
交换(circuitswitching)。电话机的不同连接方法(c)用交换机连接许多部电话55―交换”的含义在这里,“交换”(switching)的含义就是转接——把一条电话线转接到另一条电话线,使它们
连通起来。从通信资源的分配角度来看,“交换”就是按照某种方式动态地分配传输线路的资源。56电路交换特点电路交换必定是面向连接的。电路交换分为三个阶段:建立连接:建立一条专用的物理通路,以保证双方通
话时所需的通信资源在通信时不会被其他用户占用;通信:主叫和被叫双方就能互相通电话;释放连接:释放刚才使用的这条专用的物理通路(释放刚才占用的所有通信资源)。57电路交换举例A和B通话经过四个交换机通话在A到B的连接上进行ABCDEF电信网交换机交换机交换机交换机中继线用
户线用户线电路交换的用户始终占用端到端的通信资源58电路交换缺点计算机数据具有突发性。这导致在传送计算机数据时,通信线路的利用率很低(用来传送数据的时间往往不到10%甚至1%)。592.分组交换的主要特点分组交换则采用存储转发技术。在发送端,先把较长的报文划分成较短的、固
定长度的数据段。报文1101000110101010110101011100010011010010假定这个报文较长不便于传输60添加首部构成分组每一个数据段前面添加上首部构成分组(packet)。数据数据数据报文首部首部首部分组1分组2分组3请注意:现在左边是“前面”61分组交换的传输单元分
组交换网以“分组”作为数据传输单元。依次把各分组发送到接收端(假定接收端在左边)。数据首部分组1数据首部分组2数据首部分组3以分组为基本单位在网络中传送62分组首部的重要性每一个分组的首部都含有地址(诸如目的地址和源地址)等控制信息。分组交换网中的结点交换机根据收到的分组首部中的地
址信息,把分组转发到下一个结点交换机。每个分组在互联网中独立地选择传输路径。用这样的存储转发方式,最后分组就能到达最终目的地。63收到分组后剥去首部接收端收到分组后剥去首部还原成报文。数据首部分组1数据首部分组2数据首部
分组3收到的数据64最后还原成原来的报文最后,在接收端把收到的数据恢复成为原来的报文。这里我们假定分组在传输过程中没有出现差错,在转发时也没有被丢弃。数据数据数据报文1101000110101010110101011100010011010010
651.3.2互联网的核心部分互联网的核心部分是由许多网络和把它们互连起来的路由器组成,而主机处在互联网的边缘部分。互联网核心部分中的路由器之间一般都用高速链路相连接,而在网络边缘的主机接入到核心部分则通常以相对较低速率的链路相连接。主机的用途是为用户进行信息处理的,并且可以和
其他主机通过网络交换信息。路由器的用途则是用来转发分组的,即进行分组交换的。66网络核心部分H1H5H2H4H3H6路由器网络主机分组交换的示意图(a)核心部分的路由器把网络互连起来67网络核心部分H1H5H2H4H3H6发送的分组路由器AEDBC主机分组交换的示意图(b)核心部分中的网络可用
一条链路表示68分组交换网的示意图H1A互联网BDECH5H6H4H2H3H1向H5发送分组H2向H6发送分组注意分组路径的变化!路由器主机69注意分组的存储转发过程H1A互联网BDECH5H6H4H2H3H1向H5发送分组路由器主机在路由
器E暂存查找转发表找到转发的端口最后到达目的主机H5在路由器C暂存查找转发表找到转发的端口在路由器A暂存查找转发表找到转发的端口70路由器在路由器中的输入和输出端口之间没有直接连线。路由器处理分组的过程是:把收到的分组先放入缓
存(暂时存储);查找转发表,找出到某个目的地址应从哪个端口转发;把分组送到适当的端口转发出去。71主机和路由器的作用不同主机是为用户进行信息处理的,并向网络发送分组,从网络接收分组。路由器对分组进行存储转发,最后把分组交付目的主机。72分组
交换的优点优点所采用的手段高效在分组传输的过程中动态分配传输带宽,对通信链路是逐段占用。灵活为每一个分组独立地选择最合适的转发路由。迅速以分组作为传送单位,可以不先建立连接就能向其他主机发送分组。可靠保证可靠性的网络协议;
分布式多路由的分组交换网,使网络有很好的生存性。73分组交换带来的问题分组在各结点存储转发时需要排队,这就会造成一定的时延。分组必须携带的首部(里面有必不可少的控制信息)也造成了一定的开销。74存储转发原理并非完全新的概念
在20世纪40年代,电报通信也采用了基于存储转发原理的报文交换(messageswitching)。报文交换的时延较长,从几分钟到几小时不等。现在报文交换已经很少有人使用了。75三种交换的比较报文报文报文ABCDABCDABCD报文交换电路交换分组交换t连接建立数据传送报文
连接释放数据传送特点比特流直达终点报文报文报文分组分组分组存储转发存储转发存储转发存储转发76三种交换的比较若要连续传送大量的数据,且其传送时间远大于连接建立时间,则电路交换的传输速率较快。报文交换和分组交换不需要
预先分配传输带宽,在传送突发数据时可提高整个网络的信道利用率。由于一个分组的长度往往远小于整个报文的长度,因此分组交换比报文交换的时延小,同时也具有更好的灵活性。771.4计算机网络在我国的发展1980年,铁道部开始进行计算机联网实验。1989年11月,我国第一个公用分组交换网
CNPAC建成运行。1994年4月20日,我国用64kbit/s专线正式连入互联网,我国被国际上正式承认为接入互联网的国家。1994年5月,中国科学院高能物理研究所设立了我国的第一个万维网服务器。1994年9月中国公用计算机互联
网CHINANET正式启动。781.4计算机网络在我国的发展到目前为止,我国陆续建造了基于互联网技术的并能够和互联网互连的多个全国范围的公用计算机网络,其中规模最大的就是下面这五个:(1)中国电信互联网CHINANET(也就是原来的中国公用计算机互联网)(2)中国联通互联网UN
INET(3)中国移动互联网CMNET(4)中国教育和科研计算机网CERNET(5)中国科学技术网CSTNET791.4计算机网络在我国的发展中国教育和科研计算机网CERNET(ChinaEducationandResearchNETwork)始建于19
94年,是我国第一个IPv4互联网主干网。2004年2月,我国的第一个下一代互联网CNGI的主干网CERNET2试验网正式开通,并提供服务。中国互联网络信息中心CNNIC(ChiNaNetworkInformationCenter)每年两次公布我国互联网的发展情况。801.5计算机网络的类别
1.5.1计算机网络的定义1.5.2几种不同类别的网络811.5.1计算机网络的定义计算机网络的精确定义并未统一。较好的定义:计算机网络主要是由一些通用的、可编程的硬件互连而成的,而这些硬件并非专门用来实现某一特定目的(例
如,传送数据或视频信号)。这些可编程的硬件能够用来传送多种不同类型的数据,并能支持广泛的和日益增长的应用。821.5.1计算机网络的定义根据这个定义:(1)计算机网络所连接的硬件,并不限于一般的计算机,而是包括了智能手机。(2)计算机网络并非
专门用来传送数据,而是能够支持很多种的应用(包括今后可能出现的各种应用)。请注意,上述的“可编程的硬件”表明这种硬件一定包含有中央处理机(CPU)。831.5.2几种不同类别的网络计算机网络有多种类别。典型包
括:1.按照网络的作用范围进行分类2.按照网络的使用者进行分类3.用来把用户接入到互联网的网络841.按照网络的作用范围进行分类广域网WAN(WideAreaNetwork):作用范围通常为几十到几千公里
。城域网MAN(MetropolitanAreaNetwork):作用距离约为5~50公里。局域网LAN(LocalAreaNetwork):局限在较小的范围(如1公里左右)。个人区域网PAN(PersonalAreaNetwork):范围很小,大约在10米左右。若中央处理机之
间的距离非常近(如仅1米的数量级甚至更小些),则一般就称之为多处理机系统,而不称它为计算机网络。852.按照网络的使用者进行分类公用网(publicnetwork)按规定交纳费用的人都可以使用的网络。因此也可称为公众网。专用网(pr
ivatenetwork)为特殊业务工作的需要而建造的网络。公用网和专用网都可以提供多种服务。如传送的是计算机数据,则分别是公用计算机网络和专用计算机网络。863.用来把用户接入到互联网的网络接入网AN(AccessNetwork),它又称为本地接入
网或居民接入网。接入网是一类比较特殊的计算机网络,用于将用户接入互联网。接入网本身既不属于互联网的核心部分,也不属于互联网的边缘部分。接入网是从某个用户端系统到互联网中的第一个路由器(也称为边缘路由器)之间的一种网络。873.用来把
用户接入到互联网的网络从覆盖的范围看,很多接入网还是属于局域网。从作用上看,接入网只是起到让用户能够与互联网连接的“桥梁”作用。881.6计算机网络的性能1.6.1计算机网络的性能指标1.6.2计算机网络的非性能特征891.6.1计算机网络的性能指标计算机网络的性能一般是指它
的几个重要的性能指标,主要包括:速率带宽吞吐率时延时延带宽积往返时间RTT利用率901.速率比特(bit)是计算机中数据量的单位,也是信息论中使用的信息量的单位。比特(bit)来源于binarydigit,意思是一个“二进制数字”,因此一
个比特就是二进制数字中的一个1或0。速率是计算机网络中最重要的一个性能指标,指的是数据的传送速率,它也称为数据率(datarate)或比特率(bitrate)。速率的单位是bit/s,或kbit/s、Mb
it/s、Gbit/s等。例如41010bit/s的数据率就记为40Gbit/s。速率往往是指额定速率或标称速率,非实际运行速率。912.带宽两种不同意义:―带宽”(bandwidth)本来是指信号具有的频带宽度,其单位是赫(或千赫、兆赫、吉赫等)。在计
算机网络中,带宽用来表示网络中某通道传送数据的能力。表示在单位时间内网络中的某信道所能通过的“最高数据率”。单位是bit/s,即“比特每秒”。在“带宽”的上述两种表述中,前者为频域称谓,而后者为时域称谓,其本质是相同的。也就是说,一条通信链路的“带
宽”越宽,其所能传输的“最高数据率”也越高。92数字信号流随时间的变化在时间轴上信号的宽度随带宽的增大而变窄。每秒106个比特时间1010111s带宽为1Mbit/s时间每秒4106个比特0.25s带宽为4Mbit/s933.吞吐量吞
吐量(throughput)表示在单位时间内通过某个网络(或信道、接口)的数据量。吞吐量更经常地用于对现实世界中的网络的一种测量,以便知道实际上到底有多少数据量能够通过网络。吞吐量受网络的带宽或网络的额定速率的限制。944.时延(delay或latency)时延(delay或la
tency)是指数据(一个报文或分组,甚至比特)从网络(或链路)的一端传送到另一端所需的时间。有时也称为延迟或迟延。网络中的时延由以下几个不同的部分组成:(1)发送时延(2)传播时延(3)处理时延(4)排队时延954.时延(del
ay或latency)(1)发送时延也称为传输时延。发送数据时,数据帧从结点进入到传输媒体所需要的时间。也就是从发送数据帧的第一个比特算起,到该帧的最后一个比特发送完毕所需的时间。发送时延=数据帧长度(bit)发送速率(bi
t/s)964.时延(delay或latency)(2)传播时延电磁波在信道中需要传播一定的距离而花费的时间。发送时延与传播时延有本质上的不同。信号发送速率和信号在信道上的传播速率是完全不同的概念。传播时延=信道长度(米)信号在信道上的传播速率(
米/秒)974.时延(delay或latency)(3)处理时延主机或路由器在收到分组时,为处理分组(例如分析首部、提取数据、差错检验或查找路由)所花费的时间。(4)排队时延分组在路由器输入输出队列中排队等待处理
所经历的时延。排队时延的长短往往取决于网络中当时的通信量。984.时延(delay或latency)数据在网络中经历的总时延就是发送时延、传播时延、处理时延和排队时延之和。总时延=发送时延+传播时延+处理时延+排
队时延必须指出,在总时延中,究竟是哪一种时延占主导地位,必须具体分析。99四种时延所产生的地方1011001…发送器队列在链路上产生传播时延结点B结点A在发送器产生发送时延(即传输时延)在结点A中产生处理时延和排队时延数据假设从结点A
向结点B发送数据链路几种时延产生的地方不一样100容易产生的错误概念对于高速网络链路,我们提高的仅仅是数据的发送速率而不是比特在链路上的传播速率。提高链路带宽减小了数据的发送时延。以下说法是错误的:“在高速链路(或高带宽链路)上,比特会传送得更快些”。1015.时
延带宽积链路的时延带宽积又称为以比特为单位的链路长度。(传播)时延链路带宽时延带宽积=传播时延带宽只有在代表链路的管道都充满比特时,链路才得到了充分利用。链路像一条空心管道1026.往返时间RTT互联网上的信息不仅仅单方向传输,而是双向交互的。因此,有时很需
要知道双向交互一次所需的时间。往返时间表示从发送方发送数据开始,到发送方收到来自接收方的确认,总共经历的时间。在互联网中,往返时间还包括各中间结点的处理时延、排队时延以及转发数据时的发送时延。当使用卫星通信时,往返时间RTT相对较长,是很重要的一个性能指标
。1037.利用率分为信道利用率和网络利用率。信道利用率指出某信道有百分之几的时间是被利用的(有数据通过)。完全空闲的信道的利用率是零。网络利用率则是全网络的信道利用率的加权平均值。信道利用率并非越高越好。当某信道的利用率增大时,该信道引起
的时延也就迅速增加。104时延与网络利用率的关系根据排队论的理论,当某信道的利用率增大时,该信道引起的时延也就迅速增加。若令D0表示网络空闲时的时延,D表示网络当前的时延,则在适当的假定条件下,可以用下面的简单
公式表示D和D0之间的关系:UDD10其中:U是网络的利用率,数值在0到1之间。105时延D利用率U10D0时延急剧增大时延与网络利用率的关系当信道的利用率增大时,该信道引起的时延迅速增加。1061.6.2计算机网络的非性能特征一些非性能特征也很重要。它们与前面介绍的性
能指标有很大的关系。主要包括:费用质量标准化可靠性可扩展性和可升级性易于管理和维护1071.7计算机网络的体系结构1.7.1计算机网络体系结构的形成1.7.2协议与划分层次1.7.3具有五
层协议的体系结构1.7.4实体、协议、服务和服务访问点1.7.5TCP/IP的体系结构1081.7.1计算机网络体系结构的形成计算机网络是个非常复杂的系统。相互通信的两个计算机系统必须高度协调工作才行,而这种“协调”是相当复杂的。“分层”可将庞大而复杂的问题,转化为若干较
小的局部问题,而这些较小的局部问题就比较易于研究和处理。1091.7.1计算机网络体系结构的形成1974年,美国的IBM公司宣布了系统网络体系结构SNA(SystemNetworkArchitecture)。这个著名的网络标准就是按照分层的方法制定的。不
久后,其他一些公司也相继推出自己公司的具有不同名称的体系结构。由于网络体系结构的不同,不同公司的设备很难互相连通。110开放系统互连参考模型OSI/RM为了使不同体系结构的计算机网络都能互连,国际标准化组织ISO于1977
年成立了专门机构研究该问题。他们提出了一个试图使各种计算机在世界范围内互连成网的标准框架,即著名的开放系统互连基本参考模型OSI/RM(OpenSystemsInterconnectionReferenceModel),简称为OSI。只要遵循OSI
标准,一个系统就可以和位于世界上任何地方的、也遵循这同一标准的其他任何系统进行通信。111开放系统互连参考模型OSI/RMOSI只获得了一些理论研究的成果,在市场化方面却失败了。原因包括:OSI的专家们在完成OSI标准时没有商业驱动力;OSI的协议实现起来过分复杂
,且运行效率很低;OSI标准的制定周期太长,因而使得按OSI标准生产的设备无法及时进入市场;OSI的层次划分也不太合理,有些功能在多个层次中重复出现。112两种国际标准法律上的国际标准OSI并没有得到市场的认可。非国际标准TCP/IP
却获得了最广泛的应用。TCP/IP常被称为事实上的国际标准。1131.7.2协议与划分层次计算机网络中的数据交换必须遵守事先约定好的规则。这些规则明确规定了所交换的数据的格式以及有关的同步问题(同步含有时序的意思)。网络协议(networkprotocol),简称为协议,
是为进行网络中的数据交换而建立的规则、标准或约定。114网络协议的三个组成要素语法:数据与控制信息的结构或格式。语义:需要发出何种控制信息,完成何种动作以及做出何种响应。同步:事件实现顺序的详细说明。由此可见,
网络协议是计算机网络的不可缺少的组成部分。115协议的两种形式一种是使用便于人来阅读和理解的文字描述。另一种是使用让计算机能够理解的程序代码。这两种不同形式的协议都必须能够对网络上信息交换过程做出精确的解释。116层次式协议结构ARPANET的研制经验表明,对于
非常复杂的计算机网络协议,其结构应该是层次式的。117划分层次的概念举例主机1向主机2通过网络发送文件。可以将要做的工作进行如下的划分:第一类工作与传送文件直接有关。确信对方已做好接收和存储文件的准备。双方已协调好一致的文件格式。两个主机将文件传送模块作为最高的一层,剩下的工作由下面
的模块负责。118两个主机交换文件文件传送模块主机1主机2文件传送模块只看这两个文件传送模块好像文件及文件传送命令是按照水平方向的虚线传送的把文件交给下层模块进行发送把收到的文件交给上层模块119再设计一个通信服务模块文件传送模块主机1主机2文件传送模块只看这两个通信服务模块好像可
直接把文件可靠地传送到对方把文件交给下层模块进行发送把收到的文件交给上层模块通信服务模块通信服务模块120再设计一个网络接入模块文件传送模块主机1主机2文件传送模块通信服务模块通信服务模块网络接入模块网络接入模块通信网络网络接口网络
接口网络接入模块负责做与网络接口细节有关的工作,例如:规定传输的帧格式,帧的最大长度等。121分层的好处与缺点好处各层之间是独立的。灵活性好。结构上可分割开。易于实现和维护。能促进标准化工作。缺点降低效率。有些功能会在不同的层次中重复出现,因而产生
了额外开销。122层数多少要适当层数太少,就会使每一层的协议太复杂。层数太多,又会在描述和综合各层功能的系统工程任务时遇到较多的困难。123各层完成的主要功能①差错控制:使相应层次对等方的通信更加可靠。②流量控制:发送端的发送速率必须使接收端来得及接收,不要太快
。③分段和重装:发送端将要发送的数据块划分为更小的单位,在接收端将其还原。④复用和分用:发送端几个高层会话复用一条低层的连接,在接收端再进行分用。⑤连接建立和释放:交换数据前先建立一条逻辑连接,数据传送结束后释放连接。124计算机网络的体系结构计算机网络的
体系结构(architecture)是计算机网络的各层及其协议的集合。体系结构就是这个计算机网络及其部件所应完成的功能的精确定义。实现(implementation)是遵循这种体系结构的前提下用何种硬件或
软件完成这些功能的问题。体系结构是抽象的,而实现则是具体的,是真正在运行的计算机硬件和软件。1251.7.3具有五层协议的体系结构OSI的七层协议体系结构的概念清楚,理论也较完整,但它既复杂又不实用。T
CP/IP是四层体系结构:应用层、运输层、网际层和网络接口层。但最下面的网络接口层并没有具体内容。因此往往采取折中的办法,即综合OSI和TCP/IP的优点,采用一种只有五层协议的体系结构。1261.7.3具有五
层协议的体系结构应用层运输层网络层表示层会话层数据链路层物理层7654321OSI的体系结构应用层网络接口层网际层IP(各种应用层协议,如DNS,HTTP,SMTP等)运输层(TCP或UDP)TCP/IP的体系结
构(a)(b)(c)运输层网络层应用层数据链路层物理层54321五层协议的体系结构(这一层并没有具体内容)计算机网络体系结构:(a)OSI的七层协议;(b)TCP/IP的四层协议;(c)五层协议127五层协议的体系结构应用层(applicationlayer)
运输层(transportlayer)网络层(networklayer)数据链路层(datalinklayer)物理层(physicallayer)数据链路层5应用层4运输层3网络层2数据链路层1物理
层128主机1向主机2发送数据5432154321主机1AP2AP1主机2应用进程数据先传送到应用层加上应用层首部,成为应用层PDUPDU(ProtocolDataUnit):协议数据单元。OSI参考模型把对等层次之间传送的数据单位称为该层的协议数据单元PDU。129主
机1向主机2发送数据5432154321主机1AP2AP1主机2应用层PDU再传送到运输层加上运输层首部,成为运输层报文130主机1向主机2发送数据5432154321主机1AP2AP1主机2运输层报
文再传送到网络层加上网络层首部,成为IP数据报(或分组)131主机1向主机2发送数据5432154321主机1AP2AP1主机2IP数据报再传送到数据链路层加上链路层首部和尾部,成为数据链路层帧132主机1向主机2发送数据5432154321主机1AP2AP1主机2数据链路层帧再传送
到物理层最下面的物理层把比特流传送到物理媒体133主机1向主机2发送数据5432154321物理传输媒体主机1AP2AP1电信号(或光信号)在物理媒体中传播从发送端物理层传送到接收端物理层主机2134主机1向主机2发送数据5432154321主机1AP2AP1主机2物理层接收到比特流,上交给数据链
路层135主机1向主机2发送数据5432154321主机1AP2AP1主机2数据链路层剥去帧首部和帧尾部取出数据部分,上交给网络层136主机1向主机2发送数据5432154321主机1AP2AP1主机2网络层剥去首部,取出数据部分上交给运输层137主机1向主
机2发送数据5432154321主机1AP2AP1主机2运输层剥去首部,取出数据部分上交给应用层138主机1向主机2发送数据5432154321主机1AP2AP1主机2应用层剥去首部,取出应用程序数据上交给应用进程139主机1向主机2发送数据5432154321
主机1AP2AP1主机2我收到了AP1发来的应用程序数据!140主机1向主机2发送数据5432154321主机1AP2AP1主机2应用程序数据应用层首部H510100110100101比特流110101110101注意观察加入或剥去首部(尾部)的层次应用程序数据H5应用程序数据H
4H5应用程序数据H3H4H5应用程序数据H4运输层首部H3网络层首部H2链路层首部T2链路层尾部141主机1向主机2发送数据5432154321主机1AP2AP1主机210100110100101比特流110101110101主机2的物理层收到比特流后交给数据链路层H2
T2H3H4H5应用程序数据142H3H4H5应用程序数据主机1向主机2发送数据5432154321主机1AP2AP1主机2数据链路层剥去帧首部和帧尾部后把帧的数据部分交给网络层H2T2H3H4H5应用程序数据
143H4H5应用程序数据H3H4H5应用程序数据主机1向主机2发送数据5432154321主机1AP2AP1主机2网络层剥去分组首部后把分组的数据部分交给运输层144H5应用程序数据H4H5应用程序数据主机1向
主机2发送数据5432154321主机1AP2AP1主机2运输层剥去报文首部后把报文的数据部分交给应用层145应用程序数据H5应用程序数据主机1向主机2发送数据5432154321主机1AP2AP1主机2应用层剥去应用
层PDU首部后把应用程序数据交给应用进程146主机1向主机2发送数据5432154321主机1AP2AP1主机2我收到了AP1发来的应用程序数据!147主机1向主机2发送数据OSI参考模型把对等层次之间传送的数据单位称为该层的协议数据单元PDU(Pr
otocolDataUnit)。这个名词现已被许多非OSI标准采用。任何两个同样的层次把数据(即数据单元加上控制信息)通过水平虚线直接传递给对方。这就是所谓的“对等层”(peerlayers)之间的通信。各层
协议实际上就是在各个对等层之间传递数据时的各项规定。1481.7.4实体、协议、服务和服务访问点实体(entity)表示任何可发送或接收信息的硬件或软件进程。协议是控制两个对等实体进行通信的规则的集合。在协议的控制
下,两个对等实体间的通信使得本层能够向上一层提供服务。要实现本层协议,还需要使用下层所提供的服务。149协议和服务在概念上是不一样的协议的实现保证了能够向上一层提供服务。本层的服务用户只能看见服务而无法看见下面的协议。即下面的协议对上面的服务用户是透明的。
协议是“水平的”,即协议是控制对等实体之间通信的规则。服务是“垂直的”,即服务是由下层向上层通过层间接口提供的。上层使用服务原语获得下层所提供的服务。150服务访问点同一系统相邻两层的实体进行交互的地方,称为服务访问点SAP(ServiceAccessPoin
t)。服务访问点SAP是一个抽象的概念,它实际上就是一个逻辑接口。OSI把层与层之间交换的数据的单位称为服务数据单元SDU(ServiceDataUnit)。SDU可以与PDU不一样,例如,可以是多个SDU合成为一个PDU,也可以是一个SDU划分为几个PDU。1
511.7.4实体、协议、服务和服务访问点协议(n+1)SAPSAP交换原语交换原语实体(n+1)服务提供者第n层第n+1层实体(n+1)服务用户实体(n)实体(n)协议(n)相邻两层之间的关系152协议很复杂协议必须把所有不利的条件事先都
估计到,而不能假定一切都是正常的和非常理想的。看一个计算机网络协议是否正确,不能光看在正常情况下是否正确,还必须非常仔细地检查这个协议能否应付各种异常情况。153【例1-1】著名的协议举例占据东、西两个山顶的蓝军1和蓝军
2与驻扎在山谷的白军作战。其力量对比是:单独的蓝军1或蓝军2打不过白军,但蓝军1和蓝军2协同作战则可战胜白军。现蓝军1拟于次日正午向白军发起攻击。于是用计算机发送电文给蓝军2。但通信线路很不好,电文出错或丢失的可能性较大(没有电话可使用)。因此要求收到电文的友军必须送回一个确认电文。但此确
认电文也可能出错或丢失。试问能否设计出一种协议使得蓝军1和蓝军2能够实现协同作战,因而一定(即100%而不是99.999…%)取得胜利?154明日正午进攻,如何?同意收到“同意”收到:收到“同意”………………这样的协议无法实现!155结论这样无限循环下去,两边的蓝军都始终
无法确定自己最后发出的电文对方是否已经收到。没有一种协议能够使蓝军100%获胜。这个例子告诉我们,看似非常简单的协议,设计起来要考虑的问题还是比较多的。1561.7.5TCP/IP的体系结构应用层运输层网际层网络接口层主机A主机
B路由器网络2网络1应用层运输层网际层网络接口层网际层网络接口层4321路由器在转发分组时最高只用到网际层而没有使用运输层和应用层。TCP/IP是四层体系结构157TCP/IP体系结构的另一种表示方法实际上,现在的互联网使用的TCP/IP体系结构有时已经发生了演变,即某些应用
程序可以直接使用IP层,或甚至直接使用最下面的网络接口层。TCPUDPIP应用层网络接口层(子网层)158沙漏计时器形状的TCP/IP协议族HTTPSMTPDNSRTPTCPUDPIP网际层网络接口层运输层应用层………网络接口1网络接口2网络接口3Everything
overIPIP可为各式各样的应用程序提供服务IPoverEverythingIP可应用到各式各样的网络上沙漏计时器形状的TCP/IP协议族159【例1-2】客户进程和服务器进程使用TCP/IP协议栈进行通信数据链路层物理层运输层网络层数据链路层物理层运输层网络层①客户发起
连接建立请求②服务器接受连接建立请求应用层应用层互联网客户服务器以后就逐级使用下层提供的服务(使用TCP和IP)在应用层的客户进程和服务器进程的交互160功能较强的计算机可同时运行多个服务器进程数据链路层物
理层运输层网络层应用层计算机3服务器1服务器2数据链路层物理层运输层网络层应用层计算机1客户1数据链路层物理层运输层网络层应用层计算机2客户2互联网计算机3的两个服务器进程分别向1和2的客户进程提供服务161