计算机网络——2

第一章

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

：

1. 第一阶段：从单个网络 ARPANET 向互联网发展的过程。
2. 第二阶段：建成了三级结构的互联网。
3. 第三阶段：逐渐形成了多层次 ISP 结构的互联网。

internet和INTERNET的区别：

以小写字母 “i” 开始的 internet（互连网）是一个通用名词，它泛指由多个计算机网络互连而成的网络。
以大写字母 “I” 开始的的 INTERNET（互联网或因特网）则是一个专用名词，它指当前全球最大的、开放的、由众多网络相互连接而成的特定计算机网络，它采用 TCP/IP 协议族作为通信的规则，且其前身是美国的 ARPANET。

三种交换形式：

电路交换，报文交换，分组交换

【三种交换的比较：
若要连续传送大量的数据，且其传送时间远大于连接建立时间，则电路交换的传输速率较快。
报文交换和分组交换不需要预先分配传输带宽，在传送突发数据时可提高整个网络的信道利用率。
由于一个分组的长度往往远小于整个报文的长度，因此分组交换比报文交换的时延小，同时也具有更好的灵活性。】----个人补充

几种不同类别的计算机网络：

按照网络的作用范围进行分类：1、广域网WAN	2、城域网MAN	3、局域网LAN	4、个人区域网PAN

按照网络的使用者进行分类：1、公用网（public network） 2、专用网（private network）

计算机网络的性能指标

：
速率、带宽、吞吐量、时延、时延带宽积、往返时间RTT、利用率
时延：传播时延=信道长度(m)/电磁波在信道上的传播速率(m/s)【传播速率基本为光速，所以传播时延与信道长度成正比】
计算机网络体系结构：

协议：

协议是控制两个对等实体（或多个实体）进行通信的规则的集合。
协议是“水平的”，即协议是控制对等实体之间通信的规则。服务是“垂直的”，即服务是由下层向上层通过层间接口提供的。上层使用服务原语获得下层所提供的服务。

第二章

物理层特性：

机械特性：指明接口所用接线器的形状和尺寸、引脚数目和排列、固定和锁定装置，等。平时常见的各种规格的接插件都有严格的标准化的规定。

电气特性：指明在接口电缆的各条线上出现的电压的范围。
功能特性：指明某条线上出现的某一电平的电压的意义。
过程特性：指明对于不同功能的各种可能事件的出现顺序。

例题：2-07 2-16
2-07假定某信道受奈氏准则限制的最高码元速率为20000码元/秒。如果采用振幅调制，把码元的振幅划分为16个不同等级来传送，那么可以获得多高的数据率(bit/s)?
解： 2n=16，n=4
20000×4=80000bit/s

★码分复用2-16共有四个站进行码分多址 CDMA通信。四个站的码片序列为:

A: (-1 -1 -1+1 +1 -1 +1+1) B:(-1 -1+1 -1+1 +1+1 -1)
C: (-1 +1 -1+1 +1+1 -1 -1) D: (-1 +1 -1 -1 -1 -1 +1 -1)
现收到这样的码片序列:(-1+1-3+1-1-3+1+1)。问哪个站发送数据了﹖发送数据的站发送的是1还是0?
解： AT=1/8 × [(-1×-1)+(-1×+1)+(-1×-3)+(+1×+1)+(+1×-1)+(-1×-3)+(+1×+1)+(+1×+1)]=1
同理，BT=-1,CT=0,DT=1
所以，A发送了1，B发送了0，C未发送，D发送了1

**

第三章

**

三个基本问题

：

封装成帧、透明传输、差错检测

★差错检测：（CRC）

P(x)=x5+x2+1,所以除数p=100101
求余数R时，按加法法则，但不进位（11=0，10=1，00=0）

零比特填充：

发送端：有5个连续的1，填入一个0
接收端：有五个连续的1，删除后面的一个0

★CSMA/CD协议：

发送数据前 先侦听信道是否空闲 ,若空闲，则立即发送数据。若信道忙碌，则等待一段时间至信道中的信息传输结束后再发送数据；
若在上一段信息发送结束后，同时有两个或两个以上的节点都提出发送请求，则判定为冲突。若侦听到冲突,则立即停止发送数据，等待一段随机时间,再重新尝试。
总结：先听后发，边发边听，冲突停发，随机延迟后重发。
MAC：

例题：3-07 3-10 3-20

3-07要发送的数据为1101011011。采用CRC的生成多项式是P(X)=X4+X + 1。试求应添加在数据后面的余数。

数据在传输过程中最后一个1变成了0，问接收端能否发现?
若数据在传输过程中最后两个1都变成了0，问接收端能否发现?采用CRC检验后，数据链路层的传输是否就变成了可靠的传输?
解： p=10011 最高次方为4，所以被除数补4个0，11010110110000÷10011商1100001010，余1110
添加的检验序列是1110。出现的两种差错都可以发现。仅仅采用了CRC检验，数据链路层的传输还不是可靠的传输。

*3-10 PPP 协议使用同步传输技术传送比特串0110111111111100。试问经过零比特填充后变成怎样的比特串﹖若接收端收到的PPP帧的数据部分是0001110111110111110110，问删除发送端加入的零比特后变成怎样的比特串?*
解：	第一个比特串:经过零比特填充后变成011011111011111000（加上下划线的0是填充的)。

另一个比特串:删除发送端加入的零比特后变成000111011111-11111-110（连字符表示删除了0)。

3-20假定1km 长的 CSMA/CD 网络的数据率为1Gbit/s。设信号在网络上的传播速率为200 000 km/s。求能够使用此协议的最短帧长。
解：	2*(站点距离/传播速度+传播时延)×数据率
		2*(1/200000)*109=10000bit
		1字节=8bit

最短帧长为10000 bit，或1250字节。

**

第四章

**

★网络层提供的两种服务：

1、 面向连接的虚电路服务VC（淘汰）
2、 网络提供数据报服务（现用）
与IP协议配套使用的三个协议：
地址解析协议ARP
网际控制报文协议ICMP
网际组管理协议IGMP

IP地址类型：

A:0—127(网络号8位，主机号24位)

B:128—191(网络号16位，主机号16位)
C:192—223(网络号24位，主机号8位)

不使用的IP地址：

主机号全0，主机号全1

地址解析的作用：
将网络层的IP地址解析为数据链路层的MAC地址

★划分子网：

例题

判断两个IP是否在同一个子网内：
例如： 192.168.1.0与192.168.2.0
两IP子网掩码为255.255.255.0与255.255.255.0
都转为二进制，进行与运算，然后比较两个结果
相同—>在一个子网里
不相同—>不在同一个子网里
与运算：1+1=1
1+0=0
0+0=0

第五章

从运输层来看，通信的真正端点并不是主机而是主机中的进程，也就是说，端到端的通信是应用进程间的通信

★UDP/TCP之间的异同：

UDP特点：1、UDP是无连接的；2、UDP使用尽最大努力交付；3、UDP是面向报文的；4、UDP没有拥塞控制；5、UDP支持一对一，一对多，多对一和多对多的交互通信；6、UDP的首部开销
TCP特点：1、TCP是面向连接的运输协议；2、每一条TCP连接只能有两个端点，每一条TCP连接只能是点对点；3、TCP提供可靠的交付的服务；4、TCP提供全双工通信；5、面向字节流

★TCP的运输连接管理：

三个阶段：连接建立，数据传送，连接释放
连接建立：

连接释放：