CN102065508A - 一种无线桥接转发设备及方法 - Google Patents
一种无线桥接转发设备及方法 Download PDFInfo
- Publication number
- CN102065508A CN102065508A CN2010105997441A CN201010599744A CN102065508A CN 102065508 A CN102065508 A CN 102065508A CN 2010105997441 A CN2010105997441 A CN 2010105997441A CN 201010599744 A CN201010599744 A CN 201010599744A CN 102065508 A CN102065508 A CN 102065508A
- Authority
- CN
- China
- Prior art keywords
- message
- wireless
- subclauses
- address
- source
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Images
Abstract
本发明公开了一种无线桥接转发设备及方法,该方法包括:无线转发模块及无线转发路径存储模块,无线转发模块,用于根据接收报文的源地址和源发送信息,建立以报文源地址作为目的地址的无线转发路径条目,存储在无线转发路径存储模块中;根据报文的目的地址到无线转发路径存储模块查找对应的无线转发路径条目,根据对应的无线转发路径条目转发报文;无线转发路径存储模块,用于存储无线转发路径条目。本发明在无协议开销、网络拓扑不受限的情况下,以最优转发路径转发无线报文,同时避免环路的出现。
Description
技术领域
本发明涉及通信领域中的转发设备,特别涉及一种无线桥接转发设备及方法。
背景技术
在通信网络中,在收发报文时,都需要桥接设备的转发。桥接设备在转发报文时,会根据所接收报文的报文头中的源地址和目的地址,确定下一桥接设备或接收端进行转发。
随着通信技术的发展,无线通信网络的应用也变得越来越广泛。在无线通信网络中,就出现了无线桥接转发设备,无线桥接转发设备与有线桥接设备,比如以太桥接设备功能类似,主要区别在于,无线桥接转发设备在转发报文时,其转发端口为无线端口,适用的通信协议也是无线通信协议。
图1为现有技术提供的由无线桥接转发设备构成的无线分发系统示意图,包括:发送端、多个无线桥接转发设备及接收端,其中,
发送端,是用户使用的终端,如计算机或各种类型的终端设备,用于以有线方式发送报文给无线桥接转发设备,发送端与无线桥接转发设备的报文传输采用以太网协议;
无线桥接转发设备,用于从发送端接收到报文,根据报文头中的源地址和目的地址,确定下一无线桥接转发设备或接收端进行转发,在转发给下一无线桥接转发设备时,采用无线链路传输,依据无线通信协议,在转发给接收端时,采用以太网协议传输报文;
接收端,用于从无线桥接转发设备接收报文。
在建立无线分发系统时,需要解决的问题为报文的环路问题。
目前,可以采用两种方法解决上述问题:
第一种方法,在建立无线分发系统时,就设置好每个无线桥接转发设备要转发各个报文的路径,采用的方式在无线桥接转发设备上设置各个报文的静态路径转发条目,当接收到报文时,直接根据所设置的静态路径转发条目将该报文转发出去。在设置报文的静态转发路径条目时就已经避免了环路。但是,这种方法也存在缺点,就是一旦建立了无线分发系统并为其中无线桥接转发设备设置了各个报文的静态路径转发条目后,就无法再扩展该无线分发系统了,也不能提供冗余的报文路径,造成了网络拓扑受限的问题,对操作人员的配置管理要求也非常高。
第二种方法,在无线分发系统中的每个无线桥接转发设备中配置生成树协议,也就是为每个无线桥接转发设备的无线转发端口上配置生成树协议,根据该生成树协议,无线桥接转发设备在转发报文时就可以判断所转发的报文路径是否出现环路,直接将报文转发至下一无线桥接转发设备或接收端了,但是,该方法增加了无线桥接转发设备的协议开销且需要对每个无线桥接转发设备配置,增加配置的复杂度。
综上,目前无线分发系统中的无线桥接转发设备在转发报文时,存在着配置网络拓扑受限及有协议开销的问题。
发明内容
有鉴于此,本发明提供一种无线桥接转发设备,该无线桥接转发设备能够在无协议开销且配置网络拓扑不受限的情况下,以最优转发路径转发报文且避免的环路出现。
本发明还提供一种无线桥接转发方法,该无线桥接转发设备能够在无协议开销且配置网络拓扑不受限的情况下,以最优转发路径转发报文且避免的环路出现。
为达到上述目的,本发明实施的技术方案具体是这样实现的:
一种无线桥接转发设备,包括:无线转发模块及无线转发路径存储模块,其中,
无线转发模块,用于根据接收报文的源地址和源发送信息,建立以报文源地址作为目的地址的无线转发路径条目,存储在无线转发路径存储模块中;根据报文的目的地址到无线转发路径存储模块查找对应的无线转发路径条目,根据对应的无线转发路径条目转发报文;
无线转发路径存储模块,用于存储无线转发路径条目。
该无线桥接转发设备还包括:有线转发模块及有线转发路径存储模块,其中,
有线转发模块,用于从无线转发模块或有线端口接收报文,当从有线端口接收到报文时,根据报文的目的地址查找有线转发路径存储模块存储的有线转发路径条目,如果有且该条目中的发送端口为空时,将该报文转发给无线发送模块,如果有且该条目中的发送端口不为空时,将该报文从发送端口指定的有线端口发送,如果没有,则复制报文后,将其中一份通过所有有线端口发送,另一份转发给无线发送模块处理;当从无线转发模块接收到报文时,根据报文的目的地址查找有线转发路径存储模块存储的有线转发路径条目,如果没有,则将该报文通过所有有线端口发送,如果有,则从该条目中的发送端口指定的有线端口发送;
有线转发路径存储模块,用于针对目的地址存储有线转发路径条目。
所述有线转发路径存储模块存储的有线转发路径条目以所接收报文的源地址作为目的地址建立有线转发路径条目。
所述无线转发模块,还用于在根据对应的无线转发路径条目转发报文时,如果该报文为有线转发模块发送来的报文且存在对应的无线转发路径条目时,将该报文转换为无线报文并通过指定的无线端口发送,在发送时为该报文增加源发送信息;如果该报文为有线转发模块发送来的报文且不存在对应的无线转发路径条目时,将该报文转换为无线报文通过所有无线端口发送,在发送时为该报文增加源发送信息;
如果该报文来自无线端口,如果不存在对应的无线转发路径条目,则复制该报文,一份转换为有线报文后转发给有线转发模块,另一份通过所有无线端口发送,在发送时为该报文增加源发送信息;如果存在对应的无线转发路径条目且发送端口为空,则将该报文转换为有线报文后,转发给有线转发模块,如果存在对应的无线转发路径条目且发送端口不为空,则将该报文从该发送端口发送,在发送时为该报文增加源发送信息。
所述报文的源发送信息设置在报文头与报文负载之间,包括:源桥地址SrcBrgAddr、源桥报文序列号SrcBrgPktSeq,反向转发跳数RvsFwdHopCnt及反向转发能力RvsFwdAbility,其中,源桥报文序列号SrcBrgPktSeq与无线转发模块中设置的转换计数器进行有线报文到无线报文转换时的计数值相同。
所述无线转发路径条目包括:命中位HitBit、目的地址DstAddr、邻接桥地址PeerBrgAddr、发送端口SndIntf、目的桥地址DstBrgAddr、目的桥报文序列号DstBrgPktSeq、到目的桥跳数ToDstBrgHopCnt及到目的桥转发能力ToDstBrgFwdAbility中的一项或多项组合构成。
一种无线桥接转发方法,该方法包括:
A、无线桥接转发设备接收到无线报文时,根据报文的源地址和源发送信息,建立以报文源地址作为目的地址的无线转发路径条目;
B、无线桥接转发设备根据该报文的目的地址查询所有已经建立的无线转发路径条目,查找到所对应的无线转发路径条目发送该报文,更新该报文携带的源发送信息。
当从无线端口接收到无线报文时,步骤A所述根据报文的源地址和源发送信息,建立以报文源地址作为目的地址的无线转发路径条目的过程为:
记接收到的该无线报文由无线桥TxBrgAddr转发而来,本无线桥接转发设备接收该报文的无线端口为RxIntf,本无线桥接转发设备发送报文给无线桥TxBrgAddr时所使用的传输速率为SndRate;
如果已经存在以该报文源地址为目的地址的无线转发路径条目,判断所对应的无线转发路径条目中的目的桥地址等于该报文的源发送信息中的源桥接地址,且目的桥报文序列小于等于该报文的源发送信息中的源桥报文序列号时,丢弃该报文;判断该条目的目的桥转发能力除以目的桥跳数的值小于该报文的源发送信息中的反向转发能力加上SndRate的值除以该报文的源发送信息中的反向转发跳数加1时,更新该无线转发路径:命中位为有效,邻接桥地址为TxBrgAddr,发送端口为RxIntf,目的桥地址为源桥地址,目的桥报文序列号为源桥报文序列号,目的桥跳数为反向转发跳数加1,目的桥转发能力为该报文的源发送信息中的反向转发能力加上SndRate的值;
如果不存在以该报文源地址为目的地址的无线转发路径条目,新建立对应的无线转发路径条目:命中位为有效,邻接桥地址为TxBrgAddr,发送端口为RxIntf,目的桥地址为源桥地址,目的桥报文序列号为源桥报文序列号,目的桥跳数为反向转发跳数加1,目的桥转发能力为该报文的源发送信息中的反向转发能力加上SndRate的值。
当从无线端口接收到无线报文时,步骤B所述的过程为:
判断是否有对应的无线转发路径条目,如果有,则执行a;如果没有,则执行d;
a、确定所对应的无线转发路径条目的发送端口是否为空,如果是,则执行步骤b,如果否,则执行步骤c;
b、将该报文转换为有线报文,转交给无线桥接转发设备中的有线转发模块处理;
c、根据所对应的无线转发路径条目为该报文更新源发送信息后,以单播方式,从发送端口指示的无线端口,发送给邻桥接地址指定的下一无线桥接转发设备,更新的源发送信息为:反向转发跳数更新加1,反向转发能力更新加上SndRate;
d、无线转发模块将该报文复制,其中一份转换为有线报文转交给无线桥接转发设备中的有线转发模块处理,另一份更新源发送信息后,以广播方式,从本无线桥接转发设备所有的无线端口发送出去,更新的源发送信息为:反向转发跳数更新加1,反向转发能力更新加上SndRate。
当从该无线桥转发设备的有线转发模块接收到报文时,步骤A所述根据报文的源地址和源发送信息,建立以报文源地址作为目的地址的无线转发路径条目的过程为:
如果已经存在以源地址为目地址的无线转发路径条目,则对其进行更新:将命中位设置为有效,将邻接桥地址和目的桥地址设置为0,将发送端口设置为空,将目的桥转发能力设置为0,将目的桥跳数设置为0,在更新前,目的地址已经设置为该有线报文的源地址;
如果在无线转发模块中不存在以源地址为目的地址的无线转发路径条目,则新建立无线转发路径条目:目的地址设置为该有线报文的源地址,将命中位设置为有效,将邻接桥地址和目的桥地址设置为0,将发送端口设置为空,将目的桥转发能力设置为0,将目的桥跳数设置为0。
当从该无线桥转发设备的有线转发模块接收到报文时,所述步骤B还包括:
根据该报文的目的地址查询自身已经建立的所有无线转发路径条目,确定是否存在对应的无线转发路径条目,如果是,则执行步骤a1;如果否,则执行步骤b1;
a1、将该报文转换为无线报文,递增转换计数器的计数值,为转换后的无线报文设置源发送信息后,以单播方式,从发送端口指示的无线端口,发送给邻桥接地址指定的下一无线桥接转发设备,设置的源发送信息为:源桥地址设置为本无线桥接转发设备的地址,源桥报文序列号设置为转换计数器当前计数值,反向转发跳数设置为0,反向转发能力设置为0;
b1、无线转发模块将该报文转换为无线报文,递增转换计数器的计数值,为转换后的无线报文设置源发送信息后,以广播方式,从本跳无线桥接转发设备所有的无线端口发送出去,设置的源发送信息为:源桥地址设置为本跳无线桥接转发设备的地址,源桥报文序列号设置为转换计数器当前计数值,反向转发跳数设置为0,反向转发能力设置为0。
该方法还包括:
所述无线桥接转发设备中的有线转发模块接收到报文时,以有线报文的源地址为目的地址建立有线转发路径条目;
该有线转发模块当从有线端口接收到报文时,根据报文的目的地址查找有线转发路径存储模块存储的有线转发路径条目,如果有且该条目中的发送端口为空时,将该报文转发给无线发送模块,如果有且该条目中的发送端口不为空时,将该报文所该发送端口指定的有线端口发送,如果没有,则复制报文后,将其中一份通过所有有线端口发送,另一份转发给无线发送模块处理;当从无线转发模块接收到报文时,根据报文的目的地址查找有线转发路径存储模块存储的有线转发路径条目,如果没有,则将该报文通过所有有线端口发送,如果有,则从该条目中的发送端口指定的有线端口发送。
该方法还包括:设置老化定时器,维护所有已经建立的无线转发路径条目。
由上述技术方案可见,本发明中的无线桥接转发设备在接收到报文时,以该报文的源地址和源发送信息,源发送信息包括源桥地址、反向转发跳数及反向转发能力信息中的一种或多种组合,为目的地址作为报文的转发路径信息,建立报文的无线转发路径条目,然后当该无线桥接转发设备接收到符合该无线转发路径条目的无线报文时,就采用对应的无线转发路径条目转发该无线报文。本发明的无线桥接转发设备在转发无线报文时,在无线报文中也增加源发送信息,便于下一无线桥接转发设备学习并更新报文的无线转发路径条目。由于本发明中无线桥接转发设备所设置的无线转发路径条目是根据所接收报文的源发送信息和源地址动态设置并更新,在设置时就可以保证避免无线转发路径的环路问题和提供最优转发路径。相比于现有技术在无线桥接转发设备上设置静态转发路径条目避免环路或在无线转发端口中配置生成树协议检测所经过报文是否环路的方案,无协议开销且在配置网络拓扑时不受限,可以根据需要扩展无线分发系统且对操作人员的配置要求也相应降低。
附图说明
图1为现有技术提供的由无线桥接转发设备构成的无线分发系统示意图;
图2为本发明提供的无线桥接转发设备结构示意图;
图3为本发明提供的无线桥接转发设备结构实施例示意图;
图4为本发明提供的无线桥接转发方法流程图;
图5为本发明提供的无线桥接转发方法中有线转发模块转发报文的实施例流程图;
图6为本发明提供的无线桥接转发方法中无线转发模块转发报文的实施例流程图。
具体实施方式
为使本发明的目的、技术方案及优点更加清楚明白,以下参照附图并举实施例,对本发明作进一步详细说明。
从现有技术可以看出,在无线桥接转发设备转发报文时,为了避免报文转发的环路问题,就需要在无线桥接转发设备上配置静态转发路径条目或在无线转发端口上配置分发树协议以检测所转发报文的路径是否为环路。这虽然解决了报文转发的环路问题,但是,也带来了很多缺点:增加了无线桥接转发设备的协议开销或者使得在无线桥接转发设备上配置的网络拓扑受限。
为了解决上述缺点,本发明在无线桥接转发设备上设置动态的无线转发路径条目,也就是无线桥接转发设备在接收到报文时,以该报文的源地址和源发送信息,源发送信息包括源桥地址、反向转发跳数及反向转发能力信息中的一种或多种组合,为目的地址作为报文的转发路径信息,建立报文的无线转发路径条目,所建立的无线转发路径条目还可以不断更新。
这样,当已经建立了动态的无线转发路径条目的无线桥接转发设备在接收到报文时,就可以根据该报文的目的地址查找到对应的无线转发路径条目,根据该对应的无线转发路径条目转发该报文。
本发明的无线桥接转发设备在转发报文时,在报文中也增加源发送信息,便于下一无线桥接转发设备学习并更新报文的无线转发路径条目。
由于本发明中无线桥接转发设备所设置的无线转发路径条目是根据所接收报文的源发送信息动态设置并更新,在设置时就可以保证避免无线转发路径的环路问题和提供最优转发路径。相比于现有技术在无线桥接转发设备上设置静态转发路径条目避免环路或在无线转发端口中配置生成树协议检测所经过报文是否环路的方案,无协议开销且在配置网络拓扑时不受限,可以根据需要扩展无线分发系统且对操作人员的配置要求也相应降低。。
图2为本发明提供的无线桥接转发设备结构示意图,该无线桥接转发设备至少包括无线转发模块及无线转发路径存储模块,其中,
无线转发模块,用于根据接收报文的源地址和源发送信息,建立以报文源地址作为目的地址的无线转发路径条目,存储在无线转发路径存储模块中;根据报文的目的地址到无线转发路径存储模块查找对应的无线转发路径条目,根据对应的无线转发路径条目转发报文;
无线转发路径存储模块,用于存储无线转发路径条目。
在该实施例中,报文的源地址采用SrcAddr表示,源发送信息至少包括:源桥地址(SrcBrgAddr)。
对于无线分发系统中有的无线桥接转发设备,其还需要与发送端或接收端连接,为发送端或接收端转发报文,由于无线桥接转发设备与发送端或接收端连接采用有线方式,所以对于这些无线桥接转发设备,还包括有线转发模块及有线转发路径存储模块,以下详细说明。
图3为本发明提供的无线桥接转发设备结构实施例示意图,该无线桥接转发设备包括无线转发模块、有线转发模块、无线转发路径存储模块及有线转发路径存储模块,其中,
有线转发模块,用于从无线转发模块或有线端口接收报文,当从有线端口接收到报文时,根据报文的目的地址查找有线转发路径存储模块存储的有线转发路径条目,如果有且该条目中的发送端口为空时,将该报文转发给无线发送模块,如果有且该条目中的发送端口不为空时,将该报文从发送端口指定的有线端口发送,如果没有,则复制报文后,将其中一份通过所有有线端口发送,另一份转发给无线发送模块处理;当从无线转发模块接收到报文时,根据报文的目的地址查找有线转发路径存储模块存储的有线转发路径条目,如果没有,则将该报文通过所有有线端口发送,如果有,则从该条目中的发送端口指定的有线端口发送;
有线转发路径存储模块,用于针对目的地址存储有线转发路径条目;
无线转发模块,用于根据接收报文的源地址和源发送信息,建立以报文源地址作为目的地址的无线转发路径条目,存储在无线转发路径存储模块中;根据报文的目的地址到无线转发路径存储模块查找对应的无线转发路径条目,根据对应的无线转发路径条目转发报文;
无线转发路径存储模块,用于存储无线转发路径条目。
在该实施例中,在有线转发路径存储模块存储的有线转发路径条目是以所接收报文的源地址作为目的地址建立有线转发路径条目。
在该实施例中,无线转发模块在根据对应的无线转发路径条目转发报文时,如果该报文为有线转发模块发送来的报文且存在对应的无线转发路径条目时,将该报文转换为无线报文并通过指定的无线端口发送,在发送时为该报文增加源发送信息;如果该报文为有线转发模块发送来的报文且不存在对应的无线转发路径条目时,将该报文转换为无线报文通过所有无线端口发送,在发送时为该报文增加源发送信息;
如果该报文来自无线端口,如果不存在对应的无线转发路径条目,则复制该报文,一份转换为有线报文后转发给有线转发模块,另一份通过所有无线端口发送,在发送时为该报文增加源发送信息;如果存在对应的无线转发路径条目且发送端口为空,则将该报文转换为有线报文后,转发给有线转发模块,如果存在对应的无线转发路径条目且发送端口不为空,则将该报文从该发送端口发送,在发送时为该报文增加源发送信息。
在本发明中,为报文增加的源发送信息可以设置在报文头与报文负载之间,包括:源桥接地址(ScrBrgAddr)、源桥报文序列号(SrcBrgPktSeq),反向转发跳数(RvsFwdHopCnt)及反向转发能力(RvsFwdAbility)。其中,源桥报文序列号用于在根据报文的源发送信息学习得到无线转发路径条目时,避免路径环路,这个值与在无线转发模块设置的转换计数器的值相同。转换计数器在每一次将有线报文转换为无线报文时,递增该计数值。
在本发明中,无线转发路径条目包括:命中位(HitBit)、目的地址(DstAddr)、邻接桥地址(PeerBrgAddr)、发送端口(SndIntf)、目的桥地址(DstBrgAddr)、目的桥报文序列号(DstBrgPktSeq)、到目的桥跳数(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;如果否,则执行步骤605;
步骤604、将该报文转换为无线报文,递增转换计数器的计数值,为转换后的无线报文设置源发送信息后,以单播方式,从发送端口指示的无线端口,发送给邻桥接地址指定的下一无线桥接转发设备,设置的源发送信息为:源桥地址设置为本无线桥接转发设备的地址,源桥报文序列号设置为转换计数器当前计数值,反向转发跳数设置为0,反向转发能力设置为0;
在该步骤中,如何将有线报文转换为无线报文为现有技术,这里不再赘述;
步骤605、无线转发模块将该报文转换为无线报文,递增转换计数器的计数值,为转换后的无线报文设置源发送信息后,以广播方式,从本跳无线桥接转发设备所有的无线端口发送出去,设置的源发送信息为:源桥地址设置为本跳无线桥接转发设备的地址,源桥报文序列号设置为转换计数器当前计数值,反向转发跳数设置为0,反向转发能力设置为0;
步骤606、无线转发模块以该报文的源地址为目的地址,建立无线转发路径条目,转入步骤607;
具体地,记接收到的该无线报文由无线桥TxBrgAddr转发而来,本无线桥接转发设备接收该报文的无线端口为RxIntf,本无线桥接转发设备发送报文给无线桥TxBrgAddr时所使用的传输速率为SndRate(由上一无线桥接转发报文指示);
如果已经存在以该报文源地址为目的地址的无线转发路径条目,则判断所对应的无线转发路径条目中的目的桥地址等于该报文的源发送信息中的源桥接地址时,且目的桥报文序列小于等于该报文的源发送信息中的源桥报文序列号时,丢弃该报文;判断该条目的目的桥转发能力除以目的桥跳数的值小于该报文的源发送信息中的反向转发能力加上SndRate的值除以该报文的源发送信息中的反向转发跳数加1时,则更新该无线转发路径:命中位为有效(HitBit=1),邻接桥地址为TxBrgAddr,发送端口为RxIntf,目的桥地址为源桥地址,目的桥报文序列号为源桥报文序列号,目的桥跳数为反向转发跳数加1,目的桥转发能力为发送该报文的平均开销,也就是该报文的源发送信息中的反向转发能力加上SndRate的值;
如果不存在以该报文的源地址为目的地址的无线转发路径条目,则新建立对应的无线转发路径条目:命中位为有效,邻接桥地址为TxBrgAddr,发送端口为RxIntf,目的桥地址为源桥地址,目的桥报文序列号为源桥报文序列号,目的桥跳数为反向转发跳数加1,目的桥转发能力为发送该报文的平均开销,也就是该报文的源发送信息中的反向转发能力加上SndRate的值;
步骤607、无线转发模块采用该报文的目的地址查找所有已经建立的无线转发路径条目,判断是否有对应的无线转发路径条目,如果有,则执行步骤608;如果没有,则执行步骤611;
步骤608、无线转发模块确定所对应的无线转发路径条目的发送端口是否为空,如果是,则执行步骤609,如果否,则执行步骤610;
步骤609、无线转发模块将该报文转换为有线报文,转交给无线桥接转发设备中的有线转发模块处理;
步骤610、根据所对应的无线转发路径条目为该报文更新源发送信息后,以单播方式,从发送端口指示的无线端口,发送给邻桥接地址指定的下一无线桥接转发设备,更新的源发送信息为:反向转发跳数更新加1,反向转发能力更新加上SndRate;
步骤611、无线转发模块将该报文复制,其中一份转换为有线报文转交给无线桥接转发设备中的有线转发模块处理,另一份更新源发送信息后,以广播方式,从本无线桥接转发设备所有的无线端口发送出去,更新的源发送信息为:反向转发跳数更新加1,反向转发能力更新加上SndRate。
在该实施例中,无线转发模块还设置了老化定时器,维护所有已经建立的无线转发路径条目。也就是为所有已经建立的无线转发路径条目设置老化定时时间,在建立时或更新时启动设置,该老化定时时间长度根据该无线转发路径条目所使用的期限设定,当针对某一无线转发路径条目的老化定时时间到时时,则对该无线转发路径条目上的命中位设置为0,再重新启动老化定时时间且到时时,删除该无线转发路径条目。
以上举较佳实施例,对本发明的目的、技术方案和优点进行了进一步详细说明,所应理解的是,以上所述仅为本发明的较佳实施例而已,并不用以限制本发明,凡在本发明的精神和原则之内,所作的任何修改、等同替换和改进等,均应包含在本发明的保护范围之内。
Claims (13)
1.一种无线桥接转发设备,其特征在于,包括:无线转发模块及无线转发路径存储模块,其中,
无线转发模块,用于根据接收报文的源地址和源发送信息,建立以报文源地址作为目的地址的无线转发路径条目,存储在无线转发路径存储模块中;根据报文的目的地址到无线转发路径存储模块查找对应的无线转发路径条目,根据对应的无线转发路径条目转发报文;
无线转发路径存储模块,用于存储无线转发路径条目。
2.如权利要求1所述的装置,其特征在于,该无线桥接转发设备还包括:有线转发模块及有线转发路径存储模块,其中,
有线转发模块,用于从无线转发模块或有线端口接收报文,当从有线端口接收到报文时,根据报文的目的地址查找有线转发路径存储模块存储的有线转发路径条目,如果有且该条目中的发送端口为空时,将该报文转发给无线发送模块,如果有且该条目中的发送端口不为空时,将该报文从发送端口指定的有线端口发送,如果没有,则复制报文后,将其中一份通过所有有线端口发送,另一份转发给无线发送模块处理;当从无线转发模块接收到报文时,根据报文的目的地址查找有线转发路径存储模块存储的有线转发路径条目,如果没有,则将该报文通过所有有线端口发送,如果有,则从该条目中的发送端口指定的有线端口发送;
有线转发路径存储模块,用于针对目的地址存储有线转发路径条目。
3.如权利要求2所述的装置,其特征在于,所述有线转发路径存储模块存储的有线转发路径条目以所接收报文的源地址作为目的地址建立有线转发路径条目。
4.如权利要求1或2所述的装置,其特征在于,所述无线转发模块,还用于在根据对应的无线转发路径条目转发报文时,如果该报文为有线转发模块发送来的报文且存在对应的无线转发路径条目时,将该报文转换为无线报文并通过指定的无线端口发送,在发送时为该报文增加源发送信息;如果该报文为有线转发模块发送来的报文且不存在对应的无线转发路径条目时,将该报文转换为无线报文通过所有无线端口发送,在发送时为该报文增加源发送信息;
如果该报文来自无线端口,如果不存在对应的无线转发路径条目,则复制该报文,一份转换为有线报文后转发给有线转发模块,另一份通过所有无线端口发送,在发送时为该报文增加源发送信息;如果存在对应的无线转发路径条目且发送端口为空,则将该报文转换为有线报文后,转发给有线转发模块,如果存在对应的无线转发路径条目且发送端口不为空,则将该报文从该发送端口发送,在发送时为该报文增加源发送信息。
5.如权利要求4所述的装置,其特征在于,所述报文的源发送信息设置在报文头与报文负载之间,包括:源桥地址SrcBrgAddr、源桥报文序列号SrcBrgPktSeq,反向转发跳数RvsFwdHopCnt及反向转发能力RvsFwdAbility,其中,源桥报文序列号SrcBrgPktSeq与无线转发模块中设置的转换计数器进行有线报文到无线报文转换时的计数值相同。
6.如权利要求4所述的装置,其特征在于,所述无线转发路径条目包括:命中位HitBit、目的地址DstAddr、邻接桥地址PeerBrgAddr、发送端口SndIntf、目的桥地址DstBrgAddr、目的桥报文序列号DstBrgPktSeq、到目的桥跳数ToDstBrgHopCnt及到目的桥转发能力ToDstBrgFwdAbility中的一项或多项组合构成。
7.一种无线桥接转发方法,其特征在于,该方法包括:
A、无线桥接转发设备接收到无线报文时,根据报文的源地址和源发送信息,建立以报文源地址作为目的地址的无线转发路径条目;
B、无线桥接转发设备根据该报文的目的地址查询所有已经建立的无线转发路径条目,查找到所对应的无线转发路径条目发送该报文,更新该报文携带的源发送信息。
8.如权利要求7所述的方法,其特征在于,当从无线端口接收到无线报文时,步骤A所述根据报文的源地址和源发送信息,建立以报文源地址作为目的地址的无线转发路径条目的过程为:
记接收到的该无线报文由无线桥TxBrgAddr转发而来,本无线桥接转发设备接收该报文的无线端口为RxIntf,本无线桥接转发设备发送报文给无线桥TxBrgAddr时所使用的传输速率为SndRate;
如果已经存在以该报文源地址为目的地址的无线转发路径条目,判断所对应的无线转发路径条目中的目的桥地址等于该报文的源发送信息中的源桥接地址,且目的桥报文序列小于等于该报文的源发送信息中的源桥报文序列号时,丢弃该报文;判断该条目的目的桥转发能力除以目的桥跳数的值小于该报文的源发送信息中的反向转发能力加上SndRate的值除以该报文的源发送信息中的反向转发跳数加1时,更新该无线转发路径:命中位为有效,邻接桥地址为TxBrgAddr,发送端口为RxIntf,目的桥地址为源桥地址,目的桥报文序列号为源桥报文序列号,目的桥跳数为反向转发跳数加1,目的桥转发能力为该报文的源发送信息中的反向转发能力加上SndRate的值;
如果不存在以该报文源地址为目的地址的无线转发路径条目,新建立对应的无线转发路径条目:命中位为有效,邻接桥地址为TxBrgAddr,发送端口为RxIntf,目的桥地址为源桥地址,目的桥报文序列号为源桥报文序列号,目的桥跳数为反向转发跳数加1,目的桥转发能力为该报文的源发送信息中的反向转发能力加上SndRate的值。
9.如权利要求8所述的方法,其特征在于,当从无线端口接收到无线报文时,步骤B所述的过程为:
判断是否有对应的无线转发路径条目,如果有,则执行a;如果没有,则执行d;
a、确定所对应的无线转发路径条目的发送端口是否为空,如果是,则执行步骤b,如果否,则执行步骤c;
b、将该报文转换为有线报文,转交给无线桥接转发设备中的有线转发模块处理;
c、根据所对应的无线转发路径条目为该报文更新源发送信息后,以单播方式,从发送端口指示的无线端口,发送给邻桥接地址指定的下一无线桥接转发设备,更新的源发送信息为:反向转发跳数更新加1,反向转发能力更新加上SndRate;
d、无线转发模块将该报文复制,其中一份转换为有线报文转交给无线桥接转发设备中的有线转发模块处理,另一份更新源发送信息后,以广播方式,从本无线桥接转发设备所有的无线端口发送出去,更新的源发送信息为:反向转发跳数更新加1,反向转发能力更新加上SndRate。
10.如权利要求7所述的方法,其特征在于,当从该无线桥转发设备的有线转发模块接收到报文时,步骤A所述根据报文的源地址和源发送信息,建立以报文源地址作为目的地址的无线转发路径条目的过程为:
如果已经存在以源地址为目地址的无线转发路径条目,则对其进行更新:将命中位设置为有效,将邻接桥地址和目的桥地址设置为0,将发送端口设置为空,将目的桥转发能力设置为0,将目的桥跳数设置为0,在更新前,目的地址已经设置为该有线报文的源地址;
如果在无线转发模块中不存在以源地址为目的地址的无线转发路径条目,则新建立无线转发路径条目:目的地址设置为该有线报文的源地址,将命中位设置为有效,将邻接桥地址和目的桥地址设置为0,将发送端口设置为空,将目的桥转发能力设置为0,将目的桥跳数设置为0。
11.如权利要求10所述的方法,其特征在于,当从该无线桥转发设备的有线转发模块接收到报文时,所述步骤B还包括:
根据该报文的目的地址查询自身已经建立的所有无线转发路径条目,确定是否存在对应的无线转发路径条目,如果是,则执行步骤a1;如果否,则执行步骤b1;
a1、将该报文转换为无线报文,递增转换计数器的计数值,为转换后的无线报文设置源发送信息后,以单播方式,从发送端口指示的无线端口,发送给邻桥接地址指定的下一无线桥接转发设备,设置的源发送信息为:源桥地址设置为本无线桥接转发设备的地址,源桥报文序列号设置为转换计数器当前计数值,反向转发跳数设置为0,反向转发能力设置为0;
b1、无线转发模块将该报文转换为无线报文,递增转换计数器的计数值,为转换后的无线报文设置源发送信息后,以广播方式,从本跳无线桥接转发设备所有的无线端口发送出去,设置的源发送信息为:源桥地址设置为本跳无线桥接转发设备的地址,源桥报文序列号设置为转换计数器当前计数值,反向转发跳数设置为0,反向转发能力设置为0。
12.如权利要求7所述的方法,其特征在于,该方法还包括:
所述无线桥接转发设备中的有线转发模块接收到报文时,以有线报文的源地址为目的地址建立有线转发路径条目;
该有线转发模块当从有线端口接收到报文时,根据报文的目的地址查找有线转发路径存储模块存储的有线转发路径条目,如果有且该条目中的发送端口为空时,将该报文转发给无线发送模块,如果有且该条目中的发送端口不为空时,将该报文所该发送端口指定的有线端口发送,如果没有,则复制报文后,将其中一份通过所有有线端口发送,另一份转发给无线发送模块处理;当从无线转发模块接收到报文时,根据报文的目的地址查找有线转发路径存储模块存储的有线转发路径条目,如果没有,则将该报文通过所有有线端口发送,如果有,则从该条目中的发送端口指定的有线端口发送。
13.如权利要求7所述的方法,其特征在于,该方法还包括:设置老化定时器,维护所有已经建立的无线转发路径条目。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201010599744.1A CN102065508B (zh) | 2010-12-14 | 2010-12-14 | 一种无线桥接转发设备及方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201010599744.1A CN102065508B (zh) | 2010-12-14 | 2010-12-14 | 一种无线桥接转发设备及方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN102065508A true CN102065508A (zh) | 2011-05-18 |
CN102065508B CN102065508B (zh) | 2014-06-18 |
Family
ID=44000545
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201010599744.1A Active CN102065508B (zh) | 2010-12-14 | 2010-12-14 | 一种无线桥接转发设备及方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN102065508B (zh) |
Cited By (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN104601479A (zh) * | 2014-12-30 | 2015-05-06 | 杭州华三通信技术有限公司 | 一种广播报文的传输方法和设备 |
CN106027491A (zh) * | 2016-04-29 | 2016-10-12 | 天津赞普科技股份有限公司 | 基于隔离ip地址的独立链路式通信处理方法和系统 |
CN103840875B (zh) * | 2012-11-20 | 2017-05-10 | 深圳国人通信有限公司 | 一种无线中继器的中继方法、系统及无线中继器 |
CN107566188A (zh) * | 2013-09-30 | 2018-01-09 | 搜诺思公司 | 用于识别有线连接的方法和设备 |
CN109688214A (zh) * | 2018-12-24 | 2019-04-26 | 杭州数梦工场科技有限公司 | 数据传输方法、装置及存储介质 |
CN110620728A (zh) * | 2018-06-19 | 2019-12-27 | 中兴通讯股份有限公司 | 一种报文传输方法、装置及计算机可读存储介质 |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1744571A (zh) * | 2005-08-29 | 2006-03-08 | 杭州华为三康技术有限公司 | 减少网络内媒体接入控制地址学习的方法 |
CN101151853A (zh) * | 2005-05-31 | 2008-03-26 | 思科技术公司 | 用于无线网络的生成树协议 |
CN101902399A (zh) * | 2010-07-09 | 2010-12-01 | 北京星网锐捷网络技术有限公司 | 基于生成树协议的无线网络通信方法、系统及装置 |
-
2010
- 2010-12-14 CN CN201010599744.1A patent/CN102065508B/zh active Active
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101151853A (zh) * | 2005-05-31 | 2008-03-26 | 思科技术公司 | 用于无线网络的生成树协议 |
CN1744571A (zh) * | 2005-08-29 | 2006-03-08 | 杭州华为三康技术有限公司 | 减少网络内媒体接入控制地址学习的方法 |
CN101902399A (zh) * | 2010-07-09 | 2010-12-01 | 北京星网锐捷网络技术有限公司 | 基于生成树协议的无线网络通信方法、系统及装置 |
Cited By (11)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103840875B (zh) * | 2012-11-20 | 2017-05-10 | 深圳国人通信有限公司 | 一种无线中继器的中继方法、系统及无线中继器 |
CN107566188A (zh) * | 2013-09-30 | 2018-01-09 | 搜诺思公司 | 用于识别有线连接的方法和设备 |
CN107566188B (zh) * | 2013-09-30 | 2020-08-11 | 搜诺思公司 | 用于识别有线连接的方法和设备 |
US11005940B2 (en) | 2013-09-30 | 2021-05-11 | Sonos, Inc. | Network topology based on a useful wired connection |
US11805174B2 (en) | 2013-09-30 | 2023-10-31 | Sonos, Inc. | Transition between network connections |
CN104601479A (zh) * | 2014-12-30 | 2015-05-06 | 杭州华三通信技术有限公司 | 一种广播报文的传输方法和设备 |
CN104601479B (zh) * | 2014-12-30 | 2018-06-12 | 新华三技术有限公司 | 一种广播报文的传输方法和设备 |
CN106027491A (zh) * | 2016-04-29 | 2016-10-12 | 天津赞普科技股份有限公司 | 基于隔离ip地址的独立链路式通信处理方法和系统 |
CN106027491B (zh) * | 2016-04-29 | 2019-06-11 | 天津赞普科技股份有限公司 | 基于隔离ip地址的独立链路式通信处理方法和系统 |
CN110620728A (zh) * | 2018-06-19 | 2019-12-27 | 中兴通讯股份有限公司 | 一种报文传输方法、装置及计算机可读存储介质 |
CN109688214A (zh) * | 2018-12-24 | 2019-04-26 | 杭州数梦工场科技有限公司 | 数据传输方法、装置及存储介质 |
Also Published As
Publication number | Publication date |
---|---|
CN102065508B (zh) | 2014-06-18 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN101820435B (zh) | 分布式网络处理系统的mac地址表项信息同步方法及装置 | |
CN102065508B (zh) | 一种无线桥接转发设备及方法 | |
CN102006184B (zh) | 堆叠链路管理方法、装置及网络设备 | |
CN102571587B (zh) | 报文转发方法和设备 | |
CN102185718B (zh) | 一种系统升级方法及其装置 | |
CN101039310B (zh) | 链路共享服务装置以及通信方法 | |
CN101686145A (zh) | 一种具有升级功能的设备、升级方法及系统 | |
CN100461723C (zh) | 微移动性网络的路由更新方法 | |
CN103179178A (zh) | 扩展集群间聚合组成员端口的方法和设备 | |
CN101631336A (zh) | 用于上行传输流模板的管理方法和装置 | |
CN102882793A (zh) | 拓扑改变消息的传输处理方法及网络设备 | |
EP2472793A1 (en) | Method, device and system for transmitting e1 bidirectional looped network data | |
CN103209185A (zh) | 一种光口消息传输方法及装置 | |
CN103209195A (zh) | 数据获取方法、终端以及远端设备 | |
CN104703126A (zh) | 基于iBeacon的无线网络广播信息推送系统及其方法 | |
CN101414972B (zh) | 信息更新方法及其更新装置 | |
CN101340370B (zh) | 链路选择方法和链路选择装置 | |
CN102420766B (zh) | 一种路由确定方法及路由设备 | |
CN108632777A (zh) | 矿用无线节点在mesh网络中进行点对点数据传输方法 | |
CN103227733A (zh) | 一种拓扑发现方法及系统 | |
CN102215236B (zh) | 鲁棒性头压缩协议层的工作模式切换方法和装置 | |
CN102647364A (zh) | Mesh网络路由方法、设备及系统 | |
CN113261249A (zh) | 一种数据传输方法、相关设备及计算机存储介质 | |
CN102843253A (zh) | 多子架通信设备、多子架通信设备的通信方法及装置 | |
CN114222369A (zh) | 组网通信方法、装置及系统 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C14 | Grant of patent or utility model | ||
GR01 | Patent grant |