CN106031228A - 实时无线多播路由器 - Google Patents
实时无线多播路由器 Download PDFInfo
- Publication number
- CN106031228A CN106031228A CN201580006627.0A CN201580006627A CN106031228A CN 106031228 A CN106031228 A CN 106031228A CN 201580006627 A CN201580006627 A CN 201580006627A CN 106031228 A CN106031228 A CN 106031228A
- Authority
- CN
- China
- Prior art keywords
- multicast packet
- multicast
- mac
- router
- mac layer
- 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
- 230000007246 mechanism Effects 0.000 claims abstract description 39
- 230000005540 biological transmission Effects 0.000 claims abstract description 22
- 238000000034 method Methods 0.000 claims description 22
- 235000008694 Humulus lupulus Nutrition 0.000 claims description 7
- 238000012545 processing Methods 0.000 claims description 4
- 239000000872 buffer Substances 0.000 abstract description 11
- 230000008901 benefit Effects 0.000 abstract description 5
- 238000010586 diagram Methods 0.000 description 6
- 230000008859 change Effects 0.000 description 4
- 230000000694 effects Effects 0.000 description 3
- 238000012544 monitoring process Methods 0.000 description 3
- 101100172132 Mus musculus Eif3a gene Proteins 0.000 description 2
- 238000004891 communication Methods 0.000 description 2
- 230000001419 dependent effect Effects 0.000 description 2
- 238000007726 management method Methods 0.000 description 2
- 230000008569 process Effects 0.000 description 2
- 230000001360 synchronised effect Effects 0.000 description 2
- 230000002123 temporal effect Effects 0.000 description 2
- 230000001960 triggered effect Effects 0.000 description 2
- 238000013500 data storage Methods 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 230000007613 environmental effect Effects 0.000 description 1
- 238000005562 fading Methods 0.000 description 1
- 230000006870 function Effects 0.000 description 1
- 230000036541 health Effects 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 230000002093 peripheral effect Effects 0.000 description 1
- 238000007639 printing Methods 0.000 description 1
- 238000012913 prioritisation Methods 0.000 description 1
- 230000000717 retained effect Effects 0.000 description 1
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L49/00—Packet switching elements
- H04L49/20—Support for services
- H04L49/201—Multicast operation; Broadcast operation
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/20—Hop count for routing purposes, e.g. TTL
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/10—Flow control; Congestion control
- H04L47/28—Flow control; Congestion control in relation to timing considerations
- H04L47/286—Time to live
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/10—Flow control; Congestion control
- H04L47/32—Flow control; Congestion control by discarding or delaying data units, e.g. packets or frames
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/50—Queue scheduling
- H04L47/56—Queue scheduling implementing delay-aware scheduling
- H04L47/564—Attaching a deadline to packets, e.g. earliest due date first
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L65/00—Network arrangements, protocols or services for supporting real-time applications in data packet communication
- H04L65/60—Network streaming of media packets
- H04L65/65—Network streaming protocols, e.g. real-time transport protocol [RTP] or real-time control protocol [RTCP]
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
- H04W4/80—Services using short range communication, e.g. near-field communication [NFC], radio-frequency identification [RFID] or low energy communication
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L2101/00—Indexing scheme associated with group H04L61/00
- H04L2101/60—Types of network addresses
- H04L2101/618—Details of network addresses
- H04L2101/622—Layer-2 addresses, e.g. medium access control [MAC] addresses
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W84/00—Network topologies
- H04W84/02—Hierarchically pre-organised networks, e.g. paging networks, cellular networks, WLAN [Wireless Local Area Network] or WLL [Wireless Local Loop]
- H04W84/10—Small scale networks; Flat hierarchical networks
- H04W84/12—WLAN [Wireless Local Area Networks]
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
- Y02D—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
- Y02D30/00—Reducing energy consumption in communication networks
- Y02D30/70—Reducing energy consumption in communication networks in wireless communication networks
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Multimedia (AREA)
- Mobile Radio Communication Systems (AREA)
Abstract
本发明总的涉及低功率且有损的无线网络。所建议的解决方案利用了以下事实:重试机制和后退机制已经存在于基于涓流的算法中。按照这种方式,禁用存在于MAC级的、作为波动的端到端延迟的大的最大值的主要原因的等同特征是可能的。此外,去掉了额外的等待时间,该等待时间来自于分组在MAC中的缓冲器中等待。因此,提供了具有有限大小的缓冲器的实时层,其能够将绝限分配给多播分组并且基于分组绝限来选择分组进行传输或拒绝。按照这种方式,更牢固地控制了分组的拒绝和等待。
Description
技术领域
本发明涉及低功率且有损的无线网络(LLWN)。更具体地,本发明涉及用于控制LLWN中的多播传输的路由器和方法。
背景技术
近年来,低功率且有损的无线网络(LLWN)已经成为非常重要且有挑战的话题。LLWN由空间分布的自主设备组成,这些设备具有有限的能量、存储器和处理资源。针对这样的网络的应用的范围例如可以从环境监视(例如,无线传感器网络)到消费者电子产品应用(例如,远程控制系统)、到健康监视(例如用于监视诸如心率之类的生命体征的穿戴在某人身上的无线设备)、到照明控制(例如,用于智能建筑管理)。
在LLWN上的许多应用中,需要的是同时控制几个节点。例如,照明网络具有如下这样的特殊要求,即需要几乎同时打开、关闭或调暗许多灯。在其中使用了分组技术(比如互联网协议(IP))的LLWN中,对于这样的应用而言,多播(multicast)传输是一种适当的选择。实际上,通过多播,信息被从单个源传递到一组目的地(例如,一个或多个节点)。
然而,已经发现,在LLWN上的这样的组合(例如,IP+多播)在通信量的负载增大时看来像是遭受到了严重的端到端延迟。因此,终端用户可以感知到从控制命令被触发的时刻一直到该命令实际在网络内的期望位置处被执行的时刻的严重的延迟。这是有问题的,在网络通信量负载增大时可能更好的是:具有最小化LLWN中的端到端延迟的可能性。
发明内容
本申请提供了如所附权利要求书中描述的、用于控制在低功率且有损的无线网络(LLWN)中的多播传输的路由器和方法。在从属权利要求中阐述了本申请的具体实施例。
本申请的某些实施例包括用于控制在低功率无线网络中的多播传输的路由器。所建议的路由器包括被适配成创建多播分组的基于涓流(trickle-based)的多播协议层接口(MPL)和包含MAC层队列的介质访问控制层接口(MAC),所述MAC层队列被适配成接收多个多播分组。MAC层接口被适配成在网络上按照多播分组的到达顺序传输在MAC层队列中存储的多播分组。MAC层接口还包括与后退机制相关联且被适配成重新传输未成功传输的多播分组的MAC重试机制。路由器的特征在于,其包括实时层接口(RTL),其与MPL层接口和MAC层接口耦合,且被适配成禁用MAC层队列、MAC重试机制和MAC后退机制。RTL接口还被适配成从MPL层接口接收多播分组。RTL接口还被适配成丢弃或通过添加绝限来改变多播分组,网络的路由器将依据所述绝限丢弃经改变的多播分组。此外,RTL接口被适配成:当MAC层接口准备好传输时将经改变的多播分组转发至MAC层接口,以及当MAC层没有准备好传输时搁置(put on hold)经改变的多播分组。也就是,RTL接口被适配成基于所述绝限来转发、搁置或丢弃经改变的多播分组。
在本申请的某些实施例中,包括控制在低功率无线网络中的多播传输的方法。所述方法包括:
— 提供基于涓流的多播协议层MPL接口,其被适配成创建多播分组;以及
— 提供介质访问控制MAC层接口,其包括被适配成接收多个多播分组的MAC层队列,MAC层接口被适配成在网络上按照多播分组的到达顺序传输在MAC层队列中存储的多播分组,MAC层接口还包括与后退机制相关联且被适配成重新传输未成功传输的多播分组的MAC重试机制。所述方法的特征在于,其还包括:
— 禁用MAC层队列、MAC重试机制和MAC后退机制;
— 从MPL层接口接收多播分组;
— 通过添加绝限来改变多播分组,网络的路由器将依据所述绝限来丢弃经改变的多播分组,所述绝限是基于接收多播分组的时间;
— 当MAC层接口准备好传输时,将经改变的多播分组转发至MAC层接口;以及,
— 当MAC层没有准备好传输时,搁置所述经改变的多播分组。也就是,转发、搁置或丢弃经改变的多播分组是基于所述绝限的。
本申请的某些实施例还包括一种非暂时性计算机可读介质,其具有在其上存储的指令,所述指令用于使得一个或多个处理单元执行本申请的方法。
通过下文描述的实施例,本申请的这些和其它方面将显而易见,并且通过参照下文描述的实施例,本申请的这些和其它方面得以阐明。
附图说明
仅仅作为举例,将参照附图来描述所建议的解决方案的另外的细节、方面和实施例。在附图中,同样的附图标记用于标识同样或功能上类似的元素。为求简单和清楚,举例说明了图中的元素,并且其不必按照比例绘制。
图1是现有技术的路由器的示意图。
图2是根据本申请的路由器的示意性框图。
图3是图2的路由器的实施例的示意性框图。
图4是根据本申请的实施例的方法的示意性流程图。
具体实施方式
因为本申请的所图示的实施例可能多半包括本领域技术人员已知的机制、电子组件和电路,所以相比被认为对于理解和认识本申请的根本概念所必要的程度,将不在任何更大的程度上来说明细节,以便不混淆或扰乱本申请的教导。
参照图1,其中用图解法示出了现有技术的路由器100。如所示出的,路由器100包括:
— 基于涓流的多播协议层接口(MPL)110;以及,
— 可操作地耦合至MPL 110的介质访问控制层接口(MAC)120。
MPL 110被适配成通过将所接收的分组重新发送至所有邻居来将分组分发至所有目的地,并且MAC 120被适配成操控在两个节点之间的分组的点到点传输。
如其中所示出的,MPL 110可以是基于比如用于低功率且有损的网络的多播协议(其近来已经被互联网工程任务组(IETF)标准化)之类的协议。下文中,为了举例说明,将考虑用于低功率且有损的网络的多播协议。然而,当然也预期有基于涓流算法的其他多播协议层接口。在图1中,MPL 110被配置为接收具有多播地址的多播分组(MP)。例如,具有多播地址的MP可以由位于MPL 110之上的互联网协议(IP)层接口发送至MPL 110。例如,IP层接口可以是6LoWPAN,其是用于低功率无线个人局域网的IPv6层。随后,在接收MP时,MPL 110启动一系列的连续的间隔,其中,第一间隔具有最小值Imin。每个连续间隔是前一个间隔的两倍长,其中最大值是Imax。存在通过max_expiration参数给出的间隔的最大限度。对于长度为I的每个间隔,在时间段[I/2; I]中随机挑选时间t。对于给定的MP,在长度为I的间隔期间,MPL 110对其在时间段[0; t]期间接收到MP的次数进行计数并且将其存储在计数器c中。然后,在时间t,当c小于k时,MPL 110重新广播MP,其中k是比0大的预定义值。总之,MPL 110能够基于一种后退机制而将MP重新传输一定次数。
往回参照图1,MAC 120可以是在低功率且有损的无线网络(LLWN)(比如,IEEE802.15.4、蓝牙或低功率Wi-Fi)中使用的任何介质访问控制器层。然而,在以下描述中,将仅仅考虑IEEE 802.15.4作为示例。在本描述的其余部分中,还将考虑非时隙(unslotted)MAC 120。然而,应清楚地设想到,通过较小的调整,时隙MAC 120也可以被预期。利用非时隙MAC 120且在无线介质上传输之前,可以将MP存储在对于MAC是本地的比如MAC层队列之类的存储器中。在该MAC层队列中,基于先到先服务而连续地服务MP。因此,当MAC层队列装满时,新的MP(即,新到来的MP)将被MAC 120拒绝(即,丢弃)。要被服务的第一个MP称作读取以发送分组(read-to-send packet,RTS)。遵照载波监听多路访问/冲突避免(CSMA/CA)算法,在无线介质上传输MP。也就是,在发送RTS之前,引入具有在后退间隔[0; 2BE-1]中的随机值的一个延迟,其中,BE具有的值在1到5之间。在该延迟过去之后,MAC 120 监听该无线介质是否空闲。然后,当该介质空闲时,MP被发送到其上。然而,当该介质被占用时,再一次地重新计算随机延迟,但是这一次具有增大的BE值,直到最大值,之后是无线介质的监听。该操作被重复一定次数(例如,根据macMaxCSMABackoff参数)。当在多次重试之后仍不能发送MP时,MAC 120拒绝MP。总之,MAC 120包括被适配成接收多个MP的MAC层队列,其中,存储在MAC层队列中的MP基于它们在队列中的到达顺序来传输。MAC 120还包括与MAC后退机制相关联且被适配成重新传输未成功传输的MP的重试机制。
关于图1的现有路由器100,已经发现,LLWN上的IP、MPL 110和MAC 120的组合在通信量的负载增大时看来像是遭受到严重的端到端延迟。例如,已经发现,在照明网络中,利用MPL将一个命令发送到一组灯直到该命令到达所有指定的灯之间的最大延迟可能占用大量时间,使得终端用户没有感知到从控制命令被触发的时刻直到该命令实际在网络内的期望灯处被执行的时刻的同时性的感觉。这是有问题的,在网络通信量负载增大时可能更好的是:具有最小化LLWN中的端到端延迟的可能性。为了简单起见,下文中,如果必要,将主要参照照明网络,但是如以上示范性地列出的其他类型的网络具有与以上关于照明网络而明确表达出的那些缺点相类似的缺点。
虽然LLWN使用无线介质(其引发若干挑战,比如来自于例如多径衰落和由其他RF发生器导致的干扰的它的不可靠性),但是已经发现,在照明网络中的端到端延迟方面的性能低下的主要原因在于MAC 120太慢。也就是,已经确认,MAC 120的缓慢的主要原因在于,使用了MAC层队列、MAC重试机制和MAC后退机制。实际上,当MPL 110需要发送MP时,其不得不请求MAC 120让无线介质发送该MP。然而,当因为例如无线介质忙而MAC 120没有空闲去操作时,若干MP可能在MAC 120中停滞且等待至少RTS分组被发送。然而,发出RTS可能花费大量时间,MAC队列中的其他MP只能不得不等待它们的机会。这也意味着,如果某人具有一个必须被极快地发送以便打开一组灯的MP,那么这样的MP将不得不等待所有其他在前的MP被首先发送。因此,在MAC 120中不存在已建立的MP的重要性管理。此外,将分组供应给MAC120的顺序以及在缓冲器溢出的情况下丢弃分组的选择完全是随机的并且仅仅通过那些分组(或其拷贝)到达的顺序来确定。此外,分组在MAC 120中的逗留时间取决于分组被供给MAC 120的顺序。因此,建议改变经由MAC 120在无线介质上传输MP的方式。也就是,在本申请中,建议从MAC 120禁用MAC层队列、MAC重试机制和MAC后退机制,并且实施改良的队列机制。前述建议得自于以下事实:如以上已经示出的,MPL 110已经包括重试机制和后退机制。因此,保留位于MAC 120级的这些机制似乎没有必要。实际上,每当在路由器100处接收到MP,MP都要至少一次、两次或三次地被重新广播到多播网络的所有节点。
现在参照图2,其中用图解法示出了用于控制在比如照明网络之类的低功率无线网络(LLWN)中的多播传输的路由器200。如所示出的,路由器200包括:
— 类似于MPL 110的基于涓流的多播协议层接口(MPL)210;
— 类似于MAC 120的介质访问控制层接口(MAC)220;以及,
— 可操作地耦合至MPL 110和MAC 220的实时层接口(RTL)230。
在图2中,RTL 230被适配成禁用MAC层队列、MAC重试机制和MAC后退机制。例如,这可以通过将CSMA/MA算法的某些参数设置为0来完成。这些设置可以在路由器200起动时定义。在另一个示例中, 这些设置可以仅当经历照明网络的给定通信量负载时定义。实际上,如先前所说明的,现有技术的路由器100的缺点主要发生在通信量负载繁重时。
在图2的示例中,RTL 230还被适配成从MPL 210接收多播分组MP。一旦接收到MP,RTL 230还被适配成通过添加绝限来改变该MP,从而创建经改变的多播分组A-MP。所述绝限是一种参数,网络的路由器200将依据其来丢弃A-MP。前述特征意味着,当A-MP正被从另一路由器200接收时,后者将分析其绝限(如果其具有一个绝限的话),并且在其绝限已经过去的情况下决定拒绝它。绝限还可以被理解为这样的时间,即:在照明网络中A-MP必须不迟于该时间到达某个目的地。
例如,在其中灯节点具有同步的时钟的照明网络中,绝限可以等于MP在其源路由器200处生成的时间与给定传播时间之和。源路由器200应该被理解为创建MP并且在照明网络上将其发送的路由器200。在用于低功率且有损的网络的示范性多播协议中,这样的路由器称作种子路由器200。因此,MP的生成时间是源路由器200创建该MP的时间。关于给定传播时间,其可以取决于要在网络上使用的应用的类型。例如,在照明网络中,已经发现包含在150毫秒到250毫秒之间的给定传播时间(比如200毫秒)给出了同时性的印象。因此,在一个示例中,绝限可以如下定义:生成时间+200毫秒。因此,如果生成时间例如是1PM(下午1点)并且A-MP在一个节点处在1PM加上300毫秒的时刻被接收,则A-MP将会到达太晚并且会被丢弃。在该实施例中,A-MP可以包括预先计算的绝限或生成时间。在后一种情况下,于是将会假设,给定传播时间在网络的灯节点中是预先知道的。例如,这可以是恒定值。
在另一个示例中,其中灯节点不具有同步的时钟,绝限可以基于路由器200接收A-MP分组的实际时钟时间和A-MP从其源路由器200到接收路由器200所行进的跳数。在该实施例中,A-MP可以背载(piggy-back)已经行进的跳数。这意味着,在接收A-MP的同时,路由器200还被适配成改变该A-MP以便更新已经行进的跳数。在一个示例中,如果假设给定传播时间和给定跳时间(hop time)是网络节点已知的,则绝限可以如下定义:(实际时钟时间+给定传播时间)-(给定跳时间*已经行进的跳数)。例如,在照明网络中,已经发现,包含在15毫秒到25毫秒之间的跳时间(比如20毫秒)可以被认为真正代表在两个灯节点之间的平均跳时间。因此,如果实际时钟时间例如是1PM并且A-MP已经行进过5个节点以及跳时间是20毫秒,则如果A-MP在一个灯节点处在1PM加上150毫秒的时刻被接收,则A-MP将会到达太晚并且会被丢弃。
在图2的示例中,一旦A-MP已被创建,RTL 230就被适配成转发A-MP到MAC 220或者搁置A-MP。于是应理解,RTL 230基于A-MP的绝限对其转发或将其搁置。为了例示这些机制,将参照图2描述图3。
图3是图2的路由器200的实施例的示意性框图。在图3的示例中,RTL 230包括工作缓冲器WPB 231和一元(one-place)缓冲器1PB 232。WPB和1PB二者都仅仅具有单个存储器位置,即,每次仅仅一个分组可以被存储其中。然而,在其他实施例中,在不背离本申请的教导的情况下,取决于要使用的应用的类型,可以在每个缓冲器中包括多于一个存储器位置。
在图3的示例中,RTL 230被适配成从MPL 210接收MP,创建如以上已经描述的A-MP并且将其存储到WPB中。然后,如果MAC 220有空操作并且1PB为空,则RTL 230还被适配成将A-MP从WPB转发至MAC 220以便在无线介质上传输。应该理解,MAC 220在其不传输任何分组时是有空操作的。相反地,MAC 220一旦接收到分组要传输,它就没有空闲去操作。如果MAC220没有空闲去操作并且WPB被填满而1PB为空,则RTL 230还被适配成例如通过将WPB的A-MP存储到1PB而将其搁置。然而,如果MAC 220没有空闲去操作并且WPB和1PB二者都被填满,则RTL 230还被适配成丢弃具有最短绝限的WPB或1PB的A-MP。也就是,在本申请的所建议的解决方案中,建议的是,拒绝由于无线介质不可用而被搁置的且不能满足其时间性要求的最旧的A-MP。例如,如果WPB的内容被丢弃,则除了等待无线介质可用之外,不需要做任何特殊的事情。相比之下,如果MAC 220没有空闲去操作且1PB的内容被腾空,则RTL 230还被适配成将WPB的内容移动到1PB中。
在图3的另一个示例中,RTL 230被适配成从MAC 220接收未成功传输的经改变的多播分组U_A-MP,这是因为无线介质被另一个路由器200占用。例如,U_A-MP可以存储在WPB上。因此,可能存在要考虑的若干情形。例如,如果在WPB包括U_A-MP的同时1PB为空,则U_A-MP可以被存储在1PB上。在另一个实施例中,U_A-MP可以被直接提交给MAC 220。然而,如果WPB包括U_A-MP并且1PB被A-MP填满,则可以预期到至少两种情形。在第一个实施例中,如果U_A-MP具有的绝限大于所存储的A-MP的绝限,则A-MP被丢弃且U_A-MP从WPB移动到1PB中。此外,另一种选项可能在于:一旦U_A-MP被WPB接收,就直接将其发送给MAC 220。在另一个实施例中,如果U_A-MP具有的绝限小于所存储的A-MP的绝限,则U_A-MP被丢弃且A-MP等待MAC 220有空操作。此外,另一种选项可能在于:一旦WPB的内容被丢弃,就直接将A-MP发送给MAC 220。在另一个示例中,如果WPB和1PB二者都包含A-MP和/或U_A-MP (每一个都来源于特定源路由器220),则可能基于与每个源路由器200相关联的给定优先级来保留适当的分组而丢弃另一个分组。例如,与源路由器200相关联的优先级可以被合并在A-MP和/或U_A-MP的有效负载中。例如,优先级可以被实施为序列号。因此,如果在WPB或1PB中填满了A-MP和/或U_A-MP,则通过比较它们各自的序列号,可以选择与最高优先级相关联的A-MP和/或U_A-MP。另一个选项可以包括仅仅保留具有最大跳数的A-MP和/或U_A-MP。此外,可能使用其它调度策略,比如在文献(例如,T. He, J.A.Stankovic C. Lu, t. Abdelzaher,“SPEED: a stateless protocol for real-time communication in sensor networks”,ICDCS-23, 2003)中公布的那些。
现在参照图4,其中用图解法示出了根据本申请的实施例且关于图2的路由器230的方法的流程图。
在S300中,如以上已经说明的,提供MPL 210,比如用于由IETF标准化的低功率且有损的网络的多播协议。
在S310中,如以上已经说明的,提供MAC 220,比如IEEE 802.15.4、蓝牙或低功率Wi-Fi。
然后S320,如以上已经说明的,禁用MAC 220的MAC层队列、MAC重试机制和MAC后退机制。
随后在S330中,如以上已经说明的,接收和丢弃/通过添加绝限去改变MP。
在S340中,确定MAC是否有空操作。
在S350中,MAC忙且将A-MP搁置。此外,在S360中,如以上已经说明的,基于绝限来丢弃陈旧的A-MP。
在S370中,MAC有空操作且将A-MP转发至MAC。
技术人员将会意识到,所建议的解决方案利用了以下事实:重试机制和后退机制已经存在于基于涓流的算法中。按照这种方式,禁用存在于MAC级的、作为波动的端到端延迟的大的最大值的主要原因的等同特征是可能的。此外,去掉了额外的等待时间,该等待时间来自于分组在MAC中的缓冲器中的等待。实际上,在MAC中,分组按照先到先服务的方式进行存储。因此,一旦分组被存储在MAC队列中,那么该分组不能被移走并且必需被拒绝或者在处置了在MAC队列中所有更早的分组之后才发送。因此,提供了具有有限大小的缓冲器的实时层,其能够将绝限分配给多播分组并且基于分组绝限来选择分组进行传输或拒绝。按照这种方式,更牢固地控制了分组的拒绝和等待。实际上,MAC队列被设置为零(即,在MAC中没有等待的分组)并且一个或零个分组处于被MAC传输的过程中。在实时层的控制下,创建了在其中存储n个分组的缓冲区。在前述描述中,考虑了两个分组的缓冲器。然而,在不背离本申请的教导的情况下,可以预期有其它尺寸的缓冲器。在照明网络中,已经发现,所建议的实时层接口具有的效果在于,最大通信时间被减半并且由于过载导致的损失被显著减少。
当然,以上的优点是示范性的,并且所建议的解决方案可以实现这些或其它优点。此外,技术人员将意识到,并非所有上述优点必然通过本文所描述的实施例来实现。
用于实现相同功能性的设备的任何布置被有效地“关联”,使得所期望的功能性被实现。因此,本文中被组合用于实现特定功能性的任何两个设备可以被看作是彼此“相关联”,从而使得所期望的功能性被实现,而不管架构或中间设备如何。同样,如此关联的任何两个设备还可以被视为彼此“可操作地连接”或“可操作地耦合”以便实现所期望的功能性。
而且,本领域技术人员将认识到,以上描述的操作之间的界限仅仅是说明性的。多个操作可以被组合到单个操作中,单个操作可以被分布在附加操作中并且操作可以在时间上至少部分重叠地被执行。而且,替换的实施例可以包括特定操作的多个示例,并且在各种其他实施例中,操作的顺序可以被改变。
然而,其他修改、变型和替换物也是可能的。相应地,应在说明的意义上而不是在限制的意义上看待说明书和附图。例如,实时层接口可以被直接集成在MPL层接口内(例如,在网络层中)或者在MAC层接口内。关于路由器,应理解,其可以充当能够生成多播分组的源路由器,并且也可以充当能够转发所接收的多播分组的接收路由器。
在权利要求书中,置于括号之间的任何附图标记不应该被解释为限制权利要求。词语“包括”不排除除了在权利要求中列出的那些之外的其他元素或操作的存在。而且,当在本文中使用时,术语“一”或“一个”被定义为一个或多于一个。此外,在权利要求书中使用比如“至少一个”和“一个或多个”之类的引导性短语不应该被解释为暗示:由不定冠词“a(一)”或“an(一个)”引导另一个权利要求元素是把包括这样的被引导权利要求元素的任何特定权利要求限制为包含仅仅一个这样的元素的发明,即使是在相同的权利要求包括引导性短语“一个或多个”或“至少一个”和不定冠词,比如“一”或“一个”的情况下。对于定冠词的使用,上述结论同样成立。除非另外声明,否则比如“第一”和“第二”之类的术语被用于在这样的术语所描述的元素之间进行任意区分。因此,这些术语并非必然旨在指示这样的元素的时间或其它优先次序。在互不相同的权利要求中陈述某些措施的纯粹事实并不表明不能有利地使用这些措施的组合。本申请范围在以下的权利要求及其等同物中限定。而且,在描述和权利要求书中使用的附图标记不限制所要求保护的本申请的范围。
本发明的各种实施例的原理可以被实施为硬件、固件、软件或其任何组合。而且,软件优选地被实施为应用程序,其有形地具体化在:程序存储单元、非暂时性计算机可读介质、或非暂时性机器可读存储介质(其形式可以是数字电路、模拟电路、磁介质或其组合)上。应用程序可以上载到包括任何适当架构的机器且由其执行。优选地,在具有比如一个或多个中央处理单元(“CPU”)、存储器和输入/输出接口之类的硬件的计算机平台上实施所述机器。计算机平台还可以包括操作系统和微指令代码。本文所描述的各种过程和功能可以是微指令代码的一部分或应用程序的一部分、或者是它们的任何组合,其可以由CPU执行,而不管这样的计算机或处理器是否被明确示出。此外,各种其他外围单元可以连接至计算机平台,比如附加的数据存储单元和打印单元。
前述详细描述已经阐述了本发明可以采取的许多形式中的一些形式。打算让前述详细描述被理解为对本发明可以采取的所选形式的说明,而不应该理解为对于本发明的定义的限制。打算仅仅由权利要求,包括所有等同物,来限定本发明的范围。
Claims (15)
1.一种用于控制低功率无线网络中的多播传输的路由器,该路由器包括:
— 基于涓流的多播协议层MPL接口,其被适配成创建多播分组;以及,
— 介质访问控制MAC层接口,其包括被适配成接收多个多播分组的MAC层队列,MAC层接口被适配成在网络上按照多播分组的到达顺序传输在MAC层队列中存储的多播分组,MAC层接口还包括与后退机制相关联的MAC重试机制,且MAC重试机制被适配成重新传输未成功传输的多播分组;
其特征在于,该路由器还包括:
— 实时层RTL接口,其与MPL层接口和MAC层接口耦合并且被适配成:
— 禁用MAC层队列、MAC重试机制和MAC后退机制;
— 从MPL层接口接收多播分组;以及,
— 或者,
— 通过添加绝限来改变多播分组,依据所述绝限,如果所述绝限已经过去,则网络的路由器将丢弃所述经改变的多播分组;或者,
— 如果所述绝限已经过去,则丢弃所述多播分组;
如果所述多播分组已经被改变,RTL接口还被适配成:
— 当MAC层接口准备好传输时,将所述经改变的多播分组转发至MAC层接口;以及,
— 当MAC层没有准备好传输时,搁置所述经改变的多播分组;
其中,RTL接口被适配成基于所述绝限转发或搁置所述经改变的多播分组。
2.如权利要求1所述的路由器,其中当MAC层接口没有准备好传输且至少两个经改变的多播分组被搁置时,RTL接口还被适配成至少丢弃具有最短绝限的多播分组。
3.如权利要求1或2所述的路由器,其中当MAC层接口未成功传输第一经改变的多播分组且来源于MPL接口的至少第二经改变的多播分组被搁置时,RTL接口还被适配成接收并且搁置从MAC层接口接收的第一经改变的多播分组且至少丢弃具有最短绝限的多播分组。
4.如权利要求1、2或3所述的路由器,其中所述绝限基于多播分组在网络上在其源路由器处生成的时间。
5.如权利要求1、2或3所述的路由器,其中所述绝限基于该路由器的实际时钟时间和经改变的多播分组从其源路由器至该路由器所行进的跳数。
6.如权利要求1、2、3、4或5所述的路由器,其中低功率无线网络是无线照明网络。
7.如权利要求1、2、3、4、5或6所述的路由器,其中MPL层接口是用于低功率且有损的网络的多播协议。
8.如权利要求1、2、3、4、5、6或7所述的路由器,其中MAC层接口是以下项之一:IEEE802.15.4、蓝牙或低功率Wi-Fi。
9.一种控制低功率无线网络中的多播传输的方法,该方法包括:
— 提供基于涓流的多播协议层MPL接口,其被适配成创建多播分组;以及,
— 提供介质访问控制MAC层接口,其包括被适配成接收多个多播分组的MAC层队列,MAC层接口被适配成在网络上按照多播分组的到达顺序传输在MAC层队列中存储的多播分组,MAC层接口还包括与后退机制相关联的MAC重试机制,且MAC重试机制被适配成重新传输未成功传输的多播分组;
其特征在于,所述方法还包括:
— 禁用MAC层队列、MAC重试机制和MAC后退机制;
— 从MPL层接口接收多播分组;以及,
— 或者,
— 通过添加绝限来改变多播分组,依据所述绝限,如果所述绝限已经过去,则网络的路由器将丢弃所述经改变的多播分组;或者,
— 如果所述绝限已经过去,则丢弃所述多播分组;
如果所述多播分组已经被改变,所述方法还包括:
— 当MAC层接口准备好传输时,将所述经改变的多播分组转发至MAC层接口;以及,
— 当MAC层没有准备好传输时,搁置所述经改变的多播分组;
其中,转发或搁置所述经改变的多播分组是基于所述绝限。
10.如权利要求9所述的方法,其中当MAC层接口没有准备好传输且至少两个经改变的多播分组被搁置时,所述方法还包括至少丢弃具有最短绝限的多播分组。
11.如权利要求9或10所述的方法,其中当MAC层接口未成功传输第一经改变的多播分组且来源于MPL接口的至少第二经改变的多播分组被搁置时,所述方法还包括接收并且搁置从MAC层接口接收的第一经改变的多播分组且至少丢弃具有最短绝限的多播分组。
12.如权利要求9、10或11所述的方法,其中所述绝限基于多播分组在网络上在其源路由器处生成的时间。
13.如权利要求9、10或11所述的方法,其中所述绝限基于路由器的实际时钟时间和经改变的多播分组从其源路由器至该路由器所行进的跳数。
14.如权利要求9、10、11、12或13所述的方法,其中MPL层接口是用于低功率且有损的网络层接口的多播协议,且MAC层接口是以下项之一: IEEE 802.15.4、蓝牙或低功率Wi-Fi。
15.一种非暂时性计算机可读介质,其具有在其上存储的指令,所述指令用于使得一个或多个处理单元执行根据权利要求9、10、11、12、13或14所述的方法。
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
EP14153380 | 2014-01-31 | ||
EP14153380.2 | 2014-01-31 | ||
PCT/EP2015/050953 WO2015113862A1 (en) | 2014-01-31 | 2015-01-20 | Real-time wireless multicast router |
Publications (2)
Publication Number | Publication Date |
---|---|
CN106031228A true CN106031228A (zh) | 2016-10-12 |
CN106031228B CN106031228B (zh) | 2019-10-11 |
Family
ID=50031186
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201580006627.0A Expired - Fee Related CN106031228B (zh) | 2014-01-31 | 2015-01-20 | 实时无线多播路由器 |
Country Status (4)
Country | Link |
---|---|
US (1) | US10320711B2 (zh) |
EP (1) | EP3100506B1 (zh) |
CN (1) | CN106031228B (zh) |
WO (1) | WO2015113862A1 (zh) |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20040023651A1 (en) * | 1991-05-13 | 2004-02-05 | Gollnick Charles D. | Network supporting roaming, sleeping terminals |
CN1716910A (zh) * | 2004-07-02 | 2006-01-04 | 阿尔卡特公司 | 在不连续网络中提供多播数据传输的方法 |
US7406087B1 (en) * | 2002-11-08 | 2008-07-29 | Juniper Networks, Inc. | Systems and methods for accelerating TCP/IP data stream processing |
US20130121335A1 (en) * | 2011-11-10 | 2013-05-16 | Jonathan W. Hui | Dynamic multicast mode selection in a communication network |
Family Cites Families (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6157955A (en) * | 1998-06-15 | 2000-12-05 | Intel Corporation | Packet processing system including a policy engine having a classification unit |
US9226308B2 (en) * | 2003-10-15 | 2015-12-29 | Qualcomm Incorporated | Method, apparatus, and system for medium access control |
US7881340B2 (en) * | 2007-10-22 | 2011-02-01 | The Johns Hopkins University | Decentralized media access control for ad-hoc mobile wireless network |
US9031068B2 (en) * | 2008-02-01 | 2015-05-12 | Media Patents, S.L. | Methods and apparatus for managing multicast traffic through a switch |
US8068491B2 (en) * | 2008-02-13 | 2011-11-29 | Telcordia Technologies, Inc. | Methods for reliable multicasting in local peer group (LPG) based vehicle ad hoc networks |
US8705531B2 (en) * | 2010-05-18 | 2014-04-22 | Lsi Corporation | Multicast address learning in an input/output adapter of a network processor |
WO2011074454A1 (ja) * | 2009-12-14 | 2011-06-23 | 日本電気株式会社 | パケット再送制御システム、方法、及びプログラム |
WO2012050913A1 (en) * | 2010-09-28 | 2012-04-19 | The Ohio State University | Predictive network system and method |
US8665895B2 (en) * | 2010-12-30 | 2014-03-04 | Broadcom Corporation | Advanced and dynamic physical layer device capabilities utilizing a link interruption signal |
US9515941B2 (en) * | 2012-11-09 | 2016-12-06 | Aruba Networks, Inc. | Dynamic determination of transmission parameters based on packet priority and network conditions |
-
2015
- 2015-01-20 WO PCT/EP2015/050953 patent/WO2015113862A1/en active Application Filing
- 2015-01-20 US US15/114,804 patent/US10320711B2/en not_active Expired - Fee Related
- 2015-01-20 CN CN201580006627.0A patent/CN106031228B/zh not_active Expired - Fee Related
- 2015-01-20 EP EP15701160.2A patent/EP3100506B1/en not_active Not-in-force
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20040023651A1 (en) * | 1991-05-13 | 2004-02-05 | Gollnick Charles D. | Network supporting roaming, sleeping terminals |
US7406087B1 (en) * | 2002-11-08 | 2008-07-29 | Juniper Networks, Inc. | Systems and methods for accelerating TCP/IP data stream processing |
CN1716910A (zh) * | 2004-07-02 | 2006-01-04 | 阿尔卡特公司 | 在不连续网络中提供多播数据传输的方法 |
US20130121335A1 (en) * | 2011-11-10 | 2013-05-16 | Jonathan W. Hui | Dynamic multicast mode selection in a communication network |
Also Published As
Publication number | Publication date |
---|---|
EP3100506B1 (en) | 2017-11-29 |
US10320711B2 (en) | 2019-06-11 |
US20160344660A1 (en) | 2016-11-24 |
WO2015113862A1 (en) | 2015-08-06 |
EP3100506A1 (en) | 2016-12-07 |
CN106031228B (zh) | 2019-10-11 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US11362957B2 (en) | Jitter elimination and latency compensation at DetNet transport egress | |
RU2419226C2 (ru) | Управление памятью для высокоскоростного управления доступом к среде | |
CN103986653B (zh) | 一种网络节点及数据传输方法和系统 | |
JP2018082430A (ja) | マルチホップネットワーク中でのルーティングおよびスケジューリングのためのデバイスおよび方法 | |
WO2019228318A1 (zh) | 一种报文处理方法和装置 | |
RU2013128767A (ru) | Система и способ для оптимизации передачи данных на узлы беспроводной ячеистой сети | |
US11115343B2 (en) | Transport layer providing deterministic transport across multiple deterministic data links | |
WO2018121535A1 (zh) | 一种负载均衡处理方法及装置 | |
CN104918281B (zh) | 一种数据发送的方法及装置 | |
US20190116000A1 (en) | Transport layer identifying failure cause and mitigation for deterministic transport across multiple deterministic data links | |
US9756654B2 (en) | Timer-based scheme for user equipment queue state estimation | |
JP2020048189A (ja) | ワイヤレスメッシュネットワークおよびデータ送信方法 | |
CN105144629B (zh) | 用于无线网络的多播优化介质访问方法 | |
US20150381518A1 (en) | Data transmission reservation method and apparatus, data reception method and apparatus, and data transmission and reception system in receiver-initiated asynchronous medium access control protocol | |
JP6493945B2 (ja) | 高密度大規模ネットワーク向けのGreen Power(プロキシテーブルのスケーリング) | |
CN106031228B (zh) | 实时无线多播路由器 | |
CN111065169A (zh) | 一种自主网系统信道时分复用的方法 | |
CN205142245U (zh) | 用于在载波侦听多址接入网络中进行组播通信的装置 | |
CA3119033C (en) | Method and apparatus for dynamic track allocation in a network | |
KR102113641B1 (ko) | 소프트웨어 정의 네트워크 시스템에서 다중 중요도 모드에 따른 패킷 스케줄링 방법, 그 방법을 구현한 컴퓨터프로그램 및 그 방법을 수행하는 스위치 장치 | |
CN104954284A (zh) | 一种面向概率路由的延迟容忍网络拥塞避免方法 | |
US20190059017A1 (en) | Communications resource control by a network node | |
WO2022247416A1 (zh) | 一种数据传输方法、装置及系统 | |
CN114268577B (zh) | 网络连接的建立方法、装置、设备及存储介质 | |
US8711697B1 (en) | Method and apparatus for prioritizing data transfer |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | 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 | ||
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20191011 Termination date: 20210120 |
|
CF01 | Termination of patent right due to non-payment of annual fee |