计算机网络层（2）------摘自《计算机网络----自顶向下方法》

接着那篇计算机网络层（1），那篇讲得是虚拟电路，就是电话中用到的网络连接，这一篇主要说数据报网络，也就是我们在计算机网络中常用的那种方式。

在数据报网络里的路由器中，都有一个将目的地址映射到链路接口的转发表，当分组到达路由器的时候，该路由器使用这个分组的目的地址在这个转发表中查找出适当的输出链路接口。在转发时遵循最长前缀匹配规则，根据最长的匹配项，并向最长前缀匹配的链路接口转发这个分组。

接下来说下路由器的工作原理，路由器有4个组成部分：

1.输入端口：要执行一条输入的物理链路端接到路由器的物理层功能，也要执行需要与位于入链路远端的数据链路层功能交互的数据链路层功能。还要完成查找与转发功能。在输入端口可能会在进入交换结构时暂时阻塞。有一个叫线路前部阻塞，即在一个输入队列中排队的分组必须等待通过交换结构发送。

2.交换结构：交换结构将路由器的输入端口连接到它的输出端口。它是一台网络路由器中的网络。通过交换结构，分组才能实际的从一个输入端口交换到一个输出端口中，有三种交换技术：1.经内存交换。2.经过一根总线交换。3.经一个互联网络交换。

3.输出端口：存储经过交换结构转发给它的分组，并将这些分组传输到输出链路。当交换结构将分组交付给输出端口的速率超过输出链路速率时，就要排队与缓存管理功能。在输出端口有一种随机早期检测算法。这个还是大家谷歌下吧，里面主要是平均队列长度小于最小阀值时，加入队列，大于最大阀值时，丢掉到来的分组。在两者之间，则以某种概率值丢弃分组。

4.选路处理器：执行选路协议。维护选路信息和转发表，并执行路由器中的网络管理功能。

过段时间更新IPV4的内容。