专利名称：无线通信网络系统中保证基站数据帧同步的溢出控制方法
技术领域：
本发明是关于一种无线通信网络系统中的保证基站数据帧同步的溢出控制方法，特别是当一移动单元在一无线通信网络系统中，从一基站转换至另一基站时，保证基站数据帧同步的溢出控制方法。
背景技术：
随着个人通信的发展，人们经常通过移动单元彼此沟通。此移动单元可是移动电话、无线调制解调器等便携式通信装置。而就无线通信网络系统而言，移动单元是通过与基站通信来传递信息。然而，每个基站都有一定的通信范围。一旦超出基站的通信范围，移动单元便失去通信能力。因此，在建立无线通信网络系统时，通常会设立一定数量的基站，以满足所有移动单元可能存在的通信范围。
对于移动单元来说，与移动单元通信的基站称为归属基站。当移动单元离开某一基站的通信范围，归属基站便会跟着更换。此时，便产生移动单元与基站之间的数据传递、存储与数据同步等的问题。虽然目前的通信标准已经制定了许多方法来解决这些问题。但是，随着速度与使用量的骤增，这些公知的方法将不够使用。
以下将说明无线通信网络系统的公知技术。
图1A以及图1B示出了公知的无线通信网络系统的一方块图。如图1A所示，此无线通信网络系统包含一无线网络控制器101、一第一基站103、一第二基站105、以及一移动单元107。此无线网络控制器101分别与第一基站103与第二基站105具有一网络链路(network link)11、13。第一基站103与移动单元107具有一第一链路15。此第一链路15为一无线链路。第一基站103包含一第一缓存器1031。第二基站105包含一第二缓存器1051。在此公知的例子中，第一缓存器1031与第二缓存器1051皆具有一有限存储量，以存储无线网络控制器101通过网络链路11、13传来的数据帧。
而当第一基站103通过网络链路11接收到无线网络控制器101传来的多个数据帧后，会先存储于第一缓存器1031中。同时，第一基站103通过网络链路11传送一第一响应信息111给无线网络控制器101。此第一响应信息111是用以响应无线网络控制器101数据帧已被完整的接收，并且告知无线网络控制器101目前第一缓存器1031中仍有足够的空间可存储数据帧。因此，无线网络控制器101可继续传送其余的数据帧。
同时，第一基站103将接收到的数据帧通过第一链路15传送给移动单元107。当移动单元107接收到此数据帧时，移动单元107便通过第一链路15响应一第二响应信息151给第一基站103。此第二响应信息151用以表示数据帧已被完整地接收。
当第一基站103接收到此第二响应信息151时，第一基站103便将移动单元107已接收到的数据帧从暂存于第一缓存器1031中的数据帧中删除。
而在数据帧传输过程中，对于第一基站103，在传送第一响应信息111之前，第一基站103必须先检查第一缓存器1031是否发生溢出(overflow)。当检查出即将溢出时，第一缓存器1031便暂停传送第一响应信息111给无线网络控制器101。直到第一基站103成功地传送数据帧至移动单元107，并删除已传输的数据帧，而使得无发生溢出的可能时，再通知无线网络控制器101继续传送其余的数据帧。因此，第一缓存器1031不会产生无存储空间以存储接收到的数据帧的情形。
然而，在通用移动通信系统中，根据各个基站与移动单元107之间的关联性，基站被分为归属基站与相邻基站。即分别为本例中所述的第一基站103与第二基站105。移动单元107与第一基站103通过第一链路15通信。但移动单元107会随着使用者移动而离开第一基站103的通信范围，而必须切换到第二基站105以继续通信。所以，无线网络控制器101会先将传送给第一基站103的数据帧同时也传送给第二基站105，以防止在切换到第二基站105时遗漏任何数据帧。所以，第一基站103与第二基站105都会接收到无线网络控制器101传来的数据帧。此时，接收到的数据帧皆分别存储在第一缓存器1031与第二缓存器1051。
但是，由于第二基站105并未与移动单元107具有任何链路，因此接收到的数据帧便不会传送给移动单元107，而持续累积存储于第二缓存器1051中。如果缺乏完善的溢出机制，累积的数据帧将会超过第二缓存器1051的有限存储量。如此，第二基站105会产生数据遗失或是数据混乱的情形。
因此，需要能进一步解决第二缓存器1051的数据帧溢出问题的方法。
另一方面，当移动单元107由第一基站103切换至第二基站105时，如图1B所示，移动单元107与第二基站105之间会重新建立一第二链路17。此时，便产生切换基站时的数据帧同步的问题。一般而言，目前通信网络系统利用以下两种数据帧同步方法来处理数据帧同步的问题。
图2示出了公知的无线通信网络系统的一数据帧同步方法示意图。在此方法中，当第一链路15的链路质量低于一默认值时，移动单元107传送一第一交换信息21给第一基站103。此第一交换信息21包含有关使用者的认证数据以及第二基站105的位置等相关信息。第一基站103接收到此第一交换信息21后，会回传一第一确认交换信息23。接着，移动单元107传送一第二交换信息25给第二基站105。当第二基站105接收到此第二交换信息25时，会回传一第二确认交换信息27给移动单元107。而此第二交换信息25包含一CRue值。此CRue值表示移动单元107目前通过第一链路15所接收到的数据帧数目。当第二基站105接收到此第二交换信息25时，第二基站105便计算第二缓存器1051目前所存储的数据帧数目，以一CS2值表示。同时，第二基站105计算CRue值减去CS2值，以一N值表示。当此N值大于零时，表示第二基站105具有第二基站105未删除而移动单元107已接收的数据帧。此时，第二基站105便删除此N个数据帧。即完成数据帧同步的处理动作。
但是，根据实际的测试，无线链路的传输速度受到周围环境的影响，可能变得相当慢，甚至远小于网络链路的传输速度。如此，无线链路的信息延迟时间将难以估计。而一旦欲传送的信息长度大小大于无线链路的一无线传输量时，此信息将无法仅通过一次无线链路传送完毕。也就是，当此信息必须分成多次无线链路传送时，无线链路所造成的延迟将会更严重。
而上述的第二交换信息25是利用第二链路17来传送的。而第二链路17为无线链路。也就是说，当第二交换信息25中的CRue值的长度大小超过第二链路17的无线传输量时，第二交换信息25便无法通过一次无线链路中传送完毕。因此，势必会造成延迟时间的增加。
而公知技术采用的另一种处理数据帧同步的方法将可避免这种延迟的问题。
图3示出了公知的无线通信网络系统的另一数据帧同步方法的示意图。如图3所示，当第一链路15的链路质量低于一默认值时，移动单元107利用第一链路15传送一第一交换信息21给第一基站103。但与上述的第一实施例不同的地方是，第一基站103接收到此第一交换信息21后，便传送一第三交换信息31给无线网络控制器101。此第三交换信息31包含一CS1值。此CS1值表示第一基站103已传送给移动单元107的数据帧数目。而当无线网络控制器101通过此第三交换信息31得到此CS1值时，无线网络控制器101将此CS1值通过一第四交换信息33给第二基站105。当接收到此第四交换信息33后，第二基站105计算第二缓存器1051目前所存储的一数据帧数目，以一CS2值表示。同时，第二基站105计算CS1值减去CS2值，以一N值表示。当此N值大于零时，表示第二基站105具有第二基站105未删除而移动单元107已接收的数据帧。此时，第二基站105便删除此N个数据帧。即完成数据帧同步的处理动作。
接着，第二基站105传送一第三确认交换信息35给无线网络控制器101，表示已可接受移动单元107的通信。无线网络控制器101传送一第四确认交换信息37给第一基站103。接着，当接收到此第四确认交换信息37后，第一基站103传送一第一确认交换信息23给移动单元107。当接收到此第一确认交换信息23后，移动单元107便传送一第二交换信息25给第二基站105。当接收到此第二交换信息25后，第二基站105回传一第二确认交换信息27而开始与第二基站105通信。
因此，在此实施例中，第二基站105并不需要第一交换信息21中的CRue值，而是使用第一基站103的CS1值来计算第二基站105未删除而移动单元107已接收的数据帧数目，以便进行删除。因此，就算数据长度大小大于无线传输量，也不需要进行多次无线链路，其中第一基站103所传输的数据帧数目CS1应与移动单元107所接收到的数目CRue相等。
然而，由图3可知，除了利用第一链路15与第二链路17的无线链路传送第一交换信息21、第一确认交换信息23、第二交换信息25、以及第二确认交换信息27的外，还利用网络链路11、13来传送第三交换信息31、第四交换信息33、第三确认交换信息35、以及第四确认交换信息37。因此，第二种方法需要4次无线链路与4次网络链路。如果无线通信网络系统中的链路质量太差以致于经常因为更换归属的基站子系统，则势必要经常进行数据帧同步。因此，本实施例所需传送的信息数量就会变得相当高，造成系统的负荷变大。所以，第二种方法虽没有无线链路的延迟时间增加问题，但却需要传送较多的信息数量。
综上所述，在目前的无线通信网络系统中，除了要能确实地、高速地且安全地传送数据帧之外，极需要一种能同时解决数据帧溢出的问题且能兼顾数据帧同步的延迟时间以及传递信息数量两方面的方法。
发明内容
鉴于上述公知的缺点，本发明提供一种保证数据帧同步的溢出控制方法，应用于一无线通信网络系统中。此无线通信网络系统包含一无线网络控制器、一第一基站、一第二基站、以及一移动单元。在此，移动单元原与第一基站通信，而后切换成与第二基站通信。移动单元与第一基站具有一第一链路。第一基站通过第一链路将接收到的数据帧传送给移动单元。而第二基站包含一缓存器，用于存储第二基站所接收到的数据帧。此缓存器的存储量为Nmax。另，设定一判断存储量K。
在本发明的方法中，首先判断第二基站接收到的数据帧的数量是否超过判断存储量K。当此数量超过此判断存储量K时，计算此数量减去判断存储量K的一值X。接着，删除缓存器中所存储的X个数据帧。同时，检测第一链路的链路质量。接着，判断此链路质量是否低于一默认值。当此链路质量低于默认值时，计算第二基站未删除且移动单元已接收的以一N值表示的数据帧数目。接着，判断N值是否大于零。当N值大于零时，删除缓存器中所存储的N个数据帧。
结合本发明的基站溢出控制方法以及基站数据帧同步动作，即可完全解决无线通信网络系统中的基站的数据帧同步与溢出的问题。
本发明的进一步目的及优点在参考以下的发明详细说明与相关图示之后，将更能明了。
图1A以及图1B示出了公知的无线通信网络系统的一方块图；图2示出了公知的无线通信网络系统的一数据帧同步方法的示意图；图3示出了公知的无线通信网络系统的另一数据帧同步方法的示意图；图4A以及图4B示出了本发明的无线通信网络系统实施例方块图。；
图5示出了本发明的无线通信网络系统的一第一实施例示意图；图6示出了本发明的无线通信网络系统的一第二实施例示意图；图7示出了本发明的无线通信网络系统的一第三实施例示意图；图8示出了本发明的无线通信网络系统的一第四实施例示意图；图9示出了本发明的配合数据帧同步的溢出控制方法的第一实施例流程图；图10示出了本发明的配合数据帧同步的溢出控制方法的第二实施例流程图；图11示出了本发明的配合数据帧同步的溢出控制方法的第三实施例流程图；以及图12示出了本发明的配合数据帧同步的溢出控制方法的第四实施例流程图。
图组件标号说明公知的图标组件101无线网络控制器111 第一响应信息103第一基站 151 第二响应信息1031 第一缓存器21 第一交换信息105第二基站 23 第一确认交换信息1051 第二缓存器25 第二交换信息107移动单元 27 第二确认交换信息11 网络链路 31 第三交换信息13 网络链路 33 第四交换信息15 第一链路 35 第三确认交换信息17 第二链路 37 第四确认交换信息本发明的图标组件401无线网络控制器 509 第三交换信息403第一基站 511 第四交换信息405第二基站 513 第三确认交换信息407移动单元 515 第四确认交换信息
41 网络链路601 第一交换信息43 网络链路603 第一确认交换信息45 第一链路605 第二交换信息47 第二链路607 第二确认交换信息4031 第一缓存器 701 第一交换信息4033 第一控制装置703 第一确认交换信息4035 第一计算装置705 第二交换信息4051 第二缓存器 707 第二确认交换信息4053 第二控制装置709 第三交换信息4055 第二计算装置711 第四交换信息4071 检测装置713 第三确认交换信息4073 第三计算装置715 第四确认交换信息501第一交换信息801 第一交换信息503第一确认交换信息803 第一确认交换信息505第二交换信息805 第二交换信息507第二确认交换信息807 第二确认交换信息具体实施方式
图4A以及图4B示出了本发明的无线通信网络系统实施例方块图。如图4A所示，此无线通信网络系统包含一无线网络控制器401、一第一基站403、一第二基站405、以及一移动单元407。
在此实施例中，假设第二基站405相邻于第一基站403，而移动单元407移动且离开第一基站403的服务范围，并改与第二基站405通信。
此无线网络控制器401分别与第一基站403以及第二基站405具有一网络链路41、43。无线网络控制器401通过网络链路41、43将欲送给移动单元407的多个数据帧传送给第一基站403与第二基站405。在此，同时传送给第一基站403与第二基站405是为了防止移动单元407因更换基站而遗漏任何数据帧。此外，无线网络控制器401是以w个数据帧为一个单位，传送给第一基站403与第二基站405。此w值可依不同的通信网络环境而改变，在此并不作任何限制。
另外，移动单元407与第一基站403具有一第一链路45。第一基站403通过此第一链路45将接收到的数据帧传送给移动单元407。在此，因为第一链路45为一无线传输链路，因此其无线传输量具有一上限。此上限代表此移动单元407通过此第一链路45一次所能传送的最大数据长度大小。
在此实施例中，第一基站403包含一第一缓存器4031、一第一控制装置4033、以及一第一计算装置4035。第二基站405包含一第二缓存器4051、一第二控制装置4053、以及一第二计算装置4055。移动单元407包含一检测装置4071以及一第三计算装置4073。
此第一缓存器4031与第二缓存器4051是用于分别存储第一基站403与第二基站405接收到的数据帧。假设第一缓存器4031与第二缓存器4051的存储量皆为Nmax在此实施例中，设定第一缓存器4031的一判断存储量为K’。其中，K’值小于且等于Nmax减去两倍w值(K’＜＝Nmax-2w)。而第一控制装置4033判断第一基站403接收到的数据帧数量是否超过第一缓存器4031的判断存储量K’。当此数量超过此判断存储量K’时，第一控制装置4033会通知无线网络控制器401停止传送数据帧。另一方面，等第一单元403接收到的数据帧通过第一链路45成功地传送至移动单元407之后，数据帧便从第一缓存器4031中删除。如此，当第一缓存器4031中的存储量少于K’值时，第一控制装置4033便会通知无线网络控制器401可再继续传送数据帧。因此，第一缓存器4031中存储的数据帧数量可控制不超过K’，因此第一基站403不会发生溢出的问题。
另外，设定第二缓存器4051的一判断存储量为K。其中，K值小于且等于Nmax减去w值(K＜＝Nmax-w)。而第二控制装置4053判断第二基站405接收到的数据帧的数量是否超过第二缓存器4051的判断存储量K。当此数量超过此判断存储量K时，第二计算装置4055计算此数量减去此判断存储量K的一值，以一X值表示。接着，第二控制装置4053删除第二缓存器4051中所存储的X个数据帧。在此实施例中，此X个数据帧是从第二缓存器4051较早接收的部分开始删除。也就是，采用先入先出(first in first out，FIFO)的方法，从较早接收到的部分开始进行删除。因此，第二缓存器4051中存储的数据帧数量可控制不超过K，也就是说第二基站405也不会发生溢出的问题。
而上述假设判断存储量K与判断存储量K’相差w的原因是由于第二基站405必须额外保留最多w个数据帧，以防止移动单元407在转换基站时，遗漏未接收的数据帧。
因此，通过本发明的方法，即可解决无线通信网络系统中的基站的数据帧溢出问题。
除了以上说明的本发明的基站溢出控制方法部分以外，以下将说明配合本发明的基站溢出控制方法的数据帧同步实施例。而结合本发明的基站溢出控制方法以及基站数据帧同步动作，即可完全解决无线通信网络系统中的基站的数据帧同步与溢出的问题。
图5示出了本发明的无线通信网络系统的一第一实施例示意图。如图4A、图4B以及图5所示，当第一链路45的链路质量低于一默认值时，移动单元407通过第一链路45传送一第一交换信息501给第一基站403。此第一交换信息501包含将转换的第二基站405位置的相关信息。第一基站403在接收到此第一交换信息501后，通过通信链路41传送一第三交换信息509给无线网络控制器401。此第三交换信息509包含第一计算单元4033所计算的CS1值。此CS1值表示第一基站403已传送给移动单元407的数据帧数目。而当无线网络控制器401通过此第三交换信息509得到此CS1值时，无线网络控制器401通过通信链路43将包含此CS1值的第四交换信息511传送给第二基站405。
当接收到此第四交换信息511后，第二计算单元4055计算其CS2值。此CS2值表示该第二基站405已删除的一数据帧数目。同时，第二计算单元4055计算CS1值减去CS2值，以一N值表示。当此N值大于零时，表示第二基站405具有第二基站405未删除而移动单元407已接收的至少一个数据帧。此时，第二基站405便删除此N个数据帧。即完成数据帧同步的处理动作。
接着，第二基站405通过通信链路43传送一第三确认交换信息513给无线网络控制器401。无线网络控制器401再通过通信链路41传送一第四确认交换信息515给第一基站403。接着，当接收到此第四确认交换信息515后，第一基站403通过第一链路45传送一第一确认交换信息503给移动单元407。当接收到此第一确认交换信息503后，移动单元407中断第一链路45，并建立移动单元407与第二基站405之间的一第二链路47。接着，移动单元407通过第二链路47传送一第二交换信息505给第二基站405。当接收到此第二交换信息505后，第二基站405通过第二链路47回传一第二确认交换信息507。这样，再配合上述的溢出控制方法，即同时解决数据帧同步以及数据帧溢出的问题。
最后，第二基站405通过第二链路47传送所接收到的数据帧给移动单元407，以继续移动单元407与第二基站405的数据传送路径。因此，移动单元407将可不受影响地利用本发明的无线通信网络系统的传送路径持续接收数据。
图6示出了本发明的无线通信网络系统的第二实施例示意图。如图4A、图4B以及图6所示，当第一链路45的链路质量低于一默认值时，移动单元407通过第一链路45传送一第一交换信息601给第一基站403。此第一交换信息601包含将转换的第二基站405的位置相关信息。第一基站403接收到此第一交换信息601后，便通过第一链路45回传移动单元407一第一确认交换信息603。依据此信息603，移动单元407中断第一链路45，并选择第二基站405以建立移动单元407与第二基站405之间的一第二链路47。接着，移动单元407通过第二链路47传送一第二交换信息605给第二基站405。当第二基站405接收到此第二交换信息605时，通过第二链路47回传一第二确认交换信息607给移动单元407。
在这里，此第二交换信息605包含一CRue值。此CRue值是第三计算装置4073所计算的移动单元407已接收的一数据帧数目。当第二基站405接收到此第二交换信息605时，第二基站405便计算其CS2值。同时，第二基站405计算CRue值减去CS2值，以一N值表示。当此N值大于零时，表示第二基站405具有第二基站405未删除而移动单元407已接收的数据帧。此时，第二基站405便删除此N个数据帧。即完成数据帧同步的处理动作。如此一来，再配合上述的溢出控制方法，即同时解决数据帧同步以及数据帧溢出的问题。
然而，由于移动单元407的传输为一无线传输，故移动单元407无线传输量具有一上限。此上限代表在无线传输中一次传输所能传送的最大数据长度大小。
图7示出了本发明的无线通信网络系统的一第三实施例示意图。如图4A、图4B以及图7所示，当第一链路45的链路质量低于一默认值时，移动单元407通过第一链路45传送一第一交换信息701给第一基站403。此第一交换信息701包含欲转换的第二基站405的位置相关信息。第一基站403接收到此第一交换信息701后，便判断其CS1值是否大于其无线传输量。
若此CS1值不大于此无线传输量，则第一基站403通过第一链路45回传移动单元407一第一确认交换信息703。此时，依据第一交换信息701中有关第二基站405的位置信息，移动单元407中断第一链路45，并选择第二基站405以建立移动单元407与第二基站405之间的一第二链路47。接着，移动单元407通过第二链路47传送一第二交换信息705给第二基站405。当第二基站405接收到此第二交换信息505时，再通过第二链路47回传一第二确认交换信息707给移动单元407。而此第二交换信息705包含其CRue值。当第二基站405接收到此第二交换信息705时，第二基站405便计算其CS2值。同时，第二基站405计算CRue值减去CS2值，以一N值表示。当此N值大于零时，表示第二基站405具有第二基站405未删除而移动单元407已接收的数据帧。此时，第二基站405便删除此N个数据帧。即完成数据帧同步的处理动作。
另一方面，若此CS1值大于此无线传输量，表示移动单元407内的CRue值无法通过无线传输直接传至第二基站。此时，便采取下列步骤。第一基站403通过第一链路45接收到此第一交换信息701后，便通过通信链路41传送一第三交换信息709给无线网络控制器401。此第三交换信息709包含CS1值。而当无线网络控制器401通过此第三交换信息709得到此CS1值时，无线网络控制器401通过通信链路43将包含此CS1值的一第四交换信息711给第二基站405。当接收到此第四交换信息711后，第二基站405计算其CS2值。同时，第二基站405计算CS1值减去CS2值，以一N值表示。当此N值大于零时，表示第二基站405具有第二基站405未删除而移动单元407已接收的至少一个数据帧。此时，第二基站405便删除此N个数据帧。即完成数据帧同步的处理动作。
接着，第二基站405通过通信链路43传送一第三确认交换信息713给无线网络控制器401。无线网络控制器401再通过通信链路41传送一第四确认交换信息715给第一基站403。接着，当接收到此第四确认交换信息715后，第一基站403通过第一链路45传送第一确认交换信息703给移动单元407。当接收到此第一确认交换信息703后，移动单元407中断第一链路45并建立移动单元407与第二基站405之间的一第二链路47。接着，移动单元407通过第二链路47传送第二交换信息705给第二基站405。当接收到此第二交换信息705后，第二基站405会通过第二链路47回传一第二确认交换信息707。这样，再配合上述的溢出控制方法，即完成数据帧同步，也解决基站的数据帧溢出的问题。
最后，第二基站405便通过第二链路47传送所接收到的数据帧给移动单元407，以继续移动单元407与第二基站405的数据传送路径。因此，移动单元407将可不受影响地利用本发明的无线通信网络系统的传送路径持续接收数据。
由图7可知，在此实施例中，第一基站通过比较CS1值与其无线传输量，来决定处理数据帧同步的方式。当CS1值不大于无线传输量时，直接利用4次无线链路(701、703、705、以及707)即完成数据帧同步的信息传送。只有在当CS1值大于无线传输量时，才利用4次网络链路(709、711、713、以及715)与4次无线链路(701、703、705、以及707)来传送。如此一来，即可根据数据长度大小来选择信息传送路径的方式，如此不但适当地减少所需传递的信息数量，而且可免除在数据帧同步方法的时间延迟问题。
图8示出了本发明的无线通信网络系统的一第四实施例示意图。如图4A、图4B以及图8所示，当第一链路45的链路质量低于一默认值时，移动单元407通过一第一链路45传送一第一交换信息801给第一基站403。此第一交换信息801包含有关将转换到的第二基站405的位置等相关信息。第一基站403接收到此第一交换信息801后，判断CS1值是否大于零。若此CS1值大于零，则通过第一链路45回传移动单元407一第一确认交换信息803。此时，移动单元407中断第一链路45，并选择第二基站405以建立移动单元407与第二基站405之间的一第二链路47。接着，移动单元407通过第二链路47传送一第二交换信息805给第二基站405。当第二基站405接收到此第二交换信息805时，通过第二链路47回传一第二确认交换信息807给移动单元407。
在这里，此第二交换信息805包含一CRue*值。此CRue*值为CRue值除以无线传输量的值的余数。当第二基站405接收到此第二交换信息805时，第二基站405便计算一CS2*值。此CS2*值为CS2除以无线传输量的值的余数。同时，第二基站405计算CRue*值减去CS2*值，以一N值表示。当此N值大于零时，表示第二基站405具有第二基站405未删除而移动单元407已接收的数据帧。此时，第二基站405便删除此N个数据帧。这样，再配合上述的溢出控制方法，即同时完成数据帧同步也解决基站的缓存器溢出的问题。
如上所述，第四实施例所采用的计算方式可更进一步在不增加无线链路的信息传送数量的情况下，完成任意长度大小的数据帧传送。另外，特别的是，此一实施例中的判断存储量K’是指最大存储量Nmax减去2w的存储量。
以上是本发明的数据帧同步的溢出控制方法实施例说明。以下紧接着补充进行上述方法的流程步骤。
图9示出了本发明的数据帧同步的溢出控制方法的第一实施例流程图。第一实施例的方法包含步骤901至步骤927。
首先，步骤903判断第二基站接收到的数据帧的数量是否超过此判断存储量。
当此数量超过此判断存储量时，步骤905计算此数量减去此判断存储量，以一X值表示。
接着，步骤907删除缓存器中较早存储的X个数据帧。因此，数据帧的数目不会超过缓存器的存储容量。所以可以解决缓存器的有限存储量的数据帧溢出的问题。紧接着，以下将说明本实施例的执行数据帧同步的部分。
另一方面，本发明同时进行步骤909。步骤909检测第一链路的链路质量。步骤911判断此链路质量是否低于一默认值，当此链路质量低于默认值时，表示此时第一链路已无法完成第一基站与移动单元之间的数据帧传送与接收。
此时，步骤913计算第一基站已传送给移动单元的数据帧数目，以一CS1值表示。接着，步骤915计算第二基站已删除的一数据帧数目，以一CS2值表示。
接着，步骤917由第一基站传送此CS1值给无线网络控制器。当无线网络控制器接收到此CS1值后，步骤919传送此CS1值给第二基站。
接着，进行步骤921。步骤921是当第二基站接收到此CS1值时，计算CS1值减去CS2值，以N值表示。同时，步骤923判断此N值是否大于零。
当此N值犬于零时，步骤925便删除缓存器中较早存储的N个数据帧。
另外，在步骤907和步骤925中，本实施例依照缓存器存储的先后顺序，分别删除此X个数据帧以及此N个数据帧。此外，在步骤925中，本实施例同时会中断此第一链路并选择第二基站，以建立移动单元与第二基站之间的一第二链路。
以上即是完成本发明的第一实施例的流程步骤。通过上述的方法，除了可达到避免溢出发生的情形的外，还可满足数据帧同步的要求。
图10示出了本发明的数据帧同步的溢出控制方法的第二实施例流程图。在第二实施例中，本发明的方法包含步骤1001至步骤1025。而步骤1001至步骤1011与上述的实施例的步骤901至911相同，在此不多加赘述。
与上述的第一实施例不同的是，在第二实施例中，当此链路质量低于默认值时，步骤1013计算第二基站已删除的一数据帧数目，以一CS2值表示。接着，步骤1015计算移动单元已接收的一数据帧数目，以一CRue值表示。
接着，步骤1017由移动单元传送此CRue值给第二基站。步骤1019计算此CRue值减去此CS2值，以N值表示。
接着，同样进行步骤1021与步骤1023。步骤1023判断此N值是否大于零。当此N值大于零时，步骤1023便删除缓存器中所存储的N个数据帧。另外，在步骤1007与步骤1023中，本实施例同样依照缓存器存储的先后顺序，分别删除此X个数据帧以及此N个数据帧。此外，在步骤1023中，本实施例同样会中断此第一链路并选择第二基站，以建立移动单元与第二基站之间的一第二链路。
以上即是完成本发明的第二实施例的流程步骤。通过上述的方法，除了可达到避免溢出发生的情形的外，还可满足数据帧同步的要求。
图11示出了本发明的数据帧同步的溢出控制方法的第三实施例流程图。在第三实施例中，本发明的方法包含步骤1101至步骤1135。而步骤1101至步骤1115与第一实施例的步骤901至915相同，在此不多加赘述。
在步骤1115之后，接着执行步骤1117。步骤1117判断CS1值是否大于无线链路的无线传输量。此步骤决定选择的数据帧同步方法。若CS1值大于无线传输量时，进行步骤1119。若CS1值不大于无线传输量时，则进行步骤1129。
步骤1119由第一基站传送CS1值给无线网络控制器。当无线网络控制器接收到CS1值后，步骤1121传送此CS1值给第二基站。接着，步骤1123计算CS1值减去CS2值，以N值表示。
步骤1129计算移动单元已接收的一数据帧数目，以一CRue值表示。接着，步骤1131由移动单元传送CRue值给第二基站。接着，步骤1133计算此CRue值减去此CS2值，以N值表示。
接着，同样进行步骤1125与步骤1127。步骤1125判断此N值是否大于零。当此N值大于零时，步骤1127便删除缓存器中所存储的N个数据帧。
此外，在步骤1127中，本实施例同样会中断此第一链路并选择第二基站，以建立移动单元与第二基站之间的一第二链路。
以上即是完成本发明的第三实施例的数据帧同步的溢出控制方法。特别地是，步骤1117通过比较CS1值与无线传输量，选择不同的计算方式来完成数据帧同步。而通过上述的方法，除了可达到避免溢出发生的情形的外，还可满足公知的两种数据帧同步方法各自的优点并去除两者的缺点。
图12示出了本发明的数据帧同步的溢出控制方法的第四实施例流程图。在第四实施例中，本发明的方法包含步骤1201至步骤1231。而步骤1201至步骤1215与第一实施例的步骤901至915相同，在此不多加赘述。
在步骤1215的后，接着执行步骤1217。步骤1217计算移动单元已接收的数据帧数目，以CRue值表示。接着，步骤1219由移动单元将此CRue值除以无线传输量，得到一余数，以CRue*值表示。步骤1221由移动单元将CRue*值传送给第二基站。步骤1223第二基站计算其CS2值除以无线传输量，得到一余数，以一CS2*值表示。最后，步骤1225计算此CRue*值减去此CS2*值，以N值表示。
接着，同样进行步骤1227与步骤1229。步骤1227判断此N值是否大于零。当此N值大于零时，步骤1229便删除缓存器中所存储的N个数据帧。
另外，与上述的实施例相同的是，在此一实施例中，步骤1207与步骤1229皆依照缓存器存储的先后顺序，分别删除X个数据帧以及N个数据帧。
此外，在步骤1229中，本实施例同样会中断此第一链路并选择第二基站，以建立移动单元与第二基站之间的一第二链路。
以上即完成本发明的第四实施例的数据帧同步的溢出控制方法。与第三实施例不同的地方是第四实施例不需要进行步骤1117的动作。第四实施例所采用的计算方式除了同样可达到避免溢出发生的情形的外，还可在不增加信息传送数量的情况下，完成任意长度大小的数据帧传送。
前述说明书中，本发明以特定实施例为参考来描述，然而显然各种的修正与改变都不脱离本发明的宽的精神与范围。而该对应的说明与图示是用于加以说明而非限制本发明的范围。因此，表示本发明应包括所有出现在本发明的附加的权利要求书中的修改与变化。
权利要求
1.一种数据帧同步的溢出控制方法，用于一无线通信网络系统，该无线通信网络系统包含一无线网络控制器、一第一基站、一第二基站、以及一移动单元，其中，该无线网络控制器传送多个数据帧给该第一基站与该第二基站，该移动单元与该第一基站具有一第一链路，该第一基站通过该第一链路将接收到的该多个数据帧传送给该移动单元，该第二基站包含一缓存器，供存储该第二基站所接收到的该多个数据帧，该缓存器具有一判断存储量，该溢出控制方法包含以下步骤(1.1)判断该第二基站接收到的该多个数据帧的一数量是否超过该判断存储量；(1.2)当该数量超过该判断存储量时，计算该数量减去该判断存储量，以一X值表示；以及(1.3)删除该缓存器存储的该X个数据帧。
2.如权利要求1所述的溢出控制方法，其中该溢出控制方法进一步包含以下步骤(1.4)检测该第一链路的一链路质量(link quality)；以及(1.5)判断该链路质量是否低于一默认值。
3.如权利要求2所述的溢出控制方法，其中该溢出控制方法进一步包含以下步骤(2.1)当该链路质量低于该默认值时，计算该第一基站已传送给该移动单元的一数据帧数目，以一CS1值表示；(2.2)计算该第二基站已删除的一数据帧数目，以一CS2值表示；(2.3)传送该CS1值给该无线网络控制器；(2.4)当该无线网络控制器接收到该CS1值后，传送该CS1值给该第二基站；以及(2.5)计算该CS1值减去该CS2值，以该N值表示。
4.如权利要求2所述的溢出控制方法，其中该溢出控制方法进一步包含以下步骤(3.1)当该链路质量低于该默认值时，计算该第二基站已删除的一数据帧数目，以一CS2值表示；(3.2)计算该移动单元已接收的一数据帧数目，以一CRue值表示；(3.3)传送该CRue值给该第二基站；以及(3.4)计算该CRue值减去该CS2值，以该N值表示。
5.如权利要求2所述的溢出控制方法，其中该溢出控制方法进一步包含以下步骤(4.1)当该链路质量低于该默认值时，计算该第二基站未删除且该移动单元已接收的一数据帧数目，以一N值表示。
6.如权利要求5所述的溢出控制方法，其中该第一链路具有一无线传输量，该步骤(4.1)进一步包含以下步骤(4.2)计算该第一基站已传送给该移动单元的一数据帧数目，以一CS1值表示；(4.3)计算该第二基站已删除的一数据帧数目，以一CS2值表示；以及(4.4)判断该CS1值是否大于该无线传输量。
7.如权利要求6所述的溢出控制方法，其中该步骤(4.1)进一步包含以下步骤(4.521)当该CS1值大于该无线传输量时，传送该CS1值给该无线网络控制器；(4.522)当该无线网络控制器接收到该CS1值后，传送该CS1值给该第二基站；以及(4.523)计算该CS1值减去该CS2值，以该N值表示。
8.权利要求6所述的溢出控制方法，其中该步骤(4.1)进一步包含以下步骤(4.531)当该CS1值不大于该无线传输量时，计算该移动单元已接收的一数据帧数目，以一CRue值表示；(4.532)传送该CRue值给该第二基站；以及(4.533)计算该CRue值减去该CS2值，以该N值表示。
9.如权利要求5所述的溢出控制方法，其中该第一链路具有一无线传输量，该步骤(4.1)进一步包含以下步骤(4.61)计算该移动单元已接收的一数据帧数目，以一CRue值表示；(4.62)将该CRue值除以该无线传输量，得到一余数，以一CRue*值表示；(4.63)将该CRue*值传送给该第二基站；(4.64)将该CS2值除以该无线传输量，得到一余数，以一CS2*值表示；以及(4.65)计算该CRue*值减去该CS2*值，以该N值表示。
10.如权利要求3、4、5所述的溢出控制方法，其中该溢出控制方法进一步包含以下步骤(1.6)判断该N值是否大于零；以及(1.7)当该N值大于零时，删除该缓存器中所存储的N个数据帧。
11.如权利要求10所述的溢出控制方法，其中在该步骤(1.3)与该步骤(1.7)依照该缓存器存储的先后顺序，分别删除该X个数据帧以及该N个数据帧。
12.如权利要求10所述的溢出控制方法，其中该溢出控制方法进一步包含以下步骤(1.8)中断该第一链路，并选择该第二基站，以建立该移动单元与该第二基站之间的一第二链路。
13.一种数据帧同步的溢出控制方法，用于一无线通信网络系统，该无线通信网络系统包含一无线网络控制器、一第一基站、一第二基站、以及一移动单元，其中，该无线网络控制器传送多个数据帧给该第一基站与该第二基站，该移动单元与该第一基站具有一第一链路，该第一基站通过该第一链路将接收到的该多个数据帧传送给该移动单元，该第二基站包含一缓存器，供存储该第二基站所接收到的该多个数据帧，该缓存器具有一判断存储量，该溢出控制方法包含以下步骤(1.1)判断该第二基站接收到的该多个数据帧的一数量是否超过该判断存储量；(1.2)当该数量超过该判断存储量时，计算该数量减去该判断存储量，以一X值表示；(1.3)删除该缓存器中所存储的该X个数据帧；(1.4)检测该第一链路的一链路质量；(1.5)判断该链路质量是否低于一默认值；(1.6)当该链路质量低于该默认值时，计算该第二基站未删除且该移动单元已接收的一数据帧数目，以一N值表示；(1.7)判断该N值是否大于零；以及(1.8)当该N值大于零时，删除该缓存器中所存储的N个数据帧。
14.如权利要求13所述的溢出控制方法，其中该第一链路具有一无线传输量，该步骤(1.6)进一步包含以下步骤(1.61)计算该第一基站已传送给该移动单元的一数据帧数目，以一CS1值表示；(1.62)计算该移动单元已接收的一数据帧数目，以一CRue值表示；(1.63)将该CRue值除以该无线传输量，得到一余数，以一CRue*值表示；(1.64)将该CRue*值传送给该第二基站；(1.65)计算该第二基站已删除的一数据帧数目，以一CS2值表示；(1.66)将该CS2值除以该无线传输量，得到一余数，以一CS2*值表示；以及(1.67)计算该CRue*值减去该CS2*值，以该N值表示。
15.如权利要求13所述的溢出控制方法，其中在该步骤(1.3)与该步骤(1.8)依照该缓存器存储的先后顺序，分别删除该X个数据帧以及该N个数据帧。
16.如权利要求13所述的溢出控制方法，其中该溢出控制方法进一步包含以下步骤(1.9)中断该第一链路，并选择该第二基站，以建立该移动单元与该第二基站之间的一第二链路。
全文摘要
本发明提供一种无线通信网络系统中保证基站数据帧同步的溢出控制方法。此无线通信网络系统包含无线网络控制器、第一基站、第二基站和移动单元。无线网络控制器传送多个数据帧给第一基站和第二基站。本发明的方法包含判断第二基站接收到的数据帧数量是否超过判断存储量。当超过判断存储量时，计算此数量减去判断存储量的值X，并删除第二基站中的X个数据帧。同时，检测移动单元与第一基站之间的链路质量。当此链路质量低于默认值时，计算第二基站未删除且移动单元已接收的数据帧数目N。当N值大于零时，删除第二基站中的N个数据帧。结合本发明的基站溢出控制方法和基站数据帧同步动作，可完全解决无线通信网络系统中基站的数据帧同步与溢出问题。
文档编号H04W56/00GK1484465SQ0214276
公开日2004年3月24日 申请日期2002年9月20日 优先权日2002年9月20日
发明者林风, 林一平, 涂冠骅, 郑瑞光, 风 林 申请人:明基电通股份有限公司