一种基于网络的伪路由方法及装置与流程

1.本发明涉及网络路由领域，尤其是一种基于网络的伪路由方法及装置。


背景技术：

2.每台设备的路由表数据量巨大，自治域内设备数量多，如果要计算全网的路由关系将是巨大的工作量。通过按网络简化的路由装置，将全网路由汇聚后能够极大的减少路由数据，加速路由关系的计算。


技术实现要素：

3.针对上述情况，本发明提供一种基于网络的伪路由方法及装置，通过基于网络的伪路由装置将自治域内按网络定义的路由信息结合igp路由表与设备端口信息计算出其路由关系，生成伪路由表。
4.为实现上述目的，本发明采用下述技术方案：
5.在本发明一实施例中，提出了一种基于网络的伪路由方法，该方法包括：
6.s01、根据as号对网络进行定义；
7.s02、获取igp路由表；
8.s03、获取设备端口信息，包括但不限于设备的端口名称、端口地址、掩码及设备静态路由信息；
9.s04、根据自治域里的每一台设备，对网络定义的每个网络as号做以下判断，生成每台设备到各网络as的伪路由表信息。
10.进一步地，s02中igp路由表包括：
11.本自治域内设备间最短路径的信息表或每台设备的igp路由信息表。
12.进一步地，本自治域内设备间最短路径的信息表，包括起点设备、终点设备、路径、cost。
13.进一步地，s04包括：
14.s041、判断设备的端口地址能够匹配上当前网络as的下一跳，该设备到该网络as的本设备出口为上述端口，结束当前设备的当前网络as的判断；
15.s042、判断设备的静态路由前缀包含该网络as的下一跳，该设备到该网络as的本设备出口为静态路由指向的端口，结束当前设备的当前网络as的判断；
16.s043、查找包含当前网络as下一跳地址的设备，获取该设备到该网络as的多个出口设备，根据igp最短路由表找出到多个出口设备最小cost值的记录作为临时结果；
17.s044、重复步骤s041
‑
s043，将该设备到该网络as的每一个下一跳的临时结果都获取出来。
18.进一步地，s041或s042有出口，则s043的结果失效，s041或s042的结果为最终结果。
19.在本发明一实施例中，还提出了一种基于网络的伪路由装置，该装置包括：
20.网络定义模块，根据as号对网络进行定义；
21.igp路由表模块，获取igp路由表；
22.设备端口信息模块，获取设备端口信息，包括但不限于设备的端口名称、端口地址、掩码及设备静态路由信息；
23.伪路由表信息生成模块，根据自治域里的每一台设备，对网络定义的每个网络as号做以下判断，生成每台设备到各网络as的伪路由表信息。
24.进一步地，igp路由表模块中igp路由表包括：
25.本自治域内设备间最短路径的信息表或每台设备的igp路由信息表。
26.进一步地，本自治域内设备间最短路径的信息表，包括起点设备、终点设备、路径、cost。
27.进一步地，所述伪路由表信息生成模块，包括：
28.直连端口判断模块，判断设备的端口地址能够匹配上当前网络as的下一跳，该设备到该网络as的本设备出口为上述端口，结束当前设备的当前网络as的判断；
29.静态路由出口判断模块，判断设备的静态路由前缀包含该网络as的下一跳，该设备到该网络as的本设备出口为静态路由指向的端口，结束当前设备的当前网络as的判断；
30.igp最短路径出口计算模块，查找包含当前网络as下一跳地址的设备，获取该设备到该网络as的多个出口设备，根据igp最短路由表找出到多个出口设备最小cost值的记录作为临时结果；
31.重复模块，重复步骤以上三个模块，将该设备到该网络as的每一个下一跳的临时结果都获取出来。
32.进一步地，所述直连端口判断模块或静态路由出口判断模块有出口，则igp最短路径出口计算模块的结果失效，直连端口判断模块或静态路由出口判断模块的结果为最终结果。
33.在本发明一实施例中，还提出了一种计算机设备，包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序，处理器执行计算机程序时实现前述基于网络的伪路由方法。
34.在本发明一实施例中，还提出了一种计算机可读存储介质，计算机可读存储介质存储有执行基于网络的伪路由方法的计算机程序。
35.有益效果：
36.本发明通过基于网络的伪路由装置将自治域内按网络定义的路由信息结合igp路由表与设备端口信息计算出其路由关系，生成伪路由表，简化路由表计算，降低巨大路由量造成的性能问题。
附图说明
37.图1是本发明一实施例的基于网络的伪路由方法流程示意图；
38.图2是生成伪路由表信息的判断逻辑图；
39.图3是本发明一实施例的拓扑关系；
40.图4是本发明一实施例一种基于网络的伪路由装置的示意图；
41.图5是本发明一实施例的计算机设备结构示意图。
具体实施方式
42.下面将参考若干示例性实施方式来描述本发明的原理和精神，应当理解，给出这些实施方式仅仅是为了使本领域技术人员能够更好地理解进而实现本发明，而并非以任何方式限制本发明的范围。相反，提供这些实施方式是为了使本公开更加透彻和完整，并且能够将本公开的范围完整地传达给本领域的技术人员。
43.本领域技术人员知道，本发明的实施方式可以实现为一种系统、装置、设备、方法或计算机程序产品。因此，本公开可以具体实现为以下形式，即：完全的硬件、完全的软件(包括固件、驻留软件、微代码等)，或者硬件和软件结合的形式。
44.根据本发明的实施方式，提出了一种基于网络的伪路由方法及装置，通过基于网络的伪路由装置将自治域内按网络定义的路由信息结合igp路由表与设备端口信息计算出其路由关系，生成伪路由表。基于网络的伪路由装置主要组成部分：网络定义，igp路由表，设备端口信息。
45.本发明涉及的名词解释：
46.igp(内部网关协议)协议：是在一个自治网络内网关(主机和路由器)间交换路由信息的协议。路由信息能用于网间协议(ip)或者其它网络协议来说明路由传送是如何进行的。igp协议包括rip、ospf、is
‑
is、igrp、eigrp。目前运营商组网常用is
‑
is与ospf协议。
47.bgp(border gatewayprotocol)是一种在自治系统之间动态交换路由信息的路由协议。
48.as：自治系统或自治域(英文：autonomous system,as)是指在互联网中，一个或多个实体管辖下的所有ip网络和路由器的组合，它们对互联网执行共同的路由策略。
49.下面参考本发明的若干代表性实施方式，详细阐释本发明的原理和精神。
50.图1是本发明一实施例的基于网络的伪路由方法流程示意图。如图1
‑
3所示，以图3所示的拓扑关系作为示例进行相关描述如何生成as100的伪路由表。
51.该方法包括：
52.s01、根据as号对网络进行定义，能够极大的减少按路由前缀定义的路由数据量，as100的全局路由如下表1所示：
53.表1
54.路由前缀aspath(as路径)下一跳4.4.0.0/244001.1.1.14.4.1.0/244001.1.1.14.4.2.0/244004.4.2.12.2.0.0/242004.4.4.43.3.0.0/243004.4.4.43.3.1.0/243004.4.4.43.3.2.0/243004.4.4.4
55.按as号对网络进行定义后，可以简化为as号、下一跳的数据，当路由非常多的情况下，能够极大的减少需要运算的路由数量，如下表2所示：
56.表2
57.as号下一跳
4001.1.1.14004.4.2.12004.4.4.43004.4.4.4
58.s02、igp路由表
59.igp路由表分为本自治域内的设备间的最短路径的信息(最短路由表)与每台设备的igp路由信息(igp路由信息表)，用于计算从某台设备到某个as所需要经过的设备路径，igp最短路径表包含起点设备、终点设备、路径、cost(成本)等信息。示例拓扑的igp最短路径表如下表3所示：
60.表3
61.起点设备终点设备路径costr1r2r1
‑
(ge1/2)
‑
>r210r1r3r1
‑
(ge1/3)
‑
>r310r1r4r1
‑
(ge1/2)
‑
>r2
‑
(ge2/4)
‑
>r4,r1
‑
(ge1/3)
‑
>r3
‑
(ge3/4)
‑
>r420r2r1r2
‑
(ge2/1)
‑
>r110r2r3r2
‑
(ge2/1)
‑
>r1
‑
(ge1/3)
‑
>r3,r2
‑
(ge2/4)
‑
>r4
‑
(ge4/3)
‑
>r320r2r4r2
‑
(ge2/4)
‑
>r410r3r1r3
‑
(ge3/1)
‑
>r110r3r2r3
‑
(ge3/1)
‑
>r1
‑
(ge1/2)
‑
>r2,r3
‑
(ge3/4)
‑
>r4
‑
(ge4/2)
‑
>r220r3r4r3
‑
(ge3/4)
‑
>r410r4r1r4
‑
(ge4/2)
‑
>r2
‑
(ge2/1)
‑
>r1,r4
‑
(ge4/3)
‑
>r3
‑
(ge3/1)
‑
>r120r4r2r4
‑
(ge4/2)
‑
>r210r4r3r4
‑
(ge4/3)
‑
>r310
62.中路径表示设备a
‑
(设备a侧端口)
‑
>设备b，表示从设备a通过设备a侧端口到设备b的路径方向。
63.示例拓扑的igp路由信息表如下表4所示：
64.表4
65.设备地址前缀costr11.1.1.1/320r22.2.2.2/320r33.3.3.3/320r44.4.4.4/320r14.4.2.0/24100
66.s03、设备端口信息
67.设备端口信息主要包含每台设备的端口信息，例如设备的端口名称、端口地址、掩码，设备静态路由信息等，设备端口信息如下表5所示：
68.表5
69.设备端口名称端口地址掩码r1loopback01.1.1.132
r2loopback02.2.2.232r3loopback03.3.3.332r4loopback04.4.4.432r1ge0/14.0.0.130r4ge0/12.0.0.130r4ge0/23.0.0.130
70.设备静态路由信息如下表6所示：
71.表6
72.设备路由前缀下一跳端口r14.4.2.0/244.0.0.1ge0/1
73.s04、基于网络的伪路由装置
74.基于网络的伪路由装置系统从数据库中加载网络定义、igp路由表、设备端口信息。
75.如图2所示，根据自治域里的每一台设备，对网络定义的每个网络as号做以下判断，生成每台设备到各网络as的伪路由表信息；
76.s041、判断是否存在直连端口：判断当前设备是否有端口地址能够匹配上当前的网络as的下一跳，如果能匹配上，则该设备到该网络as的本设备出口为上述端口，结束当前设备的当前网络as的判断；
77.s042、判断是否有静态路由出口：判断当前设备的静态路由的路由前缀是否包含该网络as的下一跳，如果包含，则该设备到该网络as的本设备出口为静态路由指向的端口，结束当前设备的当前网络as的判断；
78.s043、判断igp最短路径的出口：查找当前网络as的下一跳地址包含在哪些igp路由信息表的设备中，获取该设备到该网络as的多个出口设备，然后根据igp最短路由表找出到多个出口设备最小cost值的记录作为临时结果；
79.s044、重复步骤s041
‑
s043，将该设备到该网络as的每一个下一跳的临时结果都获取出来。
80.如果期间s041或s042有出口，则s043的结果失效，根据步骤s041或s042的结果为最终结果。
81.根据以上判断逻辑，可以计算出伪路由表信息。
82.伪路由表信息包括：设备、目的网络as、下一跳设备信息。
83.需要说明的是，尽管在上述实施例及附图中以特定顺序描述了本发明方法的操作，但是，这并非要求或者暗示必须按照该特定顺序来执行这些操作，或是必须执行全部所示的操作才能实现期望的结果。附加地或备选地，可以省略某些步骤，将多个步骤合并为一个步骤执行，和/或将一个步骤分解为多个步骤执行。
84.为了对上述基于网络的伪路由方法进行更为清楚的解释，下面结合一个具体的实施例来进行说明，然而值得注意的是该实施例仅是为了更好地说明本发明，并不构成对本发明不当的限定。
85.实施例：
86.以上述内容的表格为例阐述发现过程。
87.根据igp路由表可以得知需要分析的设备为r1,r2,r3,r4，需要分析的网路as有200,300,400。
88.以r4为例进行分析：
89.分析网络as200、下一跳为4.4.4.4：发现r4上直连端口loopback0(4.4.4.4)，则r4到200的出口端口为loopback0。
90.分析网络as300、下一跳为4.4.4.4：发现r4上直连端口loopback0(4.4.4.4)，则r4到300的出口端口为loopback0。
91.分析网络as400、下一跳为1.1.1.1：发现r4无直连端口，无静态路由出口，该1.1.1.1所在的igp设备是r1，计算得出最短路径为r4
‑
>r2
‑
>r1与r4
‑
>r3
‑
>r1，cost值为20。由于到as100只有一个下一跳，所以最终最优解的最短路径为r4
‑
>r2
‑
>r1与r4
‑
>r3
‑
>r1，r4
‑
>r2的端口为ge4/2，r4
‑
>r3的端口为ge4/3，所以r4到400的出口端口为ge4/2与ge4/3。
92.根据以上结果，可以得出r4到网络as200、300、400伪路由情况，如表7所示：
93.表7
94.设备目标网络as出口端口r4200loopback0r4300loopback0r4400ge4/2,ge4/3
95.根据相同的原理，可以分析得出剩余设备r1,r2,r3的伪路由表情况，如表8所示：
96.表8
97.设备目标网络as下一跳设备r2200ge2/4r2300ge2/4r2400ge2/1r3200ge3/4r3300ge3/4r3400ge3/1r1200ge1/2,ge1/3r1300ge1/2,ge1/3r1400loopback0
98.基于同一发明构思，本发明还提出一种基于网络的伪路由装置。该装置的实施可以参见上述方法的实施，重复之处不再赘述。以下所使用的术语“模块”，可以是实现预定功能的软件和/或硬件的组合。尽管以下实施例所描述的装置较佳地以软件来实现，但是硬件，或者软件和硬件的组合的实现也是可能并被构想的。
99.图4是本发明一实施例的基于网络的伪路由装置结构示意图。如图4所示，该装置包括：
100.网络定义模块110，根据as号对网络进行定义；
101.igp路由表模块120，获取igp路由表；
102.设备端口信息模块130，获取设备端口信息，包括但不限于设备的端口名称、端口地址、掩码及设备静态路由信息；
103.伪路由表信息生成模块140，根据自治域里的每一台设备，对网络定义的每个网络as号做以下判断，生成每台设备到各网络as的伪路由表信息。
104.igp路由表模块120中igp路由表包括：
105.本自治域内设备间最短路径的信息表或每台设备的igp路由信息表。本自治域内设备间最短路径的信息表，包括起点设备、终点设备、路径、cost。
106.伪路由表信息生成模块140，包括：
107.直连端口判断模块，判断设备的端口地址能够匹配上当前网络as的下一跳，该设备到该网络as的本设备出口为上述端口，结束当前设备的当前网络as的判断；
108.静态路由出口判断模块，判断设备的静态路由前缀包含该网络as的下一跳，该设备到该网络as的本设备出口为静态路由指向的端口，结束当前设备的当前网络as的判断；
109.igp最短路径出口计算模块，查找包含当前网络as下一跳地址的设备，获取该设备到该网络as的多个出口设备，根据igp最短路由表找出到多个出口设备最小cost值的记录作为临时结果；
110.重复模块，重复步骤以上三个模块，将该设备到该网络as的每一个下一跳的临时结果都获取出来。
111.直连端口判断模块或静态路由出口判断模块有出口，则igp最短路径出口计算模块的结果失效，直连端口判断模块或静态路由出口判断模块的结果为最终结果。
112.应当注意，尽管在上文详细描述中提及了基于网络的伪路由装置的若干模块，但是这种划分仅仅是示例性的并非强制性的。实际上，根据本发明的实施方式，上文描述的两个或更多模块的特征和功能可以在一个模块中具体化。反之，上文描述的一个模块的特征和功能可以进一步划分为由多个模块来具体化。
113.基于前述发明构思，如图5所示，本发明还提出一种计算机设备200，包括存储器210、处理器220及存储在存储器210上并可在处理器220上运行的计算机程序230，处理器220执行计算机程序230时实现前述基于网络的伪路由方法。
114.基于前述发明构思，本发明还提出一种计算机可读存储介质，计算机可读存储介质存储有执行前述基于网络的伪路由方法的计算机程序。
115.本发明通过基于网络的伪路由装置将自治域内按网络定义的路由信息结合igp路由表与设备端口信息计算出其路由关系，生成伪路由表，简化路由表计算，降低巨大路由量造成的性能问题。
116.虽然已经参考若干具体实施方式描述了本发明的精神和原理，但是应该理解，本发明并不限于所公开的具体实施方式，对各方面的划分也不意味着这些方面中的特征不能组合以进行受益，这种划分仅是为了表述的方便。本发明旨在涵盖所附权利要求的精神和范围内所包含的各种修改和等同布置。
117.对本发明保护范围的限制，所属领域技术人员应该明白，在本发明的技术方案的基础上，本领域技术人员不需要付出创造性劳动即可做出的各种修改或变形仍在本发明的保护范围以内。