计算机网络教案

-1-计算机网络教案-2-第1章概述计算机网络在信息时代的作用因特网(Internet)的发展因特网的意义最重要的功能：连通性——计算机网络使上网用户之间都可以交换信息，好像这些用户的计算机都可以彼此直接连通一样。共享——即资源共享。可以是信息共享、软件共享，也可以是硬件共享。1.2因特网概述起源于美国的因特网现已发展成为世界上最大的国际性计算机互联网网络(network)由若干结点(node)和连接这些结点的链路(link)组成。互联网是“网络的网络”(networkofnetworks)。连接在因特网上的计算机都称为主机(host)。网络与因特网：网络把许多计算机连接在一起。因特网则把许多网络连接在一起。1.2.2因特网发展的三个阶段：第一阶段是从单个网络ARPANET向互联网发展的过程。第二阶段的特点是建成了三级结构的因特网。第三阶段的特点是逐渐形成了多层次ISP结构的因特网。万维网的问世：因特网已经成为世界上规模最大和增长速率最快的计算机网络，没有人能够准确说出因特网究竟有多大。因特网的迅猛发展始于20世纪90年代。由欧洲原子核研究组织CERN开发的万维网(WorldWideWeb)被广泛使用在因特网上，大大方便了广大非网络专业人员对网络的使用，成为因特网的这种指数级增长的主要驱动力。1.2.3关于因特网的标准化工作制订因特网的正式标准要经过以下的四个阶段因特网草案(InternetDraft)——在这个阶段还不是RFC文档。建议标准(ProposedStandard)——从这个阶段开始就成为RFC文档。草案标准(DraftStandard)因特网标准(InternetStandard)1.3因特网的组成从因特网的工作方式上看，可以划分为以下的两大块：(1)边缘部分由所有连接在因特网上的主机组成。这部分是用户直接使用的，用来进行通信（传送数据、音频或视频）和资源共享。(2)核心部分由大量网络和连接这些网络的路由器组成。这部分是为边缘部分提供服务的（提供连通性和交换）。1.3.1因特网的边缘部分处在因特网边缘的部分就是连接在因特网上的所有的主机。这些主机又称为端系统(endsystem)。“主机A和主机B进行通信”，实际上是指：“运行在主机A上的某个程序和运行在主机B上的另一个程序进行通信”。即“主机A的某个进程和主机B上的另一个进程进行通信”。或简称为“计算机之间通信”两种通信方式在网络边缘的端系统中运行的程序之间的通信方式通常可划分为两大类：客户服务器方式（C/S方式）即Client/Server方式对等方式（P2P方式）即Peer-to-Peer方式1.客户服务器方式-3-客户(client)和服务器(server)都是指通信中所涉及的两个应用进程。客户服务器方式所描述的是进程之间服务和被服务的关系。客户是服务的请求方，服务器是服务的提供方。客户软件的特点：被用户调用后运行，在打算通信时主动向远地服务器发起通信（请求服务）。因此，客户程序必须知道服务器程序的地址。不需要特殊的硬件和很复杂的操作系统。服务器软件的特点：一种专门用来提供某种服务的程序，可同时处理多个远地或本地客户的请求。系统启动后即自动调用并一直不断地运行着，被动地等待并接受来自各地的客户的通信请求。因此，服务器程序不需要知道客户程序的地址。一般需要强大的硬件和高级的操作系统支持。2.对等连接方式：对等连接(peer-to-peer，简写为P2P)是指两个主机在通信时并不区分哪一个是服务请求方还是服务提供方。只要两个主机都运行了对等连接软件（P2P软件），它们就可以进行平等的、对等连接通信。双方都可以下载对方已经存储在硬盘中的共享文档。对等连接方式的特点：对等连接方式从本质上看仍然是使用客户服务器方式，只是对等连接中的每一个主机既是客户又同时是服务器。例如主机C请求D的服务时，C是客户，D是服务器。但如果C又同时向F提供服务，那么C又同时起着服务器的作用。1.3.2因特网的核心部分：网络核心部分是因特网中最复杂的部分。网络中的核心部分要向网络边缘中的大量主机提供连通性，使边缘部分中的任何一个主机都能够向其他主机通信（即传送或接收各种形式的数据）。在网络核心部分起特殊作用的是路由器(router)。路由器是实现分组交换(packetswitching)的关键构件，其任务是转发收到的分组，这是网络核心部分最重要的功能。路由器是实现分组交换(packetswitching)的关键构件，其任务是转发收到的分组，这是网络核心部分最重要的功能。1.电路交换的主要特点两部电话机只需要用一对电线就能够互相连接起来。更多的电话机互相连通。5部电话机两两相连，需10对电线。N部电话机两两相连，需N(N–1)/2对电线。当电话机的数量很大时，这种连接方法需要的电线对的数量与电话机数的平方成正比。使用交换机当电话机的数量增多时，就要使用交换机来完成全网的交换任务。“交换”的含义在这里，“交换”(switching)的含义就是转接——把一条电话线转接到另一条电话线，使它们连通起来。从通信资源的分配角度来看，“交换”就是按照某种方式动态地分配传输线路的资源。电路交换的特点：电路交换必定是面向连接的。电路交换的三个阶段：建立连接通信释放连接2.分组交换的主要特点在发送端，先把较长的报文划分成较短的、固定长度的数据段。添加首部构成分组每一个数据段前面添加上首部构成分组。分组交换的传输单元分组交换网以“分组”作为数据传输单元。依次把各分组发送到接收端（假定接收端在左边）。分组首部的重要性：每一个分组的首部都含有地址等控制信息。分组交换网中的结点交换机根据收到的分组的首部中的地址信息，把分组转发到下一个结点交换机。用这样的存储转发方式，最后分组就能到达最终目的地。收到分组后剥去首部接收端收到分组后剥去首部还原成报文。最后还原成原来的报文最后，在接收端把收到的数据恢复成为原来的报文。这里我们假定分组在传输过程中-4-没有出现差错，在转发时也没有被丢弃。因特网的核心部分：因特网的核心部分是由许多网络和把它们互连起来的路由器组成，而主机处在因特网的边缘部分。在因特网核心部分的路由器之间一般都用高速链路相连接，而在网络边缘的主机接入到核心部分则通常以相对较低速率的链路相连接。主机的用途是为用户进行信息处理的，并且可以和其他主机通过网络交换信息。路由器的用途则是用来转发分组的，即进行分组交换的。路由器：在路由器中的输入和输出端口之间没有直接连线。路由器处理分组的过程是：把收到的分组先放入缓存（暂时存储）；查找转发表，找出到某个目的地址应从哪个端口转发；把分组送到适当的端口转发出去。主机和路由器的作用不同主机是为用户进行信息处理的，并向网络发送分组，从网络接收分组。路由器对分组进行存储转发，最后把分组交付目的主机。分组交换的优点：高效动态分配传输带宽，对通信链路是逐段占用。灵活以分组为传送单位和查找路由。迅速不必先建立连接就能向其他主机发送分组。可靠保证可靠性的网络协议；分布式的路由选择协议使网络有很好的生存性。分组交换带来的问题：分组在各结点存储转发时需要排队，这就会造成一定的时延。分组必须携带的首部（里面有必不可少的控制信息）也造成了一定的开销。电报通信也采用了基于存储转发原理的报文交换(messageswitching)。报文交换的时延较长，从几分钟到几小时不等。现在报文交换已经很少有人使用了。计算机网络的产生背景是20世纪60年代美苏冷战时期的产物。60年代初，美国国防部领导的远景研究规划局ARPA(AdvancedResearchProjectAgency)提出要研制一种生存性(survivability)很强的网络。传统的电路交换(circuitswitching)的电信网有一个缺点：正在通信的电路中有一个交换机或有一条链路被炸毁，则整个通信电路就要中断。如要改用其他迂回电路，必须重新拨号建立连接。这将要延误一些时间。新型网络的基本特点：网络用于计算机之间的数据传送，而不是为了打电话。网络能够连接不同类型的计算机，不局限于单一类型的计算机。所有的网络结点都同等重要，因而大大提高网络的生存性。计算机在进行通信时，必须有冗余的路由。网络的结构应当尽可能地简单，同时还能够非常可靠地传送数据。ARPANET的成功使计算机网络的概念发生根本变化，早期的面向终端的计算机网络是以单个主机为中心的星形网，各终端通过通信线路共享昂贵的中心主机的硬件和软件资源。分组交换网则是以网络为中心，主机都处在网络的外围。用户通过分组交换网可共享连接在网络上的许多硬件和各种丰富的软件资源。从主机为中心到以网络为中心1.4计算机网络在我国的发展(1)中国公用计算机互联网CHINANET(2)中国教育和科研计算机网CERNET(3)中国科学技术网CSTNET(4)中国联通互联网UNINET(5)中国网通公用互联网CNCNET(6)中国国际经济贸易互联网CIETNET(7)中国移动互联网CMNET-5-(8)中国长城互联网CGWNET（建设中）(9)中国卫星集团互联网CSNET（建设中）1.5计算机网络的分类1.5.1计算机网络的不同定义最简单的定义：计算机网络是一些互相连接的、自治的计算机的集合。因特网(Internet)是“网络的网络”。1.5.2几种不同类别的网络不同作用范围的网络广域网WAN(WideAreaNetwork)局域网LAN(LocalAreaNetwork)城域网MAN(MetropolitanAreaNetwork)个人区域网PAN(PersonalAreaNetwork)2.不同使用者的网络从网络的使用者进行分类公用网(publicnetwork)专用网(privatenetwork)3.用来把用户接入到因特网的网络。接入网AN(AccessNetwork)，它又称为本地接入网或居民接入网。由ISP提供的接入网只是起到让用户能够与因特网连接的“桥梁”作用。1.6计算机网络的性能1.6.1计算机网络的性能指标1.速率比特（bit）是计算机中数据量的单位，也是信息论中使用的信息量的单位。Bit来源于binarydigit，意思是一个“二进制数字”，因此一个比特就是二进制数字中的一个1或0。速率即数据率(datarate)或比特率(bitrate)是计算机网络中最重要的一个性能指标。速率的单位是b/s，或kb/s,Mb/s,Gb/s等，速率往往是指额定速率或标称速率。2.带宽“带宽”(bandwidth)本来是指信号具有的频带宽度，单位是赫（或千赫、兆赫、吉赫等）。现在“带宽”是数字信道所能传送的“最高数据率”的同义语，单位是“比特每秒”，或b/s(bit/s)。常用的带宽单位千比每秒，即kb/s（103b/s）兆比每秒，即Mb/s（106b/s）吉比每秒，即Gb/s（109b/s）太比每秒，即Tb/s（1012b/s）请注意：在计算机界，K=210=1024M=220,G=230,T=240。数字信号流随时间的变化在时间轴上信号的宽度随带宽的增大而变窄。3.吞吐量吞吐量(throughput)表示在单位时间内通过某个网络（或信道、接口）的数据量。吞吐量更经常地用于对现实世界中的网络的一种测量，以便知道实际上到底有多少数据量能够通过网络。吞吐量受网络的带宽或网络的额定速率的限制。4.时延(delay或latency)传输时延（发送时延）发送数据时，数据块从结点进入到传输媒体所需要的时间。也就是从发送数据帧的第一个比特算起，到该帧的最后一个比特发送完毕所需的时间。传播时延电磁波在信道中需要传播一定的距离而花费的时间。信号传输速率（即发送速率）和信号在信道上的传播速率是完全不同的概念。-6-处理时延交换结点为存储转发而进行一些必要的处理所花费的时间。排队时延结点缓存队列中分组排队所经历的时延。排队时延的长短往往取决于网络中当时的通信量。数据经历的总时延就是发送时延、传播时延、处理时延和排队时延之和：四种时延所