发明名称 多播封包之转送方法及其相关交换装置
摘要 一种多播封包之转送方法及相关交换装置,该转送方法包含下列步骤:(a)接收多播封包并对应地产生埠遮罩,以显示多播封包将被转送之复数个连接埠,(b)根据埠遮罩所显示尚未完成入队之待转送之连接埠中,选择具有最高优先权之连接埠,将多播封包入队以相关于该连接埠,并更新埠遮罩,(c)检查具有最高优先权之连接埠是否为全双工,以及,(d)根据检查结果决定何时重复步骤(b)至(d),直至完成埠遮罩所指定之转送为止;其中,当具有最高优先权之连接埠是为全双工时,则等到具有最高优先权之连接埠确定开始传送该多播封包时,重复步骤(b)至(d);当具有最高优先权之连接埠是为半双工时,则等到具有最高优先权之连接埠确定已经传送该多播封包达一预定位元组数时,例如64位元组长或128位元组长,重复步骤(b)至(d),直至完成埠遮罩所指定之转送为止。
申请公布号 TWI227980 申请公布日期 2005.02.11
申请号 TW092128016 申请日期 2003.10.08
申请人 创惟科技股份有限公司 发明人 陈任凯;陈佳欣
分类号 H04L12/56 主分类号 H04L12/56
代理机构 代理人 陈志浩 台北市中正区罗斯福路3段126号4楼之1
主权项 1.一种多播封包之转送方法,包含下列步骤:(a)接收一多播封包并对应地产生一埠遮罩,以显示该多播封包将被转送之复数个连接埠;(b)根据该埠遮罩所显示尚未完成入队之待转送之连接埠中,选择一具有最高优先权之连接埠,将该多播封包入队(enqueue)以相关于该连接埠,并更新该埠遮罩;(c)检查该具有最高优先权之连接埠是否为全双工;以及(d)根据该检查结果决定何时重复步骤(b)至(d),直至完成该埠遮罩所指定之转送为止。2.如申请专利范围第1项所述之多播封包之转送方法,其中步骤(d)系当该检查结果显示该具有最高优先权之连接埠是为全双工时,则等到该具有最高优先权之连接埠确定开始传送该多播封包时,重复步骤(b)至(d)。3.如申请专利范围第1项所述之多播封包之转送方法,其中步骤(d)系当该检查结果显示该具有最高优先权之连接埠是为半双工时,则等到该具有最高优先权之连接埠确定已经传送该多播封包达一预定位元组数时,重复步骤(b)至(d)。4.如申请专利范围第3项所述之多播封包之转送方法,其中该预定位元组数系为64位元组长。5.如申请专利范围第3项所述之多播封包之转送方法,其中该预定位元组数系为128位元组长。6.如申请专利范围第1项所述之多播封包之转送方法,其中该选择一具有最高优先权之连接埠之步骤系根据复数个优先权分类中选择具有一最高优先权分类之一最短输出伫列长度之连接埠。7.如申请专利范围第6项所述之多播封包之转送方法,其中该些优先权分类包括一全双工之1000M线速度类别、一半双工之1000M线速度类别、一全双工之100M线速度类别、一半双工之100M线速度类别、一全双工之10M线速度类别、以及一半双工之10M线速度类别。8.如申请专利范围第1项所述之多播封包之转送方法,更包括检查是否完成根据该埠遮罩入队之步骤。9.如申请专利范围第8项所述之多播封包之转送方法,更包括步骤:当完成根据该埠遮罩之所有转送时,则释放该多播封包之一相关缓冲区。10.一种媒体存取控制晶片,包含:复数个连接埠控制单元,用以耦接一实体层控制晶片;一转送控制单元,耦接于该些连接埠控制单元;一伫列控制单元,耦接该转送控制单元及该些连接埠控制单元;一最短伫列判断单元,耦接该伫列控制单元;以及一缓冲器控制单元,用以耦接一缓冲记忆体及该些连接埠控制单元;其中,该些连接埠控制单元之一连接埠控制单元接收一多播封包,该转送控制单元为该多播封包产生一对应埠遮罩,由该缓冲器控制单元自该缓冲记忆体配置一缓冲区暂存该多播封包,由该伫列控制单元与该最短伫列判断单元协同运作,以根据该多播封包之对应埠遮罩选择一最高优先权分类之最短伫列之连接埠,为该多播封包入队。11.如申请专利范围第10项所述之媒体存取控制晶片,其中该转送控制单元藉由查表方式为该多播封包产生该对应埠遮罩。12.如申请专利范围第10项所述之媒体存取控制晶片,其中若该最高优先权分类之最短伫列之连接埠系为全双工,则等到该最高优先权分类之最短伫列之连接埠开始传送该多播封包,便开始为该多播封包相关于一下一个连接埠进行早期入队。13.如申请专利范围第10项所述之媒体存取控制晶片,其中若该最高优先权分类之最短伫列之连接埠系为半双工,则等到该最高优先权分类之最短伫列之连接埠已经传送该多播封包达一预定位元组,便开始为该多播封包相关于一下一个连接埠进行早期入队。14.一种具有复数个连接埠之乙太网路交换器,包含:一实体层控制晶片,提供复数个连接埠;以及一媒体存取控制晶片,耦接于该实体层控制晶片,其中,该实体层控制晶片接收一多播封包,该媒体存取控制晶片为该多播封包产生一对应埠遮罩,根据该多播封包之对应埠遮罩选择一最高优先权分类之最短伫列之连接埠,为该多播封包入队。15.一种多播封包之转送方法,包含下列步骤:(a)根据乙太网路之自动协调结果,记录复数个远端连接埠之能力;(b)依照一预定传输能力顺序指定复数个本端连接埠之优先权顺序;(c)接收一多播封包并对应地产生一埠遮罩,以显示该多播封包将被转送至该些本端连接埠中之复数个连接埠;(d)根据该埠遮罩以及该优先权顺序,选择一具有最高优先权之连接埠,将该多播封包入队以相关于该连接埠并更新该埠遮罩;(e)检查该具有最高优先权之连接埠是否为全双工;以及(f)根据该检查结果决定何时重复步骤(d)至(f),直至完成该埠遮罩所指定之转送为止。16.如申请专利范围第15项所述之多播封包之转送方法,其中步骤(f)系当该检查结果显示该具有最高优先权之连接埠是为全双工时,则等到该具有最高优先权之连接埠确定开始传送该多播封包时,重复步骤(d)至(f)。17.如申请专利范围第15项所述之多播封包之转送方法,其中步骤(f)系当该检查结果显示该具有最高优先权之连接埠是为半双工时,则等到该具有最高优先权之连接埠确定已经传送该多播封包达一预定位元组数时,重复步骤(d)至(f)。18.如申请专利范围第17项所述之多播封包之转送方法,其中该预定位元组数系为64位元组长。19.如申请专利范围第17项所述之多播封包之转送方法,其中该预定位元组数系为128位元组长。20.如申请专利范围第15项所述之多播封包之转送方法,其中该预定传输能力顺序依序为全双工之1000M线速度、一半双工之1000M线速度、一全双工之100M线速度、一半双工之100M线速度、一全双工之10M线速度、以及一半双工之10M线速度。21.如申请专利范围第15项所述之多播封包之转送方法,更包括检查是否完成根据该埠遮罩入队之步骤。22.如申请专利范围第21项所述之多播封包之转送方法,更包括步骤:当完成根据该埠遮罩之所有转送时,则释放该多播封包之一相关缓冲区。图式简单说明:图一显示乙太网路交换器进行广播封包之净空伫列测试示意图;图二显示乙太网路交换器进行广播封包之非净空伫列测试示意图;图三显示根据本发明之多播封包之早期入队之转送方法之流程图之一具体实施例;图四显示根据本发明之多播封包之早期入队之转送方法之流程图之另一具体实施例;以及图五显示根据本发明之硬体方块图之一具体实施例。
地址 台北县新店市北新路3段205号12楼