路由器与IP数据报转发: 各个网络最初是互不联通的,连接这些网络的时候使用了一种设备:路由器,也就是网关。
路由器的根本功能是转发 IP数据报。经多个路由器的多次转发,最终把IP数据报 进行了传输。
路由器上的同一接口既可以接收数据,也可以发送数据。接口收到IP数据报后,根据其中的目的IP地址确定输出接口,
与交换机类似,路由器中也有一个转发表,叫做路由表,同样具有自动学习的能力。 查找路由表的过程很简单,
关键是查找速率一定要快,因特网主干线路的速率很高,有时要求路由器在一秒内能查找路由表几亿次以上,
为了提高查找速率,人们使用了很多方法,包括二分查找,内容可寻址内存,路由表 高速缓存等。
每个接口都有一定数量的内存,当一次涌入的数据过多来不及转发时候,IP数据报就会暂时储存在内存中,
但是当内粗怒哀要用尽时,就需要选择性的丢弃一些内存。丢弃哪些的选择比较复杂,涉及到了概率论,统计学的诸多方法。
所以说 IP协议不保证可靠传输,IP数据报被丢弃后,IP协议不负责重新传输
交换机与路由器不同,交换机用于局域网,而路由表可能有数十亿行,为了解决这个难题,
路由表一般只记录网络的IP地址(当然,记录记录某台计算机的IP地址也是允许的)
路由表才得以大大缩小,此时还应该记录网络IP地址的子网掩码,以搞清网络号的长度。
(整个过程就像是邮政局的投递,从南京写往青岛即墨 的信件需要首先投递到山东省邮政局,
再从山东省邮政局的路由表里查找投递到青岛,再从青岛市邮政局的路由表里查找投递到即墨市。)