发明名称 无线区域网路中封包排程
摘要 一种存取点,其用于一无线区域网路中以排程封包,其包含一映射装置、一分配装置、一伫列装置、一选择装置及一发射器。所述映射装置是用以基于一封包的使用者优先性而映射所述封包至一存取类型(AC)。所述分配装置是用以基于所述封包的所述AC而将所述封包分配至一工作站的一数据流(TF)。所述伫列装置是用以自所述TF将一封包放置于所述AC的一传输伫列中。所述选择装置是用以基于以服务为基础的竞争分辨率功能而自所述传输伫列选择一封包。所述发射器是用以传输所述被选择的封包。
申请公布号 TWM282431 申请公布日期 2005.12.01
申请号 TW094200438 申请日期 2005.01.07
申请人 内数位科技公司 发明人 阿默德.阿里
分类号 H04L12/54 主分类号 H04L12/54
代理机构 代理人 蔡清福 台北市中正区忠孝东路1段176号9楼
主权项 1.一种存取点(AP),用于在一无线区域网路中排程封包,其包含:一映射装置,用以基于所述封包的使用者优先性而映射所述封包至一存取类型(AC);一分配装置,用以基于所述封包的所述AC而将所述封包分配至一工作站的一数据流(TF);一伫列装置,用以自所述TF将一封包置于所述AC的一传输伫列中;一选择装置,用以基于以服务为基础的竞争分辨率功能而自所述传输伫列选择一封包;以及一发射器,用以传输所述被选择的封包。2.如申请专利范围第1项的存取点(AP),其中所述选择装置是用以:计算各TF的优先性値;以及在具有最高优先性直的所述TF中,选择一第一封包。3.如申请专利范围第2项的存取点(AP),其中所述选择装置是用以根据一方程式而计算所述优先性値:优先性索引=(Alpha数据速度索引)+(Beta延迟索引)其中Alpha与Beta为加权因数,所述数据速度索引是以一即时的数据传输速度的基础,以及所述延迟索引是以在所述传输伫列中的所述第一封包的所述延迟以及所述伫列大小为基础。4.如申请专利范围第3项的存取点(AP),其中所述选择装置是用以根据一方程式而计算所述数据速度索引:数据速度索引=传输数据速度/最大数据速度其中所述最大数据速度是所述网路中所允许的所述最大数据速度。5.如申请专利范围第3项的存取点(AP),其中所述选择装置是用以根据方程式而计算所述延迟索引:延迟索引n=(A[ACn]First_Pkt_ Delayn(常态化))+(B[ACn]Queue_Sizen)+(C[ACn]Avg_Pkt_Delayn(常态化))其中A是所述封包延迟的一加权因数,First_Pkt_Delayn是在ACn中所述第一封包所历经的延迟,B是所述伫列大小的一加权因数,Queue _Sizen是ACn的大小,C是所述平均封包延迟的一加权因数,以及Avg_Pkt_Delayn是超过一预定数目封包的ACn的所述封包延迟的一移动平均値。6.如申请专利范围第3项的存取点(AP),其中所述选择装置是用以动态调整Alpha与Beta。7.如申请专利范围第3项的存取点(AP),其中所述选择装置是用以基于历经一预先决定延迟的封包数目而调整Alpha与Beta。8.如申请专利范围第1项的存取点(AP),其更包含一冲突侦测装置,其用以侦测是否与其他封包发生一传输冲突。9.如申请专利范围第8项的存取点(AP),其中若所述冲突侦测装置未侦测到一冲突,则由所述发射器传输被选择的封包。10.如申请专利范围第8项的存取点(AP),其更包含一竞争分辨率装置,用以分辨由所述冲突侦测装置所侦测到的一冲突。11.如申请专利范围第10项的存取点(AP),其中所述竞争分辨率装置包含:一优先性决定装置,用以决定在所述冲突中哪一个封包是较高优先性封包,哪一个封包是较低优先性封包,并用以将所述较高优先性封包传送至所述发射器;一比较装置,用以调整所述较低优先性封包的一竞争视窗値;一倒数计时器,用以倒数由所述比较装置所决定的所述竞争视窗;以及一信道侦测器,用以侦测一传输信道是否闲置。图式简单说明:第1图是显示依照本创作用以排程封包的一方法的一流程图;第2图是显示以一服务品质基础竞争分辨率公式(Qos-based contention resolution function)为函数的进阶分散通道接入功能(EDCA),其于多路传输流上操作的一图示;第3图是显示于相同的存取类型(AC)中操作的竞争分辨率公式(contention resolution function)的一流程图;第4图是显示于第3图中所述竞争分辨率公式(contention resolution function)的一图示;第5图是依照本创作建构的一存取点(AP)的一区块图;第6图是于第5图中显示的一竞争分辨率装置的一区块图;
地址 美国