-
公开(公告)号：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的高效分配问题。
-
公开(公告)号：CN108491505A
公开(公告)日：2018-09-04
申请号：CN201810239354.X
申请日：2018-03-22
Applicant: 中国科学院信息工程研究所
IPC: G06F17/30
Abstract: 本发明提出了一种基于拓扑势值排序的DSATUR图顶点着色方法，该方法能够在选择顶点着色时充分考虑顶点在整个图中的重要程度，相比DSATUR原始算法中考虑顶点度的方法，本发明每次选择当前饱和度最大的顶点进行着色，当出现多个饱和度最大的顶点时，则从中选择拓扑势最大的顶点，若又存在多个拓扑势最大的顶点，则按照字典顺序从中选择；本发明能够更恰当的选择顶点，优先选择图中最重要的顶点进行着色，在较少的搜索次数中取得最优解，对于大规模的图顶点着色问题，本发明提出的方法也能在指定的时间内达到更优解。
-
公开(公告)号：CN108491505B
公开(公告)日：2021-08-03
申请号：CN201810239354.X
申请日：2018-03-22
Applicant: 中国科学院信息工程研究所
IPC: G06F16/2455 , G06F16/901
Abstract: 本发明提出了一种基于拓扑势值排序的DSATUR图顶点着色方法，该方法能够在选择顶点着色时充分考虑顶点在整个图中的重要程度，相比DSATUR原始算法中考虑顶点度的方法，本发明每次选择当前饱和度最大的顶点进行着色，当出现多个饱和度最大的顶点时，则从中选择拓扑势最大的顶点，若又存在多个拓扑势最大的顶点，则按照字典顺序从中选择；本发明能够更恰当的选择顶点，优先选择图中最重要的顶点进行着色，在较少的搜索次数中取得最优解，对于大规模的图顶点着色问题，本发明提出的方法也能在指定的时间内达到更优解。
-
公开(公告)号：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的高效分配问题。
-
-
-
Search Results
4
records
(took 0.023 seconds)
