CN106788914B - 差错控制方法及所适用的媒介访问控制系统 - Google Patents
差错控制方法及所适用的媒介访问控制系统 Download PDFInfo
- Publication number
- CN106788914B CN106788914B CN201611130993.XA CN201611130993A CN106788914B CN 106788914 B CN106788914 B CN 106788914B CN 201611130993 A CN201611130993 A CN 201611130993A CN 106788914 B CN106788914 B CN 106788914B
- Authority
- CN
- China
- Prior art keywords
- data
- access control
- media access
- control device
- caching
- 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.)
- Active
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/12—Arrangements for detecting or preventing errors in the information received by using return channel
- H04L1/16—Arrangements for detecting or preventing errors in the information received by using return channel in which the return channel carries supervisory signals, e.g. repetition request signals
- H04L1/18—Automatic repetition systems, e.g. Van Duuren systems
- H04L1/1829—Arrangements specially adapted for the receiver end
- H04L1/1864—ARQ related signaling
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/12—Arrangements for detecting or preventing errors in the information received by using return channel
- H04L1/16—Arrangements for detecting or preventing errors in the information received by using return channel in which the return channel carries supervisory signals, e.g. repetition request signals
- H04L1/18—Automatic repetition systems, e.g. Van Duuren systems
- H04L1/1829—Arrangements specially adapted for the receiver end
- H04L1/1858—Transmission or retransmission of more than one copy of acknowledgement message
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/12—Arrangements for detecting or preventing errors in the information received by using return channel
- H04L1/16—Arrangements for detecting or preventing errors in the information received by using return channel in which the return channel carries supervisory signals, e.g. repetition request signals
- H04L1/18—Automatic repetition systems, e.g. Van Duuren systems
- H04L1/1867—Arrangements specially adapted for the transmitter end
- H04L1/189—Transmission or retransmission of more than one copy of a message
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/12—Arrangements for detecting or preventing errors in the information received by using return channel
- H04L1/16—Arrangements for detecting or preventing errors in the information received by using return channel in which the return channel carries supervisory signals, e.g. repetition request signals
- H04L1/18—Automatic repetition systems, e.g. Van Duuren systems
- H04L1/1867—Arrangements specially adapted for the transmitter end
- H04L1/1896—ARQ related signaling
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Mobile Radio Communication Systems (AREA)
Abstract
本发明公开了一种差错控制方法及所适用的媒介访问控制系统,所述系统包括:第一媒介访问控制装置和第二媒介访问控制装置;其中,所述第一媒介访问控制装置用于将所述第二媒介访问控制装置所提供的数据发送至无线网络中的节点,以及基于所述节点反馈的数据确认信息指示所述第二媒介访问控制装置提供对应数据;所述第二媒介访问控制装置用于参照所述数据确认信息从第二缓存中读取数据并发送至所述第一媒介控制装置,以及用于基于所述数据确认信息调整所述第二缓存中所暂存的各待发送数据。本发明用以解决上述分层结构的MAC系统差错控制机制的问题。
Description
技术领域
本发明实施例涉及通信技术,尤其涉及一种差错控制方法及所适用的媒介访问控制系统。
背景技术
MAC(媒介访问控制层)定义了数据帧怎样在介质上进行传输,在共享同一个带宽的链路中,对连接介质的访问是“先来先服务”的;物理寻址在此处被定义,逻辑拓扑(信号通过物理拓扑的路径)也在此处被定义;线路控制、出错通知(不纠正)、帧的传递顺序和可选择的流量控制也在这一层实现。
可见,MAC层不仅执行了对物理层的数据传输还需要对数据传输进行调度和控制。随着无线网络及有线网络的优化,节点对MAC层高效调度的能力要求越发严格。特别是在无线自组网络中需要灵活的节点组网策略以及多类型的数据传输,这需要MAC层的系统(简称MAC系统或媒介访问控制系统)具有高智能性和易于策略更新的能力。
为了匹配上述能力,MAC系统出现了包含HighMAC装置和LowMAC装置的分层结构。其中,HighMAC装置用于根据所接入的无线自组网络的数据传输时隙规则设计数据及其发送时隙的策略。LowMAC装置则专注于根据HighMAC装置的调度策略进行相应数据的发送,以及接收自其他节点的数据。
虽然这类MAC系统有效的提高了MAC层调度策略的调整能力,但由于HighMAC装置和LowMAC装置的分层设计,导致数据发送过程更加复杂,比如,网络层装置将数据发送至HighMAC装置,HighMAC装置将数据发送给LowMAC装置,LowMAC装置再将数据通过物理层装置发送至其他节点。数据传输过程的复杂化使得无线自组网络中的节点之间传输差错数据的机会增大了,这实际上降低了无线自组网络的传输效率。
发明内容
本发明提供一种差错控制方法及所适用的媒介访问控制系统,以解决上述分层结构的MAC系统差错控制机制的问题。
第一方面,本发明实施例提供了一种媒介访问控制系统,包括:第一媒介访问控制装置和第二媒介访问控制装置;所述第一媒介访问控制装置,用于将所述第二媒介访问控制装置所提供的数据发送至无线网络中的节点,以及基于所述节点反馈的数据确认信息指示所述第二媒介访问控制装置提供对应数据;所述第二媒介访问控制装置,用于参照所述数据确认信息从第二缓存中读取数据并发送至所述第一媒介控制装置;以及,用于基于所述数据确认信息调整所述第二缓存中所暂存的各待发送数据。
第二方面,本发明实施例还提供了一种差错控制方法,适用于包含第一媒介访问控制装置和第二媒介访问控制装置的媒介访问控制系统,包括:所述第一媒介访问控制装置将所述第二媒介访问控制装置所提供的数据发送至无线网络中的节点,以及基于所述节点反馈的数据确认信息指示所述第二媒介访问控制装置提供对应数据;所述第二媒介访问控制装置参照所述数据确认信息从第二缓存中读取数据并发送至所述第一媒介控制装置,以及,基于所述数据确认信息调整所述第二缓存中所暂存的各待发送数据。
本发明由第一媒介访问控制装置(LowMAC装置)基于数据确认信息指示第二媒介访问控制装置(HighMAC装置)重发数据或发送新数据,实现分层MAC系统执行所在节点与网络中其他节点之间的数据传输和数据重传机制。
附图说明
图1为本发明实施例一中的媒介访问控制系统的结构示意图;
图2是本发明实施例一中的又一媒介访问控制系统的结构示意图;
图3是本发明实施例二中的差错控制方法的流程图。
具体实施方式
下面结合附图和实施例对本发明作进一步的详细说明。可以理解的是,此处所描述的具体实施例仅仅用于解释本发明,而非对本发明的限定。另外还需要说明的是,为了便于描述,附图中仅示出了与本发明相关的部分而非全部结构。
实施例一
图1为本发明实施例一提供的媒介访问控制系统的结构示意图,本实施例可适用于分层结构的MAC系统在复杂的数据传输中有效进行差错控制的情况,所述MAC系统在应用于构成无线自组网络的节点中,可继承于本案申请人的另一份名为《可配置无线自组网MAC分层无线节点的媒介访问控制系统》的专利文献,并引用于本申请中。其中,所述MAC系统1包括第一媒介访问控制装置(以下称为LowMAC装置)12和第二媒介访问控制装置(以下称为HighMAC装置)11,其中,所述HighMAC装置11中具有第二缓存111。其中,所述第二缓存111举例为内存、或由硬件寄存器构成的队列,用于缓存与所述HighMAC装置11连接的上层装置所提供的数据。其中,所述第二缓存的数量在某些情况下为多个。例如,所述MAC系统1所在节点能够采集多种数据,则为了便于区分各类型的数据,第二缓存的数量与数据类型的数量相对应,每个第二缓存对应缓存一种类型的数据,并根据预设的数据调度规则调度各第二缓存中的数据。其中,所述节点包括但不限于:手机、军事通讯设备等。所述HighMAC装置11和LowMAC装置12处理数据传输过程中的差错数据的处理方式具体如下:
所述LowMAC装置12用于将HighMAC装置11所提供的数据发送至无线网络中的节点2,以及基于所述节点2反馈的数据确认信息指示所述第二媒介访问控制装置提供对应数据。在此,所述LowMAC装置12举例为FPGA芯片。
具体地,所述LowMAC装置12根据HighMAC装置11所指示的发送时隙发送相应数据至无线自组网络中的节点2。其中,所述LowMAC装置12所发送的数据包括但不限于:业务数据帧、路由协议数据帧等。其中,一方面所述LowMAC装置12所发送的数据中并非所有数据均需要反馈确认,比如,所述LowMAC装置12在广播时隙发出的数据,或基于UDP协议等无确认机制的数据通信协议所发送的数据等。另一方面,根据传输协议需要,所述LowMAC装置12需要根据接收方的数据确认信息确定重发或发送新数据,例如,所述LowMAC装置12每向网络中的某节点2发送一帧业务数据帧,需接收该节点2反馈的数据确认帧(即数据确认信息),并基于所接收的数据确认帧确定重发或发送新数据。
在本申请中,当LowMAC装置12接收到基于所述节点2反馈的数据确认信息时,指示所述HighMAC装置11提供对应数据。
具体地,所述LowMAC装置12可以讲所接收到的数据确认信息上报给HighMAC装置11,其中,上报方式包括但不限于:将所接收的数据确认信息封装在单独的流控帧中并上报给HighMAC装置11中,或者将所述数据确认信息夹裹在其他上报数据(如勤务帧、网络中其他节点2所发出的数据帧)中上报给HighMAC装置11。
其中,所述LowMAC装置12可以将所述数据确认信息完整上报给HighMAC装置11。在某些实施方式中,所述LowMAC装置12基于所述节点2反馈的数据确认信息,确定所述节点2所需的期望数据,并将所述期望数据上报给所述第二媒介访问控制装置,以供所述第二媒介访问控制装置下发对应数据。
例如,若所述LowMAC装置12识别数据确认信息为正确接收,则根据已发送数据的记录向HighMAC装置11上报期望数据为新数据,反之,则根据已发送数据的记录向HighMAC装置11上报期望数据为重发已发送的数据。
在某些实施例中,所述HighMAC装置11中缓存了多种类型的数据,为了便于HighMAC装置11区分LowMAC装置12所需要的期望数据,所述LowMAC装置12根据所接收的数据确认信息中描述的数据类型及所确认的正确/错误数据,向HighMAC装置11上报更便于HighMAC装置11识别的期望数据。
所述HighMAC装置11用于参照所述数据确认信息从第二缓存111中读取数据并发送至所述第一媒介控制装置;以及,用于基于所述数据确认信息调整所述第二缓存111中所暂存的各待发送数据。
在此,所述HighMAC装置11通常采用包含有CPU的封装设备,并通过串行接口与LowMAC装置12相连。所述HighMAC装置11可以基于LowMAC装置12上报的数据确认信息同步从第二缓存111中读取相应数据并发送。
在某些实施方式中,为了便于HighMAC装置11以统一方式下发数据,HighMAC装置11与LowMAC装置12之间采用异步数据传输。具体地,所述HighMAC装置11以第一速度将第二缓存111中的数据发送至LowMAC装置12,所述LowMAC装置12以第二速度将所接收的数据发送至网络中的节点2,当HighMAC装置11接收到LowMAC装置12基于数据确认信息而发出的指示时,根据所述指示调整待发送数据,并将对应的数据发送至LowMAC装置12。
在此,当LowMAC装置12指示发送一新数据时,所述HighMAC装置11将第二缓存111中的新数据发送给LowMAC装置12,当LowMAC装置12指示重发数据时,HighMAC装置11重发数据。
为了便于当LowMAC装置12指示重发数据时HighMAC装置11能够有回查已发送数据的能力,所述HighMAC装置11在下发数据的同时,还维护所述第二缓存111中发送过但未得到所述节点2确认的待重发数据,以及基于所述LowMAC装置12的指示从所述第二缓存111中选择对应数据。
在此,所述HighMAC装置11可将发送至LowMAC装置12的数据暂存在第二缓存111中,并维护所述第二缓存111中发送过但未得到所述节点2确认的待重发数据,当所述LowMAC装置12指示HighMAC装置11发送的数据属于待重发数据,则从所维护的待重发数据中找出对应数据并进行重发。其中,所述HighMAC装置11维护待重发数据的方式包括但不限于:采用维护队列的方式、采用维护链表的方式、采用维护索引的方式等。
在某些实施方式中,所述第二缓存111中设有待重发数据的区段,HighMAC装置11预设利用双指针来维护所述区段,当HighMAC装置11发送一新数据后,将该新数据调整到所述区段中,并通过调整双指针中的一个指针来维护该区段中的待重发数据。
例如,所述第二缓存111以队列形式存在,其队列前端处设有暂存待重发数据的区段,第一指针P1始终指向该区段的队头,第二指针P2始终指向该区段的队尾,当HighMAC装置11发送一新数据时,将第二指针P2加1,以将所发送的新数据维护在两指针之间。
需要说明的是,上述维护待重发数据的方式仅为举例而非对本申请的限制,事实上,HighMAC装置11也可以采用维护待重发数据索引等方式。
故而,所述HighMAC装置11当基于所述LowMAC装置12的指示选择所述第二缓存111中的未发送数据时,将所选择的未发送数据提供给所述第一媒介访问控制装置,并将所选择的数据填入所维护的待重发数据集中。
上述待重发数据的维护方式也可以根据第二缓存111的数量而进行拓展。具体地,所述HighMAC装置11中包含多个第二缓存111用以对应缓存不同类型的数据。故而,所述HighMAC装置11需维护每个第二缓存111中的待重发数据。
为了防止第二缓存111溢出,所维护的待重发数据数量小于等于第二缓存111的换存量。其中更有效的方式是,所述第二媒介访问控制装置用于在将所选择的数据填入所维护的待重发数据中之前,删除所维护的至少一个待重发数据。具体地,所述HighMAC装置11在将第一次发送的数据填入所维护的待重发数据集中之前,删除所维护的至少一个待重发数据。
在此,所述HighMAC装置11可以根据预设的维护策略将所维护的待重发数据的数量维持在预设数值范围之内,当超出所述数值范围、和/或满足其他删除条件时,删除其中一个或多个待重发数据,并将第一次发送的数据填入所维护的待重发数据中。
在某些实施方式中,所述HighMAC装置11根据LowMAC装置12的指示选择所述第二缓存111中的未发送数据时,删除所维护的所有待重发数据,再将所发送的数据填入所维护的待重发数据集中。
例如,所述第二缓存111采用队列形式存放待发送数据,当HighMAC装置11根据LowMAC装置12的指示选择所述第二缓存111中的未发送数据时,删除所维护的所有待重发数据,再将所发送的数据填入所维护的待重发数据集中。
在此,需要说明的是,所述HighMAC装置11在确定所发送的数据的同时还确定其相应的发送时隙,并在发送数据至LowMAC装置12的同时或在此之前,将相应的发送时隙发送至LowMAC装置12。
当LowMAC装置12接收到HighMAC装置11的数据时,可根据前面已描述的方式将数据发送至网络中的节点2处。
在某些实施方式中,由于HighMAC装置11和LowMAC装置12可能采用异步传输,LowMAC装置12将判断所接收的数据是否为基于其指示反馈的数据,若是,将该数据予以发送。
其中,所述LowMAC装置12判断所接收的数据是否为基于其指示反馈的数据的方式可以为判断所述第二媒介访问控制装置所提供的数据是否与所述期望数据相匹配。比如,判断两数据中的标签是否一致,若一致,则予以发送。
当判断所接收的数据不是基于其指示反馈的数据时,所述LowMAC装置12可以抛弃所接收的数据。
在某些情况下,如图2所示,所述LowMAC装置12中包含第一缓存121,并将所述HighMAC装置11所提供的数据存入所述第一缓存121,并基于各数据的发送时隙将对应数据发送至网络中的节点2处。
在某些情况下,比如在无线自组网中各节点2被激活并传输所采集的数据期间,可能某些节点2之间的网络传输压力较大,这将导致相应节点2中的所述第一缓存121中所保存的数据溢出。为此,所述LowMAC装置12还用于将所述第一缓存121中数据的缓存数量上报给所述HighMAC装置11,以及所述HighMAC装置11还用于基于所述第一缓存121中数据的缓存数量调整向所述LowMAC装置12发送数据的速度。
在此,所述LowMAC装置12可定期将第一缓存121的数据缓存数量上报给HighMAC装置11,也可以在所述第一缓存121中的缓存数量达到预设报警门限时开始,定期的或在缓存数量发生变化时上报当前的缓存数量。
其中,所述LowMAC装置12上报缓存数量的方式包括但不限于:利用预设的流控帧,将所述缓存数量上报给HighMAC装置11;或者,借助上报其他数据帧的机会将所述缓存数量提供给HighMAC装置11,其中所述其他数据帧包括任何LowMAC装置12需要将网络中的节点2所提供的数据帧上报给HighMAC装置11的数据帧,例如,数据同步帧、勤务帧等。
所述HighMAC装置11基于所述第一缓存121中数据的缓存数量调整向所述LowMAC装置12发送数据的速度。
在此,所述HighMAC装置11调整发送速度的方式包括但不限于:调整HighMAC装置11的发送速度。在某些实施方式中,所述HighMAC装置11通过减少所维护的待重发数据数量的方式调整所述发送速度。例如,HighMAC装置11在监测到所接收的缓存数量达到预设门限时,减少用于维持待重发数据的两指针P1和P2之间的深度,以减缓下发数据的速度。
本实施例的技术方案,由LowMAC装置基于数据确认信息指示HighMAC装置重发数据或发送新数据,实现分层MAC系统执行所在节点与网络中其他节点之间的数据传输和数据重传机制。另外,由LowMAC装置根据其他节点所反馈的数据确认信息确定需要向HighMAC装置所指示的期望数据,有利于当HighMAC装置中包含多个第二缓存时,能够快速从对应的第二缓存中查找期望数据。另外,在第二缓存中维护待重发数据,有利于减少缓存的额外开支。另外,特别对于带有时序的一系列数据,当根据数据确认信息的指示选择新数据进行发送时,说明此前已发送的数据均无异议的被接收,故而删除所维护的所有待重发数据,有利于减少冗余的维护待重发数据的成本。另外,当LowMAC装置中的第一缓存数量达到临界时,通过LowMAC装置上报缓存数量的方式,由HighMAC装置调控发送速度,便于HighMAC装置及时调整下发策略,有效避免对具有有限处理能力的LowMAC硬件的负载压力。
实施例二
图3为本发明实施例二提供的差错控制方法的流程图,本实施例可适用于分层结构的MAC系统在复杂的数据传输中有效进行差错控制的情况,所述MAC系统在应用于构成无线自组网络的节点中,可继承于本案申请人的另一份名为《可配置无线自组网MAC分层无线节点的媒介访问控制系统》的专利文献,并引用于本申请中。其中,所述MAC系统包括第一媒介访问控制装置(以下称为LowMAC装置)和第二媒介访问控制装置(以下称为HighMAC装置),其中,所述HighMAC装置中具有第二缓存。其中,所述第二缓存举例为内存、或由硬件寄存器构成的队列,用于缓存与所述HighMAC装置连接的上层装置所提供的数据。其中,所述第二缓存的数量在某些情况下为多个。例如,所述MAC系统所在节点能够采集多种数据,则为了便于区分各类型的数据,第二缓存的数量与数据类型的数量相对应,每个第二缓存对应缓存一种类型的数据,并根据预设的数据调度规则调度各第二缓存中的数据。其中,所述节点包括但不限于:手机、军事通讯设备等。所述HighMAC装置和LowMAC装置处理数据传输过程中的差错数据的处理方式具体如下:
步骤S110、所述LowMAC装置将HighMAC装置所提供的数据发送至无线网络中的节点,以及基于所述节点反馈的数据确认信息指示所述第二媒介访问控制装置提供对应数据。在此,所述LowMAC装置举例为FPGA芯片。
具体地,所述LowMAC装置根据HighMAC装置所指示的发送时隙发送相应数据至无线自组网络中的节点。其中,所述LowMAC装置所发送的数据包括但不限于:业务数据帧、路由协议数据帧等。其中,一方面所述LowMAC装置所发送的数据中并非所有数据均需要反馈确认,比如,所述LowMAC装置在广播时隙发出的数据,或基于UDP协议等无确认机制的数据通信协议所发送的数据等。另一方面,根据传输协议需要,所述LowMAC装置需要根据接收方的数据确认信息确定重发或发送新数据,例如,所述LowMAC装置每向网络中的某节点发送一帧业务数据帧,需接收该节点反馈的数据确认帧(即数据确认信息),并基于所接收的数据确认帧确定重发或发送新数据。
在本申请中,当LowMAC装置接收到基于所述节点反馈的数据确认信息时,指示所述HighMAC装置提供对应数据。
具体地,所述LowMAC装置可以讲所接收到的数据确认信息上报给HighMAC装置,其中,上报方式包括但不限于:将所接收的数据确认信息封装在单独的流控帧中并上报给HighMAC装置中,或者将所述数据确认信息夹裹在其他上报数据(如勤务帧、网络中其他节点所发出的数据帧)中上报给HighMAC装置。
其中,所述LowMAC装置可以将所述数据确认信息完整上报给HighMAC装置。在某些实施方式中,所述LowMAC装置基于所述节点反馈的数据确认信息,确定所述节点所需的期望数据,并将所述期望数据上报给所述第二媒介访问控制装置,以供所述第二媒介访问控制装置下发对应数据。
例如,若所述LowMAC装置识别数据确认信息为正确接收,则根据已发送数据的记录向HighMAC装置上报期望数据为新数据,反之,则根据已发送数据的记录向HighMAC装置上报期望数据为重发已发送的数据。
在某些实施例中,所述HighMAC装置中缓存了多种类型的数据,为了便于HighMAC装置区分LowMAC装置所需要的期望数据,所述LowMAC装置根据所接收的数据确认信息中描述的数据类型及所确认的正确/错误数据,向HighMAC装置上报更便于HighMAC装置识别的期望数据。
步骤S120、所述HighMAC装置参照所述数据确认信息从第二缓存中读取数据并发送至所述第一媒介控制装置;以及,用于基于所述数据确认信息调整所述第二缓存中所暂存的各待发送数据。
在此,所述HighMAC装置通常采用包含有CPU的封装设备,并通过串行接口与LowMAC装置相连。所述HighMAC装置可以基于LowMAC装置上报的数据确认信息同步从第二缓存中读取相应数据并发送。
在某些实施方式中,为了便于HighMAC装置以统一方式下发数据,HighMAC装置与LowMAC装置之间采用异步数据传输。具体地,所述HighMAC装置以第一速度将第二缓存中的数据发送至LowMAC装置,所述LowMAC装置以第二速度将所接收的数据发送至网络中的节点,当HighMAC装置接收到LowMAC装置基于数据确认信息而发出的指示时,根据所述指示调整待发送数据,并将对应的数据发送至LowMAC装置。
在此,当LowMAC装置指示发送一新数据时,所述HighMAC装置将第二缓存中的新数据发送给LowMAC装置,当LowMAC装置指示重发数据时,HighMAC装置重发数据。
为了便于当LowMAC装置指示重发数据时HighMAC装置能够有回查已发送数据的能力,所述HighMAC装置在下发数据的同时,还维护所述第二缓存中发送过但未得到所述节点确认的待重发数据,以及基于所述LowMAC装置的指示从所述第二缓存中选择对应数据。
在此,所述HighMAC装置可将发送至LowMAC装置的数据暂存在第二缓存中,并维护所述第二缓存中发送过但未得到所述节点确认的待重发数据,当所述LowMAC装置指示HighMAC装置发送的数据属于待重发数据,则从所维护的待重发数据中找出对应数据并进行重发。其中,所述HighMAC装置维护待重发数据的方式包括但不限于:采用维护队列的方式、采用维护链表的方式、采用维护索引的方式等。
在某些实施方式中,所述第二缓存中设有待重发数据的区段,HighMAC装置预设利用双指针来维护所述区段,当HighMAC装置发送一新数据后,将该新数据调整到所述区段中,并通过调整双指针中的一个指针来维护该区段中的待重发数据。
例如,所述第二缓存以队列形式存在,其队列前端处设有暂存待重发数据的区段,第一指针P1始终指向该区段的队头,第二指针P2始终指向该区段的队尾,当HighMAC装置发送一新数据时,将第二指针P2加1,以将所发送的新数据维护在两指针之间。
需要说明的是,上述维护待重发数据的方式仅为举例而非对本申请的限制,事实上,HighMAC装置也可以采用维护待重发数据索引等方式。
故而,所述HighMAC装置当基于所述LowMAC装置的指示选择所述第二缓存中的未发送数据时,将所选择的未发送数据提供给所述第一媒介访问控制装置,并将所选择的数据填入所维护的待重发数据集中。
上述待重发数据的维护方式也可以根据第二缓存的数量而进行拓展。具体地,所述HighMAC装置中包含多个第二缓存用以对应缓存不同类型的数据。故而,所述HighMAC装置需维护每个第二缓存中的待重发数据。
为了防止第二缓存溢出,所维护的待重发数据数量小于等于第二缓存的换存量。其中更有效的方式是,所述第二媒介访问控制装置在将所选择的数据填入所维护的待重发数据中之前,删除所维护的至少一个待重发数据,具体地,所述HighMAC装置在将第一次发送的数据填入所维护的待重发数据集中之前,删除所维护的至少一个待重发数据。
在此,所述HighMAC装置可以根据预设的维护策略将所维护的待重发数据的数量维持在预设数值范围之内,当超出所述数值范围、和/或满足其他删除条件时,删除其中一个或多个待重发数据,并将第一次发送的数据填入所维护的待重发数据中。
在某些实施方式中,所述HighMAC装置根据LowMAC装置的指示选择所述第二缓存中的未发送数据时,删除所维护的所有待重发数据,再将所发送的数据填入所维护的待重发数据集中。
例如,所述第二缓存采用队列形式存放待发送数据,当HighMAC装置根据LowMAC装置的指示选择所述第二缓存中的未发送数据时,删除所维护的所有待重发数据,再将所发送的数据填入所维护的待重发数据集中。
在此,需要说明的是,所述HighMAC装置在确定所发送的数据的同时还确定其相应的发送时隙,并在发送数据至LowMAC装置的同时或在此之前,将相应的发送时隙发送至LowMAC装置。
当LowMAC装置接收到HighMAC装置的数据时,可根据前面已描述的方式将数据发送至网络中的节点处。
在某些实施方式中,由于HighMAC装置和LowMAC装置可能采用异步传输,LowMAC装置将判断所接收的数据是否为基于其指示反馈的数据,若是,将该数据予以发送。
其中,所述LowMAC装置判断所接收的数据是否为基于其指示反馈的数据的方式可以为判断所述第二媒介访问控制装置所提供的数据是否与所述期望数据相匹配。比如,判断两数据中的标签是否一致,若一致,则予以发送。
当判断所接收的数据不是基于其指示反馈的数据时,所述LowMAC装置可以抛弃所接收的数据。
在某些情况下,所述LowMAC装置中包含第一缓存,并将所述HighMAC装置所提供的数据存入所述第一缓存,并基于各数据的发送时隙将对应数据发送至网络中的节点处。
在某些情况下,比如在无线自组网中各节点被激活并传输所采集的数据期间,可能某些节点之间的网络传输压力较大,这将导致相应节点中的所述第一缓存中所保存的数据溢出。为此,所述LowMAC装置还用于将所述第一缓存中数据的缓存数量上报给所述HighMAC装置,以及所述HighMAC装置还用于基于所述第一缓存中数据的缓存数量调整向所述LowMAC装置发送数据的速度。
在此,所述LowMAC装置可定期将第一缓存的数据缓存数量上报给HighMAC装置,也可以在所述第一缓存中的缓存数量达到预设报警门限时开始,定期的或在缓存数量发生变化时上报当前的缓存数量。
其中,所述LowMAC装置上报缓存数量的方式包括但不限于:利用预设的流控帧,将所述缓存数量上报给HighMAC装置;或者,借助上报其他数据帧的机会将所述缓存数量提供给HighMAC装置,其中所述其他数据帧包括任何LowMAC装置需要将网络中的节点所提供的数据帧上报给HighMAC装置的数据帧,例如,数据同步帧、勤务帧等。
所述HighMAC装置基于所述第一缓存中数据的缓存数量调整向所述LowMAC装置发送数据的速度。
在此,所述HighMAC装置调整发送速度的方式包括但不限于:调整HighMAC装置的发送速度。在某些实施方式中,所述HighMAC装置通过减少所维护的待重发数据数量的方式调整所述发送速度。例如,HighMAC装置在监测到所接收的缓存数量达到预设门限时,减少用于维持待重发数据的两指针P1和P2之间的深度,以减缓下发数据的速度。
注意,上述仅为本发明的较佳实施例及所运用技术原理。本领域技术人员会理解,本发明不限于这里所述的特定实施例,对本领域技术人员来说能够进行各种明显的变化、重新调整和替代而不会脱离本发明的保护范围。因此,虽然通过以上实施例对本发明进行了较为详细的说明,但是本发明不仅仅限于以上实施例,在不脱离本发明构思的情况下,还可以包括更多其他等效实施例,而本发明的范围由所附的权利要求范围决定。
Claims (10)
1.一种媒介访问控制系统,其特征在于,包括:第一媒介访问控制装置和第二媒介访问控制装置;
所述第一媒介访问控制装置,用于将所述第二媒介访问控制装置所提供的数据发送至无线网络中的节点,以及基于所述节点反馈的数据确认信息指示所述第二媒介访问控制装置提供对应数据;
所述第二媒介访问控制装置,用于参照所述数据确认信息从第二缓存中读取数据并发送至所述第一媒介访问控制装置;以及,用于基于所述数据确认信息调整所述第二缓存中所暂存的各待发送数据;
所述第一媒介访问控制装置还用于将所述第二媒介访问控制装置所提供的数据存入第一缓存,并将所述第一缓存中数据的缓存数量上报给所述第二媒介访问控制装置;
所述第二媒介访问控制装置还用于基于所述第一缓存中数据的缓存数量调整向所述第一媒介访问控制装置发送数据的速度。
2.根据权利要求1所述的媒介访问控制系统,其特征在于,所述第一媒介访问控制装置用于基于所述节点反馈的数据确认信息,确定所述节点所需的期望数据,并将所述期望数据上报给所述第二媒介访问控制装置,以供所述第二媒介访问控制装置下发对应数据。
3.根据权利要求1所述的媒介访问控制系统,其特征在于,所述第二媒介访问控制装置用于维护所述第二缓存中发送过但未得到所述节点确认的待重发数据,以及基于所述第一媒介访问控制装置的指示从所述第二缓存中选择对应数据。
4.根据权利要求3所述的媒介访问控制系统,其特征在于,所述第二媒介访问控制装置用于:
当基于所述第一媒介访问控制装置的指示选择所述第二缓存中的未发送数据时,将所选择的未发送数据提供给所述第一媒介访问控制装置,并将所选择的数据填入所维护的待重发数据集中。
5.根据权利要求2所述的媒介访问控制系统,其特征在于,所述第一媒介访问控制装置还用于当确定所述第二媒介访问控制装置所提供的数据与所述期望数据相匹配时,将相匹配的数据发送至所述节点。
6.一种差错控制方法,适用于包含第一媒介访问控制装置和第二媒介访问控制装置的媒介访问控制系统,其特征在于,包括:
所述第一媒介访问控制装置将所述第二媒介访问控制装置所提供的数据发送至无线网络中的节点,以及基于所述节点反馈的数据确认信息指示所述第二媒介访问控制装置提供对应数据;
所述第二媒介访问控制装置参照所述数据确认信息从第二缓存中读取数据并发送至所述第一媒介访问控制装置,以及,基于所述数据确认信息调整所述第二缓存中所暂存的各待发送数据;
所述第一媒介访问控制装置将第二媒介访问控制装置所提供的数据发送至无线网络中的节点,包括:将所述第二媒介访问控制装置所提供的数据存入第一缓存,并将所述第一缓存中数据的缓存数量上报给所述第二媒介访问控制装置;
所述第二媒介访问控制装置基于所述第一缓存中数据的缓存数量调整向所述第一媒介访问控制装置发送数据的速度。
7.根据权利要求6所述的差错控制方法,其特征在于,所述第一媒介访问控制装置基于所述节点反馈的数据确认信息指示所述第二媒介访问控制装置提供对应数据,包括:
基于所述节点反馈的数据确认信息,确定所述节点所需的期望数据,并将所述期望数据上报给所述第二媒介访问控制装置,以供所述第二媒介访问控制装置下发对应数据。
8.根据权利要求7所述的差错控制方法,其特征在于,所述第二媒介访问控制装置参照所述数据确认信息从第二缓存中读取数据并发送至所述第一媒介访问控制装置,包括:
维护所述第二缓存中发送过但未得到所述节点确认的待重发数据;
基于所述第一媒介访问控制装置的指示从所述第二缓存中选择对应数据。
9.根据权利要求8所述的差错控制方法,其特征在于,所述第二媒介访问控制装置基于第一媒介访问控制装置的指示从所述第二缓存中选择对应数据,包括:
当基于所述第一媒介访问控制装置的指示选择所述第二缓存中的未发送数据时,将所选择的未发送数据提供给所述第一媒介访问控制装置;
将所选择的数据填入所维护的待重发数据中。
10.根据权利要求7所述的差错控制方法,其特征在于,在所述第一媒介访问控制装置将第二媒介访问控制装置所提供的数据发送至无线网络中的节点之前,还包括:当确定所述第二媒介访问控制装置所提供的数据与所述期望数据相匹配时,将相匹配的数据发送至所述节点。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201611130993.XA CN106788914B (zh) | 2016-12-09 | 2016-12-09 | 差错控制方法及所适用的媒介访问控制系统 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201611130993.XA CN106788914B (zh) | 2016-12-09 | 2016-12-09 | 差错控制方法及所适用的媒介访问控制系统 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN106788914A CN106788914A (zh) | 2017-05-31 |
CN106788914B true CN106788914B (zh) | 2019-09-03 |
Family
ID=58879651
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201611130993.XA Active CN106788914B (zh) | 2016-12-09 | 2016-12-09 | 差错控制方法及所适用的媒介访问控制系统 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN106788914B (zh) |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1930846A (zh) * | 2004-03-05 | 2007-03-14 | 三星电子株式会社 | 无线通信系统中分割的媒体访问控制协议结构、数据发送和接收方法以及使用该结构的切换方法和系统 |
CN101193055A (zh) * | 2006-11-30 | 2008-06-04 | 中兴通讯股份有限公司 | 间接实时流量控制数据发送方法 |
CN101420363A (zh) * | 2007-10-25 | 2009-04-29 | 大唐移动通信设备有限公司 | 数据传输控制方法、装置及用户设备 |
US7995521B2 (en) * | 2006-12-08 | 2011-08-09 | Samsung Electronics Co., Ltd. | Uplink framing method and apparatus in mobile communication system |
CN102681923A (zh) * | 2011-03-16 | 2012-09-19 | 中国科学院微电子研究所 | 一种对系统级芯片进行验证的硬件平台装置 |
-
2016
- 2016-12-09 CN CN201611130993.XA patent/CN106788914B/zh active Active
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1930846A (zh) * | 2004-03-05 | 2007-03-14 | 三星电子株式会社 | 无线通信系统中分割的媒体访问控制协议结构、数据发送和接收方法以及使用该结构的切换方法和系统 |
CN101193055A (zh) * | 2006-11-30 | 2008-06-04 | 中兴通讯股份有限公司 | 间接实时流量控制数据发送方法 |
US7995521B2 (en) * | 2006-12-08 | 2011-08-09 | Samsung Electronics Co., Ltd. | Uplink framing method and apparatus in mobile communication system |
CN101420363A (zh) * | 2007-10-25 | 2009-04-29 | 大唐移动通信设备有限公司 | 数据传输控制方法、装置及用户设备 |
CN102681923A (zh) * | 2011-03-16 | 2012-09-19 | 中国科学院微电子研究所 | 一种对系统级芯片进行验证的硬件平台装置 |
Also Published As
Publication number | Publication date |
---|---|
CN106788914A (zh) | 2017-05-31 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US8428558B2 (en) | System and method for routing in a wireless mesh network | |
US8831023B2 (en) | Low latency mesh network | |
CN103905328B (zh) | 一种数据传输控制系统、方法及相关装置 | |
US20200382435A1 (en) | Scheduler for coordination and synchronization of data across low-bandwidth links and method thereof | |
US9094324B2 (en) | Diverse path forwarding through trial and error | |
WO2008027310A2 (en) | Systems and methods for energy-conscious communication in wireless ad-hoc networks | |
CN109976661A (zh) | 基于nof的读取控制方法、装置及系统 | |
CN110061816A (zh) | 一种移动通信系统、网络设备、终端设备和数据调度方法 | |
CN106358239A (zh) | 数据传输的方法、发送设备及接收设备 | |
CN103314552B (zh) | 使用非统一接收器的基于组的组播方法 | |
CN104506280B (zh) | 一种基于时分多址接入空间动态网络的可靠数据传输方法 | |
WO2016155628A1 (zh) | 反馈信息的发送及其控制方法及设备 | |
Moetesum et al. | An adaptive and efficient buffer management scheme for resource-constrained delay tolerant networks | |
CN102916902A (zh) | 数据存储方法及装置 | |
CN106788914B (zh) | 差错控制方法及所适用的媒介访问控制系统 | |
CN101371531B (zh) | 用于网络的改进的路由确定方法 | |
KR101781159B1 (ko) | 데이터 분배 서비스에서 경량 멀티캐스트를 제공하는 방법 및 장치 | |
CN103024813A (zh) | 基于容迟容断传感器网络的捆绑层改进算法 | |
CN107359972B (zh) | 一种数据接收方法及装置 | |
CN111194056A (zh) | 数据分组的封装 | |
CN106372013B (zh) | 远程内存访问方法、装置和系统 | |
KR100859499B1 (ko) | 데이터 송수신 방법 및 그에 따른 통신 시스템 | |
KR100791636B1 (ko) | 데이터 타입을 고려한 비컨 전송 스케줄링 시스템 및 그방법 | |
Tickoo et al. | A comparison study of congestion control protocols in WBAN | |
Mamun-Or-Rashid et al. | Reliable event detection and congestion avoidance in wireless sensor networks |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant | ||
CP01 | Change in the name or title of a patent holder |
Address after: 200120, room 1, building 666, Lane 606-607, Zhang Heng Road, Shanghai, Pudong New Area Patentee after: Shanghai Jinzhuo Technology Co., Ltd Address before: 200120, room 1, building 666, Lane 606-607, Zhang Heng Road, Shanghai, Pudong New Area Patentee before: SHANGHAI KINDROID NETWORK TECHNOLOGY Co.,Ltd. |
|
CP01 | Change in the name or title of a patent holder |