发明名称 决定无线网路环境内隐藏终端机所在以及于其间切换之方法
摘要 在一无线通信网路中,一种用来递送资料的方法使用碰撞感测(collision sensing)及碰撞回避(collision avoiidance)两种通信协定(protocols)之一组合。更精确地,若在网路中没有侦测到隐藏节点,则使用一种碰撞感测通信协定;然而,若有隐藏节点,则使用一种碰撞回避通信协定。本发明也会论及用来决定隐藏节点存在与不存在的诸多方法。
申请公布号 TW341740 申请公布日期 1998.10.01
申请号 TW086108133 申请日期 1997.06.12
申请人 万国商业机器公司 发明人 丹尼N.麦凯;巴巴克瑞瓦尼;帕维斯克马尼;法兰克彼德诺瓦克;马慕德那西尼
分类号 H04L12/54;H04L29/06 主分类号 H04L12/54
代理机构 代理人 陈长文 台北巿敦化北路二○一号七楼
主权项 1.一种在一具有许多收发讯机节点的无线通信网 路中用来 进接该网路的方法,包括:a.决定:在网路中的诸多 节点 之间,是否有隐藏节点;b.若确定在诸多节点之间并 没有 隐藏节点,则利用诸多第一类进接通信协定中的一 种来进 接网路;以及c.若确定在诸多节点之间有隐藏节点, 则利 用诸多第二类进接通信协定中的一种来进接网路 。2.一种在一具有许多收发讯机节点的无线通信 网路中用来 进接该网路的方法,包括:a.决定:在网路中的诸多 节点 之间,是否有隐藏节点;b.若确定在诸多节点之间并 没有 隐藏节点,则利用一种载波感测多重进接通信协定 来进接 网路;以及c.若确定在诸多节点之间有隐藏节点,则 利用 一种碰撞回避进接通信协定来进接网路。3.根据 申请专利范围第2项之方法,其中:在改变成另一 种进接通信之前,将会使用每一进接通信协定达至 少一最 小时段之久。4.一种在一具有许多节点的通信网 路中用来决定在网路中 的隐藏节点存在或不存在的方法,包括:a.对网路中 已传 送的每一讯框加以监控它的根源位址及目标位址, 并监控 网路中已传送的每一讯框,以便决定:它是否为一 资料讯 框或一确认讯框;b.维护指示着诸多节点中之一节 点是否 为隐藏节点之一表;及c.当接收每一资料讯框时,就 更新 该表,其中:在表中之一登载项对应于每一资料讯 框中的 根源位址,更新该登载项以指示:对应于根源位址 的诸多 节点中之一节点不是隐藏节点,且其中:在表中的 每一登 载项皆对应于每一资料讯框中的目标位址,更新该 登载项 以指示:对应于目标位址的诸多节点中之一节点是 一隐藏 节点;以及d.当接收每一确认讯框时,就更新该表, 其中 :在表中之一登载项对应于每一确认讯框中的根源 位址, 不是增加就是更新该登载项以指示:对应于每一确 认讯框 中的根源位址的诸多节点中之一节点不是隐藏节 点,且其 中:在表中的每一登载项皆对应于每一确认讯框中 的目标 位址,增加该登载项以指示:对应于每一确认讯框 中的目 标位址的诸多节点中之一节点是一隐藏节点,如果 在每一 确认讯框中的目标位址先前就不在表中的话。5. 根据申请专利范围第4项之方法,其中:在表中的每 一 登载项将继续保持在表中达最多一临限时段之久 。6.一种在一具有许多节点的通信网路中,利用诸 多节点中 的每一节点n来侦测隐藏节点存在的方法,包括:a. 对网 路中已传送的每一讯框加以监控它的根源位址及 目标位址 ;b.维护指示着在两节点间之一传输信号是否被该 节点n 听到之一表;以及c.在监控从任何节点i到任何节点 j所传 送之一讯框的每一节点中,更新该表中之一登载项 ,更新 对应于元组(tuplet)(i,j)的登载项以指示:从节点i到 节 点j之一传输信号能够被听到,其中:在表中之一指 示値 就是听到从节点i到节点j之一传输信号,而从节点j 到节 点i没有听到传输信号则表示:至少有一个节点是 节点n所 不能知的。7.根据申请专利范围第6项之方法,其中 :在表中的每一 登载项将继续保持在表中达最多一临限时段之久 。8.一种在一具有许多收发讯机节点的无线通信 网路中,用 来进接该网路的方法,包括:a.对网路中已传送的每 一讯 框加以监控它的根源位址及目标位址,并监控网路 中已传 送的每一讯框,以便决定:它是否为一资料讯框或 一确认 讯框;b.维护指示着诸多节点中之一节点是否为隐 藏节点 之一表;及c.当接收每一资料讯框时,就更新该表, 其中 :在表中之一登载项对应于每一资料讯框中的根源 位址, 更新该登载项以指示:对应于根源位址的诸多节点 中之一 节点不是隐藏节点,且其中:在表中的每一登载项 皆对应 于每一资料讯框中的目标位址,更新该登载项以指 示:对 应于目标位址的诸多节点中之一节点是一隐藏节 点;及d. 当接收每一确认讯框时,就更新该表,其中:在表中 之一 登载项对应于每一确认讯框中的根源位址,不是增 加就是 更新该登载项以指示:对应于每一确认讯框中的根 源位址 的诸多节点中之一节点不是隐藏节点,且其中:在 表中的 每一登载项皆对应于每一确认讯框中的目标位址, 增加该 登载项以指示:对应于每一确认讯框中的目标位址 的诸多 节点中之一节点是一隐藏节点,如果在每一确认讯 框中的 目标位址先前就不在表中的话;e.若确定在诸多节 点之间 并没有隐藏节点,则利用一种载波感测多重进接通 信协定 来进接网路;以及f.若确定在诸多节点之间有隐藏 节点, 则利用一种碰撞回避进接通信协定来进接网路。 图式简单 说明:第一图提供一用于侦测资料讯框之流程图; 第二图 提供一用于侦测一确认讯框之流程图;第三图图示 本发明 之一代表性硬体建构例;第四图说明使用于本发朋 之一代 表性系统拓扑表;第五图说明依据本发明一实施例 之表登 载及更新之处理流程;第六图说明一表登载之依存 性列表 ;第七图提供一用于表清除处理流程之说明;第八 图说明 依据本发明一实施例之一系统拓朴表;第九图说明 依据本 发明一实施例之用于资料讯框侦测之处理流程;第 十图提 供依据本发明一实施例之用于确认讯框侦测之处 理流程; 第十一图说明本发明一实施例之代表性硬体建构 例。
地址 美国