[发明专利]包括一时隙排序结构的无线网络

说明书

本发明涉及一种包括多个终端和一个指定的中心站的无线网络，在一时间复用帧内接收发送终端和接收终端之间的无线传输分组的请求之后，该网络提供用于分配下一时间复用帧的时隙，以用于从发送终端到接收终端进行分组的无线传输。

任何数据或分组都能通过此种类型的无线网络发送。例如，在异步传输模式(ATM=asynchronous transfer mode)中实现一个分组的传送，已经开发出来用于在一个网络的网络节点之间或网络节点的各设备之间传送多媒体数据。例如在这样一个ATM网的两个网络节点之间，在建立连接之前有关传输参数(如，带宽)的协议被传送，并且根据此协议的各种类型的数据(如视频和音频数据)被插入到信元中。然后这些信元通过一单向链路传送到接收设备。该接收设备校验接收数据是否被无差错传输，并且，如果必要，接收设备向发送设备返回数据以响应接收的信元。

实际上异步传输模式已被开发出来用于通过有线媒体(wire-bound media)(如光缆或铜缆)传输数据。然而，无线ATM网也已被开发出来以代替有线媒体(wire-bound media)。这种无线网络传送诸如在无线电或红外链路上的数据，并且由EP 0831620 A2中可以得知。这里采用了一种用于无线ATM网络的MAC层(MAC=Medium Access Control)的协议。

本发明的目的在于提供一种应用最佳时隙排序算法的无线网络。

该目的是通过在起始段中所定义的一种无线网络来实现，在该网络中，接收到所有请求后，该中心站提供用于

-确定一个第一子集和一个第二子集，第一子集包含了将向多个接收终端发送分组的所有发送终端，第二子集包含了其余的发送终端，

-根据分配给一发送终端的接收终端的递减数目，确定第一子集中的发送终端的发送顺序，

-把第一子集中分配给一发送终端的接收终端细分成一个第一组和一个第二组，第一组包含已用作发送终端的所有接收终端，第二组包含所有其他的接收终端，

-根据作为发送终端的发送顺序，确定两个组中的接收顺序，

-首先选择第二组的接收终端。

在这样一个无线网络中，应用TDMA方法，并使用一定的频率范围。那么，对于一个中心站(基站或中心终端)的收发设备来说，不可能从一接收模式转变为一发送模式而没有延迟，反之亦然。在两个节点之间有一个不可忽略的最小时间，缩写为时间MT。该时间MT是无线系统中的一个参数并通过部分收发设备引入计算以响应媒体访问控制(MAC)。为了考虑无线网络中所有可能的通信量和给各种终端足够的时间以转变它们的传输模式，定义了一个长于MT的时间，称为时间OTT。由时间OTT引起的延迟将通过本发明得以最佳化。

中心站对发送终端的发送顺序和分配给一发送终端的接收终端的接收顺序进行排序。一个第一子集包含了将向多个接收终端发送分组的所有发送终端，一个第二子集包含了其余的发送终端。第一子集中的发射终端排序以便具有最多接收终端的发送终端能够最先发送，而具有最少被分配的接收终端的发送终端最后发送。被指定给发送终端的接收终端的第一子集细分为两个不同的组。第一组包含在此之前已被指定为发送终端的所有接收终端。确定两个组的顺序以便第二组的接收终端可以最先接收数据。

在权利要求2和3中表示了将第二子集的发送终端细分为第一子集的发送顺序的不同方法。本发明进一步涉及在具有多个终端的无线网络中的中心站。

本发明的实施例将参照图1和2作进一步的说明。附图分别表示用于分组传输的一个网络的实施例。

如图1中所示的包括一基站结构的网络，包括不同的基站1至3，这些基站控制不同的无线终端4之间的通信。基站1通过连接站5(网关)耦合到一个有线网络6并且根据分组的地址在连接站5与一个确定的基站2和/或3之间交换分组。连接站5用于在有线网和包括了基站1和3以及终端4的无线网之间交换分组，该分组包含有诸如音频和视频数据。基站2和3各包括一收发设备，通过该设备，基站2和3经无线链路7与终端4交换数据。典型地，基站1至3和连接站5是通过光缆或电缆互连的。