计算机网络概述（二）

目录

计算机网络的分类 

按拓扑结构分类

总线形网络

星形网络

环形网络

网状形网络

按交换技术分类

电路交换

报文交换

分组交换

例

例

例

性能指标

例

速率

单位换算

比特(bit)

例

带宽

吞吐量

时延

发送时延(传送时延)  

传播时延                    

处理时延                    

排队时延  

总时延

例

时延带宽积

往返时延RTT

利用率

网络协议

例

具有五层协议的体系结构

应用层(application layer)

运输层 (transport layer)

网络层(network layer)

数据链路层(data link layer)

物理层(physical layer)

例

分层结构 

实体

协议

---

本节更相比计算机网络概述（1）上节更重要 

计算机网络的分类 

按拓扑结构分类

总线形网络

星形网络

注意：n个节点，只有n-1条链路

环形网络

网状形网络

按交换技术分类

电路交换

整个报文的比特流连续地从源点直达终点，好像在一个管道中传送

报文交换

整个报文先传送到相邻节点，全部存储下来后查找转发表，转发到下一个节点

分组交换

单个分组（这只是整个报文的一部分）传送到相邻节点，存储下来后查找转发表，转发到下一个节点

例

以下没有采用存储转发技术的交换方式是

A. 电路交换 

B. 报文交换

C. 分组交换

D. 信元交换

例

根据报文交换的基本原理,可以将其交换系统的功能概括为

A. 存储系统

B. 转发系统

C. 存储-转发系统

D. 传输控制系统

例

下列交换方式中，（ ）一次连接沿着一条路由路径发送所有的数据

A. 分组交换

B. 报文交换

C. 电路交换

D. 以上都不是

性能指标

计算机发送信号都是数字形式的。

例

在网络中计算机接收的信号是

A. 数字信号

B. 模拟信号

C. 广播信号

D. 脉冲信号

速率

即数据率或称数据传输率或比特率

连接在计算机网络上的主机在数字通道上传送数据位数的速率

单位是b/s，kb/s，Mb/s，Gb/s，Tb/s       b/s=1比特每秒

速率的单位有时也写为bit/s或bps（即bit per second）

单位换算

  太             吉              兆              千
1Tb/s=10^3Gb/s=10^6Mb/s=10^9kb/s=10^12b/s

1Byte(字节)=8bit(比特)

1KB=2^10B=1024B=1024*8b

大写B为字节，小写b为比特
换算倍数为2^10即1024

比特(bit)

意思是一个“二进制数字”，因此一个比特就是二进制数字中的一个1或0

例

计算机网络速率Mb/s与b/s的换算关系是?

A. 10^3 

B. 10^6

C. 1024 

D. 1024^2

带宽

理想状态下可以达到的最高速率

本来指某个信号具有的频带宽度，即最高频率与低频率之差，单位是赫兹 Hz

计算机网络中，带宽用来表示网络的通信线路传送数据的能力，通常是指单位时间内从网络中的某一点到另一点所能通过的”最高数据率“。单位是”比特每秒“。

网络设备所支持的最高速度

解释：

链路带宽=1Mb/s(2Mb/s)                       带宽指在链路入口注入数据的最高速率，链路带宽指最高能够发送的数据率，理想数据率
主机在1us内可向链路发送1(2)bit数据                   

吞吐量

单位时间内通过某个网络(或信道，接口)的数据量，单位b/s，kb/s，Mb/s等

吞吐量受网络的带宽或网络的额定速率的限制

时延

指数据(报文/分组/比特流)从网络(或链路)的一端传送到另一端所需要的时间。也叫做延迟或迟延。单位是s

时延分：

发送时延(传送时延)  

从发送分组的第一个比特算起，到该分组的最后一个比特发送完毕所需的时间            

发送时延=发送时延=数据帧长度（bit）/发送速率（bit/s）

传播时延                    

取决于电磁波传播速度和链路长度                                                                        

传播时延=信道长度（m）/电磁波在信道上的传播速率（m/s）

处理时延                    

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

                    
排队时延  

分组进入路由器后要现在输入队列中排队等待处理

在路由器确定了转发接口后，还要在输出队列中排队等待转发

总时延

总时延=发送时延+传播时延+处理时延+排队时延

例

某高校分两地办学，由于学校两个校区规模不大，同时两个校区的距离相对比较远，考虑采用光纤（信号的传播速率为2×10^8m/s）连接两个校区网络。

请分析和解答下题：

在两个校园网链路中，收发两端之间的传输距离为1000km，当数据长度为10^7bit、数据发送速率为100kbit/s时，请计算其发送时延和传播时延。

解

发送时延

发送时延=数据帧长度（bit）/发送速率（bit/s）

所以需要单位换算

发送时延=10^7bit/（100kbit/s）

10^7bit/（100*1000bit/s）

=100s

传播时延

传播时延=信道长度（m）/电磁波在信道上的传播速率（m/s）

所以需要单位换算

传播时延=1000km/（2×10^8m/s）=0.5×10^(-2)s

=1000*1000/（2×10^8m/s）

=5ms

时延带宽积

时延带宽积=传播时延*带宽
单位

bit         s        b/s

又称以比特为单位的链路长度

往返时延RTT

从发送方发送数据开始，到发送方收到接收方的确认(接收方收到数据后立即发送确认)总共经历的时延

RTT越大(要等很久),在收到确认之前，可以发送的数据越多(等的越久只能发，送发的越多)

RTT包括     往返传播时延=传播时延*2      末端处理时间

利用率

信道利用率      有数据通过时间/(有+无)数据通过时间
网络利用率    信道利用率加权平均值

利用率越大时延越高

网络协议

为进行网络中的对等实体数据交换而建立的规则，标准或约定成为网络协议(水平方向上)，称为网络协议

由以下三要素组成：

语法：规定数据与控制信息的结构或格式
语义：规定需要发出何种控制信息，完成何种动作以及做出何种响应
同步：规定事件实现顺序的详细说明 

例

网络协议主要由 3 个基本要素组成，即

A、 层次、语义和同步

B、 语法、原语和同步

C、 语法、语义和同步 

D、 语法、语义和功能

具有五层协议的体系结构

从上到下

应用层(application layer)

通过应用进程间的交互来完成特定网络应用

应用层协议定义的是应用进程间通信和交互的规则

进程是指主机中正在进行的程序

运输层 (transport layer)

两台主机中进程之间的通信提供通用的数据传输服务

运输层主要使用以下两种协议：

传输控制协议TCP

用户数据报协议UDP

网络层(network layer)

为分组交换网上不同的主机提供通信服务

网络层把运输层产生的报文段或用户数据报封装成分组或包进行传送。

在TCP/IP体系中，由于网络层使用IP协议，因此分组也叫作IP数据报，或简称数据报

数据链路层(data link layer)

简称链路层，将网络层交下来的IP数据报组装成帧（framing），在两个相邻的节点间的链路上传送帧（frame）。每一帧包括数据和必要的控制信息（如同步信息，地址信息，差错控制等）

物理层(physical layer)

所传数据的单位是比特，发送方发送1（或0）时，接收方应当收到1（或0）而不是0（或1）

因此物理层要考虑用多大的电压代表“1”或“0”，以及接收方如何识别出发送方所发送的比特

物理层还要确定连接电缆的插头应当有多少根引脚以及各引脚应如何连接

例

计算机网络体系之所以采用层次结构的主要原因是

A. 层次结构允许每一层只能同相邻的上下层次发生联系

B. 层次结构优于模块化结构

C. 使各层次的功能相对独立,使得各层次实现技术的进步不影响相邻层次,从而保持体系结构的稳定性

D. 层次结构的方法可以简化计算机网络的实现

分层结构 

协议，接口，服务 

实体

任何发送或接收信息的硬件或软件进程

协议

协议是控制两个对等实体（或多个实体）进行通信的规则和的集合

协议是“水平的”：即协议是控制对等实体之间通信的规则

服务是“垂直的”：即服务是由下层向上层通过层间接口提供的