| 主权项 |
1.一种在预定控制间隔中控制由该等来源至特定节点之资料流量之方法,用于具有复数个由传输链结互连的资料流来源之资料通讯网路中,该方法包含下列步骤:a)判定于控制间隔之各个资料流来源所需传输类型;b)建立一箱或多箱,各箱包括一或多个资料流来源之载入,该等载入经选择时箱内使得不多于一个资料流来源于控制间隔之任何特定时间中暂停,及该箱内之暂停时间不大于控制间隔长度;c)对各该资料流来源产生传输控制资讯而使该等来源于控制间隔期间呈传输控制讯息所含资讯之函数传输或暂停传输。2.如申请专利范围第1项之流量控制方法,其中该装箱暂停时间步骤又包括下列步骤:a)呈资料流类型中暂停时间之函数,将资料传输来源集合成不同非重叠组;及b)由特定一组移动不多于一个来源至一箱。3.一种控制链结上之资料流量之方法,用于具有复数资料流来源,复数个交换器装置供交换该等来源提供之资料流,及复数个链结互连该等交换器装置之资料通讯网路中,该方法包含下列步骤:监视链结上的资料流而检测壅塞情况起点;定义于控制间隔内必须暂停以防壅塞之资料流来源组成的集合;对定义的集合于预定控制间隔内建立各该资料来源之暂停时间长度;对该定义集合之各资料流来源排程所建立之暂停时间起点而减少于控制间隔内任何特定时间于该集合中被暂停的资料流来源数目。4.一种于预定控制时段内执行全部任务之方法,用于具有复数系统可独立执行资料处理任务,各该任务需要已知执行时间之资料通讯网路中排程各该系统内任务起点,该方法系于连结至执行任务之系统之排程系统执行及包括下列步骤:a)产生执行次一控制时段内任务集合所需之时间组成的编号集合;b)指定该编号集合内各任务执行时间至两组或多组非重叠编号组中之任一组,各该编号组包括于预定编号范围内具有编号数値之全部任务执行时间;c)执行装箱演算法而指定该等任务执行时间至多箱,各该箱包括不多于一个来自编号组中各组的任务执行时间;d)产生系统开始讯息,各讯息包括系统开始执行待执行任务之时间,该时间为于指定箱内该系统任务执行时间之相对位置之函数;及e)分配开始讯息至该等系统。5.如申请专利范围第4项之排程方法,其中该执行装箱演算法之步骤包含下列步骤:a)判定全部任务之任务执行时间和是否超过控制间隔长度;b)若该和小于或等于控制间隔长度,则指定全部任务执行时间至单一箱并前进至产生开始讯息之步骤;c)若和大于控制间隔长度,则藉下列方式产生装箱i)启动新的空箱,及ii)若移动后箱内容物之和小于或等于控制间隔长度,则移动一个任务执行时间由编号组至该箱内,d)重复步骤c)至全部任务执行时间皆已经移动入箱内;及进行产生开始讯息之步骤。6.一种排程装置,用于具有复数资料处理系统、之网路,在经历一已知长度之控制间隔时间后排程该等资料处理系统之活动,该装置包含:a)对各该资料处理系统决定适当活动时间长度之装置;b)将各资料处理系统之活动时间装箱入一箱或多箱之装置,使同一箱内任何两个活动时间不存在有重叠,及一箱内全部活动时间之总长度不大于控制间隔时间长度;及c)分配来自排程装置之活动控制资讯至各该资料处理系统用之装置。7.一种流量控制装置,用于具有复数资料流来源及复数个于多来源间路由资料流之装置之资料通讯网路中,其位于其中一个路由器装置中,该装置包含:a)一个壅塞监视器供侦测于网路预定位置之资料流壅塞起点;b)一个来源识别器,供识别促成壅塞之该等资料流来源及供涵括该等来源为一个集合;c)一个暂停时间计算器供对集合内之各个来源决定适当暂停时间;d)一个装箱组件供指定集合内之来源至不同箱,各箱具有非重叠的暂停时间及暂停时间和不大于控制时段长度;e)一个排程元件供产生来源控制讯息,各讯息规定于讯息中诚别之特定来源时间之暂停起点及持续时间。图式简单说明:第一图为执行本发明之网状连结网路之说明图;第二图为示例说明之网路中典型交换点之细节代表图;第三图示例说明本发明之一般环境;第四图示例说明执行本发明之节点之主要功能成分;第五图显示暂停控制架构结构;第六图包括第六图A及第六图B为本发明排程暂停时间有效利用可利用之频宽之方法之流程图;第七图为第六图所述方法数次重复结果暂停时间封包之代表图;及第八图为对所建立集合中各资料流来源之排程传输及暂停时间之简图。 |
