[发明专利]一种服务承载网的配置方法和装置

权利要求书

1.一种服务承载网的配置方法，其特征在于，对于服务承载网中V个可配置服务器的路由器节点配置m个服务器，m＜V，包括如下步骤：

根据服务承载网中全拓扑的路由器节点信息，计算任意一个路由器节点放置服务器后引起的流量效应；

比较各个路由器节点引起的流量效应的大小，在流量效应最大的节点处，配置第一个服务器；

对剩余的m-1个服务器以贪婪的增量方式进行配置。

2.根据权利要求1所述的方法，其特征在于，所述计算任意一个路由器节点放置服务器后引起的流量效应之前，进一步包括：

探测服务承载网中邻居路由器节点的网络拓扑数据，得到全拓扑的路由器节点信息。

3.根据权利要求2所述的方法，其特征在于，所述探测服务承载网中邻居路由器节点的网络拓扑数据包括：

向邻居路由器节点发送探测消息；

根据来自邻居路由器节点的回复消息进行分析，判断出需要获取网络拓扑数据的目标节点，并向所述目标节点发送取数据消息；

接收来自所述目标节点的网络拓扑数据。

4.根据权利要求2所述的配置方法，其特征在于，所述得到全拓扑的路由器节点信息包括：

初始化本地路由器节点的数据库；

向服务承载网中的邻居路由器节点发送取数据消息；

接收来自邻居路由器节点的网络拓扑数据，并将所接收的网络拓扑数据写入所述数据库；

判断是否达到预先设置的容许探测时间，若是，则所述数据库中的网络拓扑数据为全拓扑的路由器节点信息。 

5.根据权利要求4所述的方法，其特征在于，所述网络拓扑数据包括：

每一个路由器节点访问某个对象的速率；

路由器节点u和路由器节点v之间的距离d(u，v)；

节点距离的阈值；

每个节点本地是否有服务器，以及服务器能够提供的服务情况；

对于每一个输入节点所能处理的带宽上限c(v)；

或以上信息的任意组合。

6.根据权利要求1至5任一项所述的方法，其特征在于，所述计算任意一个路由器节点放置服务器后引起的流量效应包括：

任取节点u，v∈V，计算节点v访问在节点u上的数据对象o时，在u处引起的处理负载 其中r_v，o为每一个节点v∈V访问对象o∈O的速率，O为数据对象的集合，size(o)为输入数据对象的大小；

对所有v∈V，根据节点v和节点u之间距离d(u，v)计算节点u、v之间距离对通信开销的影响因子γ_u，v＝(1-d(u，v)/θ)，其中，θ为预先设置的距离阈值；

按照影响因子γ_u，v递减的顺序，依次累加节点v访问节点u引起的处理负载与所述影响因子的乘积 得到服务器放在u处的当前累积处理负载Load_u；

判断是否满足如下任一条件：

即所有到节点u的距离小于阈值的节点都已累加了处理负载；

距离d(u，v)在阈值的范围内，但所述处理负载的累加之和大于等于预先设置的节点u的带宽处理上限；

若是，则当前累积处理负载Load_u就是节点u的流量效应。