CN102651708B - 一种路由器发送数据的方法及装置 - Google Patents

Abstract

本发明公开了一种路由器发送数据的方法及装置，用以解决现有技术中路由器采用等价路由发送数据时，发送数据的可靠性低的问题。该方法路由器接收待发送数据，选择发送该待发送数据的路由，当选择的路由包括至少两条，且该至少两条路由为等价路由时，检测该至少两条路由中的每条路由是否出现故障，若检测出该至少两条路由中的至少一条路由出现故障，则将该至少两条路由设置为失效，并重新选择路由发送该待发送数据。由于本发明实施例中当路由器检测出等价路由中的至少一条路由出现故障时，将该等价路由中每条路由设置为失效，并重新选择路由发送待发送数据，因此不会在未出现故障的路由上产生数据的拥塞，提高了发送数据的可靠性。

Description

一种路由器发送数据的方法及装置

技术领域

本发明涉及通信领域，尤其涉及一种路由器发送数据的方法及装置。

背景技术

路由器是互联网中的主要节点设备，用于选择路由，并采用选择的路由发送数据。

图1为现有技术中路由器发送数据的过程，具体包括以下步骤：

S101：路由器根据待发送数据确定目的地址。

S102：根据确定的目的地址，计算自身与该目的地址之间的每条路由的开销(cost)值。

S103：根据计算的该每条路由的cost值，在自身与该目的地址之间的路由中，选择cost值最小的路由。

S104：采用选择的路由发送该待发送数据。

在该路由器与该目的地址之间的路由中，如果存在至少两条路由的cost值相等，则称该至少两条路由为等价路由。例如，该路由器与该目的地址之间的路由中，路由A的cost值和路由B的cost值相等，则路由A与路由B为等价路由。并且在该路由器与该目的地址之间的路由中，如果等价路由的cost值最小，即路由A与路由B的cost值最小，路由器会选择等价路由发送数据，即同时选择路由A和路由B发送数据。

当路由器采用等价路由发送数据时，将该数据分担在各条等价路由上，以实现流量的均衡负载，可以起到扩展带宽和多链路保护的作用。但如果此时该等价路由中的某条路由发生故障，由于该等价路由中的每条路由的cost值仍然为最小，因此该路由器继续采用该等价路由中未发生故障的其他路由发送数据。继续沿用上例进行说明，当路由器同时采用路由A和路由B发送数据，即采用等价路由发送数据时，若路由A发生故障，则该路由器继续采用路由B发送数据，不同的是，原来分担在路由A上的数据现在也采用路由B发送，当总的数据流量大于路由B对应链路的带宽时，就会在路由B上产生数据的拥塞，导致数据丢失，降低该路由器发送数据的可靠性。

因此，现有技术中路由器采用等价路由发送数据时，若该等价路由中的某条路由发生故障，则可能会在该等价路由中的其他路由上产生数据的拥塞，降低发送数据的可靠性。

发明内容

有鉴于此，本发明实施例提供一种路由器发送数据的方法及装置，用以解决现有技术中路由器采用等价路由发送数据时，发送数据的可靠性低的问题。

本发明实施例提供的一种路由器发送数据的方法，包括：

路由器接收待发送数据，选择发送所述待发送数据的路由；

当选择的路由包括至少两条，且该至少两条路由为等价路由时，检测所述至少两条路由中的每条路由是否出现故障；

若检测出所述至少两条路由中的至少一条路由出现故障，则将所述至少两条路由设置为失效；并，

重新选择路由发送所述待发送数据。

本发明实施例提供的一种路由器发送数据的装置，包括：

接收模块，用于接收待发送数据；

选择模块，用于选择发送所述待发送数据的路由；

检测模块，用于当选择的路由包括至少两条，且该至少两条路由为等价路由时，检测所述至少两条路由中的每条路由是否出现故障；

控制模块，用于若检测出所述至少两条路由中的至少一条路由出现故障，则将所述至少两条路由设置为失效；

所述选择模块还用于，重新选择路由发送所述待发送数据。

本发明实施例提供一种路由器发送数据的方法及装置，该方法路由器接收待发送数据，选择发送该待发送数据的路由，当选择的路由包括至少两条，且该至少两条路由为等价路由时，检测该至少两条路由中的每条路由是否出现故障，若检测出该至少两条路由中的至少一条路由出现故障，则将该至少两条路由设置为失效，并重新选择路由发送该待发送数据。由于本发明实施例中当路由器检测出等价路由中的至少一条路由出现故障时，将该等价路由中每条路由设置为失效，并重新选择路由发送待发送数据，因此不会在未出现故障的路由上产生数据拥塞，提高了发送数据的可靠性。

附图说明

图1为现有技术中路由器发送数据的过程；

图2为本发明实施例提供的路由器发送数据的过程；

图3为本发明实施例提供的以根据链路状态信息检测路由是否出现故障为例，路由器发送数据的详细过程；

图4为本发明实施例提供的路由器发送数据的组网结构示意图；

图5为本发明实施例提供的路由器发送数据的装置结构示意图。

具体实施方式

本发明实施例提供一种路由器发送数据的方法及装置，该方法路由器接收待发送数据，选择发送该待发送数据的路由，当选择的路由包括至少两条，且该至少两条路由为等价路由时，检测该至少两条路由中的每条路由是否出现故障，若检测出该至少两条路由中的至少一条路由出现故障，则将该至少两条路由设置为失效，并重新选择路由发送该待发送数据。由于本发明实施例中当路由器检测出等价路由中的至少一条路由出现故障时，将该等价路由中每条路由设置为失效，并重新选择路由发送待发送数据，因此不会在未出现故障的路由上产生数据拥塞，提高了发送数据的可靠性。

下面结合说明书附图，对本发明实施例进行详细描述。

图2为本发明实施例提供的路由器发送数据的过程，具体包括以下步骤：

S201：路由器接收待发送数据，选择发送该待发送数据的路由。

路由器接收到待发送数据时，根据该待发送数据，确定发送该待发送数据的目的地址，并根据确定的目的地址，计算自身与该目的地址之间的每条路由的cost值，根据计算的每条路由的cost值，在自身与该目的地址之间的路由中，选择cost值最小的路由。

S202：当选择的路由包括至少两条，且该至少两条路由为等价路由时，检测该至少两条路由中的是否存在至少一条路由出现故障，若是，则进行步骤S203，否则进行步骤S205。

在本发明实施例中，当该路由器与该目的地址之间的路由中，存在至少两条路由的cost值相等，并且该至少两条路由的cost值为最小，则路由器选择该至少两条路由发送该待发送数据，即选择等价路由发送该待发送数据，其中该等价路由中包括该至少两条路由。当路由器选择等价路由发送该待发送数据时，检测该等价路由中是否存在至少一条路由出现故障。

S203：将该至少两条路由设置为失效。

若检测出该至少两条路由中的至少一条路由出现故障，即检测出该等价路由中的至少一条路由出现故障，则将该至少两条路由设置为失效。

其中，将该至少两条路由设置为失效的方法可以为，将路由器对应该至少两条路由的端口的逻辑状态设置为关闭状态，或者在保存的路由表中删除该至少两条路由，当然也可以为其他方法，本发明对此不做限定。

S204：重新选择路由发送该待发送数据。

S205：采用该至少两条路由发送该待发送数据。

若检测出该至少两条路由中的每条路由都未出现故障，则采用该至少两条路由发送该待发送数据。

在上述过程中，当路由器采用等价路由发送待发送数据时，检测该等价路由中的每条路由是否出现故障，当检测出至少一条路由出现故障时，路由器将该等价路由中的每条路由都设置为失效，并重新选择路由发送该待发送数据。由于本发明实施例中当路由器检测到等价路由中的至少一条路由出现故障时，将该等价路由中的每条路由都设置为失效，并重新选择路由发送待发送数据，从而不会在该等价路由中未出现故障的路由上产生数据的拥塞，也就不会导致数据的丢失，因此提高了发送数据的可靠性。

在本发明实施例中，路由器自身保存了每条路由对应的链路状态信息，当检测该至少两条路由中是否存在至少一条路由出现故障时，可以根据保存的链路状态信息进行检测，当检测到该至少两条路由中的至少一条路由对应的链路状态信息为非正常状态时，确定该至少一条路由出现故障。

另外，当路由器与目的地址之间的路由出现故障时，路由器将自身对应该路由的端口的物理状态设置为关闭。因此路由器也可以根据自身对应该至少两条路由的端口的物理状态，检测该至少两条路由中是否存在至少一条路由出现故障，即当检测到某一条路由中对应的端口的物理状态为关闭状态时，确定该条路由出现故障。

在本发明实施例中，当路由器选择的至少两条路由中存在至少一条路由出现故障时，如果当前该至少两条路由中未出现故障的路由对应的总带宽，仍然可以满足待发送数据的带宽要求，即，即使采用未出现故障的路由发送待发送数据也不会造成数据拥塞时，为了提高路由器发送数据的效率，仍然可以采用未出现故障的路由发送待发送数据。因此，路由器根据待发送数据的带宽要求，以及该至少两条路由中的每条路由对应的带宽，确定满足该带宽要求的最小路由数，即确定总带宽不小于该带宽要求的最小路由数，并将确定的最小路由数作为设定的第一阈值，当路由器检测到选择的至少两条路由中的至少一条路由出现故障时，将该至少两条路由设置为失效之前，先判断该至少两条路由中未出现故障的路由的数量是否小于设定的第一阈值，若小于，则将该至少两条路由设置为失效，否则继续采用该至少两条路由中未出现故障的路由发送待发送数据。

例如，路由器选择的路由共有5条，包括路由A～E，该5条路由为等价路由，每条路由对应的带宽为10Mbps，待发送数据的带宽要求为22Mbps，则路由器确定总带宽不小于带宽要求的最小路由数为3，即至少采用该5条路由中的3条发送该待发送数据，才能满足该待发送数据的带宽要求，从而设定的第一阈值为3，当路由A出现故障时，路由器判断该5条等价路由中未出现故障的路由B～E的数量不小于该设定的第一阈值3，则不将该5条等价路由设置为失效，继续采用路由B～E发送数据，但如果该5条路由中的路由A、路由B及路由C出现故障，路由器判断未出现故障的路由D和路由E的数量小于该设定的第一阈值3，则将该5条等价路由设置为失效，并重新选择路由发送数据。

在本发明实施例中，由于采用等价路由发送数据时可以实现流量的均衡负载，并可以起到扩展带宽和多链路保护的作用，因此路由器将等价路由设置为失效后，还要在出现故障的路由恢复时，重新将该等价路由设置为有效，即重新使用该等价路由，以提高发送数据的效率。具体过程为，路由器检测该至少两条路由中出现故障的路由是否恢复，当检测到该至少两条路由中出现故障的路由恢复时，将该至少两条路由设置为有效。

并且，为了进一步提高路由器发送数据的效率，路由器在重新将该至少两条路由设置为有效之前，还要判断当前该至少两条路由中未出现故障的路由的数量是否不小于设定的第二阈值，若不小于，则将该至少两条路由设置为有效，否则保持该至少两条路由的失效状态。

具体的，当路由器选择的路由为等价路由，且检测出该等价路由中的至少一条路由出现故障时，将该至少两条路由设置为失效，路由器判断当前该等价路由中未出现故障的路由的数量是否小于设定的第二阈值，若不小于，则将该等价路由设置为有效，即重新采用该等价路由发送待发送数据，否则保持该等价路由的失效状态。

其中，该设定的第二阈值可以设定为与第一阈值相同，当然，为了进一步提高路由器发送数据的效率，该设定的第二阈值也可以设定为大于第一阈值。

另外，为了方便路由器对于该至少两条路由的控制，可以将路由器对应该至少两条路由，即等价路由的端口设定为端口组，并且根据待发送数据的带宽要求，以及该等价路由中每条路由对应的带宽，为该端口组设定第一阈值。以路由器根据自身对应该至少两条路由的端口的物理状态，检测该至少两条路由中是否存在至少一条路由出现故障为例进行说明，当路由器判断该端口组中的至少一个端口的物理状态为关闭时，确定等价路由中的至少一条路由出现故障，并当该端口组中物理状态为开启的端口的数量小于设定的第一阈值时，将该端口组内的所有端口的逻辑状态设置为关闭，即将该等价路由设置为失效，并重新选择路由发送数据。当路由器判断该端口组中的至少一个端口的物理状态恢复为开启，且当前该端口组中物理状态为开启的端口的数量不小于设定的第二阈值时，再将该端口组内的所有端口的逻辑状态设置为开启，即将该等价路由设置为有效。

图3为本发明实施例提供的以根据链路状态信息检测路由是否出现故障为例，路由器发送数据的详细过程，具体包括以下步骤：

S301：路由器接收待发送数据，选择发送该待发送数据的路由。

S302：当选择的路由包括至少两条，且该至少两条路由为等价路由时，检测该至少两条路由中，是否存在至少一条路由的链路状态信息为非正常状态，若是，则进行步骤S303，否则进行步骤S308。

S303：判断该至少两条路由中未出现故障的路由的数量是否小于设定的第一阈值，若是，则进行步骤S304，否则进行步骤S309。

其中，该设定的第一阈值为根据待发送数据的带宽要求，以及该至少两条路由中每条路由对应的带宽确定的。

S304：将该至少两条路由设置为失效。

S305：检测该至少两条路由中出现故障的路由是否恢复，若是，则进行步骤S306，否则进行步骤S310。

S306：判断当前该至少两条路由中未出现故障的路由的数量是否不小于设定的第二阈值，若是，则进行步骤S307，否则进行步骤S310。

S307：将该至少两条路由设置为有效，并发送该待发送数据。

S308：采用该至少两条路由发送该待发送数据。

S309：采用该至少两条路由中未出现故障的路由发送该待发送数据。

S310：保持该至少两条路由的失效状态，并重新选择路由发送该待发送数据，返回步骤S302。

在上述步骤S302中，路由器也可以根据自身对应该至少两条路由的端口的状态，检测选择的至少两条路由中的每条路由是否出现故障，这里就不再一一赘述。

在上述过程中，当路由器采用等价路由发送待发送数据时，检测该等价路由中的每条路由是否出现故障，当检测出至少一条路由出现故障时，路由器将该等价路由中的每条路由都设置为失效，并重新选择路由发送该待发送数据。由于本发明实施例中当路由器检测到等价路由中的至少一条路由出现故障时，将该等价路由中的每条路由都设置为失效，并重新选择路由发送待发送数据，从而不会在该等价路由中未出现故障的路由上产生数据的拥塞，也就不会导致数据的丢失，因此提高了发送数据的可靠性。

图4为本发明实施例提供的路由器发送数据的组网结构示意图，如图4所示，当路由器A向路由器B发送数据时，采用等价路由发送数据，该等价路由为路由1和路由2，当路由1发生故障时，路由器A判断该等价路由中未出现故障的路由的数量是否小于设定的第一阈值，假设该设定的第一阈值为2，则路由器A确定未出现故障的路由的数量小于该设定的第一阈值2，则关闭自身对应该等价路由的端口，即关闭路由1和路由2的端口，并重新选择路由发送数据，即采用路由器A到路由器C，路由器C到路由器D，路由器D到路由器B的路由发送数据。

图5为本发明实施例提供的路由器发送数据的装置结构示意图，具体包括：

接收模块501，用于接收待发送数据；

选择模块502，用于选择发送所述待发送数据的路由；

检测模块503，用于当选择的路由包括至少两条，且该至少两条路由为等价路由时，检测所述至少两条路由中的每条路由是否出现故障；

控制模块504，用于若检测出所述至少两条路由中的至少一条路由出现故障，则将所述至少两条路由设置为失效；

所述选择模块502还用于，重新选择路由发送所述待发送数据。

所述检测模块503具体用于，针对每条路由，根据自身保存的该条路由对应的链路状态信息，检测该条路由是否出现故障，当检测到该条路由对应的链路状态信息为非正常状态时，确定该条路由出现故障。

所述检测模块503具体用于，针对每条路由，根据自身对应该条路由的端口的物理状态，检测该条路由是否出现故障，当检测到该条路由对应的端口的物理状态为关闭状态时，确定该条路由出现故障。

所述控制模块504还用于，将所述至少两条路由设置为失效之前，根据所述待发送数据的带宽要求，以及所述至少两条路由中的每条路由对应的带宽，确定总带宽不小于所述带宽要求的最小路由数，将确定的最小路由数作为设定的第一阈值，并确定所述至少两条路由中未出现故障的路由的数量小于设定的第一阈值。

所述检测模块503还用于，检测所述至少两条路由中出现故障的路由是否恢复；

所述控制模块504还用于，当检测到所述至少两条路由中出现故障的路由恢复时，将所述至少两条路由设置为有效。

所述控制模块504还用于，将所述至少两条路由设置为有效之前，确定当前所述至少两条路由中未出现故障的路由的数量不小于设定的第二阈值。

本发明实施例提供一种路由器发送数据的方法及装置，该方法路由器接收待发送数据，选择发送该待发送数据的路由，当选择的路由包括至少两条，且该至少两条路由为等价路由时，检测该至少两条路由中的每条路由是否出现故障，若检测出该至少两条路由中的至少一条路由出现故障，则将该至少两条路由设置为失效，并重新选择路由发送该待发送数据。由于本发明实施例中当路由器检测出等价路由中的至少一条路由出现故障时，将该等价路由中每条路由设置为失效，并重新选择路由发送待发送数据，因此不会在未出现故障的路由上产生数据的拥塞，提高了发送数据的可靠性。

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

Claims (10)

1.一种路由器发送数据的方法，其特征在于，包括：

路由器接收待发送数据，选择发送所述待发送数据的路由；

当选择的路由包括至少两条，且该至少两条路由为等价路由时，检测所述至少两条路由中的每条路由是否出现故障；

若检测出所述至少两条路由中不存在路由出现故障，则采用所述至少两条路由发送所述待发送数据；

若检测出所述至少两条路由中的至少一条路由出现故障，且确定所述至少两条路由中未出现故障的路由的数量小于设定的第一阈值，则将所述至少两条路由设置为失效；并，

重新选择路由发送所述待发送数据；

其中，所述第一阈值为根据以下步骤确定的：

根据所述待发送数据的带宽要求，以及所述至少两条路由中的每条路由对应的带宽，确定总带宽不小于所述带宽要求的最小路由数，将确定的最小路由数作为设定的第一阈值。

2.如权利要求1所述的方法，其特征在于，检测所述至少两条路由中的每条路由是否出现故障包括：

针对每条路由，根据自身保存的该条路由对应的链路状态信息，检测该条路由是否出现故障；

当检测到该条路由对应的链路状态信息为非正常状态时，确定该条路由出现故障。

3.如权利要求1所述的方法，其特征在于，检测所述至少两条路由中的每条路由是否出现故障包括：

针对每条路由，根据自身对应该条路由的端口的物理状态，检测该条路由是否出现故障；

当检测到该条路由对应的端口的物理状态为关闭状态时，确定该条路由出现故障。

4.如权利要求1所述的方法，其特征在于，将所述至少两条路由设置为失效之后，所述方法还包括：

检测所述至少两条路由中出现故障的路由是否恢复；

当检测到所述至少两条路由中出现故障的路由恢复时，将所述至少两条路由设置为有效。

5.如权利要求4所述的方法，其特征在于，将所述至少两条路由设置为有效之前，所述方法还包括：

确定当前所述至少两条路由中未出现故障的路由的数量不小于设定的第二阈值。

6.一种路由器发送数据的装置，其特征在于，包括：

接收模块，用于接收待发送数据；

选择模块，用于选择发送所述待发送数据的路由；

检测模块，用于当选择的路由包括至少两条，且该至少两条路由为等价路由时，检测所述至少两条路由中的每条路由是否出现故障；

控制模块，用于若检测出所述至少两条路由中不存在路由出现故障，则采用所述至少两条路由发送所述待发送数据；若检测出所述至少两条路由中的至少一条路由出现故障，且确定所述至少两条路由中未出现故障的路由的数量小于设定的第一阈值，则将所述至少两条路由设置为失效；

所述选择模块还用于，重新选择路由发送所述待发送数据；

所述控制模块还用于，根据所述待发送数据的带宽要求，以及所述至少两条路由中的每条路由对应的带宽，确定总带宽不小于所述带宽要求的最小路由数，将确定的最小路由数作为设定的第一阈值。

7.如权利要求6所述的装置，其特征在于，所述检测模块具体用于，针对每条路由，根据自身保存的该条路由对应的链路状态信息，检测该条路由是否出现故障，当检测到该条路由对应的链路状态信息为非正常状态时，确定该条路由出现故障。

8.如权利要求6所述的装置，其特征在于，所述检测模块具体用于，针对每条路由，根据自身对应该条路由的端口的物理状态，检测该条路由是否出现故障，当检测到该条路由对应的端口的物理状态为关闭状态时，确定该条路由出现故障。

9.如权利要求6所述的装置，其特征在于，所述检测模块还用于，检测所述至少两条路由中出现故障的路由是否恢复；

所述控制模块还用于，当检测到所述至少两条路由中出现故障的路由恢复时，将所述至少两条路由设置为有效。

10.如权利要求9所述的装置，其特征在于，所述控制模块还用于，将所述至少两条路由设置为有效之前，确定当前所述至少两条路由中未出现故障的路由的数量不小于设定的第二阈值。