计算机网络复习资料

----------------------------------------------前言-------------------------------------------

个域网PAN 1m-10m
局域网LAN 10m-1km 例如无线局域网wifi：IEEE 802.11
城域网MAN 10km
广域网WAN 100km-1000km

物理层：以01表示电压的高低，灯光的闪灭。界定连接器和网线的规格。比特
数据链路层：互联设备之间传输和识别数据帧。数据帧
数据链路层两个子协议：LLC——为网络层提供统一的服务接口。MAC——平均分配存在竞争和高吞吐量的节点直接的传输信道资源。
网络层：地址管理和路由选择。数据包
传输层：管理两个节点之间数据传输。负责可靠传输。报文/报文段
会话层：通信管理。负责建立和断开通信连接。管理传输层以下分层。
表示层：设备固有数据格式和网络标准数据格式的转换。
应用层：针对特定应用的协议。

 -------------------------------------------物理层--------------------------------------------

波特率：数据信号对载波的调制速率。单位时间内传输码元符号的个数。单位：Baud
例如一个字符8位，即一个码元8位。
比特率：单位时间内传输的二进制代码的有效位数。单位：bps
比特率=波特率*单个调制状态对应的二进制位数。

比特率和波特率的数值关系：

N相调制：I = S * log2N

有线传输介质：双绞线，同轴电缆，光纤。

调制解调器：调制——把计算机的数字信号翻译成可沿普通电话线传送大的脉冲信号。解调则相反。

频分复用技术：将用于传输信道的总带宽划分成若干个子信道，每个子信道传输一路信号。隔离带技术：将信道分成若干正交子信道，将高速数据信号转换成并行 的低速子数据流，调制到每个子信道上进行传输。

电路交换：以电路联接来实现通信交换的方式就是电路交换，电话网中就是采用电路交换方式。

报文交换：不要求在两个通信结点之间建立专用通路。源节点把要发送的信息组织成一个报文，该报文中含有目的节点的地址，报文在网络中向前传送。每个接收节点接收到报文，检查自己是否是目的节点，如果是则接收报文；否则根据网络路由转发到下一 个节点。报文经过多次的存储-转发，最后到达目的节点。

分组交换：分组交换也称包交换，它是将用户传送的数据划分成一定的长度， 每个部分叫做一个分组。在每个分组的前面加上一个分组头，用 以指明该分组发往的目的节点。然后由交换机根据每个分组的目 的地址，将它们转发至目的节点。

奈氏准则：最大传输速率=2*信道带宽 * log2（信号的变化类型数）

例题：

香农定理

信道的极限数据传输速率 = W log2(1+S/N) (b/s)

W是带宽，单位：HZ。S/N是信噪比。

--------------------------------------------数据链路层----------------------------------------

数据帧：帧头，帧尾，数据部分。

帧头帧尾：包含一些控制信息 数据部分：包含由网络层传下来的数据。

帧头中的MAC地址（目的地址，源地址）有48位，采用12位16进制数表示。

CRC校验：相同为0，相异为1

例题：

CRC优点：检错能力强，开销小，易于实现。

奇偶校验码：在面向字节的数据通信中，在每个字节的尾部加上一个校验位。1的位数为奇数校验位为1，1的位数为偶数校验位为0。

无连接服务：主机在传输数据之前无需建立连接,主机有数据就交给网络层,网络层实体直接发送出去，每 一个分组独立选择路由,由上层进行排序和流控。

无连接服务的实现：路由器中存储的表叫路由表，它有路由器到其它各 个可达节点的路径。管理这些路由表并作出路由选择 的算法称为路由算法

面向连接服务通信过程：在主机通信之前，双方硬建立起连接 在建立起的连接上进行数据的传递，传输完毕，拆除连接

停止等待协议： 发送方发完一个数据帧后即停下来等待一个确认 帧，同时启动定时器；如果收到一个确认帧，复位定时器，发送下一个 数据帧；如果定时器超时，重发刚才发出的数据帧。

回退N协议：发送方在发送完一个数据帧后，不用停下来等待确认帧，而是 连续发送后面多个数据帧。在收到确认帧时，继续发送后面的数据帧，这样就减少了等待时间，提高了通信的吞吐量。如果一个数据帧在超时间隔未得到确认帧，就认为它丢失了， 需要重发该丢失数据帧及其后面的所有数据帧。这样有可能有 把正确的数据帧重传一遍，降低了数据帧的传送效率。

选择重传协议：在发送过程中，如果一个数据帧计时器超时，就认为该帧丢失了，接收方 把出错的数据帧丢弃，其后面的数据帧保存在缓存中，并向发送方应答非 确认帧NAK。发送方接收到NAK时，只发送出错的数据帧。接收方把未接受过的数据帧存 储起来，接收方收到的数据帧的顺序可能和发送方发送的数据帧顺序不一 样。因此在数据帧中须包含有帧序号，以便于接收方对数据帧排序。

滑动窗口协议：为了实现流量控制。如果发送方发送数据过快，接收方就来不及接收，接收方就需要通告发送方，减慢数据的发送。

介子访问控制子层：

纯ALOHA协议：节点只要产生帧，就立即发送到信道上；规定时间内若收到确认帧，表示发送成功，否则重发。信道利用率18.4%。

重发策略：等待一段随机时间，然后重发冲突帧；如帧再次冲突，则再等待一段随机时间，直到冲突帧重发成功为止。

时隙ALOHA协议：把信道时间分成离散的时间槽。槽长为一个帧所需的发送时间。**每个节点只能在时槽开始时才允许发送。**信道利用率36.8%。
S 网络吞吐量 G网络负载

CSMA/CD协议：

①非坚持：一旦监听到信道忙就不再监听下去，延迟一段随机时间后再重新监听。

②1坚持：监听到信道忙仍然监听下去，直到空闲为止，一旦信道空闲就发送。如有冲突，等待一段随机时间再监听。

③P坚持：监听到信道忙仍然监听下去，直到空闲为止，当听到信道空闲时，以概率P发送数据。

以太网IEEE802.3：不归零编码 归零码

不归零编码——低电平-1 高电平-0

归零码——曼切斯特-差分曼切斯特

曼切斯特：1-高到低 0-低到高

差分曼切斯特：差分曼彻斯特编码波形1代表没有跳变（也就是说上一个波形图在高现在继续在高开始，上一波形图在低继续在低开始）开始，0代表有跳变（也就是说上一个波形图在高位现在必须改在低开始，上一波形图在低位必须改在从高开始），中间必须跳变。

蓝牙采用IEEE802.15

蓝牙技术的特点：适用设备多，无需电缆，通过无线使电脑和电信连网进行通信。工作频段全球通用。安全性和抗干扰能力强。有较高的传播质量与效率

-------------------------------------------网络层---------------------------------------------

路由算法：静态——不根据网络拓扑结构和网络流量调整路由决策，路由决策预先在离线时计算好并设置到路由器中。动态——根据网络拓扑结构和网络流量的变化来动态调整路由决策。

汇聚树：

一个节点汇集树是指所有其它节点到该节点的最优路径所形 成的路径树。

路由选择算法就是为所有路由节点找到并使用其路径汇集树。

最短路径路由算法：

距离矢量路由算法：路由表中有三个属性——目的节点，经由节点，距离矢量。

IP协议：A类 1——127 B类 128——191 C类 192——223

IP地址 ::={<网络号>,<主机号>}


下列的IP地址与掩码相与得到网络地址，查看网络地址在题目中哪个位置，即可找到对应的下一跳。


直接交付不需要使用路由器，间接交付就必须使用路由器。

IP协议路由表属性——目的主机所在的网络，下一跳地址

NAT路由器网络地址转换过程：内部主机X用本地地址IPX和因特网上主机Y通信所发送的 数据报必须经过NAT路由器。NAT路由器将数据报的源地址IPX转换成全球地址IPG，但目的地址IPY 保持不变，然后发送到因特网。NAT路由器收到主机Y发回的数据报时，知道数据报中的 源地址是IPY 而目的地址是IPG。根据NAT转换表，NAT路由器将目的地址IPG转换为IPX，转 发给最终的内部主机X。

IPX (源IPX，目的IPY) ->NAT(源IPX->全球地址IPG，目的IPY)->因特网

IPY(源IPY,目的IPG)->NAT(源IPY,目的IPG->IPX)->IPX

地址解析ARP:每一个主机都设有一个ARP高速缓存，里面有所在的局域网上的各主机和路由器的IP地址到硬件地址的映射表。

IP->ARP->MAC

MAC->RARP->IP

------------------------------------------传输层---------------------------------------------

端口是用来标志传输层与应用层之间的接口。

套接字包括32位的IP地址和16位的端口号，它唯一地标识了一台主机上的一个应用进程。

传输控制协议TCP：面向连接、可靠

 发送方传送数据前需要与接收方建立连接，接收方收需要响应接收到发送方的数据的确认。

用户数据报协议UDP：无连接、不可靠

 发送方传送数据前不需要与接收方建立连接，接收方收不需要响应接收到 发送方的数据的确认。

三次握手

四次挥手

拥塞控制

-------------------------------------------应用层--------------------------------------------

域名系统DNS：是互联网使用的命名系统，用来把便于人们使用的机器名字转换为IP地址。

DNS的工作原理：

递归查询： DNS服务器接收到客户机请求，必须用一个准确的 查询结果响应客户机。如果DNS服务器本地没有存 储查询的域名解析IP地址信息，那么该DNS服务器 会询问其他DNS服务器，并用最终的查询结果响应 客户机。

迭代查询：DNS服务器会向客户机提供其他能够解析查询请 求的DNS服务器地址，当客户机发送查询请求时， DNS服务器并不直接响应查询结果，而是告诉客 户机另一台DNS服务器地址，客户机再向这台 DNS服务器提交查询请求，依次循环直到返回查 询结果为止。

二者区别：递归查询是“查询的递交者”更替。 迭代查询是“查询的递交者”不变。

邮件发送接收：发送方操作邮件客户程序，与发送邮件服务器建立TCP连接，通过SMTP发送邮件给发送邮件服务器，当发送方结束邮件发送并退出邮件客户程序时，邮件客户程序断开与发送方邮件服务器之间的连接。发送方邮件服务器通过TCP与接收方邮件服务器建立连接，通过SMTP发送邮件给接收方邮件服务器。当发送方邮件服务器发送完邮件时，发送方邮件服务器与接收方邮件服务器断开连接。接收方通过TCP与邮件服务器建立连接，通过POP3和IMAP登录邮件服务器读取邮件，当接收方读取完邮件并退出邮件客户程序时，释放接收方和邮件服务器的连接。

HTTP：超文本传送协议
HTTP思想：当用户请求一个Web页面时，浏览器向服务器发出对该页面中所包含对 象的HTTP请求报文，服务器接受请求并用包含这些对象的HTTP响应报文进行响应。

FTP:文件传送协议
简单网络管理协议（SNMP）