发明名称 多重接取网路之准先进先出式传输系统及传输方法
摘要 本发明系关于一种用于多重接取网路之准先进先出式传输方法,包括以下步骤:(a)设定一第一周期,该第一周期具有复数个时间区段;(b)依据用户到达之时间,用户被指定至该第一周期之一时间区段;(c)依据该第一周期之该等时间区段顺序,于一第二周期依序传送该时间区段内之用户之资料。本发明用于多重接取网路之准先进先出式传输方法及系统可解决知传输方法之捕获效应,并可增进频宽分配之公平性。经模拟结果发现封包的延迟标准差可以达到知传输方法之百分之一以下,其表示封包传送成功前所需的等待时间是差不多,亦即频宽使用的公平性可大幅地提升。另外,本发明传输系统之输出可以维持在百分之四十二以上。
申请公布号 TWI253823 申请公布日期 2006.04.21
申请号 TW093122338 申请日期 2004.07.26
申请人 国立中山大学 发明人 李志鹏;陈永芳
分类号 H04L29/02 主分类号 H04L29/02
代理机构 代理人 陈长文 台北市松山区敦化北路201号7楼
主权项 1.一种用于多重接取网路之准先进先出式传输方 法,包括以下步骤: (a)设定一第一周期,该第一周期具有复数个时间区 段; (b)依据用户到达之时间,用户被指定至该第一周期 之一时间区段; (c)依据该第一周期之该等时间区段顺序,于一第二 周期依序传送该时间区段内之用户之资料。 2.如申请专利范围第1项之传输方法,另包括一计算 于该第一周期内成功传送用户资料数目之步骤,该 等用户系于该第一周期之前一周期到达之用户。 3.如申请专利范围第2项之传输方法,另包括一周期 区分步骤,依据于该第一周期内成功传送用户之数 目,将该第一周期区分为复数个等时间区段。 4.如申请专利范围第3项之传输方法,另包括一设定 第一竞争窗步骤,设定该等时间区段之第一竞争窗 之大小为1。 5.如申请专利范围第4项之传输方法,另包括一第一 计算碰撞数目步骤,用以计算在该第一竞争窗内用 户之碰撞数目。 6.如申请专利范围第5项之传输方法,另包括一设定 第二竞争窗步骤,设定该第二竞争窗具有复数个传 输槽,该等传输槽之数目系等于该碰撞数目与一设 定値之乘积,该设定値等于2.3922。 7.如申请专利范围第6项之传输方法,另包括一随机 选取步骤,该等用户随机选择该第二竞争窗之一传 输槽,进行传输资料。 8.如申请专利范围第7项之传输方法,另包括一第二 计算碰撞数目步骤,用以计算在该第二竞争窗内用 户之碰撞数目。 9.一种用于多重接取网路之准先进先出式传输系 统,包括: 复数个远端装置;及 一存取装置,用以与该等远端装置通讯,该存取装 置包括: 一切换器,用以与该等远端装置通讯; 一传输器,用以传送资料至该等远端装置及接收来 自该等远端装置之资料; 一中央控制单元,与该切换器及该传输器连接,该 中央控制单元用以设定一第一周期,该第一周期具 有复数个时间区段,依据用户到达之时间,用户被 指定至该第一周期之一时间区段,依据该第一周期 之该等时间区段顺序,于一第二周期依序传送该时 间区段内之用户之资料。 10.如申请专利范围第9项之传输系统,其中该中央 控制单元包括一计算装置,用以计算于该第一周期 内成功传送用户资料之数目,该等用户系于该第一 周期之前一周期到达之用户。 11.如申请专利范围第10项之传输系统,其中该中央 控制单元另包括一周期区分装置,依据于该第一周 期内成功传送用户之数目,将该第一周期区分为复 数个等时间区段。 12.如申请专利范围第11项之传输系统,其中该中央 控制单元另包括一设定第一竞争窗装置,用以设定 该等时间区段之一第一竞争窗之大小为1。 13.如申请专利范围第12项之传输系统,其中该中央 控制单元另包括一第一计算碰撞数目装置,用以计 算在该第一竞争窗内用户之碰撞数目。 14.如申请专利范围第13项之传输系统,其中该中央 控制单元另包括一设定第二竞争窗装置,用以设定 该第二竞争窗具有复数个传输槽,该等传输槽之数 目系等于该碰撞数目与一设定値之乘积,该设定値 等于2.3922。 15.如申请专利范围第14项之传输系统,其中该中央 控制单元另包括一随机选取装置,该等用户随机选 择该第二竞争窗之一传输槽,进行传输资料。 16.如申请专利范围第15项之传输系统,其中该中央 控制单元另包括一第二计算碰撞数目装置,用以计 算在该第二竞争窗内用户之碰撞数目。 图式简单说明: 图1为本发明用于多重接取网路之准先进先出式传 输系统之结构示意图; 图2为本发明用于多重接取网路之准先进先出式传 输方法之流程图; 图3为本发明之周期与时间区段之关系示意图; 图4为一周期内最佳之时间区段数与最大输出之关 系图; 图5为习知之BEB架构与本发明传输系统之平均延迟 比较图; 图6为习知之BEB架构与本发明传输系统之延迟标准 差比较图;及 图7为习知之BEB架构与本发明传输系统之输出比较 图。
地址 高雄市鼓山区莲海路70号