第四章
-
路由器的转发：将分组从路由器的一个输入链路端口转移到一个合适的输出链路接口的本地动作，只涉及分组在路由器中从入链路到出链路的传送；
-
路由器的选路：指分组从源到目的地端到端路径的网络范围动作，涉及所有的路由器；
-
分组交换机：一台通用分组交换设备，，根据分组首部值，从输入链路接口到输出链路接口传送分组。
-
ATM服务模型：恒定比特率CBR (Costant bit rate)服务；可用比特率ABR (Available bit rate)服务；
-
CBR:使网络连接看起来就像在发送主机和接收主机之间有一条专用的固定带宽的传输链路。适用于实时、恒定比特率的音频和视频流。
-
ABR:保证最小信元传输速率 (MCR)，或比MCR更高（有足够空闲资源）；
-
因特网网络层提供的服务：单一的服务，即尽力而为服务(best-effort service)，类似于**“根本无服务”**。
-
虚电路VC:源和目的地之间的一条逻辑连接路径：一系列链路和路由器；可以同时创建多条虚电路。
-
VC号：该路径上每段链路的号码，每条链路上的VC号可能不同。
每条链路采用不同VC号的优点；减少分组首部VC字段的长度；简化虚电路的建立过程。 -
运输层与网络层连接建立的区别：
运输层的连接建立： 只涉及两个端系统，相互协商通信并共同确定连接的参数。网络中的路由器并不知道该运输层连接。
网络层虚电路建立：沿两个端系统之间路径上的路由器都要参与虚电路的建立，且每个路由器都完全知道所经过的所有虚电路。 -
信令报文：端系统向网络发送的指示虚电路的启动与终止的报文、以及路由器之间传递的用于建立虚电路的报文。
-
路由器的构成：输入端口：实现与输入链路相关的**物理层和数据链路层功能。输出端口：取出存放在输出端口内存中的分组，并将其传输到输出链路上。
，交换结构：将分组从输入端口交换（转发）到输出端口，选路处理器； -
线头HOL (head-of-the-line)阻塞：输入队列中后面的分组被位于线头的一个分组阻塞(即使输出端口空闲的)，等待交换结构发送；
-
数据报服务：在给定源和目的地之间传输不同分组可能采用不同的路由。
虚电路服务：在给定源和目的地之间的所有分组采用同一路径。它们都是分组交换网络 -
默认路由器：与主机相连的第一个路由器，接入网，要接入的就是默认路由器，源路由器：源主机的默认路由器，目的路由器：目的主机默认路由器
-
毒性逆转：主要是用来避免“选路回环”现象；如：如果 z 通过 y 选路到达目的地 x，则 z 告诉 y，它到 x 的距离是无穷大（即 z 告诉y，Dz(x )= ∞）
y 认为 z 没有到 x 的路径，就不会试图经由z选路到x。
三个或更多节点的回路：毒性逆转技术检测不到； -
DV算法：每个节点只与邻居互相交流，得到邻居的新费用，并告知邻居自己的当前最低费用，知道网络每条链路的费用****需要O(nE)个报文和O(n2)的搜寻，不正确的计算值会扩散到整个网络。
LS算法：每个节点与所有其他节点广播交流，只告知与其直接相连链路的费用。在两个直接邻居之间交换报文收敛较慢。可能会遇到选路回环，或计数到无穷的问题。有一定健壮性。 -
自治系统AS:按区域划分的系统，同一个AS内的路由器运行相同的选路算法。
-
网关路由器： 互连各AS。负责转发目的地在本AS之外的分组， 将本AS内的分组转发到另一个AS的路由器。
-
AS内部选路协议：
RIP选路信息协议(DV算法使用）：基于距离向量的路由协议
OSPF开放最短路径优先（LS算法使用）：采用Dijkstra最短费用路径算法，是一种链路状态协议。
AS间选路协议：
BGP边界网关协议：基于距离向量的路由协议。相邻BGP路由器相互交换路径信息。
