这篇文章上次修改于 998 天前,可能其部分内容已经发生变化,如有疑问可询问作者。

1.相关名词:

计算机网络:由若干节点和连接这些结点的链路组成
互联网:由数量极大的各种计算机网络互联起来的网络
信号:用光、声音或动作、标志等传送的事先约定的通信符号。
码元:数字通信中用时间间隔相同的符号表示一个二进制数字。
虚拟信号:在时域上数学形式为连续函数的信号。
数字信号:自变量和因变量都是离散的信号。
单向通信:只能有一个方向的通信而没有反方向的交互。
双向交替通信:通信双方都可以发送信息,但不能同时发送。
双向同时通信:通信双方可以同时发送和接收信息。
链路:从一个结点到临结点的一段物理线路。
数据链路:当需要在一条线路上传送数据时,除了有一条物理线路外,还要有通信协议控制传输。
域名系统:DNS,把机器名字转换为IP地址。
万维网:大规模联机式信息储藏所。
CDMA:码分多址,各用户使用经过特殊挑选的不同码型,各用户之间不会造成干扰。
*CSMA/CD:载波监听多点接入/碰撞检测。
IP:互联网上每一台主机的每一个接口分配的一个全世界唯一的32位标识符
TCP:传输控制协议,提供面向连接的、可靠的数据传输服务。
DNS:域名系统,把机器名字转换为IP地址。
HTTP:超文本传送协议。
HTML:超文本标记语言。

第一章

2.三网是计算机网络、有线电视网络、电信网络。
3.网络协议的三要素以及各自含义。

语法:规定信息格式,语义:说明通信双方怎么做,同步:事件实现顺序的详细说明。

4.internet最早起源于阿帕网(ARPAnet)
5.互联网工作方式的划分
6.简述电路交换、分组交换、报文交换的过程。

电路交换:建立连接(占用通信资源)->通话(一直占用通信资源)->释放连接(归还通信资源),报文比特流从源点直达终点。
分组交换:将报文拆成更小的等长数据段,在每一个数据段前面加上必要控制信息组成的首部,构成分组。单个分组传送到相邻节点,存储后转发到下一节点。
报文交换:整个报文先传送到相邻节点,存储下来查找转发表,转发到下一节点。

7.分组交换的计算机网络:通信子网和资源子网
8.计算机网络不同类别划分。

网络作用范围进行分类:
    广域网WAN、城域网MAN、局域网LAN、个人区域网PAN
网络使用者进行分类:
    公用网、专用网
把用户接入到互联网的网络:
    接入网

9.时延的计算(发送时延、传播时延)[配合课后题]

发送时延=数据帧长度(bit)/发送速率(bit/s)
传播时延=信道长度(m)/电磁波在信道上的传播速率(m/s)

10.ISO参考模型与TCP/IP体系结构划分层次。
划分层次

11.五层体系结构

应用层:通过应用进程间的交互完成特定网络应用。
运输层:两台主机中进程之间的通信提供通用数据传输服务。
网络层:为分组交换网上的不同主机提供通信服务。
链路层:将网络层交下来的IP数据报组装成帧,在相邻结点间链路上传送帧。
物理层:考虑多大电压代表1或0,以及接收方如何识别发送的比特。

12.计算机网络各层传输单元

应用层:报文
运输层:报文段、用户数据报
网络层:分组
链路层:帧
物理层:比特

13.internet核心协议是TCP/IP
14.协议与服务的区别与联系。

协议是水平的,控制对等实体之间通信规则。服务是垂直的,由下层向上层通过接口提供。
协议控制下,两个对等实体间通信使本层向上一层提供服务。想要实现协议,必须由下面一层提供服务。

第二章

15.波特是码元的单位,比特是信息的单位。
16.计算机内传输的信号是数字信号,公用电话系统的传输系统只能传输模拟信号。
17.单向通信,双向交替通信和双向同时通信区别。

单向通信:只能有一个方向的通信而没有反方向的交互。
双向交替通信:通信双方都可以发送信息,但不能同时发送。
双向同时通信:通信双方可以同时发送和接收信息。

18.常见的几种传输媒体以及特点。

双绞线:导线越粗,传输距离越远。
同轴电缆:具有抗干扰特性,用于传输较高速率的数据。
光缆:传输损耗小,抗干扰性能好,保密性好,体积小重量轻。
电磁波:信道容量大,传输质量高。

19.多种信道复用技术。

频分复用、时分复用和统计时分复用
波分复用
码分复用

*CDMA工作原理
CDMA练习题
20.影响信道最大传输速率的因素:信道带宽和信噪比。
21.信道的极限传输速率(信噪比,香农公式)

信噪比(dB) = 10 log10(S/N)
例:S/N=10,信噪比=10dB,S/N=1000,信噪比=30dB
信道的极限传输速率是
C = W log2(1+S/N) (bit/s)
C = 2W log2V (bps(bps的单位bit/s))

第三章

22.数据链路层使用的信道类型。

点对点信道,广播信道

23.数据链路层三个基本问题,简要描述。

封装成帧:一段数据前后分别添加首部和尾部,构成一个帧。
透明传输:在数据链路层透明传送数据。
差错检测:把数据划分为帧,每一帧加上冗余码,一帧一帧传送,接收方逐帧进行差错检验。

字节填充:7E->7D,5E 7D->7D,5D
零比特填充:发现5个连续的1立即填入一个0
24.*CSMA/CD原理

载波监听多点接入/碰撞检测
发送数据前 先侦听信道是否空闲 ,若空闲,则立即发送数据。若信道忙碌,则等待一段时间至信道中的信息传输结束后再 
发送数据;
若在上一段信息发送结束后,同时有两个或两个以上的节点都提出发送请求,则判定为冲突。若侦听到冲突,则立即停止发送数据,等待一段随机时间,再重新尝试。
其原理简单总结为:先听后发,边发边听,冲突停发,随机延迟后重发。

CSMA/CD
25.以太网最短有效帧长为64节。
26.网络拓扑结构:星形,环型,网状型,树型,总线型。
27.MAC地址是硬件地址。
28.以太网扩展方式:物理层扩展和数据链路层扩展。
29.交换机工作原理:

自学习:交换机收到一帧开始自学习,查找交换表中与收到帧的地址有无相匹配的项目,没有就创建一个,有就对原项目进行更新。
转发帧:查找交换表中与收到的帧有无与目的地址相匹配的项目,如果有按照交换表给的接口交换,没有就向所有其他端口转发,交换表中的接口与帧进入的接口一样则丢弃帧。

100M/s快速以太网 >100M/s高速以太网 10M/s标准以太网

第四章

30.IP地址的构成

IP地址 ::={<网络号>,<主机号>}
A类0~126 16777214个主机号
B类128~191 65534个主机号
C类192~223 254个主机号
超过255无效

31.给一个IP能够判断主机号和网络号
32.A类地址的主机数量最多。
33.两级三级IP地址由网络号子网号主机号组成。

求网络号直接判断ABC类
子网号(重点)
例如:200.200.200.65/26
255.255.255.255转换二进制为11111111.11111111.11111111.11111111
32-26=6(26位网络位6位主机位) 即11111111.11111111.11111111.11000000转换为255.255.255.192为子网掩码
求主机号把子网掩码转换为二进制取反(1->0,0->1),再和IP的二进制进行逻辑与运算,求得主机号。

34.IP转换为MAC ARP协议(物理层)|MAC转换为IP DNS协议(应用层)
35.为什么划分子网/子网号?

减少广域网上不必要的通信量
A类 255.0.0.0
B类 255.255.0.0
C类 255.255.255.0

36.*知道IP地址和子网掩码求网络地址
例题
37.255.255.255.0的含义。

255.255.255.0可以转换为11111111.11111111.11111111.00000000
最后一个数字可在0~255自由变化,提供256个地址,可用的有254个,因为主机号不能全是0或全是1。

38.在使用CIDR的时候,路由表中的每一个项目由网络前缀和下一跳地址组成。
39.CIDR地址块。

网络前缀都相同的IP地址组成CIDR地址块。
128.14.32.0/20
共有2的12次方个地址(32-20=12 主机号是12位)
20表示网络前缀有20位 *10000000.00001110.0010*0000.00000000
最小地址为10000000.00001110.00100000.00000000 即128.14.32.0
最大地址为10000000.00001110.00101111.11111111 即128.14.47.255

40.*RIP协议。
已知路由器有表4-9(a)所示的路由表,现在收到相邻路由器R4发来的路由更新信息,如表4-9(b)所示,试更新R6的路由表。
R.I.P
41.如果网络距离为16,说明网络不可达。

第五章

42.TCP协议是面向连接的,而TCP使用的IP协议是无连接的。

TCP是面向连接的运输层协议
TCP的连接只能有两个端点
TCP提供可靠交付服务
TCP是全双工通信
TCP面向字节流
UDP是无连接的
UDP尽最大努力交付
UDP是面向报文的
UDP没有拥塞控制
UDP可以一对一一对多多对一多对
UDP首部开销小

43.停止等待协议工作过程。
M1,M2,M3都是分组
无差错
无差错情况下:

A发送M1->B收到M1->B发送确认->A收到确认->A发送M2->......

有差错
出现差错情况下:

A发送M1(A保留M1副本)[流量在路上出错或丢失]->B没收到M1(或察觉到了M1的错误)[不发送确认信息]->A超时重传(超时计时器超时)->A再次发送M1->B收到M1->B发送确认->A收到确认......

确认丢失和确认迟到
确认迟到:

A发送M1->B收到M1->B发送确认(确认迟到)[A重传计时器超时]->A重传M1->B收到M1(丢弃重复的M1)->B发送确认->A收到确认->A发送M2->......->A收到迟到确认(收下确认什么也不做)->......

停止等待协议工作效率过低,所以采取流水线传输。
44.TCP可靠传输的实现。
窗口
在没有收到B确认的情况下,A可以连续把窗口内的数据都发送出去,未收到确认前必须暂时保留。
窗口

P3-P1=A的发送窗口
P2-P1=已发送但未收到确认的字节数
P3-P2=允许发送但还没发送的字节数

问:遇到丢失如何处理?

A发送出数据->(数据没有按序到达B,31可能丢在了路上,但B收到了32,33)->A收到了B发来确认(B发送过来的确认号仍然是31)

窗口滑动
问:窗口如何滑动?

假定B收到了A的31,A把31,32,33都交付给了B。
B把窗口向前移动三个序号->向A发送确认(窗口20,确认值34)->A收到B的确认并向前滑动三个窗口(但P2位置不变)
B原先收到的37,38,40没有按序到达,会暂存到接收窗口中。滑动以后P2不变,可用窗口增大。
发送完42~53以后P2和P3重合,窗口达到饱和,A停止发送,等待B确认。

45.拥塞控制。
判断网络拥塞的依据就是出现了超时。
慢开始
慢开始

由小到大逐渐增大发送窗口。
每经过一个传输轮次,拥塞窗口cwnd就加倍。
发送方一开始只发送一个报文段,试探网络拥塞情况,然后再逐渐增大cwnd。
当cwnd<ssthresh(慢开始门限)时开始慢开始算法
当cwnd>ssthresh时开始拥塞避免算法
当cwnd=ssthresh时既可以使用慢开始算法也可以使用拥塞避免算法
拥塞避免算法比慢开始慢,每次窗口只加一

变化情况

ssthresh的初始值为16
(1)到达ssthresh初始值门限值开始进行拥塞避免
(2)超时计时器记录超时,判断为网络拥塞
(3)第二次门限值为cwnd超时值得一半,即12
(4)3-ACK为三个报文段的重复确认,应当立刻进行快重传
(5)发送方发现丢失了部分报文段,进行快恢复算法而不是慢开始

快重传
46.超过额定容量网络吞吐下降用拥塞控制。
47.三次握手四次挥手(非重点不必深究)

第六章

48.FTP和HTTP端口号分别为21和80(顺带一提HTTPS是443)
49.WWW以链接访问
50.常用顶级域名

com 公司企业
edu 教育域名
org 非赢利性组织
net 网络服务机构

51.URL的基本组成

http://<主机>:<端口>/<路径>

52.电子邮件用SMTP(简单邮件发送协议)协议发送;用POP(邮局协议)协议接收