《计算机网络原理》第一章

第一节 计算机网络基本概念

一、 计算机网络定义:

1、计算机网络是利用通信设备与通信链路或者通信网络,互连位置不同、功能自治的计算机系统,并遵循一定的规则实现计算机系统之间信息交换。

  • 更为简短、概括性的定义 :计算机网络是 互连的、自治的 计算机集合。
  • 自治 :是指互连的计算机系统彼此独立,不存在主从或控制与被控制的关系。
  • 互连 :是指利用通信链路连接互相独立的计算机系统。
    传输速率也称为带宽,单位:bit/s或bps或b/s

2、目前最大的、应用最广的计算机网络是Internet或称因特网。

  • Internet是由很多网络互连而构成的全球性网络,是 “网络的网络”
  • 计算机设备只要连接到Internet上,都称为主机或端系统

3、小型家庭网络:家庭用户端系统借助电话网络、有线电视网络等接入区域或本地ISP。

  • 企业网络、校园网络:通常构建成一定规模的局域网,然后再接入区域或本地ISP。

二、协议的定义

1、网络协议:计算机网络中的实体在进行数据交换的过程中必须遵循一些规则或约定,这些规则或约定就是计算机网络协议。
2、协议约定了实体之间交换的信息类型信息各部分的含义信息交换顺序以及收到特定信息或出现异常时应采取的行为。
3、协议三要素 :任何一个协议都会显示隐式地定义3个基本要素语法(syntax)语义(semantics)、和 时序(timing)

(1)语法 :定义实体之间交换信息的格式与结构,或定义实体(比如硬件设备)之间传输信号的电平等。
(2)语义 :定义实体之间交换的信息中需要发送(或包含)哪些控制信息,这些信息的具体含义,以及针对不同含义的控制信息,接收信息端应如何响应。另外,语义还需要定义彼此采用何种差错编码,以及采取何种差错处理机制等。
(3)时序 :时序也称为同步,定义实体之间交换信息的顺序以及如何匹配或适应彼此的速度。


三、计算机网络的功能

1、计算机网络的功能:是在不同主机之间实现快速的信息交换。

  • 计算机网络的 核心功能资源共享 ,是通过信息交换实现的。
  • 资源共享 包括:硬件资源共享软件资源共享信息资源共享

1、硬件资源共享 :通过计算机网络,一台主机可以共享使用另一台主机的硬件资源,包括计算机资源(CPU)、存储资源、打印机与扫描仪I/O设备等。典型实例:云计算和云存储
2、软件资源共享 :网络上的主机可以远程访问、使用服务器计算机上运行的各类大型软件,例如,大型数据库系统、大型行业专用软件等,实现软件的共享。实例:通过互联网提供软件服务,诞生了软件及服务(Software as a Service,SaaS)SaaS是目前互联网环境下软件共享的典型形式。
3、信息资源共享 :计算机网络所支持的信息交换就是典型的信息共享。


四、计算机网络的分类

1、按覆盖范围分类
(1)个域网(Personal Area Network,PAN)
覆盖范围:1~10m。
(2)局域网(Local Area Network,LAN)
覆盖范围:10m~1km
(3)城域网(Metropolitan Area Network,MAN)
覆盖范围:5~50km
(4)广域网(Wide Area Network,WAN)
覆盖范围:几十到几千千米,通常跨越更大的地理空间,可以实现异地城域网或局域网的互连


2、按拓扑结构分类
网络拓扑是指:网络中的主机、网络设备间的物理连接关系与布局。
(1)星型拓扑结构

  • 星型拓扑结构网络包括:一个中央结点,网络中的主机通过点对点通信链路中央结点连接。
  • 星型拓扑结构网络比较多见于局域网、个域网中。
  • 优点:
    易于监控与管理
    故障诊断与隔离容易
  • 缺点:
    中央结点一旦故障,全网瘫痪,网络规模受限于中央结点的端口数。

(2)总线型拓扑结构

  • 总线型拓扑结构网络采用一条广播信道作为公共传输介质,称为总线,所有结点均与总线连接,结点间的通信均通过共享的总线进行。
  • 总线型拓扑结构网络在早期的局域网中比较常见。
  • 优点:
    结构简单
    所需线缆少
    易于扩展
  • 缺点:
    通信范围受限
    故障诊断与隔离较困难
    容易产生冲突

(3)环形拓扑结构

  • 环形拓扑结构网络利用通信链路将所有结点连接成一个闭合的环。
  • 环中的数据传输通常是 单向传输,也可以双向传输
    如果某结点判断数据是发送给自己的,则复制数据。
  • 数据沿特定方向环绕一周回到发送数据的结点,发送数据的结点负责清除其发送的数据,即自生自灭
  • 环形拓扑结构网络多见于早期的局域网园区网和城域网
  • 优点:
    所需电缆长度短
    可使用光纤
    易于避免冲突
  • 缺点:
    一个结点故障容易引起全网瘫痪
    新结点的加入或撤出过程比较麻烦
    存在等待时间问题

(4)网状拓扑结构

  • 网状拓扑结构网络中的结点通过多条链路与不同的结点直接连接。
  • 任一结点与其余所有结点均有直接链路连接,则称为 完全网状拓扑网络;否则称为 非完全网状拓扑网络
  • 网状拓扑结构网络多见于广域网、核心网络
  • 优点:
    网络可靠性高,一条或多条链路故障时,网络仍然可联通
  • 缺点:
    网络结构复杂
    造价成本高
    选路协议复杂

(5)树型拓扑结构

  • 树型拓扑结构网络可以看做是总线型拓扑或星型拓扑网络的扩展。
  • 比较多见的是通过级联星型拓扑结构网络中的中央结点构建树形拓扑结构网络。
  • 优点:
    易于扩展
    故障隔离容易
  • 缺点:
    对根结点的可靠性要求高,一旦根结点故障,则可能导致网络大范围无法通信

(6)混合拓扑结构

  • 混合拓扑结构网络是由两种以上简单拓扑结构网络混合连接而成的网络。
  • 绝大多数实际网络的拓扑都属于混合拓扑结构,例如Internet

3、按交换方式分类
电路交换网络
报文交换网络
分组交换网络


4、按网络用户属性分类
(1)公用网(public network)
公用网是指由国家或企业出资建设,面向公众提供收费或免费的网络。
(2)私有网(private network)
私有网是指由某个组织(如政府或企业等)出资建设,专门面向该组织内部业务提供网络传输服务,不向公众开放的网络。


第二节 计算机网络结构

大规模现代计算机网络的结构包括:
网络边缘(network edge)
接入网络(access network)
网络核心(network core)

一、网络边缘

  • 连接到网络上的所有端系统构成了网络边缘
  • 网络边缘为网络用户提供了网络应用服务。

二、接入网络

  • 接入网络是实现网络边缘的端系统与网络核心连接与接入的网络。
  • 常见的接入网络技术包括:
    1、电话拨号接入
    • 电话拨号接入是利用电话网络,通过调制解调器(modem)将数字信号调制到模拟电话线路,通过电话网络的模拟语音信号作为载波传送到远端,再利用调制解调器将数字信号从模拟信号解调出来。
    • 电话拨号接入方式早期主要用于家庭接入。
    • 最大带宽为56kbit/s

  • 2、非对称数字用户线路ADSL
    • 电话机连接电话端局的线路称为用户线路(Subscriber Line),ADSL(Asymmetrical Digital Subscriber Line)也是利用现有的电话网络的用户线路实现的接入网络。
    • ADSL基于频分多路复用(FDM)技术实现电话语音通信与数字通信(即网络数据传输)共享一条用户线路。
    • 为什么ADSL被称为 ==“非对称”==数字用户线路?
      因为在ADSL接入网络中,在用户线路上实现的上行带宽比下行带宽小。
    • ADSL是目前家庭用户接入网络中比较常见的一种接入方式。但一些小型商户也选择这种接入方式。
    • ADSL带宽与用户线路长度有关:
      • 用户线路长度在3~5km范围时: 上行带宽为512 kbit/s~1 Mbit/s下行带宽为1~8 Mbit/s
      • 用户线路长度在1.3 km以内时,可实现更高速率的VDSL:上行带宽可达到19.2 Mbit/s下行带宽可达到55 Mbit/s
    • ADSL是独享式接入。

  • 3、混合光纤同轴电缆HFC接入网络
    • HFC(Hybrid Fiber-Coaxial)接入网络也称为电缆调制解调器(cable modem)接入,是利用有线电视网络实现网络接入的技术。
    • HFC也是基于频分多路复用技术,利用有线电视网络同轴电缆剩余的传输能力实现电视信号传输与网络数据传输的共享。
    • HFC也是 “非对称” 的,上行带宽小于下行带宽:
      • 上行带宽为30.7 Mbit/s,下行带宽为42.8 Mbit/s
    • HFC也是家庭用户接入网络的常见方式。
    • HFC接入是共享式接入,即连接到同一段同轴电缆上的用户共享上行和下行带宽。

  • 4、局域网
    • 企业、学校等机构会在组织范围内建设局域网,连接所有需要接入外部网络(如Internet)的主机,然后通过企业网络或校园网的边缘路由器连接网络核心。
    • 典型的局域网技术是==以太网、Wi-Fi等。
    • 除了企业和校园机构外,越来越多的住宅小区的家庭用户也采用局域网技术实现网络接入。

  • 5、移动接入网络
    • 移动接入网络主要利用移动通信网络,如 3G/4G/5G网络,实现智能手机,移动终端等设备的网络接入。

三、网络核心

  • 网络核心是由通信链路互连的分组交换设备构成的网络,作用是实现网络边缘中主机之间的数据中继与转发。
  • 比较典型的分组交换设备是路由器交换机等。
  • 网络核心是通过数据交换实现数据的中继与转发。

第三节 数据交换技术

一、数据交换的概念

  • 计算机网络的根本目的是在边缘网络的主机之间实现相互的数据传输信息交换
  • 交换设备具有多通信端口,可以同时连接多个通信结点(即主机或交换设备),实现通信端口间物理或逻辑上的动态、并行通信。
  • 将许多交换设备互连,构成一个数据中继与转发的 “中间网络”
    • 中间网络不需要关系所传输数据的内容,而只是为这些数据从一个结点到另一个结点直至到达目的结点提供数据中继与交换的功能,因此,称为数据交换网络
    • 交换结点:组成交换网络的结点(即交换设备)
    • 通信子网:交换结点和传输介质的集合,即网络核心。
  • 数据交换是实现在大规模网络核心上进行数据传输的技术基础。常见的数据交换技术:
    • 电路交换
    • 报文交换
    • 分组交换

二、电路交换

  • 电路交换是最早出现的一种交换方式,距今已有100多年的历史
  • 电话网络是最早、最大的电路交换网络。
  • 利用电路交换进行通信包括建立电路传输数据拆除电路 3个阶段。
  • 1、建立电路
    传输数据之前,必须建立一条端对端的电路,这个电路建立过程实际上是一个个交换结点的接续过程。
  • 2、传输数据
    在电路建立之后,主机之间就可以进行数据传输了。被传输的数据可以是数字数据也可以是模拟数据,数据的传输可以是单工也可以是全双工
  • 3、拆除电路
    数据传输结束后,要释放(拆除)该物理链路。
  • 电路交换:
    • 线路的利用率低
    • 不利于可靠性要求高的数据业务进行传输
    • 传输实时性好
    • "透明"传输,交换效率高
  • 电路交换的特点:
    • 有链接的,在通信时需要先建立电路连接,在通信过程中独占一个信道,通信结束后拆除电路连接。
  • 优点:
    • 实时性高,时延和时延抖动都较小
  • 缺点:
    • 对于突发性数据传输,信道利用率低,且传输速率单一。
  • 电路交换主要使用于语音和视频这类实时性强的业务。

三、报文交换

  • 报文交换也称为消息交换
  • 工作过程:
    • 发送方吧要发送的信息附加上发送/接收主机的地址及其他控制信息,构成一个完整的报文。然后以报文为单位在交换网络的各结点之间以存储–转发的方式传送,直至送达目的主机。
  • 一个报文在每个结点的延迟时间 = 接收报文所需的时间 + 向下一结点转发所需的排队延迟时间
  • 报文交换的特点:
    • 事先不需要建立连接
    • 报文交换线路利用率高
    • 延迟时间长并且不固定,传输速度慢
  • 缺点:
    • 有时结点收的报文过多而存储空间不够或者输出链路被占用不能及时转发时,就不得不丢弃报文
  • 交换结点的这种接收暂存转发的工作方式,称为 “存储–转发” 交换方式。
  • 20世纪40年代的电报通信中,采用的就是基于存储–转发原理的报文交换。
  • 现代计算机网络没有采用报文交换技术的。

四、分组交换

1、分组交换基本原理

  • 分组交换是目前计算机网络广泛采用的技术。
  • 分组交换需要将待传输数据(即报文)分割成较小的数据块,每个数据块附加上地址、序号等控制信息构成数据分组(packet),每个分组独立传输到目的地,目的地将收到的分组重新组装,还原为报文。
  • 分组传输过程通常也采用存储-转发交换方式。

2、分组交换的优点

  • 分组交换报文交换最主要的区别:在于是否将报文拆分为更小的分组。
  • 分组交换的 优点
  • (1)交换设备存储容量要求低
  • (2)交换速度快
  • (3)可靠传输效率高
  • (4)更加公平

3、分组长度的确定

  • 分组交换方式中分组的长度与交换过程中的延迟时间交换设备存储容量线路利用率信道传输质量数据业务统计特性以及交换机费用等诸多因素有关。
  • 分组长度与延迟时间、误码率的关系。
    • (1)分组长度与延迟时间
      • 在其他条件相同的情况下,分组长度越长,延迟时间越长。
      • 对于实时交互式通信,要求延迟时间短,分组长度应该尽可能短;
      • 对于诸如文件传送类的非实时数据通信,延迟要求不高,即使分组长度较长,也不致影响正常通信,分组长度可以适当长些。
      • 分组长度不宜太短
      • 实际的分组交换网络的分组长度并不总是相同的。
    • (2)分组长度与误码率
      在这里插入图片描述
      在这里插入图片描述

第四节 计算机网络性能

一、速率与带宽

  • 速率(rate)是计算机网络中最重要的性能指标之一
  • 速率是指网络单位时间内传送的数据量,用以描述网络传输数据的快慢,也称未数据传输速率数据速率(data rate)。
  • 计算机网络传输的数据为二进制数据,单位:位(bit)
  • 速率的基本单位:bit/s(位每秒),因此也称速率为比特率(bit rate)
  • 描述高速率时,经常用到的速率单位:
    • kbit/s、Mbit/s、Gbit/s、Tbit/s等
    • 单位换算:
      1Tbit/s=103Gbit/s=106Mbit/s=109kbit/s=1012bit/s
    • 通常给出的网络速率是指网络的额定速率或标准速率,网络在实际运行时的速率可能并不总是能达到额定速率。
    • 在计算机网络中,有时也会用“带宽”(bandwidth)这一术语描述速率。
    • 一条链路或信道能够不失真地传播电磁信号的最高频率与最低频率之差,称为信道的带宽,单位:Hz
    • 在计算机网络中,当描述一条链路或信道的数据传输能力时,经常使用“带宽”一词表示链路或信道的最高数据速率,单位是bit/s。

二、时延

  • 时延(delay)是评价计算机网络性能的另一种重要的性能指标,也称为延迟
  • 时延是指:数据从网络中的一个结点(主机或交换设备等)到达另一个结点所需要的时间
  • 计算机网络中,通常将连接两个结点的直接链路称为一个 跳步(hop),简称 “跳”
  • 分组的没跳传输过程主要产生4类时间延迟:
    • 结点处理时延(nodal processing delay)
      • 每个分组到达交换结点时,交换设备通常可能需要验证分组是否有差错,根据分组携带的信息(比如目的地址)检索转发表,确定如何转发该分组,还有可能修改分组的部分控制信息等。针对分组进行这些操作所消耗的时间总和,构成了结点处理时延,记为dc
    • 排队时延(queueing delay)
      • 排队时延的大小取决于网络拥塞程度,网络拥塞越严重,平均排队时延就越长,反之就短。
      • 分组在交换结点进行暂时缓存(这也是存储-转发概念的由来),排队等待输出链路可用,分组在缓存中排队等待的时间就是排队时延,记为dq
    • 传输时延(transmission delay)
      • 当一个分组在输出链路发送时,从发送第一位开始,到发送完最后一位为止,所用的时间,称为传输时延,也称为发送时延,记为 dt。假设分组长度为Lbit,链路带宽(即速率)为Rbit/s,则分组的传输速时延为:
        dt = L / R
    • 传播时延(propagation delay)
      • 信号从发送端发送出来,经过一定距离的物理链路到达接收端所需要的时间,称为传播时延,记为dp。若物理链路长度为D(m),信号传播速度为V(m/s),则传播时延为:
        dp = D / V
    • 经过上面4类的时间延迟,一个分组经过一个跳步所需时间为:
      dh = dc + dq + dt + dp
    • 如果一个分组从源主机到达目的主机经过n个交换结点,即经过的跳步数为(n+1),则该分组从源主机到达目的主机所需时间总和为:
      在这里插入图片描述
      式中,dih 为第i个跳步的时延。
      注意:不同跳步的时延通常可能是不同的。

三、时延带宽积

  • 一段物理链路的传播时延与链路带宽的乘积,称为 时延带宽积,记为 G ,因此根据上文提到的 链路带宽传播时延 可以得出如下公式:
    G = dp x R
  • 时延带宽积G的单位为:位。
  • 时延带宽积的物理意义:如果将物理链路看作一个传播数据的管道的话,时延带宽积表示一段链路可以容纳的数据位数,也称为以位为单位的链路长度

四、丢包率

  • 当网络拥塞特别严重时,新到达的分组甚至已无缓存空间暂存该分组,此时交换结点会丢弃分组,就会发生 “丢包” 现象。
  • 网络拥塞是影响网络性能的重要现象或后果,必须加以预防或控制。
  • 丢包率 常被用于评价和衡量网络性能的指标,在很大程度上可以反映网络的拥塞程度,因为引发网络丢包的主要因素是网络拥塞。
  • 丢包率可定义为:
    在这里插入图片描述
    • 式中,Ns为发送分组总数;Nr为接收分组总数;Nl为丢失分组总数。

五、吞吐量

  • 吞吐量(throughput)表示在单位时间内源主机通过网络向目的主机实际送达的数据量,单位为 bit/sB/s (字节每秒),记为 Thr
  • 吞吐量经常用于度量网络的实际数据传送(通过)能力,即网络实际可达到的源主机到目的主机的数据传送速率。
  • 影响吞吐量的因素:
    • 网络链路带宽
    • 网络连接复杂性
    • 网络协议
    • 网络拥塞程度等
  • 对于分组交换网络,源主机到目的主机的吞吐量在理想情况下约等于瓶颈链路的带宽。

第五节 计算机网络体系结构

一、计算机网络分层体系结构

  • 计算机网络所划分的层次以及各层协议的集合称为计算机网络体系结构。
  • 注意:这种分层体系结构通常是按功能划分的,并不是按实现方式划分的。
  • 世界上第一个网络体系结构是1974年IBM公司开发的系统网络体系结构
  • 目前典型的层次化体系结构有:
    • OSI参考模型
    • TCP/IP参考模型

二、OSI参考模型

  • 负责制定国际标准的**国际标准化组织ISO参考了IBM的SNA和其他计算机厂商的网络体系结构,提出了开放系统互联** (Open System Interconnection)参考模型,简称 OSI参考模型

1、OSI参考模型

  • OSI参考模型采用分层结构化技术,将整个计算机网络的通信功能分为7层,由底层至高层分别是:
7:物理层
6:数据链路层
5:网络层
4:传输层
3:会话层
2:表示层
1:应用层
  • OSI参考模型中数据的传输过程:
    各层数据并不是从一端的第N层直接送到另一端的对等层,第N层接收地N+1层的协议数据单元(PDU),按第N层协议进行封装,构成第N层PDU,再通过层间接口传递给第N-1层,依此类推,最后,数据链路层PDU(通常称数据帧)传递给最底层的物理层。
  • 数据在物理层的两个端点进行物理通信,这种通信称为 实通信
  • 由于对等层通信并不是直接进行,因而称为 虚通信
  • 端系统和端系统之间通信实现的是OSI参考模型的全部7个层次的功能,中间系统(比如路由器)通常只实现物理层、数据链路层和网络层功能。因此,
    • OSI参考模型的物理层数据链路层网络层称为 结点到结点层
    • OSI参考模型的传输层会话层表示层应用层称为 端到端层

(1)物理层

  • 物理层的主要功能是在传输介质上实现无结构比特流传输。
  • 所谓无结构比特流是指:不关心比特流实际代表的信息内容,只关心如何将0和1这些比特亿合适的信号传送到目的地,因此,
    • 物理层要实现 信号编码功能
      -物理层另一项主要任务就是规定数据终端设备(DTE)与数据通信设备(DCE)之间接口的相关特性,主要包括4方面特性:
    • 机械特性
    • 电气特性
    • 功能特性
    • 规程特性
  • 典型的物理层协议包括:
    • RS-232c
    • RS-449
    • 以及其他网络通信标准中有关物理层的协议等

(2)数据链路层

  • 数据链路层的主要功能是实现在相邻结点之间数据可靠而有效的传输。
  • 数据在物理介质内传输,为了实现有效的差错控制,采用了一种以 “帧” 为单位的数据块传输方式。
  • 要采用帧格式传输,必须有相应的帧同步技术,这就是数据链路层的 “成帧” (也称为 “帧同步”)功能,包括定义帧的 格式类型成帧的方法 等。
  • 数据链路层还可以实现相邻结点间通信的流量控制
  • 数据链路层的另一个重要功能是 寻址

(3)网络层

  • 网络层解决的核心问题是如何将分组通过交换网络传送至目的主机,因此,网络层的主要功能是数据转发与路由
  • 一个包括源结点中继结点目的结点的集合称为 从源结点到目的结点的路径
  • 网络层还要对进入交换网络的通信量加以控制,以避免通信过大造成交换网络性能下降。
  • 网络层也具备寻址功能。

(4)传输层

  • 传输层是第一个端到端的层次,也是进程 — 进程的层次。
  • 数据的通信实质上是在两台主机的进程之间进行的。
  • 为了防止传送途中报文的丢失,两个主机的进程之间需要实现端到端控制。因此,传出层的功能主要包括:
    • 复用/分解(区分发送和接收主机上的进程)
    • 端到端的可靠数据传输
    • 连接控制
    • 流量控制
    • 拥塞控制机制

(5)会话层

  • 会话层是指用户与用户的连接,通过在两台计算机间建立、管理和终止通信来完成对话。
  • 会话层的主要功能:
    • 在建立会话时核实双方身份是否有权参加会话
    • 确定双方支付通信费用
    • 双方在各种选择功能方面(如全双工还是半双工通信)取得一致。
    • 在会话建立以后,需要对进程间的对话进行管理与控制
  • 在实际网络中,会话层的功能已经被应用层所覆盖,很少单独存在。

(6)表示层

  • 表示层主要用于处理应用实体间交换数据的语法,其目的是解决格式和数据表示的差别,从而为应用层提供一个一致的数据格式,使字符、格式等有差异的设备之间相互通信。
  • 表示层还可实现的功能:
    • 文本压缩/解压缩
    • 数据加密/解密
    • 字符编码的转换
  • 表示层的功能在某些实际数据通信网络中是由应用层来实现的,而且表示层不独立存在。

(7)应用层

  • 应用层与提供给用户的网络服务相关, 这些服务包括:
    • 文件传送
    • 电子邮件
    • P2P应用等
  • 应用层为用户提供了一个使用网络应用的“接口”。

  • OSI参考模型中,1~3层(物理层、数据链路层、网络层)主要是完成数据交换和数据传输,称之为网络低层
  • 5~7层(会话层、表示层、应用层)主要是完成信息处理服务的功能,称为网络高层
  • 低层与高层之间由第4层(传输层)衔接

2、OSI参考模型有关术语

  • OSI参考模型中每一层的真正功能是为其上一层提供服务。

(1)数据单元

  • 在层的实体之间传送的比特组称为数据单元
  • 在对等层之间传送数据单元是按照本层协议进行的,因此,这时的数据单元称为协议数据单元(PDU)
  • SDU是服务数据单元
  • PIC是协议控制信息
  • PDU在各层之间有不同的叫法:
    • 在物理层称为位流或比特流
    • 在数据链路层称为
    • 在网络层中称为分组或包
    • 在传输层中称为数据段或报文段
    • 在应用层中称为报文

(2)服务访问点

  • 相邻层间的服务是通过其接口面上的服务访问点(Service Access Point,SAP)进行的,N层SAP就是(N+1)层可以访问N层的地方。每个SAP都有一个唯一的地址号码。

(3)服务原语

  • OSI参考模型的原语有4类:
    • 请求(Request):用户实体请求服务做某种工作
    • 指示(Indication):用户实体被告知某件事发生
    • 响应(Response):用户实体表示对某件事的响应
    • 证实(Confirm):用户实体收到关于它的请求的答复

(4)面向连接的服务和无连接的服务

  • 在分层的体系结构中,下层向上层提供服务通常有两种形式:
    • 面向连接的服务
      • 面向连接的服务以电话系统最为典型,要和某人通话,拿起电话----拨号码----接通----通话----挂断。
    • 无连接的服务
      • 无连接的服务没有建立和拆除链路的过程
      • 无连接的服务又称为数据报(Datagram)服务,要求每一个分组信息带有全称地址,独立选择路径,其到达目的地的顺序也是不定的,到达目的地后,还要重新对分组进行排序。

三、TCP/IP参考模型

1、TCP/IP参考模型

  • TCP/IP参考模型包括4层,通常每一层封装的数据包采用不同的名称:
报文M应用层
Ht M传输层
数据报Hn Ht M网络互联层
Hi Hn Ht M网络接口层

(1)应用层

  • TCP/IP 参考模型将 OSI 参考模型中会话层表示层的功能合并到了应用层来实现。
  • 在Internet上常见的一些网络应用大多在这一层,用户通过应用层来使用Internet提供的各种服务,例如:WWW服务、文件传输、电子邮件等。
    • WWW服务的应用层协议为HTTP
    • 文件传输的应用层协议为FTP
    • 电子邮件应用层协议包括SMTP和POP3等

(2)传输层

  • 当应用层的程序将用户数据按照特定应用层协议封装好后,接下来就由传输层的协议负责把这些数据传输到接收方主机上对等的应用层程序。
  • 传输层协议为运行在不同主机上的进程提供了一种**逻辑通信**机制,之所以叫逻辑通信,是因为两个进程之间的通信就像所在的两个主机存在直接连接一样。
  • 利用这种逻辑通信机制,两个进程可以不用考虑两者之间的物理连接方式而实现发送/接收消息。
  • 传输层负责在网络层和应用层之间传递消息,丝毫不会涉及消息如何在网络中传输,这个任务交给下面的网络互连层去解决。
  • TCP/IP参考模型的传输层主要包括
    • 面向连接、提供可靠数据流传输的传输控制协议TCP
    • 无连接不提供可靠数据传输的用户数据报协议UDP

(3)网络互联层

  • 网络互联层是整个 TCP/IP 参考模型的核心 ,主要解决把数据分组发往目的网络或主机的问题。在这个过程中:
    • 要为分组的传输选择相应的路径(路由选择),完成分组的转发,提供网络层寻址——IP地址。
  • 网络互联层除了需要完成路由的功能外,也可以完成将不同类型的网络(异构网)互连的任务。
  • 在TCP/IP参考模型中,网络互连层的**核心协议是IP**,负责定义分组的格式和传输。
    • IP 是无连接不可靠网络协议,因此,IP分组到达的顺序和发送的顺序可能不同,并且可能存在分组丢失现象。
  • 网络互联层还包括:
    • 互联网控制报文协议ICMP
    • 互联网多播组管理协议IGMP
    • 路由协议,如 BGP、OSPF、RIP

(4)网络接口层

  • 实际上,TCP/IP参考模型没有真正描述这一层的实现,只是要求能够提供给其上层—— 网络互联层 一个访问接口,以便在其上传递 IP 分组。
  • 这一层对应OSI参考模型中的数据链路层物理层,网络层IP分组在这一层被封装到底层网络的链路层数据帧中,并最终以比特流的形式在物理介质上进行传输。

四、五层参考模型

  • 五层参考模型包括:
    • 物理层
    • 数据链路层
    • 网络层
    • 传输层
    • 应用层

第六节 计算机网络与因特网发展简史

  • ARPAnet 是第一个分组交换计算机网络,也是当今因特网的祖先。
  • ARPAnet 设计开发的第一个主机到主机的协议是:网络控制协议(NCP)
  • Ray Tomlinson 为ARPAnet编写了第一个电子邮件程序。
  • 第一个 多路访问控制协议 ALOHA
  • Metcalfe与Boggs研制了基于有线共享广播链路的 以太网,奠定了当今局域网技术基础。
  • 3个因特网核心协议,即TCP 、UDP 和 IP, 奠定了因特网的协议基础。
  • TCP/IP协议替代了NCP(第一个主机到主机的网络控制协议
  • 最具有代表性的事件之一就是万维网(WWW)应用的诞生

习题

1、什么是计算机网络?
答:计算机网络是互连的、自治的计算机的集合


2、网络协议的三要素是什么?每个要素的含义是什么?
答:
计算机三要素是 语法、语义、时序

含义:
(1)语法:定义实体之间交换信息的格式与结构,或者定义实体(比如硬件设备)之间传输信号的电平等。
(2)语义:是定义实体之间交换的信息中需要发送(或包含)哪些控制信息,这些信息的具体含义,以及针对不同含义的控制信息,接收信息端应如何响应。
(3)时序:也称为同步,定义实体之间交换信息的顺序以及如何匹配或适应彼此的速度。


3、计算机网络的功能是什么?
答:
1、硬件资源共享:可在全网范围内提供对处理资源、存储资源、输入输出资源等昂贵设备的共享,使用户节省投资,也便于集中管理和均衡分担负荷。
2、软件资源共享:允许互联网上的用户远程访问各类大型数据库,可以得到网络文件传送服务、远地进行管理服务和远程文件访问服务,从而避免软件研制上的重复劳动以及数据资源的重复存贮,也便于集中管理。
3、信息资源共享:计算机网络为分布在各地的用户提供了强有力的通信手段。用户可以通过计算机网络传送电子邮件、发布新闻消息和进行电子商务活动。


4、按照网络覆盖范围划分,主要有哪几类计算机网络?各有什么特点?
答:
计算机网络按照网络覆盖范围划分可分为:个域网、城域网、局域网、广域网。
特点:
(1)个域网:通常是由个人设备通过无线通信技术构成小范围的网络,实现个人设备间的数据传输。覆盖范围在1~10m。
(2)城域网:指覆盖一个城市范围的网络,覆盖范围在5~50km。
(3)局域网:通常部署在办公室、办公楼、厂区、校园等局部区域内,采用高速有线或无线链路连接主机,实现局部范围内高速数据传输。覆盖范围在10m~1km。
(4)广域网:通常跨越更大的地理空间,可实现异地城域网或局域网的互连,覆盖范围在几十到几千千米。


5、按照网络拓扑划分,主要有哪几类计算机网络?各有什么特点?

  • 按照网络拓扑划分,主要有星型拓扑结构、总线型拓扑结构、环形拓扑结构、树形拓扑结构、网状拓扑结构、混合型拓扑结构
  • 特点:
    (1)星型拓扑结构:包括一个中央结点,网络中的主机通过点对点通信链路与中央结点连接。
    (2)总线型拓扑结构:采用一条广播信道作为公共传输介质,称为总线,所有结点均与总线连接,结点间的通信均通过共享的总线进行。
    (3)环形拓扑结构:利用通信链路将所有结点连接成一个闭合的环。
    (4)网状拓扑结构:网状拓扑结构网络中的结点通过多条链路与不同的结点直接连接
    (5)树型拓扑结构:可以看作是总线型拓扑或星型拓扑网络的扩展。比较多见的是通过级联星型拓扑结构网络中的中央结点构建树形拓扑结构网络。
    (6)混合型拓扑结构:是由两种以上简单拓扑结构网络混合连接而成的网络。

6、计算机网络结构主要包括哪几部分?每部分的主要功能是什么?
**答:计算机网络结构主要包括:网络边缘、接入网络、网络核心。
每部分的主要功能:
(1)网络边缘是接入网络的所有端系统的集合,运行各种分布式的网络应用,在端系统之间进行数据交换,实现应用目的。
(2)接入网络是实现网络边缘的端系统与网络核心连接与接入的网络。
(3)网络核心是由通信链路互连的分组交换设备构成的网络,作用是实现网络边缘中的主机之间的数据中继与转发。
**


7、简要描述你了解的接入网络,这些接入网络都有什么特点?经常使用的是哪类接入网络?
**答:接入网络是实现网络边缘的端系统与网络核心连接与接入的网络。接入网络包括:电话拨号接入、非对称数字用户线路 ADSL、混合光纤同轴电缆HFC接入网络、局域网、移动接入网络
特点:
1、电话拨号接入:带宽太低,最大带宽为56kbit/s
2、非对称数字用户线路ADSL:
**


8、请简述电路交换工作过程以及电路交换的特点。

  • 电路交换工作过程:
    首先建立电路,传输数据之前必须建立一条端对端的电路。在电路建立之后,主机间就可以传输数据了。数据传输结束后,要拆除电路,以便重新分配资源。
  • 特点:电路交换的特点是有连接的,在通信时需要先建立电路连接,在通信过程中独占一个信道,通信结束后拆除电路连接。

9、什么是报文交换?什么是分组交换?试比较两者的优劣。

  • (1)报文交换:也称消息交换。其工作过程为:发送方把要发送的信息附加上发送/接收主机的地址及其他控制信息,构成一个完整的报文。然后以报文为单位在交换网络的各结点之间以存储-转发的方式传送,直至送达目的主机。
    (2)分组交换:分组交换需要将待传输数据(即报文)分割成较小的数据块,每个数据块附加上地址、序号等控制信息构成数据分组,每个分组独立传输到目的地,目的地将收到的分组重新组装,还原成报文。
  • 两者对比:
    分组交换与报文交换相比,两者都采用存储——转发交换方式,最主要的区别在于是否将报文拆分为更小的分组。分组交换与报文交换相比,有如下优点:
    (1)交换设备存储容量要求低
    (2)交换速度快
    (3)可靠传输效率高
    (4)更加公平

10、OSI参考模型包括几层?每层主要功能是什么?

  • OSI参考模型包括7层,分别是物理层、数据链路层、网络层、传输层、表示层、会话层、应用层
  • 每层主要功能:
    (1)物理层:主要功能是在传输介质上实现无结构比特流传输。
    (2)数据链路层的主要功能是实现在相邻结点之间数据可靠而有效的传输。
    (3)网络层的主要功能是数据转发与路由。
    (4)传输层的主要功能是包括复用/分解(区分发送和接收主机上的进程)、端到端的可靠数据传输、连接控制、流量控制和拥塞控制机制等。
    (5)会话层的主要功能是在建立会话时核实双方身份是否有权参加会话;确定双方支付通信费用;双方在各种选择功能方面(如全双工还是半双工通信)取得一致;在会话建立以后,需要对进程见的对话进行管理与控制。
    (6)表示层的主要用于处理应用实体间交换数据的语法
    (7)应用层的主要功能是为用户提供了一个使用网络应用的“接口”。

11、TCP/IP参考模型包括几层?每层主要包括哪些协议?

  • TCP/IP 参考模型包括4层,分别是网络接口层、网络互连层、传输层、应用层
  • 每层主要包括的协议:
    应用层主要协议:HTTP、FTP、SMTP和POP3等
    传输层主要协议:TCP、UDP
    网络互联层主要协议:ICMP、IGMP、BGP、OSPF、RIP
    网络接口层主要协议:SLIP、CSLIP、PPP

12、考虑两台主机A和主机B由一条带宽为R(bit/s)、长度为D(m)的链路互连,信号传播速率为V(m/s)。假设主机A从t=0时刻开始向主机B发送分组,分组长度为L位。试求:
1)传播延迟(时延)dp
dp = D / V(链路长度 / 传播速率)


2)传输延迟dt
dt = L / R(分组长度 / 链路带宽)


3)若忽略结点处理延迟和排队延迟,则端到端延迟T是多少?
T = dp + dt (传播延迟 + 传输延迟)


4)若dp>dt,则t=dt时刻,分组的第一位在哪里?
(dt V)= (LV)/ R


5)若 V=250000km/s,L=512bit,R=100Mbit/s,则使时延带宽积刚好为一个分组长度(即512bit)的链路长度D是多少?
传播时延: dp = D / V
时延带宽积:G = dp x R = (D / V) x R = 512
D = 1280m


13、假设主机A向主机B以存储-转发的分组交换方式发送一个大文件,主机A到达主机B的路径上有3段链路,其速率分别是R1=500 kbit/s,R2=2 Mbit/s,R3=1 Mbit/s。试求:
1)假设网络没有其他流量,则该文件传送的吞吐量是多少?
选择速率最小的链路作为吞吐量:500kbit/s
2)假设文件大小为4 MB,则传输文件到主机B大约需要多少时间?
计算机文件单位转换:
基本单位为位(bit,比特)
存储器中所包含存储单元的数量称为存储容量,其计量基本单位是字节(Byte,简称B),8个二进制位称为1个字节,其他计量单还有KB、MB、GB、TB等,它们之间的换算关系:
1 Byte = 8 bit,1 KB = 1024 B,1 MB = 1024 KB,1 GB = 1024 MB,1 TB = 1024 GB

(4 x 8 x 106) / (500 x 103) = 64s


14、假设主机A向主机B发送一个L=1500 B 的分组,主机 A 到达主机 B 的路径上有3段链路、2个分组交换机,3段链路长度分别为 D1 = 5000 km、 D2 = 4000 km、 D3 = 1000km;每段链路的传输速率均为R = 2 Mbit/s, 信号传播速率 V = 250 000 km/s, 分组交换机处理每个分组的时延为 dc = 3 ms。 试求:
1) 若以存储-转发的分组方式,则该分组从主机 A 到达主机 B 的端到端时延是多少?
传播时延:dp = D / V=(5000+4000+1000)/ 250 000 = 0.04s
传输时延:dt = L / R = (1500 x 8) / (2 x 106)= 0.006s
结点处理时延:dc = 0.003 x 2 = 0.006s
T = 0.04s + 0.006s + 0.006s = 0.052s


2)若 dc= 0,且不采取存储-转发的分组交换方式,而是分组交换机直接转发收到的每个分组(即直通交换),则该分组从主机A到达主机B的端到端时延是多少?
T = 0.04s + 0.006s = 0.046s


15、如图1.18 所示的网络。A 在t=0时刻开始向 C 发送一个 2 Mbit的文件;B在t=0.1+e s(e为无限趋近于0的小正实数) 向 D 发送一个 1 Mbit的文件。忽略传播延迟和结点处理延迟(注: k = 103, M = 106)。
在这里插入图片描述

请回答下列问题:
1)如果图中网络采用存储-转发的报文交换方式,则A将2 Mbit 的文件交付给 C 需要多长时间?B 将 1 Mbit的文件交付给D需要多长时间?


2)如果图中网络采用存储-转发的分组交换方式,分组长度为等长的 1 kbit,且忽略分组头开销以及报文的拆装开销,则 A 将2 Mbit的文件交付给C需要大约多长时间?B将 1 Mbit的文件交付给 D 需要大约多长时间?


3)报文交换与分组交换相比,那种交换方式更公平?
分组交换更公平。

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值