计算机网络期末复习【知识点part】

问答题：

Chapter1

1. 什么是协议：
   控制网络中信息的发送和接受
   定义了通信实体之间发送，接受报文的格式和传输顺序，以及收到报文所采取的动作

2. 网络核心：连接端系统的分组交换机和链路形成的网状网络

3. 数据通过网络传送：电路交换，分组交换

4. 电路交换网络中的多路复用：在一条传输链路上同时建立多条连接，分别传输数据，eg:频分多路复用FDM，时分多路复用TDM

5. 分组交换：传输采用存储转发传输机制

6. 几种交换技术对比：
   电路交换：预先分配传输链路，整个报文的比特流连续地从源点直达终点，效率不高，空闲时，浪费链路时间
   报文交换：整个报文先传送到相邻节点，全部存储下来后，再转发到下一个结点
   分组交换：单个分组传送到相邻结点，存储下来后，再转发到下一个结点，按需分配链路，利用率高，不适合实时服务，端到端时延不确定
   

7. 分组交换网络：
   types:
   1.虚电路网络：源和目的主机之间先建立虚连接（虚电路），每个虚电路指定一个标识符ID，分组带有ID，决定吓一跳（转发路径）

   2.数据报网络：交换机根据目的地址转发分组，不需要建立连接，每个分组带有目的地址，决定下一跳（转发路径）

8. 根据作用范围分：
   局域网LAN
   广域网WAN
   域域网MAN

9. 根据网络拓扑结构分：
   网中结点相互连接的方式。主要分为星形、环形、总线、树形、分布式等。

10. 接入网：将端系统连接到其边缘路由器的物理链路

11. 物理媒体：双绞线，同轴电缆，光纤（全反射），光缆（多个光纤集中在一起）（成本高，不适合短途传输），无线电
    

12. ISP：
    

13. 时延和丢包是怎么出现的？
    分组在每个路由器中先存储再转发，缓存中排队等待交换，产生4种时延，节点处理时延，排队时延，传输时延(t_trans)（L/R,R为链路的传输速率，L为分组长度）和传播时延（t_prop：以链路的传播速率传播，d/s,d=两个节点之间的距离，s信号在链路上的传播速率）
    丢包：分组到达链路的速率超过输出链路的能力，无空闲缓存则到达的分组丢失

14. 时延【必考】：

    1. 排队时延：
       
       流量强度：比特到达队列的速率与比特从队列中推出的速率之比
       
       设计系统时流量强度不能大于1
    2. 传输时延
    3. 传播时延
    4. 处理时延

15. 协议层次与服务模型
    

Chapter2:应用层

80+69

1. 网络应用程序体系结构：
   3types:

   1. 客户/服务器：eg:Web
   2. 对等（P2P）:任意端系统(对等方）可以直接通信 eg: 文件分发，因特网电话
   3. 客户/服务器与P2P的混合

2. 套接字与运输层接口：
   套接字：同一台主机内应用层与运输层之间的接口
   

3. 进程寻址：
   主机号：IP地址
   进程的标识：端口号（port number)
   (web服务进程（HTTP协议）：80）
   （邮件服务进程（SMTP协议）：25）
   （FTP文件传输协议：21）

4. 应用层协议是网络应用的一部分

5. web应用：HTML,Web浏览器，Web服务器，一个应用层协议HTTP(超文本传输协议）…

6. HTTP与Web应用：
   HTTP（超文本传输协议）定义了报文的格式以及客户机与服务器交换报文的方式
   

   对象：是文件，通过URL地址（统一资源定位符，标识万维网WWW上的各种文档）来寻址，如HTML（超文本标记语言）文件,jpeg图像等
   
   HTTP协议使用的底层运输协议是TCP
   HTTP是无状态协议，服务器不保存关于客户机的any信息（可用cookie保存）
   

7. 持久连接与非持久连接
   持久又分为：流水线式和非流水线式

8. web缓存器：既可以是服务器也可以是客户机

9. 应用程序：Web,电子邮件，域名系统DNS

10. 用户代理：用户与网络应用程序的接口，like浏览器是web应用的，邮件阅读器是电子邮件应用程序的用户代理

11. 拥塞控制 ：

12. DNS：域名系统：主机名到IP地址的转换
    运行在UDP上，使用53号端口
    
    

13. P2P文件共享：直接在对等方之间传输，所有内容不经过第三方服务器

14. FTP：TCP，
    TCP控制连接端口21
    TCP数据连接端口20
    FTP协议是有状态的

15. 简单邮件传输协议SMTP：使用TCP，包括两部分，客户机端，服务器端
    TIPS：SMTP不使用中间邮件服务器发送邮件
    
    SMTP是一个推协议

16. 邮件访问协议（访问需要拉协议）：从服务器获取邮件,eg: POP3, IMAP (因特网邮件访问协议），HTTP

17. 简述应用程序体系结构三种类型的特点 ？

    1. 客户机/服务器：服务器始终处于开启状态，客户机向服务器发送请求，服务器响应。两个客户机一般是不能直接通信的， 要进行通信必须经过服务器。
    2. P2P：对等方直接通信，既可以做客户机又可以做服务器，客户机间的直接通信使得P2P有了强大的自扩展性
    3. 混合
       

18. 什么是套接字，用户代理和Web缓存？简述用户进程和套接字的关系？
    套接字：同一台主机内应用层与运输层之间的接口，套接字socket是让一个进程与其他进程相互通信的渠道和方法
    用户代理：一个特殊字符串头，使得服务器能够识别客户使用的操作系统版本，CPU，浏览器等
    web缓存：用于临时存储web页面，以降低服务器延迟的一种技术

19. 文件传输协议FTP

Chapter3:运输层

30+83+47（有题）

1. TCP未提供的服务：不确保最小传输速率，发送进程受拥塞控制机制制约；不提供时延保证，数据传输的时间不确定。(TCP不适合实时应用）

2. UDP：无连接，不可靠，没有拥塞控制，不提供时延保证，适用于实时应用
   

3. TCP：欢迎套接字，连接套接字（虚拟的吗？）
   
   

4. UDP：通信进程之间没有初始握手，不需要欢迎套接字，没有流与套接字相联系

5. 运输层协议运行在端系统，不在路由器中，路由器只根据网络层字段而动作，中间路由器既不处理也不识别运输层加在报文上的任何信息

6. 运输层和网络层的关系：运输层为运行在不同主机上的进程之间提供逻辑通信，网络层提供主机之间的逻辑通信。

7. 多路复用与分解：
   
   图3-2？？？

8. 

9. UDP套接字：二元组（IP地址，端口号），两个具有不同源套接字，但具有相同目的套接字的UDP报文段，可通过相同套接字定向到相同的目的进程（多对一）

10. TCP套接字：四元组（源IP地址，源端口号，目的IP地址，目的端口号） ，两个具有不同源套接字的TCP报文段，将被定向到两个不同的套接字

11. 使用UDP协议：DNS，流式多媒体，SNMP

12. UDP检验和： 16位相加，如果有17位就进行回卷；反码操作，将UDP检验和和发送过来的报文16位相加。如果全为1则没有差错

13. 可靠数据传输协议rdt:
    rdt2.1:可处理重复分组(给分组加序号）
    rdt2.2:
    rdt3.0:超时重传（定时器）
    保证可靠数据传输协议的要点：检验和，序号，计时器，重传，肯定确认与否定确认

14. 发送窗口：控制发送方连续发送的个数

15. GBN协议：滑动窗口协议
    使用累计确认
    
    发送窗口最大尺寸为：

16. 选择性重传SR：只重传出错的分组
    窗口最大尺寸：
    

18. 面向连接的传输：

19. 拥塞控制：
    根据网络层是否为运输层提供明确的帮助，分为：
    1. 端到端拥塞控制（无支持）：端系统通过对网络行为的观察（eg:分组丢失与时延）来推断网络中是否存在拥塞（eg:用于TCP的拥塞控制）
    2. 网络辅助的拥塞控制：网络层构件（路由器）向发送方提供关于网络拥塞状态的明确反馈信息

20. TCP拥塞控制：
    端到端控制，没有网络辅助
    拥塞时:
    限制发送速率，设置拥塞窗口cwind
    感知网络拥塞：丢失事件：超时或者3个重复ACK

21. TCP：差错检测，重传，累积确认，定时，序号，确认序号

22. TCP：
    序号seq:
    报文段中第一个数据字节在字节流中的位置编号
    确认号ack:
    期望从对方收到下一个字节的序号

23. 
    

Chapter4:网络层

67+70

1. 网络层：主机到主机，虚电路和数据报

2. 

3. IP（网际协议）：为主机之间提供逻辑通信

   1. 尽力交付，属于不可靠服务
   2. IP地址，主机的网络层地址及，每台主机有1个

4. 

5. 虚电路

6. 数据报网络：eg：因特网

7. 

8. 选路算法：

9. 因特网的选路：
   1. 动态全局链路状态算法
   2. 动态分散式距离向量算法
   3. 因特网的层次选路：
   AS内部选路协议:
   
   AS间选路协议：
   

10. 全局链路状态LS算法：
    会产生振荡，避免振荡：避免所有路由器同时运行LS算法，在每个节点上算法执行时刻也不同

11. 分散式选路算法：
    距离向量DV算法
    迭代的，分布式的，异步的方式计算最低费用路径
    好消息迅速传播，坏消息传播很慢（避免选路回环问题可以增加毒性逆转）

Chapter5:数据链路层

83+50+39（有题）

1. 数据链路层提供的服务：

1. 差错检测：通过硬件实现
2. 差错纠正：高差错率的链路，比如无线链路，在本地纠正差错不通过运输层或应用层协议进行端到端的数据重传；低差错率的链路，如光纤，同轴电缆，双绞线链路不需提供可靠传输
3. 可靠交付
4. 流量控制
5. 成帧
6. 链路访问

2. 差错检测：

1. 奇偶校验

2. 检查和方法
   CRC的计算：

3. 循环冗余

4. 多路访问协议：
   1. 信道划分协议
   2. 随机访问协议
   3. 轮流协议

5. 数据链路层 ：二进制指数后退

Chapter6:物理层

一些不太重要但是不清楚的点

1. 基带：
   Baseband 信源（信息源，也称发射端）发出的没有经过调制（进行频谱搬移和变换）的原始电信号所固有的频带（频率带宽），称为基本频带，简称基带。
   2.宽带传输：将数字信号调制成特定频段的模拟信号传送吧

CSMA/CD最短帧长

数据报分片

MF位：后面是否有数据报，1为有，0为无
DF：能否分片，0能1不能

子网划分

1.子网掩码与IP地址相与，得到网络地址

路由表问题