EDA365欢迎您登录!
您需要 登录 才可以下载或查看,没有帐号?注册
x
基于启发式调度的OpenFlow网络规则一致更新方案
& q' f" X N: ~* r摘要:针对OpenFlow网络在状态转换过程中会暂时性出现转发回路、路由黑洞和违反访问控制策略等问题,提出了一种基于启发式调度的规则一致更新方案.首先,设计基于谓词的更新分解算法,利用并行网络属性验证技术得到子更新依赖图;其次,采用任务图生成算法对子更新依赖图进行分割,降低更新调度的复杂度;之后,设计启发式更新调度算法,采用规则增删操作交替执行策略,减少交换机的规则存储开销,并通过建立更新实施和监听并发执行机制,提升更新效率.仿真实验从更新时间开销和更新过程中交换机规则存储开销两方面验证了方案的有效性.4 M! T5 b% a, q, y
关键词:OpenFlow 网络;规则一致更新;启发式调度% X5 c: e; J( n E& f# h+ G
- z1 g9 P* i+ `8 D- E& d$ M- `1 [, c1 C' ^& g) R8 z
: ?* V1 ?$ E; j6 H e
|