一种路由选择方法、装置及系统制造方法及图纸

本发明专利技术公开了一种路由选择方法、装置及系统，所述方法包括为：接收数据请求，所述请求中包括目标数据信息；根据所述目标数据信息生成评估指令消息，并将所述评估指令消息发送给邻居节点；等待并接收邻居节点返回的响应消息判断所述响应消息中是否存在第一响应消息，所述第一响应消息为找到目标数据的响应消息，如果是，分别获取所述第一响应消息中携带的代价信息以及目标节点信息；所述目标节点为目标数据所在的节点；根据所述代价信息以及目标节点信息从网络拓扑图中选择发起节点和目标节点之间的最优路径。所述方法、装置及系统实现了动态选择节点之间的数据传输路由。

【技术实现步骤摘要】

本专利技术涉及路由选择技术，尤其涉及一种路由选择方法、装置及系统。
技术介绍
干线是分布式监控系统中的重要概念。可以说，干线管理的能力决定了分布式监 控系统的联网能力。 干线有模拟干线和数字干线之分。其中，模拟干线是节点与节点或者节点内矩阵 与矩阵之间的视频连接线，模拟干线在实际中的形式可能有直接连接的视频线、通过光端 机的视频线以及可能通过编码再解码的视频线等。而数字干线是指节点与节点之间的码流 数。规定了码流数，其实质就是规定了节点与节点之间最多可以跑多少的带宽，即数字干线 的管理的实质是按模拟干线的算法给出的有效的带宽管理。 数字干线的定义跟模拟干线的定义是不同的，但作用是一样的。数字干线用于数 字系统中，模拟干线用于模拟系统中。以下的内容同时适用于模拟干线和数字干线。 现有技术中对干线的路由管理一般只针对模拟系统，在模拟系统中由于干线的状 态相对固定，因此，一般预先规定好节点之间的路由，从而在应用中需要从一个节点向另一 节点传输数据时，只要在预先规定好的路由上进行数据传输即可，无需动态选择节点之间 的数据传输路由。
技术实现思路
有鉴于此，本专利技术目在于提供一种路由选择方法、装置及系统，能够动态选择节点 间路由。 为此，本专利技术实施例采用如下技术方案 本专利技术实施例提供一种路由选择方法，包括 接收数据请求，所述请求中包括目标数据信息；根据所述目标数据信息生成评估 指令消息，并将所述评估指令消息发送给邻居节点； 等待并接收邻居节点返回的响应消息； 判断所述响应消息中是否存在第一响应消息，所述第一响应消息为找到目标数据 的响应消息，如果是， 分别获取所述第一响应消息中携带的代价信息以及目标节点信息；所述目标节点 为目标数据所在的节点； 根据所述代价信息以及目标节点信息从网络拓扑图中选择发起节点和目标节点 之间的最优路径。其中，还包括通过所述最优路径从目标节点获取目标数据。 还包括判断所述响应消息中不存在第一响应消息时，向用户返回未找到目标数 据的提示信息。 所述根据所述代价信息以及目标节点信息从网络拓扑图中选择发起节点和目标节点之间的最优路径具体为 根据所述代价信息以及目标节点信息，使用最短路径算法计算网络拓扑图中发起节点和目标节点之间的最短路径，将所述最短路径作为所述最优路径。还包括 检查相邻节点之间的同步状态，以保证相邻节点之间信息的传输； 所述检查相邻节点之间的同步状态具体为 检测本节点的各状态参数以及对端节点的各状态参数； 将检测得到的状态参数进行比较，如果分别对应相同，则确定两节点处于同步状 态。 本专利技术实施例提供一种路由选择方法，包括 接收评估指令消息；所述评估指令消息中包括目标数据信息以及传输路径信息； 判断当前节点中是否存在目标数据信息指示的目标数据，如果是，计算当前节点 与所述评估指令消息的发送节点之间的代价信息； 根据传输路径信息、代价信息以及当前节点信息生成第一响应消息，所述第一响 应消息为找到目标数据的响应消息；将所述响应消息发送给所述评估指令消息的发送节 点。 其中，还包括如果所述判断结果为否，将当前节点信息添加到所述评估指令消息 的传输路径信息中，形成新的评估指令消息，并将所述新的评估指令消息发送给当前节点 的其他邻居节点。 还包括 接收第一响应消息，该第一响应消息为找到目标数据的响应消息；计算当前节点 与传输路径信息中当前节点前一节点之间的代价信息； 根据计算得到的代价信息更新所述响应消息中的代价信息，形成新的响应消息； 将所述新的响应消息发送至所述前一节点。 本专利技术实施例提供一种路由选择装置，包括 第一处理单元，用于接收数据请求，所述请求中包括目标数据信息；根据所述目标 数据信息生成评估指令消息，将所述评估指令消息发送给邻居节点； 接收响应单元，用于等待并接收邻居节点返回的响应消息； 第一判断单元，用于判断所述响应消息中是否存在第一响应消息，所述第一响应 消息为找到目标数据的响应消息； 第一获取单元，用于第一判断单元的判断结果为是时，分别获取所述第一响应消 息中携带的代价信息以及目标节点信息；所述目标节点为目标数据所在的节点； 路径选择单元，根据所述代价信息以及目标节点信息从网络拓扑图中选择发起节 点和目标节点之间的最优路径。 其中，还包括第二获取单元，用于通过所述最优路径从目标节点获取目标数据。 还包括提示单元，用于所述判断所述响应消息中不存在第一响应消息时，向用户 返回未找到目标数据的提示信息。 所述路径选择单元具体用于根据所述代价信息以及目标节点信息，使用最短路 径算法计算网络拓扑图中发起节点和目标节点之间的最短路径，将所述最短路径作为所述最优路径。 还包括同步单元，用于检查相邻节点之间的同步状态，以保证相邻节点之间信息 的传输。 本专利技术实施例提供一种路由选择装置，包括 第一接收单元，用于接收评估指令消息，所述评估指令消息中包括目标数据信息 以及传输路径信息； 第二判断单元，用于判断当前节点中是否存在目标数据信息指示的目标数据； 计算单元，用于第二判断单元的判断结果为是时，计算当前节点与所述评估指令 消息的发送节点之间的代价信息； 第一生成单元，用于根据传输路径信息、代价信息以及当前节点信息生成第一响 应消息，所述第一响应消息为找到目标数据的响应消息，并将该响应消息发送给所述评估 指令消息的发送节点。 其中，还包括 第二处理单元，用于第二判断单元的判断结果为否时，将当前节点信息添加到所 述评估指令消息的传输路径信息中，形成新的评估指令消息，并将该新的评估指令消息发 送给当前节点的其他邻居节点。 还包括 第二接收单元，用于接收第一响应消息，并计算当前节点与传输路径信息中当前 节点的前一节点之间的代价信息； 第二生成单元，用于根据所述接收响应单元计算得到的代价信息更新所述响应消息中的代价信息，形成新的响应消息，并将该新的响应消息发送至所述前一节点。 本专利技术实施例还提供一种路由选择系统，包括 发起节点，用于接收数据请求，所述请求中包括目标数据信息；根据所述目标数据 信息生成评估指令消息，并将所述评估指令消息发送给邻居节点；等待并接收邻居节点返 回的响应消息；判断所述响应消息中是否存在第一响应消息，所述第一响应消息为找到目 标数据的响应消息，如果是，分别获取所述第一响应消息中携带的代价信息以及目标节点 信息；所述目标节点为目标数据所在的节点；根据所述代价信息以及目标节点信息从网络 拓扑图中选择发起节点和目标节点之间的最优路径； 非发起节点，用于接收评估指令消息；所述评估指令消息中包括目标数据信息以 及传输路径信息；判断当前节点中是否存在目标数据信息指示的目标数据，如果是，计算当 前节点与所述评估指令消息的发送节点之间的代价信息；根据传输路径信息、代价信息以 及当前节点信息生成第一响应消息，所述第一响应消息为找到目标数据的响应消息；将所 述响应消息发送给所述评估指令消息的发送节点。 对于上述技术方案的技术效果分析如下 发起节点根据用户发送的目标数据请求信息，生成评估指令消息发送给邻居节 点，等待接收邻居节点返回的响应消息，如果返回的是找到目标数据的消息，则根据响应消 息中的代价信息及目标节点信息从网络拓扑图中选择发起节点和本文档来自技高网...

【技术保护点】
一种路由选择方法，其特征在于，包括：接收数据请求，所述请求中包括目标数据信息；根据所述目标数据信息生成评估指令消息，并将所述评估指令消息发送给邻居节点；等待并接收邻居节点返回的响应消息；判断所述响应消息中是否存在第一响应消息，所述第一响应消息为找到目标数据的响应消息，如果是，分别获取所述第一响应消息中携带的代价信息以及目标节点信息；所述目标节点为目标数据所在的节点；根据所述代价信息以及目标节点信息从网络拓扑图中选择发起节点和目标节点之间的最优路径。

【技术特征摘要】
一种路由选择方法，其特征在于，包括接收数据请求，所述请求中包括目标数据信息；根据所述目标数据信息生成评估指令消息，并将所述评估指令消息发送给邻居节点；等待并接收邻居节点返回的响应消息；判断所述响应消息中是否存在第一响应消息，所述第一响应消息为找到目标数据的响应消息，如果是，分别获取所述第一响应消息中携带的代价信息以及目标节点信息；所述目标节点为目标数据所在的节点；根据所述代价信息以及目标节点信息从网络拓扑图中选择发起节点和目标节点之间的最优路径。2. 根据权利要求l所述的方法，其特征在于，还包括 通过所述最优路径从目标节点获取目标数据。3. 根据权利要求l所述的方法，其特征在于，还包括判断所述响应消息中不存在第一响应消息时，向用户返回未找到目标数据的提示信息。4. 根据权利要求1至3任一项所述的方法，其特征在于，所述根据所述代价信息以及目 标节点信息从网络拓扑图中选择发起节点和目标节点之间的最优路径具体为根据所述代价信息以及目标节点信息，使用最短路径算法计算网络拓扑图中发起节点 和目标节点之间的最短路径，将所述最短路径作为所述最优路径。5. 根据权利要求1至3任一项所述的方法，其特征在于，还包括 检查相邻节点之间的同步状态，以保证相邻节点之间信息的传输； 所述检查相邻节点之间的同步状态具体为 检测本节点的各状态参数以及对端节点的各状态参数；将检测得到的状态参数进行比较，如果分别对应相同，则确定两节点处于同步状态。6. —种路由选择方法，其特征在于，包括接收评估指令消息；所述评估指令消息中包括目标数据信息以及传输路径信息； 判断当前节点中是否存在目标数据信息指示的目标数据，如果是，计算当前节点与所述评估指令消息的发送节点之间的代价信息；根据传输路径信息、代价信息以及当前节点信息生成第一响应消息，所述第一响应消息为找到目标数据的响应消息；将所述响应消息发送给所述评估指令消息的发送节点。7. 根据权利要求6所述的方法，其特征在于，还包括如果所述判断结果为否，将当前节点信息添加到所述评估指令消息的传输路径信息 中，形成新的评估指令消息，并将所述新的评估指令消息发送给当前节点的其他邻居节点。8. 根据权利要求6或7所述的方法，其特征在于，还包括接收第一响应消息，该第一响应消息为找到目标数据的响应消息；计算当前节点与传 输路径信息中当前节点前一节点之间的代价信息；根据计算得到的代价信息更新所述响应消息中的代价信息，形成新的响应消息； 将所述新的响应消息发送至所述前一节点。9. 一种路由选择装置，其特征在于，包括第一处理单元，用于接收数据请求，所述请求中包括目标数据信息；根据所述目标数据信息生成评估指令消息，将所述评估指令消息发送给邻居节点； 接收响应单元，用于等待并接收邻居节点返回的响应消息；第一判断单元，用于判断所述响应消息中是否存在第一响应消息，所述第一响应消息 为找到目标数据的响应消息；第一获取单元，用于第一判断单元的判断结果为是时，分别获取所述第一响应消息中 携带的代价信息以及目标节点信息；所述目标节点为目标数据所在的节点...

【专利技术属性】
技术研发人员：钟宏全，
申请(专利权)人：北京东方网力科技有限公司，
类型：发明
国别省市：11[中国|北京]