计算机网络第一章
一、概述
互连网(internet):局部范围内互连起来的计算机网络
互联网(Internet):最大的计算机网络
计算机网络中的node是结点,数据结构中树的node是节点
与计算机网路连接的计算机称为主机
计算机网络的发展:
- 第一阶段:从单个网络ARPANET向互联网发展的过程
- 第二阶段:建成三级结构的互联网。分别为主干网、地区网、校园网
- 第三阶段:逐渐形成多层次ISP(互联网服务提供者)。任何机构和个人只要向某个ISP交纳规定的费用,就可从ISP获取所需的IP地址的使用权,并可通过该ISP接入到互联网。分为主干ISP、地区ISP、本地ISP
万维网(WWW):是互联网提供的一项服务,是由许多超文本链接组成的系统
所欲互联网标准都以RFC的形式在互联网上发表
互联网的组成:
- 边缘部分:由所有连接在互联网上的主机组成。这部分是用户直接使用的,用来进行通信(传送数据、音频或视频)和资源共享
- 核心部分:由大量网络和连接这些网络的路由器组成。这部分是为边缘部分提供服务的(提供连通性和交换)
边缘部分
包括处在互联网边缘的主机,这些主机又称端系统
端系统通信:实际上是运行在主机A上的某个程序和运行在主机B上的另一个程序进行通信
端系统通信两种方式:
-
客户——服务器方式(C/S方式):客户和服务器都是指通信中所涉及的两个应用进程。客户是服务的请求方,服务器时服务的提供方
工作方式:①客户请求服务;②服务器接收请求,发送回复
客户特点:被用户调用后运行,主动向服务器发起通信请求,必须知道服务器程序的地址
服务器特点:自动调用且不断运行着,被动地等待接受客户的通信请求,不需要知道客户程序的地址
客户和服务器的通信关系建立后,通信是双向的,双方都可以发送或接受数据
-
对等方式(P2P方式):两个主机通信时不区分服务请求方和服务器提供方
两个主机运行的是对等连接软件,就能进行平等的、对等的连接通信
双方都可以下载对方存储在硬盘中的共享文档
核心部分
提供连通性,使边缘部分中的任何一个主机都能够向其他主机通信(即传送或接收各种形式的数据)
主要设备为:路由器
路由器是实现分组交换的关键构件,任务为转发收到的分组
电路交换:
初始是两两连接。引入交换机后,所有设备连接到交换机上,由交换机来转接,实现,动态分配资源
主要特点:
- 一定是面向连接的
- 电路交换分为三个阶段:建立连接、通信、释放连接。电路交换的用户始终占用端到端的通信资源
缺点:
- 计算机数据具有突发性,导致通信线路的利用率很低
分组交换:
采用存储转发技术
分组传输的过程:
- 在发送端,先把较长的报文划分为较短的、固定长度的数据段
- 每个数据段前添加首部构成分组
- 分组交换网以分组作为数据传输单元。依次把各分组发送到接收端
- 接收端收到分组后剥去首部后,拼接还原成报文
分组首部的重要性:
- 每一个分组的首部都含有地址(包括目的地址和源地址)等控制信息
- 分组交换网中的结点交换机根据收到的分组首部中的地址信息,把分组转发到下一个结点交换机
- 每个分组在互联网中独立地选择传输路径
存储转发:分组传输到路由器暂时存储,路由器找到转发的下一个端口然后进行转发
路由器处理分组过程:
- 把收到的分组先放入缓存(暂时存储)
- 查找转发表,找出到某个目的地址应从哪个端口转发
- 把分组送到适当的端口转发出去
优点:
- 高效:在分组传输的过程中动态分配传输带宽,对通信链路是逐段占用。
- 灵活:为每一个分组独立地选择最合适的转发路由
- 迅速:以分组作为传送单位,可以不先建立连接就能向其他主机发送分组。
- 可靠:保证可靠性的网络协议;分布式多路由的分组交换网,使网络有很好的生存性
问题:
- 分组在各结点存储转发时需要排队,这就会造成一定的时延
- 分组必须携带的首部(里面有必不可少的控制信息)也造成了一定的开销
报文交换:
电报通信采取的是报文交换
相当于整个报文相当于一个分组,不进行分组划分的分组交换
计算机网络定义和类别
定义:将分散的、具有独立功能的计算机系统,通过通信设备与线路连接起来,由功能完善的软件实现资源共享的系统。连通性、共享性
按作用范围分类:
若中央处理机之间的距离非常近则一般就称之为多处理机系统,而不称它为计算机网络
- 广域网WAN
- 城域网MAN
- 局域网LAN
- 个人局域网PAN
按使用者分类:
- 公用网:按规定交纳费用的人都可以使用的网络。因此也可称为公众网
- 专用网:为特殊业务工作的需要而建造的网络。如银行内部网络、军用网
公用网和专用网都可以提供多种服务。如传送的是计算机数据,则分别是公用计算机网络和专用计算机网络
用来把用户接入到互联网的网络:
-
接入网AN:接入网是一类比较特殊的计算机网络,用于将用户接入互联网
接入网本身既不属于互联网的核心部分,也不属于互联网的边缘部分。因为它既不提供资源,也不转发数据,起到的是桥梁的作用
接入网是从某个用户端系统到互联网中的第一个路由器(也称为边缘路由器)之间的一种网络
从覆盖的范围看,很多接入网还是属于局域网
计算机网络的性能
性能指标:速率、带宽、吞吐率、时延、时延带宽积、往返时间RTT、利用率
非性能指标:费用、质量、标准化、可靠性、可扩展性和可升级性、易于管理和维护
速率:
比特是计算机数据量的单位,也是信息论中使用 的信息量的单位
速率是计算机网络中最重要的一个性能指标,指的是数据的传送速率,它也称为数据率(data rate)或比特率(bit rate),单位为bit/s
单位转换是1000,不是1024
速率往往是指额定速率或标称速率,非实际运行速率
带宽:
带宽用来表示网络中某通道传送数据的能力。表示在单位时间内网络中的某信道所能通过的“最高数据率”,单位为bit/s
带宽是理论上的最大值,并不能稳定保持
吞吐量:
表示在单位时间内通过某个网络(或信道、接口)的数据量
实际上到底有多少数据量能够通过网络。吞吐量受网络的带宽或网络的额定速率的限制
时延:
是指数据(一个报文或分组,甚至比特)从网络(或链路)的一端传送到另一端所需的时间
分为:
-
发送时延:从发送数据帧的第一个比特算起,到该帧的最后一个比特发送完毕所需的时间
发送时延 = 数据帧长度(bit) / 发送速率(bit/s)
-
传播时延:电磁波在信道中需要传播一定的距离而花费的时间
传播时延 = 信道长度(m) / 信号在信道上的传播速率(m/s)
传播时延只和距离有关
-
处理时延:主机或路由器在收到分组时,为处理分组(例如分析首部、提取数据、差错检验或查找路由)所花费的时间
-
排队时延:分组在路由器输入输出队列中排队等待处理所经历的时延
排队时延的长短往往取决于网络中当时的通信量
时延带宽积:
链路的时延带宽积又称为以比特为单位的链路长度
时延带宽积 = 传播时延 × 带宽
往返时间RTT:
表示从发送方发送数据开始,到发送方收到来自接收方的确认,总共经历的时间
往返时间还包括各中间结点的处理时延、排队时延以及转发数据时的发送时延
利用率:
分为信道利用率和网络利用率
信道利用率指出某信道有百分之几的时间是被利用的(有数据通过)。完全空闲的信道的利用率是零
网络利用率则是全网络的信道利用率的加权平均值
信道利用率并非越高越好。当某信道的利用率增大时,该信道引起的时延也就迅速增加
时延与网络利用率的关系:D0表示网络空闲时的时延,D表示当前时延,U表示网络利用率,则 D = D 0 1 − U D = \frac{D_0}{1-U} D=1−UD0
体系结构
计算机网络的体系结构是计算机网络的各层及其协议的集合
网络协议,简称为协议, 是为进行网络中的数据交换而建立的规则、标准或约定
计算机网络协议应该是层次式的
各层的功能:差错控制、流量控制、分段和重装、复用和分用、连接建立和释放
三种计算机网络体系结构:
OSI体系结构:
七层协议:物理层、数据链路层、网络层、运输层、会话层、表示层、应用层
TCP/IP体系结构:
四层协议:应用层、运输层、网际层、网络接口层
传输时需要路由器转发,路由器只包含网际层、网络接口层
折中的五层协议:
五层协议:应用层、运输层、网络层、数据链路层、物理层
主机1向主机2发送数据
-
主机1的过程:
-
应用进程程数据先传送到应用层,加上应用层首部,成为应用层PDU
PDU:协议数据单元。OSI 模型把对等层次之间传送的数据单位称为该层的协议数据单元
-
应用层 PDU 再传送到运输层,加上运输层首部,成为运输层报文
-
运输层报文再传送到网络层,加上网络层首部,成为IP数据报(或分组)
-
IP数据报再传送到数据链路层,加上链路层首部和尾部,成为数据链路层帧
-
数据链路层帧再传送到物理层,最下面的物理层把比特流传送到物理媒体
-
电信号(或光信号)在物理媒体中传播从发送端物理层传送到接收端物理层
-
-
主机2的过程:
- 物理层接收到比特流,上交给数据链路层
- 数据链路层剥去帧首部和帧尾部取出数据部分,上交给网络层
- 网络层剥去首部,取出数据部分上交给运输层
- 运输层剥去首部,取出数据部分上交给应用层
- 应用层剥去首部,取出应用程序数据上交给应用进程,收到主机1的应用程序发送的数据
每层加上的首部都是提供给接受方的对等层次解释的
每个下层都是为上层服务的,上层只能看见下层的服务而看不见下层的协议
每一层都认为自己是在和对方的同等层次通信
协议是水平的,即协议是控制对等实体之间通信的规则。服务时垂直的,即服务是下层向上层通过层间接口提供的