[发明专利]一种基于AS间合作的粮库监控网络系统处理方法

说明书

 

技术领域

本发明涉及一种网络关系处理方法，具体地说是一种基于AS间合作的粮库监控网络系统处理方法。

背景技术

为了构建和维护粮库监控网络系统，主要可以分成三个方面：第一是通过主动测量的方式发现网络之间的相互关系，其中包括X-trace通过在数据包中加入标识数据的方式来发现网络程序之间的依赖关系；第二是被动测量的方式发现网络之间的相互关系，Orion通过分析目标程序之间的延迟分布来发现它们之间的依赖关系，Constellation通过分析出入数据包的时间戳之间关系发现数据流之间的依赖关系；第三是通过分析通过测量结果构建依赖关系图来发现隐含的依赖关系，主要是通过构建依赖图的方式构建网络程序之间的相互关系。

传统的构建和维护粮库监控网络系统的方式存在如下问题：（1）传统处理方法通过网络测量的方法测量网络中的性能参数，然后通过这些性能参数来推断网络程序之间的关系，通过这种方法获取的关系准确性不高，并且需要耗费大量网络测量资源；（2）传统的处理方法覆盖范围较小，往往只是限定在特定的AS内，由于网络程序之间的关系往往涉及的网络范围比较大，传统的方法覆盖的广度不够，得到的处理结果不够完整；（3）传统的处理方法随着网络规模的扩大，其处理难度将会变得非常高，不具有良好的可扩展性。

发明内容

为了克服传统的处理方法存在的问题，本发明的目的是提供一种基于AS间合作的粮库监控网络系统处理方法，该方法通过在多个AS内设置网络程序依赖关系处理节点，并通过在多个AS间进行协作的方式将一个网络程序依赖关系处理任务分配到多个任务所涉及的AS的处理节点上进行处理；每个AS的主节点根据优先级将任务分配给负载较轻的从节点，从节点依据网络协议和用户的显式依赖关系利用递归查找的方法获取当前依赖关系处理任务在本AS的局部依赖关系信息后，将处理结果返回给发起依赖关系处理的源处理节点，最后该处理节点综合各个AS的处理节点的处理结果后生成完整的信息并返回给用户，完成对粮库监控网络系统的构建和维护。

本发明的目的是通过以下技术方案来实现的：

一种基于AS间合作的粮库监控网络系统处理方法，其特征在于该方法在一组AS之间实现网络系统依赖关系协作处理平台，为用户提供粮库监控网络程序间确定性的依赖关系，具体步骤如下：

1）在单个AS内设置一组依赖关系处理节点，将单个AS划分成一组处理域，每个处理域对应一个处理节点，每个处理节点维护其所在处理域内已知的局部依赖关系，其中包括每个处理节点从路由器的SNMP中采集其处理域内的路由器上运行的网络协议，得到粮库监控网络程序间确定性的依赖关系信息；在同一个AS内的处理节点共享本AS内的依赖关系信息； 

2）在每个AS内处理节点(Process Node, PN)根据负载确立优先级，然后根据优先级通过选举算法得到主节点（Primary Process Node, PPN），其他节点则为从节点（Secondary Process Node, SPN），主节点负责任务分配，从节点负责进行具体的处理任务；当主节点获得依赖关系处理请求时，将处理任务分配给优先级最高的从节点进行计算，从节点通过访问本AS内的依赖关系信息，得到本次处理任务的处理结果，并将其返回给请求方；

3）从节点收到主节点分配的依赖关系处理任务后，首先根据本AS的网络协议计算该任务的源程序和目的程序之间的路径在本AS内的部分，根据网络协议组成的路径生成一个由该路径为主干的依赖关系信息，并将每个在该依赖关系信息内的网络系统的显式依赖添加到该依赖关系信息中，然后利用递归查找的方法根据路径向依赖关系信息中添加新的依赖关系；

4）当用户向其所在的AS的主节点提出依赖关系处理请求时，源主节点（Source PPN, SPPN）按照步骤2）给出的方法将任务分配给本AS的源从节点（Source SPN, SSPN），源从节点首先计算该依赖关系经过的路径，将处理任务按照所属的AS进行分解后发送给相应的AS的协同主节点（Joint PPN, JPPN），然后每个AS的主处理节点再将任务分配给协同从节点（Joint SPN, JSPN），协从节点将处理结果发送给源从节点，源从节点汇总AS间的依赖关系处理结果和本AS的处理结果后发送给用户，完成对粮库监控网络系统的构建和维护。

本发明中，利用递归查找的方法根据路径和显式依赖关系向依赖关系信息中添加新的依赖关系。