一种网管与网元间数据交互的方法和装置

摘要

本发明涉及网络通信领域，具体公开了一种网管与网元间数据交互的方法，包括：根据网元信息建立一个网管与至少一个网关网元构成的初始物理拓扑树；确定所述初始物理拓扑树中网关网元的数据交互网元集合；根据网关网元的数据交互网元集合建立所述网关网元的物理拓扑树，形成网管、网关网元和非网关网元构成的第一数据通信网物理拓扑树；获得第二数据通信网物理拓扑树；设置所述第二数据通信网物理拓扑树中网元的带宽信息；在所述第二数据通信网物理拓扑树中查找交互网元，直至所述第二数据通信网物理拓扑树的所有网关网元达到饱和状态，停止查找操作；查找到的交互网元与网管交互数据。本发明实施例还公开了一种网管与网元间数据交互的装置。

主权项

一种网管与网元间数据交互的方法，其特征在于，包括:根据网元信息建立一个网管与至少一个网关网元构成的初始物理拓扑树；确定所述初始物理拓扑树中网关网元的数据交互网元集合，所述数据交互网元集合包含的网元为与网管交互数据的非网关网元；删除所述初始物理拓扑树中所述数据交互网元集合为空的网关网元；根据网关网元的数据交互网元集合建立所述网关网元的物理拓扑树，结合所述初始物理拓扑树，形成网管、网关网元和非网关网元构成的第一数据通信网物理拓扑树；在所述第一数据通信网物理拓扑树中删除只有一个相邻下游网元且不与网管交互数据的非网关网元，将被删除的非网关网元的相邻下游网元连接到被删除的非网关网元的相邻上游网元，获得第二数据通信网物理拓扑树；设置所述第二数据通信网物理拓扑树中网元的带宽信息，所述带宽信息包括转发量、带宽需求量、数据通信网带宽值；在所述第二数据通信网物理拓扑树中查找交互网元，刷新所述交互网元的带宽信息，继而刷新所述交互网元的所有上游网元的带宽信息，直至所述第二数据通信网物理拓扑树的所有网关网元达到饱和状态，停止查找操作；所述饱和状态指网元的转发量与带宽需求量之和大于数据通信网带宽值；所述交互网元为非饱和状态的末端网元，所述交互网元至少满足下述一种条件：转发量为零，或者在所述交互网元的相邻上游网元的所有相邻下游网元中的带宽差值最大，或者转发量为零、且在所述交互网元的相邻上游网元的所有相邻下游网元中的带宽差值最大；所述带宽差值通过数据通信网带宽量减去带宽需求量再减去转发量获得；查找到的交互网元与网管交互数据；所述在所述第二数据通信网物理拓扑树中查找交互网元，具体包括：选择非饱和状态的网关网元，在所选择的网关网元的相邻下游非饱和状态的非网关网元中选择第一非网关网元；如果所述第一非网关网元是末端网元，则将所述第一非网关网元作为交互网元；如果所述第一非网关网元不是末端网元，则在所述第一非网关网元的下游非饱和状态的非网关网元中选择所述交互网元。