[发明专利]网络拓扑检测方法和装置、基站控制器以及节点

权利要求书

1.一种网络拓扑检测方法，其特征在于，包括：

向网络中的节点发送用户数据报协议UDP探测报文，所述UDP探测报文中的目的端口 号为预先约定的端口号；

接收所述节点根据所述端口号返回的UDP响应报文；

根据所述UDP响应报文获取所述节点的网络拓扑信息，所述UDP响应报文中含有所述 节点的可用下行接口带宽信息；

在掌握所述节点的可用下行接口带宽信息的情况下，进行下行流量的调度和流量成型控 制；

所述进行下行流量的调度和流量成型控制包括：

将所述节点作为一个逻辑的“队列+流量漏桶”装置，其中，所述队列为所述节点对允 许通过的数据流而划分的队列，不同的队列之间配置占用所述节点下行接口带宽的百分比， 来自不同节点的数据流进入所述节点中不同的队列，所述流量漏桶是根据所述节点及其下挂 的其它节点上报给基站控制器的可用下行带宽进行配置，以便确保基站控制器下发的数据包 成型后，不因链路拥塞而丢失；当发送报文到所述节点时，判断所述节点的流量漏桶是否允 许所述报文通过；

在所述节点的流量漏桶允许所述报文通过时，则分别在所述节点所下挂的其他节点的队 列处根据配置给所述节点的最大下行接口带宽的百分比确定是否进行流量调度；

在确定进行流量调度时，发送所述报文到所述节点。

2.如权利要求1所述的网络拓扑检测方法，其特征在于，所述向网络中的节点发送用户 数据报协议UDP探测报文，具体为：

定期向网络中的节点发送用户数据报协议UDP探测报文。

3.如权利要求1所述的网络拓扑检测方法，其特征在于，所述方法还包括：

获取所述节点的可用下行接口带宽信息。

4.如权利要求3所述的网络拓扑检测方法，其特征在于，所述获取所述节点的可用下行 接口带宽信息，具体包括：

接收所述节点定期上报的可用下行接口带宽信息，或者，

接收所述节点在检测到自身可用下行接口带宽发生改变时，上报的可用下行接口带宽信 息，或者，

定期向所述节点发送可用下行接口带宽请求消息并接收所述节点返回的可用下行接口带 宽信息。

5.如权利要求1或3所述的网络拓扑检测方法，其特征在于，所述根据所述UDP响应 报文获取所述节点的网络拓扑信息之后还包括：

当发送报文到目标基站时，判断所述报文是否超过目标基站的下行接口带宽的限制；

如果所述报文没有超过目标基站的下行接口带宽的限制，并且自身与目标基站之间没有 中间节点，则允许调度所述报文；或者，

如果所述报文没有超过目标基站的下行接口带宽的限制，并且自身与目标基站之间有至 少一个中间节点，则按照上行方向依次判断所述中间节点是否允许所述报文通过；如果所述 中间节点全部允许所述报文通过，则允许调度所述报文。