-
公开(公告)号：CN108491505B
公开(公告)日：2021-08-03
申请号：CN201810239354.X
申请日：2018-03-22
Applicant: 中国科学院信息工程研究所
IPC: G06F16/2455 , G06F16/901
Abstract: 本发明提出了一种基于拓扑势值排序的DSATUR图顶点着色方法，该方法能够在选择顶点着色时充分考虑顶点在整个图中的重要程度，相比DSATUR原始算法中考虑顶点度的方法，本发明每次选择当前饱和度最大的顶点进行着色，当出现多个饱和度最大的顶点时，则从中选择拓扑势最大的顶点，若又存在多个拓扑势最大的顶点，则按照字典顺序从中选择；本发明能够更恰当的选择顶点，优先选择图中最重要的顶点进行着色，在较少的搜索次数中取得最优解，对于大规模的图顶点着色问题，本发明提出的方法也能在指定的时间内达到更优解。
-
Patent Agency Ranking
公开(公告)号：CN108494683A
公开(公告)日：2018-09-04
申请号：CN201810239351.6
申请日：2018-03-22
Applicant: 中国科学院信息工程研究所
IPC: H04L12/721 , H04L12/741 , H04L12/935
Abstract: 本发明提出了一种软件定义网络中基于图着色的可扩展路径控制方法，该方法基于源端路由的方式，并受XPath方法的启发，采用基于路径ID的路径控制策略，但在聚合流表项时使用通配符聚合共享相同链路的路径ID，将路径ID分配问题分解为链路ID分配问题，并基于图顶点着色模型，在使用较少流表项保障SDN的可扩展性的前提下，解决软件定义网络中路径ID的高效分配问题。
-
公开(公告)号：CN108494683B
公开(公告)日：2021-01-15
申请号：CN201810239351.6
申请日：2018-03-22
Applicant: 中国科学院信息工程研究所
IPC: H04L12/721 , H04L12/741 , H04L12/935
Abstract: 本发明提出了一种软件定义网络中基于图着色的可扩展路径控制方法，该方法基于源端路由的方式，并受XPath方法的启发，采用基于路径ID的路径控制策略，但在聚合流表项时使用通配符聚合共享相同链路的路径ID，将路径ID分配问题分解为链路ID分配问题，并基于图顶点着色模型，在使用较少流表项保障SDN的可扩展性的前提下，解决软件定义网络中路径ID的高效分配问题。
-
公开(公告)号：CN108712458A
公开(公告)日：2018-10-26
申请号：CN201810290895.5
申请日：2018-03-30
Applicant: 中国科学院信息工程研究所
IPC: H04L29/08 , H04L12/725 , H04L12/751
CPC classification number: H04L67/141 , H04L45/02 , H04L45/306 , H04L67/143 , H04L67/2852
Abstract: 本发明提供一种支持内容控制的软件定义网络控制器，控制器包括核心服务提供层，核心服务提供层包括：网络内容路由控制服务模块，用于通过南向控制接口层采集和管理设备的内容路由控制信息以及通过北向接口层接收上层应用发送的内容路由控制策略添加/删除消息，并将内容路由控制策略解析为相应内容路由控制添加/删除消息发送至设备；网络内容管理服务模块，用于通过南向控制接口层采集设备的存储内容信息、根据接收到的存储内容信息查询消息返回相应的存储内容信息以及主动推送及删除设备的指定存储内容。本发明实现对内容节点和交换机的软件定义化控制，并实现对网络七层的数据面控制的可编程能力，为软件定义化的内容网络控制面提供承载。
-
公开(公告)号：CN108712458B
公开(公告)日：2021-06-18
申请号：CN201810290895.5
申请日：2018-03-30
Applicant: 中国科学院信息工程研究所
IPC: H04L29/08 , H04L12/725 , H04L12/751
Abstract: 本发明提供一种支持内容控制的软件定义网络控制器，控制器包括核心服务提供层，核心服务提供层包括：网络内容路由控制服务模块，用于通过南向控制接口层采集和管理设备的内容路由控制信息以及通过北向接口层接收上层应用发送的内容路由控制策略添加/删除消息，并将内容路由控制策略解析为相应内容路由控制添加/删除消息发送至设备；网络内容管理服务模块，用于通过南向控制接口层采集设备的存储内容信息、根据接收到的存储内容信息查询消息返回相应的存储内容信息以及主动推送及删除设备的指定存储内容。本发明实现对内容节点和交换机的软件定义化控制，并实现对网络七层的数据面控制的可编程能力，为软件定义化的内容网络控制面提供承载。
-
公开(公告)号：CN108491505A
公开(公告)日：2018-09-04
申请号：CN201810239354.X
申请日：2018-03-22
Applicant: 中国科学院信息工程研究所
IPC: G06F17/30
Abstract: 本发明提出了一种基于拓扑势值排序的DSATUR图顶点着色方法，该方法能够在选择顶点着色时充分考虑顶点在整个图中的重要程度，相比DSATUR原始算法中考虑顶点度的方法，本发明每次选择当前饱和度最大的顶点进行着色，当出现多个饱和度最大的顶点时，则从中选择拓扑势最大的顶点，若又存在多个拓扑势最大的顶点，则按照字典顺序从中选择；本发明能够更恰当的选择顶点，优先选择图中最重要的顶点进行着色，在较少的搜索次数中取得最优解，对于大规模的图顶点着色问题，本发明提出的方法也能在指定的时间内达到更优解。
-
-
-
-
-
Search Results
6
records
(took 0.038 seconds)
