发明名称 网路封包传送方法
摘要
申请公布号 TWI334293 申请公布日期 2010.12.01
申请号 TW096107623 申请日期 2007.03.06
申请人 宽宇科技有限公司 发明人 夏旭东;雍义
分类号 H04L12/56 主分类号 H04L12/56
代理机构 代理人 游晴惠 台北市信义区信义路5段8号5楼;吴江山 台北县永和市福和路99号12楼之5
主权项 一种网路封包传送方法,用于包括至少一通道的一通道群组,该方法包括下列步骤:提供一接收端,其中该接收端储存有一传送序号,并能存取一缓存伫列;该接收端接收一网路封包;比较该网路封包之一封包序号与该传送序号;若该封包序号大于该传送序号,则将该网路封包加入该缓存伫列,并对应倒数一等待时间;若该封包序号等于该传送序号,则传送该网路封包以及该缓存伫列中封包序号与该网路封包连续的网路封包;若该封包序号小于该传送序号,则根据该接收端之一需求,决定是否传送该网路封包;以及当该等待时间倒数为0时,由该缓存伫列中封包序号最小的网路封包开始,传送该封包序号连续的网路封包。如申请专利范围第1项所述之网路封包传送方法,更包括:每当传送该缓存伫列中的网路封包之后,更新该传送序号为最后传送之网路封包的该封包序号加1。如申请专利范围第1项所述之网路封包传送方法,更包括:每当传送该缓存伫列中的网路封包之后,若该缓存伫列为空,则清除该等待时间。如申请专利范围第1项所述之网路封包传送方法,更包括:每当传送该缓存伫列中的网路封包之后,若该缓存伫列非空,则重新倒数该等待时间。如申请专利范围第1项所述之网路封包传送方法,更包括:每当传送该缓存伫列中的网路封包之后,若该缓存伫列非空,则计算一持续倒数时间,并开始倒数该持续倒数时间。如申请专利范围第5项所述之网路封包传送方法,其中「计算该持续倒数时间」的步骤包括:以在该缓存伫列中第一个网路封包被加入至该缓存伫列的时间与加入当时之等待时间的总和做为一送出时间;以该送出时间及一目前时间的差值做为该持续倒数时间。如申请专利范围第1项所述之网路封包传送方法,其中「若该封包序号小于该传送序号,则根据该接收端之该需求,决定是否传送该网路封包」的步骤包括:若该接收端不要求严格定序传送,则传送该网路封包;以及若该接收端要求严格定序传送,则丢弃该网路封包。如申请专利范围第1项所述之网路封包传送方法,更包括:根据该网路封包由一发送端分别经过每一上述通道以到达该接收端的一时间差值,计算每一上述通道的一延迟时间Lati,其中正整数i为对应的通道编号;根据每一上述通道的该延迟时间与上一次计算之延迟时间的差值,计算每一上述通道的一延迟时间变异值Vari;以及根据上述延迟时间及上述延迟时间变异值,计算该等待时间。如申请专利范围第8项所述之网路封包传送方法,其中该时间差值为一相对时间差值或一绝对时间差值,而「根据该网路封包由该发送端经过该通道以到达该接收端的该时间差值,计算该通道之该延迟时间」的步骤包括:计算该延迟时间Lati=(Lati_old*N+Delta_ti)/(N+1),其中Lati_old表示上一次计算该通道的该延迟时间,Delta_ti表示该时间差值,而N为大于0的整数。如申请专利范围第8项所述之网路封包传送方法,其中「根据该通道之该延迟时间与上一次计算之延迟时间的差值,计算该通道之该延迟时间变异值」的步骤包括:计算该延迟时间变异值Vari=(Vari_old*M+|Delta_ti-Lati_old|)/(M+1),其中Vari_old表示上一次计算该通道的该延迟时间变异值,Delta_ti表示该时间差值,Lati_old表示上一次计算该通道的该延迟时间,而M为大于0的整数。如申请专利范围第8项所述之网路封包传送方法,其中「若该封包序号大于该传送序号,将该网路封包加入该缓存伫列,并对应倒数该等待时间」的步骤更包括:若在加入该网路封包于该缓存伫列之前该缓存伫列为空,则开始倒数该等待时间。如申请专利范围第11项所述之网路封包传送方法,其中「根据上述延迟时间及上述延迟时间变异值,计算该等待时间」的步骤更包括:计算上述延迟时间之最大值Latmax=MAX(Lat1,Lat2,......,Latk),其中k为最大的通道编号;计算上述延迟时间变异值之最大值Varmax=MAX(Var1,Var2,......,Vark);计算上述延迟时间之最大差值Lat_Diffmax=MAX((Latmax-Lat1),(Latmax-Lat2),......,(Latmax-Latk));以及计算该等待时间=Lat_Diffmax+Varmax。如申请专利范围第8项所述之网路封包传送方法,其中该等待时间包括每一上述通道之一通道等待时间Tun_wtimei,而「若该封包序号大于该传送序号,将该网路封包加入该缓存伫列,并对应倒数该等待时间」的步骤更包括:在加入该网路封包时,开始倒数传送该网路封包之该通道的该通道等待时间。如申请专利范围第13项所述之网路封包传送方法,其中计算该通道等待时间的步骤更包括:计算上述延迟时间之最大值Latmax=MAX(Lat1,Lat2,......,Latk),其中k为最大的通道编号;计算上述延迟时间变异值之最大值Varmax=MAX(Var1,Var2,......,Vark);计算该通道等待时间Tun_wtimei=(Latmax-Lati)+Varmax。如申请专利范围第13项所述之网路封包传送方法,其中「由该缓存伫列中封包序号最小的网路封包开始,传送该封包序号连续的网路封包」的步骤更包括:依序传送由该缓存伫列中封包序号最小的网路封包开始以至于该通道等待时间倒数为0之该网路封包的所有网路封包,以及封包序号与该通道等待时间倒数为0之该网路封包连续的所有网路封包。
地址 台北市大安区复兴南路1段237号14楼之1