路由routing的概念

R4 10.1/16
路由表查找：最长匹配
R3 Packet: Destination IP address: 10.1.1.1 All 10/8 except 10.1/16
R1
R2 10/8 -> R3 10.1/16 -> R4 20/8 -> R5 …..
R4 10.1/16 10.1.1.1 & FF.0.0.0 is equal to 10.0.0.0 & FF.0.0.0 Match!
Match as well!
R2’s IP routing table
路由表查找：最长匹配
R3 Packet: Destination IP address: 10.1.1.1 All 10/8 except 10.1/16
R1
R2 10/8 -> R3 10.1/16 -> R4 20/8 -> R5 …..
第四章 IP路由
路由（routing）的概念

路由就是在网络层选择传输路径的处理 过程，有两种形式： 直接路由：目的主机与源主机在同一 个子网中，它们之间能直接交换IP数 据包。 间接路由：目的主机与源主机不在同 一个子网中，需要通过一个或多个路 由器（网关）间接转发传递。
路由表和目的地址
S1: 8C S3: 4C
S2: 16C
路由表查找：最长匹配
R3 Packet: Destination IP address: 10.1.1.1 All 10/8 except 10.1/16
R1
R2 10/8 -> R3 10.1/16 -> R4 20/8 -> R5 30/8 -> R6 ….. R2’s IP routing table
无类域间路由选择CIDR



地址分配问题：很多B类地址都已分配，且浪费严重；若 剩余的C类地址（数量多，192.0.0.0~223.255.255.255）的 分配方式不当，会对路由表的管理造成严重后果。 CIDR（Classless Interdomain Routing）是用可变长分块 （多个连续的IP地址，具有相同的掩码）的方式分配网络 地址。 全世界被划分为4个区，每个区分配一部分C类地址：
R2’s IP routing table
路由表查找：最长匹配
R3 Packet: Destination IP address: 10.1.1.1 All 10/8 except 10.1/16
R1
R2 10/8 -> R3 10.1/16 -> R4 20/8 -> R5 …..
R4 10.1/16 10.1.1.1 & FF.FF.0.0 is equal to 10.1.0.0 & FF.FF.0.0
路由汇总（route summarization）


路由汇总是一种允许路由器使用路由表中的单 个条目指向多条不同的网络路径的技术。具有 两种好处： 减少路由表的大小。 减少路由转发处理过程。 只有在地址连续的情况下可以使用路由汇总。 或者说只有当IP地址具有相同的高位地址位时， 才可配置路由汇总。CIDR地址块就可以用于 配置路由汇总。

缺省网关（default gateway）
0.0.0.0 0.0.0.0 对应的网关 匹配到任何目的地址的数据包 如果没有其他的匹配，使用这个网关

有类和无类路由协议


有类路由协议（Classful Routing Protocol） IP RIPv1 IGRP IPX RIP (Novell) RTMP (Apple) 无类路由协议（Classless Routing Protocol） EIGRP OSPF IS_IS NLSP (Novell) IP RIPv2
0.0.0.0 0.0.0.0 对应的网关 匹配到任何目的地址的数据包 如果没有其他的匹配，使用这个网关

（可）被路由的协议和路由协议
（可）被路由的协议（routed protocol） IP、IPX等 NETBEUI协议是不可路由的协议 路由协议（routing protocol） 路由器之间用来生成路由表的协议 静态路由、RIP、OSPF、BGP

路由表保存着目的IP地址和下一个网关地址 的映射关系。 路由器中共有四种目的地址： 与路由器在同一子网的目的主机或网络地 址 路由器中明确定义的目的主机或网络地址 由路由器收到的ICMP重定向消息所确定 的目的主机或网络地址 所有其它的目的主机或网络地址
缺省网关（default gateway）
有类路由协议
在跨多个子网通信时不携带子网掩码信 息，所有子网使用的子网掩码都是一样 的，只使用某类网络地址的缺省网络掩 码。 造成IP地址的浪费。

无类路由协议和VLSM


无类路由协议是一种能够携带子网掩码信息的 路由协议。 可变长度子网掩码VLSM（VariableLength Subnet Masking）是指在一网络的不同位置可 使用不同的子网掩码。 VLSM可灵活分配IP地址，充分利用地址空间。 VLSM只能与无类路由协议一起使用。
R4 10.1/16
10.1.1.1 & FF.0.0.0 isn’t equal to Does not match! 20.0.0.0 & FF.0.0.0
R2’s IP routingபைடு நூலகம்table
路由表查找：最长匹配
R3 Packet: Destination IP address: 10.1.1.1 All 10/8 except 10.1/16
R1
R2 10/8 -> R3 10.1/16 -> R4 20/8 -> R5 …..
R4 10.1/16
路由表查找的例子

路由器的路由表中存有三条网络的路由信息， 当目的地址为194.24.17.4的分组到达时应怎样 处理？
S1: 194.24.0.0/21
Packet: Destination IP address: 194.24.17.4
路由器
S2: 194.24.16.0/20 S3: 194.24.8.0/22