[发明专利]一种用于数据中心网络中内容连通的实现方法

摘要

本发明涉及一种用于数据中心网络中内容连通的实现方法，包括：确定请求内容对应的用户；获取能够响应请求内容的数据中心；根据能够响应请求内容的数据中心的空闲储存空间的大小，降序选择一个能够响应请求内容的数据中心添加到k‑内容连通数据中心集合中，k为正整数；对k‑内容连通数据中心集合进行k‑内容连通判断；根据k‑内容连通数据中心集合获取k条不相交路径，并对k‑内容连通数据中心集合进行路重定向；对k‑内容连通数据中心集合进行内容部署；本发明提供的方法依据点到点之间的k条不相交路径和用户请求内容，合理的选择数据中心进行内容部署，从而保证了多重故障情况下用户到内容的连通。

主权项

1.一种用于数据中心网络中内容连通的实现方法，其特征在于，包括下述步骤：(1)根据数据中心空闲的储存空间的大小，对数据中心从大到小依次排序；(2)确定请求内容对应的用户；(3)获取能够响应所述请求内容的数据中心；(4)根据所述能够响应所述请求内容的数据中心的空闲储存空间的大小，降序选择一个所述能够响应所述请求内容的数据中心添加到k‑内容连通数据中心集合中，k为正整数；(5)对所述k‑内容连通数据中心集合进行k‑内容连通判断，若所述k‑内容连通数据中心集合满足k‑内容连通，则执行步骤(6)，否则执行步骤(4)；(6)获取k条用户节点至虚拟数据中心节点的不相交路径，并对所述k‑内容连通数据中心集合进行路重定向；(7)对路重定向后的k‑内容连通数据中心集合进行内容部署；所述步骤(5)包括：(5‑1)将所述k‑内容连通数据中心集合聚合成一个虚拟数据中心节点，构建由用户节点、网络节点和所述虚拟数据中心节点组成的网络加权图；(5‑2)根据用户节点通过网络节点与所述虚拟数据中心节点连接的连接关系及网络节点的度数，分别对网络节点的邻接路径赋予权值，所述权值为该网络节点的度数，保留所述路径的最大权值；(5‑3)计算所述用户节点至所述虚拟数据中心节点之间路径权值的和，并获取所述路径权值的和最小的路径，该路径为不相交路径；(5‑4)提取所述步骤(5‑3)中路径权值的和最小的路径并删除该路径经过的网络节点及该网络节点的邻接路径；若所述网络加权图中所述用户节点到所述数据中心节点不连通，则执行步骤(5‑5)，否则执行步骤(5‑2)；(5‑5)判断所述不相交路径是否大于等于k条。