CN102325154A

CN102325154A - 具有容灾备份功能的网络系统及实现容灾备份功能的方法

Info

Publication number: CN102325154A
Application number: CN201110196167A
Authority: CN
Inventors: 张玉坤; 曹锡刚
Original assignee: Beijing Baidu Netcom Science and Technology Co Ltd
Current assignee: Baidu Online Network Technology Beijing Co Ltd; Beijing Baidu Netcom Science and Technology Co Ltd
Priority date: 2011-07-13
Filing date: 2011-07-13
Publication date: 2012-01-18
Anticipated expiration: 2031-07-13
Also published as: CN102325154B

Abstract

本发明的目的是提供一种在网络系统中实现容灾备份功能的方案。所述网络系统包括多个路由设备以及一组或多组服务设备集合，同组的各个服务设备对应的虚拟逻辑地址信息和所能够提供的服务均相同，所述网络系统中的任一服务设备与至少一个路由设备相连，所述网络系统中的任一路由设备能够直接或者通过其他路由设备间接与同组的至少两个服务设备相连接，所述多个路由设备中的一个或多个路由设备根据来自用户设备的服务请求信息中包含的目的地址信息以及各个路由设备的路由信息，将该服务请求信息发送至所对应的虚拟逻辑地址信息与所述目的地址信息相同的多个服务设备中的一个服务设备。根据本发明的方案，可以实现跨区域的网络服务的容灾备份。

Description

具有容灾备份功能的网络系统及实现容灾备份功能的方法

技术领域

本发明涉及网络技术领域，尤其涉及一种在网络系统中实现容灾备份功能的方法。

背景技术

当前对网络服务的容灾备份主要是采用内容分发网络(CDN)技术，即通过在网络中增加一个流量分发设备来实现。然而，该技术存在着较多问题。首先，当需要部署超大规模网络服务集群时，需要增加的流量分发设备会提高部署的成本；其次，流量分发设备自身也会成为网络故障点，而当流量分发设备自身发生故障时，会导致用户无法获取流量分发设备所对应服务器的服务，造成更大规模的网络灾难；再次，由于所述流量分发设备无法在不同的网络区域间进行交互，因此，无法实现不同网络区域间的容灾备份。

发明内容

本发明的目的是提供一种在网络系统中实现容灾备份功能的方法和系统。

根据本发明的一个方面，提供一种在网络系统中实现容灾备份功能的方法。其中，该网络系统包括多个路由设备以及一组或多组服务设备集合，每组服务设备集合包括多个服务设备，同组的各个服务设备对应的虚拟逻辑地址信息和所能够提供的服务均相同，其中，所述网络系统中的任一服务设备与至少一个路由设备相连，所述网络系统中的任一路由设备能够直接或者通过其他路由设备间接与同组的至少两个服务设备相连接，其中，该方法还包括以下步骤：

所述多个路由设备中的一个或多个路由设备根据来自用户设备的服务请求信息中包含的目的地址信息以及各个路由设备的路由信息，将该服务请求信息发送至所对应的虚拟逻辑地址信息与所述目的地址信息相同的多个服务设备中的一个服务设备。

根据本发明的另一个方面，还提供了一种具有容灾备份功能的网络系统，其中，该网络系统包括多个路由设备以及一组或多组服务设备集合，每组服务设备集合包括多个服务设备，同组的各个服务设备对应的虚拟逻辑地址信息和所能够提供的服务均相同，其中，所述网络系统中的任一服务设备与至少一个路由设备相连，所述网络系统中的任一路由设备能够直接或者通过其他路由设备间接与同组的至少两个服务设备相连接，其中：

与现有技术相比，本发明具有以下优点：1)由于所述网络系统中的任一路由设备能够直接或者通过其他路由设备间接与同组的至少两个服务设备相连接，因此当某一个服务设备发生故障无法与路由设备建立通信时，路由设备通过更新自身的路由信息，或者，根据服务请求信息无法发送至该发送故障的服务设备的反馈信息，即可与另一能够提供相同服务的服务设备建立通信，从而实现网络系统的容灾备份功能；2)路由设备通过优先选择相同网络区域的路径信息，提高了同一网络区域中用户服务请求的响应速度；并且当一个网络区域的服务设备发生故障时，路由设备可以通过选择具有不同区域标识信息的路径信息，将服务请求信息发至不同网络区域的服务设备，从而实现跨区域的容灾备份功能；3)由于本发明无需对现有的硬件设备进行更改，因此本发明的实施非常简便，并且无需增加额外的成本，并且根据本发明的方法，无需专门的主控设备，例如CDN中的流量分发设备等，来执行服务请求信息的分发，从而大大降低了运营成本。

附图说明

通过阅读参照以下附图所作的对非限制性实施例所作的详细描述，本发明的其它特征、目的和优点将会变得更明显：

图1为本发明一个实施例的具有容灾备份功能的网络系统的系统拓扑示意图；

图2为本发明的一个优选实施例的网络系统中的路由设备建立或更新自身路由信息的方法流程图；

图3为本发明一个优选实施例的在网络系统中实现容灾备份的方法流程图；

图4为本发明另一个优选实施例的在网络系统中实现容灾备份的方法流程图；

图5为本发明一个优选实施例的具有容灾备份功能的网络系统中的路由设备的结构示意图；

图6为本发明另一个优选实施例的具有容灾备份功能的网络系统中的路由设备的结构示意图；

图7为本发明再一个优选实施例的具有容灾备份功能的网络系统中的路由设备的结构示意图。

附图中相同或相似的附图标记代表相同或相似的部件。

具体实施方式

下面结合附图对本发明作进一步详细描述。

根据本发明的具有容灾备份功能的网络系统包括但不限于互联网、广域网、城域网、局域网、VPN网络等网络系统。其中，该网络系统包括多个路由设备以及一组或多组服务设备集合，每组服务设备集合包括多个服务设备，同组的各个服务设备对应的虚拟逻辑地址信息和所能够提供的服务均相同。并且，所述网络系统中的任一服务设备与至少一个路由设备相连，所述网络系统中的任一路由设备能够直接或者通过其他路由设备间接与同组的至少两个服务设备相连接。

图1示意出了本发明一个实施例的具有容灾备份功能的网络系统的系统拓扑示意图。图1所示的网络系统包括路由设备R1至R6以及两组服务设备集合，其中，第一组服务设备集合包括服务设备A1、服务设备A2以及服务设备A3，第二组服务设备集合包括服务设备B1和服务设备B2；并且，服务设备A1、A2及A3对应的虚拟逻辑地址信息和所能够提供的服务均相同；服务设备B1及B2对应的虚拟逻辑地址信息和所能够提供的服务均相同。其中，所述虚拟逻辑地址信息包括在网络中与虚拟接口相对应的地址信息，例如，基于loopback所配置的IP地址信息等。

其中，所述服务设备包括但不限于：1)单个网络服务器；2)多个网络服务器组成的服务器组；3)基于云计算(Cloud Computing)的由大量计算机或网络服务器构成的云，其中，云计算是分布式计算的一种，由一群松散耦合的计算机集组成的一个超级虚拟计算机。

其中，所述路由设备包括但不限于具有路由功能的网络数据转发设备，例如：路由器，具有路由功能的交换机等。

需要说明的是，图1所示的网络系统仅为更好地说明本发明的技术方案，而非对本发明的限制。本领域技术人员应该理解，任何包括多个路由设备以及一组或多组服务设备集合，每组服务设备集合包括多个服务设备，同组的各个服务设备对应的虚拟逻辑地址信息和所能够提供的服务均相同，且其中的任一服务设备与至少一个路由设备相连，其中的任一路由设备能够直接或者通过其他路由设备间接与同组的至少两个服务设备相连接的网络系统，均应包含在本发明的范围内。

在本发明中，所述多个路由设备中的一个或多个路由设备根据来自用户设备的服务请求信息中包含的目的地址信息以及各个路由设备的路由信息，将该服务请求信息发送至所对应的虚拟逻辑地址信息与所述目的地址信息相同的多个服务设备中的一个服务设备。优选地，所述服务请求信息包括但不限于：1)报文；2)数据包；3)数据帧等。优选地，所述用户设备直接连接所述网络系统中的一个路由设备，以将所述服务请求信息发送给该网络系统中的路由设备；或者，优选地，所述用户设备通过其他网络来将所述服务请求信息发送给所述网络系统中的路由设备，例如，当所述网络系统为局域网时，用户设备通过广域网，将服务请求信息发送给连接该局域网与该广域网的负载均衡设备，以将该服务请求信息发送至该网络系统中的路由设备。

具体地，所述一个或多个路由设备中的一个路由设备获取来自用户设备的服务请求信息，并获取该服务请求信息中包含的目的地址信息，并根据自身的路由信息，确定将所述服务请求信息发送至虚拟逻辑地址信息与所述目的地址信息相同的多个服务设备中的一个服务设备所需经过的相邻路由设备，并将所述服务请求信息发送至所述相邻路由设备；所述相邻路由设备获取所述服务请求信息后，执行与前述路由设备相同的操作，确定将所述服务请求信息发送至所述服务设备所需经过的下一相邻路由设备；如此，每个收到该服务请求信息的路由设备均重复上述确定下一相邻路由设备并发送服务请求信息的操作，直至与所述目的地址信息相同的多个服务设备中的一个服务设备相邻的路由设备将所述服务请求信息发送至该一个服务设备。

以图1所示的网络系统为例，预定服务设备A1、A2及A3的虚拟逻辑地址信息为a，服务设备B1及B2的虚拟逻辑地址信息为b，路由设备R2获取来自用户设备的数据包，并由该数据包中获得目的地址信息b，则路由设备在其自身的路由信息中查询，并获得到达虚拟逻辑地址信息b所需经过的相邻路由设备为路由设备R1或路由设备R6；接着，路由设备R2根据预建立的当虚拟逻辑地址信息为b时，路由设备R1的优先级高于路由设备R6的规则，将所述服务请求信息发送至路由设备R1；接着，路由设备R1重复上述获取目的地址信息并在其自身的路由设备中查询的操作，并确定虚拟逻辑地址信息b为与自身相邻的服务设备B1的虚拟逻辑地址信息，则路由设备R1将所述服务请求信息发送至服务设备B1。

需要说明的是，上述举例仅为更好地说明本发明的技术方案，而非对本发明的限制，本领域技术人员应该理解，任何包含于所述网络系统中的一个或多个路由设备根据来自用户设备的服务请求信息中包含的目的地址信息以及各个路由设备的路由信息，将该服务请求信息发送至所对应的虚拟逻辑地址信息与所述目的地址信息相同的多个服务设备中的一个服务设备的实现方式，均应包含在本发明的范围内。

根据本发明的方法，由于所述网络系统中的任一路由设备能够直接或者通过其他路由设备间接与同组的至少两个服务设备相连接，因此当某一个服务设备发生故障无法与路由设备建立通信时，路由设备能够通过更新自身的路由信息，或者，通过在路由信息中进行重新查询并确定其他相邻路由设备的操作，与另一能够提供相同服务的服务设备建立通信，从而实现网络系统的容灾备份功能。由于本发明无需对现有的硬件设备进行更改，因此本发明的实施非常简便，并且无需增加额外的成本。进一步地，根据本发明的方法无需专门的主控设备，例如CDN中的流量分发设备等，来执行服务请求信息的分发，从而大大降低了运营成本，并避免了由于流量分发设备自身发生故障而导致的导致用户无法获取服务的问题。

图2示意出了本发明一个优选实施例的网络系统中的路由设备建立或更新自身路由信息的方法流程图。根据本实施例的方法，所述网络系统中的每个路由设备执行步骤S1和步骤S2。

在步骤S1中，路由设备获取与其相连的其他路由设备发布的路由广播信息和/或服务设备发布的该服务设备对应的虚拟逻辑地址信息，其中，所述路由广播信息包括发布该路由广播信息的其他路由设备的设备信息以及该其他路由设备所能够通信的各个服务设备分别对应的虚拟逻辑地址信息。优选地，所述路由广播信息还包括以下至少一项：1)由该其他路由设备发送的信息分别到达各个服务设备所需经过的所有的路由设备的设备信息；2)由该其他路由设备发送的信息分别到达各个服务设备所需经过的所有的路由设备的数量；3)当网络系统包括多个网络区域时，对应一个虚拟逻辑地址信息的服务设备所处网络区域的区域标识信息。

例如，基于OSPF动态协议的路由设备接收与自身相邻的其他路由设备发布的LSA数据包(链路状态广播数据包)；又例如，路由设备接收与其相邻的服务设备所发布的该服务设备自身的虚拟逻辑地址信息等

需要说明的是，上述举例仅为更好地说明本发明的技术方案，而非对本发明的限制，本领域技术人员应该理解，任何基于所述网络系统的路由设备获取与其相连的其他路由设备发布的路由广播信息和/或服务设备发布的该服务设备对应的虚拟逻辑地址信息的实现方式，均应包含在本发明的范围内。

在步骤S2中，路由设备根据所述路由广播信息和/或虚拟逻辑地址信息，来建立或更新自身的路由信息。其中，所述路由信息包括一个或多个路径信息，其中，每个路径信息包括：该路径信息所指向的服务设备对应的虚拟逻辑地址信息以及将信息送达所述路径信息所指向的服务设备所需的相邻设备的设备信息。

其中，所述相邻设备包括：1)路由设备；2)服务设备。所述设备信息包括但不限于：1)设备的地址信息，例如，服务设备的虚拟逻辑地址信息；2)设备的标识信息，例如，路由设备的Router ID信息等。

优选地，所述每个路径信息还包括以下至少一项：1)该路径信息所指向的服务设备对应的虚拟逻辑地址信息以及该路径信息所指向的服务设备与自身之间的所有路由设备的设备信息；2)该将信息送达所述路径信息所指向的服务设备所需的路径代价，其中，所述路径代价包括但不限于将信息送达所述路径信息所指向的服务设备所需经过的所有的路由设备的数量；3)该路径信息所指向的服务设备所属网络区域的区域标识信息。其中，所述更新自身的路由信息的方式包括但不限于：1)增加新的路径信息；2)更改已有的路径信息；3)删除路径信息等。

具体地，当所述路由设备的路由信息中未包含任何路由路径时，所述路由设备根据所获得的路由广播信息和/或虚拟逻辑地址信息生成相应的路径信息，以建立自身的路由信息。

例如，路由设备获得与其相邻的服务设备发布的该服务设备的虚拟逻辑地址信息，则路由设备生成包括所述虚拟逻辑地址信息和以该服务设备的设备信息作为相邻设备的设备信息的路径信息，以建立自身的路由信息。

又例如，以图1所示的网络系统为例，路由设备R5获得相邻的路由设备R6发布的路由广播信息，该路由广播信息中的一项广播信息包括以下信息：路由设备R6能够通信的服务设备A2对应的虚拟逻辑地址信息a以及由所述路由设备R6发送的信息到达服务设备A2所需经过的路由设备R2和路由设备R4。则路由设备R5根据该项广播信息来生成一条包含于自身路由信息中的路径信息，该路径信息包括以下信息：所指向的服务设备A2对应的虚拟逻辑地址信息a以及由路由设备R5发送的信息到达服务设备A2所需经过的路由设备R6、路由设备R2和路由设备R4。需要说明的是，尽管路由设备R6发布的该项广播信息实质表示路由设备R6与服务设备A2间的通信路径，但路由设备R6所发布的该项广播信息中可不包含服务设备A2的设备信息，例如，该路由广播信息包括“虚拟逻辑地址信息a，路由设备R2的设备信息，路由设备R4的设备信息”；同样的，尽管路由设备R5生成的路径信息实质指向服务设备A2，但路由设备R5的路径信息中可不包含服务设备A2的设备信息，例如，路由设备R5的路径信息包括“虚拟逻辑地址信息a，路由设备R5的设备信息，路由设备R2的设备信息，路由设备4的设备信息”。

当所述路由设备的路由信息中已包含路由路径时，所述路由设备根据所述路由广播信息和/或虚拟逻辑地址信息来更新自身的路由信息的方式包括但不限于：

1)路由设备将所述路由广播信息和/或虚拟逻辑地址信息与自身的路由信息的内容进行比对，当判断所述路由广播信息中的一项广播信息与自身的路由信息所包含的任一路径信息的内容均不同时，路由设备根据该项广播信息来更新自身的路由信息。

例如，以图1所示的网络系统为例，路由设备R3获得相邻的路由设备R2发布的路由广播信息，该路由广播信息中的一项广播信息包括“相邻路由设备R2的设备信息、虚拟逻辑地址信息b、由该相邻路由设备R2发送的信息到达服务设备所需经过的所有的路由设备的数量为1个”；路由设备根据该项广播信息在自身的路由信息中进行查询，获得路由设备R3的路由信息中仅包含一条包括所述虚拟逻辑地址信息b的路径信息，且该路径信息包含的相邻路由设备为路由设备R4，包含的路径代价为所经过的所有路由设备的数量为2个；则路由设备判断该项广播信息与自身的任一路径信息的内容均不同，并根据该项广播信息将所述路径信息中的相邻路由设备更改为路由设备R2，将所述路径信息中的路径代价更改为所经过的所有路由设备的数量为1个。

又例如，路由设备所获得的相邻路由设备发布的路由广播信息中的一项广播信息包括所述相邻路由设备的设备信息、该相邻路由设备能够通信的服务设备的虚拟逻辑地址信息以及该服务设备所属网络区域的区域标识信息I1；则路由设备根据该项广播信息在自身的路由信息中进行查询，仅获得一条包括所述虚拟逻辑地址信息以及所述相邻路由设备的路径信息，该路径信息中所指向的服务设备所属网络区域的区域标识信息为I2；则路由设备判断该项广播信息与自身的路径信息的内容不同，并根据该项广播信息将所述路径信息中所述服务设备所属网络区域的区域标识信息更改为I1。

2)当满足预定条件时，所述网络系统中的所有路由设备均向整个网络发布路由广播信息，同时根据自身所获得的路由广播信息/虚拟逻辑地址信息，来更新自身的路由信息。

例如，当到达预定时间点时，网络系统中的各个路由设备以“泛洪”(flooding)的方式，根据自身的路由信息来生成路由广播信息，以向与自身相邻的其他路由设备发布该路由广播信息，并获取来自其他路由设备的路由广播信息，并判断所述来自各个其他路由设备的路由广播信息所包含的各项广播信息的更新时间是否早于自身路由信息中各项路径信息的更新时间，若早于自身路由信息中各项路径信息的更新时间，则根据来自其他路由设备的路由广播信息来更新自身路由信息中的路径信息。

3)当在预定时间内，路由设备未收到一个或多个相邻路由设备发布路由广播信息，或者，未收到与其连接的服务设备发布虚拟逻辑地址信息，则在自身的路由信息中删除与该未在预定时间内发布路由广播信息的相邻路由设备相关的路径信息，或者，在自身的路由信息中删除与所述未在预定时间内发布虚拟逻辑地址信息的服务设备对应的虚拟逻辑地址信息相关的路径信息。

例如，路由设备未能在1秒钟内收到3次来自相邻路由设备的Hello数据包，则路由设备在自身的路由信息中删除与所述相邻路由设备相关的路径信息。

需要说明的是，上述举例仅为更好地说明本发明的技术方案，而非对本发明的限制，本领域技术人员应该理解，任何基于所述网络系统的路由设备根据所述路由广播信息和/或虚拟逻辑地址信息，来建立或更新自身的路由信息的实现方式，均应包含在本发明的范围内。

根据本实施例的方法，所述网络系统中各个路由设备能够更新自身的路由信息。例如，当路由设备检测到对应于某一虚拟逻辑地址信息的路径不可用时，能够迅速获得新的对应于该虚拟逻辑地址信息的路径，以保证能够及时响应来自用户的服务请求，以实现容灾备份的目的。

图3为本发明一个优选实施例的在网络系统中实现容灾备份的方法流程图。根据本实施例的方法，所述网络系统中的一个或多个路由设备中的每个路由设备执行步骤S3、步骤S4以及步骤S5，以将服务请求信息发送至所对应的逻辑地址信息与服务请求信息中的目的地址信息相同的多个服务设备中的一个服务设备。

在步骤S3中，路由设备由所获得的所述服务请求信息中获取目的地址信息。

例如，路由设备所获得的服务请求信息为一个报文，则路由设备从所述报文的报头信息中获取目的地址信息；又例如，路由设备所获得的服务请求信息为一个数据包，则路由设备从所述数据包的包头信息中获取目的地址信息。

在步骤S4中，路由设备在自身的路由信息中进行查询，并由自身的路由信息所包含的路径信息中选择一个所包含的虚拟逻辑地址信息与所述目的地址信息相同的路径信息中，以获得所选择的路径信息中包含的相邻设备的设备信息。

具体地，路由设备根据所述目的地址信息在自身的路由信息中查询，以获得包含的虚拟逻辑地址信息与所述目的地址信息相同的一个或多个路径信息；当查询所得的路径信息为一个时，路由设备将该查询所得的路径信息作为所选择的路径信息，当查询所得的路径信息为多个时，路由设备基于预定选择规则来选择一条路径信息，以获得所选择的路径信息中包含的相邻设备的设备信息。其中，所述预定选择规则包括但不限于：1)基于该多个路径信息的预定优先级来选择路径信息；2)基于该多个路径信息中包含的设备信息对应的相邻设备的预定优先级来选择路径信息；3)基于该多个路径信息中包含的路径代价来选择路径信息；4)根据该多个路径信息中包含的区域标识信息来选择路径信息；5)根据前述四项中至少两项来选择路径信息。其中，基于路径代价或区域标识信息来选择路径信息的方式将在后续实施例中予以详述，在此不再赘述。

例如，以图1所示的网络系统为例，其中，预定路由设备R1至R6的优先级依次由高至低，并且路由设备R2的路由信息包含的路径信息如下所示：

虚拟逻辑地址信息；相邻设备的设备信息；

a； A1；

a； R3；

a； R4；

a； R6；

b； R1；

b； R6；

当路由设备R2在步骤S3中获得的目的地址信息为b时，路由设备R2在自身的路由信息中查询，获得以下两条所包含的虚拟逻辑地址信息与所述目的地址信息相同的路径信息：

虚拟逻辑地址信息；相邻设备的设备信息；

b； R1；

b； R6；

路由设备R2分别由该两条路径信息中获得相邻设备的设备信息R1和R6，并根据预定的路由设备优先级确定R1的优先级高于R2的优先级，选择所包括的相邻设备的设备信息为R1的路径信息，并将R1作为所述所选择的路径信息中包含的相邻设备的设备信息。

需要说明的是，上述举例仅为更好地说明本发明的技术方案，而非对本发明的限制，本领域技术人员应该理解，任何在自身的路由信息中进行查询，并由自身的路由信息所包含的路径信息中选择一个所包含的虚拟逻辑地址信息与所述目的地址信息相同的路径信息中，以获得所选择的路径信息中包含的相邻设备的设备信息的实现方式，均应包含在本发明的范围内。

在步骤S5中，路由设备根据所获得的相邻设备的设备信息来将该服务请求信息发送至所述相邻设备。

例如，路由设备根据相邻的路由设备的Router ID信息，将所述服务请求信息发送至所述相邻的路由设备。又例如，路由设备根据相邻的服务设备的虚拟逻辑地址信息，将所述服务请求信息发送至所述相邻的服务设备。

需要说明的是，上述举例仅为更好地说明本发明的技术方案，而非对本发明的限制，本领域技术人员应该理解，任何根据所获得的相邻设备的设备信息来将该服务请求信息发送至所述相邻设备的实现方式，均应包含在本发明的范围内。

需要进一步说明的是，当所述路由设备执行步骤S3至步骤S5，并将所述服务请求信息发送至该路由设备的相邻路由设备后，所述相邻路由设备以与该路由设备相同的方式执行步骤S3至步骤S5，以将服务请求信息发送至下一相邻设备。每个接收该服务请求信息的路由设备均重复步骤S3至步骤S5，直至将所述服务请求信息发至对应的逻辑地址信息与所述目的地址信息相同的多个服务设备中的一个服务设备。

作为本实施例的优选方案之一，所述路径信息中包括将信息送达该路径信息所指向的服务设备所需的路径代价，所述步骤S4进一步包括步骤S411(图未示)。

在步骤S411中，路由设备在自身的路由信息中进行查询来获得多个所包含的虚拟逻辑地址信息与所述目的地址信息相同的路径信息，并根据该多个路径信息中包含的所述路径代价来选择路径代价最小的路径信息，以获得所选择的路径信息中包含的相邻设备的设备信息。

具体地，所述路由设备选择路径代价最小的路径信息，以获得所选择的路径信息中包含的相邻设备的设备信息的方式包括但不限于以下方式：

1)所述路由设备根据所述目的地址信息在所述路由信息中查询，以获得所包含的虚拟逻辑地址信息与所述目的地址信息相同的多个路径信息，并由所述多个路径信息中获取包含的路径代价最小的一个路径信息，以获得所选择的路径信息中包含的相邻设备的设备信息。优选地，当路径代价最小的路径信息数量为多个时，进一步由路径代价最小的多个路径信息中选择一个路径信息。

例如，以图1所示的网络系统为例，其中，路由设备R2的路由信息包含的路径信息如下所示，其中路径代价表示由路由设备R2发送的信息分别到达各个服务设备所需经过的所有路由设备的数量：

虚拟逻辑地址信息；相邻设备的设备信息；路径代价；

a； A1； 0；

a； R3； 1；

a； R4； 1；

a； R4； 2；

a； R6； 1；

b； R1； 1；

b； R6； 1；

b； R6； 2。

当路由设备R2在步骤S3中获得的目的地址信息为b时，路由设备R2在自身路由信息中查询，获得以下三条虚拟逻辑地址信息与所述目的地址信息相同的路径信息：

虚拟逻辑地址信息；相邻设备的设备信息；路径代价；

b； R1； 1；

b； R6； 1；

b； R6； 2；

则路由设备R2根据路径代价，从所述路径信息中获得两条路径代价最小的路径信息，并从所述代价最小的路径信息中随机选择相邻设备的设备信息为R6的路径信息，并将R6作为所选择的路径信息中的相邻设备的设备信息。

2)路由设备的路由信息中包含最小代价路径信息集合，该最小代价路径信息集合中包括包含同一虚拟逻辑地址信息的路径信息中路径代价最小的路径信息，所述路由设备根据所述目的地址信息在所述最小代价路径信息集合中查询，以获得所包含的虚拟逻辑地址信息与所述目的地址信息相同的路径信息，并由所选择的路径信息中获取相邻设备的设备信息。

例如，以图1所示的网络系统为例，其中，路由设备R2的路由信息所包含的最小代价路径信息集合如下所示，其中路径代价表示由路由设备R2发送的信息分别到达各个服务设备所需经过的所有路由设备的数量：

虚拟逻辑地址信息；相邻设备的设备信息；路径代价；

a； A1； 0；

b； R1； 1；

b； R6； 1。

当路由设备R2在步骤S3中获得的目的地址信息为a时，路由设备R2在所述最小代价路径信息集合中查询，获得一条虚拟逻辑地址信息与所述目的地址信息相同，相邻设备为服务设备A1且路径代价为0的路径信息，并将A1作为所选择的路径信息中的相邻设备的设备信息。

当路由设备R2在步骤S3中获得的目的地址信息为b时，路由设备R2在所述最小代价路径信息集合中查询，获得两条虚拟逻辑地址信息与所述目的地址信息相同，且路径代价均为1的路径信息，则路由设备R2随机选择相邻设备为R1的路径信息，并将R1作为所选择的路径信息中的相邻设备的设备信息。

需要说明的是，上述举例仅为更好地说明本发明的技术方案，而非对本发明的限制，本领域技术人员应该理解，任何所述一个或多个路由设备中的一个路由设备在自身的路由信息中进行查询，并获得多个所包含的虚拟逻辑地址信息与所述目的地址信息相同的路径信息，以根据该多个路径信息中包含的所述路径代价，来获得路径代价最小的路径信息的实现方式，均应包含在本发明的范围内。

作为本实施例的优选方案之一，所述步骤S4进一步包括步骤S411(图未示)、步骤S412(图未示)以及步骤S413(图未示)。

在步骤S411中，路由设备在自身的路由信息中进行查询，以获得一个包含的虚拟逻辑地址信息与所述目的地址信息相同的路径信息。

接着，在步骤S412中，路由设备获取查询所得的路径信息中包含的相邻设备的设备信息，以判断该路径信息中包含的设备信息对应的相邻设备是否能够通信。

具体地，所述路由设备判断该路径信息中包含的设备信息对应的相邻设备是否能够通信的方式包括但不限于：

1)所述路由设备根据该路径信息中包含的设备信息对应的相邻设备是否能够回复自身发送的信息，来判断该相邻设备是否能够通信；

例如，路由设备向相邻设备发送Hello数据包，若相邻设备在发送数据包后的预定时间内回复该Hello数据包，则判定相邻设备能够通信；若相邻设备未能在预定时间内回复相同的Hello数据包，则判定相邻设备不能通信。

2)所述路由设备根据预定时间内是否收到来自相邻设备的信息来判断相邻设备是否能够通信。

例如，当路由设备获得相邻设备的设备信息后，若在预定时间段内未收到该相邻设备所发布的任何信息，则判定该相邻设备不能通信。

需要说明的是，上述举例仅为更好地说明本发明的技术方案，而非对本发明的限制，本领域技术人员应该理解，任何获取查询所得的路径信息中包含的相邻设备的设备信息，以判断该路径信息中包含的设备信息对应的相邻设备是否能够通信的实现方式，均应包含在本发明的范围内。

在步骤S413中，当判断所述路径信息中包含的设备信息对应的相邻设备不能通信时，路由设备在自身的路由信息中再次查询，以获得包含不同设备信息的路径信息，并重复步骤S412以及前述当判断所述路径信息中包含的设备信息对应的相邻设备不能通信时，在自身的路由信息中再次查询，以获得包含不同设备信息的路径信息的步骤，直至路由设备所获得的路径信息中包含的设备信息对应的相邻设备能够通信，以使路由设备在执行步骤S5时，能够根据所获得的该能够通信的相邻设备的设备信息来发送服务请求信息。

当判断所述路径信息中包含的设备信息对应的相邻设备能够通信时，路由设备执行步骤S5，将服务请求信息发送给该设备信息对应的相邻设备。

根据本实施例的方法中，路由设备通过在自身的路由信息中选择查询与目的地址信息相同的虚拟逻辑地址信息，来选择路径信息，以确定相邻设备。优选地，路由设备选择代价最小的路径信息来发送服务请求信息，提高了所述网络系统中信息传递的效率，并且，当网络系统中某一路径信息发生故障时，路由设备能够通过在自身的路由信息中进行重新查询来获得其他包含相同虚拟逻辑地址信息的路径信息，以将服务请求信息发送至对应该虚拟逻辑地址信息的多个服务设备中的一个服务设备，来正常地响应网络系统中用户的服务请求。

图4为本发明另一个优选实施例的在网络系统中实现容灾备份的方法流程图。根据本实施例的方法，所述网络系统包括多个网络区域，每个网络区域对应一个区域标识信息，并且每个网络区域均包括一个或多个服务器以及一个或多个路由设备；优选地，所述同组的各个服务设备分布在至少两个网络区域中；更优选地，每个网络区域中至少包括一组服务设备集合中的一个服务设备。其中，所述网络区域的划分方式包括但不限于：1)根据网段进行划分，例如，将192.168.0.1至192.168.255.255归为一个网络区域等；2)根据网络覆盖的地理范围进行划分，例如城域网等。

本实施例中，所述一个或多个路由设备中的每个路由设备执行步骤S3、步骤S4以及步骤S5，以将所述服务请求信息发送至所述一个服务设备，其中，所述步骤S4还包括步骤S421。

步骤S3已在前述实施例中予以详述，并以引用的方式包含于此，不再赘述。

在步骤S421中，路由设备根据所述目的地址信息以及预获取的当前所在区域的区域标识信息，在自身的路由信息中进行查询，并由自身的路由信息所包含的路径信息中选择一个所包含的虚拟逻辑地址信息和区域标识信息分别与所述目的地址信息和所述预获取的当前所在区域的区域标识信息相同的路径信息，以获得所选择的路径信息中包含的相邻设备的设备信息。

例如，以图1所示的网络系统为例，其中，路由设备R1至R4以及服务设备A1、A2、B1属于网络区域Z1，路由设备R5和R6以及服务设备A3和B2属于网络区域Z2，其中，路由设备R2的路由信息如下所示，其中，该下示的区域标识信息为各个路径信息所指向的服务设备所属网络区域的区域标识信息：

虚拟逻辑地址信息；相邻设备的设备信息；区域标识信息；

a； A1； Z1；

a； R3； Z1；

a； R4； Z1；

a； R6； Z2；

b； R1； Z1；

b； R6； Z1；

b； R6； Z2；

其中，路由设备R2自身所属网络区域的区域标识信息为Z1，其由服务请求信息中获得的目的地址信息为b，则路由设备R2在自身的路由信息中查询，获得所包含的虚拟逻辑地址信息为b且所指向的服务设备所属网络区域的区域标识信息为Z1的路径信息如下：

虚拟逻辑地址信息；相邻设备的设备信息；区域标识信息；

b； R1； Z1；

b； R6； Z1；

则路由设备R2根据预定的路由设备R1的优先级高于路由设备R6的预定选择规则，选择包含相邻设备R1和区域标识信息Z1的路径信息，并将R1作为所选择的路径信息中包含的相邻设备的设备信息。

需要说明的是，上述举例仅为更好地说明本发明的技术方案，而非对本发明的限制，本领域技术人员应该理解，任何根据所述目的地址信息以及预获取的当前所在区域的区域标识信息，在自身的路由信息中进行查询，并由自身的路由信息所包含的路径信息中选择一个所包含的虚拟逻辑地址信息和区域标识信息分别与所述目的地址信息和所述预获取的当前所在区域的区域标识信息相同的路径信息，以获得所选择的路径信息中包含的相邻设备的设备信息的实现方式，均应包含在本发明的范围内。

作为本实施例的优选方案之一，根据本实施例的方法还包括在步骤S421之后执行的步骤S422(图未示)以及步骤S423(图未示)。

在步骤S422中，路由设备判断所述所选择的路径信息中包含的设备信息对应的相邻设备是否能够通信。

具体地，所述路由设备判断所述所选择的路径信息中包含的设备信息对应的相邻设备是否能够通信的方式已在图3所示实施例的步骤S412中予以详述，并以引用的方式包含于此，在此不再赘述。

在步骤S423中，当判断所述设备信息对应的相邻设备无法通信时，路由设备在自身的路由信息中进行查询，由自身的路由信息所包含的路径信息中选择一个包含其他区域的区域标识信息且所包含的虚拟逻辑地址信息与所述目的地址信息相同的路径信息，以获得所选择的路径信息中包含的相邻设备的设备信息。

例如，以前述步骤S421中所述例子为例，路由设备R2在选择包含相邻设备R1、区域标识信息Z1的路径信息后执行步骤S422，并判断所述所选择的路径信息中包含的设备信息对应的相邻设备无法通信，则路由设备R2执行步骤S423，再次在自身的路由信息中进行查询，获得所包含的虚拟逻辑地址信息为b并且所包含的区域标识信息不为Z1的路径信息如下所示：

虚拟逻辑地址信息；相邻设备的设备信息；区域标识信息；

b； R6； Z2；

则路由设备R2将该所包含的相邻设备为R6、区域标识信息为Z2的路径信息作为所选择的路径信息，并将R6作为所选择的路径信息中包含的相邻设备的设备信息。

需要说明的是，上述举例仅为更好地说明本发明的技术方案，而非对本发明的限制，本领域技术人员应该理解，任何当判断所述设备信息对应的相邻设备无法通信时，路由设备在自身的路由信息中进行查询，由自身的路由信息所包含的路径信息中选择一个包含其他区域的区域标识信息且所包含的虚拟逻辑地址信息与所述目的地址信息相同的路径信息，以获得所选择的路径信息中包含的相邻设备的设备信息的实现方式，均应包含在本发明的范围内。

优选地，根据本实施例的方法还包括步骤S6(图未示)。

在步骤S6中，当路由设备在所述步骤423中未能获取有效的路径信息时，路由设备获取与其相连的其他路由设备发布的路由广播信息和/或服务设备发布的该服务设备对应的虚拟逻辑地址信息，以更新自身的路由信息。则路由设备能够根据更新后的路由信息，重新执行步骤S421，优选地，执行步骤S421至步骤S423，以获得有效的路径信息以及该路径信息中包含的相邻设备的设备信息。

具体地，所述路由设备获取与其相连的其他路由设备发布的路由广播信息和/或服务设备发布的该服务设备对应的虚拟逻辑地址信息，以更新自身的路由信息的方式已在前述图2所示实施例的步骤S1和步骤S2中予以详述，并以引用的方式包含于此，不再赘述。

根据本实施例的方法，路由设备通过优先选择相同网络区域的路径信息，提高了同一网络区域中用户服务请求的响应速度；并且当一个网络区域的服务设备发生故障时，路由设备可以通过选择具有不同区域标识信息的路径信息，将服务请求信息发至不同网络区域的服务设备，从而实现跨区域的容灾备份功能。

图5为本发明一个优选实施例的具有容灾备份功能的网络系统中的路由设备的结构示意图。根据本实施例的方案，所述网络系统中的每个路由设备包括路由获取装置1和第一更新装置2。

路由获取装置1获取与其所属路由设备相连的其他路由设备发布的路由广播信息和/或服务设备发布的该服务设备对应的虚拟逻辑地址信息，其中，所述路由广播信息包括发布该路由广播信息的其他路由设备的设备信息以及该其他路由设备所能够通信的各个服务设备分别对应的虚拟逻辑地址信息。优选地，所述路由广播信息还包括以下至少一项：1)由该其他路由设备发送的信息分别到达各个服务设备所需经过的所有的路由设备的设备信息；2)由该其他路由设备发送的信息分别到达各个服务设备所需经过的所有的路由设备的数量；3)当网络系统包括多个网络区域时，对应一个虚拟逻辑地址信息的服务设备所处网络区域的区域标识信息。

例如，基于OSPF动态协议的路由获取装置1接收与自身相邻的其他路由设备发布的LSA数据包(链路状态广播数据包)；又例如，路由获取装置1接收与其相邻的服务设备所发布的该服务设备自身的虚拟逻辑地址信息等

需要说明的是，上述举例仅为更好地说明本发明的技术方案，而非对本发明的限制，本领域技术人员应该理解，任何基于所述网络系统的路由设备所包含的路由获取装置1获取与其所属路由设备相连的其他路由设备发布的路由广播信息和/或服务设备发布的该服务设备对应的虚拟逻辑地址信息的实现方式，均应包含在本发明的范围内。

第一更新装置2根据所述路由广播信息和/或虚拟逻辑地址信息，来建立或更新其所属路由设备的路由信息。其中，所述路由信息包括一个或多个路径信息，其中，每个路径信息包括：该路径信息所指向的服务设备对应的虚拟逻辑地址信息以及将信息送达所述路径信息所指向的服务设备所需的相邻设备的设备信息。

其中，所述设备信息包括但不限于：1)设备的地址信息，例如，服务设备的虚拟逻辑地址信息；2)设备的标识信息，例如，路由设备的RouterID信息等。

优选地，所述每个路径信息还包括以下至少一项：1)该路径信息所指向的服务设备对应的虚拟逻辑地址信息以及该路径信息所指向的服务设备与自身之间的所有路由设备的设备信息；2)该将信息送达所述路径信息所指向的服务设备所需的路径代价，其中，所述路径代价包括但不限于将信息送达所述路径信息所指向的服务设备所需经过的所有的路由设备的数量；3)该路径信息所指向的服务设备所属网络区域的区域标识信息。其中，所述更新自身的路由信息的方式包括但不限于：1)增加新的路径信息；2)更改已有的路径信息；3)删除路径信息。

具体地，当第一更新装置2所属路由设备的路由信息中未包含任何路由路径时，所述第一更新装置2根据所获得的路由广播信息和/或虚拟逻辑地址信息生成相应的路径信息，以建立自身的路由信息。

例如，路由获取装置1获得与其所属路由设备相邻的服务设备发布的该服务设备的虚拟逻辑地址信息，则第一更新装置2生成包括所述虚拟逻辑地址信息和以该服务设备的设备信息作为相邻设备的设备信息的路径信息，以建立第一更新装置2所属路由设备的路由信息。

又例如，以图1所示的网络系统为例，路由设备R5的路由获取装置1获得相邻的路由设备R6发布的路由广播信息，该路由广播信息中的一项广播信息包括以下信息：路由设备R6能够通信的服务设备A2对应的虚拟逻辑地址信息a以及由所述路由设备R6发送的信息到达服务设备A2所需经过的路由设备R2和路由设备R4。则路由设备R5的第一更新装置2根据该项广播信息来生成一条包含于自身路由信息中的路径信息，该路径信息包括以下信息：所指向的服务设备A2对应的虚拟逻辑地址信息a以及由路由设备R5发送的信息到达服务设备A2所需经过的路由设备R6、路由设备R2和路由设备R4。需要说明的是，尽管路由设备R6发布的该项广播信息实质表示路由设备R6与服务设备A2间的通信路径，但路由设备R6所发布的该项广播信息中可不包含服务设备A2的设备信息，例如，该路由广播信息包括“虚拟逻辑地址信息a，路由设备R2的设备信息，路由设备R4的设备信息”；同样的，尽管路由设备R5生成的路径信息实质指向服务设备A2，但路由设备R5的路径信息中可不包含服务设备A2的设备信息，例如，路由设备R5的路径信息包括“虚拟逻辑地址信息a，路由设备R5的设备信息，路由设备R2的设备信息，路由设备4的设备信息”。

当第一更新装置2所属路由设备的路由信息中已包含路由路径时，所述第一更新装置2根据所述路由广播信息和/或虚拟逻辑地址信息来更新自身的路由信息的方式包括但不限于：

1)第一更新装置2将所述路由广播信息和/或虚拟逻辑地址信息与自身所属路由设备的路由信息的内容进行比对，当判断所述路由广播信息中的一项广播信息与自身的路由信息所包含的任一路径信息的内容均不同时，第一更新装置2根据该项广播信息来更新自身所属路由设备的路由信息。

例如，以图1所示的网络系统为例，路由设备R3的路由获取装置1获得相邻的路由设备R2发布的路由广播信息，该路由广播信息中的一项广播信息包括“相邻路由设备R2的设备信息、虚拟逻辑地址信息b、由该相邻路由设备R2发送的信息到达服务设备所需经过的所有的路由设备的数量为1个”；路由设备R3的第一更新装置2根据该项广播信息在自身的路由信息中进行查询，获得路由设备R3的路由信息中仅包含一条包括所述虚拟逻辑地址信息b的路径信息，且该路径信息包含的相邻路由设备为路由设备R4，包含的路径代价为所经过的所有路由设备的数量为2个；则路由设备R3的第一更新装置2判断该项广播信息与自身的任一路径信息的内容均不同，并根据该项广播信息将所述路径信息中的相邻路由设备更改为路由设备R2，将所述路径信息中的路径代价更改为所经过的所有路由设备的数量为1个。

又例如，路由设备的路由获取装置1所获得的相邻路由设备发布的路由广播信息中的一项广播信息包括所述相邻路由设备的设备信息、该相邻路由设备能够通信的服务设备的虚拟逻辑地址信息以及该服务设备所属网络区域的区域标识信息I1；则所述第一更新装置2根据该项广播信息在自身的路由信息中进行查询，仅获得一条包括所述虚拟逻辑地址信息以及所述相邻路由设备的路径信息，该路径信息中所指向的服务设备所属网络区域的区域标识信息为I2；则所述第一更新装置2判断该项广播信息与自身的路径信息的内容不同，并根据该项广播信息将所述路径信息中所述服务设备所属网络区域的区域标识信息更改为I1。

2)当满足预定条件时，所述网络系统中的所有路由设备均向整个网络发布路由广播信息，同时每个路由设备中的第一更新装置根据其所述路由设备的路由获取装置所获得的路由广播信息/虚拟逻辑地址信息，来更新自身的路由信息。

例如，当到达预定时间点时，网络系统中的各个路由设备以“泛洪”(flooding)的方式，各自根据自身所属路由设备的路由信息来生成路由广播信息，以向与自身所属路由设备相邻的其他路由设备发布该路由广播信息，且各个路由设备中的路由获取装置并获取来自其他路由设备的路由广播信息，且各个路由设备中的第一更新装置判断所述来自各个其他路由设备的路由广播信息所包含的各项广播信息的更新时间是否早于自身路由信息中各项路径信息的更新时间，若早于自身路由信息中各项路径信息的更新时间，则根据来自其他路由设备的路由广播信息来更新自身路由信息中的路径信息。

3)当在预定时间内，路由设备的路由获取装置未收到一个或多个相邻路由设备发布路由广播信息，或者，未收到与其连接的服务设备发布虚拟逻辑地址信息，则在自身所属路由设备的路由信息中删除与该未在预定时间内发布路由广播信息的相邻路由设备相关的路径信息，或者，在自身所属路由设备的路由信息中删除与所述未在预定时间内发布虚拟逻辑地址信息的服务设备对应的虚拟逻辑地址信息相关的路径信息。

例如，路由设备的路由获取装置1未能在1秒钟内收到3次来自相邻路由设备的Hello数据包，则第一更新装置2在自身所属路由设备的路由信息中删除与所述相邻路由设备相关的路径信息。

需要说明的是，上述举例仅为更好地说明本发明的技术方案，而非对本发明的限制，本领域技术人员应该理解，任何基于所述网络系统的路由设备所包含的第一更新装置2根据所述路由广播信息和/或虚拟逻辑地址信息，来建立或更新其所属路由设备的路由信息的实现方式，均应包含在本发明的范围内。

根据本实施例的路由设备，所述网络系统中各个路由设备能够更新自身的路由信息。例如，当路由设备检测到对应于某一虚拟逻辑地址信息的路径不可用时，能够迅速获得新的对应于该虚拟逻辑地址信息的路径，以保证能够及时响应来自用户的服务请求，以实现容灾备份的目的。

图6示意出了本发明另一个优选实施例的具有容灾备份功能的网络系统中的路由设备的结构示意图。根据本实施例的方法，所述网络系统中的一个或多个路由设备中的每个路由设备通过地址获取装置3、路径确定装置4以及发送装置5所执行的操作，来将服务请求信息发送至所对应的逻辑地址信息与服务请求信息中的目的地址信息相同的多个服务设备中的一个服务设备。

地址获取装置3由所获得的所述服务请求信息中获取目的地址信息。

例如，路由设备所获得的服务请求信息为一个报文，则地址获取装置3从所述报文的报头信息中获取目的地址信息；又例如，路由设备所获得的服务请求信息为一个数据包，则地址获取装置3从所述数据包的包头信息中获取目的地址信息。

路径确定装置4在其所属路由设备的路由信息中进行查询，并由其所属路由设备的路由信息所包含的路径信息中选择一个所包含的虚拟逻辑地址信息与所述目的地址信息相同的路径信息，以获得所选择的路径信息中包含的相邻设备的设备信息。

具体地，路径确定装置4根据所述目的地址信息在其所属路由设备的路由信息中查询，以获得包含的虚拟逻辑地址信息与所述目的地址信息相同的一个或多个路径信息；当查询所得的路径信息为一个时，路由设备将该查询所得的路径信息作为所选择的路径信息，当查询所得的路径信息为多个时，路由设备基于预定选择规则来选择一条路径信息，以获得所选择的路径信息中包含的相邻设备的设备信息。其中，所述预定选择规则包括但不限于：1)基于该多个路径信息的预定优先级来选择路径信息；2)基于该多个路径信息中包含的设备信息对应的相邻设备的预定优先级来选择路径信息；3)基于该多个路径信息中包含的路径代价来选择路径信息；4)根据该多个路径信息中包含的区域标识信息来选择路径信息；5)根据前述四项中至少两项来选择路径信息。其中，基于路径代价或区域标识信息来选择路径信息的方式将在后续实施例中予以详述，在此不再赘述。

虚拟逻辑地址信息；相邻设备的设备信息；

a； A1；

a； R3；

a； R4；

a； R6；

b； R1；

b； R6；

当路由设备R2的地址获取装置3获得的目的地址信息为b时，路由设备R2的路径确定装置4在路由设备R2的路由信息中查询，获得以下两条所包含的虚拟逻辑地址信息与所述目的地址信息相同的路径信息：

虚拟逻辑地址信息；相邻设备的设备信息；

b； R1；

b； R6；

所述路径确定装置4分别由该两条路径信息中获得相邻设备的设备信息R1和R6，并根据预定的路由设备优先级确定R1的优先级高于R2的优先级，选择所包括的相邻设备的设备信息为R1的路径信息，并将R1作为所述所选择的路径信息中包含的相邻设备的设备信息。

需要说明的是，上述举例仅为更好地说明本发明的技术方案，而非对本发明的限制，本领域技术人员应该理解，任何通过路径确定装置4在其所属路由设备的路由信息中进行查询，并由其所属路由设备的路由信息所包含的路径信息中选择一个所包含的虚拟逻辑地址信息与所述目的地址信息相同的路径信息，以获得所选择的路径信息中包含的相邻设备的设备信息的实现方式，均应包含在本发明的范围内。

发送装置5根据所获得的相邻设备的设备信息来将该服务请求信息发送至所述相邻设备。

例如，发送装置5根据与其所属路由设备相邻的路由设备的RouterID信息，将所述服务请求信息发送至所述相邻的路由设备。又例如，发送装置5根据与其所属路由设备相邻的服务设备的虚拟逻辑地址信息，将所述服务请求信息发送至所述相邻的服务设备。

需要进一步说明的是，当所述路由设备中的地址获取装置3、路径确定装置4和发送装置5依次执行操作，并将所述服务请求信息发送至该路由设备的相邻路由设备后，所述相邻路由设备中的地址获取装置3、路径确定装置4和发送装置5以与该路由设备中各个装置相同的方式执行操作并将服务请求信息发送至下一相邻设备。每个接收该服务请求信息的路由设备中的地址获取装置3、路径确定装置4和发送装置5均以相同方式执行操作，直至将所述服务请求信息发至对应的逻辑地址信息与所述目的地址信息相同的多个服务设备中的一个服务设备。

作为本实施例的优选方案之一，所述路径信息中包括将信息送达该路径信息所指向的服务设备所需的路径代价，所述路径确定装置4还包含最佳路径确定装置(图未示)。

最佳路径确定装置在其所属路由设备的路由信息中进行查询来获得多个所包含的虚拟逻辑地址信息与所述目的地址信息相同的路径信息，并根据该多个路径信息中包含的所述路径代价来选择路径代价最小的路径信息，以获得所选择的路径信息中包含的相邻设备的设备信息。

具体地，所述最佳路径确定装置选择路径代价最小的路径信息，以获得所选择的路径信息中包含的相邻设备的设备信息的方式包括但不限于以下方式：

1)所述最佳路径确定装置根据所述目的地址信息在所述路由信息中查询，以获得所包含的虚拟逻辑地址信息与所述目的地址信息相同的多个路径信息，并由所述多个路径信息中获取路径代价最小的一个路径信息，以获得所选择的路径信息中包含的相邻设备的设备信息。优选地，当路径代价最小的路径信息数量为多个时，进一步由路径代价最小的多个路径信息中选择一个路径信息。

虚拟逻辑地址信息；相邻设备的设备信息；路径代价；

a； A1； 0；

a； R3； 1；

a； R4； 1；

a； R4； 2；

a； R6； 1；

b； R1； 1；

b； R6； 1；

b； R6； 2。

当路由设备R2的地址获取装置3中获得的目的地址信息为b时，路由设备R2的最佳路径确定装置在路由设备R2的路由信息中查询，获得以下三条虚拟逻辑地址信息与所述目的地址信息相同的路径信息：

虚拟逻辑地址信息；相邻设备的设备信息；路径代价；

b； R1； 1；

b； R6； 1；

b； R6； 2；

则所述最佳路径确定装置根据路径代价，从所述路径信息中获得两条路径代价最小的路径信息，并从所述代价最小的路径信息中随机选择相邻设备的设备信息为R6的路径信息，并将R6作为所选择的路径信息中的相邻设备的设备信息。

2)路由设备的路由信息中包含最小代价路径信息集合，该最小代价路径信息集合中包括包含同一虚拟逻辑地址信息的路径信息中路径代价最小的路径信息，所述最佳路径确定装置根据所述目的地址信息在所述最小代价路径信息集合中查询，以获得所包含的虚拟逻辑地址信息与所述目的地址信息相同的路径信息，并由所选择的路径信息中获取相邻设备的设备信息。

虚拟逻辑地址信息；相邻设备的设备信息；路径代价；

a； A1； 0；

b； R1； 1；

b； R6； 1。

当路由设备R2的地址获取装置3获得的目的地址信息为a时，路由设备R2的最佳路径确定装置在所述最小代价路径信息集合中查询，获得一条虚拟逻辑地址信息与所述目的地址信息相同，相邻设备为服务设备A1且路径代价为0的路径信息，并将A1作为所选择的路径信息中的相邻设备的设备信息。

当路由设备R2的地址获取装置3获得的目的地址信息为b时，路由设备R2的最佳路径确定装置最小代价路径信息集合中查询，获得两条虚拟逻辑地址信息与所述目的地址信息相同，且路径代价均为1的路径信息，则所述最佳路径确定装置随机选择相邻设备为R1的路径信息，并将R1作为所选择的路径信息中的相邻设备的设备信息。

需要说明的是，上述举例仅为更好地说明本发明的技术方案，而非对本发明的限制，本领域技术人员应该理解，任何通过所述最佳路径确定装置在其所属路由设备的路由信息中进行查询，并获得多个所包含的虚拟逻辑地址信息与所述目的地址信息相同的路径信息，以根据该多个路径信息中包含的所述路径代价，来获得路径代价最小的路径信息的实现方式，均应包含在本发明的范围内。

作为本实施例的优选方案之一，所述路径确定装置4进一步包括查询装置(图未示)、第一判断装置(图未示)及第一子路径确定装置(图未示)。

查询装置在其所属路由设备的路由信息中进行查询，以获得一个包含的虚拟逻辑地址信息与所述目的地址信息相同的路径信息。

接着，第一判断装置获取查询所得的路径信息中包含的相邻设备的设备信息，以判断该路径信息中包含的设备信息对应的相邻设备是否能够通信。

具体地，所述第一判断装置判断该路径信息中包含的设备信息对应的相邻设备是否能够通信的方式包括但不限于：

1)所述第一判断装置根据该路径信息中包含的设备信息对应的相邻设备是否能够回复自身发送的信息，来判断该相邻设备是否能够通信；

例如，第一判断装置向其所属路由设备的相邻设备发送Hello数据包，若相邻设备在发送数据包后的预定时间内回复该Hello数据包，则判定相邻设备能够通信；若相邻设备未能在预定时间内回复相同的Hello数据包，则判定相邻设备不能通信。

2)所述第一判断装置根据预定时间内是否收到来自相邻设备的信息来判断相邻设备是否能够通信。

例如，当第一判断装置获得相邻设备的设备信息后，若在预定时间段内未收到该相邻设备所发布的任何信息，则第一判断装置判定该相邻设备不能通信。

当判断所述路径信息中包含的设备信息对应的相邻设备不能通信时，第一子路径确定装置在其所属路由设备的路由信息中再次查询，以获得包含不同设备信息的路径信息，并触发第一判断装置重复判断操作，从而触发第一子路径确定装置重复前述当判断所述路径信息中包含的设备信息对应的相邻设备不能通信时，在其所属路由设备的路由信息中再次查询，以获得包含不同设备信息的路径信息的操作，直至第一子路径确定装置所获得的路径信息中包含的设备信息对应的相邻设备能够通信，以使路由设备的发送装置5能够根据所获得的该能够通信的相邻设备的设备信息来发送服务请求信息。

当判断所述路径信息中包含的设备信息对应的相邻设备能够通信时，发送装置5将服务请求信息发送给该设备信息对应的相邻设备。

根据本实施例的路由设备，通过在自身的路由信息中选择查询与目的地址信息相同的虚拟逻辑地址信息，来选择路径信息，以确定相邻设备。优选地，路由设备选择代价最小的路径信息来发送服务请求信息，提高了所述网络系统中信息传递的效率，并且，当网络系统中某一路径信息发生故障时，路由设备能够通过在自身的路由信息中进行重新查询来获得其他包含相同虚拟逻辑地址信息的路径信息，以将服务请求信息发送至对应该虚拟逻辑地址信息的多个服务设备中的一个服务设备，来正常地响应网络系统中用户的服务请求。

图7为本发明再一个优选实施例的具有容灾备份功能的网络系统中的路由设备的结构示意图。根据本实施例的方案，所述网络系统包括多个网络区域，每个网络区域对应一个区域标识信息，并且每个网络区域均包括一个或多个服务器以及一个或多个路由设备；优选地，所述同组的各个服务设备分布在至少两个网络区域中；更优选地，每个网络区域中至少包括一组服务设备集合中的一个服务设备。其中，所述网络区域的划分方式包括但不限于：1)根据网段进行划分，例如，将192.168.0.1至192.168.255.255归为一个网络区域等；2)根据网络覆盖的地理范围进行划分，例如城域网等。

本实施例中，所述一个或多个路由设备中的每个路由设备通过地址获取装置3、包含于路径确定装置4的第二子路径确定装置402以及发送装置5的操作来将所述服务请求信息发送至所述一个服务设备。

地址获取装置3已在前述实施例中予以详述，并以引用的方式包含于此，不再赘述。

第二子路径确定装置402根据所述目的地址信息以及预获取的当前所在区域的区域标识信息，在其所属路由设备的路由信息中进行查询，并由路由信息所包含的路径信息中选择一个所包含的虚拟逻辑地址信息和区域标识信息分别与所述目的地址信息和所述预获取的当前所在区域的区域标识信息相同的路径信息，以获得所选择的路径信息中包含的相邻设备的设备信息。

虚拟逻辑地址信息；相邻设备的设备信息；区域标识信息；

a； A1； Z1；

a； R3； Z1；

a； R4； Z1；

a； R6； Z2；

b； R1； Z1；

b； R6； Z1；

b； R6； Z2；

其中，路由设备R2自身所属网络区域的区域标识信息为Z1，其地址获取装置3由服务请求信息中获得的目的地址信息为b，则路由设备R2的第二子路径确定装置402在路由设备R2的路由信息中查询，获得所包含的虚拟逻辑地址信息为b且所指向的服务设备所属网络区域的区域标识信息为Z1的路径信息如下：

虚拟逻辑地址信息；相邻设备的设备信息；区域标识信息；

b； R1； Z1；

b； R6； Z1；

则第二子路径确定装置402根据预定的路由设备R1的优先级高于路由设备R6的预定选择规则，选择包含相邻设备R1和区域标识信息Z1的路径信息，并将R1作为所选择的路径信息中包含的相邻设备的设备信息。

需要说明的是，上述举例仅为更好地说明本发明的技术方案，而非对本发明的限制，本领域技术人员应该理解，任何根据所述目的地址信息以及预获取的当前所在区域的区域标识信息，在其所属路由设备的路由信息中进行查询，并由该路由信息所包含的路径信息中选择一个所包含的虚拟逻辑地址信息和区域标识信息分别与所述目的地址信息和所述预获取的当前所在区域的区域标识信息相同的路径信息，以获得所选择的路径信息中包含的相邻设备的设备信息的实现方式，均应包含在本发明的范围内。

发送装置5已在图6所示实施例中予以详述，并以引用的方式包含于此，不再赘述。

作为本实施例的优选方案之一，根据本实施例的路由设备的路径确定装置4中还包括第二判断装置(图未示)和第三子路径确定装置(图未示)。

第二判断装置判断所述所选择的路径信息中包含的设备信息对应的相邻设备是否能够通信。

具体地，所述路由设备判断所述所选择的路径信息中包含的设备信息对应的相邻设备是否能够通信的方式已在图6所示实施例的第一判断装置的说明中予以详述，并以引用的方式包含于此，在此不再赘述。

当判断所述设备信息对应的相邻设备无法通信时，第三子路径确定装置在其所属路由设备的路由信息中进行查询，由该路由信息所包含的路径信息中选择一个所包含的虚拟逻辑地址信息与所述目的地址信息相同的一个或多个路径信息中选择一个路径信息，以获得所选择的路径信息中包含的相邻设备的设备信息。

例如，以前述第二子路径确定装置402中所述例子为例，第二判断装置在第二子路径确定装置选择包含相邻设备R1、区域标识信息Z1的路径信息后判断所述所选择的路径信息中包含的设备信息对应的相邻设备无法通信，则路由设备R2的第三子路径确定装置再次在路由设备R2的路由信息中进行查询，获得所包含的虚拟逻辑地址信息为b并且所包含的区域标识信息不为Z1的路径信息如下所示：

虚拟逻辑地址信息；相邻设备的设备信息；区域标识信息；

b； R6； Z2；

则第三子路径确定装置将该所包含的相邻设备为R6、区域标识信息为Z2的路径信息作为所选择的路径信息，并将R6作为所选择的路径信息中包含的相邻设备的设备信息。

需要说明的是，上述举例仅为更好地说明本发明的技术方案，而非对本发明的限制，本领域技术人员应该理解，任何当判断所述设备信息对应的相邻设备无法通信时，在自身的路由信息中进行查询，由该路由信息所包含的路径信息中选择一个包含其他区域的区域标识信息且所包含的虚拟逻辑地址信息与所述目的地址信息相同的路径信息，以获得所选择的路径信息中包含的相邻设备的设备信息的实现方式，均应包含在本发明的范围内。

优选地，根据本实施例的路由设备还包括第二更新装置(图未示)。

当所述第三子路径确定装置未能获取有效的路径信息时，第二更新装置获取与其所属路由设备相连的其他路由设备发布的路由广播信息和/或服务设备发布的该服务设备对应的虚拟逻辑地址信息，以更新其所属路由设备的路由信息，并触发第二子路径确定装置重新执行操作，优选地，第二子路径确定装置进一步触发第二判断装置重新执行操作，第二判断装置触发第三子路径确定装置重新执行操作，以获得有效的路径信息以及该路径信息中包含的相邻设备的设备信息。

具体地，所述的第二更新装置获取与其所属路由设备相连的其他路由设备发布的路由广播信息和/或服务设备发布的该服务设备对应的虚拟逻辑地址信息，以更新自身的路由信息的方式已在前述图5所示实施例中路由获取装置1和第一更新装置2的说明中予以详述，并以引用方式包含于此，不再赘述。

对于本领域技术人员而言，显然本发明不限于上述示范性实施例的细节，而且在不背离本发明的精神或基本特征的情况下，能够以其他的具体形式实现本发明。因此，无论从哪一点来看，均应将实施例看作是示范性的，而且是非限制性的，本发明的范围由所附权利要求而不是上述说明限定，因此旨在将落在权利要求的等同要件的含义和范围内的所有变化涵括在本发明内。不应将权利要求中的任何附图标记视为限制所涉及的权利要求。此外，显然“包括”一词不排除其他单元或步骤，单数不排除复数。系统权利要求中陈述的多个单元或装置也可以由一个单元或装置通过软件或者硬件来实现。第一，第二等词语用来表示名称，而并不表示任何特定的顺序。

Claims

1.一种在网络系统中实现容灾备份功能的方法，其中，该网络系统包括多个路由设备以及一组或多组服务设备集合，每组服务设备集合包括多个服务设备，同组的各个服务设备对应的虚拟逻辑地址信息和所能够提供的服务均相同，其中，所述网络系统中的任一服务设备与至少一个路由设备相连，所述网络系统中的任一路由设备能够直接或者通过其他路由设备间接与同组的至少两个服务设备相连接，其中，该方法还包括以下步骤：

2.根据权利要求1所述的方法，其中，该方法还包括以下步骤：

-所述网络系统中的每个路由设备获取与其相连的其他路由设备发布的路由广播信息和/或服务设备发布的该服务设备对应的虚拟逻辑地址信息，其中，所述路由广播信息包括发布该路由广播信息的其他路由设备的设备信息以及该其他路由设备所能够通信的各个服务设备分别对应的虚拟逻辑地址信息；

-所述网络系统中的每个路由设备根据所述路由广播信息和/或虚拟逻辑地址信息，来建立或更新自身的路由信息。

3.根据权利要求2所述的方法，其中，所述路由广播信息还包括以下至少一项：

-由该其他路由设备发送的信息分别到达各个服务设备所需经过的所有的路由设备的设备信息；

-由该其他路由设备发送的信息分别到达各个服务设备所需经过的所有的路由设备的数量；

-对应一个虚拟逻辑地址信息的服务设备所处网络区域的区域标识信息。

4.根据权利要求1至3中任一项所述的方法，其中，所述路由信息包括一个或多个路径信息，其中，每个路径信息包括：该路径信息所指向的服务设备对应的虚拟逻辑地址信息以及将信息送达所述路径信息所指向的服务设备所需的相邻设备的设备信息。

5.根据权利要求4所述的方法，其中，所述每个路径信息还包括以下至少一项：

-该路径信息所指向的服务设备对应的虚拟逻辑地址信息以及该路径信息所指向的服务设备与该路由信息所属路由设备间所有路由设备的设备信息；

-该将信息送达所述路径信息所指向的服务设备所需的路径代价；

-该路径信息所指向的服务设备所属区域的区域标识信息。

6.根据权利要求4或5所述的方法，其中，所述一个或多个路由设备中的每个路由设备执行以下步骤，以将所述服务请求信息发送至所述一个服务设备：

m由所述服务请求信息中获取目的地址信息；

n在自身的路由信息中进行查询，并由自身的路由信息所包含的路径信息中选择一个所包含的虚拟逻辑地址信息与所述目的地址信息相同的路径信息，以获得所选择的路径信息中包含的相邻设备的设备信息；

o根据所获得的相邻设备的设备信息来将该服务请求信息发送至所述相邻设备。

7.根据权利要求6所述的方法，其中，所述路径信息中还包括将信息送达该路径信息所指向的服务设备所需的路径代价，其中，所述步骤n还包括以下步骤：

-在自身的路由信息中进行查询来获得多个所包含的虚拟逻辑地址信息与所述目的地址信息相同的路径信息，并根据该多个路径信息中包含的所述路径代价来选择路径代价最小的路径信息，以获得所选择的路径信息中包含的相邻设备的设备信息。

8.根据权利要求6或7所述的方法，其中，所述步骤n还包括以下步骤：

n11在自身的路由信息中进行查询，以获得一个包含的虚拟逻辑地址信息与所述目的地址信息相同的路径信息；

n12获取查询所得的路径信息中包含的相邻设备的设备信息，以判断该路径信息中包含的设备信息对应的相邻设备是否能够通信；

n13当判断所述路径信息中包含的设备信息对应的相邻设备不能通信时，在自身的路由信息中再次查询，以获得包含不同设备信息的路径信息，并重复所述步骤n12以及前述当判断所述路径信息中包含的设备信息对应的相邻设备不能通信时，在自身的路由信息中再次查询，以获得包含不同设备信息的路径信息的步骤，直至路径信息中包含的设备信息对应的相邻设备能够通信，以获得该能够通信的相邻设备的设备信息。

9.根据权利要求6所述的方法，其中，所述网络系统包括多个网络区域，每个网络区域对应一个区域标识信息，并且每个区域均包括一个或多个服务器以及一个或多个路由设备，其中，所述步骤n还包括以下步骤：

-根据所述目的地址信息以及预获取的当前所在区域的区域标识信息，在自身的路由信息中进行查询，并由自身的路由信息所包含的路径信息中选择一个所包含的虚拟逻辑地址信息和区域标识信息分别与所述目的地址信息和所述预获取的当前所在区域的区域标识信息相同的路径信息，以获得所选择的路径信息中包含的相邻设备的设备信息。

10.根据权利要求9所述的方法，其中，所述步骤n还包括以下步骤：

n21判断所述所选择的路径信息中包含的设备信息对应的相邻设备是否能够通信；

n22当判断所述设备信息对应的相邻设备无法通信时，在自身的路由信息中进行查询，并由自身的路由信息所包含的路径信息中选择一个包含其他区域的区域标识信息且所包含的虚拟逻辑地址信息与所述目的地址信息相同的路径信息，以获得所选择的路径信息中包含的相邻设备的设备信息。

11.根据权利要求10所述的方法，其中，该方法还包括以下步骤：

-当在所述步骤n22中未能由自身的路由信息中获取有效的路径信息时，获取与自身相连的其他路由设备发布的路由广播信息和/或服务设备发布的该服务设备对应的虚拟逻辑地址信息，以更新自身的路由信息。

12.根据权利要求9至11中任一项所述的方法，其中，所述同组的各个服务设备分布在至少两个区域中。

13.一种具有容灾备份功能的网络系统，其中，该网络系统包括多个路由设备以及一组或多组服务设备集合，每组服务设备集合包括多个服务设备，同组的各个服务设备对应的虚拟逻辑地址信息和所能够提供的服务均相同，其中，所述网络系统中的任一服务设备与至少一个路由设备相连，所述网络系统中的任一路由设备能够直接或者通过其他路由设备间接与同组的至少两个服务设备相连接，其中：

14.根据权利要求13所述的网络系统，其中，所述网络系统中的每个路由设备包括：

路由获取装置、用于获取与其所属路由设备相连的其他路由设备发布的路由广播信息和/或服务设备发布的该服务设备对应的虚拟逻辑地址信息，其中，所述路由广播信息包括发布该路由广播信息的其他路由设备的设备信息以及该其他路由设备所能够通信的各个服务设备分别对应的虚拟逻辑地址信息；

第一更新装置，用于根据所述路由广播信息和/或虚拟逻辑地址信息，来建立或更新其所属路由设备的路由信息。

15.根据权利要求14所述的网络系统，其中，所述路由广播信息还包括以下至少一项：

16.根据权利要求13至15中任一项所述的网络系统，其中，所述路由信息包括一个或多个路径信息，其中，每个路径信息包括：该路径信息所指向的服务设备对应的虚拟逻辑地址信息以及将信息送达所述路径信息所指向的服务设备所需的相邻设备的设备信息。

17.根据权利要求16所述的网络系统，其中，所述每个路径信息还包括以下至少一项：

-该路径信息所指向的服务设备所属网络区域的区域标识信息。

18.根据权利要求16或17所述的网络系统，其中，所述一个或多个路由设备中的每个路由设备包括：

地址获取装置，用于由所述服务请求信息中获取目的地址信息；

路径确定装置，用于在其所属路由设备的路由信息中进行查询，并由其所属路由设备的路由信息所包含的路径信息中选择一个所包含的虚拟逻辑地址信息与所述目的地址信息相同的路径信息，以获得所选择的路径信息中包含的相邻设备的设备信息；

发送装置，用于根据所获得的相邻设备的设备信息来将该服务请求信息发送至所述相邻设备。

19.根据权利要求18所述的网络系统，其中，所述路径信息中还包括将信息送达该路径信息所指向的服务设备所需的路径代价，其中，所述路径确定装置还包括：

最佳路径确定装置，用于在其所属路由设备的路由信息中进行查询来获得多个所包含的虚拟逻辑地址信息与所述目的地址信息相同的路径信息，并根据该多个路径信息中包含的所述路径代价来选择路径代价最小的路径信息，以获得所选择的路径信息中包含的相邻设备的设备信息。

20.根据权利要求18或19所述的网络系统，其中，所述路径确定装置还包括：

查询装置，用于在其所属路由设备的路由信息中进行查询，以获得一个包含的虚拟逻辑地址信息与所述目的地址信息相同的路径信息；

第一判断装置，用于获取查询所得的路径信息中包含的相邻设备的设备信息，以判断该路径信息中包含的设备信息对应的相邻设备是否能够通信；

第一子路径确定装置，用于当判断所述路径信息中包含的设备信息对应的相邻设备不能通信时，在其所属路由设备的路由信息中再次查询，以获得包含不同设备信息的路径信息，以触发所述第一判断装置，进而触发自身再次执行前述当判断所述路径信息中包含的设备信息对应的相邻设备不能通信时，在其所属路由设备的路由信息中再次查询，以获得包含不同相邻设备的设备信息的路径信息的操作，直至路径信息中包含的设备信息对应的相邻设备能够通信，以获得该能够通信的相邻设备的设备信息。

21.根据权利要求18所述的网络系统，其中，所述网络系统包括多个网络区域，每个网络区域对应一个区域标识信息，并且每个网络区域均包括一个或多个服务器以及一个或多个路由设备，其中，所述路由信息还包括该路径信息所指向的服务设备所属区域的区域标识信息，其中，所述路径确定装置还包括：

第二子路径确定装置，用于根据所述目的地址信息以及预获取的当前所在区域的区域标识信息，在其所属路由设备的路由信息中进行查询，并由该路由信息所包含的路径信息中选择一个所包含的虚拟逻辑地址信息和区域标识信息分别与所述目的地址信息和所述预获取的当前所在区域的区域标识信息相同的路径信息，以获得所选择的路径信息中包含的相邻设备的设备信息。

22.根据权利要求21所述的网络系统，其中，所述第一路径确定装置还包括：

第二判断装置，用于判断所述所选择的路径信息中包含的设备信息对应的相邻设备是否能够通信；

第三子路径确定装置，用于当判断所述设备信息对应的相邻设备无法通信时，在其所属路由设备的路由信息中进行查询，并由该路由信息所包含的路径信息中选择一个包含其他区域的区域标识信息且所包含的虚拟逻辑地址信息与所述目的地址信息相同的路径信息，以获得所选择的路径信息中包含的相邻设备的设备信息。

23.根据权利要求22所述的网络系统，其中，所述路由设备还包括：

第二更新装置，用于当所述第三子路径确定装置未能由其所属路由设备的路由信息中获取有效的路径信息时，获取与其所属路由设备相连的其他路由设备发布的路由广播信息和/或服务设备发布的该服务设备对应的虚拟逻辑地址信息，以更新其所属路由设备的路由信息。

24.根据权利要求21至23中任一项所述的网络系统，其中，所述同组的各个服务设备分布在至少两个网络区域中。