在非对称链路中选择路由的方法、设备和系统与流程

本发明属于无线通信
技术领域：
，更具体地讲，涉及一种在非对称链路中选择路由的方法、设备和系统。
背景技术：
：随着科技的发展，无线网络越来越普及，而将各种无线网络连接起来主要依靠路由器，路由器是无线网络的枢纽，路由器通过路由决定数据的转发。所谓路由就是指通过相互连接的网络把信息从源节点移动到目标节点的活动。一般来说，在路由过程中，信息至少会经过一个或多个中间节点。在现有技术中，一般是依赖于特殊功能节点(例如，sinknode)或者特殊的拓扑结构(例如，图路由)来选择路由，具有很大的局限性。技术实现要素：本发明的示例性实施例的目的在于提供一种在非对称链路中选择路由的方法、设备和系统，以解决现有的路由选择方式受特殊功能节点或特殊的拓扑结构的局限的技术问题。根据本发明示例性实施例的一方面，提供一种在非对称链路中选择路由的方法，所述非对称链路包括源节点、节点网络和目的节点，所述节点网络中包括至少一个中间节点，其中，所述至少一个中间节点中的任意一个中间节点执行以下步骤：(A)从所述任意一个中间节点的任意邻居节点接收路由请求信息，其中，所述路由请求信息包括第一链路质量，第一链路质量指示从源节点到所述任意邻居节点的路径的链路质量；(B)根据所述任意一个中间节点获得的第二链路质量和接收的路由请求信息中包括的第一链路质量，获得第三链路质量，其中，第二链路质量指示所述任意一个中间节点与所述任意邻居节点之间的路径的链路质量，第三链路质量指示从源节点到所述任意一个中间节点的路径的链路质量；(C)用第三链路质量更新所述路由请求信息中的第一链路质量；(D)将更新后的路由请求信息广播给所述任意一个中间节点的除所述任意邻居节点之外的其他邻居节点，以供目的节点基于接收到的路由请求信息来根据从源节点到目的节点的路径的链路质量确定从源节点到目的节点的最优正向路径和/或最优反向路径。可选地，步骤(C)可还包括：将第三链路质量与第一预定链路质量进行比较，其中，第一预定链路质量可指示所述任意一个中间节点存储的从源节点到所述任意一个中间节点的路径的链路质量，其中，当第三链路质量优于第一预定链路质量时，可用第三链路质量更新所述路由请求信息中的第一链路质量。可选地，所述路由请求信息可还包括路由表，所述路由表可记载从源节点到接收所述路由请求信息的节点的邻居节点的路径上的所有节点，其中，步骤(C)可还包括：当第三链路质量优于第一预定链路质量时，将所述任意一个中间节点添加到路由表中。可选地，所述任意一个中间节点可具有到源节点的本地路由表，所述任意一个中间节点的到源节点的本地路由表可包括所述任意一个中间节点的到源节点的下一跳节点，其中，步骤(C)可还包括：当第三链路质量优于第一预定链路质量时，将所述任意一个中间节点的所述任意邻居节点作为所述任意一个中间节点的到源节点的下一跳节点，添加到所述任意一个中间节点的到源节点的本地路由表中，以对所述任意一个中间节点的到源节点的本地路由表进行更新。可选地，所述任意一个中间节点的到源节点的本地路由表可还包括所述任意一个中间节点的到源节点的正向的下一跳节点，第三链路质量可包括第三反向链路质量，第一预定链路质量可包括第一预定反向链路质量，其中，当第三反向链路质量优于第一预定反向链路质量时，所述任意一个中间节点可将所述任意一个中间节点的所述任意邻居节点作为所述任意一个中间节点的到源节点的正向的下一跳节点添加到所述任意一个中间节点的到源节点的本地路由表中，以对所述任意一个中间节点的到源节点的本地路由表进行更新。可选地，可还包括：(E)所述任意一个中间节点从目的节点到源节点方向的上一跳节点接收回复信息，并将所述回复信息转发给源节点，以供源节点基于所述回复信息来向目的节点发送数据。可选地，所述回复信息中可携带了从源节点到目的节点的最优正向路径和/或最优反向路径，以供源节点通过最优正向路径和/或最优反向路径的正向路径向目的节点发送数据。可选地，所述回复信息可包括正向回复信息，所述任意一个中间节点可还具有到目的节点的本地路由表，所述任意一个中间节点的到目的节点的本地路由表可包括所述任意一个中间节点的到目的节点的正向的下一跳节点，其中，步骤(E)可还包括：在所述任意一个中间节点从目的节点到源节点方向的上一跳节点接收到所述正向回复信息之后，将其上一跳节点作为所述任意一个中间节点的到目的节点的正向的下一跳节点添加到所述任意一个中间节点的到目的节点的本地路由表中，以对所述任意一个中间节点的到目的节点的本地路由表进行更新，并将所述正向回复信息转发给所述任意一个中间节点的到源节点的本地路由表中存储的所述任意一个中间节点的到源节点的正向的下一跳节点。可选地，源节点可具有本地路由表，源节点的本地路由表可包括源节点的到目的节点的正向的下一跳节点，其中，可还包括：(F)在源节点从目的节点到源节点方向的上一跳节点接收到所述正向回复信息之后，将其上一跳节点作为源节点的到目的节点的正向的下一跳节点添加到源节点的本地路由表中，以对源节点的本地路由表进行更新。可选地，所述回复信息可还包括反向回复信息，所述任意一个中间节点的到目的节点的本地路由表可还包括所述任意一个中间节点的到目的节点的反向的下一跳节点，其中，步骤(E)可还包括：在所述任意一个中间节点从目的节点到源节点方向的上一跳节点接收到所述反向回复信息之后，将其上一跳节点作为所述任意一个中间节点的到目的节点的反向的下一跳节点添加到所述任意一个中间节点的到目的节点的本地路由表中，以对所述任意一个中间节点的到目的节点的本地路由表进行更新，并将所述反向回复信息转发给所述任意一个中间节点的到源节点的本地路由表中存储的所述任意一个中间节点的到源节点的正向的下一跳节点。可选地，源节点的本地路由表可还包括源节点的到目的节点的反向的下一跳节点，其中，可还包括：(G)在源节点从目的节点到源节点方向的上一跳节点接收到所述反向回复信息之后，将其上一跳节点作为源节点的到目的节点的反向的下一跳节点添加到源节点的本地路由表中，以对源节点的本地路由表进行更新。可选地，可还包括：(H)当源节点接收反向回复信息早于接收正向回复信息时，源节点根据所述反向回复信息中所包含的从源节点到目的节点的最优正向路径的相关信息来确定源节点是否向源节点的路由表中的从源节点到目的节点的反向的下一跳节点发送数据。可选地，可还包括：(I)当源节点接收正向回复信息早于接收反向回复信息时，源节点向源节点的路由表中的从源节点到目的节点的正向的下一跳节点发送数据。根据本发明示例性实施例的另一方面，提供一种在非对称链路中选择路由的方法，所述非对称链路包括源节点、节点网络和目的节点，所述节点网络中包括至少一个中间节点，经由所述节点网络将源节点广播的路由请求信息发送给目的节点，其中，目的节点执行以下步骤：(A)从目的节点的任意邻居节点接收路由请求信息，其中，所述路由请求信息包括第四链路质量，第四链路质量指示从源节点到目的节点的所述任意邻居节点的路径的链路质量；(B)根据目的节点获得的第五链路质量和目的节点接收的路由请求信息中包括的第四链路质量，获得第六链路质量，其中，第五链路质量指示目的节点与目的节点的所述任意邻居节点之间的路径的链路质量，第六链路质量指示从源节点到目的节点的路径的链路质量；(C)基于第六链路质量确定从源节点到目的节点的最优正向路径和/或最优反向路径。可选地，目的节点接收的路由请求信息可为所述至少一个中间节点对源节点广播的路由请求信息更新后的路由请求信息。可选地，在步骤(B)中，目的节点获得第六链路质量的步骤可包括：目的节点通过将第四链路质量与第五链路质量相加或相乘得到第六链路质量。可选地，在步骤(B)中，目的节点获得第六链路质量的步骤可包括：根据从源节点到目的节点的路径包含的节点的数量确定预定权重，并将所述预定权重施加到第六链路质量，其中，从源节点到目的节点的路径包含的节点的数量越多，所述预定权重对第六链路质量的负面影响越大。可选地，目的节点可具有源节点到目的节点的本地路由缓存表，目的节点的本地路由缓存表可用于存储第二预定链路质量，其中，第二预定链路质量可指示从源节点到目的节点的路径的链路质量，其中，步骤(C)可还包括：将第六链路质量与第二预定链路质量进行比较，其中，当第六链路质量优于第二预定链路质量时，可将第六链路质量写入目的节点的本地路由缓存表，以对目的节点的本地路由缓存表中的第二预定链路质量进行更新。可选地，目的节点可还具有源节点到目的节点的本地路由表，目的节点的本地路由表可用于存储从源节点到目的节点的路径所经过的全部节点，其中，步骤(C)可还包括：当第六链路质量优于第二预定链路质量时，目的节点将目的节点添加到路由请求消息的路由表中，以获得从源节点到目的节点的路径，并将从源节点到目的节点的路径保存至目的节点的本地路由表中，以对目的节点的本地路由表进行更新。可选地，目的节点的本地路由表可包括正向路由表和/或反向路由表，第六链路质量可包括第六正向链路质量和/或第六反向链路质量，第二预定链路质量可包括第二预定正向链路质量和/或第二预定反向链路质量，其中，步骤(C)可包括：目的节点将第六正向链路质量与第二预定正向链路质量进行比较，其中，当第六正向链路质量优于第二预定正向链路质量时，目的节点将从源节点到目的节点的路径保存至目的节点的正向路由表中，以对目的节点的正向路由表进行更新，并将所述路径作为从源节点到目的节点的最优正向路径，和/或，目的节点可将第六反向链路质量与第二预定反向链路质量进行比较，其中，当第六反向链路质量优于第二预定反向链路质量时，目的节点可将从目的节点到源节点的路径保存至目的节点的反向路由表中，以对目的节点的反向路由表进行更新，并将所述路径作为从源节点到目的节点的最优反向路径。可选地，目的节点可具有到源节点的本地路由表，目的节点的到源节点的本地路由表可包括目的节点的到源节点的下一跳节点，其中，步骤(C)可还包括：当第六链路质量优于第二预定链路质量时，将目的节点的所述任意邻居节点作为目的节点的到源节点的下一跳节点添加到目的节点的本地路由表中，以对目的节点的本地路由表进行更新。可选地，目的节点的到源节点的本地路由表可包括目的节点的到源节点的反向的下一跳节点，第六链路质量可包括第六正向链路质量，第二预定链路质量可包括第二预定正向链路质量，其中，步骤(C)可包括：当第六正向链路质量优于第二预定正向链路质量时，目的节点将目的节点的所述任意邻居节点作为从目的节点的到源节点的反向的下一跳节点添加到目的节点的本地路由表中，以对目的节点的本地路由表进行更新。可选地，目的节点的到源节点的本地路由表可还包括目的节点的到源节点的正向的下一跳节点，第六链路质量可包括第六反向链路质量，第二预定链路质量可包括第二预定反向链路质量，其中，步骤(C)可包括：当第六反向链路质量优于第二预定反向链路质量时，目的节点将目的节点的所述任意邻居节点作为从目的节点的到源节点的正向的下一跳节点添加到目的节点的本地路由表中，以对目的节点的本地路由表进行更新。可选地，可还包括：(D)目的节点通过最优反向路径和/或最优正向路径的反向路径向源节点发送回复信息，以供源节点基于所述回复信息来向目的节点发送数据。可选地，所述回复信息中可携带了从源节点到目的节点的最优正向路径和/或最优反向路径，以供源节点通过最优正向路径和/或最优反向路径的正向路径向目的节点发送数据。可选地，所述回复信息可包括正向回复信息，其中，步骤(D)可包括：目的节点向目的节点的本地路由表中存储的目的节点的到源节点的反向的下一跳节点发送正向回复信息，使得源节点根据所述正向回复信息来确定从源节点到目的节点的正向的下一跳节点，以供源节点通过从源节点到目的节点的正向的下一跳节点向目的节点发送数据。可选地，所述回复信息可还包括反向回复信息，其中，目的节点可向目的节点的本地路由表中存储的目的节点的到源节点的正向的下一跳节点发送包含从源节点到目的节点的最优正向路径的相关信息的反向回复信息，使得源节点根据所述反向回复信息来向目的节点发送数据。根据本发明示例性实施例的再一方面，提供一种在非对称链路中选择路由的系统，所述系统包括源节点、节点网络和目的节点，所述节点网络中包括至少一个中间节点，其中，源节点广播路由请求信息，经由节点网络将广播的路由请求信息发送给目的节点，所述节点网络中包括至少一个中间节点，其中，所述至少一个中间节点中的任意一个中间节点从所述任意一个中间节点的任意邻居节点接收包括第一链路质量的路由请求信息，根据所述任意一个中间节点获得的第二链路质量和接收的路由请求信息中包括的第一链路质量，获得第三链路质量，用第三链路质量更新所述路由请求信息中的第一链路质量，将更新后的路由请求信息广播给所述任意一个中间节点的除所述任意邻居节点之外的其他邻居节点，其中，第一链路质量指示从源节点到所述任意邻居节点的路径的链路质量，第二链路质量指示所述任意一个中间节点与所述任意邻居节点之间的路径的链路质量，第三链路质量指示从源节点到所述任意一个中间节点的路径的链路质量，目的节点从目的节点的任意邻居节点接收包括第四链路质量的路由请求信息，根据目的节点获得的第五链路质量和目的节点接收的路由请求信息中包括的第四链路质量，获得第六链路质量，基于第六链路质量确定从源节点到目的节点的最优正向路径和/或最优反向路径，其中，第四链路质量指示从源节点到目的节点的所述任意邻居节点的路径的链路质量，第五链路质量指示目的节点与目的节点的所述任意邻居节点之间的路径的链路质量，第六链路质量指示从源节点到目的节点的路径的链路质量。根据本发明示例性实施例的再一方面，提供一种在非对称链路中选择路由的设备，所述非对称链路包括源节点、节点网络和目的节点，所述节点网络中包括至少一个中间节点，其中，所述至少一个中间节点中的任意一个中间节点包括：第一请求信息接收单元，从所述任意一个中间节点的任意邻居节点接收路由请求信息，其中，所述路由请求信息包括第一链路质量，第一链路质量指示从源节点到所述任意邻居节点的路径的链路质量；第一计算单元，根据获得的第二链路质量和接收的路由请求信息中包括的第一链路质量，获得第三链路质量，其中，第二链路质量指示所述任意一个中间节点与所述任意邻居节点之间的路径的链路质量，第三链路质量指示从源节点到所述任意一个中间节点的路径的链路质量；第一链路质量更新单元，用第三链路质量更新所述路由请求信息中的第一链路质量；第一转发单元，将更新后的路由请求信息广播给所述任意一个中间节点的除所述任意邻居节点之外的其他邻居节点，以供目的节点基于接收到的路由请求信息来根据从源节点到目的节点的路径的链路质量确定从源节点到目的节点的最优正向路径和/或最优反向路径。可选地，第一链路质量更新单元可将第三链路质量与第一预定链路质量进行比较，当第三链路质量优于第一预定链路质量时，用第三链路质量更新所述路由请求信息中的第一链路质量，其中，第一预定链路质量指示所述任意一个中间节点存储的从源节点到所述任意一个中间节点的路径的链路质量。可选地，所述路由请求信息可还包括路由表，所述路由表可记载从源节点到接收所述路由请求信息的节点的邻居节点的路径上的所有节点，其中，当第三链路质量优于第一预定链路质量时，第一链路质量更新单元可还将所述任意一个中间节点添加到路由表中。可选地，所述的设备可还包括：第一存储单元，用于存储所述任意一个中间节点的到源节点的本地路由表，所述任意一个中间节点的到源节点的本地路由表包括所述任意一个中间节点的到源节点的下一跳节点；第一节点更新单元，当第三链路质量优于第一预定链路质量时，将所述任意一个中间节点的所述任意邻居节点作为所述任意一个中间节点的到源节点的下一跳节点，添加到所述任意一个中间节点的到源节点的本地路由表中，以对所述任意一个中间节点的到源节点的本地路由表进行更新。可选地，所述任意一个中间节点的到源节点的本地路由表可包括所述任意一个中间节点的到源节点的正向的下一跳节点，第三链路质量可包括第三反向链路质量，第一预定链路质量可包括第一预定反向链路质量，其中，当第三反向链路质量优于第一预定反向链路质量时，第一节点更新单元可将所述任意一个中间节点的所述任意邻居节点作为所述任意一个中间节点的到源节点的正向的下一跳节点添加到所述任意一个中间节点的到源节点的本地路由表中，以对所述任意一个中间节点的到源节点的本地路由表进行更新。可选地，所述设备可还包括：第一回复信息接收单元，从所述任意一个中间节点的从目的节点到源节点方向的上一跳节点接收回复信息；第二转发单元，将所述回复信息转发给源节点，以供源节点基于所述回复信息来向目的节点发送数据。可选地，所述回复信息中可携带了从源节点到目的节点的最优正向路径和/或最优反向路径，以供源节点通过最优正向路径和/或最优反向路径的正向路径向目的节点发送数据。可选地，所述设备可可还包括第二存储单元，用于存储所述任意一个中间节点的到目的节点的本地路由表，所述任意一个中间节点的到目的节点的本地路由表可包括所述任意一个中间节点的到目的节点的正向的下一跳节点，所述回复信息可包括正向回复信息，其中，在第一回复信息接收单元从所述任意一个中间节点的从目的节点到源节点方向的上一跳节点接收到所述正向回复信息之后，第一节点更新单元可将其上一跳节点作为所述任意一个中间节点的到目的节点的正向的下一跳节点添加到所述任意一个中间节点的到目的节点的本地路由表中，以对所述任意一个中间节点的到目的节点的本地路由表进行更新，第二转发单元可将所述正向回复信息转发给所述任意一个中间节点的到源节点的本地路由表中存储的所述任意一个中间节点的到源节点的正向的下一跳节点。可选地，源节点可包括：第三存储单元，用于存储源节点的本地路由表，源节点的本地路由表包括源节点的到目的节点的正向的下一跳节点；第二回复信息接收单元，从源节点的从目的节点到源节点方向的上一跳节点接收所述正向回复信息；第二节点更新单元，将源节点的从目的节点到源节点方向的上一跳节点作为源节点的到目的节点的正向的下一跳节点添加到源节点的本地路由表中，以对源节点的本地路由表进行更新。可选地，所述回复信息可还包括反向回复信息，所述任意一个中间节点的到目的节点的本地路由表可还包括所述任意一个中间节点的到目的节点的反向的下一跳节点，其中，在第一回复信息接收单元从所述任意一个中间节点的从目的节点到源节点方向的上一跳节点接收到所述反向回复信息之后，第一节点更新单元可将所述任意一个中间节点的从目的节点到源节点方向的上一跳节点作为所述任意一个中间节点的到目的节点的反向的下一跳节点添加到所述任意一个中间节点的到目的节点的本地路由表中，以对所述任意一个中间节点的到目的节点的本地路由表进行更新，第二转发单元可将所述反向回复信息转发给所述任意一个中间节点的到源节点的本地路由表中存储的所述任意一个中间节点的到源节点的正向的下一跳节点。可选地，源节点的本地路由表可还包括源节点的到目的节点的反向的下一跳节点，其中，在第二回复信息接收单元从源节点的从目的节点到源节点方向的上一跳节点接收到所述反向回复信息之后，第二节点更新单元可将源节点的从目的节点到源节点方向的上一跳节点作为源节点的到目的节点的反向的下一跳节点添加到源节点的本地路由表中，以对源节点的本地路由表进行更新。可选地，源节点可还包括：数据发送单元，当第二回复信息接收单元接收反向回复信息早于接收正向回复信息时，数据发送单元根据所述反向回复信息中所包含的从源节点到目的节点的最优正向路径的相关信息来确定源节点是否向源节点的路由表中的从源节点到目的节点的反向的下一跳节点发送数据。可选地，当第二回复信息接收单元接收正向回复信息早于接收反向回复信息时，数据发送单元可向源节点的路由表中的从源节点到目的节点的正向的下一跳节点发送数据。根据本发明示例性实施例的再一方面，提供一种在非对称链路中选择路由的设备，所述非对称链路包括源节点、节点网络和目的节点，所述节点网络中包括至少一个中间节点，经由所述节点网络将源节点广播的路由请求信息发送给目的节点，其中，目的节点包括：第二请求信息接收单元，从目的节点的任意邻居节点接收路由请求信息，其中，所述路由请求信息包括第四链路质量，第四链路质量指示从源节点到目的节点的所述任意邻居节点的路径的链路质量；第二计算单元，根据获得的第五链路质量和第二请求信息接收单元接收的路由请求信息中包括的第四链路质量，获得第六链路质量，其中，第五链路质量指示目的节点与目的节点的所述任意邻居节点之间的路径的链路质量，第六链路质量指示从源节点到目的节点的路径的链路质量；最优路径确定单元，基于第六链路质量确定从源节点到目的节点的最优正向路径和/或最优反向路径。可选地，第二请求信息接收单元接收的路由请求信息可为所述至少一个中间节点对源节点广播的路由请求信息更新后的路由请求信息。可选地，第二计算单元可通过将第四链路质量与第五链路质量相加或相乘得到第六链路质量。可选地，第二计算单元可根据从源节点到目的节点的路径包含的节点的数量确定预定权重，并将所述预定权重施加到第六链路质量，其中，从源节点到目的节点的路径包含的节点的数量越多，所述预定权重对第六链路质量的负面影响越大。可选地，所述设备可还包括：第四存储单元，用于存储目的节点的源节点到目的节点的本地路由缓存表，目的节点的本地路由缓存表用于存储第二预定链路质量，其中，第二预定链路质量指示从源节点到目的节点的路径的链路质量，其中，可还包括：比较单元，将第六链路质量与第二预定链路质量进行比较，第二链路质量更新单元，当第六链路质量优于第二预定链路质量时，将第六链路质量写入目的节点的本地路由缓存表，以对目的节点的本地路由缓存表中的第二预定链路质量进行更新。可选地，第四存储单元可还存储目的节点的源节点到目的节点的本地路由表，目的节点的本地路由表可用于存储从源节点到目的节点的路径所经过的全部节点，其中，当第六链路质量优于第二预定链路质量时，最优路径确定单元可将目的节点添加到路由请求消息的路由表中，以获得从源节点到目的节点的路径，并将从源节点到目的节点的路径保存至目的节点的本地路由表中，以对目的节点的本地路由表进行更新。可选地，目的节点的本地路由表可包括正向路由表和/或反向路由表，第六链路质量可包括第六正向链路质量和/或第六反向链路质量，第二预定链路质量可包括第二预定正向链路质量和/或第二预定反向链路质量，其中，比较单元可将第六正向链路质量与第二预定正向链路质量进行比较，当第六正向链路质量优于第二预定正向链路质量时，最优路径确定单元可将从源节点到目的节点的路径保存至目的节点的正向路由表中，以对目的节点的正向路由表进行更新，并将所述路径作为从源节点到目的节点的最优正向路径，和/或，比较单元可将第六反向链路质量与第二预定反向链路质量进行比较，当第六反向链路质量优于第二预定反向链路质量时，最优路径确定单元可将从目的节点到源节点的路径保存至目的节点的反向路由表中，以对目的节点的反向路由表进行更新，并将所述路径作为从源节点到目的节点的最优反向路径。可选地，所述设备可还包括：第五存储单元，用于存储目的节点的到源节点的本地路由表，目的节点的到源节点的本地路由表可包括目的节点的到源节点的下一跳节点，其中，当第六链路质量优于第二预定链路质量时，最优路径确定单元可将目的节点的所述任意邻居节点作为目的节点的到源节点的下一跳节点添加到目的节点的本地路由表中，以对目的节点的本地路由表进行更新。可选地，目的节点的到源节点的本地路由表可包括目的节点的到源节点的反向的下一跳节点，第六链路质量可包括第六正向链路质量，第二预定链路质量可包括第二预定正向链路质量，其中，当第六正向链路质量优于第二预定正向链路质量时，最优路径确定单元将目的节点的所述任意邻居节点作为从目的节点的到源节点的反向的下一跳节点添加到目的节点的本地路由表中，以对目的节点的本地路由表进行更新。可选地，目的节点的到源节点的本地路由表可还包括目的节点的到源节点的正向的下一跳节点，第六链路质量可包括第六反向链路质量，第二预定链路质量可包括第二预定反向链路质量，其中，当第六反向链路质量优于第二预定反向链路质量时，最优路径确定单元可将目的节点的所述任意邻居节点作为从目的节点的到源节点的正向的下一跳节点添加到目的节点的本地路由表中，以对目的节点的本地路由表进行更新。可选地，所述设备可还包括：回复信息发送单元，通过最优反向路径和/或最优正向路径的反向路径向源节点发送回复信息，以供源节点基于所述回复信息来向目的节点发送数据。可选地，所述回复信息中携带了从源节点到目的节点的最优正向路径和/或最优反向路径，以供源节点通过最优正向路径和/或最优反向路径的正向路径向目的节点发送数据。可选地，所述回复信息可包括正向回复信息，其中，回复信息发送单元向目的节点的本地路由表中存储的目的节点的到源节点的反向的下一跳节点发送正向回复信息，使得源节点根据所述正向回复信息来确定从源节点到目的节点的正向的下一跳节点，以供源节点通过从源节点到目的节点的正向的下一跳节点向目的节点发送数据。可选地，所述回复信息可还包括反向回复信息，其中，回复信息发送单元向目的节点的本地路由表中存储的目的节点的到源节点的正向的下一跳节点发送包含从源节点到目的节点的最优正向路径的相关信息的反向回复信息，使得源节点根据所述反向回复信息来向目的节点发送数据。根据本发明示例性实施例的再一方面，提供一种在非对称链路中选择路由的系统，所述系统包括：广播单元，广播路由请求信息；第一请求信息接收单元，从所述任意一个中间节点的任意邻居节点接收路由请求信息，其中，所述路由请求信息包括第一链路质量，第一链路质量指示从源节点到所述任意邻居节点的路径的链路质量；第一计算单元，根据获得的第二链路质量和接收的路由请求信息中包括的第一链路质量，获得第三链路质量，其中，第二链路质量指示所述任意一个中间节点与所述任意邻居节点之间的路径的链路质量，第三链路质量指示从源节点到所述任意一个中间节点的路径的链路质量；第一链路质量更新单元，用第三链路质量更新所述路由请求信息中的第一链路质量；第一转发单元，将更新后的路由请求信息广播给所述任意一个中间节点的除所述任意邻居节点之外的其他邻居节点；第二请求信息接收单元，从目的节点的任意邻居节点接收路由请求信息，其中，所述路由请求信息包括第四链路质量，第四链路质量指示从源节点到目的节点的所述任意邻居节点的路径的链路质量；第二计算单元，根据获得的第五链路质量和第二请求信息接收单元接收的路由请求信息中包括的第四链路质量，获得第六链路质量，其中，第五链路质量指示目的节点与目的节点的所述任意邻居节点之间的路径的链路质量，第六链路质量指示从源节点到目的节点的路径的链路质量；最优路径确定单元，基于第六链路质量确定从源节点到目的节点的最优正向路径和/或最优反向路径。采用上述在非对称链路中选择路由的方法、设备和系统，任意一个中间节点可基于路径的链路质量确定出从源节点到所述任意一个中间节点的最优正向路径和/或最优反向路径，从而有助于源节点选择最优路由来向目的节点传送数据。附图说明通过下面结合示例性地示出实施例的附图进行的详细描述，本发明示例性实施例的上述和其它目的、特点和优点将会变得更加清楚，其中：图1示出根据本发明示例性实施例的在非对称链路中源节点与目的节点之间的信息交互流程的示意图；图2示出根据本发明示例性实施例的非对称链路的拓扑结构示例图；图3示出根据本发明示例性实施例的图1中的节点网络中的任意一个中间节点对路由请求信息进行更新的步骤的流程图；图4示出根据本发明示例性实施例的通过Hello消息来获得任意相邻两跳节点之间的链路质量的示意图；图5示出根据本发明示例性实施例的图2所示的拓扑结构中的节点1更新路由请求信息的示例图；图6示出根据本发明示例性实施例的图2所示的拓扑结构中的节点2更新路由请求信息的示例图；图7示出根据本发明示例性实施例的图2所示的拓扑结构中的节点1和节点3更新各自的到源节点的本地路由表的示例图；图8示出根据本发明示例性实施例的图2所示的拓扑结构中的节点2和节点4更新各自的到源节点的本地路由表的示例图；图9示出根据本发明示例性实施例的图1中的目的节点确定从源节点到目的节点的最优正向路径和/或最优反向路径的步骤的流程图；图10示出根据本发明示例性实施例的图9中的目的节点从邻居节点接收路由请求信息的步骤的流程图；图11示出根据本发明示例性实施例的图2所示的拓扑结构中的目的节点对接收到的路由请求信息进行处理的示例图；图12示出根据本发明示例性实施例的图2所示的拓扑结构中的目的节点在距离矢量路由模式下更新本地路由表的示例图；图13示出根据本发明示例性实施例的目的节点向目的节点的本地路由表中存储的目的节点的到源节点的反向的下一跳节点发送正向回复信息以及目的节点向目的节点的本地路由表中存储的目的节点的到源节点的正向的下一跳节点发送反向回复信息的示例图；图14示出根据本发明示例性实施例的图2所示的拓扑结构中的节点2根据从目的节点D接收的正向回复信息来更新节点2的到目的节点D的本地路由表的示例图；图15示出示出根据本发明示例性实施例的图2所示的拓扑结构中的节点1根据从节点2接收的正向回复信息来更新节点1的到目的节点的本地路由表的示例图；图16示出示出根据本发明示例性实施例的图2所示的拓扑结构中的源节点S根据从节点1接收的正向回复信息和根据从节点3接收的反向回复信息来更新源节点S的到目的节点的本地路由表的示例图；图17示出示出根据本发明示例性实施例的图2所示的拓扑结构中的节点4根据从目的节点D接收的反向回复信息来更新节点4的到目的节点的本地路由表的示例图；图18示出示出根据本发明示例性实施例的图2所示的拓扑结构中的节点3根据从节点4接收的反向回复信息来更新节点3的到目的节点的本地路由表的示例图；图19示出根据本发明示例性实施例的源节点对接收到的正向回复信息和反向回复信息进行处理的步骤的流程图；图20示出根据本发明示例性实施例的源节点向目的节点发送数据的步骤的流程图；图21示出根据本发明示例性实施例的目的节点确定是否向源节点重新发送正向回复信息的步骤的流程图；图22示出根据本发明示例性实施例的在非对称链路中选择路由的设备的框图。具体实施方式现在，将参照附图更充分地描述不同的示例实施例，其中，一些示例性实施例在附图中示出。下面通过参照附图描述实施例来解释本发明。然而，本发明可以以许多不同的形式实施，而不应被解释为局限于在此阐述的示例性实施例。相反，提供这些实施例使得本公开将是彻底的和完整的，并且这些实施例将把本发明的范围充分地传达给本领域技术人员。图1示出根据本发明示例性实施例的在非对称链路中源节点与目的节点之间的信息交互流程的示意图。应理解，非对称链路可指针对从源节点到目的节点的路径上任意相邻两跳节点之间的正向链路质量与反向链路质量不相同。这里，在本发明示例性实施例中，非对称链路包括源节点、节点网络和目的节点，其中，节点网络中包括至少一个中间节点。应理解，所述至少一个中间节点可通过串联连接、并联连接或交叉连接的方式来形成节点网络，本发明对节点网络中的各中间节点之间的连接方式不做限定。图2示出根据本发明示例性实施例的非对称链路的拓扑结构示例图。在图2所示的非对称链路的拓扑结构中，S表示非对称链路的源节点，D表示非对称链路的目的节点，在本示例中，节点网络由节点1、2、3、4构成，假设从源节点S到目的节点D有两条路径(也可叫链路)，一条路径是图2中的路径x(S→1→2→D)，另一条路径是图2中的路径y(S→3→4→D)。这里，应理解，图2所示的非对称链路的拓扑结构仅为示例，本发明不限于此。在本发明示例性实施例中，将结合图2所示的拓扑结构来详细描述在非对称链路中源节点与目的节点之间的信息交互流程。参照图1，在步骤S10中，源节点广播路由请求信息。这里，作为示例，源节点可具有本地路由表，源节点的本地路由表可用于存储从源节点到目的节点的最优正向路径或源节点的到目的节点的路径的正向的下一跳节点。在源节点广播路由请求信息之前，源节点可检测源节点的本地路由表中是否存储了从源节点到目的节点的最优正向路径或源节点的到目的节点的路径的正向的下一跳节点，如果源节点的本地路由表中存储了源节点到目的节点的最优正向路径或源节点的到目的节点的路径的正向的下一跳节点中的任意一个，则源节点通过源节点的本地路由表中存储的最优正向路径向目的节点发送数据，或源节点向到目的节点的路径的正向的下一跳节点发送数据，如果源节点的本地路由表中没有存储从源节点到目的节点的最优正向路径和源节点的到目的节点的路径的正向的下一跳节点，则源节点广播路由请求信息。作为示例，根据本发明示例性实施例的路由请求信息的格式可如下表1所示，表1路由类型路由表链路质量正向反向如表1所示，路由请求信息可包括路由类型、路由表和链路质量，其中，路由类型包括正向和反向，在路由请求信息从源节点向目的节点传送的过程中，从源节点到目的节点的路径上的各节点对该路由请求信息中的路由表和/或链路质量进行更新。应理解，表1所示的路由请求信息的格式仅列出了本发明示例性实施例中所需要增加的部分，表1所示并非是路由请求信息所包含的完整内容(例如，对于现有的路由请求信息中所包含的源节点、目的节点、序列号等内容，表1没有完全列出)。此外，还应理解，表1所示的路由请求信息的格式仅为示例，该路由请求信息还可仅包括路由类型和链路质量，不包括路由表，本领域技术人员可根据需要来对路由请求信息所包含的内容进行调整。在本发明示例性实施例中，可经由节点网络将广播的路由请求信息发送给目的节点。具体说来，在步骤S20中，该节点网络包括的所述至少一个中间节点中的任意一个中间节点可从所述任意一个中间节点的任意邻居节点接收路由请求信息，并对路由请求信息进行更新。下面参照图3来详细描述图2所示的拓扑结构中的任意一个中间节点对路由请求信息进行更新的步骤。图3示出根据本发明示例性实施例的图1中的节点网络中的任意一个中间节点对路由请求信息进行更新的步骤的流程图。参照图3，在步骤S21中，所述任意一个中间节点从所述任意一个中间节点的任意邻居节点接收路由请求信息。这里，所述任意一个中间节点接收的路由请求信息可包括第一链路质量，作为示例，第一链路质量可指示从源节点到所述任意邻居节点的路径的链路质量。应理解，所述任意一个中间节点的任意邻居节点可为源节点或节点网络中向所述任意一个中间节点发送路由请求信息的除所述任意一个中间节点之外的其他中间节点，例如，以图2所示的非对称链路为例，中间节点1从源节点接收路由请求信息，中间节点2从中间节点1接收路由请求信息。在步骤S22中，根据所述任意一个中间节点获得的第二链路质量和接收的路由请求信息中包括的第一链路质量，获得第三链路质量。这里，第二链路质量可指示所述任意一个中间节点与所述任意邻居节点之间的路径的链路质量，第三链路质量可指示从源节点到所述任意一个中间节点的路径的链路质量。作为示例，获得第三链路质量的步骤可包括：所述任意一个中间节点从接收的路由请求信息中提取第一链路质量，并将获得的第二链路质量与提取的第一链路质量相加获得第三链路质量。这里，应理解，可通过现有的各种方式来获得从源节点到所述任意一个中间节点的路径的链路质量，在本发明的示例性实施例中通过将从源节点到所述任意一个中间节点的路径上所有相邻两跳节点之间的链路质量进行求和来获得从源节点到所述任意一个中间节点的路径的链路质量仅是示例，本发明不限于此，还可通过相乘或其它方式来获得路径的链路质量。可选地，在步骤S22中可还包括所述任意一个中间节点获得第二链路质量的步骤，这里，可通过现有的各种方法来获得任意相邻两跳节点之间的链路质量。作为示例，可通过在所述任意相邻两跳节点之间交互发送Hello消息，来获得所述任意相邻两跳节点之间的链路质量。图4示出根据本发明示例性实施例的通过Hello消息来获得任意相邻两跳节点之间的链路质量的示意图。如图4所示，在本示例中，节点A和节点B为相邻两个节点，一般从节点A到节点B的链路质量与从节点B到节点A的链路质量并不相同，用LQ(A->B)表示从节点A到节点B的链路质量(LinkQuality)，用LQ(B->A)表示从节点B到节点A的链路质量。在图4所示的示例中，Hello(A->B)表示从节点A向节点B发送的Hello消息，节点B通过从节点A接收到的Hello消息可以确定出从节点A到节点B的链路质量LQ(A->B)，然后节点B再将确定出的从节点A到节点B的链路质量发送给节点A，这样，节点A也能够获得从节点A到节点B的链路质量。类似地，Hello(B->A)表示从节点B向节点A发送的Hello消息，节点A通过从节点B接收到的Hello消息可以确定出从节点B到节点A的链路质量，然后节点A再将确定出的从节点B到节点A的链路质量发送给节点B，这样，节点B也能够获得从节点B到节点A的链路质量。通过上述Hello消息的交互过程，节点A和节点B均可以知道从节点A到节点B的链路质量和从节点B到节点A的链路质量。在步骤S23中，用第三链路质量更新所述路由请求信息中的第一链路质量。优选地，步骤S23可还包括：将第三链路质量与第一预定链路质量进行比较(即，确定第三链路质量是否优于第一预定链路质量)，这里，第一预定链路质量可指示所述任意一个中间节点存储的从源节点到所述任意一个中间节点的路径的链路质量。作为示例，所述任意一个中间节点可具有本地路由缓存表，可将第一预定链路质量保存在所述任意一个中间节点的本地路由缓存表中。具体说来，当第三链路质量优于第一预定链路质量时，用第三链路质量更新所述路由请求信息中的第一链路质量，此时，还可将第三链路质量写入所述任意一个中间节点的本地路由缓存表，用第三链路质量更新所述任意一个中间节点的本地路由缓存表中的第一预定链路质量。当第三链路质量不优于第一预定链路质量时，所述任意一个中间节点不对所述路由请求信息中的第一链路质量进行更新，相应地，也不对所述路由请求信息进行转发(即，不将所述路由请求信息广播给所述任意一个中间节点的除所述任意邻居节点之外的其他邻居节点)，将路由请求信息丢弃。此时，所述任意一个中间节点不对所述任意一个中间节点的本地路由缓存表中的第一预定链路质量进行更新。可选地，第一链路质量可包括第一正向链路质量，第三链路质量可包括第三正向链路质量，第一预定链路质量可包括第一预定正向链路质量，在此情况下，所述任意一个中间节点可将第三正向链路质量与第一预定正向链路质量进行比较，当第三正向链路质量优于第一预定正向链路质量时，用第三正向链路质量更新所述路由请求信息中的第一正向链路质量，相应地，还可用第三正向链路质量更新所述任意一个中间节点的本地路由缓存表中的第一预定正向链路质量。当第三正向链路质量不优于第一预定正向链路质量时，所述任意一个中间节点不对路由请求信息中的第一正向链路质量进行更新，也不对所述任意一个中间节点的本地路由缓存表中的第一预定正向链路质量进行更新。相应地，第一链路质量可还包括第一反向链路质量，第三链路质量可还包括第三反向链路质量，第一预定链路质量可还包括第一预定反向链路质量，在此情况下，所述任意一个中间节点可将第三反向链路质量与第一预定反向链路质量进行比较，当第三反向链路质量优于第一预定反向链路质量时，用第三反向链路质量更新所述路由请求信息中的第一反向链路质量，相应地，还可用第三反向链路质量更新所述任意一个中间节点的本地路由缓存表中的第一预定反向链路质量。当第三反向链路质量不优于第一预定反向链路质量时，所述任意一个中间节点不对路由请求信息中的第一反向链路质量进行更新，也不对所述任意一个中间节点的本地路由缓存表中的第一预定反向链路质量进行更新。作为示例，所述任意一个中间节点用第三链路质量更新路由请求信息中的第一链路质量的步骤可包括：所述任意一个中间节点直接用第三链路质量替换路由请求信息中的第一链路质量，以对该路由请求信息中的第一链路质量进行更新。在此情况下，该路由请求中包括的是从源节点到所述任意一个中间节点的路径上所有相邻两跳节点之间的链路质量之和，即，此时所述任意一个中间节点更新的是所述路由请求信息中从源节点到所述任意一个中间节点的路径上所有相邻两跳节点之间的链路质量之和。除此之外，所述任意一个中间节点还可将第二链路质量单独放入路由请求信息中，以对该路由请求信息中的第一链路质量进行更新。此时，该路由请求中包括的是从源节点到所述任意一个中间节点的路径上所有相邻两跳节点之间的独立的链路质量。此外，所述任意一个中间节点还可将上述两种对路由请求信息中的第一链路质量进行更新的方式结合，即，所述任意一个中间节点可将第二链路质量单独放入路由请求信息中，并用第三链路质量更新路由请求信息中的从源节点到所述任意一个中间节点的路径上所有相邻两跳节点之间的链路质量之和。这里，应理解，非对称链路路由包括源路由模式和距离矢量路由模式，在源路由模式下，源节点知道到达目的节点所经过的每一个中间节点，在距离矢量路由模式下，源节点不知道到达目的节点所经过的每一个中间节点，各节点仅知道到达目的节点的下一跳节点，针对上述两种路由模式的特点，在步骤S23中，所述任意一个中间节点更新路由请求信息的方式也有所不同。在步骤S23的第一实施例中，在源路由模式下，路由请求信息可包括路由类型、路由表和链路质量(即，如表1所示)。此时，作为示例，所述路由表可用于记载从源节点到接收所述路由请求信息的节点的邻居节点(例如，所述任意一个中间节点的所述任意邻居节点)的路径上的所有节点。应理解，在本发明示例性实施例中的邻居节点是指向接收路由请求信息的节点发送路由请求信息的节点。在此情况下，当第三链路质量优于第一预定链路质量时，所述任意一个中间节点除了用第三链路质量更新路由请求信息中的第一链路质量之外，还可将所述任意一个中间节点添加到路由表中，以对路由请求信息进行更新，此时，可以得到从源节点到所述任意一个中间节点的路径。当第三链路质量不优于第一预定链路质量时，所述任意一个中间节点不对路由表进行更新。可选地，路由请求信息中的路由表可包括正向路由表，当第三正向链路质量优于第一预定正向链路质量时，将所述任意一个中间节点添加到正向路由表中。当第三正向链路质量不优于第一预定正向链路质量时，所述任意一个中间节点不对正向路由表进行更新。类似地，路由请求信息中的路由表可还包括反向路由表，当第三反向链路质量优于第一预定反向链路质量时，将所述任意一个中间节点添加到反向路由表中。当第三反向链路质量不优于第一预定反向链路质量时，所述任意一个中间节点不对反向路由表进行更新。下面以图2所示的拓扑结构中的节点1和节点2为例，参照图5和图6来详细介绍在源路由模式下任意一个中间节点对路由请求信息进行更新的步骤。图5示出根据本发明示例性实施例的图2所示的拓扑结构中的节点1更新路由请求信息的示例图。优选地，路由请求信息中的链路质量为从源节点S到接收所述路由请求信息的节点的邻居节点的路径的链路质量之和。在图5所示的示例中，标示出了从源节点S到目的节点D的两条路径上的所有相邻两跳节点之间的正向链路质量和反向链路质量(如图5中的方向指示线的两侧所标识的数字)。当从源节点S到节点1的路径的正向链路质量(即，第三正向链路质量)优于节点1的本地路由缓存表中存储的从源节点S到节点1的路径的正向链路质量(即，第一预定正向链路质量)时，将节点1添加到正向路由表中，此时，正向路由表包括从源节点S到节点1的路径(即，S->1)，同时，将源节点S与节点1之间的正向链路质量添加到路由请求信息中，以对路由请求信息进行更新。这里，由于节点1的邻居节点就是源节点，因此，路由请求信息中的第一正向链路质量的值为空，这里，只需将源节点S与节点1之间的正向链路质量添加到路由请求信息中即可。相应地，当从源节点S到节点1的路径的反向链路质量(即，第三反向链路质量)优于节点1的本地路由缓存表中存储的从源节点S到节点1的路径的反向链路质量(即，第一预定反向链路质量)时，将节点1添加到反向路由表中，此时，反向路由表包括从节点1到源节点的路径(即，1->S)，同时，将源节点S与节点1之间的反向链路质量添加到路由请求信息中，以对路由请求信息进行更新(图5示出的路由请求信息为节点1更新后的路由请求信息)，然后将更新后的路由请求信息广播给节点1的邻居节点(例如，节点2)。图6示出根据本发明示例性实施例的图2所示的拓扑结构中的节点2更新路由请求信息的示例图。如图6所示，节点2从路由请求信息中提取从源节点S到节点1的路径的正向链路质量(第一正向链路质量)，并将第一正向链路质量与节点1到节点2之间的正向链路质量(第二正向链路质量)相加，得到从源节点S到节点2的路径的正向链路质量(第三正向链路质量)，然后将第三正向链路质量与节点2的本地路由缓存表中存储的从源节点S到节点2的路径的正向链路质量(第一预定正向链路质量)进行比较，当第三正向链路质量优于第一预定正向链路质量时，将节点2添加到正向路由表中，此时，正向路由表包括从源节点S到节点2的路径(即，S->1->2)，同时，用第三正向链路质量更新路由请求信息中的第一正向链路质量，以对路由请求信息进行更新，此时，路由请求信息中所包含的正向链路质量为从源节点S到节点2的路径的正向链路质量之和(即，1+2)(图6示出的路由请求信息为节点2更新后的路由请求信息)，然后将更新后的路由请求信息转发给节点2的邻居节点(例如，将更新后的路由请求信息转发给目的节点D)。相应地，节点2还从路由请求信息中提取从源节点S到节点1的路径的反向链路质量(第一反向链路质量)，并将第一反向链路质量与节点1到节点2之间的反向链路质量(第二反向链路质量)相加，得到从源节点S到节点2的路径的反向链路质量(第三反向链路质量)，然后将第三反向链路质量与节点2的本地路由缓存表中存储的从源节点S到节点2的路径的反向链路质量(第一预定反向链路质量)进行比较，当第三反向链路质量优于第一预定反向链路质量时，将节点2添加到反向路由表中，此时，反向路由表包括从节点2到源节点的路径(即，2->1->S)，同时，用第三反向链路质量更新路由请求信息中的第一反向链路质量，以对路由请求信息进行更新，此时，路由请求信息中所包含的反向链路质量为从源节点S到节点2的路径的反向链路质量之和(即，0.3+0.6)(图6示出的路由请求信息为节点2更新后的路由请求信息)，然后将更新后的路由请求信息转发给节点2的邻居节点(例如，将更新后的路由请求信息转发给目的节点D)。在步骤S23的第二实施例中，在距离矢量路由模式下，所述任意一个中间节点仅需知道到达目的节点的下一跳节点即可，不必知道从源节点到目的节点所经过的每一个中间节点，因此，在距离矢量路由模式下路由请求信息中可仅包括路由类型和链路质量，而不包括从源节点到所述任意一个中间节点的路径(即，不包括表1中的路由表)。这样，可有效减少了在各节点之间的信息传输量。优选地，在距离矢量路由模式下，所述任意一个中间节点可具有到源节点的本地路由表。作为示例，所述任意一个中间节点的到源节点的本地路由表仅包括所述任意一个中间节点的到源节点的路径的下一跳节点，不包括所述任意一个中间节点到源节点的路径上的所有节点。具体说来，所述任意一个中间节点根据从源节点到所述任意一个中间节点的路径的链路质量来更新所述任意一个中间节点的到源节点的本地路由表的步骤可包括：当第三链路质量优于第一预定链路质量时，将所述任意一个中间节点的所述任意邻居节点作为所述任意一个中间节点的到源节点的路径的下一跳节点添加到所述任意一个中间节点的到源节点的本地路由表中，以对所述任意一个中间节点的到源节点的本地路由表进行更新。可选地，所述任意一个中间节点的到源节点的本地路由表可包括所述任意一个中间节点的到源节点的正向的下一跳节点，当第三反向链路质量优于第一预定反向链路质量时，所述任意一个中间节点将所述任意一个中间节点的所述任意邻居节点作为所述任意一个中间节点的到源节点的正向的下一跳节点添加到所述任意一个中间节点的到源节点的本地路由表中，以对所述任意一个中间节点的到源节点的本地路由表进行更新。这里，所述任意一个中间节点的到源节点的正向的下一跳节点是指从源节点到所述任意一个中间节点的反向链路质量最优的路径上向所述任意一个中间节点发送路由请求信息的节点。相应地，所述任意一个中间节点的到源节点的本地路由表可还包括所述任意一个中间节点到源节点的反向的下一跳节点，当第三正向链路质量优于第一预定正向链路质量时，所述任意一个中间节点将所述任意一个中间节点的所述任意邻居节点作为所述任意一个中间节点的到源节点的反向的下一跳节点添加到所述任意一个中间节点的到源节点的本地路由表中，以对所述任意一个中间节点的到源节点的本地路由表进行更新。这里，所述任意一个中间节点的到源节点的反向的下一跳节点是指从源节点到所述任意一个中间节点的正向链路质量最优的路径上向所述任意一个中间节点发送路由请求信息的节点。作为示例，所述任意一个中间节点的到源节点的本地路由表的格式可如下表2所示，表2如表2所示，所述任意一个中间节点的到源节点的本地路由表可包括目的节点(这里，在从源节点向目的节点传送路由请求信息的过程中，是以源节点为目的节点来更新本地路由表)、所述任意一个中间节点的到源节点的正向的下一跳和所述任意一个中间节点的到源节点的反向的下一跳。在路由请求信息从源节点向目的节点传送的过程中，从源节点到目的节点的路径上的各中间节点除了对路由请求信息中的链路质量进行更新之外，可还对各自的到源节点的本地路由表中的正向的下一跳和反向的下一跳进行更新。应理解，表2所示的本地路由表的格式仅列出了本发明示例性实施例中所需要增加的部分，表2所示并非是本地路由表所包含的完整内容(例如，对于现有的本地路由表中所包含的源节点、目的节点、序列号等内容，表2没有完全列出)。下面以图2所示的拓扑结构中的节点1、节点2、节点3、节点4为例，参照图7和图8来详细介绍在距离矢量路由模式下任意一个中间节点对其到源节点的本地路由表进行更新的过程。图7示出根据本发明示例性实施例的图2所示的拓扑结构中的节点1和节点3更新各自的到源节点的本地路由表的示例图。在图7所示的示例中，当从源节点S到节点1的路径的反向链路质量(即，0.3)优于节点1的本地路由缓存表中存储的从源节点S到节点1的路径的反向链路质量时，节点1将节点1的邻居节点(即，源节点S)作为节点1的到源节点S的正向的下一跳节点添加到节点1的到源节点的本地路由表中，以对节点1的到源节点的本地路由表进行更新(更新后的节点1的到源节点S的本地路由表如图7中的上方的表所示)。相应地，当从源节点S到节点1的路径的正向链路质量(即，1)优于节点1的本地路由缓存表中存储的从源节点S到节点1的路径的正向链路质量时，节点1将节点1的邻居节点(即，源节点S)作为节点1的到源节点S的反向的下一跳节点添加到节点1的到源节点的本地路由表中，以对节点1的到源节点的本地路由表进行更新。这里，由于在图2所示的拓扑结构中节点1仅收到了来自源节点S的路由请求信息，因此，节点1会将其到源节点的本地路由表中的从目的节点D到源节点S的正向的下一跳节点和从目的节点到源节点的反向的下一跳节点均设置为S。类似地，节点3对节点3的到源节点的本地路由表进行更新的过程与节点1类似，本发明对此部分不再赘述，更新后的节点3的到源节点的本地路由表如图7中的下方的表所示。图8示出根据本发明示例性实施例的图2所示的拓扑结构中的节点2和节点4更新各自的到源节点的本地路由表的示例图。如图8所示，当从源节点S到节点2的路径的反向链路质量(即，0.3+0.6)优于节点2的本地路由缓存表中存储的从源节点S到节点2的路径的反向链路质量时，节点2将节点2的邻居节点(即，节点1)作为节点2到源节点S的正向的下一跳节点添加到节点2的到源节点的本地路由表中，以对节点2的到源节点的本地路由表进行更新(更新后的节点2的到源节点的本地路由表如图8中的上方的表所示)。相应地，当从源节点S到节点2的路径的正向链路质量(即，1+2)优于节点2存储的从源节点S到节点2的路径的正向链路质量时，节点2将节点2的邻居节点(即，节点1)作为节点2的到源节点S的反向的下一跳节点添加到节点2的到源节点的本地路由表中，以对节点2的到源节点的本地路由表进行更新。这里，由于在图2所示的拓扑结构中节点2仅收到了来自节点1的路由请求信息，因此，节点2会将其到源节点的本地路由表中的从目的节点D到源节点S的正向的下一跳节点和从目的节点到源节点的反向的下一跳节点均设置为节点1。类似地，节点4对节点4的到源节点的本地路由表进行更新的过程与节点2类似，本发明对此部分不再赘述，更新后的节点4的到源节点的本地路由表如图8中的下方的表所示。应理解，图7和图8所示的各节点的路由表仅为示例，本发明不限于此。返回图1，在步骤S30中，所述任意一个中间节点将更新后的路由请求信息广播给所述任意一个中间节点的除所述任意邻居节点之外的其他邻居节点，以供目的节点基于接收到的路由请求信息来根据从源节点到目的节点的路径的链路质量确定从源节点到目的节点的最优正向路径和/或最优反向路径。此时，所述任意一个中间节点可根据从源节点到所述任意一个中间节点的路径的链路质量确定出从源节点到目的节点的路径中从源节点到所述任意一个中间节点的最优正向路径和/或最优反向路径。在步骤S40中，目的节点基于接收到的路由请求信息来根据从源节点到目的节点的路径的链路质量来确定从源节点到目的节点的最优正向路径和/或最优反向路径。下面参照图9来详细描述目的节点基于从源节点到目的节点的路径的链路质量来确定从源节点到目的节点的最优正向路径和/或最优反向路径的步骤。图9示出根据本发明示例性实施例的图1中的目的节点确定从源节点到目的节点的最优正向路径和/或最优反向路径的步骤的流程图。参照图9，在步骤S41中，目的节点从目的节点的任意邻居节点接收路由请求信息。这里，目的节点接收的路由请求信息包括第四链路质量，第四链路质量可指示从源节点到目的节点的所述任意邻居节点的路径的链路质量。下面参照图10来详细描述图9中的目的节点从目的节点的邻居节点接收路由请求信息的步骤的流程图。图10示出根据本发明示例性实施例的图9中的目的节点从邻居节点接收路由请求信息的步骤的流程图。参照图10，在步骤S411中，确定目的节点是否首次从邻居节点接收到路由请求信息。如果目的节点是首次从邻居节点接收到路由请求信息，则执行步骤S412：目的节点开始计时。优选地，目的节点中可包括定时器，当目的节点是首次从邻居节点接收到路由请求信息时，启动目的节点中的定时器开始计时。如果目的节点不是首次从邻居节点接收到路由请求信息，则执行步骤S413：确定计时时间是否到达预定时间。如果计时时间没有到达预定时间(即，计时时间在所述预定时间之内)，则执行步骤S414：目的节点继续从邻居节点接收路由请求信息，以根据从源节点到目的节点的路径的链路质量来更新目的节点的本地路由表和本地路由缓存表。如果计时时间到达所述预定时间(即，计时时间在所述预定时间之外)，则执行步骤S415：目的节点不再接收任何路由请求信息。返回图9，在步骤S42中，目的节点根据目的节点获得的第五链路质量和目的节点接收的路由请求信息中包括的第四链路质量，获得第六链路质量。这里，第五链路质量可指示目的节点与目的节点的所述任意邻居节点之间的路径的链路质量，第六链路质量可指示从源节点到目的节点的路径的链路质量。例如，目的节点可通过现有的各种方法来获得第五链路质量，作为示例，目的节点可采用图4所示的方式通过Hello消息来获得第五链路质量，本发明对此部分的内容不再赘述。具体说来，目的节点获得第六链路质量的步骤可包括：目的节点从接收的路由请求信息中提取第四链路质量，并将目的节点获得的第五链路质量与第四链路质量相加来获得第六链路质量。这里，应理解，可通过现有的各种方式来获得从源节点到目的节点的路径的链路质量，在本发明的示例性实施例中通过将从源节点到目的节点的路径上所有相邻两跳节点之间的链路质量进行求和来获得从源节点到目的节点的路径的链路质量仅是示例，本发明不限于此，还可通过相乘或其它方式来获得路径的链路质量。优选地，目的节点获得第六链路质量的步骤可还包括：根据从源节点到目的节点的路径包含的节点的数量确定预定权重，并将所述预定权重施加到第六链路质量。优选地，将所述预定权重施加到从源节点到目的节点的路径的链路质量之和上，这里，从源节点到目的节点的路径包含的节点的数量越多，所述预定权重对第六链路质量的负面影响越大。应理解，在本发明的示例性实施例中，通过从源节点到目的节点的路径的链路质量的值来反映链路质量的优劣，然而，本发明不限于此，还可通过现有的各种方式(例如，通过从源节点到目的节点之间的距离值或延迟时间)来反映从源节点到目的节点的路径的链路质量的优劣。即，向从源节点到目的节点的路径的链路质量所施加的所述预定权重，并非一定是指随着从源节点到目的节点的路径包含的节点的数量的增多来减小从源节点到目的节点的路径的链路质量，也可以是指随着从源节点到目的节点的路径包含的节点的数量的增多来增大从源节点到目的节点的路径的链路质量，只要能够随着从源节点到目的节点的路径包含的节点的数量的增多来通过所述预定权重增加对链路质量的负面影响即可。在步骤S43中，目的节点将第六链路质量与第二预定链路质量进行比较，即，确定第六链路质量是否优于第二预定链路质量。这里，第二预定链路质量可指示目的节点存储的从源节点到目的节点的路径的链路质量。作为示例，目的节点可具有本地路由缓存表，目的节点的本地路由缓存表用于存储第二预定链路质量，在此情况下，在步骤S43中目的节点可将第六链路质量与目的节点的本地路由缓存表中存储的第二预定链路质量进行比较。当第六链路质量不优于目的节点的本地路由缓存表中存储的第二预定链路质量时，则执行步骤S44：目的节点不对目的节点的本地路由缓存表中存储的第二预定链路质量进行更新。当第六链路质量优于目的节点的本地路由缓存表中存储的第二预定链路质量时，目的节点执行步骤S45：将第六链路质量写入目的节点的本地路由缓存表，以对目的节点的本地路由缓存表中的第二预定链路质量进行更新。可选地，第六链路质量可包括第六正向链路质量，第二预定链路质量可包括第二预定正向链路质量，在此情况下，目的节点可将第六正向链路质量与目的节点的本地路由缓存表中存储的第二预定正向链路质量进行比较，当第六正向链路质量优于第二预定正向链路质量时，用第六正向链路质量更新目的节点的本地路由缓存表中的第二预定正向链路质量。当第六正向链路质量不优于第二预定正向链路质量时，不对目的节点的本地路由缓存表中的第二预定正向链路质量进行更新。相应地，第六链路质量可还包括第六反向链路质量，第二预定链路质量可还包括第二预定反向链路质量，在此情况下，目的节点可将第六反向链路质量与目的节点的本地路由缓存表中存储的第二预定反向链路质量进行比较，当第六反向链路质量优于第二预定反向链路质量时，用第六反向链路质量更新目的节点的本地路由缓存表中的第二预定反向链路质量。当第六反向链路质量不优于第二预定反向链路质量时，不对目的节点的本地路由缓存表中的第二预定反向链路质量进行更新。优选地，目的节点除具有本地路由缓存表之外，可还具有本地路由表，针对步骤S23的第一实施例中的源路由模式的情况，目的节点的本地路由表可用于记载从源节点到目的节点的路径所经过的全部节点。目的节点可根据第六链路质量来确定是否对目的节点的本地路由表进行更新。具体说来，当第六链路质量优于目的节点的本地路由缓存表中存储的第二预定链路质量时，目的节点将目的节点添加到路由请求消息的路由表中，以获得从源节点到目的节点的路径，并将从源节点到目的节点的路径保存至目的节点的本地路由表中，以对目的节点的本地路由表进行更新。当第六链路质量不优于目的节点的本地路由缓存表中存储的第二预定链路质量时，目的节点不对目的节点的本地路由表进行更新。作为示例，目的节点的本地路由表可包括正向路由表，当第六正向链路质量优于目的节点的本地路由缓存表中存储的第二预定正向链路质量时，目的节点将从源节点到目的节点的路径保存至目的节点的正向路由表中，以对目的节点的正向路由表进行更新，并将正向路由表中存储的从源节点到目的节点的路径作为从源节点到目的节点的最优正向路径。当第六正向链路质量不优于第二预定正向链路质量时，不对目的节点的正向路由表进行更新。相应地，目的节点的本地路由表可还包括反向路由表，当第六反向链路质量优于目的节点的本地路由缓存表中存储的第二预定反向链路质量时，目的节点将从目的节点到源节点的路径保存至目的节点的反向路由表中，以对目的节点的反向路由表进行更新，并将反向路由表中存储的从目的节点到源节点的路径作为从源节点到目的节点的最优反向路径。当第六反向链路质量不优于第二预定反向链路质量时，不对目的节点的反向路由表进行更新。图11示出根据本发明示例性实施例的图2所示的拓扑结构中的目的节点D对接收到的路由请求信息进行处理的示例图。如图11所示，目的节点D从节点2接收到一条路由请求信息，可还从节点4接收到另一条路由请求信息，针对从节点2接收到的路由请求信息，目的节点D先从路由请求信息提取从源节点S到节点2的路径的正向链路质量(第四正向链路质量)，将节点2与目的节点D之间的正向链路质量(第五正向链路质量)与第四正向链路质量相加，得到从源节点S到目的节点D的路径的正向链路质量(第六正向链路质量，即，1+2+1)，然后将第六正向链路质量与目的节点的本地路由缓存表中存储的第二预定正向链路质量进行比较。当第六正链路质量优于目的节点的本地路由缓存表中存储的第二预定正链路质量时，目的节点D将目的节点D添加到路由请求消息的路由表中，以获得从源节点S到目的节点D的路径，并将从源节点S到目的节点D的路径保存至目的节点D的正向路由表中，以对目的节点D的正向路由表进行更新。此外，目的节点D还用第六正向链路质量更新目的节点的本地路由缓存表中的第二预定正向链路质量。相应地，目的节点D还从路由请求信息提取从源节点S到节点2的路径的反向链路质量(第四反向链路质量)，将节点2与目的节点D之间的反向链路质量(第五反向链路质量)与第四反向链路质量相加，得到从源节点S到目的节点D的路径的反向链路质量(第六反向链路质量，即，0.3+0.6+0.1)，然后将第六反向链路质量与目的节点D的本地路由缓存表中存储的第二预定反链路质量进行比较。当第六反向链路质量优于目的节点D的本地路由缓存表中存储的第二预定反链路质量时，目的节点D将目的节点D添加到路由请求消息的路由表中，以获得从目的节点D到源节点S的路径，并将从目的节点D到源节点S的路径保存至目的节点D的反向路由表中，以对目的节点D的反向路由表进行更新(图11所示的上方的表为目的节点对从节点2接收的路由请求信息进行处理后的路由请求信息的示意图)。类似地，图11所示的下方的表为目的节点D对从节点4接收的路由请求信息进行处理后的路由请求信息的示意图，在本示例中，从源节点S到目的节点D的路径S->3->4->D的正向链路质量为2(即，1+0.5+0.5)，从源节点S到目的节点D的路径S->3->4->D的反向链路质量为3(即，0.3+0.7+2)。这里，应理解，目的节点D从不同的中间节点(即，不同的邻居节点)接收路由请求信息存在时间上的先后，例如，假设目的节点D先接收到节点2发送的路由请求信息，如果目的节点D的本地路由缓存表中之前没有存储过从源节点S到目的节点D的链路质量(即，第二预定链路质量的值为空)，则目的节点D会将从源节点S到目的节点D的路径S->1->2->D存储到目的节点D的本地路由表的正向路由表中，同时还将从源节点S到目的节点D的路径S->1->2->D的正向链路质量存储到目的节点D的本地路由缓存表中。相应地，目的节点D会将从目的节点D到源节点S的路径D->2->1->S存储到目的节点D的本地路由表的反向路由表中，同时还将从源节点S到目的节点D的路径S->1->2->D的反向链路质量存储到目的节点D的本地路由缓存表中。当目的节点D在接收到节点2发送的路由请求信息之后，又接收到节点4发送的路由请求信息，此时，目的节点D将从源节点S到目的节点D的路径S->3->4->D的正向链路质量与目的节点D的本地路由表中存储的第二预定正向链路质量(此时，第二预定正向链路质量为从源节点S到目的节点D的路径S->1->2->D的正向链路质量)进行比较，由于从源节点S到目的节点D的路径S->3->4->D的正向链路质量(1+0.5+0.5)不优于从源节点S到目的节点D的路径S->1->2->D的正向链路质量(1+2+1)，则目的节点D不对本地路由缓存表中存储的从源节点S到目的节点D的路径S->1->2->D的正向链路质量进行更新，同时，目的节点D也不对本地路由表中的从源节点S到目的节点D的路径S->1->2->D进行更新。相应地，目的节点D将从源节点S到目的节点D的路径S->3->4->D的反向链路质量与目的节点D的本地路由表中存储的第二预定反向链路质量(此时，第二预定反向链路质量为从源节点S到目的节点D的路径S->1->2->D的反向链路质量)进行比较，由于从源节点S到目的节点D的路径S->3->4->D的反向链路质量(0.3+0.7+2)优于从源节点S到目的节点D的路径S->1->2->D的反向链路质量(0.3+0.6+0.1)，则目的节点D将本地路由表中存储的从源节点S到目的节点D的路径S->1->2->D的反向链路质量更新为从源节点S到目的节点D的路径S->3->4->D的反向链路质量，同时，目的节点D还将本地路由表中的从目的节点D到源节点S的路径D->2->1->S更新为从目的节点D到源节点S的路径D->4->3->S。针对步骤S23的第二实施例中的距离矢量路由模式的情况，目的节点的到源节点的本地路由表可包括目的节点的到源节点的路径的下一跳节点，目的节点可根据第六链路质量来对确定是否对目的节点的到源节点的本地路由表进行更新。具体说来，当第六链路质量优于目的节点的本地路由缓存表中存储的第二预定链路质量时，将目的节点的所述任意邻居节点作为目的节点的到源节点的路径的下一跳节点添加到目的节点的本地路由表中，以对目的节点的本地路由表进行更新。作为示例，目的节点的到源节点的本地路由表可包括目的节点的到源节点的正向的下一跳节点，当第六反向链路质量优于目的节点的本地路由缓存表中存储的第二预定反向链路质量时，目的节点将目的节点的所述任意邻居节点作为目的节点的到源节点的正向的下一跳节点添加到目的节点的本地路由表中，以对目的节点的本地路由表进行更新。这里，目的节点的到源节点的正向的下一跳节点是指从源节点到目的节点的反向链路质量最优的路径上的向目的节点发送路由请求信息的节点。相应地，目的节点的到源节点的本地路由表可还包括目的节点的到源节点的反向的下一跳节点，当第六正向链路质量优于目的节点的本地路由缓存表中存储的第二预定正向链路质量时，目的节点将目的节点的所述任意邻居节点作为目的节点的到源节点的反向的下一跳节点添加到目的节点的本地路由表中，以对目的节点的本地路由表进行更新。这里，目的节点的到源节点的反向的下一跳节点是指从源节点到目的节点的正向链路质量最优的路径上的向目的节点发送路由请求信息的节点。下面参照图12来详细描述图2所示的拓扑结构中的目的节点在距离矢量路由模式下更新本地路由表的步骤。图12示出根据本发明示例性实施例的图2所示的拓扑结构中的目的节点在距离矢量路由模式下更新本地路由表的示例图。如图12所示，目的节点D从节点2接收到一条路由请求信息，可还从节点4接收到另一条路由请求信息，假设目的节点D先接收到节点2发送的路由请求信息，如果目的节点D的本地路由缓存表中之前没有存储过从源节点S到目的节点D的链路质量(即，第二预定链路质量为空)，则目的节点D会将目的节点D的邻居节点(即，节点2)作为从目的节点D的到源节点S的正向的下一跳节点添加到目的节点D的本地路由表中，同时还将从源节点S到目的节点D的路径S->1->2->D的正向链路质量存储到目的节点D的本地路由缓存表中。相应地，目的节点D会将目的节点D的邻居节点(即，节点2)作为从目的节点D的到源节点的反向的下一跳节点添加到目的节点D的本地路由表中，同时还将从源节点S到目的节点D的路径S->1->2->D的反向链路质量存储到目的节点D的本地路由缓存表中。当目的节点D在接收到节点2发送的路由请求信息之后，又接收到节点4发送的路由请求信息，此时，目的节点D将从源节点S到目的节点D的路径S->3->4->D的正向链路质量与目的节点D的本地路由表中存储的第二预定正向链路质量(此时，第二预定正向链路质量为从源节点S到目的节点D的路径S->1->2->D的正向链路质量)进行比较，由于从源节点S到目的节点D的路径S->3->4->D的正向链路质量(1+0.5+0.5)不优于从源节点S到目的节点D的路径S->1->2->D的正向链路质量(1+2+1)，则目的节点D不对本地路由缓存表中存储的第二预定正向链路质量进行更新，同时，目的节点D也不对本地路由表中的目的节点的到源节点的反向的下一跳节点进行更新。相应地，目的节点D将从源节点S到目的节点D的路径S->3->4->D的反向链路质量与目的节点D的本地路由表中存储的第二预定反向链路质量(此时，第二预定反向链路质量为从源节点S到目的节点D的路径S->1->2->D的反向链路质量)进行比较，由于从源节点S到目的节点D的路径S->3->4->D的反向链路质量(0.3+0.7+2)优于第二预定反向链路质量(0.3+0.6+0.1)，则目的节点D将本地路由表中存储的第二预定反向链路质量更新为从源节点S到目的节点D的路径S->3->4->D的反向链路质量，同时，目的节点D还将本地路由表中的从目的节点D到源节点S的正向的下一跳节点更新为从目的节点D到源节点S的路径D->4->3->S的正向的下一跳节点4(图12示出目的节点D更新后的本地路由表)。此时，目的节点可根据从源节点到目的节点的路径的链路质量确定出从源节点到目的节点的最优正向路径和/或最优反向路径。可选地，根据本发明示例性实施例的在非对称链路中选择路由的方法可还包括：目的节点通过最优反向路径和/或最优正向路径的反向路径向源节点发送回复信息，以供源节点基于所述回复信息来向目的节点发送数据。针对步骤S23的第一实施例中的源路由模式的情况，所述回复信息可包括从源节点到目的节点的最优正向路径和/或最优反向路径，以供源节点通过最优正向路径和/或最优反向路径的正向路径向目的节点发送数据。一种情况，目的节点可通过最优反向路径向源节点发送携带从源节点到目的节点的最优正向路径和/或最优反向路径的回复信息。在本发明的示例性实施例中，优选通过最优反向路径向源节点发送所述回复信息。这里，该最优反向路径为从目的节点到源节点发送数据的最优路径，沿此路径发送回复信息，可确保从目的节点向源节点发送数据的稳定性和快速性。另一种情况，目的节点可通过最优正向路径的反向路径向源节点发送携带从源节点到目的节点的最优正向路径和/或最优反向路径的回复信息。例如，当最优正向路径的反向链路质量较好时(即，当检测到最优正向路径的反向链路质量不低于链路质量阈值时)，目的节点可通过最优正向路径的反向路径向源节点发送所述回复信息。再一种情况，目的节点可通过最优正向路径的反向路径和最优反向路径同时向源节点发送携带从源节点到目的节点的最优正向路径和/或最优反向路径的回复信息，以提高从目的节点向源节点发送数据的可靠性。应理解，在本发明示例性实施例的在非对称链路中，在源路由模式下，源节点S收到回复消息之后，将对回复消息进行解析，源节点S可获得最优正向路径和/或最优反向路径。源节点S可通过最优正向路径向目的节点D发送数据，但如果该最优正向路径不通时，则进入路由维护阶段。在此阶段，源节点S可通过最优反向路径的正向路径来向目的节点D来发送数据。例如，假设最优反向路径为D->4->3->S，则该最优反向路径的正向路径为S->3->4->D，当最优正向路径和最优反向路径的正向路径都不通时，源节点S才需要重新发起路由请求。针对步骤S23的第二实施例中的距离矢量由模式的情况，在一个示例中，所述回复信息可包括正向回复信息，在此情况下，根据本发明示例性实施例的在非对称链路中选择路由的方法可还包括：目的节点向目的节点的本地路由表中存储的目的节点的到源节点的反向的下一跳节点发送正向回复信息，使得源节点根据所述正向回复信息来确定从源节点到目的节点的正向的下一跳节点，以供源节点通过从源节点到目的节点的正向的下一跳节点向目的节点发送数据。在另一个示例中，所述回复信息可还包括反向回复信息，在此情况下，目的节点向目的节点的本地路由表中存储的目的节点的到源节点的正向的下一跳节点发送包含从源节点到目的节点的最优正向路径的相关信息的反向回复信息，使得源节点根据所述反向回复信息来向目的节点发送数据。下面将结合图13-图18来详细描述目的节点向目的节点的本地路由表中存储的目的节点的到源节点的反向的下一跳节点发送正向回复信息以及目的节点向目的节点的本地路由表中存储的目的节点的到源节点的正向的下一跳节点发送反向回复信息的过程。图13示出根据本发明示例性实施例的目的节点向目的节点的本地路由表中存储的目的节点的到源节点的反向的下一跳节点发送正向回复信息以及目的节点向目的节点的本地路由表中存储的目的节点的到源节点的正向的下一跳节点发送反向回复信息的示例图。在此情况下，所述任意一个中间节点除具有到源节点的本地路由表之外，可还具有到目的节点的本地路由表，所述任意一个中间节点的到目的节点的本地路由表仅包括所述任意一个中间节点的到目的节点的正向的下一跳节点，不包括所述任意一个中间节点到目的节点的路径上的所有节点。例如，所述任意一个中间节点根据从目的节点到源节点方向的上一跳节点接收的正向回复信息来更新所述任意一个中间节点的到目的节点的本地路由表的步骤可包括：在所述任意一个中间节点从目的节点到源节点方向的上一跳节点接收到正向回复信息之后，将其上一跳节点作为所述任意一个中间节点的到目的节点的正向的下一跳节点添加到所述任意一个中间节点的到目的节点的本地路由表中，以对所述任意一个中间节点的到目的节点的本地路由表进行更新，并将所述正向回复信息转发给所述任意一个中间节点的到源节点的本地路由表中存储的所述任意一个中间节点的到源节点的正向的下一跳节点。应理解，这里的上一跳节点是指向接收正向回复信息的节点发送正向回复信息的节点。应理解，所述正向回复信息可包含正向标识，接收到所述正向回复信息的节点可根据所述正向标识来更新该节点的本地路由表中到目的节点的正向的下一跳节点。图14示出根据本发明示例性实施例的图2所示的拓扑结构中的节点2根据从目的节点D接收的正向回复信息来更新节点2的到目的节点D的本地路由表的示例图。如图14所示，当节点2接收到目的节点D发送的正向回复信息之后，节点2将节点2的上一跳节点(即，目的节点D)作为节点2的到目的节点D的正向的下一跳节点添加到节点2的到目的节点D的本地路由表中，以对节点2的到目的节点的本地路由表进行更新。这里，由于正向回复信息是由目的节点D沿着从源节点到目的节点的最优正向路径的反向路径回传给节点2，因此，节点2知道节点2到目的节点D的正向的下一跳节点为目的节点D，但此时节点2不知道节点2到目的节点D的反向的下一跳节点为哪一个节点，因此，节点2的到目的节点D的反向的下一跳节点不设置。类似地，图15示出示出根据本发明示例性实施例的图2所示的拓扑结构中的节点1根据从节点2接收的正向回复信息来更新节点1的到目的节点的本地路由表的示例图。如图15所示，当节点1接收到节点2发送的正向回复信息之后，节点1将节点1的上一跳节点(即，节点2)作为节点1的到目的节点D的正向的下一跳节点添加到节点1的到目的节点D的本地路由表中，以对节点1的到目的节点的本地路由表进行更新。这里，由于正向回复信息是由节点2沿着从源节点到目的节点的最优正向路径的反向路径回传给节点1，因此，节点1知道节点1到目的节点D的正向的下一跳节点为节点2，但此时节点1不知道节点1到目的节点D的反向的下一跳节点为哪一个节点，因此，节点1的到目的节点D的反向的下一跳节点不设置。相应地，源节点也可具有本地路由表，源节点的本地路由表仅包括源节点的到目的节点的正向的下一跳节点，不包括源节点到目的节点的路径上的所有节点。例如，源节点根据从目的节点到源节点方向的上一跳节点接收的正向回复信息来更新源节点的本地路由表的步骤可包括：在源节点从目的节点到源节点方向的上一跳节点接收到所述正向回复信息之后，将其上一跳节点作为从源节点的到目的节点的正向的下一跳节点添加到源节点的本地路由表中，以对源节点的本地路由表进行更新。图16示出示出根据本发明示例性实施例的图2所示的拓扑结构中的源节点S根据从节点1接收的正向回复信息和根据从节点3接收的反向回复信息来更新源节点S的到目的节点的本地路由表的示例图。如图16所示，在源节点S从节点1接收到一条正向回复信息之后，源节点S将源节点S的上一跳节点(即，节点1)作为源节点S的到目的节点D的正向的下一跳节点添加到源节点S的到目的节点D的本地路由表中，以对源节点S的到目的节点的本地路由表进行更新。下面介绍目的节点向目的节点的本地路由表中存储的目的节点的到源节点的正向的下一跳节点发送反向回复信息的过程。在此情况下，所述任意一个中间节点的到目的节点的本地路由表可还包括所述任意一个中间节点的到目的节点的反向的下一跳节点。例如，所述任意一个中间节点根据从上一跳节点接收的反向回复信息来更新所述任意一个中间节点的到目的节点的本地路由表的步骤可包括：在所述任意一个中间节点从目的节点到源节点方向的上一跳节点接收到所述反向回复信息之后，将其上一跳节点作为所述任意一个中间节点的到目的节点的反向的下一跳节点添加到所述任意一个中间节点的到目的节点的本地路由表中，以对所述任意一个中间节点的到目的节点的本地路由表进行更新，并将所述反向回复信息转发给所述任意一个中间节点的到源节点的本地路由表中存储的所述任意一个中间节点的到源节点的正向的下一跳节点。应理解，这里的上一跳节点是指向接收反向回复信息的节点发送反向回复信息的节点。应理解，所述反向回复信息可包含反向标识，接收到所述反向回复信息的节点可根据所述反向标识来更新该节点的本地路由表中到目的节点的反向的下一跳节点。图17示出示出根据本发明示例性实施例的图2所示的拓扑结构中的节点4根据从目的节点D接收的反向回复信息来更新节点4的到目的节点的本地路由表的示例图。如图17所示，当节点4接收到目的节点D发送的反向回复信息之后，节点4将节点4的上一跳节点(即，目的节点D)作为节点4的到目的节点D的反向的下一跳节点添加到节点4的到目的节点D的本地路由表中，以对节点4的到目的节点的本地路由表进行更新。类似地，图18示出示出根据本发明示例性实施例的图2所示的拓扑结构中的节点3根据从节点4接收的反向回复信息来更新节点3的到目的节点的本地路由表的示例图。如图18所示，当节点3接收到节点4发送的反向回复信息之后，节点3将节点3的上一跳节点(即，节点4)作为节点3的到目的节点D的反向的下一跳节点添加到节点3的到目的节点D的本地路由表中，以对节点3的到目的节点的本地路由表进行更新。相应地，源节点的本地路由表可还包括源节点到目的节点的反向的下一跳节点。例如，源节点根据从上一跳节点接收的反向回复信息来更新源节点的本地路由表的步骤可包括：在源节点从目的节点到源节点方向的上一跳节点接收到所述反向回复信息之后，将其上一跳节点作为从源节点的到目的节点的反向的下一跳节点添加到源节点的本地路由表中，以对源节点的本地路由表进行更新。如上述图16所示，在源节点S从节点3接收到一条反向回复信息之后，源节点S将源节点S的上一跳节点(即，节点3)作为源节点S的到目的节点D的反向的下一跳节点添加到源节点S的到目的节点D的本地路由表中，以对源节点S的到目的节点的本地路由表进行更新。应理解，源节点接收到正向回复信息的时间和接收到反向回复信息的时间会存在先后，当源节点接收正向回复信息早于接收反向回复信息时，由于此时从源节点到目的节点的路径上的每个节点的本地路由表中均已建立好从源节点到目的节点的正向的下一跳节点，因此，源节点可基于从源节点到目的节点的路径上的每个节点的本地路由表来向目的节点发送数据。当源节点接收反向回复信息早于接收正向回复信息时，源节点根据所述反向回复信息中所包含的从源节点到目的节点的最优正向路径的相关信息来确定源节点是否向源节点的路由表中的从源节点到目的节点的反向的下一跳节点发送数据。作为示例，从源节点到目的节点的最优正向路径的相关信息可包括最优正向路径的反向链路质量和最优反向路径的正向链路质量。这里，最优正向路径的反向链路质量可为最优正向路径的反向链路质量与最优反向路径的链路质量的比值，最优反向路径的正向链路质量可为最优反向路径的正向链路质量与最优正向路由的链路质量的比值。下面参照图19来详细描述在距离矢量路由的模式下源节点对接收到的正向回复信息和反向回复信息进行处理的步骤。图19示出根据本发明示例性实施例的源节点对接收到的正向回复信息和反向回复信息进行处理的步骤的流程图。参照图19，在步骤S51中，源节点确定接收到的回复信息的类型，即，确定源节点接收到的回复信息的类型是否为反向回复信息。这里，回复信息的类型可包括正向回复信息和反向回复信息。如果源节点确定接收到的回复信息的类型不为反向回复信息(即，源节点接收到的回复信息的类型为正向回复信息)，则执行步骤S52：源节点将其上一跳节点作为从源节点到目的节点的正向的下一跳节点添加到源节点的本地路由表中，以对源节点的本地路由表进行更新，并向源节点的本地路由表中的源节点的到目的节点的正向的下一跳节点发送数据。如果源节点确定接收到的回复信息的类型为反向回复信息，则执行步骤S53：确定源节点是否已收到过正向回复信息。例如，可检测源节点在设定时间内是否收到过正向回复信息。如果源节点已收到过正向回复信息，则源节点可忽略此反向回复信息，继续向源节点的本地路由表中的源节点的到目的节点的正向的下一跳节点发送数据即可。如果源节点没有收到过正向回复信息，则执行步骤S54：从接收到的反向回复信息中提取从源节点到目的节点的最优正向路径的相关信息，此时，可得到最优正向路径的反向链路质量和最优反向路径的正向链路质量。在步骤S55中，确定源节点是否向源节点的路由表中的源节点的到目的节点的反向的下一跳节点发送数据。可选地，确定源节点是否向源节点的路由表中的从源节点到目的节点的反向的下一跳节点发送数据的步骤可包括：将最优正向路径的反向链路质量与最优反向路径的正向链路质量进行比较，即，确定最优反向路径的正向链路质量是否优于最优正向路径的反向链路质量。如果最优反向路径的正向链路质量优于最优正向路径的反向链路质量，则执行步骤S56：源节点向源节点的路由表中的从源节点到目的节点的反向的下一跳节点发送数据。下面参照图20来详细描述最优反向路径的正向链路质量优于最优正向路径的反向链路质量的情况下，源节点向目的节点发送数据的步骤。图20示出根据本发明示例性实施例的源节点向目的节点发送数据的步骤的流程图。参照图20，在步骤S561中，源节点开始计时，并设置标识字段值的初始值为1。作为示例，源节点中可包括定时器，当最优反向路径的正向链路质量优于最优正向路径的反向链路质量时，启动源节点中的定时器开始计时。在步骤S562中，源节点向源节点的路由表中的从源节点到目的节点的最优反向路径的下一跳节点发送数据和标识字段值。在步骤S563中，确定计时时间是否达到设定时间。例如，可确定源节点中的定时器的计时时间是否达到设定时间。如果计时时间没有达到设定时间，则返回执行步骤S562源节点继续向源节点的路由表中的从源节点到目的节点的反向的下一跳节点发送数据和标识字段值。如果计时时间达到设定时间，则执行步骤S564：确定标识字段值是否等于设定阈值。如果标识字段值不等于设定阈值，则执行步骤S565：更新标识字段值，即，将标识字段值加1后再赋给标识字段值，重新开始计时，并返回执行步骤S562。如果标识字段值等于设定阈值，则执行步骤S566：源节点向源节点的路由表中的从源节点到目的节点的反向的下一跳节点发送数据和标识字段值。这里，标识字段值是用于记录计时时间到达设定时间的次数，当计时时间到达设定时间的次数达到设定阈值时，表明源节点已经有一段时间(该段时间＝设定时间×次数)没有接收到正向回复信息，该正向回复信息有可能已经丢失，此时，优选地，源节点可通知目的节点重新发送正向回复信息。下面参照图21来详细描述目的节点确定是否向源节点重新发送正向回复信息的步骤。图21示出根据本发明示例性实施例的目的节点确定是否向源节点重新发送正向回复信息的步骤的流程图。参照图21，在步骤S61中，目的节点确定数据和标识字段值是否一起被发送。这里，数据和标识字段值可相互独立，然后一起从源节点发送到目的节点，然而，本发明不限于此，还可在数据中携带标识字段值来一起被发送。如果数据和标识字段值没有一起被发送，则目的节点不向源节点重新发送正向回复信息。如果数据和标识字段值一起被发送，则执行步骤S62：确定所述标识字段值是否等于设定阈值。如果标识字段值不等于设定阈值，则目的节点不向源节点重新发送正向回复信息。如果标识字段值等于设定阈值，则执行步骤S63：确定目的节点是否已向目的节点的本地路由表中存储的目的节点的到源节点的反向的下一跳节点重新发送过正向回复信息。如果目的节点没有向目的节点的本地路由表中存储的目的节点的到源节点的反向的下一跳节点重新发送过正向回复信息，则执行步骤S64：目的节点重新向目的节点的本地路由表中存储的目的节点的到源节点的反向的下一跳节点发送正向回复信息。如果目的节点已向目的节点的本地路由表中存储的目的节点的到源节点的反向的下一跳节点重新发送过正向回复信息，则目的节点不向源节点重新发送正向回复信息。返回图19，如果最优反向路径的正向链路质量不优于最优正向路径的反向链路质量，则执行步骤S57：源节点不向源节点的路由表中的从源节点到目的节点的反向的下一跳节点发送数据，等待接收正向回复信息。作为示例，源节点可基于最优正向路径的反向链路质量来估算源节点等待接收正向回复信息的等待时间。例如，在确定出最优正向路径的反向链路质量之后，源节点可估算出从目的节点向源节点传送正向回复信息的时间，参照从目的节点向源节点传送正向回复信息的时间本领域技术人员可依据经验估算出源节点等待接收正向回复信息的等待时间。应理解，在距离矢量路由模式中，由于从源节点到目的节点的路径上的每个节点都有可能维护各自的到目的节点的本地路由表和/或到源节点的本地路由表，因此当最优正向路径或最优反向路径对应的正向路径中的一条路径断裂时，源节点可以利用另一条路径继续向目的节点传送数据。图22示出根据本发明示例性实施例的在非对称链路中选择路由的设备的框图。应理解，非对称链路可指针对从源节点到目的节点的路径上任意相邻两跳节点之间的正向链路质量与反向链路质量不相同。这里，在本发明示例性实施例中，非对称链路包括源节点、节点网络和目的节点，所述节点网络中包括至少一个中间节点。应理解，所述至少一个中间节点可通过串联连接、并联连接或交叉连接的方式来形成节点网络，本发明对节点网络中的各中间节点之间的连接方式不做限定。如图22所示，根据本发明示例性实施例的该非对称链路中的源节点10可包括广播单元101、第三存储单元104和检测单元(图中未示出)。具体说来，广播单元101广播路由请求信息。第三存储单元104可用于存储源节点的本地路由表，源节点的本地路由表可存储从源节点到目的节点的最优正向路径或源节点向到目的节点的路径的正向的下一跳节点。优选地，在广播单元101广播路由请求信息之前，检测单元可检测源节点的本地路由表中是否存储了从源节点到目的节点的最优正向路径或源节点向到目的节点的路径的正向的下一跳节点，如果源节点的本地路由表中存储了源节点到目的节点的最优正向路径或源节点向到目的节点的路径的正向的下一跳节点中的任意一个，则可通过源节点的本地路由表中存储的最优正向路径向目的节点发送数据，或向到目的节点的路径的正向的下一跳节点发送数据，如果源节点的本地路由表中没有存储从源节点到目的节点的最优正向路径和源节点向到目的节点的路径的正向的下一跳节点，则广播单元101广播路由请求信息。作为示例，根据本发明示例性实施例的路由请求信息的格式可如下表3所示，表3路由类型路由表链路质量正向反向如表3所示，路由请求信息可包括路由类型、路由表和链路质量，其中，路由类型包括正向和反向，在路由请求信息从源节点向目的节点传送的过程中，从源节点到目的节点的路径上的各节点对该路由请求信息中的路由表和/或链路质量进行更新。应理解，表3所示的路由请求信息的格式仅列出了本发明示例性实施例中所需要增加的部分，表3所示并非是路由请求信息所包含的完整内容(例如，对于现有的路由请求信息中所包含的源节点、目的节点、序列号等内容，表3没有完全列出)。此外，还应理解，表3所示的路由请求信息的格式仅为示例，该路由请求信息还可仅包括路由类型和链路质量，不包括路由表，本领域技术人员可根据需要来对路由请求信息所包含的内容进行调整。在本发明示例性实施例中，可经由节点网络将广播的路由请求信息发送给目的节点。具体地，节点网络接收路由请求信息，并对路由请求信息进行更新，然后将更新后的路由请求信息发送给目的节点。这里，作为示例，根据本发明示例性实施例的非对称链路中的节点网络包括的所述至少一个中间节点中的任意一个中间节点20可包括：第一请求信息接收单元201、第一计算单元202、第一链路质量更新单元203、第一转发单元204、第一节点更新单元205、第一存储单元206、第一回复信息接收单元207和第二转发单元208。具体说来，第一请求信息接收单元201从所述任意一个中间节点的任意邻居节点接收路由请求信息。这里，第一请求信息接收单元201接收的路由请求信息可包括第一链路质量，作为示例，第一链路质量可指示从源节点到所述任意邻居节点的路径的链路质量。应理解，所述任意一个中间节点的任意邻居节点可为源节点或节点网络中向所述任意一个中间节点发送路由请求信息的除所述任意一个中间节点之外的其他中间节点。第一计算单元202根据获得的第二链路质量和第一请求信息接收单元201接收的路由请求信息中包括的第一链路质量，获得第三链路质量。这里，第二链路质量可指示所述任意一个中间节点与所述任意邻居节点之间的路径的链路质量，第三链路质量可指示从源节点到所述任意一个中间节点的路径的链路质量。例如，第一计算单元202可从接收的路由请求信息中提取第一链路质量，并将获得的第二链路质量与提取的第一链路质量相加获得第三链路质量。这里，应理解，可通过现有的各种方式来获得从源节点到所述任意一个中间节点的路径的链路质量，在本发明的示例性实施例中通过将从源节点到所述任意一个中间节点的路径上所有相邻两跳节点之间的链路质量进行求和来获得从源节点到所述任意一个中间节点的路径的链路质量仅是示例，本发明不限于此，还可通过相乘或其它方式来获得路径的链路质量。可选地，所述任意一个中间节点可还包括链路质量获取单元(图中未示出)，用于获得第二链路质量。这里，可通过现有的各种装置来获得任意相邻两跳节点之间的链路质量。作为示例，可通过在所述任意相邻两跳节点之间交互发送Hello消息，来获得所述任意相邻两跳节点之间的链路质量。这里，由于已经在图4中对获得任意相邻两跳节点之间的链路质量的链路质量获取单元的功能进行了详细地描述，本发明对此部分的内容不再赘述。第一链路质量更新单元203用第三链路质量更新所述路由请求信息中的第一链路质量。优选地，第一链路质量更新单元203可将第三链路质量与第一预定链路质量进行比较(即，确定第三链路质量是否优于第一预定链路质量)，当第三链路质量优于第一预定链路质量时，用第三链路质量更新所述路由请求信息中的第一链路质量。这里，第一预定链路质量可指示所述任意一个中间节点存储的从源节点到所述任意一个中间节点的路径的链路质量。优选地，根据本发明示例性实施例的所述任意一个中间节点可还包括第六存储单元(图中未示出)，用于存储所述任意一个中间节点的本地路由缓存表，第一预定链路质量被保存在所述任意一个中间节点的本地路由缓存表中。当第三链路质量优于第一预定链路质量时，第一链路质量更新单元203还可将第三链路质量写入所述任意一个中间节点的本地路由缓存表，用第三链路质量更新所述任意一个中间节点的本地路由缓存表中的第一预定链路质量。当第三链路质量不优于第一预定链路质量时，第一链路质量更新单元203不对所述路由请求信息中的第一链路质量进行更新，相应地，第一转发单元204也不对所述路由请求信息进行转发(即，不将所述路由请求信息广播给所述任意一个中间节点的除所述任意邻居节点之外的其他邻居节点)，将路由请求信息丢弃。此时，第一链路质量更新单元203不对所述任意一个中间节点的本地路由缓存表中的第一预定链路质量进行更新。可选地，第一链路质量可包括第一正向链路质量，第三链路质量可包括第三正向链路质量，第一预定链路质量可包括第一预定正向链路质量，在此情况下，第一链路质量更新单元203可将第三正向链路质量与第一预定正向链路质量进行比较，当第三正向链路质量优于第一预定正向链路质量时，用第三正向链路质量更新所述路由请求信息中的第一正向链路质量，相应地，还可用第三正向链路质量更新所述任意一个中间节点的本地路由缓存表中的第一预定正向链路质量。当第三正向链路质量不优于第一预定正向链路质量时，第一链路质量更新单元203不对路由请求信息中的第一正向链路质量进行更新，也不对所述任意一个中间节点的本地路由缓存表中的第一预定正向链路质量进行更新。相应地，第一链路质量可还包括第一反向链路质量，第三链路质量可还包括第三反向链路质量，第一预定链路质量可还包括第一预定反向链路质量，在此情况下，第一链路质量更新单元203可将第三反向链路质量与第一预定反向链路质量进行比较，当第三反向链路质量优于第一预定反向链路质量时，用第三反向链路质量更新所述路由请求信息中的第一反向链路质量，相应地，还可用第三反向链路质量更新所述任意一个中间节点的本地路由缓存表中的第一预定反向链路质量。当第三反向链路质量不优于第一预定反向链路质量时，第一链路质量更新单元203不对路由请求信息中的第一反向链路质量进行更新，也不对所述任意一个中间节点的本地路由缓存表中的第一预定反向链路质量进行更新。作为示例，第一链路质量更新单元203可直接用第三链路质量替换路由请求信息中的第一链路质量，以对该路由请求信息中的第一链路质量进行更新。在此情况下，该路由请求中包括的是从源节点到所述任意一个中间节点的路径上所有相邻两跳节点之间的链路质量之和，即，此时第一链路质量更新单元203更新的是所述路由请求信息中从源节点到所述任意一个中间节点的路径上所有相邻两跳节点之间的链路质量之和。除此之外，第一链路质量更新单元203还可将第二链路质量单独放入路由请求信息中，以对该路由请求信息中的第一链路质量进行更新。此时，该路由请求中包括的是从源节点到所述任意一个中间节点的路径上所有相邻两跳节点之间的独立的链路质量。优选地，第一链路质量更新单元203还可将上述两种对路由请求信息中的第一链路质量进行更新的方式结合，即，所述任意一个中间节点可将第二链路质量单独放入路由请求信息中，并用第三链路质量更新路由请求信息中的从源节点到所述任意一个中间节点的路径上所有相邻两跳节点之间的链路质量之和。这里，应理解，非对称链路路由包括源路由模式和距离矢量路由模式，在源路由模式下，源节点知道到达目的节点所经过的每一个中间节点，在距离矢量路由模式下，源节点不知道到达目的节点所经过的每一个中间节点，各节点仅知道到达目的节点的下一跳节点，针对上述两种路由模式的特点，第一链路质量更新单元203更新路由请求信息的方式也有所不同。在第一链路质量更新单元203的第一实施例中，在源路由模式下，路由请求信息可包括路由类型、路由表和链路质量(即，如表3所示)。此时，作为示例，所述路由表可用于记载从源节点到接收所述路由请求信息的节点的邻居节点(例如，所述任意一个中间节点的所述任意邻居节点)的路径上的所有节点。应理解，在本发明示例性实施例中的邻居节点是指向接收路由请求信息的节点发送路由请求信息的节点。在此情况下，当第三链路质量优于第一预定链路质量时，第一链路质量更新单元203除了用第三链路质量更新路由请求信息中的第一链路质量之外，还可将所述任意一个中间节点添加到路由表中，以对路由请求信息进行更新，此时，可以得到从源节点到所述任意一个中间节点的路径。当第三链路质量不优于第一预定链路质量时，第一链路质量更新单元203不对路由表进行更新。可选地，路由请求信息中的路由表可包括正向路由表，当第三正向链路质量优于第一预定正向链路质量时，第一链路质量更新单元203将所述任意一个中间节点添加到正向路由表中。当第三正向链路质量不优于第一预定正向链路质量时，第一链路质量更新单元203不对正向路由表进行更新。类似地，路由请求信息中的路由表可还包括反向路由表，当第三反向链路质量优于第一预定反向链路质量时，第一链路质量更新单元203将所述任意一个中间节点添加到反向路由表中。当第三反向链路质量不优于第一预定反向链路质量时，第一链路质量更新单元203不对反向路由表进行更新。在第一链路质量更新单元203的第二实施例中，在距离矢量路由模式下，所述任意一个中间节点仅需知道到达目的节点的下一跳节点即可，不必知道从源节点到目的节点所经过的每一个中间节点，因此，在距离矢量路由模式下路由请求信息中可仅包括路由类型和链路质量，而不包括从源节点到所述任意一个中间节点的路径(即，不包括表3中的路由表)。这样，可有效减少了在各节点之间的信息传输量。优选地，在距离矢量路由模式下，第一存储单元206可用于存储所述任意一个中间节点的到源节点的本地路由表。作为示例，所述任意一个中间节点的到源节点的本地路由表仅包括所述任意一个中间节点的到源节点的路径的下一跳节点，不包括所述任意一个中间节点到源节点的路径上的所有节点。当第三链路质量优于第一预定链路质量时，第一节点更新单元205将所述任意一个中间节点的所述任意邻居节点作为所述任意一个中间节点的到源节点的下一跳节点，添加到所述任意一个中间节点的到源节点的本地路由表中，以对所述任意一个中间节点的到源节点的本地路由表进行更新。可选地，所述任意一个中间节点的到源节点的本地路由表可包括所述任意一个中间节点的到源节点的正向的下一跳节点，当第三反向链路质量优于第一预定反向链路质量时，第一节点更新单元205可将所述任意一个中间节点的所述任意邻居节点作为所述任意一个中间节点的到源节点的正向的下一跳节点添加到所述任意一个中间节点的到源节点的本地路由表中，以对所述任意一个中间节点的到源节点的本地路由表进行更新。这里，所述任意一个中间节点的到源节点的正向的下一跳节点是指从源节点到所述任意一个中间节点的反向链路质量最优的路径上向所述任意一个中间节点发送路由请求信息的节点。相应地，所述任意一个中间节点的到源节点的本地路由表可还包括所述任意一个中间节点到源节点的反向的下一跳节点，当第三正向链路质量优于第一预定正向链路质量时，第一节点更新单元205可将所述任意一个中间节点的所述任意邻居节点作为所述任意一个中间节点的到源节点的反向的下一跳节点添加到所述任意一个中间节点的到源节点的本地路由表中，以对所述任意一个中间节点的到源节点的本地路由表进行更新。这里，所述任意一个中间节点的到源节点的反向的下一跳节点是指从源节点到所述任意一个中间节点的正向链路质量最优的路径上向所述任意一个中间节点发送路由请求信息的节点。作为示例，所述任意一个中间节点的到源节点的本地路由表的格式可如下表4所示，表4如表4所示，所述任意一个中间节点的到源节点的本地路由表可包括目的节点(这里，在从源节点向目的节点传送路由请求信息的过程中，是以源节点为目的节点来更新本地路由表)、所述任意一个中间节点的到源节点的正向的下一跳和所述任意一个中间节点的到源节点的反向的下一跳。在路由请求信息从源节点向目的节点传送的过程中，从源节点到目的节点的路径上的各中间节点除了对路由请求信息中的链路质量进行更新之外，可还对各自的到源节点的本地路由表中的正向的下一跳和反向的下一跳进行更新。应理解，表4所示的本地路由表的格式仅列出了本发明示例性实施例中所需要增加的部分，表4所示并非是本地路由表所包含的完整内容(例如，对于现有的本地路由表中所包含的源节点、目的节点、序列号等内容，表4没有完全列出)。第一转发单元204将更新后的路由请求信息广播给所述任意一个中间节点的除所述任意邻居节点之外的其他邻居节点，以供目的节点基于接收到的路由请求信息来根据从源节点到目的节点的路径的链路质量确定从源节点到目的节点的最优正向路径和/或最优反向路径。此时，所述任意一个中间节点可根据从源节点到所述任意一个中间节点的路径的链路质量确定出从源节点到目的节点的路径中从源节点到所述任意一个中间节点的最优正向路径和/或最优反向路径。可选地，根据本发明示例性实施例的目的节点30可包括：第二请求信息接收单元301、第二计算单元302、比较单元303、第二链路质量更新单元304、最优路径确定单元305和回复信息发送单元306。具体说来，第二请求信息接收单元301从目的节点的任意邻居节点接收路由请求信息。这里，第二请求信息接收单元301接收的路由请求信息包括第四链路质量，第四链路质量可指示从源节点到目的节点的所述任意邻居节点的路径的链路质量。这里，由于在图10中已经对从目的节点的所述任意邻居节点接收路由请求信息的第二请求信息接收单元301的功能进行了详细描述，本发明对此部分内容不再赘述。第二计算单元302根据获得的第五链路质量和第二请求信息接收单元301接收的路由请求信息中包括的第四链路质量，获得第六链路质量。这里，第五链路质量可指示目的节点与目的节点的所述任意邻居节点之间的路径的链路质量，第六链路质量可指示从源节点到目的节点的路径的链路质量。例如，可通过现有的各种装置来获得第五链路质量，作为示例，可采用图4所示的方式通过Hello消息来获得第五链路质量，本发明对此部分的内容不再赘述。具体说来，第二计算单元302可从接收的路由请求信息中提取第四链路质量，并将第五链路质量与第四链路质量相加来获得第六链路质量。这里，应理解，可通过现有的各种方式来获得从源节点到目的节点的路径的链路质量，在本发明的示例性实施例中通过将从源节点到目的节点的路径上所有相邻两跳节点之间的链路质量进行求和来获得从源节点到目的节点的路径的链路质量仅是示例，本发明不限于此，还可通过相乘或其它方式来获得路径的链路质量。优选地，第二计算单元302可根据从源节点到目的节点的路径包含的节点的数量确定预定权重，并将所述预定权重施加到第六链路质量。优选地，将预定权重施加到从源节点到目的节点的路径的链路质量之和上，这里，从源节点到目的节点的路径包含的节点的数量越多，所述预定权重对第六链路质量的负面影响越大。应理解，在本发明的示例性实施例中，通过从源节点到目的节点的路径的链路质量的值来反映链路质量的优劣，然而，本发明不限于此，还可通过现有的各种方式(例如，通过从源节点到目的节点之间的距离值或延迟时间)来反映从源节点到目的节点的路径的链路质量的优劣。即，向从源节点到目的节点的路径的链路质量所施加的所述预定权重，并非一定是指随着从源节点到目的节点的路径包含的节点的数量的增多来减小从源节点到目的节点的路径的链路质量，也可以是指随着从源节点到目的节点的路径包含的节点的数量的增多来增大从源节点到目的节点的路径的链路质量，只要能够随着从源节点到目的节点的路径包含的节点的数量的增多来通过所述预定权重增加对链路质量的负面影响即可。比较单元303将第六链路质量与第二预定链路质量进行比较，即，确定第六链路质量是否优于第二预定链路质量。这里，第二预定链路质量可指示从源节点到目的节点的路径的链路质量。根据本发明示例性实施例的目的节点可还包括第四存储单元(图中未示出)，第四存储单元用于存储目的节点的源节点到目的节点的本地路由缓存表，目的节点的本地路由缓存表用于存储第二预定链路质量。在此情况下，比较单元303可将第六链路质量与目的节点的本地路由缓存表中存储的第二预定链路质量进行比较。当第六链路质量不优于目的节点的本地路由缓存表中存储的第二预定链路质量时，第二链路质量更新单元304不对目的节点的本地路由缓存表中存储的第二预定链路质量进行更新。当第六链路质量优于目的节点的本地路由缓存表中存储的第二预定链路质量时，第二链路质量更新单元304将第六链路质量写入目的节点的本地路由缓存表，以对目的节点的本地路由缓存表中的第二预定链路质量进行更新。可选地，第六链路质量可包括第六正向链路质量，第二预定链路质量可包括第二预定正向链路质量，在此情况下，比较单元303可将第六正向链路质量与目的节点的本地路由缓存表中存储的第二预定正向链路质量进行比较，当第六正向链路质量优于第二预定正向链路质量时，第二链路质量更新单元304用第六正向链路质量更新目的节点的本地路由缓存表中的第二预定正向链路质量。当第六正向链路质量不优于第二预定正向链路质量时，第二链路质量更新单元304不对目的节点的本地路由缓存表中的第二预定正向链路质量进行更新。相应地，第六链路质量可还包括第六反向链路质量，第二预定链路质量可还包括第二预定反向链路质量，在此情况下，比较单元303可将第六反向链路质量与目的节点的本地路由缓存表中存储的第二预定反向链路质量进行比较，当第六反向链路质量优于第二预定反向链路质量时，第二链路质量更新单元304用第六反向链路质量更新目的节点的本地路由缓存表中的第二预定反向链路质量。当第六反向链路质量不优于第二预定反向链路质量时，第二链路质量更新单元304不对目的节点的本地路由缓存表中的第二预定反向链路质量进行更新。优选地，第四存储单元除存储目的节点的本地路由缓存表之外，可存储了目的节点的源节点到目的节点的本地路由表，针对第一链路质量更新单元203的第一实施例中的源路由模式的情况，目的节点的本地路由表可用于记载从源节点到目的节点的路径所经过的全部节点。最优路径确定单元305可根据第六链路质量来确定是否对目的节点的本地路由表进行更新。具体说来，当第六链路质量优于目的节点的本地路由缓存表中存储的第二预定链路质量时，最优路径确定单元305将目的节点添加到路由请求消息的路由表中，以获得从源节点到目的节点的路径，并将从源节点到目的节点的路径保存至目的节点的本地路由表中，以对目的节点的本地路由表进行更新。当第六链路质量不优于目的节点的本地路由缓存表中存储的第二预定链路质量时，最优路径确定单元305不对目的节点的本地路由表进行更新。作为示例，目的节点的本地路由表可包括正向路由表，当第六正向链路质量优于目的节点的本地路由缓存表中存储的第二预定正向链路质量时，最优路径确定单元305可将从源节点到目的节点的路径保存至目的节点的正向路由表中，以对目的节点的正向路由表进行更新，并将正向路由表中存储的从源节点到目的节点的路径作为从源节点到目的节点的最优正向路径。当第六正向链路质量不优于第二预定正向链路质量时，最优路径确定单元305不对目的节点的正向路由表进行更新。相应地，目的节点的本地路由表可还包括反向路由表，当第六反向链路质量优于目的节点的本地路由缓存表中存储的第二预定反向链路质量时，最优路径确定单元305可将从目的节点到源节点的路径保存至目的节点的反向路由表中，以对目的节点的反向路由表进行更新，并将反向路由表中存储的从目的节点到源节点的路径作为从源节点到目的节点的最优反向路径。当第六反向链路质量不优于第二预定反向链路质量时，最优路径确定单元305不对目的节点的反向路由表进行更新。针对第一链路质量更新单元203的第二实施例中的距离矢量路由模式的情况，根据本发明示例性实施例的目的节点可还包括第五存储单元(图中未示出)，第五存储单元用于存储目的节点的到源节点的本地路由表，目的节点的到源节点的本地路由表可包括目的节点的到源节点的路径的下一跳节点，最优路径确定单元305可根据第六链路质量来对确定是否对目的节点的到源节点的本地路由表进行更新。具体说来，当第六链路质量优于目的节点的本地路由缓存表中存储的第二预定链路质量时，最优路径确定单元305将目的节点的所述任意邻居节点作为目的节点的到源节点的路径的下一跳节点添加到目的节点的本地路由表中，以对目的节点的本地路由表进行更新。作为示例，目的节点的到源节点的本地路由表可包括目的节点的到源节点的正向的下一跳节点，当第六反向链路质量优于目的节点的本地路由缓存表中存储的第二预定反向链路质量时，最优路径确定单元305可将目的节点的所述任意邻居节点作为目的节点的到源节点的正向的下一跳节点添加到目的节点的本地路由表中，以对目的节点的本地路由表进行更新。这里，目的节点的到源节点的正向的下一跳节点是指从源节点到目的节点的反向链路质量最优的路径上的向目的节点发送路由请求信息的节点。相应地，目的节点的到源节点的本地路由表可还包括目的节点的到源节点的反向的下一跳节点，当第六正向链路质量优于目的节点的本地路由缓存表中存储的第二预定正向链路质量时，最优路径确定单元305将目的节点的所述任意邻居节点作为目的节点的到源节点的反向的下一跳节点添加到目的节点的本地路由表中，以对目的节点的本地路由表进行更新。这里，目的节点的到源节点的反向的下一跳节点是指从源节点到目的节点的正向链路质量最优的路径上的向目的节点发送路由请求信息的节点。此时，目的节点可根据从源节点到目的节点的路径的链路质量确定出从源节点到目的节点的最优正向路径和/或最优反向路径。回复信息发送单元306通过最优反向路径和/或最优正向路径的反向路径向源节点发送回复信息，以供源节点基于所述回复信息来向目的节点发送数据。针对第一链路质量更新单元203的第一实施例中的源路由模式的情况，所述回复信息可包括从源节点到目的节点的最优正向路径和/或最优反向路径，以供源节点通过最优正向路径和/或最优反向路径的正向路径向目的节点发送数据。一种情况，回复信息发送单元306可通过最优反向路径向源节点发送携带从源节点到目的节点的最优正向路径和/或最优反向路径的回复信息。在本发明的示例性实施例中，优选通过最优反向路径向源节点发送所述回复信息。这里，该最优反向路径为从目的节点到源节点发送数据的最优路径，沿此路径发送回复信息，可确保从目的节点向源节点发送数据的稳定性和快速性。另一种情况，回复信息发送单元306可通过最优正向路径的反向路径向源节点发送携带从源节点到目的节点的最优正向路径和/或最优反向路径的回复信息。例如，当最优正向路径的反向链路质量较好时(即，当检测到最优正向路径的反向链路质量不低于链路质量阈值时)，目的节点可通过最优正向路径的反向路径向源节点发送所述回复信息。再一种情况，回复信息发送单元306可通过最优正向路径的反向路径和最优反向路径同时向源节点发送携带从源节点到目的节点的最优正向路径的回复信息，以提高从目的节点向源节点发送数据的可靠性。在此情况下，所述任意一个中间节点的第一回复信息接收单元207可从目的节点的回复信息发送单元306接收回复信息，以供源节点基于所述回复信息来向目的节点发送数据。应理解，在本发明示例性实施例的在非对称链路中，在源路由模式下，源节点S收到回复消息之后，将对回复消息进行解析，源节点S可获得最优正向路径和/或最优反向路径。源节点S可通过最优正向路径向目的节点D发送数据，但如果该最优正向路径不通时，则进入路由维护阶段。在此阶段，源节点S可通过最优反向路径的正向路径来向目的节点D来发送数据，当最优正向路径和最优反向路径的正向路径都不通时，源节点S才需要重新发起路由请求。针对第一链路质量更新单元203的第二实施例中的距离矢量由模式的情况，在一个示例中，所述回复信息可包括正向回复信息，在此情况下，回复信息发送单元306向目的节点的到源节点的本地路由表中存储的目的节点的到源节点的反向的下一跳节点发送正向回复信息，使得源节点根据所述正向回复信息来确定从源节点到目的节点的正向的下一跳节点，以供源节点通过从源节点到目的节点的正向的下一跳节点向目的节点发送数据。在此情况下，所述任意一个中间节点的第一回复信息接收单元207可从目的节点的回复信息发送单元306接收正向回复信息，以供源节点基于所述正向回复信息来向目的节点发送数据。具体说来，根据本发明示例性实施例的所述任意一个中间节点可还包括：第二存储单元(图中未示出)，可用于存储所述任意一个中间节点的到目的节点的本地路由表，所述任意一个中间节点的到目的节点的本地路由表仅包括所述任意一个中间节点的到目的节点的正向的下一跳节点，不包括所述任意一个中间节点到目的节点的路径上的所有节点。例如，在第一回复信息接收单元207从目的节点到源节点方向的上一跳节点接收到正向回复信息之后，第一节点更新单元205将所述任意一个中间节点的从目的节点到源节点方向的上一跳节点作为所述任意一个中间节点的到目的节点的正向的下一跳节点添加到所述任意一个中间节点的到目的节点的本地路由表中，以对所述任意一个中间节点的到目的节点的本地路由表进行更新，第二转发单元208将所述正向回复信息转发给所述任意一个中间节点的到源节点的本地路由表中存储的所述任意一个中间节点的到源节点的反向的下一跳节点。应理解，这里的上一跳节点是指向接收正向回复信息的节点发送正向回复信息的节点。应理解，所述正向回复信息可包含正向标识，接收到所述正向回复信息的节点可根据所述正向标识来更新该节点的本地路由表中到目的节点的正向的下一跳节点。相应地，源节点10的第三存储单元104可用于存储源节点的本地路由表，源节点的本地路由表仅包括源节点的到目的节点的正向的下一跳节点，不包括源节点到目的节点的路径上的所有节点。可选地，根据本发明示例性实施例的源节点10可还包括第二回复信息接收单元102和第二节点更新单元103。例如，第二回复信息接收单元102从目的节点到源节点方向的上一跳节点接收正向回复信息。第二节点更新单元103将源节点的从目的节点到源节点方向的上一跳节点作为从源节点的到目的节点的正向的下一跳节点添加到源节点的本地路由表中，以对源节点的本地路由表进行更新。在另一个示例中，所述回复信息可还包括反向回复信息，在此情况下，回复信息发送单元306向目的节点的本地路由表中存储的目的节点的到源节点的正向的下一跳节点发送包含从源节点到目的节点的最优正向路径的相关信息的反向回复信息，使得源节点根据所述反向回复信息来向目的节点发送数据。在此情况下，所述任意一个中间节点的第一回复信息接收单元207可从目的节点的回复信息发送单元306接收反向回复信息，以供源节点基于所述反向回复信息来向目的节点发送数据。具体说来，所述任意一个中间节点的到目的节点的本地路由表还包括所述任意一个中间节点的到目的节点的反向的下一跳节点。例如，在第一回复信息接收单元207从目的节点到源节点方向的上一跳节点接收到所述反向回复信息之后，第一节点更新单元205将所述任意一个中间节点的从目的节点到源节点方向的上一跳节点作为所述任意一个中间节点的到目的节点的反向的下一跳节点添加到所述任意一个中间节点的到目的节点的本地路由表中，以对所述任意一个中间节点的到目的节点的本地路由表进行更新，第二转发单元208将所述反向回复信息转发给所述任意一个中间节点的到源节点的本地路由表中存储的所述任意一个中间节点的到源节点的正向的下一跳节点。应理解，这里的上一跳节点是指向接收反向回复信息的节点发送反向回复信息的节点。应理解，所述反向回复信息可包含反向标识，接收到所述反向回复信息的节点可根据所述反向标识来更新该节点的本地路由表中到目的节点的反向的下一跳节点。相应地，源节点的本地路由表可还包括源节点到目的节点的反向的下一跳节点。例如，在第二回复信息接收单元102从目的节点到源节点方向的上一跳节点接收到所述反向回复信息之后，第二节点更新单元103将源节点的从目的节点到源节点方向的上一跳节点作为从源节点的到目的节点的反向的下一跳节点添加到源节点的本地路由表中，以对源节点的本地路由表进行更新。可选地，根据本发明示例性实施例的源节点可还包括数据发送单元(图中未示出)。应理解，第二回复信息接收单元102接收到正向回复信息的时间和接收到反向回复信息的时间会存在先后，当第二回复信息接收单元102接收正向回复信息早于接收反向回复信息时，由于此时从源节点到目的节点的路径上的每个节点的本地路由表中均已建立好从源节点到目的节点的正向的下一跳节点，因此，数据发送单元可基于从源节点到目的节点的路径上的每个节点的本地路由表来向目的节点发送数据。例如，当第二回复信息接收单元102接收反向回复信息早于接收正向回复信息时，数据发送单元根据所述反向回复信息中所包含的从源节点到目的节点的最优正向路径的相关信息来确定源节点是否向源节点的路由表中的从源节点到目的节点的反向的下一跳节点发送数据。作为示例，从源节点到目的节点的最优正向路径的相关信息可包括最优正向路径的反向链路质量和最优反向路径的正向链路质量。这里，最优正向路径的反向链路质量可为最优正向路径的反向链路质量与最优反向路径的链路质量的比值，最优反向路径的正向链路质量可为最优反向路径的正向链路质量与最优正向路由的链路质量的比值。当第二回复信息接收单元102接收正向回复信息早于接收反向回复信息时，数据发送单元向源节点的路由表中的从源节点到目的节点的正向的下一跳节点发送数据。这里，由于图19和图20已经对第二回复信息接收单元102和数据发送单元的功能进行了详细描述，本发明对此部分内容不再赘述。优选地，根据本发明示例性实施例的目的节点可还包括数据接收单元(图中未示出)，数据接收单元可根据从源节点接收的数据和标识字段值来确定是否向源节点重新发送正向回复信息。这里，由于图21中已经对数据接收单元的功能进行了详细描述，本发明对此部分内容不再赘述。此外，在本发明的示例性实施例中，还包括在非对称链路中选择路由的系统，该系统包括源节点、节点网络和目的节点。这里，由于上述已经对该系统中所包括的源节点、节点网络和目的节点的功能进行了详细介绍，本发明对此部分内容不再赘述。此外，应该理解，根据本发明示例性实施例的在非对称链路中选择路由的方法可以被实现为计算机可读记录介质中的计算机代码。本领域技术人员可以根据对上述方法的描述来实现所述计算机代码。当所述计算机代码在计算机中被执行时实现本发明的上述方法。此外，根据本发明示例性实施例的在非对称链路中选择路由的设备中的各个单元可被实现硬件组件。本领域技术人员根据限定的各个单元所执行的处理，可以例如使用现场可编程门阵列(FPGA)或专用集成电路(ASIC)来实现各个单元。这里，应理解，优选地，上述在非对称链路中选择路由的系统中的各节点可能够实现上述所有功能，以确定出最优路由，从而提高路由器的性能。然而，本发明不限于此，各节点还可仅能够实现本发明上述示例性实施例中的部分功能，以减小系统的规模。尽管已经参照其示例性实施例具体显示和描述了本发明，但是本领域的技术人员应该理解，在不脱离权利要求所限定的本发明的精神和范围的情况下，可以对其进行形式和细节上的各种改变。当前第1页1 2 3