计算机网络第1章概述

最新推荐文章于 2024-05-13 21:09:02 发布

小熊Xavier

最新推荐文章于 2024-05-13 21:09:02 发布

阅读量748

点赞数 19

分类专栏： Xavier‘s study routine 文章标签：计算机网络 php 网络

本文链接：https://blog.csdn.net/m0_56126376/article/details/135502462

版权

Xavier‘s study routine 专栏收录该内容

5 篇文章 0 订阅

订阅专栏

第1章概述

文章目录

第1章概述

计算机网络在信息时代中的作用

21世界的一些重要特征就是数字化、网络化、信息化，它是一个以网络为核心的信息时代。

按照最初的功能划分网络：

电信网络
有线电视网络
计算机网络

现有的Internet译名的两种：

因特网
互联网

互联网具有两个重要的特点：

连通性
共享

互联网概述

互联网起源于美国。

网络、主机的基本概念

计算机网络（简称为网络）由若干节点和连接这些节点的链路组成。

网络把许多计算机连接在一起，而互联网则把许多网络通过一些路由器连接在一起，与网络相连的计算机常称为主机。

互联网基础结构发展的三个阶段

第一阶段：从单个网路ARPANET向互联网发展的过程。
第二阶段：建成了三级结构的互联网。

主干网
地区网
校园网（或企业网）

第三阶段：逐步形成了全球范围多层次ISP结构的互联网。

ISP：互联网服务提供者/互联网服务提供商

internet和Internet的区别

internet（互联网）：是一个通用名次，它泛指由多个计算机网络互连而成的计算机网络。这些网络之间的通信协议可以任意选择，不一定非要使用TCP/IP协议。

Internet（互联网或因特网）：是一个专用名词，它指当前全球最大的、开放的、由众多网络相互连接而成的特定互联网，它采用TCP/IP协议族作为通信的规则，且其前身是美国的ARPANET。

IXP-互联网交换点

引入的目的：
如何更快地转发分组，以及如何更加有效和更加经济地利用网络资源。

主要作用：
允许两个网络直接相连并交换分组，而不需要再通过第三个网络来转发分组。

互联网的标准化工作

由一个国际性组织ISOC（互联网协会）对互联网进行全面管理以及在世界范围内促使其发展和使用。

ISOC下面有一个技术组织IAB（互联网体系结构委员会），负责管理互联网有关协议的开发。

所有互联网标准都是以RFC的形式在互联网上发表。

IAB下面的两个工程部：

互联网工程部IETE
- 由互联网工程指导小组IESG管理，主要针对协议的开发和标准化
互联网研究部IRTF
- 由互联网研究指导小组IRSG管理，研究一些需要长期考虑的问题，包括一些协议、应用、体系结构等

制定互联网的正式标准的三个阶段

互联网草案
- 互联网草案有效期只有六个月
- 这个阶段还不能算是RFC文档
建议标准
- 这个阶段算是RFC文档
互联网标准
- 分配编号为STDxx，一个互联网标准可以与多个RFC文档相关联

互联网的组成

从其工作方式划分：

边缘部分
- 由所有连接在互联网上的主机组成，是用户直接使用的，用来进行通信和资源共享
核心部分
- 由大量网络和连接这些网络的路由器组成，是为边缘部分提供服务的

端系统：互联网边缘的部分就是连接在互联网上的所有主机。这些主机称为端系统。

网络边缘的端系统之间的通信方式的划分

客户-服务器方式（C/S方式）
对等方式（P2P方式）

客户-服务器方式

客户和服务器都是指通信中所涉及的两个应用进程。
客户和服务器都是指计算机进程（软件）。

特点

客户程序
- 被用户调用运行后，必须知道服务器程序的地址
- 不需要特殊的硬件和复杂的操作系统
服务器程序
- 可同时处理多个远地或本地客户的请求
- 不需要知道客户程序的地址
- 需要由强大的硬件和高级的操作系统支持

对等方式

指两台主机在通信时，并不区分哪一个是服务请求方和哪一个是服务提供方，双方都可下载对方已经存储在硬盘中的共享文档。

网络的核心部分

起核心特殊作用的是路由器，它是一种专用计算机，路由器实现分组交换的关键构件，其任务是转发收到的分组。

电路交换

必须经过“建立连接（占用通信资源）-> 通话（一直占用通信资源）-> 释放连接（归还通信资源）”三个步骤的交换方式称电路交换。

特点：在通话的全部时间内，通话的两个用户始终占用端到端的通信资源。

分组交换

分组交换采用存储转发技术，表示把一个报文划分为几个分组后再进行传送。把要发送的整个数据称为一个报文。

分组交换的优点

优点	采用的手段
高效	再分组传输的过程中动态分配传输带宽，对通信链路逐段占用
灵活	为每一个分组独立地选择最合适的转发路由
迅速	以分组作为传送单位，不先建立连接就能向其他主机发送分组
可靠	保证可靠性的网络协议；分布式多路由的分组交换网，使网络有很好的生存性

三种交换方式的特点

电路交换
- 整个报文的比特流连续地从源点直达终点，好像在一个管道中传送
报文交换
- 整个报文先传送到相邻节点，全部存储下来后查找转发表，转发到下一个节点
分组交换
- 单个分组传送到相邻节点，存储下来后查找转发表，转发到下一个节点

计算机网络在我国的发展

规模最大的5个

中国电信互联网 - CHINANET
中国联通互联网 - UNINET
中国移动互联网 - CMNET
中国教育和科研计算机网 - CERNET
中国科学技术网 - CSTNET

计算机网络的类别

按照网络的作用范围划分
- 广域网 - WAN
- 城域网 - MAN
- 局域网 — LAN
- 个人区域网 - PAN
按照网络的使用者进行划分
- 公用网
- 专用网
用来把用户接入到互联网的网络

计算机网络的性能

7个性能指标

速率
带宽
吞吐量
时延
时延带宽积
往返时间RTT
利用率

速率

网络技术中的速率指的是数据的传送速率，它也称为数据率或比特率。单位是bit/s或b/s。而且提起网络速率，一般指的是额定速率或标称速率**，并非网络实际上运行的速率。

带宽

有以下两种不用意义

带宽本来是指某个信号具有频带宽度，单位是赫。表示某信道允许通过的信号频带的范围就称为带宽
在计算机网络中，带宽表示网络中某通道传送数据的能力，网络带宽表示在单位时间内网络中的某信道所能通过的“最高数据率”，单位是数据率的单位bit/s

吞吐量

表示在单位时间内通过某个网络（或信道、接口）的实际数据量。

时延

指数据（一个报文/分组，甚至比特）从网络（链路）的一端传送到另一端所需要的时间。有时也称为延迟或迟延。

时延的组成

发送时延
传播时延
处理时延
排队时延

发送时延（传输时延）

是主机或路由器发送数据帧所需要的时间，也就是从发送数据帧的第一个比特算起，到该帧的最后一个比特发送完毕所需要的时间。

计算公式：
$发送时延=\dfrac{数据帧长度（bit）}{发送速率（bit/s）}$

传播时延

是电磁波在信道中传播一定的距离需要花费的时间。

计算公式：
$发送时延=\dfrac{信道长度（m）}{电磁波在信道上的传播速率（m/s）}$

电磁波在一些介质中的传播速率：

电磁波在自由空间的传播速率是光速， $3.0\times10^5 km/s$
电磁波在铜线电缆的传播速率， $2.3\times10^5 km/s$
电磁波在光纤中的传播速率， $2.0\times10^5 km/s$

处理时延

主机或路由器在收到分组时要花费一定的时间进行处理。

排队时延

分组在经过网络传输时，要经过许多路由器，现在输入队列中排队等待处理，在输出队列中排队等待转发，如此就产生了排队时延。

注意点

发送时延与传输信道的长度（或信号传送的距离）没有任何关系。
传播时延与信号的发送速率有关，信号传送的距离越远，传播时延就越大。
对于高速网络链路，提高的仅仅是数据的发送速率而不是比特在链路上的传播速率
提高数据的发送速率只是减少了数据的发送时延

总时延=发送时延+传播时延+处理时延+排队时延
在这里插入图片描述

时延带宽积

链路的时延带宽积也称为比特为单位的链路长度

计算公式：
$发送时延=传播时延\times带宽$

往返时间RTT(往返时延)

计算公式：
$发送时间=\dfrac{数据长度}{发送速率}$

$有效数据率=\dfrac{数据长度}{发送时间+RTT}$

利用率

利用率划分为两种

信道利用率
网络利用率

计算公式：
$D=\dfrac{D_0}{1-U}$

$D_0表示网络空闲时的时延，D表示网络当前的时延，U为网络利用率$

计算机网络非性能特征

费用
质量
标准化
可靠性
可扩展性和可升级性
易于管理和维护

计算机网络体系结构

国际标准化组织ISO提出开放系统互连基本参考模型OSI/RM

网络协议主要有以下三个要素组成

语法
语义
同步

分层的好处

各层之间是独立的
灵活性好
结构上可分割开
易于实现和维护
能促进标准化工作

各层应完成的功能

差错控制
流量控制
分段和重装
复用和分用
连接建立和释放

计算机网络各层及其协议的集合就是网络的体系结构

具有五层协议的体系结构

在这里插入图片描述

应用层
- 任务：通过应用进程间的交互来完成特定的网络应用
- 定义：应用进程间通信和交互的规则
- 协议：DNS、HTTP、SMTP等
- 数据单位：报文
运输层
- 任务：负责向两台主机中进程之间的通信提供通用的数据传输服务
- 协议
  - 传输控制协议TCP，面向连接的、可靠的数据传输服务，数据传输的单位是报文段
  - 用户数据报协议UDP，提供无连接的尽最大努力的数据传输服务，数据传输的单位是用户数据报
网路层
- 具体任务
  - 通过一定的算法，在互联网中的每一个路由器上生成一个用来转发分组的转发表
  - 每一个路由器在接收到一个分组时，依据转发表中指明的路径把分组转发到下一个路由器
- 功能：负责为分组交换网上的不同主机提供通信服务，发送数据时，把运输层产生的报文段或用户数据段封装成分组或包进行传送
- 协议：IP协议
数据链路层
- 功能：将网络层下来的IP数据报组装成帧，在相邻节点间的链路上传送帧，每一帧包括数据和必要的控制信息
物理层
- 功能：要考虑用多大的电压代表“1”或“0”，以及接收方如何识别发出方所发送的比特
- 数据单位：比特

OSI参考模型把对等层次之间传送的数据单位称为该层的协议数据单元PDU。

实体、协议、服务和服务访问点

实体

使用实体这一较为抽象的名词表示任何可发送或接收信息的硬件或软件进程。

协议

协议是控制两个对等实体（或多个实体）进行通信的规则的集合
在协议的控制下，两个对等实体间的通信使得本层能够向上一层提供服务。要实现本次协议，还需要要使用下一层所提供的服务

服务

只有那些能够被高一层实体“看得见”的功能才能称为服务

协议和服务的区别

使用本层服务的实体只能看见服务而无法看见下面的协议，下面的协议对上面的实体是透明的。
协议是“水平的”，即协议是控制对等实体之间通信的规则
服务是“垂直的”，即是由下层向上层通过层间接口提供的

服务原语

上层使用下层所提供的服务必须通过与下层交换一些命令，这些命令在OSI中叫服务原语

服务访问点

在同一系统中相邻两层的实体进行交互的地方

TCP/IP的体系结构

在这里插入图片描述

课后习题

计算机网络可以向用户提供哪些服务？
试简述分组交换的要点。
试从多个方面比较电路交换、报文交换和分组交换的主要优缺点。
为什么说互联网是自印刷术发明以来人类在存储和交换信息领域的最大变革？
互联网基础结构的发展大致分为哪几个阶段？请指出这几个阶段最主要的特点。
简述互联网标准制定的几个阶段。
小写和大写开头的英文名字 internet 和 Internet 在意思上有何重要区别？
计算机网络都有哪些类别？各种类别的网络都有哪些特点？
计算机网络中的主干网和本地接入网的主要区别是什么？
试在下列条件下比较电路交换和分组交换。要传送的报文共x（bit）。从源点到终点共经过k段链路，每段链路的传播时延为d（s），数据率为b（bit/s）。在电路交换时电路的建立时间为s（s）。在分组交换时，分组长度为p（bit），每个分组所必须添加的首部都很短，对分组的发送时延的影响在本题中可以不考虑。此外，各节点的排队等待时间也可忽略不计。问在怎样的条件下，分组交换的时延比电路交换的要小？（提示：画一下草图观察k段链路共有几个节点。）
在上题的分组交换网中，设报文长度和分组长度分别为x和(p + h)(bit)，其中p为分组的数据部分的长度，而h 为每个分组所添加的首部长度，与P的大小无关。通信的两端共经过k段链路。链路的数据率为b（bit/s），但传播时延和节点的排队时间均可忽略不计。若打算使总的时延为最小，问分组的数据部分长度P应取为多大？（提示：参考图1-11的分组交换部分，观察总的时延由哪几部分组成。）
互联网的两大组成部分（边缘部分与核心部分）的特点是什么？它们的工作方式各
有什么特点？
客户-服务器方式与 P2P 对等通信方式的主要区别是什么？有没有相同的地方？
计算机网络有哪些常用的性能指标？
假定网络的利用率达到了90%。试估算一下现在的网络时延是它的最小值的多少倍？
计算机通信网有哪些非性能特征？非性能特征与性能指标有什么区别？
收发两端之间的传输距离为1000km，信号在媒体上的传播速率为 $2×10^8$ m/s。试计算以下两种情况的发送时延和传播时延：
（1）数据长度为 $10^7$ bit，数据发送速率为 100 kbits。
（2）数据长度 $10^3$ bit，数据发送速率为 1 Gbit/s。
从以上计算结果可得出什么结论？
假设信号在媒体上的传播速率为 $2.3×10^8$ m/s。媒体长度 $l$ 分别为：
（1） 10cm（网络接口卡）
（2） 100m（局域网）
（3） 100km（城域网）
（4） 5000km（广域网）
现在连续传送数据，数据率分别为1 Mbit/s 和10Gbit/s。试计算每一种情况下在媒体中的比特数。（提示：媒体中的比特数实际上无法使用仪表测量。本题是假想我们能够看见媒体中正在传播的比特，能够给媒体中的比特拍个快照。媒体中的比特数取决于媒体的长度和数据率。）
长度为100字节的应用层数据交给运输层传送，需加上20字节的TCP首部。再交给网络层传送，需加上20字节的IP 首部。最后交给数据链路层的以太网传送，加上首部和尾部共18字节。试求数据的传输效率。数据的传输效率是指发送的应用层数据除以所发送的总数据（即应用数据加上各种首部和尾部的额外开销）。若应用层数据长度为1000字节，数据的传输效率是多少？
网络体系结构为什么要采用分层次的结构？试举出一些与分层体系结构的思想相似的日常生活的例子。
协议与服务有何区别？有何关系？
网络协议的三个要素是什么？各有什么含义？
为什么一个网络协议必须把各种不利的情况都考虑到？
试述具有五层协议的网络体系结构的要点，包括各层的主要功能。
试举出日常生活中有关“透明”这一名词的例子。
试解释以下名词：协议栈、实体、对等层、协议数据单元、服务访问点、客户、服务器、客户-服务器方式。
试解释 evervthing over IP 和 IP over everything 的含义。
假定要在网络上传送1.5 MB的文件。设分组长度为1 KB，往返时间 RTT=80 ms。
传送数据之前还需要有建立 TCP 连接的时间，这时间是2× RTT=160ms。试计算在以下几种情况下接收方收完该文件的最后一个比特所需的时间。
（1）数据发送速率为10Mbit/s，数据分组可以连续发送。
（2）数据发送速率为 10 Mbit/s，但每发送完一个分组后要等待一个 RTT 时间才能再发送下一个分组。
（3）数据发送速率极快，可以不考虑发送数据所需的时间。但规定在每一个 RTT 往返时间内只能发送20个分组。
（4）数据发送速率极快，可以不考虑发送数据所需的时间。但在第一个 RTT 往返时间内只能发送一个分组，在第二个 RTT 内可发送两个分组，在第三个 RTT 内可发送四个分组（即 $2^{3-1} =2^2=4$ 个分组）（这种发送方式见教材第5章TCP的拥塞控制部分）。
有一个点对点链路，长度为50km。若数据在此链路上的传播速率为 $2x10^8$ m/s，试问链路的带宽应为多少才能使传播时延和发送100 字节的分组的发送时延一样大？如果发送的是512字节长的分组，结果又应如何？
有一个点对点链路，长度为20000km。数据的发送速率是1 kbit/s，要发送的数据有100 bit。数据在此链路上的传播速率为 $2×10^8$ m/s。假定我们可以看见在线路上传输的比特，试画出我们看到的线路上的比特（画两张图，一张是在 100 bit 刚刚发送完时，另一张是再经过0.05s后）。
条件同上题，但数据的发送速率改为1 Mbit/s。和上题的结果相比较，你可以得出什么结论？
以1 Gbit/s 的速率发送数据。试问在以距离或时间为横坐标时，一个比特的宽度分别是多少？
我们在互联网上传送数据经常是从某个源点传送到某个终点，而并非传送过去又再传送回来。那么为什么往返时间 RTT 是个很重要的性能指标呢？
主机 A 向主机B发送一个长度为 $10^7$ 比特的报文，中间要经过两个节点交换机即一共经过三段链路。设每条链路的传输速率为 2 Mbits。忽略所有的传播、处理和排队时延。
（1）如果采用报文交换，即整个报文不分段，每台节点交换机收到整个的报文后再转发。问从主机 A 把报文传送到第一个节点交换机需要多少时间？从主机 A把报文传送到主机B 需要多少时间？
（2）如果采用分组交换。报文被划分为 1000 个等长的分组（这里忽略分组首部对本题计算的影响），并连续发送。节点交换机能够边接收边发送。问从主机 A 把第一个分组传送到第一个节点交换机需要多少时间？从主机 A 把第一个分组传送到主机B需要多少时间？从主机A把1000个分组传送到主机B 需要多少时间？
（3）就一般情况而言，比较用整个报文来传送和用划分多个分组来传送的优缺点。
主机A 向主机B 连续传送一个600000bit 的文件。A和B之间有一条带宽为1 Mbit/s的链路相连，距离为5000km，在此链路上的传播速率为 $2.5×10^8$ m/s。链路上的比特数目的最大值是多少？链路上每比特的宽度（以米来计算）是多少？若想把链路上每比特的宽度变为5000km（即整条链路的长度），这时应把发送速率调整到什么数值？
主机A到主机B 的路径上有三段链路，其速率分别为2 Mbit/s, 1 Mbit/s 和500 kbit/s。现在A向B发送一个大文件。试计算该文件传送的吞吐量。设文件长度为10 MB，而网络上没有其他的流量。试问该文件从 A传送到 B大约需要多少时间？为什么这里只是计算大约的时间？