CN103763750A - 在tdma协议的无线自组网中实现快速分组转发的方法 - Google Patents
在tdma协议的无线自组网中实现快速分组转发的方法 Download PDFInfo
- Publication number
- CN103763750A CN103763750A CN201410008340.9A CN201410008340A CN103763750A CN 103763750 A CN103763750 A CN 103763750A CN 201410008340 A CN201410008340 A CN 201410008340A CN 103763750 A CN103763750 A CN 103763750A
- Authority
- CN
- China
- Prior art keywords
- address
- mac layer
- node
- routing table
- multiple access
- 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
- 238000000034 method Methods 0.000 title claims abstract description 12
- 102100031584 Cell division cycle-associated 7-like protein Human genes 0.000 claims description 9
- 101000777638 Homo sapiens Cell division cycle-associated 7-like protein Proteins 0.000 claims description 9
- 101100325756 Arabidopsis thaliana BAM5 gene Proteins 0.000 claims description 5
- 101150046378 RAM1 gene Proteins 0.000 claims description 5
- 101100476489 Rattus norvegicus Slc20a2 gene Proteins 0.000 claims description 5
- 238000011161 development Methods 0.000 claims description 2
- 230000008569 process Effects 0.000 abstract description 4
- 238000012545 processing Methods 0.000 description 5
- 238000004891 communication Methods 0.000 description 3
- 230000005540 biological transmission Effects 0.000 description 2
- 238000012937 correction Methods 0.000 description 2
- 230000006870 function Effects 0.000 description 2
- 238000012423 maintenance Methods 0.000 description 2
- 230000009897 systematic effect Effects 0.000 description 2
- 230000015572 biosynthetic process Effects 0.000 description 1
- 230000015556 catabolic process Effects 0.000 description 1
- 230000008859 change Effects 0.000 description 1
- 230000007547 defect Effects 0.000 description 1
- 238000006731 degradation reaction Methods 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 238000009432 framing Methods 0.000 description 1
- 230000003993 interaction Effects 0.000 description 1
Images
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
- Mobile Radio Communication Systems (AREA)
Abstract
本发明公开了一种在TDMA协议的无线自组网中实现快速分组转发的方法，解决现有技术中节点硬件资源紧张及转发过程中分组组帧带来的时间开销过大，网络性能低下的问题。其实现步骤为：在FPGA实现的MAC层中建立路由表，在接收到MAC层数据帧后，根据数据帧的地址类型确定接收与转发：如果接收地址为广播地址，则接收该数据；如果该接收地址为其他节点，则丢弃该数据包；如果接收地址为当前节点，则对该数据帧的目的地址进行判断，如果其目的地址为当前节点，则直接接收该数据；如果其目的地址为其他节点，则根据MAC层中的路由表对该数据帧转发。本发明有效的降低了硬件资源开销，降低了转发的端到端时延，提高了网络的性能。
Description
技术领域
本发明涉及无线通信领域，特别涉及到一种信息分组的快速转发，可用于不同应用场景下采用时分多址接入TDMA协议的无线自组网Ad hoc网络。
背景技术
Ad hoc网络不依赖于任何预设的网络设施，在彼此通信覆盖范围内的两个网络节点可以直接通信，但两个相距较远的网络节点必须要通过其他网络节点的转发才能进行通信，因此网络节点还担负着报文转发的工作。由于每个主机的通信范围有限，数据一般需要通过多个节点的转发才能到达目的地，因此节点的报文转发吞吐量以及时延对于整个网络的性能有很大的影响。
在传统的多址接入层采用TDMA协议的Ad hoc网络中，接收节点在接收到多址接入MAC层数据帧时，必须将MAC层数据帧组合成网络层数据包，然后在网络层对该数据包进行路由处理寻找下一跳节点，最后再对网络层数据包进行分组处理形成MAC数据帧进行转发。每一次转发都需要进行上述过程，这样做会产生两个弊端，第一，随着网络规模的扩大，网络中每个节点平均要处理的转发请求会增加，转发带来的硬件和时间资源消耗会使处理能力有限的节点忙于转发的处理，无法及时有效的完成其作为移动终端自身应该完成的数据处理任务。第二，在网络节点自身的数据处理任务繁忙或者网络中的转发请求较多时，一部分报文的转发请求不能得到及时的响应，从而导致报文端到端时延较大，使得网络性能严重下降。
发明内容
本发明的目的在于针对上述现有技术的缺陷，提出一种在TDMA协议下的无线自组网Ad hoc网络中实现快速分组转发的方法，以减少节点资源消耗和报文的端到端时延，提升了网络的系统性能。
本发明技术方案是：利用FPGA在MAC层完成数据分组的转发，其实现步骤包括如下：
（1）每次节点开机时，在FPGA中初始化用于多址接入MAC层快速分组转发的路由表，并在每次网络层的路由信息发生变化时，更新该路由表：
（1a）在FPGA中生成存储深度为M、数据宽度为L bits的路由表存储模块RAM0，在该路由表存储模块RAM0中存储路由表，M，L满足2L≥N，M≥N，N为网络中的节点个数；
（1b）在网络层维护的路由信息发生改变时，将路由信息更新到FPGA中的多址接入MAC层路由表中，路由表存储模块RAM0的地址表示路由表中的目的节点，该地址上存储的值表示从当前节点到达此目的节点所要经过的下一跳节点；
（2）对接收的多址接入MAC层数据帧接收地址进行判断：
若接收地址为广播地址，则表明该数据帧为广播帧，当前节点接收该数据帧，执行步骤（3）；
若接收地址为当前节点地址，则查看目的地址，若目的地址为当前节点地址，则执行步骤（3），若目的节点不为当前节点地址，则执行步骤（4）；
若接收地址既不为广播地址，也不为当前节点，则丢弃该帧；
（3）当前节点直接接收数据，根据多址接入MAC层数据帧的序号，将多址接入MAC层数据帧组合成网络层数据包，提交给网络层使用；
（4）在FPGA中对多址接入MAC层数据帧进行转发：
（4a）首先查询FPGA中存储的路由表，根据多址接入MAC层数据帧的目的节点，查询出下一跳节点地址Nh；
（4b）从接收存储模块RAM1中读取多址接入MAC层数据帧，存入到发送存储模块RAM2当中，然后将发送存储模块RAM2中的接收地址修改为下一跳节点地址Nh；
（4c）在该转发节点的发送时隙中进行发送，将存储在发送存储模块RAM2中的数据发送，完成本次多址接入MAC层数据帧的快速分组转发；
（5）在每次接收到新的多址接入MAC层数据帧后，重复执行步骤（2）-（4）。
本发明与现有技术相比，由于MAC帧携带目的地址信息，FPGA在MAC层完成报文的转发工作，具有如下优点：
1）能够有效地节省网络节点的处理器和存储资源，使网络节点有尽可能多的资源来完成自身的数据处理，人机交互等任务。
2）避免了分组和组帧带来的时间开销，极大地降低一次转发所占用的时间开销，使得报文的端到端时延减少，提升了网络的系统性能。
附图说明
图1是本发明的实现流程图；
图2是现有TDMA数据帧的结构图。
具体实施方式
下面结合附图对本发明内容作详细叙述：
参照图1，本发明的实现步骤如下：
步骤1，初始化路由表，并在网络层维护的路由信息发生改变时对路由表进行更新。
（1a）路由表包含了网络中节点的路径信息，可以为经过当前节点的报文寻找一条最佳传输路径，每次节点开机时，需要在FPGA中初始化用于快速分组转发的路由表，在FPGA开发环境中使用IP核工具生成存储深度为M、数据宽度为L位的路由表存储模块RAM0，路由表存储模块RAM0的地址表示路由表中的目的节点，该地址上存储的值表示从当前节点到达此目的节点所要经过的下一跳节点，其中M、L满足2L≥N，M≥N，N为网络中的节点个数。
（1b）网络层负责路由信息的建立和维护工作，由于网络中的路由信息不断变化，为了保证多址接入MAC层的路由信息正确，在每次网络层的路由信息发生变化时，处理器通过数据地址复用总线将最新的路由信息写入到多址接入MAC层的路由表中。
步骤2，对接收的多址接入MAC层数据帧接收地址进行判断。
如图2所示，根据现有TDMA数据帧结构，在接收到一帧多址接入MAC层数据帧后，从接收存储模块RAM1读取其中的帧序号，接收地址，目的地址并进行判断：
若接收地址为广播地址，表示该数据帧发送至网络中的所有节点，则当前节点接收该数据帧，执行步骤3；
若接收地址为当前节点地址，则查看目的地址，若目的地址为当前节点地址，则执行步骤3，若目的节点不为当前节点地址，则执行步骤4，对该多址接入MAC层数据帧进行转发处理；
若接收地址既不为广播地址，也不为当前节点，说明该帧数据发送至其他节点，则丢弃该帧，不进行处理。
步骤3，当前节点直接接收数据。
处理器通过数据地址复用总线从接收存储模块RAM1读取多址接入MAC层数据帧中数据部分和目的地址Ad，然后根据帧序号将数据部分按顺序组合成网络层数据包，最后将网络层数据包的目的地址设为目的地址Ad，这样就获得一个完整的网络层数据包。
步骤4，在FPGA中对多址接入MAC层数据帧进行转发。
（4a）查询路由表中的下一跳节点地址，以多址接入MAC层数据帧的目的节点为地址，读取路由表存储模块RAM0该地址的值，该值即为到达该目的节点路径上的下一跳节点地址Nh；
（4b）从接收存储模块RAM1中读取多址接入MAC层数据帧，将其完整不变地搬移到发送存储模块RAM2当中，然后将发送存储模块RAM2中的接收地址修改为下一跳节点地址Nh，同时使发送使能标志处于置位状态，该发送使能标志表示是否有新数据需要发送；
（4c）在当前节点的时隙到来时，查询发送使能标志，若该标志为置位状态，将在发送存储模块RAM2中的数据发送，完成本次多址接入MAC层数据帧的快速分组转发。
步骤5，在每次接收到新的多址接入MAC层数据帧后，重复执行步骤2-4。
以上描述仅是本发明的一个具体实例，不构成对本发明的任何限制，显然对于本领域的专业人员来说，在了解了本发明内容和原理后，都可能在不背离本发明原理，结构的情况下，进行形式和细节上的各种修正和改变，但是这些基于本发明思想的修正和改变仍在本发明的权利要求保护范围之内。
Claims (2)
1.一种在TDMA协议下的无线自组网中实现快速分组转发的方法，其特征在于，利用FPGA在多址接入MAC层完成数据分组的转发，实现步骤包括如下：
（1）每次节点开机时，在FPGA中初始化用于多址接入MAC层快速分组转发的路由表，并在每次网络层的路由信息发生变化时，更新该路由表：
（1a）在FPGA中生成存储深度为M、数据宽度为L bits的路由表存储模块RAM0，在该路由表存储模块RAM0中存储路由表，M、L满足2L≥N，M≥N，N为网络中的节点个数；
（1b）在网络层维护的路由信息发生改变时，将路由信息更新到FPGA中的多址接入MAC层路由表中，路由表存储模块RAM0的地址表示路由表中的目的节点，该地址上存储的值表示从当前节点到达此目的节点所要经过的下一跳节点；
（2）对接收的多址接入MAC层数据帧接收地址进行判断：
若接收地址为广播地址，则表明该数据帧为广播帧，当前节点接收该数据帧，执行步骤（3）；
若接收地址为当前节点地址，则查看目的地址，若目的地址为当前节点地址，则执行步骤（3），若目的节点不为当前节点地址，则执行步骤（4）；
若接收地址既不为广播地址，也不为当前节点，则丢弃该帧；
（3）当前节点直接接收数据，根据多址接入MAC层数据帧的序号，将多址接入MAC层数据帧组合成网络层数据包，提交给网络层使用；
（4）在FPGA中对多址接入MAC层数据帧进行转发：
（4a）首先查询FPGA中存储的路由表，根据多址接入MAC层数据帧的目的节点，查询出下一跳节点地址NH；
（4b）从接收存储模块RAM1中读取多址接入MAC层数据帧，存入到发送存储模块RAM2当中，然后将发送存储模块RAM2中的接收地址修改为下一跳节点地址NH；
（4c）在该转发节点的发送时隙中进行发送，将存储在发送存储模块RAM2中的数据发送，完成本次多址接入MAC层数据帧的快速分组转发；
（5）在每次接收到新的多址接入MAC层数据帧后，重复执行步骤（2）-（4）。
2.根据权利要求1所述的方法，其中步骤（1b）所述的在FPGA中生成的存储深度为M、数据宽度为L bits的路由表存储模块RAM0，是在FPGA的开发环境下，使用FPGA厂商提供的IP核工具生成。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201410008340.9A CN103763750B (zh) | 2014-01-08 | 2014-01-08 | 在tdma协议的无线自组网中实现快速分组转发的方法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201410008340.9A CN103763750B (zh) | 2014-01-08 | 2014-01-08 | 在tdma协议的无线自组网中实现快速分组转发的方法 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN103763750A true CN103763750A (zh) | 2014-04-30 |
| CN103763750B CN103763750B (zh) | 2017-02-08 |
Family
ID=50530893
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201410008340.9A Expired - Fee Related CN103763750B (zh) | 2014-01-08 | 2014-01-08 | 在tdma协议的无线自组网中实现快速分组转发的方法 |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN103763750B (zh) |
Cited By (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN106535273A (zh) * | 2016-11-15 | 2017-03-22 | 希诺麦田技术（深圳）有限公司 | 时分多址自组织网络的路由方法和装置 |
| CN107707476A (zh) * | 2017-08-20 | 2018-02-16 | 中国人民解放军理工大学 | 基于fpga的高效无线转发装置及方法 |
| CN107864516A (zh) * | 2017-11-10 | 2018-03-30 | 西安电子科技大学 | 适用于密度非均匀状态QoS硬保障的多址接入方法 |
| CN110087279A (zh) * | 2019-05-06 | 2019-08-02 | 西安非凡士智能科技有限公司 | 一种以群组为单元的无线中继组网数据传输方法 |
| CN111479305A (zh) * | 2020-04-16 | 2020-07-31 | 西安交通大学 | 一种基于智能天线的tdma移动自组织网络mac层路由方法 |
| CN114330184A (zh) * | 2022-03-15 | 2022-04-12 | 上海国微思尔芯技术股份有限公司 | 一种多层次分组方法及装置 |
| CN116634521A (zh) * | 2023-07-20 | 2023-08-22 | 天津七一二通信广播股份有限公司 | 一种mac层与路由层融合的跨层协议架构及实现方法 |
Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101340379A (zh) * | 2007-07-03 | 2009-01-07 | 株式会社东芝 | 无线通信设备和无线通信方法 |
| CN101375171A (zh) * | 2006-01-17 | 2009-02-25 | 摩托罗拉公司 | 用于多跳分组转发的系统和方法 |
| CN101651619A (zh) * | 2009-09-07 | 2010-02-17 | 浙江大学 | 一种基于MAC层标签循环移位的ad hoc网络路由方法 |
| US7782835B2 (en) * | 2006-01-17 | 2010-08-24 | Motorola, Inc. | System and method for multihop packet forwarding |
| CN102831140A (zh) * | 2012-05-18 | 2012-12-19 | 浙江大学 | 一种fpga中mac地址查找表的实现方法 |
-
2014
- 2014-01-08 CN CN201410008340.9A patent/CN103763750B/zh not_active Expired - Fee Related
Patent Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101375171A (zh) * | 2006-01-17 | 2009-02-25 | 摩托罗拉公司 | 用于多跳分组转发的系统和方法 |
| US7782835B2 (en) * | 2006-01-17 | 2010-08-24 | Motorola, Inc. | System and method for multihop packet forwarding |
| CN101340379A (zh) * | 2007-07-03 | 2009-01-07 | 株式会社东芝 | 无线通信设备和无线通信方法 |
| CN101651619A (zh) * | 2009-09-07 | 2010-02-17 | 浙江大学 | 一种基于MAC层标签循环移位的ad hoc网络路由方法 |
| CN102831140A (zh) * | 2012-05-18 | 2012-12-19 | 浙江大学 | 一种fpga中mac地址查找表的实现方法 |
Cited By (10)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN106535273A (zh) * | 2016-11-15 | 2017-03-22 | 希诺麦田技术（深圳）有限公司 | 时分多址自组织网络的路由方法和装置 |
| CN107707476A (zh) * | 2017-08-20 | 2018-02-16 | 中国人民解放军理工大学 | 基于fpga的高效无线转发装置及方法 |
| CN107864516A (zh) * | 2017-11-10 | 2018-03-30 | 西安电子科技大学 | 适用于密度非均匀状态QoS硬保障的多址接入方法 |
| CN107864516B (zh) * | 2017-11-10 | 2019-12-10 | 西安电子科技大学 | 适用于密度非均匀状态QoS硬保障的多址接入方法 |
| CN110087279A (zh) * | 2019-05-06 | 2019-08-02 | 西安非凡士智能科技有限公司 | 一种以群组为单元的无线中继组网数据传输方法 |
| CN110087279B (zh) * | 2019-05-06 | 2022-11-08 | 西安非凡士智能科技有限公司 | 一种以群组为单元的无线中继组网数据传输方法 |
| CN111479305A (zh) * | 2020-04-16 | 2020-07-31 | 西安交通大学 | 一种基于智能天线的tdma移动自组织网络mac层路由方法 |
| CN114330184A (zh) * | 2022-03-15 | 2022-04-12 | 上海国微思尔芯技术股份有限公司 | 一种多层次分组方法及装置 |
| CN116634521A (zh) * | 2023-07-20 | 2023-08-22 | 天津七一二通信广播股份有限公司 | 一种mac层与路由层融合的跨层协议架构及实现方法 |
| CN116634521B (zh) * | 2023-07-20 | 2023-11-10 | 天津七一二通信广播股份有限公司 | 一种mac层与路由层融合的跨层协议架构及实现方法 |
Also Published As
| Publication number | Publication date |
|---|---|
| CN103763750B (zh) | 2017-02-08 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN103763750B (zh) | 在tdma协议的无线自组网中实现快速分组转发的方法 | |
| CN102413061B (zh) | 一种报文传输方法及设备 | |
| US9948575B2 (en) | Issuing method for forwarding adjacency link | |
| CN106789526B (zh) | 多系统网络连接的方法及装置 | |
| CN101917707B (zh) | 无线传感器网络的ip寻址方法及系统 | |
| CN102186221B (zh) | 一种路由表项的更新方法以及装置 | |
| CN102571587B (zh) | 报文转发方法和设备 | |
| CN103220219B (zh) | 一种报文转发方法和设备 | |
| CN104468866A (zh) | 一种无线局域网中多网关终端快速漫游方法 | |
| US20050157749A1 (en) | System and method for communication with an external network in an IPv6 MANET network | |
| CN102957589A (zh) | 业务数据传输的方法、网络节点及系统 | |
| CN101102283A (zh) | 一种在无线接入点上优化未知单播转发的方法及设备 | |
| CN107547346B (zh) | 一种报文传输方法和装置 | |
| CN102932255B (zh) | 隧道路径选择的方法及装置 | |
| CN102045233B (zh) | 一种网络通信中控制报文转发的方法和设备 | |
| CN103248579A (zh) | 基于FPGA的UDP/IPv6硬件协议栈及实现方法 | |
| US20190199633A1 (en) | Method and apparatus for forwarding in information centric networking | |
| CN105282041A (zh) | 基于isis的洪泛方法及装置 | |
| CN100425029C (zh) | 移动自组网中基于按需路由的因特网接入方法 | |
| CN111711571B (zh) | 支持ip透传的自组网按需路由方法、装置和计算机设备 | |
| CN102045249B (zh) | 一种网络通信中报文的转发方法和设备 | |
| CN102439918A (zh) | 一种报文转发的方法、设备及系统 | |
| CN104717640A (zh) | 一种基于定位的无线网络通信的实现方法 | |
| CN102647364B (zh) | Mesh网络路由方法、设备及系统 | |
| CN107949000B (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 | ||
| CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20170208 |
|
| CF01 | Termination of patent right due to non-payment of annual fee |