[1]陈勇 王宏.DCN地址配置冲突检测技术[J].计算机技术与发展,2011,(11):77-80.
　CHEN Yong,WANG Hong.DCN Address Configuration Conflict Detection Technology[J].,2011,(11):77-80.
点击复制

DCN地址配置冲突检测技术()
分享到：

《计算机技术与发展》[ISSN:1006-6977/CN:61-1281/TN]

卷:
期数:
2011年11期
页码:
77-80
栏目:
智能、算法、系统工程
出版日期:
1900-01-01

文章信息/Info

Title:
DCN Address Configuration Conflict Detection Technology
文章编号:
1673-629X（2011）11-0077-04
作者:
陈勇 王宏
国防科学技术大学计算机学院
Author(s):
CHEN Yong;  WANG Hong
Computer Science School, National University of Defense Technology
关键词:
数据中心网络; 冲突检测; 子图同构
Keywords:
data center network;  conflict detection;  subgraph isomorphism
分类号:
TP31
文献标志码:
A
摘要:
数据中心网络（DCN）地址配置过程中可能存在配置冲突，利用图同构思想进行冲突检测是一种有效而且可行的方法。从分析冲突类型入手，提出了基于子图同构的冲突检测方法，并对O2算法中基于SPLD产生的关键对的计算进行优化，减少潜在误报；在子图同构的X跳数选择上，探讨给出适当的跳数大小，利用二分法寻找同构子图；对不引起度改变的错误连线故障，通过记录两端节点的方式记录错误连线；改进后的方法一定程度上提升了冲突检测方法的性能，达到了预期效果
Abstract:
Data center network address configuration may exist configuration conflicts,it is an effective and feasible method to use graph isomorphism ideological for conflict detection. Analysis of the type of conflict first,proposed a method of detection conflict based on subgraph isomorphism,and optimized the O2 algorithm that key generated based on SPLD,reduced the potential for false positives ;Subgraph isomorphism in the number of hops the choice of x, give the appropriate number of hops of size,use dichotomy looking for subgraph isomorphism;On the degree of change does not cause the error connection failed, the way by recording both ends of the nodes record the miswirings;Improved method to some extent enhances the performance of conflict detection method to achieve the desired effect

相似文献/References:

[1]徐牡莲 李陶深.协同图形编辑系统多版本动态属性锁协议研究[J].计算机技术与发展,2008,(12):102.
　XU Mu-lian,LI Tao-shen.Research on Protocol with Multi- version Dynamic Attribute Lock in Collaborative Graphics Editing Systems[J].,2008,(11):102.
[2]仲志平 仲晓辉.分布式数据库中冲突检测技术研究[J].计算机技术与发展,2012,(01):217.
　ZHONG Zhi-ping,ZHONG Xiao-hui.Research on Technique for Detecting Conflicts in Distributed Database[J].,2012,(11):217.
[3]刘艺[],刁兴春[],丁鲲[],等. D-LDA：一种分布式单向时延测量方法[J].计算机技术与发展,2015,25(01):74.
　LIU Yi[],DIAO Xing-chun[],DING Kun[],et al. Distributed Lossy Difference Aggregator:A Distributed One-way Delay Measurement Method[J].,2015,25(11):74.
[4]刘桐羽[],陈翰雄[],陈春玲[]. 基于紧迫度分组调度算法[J].计算机技术与发展,2015,25(10):97.
　LIU Tong-yu[],CHEN Han-xiong[],CHEN Chun-ling[]. Group Scheduling Algorithm Based on Pressing Degree[J].,2015,25(11):97.

备注/Memo

备注/Memo:
国家自然科学基金（90604006）陈勇（1980-），男，湖北仙桃人，硕士，研究方向为计算机网络配置；王宏，副研究员，博士，研究方向为计算机网络流量控制、计算机网络配置
更新日期/Last Update: 1900-01-01