1.一种自治域网络内流量监测部署方法,其特征在于,包括以下步骤:S1,获取自治域网络内的多个路由器,以所述多个路由器中的多个接入路由器中两个不同的接入路由器作为源节点和目的节点,求解出所述源节点到所述目的节点的所有最短路径;
S2,将所述所有最短路径记录在路径节点信息表,并根据所述路径节点信息表生成多个路径关系矩阵;
S3,对所述多个路径关系矩阵分别进行列求和,将和值最大的路径关系矩阵对应的节点作为部署节点来生成部署集合;
S4,判断所述部署集合中的所述部署节点是否覆盖所述所有最短路径,若不是,则在所述所有最短路径中移除包含所述部署节点的最短路径,执行S2,若是,则执行S5;
S5,在所述部署集合的所有部署节点部署监测机制。
2.根据权利要求1所述的方法,其特征在于,所述路径信息表的每一行对应不同的节点,每一列表示不同的最短路径P(i,j),当节点rm存在于最短路径P(i,j)中时,所述路径信息表对应的单元格中填入1,否则,填入0。
3.根据权利要求1所述的方法,其特征在于,所述路径关系矩阵为所述路径节点信息表的每一行数字值生成的单行多列矩阵。
4.根据权利要求1所述的方法,其特征在于,
在对所述多个路径关系矩阵分别进行列求和时,若和值最大的节点为多个,则选择任意一个节点为所述部署节点加入所述部署集合。
5.根据权利要求1所述的方法,其特征在于,
所述自治域网络内的多个路由器包括所述多个接入路由器和多个中间节点,所述最短路径为任一接入路由器通过所述多个中间节点到达另一接入路由器的最短的路径。
6.一种自治域网络内流量监测部署装置,其特征在于,包括:获取模块,用于获取自治域网络内的多个路由器,以所述多个路由器中的多个接入路由器中两个不同的接入路由器作为源节点和目的节点,求解出所述源节点到所述目的节点的所有最短路径;
生成模块,用于将所述所有最短路径记录在路径节点信息表,并根据所述路径节点信息表生成多个路径关系矩阵;
求和模块,用于对所述多个路径关系矩阵分别进行列求和,将和值最大的路径关系矩阵对应的节点作为部署节点来生成部署集合;
判断模块,用于判断所述部署集合中的所述部署节点是否覆盖所述所有最短路径;
循环模块,用于所述部署集合中的所述部署节点未覆盖所述所有最短路径时,在所述所有最短路径中移除包含所述部署节点的最短路径,再执行所述生成模块;
部署模块,用于在所述部署集合的所有部署节点部署监测机制。
7.根据权利要求6所述的装置,其特征在于,
所述路径信息表的每一行对应不同的节点,每一列表示不同的最短路径P(i,j),当节点rm存在于最短路径P(i,j)中时,所述路径信息表对应的单元格中填入1,否则,填入0。
8.根据权利要求6所述的装置,其特征在于,
所述路径关系矩阵为所述路径节点信息表的每一行数字值生成的单行多列矩阵。
9.根据权利要求6所述的装置,其特征在于,
在对所述多个路径关系矩阵分别进行列求和时,若和值最大的节点为多个,则选择任意一个节点为所述部署节点加入所述部署集合。
10.根据权利要求6所述的装置,其特征在于,
所述自治域网络内的多个路由器包括所述多个接入路由器和多个中间节点,所述最短路径为任一接入路由器通过所述多个中间节点到达另一接入路由器的最短的路径。