| 主权项 |
1.一种在网路通道闸道器上提供差别服务之请求排程方法,其步骤包括:(a)判断接取路径是否成为下载瓶颈,接取路径所能提供给一回应(response)传输用的频宽大于网际网路上所能提供给该回应传输时所用的频宽,则进入休眠(sleep)状态,若否则进行下一步骤;(b)选择一请求,选择从客户端(clients)所发出的请求(request);(c)判断该请求的回应频宽是否小于一配额传输量,若否则重复步骤(b),若是则进行下一步骤;(d)计算可用频宽与发送该请求之时间点;(e)将该请求传送至该接取路径;(f)纪录该请求的资料;以及(g)设定执行步骤(a)之时间。2.如申请专利范围第1项所述之在网路通道闸道器上提供差别服务之请求排程方法,其中,执行(a)步骤是在所有正在处理的请求中,有任何一个请求之回应结束的时间再减去一延迟时间。3.如申请专利范围第1项所述之在网路通道闸道器上提供差别服务之请求排程方法,其中,步骤(b)中更包括下列步骤:从数个类别伫列中选择一类别伫列,并维护一个指标记录目前轮到的该类别伫列;从该类别伫列选出下一个要被传送的请求,并维护一旗标表示该指标刚切换到该类别伫列,且该旗标为0表示尚未进行任何动作;以及将该配额传输量加上一接取频宽比例最后储存至一计数器中。4.如申请专利范围第3项所述之在网路通道闸道器上提供差别服务之请求排程方法,其中,该等类别伫列是由一请求分类器根据使用者定义之准则,将用户端传送之请求分配到该等类别伫列之其中一者。5.如申请专利范围第3项所述之在网路通道间道器上提供差别服务之请求排程方法,其中,该配额传输量是储存在该计数器中。6.如申请专利范围第1项所述之在网路通道闸道器上提供差别服务之请求排程方法,其中,步骤(d)更包括当接取路径频宽若大于回应的频宽则执行步骤(a)。7.如申请专利范围第1项所述之在网路通道闸道器上提供差别服务之请求排程方法,其中,步骤(e)更包括:将该请求先储存在释放最小堆积树(min heap tree);以及收到该请求的第一个回应封包后再储存至一最终时间最小堆积树。8.如申请专利范围第1项所述之在网路通道闸道器上提供差别服务之请求排程方法,其中,该资料系为每一回应的频宽(BandWidth),大小(Size),延迟时间(Delay time)。9.如申请专利范围第1项所述之在网路通道闸道器上提供差别服务之请求排程方法,其中,该接取路径系连接私有网路至网际网路。图式简单说明:第一图所示为企业网路与网际网路连接之架构。第二图为本发明一种应用在接取闸道器之架构示意图。第三图所示为本发明之方法流程图。第四图(a)为本发明之资料结构使用示意图。第四图(b)为本发明时间控制器作动之时间序列图。第五图(a)为本发明之资料结构使用示意图。第五图(b)为本发明回应记录器作动之时间序列图。第六图为本发明另一实施例之应用。 |
