您现在的位置: 首页 > 技术转让 > 一种基于多Agent协作的树形快速连接建立方法
一种基于多Agent协作的树形快速连接建立方法

一种基于多Agent协作的树形快速连接建立方法

  • 专利类型:发明专利
  • 有效期:不限
  • 发布日期:2020-03-27
  • 技术成熟度:未知
交易价格: ¥面议
  • 法律状态核实
  • 签署交易协议
  • 代办官方过户
  • 交易成功

专利推荐

  • 申请号 CN200910079123.8 
  • 公开号 CN-101488898-B 
  • 申请日 20090304 
  • 公开日 20141231 
  • 申请人 北京邮电大学  
  • 优先权日期  
  • 发明人 李彬  
  • 主分类号
  • 申请人地址 100876 北京市海淀区西土城路10号 
  • 分类号 H04L29/06;H04L12/70;H04L29/08;H04L12/44 
  • 专利代理机构 北京润平知识产权代理有限公司 
  • 当前专利状态 授权 
  • 代理人 周建秋;王凤桐 
  • 有效性 有效 
  • 法律状态 授权
  •  
  • 01

    项目简介

    本发明涉及通信领域,本发明实施例公开了一种基于多Agent协作的树形快速连接建立方法。本发明实施例方法包括:单个业务的树形信令的完整建立流程;在具有控制平面的网络中的信令扩展抽象逻辑功能;多Agent协作信令转发树的拓扑抽象方法;基于非平衡式二叉转发树的树形信令转发树的遍历方式;基于非平衡式N叉转发树的树形信令转发树的遍历方式;树形信令业务流程中的资源失效处理方法。根据本发明的方法,通过扩展信令转发实体的逻辑功能,在多个Agent之间进行连接控制操作,为呼叫连接控制器建立分层结构,高一级的呼叫连接控制器对于第一级的呼叫连接控制器实施控制功能,快速地实现连接建立,并分别给出不同的资源失效的情况的处理流程。在考虑队列处理以及带外传输延时后,通过非标准二叉转发树结构对连接进行优化。所述多Agent系统的树形信令实现接口包括GUI接口负责控制命令的发送和实时数据检测、数据过滤、中心资源数据库访问,Agent信息上报等操作。本发明改善多源大批量突发数据流环境下的连接服务质量和可靠性,在提高连接建立速度的同时减少由于并发性所带来的资源的冲突。
    展开
  • 02

    说明书

    技术领域[0001]本发明涉及通信领域,尤其涉及一种基于多Agent协作的树形快速连接建立方法。背景技术[0002]随着网络向流媒体和互动多媒体为代表的P2P方式过渡,对带宽的迅猛需求导致网络规模持续膨胀,分布式组网和运行模式以其灵活、有效和高扩展性的优势正在传送网中逐步得以应用。在智能光传送网中,传统采用动态控制和相对静态管理结合的模式,在处理分布式环境中网络效率较低,并使得控制不堪重负,不利于分布式组网的实现。分布式由于管控结构复杂,网络开销大和信息不同步带来的资源拥塞和冲突问题亟待解决,并由此复杂性而来的网络重载下的业务快速响应、连接建立成为阻碍分布式机制发展的重中之重。业界对光传送网管理面与控制面的研究也相对独立。随着GMPLS(GeneralizedMultiProtocolLabelSwitching,简称通用多协议标记交换)/ASON(AutomaticallySwitchedOpticalNetwork,简称自动交换光网络)框架的普遍使用,在对BoD、0VPN等新兴增值业务的支持中,用户直接介入到业务的提供过程中,这对传送网的控制面和管理面在连接建立和资源优化方面都提出了更高的要求,必须通过控制面和管理面交互来实现对业务的传输性能的保证及相关策略的生成、执行,从而完成对该类智能业务的有效承载。尤其在分布式的控制、管理解决方案中,这个问题表现得更加突出。 [0003]ITU-T的G.7713/Y.1704协议定义了分布式的呼叫和连接控制信令方式。该协议对呼叫和连接的流程以及信令故障的恢复进行了定义。在这个协议的基础上ITU-T定义了三种信令的具体实现方案,他们分别是PNNI(PrivateNetwork-to-NetworkInterface,简称专用网间接口)的DCM(Distributedcallandconnect1nmanagement,简称分布式呼叫和连接管理)信令(G.7713.1),GMPLSRSVP-TE的DCM信令(G.7713.2)以及GMPLSCR-LDP的DCM信令(G.7713.3)。信令的预留模式主要有FRP(ForwardReservat1nProtocol,简称前向资源预留协议)和BRP(BackwardReservat1nProtocol,简称后向资源预留协议两种,后来不断又有新的预留模式出现,如DRP(Destinat1nReservat1nProtocol,简称目的端预留协议)以及IIR(Intermediate-NodeInitiatedReservat1n,简称中间节点预留),甚至几种模式的混合形式,如混合资源预留(AdaptiveHybridReservat1nProtocol,简称AHRP)。实际的信令分发模式可以为串行、并行等方式。传统的信令技术主要分为串行信令、并行信令两种,串行信令具有建立时间长,但是相对运行比较稳定。而并行信令的特点是建立速度快,但是其资源发生冲突的概率较高,特别是对于流量快速变化的网络应用场景更是如此。因此,虽然并行信令速度非常快,但是在实际的网络中并没有得到大规模的应用。目前,关于移动智能代理的方案研究刚刚开始,对于网络管理信息库的制定也未完善,Agent和Manager之间的消息交互,完成多个Agent之间的控制信息沟通,通过Agent的互相配合具备了完成复杂功能的能力。 [0004]综上所述,需要一种能够将分组丢失所造成的负面影响降低到最小的方法,即使在网络某条连接在一段时间内不可用时,仍然能够将业务的服务质量维持在一定等级之上。对于链路传送质量时好时坏的情况,需要提高网络的传送可靠性。考虑到前述情况,存在克服相关技术中不足的需要。发明内容[0005]本发明实施例要解决的技术问题是提供一种基于多Agent协作的树形快速连接建立方法,通过每个节点分布式的协作,从而改善多源大批量突发数据流环境下的连接服务质量和可靠性,减少资源的冲突,并在此基础之上给出树形信令的完整实现流程。 [0006]本发明所给出的基于多Agent之间的协作通过信令转发点的每个节点通过本地Agent和网管中心进行信息交互(包括分布式网管动态的网络状态、节点性能检测和集中式并发指令的网管精确下发),减轻大规模分布式泛洪的负担和困难,完成连接路径的资源锁定。防止出现资源错误预留或者被其它请求抢占的错误,解决信息不同步、资源占用中的冲突问题。从而实现高效、可靠的动态连接建立,使传输网具备综合业务支撑能力。 [0007]传统的串行信令建立时间长,但是相对稳定,资源冲突较小,而并行信令速度快,但是资源冲突大,为了克服二者的不足,本发明给出了一种形式上更为一般的信令模式,也即树形信令。同时具有串行、并行信令的特点,迫切需要在新的管控体系下,将基于全局策略的网管与动态、灵活的控制实时、有效的协同,通过每个网络节点上配置的分布式Agent之间的协作解决上述问题。 [0008]本发明利用每个节点所配置的智能Agent之间的协作,完成资源快速通告,资源快速发现,从而实现连接快速建立。具体包括: [0009]单个业务的树形信令的完整建立流程,包含配置Agent的不同的节点之间的消息交互过程,树形信令向传统的串行信令、并行信令的转换方式,完整的信令转发实体的逻辑功能以及每个分支汇聚点维护连接,控制自连接的处理方法。 [0010]分层呼叫连接控制器的结构,高一级的呼叫连接控制器对于第一级的呼叫连接控制器的控制功能,并针对具有控制平面的网络给出了信令扩展抽象逻辑功能。 [0011]多Agent协作信令转发树的拓扑抽象方法,并针对该抽象树形拓扑结构展开分析,提出了两种具有非标准二叉树的转发结构。分别为基于非平衡式二叉转发树的树形信令转发树的遍历方式和基于非平衡式N叉转发树的树形信令转发树的遍历方式,可以应用到不同的应用场景。 [0012]针对最底层分支节点资源失效、中间汇聚节点资源失效和源节点资源失效三种情况,给出了多Agent协作下的处理流程。并利用LMP和OSPF等标准的协议支持配合完成复杂的控制功能。Agent系统的树形信令实现接口流程及资源标记方式,并通过数据过滤器完成Agent所上报的数据筛选,智能专家系统辅助控制各自移动代理的行为。 [0013]从以上技术方案中可以看出,本发明通过控制面和管理面交互来实现对业务的传输性能的保证及相关策略的生成、执行,从而完成对该类智能业务的有效承载。在发展分布式管控体系框架和增强网络智能基础上,创新地提出了一种多Agent协同的解决方案。实现业务快速响应和分布式性能监测,并形成分布式快速信令分发机制,支持大规模、分布式网络环境下快速、可靠的连接建立,为传送网向智能化、大容量、多业务方向发展提供新型的控制方法。本发明的方法更易于实现,对于现有设备改动小,可以实现平滑升级。 [0014]本发明的其它特征和优点将在随后的说明书中阐述,并且,部分地从说明书中变得显而易见,或者通过实施本发明而了解,本发明的目的和其它优点可通过在缩写的说明书、权利要求书,以及附图中所特别指出的结构来实现和获得。附图说明null实施方式[0032]下面将结合附图对本发明的实施方式进行详细描述。 [0033]图1示意性示出了基本的串行信令的实现方式,并给出了其中所用的消息类型。101,102,103,104,105分别表示网络的路由器节点。由源端节点101开始,各个节点依次向其下游节点发送Path消息,直到Path消息发送到目的节点105为止。在串行信令方案中,当节点102收到Path消息时,就立即查看本地资源是否可用,如果可用就进行实际的交叉连接操作,在完成实际的交叉连接操作之后方可将Path消息向下一个节点转发。Path消息能够到达目的节点,就意味着整条连接上的资源都已经划归该业务使用。逐跳发送,但是其建立时间较长,在建立期间资源被抢占的概率较高。当某个路由器102出现资源失败时,向上游节点101发送PathErr消息,同时向下游节点103发送PathTear消息进行拆除。 [0034]图2示意性示出了基本的并行信令的实现方式,并给出了其中所用的消息类型。201,202,203,204,205分别表示网络的路由器节点。当源端节点201收到建立连接的请求时,源端节点的路由模块将按照特定的RWA算法计算出显式路由。源端节点并行的将Path消息发送到它的所有下游节点202-205,也即,同时发送多个Path消息到所有的下游节点。因为是并行的发送Path消息,与逐点转发相比,这种操作就节省Path消息在控制信道传送的时间。但是并行的连接数目较多时,一旦资源不足则会产生大量的PathEn■消息,造成连接的多点同时释放,会引发消息间的冲突。当某个路由204出现资源失败情况时,需要有源节点201统一负责发送PathTear进行资源释放。 [0035]图3描述了多Agent协作下的树形信令连接正常建立的完整流程,其中301-307为图1中所述的路由器,308为树形信令的分支汇聚点。可以看出,单个业务的连接建立过程呈现出一种层次化的连接建立方式,通过分支汇聚点作为信令下发点传递信令消息,完成一条完整的连接的建立。Agent是远端被管对象的集中“代言人”,也是真正对设备的施令者。传统的Agent部分的开发工作重点在于根据具体的硬件设备,进行MIB库的开发和建设。在移动代理的网管系统中,Agent部分的开发除了具备同其他部分进行通信的收发进程;核心处理区是负责对与接受下来的指令进行指派,在经典的Agent中,其只负责对于被管设备进行数据采集工作、定向配置工作以及来自与各个被管对象的告警信息的汇总及—Li艮。 [0036]在源节点301向配置的分支汇聚点的路由器302和303下发连接建立消息(Path消息),在由该分支点负责向下游所属的各自分支点304,305,306和307分别继续发送Path消息,并在分支点内创建路径状态,通过分支汇聚点对于下属分支连接进行管理。每个节点收到来自上游分支汇聚点的配置消息后,如果本地路由器能够接收该连接请求,则向上游返回Resv消息同时进行确认,并进行设备的交叉连接。当然,对应于层次化树形建立的方式只是信令模式的改变,具体的资源预留策略可以是FRP,BRP,也可以是AHRP或者IIR,具体操作所采用不同的资源预留方式不构成对于本发明的限制。由于每个分支节点维护了下属分支连接的信息在路径状态中,通过分支点的内置定时器可以确定当前所收到的来自于所有连接的Resv消息,只有当收齐所有的连接确认信息后,才能够接收该连接,也即图中路由器301需要收到路由器302和路由器303两个分支点的信息才能够完成整个连接的过程。而路由器302和路由器303则分别需要收到来自路由器304和路由器305,与路由器306和路由器307的Resv消息后才能够继续向上游返回连接确认消息。串行信令的实现简单,但是速度较慢,而并行信令建立速度较快,但是相应的发生冲突的概率也较大,二者在实际应用中各有利弊,但未免都过于极端化,本发明所采用的基于树形结构的信令技术,通过节点之间的协调完成一条连接的建立,属于介于串行和并行信令技术之间的一种折衷实现方案。依据树形分支的思想构建连接建立的路径,同时具有串行信令和并行信令的特点,提高了串行信令的建立连接的速度,减少了并行信令技术的冲突。 [0037]图4给出了GMPLS网络中的树形层次化信令的抽象逻辑分层结构。其中401为根呼叫连接控制器,402-407分别为各级子呼叫控制器。402-405分别为Level2的控制节点,也即上述分支汇聚点,它们互为兄弟关系。主要完成上级父节点所分发的任务,同时还负责采集下级节点所汇报的情况,以了解网络的运行状态。树形信令的管理域采用分层结构实现逐级管理,逐级建立,逐级预留;高层的呼叫连接控制器负责维护下属的各个分支的业务连接情况。Child节点又负责管理其自身的下属节点,形成分层管理模式。当故障或者其它异常发生时,整体树进行相应的动作,完成连接的拆除重建。 [0038]图5描述了图3示例网络的拓扑抽象图。其中501表示源节点,507表示目的节点,其余各节点(502-506)依照编号分别表示图3中的节点302-306。S节点和502,503具有逻辑连接关系,通过控制平面的带外信令方式,可以采用直接通信的方式,当然对应于实际的IP控制网而言,其连接可能不止一跳,图中所指连接为逻辑连接。可以看出,整个过程的完成时间实际上可以表示为树形拓扑结构中根节点到每个子节点的最长距离。 [0039]图6描述了树形信令建立的另一种实现方式,其中601-607为图1中所述的路由器。此图中所示的信令建立流程和上述介绍的树形信令的转发结构有所不同,其中节点604和节点607被选中为合并点,负责消息的下发。虽然可以在网络规划阶段对连接资源进行预配置,但是,一旦网络拓扑结构发生了某些改变,或者网络中资源使用情况发生了一定的变化,这势必需要用网管系统重新进行一次集中式配置,这大大增加了网管人员的工作强度,对于网络的可扩展性和升级性是不利的。而自动建立的方式同样需要合理的选择信令的分支汇聚点,才能够顺利且快速地完成单个业务的流程。此时Resv消息的流向和原有的机制有所不同,不仅在LSP的反向方向上存在Resv消息,同时也存在正向的Resv消息。因为对于树形信令流程,相邻的逻辑节点之间的上下游关系并非由业务流向所决定,根据配置的转发树的结构,父节点为子节点的上游节点,相邻的兄弟节点之间为同一级的汇聚点。同样节点604负责602和603子连接,节点607负责节点605和606子连接。 [0040]图7描述了图6示例网络的拓扑抽象图。其中701表示源节点,703表示目的节点,其余各节点(702,704-707)依照编号分别表示图6中的网络节点302-306。S节点和702,703具有逻辑连接关系,通过控制平面的带外信令方式,可以采用直接通信的方式,同样,对应于实际的IP控制网而言,其连接可能不止一跳,图中所指连接为逻辑连接。可以看出,该过程的完成时间和图3的实现方式相比具有速度快的特点,因为对于控制拓扑而言,虽然其每一跳的延时都相对交叉连接时间较短,但是毕竟不能忽略,特别是在网络发生拥塞时,由于队列的调度处理等多种操作,可能数据会在某个节点滞留较长的时间,因此首先通知距离最长的节点等同于先完成最为困难的任务。但是此种方式,由于具有更好的并发性,在网络状况不好时,也会引发更多的无效操作,因此需要网络运营者根据历史经验以及当前的网络状况综合权衡进行决定。整个过程的完成时间实际上可以表示为树形拓扑结构中根节点到每个子节点的最长距离。 [0041]图8描述了一种基于非平衡式二叉转发树的树形信令方式的遍历策略的拓扑抽象图。其中801-808分别为网络中的各个节点,父节点为子节点的分支汇聚点,子节点为父节点的下游自连接分支。节点801为整个连接的根节点,802和803为2级子节点,804-807为3级子节点,依此类推。此种转发树形结构通常用于网络中的带宽分布不均匀的情况,类似图6的实现方式,网络中的瓶颈此时并不在于网络中连接的目的节点,也即此时整个连接的最大分支开销为某个中间的下属节点。此时,需要源节点的路由模块能够提供网络的流量工程路由的支持,从而源节点不仅仅能够实现源路由,同时还能够根据所采集到的流量工程信息,如带宽、延时、丢包等,具体的采集参数还可以为更多的资源、性能相关的信息,具体采集的信息不构成对本发明的限制。节点809的分支子节点的跳数最长,和该长度恰恰相反,809分支子连接对应的为网络中负载最轻的一条自连接,因此其具有更长的跳数,最终连接转发树建立的优化目标为网络中的各个分支能够实现度量平衡,而不是一般数据结构中算法所表示的长度平衡。对于信令转发的过程类似于转发树的遍历过程,快速树遍历的算法能够实现快速信令建立的过程。对于树的遍历方法,经典的算法主要分为深度优先以及宽度优先两种,分别具有不同的应用场合,需要视网络的优化目标而定,基于树遍历的其它算法不应构成对于本发明的限制。 [0042]图9描述了一种基于非平衡式N叉转发树的树形信令方式的遍历策略的拓扑抽象图。图中901-9014分别为网络路由器节点抽象。对于控制平面拓扑的不同结构,信令转发树具有不同的效率,对于非全连通网络而言,所形成的树形结构的链路花费不一致,因此,采用均匀的树形结构并不具有最好的效率,需要新型的转发拓扑,能够根据控制平面动态变化,进行动态的调整。此时的最优树算法应当基于加权树进行计算。同样对于Path消息和Resv消息可以采用不同的遍历方式。上述的描述都是基于二叉树结构,可以采用N叉树形结构,901节点为业务源,902和903为901的两个下属分支点,而子树903与{906,907,908}形成了一颗三叉树,908与{9010,9011,9012,9013}又形成了一颗死叉树。左侧的分支节点901-902-904-909-9014形成了一颗高度为5非平衡树,同样此分支具有最大的转发资源,因此其跳数最长。根据业务流的特性对于树形转发结构进行合理的建模,从而提高信令建立的效率,实现快速的连接建立。非平衡N叉树的配置方法的特点是速度快,尤其针对多条跨接链路呈单点多枝型结构式效果更加显著,但是如果对于大规模网络,计算出来的预配置连接物理节点集合会覆盖较大的范围,对于没有重合节点的多条跨接链路的配置开销相对较大,但是并且其快速的特点并不会随链路数的增多而消失,相应的执行流程比较简单,数据包交互少,对于大规模的网络,具有较为明显的优势。每个分支汇聚点的处理能力不尽相同,而这种情况对于网络升级、网络合并时会经常存在。 [0043]图10描述了树形快速信令的最底层分支节点出现资源失败情况的处理方法。1001-1007分别为网络路由器节点,节点1002与节点1003为2级分支汇聚点,最底层节点1004出现故障后,向其上游分支节点1003报告,发送PathErr消息,但同时节点1005已经同意接收该连接请求,同时也向节点1003发送Resv消息,节点1003收到PathErr消息后,查看本地连接记录表,找到对应的连接,向其上游节点(源节点1001)发送PathErr消息,而对于之后收到来自于节点1005的Resv消息不继续向上游进行资源预留,而是立即向下游节点1005发送PathTear消息。如果节点1003首先收到来自于节点1005的Resv消息,则向其上游发送Resv消息,对资源进行预留。而对于之后的PathTear消息,需要立即向上游转发,并且该消息具有最高的优先级。当上游节点收到来自1001的Resv消息后,会首先根据该请求分配资源,加入连接信息,如果此时收到后续的PathErr消息,则删除连接,并通知下游所属各个自连接节点,进行资源释放,如此会造成资源的重复释放分配,效率较低。本发明赋予分支汇聚点维护下属自连接信息的能力,必须保证每个分支节点当且仅当收到所有下游各个自连接节点的Resv消息后才向上游发送Resv消息,而收到任何一个下游分支节点的PathErr消息或者PathTear消息,则立即释放资源,从而解决资源重复分配释放的问题。如果连接加入并分配资源完毕后仍未收到来自任何下游节点的PathErr消息,则进行连接确认。 [0044]图11描述了树形快速信令的中间汇聚节点出现资源失败情况的处理方法。1101-1107分别为网络路由器节点,节点1102与节点1103为2级分支汇聚点,其余节点为最底层节点。在汇聚点发生故障时需要向父节点以及故障分支点发送PathErr消息通知资源失败,并查找当前的其它兄弟分支而在源节点负责查看业务链表,得到当前所影响的所有连接。当2级汇聚节点1104出现故障或者资源不足时,收到任何下游节点(节点1104和节点1105)的Resv消息后,向下游发送PathTear消息,同时向其上游节点1101,发送PathErr消息。如果节点1103完全失效,则通过LMP(LinkManagementProtocol,简称LMP)来检测到连接的失效,之后触发路由的泛洪通告,其他节点则根据该信息将节点本地所保存的连接信息清除,同时释放网络中所有和该连接相关的资源,以便为后续连接继续提供。具体的连接检测的方法也可以采用其它方式,如OAM消息的连通性校验,或者路由协议的Hello包,具体的连接检测方法不构成对于本发明的限制。当另外一个分支的汇聚节点1102收到Resv消息后,并不能够立即或者其兄弟节点1103已经不可用,继续向上游发送Resv消息,通过源节点来清除该连接的分配信息,向其下属分支点1102发送PathTea消息。如果2级分支点1102在收到下属节点的Resv消息之前就已经或者另外的分支故障,则可以不必继续向上游发送Resv消息,直接向节点1106和节点1107发送PathTear消息。 [0045]图12描述了树形快速信令的源节点出现资源失败情况的处理方法。1201-1207分别为网络路由器节点,节点1202与节点1203为2级分支汇聚点,其余节点为最底层节点。当源节点1201发生故障时或者资源不可用时,收到下游分支节点1202和1203后的Resv消息,由于无法接收该连接请求,于是直接发送资源释放消息,此时释放消息所经过的路径如同Path消息一般,通过分支节点直接向下属各个自连接节点转发。此时,无需PathErr消息进行资源预留状态通告,根据本地的业务记录即可获知当前的连接状态,从而PathTear删除已经建立的连接。同样,当源节点1201完全失效时,需要通过LMP协议的连接检测到链路的丢失,通过泛洪的方式删除不用的资源。具体的连接检测的方法也可以采用其它方式,如OAM消息的连通性校验,或者路由协议的Hello包,具体的连接检测方法不构成对于本发明的限制。 [0046]图13示意性示出了基于ITU-TM.3010中TMN的架构下的分布式多Agent协作系统框图。在分布式环境中,传统的采用动态控制和相对静态管理结合的模式,在处理分布式环境中网络效率较低,并使得控制平面不堪重负,不利于分布式组网的实现,原有的集中式网络管理模型同控制的交互过程中,完成一个指令的操作,需要对所有静态代理进行周期性的遍历,导致网管操作命令的响应速度很慢,随着网络节点数目的不断增长,网络管理指令的响应延迟将会更大。 [0047]基于ITU-TM.3OlO的TMN(Telecommunicat1nsManagementNetwork,简称电信管理网络)架构,本发明所设计的基于上述树形信令流程的多Agent协作系统框图。GUI1301主要负责提供人机接口,为实现管理员操作网络提供界面视图平台。统一数据库负责存放分布式网络全局的资源信息,只有全局集中式网管中心可以访问该数据库,GUI和统一数据库与一般的相同部件大体一致,设计简单,在分布式网管的MIB库信息模型和管理实体的追踪、远程Ping操作、查询操作等方面提供强大的访问和配置功能。在分布式环境中,传统的采用动态控制和相对静态管理结合的模式,在处理分布式环境中网络效率较低,并使得控制平面不堪重负,不利于分布式组网的实现,原有的集中式网络管理模型同控制的交互过程中,完成一个指令的操作,需要对所有静态代理进行周期性的遍历,导致网管操作命令的响应速度很慢,随着网络节点数目的不断增长,网络管理指令的响应延迟将会更大。本发明所设计系统的核心管理数据库1304通过静态代理1302或者移动代理1303通过外部接口访问。所有信息通过协议所定义的收发通信机制与核心数据处理系统1306相连。在对于Agent信息采集的方式上通常可以通过智能专家系统1307来处理,在该系统中专家系统1307根据经过数据过滤器1312后的数据定制适当的聚集模型1310,完成数据分类、建模,交予网络鉴权与控制模块,根据专家系统当前的目标和容错机制1313,反馈到自适应系统1308和1309。由于移动代理的行为可以随时改变,可以根据需要临时变更自身的角色,这种灵活性的改变来源于数据采集的和分析的结果通过自适应网络管理系统1308定制网元上的网络管理应用。网元借助自适应网元管理系统应该可以营造适合移动代理入住的环境,并且做到与本地静态代理进行资源的共享。在GMPLS网络应用环境下实现对节点内部结构的优化配置,并在节点内部功能模块RC、CC、LRM与配置在每个节点的分布式协同交互接口定义交互消息格式,在Agent以及网络的RDB(ResourceDatabase,简称资源数据库)之间实现功能性交互。可以看出该系统的目标是面向应用,实现即插即用的网络自识别、自配置、自检测及自修复。另外Agent的具体交互方式可以为人工配置间隔,固定时间周期上报,也可以为网管主动式查询当前的使用情况,不同的交互方式不构成对于本发明的限制。交互的内容根据具体的应用需要不同的信息,如本地资源使用情况、资源标记、接口交换能力、配置消息扩散的邻接节点,甚至如一些虚拟的配置,如路由算法与协议,信令流程,也可以通过管控之间的接口进行传递,具体的交互内容不构成对于本发明的限制。Agent之间所传递信息具有简单、高效的特点,另外对于一些无法在现有标准协议中标准化的功能,也将在Agent中实现,在实际网络部署时,尽量适用标准的控制平面接口,而避免另起炉灶,增加设备以及标准的复杂度。通过分布式Agent之间的有效交互,顺利地完成分布式多Agent协作的树形信令连接建立方式,减小冲突发生的概率。 [0048]图14描述了多Agent系统的树形信令实现接口流程,其中包括四个接口KUI接口1401,管控协同接口1402,策略控制接口1403和控制平面接口1404。具体的管控交互流程如图所示,整个流程描述如下:首先配置请求通过⑶I接口1401到达网管平面后,先由管控协同接口1402形成资源关系映射,完成管理配置消息到具体的动作的映射。传递给策略控制模块1403,确定当前的配置有效后,形成管控信息元素,利用MIB库加载动态信息素,实现相应的管理功能。通过策略下发后,控制平面1404实施相应的操作,在控制平面开始业务的完整流程,建立预配置连接,对于不能够通过验证的连接请求或者在具体连接时遇到不能够满足的条件时,启动连接拆除工作。对于正确建立的连接,上报管理平面相应的连接建立,并解析业务请求,存储资源连接管理信息,并通过管控协同接口1402进行实时的更新,随时接收来自于管理平面的指示。拆除需要释放的连接,除了控制平面1404自动的拆除信令操作,同时向上级报告当前的连接实时性信息,以保障管理系统所存储的关键性信息有效。Agent通过协同接口完成对于RC和LRM的指配,而通过智能节点的核心连接建立模块完成协同的交互,配合完成网络的维护。当网络物理拓扑改变,或者由于链路信号质量不符合要求、断路、节点失效等,使网络的资源量发生改变时,Agent分布式代理模块可以快速发现连接的质量变化,将触发管理面报告功能,由Manager直接调配各个Agent对于当前的网络资源进行快速重新配置,针对现有的资源,快速调整业务路径,提高业务质量和资源利用率。 [0049]图15描述了单个业务流程中的资源标记方式,虽然上述系统和信令流程非常复杂,但是对于单个的Agent配置节点的标记过程比较简单,在网络中具有易用性、开放性、可扩展性等特点。通过构建分布式网络,来实现快速连接建立的分布式Agent交互配置的方法,具体的操作主要有交互消息传递内容,汇接节点的配置,全网资源锁定信息的分发。对于每一个业务连接的建立,为支持多Agent协同扩展,需要通过管控协同接口的配合,更好的减少资源的冲突概率。 [0050]在步骤S1501系统开始初始化,创建数据结构,分配连接资源,进程注册等操作,进入S1502。 [0051]在步骤S1502,收到业务请求之后,需要在非标记资源数据库中计算显式路由,注意S1502中所描述的非标记的资源数据所知为等级低于当前业务等级的业务连接信息,因为对于流量工程扩展的业务中,通常业务时具有多个QoS等级要求的,而低等级的业务对于高等级是完全可用的,可以通过抢占策略释放低等级的业务资源,为高等级的业务连接服务,计算完成后进入步骤S1503. [0052]在步骤S1503,取出显式路由中的下一跳地址,并在呼叫连接控制器中向链路资源管理器询问该地址所对应的端口和相应的资源是否可用(S1505). [0053]如果S1505的结果为“是”,则进入步骤S1506。否则,进入步骤S1504. [0054]在步骤S1504,链路资源不可用,或者由于资源不足或者由于链路/节点的故障,不同的资源不足的原因不构成对于本发明的限制。此时向上游分支汇聚节点返回PathErr消息,同时提交网管系统该资源相关的报文,继续进入步骤S1502. [0055]在步骤S1506,将该端口所对应的链路资源占用,占用并标记该资源信息,同时通知Agent进程,进入步骤S1507. [0056]在步骤S1507,确定当前节点是否为整个显式路由的末节点。 [0057]如果S1507的结果为“是”,则完成整个业务的流程,进入S1508,结束业务连接建立流程。 [0058]如果S1507的结果为“否”,进入步骤S1503,重复取出下一个节点的地址指针,重复上述操作。 [0059]从上述过程可以看出,实际上该计算方法为一种特殊的受限RWA问题,在一定的约束条件下,得到相对优化的显式路由。从该显式路由中取出下一跳节点,检查相应的链路上的资源是否能够满足连接请求的资源。如果资源不能够提供当前的连接的建立,说明在这段时间内资源信息已经发生了变化,节点中所维护的标记资源库已经相对过时,需要重新更新该条链路的资源信息,重新计算一条显式路由。直到所建立链路的所有要求均能够满足时,才完整的建立成功一条连接。 [0060]虽然结合附图描述了本发明的实施方式,但是本领域内熟练的技术人员可以在所附权利要求的范围内做出各种变形或修改。
    展开

专利技术附图

< >

服务流程

过户资料

  • 买卖双方需提供资料
  • 平台提供
  • 过户后您将获得
  • 买家
  • 卖家
  • 公司
  • 企业营业执照
  • 企业营业执照

    专利注册证原件

  • 个人
  • 身份证

    个体户营业执照

  • 身份证

    专利注册证原件

  • 专利代理委托书

    转让申请书

    转让协议

  • 手续合格通知书

    专利证书

    专利利登记簿副本

安全保障

  • 品类齐全

    海量资源库,平台整合几十万闲置资源。
  • 交易保障

    完善的资金保障体系确保买卖双方资金安全。
  • 专人跟进

    专业交易顾问全程服跟进,确保交易流畅。
  • 快速响应

    专业在线/电话客服服务,快速响应贴心服务。
  • 售后无忧

    资质过硬,国内大知识产权服务平台。
  • -我要咨询-
  • ×
联系人:
专利名称: *
联系电话: *
验证码:

提交

在线客服

在线咨询

010-83278899

返回顶部