在数通设备进行配置下发时,可能会遇到需要下发一个或多个数据段的场景。例如在配置某协议支持的算法类型时,需要下发配置
如 “algorithm 1−10,15−20",用于表明支持的所有算法段范围为 "1−10,15−20"。
为了简化用户操作,数据下发往往同时支持散列及段下发模式,同时对数据段的顺序不做要求,也即允许"algorithm 1−9,10,17−20,15−15”的方式。下发后的数据会整理合并保存在数据库中,合并结果满足以下条件:
1.数据段无法继续合并。
给定一系列“配置”与“删除”操作,每个操作都包含一个或多个数据段(范围)。
最终要求将数据库中的所有区间: