互联网中的选路——选路routing是指选择一条用于发送分组的路径的过程，路由器则是制作出这种选择的一台计算机。 IP的目的就是要提供一个可包含多个物理网络的虚拟网络，并提供无连接的数据报交付服务。IP forwarding，IP routing，IP routing information，IP选路是用于选择发送IP报文的路径。

直接交付和间接交付——同一物理网络上两台机器之间的IP数据报传输不涉及路由器。发送方把数据报封装在物理帧中，把目的IP地址和一个物理硬件地址绑定在一起，并把产生的帧直接发送到目的站。

TCP/IP互联网中的路由器形成了一个协作的互联结构。数据报从一个路由器传输到下一个路由器，直到到达某个可直接交付数据报的路由器。

表驱动IP选路——Internet routing table，路由表存储有关可能的目的站及怎样到达目的站的信息。
使用信息隐藏的原理，使机器用最少的信息来进行选路决策。

下一条选路——一个路由表包含许多（N，R）序偶，其中N是目的网络的IP地址，R是到网络N的路径上的“下一跳”路由器的IP地址。路由器R称为下一跳next hop，用路由表为每个目的站存储下一跳的思想称为“下一跳选路”next-hop routing。

默认路由

特定于具体主机的路由

IP选路算法——RouteDatagram（略）

利用IP地址选择路由——除了减少TTL及重新计算校验和以外，IP路由并不改变原始的数据报，数据报的源地址和目的地址始终不变。

处理传入的数据报——当数据报到达主机时，网络接口软件把它传给IP软件进行处理。如果数据报的目的地址与主机的IP地址匹配，则主机上的IP软件就接受该数据报，并把它传给合适的高层协议软件进一步处理。如果不匹配，则要求主机丢弃该数据报。

建立选路表——当IP软件决定如何转发数据报时就要使用选路表，所以改变选路表将改变数据报所经过的路径。系统如何初始化选路表，以及网络改变时如何更新选路表的问题以后讨论。

来自：http://ccpn.spaces.live.com/blog/cns!9CB9353750A2118!1768.entry

分类： 网络技术 网络管理员 黑客技术 3G技术 IPv6技术 网络编程