17 - 01 - 18 计算机网络（08）（IP数据报转发）

路由器与IP数据报转发：
    各个网络最初是互不联通的，连接这些网络的时候使用了一种设备：路由器，也就是网关。

路由器的根本功能是转发 IP数据报。经多个路由器的多次转发，最终把IP数据报 进行了传输。

路由器上的同一接口既可以接收数据，也可以发送数据。接口收到IP数据报后，根据其中的目的IP地址确定输出接口，

与交换机类似，路由器中也有一个转发表，叫做路由表，同样具有自动学习的能力。 查找路由表的过程很简单，

关键是查找速率一定要快，因特网主干线路的速率很高，有时要求路由器在一秒内能查找路由表几亿次以上，

为了提高查找速率，人们使用了很多方法，包括二分查找，内容可寻址内存，路由表 高速缓存等。

每个接口都有一定数量的内存，当一次涌入的数据过多来不及转发时候，IP数据报就会暂时储存在内存中，

但是当内粗怒哀要用尽时，就需要选择性的丢弃一些内存。丢弃哪些的选择比较复杂，涉及到了概率论，统计学的诸多方法。 

 所以说 IP协议不保证可靠传输，IP数据报被丢弃后，IP协议不负责重新传输



交换机与路由器不同，交换机用于局域网，而路由表可能有数十亿行，为了解决这个难题，

路由表一般只记录网络的IP地址（当然，记录记录某台计算机的IP地址也是允许的）

路由表才得以大大缩小，此时还应该记录网络IP地址的子网掩码，以搞清网络号的长度。

（整个过程就像是邮政局的投递，从南京写往青岛即墨 的信件需要首先投递到山东省邮政局，

再从山东省邮政局的路由表里查找投递到青岛，再从青岛市邮政局的路由表里查找投递到即墨市。）