主权项 |
1.一种可排程判断方法,可用于有限网路进接服务之系统中,判断复数连结是否具有可排程特性,上述网路进接服务系区分为复数时槽,用以分别提供上述连结进行网路服务,上述连结之索引値由小至大系依优先权顺序由高至低排列,上述可排程判断方法之特征在于:根据所有连结在一起始时槽之前同时送出封包的情况来判断,并且对于每一上述连结,在从上述起始时槽至被判断连结之周期所对应之时槽间的所有时槽,判断是否具有一特定时槽,在上述起始时槽至其上述特定时槽的时槽个数,减去所有上述连接于上述特定时槽之前所送出之封包个数所得之値,大于或等于被判断连结之索引値减去上述连接之总个数,当对于所有上述连结均具有能够满足上述条件之时槽时,表示上述连结是可排程,当任一上述连结不具有能够满足上述条件之时槽时,表示上述连结是不可排程。2.如申请专利范围第1项所述之可排程判断方法,其中,对于上述连结所执行之上述可排程判断,是根据是否具有fk能够满足下式:H(fk)≧-m+k, l≦fk≦Dk, l≦k≦m,其中H(f)=f-[fDj] ,m表示上述连结之个数,k表示被判断连结,Dj表示上述连结中第j个连结的周期。3.如申请专利范围第1项所述之可排程判断方法,其中,对于上述连结所执行之上述可排程判断,是根据是否具有fk能够满足下式:G(fk)≧k, l≦fk≦Dk, l≦k≦m,其中G(f)=f-[fDj]+m,m表示上述连结之个数,k表示被判断连结,Dj表示上述连结中第j个连结的周期。4.如申请专利范围第1项所述之可排程判断方法,其中,对于上述连结所执行之上述可排程判断,是根据是否具有f能够满足下式:maxG(f)EM>mboxN(f), l≦f≦Dk, l≦k≦m,其中G(f)=f-[fDj]+m,N(f)表示具有周期为f之连结个数,m表示上述连结之个数,k表示被判断连结,Dj表示上述连结中第j个连结的周期。5.如申请专利范围第1项所述之可排程判断方法,其中尚包含加入一新连结于上述连结中之步骤,藉此,利用上述可排程判断程序,判断在加入上述新连结之后是否使得所有上述连结以上述新连结是否具有可排程特性。6.如申请专利范围第5项所述之可排程判断方法,其中,对于上述连结所执行之上述可排程判断,是根据是否具有fk能够满足下式:H(fk)≧-m+k, l≦fk≦Dk, llgk≦m,其中H(f)=f-[fDj]+m,m表示上述连结之个数,k表示被判断连结,Dj表示上述连结中第j个连结的周期。7.如申请专利范围第5项所述之可排程判断方法,其中,对于上述连结所执行之上述可排程判断,是根据是否具有fk能够满足下式:G(fk)≧k, l≦fk≦Dk, 1≦k≦m,其中G(f)=f-[fDj]+m,m表示上述连结之个数,k表示被判断连结,Dj表示上述连结中第j个连结的周期。8.如申请专利范围第5项所述之可排程判断方法,其中,对于上述连结所执行之上述可排程判断,是根据是否具有f能够满足下式:maxG(f)EM>mboxN(f), l≦f≦Dk, l≦k≦m,其中G(f)=f-[fDj]+m,N(f)表示具有周期为f之连结个数,m表示上述连结之个数,k表示被判断连结,Dj表示上述连结中第j个连结的周期。9.一种网路进接许可控制器,可用于有限网路进接服务之系统中,判断复数连结是否具有可排程特性,上述网路进接服务系区分为复数时槽,用以分别提供上述连结进行网路服务,其包括:一第一记忆装置,用以储存原始函数値G(f),其中,G(f)=f-[fDj]+m,m表示上述连结之个数,Dj表示第j个连结之周期,f为正整数;一第一计算装置,用以在加入新连结以及原有连结脱离时,计算修正后之函数値G'(f);一最大値比较器,将上述连结中被检验连结所对应周期値设为f之最大値,在上述函数値G'(f)中取出一最大値;一第二记忆装置,用以储存函数値N(f),其中N(f)表示在上述连结中具有周期为f之连结个数;一第二计算装置,用以在加入新连结以及原有连结脱离时,计算修正后之函数値N'(f);一累加器,将上述连结中被检验连结所对应周期値设为f之最大値,将上述函数値N'(f)累加产生一累加値;以及一判断装置,比较上述函数値G'(f)之上述最大値以及上述函数値N'(f)之上述累加値,当对于所有连结而言,上述最大値均大于或等于其对应之上述累加値,表示可以许可加入新连结,当对于任一连结而言,上述最大値小于其对应之上述累加値,表示不可许可加入新连结。10.如申请专利范围第9项所述之网路进接许可控制器,其中,上述第一计算装置系以新加入之连结周期为触发周期,在f周期内将上述原始函数値G(f)依序减1,藉以修正产生上述修正函数値G'(f)。11.如申请专利范围第9项所述之网路进接许可控制器,其中,上述第一计算装置系以欲脱离之连结周期为触发周期,在f周期内将上述原始函数値G(f)依序加1,藉以修正产生上述修正函数値G'(f)。12.如申请专利范围第9项所述之网路进接许可控制器,其中,上述第二计算装置系根据新加入之连结周期,在对应之f値的上述函数値N(f)中加入1,藉以修正产生上述修正函数値N'(f)。13.如申请专利范围第9项所述之网路进接许可控制器,其中,上述第二计算装置系根据欲脱离之连接周期,在对应之f値的上述函数値N(f)中减去1,藉以修正产生上述修正函数値N'(f)。图示简单说明:第一图表示多使用者固定传输率(CBR)系统之概略示意图。第二图表示利用单调传输率分派法则来验证周期数D1...4=[4,4,4,5]之系统之可排程特性的示意图。第三图表示根据本发明之许可控制器在加入新连结时,判断接受或拒绝新连结之硬体架构图。 |