专利名称：：一种路由选择方法、装置及系统的制作方法
技术领域：
：本发明涉及路由选择技术，尤其涉及一种路由选择方法、装置及系统。
背景技术：
：干线是分布式监控系统中的重要概念。可以说，干线管理的能力决定了分布式监控系统的联网能力。干线有模拟干线和数字干线之分。其中，模拟干线是节点与节点或者节点内矩阵与矩阵之间的视频连接线，模拟干线在实际中的形式可能有直接连接的视频线、通过光端机的视频线以及可能通过编码再解码的视频线等。而数字干线是指节点与节点之间的码流数。规定了码流数，其实质就是规定了节点与节点之间最多可以跑多少的带宽，即数字干线的管理的实质是按模拟干线的算法给出的有效的带宽管理。数字干线的定义跟模拟干线的定义是不同的，但作用是一样的。数字干线用于数字系统中，模拟干线用于模拟系统中。以下的内容同时适用于模拟干线和数字干线。现有技术中对干线的路由管理一般只针对模拟系统，在模拟系统中由于干线的状态相对固定，因此，一般预先规定好节点之间的路由，从而在应用中需要从一个节点向另一节点传输数据时，只要在预先规定好的路由上进行数据传输即可，无需动态选择节点之间的数据传输路由。
发明内容有鉴于此，本发明目在于提供一种路由选择方法、装置及系统，能够动态选择节点间路由。为此，本发明实施例采用如下技术方案本发明实施例提供一种路由选择方法，包括接收数据请求，所述请求中包括目标数据信息；根据所述目标数据信息生成评估指令消息，并将所述评估指令消息发送给邻居节点；等待并接收邻居节点返回的响应消息；判断所述响应消息中是否存在第一响应消息，所述第一响应消息为找到目标数据的响应消息，如果是，分别获取所述第一响应消息中携带的代价信息以及目标节点信息；所述目标节点为目标数据所在的节点；根据所述代价信息以及目标节点信息从网络拓扑图中选择发起节点和目标节点之间的最优路径。其中，还包括通过所述最优路径从目标节点获取目标数据。还包括判断所述响应消息中不存在第一响应消息时，向用户返回未找到目标数据的提示信息。所述根据所述代价信息以及目标节点信息从网络拓扑图中选择发起节点和目标节点之间的最优路径具体为根据所述代价信息以及目标节点信息，使用最短路径算法计算网络拓扑图中发起节点和目标节点之间的最短路径，将所述最短路径作为所述最优路径。还包括检查相邻节点之间的同步状态，以保证相邻节点之间信息的传输；所述检查相邻节点之间的同步状态具体为检测本节点的各状态参数以及对端节点的各状态参数；将检测得到的状态参数进行比较，如果分别对应相同，则确定两节点处于同步状态。本发明实施例提供一种路由选择方法，包括接收评估指令消息；所述评估指令消息中包括目标数据信息以及传输路径信息；判断当前节点中是否存在目标数据信息指示的目标数据，如果是，计算当前节点与所述评估指令消息的发送节点之间的代价信息；根据传输路径信息、代价信息以及当前节点信息生成第一响应消息，所述第一响应消息为找到目标数据的响应消息；将所述响应消息发送给所述评估指令消息的发送节点。其中，还包括如果所述判断结果为否，将当前节点信息添加到所述评估指令消息的传输路径信息中，形成新的评估指令消息，并将所述新的评估指令消息发送给当前节点的其他邻居节点。还包括接收第一响应消息，该第一响应消息为找到目标数据的响应消息；计算当前节点与传输路径信息中当前节点前一节点之间的代价信息；根据计算得到的代价信息更新所述响应消息中的代价信息，形成新的响应消息；将所述新的响应消息发送至所述前一节点。本发明实施例提供一种路由选择装置，包括第一处理单元，用于接收数据请求，所述请求中包括目标数据信息；根据所述目标数据信息生成评估指令消息，将所述评估指令消息发送给邻居节点；接收响应单元，用于等待并接收邻居节点返回的响应消息；第一判断单元，用于判断所述响应消息中是否存在第一响应消息，所述第一响应消息为找到目标数据的响应消息；第一获取单元，用于第一判断单元的判断结果为是时，分别获取所述第一响应消息中携带的代价信息以及目标节点信息；所述目标节点为目标数据所在的节点；路径选择单元，根据所述代价信息以及目标节点信息从网络拓扑图中选择发起节点和目标节点之间的最优路径。其中，还包括第二获取单元，用于通过所述最优路径从目标节点获取目标数据。还包括提示单元，用于所述判断所述响应消息中不存在第一响应消息时，向用户返回未找到目标数据的提示信息。所述路径选择单元具体用于根据所述代价信息以及目标节点信息，使用最短路径算法计算网络拓扑图中发起节点和目标节点之间的最短路径，将所述最短路径作为所述最优路径。还包括同步单元，用于检查相邻节点之间的同步状态，以保证相邻节点之间信息的传输。本发明实施例提供一种路由选择装置，包括第一接收单元，用于接收评估指令消息，所述评估指令消息中包括目标数据信息以及传输路径信息；第二判断单元，用于判断当前节点中是否存在目标数据信息指示的目标数据；计算单元，用于第二判断单元的判断结果为是时，计算当前节点与所述评估指令消息的发送节点之间的代价信息；第一生成单元，用于根据传输路径信息、代价信息以及当前节点信息生成第一响应消息，所述第一响应消息为找到目标数据的响应消息，并将该响应消息发送给所述评估指令消息的发送节点。其中，还包括第二处理单元，用于第二判断单元的判断结果为否时，将当前节点信息添加到所述评估指令消息的传输路径信息中，形成新的评估指令消息，并将该新的评估指令消息发送给当前节点的其他邻居节点。还包括第二接收单元，用于接收第一响应消息，并计算当前节点与传输路径信息中当前节点的前一节点之间的代价信息；第二生成单元，用于根据所述接收响应单元计算得到的代价信息更新所述响应消息中的代价信息，形成新的响应消息，并将该新的响应消息发送至所述前一节点。本发明实施例还提供一种路由选择系统，包括发起节点，用于接收数据请求，所述请求中包括目标数据信息；根据所述目标数据信息生成评估指令消息，并将所述评估指令消息发送给邻居节点；等待并接收邻居节点返回的响应消息；判断所述响应消息中是否存在第一响应消息，所述第一响应消息为找到目标数据的响应消息，如果是，分别获取所述第一响应消息中携带的代价信息以及目标节点信息；所述目标节点为目标数据所在的节点；根据所述代价信息以及目标节点信息从网络拓扑图中选择发起节点和目标节点之间的最优路径；非发起节点，用于接收评估指令消息；所述评估指令消息中包括目标数据信息以及传输路径信息；判断当前节点中是否存在目标数据信息指示的目标数据，如果是，计算当前节点与所述评估指令消息的发送节点之间的代价信息；根据传输路径信息、代价信息以及当前节点信息生成第一响应消息，所述第一响应消息为找到目标数据的响应消息；将所述响应消息发送给所述评估指令消息的发送节点。对于上述技术方案的技术效果分析如下发起节点根据用户发送的目标数据请求信息，生成评估指令消息发送给邻居节点，等待接收邻居节点返回的响应消息，如果返回的是找到目标数据的消息，则根据响应消息中的代价信息及目标节点信息从网络拓扑图中选择发起节点和目标节点之间的最优路径；从而实现了动态选择节点之间的数据传输路由。图1为本发明实施例网络拓扑结构示例图；图2为本发明实施例一的路由选择方法步骤流程图；图3为本发明实施例二的路由选择方法步骤流程图；图4为本发明实施例三的路由选择方法步骤流程图；图5为本发明实施例四的路由选择方法步骤流程图；图6a为本发明实施例一种路由选择方法实例的流程图；图6b为本发明实施例图6a所述方法的应用环境示例图；图7为本发明实施例一对应的装置结构示意图；图8为本发明实施例二对应的装置结构示意图；图9为本发明实施例三对应的装置结构示意图；图10为本发明实施例四对应的装置结构示意图。具体实施例方式以下，结合附图详细说明本发明实施例路由选择方法、装置及系统的实现。如图1所示，为本发明所示路由选择方法、装置及系统的应用环境举例，该网络为树形结构，包括多个节点，而所述路由选择即选择节点之间的数据传输路径。节点与节点之间的连线即为本发明所述的干线。另外，图1仅为本发明实施例的一种应用环境举例，所述路由选择方法、装置及系统还可以应用于网状拓扑结构等，这里并不限制。其中，干线按照优先级可以由高到低设定为预留的可复用的；预留的未被使用的；非预留的可复用的；非预留的未被使用的；预留的抢占级别最低的；非预留的抢占级别最低的；预留的抢占级别次低的；非预留的抢占级别次低的等。在实际应用中还可能根据实际干线状态设置更多的干线优先级，这里不再赘述。对于以上优先级的应用主要为例如要选择两节点之间数据传输所使用的干线时，首先选择预留的可复用的干线，如果没有预留的可复用的干线，则选择预留的未被使用的干线，如果也没有预留的未被使用的干线，则选择非预留的可复用的干线，依此类推。如图2所示为本发明实施例一的一种路由选择方法流程示意图，该方法主要应用于发起查找目标数据的节点，这里称为发起节点。该方法具体步骤流程为步骤201:接收数据请求，所述请求中包括目标数据信息；根据所述目标数据信息生成评估指令消息，并将所述评估指令消息发送给邻居节点。其中，发送所述的评估指令消息，以期望得到抢占代价、自由干线代价及预留干线代价；所述的抢占代价定义为要抢占已用干线的用户的最高级别；所述自由干线代价定义为需要使用的自由干线数；所述预留干线代价定义为需要使用的预留干线数。步骤202:等待并接收邻居节点返回的响应消息。步骤203:判断所述响应消息中是否存在第一响应消息，所述第一响应消息为找到目标数据的响应消息，如果是，执行步骤204;如果否，执行步骤206。步骤204:分别获取所述第一响应消息中携带的代价信息以及目标节点信息；所述目标节点为目标数据所在的节点。步骤205:根据所述代价信息以及目标节点信息从网络拓扑图中选择发起节点和目标节点之间的最优路径；当前处理流程结束。步骤206:向用户返回未找到目标数据的提示信息。其中，具体如何向用户返回以及如何提示用户这里并不限制，例如，可以直接弹出对话框，或者，设置对应的提示界面等。图2所示的本发明实施例中，发起节点根据用户发送的目标数据请求信息，生成评估指令消息发送给邻居节点，等待接收邻居节点返回的响应消息，如果返回的是找到目标数据的消息，则根据响应消息中的代价信息及目标节点信息从网络拓扑图中选择发起节点和目标节点之间的最优路径；从而实现了动态选择节点之间的数据传输路由。如图3所示为本发明实施例二的一种路由选择方法流程示意图，该方法主要应用于发起查找目标数据的节点，这里称为发起节点。该方法具体步骤流程为步骤301:接收数据请求，所述请求中包括目标数据信息；根据所述目标数据信息生成评估指令消息，并将所述评估指令消息发送给邻居节点。此处的评估指令消息和本发明实施例一中所述的评估指令消息的功能及内容相同，这里不再赘述。步骤302:等待并接收邻居节点返回的响应消息。这里，可以设置时间阈值，超过时间阈值返回的响应消息则不进行处理，以免出现传输错误时，影响发起节点的处理效率，并延长用户的等待时间，影响用户体验。步骤303:判断所述响应消息中是否存在第一响应消息，所述第一响应消息为找到目标数据的响应消息，如果是，执行步骤304;如果否，执行步骤307。在后文中，还包括第二响应消息，所述第二响应消息为未找到目标数据的响应消息。步骤304:分别获取所述第一响应消息中携带的代价信息以及目标节点信息；所述目标节点为目标数据所在的节点。步骤305:根据所述代价信息以及目标节点信息从网络拓扑图中选择发起节点和目标节点之间的最优路径。本步骤的具体实现可以为根据所述代价信息以及目标节点信息，使用最短路径算法计算网络拓扑图中发起节点和目标节点之间的最短路径，将所述最短路径作为所述最优路径。步骤306:通过所述最优路径从目标节点获取目标数据，处理流程结束。步骤307:向用户返回未找到目标数据的提示信息，处理流程结束。另外，在本发明的实现时，还需要检查相邻节点之间的同步状态，以保证相邻节点之间信息的传输。所述检查相邻节点之间的同步状态可以具体为检测本节点的各状态参数以及对端节点的各状态参数；将检测得到的状态参数进行比较，如果分别对应相同，则确定两节点处于同步状态。整个系统的干线同步是通过每两个相邻节点的干线同步完成的，每个节点定时检查其相邻节点的同步状态。具体的，可以通过以下的表格管理相邻接点之间的同步状态信息9<table>tableseeoriginaldocumentpage10</column></row><table>对于以上表格说明如下Carry是指一次干线的使用，不同时间发起的使用相同干线Carry是不同的；Connect.WAITING状态是指干线准备连接，但还未完成的状态；Connect.OK状态是干线连接完成的状态；Connect.FAIL状态是干线连接失败的状态；Connect.ROBBED状态是干线连接过程中被抢占的状态；ChangeUser.WAITING状态是干线改变用户时的等待状态；Break.WAITING状态是干线在断开(或释放)过程中的等待状态；按上表处理完成后，如果有任何一项不是〃已经同步〃，则同步动作必须在随后继续进行，一直到所有项都是〃已经同步〃才能结束。上述同步过程一般需要持续进行，或者设定一个周期，周期性确定节点间是否同步。发起节点根据目标数据请求，生成评估指令消息，期望得到三个代价信息，如果发起节点接收到找到目标数据的响应消息，则根据响应消息中的代价信息及目标节点信息从网络拓扑图中选择发起节点和目标节点之间的最优路径；从而实现了动态选择节点之间的数据传输路由。如果发起节点没有接收到找到目标数据的响应，则向用户返回未找到目标数据的提示信息。如图4所示为一种本发明实施例三的一种路由选择方法流程示意图，该方法主要应用于评估指令转发节点和目标节点，这里称为非发起节点。该方法具体步骤流程为步骤401:接收评估指令消息；所述评估指令消息中包括目标数据信息以及传输路径信息。其中，所述的传输路径信息是用来在返回响应消息时指示响应消息路径的，因为响应消息按评估指令消息的原路返回。步骤402:判断当前节点中是否存在目标数据信息指示的目标数据，如果是，计算当前节点与所述评估指令消息的发送节点之间的代价信息。此处的代价信息为实施例一中所述的三个代价信息，即抢占代价、自由干线代价及预留干线代价，关于这三个代价在实施例中已经详细介绍，这里不再赘述。步骤403:根据传输路径信息、代价信息以及当前节点信息生成第一响应消息，所述第一响应消息为找到目标数据的响应消息；将所述响应消息发送给所述评估指令消息的发送节点。此处所述的评估指令消息的发送节点为向当前节点发送评估指令消息的节点。如图5所示为一种本发明实施例四的一种路由选择方法流程示意图，该方法主要应用于评估指令转发节点和目标节点，这里称为非发起节点。该方法具体步骤流程为步骤501:接收评估指令消息；所述评估指令消息中包括目标数据信息以及传输路径信息。步骤502:判断当前节点中是否存在目标数据信息指示的目标数据，如果是，执行步骤503;如果否，执行步骤505。步骤503:计算当前节点与所述评估指令消息的发送节点之间的代价信息。以下，给出一种计算两节点间的代价信息的方法假设，网络中只有两个节点，节点A和节点B，而且，节点A和B之间只有单向的干线，即从B到A的干线；具体的，B到A有两条干线，均为自由干线(即所有节点的所有用户都可以使用的干线)，分别称为Tl、T2;A节点的两个用户Ul、U2要使用这些干线，Ul的级别是20，U2的级别是30;A节点有3个显示器，分别为M0N1、M0N2、M0N3，B节点有三个摄像机，分别为CAM1、CAM2、CAM3;则，1、假设用户Ul在A节点上发起动作CAM1->M0N1，则，A节点向B节点发送评估指令消息，要调用CAM1;B节点收到后，发现CAM1就在B上，计算A调用B节点的CAM1需要的代价抢占代价因为现在还有2条自由干线，所以不需要抢占，即抢占代价是0;自由干线代价只需要使用一段干线，所以自由干线代价是1;预留干线代价本例中没有定义，不可用，所以预留干线代价是O(如果自由干线代价和预留干线代价都是O，表示干线不可用，下同，不再详述)；假设A选择使用干线T1，则现在T1的最高级别是U1的级别，即20;2、在1之后，Ul在A节点上再次发起动作CAM2->M0N2，则，A节点向B节点发送评估指令消息，要调用CAM2;B节点收到后，发现CAM2就在B上，计算A调用B节点的CAM2需要的代价抢占代价因为现在还有1条自由干线T2，所以不需要抢占，即抢占代价是0;自由干线代价只需要使用一段干线，所以自由干线代价是1;预留干线代价本例中没有定义，不可用，所以预留干线代价是O;在上述代价下，只有剩余的一条干线T2可使用，所以A这次只能选择使用干线T2，现在T2的最高级别是Ul的级别，即20;3、在2的基础上，U2在A节点上发起动作CAM2->M0N3，则A节点向B节点发送评估指令消息，要调用CAM2;B节点收到后，发现CAM2就在B上，计算A节点调用B节点的CAM2需要的代价抢占代价因为现在没有未使用的自由干线了，但是干线T2正在调用的图像是CAM2，所以可以复用这条干线，即此时不需要抢占，抢占代价是0;自由干线代价只需要使用一段干线，所以自由干线代价是1;预留干线代价本例中没有定义，不可用，所以预留干线代价是O;在上述不需抢占(复用)的代价下，A选择使用干线T2，但是现在T2的最高级别是U2的级别了，即30;4、在3的基础上，U2在A节点上发起动作CAM3->M0N3，则A节点向B节点发送评估指令消息，要调用CAM3;B节点收到后，发现CAM3就在B上，计算A调用B节点的CAM3需要的代价抢占代价因为现在没有未使用的自由干线了，而且不可能复用任何一条干线，所以此时需要抢占，抢占代价是Tl和T2最高级别的最小值，此时选择Tl(因为Tl是20，T2是30)，Tl的最高级别是20，即抢占代价是20;自由干线代价只需要使用一段干线，所以自由干线代价是1;预留干线代价本例中没有定义，不可用，所以预留干线代价是O;在上述抢占代价下(20)，A选择使用Tl，但是现在Tl的最高级别是U2的级别了，即30，原来使用Tl的Ul得到通知，要退出使用Tl，此时，Tl只有一个用户U2。另外，预留干线是指预留给某些节点的所有用户(例如通过A.A标识预留给节点A的所有用户)、或某些节点的某些用户(例如A.Ul表示预留给节点A的用户Ul)，一般地，可以认为预留干线对于没有预留的用户是不可见的，可以认为自由干线是预留给所有节点的所有用户的。在后续根据代价进行路径选择时，如果抢占代价相同，则可以优先使用预留干线。例如，对于(20，1，1)和(20，0，3)的代价中，前一个选择要走一条自由干线，l条预留干线，后一个选择要走3条预留干线，所以此时最好选择后一个路径，S卩(20，0，3)所对应的路径。另外，在抢占代价不同时，一般选择抢占代价最低的路径。下例的代价不等式中，最前面的认为需要代价最大，最后面的最小。(30，1，0)>(20，1，1)>(20，0，3)以上举例中的两个节点之间代价计算方法，对于其他多节点时的两节点间代价值计算同样适用。步骤504:根据传输路径信息、代价信息以及当前节点信息生成第一响应消息，所述第一响应消息为找到目标数据的响应消息；将所述响应消息发送给所述评估指令消息的发送节点，处理流程结束。步骤505:将当前节点信息添加到所述评估指令消息的传输路径信息中，形成新的评估指令消息，并将所述新的评估指令消息发送给当前节点的其他邻居节点。步骤506:接收响应消息，计算当前节点与传输路径信息中当前节点前一节点之间的代价信息。步骤507:根据计算得到的代价信息更新所述响应消息中的代价信息，形成新的响应消息；将所述新的响应消息发送至所述前一节点。具体的，当前节点可以根据步骤506计算得到的抢占代价与响应消息中的抢占代价比较，取其中的较大值作为新响应消息中的抢占代价；而自由干线代价和预留干线代价则可以通过步骤506中计算得到的代价值与响应消息中的代价值对应累加得到。图4和图5所示的本发明实施例中，通过动态判断以及代价信息的计算等操作为发起节点的最优路径选择提供了相应的基础数据，从而使得发起节点的动态路由选择得以实现。如图6a所示为本发明实施例五的一种路由选择方法流程示意图，该方法适用于发起节点及非发起节点构成的系统，参见图6b所示所述系统的拓扑结构示意图，则具体步骤为步骤601:发起节点A发送评估指令消息至邻居节点(B、C)，所述评估指令消息中包括节点A的信息、目标数据信息及期望得到的代价信息。评估指令消息中包括节点A的信息，以便邻居节点(B、C)按评估指令消息发送的路径返回响应消息。所述代价信息即实施例一中的三个代价信息，这里不再赘述。步骤602:非发起节点B接收到评估指令消息，判断是否存在目标数据，如果是，执行步骤603;如果否，执行步骤604。步骤603:节点B计算节点B与节点A之间的三个代价信息，向A返回第一响应消息，所述第一响应消息为找到目标数据的响应消息，携带目标节点B的信息及代价信息，执行步骤607。步骤604:节点B在评估指令消息中添加节点B的信息，生成新的评估指令消息，并将该消息转发给节点B的邻居节点D。步骤605:节点D重复节点B的判断步骤，如果判断结果为是，将成功响应消息返回节点B，携带目标节点D的信息，目标节点D与评估指令消息的发送节点B之间的代价信息及传输路径信息；如果否，且没有除节点B之外的邻居节点，向节点B返回第二响应消息，所述第二响应消息为未找到目标数据的响应消息。步骤606:节点B接收到第一响应消息，计算节点B与传输路径信息中节点B的前一节点即节点A之间的代价信息，与响应消息中的代价信息合并形成新的响应消息，发送至前一节点A。步骤607:发起节点A最终根据接收到的响应消息，判断是否存在第一响应消息，如果是，执行步骤608;如果否，执行步骤611。步骤608:分别获取所述第一响应消息中携带的代价信息以及目标节点信息；所述目标节点为目标数据所在的节点，此处即节点D。步骤609:发起节点A根据所述代价信息以及目标节点即节点D的信息从网络拓扑图中选择发起节点和目标节点之间的最优路径A-B-D。步骤610:通过所述最优路径从目标节点获取目标数据，发起节点A接收目标节点D经节点B发送的目标数据；当前处理流程结束。步骤611:节点A向用户返回未找到目标数据的响应消息；当前处理流程结束。下面介绍能够实现本发明实施例的路由选择方法的装置。如图7所示为一种实现实施例一的路由选择方法的装置，该装置应用于发起查找目标数据的节点，这里称为发起节点。该装置包括第一处理单元701，用于接收数据请求，所述请求中包括目标数据信息，并根据所述目标数据信息生成评估指令消息，将所述评估指令消息发送给邻居节点。接收响应单元702，用于等待并接收邻居节点返回的响应消息。第一判断单元703，用于判断所述响应消息中是否存在第一响应消息，所述第一响应消息为找到目标数据的响应消息。第一获取单元704，用于第一判断单元703的判断结果为是时，分别获取所述第一响应消息中携带的代价信息以及目标节点信息；所述目标节点为目标数据所在的节点。路径选择单元705，用于根据所述代价信息以及目标节点信息从网络拓扑图中选择发起节点和目标节点之间的最优路径，优选地，所述路径选择单元705具体可以用于根据所述代价信息以及目标节点信息，使用最短路径算法计算网络拓扑图中发起节点和目标节点之间的最短路径，将所述最短路径作为所述最优路径。如图8所示为一种实现实施例二的路由选择方法的装置，该装置应用于发起查找目标数据的节点，这里称为发起节点。该装置包括第一处理单元801、接收响应单元802、第一判断单元803、第一获取单元804、路径选择单元805、提示单元806、同步单元807及第二获取单元808。其中，第一处理单元801、接收响应单元802、第一判断单元803、第一获取单元80414及路径选择单元805分别与前述的第一处理单元701、接收响应单元702、第一判断单元703、第一获取单元704及路径选择单元705功能相同，此处不再赘述。提示单元806，用于所述判断所述响应消息中不存在第一响应消息时，向用户返回未找到目标数据的提示信息。同步单元807，用于检查相邻节点之间的同步状态，以保证相邻节点之间信息的传输。第二获取单元808，用于通过所述最优路径从目标节点获取目标数据。图7和图8所示的装置，由第一处理单元根据用户发送的目标数据请求信息，生成评估指令消息发送给邻居节点，接收响应单元等待接收邻居节点返回的响应消息，如果返回的是找到目标数据的消息，则路由选择单元根据响应消息中的代价信息及目标节点信息从网络拓扑图中选择发起节点和目标节点之间的最优路径；从而实现了动态选择节点之间的数据传输路由。如图9所示为一种实现本发明实施例三的路由选择方法的装置，该装置应用于非发起节点，具体包括第一接收单元901，用于接收评估指令消息，所述评估指令消息中包括目标数据信息以及传输路径信息；第二判断单元902，用于判断当前节点中是否存在目标数据信息指示的目标数据；计算单元903，用于第二判断单元902的判断结果为是时，计算当前节点与所述评估指令消息的发送节点之间的代价信息；第一生成单元904，用于根据传输路径信息、代价信息以及当前节点信息生成第一响应消息，所述第一响应消息为找到目标数据的响应消息，并将该响应消息发送给所述评估指令消息的发送节点。如图IO所示为一种实现本发明实施例四的路由选择方法的装置，该装置应用于非发起节点，在图9结构的基础上，还可以包括第二处理单元1005，用于第二判断单元902的判断结果为否，将当前节点信息添加到所述评估指令消息的传输路径信息中，形成新的评估指令消息，并将该新的评估指令消息发送给当前节点的其他邻居节点。第二接收单元1006，用于接收第一响应消息，并计算当前节点与传输路径信息中当前节点的前一节点之间的代价信息；第二生成单元1007，用于根据所述接收响应单元计算得到的代价信息更新所述响应消息中的代价信息，形成新的响应消息，并将该新的响应消息发送至所述前一节点。图9和图10所示的路由选择装置，通过动态判断以及代价信息的计算等操作为发起节点的最优路径选择提供了相应的基础数据，从而使得发起节点的动态路由选择得以实现。本发明实施例还提供一种路由选择系统，包括发起节点，用于接收数据请求，所述请求中包括目标数据信息；根据所述目标数据信息生成评估指令消息，并将所述评估指令消息发送给邻居节点；等待并接收邻居节点返回的响应消息；判断所述响应消息中是否存在第一响应消息，所述第一响应消息为找到目标数据的响应消息，如果是，分别获取所述第一响应消息中携带的代价信息以及目标节点信息；所述目标节点为目标数据所在的节点；根据所述代价信息以及目标节点信息从网络拓扑图中选择发起节点和目标节点之间的最优路径；非发起节点，用于接收评估指令消息；所述评估指令消息中包括目标数据信息以及传输路径信息；判断当前节点中是否存在目标数据信息指示的目标数据，如果是，计算当前节点与所述评估指令消息的发送节点之间的代价信息；根据传输路径信息、代价信息以及当前节点信息生成第一响应消息，所述第一响应消息为找到目标数据的响应消息；将所述响应消息发送给所述评估指令消息的发送节点。以上的本发明实施例路由选择方法、装置及系统，使得干线概念更清晰、干线管理流程更清楚、干线的分配和同步方法更准确，适应范围更广，能同时用于模拟监控系统和数字监控系统等。以上所述仅是本发明的优选实施方式，应当指出，对于本
技术领域：
的普通技术人员来说，在不脱离本发明原理的前提下，还可以做出若干改进和润饰，这些改进和润饰也应视为本发明的保护范围。权利要求一种路由选择方法，其特征在于，包括接收数据请求，所述请求中包括目标数据信息；根据所述目标数据信息生成评估指令消息，并将所述评估指令消息发送给邻居节点；等待并接收邻居节点返回的响应消息；判断所述响应消息中是否存在第一响应消息，所述第一响应消息为找到目标数据的响应消息，如果是，分别获取所述第一响应消息中携带的代价信息以及目标节点信息；所述目标节点为目标数据所在的节点；根据所述代价信息以及目标节点信息从网络拓扑图中选择发起节点和目标节点之间的最优路径。2.根据权利要求l所述的方法，其特征在于，还包括通过所述最优路径从目标节点获取目标数据。3.根据权利要求l所述的方法，其特征在于，还包括判断所述响应消息中不存在第一响应消息时，向用户返回未找到目标数据的提示信息。4.根据权利要求1至3任一项所述的方法，其特征在于，所述根据所述代价信息以及目标节点信息从网络拓扑图中选择发起节点和目标节点之间的最优路径具体为根据所述代价信息以及目标节点信息，使用最短路径算法计算网络拓扑图中发起节点和目标节点之间的最短路径，将所述最短路径作为所述最优路径。5.根据权利要求1至3任一项所述的方法，其特征在于，还包括检查相邻节点之间的同步状态，以保证相邻节点之间信息的传输；所述检查相邻节点之间的同步状态具体为检测本节点的各状态参数以及对端节点的各状态参数；将检测得到的状态参数进行比较，如果分别对应相同，则确定两节点处于同步状态。6.—种路由选择方法，其特征在于，包括接收评估指令消息；所述评估指令消息中包括目标数据信息以及传输路径信息；判断当前节点中是否存在目标数据信息指示的目标数据，如果是，计算当前节点与所述评估指令消息的发送节点之间的代价信息；根据传输路径信息、代价信息以及当前节点信息生成第一响应消息，所述第一响应消息为找到目标数据的响应消息；将所述响应消息发送给所述评估指令消息的发送节点。7.根据权利要求6所述的方法，其特征在于，还包括如果所述判断结果为否，将当前节点信息添加到所述评估指令消息的传输路径信息中，形成新的评估指令消息，并将所述新的评估指令消息发送给当前节点的其他邻居节点。8.根据权利要求6或7所述的方法，其特征在于，还包括接收第一响应消息，该第一响应消息为找到目标数据的响应消息；计算当前节点与传输路径信息中当前节点前一节点之间的代价信息；根据计算得到的代价信息更新所述响应消息中的代价信息，形成新的响应消息；将所述新的响应消息发送至所述前一节点。9.一种路由选择装置，其特征在于，包括第一处理单元，用于接收数据请求，所述请求中包括目标数据信息；根据所述目标数据信息生成评估指令消息，将所述评估指令消息发送给邻居节点；接收响应单元，用于等待并接收邻居节点返回的响应消息；第一判断单元，用于判断所述响应消息中是否存在第一响应消息，所述第一响应消息为找到目标数据的响应消息；第一获取单元，用于第一判断单元的判断结果为是时，分别获取所述第一响应消息中携带的代价信息以及目标节点信息；所述目标节点为目标数据所在的节点；路径选择单元，根据所述代价信息以及目标节点信息从网络拓扑图中选择发起节点和目标节点之间的最优路径。10.根据权利要求9所述装置，其特征在于，还包括第二获取单元，用于通过所述最优路径从目标节点获取目标数据。11.根据权利要求9所述的装置，其特征在于，还包括提示单元，用于所述判断所述响应消息中不存在第一响应消息时，向用户返回未找到目标数据的提示信息。12.根据权利要求9至11任一项所述的装置，其特征在于，所述路径选择单元具体用于根据所述代价信息以及目标节点信息，使用最短路径算法计算网络拓扑图中发起节点和目标节点之间的最短路径，将所述最短路径作为所述最优路径。13.根据权利要求9至11任一项所述的装置，其特征在于，还包括同步单元，用于检查相邻节点之间的同步状态，以保证相邻节点之间信息的传输。14.一种路由选择装置，其特征在于，包括第一接收单元，用于接收评估指令消息，所述评估指令消息中包括目标数据信息以及传输路径信息；第二判断单元，用于判断当前节点中是否存在目标数据信息指示的目标数据；计算单元，用于第二判断单元的判断结果为是时，计算当前节点与所述评估指令消息的发送节点之间的代价信息；第一生成单元，用于根据传输路径信息、代价信息以及当前节点信息生成第一响应消息，所述第一响应消息为找到目标数据的响应消息，并将该响应消息发送给所述评估指令消息的发送节点。15.根据权利要求14所述的装置，其特征在于，还包括第二处理单元，用于第二判断单元的判断结果为否时，将当前节点信息添加到所述评估指令消息的传输路径信息中，形成新的评估指令消息，并将该新的评估指令消息发送给当前节点的其他邻居节点。16.根据权利要求14或15所述的装置，其特征在于，还包括第二接收单元，用于接收第一响应消息，并计算当前节点与传输路径信息中当前节点的前一节点之间的代价信息；第二生成单元，用于根据所述接收响应单元计算得到的代价信息更新所述响应消息中的代价信息，形成新的响应消息，并将该新的响应消息发送至所述前一节点。17.—种路由选择系统，其特征在于，包括发起节点，用于接收数据请求，所述请求中包括目标数据信息；根据所述目标数据信息生成评估指令消息，并将所述评估指令消息发送给邻居节点；等待并接收邻居节点返回的响应消息；判断所述响应消息中是否存在第一响应消息，所述第一响应消息为找到目标数据的响应消息，如果是，分别获取所述第一响应消息中携带的代价信息以及目标节点信息；所述目标节点为目标数据所在的节点；根据所述代价信息以及目标节点信息从网络拓扑图中选择发起节点和目标节点之间的最优路径；非发起节点，用于接收评估指令消息；所述评估指令消息中包括目标数据信息以及传输路径信息；判断当前节点中是否存在目标数据信息指示的目标数据，如果是，计算当前节点与所述评估指令消息的发送节点之间的代价信息；根据传输路径信息、代价信息以及当前节点信息生成第一响应消息，所述第一响应消息为找到目标数据的响应消息；将所述响应消息发送给所述评估指令消息的发送节点。全文摘要本发明公开了一种路由选择方法、装置及系统，所述方法包括为接收数据请求，所述请求中包括目标数据信息；根据所述目标数据信息生成评估指令消息，并将所述评估指令消息发送给邻居节点；等待并接收邻居节点返回的响应消息判断所述响应消息中是否存在第一响应消息，所述第一响应消息为找到目标数据的响应消息，如果是，分别获取所述第一响应消息中携带的代价信息以及目标节点信息；所述目标节点为目标数据所在的节点；根据所述代价信息以及目标节点信息从网络拓扑图中选择发起节点和目标节点之间的最优路径。所述方法、装置及系统实现了动态选择节点之间的数据传输路由。文档编号H04L12/56GK101702685SQ20091023785公开日2010年5月5日申请日期2009年11月12日优先权日2009年11月12日发明者钟宏全申请人:北京东方网力科技有限公司