发明名称 数据通信网路降低混乱索引法则相冲机率之方法及装置
摘要 本案系一种数据通信网路降低混乱索引法则相冲机率之方法及装置,本案系于网路封包呼叫之处理过程中,利用多重路由表及重覆执行之方式,将一框(Frame)之来源位址及目的位址重覆对应该多重路由表;俾降低相冲之机率,减少网路资源之浪费。
申请公布号 TW245064 申请公布日期 1995.04.11
申请号 TW083106510 申请日期 1994.07.16
申请人 智邦科技股份有限公司 发明人 余基祥;张仲儒;黄莲池;郑瑞光
分类号 H04L29/00 主分类号 H04L29/00
代理机构 代理人 蔡清福 台北巿忠孝东路一段一七六号九楼
主权项 1.一种数据通信网路降低混乱索引法则相冲机率之方法,该方法系应用于网路封包呼叫之处理过程,其步骤包括:a)接收一框(frame)之第一实体位址;b)产生对应该第一实体位址之混乱索引位址;c)比较该混乱索引位址所对应之第二实体位址与该第一实体位址是否相配合;d)于步骤(c)中比较结果为"相配合"时,完成该网路封包呼叫之处理过程,而于比较结果为"非配合"时回到步骤(c),以重新比较该混乱索引地址所对应之另一第二实体位址与该第一实体位址是否相配合;e)于步骤(c)被执行之次数已超过一设定値时,结束该网路封包呼叫之处理过程。2.如申请专利范围第1项所述之数据通信网路降低混乱索引法则相冲机率之方法,所谓"相配合"系指"相同"。3.如申请专利范围第1项所述之数据通信网路降低混乱索引法则相冲机率之方法,所谓完成该网路封包呼叫之处理过程系指完成学习程序(learning procedure)。4.如申请专利范围第3项所述之数据通信网路降低混乱索引法则相冲机率之方法,所谓结束该网路封包呼叫之理过程系指执行学习程序之"修正"动作。5.如申请专利范围第4项所述之数据通信网路降低混乱索引法则相冲机率之方法,该第一实体位址系该frame之来源位址。6.一种实施申请专利范围第5项之装置,包括:一媒体存取(Media Access Control)位址记忆体,接收该frame之来源位址并储存于该媒体存取位址内,而得该frame之媒体存取位址(MAC add);一混乱索引函数产生器,用以产生该frame之MAC add.之混乱索引位址;一路由表,于其内储存有该frame之MAC add.,该frame系由何埠进来(即PortID),该frame之MAC. address被储存于该路由表内之时间长度(Aging)及该frame之有效位元状态;一检测器,检测该有效位元是否为1;一位址比较器,于该frame为有效时比较该frame之MAC add与已储存于该一路由表内与该frame之MAC add具相同路由表位址之MAC add.,并于相同之情况下将该Aging改为0,表完成学习程序。7.如申请专利范围第6项所述之装置,其中该混乱索引函数产生器系利用XOR而产生该混乱索引位址。8.如申请专利范围第6项所述之装置,其中该混乱索引函数产生器系利用循环多余检验码(Cyclic RedundanceCoding,CRC)而产生该混乱索引位址。9.如申请专利范围第6项所述之装置,更包括另一位址比较器,该些位址比较器系于同一时间(即平行式)执行其比较动作。10.如申请专利范围第6项所述之装置,更包括另一位址比较器,该些位址比较器系依先后次序完成其比较动作。11.如申请专利范围第6项所述之装置,更包括一年龄比较器,于该些位址比较器所得之比较结果皆为"不同"时,比较储存于该些路由表内之该MAC add.间之Aging,并将该frame填入Aging较大之该MAC add所属之路由表位址,表执行该修正动作。12.如申请专利范围第1项所述之数据通信网路降低混乱索引法则相冲机率之方法,所谓完成该网路封包呼叫之处理过程系指完成路由程序(Routing Process)。13.如申请专利范围第12项所述之数据通信网路降低混乱索引法则相冲机率之方法,所谓结束该网路封包呼叫之处理过程系指执行"广播"动作。14.如申请专利范围第13项所述之数据通信网路降低混乱索引法则相冲机率之方法,该实体位址系该frame之目的位址。15.一种实施申请专利范围第14项之装置,其包括:一媒体存取位址记忆体,接收该frame之目的位址,并储存于该媒体存取位址内,而得该frame之媒体存取位址;一混乱索引产生器,用以产生该frame之MAC add.,之混乱索引位址;一路由表,储存每一混乱索引位址所对应之MACadd.,Port ID及有效位元状态;一检测器,检测该有效位元是否为1;一位址比较器,于该有效位元为"1"时,比较储存于该混乱索引位址所对应之记忆体位址内之该MAC add.与该frame之MAC add,于比较结果为"相同"之情况下取该混乱索引位址对应之Port ID为输出埠,表完成一路由程序;而于比较器之比较结果为"不相同"之情况下执行广播动作。16.如申请专利范围第15项所述之装置,其中该混乱索引函数产生器系利用XOR而产生该混乱索引位址。17.如申请专利范围第15项所述之装置,其中该混乱索引函数产生器系利用循环多余检验码(Cyclic RedundanceCoding,CRC)而产生该混乱索引位址。18.如申请专利范围第15项所述之装置,更包括另一位址比较器,该些位址比较器系于同一时间(即平行式)执行其比较动作。19.如申请专利范围第15项所述之装置,更包括另一位址比较器,该些位址比较器系依先后次序完成其比较动作。20.一种数据通信网路降低混乱索引法则相冲机率之方法,该方法系用于网路封包呼叫之处理过程,其步骤包括:a)接收一框(frame)之第一实体位址;b)产生对应该第一实体位址之混乱索引位址;c)比较该混乱索引位址所对应之第二实体位址与该第一实体位址是否相配合;d)于步骤(c)比较结果为"相配合"时,完成该网路封包呼叫之处理过程;而于比较结果为"不相配合"时回到步骤(b)(c),俾重行产生该第一实体位址之另一混乱索引位址及比较该另一混乱索引位址与其所对应之另一第二实体位址是否相配合;e)于步骤(b)(c)被执行之次数已超过一设定値时,结束该网路封包呼叫之处理过程。第一图(a):交互作用呼叫单元处理程序中之学习程序流程示意图。第一图(b):交互作用呼叫单元处理程序中之路由程序流程示意图。第二图:习知之路由程序混乱索引法则流程示意图。第三图:本案方法之一实施例流程图。第四图(a):单一系统示意图。第四图(b):平行重复系统示意图。第五图(a):本案以学习程序为实施例之流程图;第五图(b):本案以学习程序为实施例之装置图;第五图(c):本案以平行方式处理之学习程序为实施例之装置图;第六图(a):本案以路由程序为实施例之流程图;第六图(b):本案以路由程序为实施例之装置图;第六图(c):本案以平行方式处理之路由程序为实施例之装置图;第七图:以本案方法
地址 新竹巿科学园区研新三路一号