更新控制方法及更新控制装置制造方法及图纸

本申请实施例提供了一种更新控制方法及更新控制装置。所述方法包括：至少根据目标网络的初始转发策略以及目标转发策略，确定更新转发策略过程中所述目标网络中可能出现的所有路由回环；确定所述可能出现的所有路由回环之间的依存关系；至少根据所述依存关系确定所述目标网络中各路由节点的更新顺序。本申请实施例的方法及装置根据所有可能的路由回环之间的依存关系确定路由设备的更新顺序，能够尽可能的避免因产生路由回环而造成的延误和损失，以较优的顺序较快的完成更新。

【技术实现步骤摘要】
更新控制方法及更新控制装置
本专利技术实施例涉及通信
，尤其涉及一种更新控制方法及更新控制装置。
技术介绍
随着通信技术的发展，集中控制式网络架构越来越多的出现，例如，软件定义网络(Software-DefinedNetworking，SDN)，这样的控制式网络架构能够将控制与转发分离，通过开放接口(例如，OpenFlow)，逻辑上集中式的控制器能够获取网络的全局信息并且根据业务需求对网络资源进行动态的全局调配和优化。集中控制式网络架构大大提高了网络控制的灵活性，使可管理、可编程的、可动态改变的网络成为可能。由于传统网络需要进行全局路由的计算与优化，以及路由协议的扩散与收敛，而集中控制式网络架构只需要改变对应数据流的转发表，能够更快地根据网络需求，如QoS、上层应用需求、链路失效等情况，来快速改变数据流通过的路径及功能，使得数据流能够不受影响地正常通过，集中控制式网络架构的配置改变的时间成本与资源成本相较于传统网络更低，。但是由于集中控制式网络架构的转发节点的功能相较传统网络更多更复杂，同时又是集中式的管理，所以需要新的网络更新方式。
技术实现思路
有鉴于此，本申请实施例的一个目的在于提供一种新的网络更新方案。为实现上述目的，根据本申请实施例的第一方面，提供一种更新控制方法，所述方法包括：至少根据目标网络的初始转发策略以及目标转发策略，确定更新转发策略过程中所述目标网络中可能出现的所有路由回环；确定所述可能出现的所有路由回环之间的依存关系；至少根据所述依存关系确定所述目标网络中各路由节点的更新顺序。根据本申请实施例的第二方面，提供一种更新控制装置，所述装置包括：一第一确定模块，用于至少根据目标网络的初始转发策略以及目标转发策略，确定更新转发策略过程中所述目标网络中可能出现的所有路由回环；一第二确定模块，用于确定所述可能出现的所有路由回环之间的依存关系；一第三确定模块，用于至少根据所述依存关系确定所述目标网络中各路由节点的更新顺序。本申请实施例的方法及装置根据所有可能的路由回环之间的依存关系确定路由设备的更新顺序，能够尽可能的避免因产生路由回环而造成的延误和损失，并以较优的顺序较快的完成更新。附图说明图1(a)和图1(b)为两种示例的路由回环的示意图；图1(c)和图1(d)为两种示例的存在依存关系的多个路由回环的示意图；图2为本申请实施例的更新控制方法的流程图；图3(a)-图3(c)分别为一种示例的目标网络的初始转发策略的有向图、目标转发策略的有向图以及合并后的有向图；图3(d)为根据图3(c)中所示的有向图中的路由回环的依存关系生成的依存森林的示意图；图3(e)为一种示例的依存森林的示意图；图3(f)为调整后的图3(e)的依存森林的示意图；图4(a)-图4(f)为本申请一种实施例的更新控制装置的各种可能的实现方式的结构示意图；图5为本申请又一种实施例的更新控制装置的结构示意图。具体实施方式下面结合附图和实施例，对本专利技术的具体实施方式作进一步详细说明。以下实施例用于说明本专利技术，但不用来限制本专利技术的范围。本领域技术人员可以理解，本申请中的“第一”、“第二”等术语仅用于区别不同设备、模块或参数等，既不代表任何特定技术含义，也不表示它们之间的必然逻辑顺序。为了更好的理解本申请各实施例，先对本文所用的术语进行如下说明：目标网络，指具有集中式网络架构的任意网络，其可对路由设备的转发功能进行集中式管理，例如，软件自定义网络。初始转发策略，指更新目标网络的转发策略之前，目标网络各路由设备的转发规则。目标转发策略，指更新后的目标网络各路由设备的转发规则。路由节点，指目标网络中的路由设备，为能够实现转发功能的任意合适的设备，例如，路由器、交换机等等。更新，指改变路由设备的转发规则。路由回环，指至少两个路由设备的转发路径形成的环路，如图1(a)和图1(b)所示中分别示出的路由回环101和路由回环102，路由回环的存在会导致转发出现一定程度的延误和损失。每个路由回环由至少两条转发路径构成，每条转发路径从一个路由节点指向另一个路由节点，其中，转发路径起始端的路由节点称为该转发路径的“转发节点”，另一端的路由节点称为该转发路径“目的路由节点”。在本申请各实施例中定义具有三种不同特征的转发路径：第一类转发路径具有这样的特征：更新之前，该转发路径属于一个路由回环，更新之后，该转发路径属于另一个路由回环，如图1(c)所示的，转发路径111为第一类转发路径，更新之前(实线箭头所示)属于路由回环103，更新后的转发路径111’(虚线箭头所示)属于路由回环104；第二类转发路径具有这样的特征：更新之前，不属于任一路由回环，更新之后，该转发路径属于一个路由回环，如图1(c)所示的，转发路径112为第二类转发路径，更新之后的转发路径112’(虚线箭头所示)属于路由回环104，更新前的转发路径112(实线箭头所示)不属于任一路由回环；第三类转发路径具有这样的特征：更新之前，该有向边不属于任一路由回环，更新之后，同时属于至少另外两个路由回环，且所述至少另外两个路由回环具有依存关系，如图1(d)所示的，转发路径114为第三类转发路径，更新之前(实线箭头所示)属于路由回环108，更新后的转发路径114’(虚线箭头所示)属于路由回环106也属于路由回环107，且路由回环106和路由回环107因第一类转发路径115而存在依存关系。依存关系，指一个路由节点或路由回环的更新依赖于另一个路由节点或路由回环的更新。对于任意存在依存关系的两个路由回环，一个可称为依赖回环，另一个可称为被依赖回环，被依赖回环更新后，才能更新依赖回环。之所以会产生依存关系是因为存在依存关系的两个路由回环中存在至少一条第一类转发路径，如图1(c)所示的，路由回环103,104为一对存在依存关系的路由回环，其中，路由回环103的更新依赖于路由回环104的更新，路由回环103称为依赖回环，路由回环104称为被依赖回环。转发路径111为第一类转发路径，转发路径111更新之前(实线箭头所示)为路由回环103的一条边，若路由回环103先于路由回环104更新，更新后的转发路径111’促成路由回环104的形成，从而在网络中造成延误或损失，因此，应在被依赖回环也即路由回环104更新后，更新依赖回环也即路由回环103，以保证不会出现路由回环104。此外，在本申请各实施例中，路由回环的更新包括几种情况：对于仅作为被依赖回环路由回环，其更新指至少一个非关键路由节点的更新；对于其他被依赖路由回环，其更新指至少一个关键路由节点的更新。所述关键路由节点指第一类转发路径的转发节点。且除非另外说明外，非关键路由节点(包括所有路由回环的非关键路由节点、所有不会构成任何路由回环的路由节点、以及不存在于任何依存关系中的路由回环的路由节点可在任意时刻更新。回环节点，本申请各实施例中根据路由回环之间的依存关系构成的依存森林中的节点，每个回环节点代表一个路由回环。如图2所示，为本申请一种实施例的更新控制方法，该方法可由目标网络中执行集中控制的控制器(例如，SDN中的控制器)本身执行，也可由独立或属于该控制器的其他装置执行。如图2所示，该方法包括：S220.至少根据目标网络的初始转发策略以及目标转发策略，确定更新转发策略过本文档来自技高网...

【技术保护点】
一种更新控制方法，其特征在于，所述方法包括：至少根据目标网络的初始转发策略以及目标转发策略，确定更新转发策略过程中所述目标网络中可能出现的所有路由回环；确定所述可能出现的所有路由回环之间的依存关系；至少根据所述依存关系确定所述目标网络中各路由节点的更新顺序。

【技术特征摘要】
1.一种更新控制方法，其特征在于，所述方法包括：至少根据目标网络的初始转发策略以及目标转发策略，确定更新转发策略过程中所述目标网络中可能出现的所有路由回环；确定所述可能出现的所有路由回环之间的依存关系；至少根据所述依存关系确定所述目标网络中各路由节点的更新顺序。2.根据权利要求1所述的方法，其特征在于，所述确定所述可能出现的所有路由回环之间的依存关系中：至少根据构成各路由回环的各转发路径的特征，确定所述所有路由回环之间的依存关系。3.根据权利要求2所述的方法，其特征在于，所述确定所述可能出现的所有路由回环之间的依存关系包括：若两个路由回环之间存在至少一条第一类转发路径，确定所述两个路由回环之间存在依存关系；所述第一类转发路径具有特征：更新之前属于所述两个路由回环中的一个，更新后属于所述两个路由回环中的另一个；且所述第一类转发路径更新前所属于的所述两个路由回环中的一个路由回环为依赖回环，所述第一类转发路径更新后所属于的所述两个路由回环中的另一个路由回环为被依赖回环。4.根据权利要求3所述的方法，其特征在于，所述至少根据所述依存关系确定所述目标网络中各路由节点的更新顺序包括：至少根据所述依存关系，确定优先更新仅作为被依赖回环的路由回环的除所述至少一条第一类转发路径的至少一个转发节点外的至少一路由节点，然后，对于每对存在依存关系的路由回环，优先更新被依赖回环的所述至少一条第一类转发路径的至少一个转发节点。5.根据权利要求4所述的方法，其特征在于，所述至少根据所述依存关系确定所述目标网络中各路由节点的更新顺序还包括：更新所述仅作为被依赖回环的路由回环的除所述至少一条第一类转发路径的至少一个转发节点外的至少一路由节点之前，更新其他路由回环中除所述至少一条第一类转发路径的至少一个转发节点外的其余路由节点。6.根据权利要求4所述的方法，其特征在于，所述至少根据所述依存关系确定所述目标网络中各路由节点的更新顺序还包括：更新所述仅作为被依赖回环的路由回环的除所述至少一条第一类转发路径的至少一个转发节点外的至少一路由节点的同时，更新其他路由回环中除所述至少一条第一类转发路径的至少一个转发节点外的其余路由节点。7.根据权利要求4所述的方法，其特征在于，所述至少根据所述依存关系确定所述目标网络中各路由节点的更新顺序还包括：更新所述仅作为被依赖回环的路由回环的除所述至少一条第一类转发路径的至少一个转发节点外的至少一路由节点之后，更新其他路由回环中除所述至少一条第一类转发路径的至少一个转发节点外的其余路由节点。8.根据权利要求5至7中任一项所述的方法，其特征在于，所述确定所述可能出现的所有路由回环之间的依存关系还包括：对于两个存在依存关系的路由回环，若被依赖回环存在至少一条第二类转发路径，则取消存在所述至少一条第二类转发路径的所述两个存在依存关系的路由回环之间的依存关系；所述第二类转发路径具有特征：更新前不属于任一路由回环，更新之后属于所述被依赖路由回环。9.根据权利要求8所述的方法，其特征在于，所述至少根据所述依存关系确定所述目标网络中各路由节点的更新顺序还包括：对于取消依存关系的所述两个存在依存关系的路由回环，确定其中的所述被依赖回环的所述至少一条第二类转发路径的至少一个转发节点在所述被依赖回环与其依赖回环的至少一条第一类转发路径的至少一个转发节点更新之后更新。10.根据权利要求9所述的方法，其特征在于，所述确定所述可能出现的所有路由回环之间的依存关系还包括：对于两个存在依存关系的路由回环，若存在至少一条第三类转发路径，则取消所述两个存在依存关系的路由回环之间的依存关系；所述第三类转发路径具有特征：更新之前不属于任意路由回环，更新之后同时属于所述两个存在依存关系的路由回环。11.根据权利要求10所述的方法，其特征在于，所述至少根据所述依存关系确定所述目标网络中各路由节点的更新顺序还包括：对于取消依存关系的所述两个存在依存关系的路由回环，确定所述至少一条第三类转发路径的至少一个转发节点在所述两个存在依存关系的路由回环的至少一条第一类转发路径的至少一个转发节点更新之后更新。12.根据权利要求5至7中任一项所述的方法，其特征在于，所述确定所述可能出现的所有路由回环之间的依存关系还包括：对于两个存在依存关系的路由回环，若存在至少一条第三类转发路径，则取消所述两个存在依存关系的路由回环之间的依存关系；所述第三类转发路径具有特征：更新之前不属于任意路由回环，更新之后同时属于所述两个存在依存关系的路由回环。13.根据权利要求12所述的方法，其特征在于，所述至少根据所述依存关系确定所述目标网络中各路由节点的更新顺序还包括：对于取消依存关系的所述两个存在依存关系的路由回环，确定所述至少一条第三类转发路径的至少一个转发节点在所述两个存在依存关系的路由回环的至少一条第一类转发路径的至少一个转发节点更新之后更新。14.根据权利要求13所述的方法，其特征在于，所述确定所述可能出现的所有路由回环之间的依存关系还包括：对于两个存在依存关系的路由回环，若被依赖回环存在至少一条第二类转发路径，则取消所述存在所述至少一条第二类转发路径的所述两个存在依存关系的路由回环之间的依存关系；所述第二类转发路径具有特征：更新前不属于任一路由回环，更新之后属于所述被依赖路由回环。15.根据权利要求14所述的方法，其特征在于，所述至少根据所述依存关系确定所述目标网络中各路由节点的更新顺序还包括：对于取消依存关系的所述两个存在依存关系的路由回环，确定其中的所述被依赖回环的所述至少一条第二类转发路...

【专利技术属性】
技术研发人员：刘韬，王文东，田野，龚向阳，阙喜戎，于魁飞，
申请(专利权)人：北京智谷睿拓技术服务有限公司，
类型：发明
国别省市：北京;11