| 主权项 |
1.一种应用于视讯多工器上以时间标记为依据之排程方法,藉由检查各个视讯流中每个传输封包之时间标记以便动态分配频宽给各个视讯流,每个排程循环包括如下步骤:在任一排程循环中,对于各个视讯流中之每一个传输封包,分别检查其内部之解码时间标记,并调整各个视讯流之应传送封包数,而每个视讯流均有其对应之排程时间;使用一个排程装置,计算出所有视讯流之应传送封包数之总和;分配频宽给各个视讯流,而进行封包传送。2.如申请专利范围第1项所述之方法,其中,上述调整各个视讯流之应传送封包数之方法为,将各个视讯流每一个封包内之解码时间标记和其对应之排程时间比较,若上述解码标记时间小于或等于排程时间,则将该视讯流之应传送封包数加1,否则应传送封包数保持不变,直到完成对每个视讯流中所有封包之检查,而使每个视讯流得到在此排程循环中,所对应之应传送封包数。3.如申请专利范围第1项所述之方法,其中,上述排程装置每隔一个排程循环执行一次,以计算出各个视讯流之应传送封包数之总和,并将各个视讯流对应之应传送封包数予以归零。4.如申请专利范围第1项所述之方法,其中,上述分配频宽给各个视讯流之方法为:当上述排程装置计算出之应传送封包数总和小于传送频道总频宽时,分别将各个视讯流所具有之应传送封包数的封包予以送出,总频宽扣除应传送封包数总和后之剩余频宽,则再平均分配给各个视讯流;当上述排程装置计算出之应传送封包数总和不小于传送频道总频宽时,则阶段性地分配频宽给各个视讯流。5.如申请专利范围第4项所述之方法,其中,上述阶段性分配频宽之方法为:将总频宽除以应传送封包数不为零之视讯流个数而得一平均频宽;对任一视讯流进行传送检查,当其应传送封包数大于上述平均频宽时,则此视讯流仅能传送出相对于上述平均频宽之封包个数,并由其应传送封包数中扣除上述平均频宽之封包个数;否则,当其应传送封包数不大于上述平均频宽时,则此视讯流仅能送出其应传送封包数目之封包,并将其应传送封包数设为零;确认是否已经对各个视讯流完成传送检查;若为是则重覆上述传送检查之步骤,否则进行下一步骤;将上述总频宽分配后之剩余频宽取代上述总频宽,再重覆上述步骤,直到上述剩余频宽等于零为止;对于应传送封包数仍不为零之视讯流,将其剩余之应传送封包数加至下一排程循环之传送数封包数上。6.如申请专利范围第1项所述之方法,其中,上述频道总频宽系表示,在频道上一个排程循环内可以传送之封包总数。7.如申请专利范围第1项所述之方法,其中,当有新的视讯流要加入排程时,则上述新视讯流所对应之排程时间即被设定为其初始时间加上一个排程循环时间,而其应传送封包数也被设定为零。第一图系显示本发明排程方法之架构图;第二图系显示本发明排程方法之主要流程图;第三图系显示本发明排程方法中,调整各视讯流应传送封包数之方法流程图;第四图系显示本发明排程方法中,分配频宽给各个视讯流之方法流程图;以及第五图系显示本发明排程方法中,阶段性分配频宽给各个视讯流之方法流程图。 |
