专利名称：路由信息生成方法及装置、递归路由数据转发方法及设备的制作方法
技术领域：
本发明涉及网络通信技术领域，特别是一种路由信息生成方法及装置、递归路由
数据转发方法及设备。
背景技术：
在利用路由设备转发数据报文时，依赖于路由表的路由信息进行转发。 一条有效 的路由信息至少包括目的地址(/掩码)、下一跳地址(出口)、路由行为。对于普通的基 于IP的路由信息如下 201. 101. 1. 0/24 192. 168. 1. 2 FastEther 0/0 forward 其中，201. 101. 1. 0/24为目的地址/掩码，192. 168. 1. 2为下 一 跳IP地址，
FastEther 0/0为出口， forward即转发为路由行为。 路由设备接收到目的地址为201. 101. 1.0 201. 101. 1. 255的IP数据报文后，通 过查找路由表获取到路由信息，例如目的地址为201. 101. 1.0的上述路由信息；通过上述 路由信息中的出口 FastEther 0/0，将IP数据报文发送到下一跳地址为192. 168. 1. 2的设
备。上述路由过程称之为普通网关路由过程，路由设备对于该类型的路由只需要将下一跳
地址交给数据链路层进行解析即可，无需在路由查找时进行额外的处理。 在静态路由中或者由边界路由协议(Boundary Gateway Protocol,以下简称
BGP)引入递归路由后，其路由信息的下一跳地址不再是直连设备的地址，而是远端设备的
地址。该下一跳地址本身并无确定的出口，需要再通过查找下一跳地址来确定出口，也可能
查找到的下一跳地址还是不能确定出口，则还需要再一次的查找。对于路由过程中的下一
跳地址非本地直连地址的路由，称之为递归路由。 如图l所示，设备a和b通过中间设备A、 B和C进行互联，在A设备上需要到b 的路由。按照普通网关路由产生如下的路由信息40. 1. 1. 0/2420. 1. 1. 2 f0/0 forward, 其中假定A和B相连的出口为f0/0。按照递归路由思路，通过路由配置产生如下的路由信 息40. 1. 1.0/24 30. 1. 1. l，其中由于出口不确定，没有出口信息；对于路由配置产生的 40. 1. 1.0/2430. 1. 1. l，通过查询路由表得到该下一跳30. 1. 1. 1可达，将该路由加入到转 发表。 该路由的特点是下一跳地址并非A的直连设备的地址，需要利用下一跳地址的设 备再次路由选择，直到选择到下一跳地址为A的直连设备的地址为止。这种递归路由的好 处在于，下一跳地址(如30. 1. 1. l为非本地直连主机)可以根据其作为目的地址的可达性 实时调整递归路由的出口 ，例如，该下一跳地址在路由表中存在两个前缀Bl和B2，若按照 最长匹配规则，选择Bl作为出口 ，那么当Bl的路由撤销后，再次选择可以自动更新为B2的 路由，从而可以避免下一跳地址不可达目的地址(如普通网关路由产生的路由信息中的下 一跳地址20. 1. 1.2可能就不可达目的地址)而导致路由的不可达，并且实现简单的路由备 份处理。 对于路由设备来说，其最主要的功能就是数据报文的转发。按照上述的递归路由方式进行路由选择处理，需要利用下一跳地址再次进行路由选择，从而会减低数据报文转 发的性能。若存在多重递归路由，即上述路由信息的下一跳地址选择路由仍然需要递归路 由的话，对于数据报文的转发的性能影响将更大，因为要进行路由的多次选择；同时路由的 更新并不是实时的，按照上面描述的递归路由方式进行路由的选择可能出现路由的递归环 路，从而消耗大量宝贵的转发资源来解决递归路由环路。 例如在数据报文转发的路由中，如下转发表所示，各个设备间可能存在如下路 由①F :40. 1. 1. 0/24 30. 1. 1. l(出口不确定，递归路由)
②F :30. 1. 1.0/24 40. 1. 1. l(出口不确定，递归路由)
③F :40. 1. 1. 1/32 20. 1. 1. 2f0/0(普通网关路由)
@ C :20. 1. 1. 0/24 f0/0 (直连网络路由) 路由依赖关系如下①依赖②；②依赖③；③依赖④；在路由变化过程中，出现③ 路由不可达，在数据转发过程中，目的地址为40. 1. 1. 2的数据报文转发，首先查找到路由 ①，在利用下一跳地址查找到路由②，路由②的下一跳地址查找路由①，依靠查找下一跳地 址来处理，就出现①②的递归路由环路。
发明内容
本发明的目的是针对现有技术中由于路由信息的不完整，递归路由方式存在缺
陷，提供一种路由信息生成方法及装置、递归路由数据转发方法及设备，使得路由信息的内
容更加完善，提高数据报文转发的性能，避免递归路由环路。 为了实现上述目的，本发明提供了一种路由信息生成方法，包括 在路由信息中添加直连下一跳地址和直连出口生成第一路由信息，所述直连下一
跳地址为该路由信息发送至直连设备的地址，所述直连出口为该路由信息发送至直连设备
的出口。
本发明还提供了一种路由信息生成装置，包括 添加模块，用于在路由信息中添加直连下一跳地址和直连出口生成第一路由信 息，所述直连下一跳地址为该路由信息发送至直连设备的地址，所述直连出口为该路由信 息发送至直连设备的出口。
本发明又提供了一种递归路由数据转发方法，包括 根据数据报文转发的目的地址查找到第一路由信息，所述第一路由信息至少包括 目的地址、下一跳地址； 判断所述第一路由信息是否包括直连下一跳地址以及直连出口 ； 若包括所述直连下一跳地址和所述直连出口 ，则获取所述直连下一跳地址和所述
直连出口 ，将所述数据报文通过所述直连出口发送至所述直连下一跳地址对应的第二设
备； 若不包括所述直连下一跳地址和所述直连出口 ，则判定所述第一路由信息为无效 路由信息。
本发明再提供了一种递归路由数据转发设备，包括 查找模块，用于根据数据报文转发的目的地址查找第一路由信息，所述第一路由信息至少包括目的地址、下一跳地址； 判断模块，用于判断所述第一路由信息是否包括直连下一跳地址以及直连出口 ；
获取模块，用于获取所述第一路由信息中的所述直连下一跳地址和所述直连出 □; 转发模块，用于将所述数据报文通过所述直连出口发送至所述直连下一跳地址对 应的第二设备。 由以上技术方案可知，本发明的路由信息生成方法及装置，通过在路由信息中添
加直连下一跳地址和直连出口，使得在路由信息表中查找路由信息时，可以一次查找找到
直连下一跳地址和直连出口。递归路由数据转发方法及设备，通过在路由信息中增加直连
下一跳地址和直连出口，可以直接获取新增的路由信息中的直连下一跳地址和直连出口，
将数据报文直接通过直连出口发送到直连下一跳设备，整个处理过程仅仅查找一次路由表
即可完成，可避免下一跳地址的再次查找，并且可以避免递归路由环路。 下面通过具体实施例并结合附图对本发明做进一步的详细描述。
图1为现有技术中递归路由数据转发的设备间的连接结构示意图； 图2为本发明路由信息生成方法实施例的流程图； 图3为本发明路由信息生成装置实施例的结构示意图； 图4为本发明递归路由数据转发方法实施例一的流程图； 图5为本发明递归路由数据转发方法实施例二的流程图； 图6A为本发明递归路由数据转发方法实施例二的查找路由表结构示意图； 图6B为本发明递归路由数据转发方法实施例二的查找路由表另一结构示意图； 图6C为本发明递归路由数据转发方法实施例二的查找路由表再一结构示意图； 图7为本发明递归路由数据转发方法实施例三的流程图； 图8为本发明递归路由数据转发设备实施例的结构示意图。
具体实施例方式
为了可以完善路由信息表中的路由信息，使得数据发送过程中查找路由信息更 加方便，本发明实施例中提出了一种路由信息生成方法，即在路由信息中添加直连下一跳 地址和直连出口生成第一路由信息，该直连下一跳地址为该路由信息发送至直连设备的地 址，该直连出口为该路由信息发送至直连设备的出口。通过该路由信息生成方法，可以实现 在一次查找路由信息时即可找到数据发送设备直接连接的设备的地址和出口，从而使得查 找路由信息表更加简单、方便。 如图2所示，为本发明路由信息生成方法实施例的流程图，包括如下步骤 步骤201、递归查找路由信息表，直到一路由信息中的下一跳地址为直连下一跳地
址； 步骤202、在路由信息中添加直连下一跳地址和直连出口生成第一路由信息。
其递归查找的具体过程为根据第一路由信息中的下一跳地址查找到存在一条直 连路由，则第一路由信息中的下一跳地址为直连下一跳地址；或者，
6
第一路由信息中的下一跳地址为远端非直连地址，根据第一路由信息中的下一跳 地址查找到第二路由信息； 根据第二路由信息中的下一跳地址进行查找，若查找到存在一条直连路由，则第 二路由信息中的下一跳地址为直连下一跳地址；若第二路由信息中的下一跳地址仍为远端 非直连地址，则继续根据第二路由信息中的下一跳地址查找，直到找到直连下一跳地址。
其中，若第二路由信息中的下一跳地址仍为远端非直连地址，则继续根据第二路 由信息中的下一跳地址查找的具体过程即重复根据第一路由信息查找第二路由信息的过 程。如果查找到第三路由信息中的下一跳地址为直连下一跳地址，则查找结束，将该第三 路由信息中的下一跳地址作为第一路由信息和第二路由信息的直连下一跳地址；但如果不 是，还会继续查找。当然，也有可能查找失败，那么说明该第一路由信息不存在直连下一跳 和直连出口。 如图3所示，为本发明路由信息生成装置实施例的结构示意图，包括 第一添加模块31，用于在路由信息中添加直连下一跳地址和直连出口生成第一路
由信息，该直连下一跳地址为该路由信息发送至直连设备的地址，该直连出口为该路由信
息发送至直连设备的出口。 第一递归查找模块32，用于递归查找路由信息表，直到一路由信息中的下一跳地 址为直连下一跳地址。 下面通过将该新的路由信息用于递归路由数据转发中的具体实例，对本发明上述 实施例介绍的路由信息的生成方法及装置作进一步具体说明。 为了解决采用递归路由的方式进行数据报文转发可能带来的递归路由环路的问 题以及数据报文转发性能的降低的问题，本发明实施例提出的在路由信息中增加直连下一 跳地址和直连出口的方法及设备，可以通过直接获取新增的路由信息中的直连下一跳地址 和直连出口，将数据报文直接通过直连出口发送到直连下一跳设备，整个处理过程仅仅查 找一次路由表即可完成，可避免下一跳地址的再次查找。 如图4所示，为本发明递归路由数据转发方法实施例一的流程图，包括如下步骤
步骤401、数据报文进入第一设备，根据数据报文转发的目的地址查找到第一路由 信息，该第一路由信息至少包括目的地址、下一跳地址； 步骤402、判断第一路由信息是否包括直连下一跳地址以及直连出口，若包括直连 下一跳地址和直连出口 ，执行步骤403，否则，执行步骤404 ; 步骤403、获取第一路由信息中的直连下一跳地址和直连出口，将数据报文通过直 连出口发送至直连下一跳地址对应的第二设备； 步骤404、判定第一路由信息为无效路由信息，该路由无效，不参与路由选择。 例如所述第一路由信息具体为 F :40. 1. 1. 0/24 30. 1. 1. 1 (20. 1. 1. 2 f 0/0)， 其中目的地址/掩码为40. 1. 1. 0/24，下一跳地址(IP地址)为30. 1. 1. l，直连下 一跳地址为20. 1. 1. 2，直连出口为fO/0，路由行为为转发(forward)。 此时目的地址为40. 1. 1. 0 40. 1. 1. 255的IP数据报文进入第一设备，查找到 上述路由信息F，直接获取其新增的直连下一跳地址和直连出口，将数据报文通过直连出口 f0/0发送到直连下一跳设备20. 1. 1. 2。其整个处理过程仅仅查找一次路由表即可完成，避免数据报文发送到第一设备后，通过下一跳地址30. 1. 1. 1的再次查询，如果其查找到的下 一跳地址仍然不是直连下一跳，那么还要再查询的过程，从而达到加速路由设备的转发性 能的作用。 再例如所述第一路由信息具体为
F :40. 1. 1. 0/24 30. 1. 1. 1 其中目的地址/掩码为40. 1. 1. 0/24，下一跳地址(IP地址)为30. 1. 1. l，路由行 为为转发(forward)，但此时该第一路由信息并不包括直连下一跳地址和直连出口，那么如 果数据报文进入第一设备后，查找路由表找不到直连下一跳地址和直连出口 ，则认为该第 一路由信息为无效路由信息，该路由无效，不参与路由选择。 本实施例提供的递归路由数据转发方法，通过在路由信息中增加直连下一跳地址
和直连出口，可以是的数据报文在转发过程中仅仅查找一次路由表即可完成；而且如果在
该路由信息中未增加直连下一跳地址和直连出口，那么就会把该路由作为无效路由，不予
处理，这样可以达到加速路由设备的转发性能的作用，避免递归路由环路。 如图5所示，为本发明递归路由数据转发方法实施例二的流程图，包括如下步骤 步骤501、将直连下一跳地址和直连出口添加进第一路由信息； 在添加过程中是通过一种路由计算方式计算出该路由的直连下一跳和直连出口 的，可以采用查找路由表的方式来添加直连下一跳地址和直连出口，具体为
步骤5011、递归查找，直到一路由信息中的下一跳地址为直连下一跳地址；
步骤5012、将直连下一跳地址以及对应的直连出口添加进第一路由信息以及递归 查找的路由信息中； 下面将详细说明该递归查找方式如何对直连下一跳地址和直连出口进行查找；
步骤502、数据报文进入第一设备，根据数据报文转发的目的地址查找到第一路由 信息，该第一路由信息至少包括目的地址、下一跳地址、直连下一跳地址以及直连出口 ；
步骤503、获取第一路由信息中的直连下一跳地址和直连出口，将数据报文通过直 连出口发送至直连下一跳地址对应的第二设备。 在本实施例中采用递归查找方式对直连下一跳地址和直连出口进行查找具体可 以包括如下两种情况 第一种情况是，根据第一路由信息中的下一跳地址直接就可以查找出存在一条直 连路由，则第一路由信息中的下一跳地址为直连下一跳地址，及找到了直连下一跳地址对 应的第二设备，下面的实施例中会举例说明； 第二种情况是，第一路由信息中的下一跳地址为远端非直连地址，即递归路由情
况，那么可以根据第一路由信息中的下一跳地址查找到第四设备中的第四路由信息；根据
第四路由信息中的下一跳地址进行查找，若查找到存在一条直连路由，则第四路由信息中
的下一跳地址为直连下一跳地址；若第四路由信息中的下一跳地址仍为远端非直连地址，
则继续根据第四路由信息中的下一跳地址查找，直到找到直连下一跳地址。 第一种情况如图6A所示，即表示第一设备与第二设备是直连设备。第二种情况如
图6B和6C所示，图6B是递归查找一次就找到直连下一跳地址和直连出口 ，即根据第一路
由信息中下一跳信息查找到第四设备的路由信息表项，根据第四路由信息中的下一跳信息
查找到第二设备的第二路由信息，也就找到了直连下一跳地址和直连出口，再将该信息添
8加到第一路由信息中。图6C是递归查找两次找到直连下一跳地址和直连出口，即根据第一 路由信息中下一跳信息查找到第四设备的路由信息表项，根据第四路由信息中的下一跳信 息查找到第五设备的路由信息表项，根据第五路由信息中的下一跳信息查找到第二设备的 第二路由信息，也就找到了直连下一跳地址和直连出口，再将该信息添加到第一路由信息 中。 本实施例递归路由数据转发方法通过查找路由表的方式来添加直连下一跳地址 和直连出口到第一路由信息中，从而是的数据报文转发时，仅一次查找第一路由信息即可 找到直连下一跳地址和直连出口 ，从而提供数据报文的转发性能。 如图7所示，为本发明递归路由数据转发方法实施例三的流程图，包括如下步骤
步骤701、根据路由信息中的下一跳地址进行路由查找，若查找失败或者查找到下 一跳地址或直连下一跳地址所在路由的前缀包括当前路由，该路由信息中不添加直连下一 跳地址和直连出口 ； 步骤701具体为以数据报文转发的目的地址指向的第一路由信息为例，根据第 一路由信息中的下一跳地址查找失败，则不存在直连下一跳地址，第一路由信息中不添加 直连下一跳地址和直连出口 ；或者根据查找过程中的路由信息中的下一跳地址进行递归查 找，找到的路由信息中的下一跳地址或者直连下一跳地址所在的路由的前缀大于或等于当 前路由信息中的下一跳地址所在的路由，则该路由不能作为活动路由参与路由选择，此时 也不存在直连下一跳地址，第一路由信息中不添加直连下一跳地址和直连出口 ；步骤501 的这两种情况将在下面的具体举例中进行阐述； 步骤702、数据报文进入第一设备，根据数据报文转发的目的地址查找到的路由信 息不包括直连下一跳地址和直连出口 ；
这里的路由信息即为第一路由信息； 步骤703、判定路由信息为无效路由信息，该路由无效，不参与路由选择。
本实施例提供的递归路由数据转发方法，说明了如果在第一路由信息中未添加进 直接下一跳地址和直接出口 ，就认为该路由为无效路由，不参与路由选择，从而可以避免路 由环路问题。此外，对无效路由的处理具体是删除还是做标志等，本发明并不作限定。
下面具体举例对上述对数据报文转发的方法做一阐述。 对于递归路由40. 0. 0. 0/24 30. 1. 1. 1，需要针对下一跳地址30. 1. 1. 1进行处 理 (1) 、30. 1. 1. 1为本地直连主机地址，如果存在 一 条直连路由表项C : 30. 1. 1. 0/24 fO/0，其中C标识直连网络路由，则说明已经找到该递归路由的直连路由，则 在路由表中添加路由 F :40. 0. 0. 0/24 30. 1. 1. 1 (30. 1. 1. 1 F0/0) 其中，下一跳为30. 1. 1. 1，直连下一跳为30. 1. 1. 1，出口为F0/0，路由行为F，F表
示转发。 (2)、以30. 1. 1. 1为目的地址进行路由查找，结果失败，说明不存在直连下一跳， 则添加路由 D :40. 0. 0. 0/24 30. 1. 1. 1 其中D表示该路由为无效路由不参与路由选择。
(3)、以30. 1. 1. 1为目的地址进行路由查找，存在如下路由表项
F :40. 0. 0. 0/020. 1. 1. 2 f0/0(20. 1. 1. 2 f0/0)(网关路由)
C :20. 1. 1. 0/24 f0/0，其中C标识直连网络路由 由于在F :40. 0. 0. 0/020. 1. 1. 2 fO/0 (20. 1. 1. 2 f0/0)路由表项前缀包含了转发
报文的目的IP地址40.0.0.0/24，所以该路由为无效路由。添加路由D :40. 0. 0. 0/24 30. 1. 1. 1 其中D表示为无效路由，不参与路由选择。 (4)、以30. 1. 1. 1进行路由查找，如果存在路由表项F :30. 1. 1. 0/24 20. 1. 1. 2 f0/0 (20. 1. 1. 2 fO/0) C :20. 1. 1. 0/24 fO/0，其中C标识直连网络路由，其下一跳20. 1. 1. 2为直连主机路由，则添加路由F :40. 0. 0. 0/24 30. 1. 1. 1 (20. 1. 1. 2 fO/0) 其中，下一跳地址为30. 1. 1. l，直连下一跳地址为20. 1. 1.2，出口为F0/0，路由行为F，其中F表示转发。 (5)、以30. 1. 1. 1进行路由查找，如果存在路由
F :30. 1. 1. 0/24 50. 1. 1. 2(20. 1. 1. 2 fO/0)
F :50. 1. 1. 0/24 20. 1. 1. 2(20. 1. 1. 2 fO/0)
C :20. 1. 1. 0/24 fO/0 其中，C标识直连网络路由，其下一跳50. 1. 1.2查找到路由为30. 1. 1.0/2450. 1. 1.2(20. 1. 1.2 fO/0)为非直连主机路由，其路由仍然为递归路由，使用该递归路由的直连下一跳和出口作为该路由的直连下一跳和出口。添加路由
F :40. 0. 0. 0/24 30. 1. 1. 1 (20. 1. 1. 2 fO/0) 其中，下一跳地址为30. 1. 1. l，直连下一跳地址为20. 1. 1.2，出口为F0/0，路由行为F，其中F表示转发。 (6)、递归路由的更新依赖于下一跳路由的变化，如果下一跳地址的路由是不可达的，将会一级一级的传回第一设备，使其可以及时更新递归路由；如下例子存在路由
①F :30. 1. 1. 0/24 50. 1. 1. 2(20. 1. 1. 2 fO/0)
②F :50. 1. 1. 0/24 20. 1. 1. 2 (20. 1. 1. 2 fO/0)
③C :20. 1. 1. 0/24 fO/0 F :40. 0. 0. 0/24 30. 1. 1. 1 (20. 1. 1. 2 fO/0) 路由依赖关系如下①直接依赖②；④直接依赖①，间接依赖②； 路由②发生变化为不可达，即按无效路由处理，通告依赖其有效的递归路由①和
④，①和④路由按照上述(1) (5)的情况重新查找下一跳地址，在这个例子中找不到新的
下一跳地址，则①和④路由也为不可达。 对于路由来说，其是由路由协议(IGP，EGP等)或静态路由、直连路由来加入的，在路由表里本身是不判断是否可达的；为了避免路由协议错误的引入路由，路由协议在加入核心路由时需要增加一些判断，即上述提到的路由查找获取直连下一跳地址和直连出口的判断，如果不满足条件，其路由仍然是不可达的。 该具体例子与现有技术相比，在现有技术的实现里面，对于递归路由在路由信息
10里面只有下一跳地址没有出口信息，当数据报文通过路由表查找获取到该路由信息后，需要再次利用下一跳地址作为目的地址进行路由查找，在多重递归的情况下，还需要在路由查找过程中解决递归环路问题。使用本发明可以在数据报文转发过程中避免路由多次查找问题，提高数据报文转发的速率，且避免递归路由环路的问题。 如图8所示，为本发明递归路由数据转发设备实施例的结构示意图，该递归路由数据转发设备可以包括查找模块81，用于根据数据报文转发的目的地址查找第一路由信息，所述第一路由信息至少包括目的地址、下一跳地址；判断模块82，用于判断所述第一路由信息是否包括直连下一跳地址以及直连出口 ；获取模块83，用于获取所述第一路由信息中的所述直连下一跳地址和所述直连出口 ；转发模块84，用于将所述数据报文通过所述直连出口发送至所述直连下一跳地址对应的第二设备。 还可以包括第二添加模块85，用于将所述直连下一跳地址和所述直连出口添加进所述第一路由信息。第二递归查找模块86，用于查找路由信息中的下一跳地址是否为直连下一跳地址。 最后应说明的是以上实施例仅用以说明本发明的技术方案，而非对其限制；尽管参照前述实施例对本发明进行了详细的说明，本领域的普通技术人员应当理解其依然可以对前述各实施例所记载的技术方案进行修改，或者对其中部分技术特征进行等同替换；而这些修改或者替换，并不使相应技术方案的本质脱离本发明各实施例技术方案的精神和范围。
1权利要求
一种路由信息生成方法，其特征在于，包括在路由信息中添加直连下一跳地址和直连出口生成第一路由信息，所述直连下一跳地址为该路由信息发送至直连设备的地址，所述直连出口为该路由信息发送至直连设备的出口。
2. 根据权利要求1所述的路由信息生成方法，其特征在于，在所述在路由信息中添加直连下一跳地址和直连出口之前包括递归查找路由信息表，直到一路由信息中的下一跳地址为所述直连下一跳地址。
3. 根据权利要求2所述的路由信息生成方法，其特征在于，所述递归查找路由信息表，直到一路由信息中的下一跳地址为所述直连下一跳地址具体包括根据所述第一路由信息中的所述下一跳地址查找到存在一条直连路由，则所述第一路 由信息中的所述下一跳地址为所述直连下一跳地址。
4. 根据权利要求2所述的路由信息生成方法，其特征在于，所述递归查找路由信息表，直到一路由信息中的下一跳地址为所述直连下一跳地址具体包括所述第一路由信息中的所述下一跳地址为远端非直连地址，根据所述第一路由信息中 的所述下一跳地址查找到第二路由信息；根据所述第二路由信息中的下一跳地址进行查找，若查找到存在一条直连路由，则所 述第二路由信息中的所述下一跳地址为所述直连下一跳地址；若所述第二路由信息中的所 述下一跳地址仍为远端非直连地址，则继续根据所述第二路由信息中的下一跳地址查找， 直到找到所述直连下一跳地址。
5. —种路由信息生成装置，其特征在于，包括第一添加模块，用于在路由信息中添加直连下一跳地址和直连出口生成第一路由信 息，所述直连下一跳地址为该路由信息发送至直连设备的地址，所述直连出口为该路由信 息发送至直连设备的出口。
6. 根据权利要求5所述的路由信息生成装置，其特征在于，还包括第一递归查找模块，用于递归查找路由信息表，直到一路由信息中的下一跳地址为所 述直连下一跳地址。
7. —种递归路由数据转发方法，其特征在于，包括根据数据报文转发的目的地址查找到第一路由信息，所述第一路由信息至少包括目的 地址、下一跳地址；判断所述第一路由信息是否包括直连下一跳地址以及直连出口 ；若包括所述直连下一跳地址和所述直连出口 ，则获取所述直连下一跳地址和所述直连 出口，将所述数据报文通过所述直连出口发送至所述直连下一跳地址对应的第二设备；若不包括所述直连下一跳地址和所述直连出口 ，则判定所述第一路由信息为无效路由 信息。
8. 根据权利要求7所述的递归路由数据转发方法，其特征在于，在所述根据数据报文 转发的目的地址查找到第一路由信息之前包括将所述直连下一跳地址和所述直连出口添 加进所述第一路由信息。
9. 根据权利要求8所述的递归路由数据转发方法，其特征在于，所述将所述直连下一 跳地址和所述直连出口添加进所述第一路由信息具体包括递归查找，直到一路由信息中的下一跳地址为所述直连下一跳地址； 将所述直连下一跳地址以及对应的所述直连出口添加到所述第一路由信息。
10. 根据权利要求9所述的递归路由数据转发方法，其特征在于，所述递归查找，直到 一路由信息中的下一跳地址为所述直连下一跳地址具体包括根据所述第一路由信息中的所述下一跳地址查找到存在一条直连路由，则所述第一路 由信息中的所述下一跳地址为所述直连下一跳地址。
11. 根据权利要求9所述的递归路由数据转发方法，其特征在于，若所述数据报文转发 的目的地址为与所述第一设备非直连的第三设备的地址，则所述递归查找，直到一路由信 息中的下一跳地址为所述直连下一跳地址具体包括所述第一路由信息中的所述下一跳地址为远端非直连地址，根据所述第一路由信息中 的所述下一跳地址查找到第四设备中的第四路由信息；根据所述第四路由信息中的下一跳地址进行查找，若查找到存在一条直连路由，则所 述第四路由信息中的所述下一跳地址为所述直连下一跳地址；若所述第四路由信息中的所 述下一跳地址仍为远端非直连地址，则继续根据所述第四路由信息中的下一跳地址查找， 直到找到所述直连下一跳地址。
12. 根据权利要求7所述的递归路由数据转发方法，其特征在于，在所述根据数据报文 转发的目的地址查找到第一路由信息之前包括根据路由信息中的下一跳地址进行递归查找，若查找失败，则当前路由信息不存在所 述直连下一跳地址，所述当前路由信息中不添加所述直连下一跳地址和所述直连出口 ；或 者根据路由信息中的下一跳地址进行递归查找，若找到下一跳地址或直连下一跳地址所 在路由的前缀包括当前路由信息的下一跳地址所在路由，则当前路由信息不存在所述直连 下一跳地址，所述当前路由信息中不添加所述直连下一跳地址和所述直连出口。
13. —种递归路由数据转发设备，其特征在于，包括查找模块，用于根据数据报文转发的目的地址查找第一路由信息，所述第一路由信息至少包括目的地址、下一跳地址；判断模块，用于判断所述第一路由信息是否包括直连下一跳地址以及直连出口 ； 获取模块，用于获取所述第一路由信息中的所述直连下一跳地址和所述直连出口 ； 转发模块，用于将所述数据报文通过所述直连出口发送至所述直连下一跳地址对应的第二设备。
14. 根据权利要求13所述的递归路由数据转发设备，其特征在于，还包括第二添加模 块，用于将所述直连下一跳地址和所述直连出口添加进所述第一路由信息。
15. 根据权利要求14所述的递归路由数据转发设备，其特征在于，还包括第二递归查 找模块，用于查找路由信息中的下一跳地址是否为直连下一跳地址。
全文摘要
本发明涉及一种路由信息生成方法及装置、递归路由数据转发方法及设备。路由信息生成方法及装置，通过在路由信息中添加直连下一跳地址和直连出口，使得在路由信息表中查找路由信息时，可以一次查找找到直连下一跳地址和直连出口。递归路由数据转发方法及设备，通过在路由信息中增加直连下一跳地址和直连出口，可以直接获取新增的路由信息中的直连下一跳地址和直连出口，将数据报文直接通过直连出口发送到直连下一跳设备，整个处理过程仅仅查找一次路由表即可完成，可避免下一跳地址的再次查找，并且可以避免递归路由环路。
文档编号H04L12/56GK101707547SQ200810116939
公开日2010年5月12日 申请日期2008年7月21日 优先权日2008年7月21日
发明者姚辉 申请人:北京星网锐捷网络技术有限公司