| 主权项 |
1.一种用于一即时通讯网路(real-time communicationnetwork)的排程装置,该即时通讯网路包含有复数个相互连接并用来传递资料封包之节点(network nodes),各节点均包含有复数个输入埠(input port),用来使资料封包进入该节点并形成复数条输入连线(inputlink),以及复数个输出埠(output port),用来使资料封包送出该节点并形成复数条输出线(outyut link),各输出埠均包含有一记忆体,用来储存由该复数个输入埠所进入并将由该输出埠送出之所有的资料封包,以及一资料传输模组,用来将储存于该记忆体内的资料封包送出至该输出连线;而该排程装置系设于该输出埠中,用来安排该记忆体中之资料封包送出至该输出连线的顺序;该排程装置包含有:一频宽分配模组,用来配置各输入连线所需要的预定平均速率以及共用的频宽,以产生一输出顺序信号;一监视模组,用来检测该记忆体内之资料封包数量,用以判断每个输入埠之输入连线是否为一条危险连线并产生一检测输出讯号;以及一决策控制模组,依据该频宽分配模组之输出顺序讯号以及该监视模组所产生之检测输出讯号来决定资料传输模组目前该传送哪一条输入连线的资料封包,以使各输入连线于该记忆体内所储存之各个资料封包于该节点内之延迟时间(delay time)不会超过各输入连线之预定延迟时间。2.如申请专利范围第1项之排程装置,其另包含有一允入控制(ndmission control)判别装置,用来判断一新增之输入连线是否可利用该节点来传递资料封包。3.如申请专利范围第2项之排程装置,其中该判别装置系依据下列步骤来判断是否接受该新增之输入连线:计算该新增之输入连线加入后所形成之各输入连线之最大可能延迟时间;以及比较各输入连线之最大可能延迟时间是否均小于各输入连线之预定延迟时间,若是则接受该新增之输入连线之加入。4.一种用于一即时通讯网路(real-time communication network)的排程方法,该即时通讯网路包含有复数个相互连接之节点(network nodes)用来传递资料封包,各节点均包含有复数个输入埠(inputport),用来使资料封包进入该节点并形成复数条输入连线(input link),以及复数个输出埠(output port),用来使资料封包送出该节点并形成复数条输出线(output link),各输出埠均包含有一记忆体,用来储存由该复数个输入埠所进入并将由该输出埠送出之所有的资料封包,以及一资料传输模组,用来将储存于该记忆体内的资料封包传送至该输出连线;该排程方法包含有:依据各输入连线之预定平均速率来产生一输出顺序讯号,其可使各输入连线储存于该记忆体内之资料封包之平均输出速度能维持于各输入连线之预定平均速率;检测各输入连线储存于该记忆体内之资料封包数量是否已超过各输入连线之预定储存量并产生一检测输出讯号;以及依据该输出顺序讯号以及该检测输出讯号来控制该资料传输模组以使各输入连线于该记忆体内所储存之各个资料封包于该节点内之延迟时间(delaytime)不会超过各输入连线之预定延迟时间。5.如申请专利范围第4项之排程方法,其中于一新增之输入连线利用该节点来传递资料封包前,该排程装置会依据下列步骤来决定是否可为该新增之输入连线传递资料封包:计算该新增之输入连线加入后所形成之各输入连线之最大可能延迟时间;以及比较各输入连线之最大可能延迟时间是否均小于各输入连线之预定延迟时间,若是则接受该新增之输入连线加入。图式简单说明:第一图为漏水水桶法则的示意图。第二图为实施本发明之DM/ARR排程方法之节点的连线示意图。第三图为第二图中之输出埠的功能示意图。第四图为第三图中之排程装置的功能示意图第五图为第四图中之决策控制模组的决策流程示意图。第六图本发明的DM/ARR和习知的EDF以及GPS的排程方法之可服务量的比较。第七图本发明的DM/ARR和习知的EDF以及GPS的排程方法对目的地节点的丛聚量的比较。 |
