[发明专利]在一个共享介质网络中基于争用的预约的装置和方法

摘要

一种使用概率树分割与先来先服务分割技术的一种组合，在一个共享介质网络中解决由争用接入所引起的冲突的基于争用的预约的系统，装置和方法。该冲突解决过程利用先来先服务分割技术去选择一个冲突解决间隔，并提供两个争用小时隙以便增进诸成功的预约的似然度。每一个争用中的用户在一个随机地选择的争用小时隙中发送一个预约请求。为了实现预定的冲突解决迭代的最大次数，提供了两个争用小时隙，经过迭代之后仅提供一个争用小时隙。

主权项

1.一种使用基于竞争的介质接入控制协议以便在一个前端单元和多个终端用户共享的一条信道上进行通信的方法，所述介质接入控制协议具有一种介质接入控制协议状态，它等于一种正常状态和一种冲突解决状态二者其中之一，所述的介质接入控制协议利用多个间隔，其内包括多个争用周期，每个争用周期具有许多争用小时隙，这些争用小时隙由多个终端用户用于请求在所述信道上通信，在所述的冲突解决状态下，每个争用周期具有许多冲突解决间隔，其特征在于，该方法包括以下步骤：作为所述的介质接入控制协议的一部分，根据代表上一个争用周期内所分配的争用小时隙的个数的个别反馈状态，确定上一个争用周期的综合反馈状态，其中代表每个所述争用小时隙个数的个别反馈状态表示多个终端用户对于该争用小时隙的争用结果，其中所述的综合反馈状态等于空闲、冲突和成功三者其中之一；更新一个冲突解决间隔；和根据所述的综合反馈状态和已更新的冲突解决间隔，确定对当前争用周期的争用小时隙的分配，以解决所述的多个终端用户之间竞争同一个争用小时隙的冲突。