专利名称：一种无线桥接转发设备及方法
技术领域：
本发明涉及通信领域中的转发设备，特别涉及一种无线桥接转发设备及方法。
背景技术：
在通信网络中，在收发报文时，都需要桥接设备的转发。桥接设备在转发报文时， 会根据所接收报文的报文头中的源地址和目的地址，确定下一桥接设备或接收端进行转发。随着通信技术的发展，无线通信网络的应用也变得越来越广泛。在无线通信网络 中，就出现了无线桥接转发设备，无线桥接转发设备与有线桥接设备，比如以太桥接设备功 能类似，主要区别在于，无线桥接转发设备在转发报文时，其转发端口为无线端口，适用的 通信协议也是无线通信协议。图1为现有技术提供的由无线桥接转发设备构成的无线分发系统示意图，包括 发送端、多个无线桥接转发设备及接收端，其中，发送端，是用户使用的终端，如计算机或各种类型的终端设备，用于以有线方式发 送报文给无线桥接转发设备，发送端与无线桥接转发设备的报文传输采用以太网协议；无线桥接转发设备，用于从发送端接收到报文，根据报文头中的源地址和目的地 址，确定下一无线桥接转发设备或接收端进行转发，在转发给下一无线桥接转发设备时，采 用无线链路传输，依据无线通信协议，在转发给接收端时，采用以太网协议传输报文；接收端，用于从无线桥接转发设备接收报文。在建立无线分发系统时，需要解决的问题为报文的环路问题。目前，可以采用两种方法解决上述问题第一种方法，在建立无线分发系统时，就设置好每个无线桥接转发设备要转发各 个报文的路径，采用的方式在无线桥接转发设备上设置各个报文的静态路径转发条目，当 接收到报文时，直接根据所设置的静态路径转发条目将该报文转发出去。在设置报文的静 态转发路径条目时就已经避免了环路。但是，这种方法也存在缺点，就是一旦建立了无线分 发系统并为其中无线桥接转发设备设置了各个报文的静态路径转发条目后，就无法再扩展 该无线分发系统了，也不能提供冗余的报文路径，造成了网络拓扑受限的问题，对操作人员 的配置管理要求也非常高。第二种方法，在无线分发系统中的每个无线桥接转发设备中配置生成树协议，也 就是为每个无线桥接转发设备的无线转发端口上配置生成树协议，根据该生成树协议，无 线桥接转发设备在转发报文时就可以判断所转发的报文路径是否出现环路，直接将报文转 发至下一无线桥接转发设备或接收端了，但是，该方法增加了无线桥接转发设备的协议开 销且需要对每个无线桥接转发设备配置，增加配置的复杂度。综上，目前无线分发系统中的无线桥接转发设备在转发报文时，存在着配置网络 拓扑受限及有协议开销的问题。
发明内容
有鉴于此，本发明提供一种无线桥接转发设备，该无线桥接转发设备能够在无协 议开销且配置网络拓扑不受限的情况下，以最优转发路径转发报文且避免的环路出现。本发明还提供一种无线桥接转发方法，该无线桥接转发设备能够在无协议开销且 配置网络拓扑不受限的情况下，以最优转发路径转发报文且避免的环路出现。为达到上述目的，本发明实施的技术方案具体是这样实现的一种无线桥接转发设备，包括无线转发模块及无线转发路径存储模块，其中，无线转发模块，用于根据接收报文的源地址和源发送信息，建立以报文源地址作 为目的地址的无线转发路径条目，存储在无线转发路径存储模块中；根据报文的目的地址 到无线转发路径存储模块查找对应的无线转发路径条目，根据对应的无线转发路径条目转 发报文；无线转发路径存储模块，用于存储无线转发路径条目。该无线桥接转发设备还包括有线转发模块及有线转发路径存储模块，其中，有线转发模块，用于从无线转发模块或有线端口接收报文，当从有线端口接收到 报文时，根据报文的目的地址查找有线转发路径存储模块存储的有线转发路径条目，如果 有且该条目中的发送端口为空时，将该报文转发给无线发送模块，如果有且该条目中的发 送端口不为空时，将该报文从发送端口指定的有线端口发送，如果没有，则复制报文后，将 其中一份通过所有有线端口发送，另一份转发给无线发送模块处理；当从无线转发模块接 收到报文时，根据报文的目的地址查找有线转发路径存储模块存储的有线转发路径条目， 如果没有，则将该报文通过所有有线端口发送，如果有，则从该条目中的发送端口指定的有 线端口发送；有线转发路径存储模块，用于针对目的地址存储有线转发路径条目。所述有线转发路径存储模块存储的有线转发路径条目以所接收报文的源地址作 为目的地址建立有线转发路径条目。所述无线转发模块，还用于在根据对应的无线转发路径条目转发报文时，如果该 报文为有线转发模块发送来的报文且存在对应的无线转发路径条目时，将该报文转换为无 线报文并通过指定的无线端口发送，在发送时为该报文增加源发送信息；如果该报文为有 线转发模块发送来的报文且不存在对应的无线转发路径条目时，将该报文转换为无线报文 通过所有无线端口发送，在发送时为该报文增加源发送信息；如果该报文来自无线端口，如果不存在对应的无线转发路径条目，则复制该报文， 一份转换为有线报文后转发给有线转发模块，另一份通过所有无线端口发送，在发送时为 该报文增加源发送信息；如果存在对应的无线转发路径条目且发送端口为空，则将该报文 转换为有线报文后，转发给有线转发模块，如果存在对应的无线转发路径条目且发送端口 不为空，则将该报文从该发送端口发送，在发送时为该报文增加源发送信息。所述报文的源发送信息设置在报文头与报文负载之间，包括源桥地址 SrcBrgAddr、源桥报文序列号SrcBrgPkUeq,反向转发跳数RvsFwdHopCnt及反向转发能力 RvsFwdAbility，其中，源桥报文序列号SrcBrgPktSeq与无线转发模块中设置的转换计数 器进行有线报文到无线报文转换时的计数值相同。所述无线转发路径条目包括命中位HitBit、目的地址DstAddr、邻接桥
6地址PeerBrgAddr、发送端口 SndIntf、目的桥地址DstBrgAddr、目的桥报文序列号 DstBrgPktkq、到目的桥跳数ToDstBrgHopCnt及到目的桥转发能力ToDstBrgFwdAbility 中的一项或多项组合构成。—种无线桥接转发方法，该方法包括A、无线桥接转发设备接收到无线报文时，根据报文的源地址和源发送信息，建立 以报文源地址作为目的地址的无线转发路径条目；B、无线桥接转发设备根据该报文的目的地址查询所有已经建立的无线转发路径 条目，查找到所对应的无线转发路径条目发送该报文，更新该报文携带的源发送信息。当从无线端口接收到无线报文时，步骤A所述根据报文的源地址和源发送信息， 建立以报文源地址作为目的地址的无线转发路径条目的过程为记接收到的该无线报文由无线桥TxBrgAddr转发而来，本无线桥接转发设备接收 该报文的无线端口为Rxhtf，本无线桥接转发设备发送报文给无线桥TxBrgAddr时所使用 的传输速率为SndRate ；如果已经存在以该报文源地址为目的地址的无线转发路径条目，判断所对应的 无线转发路径条目中的目的桥地址等于该报文的源发送信息中的源桥接地址，且目的桥 报文序列小于等于该报文的源发送信息中的源桥报文序列号时，丢弃该报文；判断该条目 的目的桥转发能力除以目的桥跳数的值小于该报文的源发送信息中的反向转发能力加上 SndRate的值除以该报文的源发送信息中的反向转发跳数加1时，更新该无线转发路径命 中位为有效，邻接桥地址为TxBrgAddr，发送端口为Rxhtf，目的桥地址为源桥地址，目的 桥报文序列号为源桥报文序列号，目的桥跳数为反向转发跳数加1，目的桥转发能力为该报 文的源发送信息中的反向转发能力加上SndRate的值；如果不存在以该报文源地址为目的地址的无线转发路径条目，新建立对应的无线 转发路径条目命中位为有效，邻接桥地址为TxBrgAddr，发送端口为Rxhtf，目的桥地址 为源桥地址，目的桥报文序列号为源桥报文序列号，目的桥跳数为反向转发跳数加1，目的 桥转发能力为该报文的源发送信息中的反向转发能力加上SndRate的值。当从无线端口接收到无线报文时，步骤B所述的过程为判断是否有对应的无线转发路径条目，如果有，则执行a ；如果没有，则执行d ；a、确定所对应的无线转发路径条目的发送端口是否为空，如果是，则执行步骤b， 如果否，则执行步骤c;b、将该报文转换为有线报文，转交给无线桥接转发设备中的有线转发模块处理；C、根据所对应的无线转发路径条目为该报文更新源发送信息后，以单播方式，从 发送端口指示的无线端口，发送给邻桥接地址指定的下一无线桥接转发设备，更新的源发 送信息为反向转发跳数更新加1，反向转发能力更新加上SndRate ；d、无线转发模块将该报文复制，其中一份转换为有线报文转交给无线桥接转发设 备中的有线转发模块处理，另一份更新源发送信息后，以广播方式，从本无线桥接转发设备 所有的无线端口发送出去，更新的源发送信息为反向转发跳数更新加1，反向转发能力更 新加上SndRate0当从该无线桥转发设备的有线转发模块接收到报文时，步骤A所述根据报文的源 地址和源发送信息，建立以报文源地址作为目的地址的无线转发路径条目的过程为
如果已经存在以源地址为目地址的无线转发路径条目，则对其进行更新将命中 位设置为有效，将邻接桥地址和目的桥地址设置为0，将发送端口设置为空，将目的桥转发 能力设置为0，将目的桥跳数设置为0，在更新前，目的地址已经设置为该有线报文的源地 址；如果在无线转发模块中不存在以源地址为目的地址的无线转发路径条目，则新建 立无线转发路径条目目的地址设置为该有线报文的源地址，将命中位设置为有效，将邻接 桥地址和目的桥地址设置为0，将发送端口设置为空，将目的桥转发能力设置为0，将目的 桥跳数设置为0。当从该无线桥转发设备的有线转发模块接收到报文时，所述步骤B还包括根据该报文的目的地址查询自身已经建立的所有无线转发路径条目，确定是否存 在对应的无线转发路径条目，如果是，则执行步骤al ；如果否，则执行步骤bl ；al、将该报文转换为无线报文，递增转换计数器的计数值，为转换后的无线报文设 置源发送信息后，以单播方式，从发送端口指示的无线端口，发送给邻桥接地址指定的下一 无线桥接转发设备，设置的源发送信息为源桥地址设置为本无线桥接转发设备的地址，源 桥报文序列号设置为转换计数器当前计数值，反向转发跳数设置为0，反向转发能力设置为 0 ；bl、无线转发模块将该报文转换为无线报文，递增转换计数器的计数值，为转换后 的无线报文设置源发送信息后，以广播方式，从本跳无线桥接转发设备所有的无线端口发 送出去，设置的源发送信息为源桥地址设置为本跳无线桥接转发设备的地址，源桥报文序 列号设置为转换计数器当前计数值，反向转发跳数设置为0，反向转发能力设置为0。该方法还包括所述无线桥接转发设备中的有线转发模块接收到报文时，以有线报文的源地址为 目的地址建立有线转发路径条目；该有线转发模块当从有线端口接收到报文时，根据报文的目的地址查找有线转发 路径存储模块存储的有线转发路径条目，如果有且该条目中的发送端口为空时，将该报文 转发给无线发送模块，如果有且该条目中的发送端口不为空时，将该报文所该发送端口指 定的有线端口发送，如果没有，则复制报文后，将其中一份通过所有有线端口发送，另一份 转发给无线发送模块处理；当从无线转发模块接收到报文时，根据报文的目的地址查找有 线转发路径存储模块存储的有线转发路径条目，如果没有，则将该报文通过所有有线端口 发送，如果有，则从该条目中的发送端口指定的有线端口发送。该方法还包括设置老化定时器，维护所有已经建立的无线转发路径条目。由上述技术方案可见，本发明中的无线桥接转发设备在接收到报文时，以该报文 的源地址和源发送信息，源发送信息包括源桥地址、反向转发跳数及反向转发能力信息中 的一种或多种组合，为目的地址作为报文的转发路径信息，建立报文的无线转发路径条目， 然后当该无线桥接转发设备接收到符合该无线转发路径条目的无线报文时，就采用对应的 无线转发路径条目转发该无线报文。本发明的无线桥接转发设备在转发无线报文时，在无 线报文中也增加源发送信息，便于下一无线桥接转发设备学习并更新报文的无线转发路径 条目。由于本发明中无线桥接转发设备所设置的无线转发路径条目是根据所接收报文的源 发送信息和源地址动态设置并更新，在设置时就可以保证避免无线转发路径的环路问题和提供最优转发路径。相比于现有技术在无线桥接转发设备上设置静态转发路径条目避免环 路或在无线转发端口中配置生成树协议检测所经过报文是否环路的方案，无协议开销且在 配置网络拓扑时不受限，可以根据需要扩展无线分发系统且对操作人员的配置要求也相应 降低。
图1为现有技术提供的由无线桥接转发设备构成的无线分发系统示意图；图2为本发明提供的无线桥接转发设备结构示意图；图3为本发明提供的无线桥接转发设备结构实施例示意图；图4为本发明提供的无线桥接转发方法流程图；图5为本发明提供的无线桥接转发方法中有线转发模块转发报文的实施例流程 图；图6为本发明提供的无线桥接转发方法中无线转发模块转发报文的实施例流程 图。
具体实施例方式为使本发明的目的、技术方案及优点更加清楚明白，以下参照附图并举实施例，对 本发明作进一步详细说明。从现有技术可以看出，在无线桥接转发设备转发报文时，为了避免报文转发的环 路问题，就需要在无线桥接转发设备上配置静态转发路径条目或在无线转发端口上配置分 发树协议以检测所转发报文的路径是否为环路。这虽然解决了报文转发的环路问题，但是， 也带来了很多缺点增加了无线桥接转发设备的协议开销或者使得在无线桥接转发设备上 配置的网络拓扑受限。为了解决上述缺点，本发明在无线桥接转发设备上设置动态的无线转发路径条 目，也就是无线桥接转发设备在接收到报文时，以该报文的源地址和源发送信息，源发送信 息包括源桥地址、反向转发跳数及反向转发能力信息中的一种或多种组合，为目的地址作 为报文的转发路径信息，建立报文的无线转发路径条目，所建立的无线转发路径条目还可 以不断更新。这样，当已经建立了动态的无线转发路径条目的无线桥接转发设备在接收到报文 时，就可以根据该报文的目的地址查找到对应的无线转发路径条目，根据该对应的无线转 发路径条目转发该报文。本发明的无线桥接转发设备在转发报文时，在报文中也增加源发送信息，便于下 一无线桥接转发设备学习并更新报文的无线转发路径条目。由于本发明中无线桥接转发设备所设置的无线转发路径条目是根据所接收报文 的源发送信息动态设置并更新，在设置时就可以保证避免无线转发路径的环路问题和提供 最优转发路径。相比于现有技术在无线桥接转发设备上设置静态转发路径条目避免环路 或在无线转发端口中配置生成树协议检测所经过报文是否环路的方案，无协议开销且在配 置网络拓扑时不受限，可以根据需要扩展无线分发系统且对操作人员的配置要求也相应降 ^(氏。ο
图2为本发明提供的无线桥接转发设备结构示意图，该无线桥接转发设备至少包 括无线转发模块及无线转发路径存储模块，其中，无线转发模块，用于根据接收报文的源地址和源发送信息，建立以报文源地址作 为目的地址的无线转发路径条目，存储在无线转发路径存储模块中；根据报文的目的地址 到无线转发路径存储模块查找对应的无线转发路径条目，根据对应的无线转发路径条目转 发报文；无线转发路径存储模块，用于存储无线转发路径条目。在该实施例中，报文的源地址采用SrcAddr表示，源发送信息至少包括源桥地址 (SrcBrgAddr)0对于无线分发系统中有的无线桥接转发设备，其还需要与发送端或接收端连接， 为发送端或接收端转发报文，由于无线桥接转发设备与发送端或接收端连接采用有线方 式，所以对于这些无线桥接转发设备，还包括有线转发模块及有线转发路径存储模块，以下 详细说明。图3为本发明提供的无线桥接转发设备结构实施例示意图，该无线桥接转发设备 包括无线转发模块、有线转发模块、无线转发路径存储模块及有线转发路径存储模块，其 中，有线转发模块，用于从无线转发模块或有线端口接收报文，当从有线端口接收到 报文时，根据报文的目的地址查找有线转发路径存储模块存储的有线转发路径条目，如果 有且该条目中的发送端口为空时，将该报文转发给无线发送模块，如果有且该条目中的发 送端口不为空时，将该报文从发送端口指定的有线端口发送，如果没有，则复制报文后，将 其中一份通过所有有线端口发送，另一份转发给无线发送模块处理；当从无线转发模块接 收到报文时，根据报文的目的地址查找有线转发路径存储模块存储的有线转发路径条目， 如果没有，则将该报文通过所有有线端口发送，如果有，则从该条目中的发送端口指定的有 线端口发送；有线转发路径存储模块，用于针对目的地址存储有线转发路径条目；无线转发模块，用于根据接收报文的源地址和源发送信息，建立以报文源地址作 为目的地址的无线转发路径条目，存储在无线转发路径存储模块中；根据报文的目的地址 到无线转发路径存储模块查找对应的无线转发路径条目，根据对应的无线转发路径条目转 发报文；无线转发路径存储模块，用于存储无线转发路径条目。在该实施例中，在有线转发路径存储模块存储的有线转发路径条目是以所接收报 文的源地址作为目的地址建立有线转发路径条目。在该实施例中，无线转发模块在根据对应的无线转发路径条目转发报文时，如果 该报文为有线转发模块发送来的报文且存在对应的无线转发路径条目时，将该报文转换为 无线报文并通过指定的无线端口发送，在发送时为该报文增加源发送信息；如果该报文为 有线转发模块发送来的报文且不存在对应的无线转发路径条目时，将该报文转换为无线报 文通过所有无线端口发送，在发送时为该报文增加源发送信息；如果该报文来自无线端口，如果不存在对应的无线转发路径条目，则复制该报文， 一份转换为有线报文后转发给有线转发模块，另一份通过所有无线端口发送，在发送时为该报文增加源发送信息；如果存在对应的无线转发路径条目且发送端口为空，则将该报文 转换为有线报文后，转发给有线转发模块，如果存在对应的无线转发路径条目且发送端口 不为空，则将该报文从该发送端口发送，在发送时为该报文增加源发送信息。在本发明中，为报文增加的源发送信息可以设置在报文头与报文负载之间， 包括源桥接地址(ScrBrgAddr)、源桥报文序列号(SrcBrgPktkq)，反向转发跳数 (RvsFwdHopCnt)及反向转发能力(RvsFwdAbi 1 ity)。其中，源桥报文序列号用于在根据报 文的源发送信息学习得到无线转发路径条目时，避免路径环路，这个值与在无线转发模块 设置的转换计数器的值相同。转换计数器在每一次将有线报文转换为无线报文时，递增该 计数值。在本发明中，无线转发路径条目包括命中位(HitBit)、目的地址(DstAddr)、 邻接桥地址(PeerBrgAddr)、发送端口(SndIntf)、目的桥地址(DstBrgAddr)、目的桥 报文序列号(DstBrgPkUeq)、到目的桥跳数(ToDstBrgHopCnt)及到目的桥转发能力 (ToDstBrgFwdAbility)中的一项或多项组合构成。其中，邻接桥地址表示报文转发时，下一 无线桥接转发设备的地址；目的桥地址为无线分发系统的边缘无线桥接转发设备；目的桥 报文序列号为目的桥最近发送报文的序列号；到目的桥跳数为报文到目的桥的中间经过的 无线桥接转发设备的数目。图4为本发明提供的无线桥接转发方法流程图，其具体步骤为步骤401、无线桥接转发设备接收到无线报文时，根据报文的源地址和源发送信 息，以报文的源地址作为目的地址，建立无线转发路径条目；在该步骤中，如果在无线桥接转发设备中已经存在无线转发路径条目，则更新该 无线转发路径条目，如果没有，则新建立无线转发路径条目；步骤402、无线桥接转发设备根据该报文的目的地址查询对应的无线转发路径条 目后，根据所对应的无线转发路径条目发送该报文，并更新该报文携带的源发送信息。在本发明中，还可以对无线桥接转发设备中建立的无线转发路径条目进行定时更 新，采用的方法为在无线转发模块中设置一个老化定时器，当老化定时器到时时，对无线转 发路径条目进行删除处理。在本发明中，无线桥接转发设备所转发的报文可以采用802. 11标注定义的四地 址报文头格式，这是现有技术，这里不再赘述。在该本发明提供的方法中，无线桥接转发设备中的有线转发模块也可以从有线端 口或无线转发模块中接收到有线报文，进行学习建立有线转发路径条目及转发报文过程， 以下进行详细叙述。以下对本发明提供的无线桥接转发过程进行详细说明，如图5所示，图5为本发明 提供的无线桥接转发方法中有线转发模块转发报文的实施例流程图，当无线桥接转发设备 中的有线转发模块接收到有线报文时，处理过程为步骤501、有线转发模块根据有线报文的源地址确定该报文是来自有线端口还是 无线转发模块，如果是有线端口，执行步骤502 ；如果是无线转发模块，执行步骤504 ；步骤502、有线转发模块以有线报文的源地址作为目的地址，建立有线转发路径条 目，执行步骤503 ；在该步骤中，有线转发模块从有线报文中提取源地址和目的地址，用源地址查找是否有对应的已建立的有线转发路径条目(有线转发路径条目都是由目的地址及发送端 口构成)，也就是查询已建立的有线转发路径条目中的目的地址是否与该源地址相同，如果 没有，则新创建一个有线转发路径条目，设置该有线转发路径条目的目的地址为该有线报 文的源地址，发送端口设置为该有线报文的来源端口 ；如果有，则更新该有线转发路径条目 的发送端口为该有线报文的来源端口；步骤503、有线转发模块根据有线报文的目的地址查找所有已经建立有线转发路 径条目，确定是否有对应该目的地址的有线转发路径，如果有且该有线转发路径的发送端 口不为空，直接将该有线报文通过对应的有线端口转发出去，如果有且该有线转发路径的 发送端口为空，则将该有线报文发送给无线转发模块处理，如果没有，则复制该有线报文 后，一份通过有线端口转发出去，另一份转发给无线转发模块；步骤504、有线转发模块以有线报文的源地址作为目的地址，建立有线转发路径条 目，执行步骤505 ；在该步骤中，有线转发模块从有线报文中提取源地址和目的地址，用源地址查找 是否有对应的已建立的有线转发路径条目，也就是查询已建立的有线转发路径条目中的目 的地址是否与该源地址相同，如果没有，则新创建一个有线转发路径条目，设置该有线转发 路径条目的目的地址为该有线报文的源地址，发送端口设置为空；如果有，则更新该有线转 发路径条目的发送端口为空；步骤505、有线转发模块根据有线报文的目的地址查找所有已经建立有线转发路 径条目，确定是否有对应该目的地址的有线转发路径，如果有，则直接将该有线报文通过对 应的有线端口转发出去，如果没有，则将该有线报文从所有有线端口转发出去。图6为本发明提供的无线桥接转发方法中无线转发模块转发报文的实施例流程 图，当无线桥接转发设备中的无线转发模块接收到报文时，处理过程为步骤601、无线转发模块根据报文的源发送信息，确定报文的来源，如果来源自有 线转发模块，则执行步骤602 ；否则，执行步骤606 ；步骤602、无线转发模块确定该报文为有线报文，以该报文的源地址为目的地址，
建立无线转发路径条目；在该步骤中，提取该有线报文的源地址和目的地址，用源地址查找是否有对应的 已建立的有线转发路径条目，也就是查询已建立的有线转发路径条目中的目的地址是否与 该源地址相同；具体地，如果已经存在以该报文源地址为目的地址的无线转发路径条目，则对其 进行更新将命中位设置为有效(HitBit = 1)，将邻接桥地址和目的桥地址设置为0，将发 送端口设置为空，将目的桥转发能力设置为0，将目的桥跳数设置为0，在更新前，目的地址 已经设置为该有线报文的源地址；如果在无线转发模块中不存在以该报文源地址为目的地址的无线转发路径条目， 则新建立无线转发路径条目目的地址设置为该有线报文的源地址，将命中位设置为有效， 将邻接桥地址和目的桥地址设置为0，将发送端口设置为空，将目的桥转发能力设置为0， 将目的桥跳数设置为0;步骤603、无线转发模块根据该报文的目的地址查询自身已经建立的所有无线转 发路径条目，确定是否存在对应的无线转发路径条目，如果是，则执行步骤604 ；如果否，则
12执行步骤605 ；步骤604、将该报文转换为无线报文，递增转换计数器的计数值，为转换后的无线 报文设置源发送信息后，以单播方式，从发送端口指示的无线端口，发送给邻桥接地址指定 的下一无线桥接转发设备，设置的源发送信息为源桥地址设置为本无线桥接转发设备的 地址，源桥报文序列号设置为转换计数器当前计数值，反向转发跳数设置为0，反向转发能 力设置为0 ；在该步骤中，如何将有线报文转换为无线报文为现有技术，这里不再赘述；步骤605、无线转发模块将该报文转换为无线报文，递增转换计数器的计数值，为 转换后的无线报文设置源发送信息后，以广播方式，从本跳无线桥接转发设备所有的无线 端口发送出去，设置的源发送信息为源桥地址设置为本跳无线桥接转发设备的地址，源桥 报文序列号设置为转换计数器当前计数值，反向转发跳数设置为0，反向转发能力设置为 0 ；步骤606、无线转发模块以该报文的源地址为目的地址，建立无线转发路径条目， 转入步骤607 ；具体地，记接收到的该无线报文由无线桥TxBrgAddr转发而来，本无线桥接转发 设备接收该报文的无线端口为Rx^tf，本无线桥接转发设备发送报文给无线桥TxBrgAddr 时所使用的传输速率为SndRate (由上一无线桥接转发报文指示)；如果已经存在以该报文源地址为目的地址的无线转发路径条目，则判断所对应的 无线转发路径条目中的目的桥地址等于该报文的源发送信息中的源桥接地址时，且目的桥 报文序列小于等于该报文的源发送信息中的源桥报文序列号时，丢弃该报文；判断该条目 的目的桥转发能力除以目的桥跳数的值小于该报文的源发送信息中的反向转发能力加上 SndRate的值除以该报文的源发送信息中的反向转发跳数加1时，则更新该无线转发路径 命中位为有效(HitBit = 1)，邻接桥地址为TxBrgAddr，发送端口为Rxhtf，目的桥地址 为源桥地址，目的桥报文序列号为源桥报文序列号，目的桥跳数为反向转发跳数加1，目的 桥转发能力为发送该报文的平均开销，也就是该报文的源发送信息中的反向转发能力加上 SndRate 的值；如果不存在以该报文的源地址为目的地址的无线转发路径条目，则新建立对应的 无线转发路径条目命中位为有效，邻接桥地址为TxBrgAddr，发送端口为Rxhtf，目的桥 地址为源桥地址，目的桥报文序列号为源桥报文序列号，目的桥跳数为反向转发跳数加1， 目的桥转发能力为发送该报文的平均开销，也就是该报文的源发送信息中的反向转发能力 加上SncKate的值；步骤607、无线转发模块采用该报文的目的地址查找所有已经建立的无线转发路 径条目，判断是否有对应的无线转发路径条目，如果有，则执行步骤608 ；如果没有，则执行 步骤611 ；步骤608、无线转发模块确定所对应的无线转发路径条目的发送端口是否为空，如 果是，则执行步骤609，如果否，则执行步骤610 ；步骤609、无线转发模块将该报文转换为有线报文，转交给无线桥接转发设备中的 有线转发模块处理；步骤610、根据所对应的无线转发路径条目为该报文更新源发送信息后，以单播方
13式，从发送端口指示的无线端口，发送给邻桥接地址指定的下一无线桥接转发设备，更新的 源发送信息为反向转发跳数更新加1，反向转发能力更新加上SndRate ；步骤611、无线转发模块将该报文复制，其中一份转换为有线报文转交给无线桥接 转发设备中的有线转发模块处理，另一份更新源发送信息后，以广播方式，从本无线桥接转 发设备所有的无线端口发送出去，更新的源发送信息为反向转发跳数更新加1，反向转发 能力更新加上SndRate。在该实施例中，无线转发模块还设置了老化定时器，维护所有已经建立的无线转 发路径条目。也就是为所有已经建立的无线转发路径条目设置老化定时时间，在建立时或 更新时启动设置，该老化定时时间长度根据该无线转发路径条目所使用的期限设定，当针 对某一无线转发路径条目的老化定时时间到时时，则对该无线转发路径条目上的命中位设 置为0，再重新启动老化定时时间且到时时，删除该无线转发路径条目。以上举较佳实施例，对本发明的目的、技术方案和优点进行了进一步详细说明，所 应理解的是，以上所述仅为本发明的较佳实施例而已，并不用以限制本发明，凡在本发明的 精神和原则之内，所作的任何修改、等同替换和改进等，均应包含在本发明的保护范围之 内。
1权利要求
1.一种无线桥接转发设备，其特征在于，包括无线转发模块及无线转发路径存储模 块，其中，无线转发模块，用于根据接收报文的源地址和源发送信息，建立以报文源地址作为目 的地址的无线转发路径条目，存储在无线转发路径存储模块中；根据报文的目的地址到无 线转发路径存储模块查找对应的无线转发路径条目，根据对应的无线转发路径条目转发报 文；无线转发路径存储模块，用于存储无线转发路径条目。
2.如权利要求1所述的装置，其特征在于，该无线桥接转发设备还包括有线转发模块 及有线转发路径存储模块，其中，有线转发模块，用于从无线转发模块或有线端口接收报文，当从有线端口接收到报文 时，根据报文的目的地址查找有线转发路径存储模块存储的有线转发路径条目，如果有且 该条目中的发送端口为空时，将该报文转发给无线发送模块，如果有且该条目中的发送端 口不为空时，将该报文从发送端口指定的有线端口发送，如果没有，则复制报文后，将其中 一份通过所有有线端口发送，另一份转发给无线发送模块处理；当从无线转发模块接收到 报文时，根据报文的目的地址查找有线转发路径存储模块存储的有线转发路径条目，如果 没有，则将该报文通过所有有线端口发送，如果有，则从该条目中的发送端口指定的有线端 口发送；有线转发路径存储模块，用于针对目的地址存储有线转发路径条目。
3.如权利要求2所述的装置，其特征在于，所述有线转发路径存储模块存储的有线转 发路径条目以所接收报文的源地址作为目的地址建立有线转发路径条目。
4.如权利要求1或2所述的装置，其特征在于，所述无线转发模块，还用于在根据对应 的无线转发路径条目转发报文时，如果该报文为有线转发模块发送来的报文且存在对应的 无线转发路径条目时，将该报文转换为无线报文并通过指定的无线端口发送，在发送时为 该报文增加源发送信息；如果该报文为有线转发模块发送来的报文且不存在对应的无线转 发路径条目时，将该报文转换为无线报文通过所有无线端口发送，在发送时为该报文增加 源发送信息；如果该报文来自无线端口，如果不存在对应的无线转发路径条目，则复制该报文，一份 转换为有线报文后转发给有线转发模块，另一份通过所有无线端口发送，在发送时为该报 文增加源发送信息；如果存在对应的无线转发路径条目且发送端口为空，则将该报文转换 为有线报文后，转发给有线转发模块，如果存在对应的无线转发路径条目且发送端口不为 空，则将该报文从该发送端口发送，在发送时为该报文增加源发送信息。
5.如权利要求4所述的装置，其特征在于，所述报文的源发送信息设置在报文头与报 文负载之间，包括源桥地址SrcBrgAddr、源桥报文序列号SrcBrgPktkq，反向转发跳数 RvsFwdHopCnt及反向转发能力RvsFwdAbility，其中，源桥报文序列号SrcBrgPktSeq与无 线转发模块中设置的转换计数器进行有线报文到无线报文转换时的计数值相同。
6.如权利要求4所述的装置，其特征在于，所述无线转发路径条目包括命中位 HitBit,目的地址DstAddr、邻接桥地址PeerBrgAddr、发送端口 Sndlntf、目的桥地址 DstBrgAddr,目的桥报文序列号DstBrgPktkq、到目的桥跳数ToDstBrgHopCnt及到目的桥 转发能力ToDstBrgFwdAbility中的一项或多项组合构成。
7.一种无线桥接转发方法，其特征在于，该方法包括A、无线桥接转发设备接收到无线报文时，根据报文的源地址和源发送信息，建立以报 文源地址作为目的地址的无线转发路径条目；B、无线桥接转发设备根据该报文的目的地址查询所有已经建立的无线转发路径条目， 查找到所对应的无线转发路径条目发送该报文，更新该报文携带的源发送信息。
8.如权利要求7所述的方法，其特征在于，当从无线端口接收到无线报文时，步骤A所 述根据报文的源地址和源发送信息，建立以报文源地址作为目的地址的无线转发路径条目 的过程为记接收到的该无线报文由无线桥TxBrgAddr转发而来，本无线桥接转发设备接收该报 文的无线端口为Rxhtf，本无线桥接转发设备发送报文给无线桥TxBrgAddr时所使用的传 输速率为SndRate ；如果已经存在以该报文源地址为目的地址的无线转发路径条目，判断所对应的无线转 发路径条目中的目的桥地址等于该报文的源发送信息中的源桥接地址，且目的桥报文序列 小于等于该报文的源发送信息中的源桥报文序列号时，丢弃该报文；判断该条目的目的桥 转发能力除以目的桥跳数的值小于该报文的源发送信息中的反向转发能力加上SndRate 的值除以该报文的源发送信息中的反向转发跳数加1时，更新该无线转发路径命中位为 有效，邻接桥地址为TxBrgAddr，发送端口为Rxhtf，目的桥地址为源桥地址，目的桥报文 序列号为源桥报文序列号，目的桥跳数为反向转发跳数加1，目的桥转发能力为该报文的源 发送信息中的反向转发能力加上SndRate的值；如果不存在以该报文源地址为目的地址的无线转发路径条目，新建立对应的无线转发 路径条目命中位为有效，邻接桥地址为TxBrgAddr，发送端口为Rxhtf，目的桥地址为源 桥地址，目的桥报文序列号为源桥报文序列号，目的桥跳数为反向转发跳数加1，目的桥转 发能力为该报文的源发送信息中的反向转发能力加上SndRate的值。
9.如权利要求8所述的方法，其特征在于，当从无线端口接收到无线报文时，步骤B所 述的过程为判断是否有对应的无线转发路径条目，如果有，则执行a ；如果没有，则执行d ；a、确定所对应的无线转发路径条目的发送端口是否为空，如果是，则执行步骤b，如果 否，则执行步骤C;b、将该报文转换为有线报文，转交给无线桥接转发设备中的有线转发模块处理；C、根据所对应的无线转发路径条目为该报文更新源发送信息后，以单播方式，从发送 端口指示的无线端口，发送给邻桥接地址指定的下一无线桥接转发设备，更新的源发送信 息为反向转发跳数更新加1，反向转发能力更新加上SndRate ；d、无线转发模块将该报文复制，其中一份转换为有线报文转交给无线桥接转发设备中 的有线转发模块处理，另一份更新源发送信息后，以广播方式，从本无线桥接转发设备所有 的无线端口发送出去，更新的源发送信息为反向转发跳数更新加1，反向转发能力更新加 上 SndRate0
10.如权利要求7所述的方法，其特征在于，当从该无线桥转发设备的有线转发模块接 收到报文时，步骤A所述根据报文的源地址和源发送信息，建立以报文源地址作为目的地 址的无线转发路径条目的过程为如果已经存在以源地址为目地址的无线转发路径条目，则对其进行更新将命中位设 置为有效，将邻接桥地址和目的桥地址设置为0，将发送端口设置为空，将目的桥转发能力 设置为0，将目的桥跳数设置为0，在更新前，目的地址已经设置为该有线报文的源地址；如果在无线转发模块中不存在以源地址为目的地址的无线转发路径条目，则新建立无 线转发路径条目目的地址设置为该有线报文的源地址，将命中位设置为有效，将邻接桥地 址和目的桥地址设置为0，将发送端口设置为空，将目的桥转发能力设置为0，将目的桥跳 数设置为0。
11.如权利要求10所述的方法，其特征在于，当从该无线桥转发设备的有线转发模块 接收到报文时，所述步骤B还包括根据该报文的目的地址查询自身已经建立的所有无线转发路径条目，确定是否存在对 应的无线转发路径条目，如果是，则执行步骤al ；如果否，则执行步骤bl ；al、将该报文转换为无线报文，递增转换计数器的计数值，为转换后的无线报文设置源 发送信息后，以单播方式，从发送端口指示的无线端口，发送给邻桥接地址指定的下一无线 桥接转发设备，设置的源发送信息为源桥地址设置为本无线桥接转发设备的地址，源桥报 文序列号设置为转换计数器当前计数值，反向转发跳数设置为0，反向转发能力设置为0 ；bl、无线转发模块将该报文转换为无线报文，递增转换计数器的计数值，为转换后的无 线报文设置源发送信息后，以广播方式，从本跳无线桥接转发设备所有的无线端口发送出 去，设置的源发送信息为源桥地址设置为本跳无线桥接转发设备的地址，源桥报文序列号 设置为转换计数器当前计数值，反向转发跳数设置为0，反向转发能力设置为0。
12.如权利要求7所述的方法，其特征在于，该方法还包括所述无线桥接转发设备中的有线转发模块接收到报文时，以有线报文的源地址为目的 地址建立有线转发路径条目；该有线转发模块当从有线端口接收到报文时，根据报文的目的地址查找有线转发路径 存储模块存储的有线转发路径条目，如果有且该条目中的发送端口为空时，将该报文转发 给无线发送模块，如果有且该条目中的发送端口不为空时，将该报文所该发送端口指定的 有线端口发送，如果没有，则复制报文后，将其中一份通过所有有线端口发送，另一份转发 给无线发送模块处理；当从无线转发模块接收到报文时，根据报文的目的地址查找有线转 发路径存储模块存储的有线转发路径条目，如果没有，则将该报文通过所有有线端口发送， 如果有，则从该条目中的发送端口指定的有线端口发送。
13.如权利要求7所述的方法，其特征在于，该方法还包括设置老化定时器，维护所有 已经建立的无线转发路径条目。
全文摘要
本发明公开了一种无线桥接转发设备及方法，该方法包括无线转发模块及无线转发路径存储模块，无线转发模块，用于根据接收报文的源地址和源发送信息，建立以报文源地址作为目的地址的无线转发路径条目，存储在无线转发路径存储模块中；根据报文的目的地址到无线转发路径存储模块查找对应的无线转发路径条目，根据对应的无线转发路径条目转发报文；无线转发路径存储模块，用于存储无线转发路径条目。本发明在无协议开销、网络拓扑不受限的情况下，以最优转发路径转发无线报文，同时避免环路的出现。
文档编号H04W40/02GK102065508SQ20101059974
公开日2011年5月18日 申请日期2010年12月14日 优先权日2010年12月14日
发明者曹淋 申请人:迈普通信技术股份有限公司