计算机网络复习

计算机网络内容总结
第一章 网络概述
一、计算机网络最重要的功能
数据通讯和共享资源

二、因特网的两大组成部分
边缘部分，核心部分

三、三种交换方式
分组交换 报文交换 电路交换 ppt1.50 互联网采用分组交换

四、计算机网络的分类：按地域（中英文名称）
广域网WAN 城域网MAN 局域网LAN 个人区域网PAN

五、时延：时延的 4 个组成部分、计算。
1.发送时延
2.传播时延
3.处理时延
4.排队时延
发送时延=数据帧长度（bit）/发送速率（bit/s）
传播时延=信道长度（米）/信号在信道上的传播速率（米/秒）
排队时延=分组在路由器输入输出队列中排队等待处理所经历的时延
总时延=4个时延之和
时延带宽积（链路里正在传输的比特数）=传播时延*带宽（以比特位单位的链路长度）
D（网络当前时延）=D0（网络空闲时的时延）/（1-U（网络利用率））

六、协议（定义、三要素及其含义）
网络协议是为进行网络中的数据交换而建立的规则，标准和约定
三要素：
1.语法：数据与控制信息的结构或格式
2.语义：需要发出何种控制信息，完成何种动作以及做出何种相应
3.同步：事件实现顺序的详细说明

七、OSI 参考模型、TCP/IP 协议的层次结构及其作用
TCP/IP 四层提及结构：应用层，运输层，网际层，网络接口层
应用层：各种应用层协议，DNS，HTTP，SMTP等
运输层：TCP或UDP
网络接口层：没有具体内容
OSI参考模型：应用层，表示层，会话层，运输层，网络层，数据链路层，物理层
八、5 层体系结构各层及功能，物理层、数据链路层、网络层的服务数据单元（bit、帧、数据报）。
5.应用层：针对特定应用的协议
4.传输层：管理两个节点之间的数据传输。负责可靠传输
3.网络层：地址管理和路由选择
2.数据链路层：互连设备之间传送呵识别数据帧
1.物理层：以0，1代表电压的高低，灯光的闪灭。界定连接器和网线规格
**
第二章 物理层**

一、关于信道（通信方式三种）
信道———一般用来表示某一个方向传送信息的媒体
单项通信：只能有一个防线的通信而没有反方向的通信
双线交替通信：通信的双方都可以发送信息，但不能双方同时发送（当然也就不能同时接收）
双向同时通信：通信的双方可以同时发送和接收信息。

二、常用的导向性传输媒体（双绞线、同轴电缆、光缆）及其特性
双绞线：最常用的传输媒体，模拟传输和数字传输都可以使用双绞线，其通信距离一般为几到几十公里。
同轴光缆：同轴光缆具有很好的抗干扰特性，被广泛用于传输较高速率的数据。同轴电缆的带宽取决于电缆的质量。
光缆：光纤是光纤通信的传输媒体，由于可见光的频率非常高，约为math.power（10，8）MHz的量级，因此一个光纤通信系统的传输带宽远远大于目前其他各种传输媒体的带宽

三、常用的非导向传输媒体：短波；微波：地面接力、卫星

四、信道复用：FDM、TDM、STDM、WDM（名称、复用方法、特点）
频分复用FDM：将整个带宽分为多份，用户在分配到一定的带宽后，在通信过程中自始至终都
占用这个频带。
频分复用的所用用户在同样的时间占用不同的带宽资源。
时分复用TDM：时分复用是将时间划分为一段等长的时分复用帧（TDM帧）。每一个时分复用的用户在每一个TDM帧中占用固定序号的时隙。
每一个用户所占用的时隙是周期性地出现（其周期就是TDM帧的长度）
时分复用的用户实在不同的时间占用同样的频带宽度。
统计时分复用STDM：STDM帧不是固定分配时隙而是按需求动态地分配时隙。因此统计时分复用可以提高线路的利用率
波分复用WDM：波分复用就是光的频分复用，使用一根光纤来同时传输多个光载波信号。

五、CDMA 工作原理及计算

第三章 数据链路层

使用点对点信道的数据链路层：一对一

一、数据链路层协议的三个基本问题
封装成帧：就是在数据的前后分别添加首部和尾部，然后就构成了一个帧。首部和尾部的重要作用就是
1.帧定界
2.透明传输：
3.差错检测

二、差错检验 ：CRC 的计算（计算添加在数据后面的校验位、收到数据后判断数据是否传输正确）

三、PPP 协议：零比特填充法
PPP点对点协议 ：发送端发现5个连续的1填入0；接收端发现5个连续的1，就把5个连续1后面的0删除

使用广播信道的数据链路层：一对多
四、局域网按拓扑结构的分类
星形网，总线网，环形网

五、CSMA/CD 协议（英文名称的含义）
含义：载波监听多点接入/碰撞检测
以太网提供的服务是不可靠的交付，即尽最大努力的交付

第四章 网络层
一、网络层的主要协议
Ip协议 ARP协议 ICMP协议 IGMP协议

二、网络层提供的两种服务及其特点。

三、网络互联的设备（路由器），路由器的任务（转发收到的分组）。

四、IP 地址（分类、表示方法、每类地址网络号和主机号的位数、每类地址的使用范围、能够对主机和路由器进行配置实现网络连通）
每一类地址都由两个固定长度的字段组成，其中一个字段是网络号net-id，它标志主机（或路由器）所连接到的网络，而另一个字段则是主机号host-id，它标志主机（或路由器）。
一个IP地址在整个互连网范围内是唯一的
IP地址定义为{<网络号>，<主机号>}
A类地址 0开头 net-id 8位 host-id 24位 范围1-126
B类地址 10开头 net-id 16位 host-id 16位 范围128-191.255
C类地址 110开头 net-id 24位 host-id 8位 范围192.0.1-223.255.255
D类地址 1110开头 多播地址
E类地址 1111开头 保留为今后使用
全0的主机号码，这表示该IP地址就是网络的地址，不能分配给主机用
全1的主机号码，表示广播地址，即对网络上所有的主机进行广播

五、地址解析协议
1.ARP 名称、功能
地址解析协议，功能知道一个机器的IP地址找到他的硬件地址
2.ARP 工作过程
当主机A欲向本局域网上的某个主机B（已知IP）发送数据时，就先在其ARP高速缓存中查看有无主机B的IP地址。
如有，就可查出对应的B的硬件地址，再将此硬件地址写入MAC帧（作为目的MAC地址），然后通过局域网将该MAC帧发往此硬件地址
没有，主机需要使用ARP协议获取B的MAC地址

六、IP 数据报的格式（首部长度（单位为 4 字节）、偏移量（单位为 8 字节）、总长度（单位为 1字节）校验范围（首部））、数据报分片（计算，数据报中与分片相关的字段的作用）
首部固定20字节

七、子网划分、子网掩码（方法及应用）
1.给出需求会进行子网的划分，会写出子网网络地址和子网掩码；地址范围。（划分子网时，要求从主机数最多的开始构造。）
子网掩码网络号默认为1，主机号为0 ，
2.理解子网掩码的作用，会根据子网掩码计算网络地址
转换为2进制想与运算 P125
3.能够根据子网划分的拓扑图结果写出路由表（路由表构造参考：图 4-17、图 4-24。默认路由用目的网络 0.0.0.0 表示、地址掩码为 0.0.0.0）
（以 CIDR 编址方案考上述考点）转换为2进制想与运算 P125

八、使用子网掩码（地址掩码）的分组转发过程（路由选择计算）
1，从收到的分组的首部提取目的IP地址
2，先用各直连网络的子网掩码和目的IP逐位相与，看是否和相应的网络地址匹配。若匹配则分组直接交付，否则就是间接交付，执行（3）。
3，若路由表中有目的地址位D的特定主机路由，则分组传送给指明的下一跳路由器；否则执行4
4，对路由器中的每一行，将子网掩码和目的IP逐位相与，若结果与改行的目的网络地址匹配，则将分组传送给该行指明的下一条路由器，否则执行（5）。
5，若路由表中有一个默认路由，则将分组传送给路由表中所指明的默认路由器；否则，执行6
6，报告转发分组出错

九、无分类编址 CIDR 的编址方案
1、 路由聚合的概念、最长匹配。
由于一个CIDR地址快中有很多地址，所以在路由表中就利用CIDR地址块来查找目的网络。这种地址的聚合通常称为路由聚合
方法：找出二进制地址快的最大相同部分作为网络前缀
最长匹配：应当从匹配结果中选择具有最长网络前缀的路由
2、 给定地址块中任意一个地址，求地址掩码、地址块起始地址、最大地址、地址块中地址个数、相当于分类 IP 地址的个数。
3、 给定地址块，给定各局域网内的主机数，划分子网。要求写出解题过程，结果包括地址块和网络前缀。（要求从主机数最多的开始计算。）

第五章 运输层
一、IP 协议和运输层协议的作用范围（IP 协议：点到点；运输层协议：端到端）

二、端口的作用
识别通信程序的终点

三、两大协议 TCP UDP：层次、特点
UDP
1. 无连接
2.面向报文
3，尽最大努力交付，即不保证可靠交付
4.UDP也不使用拥塞控制 5.UDP支持一对一，一对多，多对一和多对多的交互通信
5.UDP的首部开销小，只有8个字节
TCP
1.面向连接
2.每一条TCP连接只能有两个端点。每一条TCP连接只能是点对点的（一对一）
3.TCP提供可靠交付的服务
4.TCP提供全双工通信
5.面向字节流）

四、停止等待协议的工作原理（超时重传计算器用途，序号，确认号用途）
停止等待指的是每发送一个分组就停止发送，等待收到对方确认后再发下一个分组

五、TCP 首部（序号、确认号、SYN、ACK 的作用及使用）
序号（seq）———占4字节 序号字段的值指的是本报文段所发送的数据的第一个字节的序号
确认号（ack）——占4字节 期望收到对方的下一个报文段的数据的第一个字节的序号
ACK，SYN，FIN字段用来实现TCP的连接与释放
SYN用来建立连接，FIN用来释放连接 ACK=1时，确认号有效

六、滑动窗口协议：发送窗、接收窗口大小的含义及相关计算
TCP的滑动窗口以字节为单位；
发送窗口：允许发送的数据
接收窗口：允许接收的数据 ppt P54
七、流量控制的概念
流量控制就是让发送方的发送速率不要太快，既要让接收方来得及接收，也不要使网络发生拥塞
八、拥塞控制：
1、 拥塞控制产生的原因（对资源需求之和大于可用资源）
2、 慢开始和拥塞避免，快重传和快恢复（能根据具体控制策略求出每一个轮次拥塞窗口的大小，发生算法转换的原因，如何发现数据丢失。注意：传输轮次从 1 开始，对应cwnd=1。）

九、TCP 建立连接的过程（三次握手协议，每条消息的序号、ack 号，SYN 比特、ACK 比特的作用及取值）