计算机网络总结

第1章 概述

1.计算机网络的主要性能指标：带宽、延时。

2.网络是指“三网”，即电信网络、有线电视网络和计算机网络。

3.发送时延=数据块长度（比特）/信道带宽（比特/秒）

  传播时延=信道长度（米）/信号在信道上的传播速率（米/秒）

  处理时延：交换节点为存储转发而进行一些必要的处理所花费的时间

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

4.

物理层：比特(bit)

数据链路层：差错控制、流量控制、物理地址、介质访问控制。帧

网络层：分组

传输层：数据分片、复用、分用。报文

会话层：绘画控制、令牌管理、同步功能

表示层：数据表示

应用层

5.电路交换的特点：面向连接，三个阶段(连接建立、数据传输、连接释放)

6.分组交换： ****

原理：首先发送方将待发的数据报文划分成若干个大小有限的短数据块，在每个数据块前面加上一些控制信息(即首部)，包括诸如数据收发的目的地址、源地址，数据块的序号等，形成一个个分组；然后网络内的分组交换机采用“存储转发”机制将各个分组从源端发送到目的端；接收方剥掉各分组的首部，将数据按照正确的顺序组合起来，恢复原始的数据报文。

优点：1）高效。动态分配传输带宽，对通信链路是逐段占用。2）灵活。每个分组都是独立处理，单独查找路由。3）迅速。没有连接建立和连接释放。4）可靠。完善的网络协议；分布式多路由的通信子网。

7.

 

第二章 物理层

若无噪声环境，传输速率直接为S.

1.物理层协议的内容

 

 

2.香农公式

3.

 

4.码元传输速率B和数据传输速率S的关系：S＝B×log2V  bps （故调制方式会影响数据传输率）

 

5.

   

恩奎斯特公式：B=2H

(波特率的极限值等于信道带宽的两倍)

第三章 数据链路层

1．设计数据链路层的主要目的是在有差错的物理线路的基础上，采取差错控制与流量控制等方法，将有差错的物理线路改成无差错的数据链路，向网络层提供高质量的数据传输服务。

2.                 

 

3.ARQ   自动重传请求（Automatic Repeat-reQuest，ARQ）      数据链路层

 

 4.停止等待ARQ:

 

5.连续ARQ协议(GO-back-N ARQ)：

WS＋WR≤2n ，而接收窗口WR的大小为 1，

 

6.选择重传ARQ协议：

 

7.高级数据链路控制HDLC

 

8.PPP协议：点对点协议

 

 

9.死锁：当数据帧出错，接收端不会回送任何应答帧，按照停止/等待的机制，则发送端会永远等待下去。

  解决方法：发送端设立一个超时计时器。

 

10.

第四章：局域网

1.CSMA:载波侦听多路访问

 CSMA/CA工作原理：无冲突检测、早期退避、有确认、虚拟侦听

 

2.CSMA/CD：

对于CSMA/CD，其一定处于传送、空闲和冲突三种周期之一。

 

3.无冲突协议（Collision-Free Protocols）

   Eg.令牌环协议

 

4.交换式以太网的最大优点：隔离冲突域，扩大容量。

5. 以太网的CSMA/CD协议：

当某个站点要发送数据，首先监听介质，然后执行以下步骤

（1）如果介质空闲，则发送；

（3）如果介质忙，则坚持继续监听，一旦发现介质空闲，则立即发送；

（3）发送的同时继续监听介质，以检查是否发生了冲突；如果检测到冲突发生，则立即停止发送，并发送阻塞信号以强化冲突；

1. 执行二进制指数回避算法，等待一段随机时间，返回步骤（1）。

 

 

6. CSMA/CA工作原理：无冲突检测、早期退避、有确认、虚拟侦听

 

7.以太网冲突检测的最短时间：2 t

8.以太网最短帧长：2 tC  C为发送速率

9.Lmin(最小帧长度)/S(数据传输速率)>=2D(总线长度)/V(电磁速度)

第五章：网络层

1.与运算(乘)： 对应位全是1结果为1，否则为0.

  或运算（加）： 对应位全是0结果为0，否则为1.

 

 

 

 

 

 

 

 

 

 

 

 

第六章：网际层

.

RIP：

OSPF:

 

 

 

 

 

 

 

 

 

BGP:

 

 

IGMP:

 

 

7.传输层

两个主机进行通信实际上就是两个主机中的应用进程互相通信。

运输层的一个很重要的功能就是复用和分用。

 

 

UDP:

 

 

2.慢开始和拥塞避免

 

第8章 应用层