| 主权项 |
1.一种资料控制器,其包含:一路由图案收集器,以观察一资料路由图案,该资料路由包含复数个资料封包;一路向服务引擎,以从该路由图案收集器接收有关该资料路由图案的资料,并决定该资料路由图案的资料流规格,该接收的资料包括该等资料封包每一者的大小与到达时间;及服务供应器的一品质接收资料流规格,资料流规格表现最小资料流将会允许每一资料封包在是上限的延迟中面的资料控制器转移的规格。2.如申请专利范围第1项之资料控制器,其进一步包含一报告机构,以将该资料流规格报告给服务品质供应器。3.如申请专利范围第1项之资料控制器,其中该资料控制器包括一符号桶子,该资料流规格包含符合延迟上限的一最小符号桶子大小。4.如申请专利范围第3项之资料控制器,其中该符号桶子大小是至少部份根据该等资料封包的大小与到达时间。5.如申请专利范围第4项之资料控制器,其中该资料控制器在决定该符号桶子大小方面只考应每个资料封包一次。6.一种控制资料路由之方法,其包含:观察一资料路由图案,该资料路由图案包含资料封包流;决定有关资料路由图案的资讯,该资讯包括该等资料封包每一者的大小与该等资料封包每一者的到达时间;及根据有关该资料路由图案的资讯来决定一路由控制参数値,该决定的参数値是最小的参数値,允许网路装置传送资料路由,而没有任何资料封包的延迟会超过一延迟上限。7.如申请专利范围第6项之方法,其进一步包含:将与网路装置有关的资料路由控制器的一路由控制参数设定成该决定的参数値。8.如申请专利范围第6项之方法,其中该路由控制参数包含一符号桶子大小。9.如申请专利范围第8项之方法,其中当观察到资料封包时,该等决定符号桶子大小的计算便会被执行。10.如申请专利范围第9项之方法,其中该决定符号桶子大小的计算时间复杂度是O(n),而且其中该决定符号桶子大小的计算空间复杂度是O(l)。11.一种机器可读媒体,该机器可读媒体具有在储存的表示指令序列的资料,当处理器执行指令序列的资料时,可使该处理器执行下列操作,其包含:观察一资料路由图案,该资料路由图案包含资料封包;决定有关该资料路由图案的资讯,该资讯包括该等资料封包每一者的大小、与该等资料封包每一者的到达时间;及根据有关该资料路由图案的资讯来决定一路由控制参数値,该决定的参数値是最小的参数値,以使一网路装置传送资料路由,而没有任何资料封包的延迟超过一延迟上限。12.如申请专利范围第11项之媒体,其进一步包含:将与该网路装置有关的一资料路由控制器的路由控制参数设定成该决定的参数値。13.如申请专利范围第11项之媒体,其中该路由控制参数包含一符号桶子大小。14.如申请专利范围第13项之媒体,其中该决定符号桶子大小的计算是以即时的方式执行。15.如申请专利范围第14项之媒体,其中该决定符号桶子大小的计算复杂度是时间线性,而且是固定空间。16.一种控制资料路由之方法,其包含:观察包含n个资料封包的一路由图案,此资料封包的大小与到达时间是(p1,ti)、(p2,t2)、…、(pn,tn);及决定使用在资料路由控制器的符号桶子的大小,该决定的大小是最小的大小,以使该资料路由控制器在延迟上限中传送每个资料封包。17.如申请专利范围第16项之方法,其中该符号桶子率是r,且该延迟上限是D,而且其中该符号桶子大小的决定包含:对于第一资料封包而言,其中k=1:依下式来设定变数d与变数b的値:b=d=p1-r D,及依下式来设定变数m的値:m=p1;及对于第二个至第n个资料封包的每一者而言,其中k=2至n,以执行下列计算:d = max[d + pk- r(tk- tk-1),pk-1+ pk- r(tk+D-tk-1),pk-r D],b = max(b,d),及m = max(pk,m)。18.如申请专利范围第17项之方法,其中该符号桶子大小是依下式计算的变数b:b=max(b,m)。19.一种机器可读媒体,该机器可读媒体储存表示指令序列的资料,当处理器执行指令序列的资料时,可使该处理器执行下列操作,其包含:观察包含n个资料封包的一路由图案,此资料封包的大小与到达时间是(p1,ti)、(p2,t2)、…、(pn,tn);及决定使用在一资料路由控制器的符号桶子大小,该决定的大小是最小的大小,以允许该资料路由控制器在延迟上限中传送每个资料封包。20.如申请专利范围第19项之媒体,其中该符号桶子率是r,且该延迟上限是D,而且其中该符号桶子大小的决定包含:对于第一资料封包而言,其中k=1:依下式来设定变数d与变数b的値:b=d=p1-r D,及依下式来设定变数m的値:m=p1;及对于第二个至第n个资料封包的每一者而言,其中k=2至n,以执行下列计算:d = max[d + pk- r(tk- tk-1),pk-1+ pk- r(tk+D-tk-1),pk-r D],b = max(b,d),及m = max(pk,m)。21.如申请专利范围第20项之媒体,其中该符号桶子大小是依下式计算的变数b:b=max(b,m)。22.一种电脑网路,其包含:一或多个伺服器;复数个网路装置,包括第一网路装置;及一符号桶子资料路由控制器,用以感测与该第一网路装置有关的资料路由,该路由控制器包含:一路由图案收集器,以观察与该第一网路装置有关的资料图案,该资料包含复数个资料封包,一路由服务引擎,以从有关该资料路由的路由图案收集器接收资讯,并决定该符号桶子的大小,一品质服务供应器,以接收该决定的符号桶子大小,该符号桶子大小系表示最小符号桶子大小,以允许该等资料封包的每一者可在延迟上限中透过该路由控制器传送;及一报告机构,以将该符号桶子大小报告给服务品质供应器。23.如申请专利范围第22项之电脑网路,其中该符号桶子大小是至少部份根据该等资料封包的大小与到达时间。24.如申请专利范围第23项之电脑网路,其中该资料路由控制器在决定该符号桶子大小时,只考虑每个资料封包一次。25.一种资料路由控制器,其包含:一观察装置,用以观察在网路的资料封包流;一决定装置,用以决定与该等资料封包有关的资讯,该资讯包括每个资料封包的大小与到达时间;及一决定装置,用以决定资料流规格,该资料流规格是最小规格,以允许每个资料封包在延迟的限制中传送。26.如申请专利范围第25项之资料路由控制器,其中该决定的资料流规格包含一符号桶子大小。27.如申请专利范围第26项之资料路由控制器,其中该符号桶子大小是至少部份根据资料封包的大小与到达时间。28.如申请专利范围第27项之资料路由控制器,其中该用以决定路由控制规格的决定装置包括一考应装置,用以在决定时,只考虑每个资料封包一次。29.如申请专利范围第28项之资料路由控制器,其中该资料流规格的决定是以即时方式执行。图式简单说明:图1是在本发明具体实施例下的符号桶子操作说明;图2是在本发明具体实施例下的路由规格技术;图3是使用本发明具体实施例的一网路结构范例说明;及图4是在本发明具体实施例而描述最佳符号桶子大小决定的流程图。 |
