CN101656654B

CN101656654B - 路由选择方法及装置

Info

Publication number: CN101656654B
Application number: CN2008101186638A
Authority: CN
Inventors: 金鑫; 马洪晓
Original assignee: China Mobile Communications Group Co Ltd
Current assignee: China Mobile Communications Group Co Ltd
Priority date: 2008-08-21
Filing date: 2008-08-21
Publication date: 2011-11-30
Anticipated expiration: 2028-08-21
Also published as: CN101656654A

Abstract

本发明公开了一种路由选择方法，包括：判断从各个不同的源IP地址去往同一目的IP地址的路由是否为通的路由，所述不同的源地址由至少两个互不相通的网络分别提供；将判断结果为通的路由存储到路由表中；在路由表存储的通的路由中选择一条路由，作为去往所述目的IP地址的路由。此外，本发明还公开了一种路由选择装置。采用本发明提供的方案，使得终端能够在由互不相通的网络分别提供的不同源IP地址形成的不同路由中，正确选择去往目的IP地址的路由。

Description

路由选择方法及装置

技术领域

本发明涉及计算机与通信技术领域，尤其涉及一种路由选择方法及装置。

背景技术

诸如计算机(固定的或便携的)、移动电话和其他移动台、个人数字助理或管理器之类的各种终端，都可以接入分组数据网络以得到服务。这里的分组数据网络可以是企业内部网、也可以是互联网等，而得到的“服务”是指浏览网页内容、下载数据、收发电子邮件、流传送服务、互联网协议多媒体服务、电话会议、电话、游戏、多功能呼叫、出席、电子商务和消息传送等。终端在内部网或互联网中进行获得上述某服务的操作时，需要以路由表中的一条路由作为终端与提供该服务的服务器交互IP数据报文的路径。路由表的格式如下表1所示：

表1：

NetworkDestination

Netmask

Gateway

Interface

Metric

路由表中的每一条路由都会包含如表1中所示的五项内容，这五项内容分别是：

目的IP地址(Network Destination)，用于指示终端发送/接收的IP数据报文去往/来自的服务器所具有的IP地址；

子网掩码(Netmask)，用于进一步指示目的IP地址的子网号；

网关(Gateway)，用于指示终端所在的网络通向其他网络的IP地址；

源IP地址(Interface)，终端在接入某个分组数据网络时，该网络的服务器会分配一个IP地址给终端，该分配的IP地址即为终端自身的源IP地址；

跳数(Metric)，用于指示从源IP地址发送IP数据报文到某目的IP地址的过程中，对该IP数据报文进行了转发的中转服务器的个数，比如，如果从源IP地址去往目的IP地址需要经过15跳，即表示从源IP地址发送IP数据报文到目的IP地址的过程中有15个中转服务器对该报文进行了转发。

一般地，终端通过路由表中的某一条路由，将IP数据报文路由到提供某服务的服务器时，会有以下几种情况：

第一种情况：终端在接入到分组数据网络后，分组数据网络服务器为终端分配一个源IP地址(以下称为源IP地址1)，如下表2所示，为某终端的路由表中一条路由，从表中可以看出，该终端的源IP地址1为10.2.2.202，网关为10.2.2.254，在路由表中，该条路由为默认路由，默认路由的含义是指，无论终端要与哪个服务器建立路由，所有建立的路由都要使用表2中的默认路由中的源IP地址1以及对应的网关。一般的，可以根据路由中的目的IP地址处于0.0.0.0的空闲状态而获知该路由为一条默认路由。

表2：

NetworkDestination	Netmask	Gateway	Interface	Metric
					0.0.0.0	0.0.0.0	10.2.2.254	10.2.2.202	20

在这种情况下，如果终端要发送一封电子邮件到某电子信箱，且提供该电子信箱服务的服务器IP地址(即目的IP地址)为10.2.2.0，则从终端路由到提供该电子信箱服务的服务器IP地址的一路由如下表3所示：

表3：

NetworkDestination	Netmask	Gateway	Interface	Metric
					10.2.2.0	255.255.255.0	10.2.2.254	10.2.2.202	20

而第二种情况是：对接入分组数据网络(以下将该网络称为网络1)的终端进行分组数据协议(PDP，Packet Data Protocol)激活，此时，终端在网络1中的服务器为该终端分配的源IP地址为10.2.2.202(以下将该源IP地址称为源IP地址1)的基础上，还会获得由于PDP激活而在另一个网络(以下将该网络称为网络2)中的服务器为该终端分配的源IP地址10.2.2.100(以下将该源IP地址称为源IP地址2)，这里假设源IP地址1所在的网络1和源IP地址2所在的网络2是互通的。在这种情况下，路由表中会有两条默认路由，如下表所示：

表4：

NetworkDestination	Netmask	Gateway	Interface	Metric
					0.0.0.0	0.0.0.0	10.2.2.254	10.2.2.202	20
0.0.0.0	0.0.0.0	10.2.2.202	10.2.2.100	10

如果终端要发送电子邮件到提供该电子信箱服务的服务器(该服务器的IP地址为10.2.2.0)，首先CPU需要从两条默认路由中选择一条，若CPU判断从源IP地址2去往该目的IP地址的路由所对应的Metric值小于从源IP地址1去往该目的IP地址的路由所对应的Metric值，则CPU会选择表4中的第二条默认路由，在这种情况下，如果终端要发送一封电子邮件到某电子信箱，且提供该电子信箱服务的服务器IP地址(即目的IP地址)为10.2.2.0，则从终端路由到提供该电子信箱服务的服务器IP地址的一路由如下表5所示：

表5：

NetworkDestination	Netmask	Gateway	Interface	Metric
					10.2.2.0	255.255.255.0	10.2.2.202	10.2.2.100	10

由于网络1和网络2是相通的两个网络，在对终端进行PDP激活前，从源IP地址1通过第一条路由是能够路由到目的IP地址的，因此从源IP地址2通过表5所示的路由也能够路由到目的IP地址。

第三种情况：同样是对接入网络1的终端进行PDP激活，此时终端在网络1中的服务器为终端分配了源IP地址1(即10.2.2.202)的基础上，会获得由于PDP激活而在另一个网络(以下将该网络称为网络3)中的服务器为其分配的源IP地址10.16.114.213(以下将该源IP地址称为源IP地址3)，这里假设源IP地址1所在的网络1和源IP地址3所在的网络3是不互通的。在这种情况下，路由表中也会出现两条默认路由，如下表所示：

表6：

NetworkDestination	Netmask	Gateway	Interface	Metric
					0.0.0.0	0.0.0.0	10.2.2.254	10.2.2.202	20
0.0.0.0	0.0.0.0	10.16.114.213	10.16.114.213	1

当终端向具有IP地址为10.2.2.0的提供电子信箱服务的服务器发送邮件时，结合表6以及对以上第二种情况的描述可知，CPU经过判断后，有可能会选择表6中的第二条默认路由，在这种情况下，如果终端要发送一封电子邮件到某电子信箱，且提供该电子信箱服务的服务器IP地址(即目的IP地址)为10.2.2.0，则从终端路由到提供该电子信箱服务的服务器IP地址的一路由如下表7所示：

表7：

NetworkDestination	Netmask	Gateway	Interface	Metric
					10.2.2.0	255.255.255.0	10.16.114.213	10.16.114.213	1

实际上，由于网络1与网络3是不互通的，比如此时电子邮件要到达的目的IP地址在网络1中，那么虽然从源IP地址1能路由到该目的IP地址，但从网络3中的任何一个源IP地址却无法路由到该目的IP地址，因此，在这种情况下，表7中展示的第二条路由其实是不通的，后续终端发送的电子邮件无法通过该选择的路由而到达目的IP地址。

由此可知，针对第三种情况，当终端具有多个源IP地址且这些源IP地址所在的网络互不相通时，就存在着终端在由不同源IP地址形成的不同路由中，选择的去往目的IP地址的路由有可能不通，从而导致终端所要发送的IP数据报文无法正确路由到目的IP地址的问题。

发明内容

本发明实施例提供一种路由选择方法及装置，以使终端能够在由互不相通的网络分别提供的不同源IP地址形成的不同路由中，正确选择去往目的IP地址的路由。

为此，本发明采用以下技术方案：

一种路由选择方法，包括：判断从各个不同的源地址去往同一目的地址的路由是否为通的路由，所述不同的源地址由至少两个互不相通的网络分别提供；将判断结果为通的路由存储到路由表中；在路由表存储的通的路由中选择一条路由，作为去往所述目的地址的路由。

较佳地，所述将判断结果为通的路由存储到路由表中具体包括：分别确定各条通的路由去往所述目的地址所需的跳数；以及根据确定结果，将所述通的路由中去往所述目的地址所需跳数最少的一条路由存储到路由表中。

较佳地，所述将判断结果为通的路由存储到路由表中具体为：将判断结果为通的第一条路由存储到路由表中。

较佳地，在路由表存储的通的路由中选择一条路由，具体包括：分别确定路由表中存储的各条通的路由去往所述目的地址所需的跳数；以及根据确定结果，选择所述通的路由中去往所述目的地址所需跳数最少的一条路由。

较佳地，当停止使用选择的路由时，从所述路由表中删除选择的路由。

一种路由选择装置，包括判断单元，该判断单元用于判断从各个不同的源地址去往同一目的地址的路由是否为通的路由，所述的不同的源地址由至少两个互不相通的网络分别提供；存储单元，用于对判断单元的判断结果为通的路由进行存储；选择单元，用于在存储单元存储的通的路由中选择一条路由，作为去往所述目的地址的路由。

较佳地，所述存储单元具体包括第一确定子单元，用于分别确定判断单元判断结果为通的各条路由去往所述目的地址所需的跳数；存储子单元，用于根据第一确定子单元的确定结果，对所述通的路由中去往所述目的地址所需跳数最少的一条路由进行存储。

较佳地，所述存储单元对判断单元判断结果为通的第一条路由进行存储。

较佳地，所述选择单元具体包括第二确定子单元，用于分别确定存储单元中存储的各条通的路由去往所述目的地址所需的跳数；选择子单元，用于根据第二确定子单元的确定结果，选择所述通的路由中去往所述目的地址所需跳数最少的一条路由。

较佳地，所述的路由选择装置还包括删除单元，用于当停止使用选择单元选择的路由时，从存储单元中删除选择的路由。

本发明实施例通过对终端分别具有的由多个源IP地址去往同一目的IP地址的对应不同路由进行判断，只将判断结果为通的路由存储到路由表中，并从存储的通的路由中选择一条路由作为去往该目的IP地址的路由，从而可以解决当终端具有至少两个互不相通的网络分别为自身提供的不同源IP地址时，终端有可能选择不通的路由作为去往目的IP地址的路由，从而无法路由到目的IP地址的问题。

附图说明

图1为本发明实施例提供的一种路由选择方法的具体流程示意图；

图2为本发明实施例提供的另一种路由选择方法的具体流程示意图；

图3为本发明实施例提供的一种路由选择装置的具体结构示意图。

具体实施方式

下面结合各个附图对本发明实施例技术方案的主要实现原理、具体实施方式及其对应能够达到的有益效果进行详细的阐述。

本发明实施例提供的方案中的地址可以是公网地址，也可以是私网地址，可以是目前通用的IP地址，也可以是符合其他私网协议的其它地址形式，本发明实施例以IP地址为例进行说明，对其它地址信息可以做类似处理。

首先，针对终端在进行PDP激活后自身具有2个源IP地址的情况，本发明实施例提供了一种路由选择方法，该方法的具体流程示意图如图1所示，包括：

步骤11，终端进行PDP激活，并且在PDP激活后，终端具有2个互不相通的网络分别为自身提供的2个不同源IP地址，分别为源IP地址A和源IP地址B；

步骤12，终端判断从源IP地址A去往提供某业务的服务器的IP地址X的路由是否为通的路由，如果判断结果为该路由为通的路由，执行步骤13，否则，则执行步骤14；

步骤13，终端将判断结果为通的路由存储到路由表中，然后执行步骤14；

步骤14，终端判断从源IP地址B去往提供某业务的服务器的目的IP地址X的路由是否为通的路由，如果判断结果为该路由为通的路由，执行步骤15，否则，则执行步骤16；

步骤15，终端将判断结果为通的路由存储到路由表中，然后执行步骤16；

步骤16，终端在路由表存储的通的路由中选择一条路由，作为去往目的IP地址X的路由，流程结束。

需要说明的是，步骤13执行完毕后，可以直接执行步骤16。也就是说，终端只需要将判断结果为通的第一条路由存储到路由表中，即使从源IP地址B去往同一目的IP地址X的路由为通的路由，也不再执行步骤14和步骤15了，这样可以使路由表中去往目的IP地址X的通的路由只有一条；此外，当从源IP地址A和源IP地址B去往目的IP地址X的路由都为通的路由时，也可以再进一步确定这两条通的路由分别去往目的IP地址X所需的跳数，并根据确定结果，只将这两条通的路由中去往目的IP地址X所需跳数最少的一条路由存储到路由表中。通过这两种方式中的任何一种，均可实现在路由表中只存储判断结果为通的路由中的一条路由，从而可以节省路由表的存储空间，并且，采用后者时，可以使路由表中存储的路由为这两条路由中去往目的IP地址X的最短路由。

在本实施例中，如果将两条通的路由都进行了存储，后续在对存储的这两条路由进行选择时，可以随机选择两条路由中的一条作为去往目的IP地址X的路由；也可以按照各条路由在存储空间中的排列顺序，选择排在最前面的一条路由作为去往所述目的IP地址X的路由；还可以通过先确定这两条通的路由分别去往目的IP地址X所需的跳数，并根据确定结果，选择去往目的IP地址X所需跳数最少的一条路由。

后续当终端停止使用选择的路由时，为了进一步地节省路由表的存储空间，可以从所述路由表中删除选择的路由。

针对终端在进行PDP激活后自身具有3个源IP地址的情况，本发明实施例提供了另一种路由选择方法，该方法的具体流程图如图2所示，包括：

步骤21，终端进行PDP激活，并且在PDP激活后，终端具有3个互不相通的网络分别为自身提供的3个不同源IP地址，分别为源IP地址A、源IP地址B和源IP地址C；

步骤22，终端判断从源IP地址A去往提供某业务的服务器的IP地址Y的路由是否为通的路由，如果判断结果为该路由为通的路由，执行步骤23，否则，则执行步骤24；

步骤23，终端将判断结果为通的路由存储到路由表中，然后执行步骤24；

步骤24，终端判断从源IP地址B去往提供某业务的服务器的目的IP地址Y的路由是否为通的路由，如果判断结果为该路由为通的路由，执行步骤25，否则，则执行步骤26；

步骤25，终端将判断结果为通的路由存储到路由表中，然后执行步骤26；

步骤26，终端判断从源IP地址C去往提供某业务的服务器的IP地址Y的路由是否为通的路由，如果判断结果为该路由为通的路由，执行步骤27，否则，则执行步骤28；

步骤27，终端将判断结果为通的路由存储到路由表中，然后执行步骤28；

步骤28，终端在路由表存储的通的路由中选择一条路由，作为去往目的IP地址Y的路由，流程结束。

与第一个实施例提出的方法类似，需要说明的是，步骤23执行完毕后，可以直接执行步骤28。也就是说，终端只将判断结果为通的第一条路由存储到路由表中，即使从源IP地址B或源IP地址C去往同一目的IP地址Y的路由为通的路由，也不再执行步骤24～27了，这样可以使路由表中去往目的IP地址Y的通的路由只有一条；此外，当从源IP地址A、源IP地址B以及源IP地址C去往目的IP地址Y的路由都为通的路由时，可以进一步确定这3条通的路由分别去往目的IP地址Y所需的跳数，并根据确定结果，只将这3条通的路由中去往目的IP地址Y所需跳数最少的一条路由存储到路由表中。

通过上述两种方式中的任何一种，均可实现在路由表中只存储判断结果为通的路由中的一条路由，从而可以节省路由表的存储空间，并且，采用后者时，可以使路由表中存储的路由为这3条路由中去往目的IP地址Y的最短路由。

在本实施例中，如果将3条通的路由都进行了存储，后续在对存储的这3条路由进行选择时，可以随机选择3条路由中的一条作为去往目的IP地址Y的路由；也可以按照各条路由在存储空间中的排列顺序，选择排在最前面的一条路由作为去往所述目的IP地址的路由；还可以通过先确定这3条通的路由分别去往目的IP地址Y所需的跳数，并根据确定结果，选择去往目的IP地址Y所需跳数最少的一条路由。

本发明实施例不仅仅适用于终端进行PDP激活后，具有多个互不相通的网络分别为自身提供的不同源IP地址的情况，只要是终端具有至少2个互不相通的网络分别为自身提供的不同源IP地址的情况，本发明实施例提供的方法也同样适用。

此外，上述实施例中提到的终端可以是任何能够接入网络的设备，比如计算机(固定的或便携的)、移动电话和其他移动台、个人数字助理或管理器等等。无论是针对哪种终端设备，只要是采用了本发明实施例提供的方法进行路由选择，都在本发明的保护范围之内。

相应地，本发明提供了一种路由选择装置，其具体结构示意图如图3所示，包括：

判断单元31，用于当终端具有由至少两个互不相通的网络分别提供的不同源IP地址时，判断从各个源IP地址去往同一目的IP地址的路由是否为通的路由；

存储单元32，用于对判断单元31的判断结果为通的路由进行存储；

选择单元33，用于在存储单元32中存储的通的路由中选择一条路由，作为去往所述目的IP地址的路由；

删除单元34，用于当终端停止使用选择单元33选择的路由时，从存储单元32中删除选择的路由。如果不考虑对存储单元32的存储空间的节省，在本实施例提出的装置中也可以不包含该删除单元34。

这里的存储单元32可以采取多种方式对判断单元31的判断结果为通的路由进行存储，比如：只对判断单元31判断结果为通的第一条路由进行存储；或者，将存储单元32进一步地划分为第一确定子单元321和存储子单元322，如图3所示，这两个子单元实现的功能如下：

第一确定子单元321，用于分别确定判断单元31判断结果为通的各条路由去往所述目的IP地址所需的跳数；

存储子单元322，用于根据第一确定子单元321的确定结果，对所述通的路由中去往所述目的IP地址所需跳数最少的一条路由进行存储。

而选择单元33也可以采取多种方式在存储单元32中存储的通的路由中选择一条路由，作为去往所述目的IP地址的路由，比如：可以在存储单元32中存储的通的路由中随机选择一条路由，作为去往所述目的IP地址的路由；也可以在存储单元32中存储的通的路由中，按照各条路由在存储空间中的排列顺序选择排在最前面的一条路由，作为去往所述目的IP地址的路由；还可以将选择单元33进行进一步地划分为第二确定子单元331和选择子单元332，如图3所示，这两个子单元实现的功能如下：

第二确定子单元331，用于分别确定存储单元32中存储的各条通的路由去往所述目的IP地址所需的跳数；

选择子单元332，用于根据第二确定子单元331的确定结果，选择所述通的路由中去往所述目的IP地址所需跳数最少的一条路由。

显然，本领域的技术人员可以对本发明进行各种改动和变型而不脱离本发明的精神和范围。这样，倘若本发明的这些修改和变型属于本发明权利要求及其等同技术的范围之内，则本发明也意图包含这些改动和变型在内。

Claims

1.一种路由选择方法，其特征在于，包括：

判断从各个不同的源地址去往同一目的地址的路由是否为通的路由，所述不同的源地址由至少两个互不相通的网络分别提供；

将判断结果为通的路由存储到路由表中；

在路由表存储的通的路由中选择一条路由，作为去往所述目的地址的路由。

2.如权利要求1所述的方法，其特征在于，所述将判断结果为通的路由存储到路由表中具体包括：

分别确定各条通的路由去往所述目的地址所需的跳数；以及

根据确定结果，将所述通的路由中去往所述目的地址所需跳数最少的一条路由存储到路由表中。

3.如权利要求1所述的方法，其特征在于，所述将判断结果为通的路由存储到路由表中具体为：将判断结果为通的第一条路由存储到路由表中。

4.如权利要求1所述的方法，其特征在于，在路由表存储的通的路由中选择一条路由，具体包括：

分别确定路由表中存储的各条通的路由去往所述目的地址所需的跳数；以及

根据确定结果，选择所述通的路由中去往所述目的地址所需跳数最少的一条路由。

5.如1～4任一权利要求所述的方法，其特征在于，当停止使用选择的路由时，从所述路由表中删除选择的路由。

6.一种路由选择装置，其特征在于，包括：

判断单元，用于判断从各个不同的源地址去往同一目的地址的路由是否为通的路由，所述不同的源地址由至少两个互不相通的网络分别提供；

存储单元，用于对判断单元的判断结果为通的路由进行存储；

选择单元，用于在存储单元存储的通的路由中选择一条路由，作为去往所述目的地址的路由。

7.如权利要求6所述的装置，其特征在于，所述存储单元具体包括：

第一确定子单元，用于分别确定判断单元判断结果为通的各条路由去往所述目的地址所需的跳数；

存储子单元，用于根据第一确定子单元的确定结果，对所述通的路由中去往所述目的地址所需跳数最少的一条路由进行存储。

8.如权利要求6所述的装置，其特征在于，所述存储单元对判断单元判断结果为通的第一条路由进行存储。

9.如权利要求6所述的装置，其特征在于，所述选择单元具体包括：

第二确定子单元，用于分别确定存储单元中存储的各条通的路由去往所述目的地址所需的跳数；

选择子单元，用于根据第二确定子单元的确定结果，选择所述通的路由中去往所述目的地址所需跳数最少的一条路由。

10.如6～9任一权利要求所述的装置，其特征在于，还包括删除单元，用于当停止使用选择单元选择的路由时，从存储单元中删除选择的路由。