一种链状无线网络中避免链路拥塞的方法和基站

摘要

本发明提供了一种链状无线网络中避免链路拥塞的方法和基站，其中，所述方法包括：在链路发生拥塞时，计算该链路的带宽容量与该拥塞链路上的所有流的最小可接受带宽之差ΔB；当ΔB小于0时，删除拥塞链路上的流，使ΔB大于或等于0；当ΔB大于或等于0时，为拥塞链路上的流重新分配带宽，为每个流重新分配的带宽大于或等于该流的最小可接受带宽，且经重新分配后的流的带宽之和不超过该链路的带宽容量。本发明有效地避免了链状无线网络中的链路拥塞。

主权项

一种链状无线网络中避免链路拥塞的方法，其特征在于，所述方法包括：在链路发生拥塞时，计算该链路的带宽容量与该拥塞链路上的所有流的最小可接受带宽之差ΔB；当ΔB小于0时，删除拥塞链路上的流，使ΔB大于或等于0，包括：按照拥塞链路上的所有流的优先级进行删除，优先删除优先级低的流；若删除某一优先级的部分流即可使ΔB大于或等于0，则以删除的流的数目最小为条件选择部分流进行删除，包括：计算具有所述某一优先级的所有流的最大可释放带宽，按照流的最大可释放带宽从大到小的顺序进行流的删除；当ΔB大于或等于0时，为拥塞链路上的流重新分配带宽，为每个流重新分配的带宽大于或等于该流的最小可接受带宽，且经重新分配后的流的带宽之和不超过该链路的带宽容量。