CN1231093A - 灵活时间片aloha传输系统和方法 - Google Patents
灵活时间片aloha传输系统和方法 Download PDFInfo
- Publication number
- CN1231093A CN1231093A CN98800911A CN98800911A CN1231093A CN 1231093 A CN1231093 A CN 1231093A CN 98800911 A CN98800911 A CN 98800911A CN 98800911 A CN98800911 A CN 98800911A CN 1231093 A CN1231093 A CN 1231093A
- Authority
- CN
- China
- Prior art keywords
- communication
- data
- transfer
- network
- time
- 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
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W74/00—Wireless channel access, e.g. scheduled or random access
- H04W74/08—Non-scheduled or contention based access, e.g. random access, ALOHA, CSMA [Carrier Sense Multiple Access]
- H04W74/0866—Non-scheduled or contention based access, e.g. random access, ALOHA, CSMA [Carrier Sense Multiple Access] using a dedicated channel for access
- H04W74/0891—Non-scheduled or contention based access, e.g. random access, ALOHA, CSMA [Carrier Sense Multiple Access] using a dedicated channel for access for synchronized access
-
- 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/0001—Systems modifying transmission characteristics according to link quality, e.g. power backoff
- H04L1/0006—Systems modifying transmission characteristics according to link quality, e.g. power backoff by adapting the transmission format
- H04L1/0007—Systems modifying transmission characteristics according to link quality, e.g. power backoff by adapting the transmission format by modifying the frame length
-
- 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
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W28/00—Network traffic management; Network resource management
- H04W28/16—Central resource management; Negotiation of resources or communication parameters, e.g. negotiating bandwidth or QoS [Quality of Service]
- H04W28/18—Negotiating wireless communication parameters
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W28/00—Network traffic management; Network resource management
- H04W28/16—Central resource management; Negotiation of resources or communication parameters, e.g. negotiating bandwidth or QoS [Quality of Service]
- H04W28/26—Resource reservation
Abstract
用于突发脉冲序列类型通信网络的灵活时间片ALOHA通信协议把通信信道分成一系列时间周期,每一个时间周期进一步被分成相等持续时间的连续时间分片。网络中所有数据传输在时间分片的起点开始,持续整数个的时间分片,而发送终端的标识、传输的长度和纠错都被包括在数据传输的第一个时间分片中。网络中的通信终端发送预定请求给网络HUB,后者接收预定请求并且进行预定时间片的预定,该预定时间片中的每一个都具有一些匹配于要在这个预定时间片里发送的数据传输长度的时间分片。预定时间片可以包括多于一个时间周期的时间分片。通信协议动态地调整预定参数以匹配信道上的业务负担条件,并可以从一个信道重新分配通信终端到另一个信道,以便动态地平衡各信道上的负担。
Description
本申请要求于1997年6月30日提交的美国临时申请No.60/051205的优先权。
发明领域
本发明涉及通信网领域,尤其涉及在突发脉冲序列类型通信网中通信的系统和方法。
相关技术背景
在突发脉冲序列类型通信网中,把信道专用于只进行零星发送的各单个通信终端,效率是很低的。因此,在许多突发脉冲序列类型通信网中,通信终端共享通信资源。
典型地,突发脉冲序列类型的通信终端以一系列包括分组头和数据净负荷的数据分组的形式发送数据。分组头常被接收端用于检测和使接收机对数据传输进行同步。分组头也可以包括关于数据传输的消息,例如分组长、数据格式、发射机ID,接收机ID,等等。
突发脉冲序列类型通信网采用用于在多个通信终端中共享有限的通信资源的多种协议。在用于传送打包数据的通信网中的一个众所周知的协议是ALOHA(也叫“纯ALOHA”)通信协议。
在使用纯ALOHA协议的网中,网中的任何通信终端可以在一个时间帧内的任何随机时刻开始数据传输。因为终端可以开始进行数据传输的时间是随机的,两个或更多的终端就可能在交迭的时间上开始数据传输,从而导致了“冲突”。
涉及这样的冲突中的传输在到达接收机时会出差错。在适当的延迟后而没有得到证实成功接收的通知时,发射机重新发射。当然,这些传输还可能遇到冲突,因此还可能不成功。终端以两次传输之间的适当的延迟作为间隔,继续发射。直到传输被无差错接收并发出确认。冲突降低了网络的通过量效率。在纯ALOHA网中,最大的通过量效率为18.4%。
ALOHA协议的一个重要的变形叫做“时间片ALOHA(SlottedALOHA)”。图1表示时间片ALOHA通信协议的原理。如图1所示,使用时间片ALOHA协议的通信网把时间分成一系列时间片120,它们常被组织成重复系列的更长时间的“时间帧”。通信网中从任何通信终端发出的所有数据传输都必须在一个时间片内开始并结束。如果通信终端有一个数据传输长于时间片时间,那么必须把数据传输分成两个或更多的较短的能限制在一个时间片期间内的数据传输。
然而,在时间片ALOHA网中,任何通信终端可以在任何时间片发射,因此冲突仍然发生。在时间片ALOHA网中的最大通过量效率为36.8%。
为了减少冲突,一些通信网采用包括预定特征(reservationfeature)的时间片ALOHA协议,在时间帧中分配一部分时间片预定作为指定终端的专用。在预定协议中,有消息要发送的通信终端可以先发送叫做预定请求的特殊消息。网络中心站(HUB)或控制器监视预定请求并在接下来的一个或多个时间帧分配一个或多个预定时间片给发出请求的终端。HUB向通信网广播这种预定,以使通信网中所有其它终端在预定时间片期间不发送。
图1表示每一个时间帧110中的预定时间片130。时间片ALOHA协议和预定的一起使用,从总体上增加了网络的通量效率。
一般,预定协议可以使用两种类型的预定容量:暂时的和无限期的。暂时预定容量在一帧内以一个时间片一个时间片为基础地指定预定时间片。无限期预定容量被分配作为预定时间片的是从无限数量的连续时间帧中选出来的作为被指定发射机使用的预定时间片。
典型地,通信网络可以发送很多种分组长度的数据分组。高的网络通过率需要使用其长度能好地匹配发送数据分组的时间片。如果数据传输短于时间片,时间片期间的一部分就会浪费,降低效率。如果数据传输对于时间片来说太长,数据传输就不得不分成多个时间片。在这种情况下,某些分组头消息和用于数据传输的其它开销就要在各个时间片中复,也降低效率。
为了在时间片ALOHA网中提高效率,所有的时间片不能有相等的长度。短数据分组可以在短时间片中发送,长数据分组可以在长时间片中发送。图1表示带有预定的时间片ALOHA网中的时间帧,这里预定时间片具有不等的长度。
然而,使不同长度时间片的混合物与要发送的数据分组的混合物相匹配仍然是问题。而且,对于许多通信网,数据传输长度的混合随时间改变,例如,在白天发送的分组与晚上发送的分组可能具有不同的长度。
因此,提供一种能在分组长组合的各种改变下操作并且通过量效率大于常规时间片ALOHA网络的通信方法和网络是有用的。提供一种当通信业务负荷过重时能自动调整预定时间片分配从而提高效率的通信方法也是有用的。其它的和进一步的目标和优点将在此后显示。
发明概述
本发明分组括灵活的时间片ALOHA通信方法和相关网络。
在本发明的一个方面中,突发脉冲序列类型通信网中的通信信道被分成具有相同持续时间的邻接的时间分片(time slices)。网络中的所有数据传输都在一个时间分片的起点开始并持续整数个时间分片。
在本发明的另一个方面,每一个数据传输的第一个时间分片包括传输的所有常规开销消息。开销包括头字段,例如时间传输类型、分组的源和目的地、数据传输的长度、或类似消息。第一个时间分片还包括数据传输检错码。因而即使传输的其余部分不成功(例如,由于冲突或传输差错),第一个分片也可以被成功接收。在这种情况下,在第一个分片中发送的开销对于网络HUB预定一个匹配于传输长度的预定时间片来说已是足够的了。
在本发明的另一个方面,网络HUB接收数据传输的预定请求并预定包括匹配于数据传输长度的一定数量的时间分片的预定时间片。预定时间片可以包括存在于多于一个时间周期或时间帧中的时间分片。网络中预定时间片中的数据传输在时间分片的起点开始并持续整数个时间分片,直到数据传输完成或直到预定时间片的最后分片为止。
在本方面的进一步方面中,通信网采用一个动态调整预定参数来匹配通信业务负荷条件的通信协议。在高通信业务负荷条件期间,最大允许随机ALOHA数据传输长度自动减小,用于补偿(backing off)随机数据传输的随机化间隔变长。
在本方面的另一个方面中,通信网以多个灵活的时间片ALOHA信道来进行工作。通信网包括自动动态负载平衡,当第一个信道的预定队列超过延迟限制而第二个信道的队列小于延迟限制时,它把有太多预定请求的通信终端从第一个信道转移到第二个信道。
附图简介
图1是现有技术时间片ALOHA通信协议中的时间帧结构的图。
图2是结合本发明的一个或多个方面的点对多点通信网的图。
图3是根据本发明的一个或多个方面的、在灵活时间片ALOHA通信协议中的时间周期结构的图。
图4是根据本发明的一个或多个方面的、作为示例的灵活时间片ALOHA拥塞表的优选实施例。
优选实施例的描述
图2表示结合本发明的一个或多个方面的点对多点通信网络200。通信网络200包括网络HUB210和多个通信终端220。通信终端220共享一个或多个向网络HUB210传送数据的通信信道。网络HUB210在一个或多个广播通信信道上广播数据,可以被所有通信终端220接收。
点对多点通信网络200可以是卫星网络,其中每一个通信终端220是微小口径天线终端(VSAT)。一个VSAT可以通过先在共享通信信道上传送数据给网络HUB来向另一个VSAT传送数据。然后网络HUB在广播信道上传送数据,这个数据带有适当的头消息来指示要去的目的VSAT。
根据本发明,突发脉冲序列类型通信网可以是点对多点通信网,采用灵活时间片ALOHA通信协议,它把通信信道分成一系列时间周期。
图3表示根据灵活时间片ALOHA协议的优选实施例的一系列时间周期310。每一个时间周期310被进一步分为一系列等长度的时间分片320。时间周期310还包括预定时间片330和随机数据传输340,其中的每一个包括整数个时间分片。
根据本发明,具有最小数量的未预定时间分片320的时间分片隙(gap)350是在连续的预定时间片330之间所余下的。这些未预定的时间分片就可以被任何想以ALOHA方式传送数据的通信终端用于随机ALOHA接入。在优选实施例中,时间分片隙350的最小尺寸可以具体设定。在优选实施例中,连续预定时间片330之间的时间分片320的最小数量在1到4的范围内。
当通信终端想以ALOHA方式传送随机数据传输340时,它在预定时间片330之间的时间分片隙350中选择一个随机开始时间分片320。每一个通信终端在预定时间片330之间的时间分片隙350中的连续数量的未预定时间分片的基础上选择开始时间分片。在优选实施例中,通信终端为随机ALOHA传输在从1到可具体设定的随机化间隔的范围内的均匀分布中随机地选择开始时间分片。这个随机化间隔基于当前网络中的负载和拥塞级别来具体确定,如下面所更完整解释的。
接下来,希望以随机ALOHA方式进行传送的通信终端检查整个数据传输是否可以在下一个预定时间片330之前的时间分片隙350内被传送。如果可以,通信终端就发送随机数据传输340。每一个随机数据传输340的第一个时间分片包括传输开销。传输开销可以包括,例如,传输长度、传输源ID、传输目的地ID、分组序列号码和关于传输格式本身的消息。每一个随机数据传输340的第一个时间分片还包括纠错编码消息,例如循环冗余码(CRC)。
如果数据传输太长而不适合可用的时间分片隙350,通信终端就以随机ALOHA方式只发送预定请求360(也叫“明确”预定请求)。预定请求360包括如上所述的包括数据传输长度的传输开销。在优选实施例中,预定请求360占用一个时间分片320。
如果随机数据传输或预定请求不成功(例如,由于与从另一个通信终端来的另外的随机传输的冲突),发送通信终端就等待一个可具体预定的延迟,或补偿(backoff),其中包括随机数量的分片320,并且发送预定请求。这减少随机ALOHA冲突的数量,因而减少信道的总业务负担。
如果随机数据传输340在网络中没有遇到与另一个通信终端来的另外的随机数据传输的冲突,也没有遇到其它差错,它就可以被HUB接收并送给目的通信终端。但是,如果随机数据传输的第一个时间分片被成功接收(例如,它通过了CRC检查)而随机数据传输的其余部分有差错,HUB就把随机数据传输作为对预定时间片330的预定请求(也叫做“隐含”预定请求)。
当HUB接收一个明确或隐含预定请求,它就基于包括在预定请求中的数据传输长度,产生一个正好能容纳要进行的数据传输的尺寸的预定时间片330。如图3所示,预定时间片330可以在第一个时间周期310中开始并在第二个时间周期310中结束。HUB将所有预定请求排队并通过广播消息分配预定时间片330给相应的发出请求的通信终端。这样请求通信消息就可以在与传输的尺寸相匹配的预定时间片中没有冲突地执行它的传输。
然而,由于信道噪声,预定时间片中的传输偶尔仍会被有差错地接收。不过,如果预定时间片中数据传输的第一个分片被成功接收(例如,它通过了CRC检查),而传输的其余部分有差错,HUB就把该数据传输当作一个对预定时间片330的隐含预定请求。
在优选实施例中,HUB还跟踪信道上的拥塞级别并向通信网中的通信终端广播这个拥塞级别。
在优选实施例中,HUB保持每个成功随机ALOHA数据传输所需随机ALOHA数据传输尝试的数量的平滑的连续指数估计。这样,HUB产生网中再传输率的估计。在优选实施例中,HUB把再传输率估计转换成拥塞级别值。
把估计的再传输率映射为拥塞级别值的表的作为示例的优选实施例示于下面的表1中:
拥塞级别 | 再传输率(较低范围) | 再传输率(较高范围) |
0 | 0% | 10% |
1 | 10% | 20% |
2 | 20% | 30% |
3 | 30% | 40% |
4 | 40% | 50% |
5 | 50% | 60% |
6 | 60% | 70% |
7 | 70% | - |
表1
在优选实施例中,HUB通过广播消息向所有通信终端广播当前拥塞级别值。每一个通信终端都有一个把当前拥塞级别值与一个或多个随机ALOHA数据传输参数进行匹配的表。通过使用这个表,网络使一个或多个随机ALOHA数据传输参数与当前网络拥塞级别相匹配。
图4表示作为示例的灵活时间片ALOHA拥塞表的优选实施例,其中所有数值实际上是作为示例的。该表分组括多个表记录项410和参数字段420。在图4的实施例中,灵活时间片ALOHA拥塞表分组括拥塞级别字段422、随机化间隔字段424、和最大随机传输级别字段426。每一个表记录项410有拥塞级别字段422中的拥塞级别值432、随机化间隔字段424中的随机化间隔434、最大随机传输长度字段426中的最大随机传输长度436。
在优选实施例中,每一个通信终端基于从HUB接收来的当前拥塞级别值而选择预定的最大允许随机ALOHA数据传输长度。如上所述,当通信终端有以随机ALOHA方式的数据传输时,它选择预定时间片之间的时间分片隙350中的时间分片来进行随机ALOHA数据传输。如果数据传输的长度对于时间分片隙来说太长,或者如果数据传输长度大于最大允许随机ALOHA传输尺寸,那么通信终端就只发送预定请求360。否则,全部数据传输都被发送。
有了由与最大允许随机ALOHA数据传输长度参数适当匹配的集合定义的一些不同拥塞级别值,当业务负担轻时,灵活时间片ALOHA就类似于非时间片ALOHA而工作。当业务负担增加时,增加的拥塞级别引起预定时间片之间的隙越来越短。当隙的尺寸减小时,随机传输的百分率越来越小以适应隙并且以随机ALOHA方式被发送。那些不适应这些隙的传输就转向预定方式。这个影响是有选择的,对较长的传输比对较短的传输影响大。增加的拥塞级别值还减小允许以随机ALOHA方式发送的传输的最大长度。这两个影响使通信业务增加的部分转向预定方式。
作为它的独特的特征的结果,当网络业务包括各种长度的分组时,根据本发明的灵活ALOHA协议相对于现有技术协议而言可以使通过率改善。考虑以下简化的例子:一个网络具有对两个不同的分组长度(“长的”和“短的”)来说的50/50的组合,这里最小分组(分片)尺寸是32字节,平均分组尺寸是384字节/分组。在这个例子中,我们假设信道数据率为128kps,随机ALOHA传输负荷为50%。下面的表2、3和4把根据本发明的灵活时间片ALOHA协议计算出来的性能与现有技术常规的和“固定帧”时间片ALOHA协议计算出来的性能作了比较。
表2表示:当网络业务中有多种长度的分组时,对多种时间片尺寸,常规时间片ALOHA协议的通过量。对每一行,业务量由指定长度的“短”分组和“长”分组的等量混合组成。各列对应于各种尺寸的时间片。如可以看到的,通过量从5.95到12.64分组/秒变化。在384字节的平均分组尺寸下,通过量在14.3%和30.3%之间,它接近理论最大值。当所有时间片都很好地匹配分组尺寸时,可以达到最大通过量。
对各种时间片尺寸的信道通过量分组/秒 | ||||||||||
字节/分组短长 | 256字节/时间片 | 288字节/时间片 | 320字节/时间片 | 352字节/时间片 | 384字节/时间片 | 416字节/时间片 | 448字节/时间片 | 480字节/时间片 | 512字节/时间片 | 544字节/时间片 |
384 384 | 9.48 | 8.42 | 7.58 | 6.89 | 12.64 | 11.66 | 10.83 | 10.11 | 9.48 | 8.92 |
352 416 | 9.48 | 8.42 | 7.58 | 9.19 | 8.42 | 11.66 | 10.83 | 10.11 | 9.48 | 8.92 |
320 448 | 9.48 | 8.42 | 10.11 | 9.19 | 8.42 | 7.78 | 10.83 | 10.11 | 9.48 | 8.92 |
288 480 | 9.48 | 11.23 | 10.11 | 9.19 | 8.42 | 7.78 | 7.22 | 10.11 | 9.48 | 8.92 |
256 512 | 12.64 | 11.23 | 10.11 | 9.19 | 8.42 | 7.78 | 7.22 | 6.74 | 9.48 | 8.92 |
224 544 | 9.48 | 11.23 | 10.11 | 9.19 | 8.42 | 7.78 | 7.22 | 6.74 | 6.32 | 8.92 |
192 576 | 9.48 | 11.23 | 10.11 | 9.19 | 8.42 | 7.78 | 7.22 | 6.74 | 6.32 | 5.95 |
160 608 | 9.48 | 8.42 | 10.11 | 9.19 | 8.42 | 7.78 | 7.22 | 6.74 | 6.32 | 5.95 |
128 640 | 9.48 | 8.42 | 10.11 | 9.19 | 8.42 | 7.78 | 7.22 | 6.74 | 6.32 | 5.95 |
96 672 | 9.48 | 8.42 | 7.58 | 9.19 | 8.42 | 7.78 | 7.22 | 6.74 | 6.32 | 5.95 |
64 704 | 9.48 | 8.42 | 7.58 | 9.19 | 8.42 | 7.78 | 7.22 | 6.74 | 6.32 | 5.95 |
32 736 | 9.48 | 8.42 | 7.58 | 6.89 | 8.42 | 7.78 | 7.22 | 6.74 | 6.32 | 5.95 |
表2
表3表示当网络业务中有各种长度的分组时,现有技术“固定帧”时间片ALOHA协议的通过量。固定帧时间片ALOHA系统把时间分为一系列等长度的时间帧。在本例中,时间帧的持续期各为768字节(分片)。
每一个时间帧被分为两种类型的时间片;预定请求时间片和预定时间片。每一预定请求时间片的持续期是一个分片,在这些时间片中的传输是通过常规时间片ALOHA。根据成功的预定请求,每一个预定时间片被分配给一个指定的通信终端。在本例中,预定请求通信业务负荷被限制在不超过预定请求时间片的50%的平均值。预定时间片的通信业务负荷被限制在不超过80%的长期平均值上。
在固定帧时间片ALOHA系统中,指定了一个“帧配置(frameconfiguration)”,它在长时间内不变化。在本例中,帧被设置为容纳两个平均分组长度,或768字节/帧。对每一行,业务量由等量的指定长度的“短”分组和“长”分组组成。如可以看到的那样,通过量从11.11变化到16.67分组/秒。在384字节的平均分组尺寸下,通过率在26.7%和40%之间。
字节/分组短 长 | 信道通过量分组/秒 |
384 384 | 16.67 |
352 416 | 16.67 |
320 448 | 16.67 |
288 480 | 16.67 |
256 512 | 16.67 |
224 544 | 16.67 |
192 576 | 16.67 |
160 608 | 16.67 |
128 640 | 16.67 |
96 672 | 16.67 |
64 704 | 11.11 |
32 736 | 11.11 |
表3
表4表示:当网络业务中有各种长度的分组时,根据本发明的灵活时间片ALOHA协议的通过量。对每一行,业务量由等量的指定长度的“短”分组和“长”分组组成。如可以看到的,通过量保持在31.71分组/秒的常数上。在384字节的平均分组尺寸下,通过量大约为76%。
字节/分组短 长 | 信道通过量分组/秒 |
384 384 | 31.71 |
352 416 | 31.71 |
320 448 | 31.71 |
288 480 | 31.71 |
256 512 | 31.71 |
224 544 | 31.71 |
192 576 | 31.71 |
160 608 | 31.71 |
128 640 | 31.71 |
96 672 | 31.71 |
64 704 | 31.71 |
32 736 | 31.71 |
表4
在优选实施例中,通信网络在多个灵活时间片ALOHA信道上工作。在那种情况下,在优选实施例中,通信网络包括自动动态负载平衡。只要一个给定信道上的所有预定请求(明确的和隐含的)在排队延迟不超过可具体确定的排队延迟限制的情况下能被满足,每一个灵活时间片ALOHA通信终端都可以保持在同一信道上。
然而,当预定队列超过一个信道的延迟限制,而预定请求没有排队在第二个信道的延迟限制之外,则网络HUB就把通信终端从第一个信道重新分配到第二个信道上。在优选实施例中,网络HUB在第一个信道上选择带有还没有分配的未完成预定请求的通信终端。在优选实施例中,每一个重新分配的通信终端都有超过了该排队延迟限制的排队延迟。
在优选实施例中,网络HUB广播命令重新分配的通信终端移到第二个信道的消息。被移到第二个信道的通信终端无限期地保留在这个新分的第二个信道上。以这种方式的动态重新分配在把传输从重负载信道转移到轻负载信道的同时,也减少了平均预定队列延迟。
在此公开了优选实施例,然而可能有许多仍在本发明的概念和范围之内的改变。在考察这里的专利说明书、附图和权利要求之后,这样的改变对本领域的技术人员是显而易见的。本发明只受所附权利要求的限制。
Claims (8)
1.在包括网络HUB和多个通信终端的突发脉冲序列类型点对多点的通信网络中,一种发送数据传输的方法,包括:
从多个通信终端中的第一通信终端发送在一个时间分片里的预定请求,该预定请求包括数据传输的数据传输长度;
在网络HUB接收包括数据传输长度的预定请求;
为该数据传输预定包括多个预定时间分片的预定时间片,该多个预定时间分片具有与数据传输长度相等的长度;
从该网络HUB发送指示该预定时间片的预定通知;
在第一通信终端接收该预定通知;以及
在预定时间片期间从第一个通信终端发送数据传输。
2.权利要求1的方法,其特征在于,其中的预定请求是隐含预定请求。
3.在包括网络HUB和多个通信终端的突发脉冲序列类型点对多点通信网络中,一种通信的方法,包括;
为在一个共享通信信道里的数据传输确定网络拥塞级别值;
广播网络拥塞级别值给多个通信终端;
在该多个通信终端中的一个接收网络拥塞级别值;以及
调整该通信终端的最大随机数据传输长度以匹配相应于该网络拥塞级别值的预选的最大随机数据传输长度。
4.权利要求3的方法,其特征在于,进一步分组括在该通信终端调整随机化间隔以匹配相应于该网络拥塞级别值的预选的随机化间隔。
5.权利要求3的方法,其特征在于,其中所述对数据传输的网络拥塞级别值的确定包括测量数据重新传输率。
6.在包括网络HUB、多个通信终端和多个通信信道的通信网络中,一种分配通信终端给多个通信信道的方法,包括:
在网络HUB测量在第一通信信道上通信的该多个通信终端的第一组的第一排队延迟,该第一排队延迟大于预定的延迟限制;
在网络HUB测量在第二通信信道上通信的该多个通信终端的第二组的第二排队延迟,该第二排队延迟小于该预定的延迟限制;以及
分配该第一组通信终端的子集此后在第二通信信道上通信。
7.权利要求6的方法,其特征在于,其中该第一组通信终端的该子集包括在第一通信信道上具有未完成预定请求的通信终端。
8.权利要求7的方法,其特征在于,其中该第一组通信终端的该子集中的该未完成预定请求的该子集的每一个具有超过该排队延迟限制的排队延迟。
Applications Claiming Priority (4)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US5120597P | 1997-06-30 | 1997-06-30 | |
US60/051,205 | 1997-06-30 | ||
US09/088,897 US6577610B1 (en) | 1997-06-30 | 1998-06-02 | Flex slotted Aloha transmission system and method |
US09/088,897 | 1998-06-02 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN1231093A true CN1231093A (zh) | 1999-10-06 |
CN1132385C CN1132385C (zh) | 2003-12-24 |
Family
ID=26729171
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN988009110A Expired - Fee Related CN1132385C (zh) | 1997-06-30 | 1998-06-12 | 灵活时间片aloha传输系统和方法 |
Country Status (7)
Country | Link |
---|---|
US (2) | US6577610B1 (zh) |
EP (1) | EP0960514A2 (zh) |
JP (1) | JP2001508267A (zh) |
CN (1) | CN1132385C (zh) |
BR (1) | BR9806181A (zh) |
IL (1) | IL128571A0 (zh) |
WO (1) | WO1999000931A2 (zh) |
Cited By (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102891808A (zh) * | 2012-10-31 | 2013-01-23 | 北京经纬恒润科技有限公司 | 一种报文调度方法 |
CN101884199B (zh) * | 2007-10-30 | 2013-08-14 | 西格玛设计以色列有限公司 | 在共享健壮的方案中争用时隙 |
WO2013181846A1 (zh) * | 2012-06-08 | 2013-12-12 | 海能达通信股份有限公司 | 一种专网通信中的数据传输方法和装置 |
CN106937313A (zh) * | 2015-12-29 | 2017-07-07 | 中国电信股份有限公司 | 设备数据传输方法、发送装置和收发系统 |
CN113595685A (zh) * | 2021-07-15 | 2021-11-02 | 上海晶赞融宣科技有限公司 | 数据传输方法及装置、存储介质、终端 |
Families Citing this family (44)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
GB2347828B (en) * | 1999-03-05 | 2004-05-19 | Internat Mobile Satellite Orga | Communication methods and apparatus |
KR100526508B1 (ko) * | 1999-08-17 | 2005-11-08 | 삼성전자주식회사 | 이동통신시스템의 억세스 통신장치 및 방법 |
JP2003516665A (ja) | 1999-12-09 | 2003-05-13 | コーニンクレッカ フィリップス エレクトロニクス エヌ ヴィ | 最小化された往復の回線競合遅延を有する通信ネットワーク |
FR2803465B1 (fr) * | 1999-12-30 | 2002-02-08 | Mitsubishi Electric Inf Tech | Methode d'acces aleatoire a une ressource partagee entre plusieurs utilisateurs |
JP3698946B2 (ja) * | 2000-02-28 | 2005-09-21 | 三菱電機株式会社 | 無線ランダムアクセス制御方式 |
US6834039B1 (en) * | 2000-03-10 | 2004-12-21 | Hughes Electronics Corporation | Apparatus and method for efficient TDMA bandwidth allocation for TCP/IP satellite-based networks |
US6980533B1 (en) * | 2000-04-19 | 2005-12-27 | Lucent Technologies Inc. | Load balancing technique for a wireless internet access system |
FI110903B (fi) | 2000-10-30 | 2003-04-15 | Nokia Corp | Lähetysten ajoittaminen tietoliikennejärjestelmässä |
US20040136334A1 (en) * | 2001-06-15 | 2004-07-15 | Gilat Satellite Networks, Ltd. | Efficient access in satellite communication system |
JP4342128B2 (ja) * | 2001-09-18 | 2009-10-14 | 富士通株式会社 | パケット処理プロセッサ及びパケット処理プロセッサシステム |
US7898972B2 (en) * | 2002-01-17 | 2011-03-01 | Agere Systems Inc. | Auxiliary coding for home networking communication system |
KR100663586B1 (ko) * | 2002-08-28 | 2007-01-02 | 삼성전자주식회사 | 헤더 압축에 의한 패킷 데이터의 송신 방법 및 장치 |
JP4509804B2 (ja) * | 2003-01-14 | 2010-07-21 | テレフオンアクチーボラゲット エル エム エリクソン(パブル) | リソース割り当て管理 |
JP4014517B2 (ja) * | 2003-03-04 | 2007-11-28 | 古野電気株式会社 | Tdma通信装置 |
GB2401759A (en) * | 2003-05-13 | 2004-11-17 | Nokia Corp | Method of signalling in a mobile communications network |
JP4021396B2 (ja) * | 2003-09-25 | 2007-12-12 | 株式会社ケンウッド | 移動体通信システム、移動体通信方法、基地局及び移動機 |
US7773506B2 (en) * | 2003-10-14 | 2010-08-10 | Qualcomm Incorporated | Method and apparatus for data communications over multiple channels |
JP4603034B2 (ja) * | 2004-02-25 | 2010-12-22 | ブリティッシュ・テレコミュニケーションズ・パブリック・リミテッド・カンパニー | 通信ネットワークにおけるオーバーロード制御 |
MXPA06013193A (es) | 2004-05-13 | 2007-02-14 | Qualcomm Inc | Compresion de encabezado de datos de multimedia transmitidos sobre un sistema de comunicacion inalambrica. |
GB0420540D0 (en) | 2004-09-15 | 2004-10-20 | Nokia Corp | Burst transmission in a digital broadcasting network |
US7555584B2 (en) * | 2004-09-29 | 2009-06-30 | Intel Corporation | Providing additional channels for an MSL architecture |
US20070058660A1 (en) * | 2005-07-22 | 2007-03-15 | Interdigital Technology Corporation | Wireless communication method and apparatus for controlling access to Aloha slots |
GB2439122A (en) * | 2006-06-09 | 2007-12-19 | Symbian Software Ltd | Reducing power consumption of a mobile device |
US20080068979A1 (en) * | 2006-09-14 | 2008-03-20 | Motorola, Inc. | Adaptive and preemptive scheduling of transmissions |
EP2074717B1 (en) * | 2006-09-29 | 2019-05-15 | Rosemount, Inc. | Wireless mesh network with multisized timeslots for tdma communication |
US20080219285A1 (en) * | 2007-03-08 | 2008-09-11 | Microsoft Corporation | Multi-Channel Communications Protocol |
FR2915338A1 (fr) * | 2007-04-17 | 2008-10-24 | Canon Kk | Procede d'emission et de reception de contenus de donnees dans un reseau de communication, produit programme d'ordinateur, moyen de stockage et dispositifs correspondants |
KR100918834B1 (ko) * | 2007-07-23 | 2009-09-25 | 강릉원주대학교산학협력단 | 무선 센서 네트워크 시스템의 데이터 송수신 방법 및 센서노드 |
US20090129333A1 (en) * | 2007-11-16 | 2009-05-21 | Qualcomm Incorporated | Preamble design for a wireless signal |
US9215669B2 (en) * | 2007-11-16 | 2015-12-15 | Qualcomm Incorporated | Preamble design for a wireless signal |
US9264976B2 (en) | 2007-11-16 | 2016-02-16 | Qualcomm Incorporated | Preamble design for a wireless signal |
US8918112B2 (en) | 2007-11-16 | 2014-12-23 | Qualcomm Incorporated | Preamble design for a wireless signal |
FR2924242B1 (fr) * | 2007-11-23 | 2009-12-25 | Thales Sa | Procede de reservation avec garantie de latence et de debit dans un reseau a allocation dynamique de creneaux temporels |
US9801188B2 (en) * | 2008-02-01 | 2017-10-24 | Qualcomm Incorporated | Backhaul signaling for interference avoidance |
US8098645B2 (en) * | 2008-02-21 | 2012-01-17 | General Dynamics C4 Systems, Inc. | Random access slot selection in a communications system |
US9113485B2 (en) * | 2008-04-22 | 2015-08-18 | Robert Bosch Gmbh | Method for reducing latency of wireless data packet delivery |
US20100161371A1 (en) * | 2008-12-22 | 2010-06-24 | Murray Robert Cantor | Governance Enactment |
US8595288B2 (en) * | 2009-03-25 | 2013-11-26 | International Business Machines Corporation | Enabling SOA governance using a service lifecycle approach |
CN102624620B (zh) * | 2012-03-12 | 2016-04-20 | 四川银海天怡信息技术有限公司 | 一种基于令牌帧的以太网传输方法的传输系统 |
CN103439053B (zh) * | 2013-07-23 | 2015-07-29 | 海南电力技术研究院 | Lm6000燃气轮机转子换装叶片时高速动平衡方法 |
CN110999500B (zh) * | 2017-08-04 | 2022-04-15 | 中兴通讯股份有限公司 | 调度通信资源的系统和方法 |
US11540279B2 (en) | 2019-07-12 | 2022-12-27 | Meteorcomm, Llc | Wide band sensing of transmissions in FDM signals containing multi-width channels |
CN111642025A (zh) * | 2020-05-11 | 2020-09-08 | 北京邮电大学 | 一种基于增强争用解决Aloha的天基信息港接入方法 |
CA3141381A1 (en) | 2020-12-08 | 2022-06-08 | Meteorcomm, Llc | Soft decision differential demodulator for radios in wireless networks supporting train control |
Family Cites Families (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
GB2198013B (en) * | 1986-11-28 | 1990-07-25 | Marconi Co Ltd | A communication system |
JP2845889B2 (ja) * | 1988-05-16 | 1999-01-13 | 株式会社日立製作所 | 衛星通信方式及び衛星通信システム |
US5003534A (en) * | 1988-08-26 | 1991-03-26 | Scientific Atlanta | Link utilization control mechanism for demand assignment satellite communications network |
US5384777A (en) * | 1993-04-19 | 1995-01-24 | International Business Machines Corporation | Adaptive medium access control scheme for wireless LAN |
JPH08251096A (ja) * | 1995-03-11 | 1996-09-27 | Nec Corp | スロット割り当て方式 |
-
1998
- 1998-06-02 US US09/088,897 patent/US6577610B1/en not_active Expired - Lifetime
- 1998-06-12 CN CN988009110A patent/CN1132385C/zh not_active Expired - Fee Related
- 1998-06-12 BR BR9806181-0A patent/BR9806181A/pt not_active IP Right Cessation
- 1998-06-12 WO PCT/US1998/012207 patent/WO1999000931A2/en not_active Application Discontinuation
- 1998-06-12 EP EP98932745A patent/EP0960514A2/en not_active Withdrawn
- 1998-06-12 IL IL12857198A patent/IL128571A0/xx not_active IP Right Cessation
- 1998-06-12 JP JP50557599A patent/JP2001508267A/ja active Pending
-
2002
- 2002-07-12 US US10/193,235 patent/US7072313B2/en not_active Expired - Lifetime
Cited By (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101884199B (zh) * | 2007-10-30 | 2013-08-14 | 西格玛设计以色列有限公司 | 在共享健壮的方案中争用时隙 |
WO2013181846A1 (zh) * | 2012-06-08 | 2013-12-12 | 海能达通信股份有限公司 | 一种专网通信中的数据传输方法和装置 |
CN102891808A (zh) * | 2012-10-31 | 2013-01-23 | 北京经纬恒润科技有限公司 | 一种报文调度方法 |
CN102891808B (zh) * | 2012-10-31 | 2015-11-11 | 北京经纬恒润科技有限公司 | 一种报文调度方法和装置 |
CN106937313A (zh) * | 2015-12-29 | 2017-07-07 | 中国电信股份有限公司 | 设备数据传输方法、发送装置和收发系统 |
CN106937313B (zh) * | 2015-12-29 | 2020-02-28 | 中国电信股份有限公司 | 设备数据传输方法、发送装置和收发系统 |
CN113595685A (zh) * | 2021-07-15 | 2021-11-02 | 上海晶赞融宣科技有限公司 | 数据传输方法及装置、存储介质、终端 |
Also Published As
Publication number | Publication date |
---|---|
US7072313B2 (en) | 2006-07-04 |
US6577610B1 (en) | 2003-06-10 |
WO1999000931A2 (en) | 1999-01-07 |
US20030086373A1 (en) | 2003-05-08 |
WO1999000931A3 (en) | 1999-04-15 |
JP2001508267A (ja) | 2001-06-19 |
EP0960514A2 (en) | 1999-12-01 |
BR9806181A (pt) | 1999-11-16 |
CN1132385C (zh) | 2003-12-24 |
IL128571A0 (en) | 2000-01-31 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN1132385C (zh) | 灵活时间片aloha传输系统和方法 | |
AU778564B2 (en) | Apparatus and method for acquiring an uplink traffic channel in wireless communications systems | |
CN1130051C (zh) | 在可变速率通信系统中分配最佳分组长度的方法 | |
CN1021183C (zh) | 宽带综合服务数字通信网络中控制通信流的方法及网络 | |
US8457058B2 (en) | MAC allocation frame with allocation fields specifying transmitter or receiver | |
US10284287B2 (en) | Method for transmitting and receiving confirmation response signal for uplink multi-user data in wireless LAN system, and apparatus therefor | |
CN110166108B (zh) | 低轨卫星时分多址接入方法 | |
US20070206561A1 (en) | Method and system for transmitting/receiving data in a communication system | |
CN1139268C (zh) | 从分组交换网络向基站提供信息分组的方法及相应的通信系统 | |
US20060092871A1 (en) | Communication method for wireless LANS | |
EP2733991A1 (en) | Point to multi-point services using high speed shared channels in wireless communication systems | |
US20050237965A1 (en) | Method and devices for multicasting information over a network that applied a distributed media access control scheme | |
US20040218577A1 (en) | Group TDMA frame allocation method and apparatus | |
CN1215963A (zh) | 用于广播电信业务确认消息的随机存取信道拥塞控制 | |
WO2000041408A2 (en) | Measurement report transmission in a telecommunications system | |
CN1781274A (zh) | 用于通信系统内部的信道质量反馈的方法和设备 | |
CN1631012A (zh) | 半双工传输的调度方法和设备 | |
CN101080938A (zh) | 有功率控制功能的多播通信系统 | |
US7924866B2 (en) | Random access channel protocol | |
US20110230223A1 (en) | Method and Base Station for Adjusting a Persistent Allocation of Resource | |
US20080311941A1 (en) | Method and devices for bandwidth allocation in a wireless communications system | |
CN1143585C (zh) | 在无线通信系统中传输组织信息的方法和基站 | |
EP1635496A2 (en) | Data communication method based on multi-receiver aggregation | |
KR20130093711A (ko) | 통신 시스템에서 음성 서비스 서비스 제공 방법 및 장치 | |
CN1889389A (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 | ||
C19 | Lapse of patent right due to non-payment of the annual fee | ||
CF01 | Termination of patent right due to non-payment of annual fee |