| 主权项 |
1.一种偕带上层封包级丢弃之唯输入准迫出法,系应用于封包通讯之共享记忆体排队及选择性迫出者,其包括下列步骤:于封包进入该共享记忆体排队时,若该共享记忆体已经被占满,便从存有受损上层封包之伫列迫出一封包,若无受损上层封包则从准最长伫列迫出一封包,并修改该迫出封包之伫列之长度,再让该进入之封包置入其目的伫列中排队,并修改该目的伫列之长度,其中该共享记忆体提供至少一伫列,且该准最长伫列系被一准最长伫列指标指示者;比较上述目的伫列与准最长伫列二者之长度,若准最长伫列之长度较小,便令该准最长伫列指标指向该目的伫列;以及从该共享记忆体之输出伫列传送一封包,并修改该输出伫列之长度。2.如申请专利范围第1项所述之唯输入准迫出法,其中该存有受损上层封包之伫列系被受损伫列指标所指示,且利用受损旗标记录是否有受损之上层封包者。3.一种偕带上层封包级丢弃之唯输出准迫出法,系应用于封包通讯之共享记忆体排队及选择性迫出者,其包括下列步骤:于封包进入该共享记忆体排队时,若该共享记忆体已经被占满,便从存有受损上层封包之伫列迫出一封包,若无受损上层封包则从准最长伫列迫出一封包,并修改该迫出封包之伫列之长度,再让该进入之封包置入其目的伫列中排队,并修改该目的伫列之长度,其中该共享记忆体提供至少一伫列,且该准最长伫列系被一准最长伫列指标指示者;从该共享记忆体之输出伫列传送一封包,并修改该输出伫列之长度;以及比较上述输出伫列与准最长伫列二者之长度,若准最长伫列之长度较小,便令该准最长伫列指标指向该输出伫列。4.如申请专利范围第3项所述之唯输出准迫出法,其中该存有受损上层封包之伫列系被受损伫列指标所指示,且利用受损旗标记录是否有受损之上层封包者。5.一种偕带上层封包级丢弃之准迫出法,系应用于封包通讯之共享记忆体排队及选择性迫出者,其包括下列步骤:于封包进入该共享记忆体排队时,若该共享记忆体已经被占满,便从存有受损上层封包之伫列迫出一封包,若无受损上层封包则从准最长伫列迫出一封包,并修改该迫出封包之伫列之长度,再让该进入之封包置入其目的伫列中排队,并修改该目的伫列之长度,其中该共享记忆体提供至少一伫列,且该准最长伫列系被一准最长伫列指标指示者;比较上述目的伫列与准最长伫列二者之长度,若准最长伫列之长度较小,便令该准最长伫列指标指向该目的伫列;从该共享记忆体之输出伫列传送一封包,并修改该输出伫列之长度;以及比较上述输出伫列与准最长伫列二者之长度,若准最长伫列之长度较小,便令该准最长伫列指标指向该输出伫列。6.如申请专利范围第5项所述之准迫出法,其中该存有受损上层封包之伫列系被受损伫列指标所指示,且利用受损旗标记录是否有受损之上层封包者。7.一种封包通讯系统,系为封包排队及选择性迫出之装置者,其包括:封包通讯模组,从输入埠接收进入封包,从输出埠传送离开封包,该模组涵括共享记忆体及处理器,以便处理进入封包及离开封包者;其中该共享记忆体提供至少一伫列,俾储存被处理之封包排队;该处理器具有准最长伫列指标,指向上述伫列其中之一,表示其为准最长伫列;该处理器具有受损旗标及受损伫列指标,藉以表明受损上层封包之有无及指出储存受损上层封包之伫列;以及该处理器控制储存进入封包之选择性迫出,其系根据该受损旗标、受损伫列指标及准最长伫列指标指示,优先从存有受损上层封包之伫列丢弃封包,待无受损上层封包时才从准最长伫列丢弃封包;并且,比较该准最长伫列与异动伫列之长度,俾维护该准最长伫列指标指向该准最长伫列与该异动伫列二者当中之较长者。8.如申请专利范围第7项所述之系统,其中该异动伫列系目的伫列者。9.如申请专利范围第7项所述之系统,其中该异动伫列系输出伫列者。图式简单说明:第一图系一封包通讯模组。第二图系一多输入单输出封包通讯模组之缓冲器逻辑图。第三图显示偕带上层封包级丢弃之准迫出过程。 |
