Chapter 4 网络层

Forwarding table 转发表：每台路由器都有一个转发表。路由器通过检查到达分组首部中的一个字段的值，然后使用该值在该路由器中索引查询来转发一个分组。

Virtual-circuit networks 虚电路网络：仅在网络层提供连接服务的计算机网络

Datagram networks 数据报网络：仅在网络层提供无连接服务的计算机网络

Signaling message 信令报文：端系统向网络发送指示虚电路启动与终止的报文，一级路由器之间传递的用于建立虚电路（即修改路由器变种的连接状态）的报文

Content Addressable Memory （CAM）内容可寻址存储器：允许一个32比特IP地址提交给CAM，由它再以基本上常数时间返回该地址对应的转发表表项内容

Crossbar switch 纵横开关：是一个由2n条总线组成的互联网络，它将n个输入端口与n个输出端口连接

Head-of-the-line（HOL）队头：位于路由器缓存中等待队列前部的分组

Classless interdomain routing (CTDR) 无类域间路由：因特网的地址分配策略，将子网寻址的概念一般化

Plug-and-play 即插即用：将主机连接进一个网络的自动化网络相关方面的能力，即DHCP（动态主机配置协议），主机可以自动获取IP地址，子网掩码，第一跳路由器地址及本地DNS服务器地址

Interior gateway protocols 内部网关协议：用于确定在一个自治系统（AS）内执行选路的方式

Routing information Protocol （RIP）选路信息协议：一种距离向量协议，运行方式类似于理想化的DV协议

Open shortest Path First（ OSPF）开放最短路径优先：核心是一个使用洪泛链路状态信息的链路状态协议和一个Dijkstra最低费用路径算法

Sequence-number-controlled flooding序列号控制的洪泛，或带序列号的受控洪泛：在序号控制洪泛中，源节点将其地址（或其他的唯一标识符）以及广播序号放入广播分组，再向它的所有邻居发送该分组

Reverse path forwarding (RPF)逆向路径转发：当一台路由器接收到具有给定源地址的广播分组时，仅当该分组到达的链路正好是位于它自己到其源的最短单播路径上，它才向所有出链路（除了她接受分组的那个）传输分组。否则，该路由器只是丢弃入分组而不向任何它的出链路转发分组

Rendezvous point 汇聚点：采用基于中心方法建立一棵生成树是需要定义的中心节点

Longest prefix matching 最长前缀匹配：当有多个匹配时，路由器在转发表中寻找最长的匹配项，并向与最长前缀匹配的链路接口转发该分组

Scheduling 调度：对于在路由器输出端口排队的分组，从这些分组中选出一个来传送

Fragmentation 分片，或分段：当接收到的IP数据报长度比MTU大时，将IP数据报中的数据分片成两个或多个较小的数据报，用单独的链路层帧封装这些较小的IP数据报

Fragment Offset 报文段偏移量：指示片应放在初始IP数据报的哪个位置

Network Address Translation (NAT) 网络地址转换：NAT使能路由器利用NAT转换表对外界隐藏了家庭网络的细节

Multicast 组播，或多播：使单个源节点能够向其他网络节点的一个子集发送分组的拷贝

Unicast 单播：点对点通信

Tunneling 隧道技术：两台IPv6路由器之间中间IPv4路由器的集合成为一个隧道。借助隧道，在隧道发送端的IPv6节点可将整个IPv6数据报放到一个IPv4数据报的数据（有效载荷）字段中

Link-State Routing Algorithm（LS） 链路状态路由算法：计算从某节点到网络中所有其他节点的最低费用路径——OSPF

Distance Vector Routing Algorithm（DV） 距离向量路由算法：是一种使用全局信息，迭代的，异步的，分布式的算法——RIP

Count to Infinity Problem 无穷计数问题：DV算法中网络状况变差时，算法倾向于无穷次后收敛。

Hierarchical Routing 分层路由正常的IS-IS区域和连接它们的骨干区域形成两级的路由层次。区域内的路由称作一级路由。域内独立的区域之间的路由称作二级路由。

autonomous systems AS自治系统：由一组通常在相同管理控制下的路由器组成

BGP (Border Gateway Protocol) 边界网关协议：为每个AS提供一种手段，以处理：从相邻AS处获得子网可达性信息；向该AS内部的所有路由器传播这些可达性信息；基于可达性信息和AS策略，决定到达子网的“好”路由。联系各个AS。

in-network duplication 网内复制

broadcast storm 广播风暴：源向邻居结点发送广播，出现无休止循环现象。出现在无控制洪泛中。图中有圈时，每个广播分组的一个或多个分组拷贝将无休止的循环下去；当一个节点与多于两个其他节点连接时，它将产生并转发广播分组的多个拷贝，这些拷贝中的每个又产生多个它们自身的拷贝。导致无休止的广播分组的复制，将最终导致在该网络中生成大量的广播分组，使得网络变得毫无用处

spanning tree 生成树：边为原图中边的子集，包含图中的每个节点

redundant packets 冗余数据包

NAT traversal NAT 穿越：不在一个NAT后边的对等方A想要与位于NAT后边的对等方建立连接时，首先通过一个中间对等方C与对等方B联系，其中C不位于NAT之后并与B已经创建了一个进行中的TCP连接。对等方A则能够经过对等方C请求对等方B，发起直接返回对等方A的一个TCP连接。一旦对等方A和B之间创建了一个直接的P2PTCP连接，这两个对等方就可以交换报文或文件