专利名称：一种基于as间合作的粮库监控网络系统处理方法
技术领域：
本发明涉及一种网络关系处理方法，具体地说是一种基于AS间合作的粮库监控网络系统处理方法。
背景技术：
为了构建和维护粮库监控网络系统，主要可以分成三个方面第一是通过主动测量的方式发现网络之间的相互关系，其中包括X-trace通过在数据包中加入标识数据的方式来发现网络程序之间的依赖关系；第二是被动测量的方式发现网络之间的相互关系， Orion通过分析目标程序之间的延迟分布来发现它们之间的依赖关系，Constellation通过分析出入数据包的时间戳之间关系发现数据流之间的依赖关系；第三是通过分析通过测量结果构建依赖关系图来发现隐含的依赖关系，主要是通过构建依赖图的方式构建网络程序之间的相互关系。传统的构建和维护粮库监控网络系统的方式存在如下问题(1)传统处理方法通过网络测量的方法测量网络中的性能参数，然后通过这些性能参数来推断网络程序之间的关系，通过这种方法获取的关系准确性不高，并且需要耗费大量网络测量资源；(2)传统的处理方法覆盖范围较小，往往只是限定在特定的AS内，由于网络程序之间的关系往往涉及的网络范围比较大，传统的方法覆盖的广度不够，得到的处理结果不够完整；(3)传统的处理方法随着网络规模的扩大，其处理难度将会变得非常高，不具有良好的可扩展性。
发明内容
为了克服传统的处理方法存在的问题，本发明的目的是提供一种基于AS间合作的粮库监控网络系统处理方法，该方法通过在多个AS内设置网络程序依赖关系处理节点， 并通过在多个AS间进行协作的方式将一个网络程序依赖关系处理任务分配到多个任务所涉及的AS的处理节点上进行处理；每个AS的主节点根据优先级将任务分配给负载较轻的从节点，从节点依据网络协议和用户的显式依赖关系利用递归查找的方法获取当前依赖关系处理任务在本AS的局部依赖关系信息后，将处理结果返回给发起依赖关系处理的源处理节点，最后该处理节点综合各个AS的处理节点的处理结果后生成完整的信息并返回给用户，完成对粮库监控网络系统的构建和维护。本发明的目的是通过以下技术方案来实现的
一种基于AS间合作的粮库监控网络系统处理方法，其特征在于该方法在一组AS之间实现网络系统依赖关系协作处理平台，为用户提供粮库监控网络程序间确定性的依赖关系，具体步骤如下
1)在单个AS内设置一组依赖关系处理节点，将单个AS划分成一组处理域，每个处理域对应一个处理节点，每个处理节点维护其所在处理域内已知的局部依赖关系，其中包括每
3个处理节点从路由器的SNMP中采集其处理域内的路由器上运行的网络协议，得到粮库监控网络程序间确定性的依赖关系信息；在同一个AS内的处理节点共享本AS内的依赖关系 fn息；
2)在每个AS内处理节点(ProcessNode, PN)根据负载确立优先级，然后根据优先级通过选举算法得到主节点(Primary Process Node, PPN)，其他节点则为从节点 (Secondary Process Node, SPN)，主节点负责任务分配，从节点负责进行具体的处理任务； 当主节点获得依赖关系处理请求时，将处理任务分配给优先级最高的从节点进行计算，从节点通过访问本AS内的依赖关系信息，得到本次处理任务的处理结果，并将其返回给请求方；
3)从节点收到主节点分配的依赖关系处理任务后，首先根据本AS的网络协议计算该任务的源程序和目的程序之间的路径在本AS内的部分，根据网络协议组成的路径生成一个由该路径为主干的依赖关系信息，并将每个在该依赖关系信息内的网络系统的显式依赖添加到该依赖关系信息中，然后利用递归查找的方法根据路径向依赖关系信息中添加新的依赖关系；
4)当用户向其所在的AS的主节点提出依赖关系处理请求时，源主节点(SourcePPN, SPPN)按照步骤2)给出的方法将任务分配给本AS的源从节点(Source SPN, SSPN)，源从节点首先计算该依赖关系经过的路径，将处理任务按照所属的AS进行分解后发送给相应的AS的协同主节点(Joint PPN, JPPN)，然后每个AS的主处理节点再将任务分配给协同从节点(Joint SPN, JSPN)，协从节点将处理结果发送给源从节点，源从节点汇总AS间的依赖关系处理结果和本AS的处理结果后发送给用户，完成对粮库监控网络系统的构建和维护。本发明中，利用递归查找的方法根据路径和显式依赖关系向依赖关系信息中添加新的依赖关系。本发明不需要通过大规模的网络测量获取大量的网络性能参数才能对网络系统之间的依赖关系进行处理，其通过处理节点从路由器的SNMP的MIB库中获取运行在路由器上的协议信息构建网络协议，以及从用户配置中得到的网络程序显式依赖关系上构建本AS 的局部依赖关系的方式为依赖关系处理提供基础，能够避免大规模网络测量造成的网络资源浪费；通过源程序和目的程序之间的路径获取经过的网络程序，然后基于每个AS的局部依赖关系信息，能够获取确定性的网络程序依赖关系信息，从而避免了基于网络性能信息进行推断造成的不准确性；同时，由于该发明可以在多个AS内动态部署处理节点，不仅可以把处理范围扩展到多个AS，有效提高了依赖关系处理的完整性，而且有效提高了可扩展性。本发明避免了通过分析大规模的网络测量数据后推断依赖关系造成的依赖关系准确性不高的缺点，并且极大地扩展了网络系统间依赖关系的覆盖范围，提高了处理结果的完整性。
图1为本发明在一组AS间进行依赖关系处理的示意图。图2为本发明的处理流程图。
具体实施例方式一种基于AS间合作的粮库监控网络系统处理方法，该方法在一组AS之间实现网络系统依赖关系协作处理平台，为用户提供粮库监控网络程序间确定性的依赖关系，具体步骤如下
1)在单个AS内设置一组依赖关系处理节点，将单个AS划分成一组处理域，每个处理域对应一个处理节点，每个处理节点维护其所在处理域内已知的局部依赖关系，其中包括每个处理节点从路由器的SNMP中采集其处理域内的路由器上运行的网络协议，得到粮库监控网络程序间确定性的依赖关系信息；在同一个AS内的处理节点共享本AS内的依赖关系 fn息；
2)在每个AS内处理节点(ProcessNode, PN)根据负载确立优先级，然后根据优先级通过选举算法得到主节点(Primary Process Node, PPN)，其他节点则为从节点 (Secondary Process Node, SPN)，主节点负责任务分配，从节点负责进行具体的处理任务； 当主节点获得依赖关系处理请求时，将处理任务分配给优先级最高的从节点进行计算，从节点通过访问本AS内的依赖关系信息，得到本次处理任务的处理结果，并将其返回给请求方；
3)从节点收到主节点分配的依赖关系处理任务后，首先根据本AS的网络协议计算该任务的源程序和目的程序之间的路径在本AS内的部分，根据网络协议组成的路径生成一个由该路径为主干的依赖关系信息，并将每个在该依赖关系信息内的网络系统的显式依赖添加到该依赖关系信息中，然后利用递归查找的方法根据路径向依赖关系信息中添加新的依赖关系；
4)当用户向其所在的AS的主节点提出依赖关系处理请求时，源主节点(SourcePPN, SPPN)按照步骤2)给出的方法将任务分配给本AS的源从节点(Source SPN, SSPN)，源从节点首先计算该依赖关系经过的路径，将处理任务按照所属的AS进行分解后发送给相应的AS的协同主节点(Joint PPN, JPPN)，然后每个AS的主处理节点再将任务分配给协同从节点(Joint SPN, JSPN)，协从节点将处理结果发送给源从节点，源从节点汇总AS间的依赖关系处理结果和本AS的处理结果后发送给用户，完成对粮库监控网络系统的构建和维护。本发明通过AS间的多个处理节点进行协作完成对用户的处理请求，图1给出了用户向本AS内的主节点提交依赖关系处理请求后，多个AS进行协作处理的示意图，ASl的 SPPNl收到用户的处理请求后，将任务分配给SSPm进行处理，SSPNl计算依赖路径后将任务分解后，想JPPN2、JPPN3和JPPN4发送处理请求，然后JPPN2、JPPN3和JPPN4分别将任务分配给JSPN2、JSPN3和JSPN4，JSPN2、JSPN3和JSPN4根据本AS的依赖关系视图进行处理，将结果发送给SSPm后，SSPNI对结果进行综合后交给用户。图2给出依赖关系处理的流程图。其具体步骤如下 步骤1，在每个AS内进行选举，获得本AS的主节点；
步骤2，用户向本AS的主节点发送处理请求后，按照每个节点的优先级将处理任务分配给某个从节点，该AS成为依赖关系处理的源AS，而主节点成为源主节点，获得该任务的从节点成为源从节点；
步骤3，源从节点根据AS之间的BGP协议，获取要计算依赖关系的源程序和目的程序之间的AS粒度的跨域依赖路径；步骤4，源从节点按照经过的AS将依赖路径进行分解成若干段，每段就是一个AS ； 步骤5，源从节点访问本AS的局部依赖关系信息，利用递归处理的方式对依赖关系进行处理计算该处理任务在本AS的路径作为局部依赖关系信息的主干，对每个依赖关系信息上的节点的显式依赖关系构建新的依赖关系处理任务后将获得的处理结果添加的局部依赖关系信息中，直到没有新的依赖关系需要处理；
步骤6，源从节点对应依赖路径经过的AS，将依赖关系协作处理请求发送给这些AS的主节点，参与协作处理的AS为协作AS，而协作AS的主节点为协作主节点，从节点为协作从节点
步骤7，协作主节点将任务分配给协作从节点；
步骤8，协作从节点访问本AS的局部依赖关系信息，利用递归处理的方式对依赖关系进行处理计算该处理任务在本AS的路径作为局部依赖关系的主干，对每个依赖关系上的节点的显式依赖关系构建新的依赖关系处理任务后将获得的处理结果添加的局部依赖关系信息中，直到没有新的依赖关系需要处理；
步骤9协作从节点将协作AS内的局部依赖信息发送给源从节点，源从节点对本地AS 的局部依赖关系信息和协作AS返回的局部依赖关系信息，根据依赖关系路径进行合并，获取完整的依赖信息。 步骤10，源从节点将处理结果发送给用户，完成对粮库监控网络系统的构建和维护。
权利要求
1.一种基于AS间合作的粮库监控网络系统处理方法，其特征在于该方法在一组AS之间实现网络系统依赖关系协作处理平台，为用户提供粮库监控网络程序间确定性的依赖关系，具体步骤如下1)在单个AS内设置一组依赖关系处理节点，将单个AS划分成一组处理域，每个处理域对应一个处理节点，每个处理节点维护其所在处理域内已知的局部依赖关系，其中包括每个处理节点从路由器的SNMP中采集其处理域内的路由器上运行的网络协议，得到粮库监控网络程序间确定性的依赖关系信息；在同一个AS内的处理节点共享本AS内的依赖关系 fn息；2)在每个AS内处理节点根据负载确立优先级，然后根据优先级通过选举算法得到主节点，其他节点则为从节点，主节点负责任务分配，从节点负责进行具体的处理任务；当主节点获得依赖关系处理请求时，将处理任务分配给优先级最高的从节点进行计算，从节点通过访问本AS内的依赖关系信息，得到本次处理任务的处理结果，并将其返回给请求方；3)从节点收到主节点分配的依赖关系处理任务后，首先根据本AS的网络协议计算该任务的源程序和目的程序之间的路径在本AS内的部分，根据网络协议组成的路径生成一个由该路径为主干的依赖关系信息，并将每个在该依赖关系信息内的网络系统的显式依赖添加到该依赖关系信息中，然后利用递归查找的方法根据路径向依赖关系信息中添加新的依赖关系；4)当用户向其所在的AS的主节点提出依赖关系处理请求时，源主节点按照步骤2)给出的方法将任务分配给本AS的源从节点，源从节点首先计算该依赖关系经过的路径，将处理任务按照所属的AS进行分解后发送给相应的AS的协同主节点，然后每个AS的主处理节点再将任务分配给协同从节点，协从节点将处理结果发送给源从节点，源从节点汇总AS间的依赖关系处理结果和本AS的处理结果后发送给用户，完成对粮库监控网络系统的构建和维护。
2.根据权利要求1所述的基于AS间合作的粮库监控网络系统处理方法，其特征在于 步骤3)中，利用递归查找的方法根据路径和显式依赖关系向依赖关系信息中添加新的依赖关系。
全文摘要
本发明公开一种基于AS间合作的粮库监控网络系统处理方法，在各个AS内设置多个依赖关系处理节点，在AS内处理节点根据优先级通过选举算法选举主节点和从节点，主节点负责接收和分配依赖关系任务，从节点负责处理具体的依赖关系处理任务，基于程序访问路径和显式依赖关系构建局部依赖关系信息；在AS间多个AS的处理节点通过任务分解和协作的方式获取局部依赖关系信息后，源处理节点综合多个AS的局部依赖关系后生成总体的依赖关系信息后返回给用户。本发明为用户提供粮库监控网络间确定性的依赖关系，扩展了依赖关系的处理范围，提高了依赖关系处理结果的完整性。
文档编号H04L12/26GK102291260SQ20111023226
公开日2011年12月21日 申请日期2011年8月15日 优先权日2011年8月15日
发明者伍之昂, 曹杰, 毛波 申请人:南京财经大学