事实上，路由协议是非常多样的，同时也不断的变化着。早期的网络路由器分为两类：

• 核心路由器（core router），由Internet Network Operation Center(INOC)控制和管理。
• 非核心路由器，由个别的群组所控制管理。

在这样的架构下，所有网络都经由一个核心路由系统而达成链接，每个网络都会有一条关于核心系统的预设路由设定。我们可以从下图看到核心路由系统的架构模式：

然而随着网络的迅速成长，这样的单一管理核心架构已经难以为继了。首先，中央管理骨干的路由将变得越来越复杂，路由器的一致性也变得异常重要及难以管理。其次，并非每一个网点都能连接到核心路由器，这就需要新增路由结构和协议。最后，基于核心资料一致性要求，所有核心路由器必须相互交换资料，那么核心结构将不能过于庞大。

由于上述原因，网络的路由结构已经从核心模式转为对等骨干模式，如下图：

对大部分对等式骨干形态而言，路径的取向依据相连主机间的几何传输路径选取最短路径。这样描述看起来很简单，但事实上要实现起来非常困难。首先，虽然标准的IP路由算法是使用IP地址中的网络部分来选取路径，然而在对等骨干架构中的最近路径则需要对单个主机进行单独的路径选择。其次，两个骨干的管理者必须在所有路由器之间达成路径的一致性，以避免路径回路出现。

以现在的网络架构来说，路由器的界定并非如早期那么明显，而网络之间的路由也变得非常复杂多样，路径的选择往往是多重的。我们可以从下图看看简化了的网络路由环境：

应用大型骨干之间的路由协议非常复杂，而且种类繁多，例如有：Gateway-Gateway Protocol(GGP)、BCP(Border Bateway Protocol)等等。这些都属于外部网关协议（Exterior Gateway Protocol）。

本地网络的路由选择

从上面我们已经了解到网络的核心路由结构，我们需要知道它是为了帮我我们认识网络与网络之间的路由关系。然后，对一般的网络管理人员来说，恐怕也难有机会接触和管理那样的路由器，反而最常接触的，应该是企业内部较小型的网络之间的路由。相对而言，内部网关协议规模小较小，所消耗的路由资源也比较少。常见的内部路由协议有：RIP（Routing Information Protocol）、OSPF（Open Shortest Path First）、及EIGRP（Enhanced Interior Gateway Protocol）、等等。内部路由协议的最大缺点是无法应对大型网络的需求。

不管我们管理的网络体积如何，只要您的网络与其他的网络是相连接的，那么路由的设定就不能避免。下面先让我们看看两个网络之间的路由设定是怎么样的：

由上图我们可以看到192.168.0.0这个网络的所有机器，其网关（gateway）都指向192.168.0.254这个IP，也就是路由器与该网络所连接的界面。同样，192.168.1.0这个网络，其网关则是192.168.1.254。

通常，一个路由器可以同时连接好几个路由，只要界面设定好就没问题。作为路由器，必须有最少两个界面以上，来连接不同的网络。同时，许多网络也有超过一个路由器和其他的网络连接，那么各主机的路由表格就要一一设定好通往各网络的网关。

结合之前学过的ARP协议，我们对于封包的路由将有更具体的认识：

由上图我们可以看到：当有一个封包从网络A经过网络B送到网络C的时候，其实Software Address（即IP地址）永远不变，但Hardware Address（即物理地址）却随着所经的物理网络不同有所不同。这是因为：不管封包经过多少个网络，在传输中贵庚接地要靠物理网络达成，而物理网络的传送依据是物理地址，只要ARP能够找出路由器的物理地址，就能顺利将封包传给它；然后，IP协议的传送则依据IP定位来定，路由器会更根据目的地址而决定下一站路由的IP（在这一层来说，所依据的是IP地址而非物理地址），当封包交由下层协议处理的时候，运用ARP协议就可以解决地址的对应问题。再提醒您一遍：在整个过程中，封包的目的地址是不会改变的，除非，路由器本身启动了修改封包地址的功能（如：NAT--Network Address Translation）。

要维护这样一个网络数目不多的环境，各路由器上面的路由资料不会很复杂，这样的情况下，我们可以使用静态路由，以手动方式为每台机器设定事先计算好的路由。静态路由的主要好处是它的可预测性，而且路由器或网络造成的负担不多，所以占用的频宽比较少。

静态路由的选择：

为了更好的理解静态路由，我们不妨从单一的主机路由开始研究一下路由表。事实上，在每一台机器上面，都必须存在一份各自独立的路由表格（Routing Table），记录着本机的路由咨询。我们可以在linux主机上面用route这个命令来查看当前的路由状况：

第一列是”目的地址“，可以是一个网络，也可以是一台主机；然后“网关”（加入输入-n参数，则以IP地址显示，“×”表示无需使用网关，例如本地网络地址或本机地址）；接下来是目的地使用的NetMask（这个非常重要，我们已经在前面介绍子网路的时候说明过了）；然后是“旗标”，这里的U是指Up的意思，也就是目前已启用、H表示目的为一个“Host”、G表示使用“网关（Gateway）”的意思；接下来是的Metric和Ref是供路由参考的；最后是使用的网络界面（网络类型，以太网或者。。。）。

最后由一个路径要特别提醒一下，目的地址位为0.0.0.0，代表那是一个预设路由，在路由表上找不到关于目的地的路由咨询，则尝试把封包传给预设路由所指的路由处理。

使用这个route命令，我们还可以修改、增加、和删除系统的路由表格设定，它可以用来告诉机器通往某一个网路或主机使用哪一个网关、matrix、以及使用哪一个界面等等。下面我们将会示范一下如何使用这个命令。

在此例子中，首先将原已出现在路由表格的设定移除掉（否则待会会出现复设定）：

这时候再输入一次/sbin/route就可以确定有关203.168.168.0这个网络的路由设定已经移除掉了。好了，我现在可以用route将刚才移除的路由设定加进系统的路由表格去：

相信您现在不难看出：增加和移除路由设定，分别是使用add和del来做命令的选项。这时候再用route命令就可以看到路由设定又回到路由表格中去了。然而，这里要特别提醒的是：如果要两个网络能够成功的达成路由，对方网络也必须有相应的路由设定指向本地网络才行。

刚才我们用route这个命令来设定某些网络（net ID），但是有时候如果我们使用ifconfig手工的增加了一个网络，严格来说，我们还应该为这个网络增加一个H记录的：

事实上，使用-host选项，我们也可以指定通往某一主机的静态路由，尤其在多重可选路径出现的时候。

上面只是一个非常简单的路由表格而已，机器所连的网络越多、安装的界面越多，路由表格也越复杂。如果您的机器有连接MODEM，当您成功连上ISP之后，您再跑一次route，就会发现多了通往ISP网络的路由设定了，而且Default上internet，否则您就无法和外边的世界沟通。然而，若是您要使用ADSL连接（PPPoE）的话，只要您的路由表格已出现Default Gateway的话，pppoe程序似乎并不会修改这个设定。如果您发现连接上Modem后预设的路由设定并没有改变为ISP那段的话，那就利用前面所教的命令手工修改路由表格了。

动态路由选择（RIP）：

所谓动态路由选择，就是指路由协议来。这里，我们不会讨论在Internet上面负责大型网络之间的Exterior协议，相对的，在比较少的网络之间，使用的会是Interior协议，其中最古老最简单的就是RIP协议来。下面我们就以RIP为例子，尝试了解动态路由的运作原理：

在Linux系统里面有一个程序叫做routed，它就是RIP的实现程序。routed是由美国博莱克大学设计出来的，不过并不是设计给大型网络使用的。基础的RIP协议是一种局域网络的向量距离路由的直接实现。它把参与者分为两个类型：主动与被动。主动路由器对其他机器广告自己的路由咨询，它的广播周期预设为30秒，被动的路由器则收听别的广播以改变路由咨询，但本身不参与广播。

RIP协议的信息包含有多对资讯，每对咨询包含一个IP网络地址和通往另一个网络的整数距离。RIP采用的计数制是以路由值为依据，陈伟Metric，用来测量目的地的距离，因此被归类为距离向量（Distance-Vector）路由协议。最简单的Metric值是以从起始端到目的之间的跳站数目为依据的（Hop Count），代表了路由过程中所要穿越的路由器多少，其中Metric越低的路径就被视为最佳路径。然而，跳站数目低并不一定就是最佳路径，因为，跳站信息中并没有网络负载、频宽、延迟、等影响路由质量的信息。很明显，通过两个慢速的网络跳站，并不见得会比通过三个告诉网络的跳站要快。所以，大多数RIP程序都允许程序员以手工的方式来调整Metric参数（例如，把慢速网络的Metric提高）。RIP在交换路由咨询的时候，会把从别的路由器“学”来跳站值从原有数值上加1；当这个数值达到“无穷”值的时候（一般规定为16），就表示这条路径为“unreachable”，同时也会将之从路由表中删除。

下面让我们以一个小型路由网络的例子来更好的看看RIP是怎么样进行路由表格更新的，（强烈建议将下图话出来，以备后面讨论时参考所需）：

当路由器刚设定好并连接上网络的时候，各自都有一个“初始路由表”，这里只包含与其直接相连的网络的路由信息：

上表中，NetID所知道如何到达的网络，而“M”值我们暂时将之看成metric数值，“G”指的是通往该网络的下一个要经过的router名字（记住：所谓的路由事实上就是决定下一站是哪个router）。这时，各router看到这样的资讯：M都为1，而G都指向自己。

然后，router与router之间经过第一轮资料交换，并将与相邻router“学”来的路由加入到自己的路由表格中，其metric值也相应的增加“1”.这时，我们看到各router的路由表将会变成这样：

或许，您在刚开始比较这两个表的时候，会无所适从，但其实不是很难的：我们先找到相邻的router之路由表，然后比较本身的路由表，看看有没有新的NetID，有则加到自己的路由表中，并且“M”增加“1”，而“G”则修改为所“学”的router的名字。如果有相同的NetID，则相加metric值，如果的出来的值比自己还低，则抄过来，M也加1；如果比自己值高，则保留自己的。

我们以router1为例子：与之相邻的router分别是：router2和router4。它们的路由表分别是：

而router1自己的路由表则是：

路由器可以通过发送请求信息来询问其他路由器的路由资讯，被询问方会使用回答命令来回应请求，进而达到路由咨询的交换。然而，在大部分情形下，路由器都会周期性的广播非请求性的路由资讯。

路由器的运作规则：

我们已经知道路由器是如何以静态的方式建立路由表格、或以动态方式来更新路由咨询，但是路由器接到一个封包后，是如何判定路由选择的呢？让我们看看router是如何工作的：

分层级IP的路由：

    指定一个IP地址：if  我有这个目的地的路由从路由表中取得下一站的地址将封包传给下一站else决定目的地网络号if  我有这个网络的界面决定我的界面上这个网络的子网掩码else 从这个网络的层级决定它的子网掩码endif利用子网掩码在目的地之上，取得子网络if 我有这个子网络的界面将封包直接送往目的地else if  我的路由表格包含这个子网络的记录从路由表格取得下一站的地址将封包传给下一站else if  我的路由表格中有一笔预设路由从路由表格中取得下一站的地址将封包传给下一站else宣布这个地址无效endifendif

不分层级IP的路由：

咋看起来，不分层级的路由比分层级的路由简单得多（IP的层级我们已在前一章详细介绍过来）。而事实上却是相反的，这需router具备更复杂的运算能力。不过，现在的路由器都支援部分层级的路由协定，切运算能力都很强，因此不需要担心。

理解路由器的运作规则是很重要的，尤其管理一台连接多网络的路由器，或是在一个有多个路由器的网络，在这里，我还必须指出一点，在linux的路由表上面，路由的选择是以first-match为原则的。如果在路由表上面发现同时有超过一笔路由指向同一个目的地，则会以排在表格前面的设定为优先。要是了解这个节点，我们可以避免一个网络初学者常容易犯的错误：就是在同一机器上把多个界面设定为同一个子网络之内。下面是我在linux新闻组上的一篇讨论文章，这对于我们了解此问题的子网和路由，相信是有所帮助的。

網中人  wrote in message news:8ov0r0$jb7@netnews.hinet.net...
>
> 雪龍~  wrote in message
> news:3cGeLg$5iV@bbs.cynix.com.tw...
> > ※ 引述《netmanforever@yahoo.com (網中人)》之銘言：
> > > 小州  wrote in message
> > > news:3cG1US$5W6@bbs.cynix.com.tw...
> > > >   有這種規定嗎？分別是 192.168.1.1 與 192.168.1.2 並沒有相衝突的地方。
> > > 弟以為這是原理而非規定的問題。
> > > 因為當一個封包被接收進來之後(來自 loopback device 的也一樣)﹐首先要做的是檢
> > > 查 route table 進行和目的地位址的比對。不過 route table 的特性之一是 first
> > > match 的﹐也就是當找到第一筆符合條件的紀錄﹐就不再往下找了。換句話說﹐如果兩
> > > 張卡都在同一個 subnet 之內﹐那就會有兩筆關於同一個 subnet 的紀錄存在﹐這時候
> > > 要看第一個句子指定的是哪一個界面了。如果不是手工去修改﹐通常會是第一張﹐所以
> > > 他會以為第二張不工作了。
> >
> >     應該不能說是找到第一筆符合的紀錄就不再往下找, 就我所知道的好像是
> >     最詳細的那一筆記錄喔. 比如說呢 192.168.1.10 的這個 ip 的位址可以
> >     說是屬於 192.0.0.0 這個網路, 也可以是說屬於 192.168.0.0 的這個網
> >     路, 當然也屬於 192.168.1.0 的網路, 端看你是用那一個等級的網路去看
> >     待 192.168.1.10 的這個 ip , 就這個部分來說只要是對 TCP/IP 網路有
> >     基本概念的人應該知道. 只不過在 route table 會針對所設定或是學習到
> >     的路由資訊按照 Net IP 與 Mask 的狀況先做好排列, 所以會如你所說的找
> >     到的第一筆, 就是為了增進網路效率. 不知道我這樣的說明有沒有錯誤的地
> >     方, 真有的話要告訴我喔..... ^_^
> >
>
> 多謝指教﹗
>
> 不過我覺得在同一個 router 上面(我想的目前討論都只講同一個 linux router 吧
> ﹖)﹐很少有人同時用 8bit﹑16bit﹑24bit (以及其它變動遮罩)同時描述一段
> 192.168.1.x 的網路吧﹖
>
> 就算有這樣的情形﹐讓我們敲 route -n 看看﹐所有 route add -host 的記錄會被排
> 在前面(用 32bit mask 顯示)﹐然後到 route add -net 的記錄(也是依 mask 的 bit
> 數大小排列)﹐最後是 route add default 的記錄(也可以多個﹐不過卻是越遲寫的越
> 前面﹐請留意這個現象)。
>
> 好了﹐如果您有一張網路界面使用 192.168.1.17 ﹐不指定 mask 的話﹐將會使用預設
> 的 24bit (自然遮罩值)﹐否則按指定的寫入。這裡我們假設用預設好了。您或許會下
> 這樣的命令來完成這張界面的設定(不同的系統或許不同)﹕
> ifconfig eth1 192.168.1.17 up
> route add -host 192.168.1.17 dev eth1
> route add -net 192.168.1.0 netmask 255.255.255.0 dev eth1
> #註﹕route add -net 的 netmask 不能省﹐因為正如閣下所指出﹐不同等 mask 會指
> 定不同的 network﹐不過用 redhat 的 ifconfig 或許已經幫您設定好 route
> add -net 了。
>
> 然後輸入 ifconfig 您會看到 eth1 會使用預設的 24bit mask。請留意﹕這非常重
> 要﹐因為這會求出界面所在的 net_ID (用 AND 的邏輯運算)。
> 再輸入 route -n 您會發現 192.168.1.17 這筆記錄是用 32bit 的 mask﹐會和其它
> 32bit mask 的記錄排在前端。同時您還會發現 192.168.1.0 這個 24 bit mask 的網
> 路之 device 會使用 eth1 。
>
> 好了﹐到這裡我們就可以進一步嘗試閣下所假設的環境﹐我們分別用 8bit 和 16bit
> 來增加 network 的記錄﹕
> route add -net 192.168.0.0 netmask 255.255.0.0 dev eth0
> route add -net 192.0.0.0 netmask 255.0.0.0 dev eth2
> #注﹕我先故意使用 eth0 和 eth2 來設定這兩個 network﹐以確定路由不會經過
> 192.168.1.17 所在的 eth1 界面。
>
> 這時候的路由依據是什麼呢﹖(嗯~~﹐詳細的我不想重複了﹐有興趣可以參考前不久和
> song 兄討論的文章﹐是關於 NAT 的)
> 假如我有一筆路由要傳遞給 192.168.1.18 ﹐會先檢查有沒有關於它的 32bit 的路由
> 記錄﹐沒有﹐那看看有沒有 netmask 指定﹖
> 這裡又帶出兩個情形﹕
> 1﹐沒有 mask﹐那好﹐套用自然遮罩會使用 24bit﹐然後求出 net_ID﹐發現是
> 192.168.1.0 這個 network ﹐剛好路由表有關於這個 network 的記錄﹐界面為
> eth1﹐那麼將封包交由 eth1 傳遞。(之後的動作這裡不再討論了﹐請參考 arp 協定)
> 2﹐假如有 mask﹐那好﹐看 mask 的值﹐這裡假設用 16bit 吧﹐然後求出的 net_ID
> 是 192.168.0.0 ﹐再於路由表中發現這個 network 記錄﹐它的界面是 eth0﹐那麼將
> 封包交由 eth0 傳送。(假如 netmask 是 8 bit 也則會交由 eth2)
>
> 看這樣的過程﹐應該不會困擾吧﹖那就讓我們搞亂一下吧﹐再下這樣的命令﹕
> route add -net 192.168.0.0 netmask 255.255.0.0 dev eth1
> route add -net 192.0.0.0 netmask 255.0.0.0 dev eth1
>
> 哈﹐我們會同時有兩筆記錄分別是關於 192.168.0.0 和 192.0.0.0 的。這或許已經符
> 合這個討論的要求了吧﹖
> 這時﹐您就會發現越晚加入的設定會越排在前面。這也就是弟所指出的 first match
> 原則了。
>
> 而其後的測試(別忘了路由要雙向同時設定才有用哦)﹐還是交由您自己玩了。例如﹐您
> 確定 192.168.1.18 是經由 eth2 傳到 192.0.0.0 這個網路的﹐可以下這樣的命令﹕
> route add -host 192.168.1.18 dev eth2
> #註﹕如果還要經過另外一台 gateway﹐則要指定 gw 參數。
> (這就是弟在前面文章中所說的靜態記錄了﹐應該是可行的﹐因為無需再往下比對了。)
>
> p.s. 閣下所給出的例子﹐其實並沒運用到 first match 原則﹐因為在 route table
> 並沒有相同的記錄。(可用 route -n |awk '{print $1}' 來看看)
> 

IP的设定规则：

Okay，到这里，不妨让我们总结从前面所学，以掌握当我们在做IP规划的时候需要注意的一些规则：

• 当我们进行主机IP设定的时候，如果想各机器能够直接讲通，那么使用相同的NetID和不同的HostID。如果您想使用不同的NetID（比如经过sub-net切分），那么在不同netID之间的host就要经过router才能成功沟通。
• 当电脑用AND运算得出NetID之后，会检查路由表格以决定下一站在哪里。若界面和目的地NetID一直的话，就可以直接将封包传给对方，否则就将封包传给Router或Default Gateway（因为他们的其中一个界面也是在同一NetID之下）。这个过程我们在前面的ARP和RIP已经讲述过来。
• 如果您进行了sub-net的切割，在分配IP地址的时候就要非常小心了，以免IP超出了子网范围而无法沟通。比如，在没有划分子网的情况下（例如使用255.255.0.0的mask），139.175.31.254和139.175.32.1都是在同一个网络之内的，他们的ip封包不用router就可以直接传达；但经过借用3个bit的子网划分之后（netmask变成了255.255.224.0），他们就被分隔在两个sun-net之内，这时他们一定要使用router才能传递封包。
• 此外，原来一些有效的IP地址，在sub-net之后，因为hostID变成了全部0或1，也就不能再分配给主机使用了，例如：139.175.63.255、139.175.64.0等等。（如果您不明白为什么？将之换成二进制，然后找出经过子网切割后属于HostID部分的数字就清楚了）。

习题：

1.请简单描述网络的路由结构。

2.作为路由器，最基本的设定条件是什么？

3.请问IP路由的依据是什么？请以实力来描述Net_ID对路由的重要性。

4.请以本地网络为例子，描述封包的物理地址和IP地址在路由变化的过程。

5.请结合ARP协议谈谈您对IP路由的理解。

6.请在Linux系统上观测本机的路由咨询。尝试增加和删除路由咨询，并观测路由表的变化。

7.请使用实例来描述RIP路由一些的路由资讯交换过程。

8.请描述RIP协议的封包格式。

9.请描述路由器的运作规则，最好能配合实际的路由表资讯来模拟运作过程。

10.为什么我们不能在同一台主机上设定多张界面在同一个子网内？请以实例来分析。