网络与分布式计算复习名词解释与简答

为了考试粗略准备了一份这个，所用课本为 计算机网络自顶向下方法（原书第六版）

第一章 综述
计算机网络：数据通信，共享资源，分布式处理，负载均衡，提高可靠性

协议：定义了在两个或多个通信实体之间交换的报文格式和次序，以及报文发送或接收一条报文或其他事件所采取的动作。控制网络中信息的发送和接收。

API：应用程序编程接口，一套发送软件必须遵循的规则集合，规定了运行在一个端系统上的软件，请求因特网基础设施向运行在另一个端系统上的特定目的地软件， 交付数据的方式。

接入网：将端系统连接到边缘路由器的链路。
家庭接入：DSL，电缆，FTTH，拨号和卫星
企业接入：WIFI，以太网
广域无线接入：3G和LTE
FTTH（光纤到户）
DSL（数字用户线）
HFC（混合光纤同轴）
CMTS（电缆调制解调器端接系统）：通常下行信道比上行信道分配了更高的速率
物理媒体：双绞铜线，同轴电缆，光纤，陆地无线电信道，卫星无线电信道
FDM（频分复用）TDM（时分复用）

分组交换：将数据分成较短的固定长度的数据块，在每个数据块中加上目的地址，源地址等辅助信息组成分组，以存储-转发方式传输。
电路交换：在源节点和目的结点之间建立一条专门的通道用来传送数据，包括建立连接，传送数据和拆除连接三个阶段。最典型的电路交换网络是传统电话网络。
前者的优点：提供了比电路交换更好的带宽共享；比电路交换更简单更有效，实现成本更低

协议层：能够用硬件，软件或二者的结合来实现
应用层，运输层：软件
网络层：二者结合
链路层，物理层：网络接口卡
协议分层的优点：概念化，结构化
缺点：冗余；某层需要实现的功能需要仅在其它层才出现的信息
协议栈：各层所有的协议
应用层：一个端系统中的应用程序使用协议与另一个端系统中的应用程序交换分组。
选择UDP还是TCP的参考标准：可靠传输；时延上界；吞吐量；安全性
BitTorrent，Telnet（远程终端访问），HTTP，FTP，SMTP DNS，DHCP，RIP
传输层：多路复用与多路分解（将主机间的进程交付扩展到进程间的数据交付）；差错检测
可靠数据传输，流量控制，拥塞控制
网络层：主机到主机之间的逻辑通信，转发和路由。IP协议和其他路由选择协议
数据链路层：将数据分组（帧）通过单一通信链路从一个结点移动到相邻结点。
成帧，链路接入，可靠交付，差错检测和纠正
物理层：将帧中的一个一个比特从一个结点移动到下一个结点

RTT：往返时延，发送端发送数据开始，直到发送端接收到来自接收方的确认。在因特网中，它还包括各中间结点的处理时延，排队时延以及转发数据时的传输时延。
吞吐量：单位时间内通过某个网络的数据量。
带宽：最高数据速率
时延：数据从网络的一端发送到另一端所需要的时间。
传输时延：结点将分组的所有比特推向链路的时间。
流量强度：比特到达队列的平均速率/比特离开队列的平均速率，此值不可以大于1

病毒：需要某种形式的用户交互来感染用户设备的的恶意软件
蠕虫：不需任何明显交互即可感染设备的恶意软件
DoS（拒绝服务攻击）：弱点攻击；洪泛攻击；连接攻击
IP spoofing：将具有虚假源地址的分组注入网络

第二章
套接字：应用程序进程和传输层协议之间的接口
Stateless protocol：HTTP属于，因为HTTP服务器不保存关于客户的任何信息
非持续连接：每个请求、响应对经过一个TCP连接
持续连接：所有的请求、响应对经过相同的TCP连接
前者必须为每一个请求的对象建立一个全新的连接（分配缓存区和保持缓存变量）；
每个对象需经受2RTT的时延
HTTP默认方式：带流水线的持续连接

COOKIE：标识用户，在无状态的HTTP之上建立了一个用户会话层
请求报文中的COOKIE首部行；响应报文中的COOKIE首部行；用户端系统保留的，浏览器管理的一个COOKIE文件；位于WEB站点的一个后端数据库

Web缓存器的步骤（4步）、原因或者说是好处（3点）
CDN（内容分发网络）的目的：使网络用户可以就近取得所需内容

FTP：两个并行TCP连接，控制21 持续，数据 非持续 20
MIME：多用途互联网邮件扩展，用来指定一种文件用某种应用程序打开，多用于客户端自己指定的一些文件格式。
SMTP：从发送方的邮件服务器向接收方的邮件服务器发送邮件，使用TCP的可靠数据传输服务。25
与HTTP的区别：
1. HTTP是一个拉协议；而SMTP是一个推协议
2. SMTP要求每个报文使用7比特的ASC2码
3. HTTP把每个对象封装到它自己的相应报文中，而SMTP把所有报文对象放在一个报文中
POP3: 向邮件服务器要求接收电子邮件。110会话中不携带状态信息。
IMAP：简单邮件访问协议；用户能够远程管理文件夹；允许用户获取部分报文组件。
SMTP SMTP POP3/IAMP
HTTP SMTP HTTP

DNS定义，为什么分布式，服务，如何，53
单点故障；通信容量；远距离的集中式数据库；维护
主机到本地DNS服务器递归查询，其余迭代查询
每个ISP都有一台本地DNS服务器。
P2P：BitTorrent文件分发；DHT分布式散列表，大型的对等方社区中的数据库
自扩展性

第三章：
多路复用（收集 封装 向下传），多路分解的定义
端到端原则：网络高层的功能应尽可能的在网络边缘实现，网络核心只提供最基本的标准服务
ARQ：自动重传请求，接收方请求发送方重传出错的分组
GBN：接收方只允许按顺序接收分组，当发送方发送了N个分组后，发现该N个分组的前一个分组在计时器超时后仍未返回其确认信息，则丢弃这N个分组，发送方需重传出错的分组及其之后的N个分组；或者接收方检测到一个错误分组时，要求发送方重传上一个确认正确的分组之后的所有分组。
SR：设法之重传出现差错的或超时的分组。
流量管理（TCP规定，当主机B的rwnd为0时，主机A继续向其发送一个字节的报文段），
速度匹配服务，匹配发送方的发送速率与接收方的接收速率，从而保证接收方的缓存区不会溢出。
拥塞控制：避免向网络中注入过多的数据，而导致网络中的路由器或链路负载。
Rwnd
Cwnd
AIMD的原理及好处 促使TCP过程到达一个同时满足效率与公平性的平衡点，即可以使多个TCP连接平等共享链路带宽
拥塞避免阶段，1个RTT内cwnd增加一个MSS长度（加性增），当接收方收到对同一报文段的三个冗余ACK时，即网络拥塞时，cwnd减为原来的一半（乘性减）

第四章
转发：涉及一个单一的路由器，将分组从入链路传送到初链路
路由：涉及一个网络中所有的路由器，各路由器经路由选择协议协议交互，决定从源节点到目的结点所采用的路径。

虚电路网络：仅在网络层提供连接服务的计算机网络。
数据报网络：仅在网络层提供无连接服务的计算机网络。

信令协议：端系统向网络发送指示虚电路启动与终止的报文，以及路由器间传递的用于建立虚电路的报文，称为信令报文，用来交换这些报文的协议是信令协议。

CIDR：无类别域间路由选择，因特网的地址分配策略
网络体系结构中不同层次是独立的构建模块，需要有各自不同的寻址方案

报文算法，健壮性（DV会扩散到整个网络），收敛速度(dv收敛较慢，且可能出现环路及无穷计数问题)

输入端口，输出端口，交换结构，路由选择处理器
HOL阻塞：即使目的输出端口空闲，仍要排队，因为被线路前部的分组阻塞
输入端口副本：转发决策，分散
输出输入端口 排队原因及解决方案
数据包到达单个接口的速率超过线路速率
交换结构一次只能传送一个分组到某个输出端口

IPv6出现的主要原因：32比特的地址空间即将被用尽
IPv6的好处：更大的地址空间；简化了IP分组首部，使得路由器能够更快处理，从而提高吞吐量；更好地支持IP选项

流量类型；下一个首部；跳限制；有效载荷长度，协议版本
IPsec：初始密码技术约定；有效载荷的加密；数据完整性；端点鉴别
ICMP：因特网控制管理报文

广播风暴：无休止的广播分组的复制，
RIP（路由选择信息协议）OSPF(开放最短路径有限)IS-IS
层次路由选择：规模；管理自治
BGP（边界网关协议）
热土豆协议：使AS尽可能经济地扔掉分组 当由多个网关可以到达一个子网时，如何选择网关， 利用AS内部路由选择协议，最低费用路径

第五章
MAC：媒体访问协议，规定了帧在链路上传输的规则
链路层交换机的性质：
多路访问：多个结点共享单个广播信道
NIC：网络接口卡，也称网络适配器，链路层的主题部分在这里实现。越来越多的网络适配器被综合进主机的主板。

EDC：差错检测和纠正比特
FEC：前向纠错，接收方检测和纠正差错的能力
检测差错的技术：检验和；奇偶校验；CRC

HDLC：高级数据链路控制，用于点对点链路

多路访问协议：结点通过这些协议来规范它们在共享的广播信道上的传输行为。
Slotted ALOHA：结点时隙同步；时隙开始传；每个时隙可以传一帧；若发生碰撞，以概率p在下个时隙重传
CSMA/CD：监听，若信道空闲则发送；发送过程中，继续监听，若发现来自其余适配器的信号能量，则终止传输，一个随机时延后（二进制回退算法），重回监听状态

MPLS:多协议标签交换网络，一种分组交换的虚电路网络

VLAN：主机之间（不能和别的）能够互相通信，好像使用链路层交换机连接起来
VLAN干线连接：扩展性互联VLAN交换机的方法

交换机的性质：自学习；异质链路；消除碰撞；便于管理
交换机，路由器的区别：交换机过滤转发速率大；即插即用；对广播风暴没有采取任何措施；为了防止广播帧的循环，活跃拓扑限制为一棵生成树
路由器：第三次；即使网络中存在冗余路径，数据报也不会在其中通过路由器循环；隔绝了第二次的广播风暴，提供了更好的流量隔离；丰富的拓扑结构构建因特网