主权项 |
1.一种网路位址预查方法,适用于网际网路封包传 送系统,该方法包括下列步骤: 提供一路径选择表; 提供包括复数个预查位元之一预查表,其中每一该 等预查位元对应一转换位址,且当该转换位址所对 应之任一网路位址存在于该路径选择表时,则对应 该转换位址之该预查位元为有效,其中该转换位址 为该网路位址之部分位元,且该转换位址与该网路 位址系一对多关系; 接收包括一目的位址之一封包; 于该预查表中,检查与该目的位址之有效位址相同 之该转换位址所对应之该预查位元,其中该有效位 址与该转换位址之位元位置与长度相同;以及 若与该目的位址之该有效位址相同之该转换位址 所对应之该一预查位元为无效,则将该封包进行一 预设处理。 2.如申请专利范围第1项所述之方法,其中更包括: 提供一快取杂乱表;以及 若与该目的位址之有效位址相同之该转换位址所 对应之该预查位元为有效,则将该目的位址与该快 取杂乱表进行比对,找寻一符合项目。 3.如申请专利范围第2项所述之方法,其中更包括: 若该符合项目存在于该快取杂乱表时,则将该封包 由该符合项目之转接埠传出;以及 若该符合项目不存在于该快取杂乱表时,则将该封 包进行一软体路径选择。 4.如申请专利范围第2项所述之方法,其中该封包更 包括一来一源位址,且若与该目的位址之有效位址 相同之该转换位址所对应之该预查位元为有效时, 则将该来源位址与一接收到该封包之接收埠记录 至该快取杂乱表中。 5.如申请专利范围第1项所述之方法,其中更包括: 提供一包括复数个计数器之更新表,其中每一该等 计数器系对应该预查表中每一该等预查位元所对 应之该转换位址; 若该路径选择表中增加一第一位址时,则将该更新 表中对应该第一位址之第一有效位址所涵盖之该 转换位址之该计数器加一,且将该预查表中对应该 转换位址之该预查位元设为有效;以及 若该路径选择表中删除一第二位址时,则将该更新 表中对应该第二位址之第二有效位址所涵盖之该 转换位址之该计数器减一,且若该计数器等于零, 则将该预查表中对应该转换位址之该预查位元设 为无效。 6.如申请专利范围第1项所述之方法,其中该预设处 理为直接将该封包经由一特定埠传出。 7.如申请专利范围第1项所述之方法,其中该预设处 理为将该封包丢弃。 8.一种网路位址预查方法,适用于网际网路封包传 送系统,该方法包括下列步骤: 提供一路径选择表与一快取杂乱表; 提供包括复数个预查位元之一预查表,其中每一该 等预查位元对应一转换位址,且当该转换位址所对 应之任一网路位址存在于该路径选择表时,则对应 该转换位址之该预查位元为有效,其中该转换位址 为该网路位址之部分位元,且该转换位址与该网路 位址系一对多关系; 接收包括一目的位址之一封包; 将该目的位址与该快取杂乱表进行比对,找寻一符 合项目; 于该预查表中,检查与该目的位址之有效位址相同 之该转换位址所对应之该预查位元,其中该有效位 址与该转换位址之位元位置与长度相同;以及 若与该目的位址之有效位址相同之该转换位址所 对应之该预查位元为无效,则将该封包进行一预设 处理。 9.如申请专利范围第8项所述之方法,其中更包括: 若与该目的位址之有效位址相同之该转换位址所 对应之该预查位元为有效,且该符合项目存在于该 快取杂乱表时,则将该封包由该符合项目之转接埠 传出;以及 若与该目的位址之有效位址相同之该转换位址所 对应之该预查位元为有效,且该符合项目不存在于 该快取杂乱表时,则将该封包进行一软体路径选择 。 10.如申请专利范围第8项所述之方法,其中该封包 更包括一来源位址,且若与该目的位址之有效位址 相同之该转换位址所对应之该预查位元为有效时, 则将该来源位址与一接收到该封包之接收埠记录 至该快取杂乱表中。 11.如申请专利范围第8项所述之方法,其中更包括: 提供一包括复数个计数器之更新表,其中每一该等 计数器系对应该预查表中每一该等预查位元所对 应之该转换位址; 若该路径选择表中增加一第一位址时,则将该更新 表中对应该第一位址之第一有效位址所涵盖之该 转换位址之该计数器加一,且将该预查表中对应该 转换位址之该预查位元设为有效;以及 若该路径选择表中删除一第二位址时,则将该更新 表中对应该第二位址之第二有效位址所涵盖之该 转换位址之该计数器减一,且若该计数器等于零, 则将该预查表中对应该转换位址之该预查位元设 为无效。 12.如申请专利范围第8项所述之方法,其中该预设 处理为直接将该封包经由一特定埠传出。 13.如申请专利范围第8项所述之方法,其中该预设 处理为将该封包丢弃。 图式简单说明: 第1图系显示一习知网路位址查询方法之操作流程 。 第2图系显示一依据本发明实施例之网路位址预查 方法之操作流程。 |