CN1227861C - 在可变数据率环境下控制多逻辑数据流的方法和设备 - Google Patents

在可变数据率环境下控制多逻辑数据流的方法和设备 Download PDF

Info

Publication number
CN1227861C
CN1227861C CNB028124073A CN02812407A CN1227861C CN 1227861 C CN1227861 C CN 1227861C CN B028124073 A CNB028124073 A CN B028124073A CN 02812407 A CN02812407 A CN 02812407A CN 1227861 C CN1227861 C CN 1227861C
Authority
CN
China
Prior art keywords
mobile device
data
identifier
flow
bit
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.)
Expired - Lifetime
Application number
CNB028124073A
Other languages
English (en)
Other versions
CN1518814A (zh
Inventor
马克·爱德华·佩岑
尼尔斯·彼得·斯科夫·安德森
肯尼斯·斯图尔特
劳伦斯·阿兰·威利斯
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Motorola Mobility LLC
Google Technology Holdings LLC
Original Assignee
Motorola Inc
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Motorola Inc filed Critical Motorola Inc
Publication of CN1518814A publication Critical patent/CN1518814A/zh
Application granted granted Critical
Publication of CN1227861C publication Critical patent/CN1227861C/zh
Anticipated expiration legal-status Critical
Expired - Lifetime legal-status Critical Current

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W28/00—Network traffic management; Network resource management
    • H04W28/02—Traffic management, e.g. flow control or congestion control
    • H04W28/10—Flow control between communication endpoints
    • H04W28/12—Flow control between communication endpoints using signalling between network elements
    • 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
    • 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/11—Identifying congestion
    • 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/26—Flow control; Congestion control using explicit feedback to the source, e.g. choke packets
    • H04L47/263—Rate modification at the source after receiving feedback
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L9/00—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols
    • H04L9/40—Network security protocols
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W28/00—Network traffic management; Network resource management
    • H04W28/02—Traffic management, e.g. flow control or congestion control
    • H04W28/0205—Traffic management, e.g. flow control or congestion control at the air interface
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W28/00—Network traffic management; Network resource management
    • H04W28/02—Traffic management, e.g. flow control or congestion control
    • H04W28/0252—Traffic management, e.g. flow control or congestion control per individual bearer or channel
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W28/00—Network traffic management; Network resource management
    • H04W28/02—Traffic management, e.g. flow control or congestion control
    • H04W28/0284—Traffic management, e.g. flow control or congestion control detecting congestion or overload during communication
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W8/00—Network data management
    • H04W8/02—Processing of mobility data, e.g. registration information at HLR [Home Location Register] or VLR [Visitor Location Register]; Transfer of mobility data, e.g. between HLR, VLR or external networks
    • H04W8/04—Registration at HLR or HSS [Home Subscriber Server]
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L69/00—Network arrangements, protocols or services independent of the application payload and not provided for in the other groups of this subclass
    • H04L69/14—Multichannel or multilink protocols
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L69/00—Network arrangements, protocols or services independent of the application payload and not provided for in the other groups of this subclass
    • H04L69/30—Definitions, standards or architectural aspects of layered protocol stacks
    • H04L69/32—Architecture of open systems interconnection [OSI] 7-layer type protocol stacks, e.g. the interfaces between the data link level and the physical level
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W28/00—Network traffic management; Network resource management
    • H04W28/02—Traffic management, e.g. flow control or congestion control
    • H04W28/0289—Congestion control

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Computer Security & Cryptography (AREA)
  • Databases & Information Systems (AREA)
  • Mobile Radio Communication Systems (AREA)
  • Communication Control (AREA)

Abstract

本发明公开一种外部接口-接口基础上的增强下行数据流量控制的方法和设备，减小了重复消耗内部内存资源的风险。移动设备(300)拥有多个设备接口(328-330)的移动设备，所述多个设备接口(328-330)用于通过网络控制器(302)传输从网络(306)获得的数据，包括用多个设备接口对应的数据包协议上下文来关联标识符的标识关联层(322)。通用资源指示器(334)产生第一指示作为对移动设备系统内存被基本耗尽的响应，私有资源指示器产生第二指示作为对与多个设备接口对应的私有资源被基本耗尽的响应。

Description

在可变数据率环境下控制多逻辑数据流的方法和设备
技术领域
本发明一般涉及数据传输，特别地，本发明涉及在移动设备与一个或多个用户主机之间的多用户接口类型上的数据流控制。
背景技术
通用分组无线服务(GPRS)和全球移动通信系统(GSM)的增强数据率进化版(EDGE)已经将用户数据交换的能力引入到移动无线产品中。当数据传输特性是i)基于分组的，ii)间断的和非周期性的，iii)可能是常发的，有少量数据传输，例如小于500个八位字节，或者iv)可能是突发的，有大量数据传输，例如大于几十万字节时，GPRS和其扩展EDGE允许无线和网络资源的有效应用。用户的应用包括因特网浏览，电子邮件等。GPRS/EDGE无线分组接入网络(GERAN)是GPRS/EDGE进入第三代无线通信的实时移植途径。
图1是移动无线设备的应用环境示意图。利用GPRS/EDGE数据传输能力的应用可能很广泛地分布于移动无线设备的应用环境中。例如，某种应用可能是内置于用户装置设备中的，例如内部浏览器应用，而另外一些则存在于远程主机上，例如个人电脑(PC)，个人数字助理(PDA)，和MP3播放器等等。另外，应用于移动无线设备和远程主机之间移动数据的互连设计可能是充分多样的，而且清楚地展示了从一个远程主机到另一个远程主机的不同特性。
例如，如图1所示，一个用户可能在通过物理串行数据连接104(比如RS232连接器)连接一个移动无线设备102的PC主机100上有一个电子邮件应用，然而同时在使用红外数据关联(IrDA)接口108及其相关的连接控制逻辑连接到移动无线设备102的PDA主机106上有一个日历应用，或者在使用射频(RF)无线本地连接112(例如家用射频(HomeRF)或者蓝牙(Bluetooth))连接到移动无线设备102的MP3播放设备上有一个音频应用。也可利用移动无线设备到主机接口的其它类型，比如通用串行总线(USB)，或者以太网连接，每一种都有明显不同的数据传输特性，包括不同数据率和等时性(isochronicity)。
移动无线设备102和多用户主机100，106和110之间多接口类型上实际码率的这些变化，连同不远的将来移动用户终端支持更高数据率需求，将成为问题，越来越高速的下行数据传输速率连同外部设备接口的极端变化性使移动无线设备102的内存资源不断地被消耗。内存资源的不断消耗导致数据协议超时的级联效应、传输协议拥塞窗口大小的重置和控制任务重新运行(roll-back)和重新启动的初始化。由于在网络和移动无线设备之间的射频(RF)连接由于无用的数据而超负荷，这些不必要过程的重复严重影响了下行数据的吞吐量。另外，到外部设备的数据流中断不影响数据吞吐量或到所有其它外部设备的资源可用性和/或移动用户设备所连接的内部应用，这一点是必要的。
当前GPRS应用没有根本解决这个问题，仅仅依靠主机应用程序提供给另一端的应用程序或服务器反馈来控制下行数据的流量。例如，当以传输控制协议(TCP)的“流取向”(“stream-oriented”)模式操作时，一些应用程序在传输层提供重复应答。另外，用于调节数据流的自同步TCP应答也可能带有关TCP拥塞窗口的一些其它问题，该拥塞窗口的操作是为有线环境而设计。任何超出一定合理数量的应答延迟，导致发送端TCP认为网络上有拥塞，也就是说两个主机之间的路由分组队列已满。于是，TCP重置其窗口大小为1，停止发送，并且等候一个伪随机时长，使路由队列清空。这种情况严重影响了数据流，例如，其影响程度在数量级上大于1且有时大于2。
在无应答传输层协议的情况下，比如用户数据报协议(UDP)，移动用户设备不会为发送者“同步”，简单地丢弃任何超出移动用户设备可用资源的溢出数据。由于访问无线数据分组网络时发生潜在冲突，以及期望新的更高的下行码率比发信号上行到远端的应用能力快很多倍这一状况，移动无线设备很容易在远程终端接收到任何流控信息前耗尽自身的内存资源。
因此，需要一种可以提高在移动无线设备和网络之间的多数据流上的流量控制的方法和设备。
附图说明
此项新颖发明的特征连同特性在所附权利要求中给予阐述。本发明，连同进一步的目标和其中的优点，结合附图的参考引用，可以很容易理解，其中相似的引用数字指代类似的组件，在附图中：
图1为移动无线设备应用环境实例的示意图。
图2为通信系统中多逻辑数据流量控制的示意图。
图3为根据本发明在可变数据环境中的多逻辑数据流控的示意图。
图4为根据本发明的流控比特映射的示意图。
图5A-5E为根据本发明的可变码率环境下控制多逻辑数据流的方法的流程图。
具体实施方式
本发明是有效地使移动无线设备能够在外部接口-接口基础上增强下行数据流量控制的方法和设备，同时减小重复消耗内部内存资源的风险。拥有大量的设备接口、用来传输通过网络控制器从网络上接收到的数据的移动设备的数据栈包括将标识符与对应于大量设备接口的分组数据协议上下文相关联的标识关联层。通用资源指示器产生第一指示来响应移动设备正在大量消耗的系统内存，私有资源指示器产生第二指示来响应与大量设备接口相对应的正在大量消耗的私有资源。控制处理单元产生流控指示信号来响应所述的第一指示，第二指示，与大量接口对应的流控信息，以及通过标识关联层关联的标识符。比特映射发生器产生一个基于流控指示信号的、传输到无线网络控制器的比特映射，该无线网络控制器解释比特映射为由无线网络控制器到大量设备接口的数据的离散控制传输。
图2是通信系统中多逻辑数据流量控制的示意图。如图2所示，包括通用移动电话系统(UMTS)地面无线接入网络(UTRAN)平台和GERAN平台环境的通信系统中，例如，通常所说的UTRAN/GERAN通信系统200，控制信息在移动设备202和网络204之间进行交换，从而保证移动设备202和网络204之间的数据传输。一种用于处理在移动设备202和网络204之间的不同类型数据通信的技术是为每一种服务提供不同的无线载体。所述无线载体由无线载体标识符标识，提供了在无线接口之上的信息传输能力同时把诸如信息传输率(例如比特率或吞吐量)和延迟要求等某些属性作为特征。
例如，如图2所示，根据本发明，每个与移动设备202相关联的网际协议地址服务接入点206由网络服务接入点标识符(NSAPI)208标识，该标识符依次逻辑地绑定到无线接入载体标识(RAB-ID)210。在UTRAN平台环境和GERAN平台环境中，例如，包数据协议(PDP)上下文标识是绑定到无线接入载体标识(RAB-ID)210的，该无线载体标识(RAB-ID)210间接地识别对应的网络服务接入点标识符208和与分组数据协议上下文识别的数据相关联的标识符212。例如，标识符212可以是无线载体标识(RB-ID)，或者一个分组数据流标识符。
使用这种关联，移动设备202将与某种分组数据协议上下文相关联的数据流信息与对应于移动设备202的无线载体标识信息相关联。如图2所示，将无线载体标识212映射到一个通过无线网络控制器214，服务GSM支持节点216和与IP地址相关联的网关GPRS支持节点218从移动设备202传输到网络204的流量控制比特映射中的对应位置，从而使无线网络控制器214可以访问无线载体标识212。
GSM GPRS/EDGE环境与UTRAN/GERAN环境相比略有不同，无线接入载体标识(RAB-ID)210间接地识别对应的网络服务接入点标识符208和识别临时数据块流的分组数据流标识符，而不是识别无线载体标识(RB-ID)212。作为结果，在GPRS/EDGE环境中，将分组流标识符映射到一个通过无线网络控制器214，服务GSM支持节点216和与IP地址相关联的网关GPRS支持节点(GGSN)218从移动设备202传输到网络204的流量控制比特映射中的相应位置，从而使无线网络控制器可以访问分组流标识符。
如下文所要描述的，本发明利用标识符的关联性，比如UTRAN/GERAN通信系统中的无线载体标识，或者在GSMGPRS/EDGE通信系统中的分组流标识符，对于每个分组数据协议上下文提供了精细流量控制，可以在无线层中开启或者关闭与每个分组数据协议上下文相关的数据流，而不需要在多接口上向高层网络单元(比如服务GPRS支持节点216和网关GPRS支持节点218)返回信号。
图3是根据本发明、在可变数据环境中的多逻辑数据流控的示意图。如图3所示，例如，根据本发明，比如UTRAN/GERAN通信系统或者GSM GPRS/EDGE通信系统的通信系统包括比如无线电话或者其它无线通信设备的无线移动设备300，其通过射频(RF)接口304连接到无线网络控制器302。移动设备300通过无线网络控制器302，服务GPRS支持节点(SGSN)308和网关GPRS支持节点(GGSN)310与网络306交换数据。
位于移动设备300内部的数据栈312包括分为不同等级的相关控制层，例如无线连接控制(RLC)层314，媒体访问控制(MAC)层316，物理层318和射频(RF)硬件层320。另外，数据栈312包括标识关联层322和帧传输层324。在UTRAN/GERAN环境中，标识关联层322和帧传输层324会分别对应分组数据协议上下文/无线载体标识关联器和分组数据集中(convergence)协议(PDCP)层，而在GSMGPRS/EDGE环境中，标识关联层322和帧传输层324分别对应分组数据协议上下文/分组数据流标识符关联器和子网集中/分散(divergence)协议(SNDCP)。
多路复用器和外部设备连接协议单元326从数据栈312接收一个或多个数据流，并把接收的数据流多路和引导到连接于比如个人电脑(PC)、个人数字助理(PDA)或MP3播放器的对应外部主机(未示出)或内连到移动设备300(比如内部浏览器或电子邮件应用程序等)的一个或多个设备接口328-330。例如，多路复用器和外部设备连接协议单元326引导与通过设备接口328连接到移动设备300的PDA相关的数据流，或引导与通过设备接口330连接到移动设备300的PC相关的数据流，等等。容易理解，虽然图3中显示的是三个设备接口，但本发明将适用于任何数量的设备接口。
多路复用器和外部设备连接协议单元326同样通过接口328-330将从外部设备接收的数据流控信息(例如指示与外部主机的连接已经被毁坏或中断，或者在先前被中断之后重新连接)以每个流作为基本单元传输到控制处理单元332。除了从连接协议单元326发出的数据流控信息，控制处理单元332也接收与设备接口328-330对应的分组数据协议上下文控制数据，其由含有涉及与分组数据协议上下文控制数据相关的标识符的信息的ID关联层322产生的。根据本发明，标识符对应于例如无线载体标识或分组流指示器。
另外，当移动设备300的系统资源或过程创建资源已经完全耗尽，或达到“低资源标志”时，通用资源可用性指示器334传输指示信号到控制处理单元332。同样，当私有资源(比如每个分组数据协议上下文或每个外部接口内存池)已经完全消耗或达到逻辑“低资源标志”时，私有资源可用性指示器336传送指示信息到控制处理单元332。
通过此种方法，根据本发明，连同例如私有和系统资源的可用性的状态信息和设备接口328-330的流控信息，控制处理单元332从ID关联层322接收对标识符的分组数据协议上下文的关联信息，该关联信息使得本发明可以识别和区别每个设备接口328-330之间的独立数据流，正如下文所述，这些流控信息可以使得移动设备300开启或关闭从网络306到移动设备300的信息流。基于对标识符的分组数据协议上下文的关联和接收到的状态信息，控制处理单元332传输包含标识符值和关于在下行中是否延迟数据流的指令的流控指示给流控比特映射发生器338。接收到流控指示后，比特映射发生器338产生用于到无线网络控制器302的传输的数据流控比特映射，其可以恰当反映移动设备300的控制处理目的。
根据本发明，与分组数据协议上下文相关的标识符对应于例如UTRAN/GERAN系统中的无线载体标识210以及GSM GPRS/EDGE系统中的分组流标识符。
如图3所示，无线网络控制器302包括数据栈340，队列机制342和控制处理单元344。数据栈340包括控制层，在级别上等价于移动设备300的数据栈312中对应的控制层，例如无线连接控制层314，媒体访问控制层316，物理层318和RF硬件层320。
根据本发明，依照特定系统要求，比特映射发生器338产生的比特映射通过三条逻辑路径中的一条传输到无线网络控制器302。例如，比特映射可以通过无线连接控制层314，媒体接入控制层316或物理层318传输，或者依照所考虑的特定实例要求，有多个逻辑层次参与传输。
队列机制342接收并组织从网络306传输到无线网络控制器302的数据。控制处理单元344接收并解释通过空中接口(air interface)304从移动设备300到达的比特映射值，并且根据比特映射包含的信息开启或关闭流向移动设备300的下行数据流。例如，从无线网络控制器302到移动设备300的下行数据传输的控制依赖于由无线网络控制器302接收的比特映射值和它们在接收的比特映射中的位置。当控制处理单元344将来自移动设备300的比特映射值解释为指示无线网络控制器302来开启到设备接口328-330中标识的某个下行数据流时，通过空中接口304从无线网络控制器302传输到移动设备300的下行数据流由连接协议单元326引导到设备接口328-330之一。然而，当控制处理单元344将比特映射值解释为指示无线网络控制器302关闭到接口328的下行数据流时，下行数据流依然保留在队列机制342中，直到随后控制处理单元344接收到指示开启到接口328下行数据流的比特映射值。
图4是一个根据本发明的流控比特映射的示意图。如图3和图4所示，比特映射发生器338产生的流控比特映射400包括用来关闭和开启与所有数据协议上下文相关的下行数据流的全局流控比特402，偏移部分404和流控比特部分406。偏移量部分404是可选的并且可以包括用于例如扩展数据流控比特部分406中所包含比特的含义的偏移比特405。用来表示分组数据流协议上下文/标识符绑定的比特位于数据流控比特部分406中，由移动设备300按照关联数据流开启还是关闭来设置或清除。每个包含在流控比特部分406的比特对应于与特定分组数据协议上下文相关联的标识符，根据本发明的优选实施例，该特定分组数据协议上下文受到十四比特的最大数目限制。然而，很容易理解，可以使用任意数目的比特。例如，根据本发明，在UTRAN/GERAN系统中，流控比特部分406中的每个比特对应于特定分组数据协议上下文的无线载体标识，或者对应于例如GSMGPRS/EDGE系统中的分组流标识符。
如图3和图4所示，根据从控制处理单元326接收到的信息，比特映射发生器338产生比特映射400，从而提高到设备接口328-330的下行数据流的控制能力。特别地，根据本发明，一旦第一主机设备与移动设备300连接，比如当MP3播放器与设备接口328通过本地RF连接相连接，例如通过蓝牙连接，并且为了通过设备接口328向MP3播放器进行传输，相应数据开始从网络306下载到移动设备300，ID关联层322将对应于数据流的分组数据协议上下文与标识符相关联，其中所述标识符与通过分组数据协议上下文识别的数据相关联，例如无线载体标识或分组流标识符。相应数据流从ID关联层322传输到指引数据流到设备接口329的连接协议单元326，同时，与标识符对应的控制信息被ID关联层322传输到控制处理单元332。对应于数据流的分组数据协议上下文与和通过分组数据协议上下文识别的数据相关联的标识符的关联是由ID关联层322对每个设备接口328-330进行的。
类似地，一旦第二主机与移动设备300相连接，例如当PDA通过本地红外连接与设备接口329连接，并且为了通过设备接口329向PDA进行传输，对应数据开始从网络306下载到移动设备300，将对应于数据流的分组数据协议上下文与标识符相关联，其中所述标识符与通过分组数据协议上下文识别的数据相关联，例如无线载体标识或分组流标识符。相应数据流从ID关联层322传输到指引数据流到设备接口329的连接协议单元326，同时，与标识符对应的控制信息被ID关联层322传输到控制处理单元332。对应于数据流的分组数据协议上下文与和通过分组数据协议上下文识别的数据相关联的标识符的关联是由ID关联层322对每个设备接口328-330进行的。
在接收与对应于设备接口328-330的分组数据协议上下文相关联标识符所对应的信息的时候，控制处理单元332传输一个包含标识符值的流控指示信号(也就是无线载体标识或分组流标识符)和作为关于是否开启或关闭到比特映射发生器338的关联数据流的指示信息。之后，移动设备300根据特定的系统设备，通过控制层314-318之一传输由比特映射发生器338产生的比特映射400到无线网络控制器302。
通过这种方法，连接协议单元326传输以每一数据流作为基础、从设备接口328-330接收到的流控信息从而通知拥塞问题的控制处理单元332。因此，当拥塞在设备接口328发生时，例如当MP3播放器主机与设备接口328连接由于暂时移动到本地RF连接范围之外而中断时，连接协议单元326传输流控信息通知控制处理单元322的中断。一旦控制处理单元332随后接收到从私有资源指示器336传输的反映相应资源已经耗尽或达到逻辑“低资源标志”的指示信息，控制处理单元332就传输一个包括对应标识符的指示信息到比特映射发生器338，并传输关闭相对应的下行数据流的指示信息到设备接口328。比特映射发生器338设置一个比特来表示在比特映射400的流控比特部分406中包括的关联分组数据协议上下文的对应标识符，来指导无线网络控制器302关闭与该标识符关联的数据流。例如，根据本发明，与相应无线载体标识或与相应分组流标识符相关联的数据流被关闭。
对每个设备接口328-330执行此过程，如图4所示，假设除了第一设备接口，也就是接口328之外，控制处理单元332指示第二，第四和第七设备接口也是要被关闭的，同时第三，第五，第六和第八设备接口是要被开启的，比特映射发生器338产生比特映射400从而使比特映射400的流控比特部分406包含一个关闭与对应于第一，第二，第四和第七设备接口的分组数据协议上下文相关的下行数据流的指示，同时包含开启与对应于第三，第五，第六和第八设备接口的分组数据协议上下文相关的下行数据流的指示，如图4所示。
另外，当移动设备300中发生额外的操作以至于占用了移动设备300的所有可用资源时，需要将其到移动设备300的下行数据流完全关闭，通用资源指示器334发送一个指示信息到控制处理单元332，然后该控制处理单元332传输一个指示到比特映射发生器338来关闭所有下行数据流，然后，比特映射发生器338设置全局流控比特402为关闭。
一旦通过RF接口304从移动设备300传输到无线网络控制器302，控制处理单元344基于每个位于比特映射400的流控比特部分406的比特所对应的标识符，解释比特映射400并且开启或者关闭流向移动设备300的下行数据流。例如，控制处理单元344识别出对应于与设备接口328相对应的数据流相关联的标识符的比特被设置为关闭，所以关闭从数据流对应的队列机制342中对数据的读取。随后从网络306传送的下行数据流继续插入到队列机制342中，直到控制处理单元344接收到带有开启对应于设备接口328的数据流的指示的下一个比特映射。这个开启和关闭的过程也应用于其余的设备端口329-330。另外，当控制处理单元344识别到比特映射400的全局流控比特402被设置为关闭的时候，对应于所有标识符的所有下行数据流(也就是无线载体标识符或者分组流标识)被关闭。
应用这种方法，本发明提供给移动设备300从无线网络控制器302到每个设备接口328-330的数据流传输的离散控制能力，并且因此支持在多数据流上的精细控制，使移动设备300在外部接口-接口基础上增强控制下行数据流的能力。作为结果，本发明能够在多逻辑数据流或者数据流集合上实现个体控制，其中每个数据流可能都与移动设备300和本地用户主机之间的特定接口相关。此外，本发明提供了更有效的与RF接口304相关的资源应用，这是因为，通过在下行数据从网络306到达的下行数据上提供快速反应时间和精细控制，本发明减小了潜在的在RF接口304上传输的无用数据数量，从而节省了移动设备300的缓冲资源并且防止了溢出，由此为了防止数据丢失，可消耗所有的缓冲资源从而试图在峰值传输率缓冲大量下行数据。
图5A-5E为根据本发明在可变数据率情况下控制多逻辑数据流方法的流程图。正如图3和5A中所示，一旦完成流向设备接口328-330之一(例如设备接口328)的下行数据流的初始化，新分组数据协议上下文的激活完成(步骤500)，来自帧传输层324的ID关联层332获取对应的分组数据协议上下文激活信息，包括关联于对应设备接口的分组数据协议上下文，和对应标识符，例如无线载体标识或者分组流标识符(步骤502)。应用关联分组数据协议上下文和标识符，产生新分组数据协议上下文记录(步骤504)，其包括分组数据协议上下文ID和相关标识符(例如无线载体标识或分组流标识符)以及用于绑定分组数据协议上下文ID和相关标识符到设备接口328-330之一的接口ID，然后将其存储在内存中(步骤506)。
如图3和5B所示，一旦有事件发生，例如移动设备300和设备接口328-330之一的连接被破坏，控制处理单元332应用接口ID搜索分组数据协议上下文记录(步骤508)，并且确定对应记录是否存在(步骤510)。如果对应记录不存在，控制处理单元332等待下一个事件。然而，如果对应记录存在，意味着在此之前ID关联层322已经进行了关联，控制处理单元332确定移动设备300的通用资源是否大量耗尽，以及和对应设备接口328-300接口之一所关联的资源是否大量耗尽。例如，如图5B所示，根据本发明，控制处理单元332决定是否从通用资源指示器334接收到移动设备300的通用资源少于“低资源标志”的指示，或者是否从私有资源指示器336接收到与设备接口328-330中的对应接口所关联的资源少于某个“低资源标志”的指示。另外，控制处理单元确定是否从设备接口328-330接口之一接收到关闭流向该设备接口的数据流的指示(步骤512)。
如果在步骤512中，控制处理单元332接收到任何一个指示，控制处理单元332传输流控指示到比特映射发生器338，通过在流控指示中包括DISABLE状态和对应的标识符通知比特映射发生器338哪个数据流被关闭(步骤514)，并且随后控制处理单元332等待下一个事件。
然而，如果控制处理单元332在步骤512没有接收到任何指示，那么控制处理单元332确定从通用资源指示器334是否接收到移动设备300的可用通用资源大于或等于“高资源标志”的指示，也就是说额外数量的资源对于临时存储下行数据流是可用的，控制处理单元332还确定从私有资源指示器336是否接收到移动设备300的与一个或多个设备接口相关的可用私有资源大于或等于“高资源标志”的指示，并确定从设备接口328-330之一是否接收到开启到那个接口的数据流控的指示(步骤516)。如果控制处理单元332确定没有接收到步骤516中的任何一个指示，控制处理器332等待下一个事件。然而，如果控制处理单元332确定接收到步骤516中的所有指示，控制处理单元332就传输流控指示到比特映射发生器338，通过包括ENABLE状态和流控指示中的对应标识符来通知开启哪个数据流(步骤518)，随后，控制处理单元332等待下一个事件。
如图3和5C所示，一旦比特映射发生器338从控制处理单元332接收到一个如上参照图5B所示的指示(步骤520)，比特映射发生器338确定对应于流向对应设备接口328-330之一的比特映射400的流控比特部分406内的比特的位置(步骤522)。例如，根据本发明，比特映射发生器338为每个从控制处理单元332接收到的标识符查出包含标识符到比特映射400的比特数相关的相关表。基于接收到的流控指示中包含的状态信息，比特映射发生器338随后为每个标识符确定是否关闭对应数据流(步骤524)，并且如果关闭流，设置比特映射400中流控比特部分406的对应比特值为DISABLE值，例如0(步骤526)，如果开启流，设置为ENABLE值，例如1(步骤528)。一旦设置完成比特映射中的所有值，通过RF接口304传输新比特映射到无线网络控制器302(步骤530)。
如图3和5D所示，一旦无线网络控制器302接收到比特映射400(步骤532)，控制处理单元344判断从上次接收开始比特映射400是否变化(步骤534)。如果控制处理单元344判定从上次接收开始比特映射400没有变化，控制处理单元344等待接收下一个比特映射400(步骤532)。如果控制处理单元344判定从上次接收开始比特映射400发生过变化，控制处理单元344就确定比特映射400的全局流控比特402是否在比特映射400中设置为DISABLE(步骤536)。如果确定全局流控比特402已设置为DISABLE，控制处理单元就关闭所有流向移动设备300的下行数据流。然而，如果确定全局流控比特402没有设置为DISABLE，控制处理单元344就开启流向移动设备300的下行数据流(步骤540)，并且检查比特映射400的流控比特部分406的第一个比特并确定该比特是否设置为DISABLE(步骤544)。
如果在步骤544中确定该比特设置为DISABLE，就关闭相关于那个比特对应的标识符的流向对应于无线载体或者对应于分组流标识符的移动设备300的的下行数据(步骤548)。然而，如果在步骤544判断该比特没有设置为DISABLE，就开启相关于那个比特对应的标识符的流向对应于无线载体或者对应于分组流标识符的移动设备300的下行数据流(步骤546)。随后该过程再继续使用比特映射400的流控比特部分406中所包括的下个比特(步骤550)，直到流控比特部分406中的每个比特都完成步骤544-548的操作。
如图3和5E所示，一旦完成下行传输并且完成分组数据协议上下文的去激活(步骤552)，ID关联层322查找并且删除存储的相关标识符，设备接口ID，和分组数据协议上下文(步骤554-558)，从而使上下文记录从数据存储中删除。
尽管示出和描述的是本发明的特殊实施例，但也可做出修改。因此，在所附权利要求中，希望涵盖落入本发明的真实精神和范围内的所有这样的改变和修改。

Claims (17)

1.一种具有多个设备接口的移动设备，所述多个设备接口用于通过无线网络控制器传输从网络获得的数据，所述移动设备包括：
含有标识关联层的数据栈，所述标识关联层利用与所述多个设备接口对应的分组数据协议上下文来关联标识符；
通用资源指示器，用于产生第一指示来响应所述移动设备的系统内存被基本耗尽；
私有资源指示器，用于产生第二指示来响应与所述多个设备接口对应的私有资源被基本耗尽；
控制处理单元，用于产生流控指示信号来响应所述第一指示、所述第二指示、与所述多个设备接口对应的流控信息和由标识关联层进行关联的标识符；和
比特映射发生器，用于响应于所述流控指示来产生比特映射，所述比特映射将被传输到无线链路控制器中。
2.如权利要求1所述的移动设备，其中由所述比特映射发生器生成的所述比特映射中包括：
全局流控比特部分，其包含所述第一指示；和
流控比特部分，其包含与所述分组数据协议上下文相关联的标识符对应的比特。
3.如权利要求1所述的移动设备，其中所述标识符对应于所述无线载体标识。
4.如权利要求1所述的移动设备，其中所述标识符对应于所述分组流标识符。
5.如权利要求1所述的移动设备，其中所述流控信息对应于所述多个设备接口中的一个或多个上的连接中断。
6.一种用于在移动设备和网络之间通过无线网络控制器传输数据的通信系统，所述移动设备指引数据到多个设备接口，所述通信系统包括：
数据栈，其包含将与所述多个设备接口对应的分组数据协议上下文与标识符相关联的标识关联层；
位于所述移动设备中的通用资源指示器，用于产生第一指示来响应所述移动设备的系统内存被基本耗尽；
私有资源指示器，用于产生第二指示来响应与所述多个设备接口对应的私有资源被基本耗尽；
第一控制处理单元，用于产生流控指示信号响应所述第一指示、所述第二指示、与所述多个设备接口对应的流控信息和由标识关联层进行关联的标识符；
比特映射发生器，用于基于所述流控指示信号产生比特映射；和
第二控制处理单元，用于解释所述比特映射发生器所产生的比特映射并离散控制从所述无线网络控制器到所述多个设备接口的数据传输。
7.如权利要求6所述的通信系统，其中由所述比特映射发生器产生的所述比特映射包括：
全局流控比特部分，其包含所述第一指示；和
流控比特部分，其包含与所述分组数据协议上下文相关联的标识符对应的比特。
8.如权利要求6所述的通信系统，其中所述标识符对应于所述无线载体标识。
9.如权利要求6所述的通信系统，其中所述标识符对应于所述分组流标识符。
10.如权利要求6所述的通信系统，其中所述流控信息对应于所述多个设备接口中的一个或多个上的连接中断。
11.如权利要求6所述的通信系统，其进一步包括用于接收和组织从网络传输到所述无线网络控制器的数据的队列机制单元，其中，作为对所述第二控制处理单元的响应，关闭从所述无线网络控制器到所述多个设备接口的一个或多个数据流传输，通过无线网络控制器将随后接收的所述一个或多个数据流插入到所述队列机制单元中。
12.一种用于通过无线网络控制器控制移动设备和网络之间的多数据流的方法，所述方法包括如下步骤：
用对应的标识符关联分组数据协议上下文；
产生流控比特映射来控制向移动设备的数据流传输，从所述移动设备向所述无线网络控制器传输所述流控比特映射；和
离散控制从所述无线网络控制器到所述移动设备内的多个设备接口的数据流传输，
其中，所述流控比特映射是响应于下述至少之一来产生比特映射：
确定所述移动设备的通用资源是否已经被基本耗尽；
确定与所述多个设备接口中的每一个对应的资源是否已经被基本耗尽；和
确定是否已经从所述多个设备接口中的每一个接收到关闭数据流传输的指示。
13.如权利要求12所述的方法，其进一步包括确定从收到前一个产生的流控比特映射起流控比特映射是否发生改变的步骤。
14.如权利要求12所述的方法，其中所述标识符对应于所述无线载体标识。
15.如权利要求12所述的方法，其中所述标识符对应于所述分组流标识符。
16.如权利要求12所述的方法，其中，作为对所述移动设备通用资源被基本耗尽、与所述多个设备接口对应的私有资源被基本耗尽和从所述多个设备接口接收到关闭数据流传输的指示进行响应，关闭流向每个所述多个设备接口的对应数据流。
17.如权利要求16所述的方法，其中，作为对所述移动设备通用资源没有被基本耗尽、与所述多个设备接口对应的私有资源没有被基本耗尽和没有从所述多个设备接口接收到关闭数据流传输的指示进行响应，所述方法进一步包括如下步骤：
确定是否有额外的所述移动设备的通用资源可用；
确定是否有额外的与所述多个设备接口相关的私有资源可用；和
确定是否从每个所述多个设备接口接收到指示来开启对应的数据流传输。
CNB028124073A 2001-06-20 2002-05-21 在可变数据率环境下控制多逻辑数据流的方法和设备 Expired - Lifetime CN1227861C (zh)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US09/885,802 2001-06-20
US09/885,802 US6973030B2 (en) 2001-06-20 2001-06-20 Method and apparatus for controlling multiple logical data flow in a variable data rate environment

Publications (2)

Publication Number Publication Date
CN1518814A CN1518814A (zh) 2004-08-04
CN1227861C true CN1227861C (zh) 2005-11-16

Family

ID=25387727

Family Applications (1)

Application Number Title Priority Date Filing Date
CNB028124073A Expired - Lifetime CN1227861C (zh) 2001-06-20 2002-05-21 在可变数据率环境下控制多逻辑数据流的方法和设备

Country Status (8)

Country Link
US (1) US6973030B2 (zh)
EP (1) EP1402685B1 (zh)
CN (1) CN1227861C (zh)
AT (1) ATE514257T1 (zh)
BR (1) BRPI0210555B1 (zh)
RU (1) RU2285349C2 (zh)
TW (1) TWI223531B (zh)
WO (1) WO2003001741A1 (zh)

Families Citing this family (40)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US10361802B1 (en) 1999-02-01 2019-07-23 Blanding Hovenweep, Llc Adaptive pattern recognition based control system and method
US8352400B2 (en) 1991-12-23 2013-01-08 Hoffberg Steven M Adaptive pattern recognition based controller apparatus and method and human-factored interface therefore
US7966078B2 (en) 1999-02-01 2011-06-21 Steven Hoffberg Network media appliance system and method
US10298735B2 (en) 2001-04-24 2019-05-21 Northwater Intellectual Property Fund L.P. 2 Method and apparatus for dynamic configuration of a multiprocessor health data system
US7146260B2 (en) 2001-04-24 2006-12-05 Medius, Inc. Method and apparatus for dynamic configuration of multiprocessor system
BRPI0213283B1 (pt) * 2001-10-15 2017-09-26 Siemens Aktiengesellschaft Method of transmission by which different class data are transmitted and where there are different reliability positions through which different class bits are mapping to the reliability positions
US7202783B2 (en) * 2001-12-18 2007-04-10 Intel Corporation Method and system for identifying when a first device is within a physical range of a second device
US20030115038A1 (en) * 2001-12-18 2003-06-19 Roy Want Method and device for emulating electronic apparatus
US7831278B2 (en) * 2001-12-18 2010-11-09 Intel Corporation Method and device for communicating data with a personal wireless storage device
US7093004B2 (en) * 2002-02-04 2006-08-15 Datasynapse, Inc. Using execution statistics to select tasks for redundant assignment in a distributed computing platform
US7178049B2 (en) 2002-04-24 2007-02-13 Medius, Inc. Method for multi-tasking multiple Java virtual machines in a secure environment
GB2403378B (en) 2003-06-27 2007-05-30 Ipwireless Inc Method and arrangement for TCP flow control
US7337650B1 (en) 2004-11-09 2008-03-04 Medius Inc. System and method for aligning sensors on a vehicle
US7580385B2 (en) * 2005-01-31 2009-08-25 Alcatel-Lucent Usa Inc. Integrated base stations and a method of transmitting data units in a communications system for mobile devices
FI20050187A0 (fi) * 2005-02-17 2005-02-17 Nokia Corp Kuljetuspalveluun liittyvän informaation tuottaminen pakettidataverkossa
GB2431827B (en) * 2005-10-28 2007-10-24 Motorola Inc Radio bearer management in a cellular communication system
KR101298265B1 (ko) 2006-07-07 2013-08-22 삼성전자주식회사 패킷 수신 방법 및 패킷 전송 방법
WO2008004842A2 (en) * 2006-07-07 2008-01-10 Electronics And Telacommunications Research Institute Packet receiving and transmitting method
DE602006014603D1 (de) 2006-09-25 2010-07-08 Siemens Ag Routing-einrichtung für ein unterseeisches elektronikmodul
US7764644B2 (en) * 2006-10-27 2010-07-27 Motorola, Inc. Method and apparatus for reducing overhead for signaling
CN101529776B (zh) 2006-11-01 2013-06-19 高通股份有限公司 管理多个子带的方法及装置
US8681749B2 (en) 2007-01-04 2014-03-25 Qualcomm Incorporated Control resource mapping for a wireless communication system
US8433357B2 (en) 2007-01-04 2013-04-30 Qualcomm Incorporated Method and apparatus for utilizing other sector interference (OSI) indication
US8457315B2 (en) 2007-01-05 2013-06-04 Qualcomm Incorporated Pilot transmission in a wireless communication system
US8320407B2 (en) 2007-01-05 2012-11-27 Qualcomm Incorporated Mapping of subpackets to resources in a communication system
EP2204057B1 (en) * 2007-09-28 2016-12-21 InterDigital Patent Holdings, Inc. Operation of control protocol data units in packet data convergence protocol
KR101498060B1 (ko) 2008-02-19 2015-03-03 엘지전자 주식회사 Ｏｆｄｍ(ａ) 시스템에서의 상향링크 전송 방법
KR101387536B1 (ko) * 2008-02-19 2014-04-21 엘지전자 주식회사 Ｏｆｄｍ 시스템에서 연속적인 파일럿 부반송파 송신 방법
US8351785B2 (en) 2008-04-21 2013-01-08 Futurewei Technologies, Inc. Gigabit passive optical network transmission convergence extension for next generation access
CA2738318C (en) * 2008-09-29 2017-05-16 Telefonaktiebolaget Lm Ericsson (Publ) Technique for at command handling in relation to an eps packet domain
CA2759677A1 (en) * 2009-04-21 2010-10-28 Research In Motion Limited Methods and apparatus to suspend packet switched services
US9358924B1 (en) 2009-05-08 2016-06-07 Eagle Harbor Holdings, Llc System and method for modeling advanced automotive safety systems
US8417490B1 (en) 2009-05-11 2013-04-09 Eagle Harbor Holdings, Llc System and method for the configuration of an automotive vehicle with modeled sensors
US8724470B2 (en) 2009-10-01 2014-05-13 Lg Electronics Inc. Method of controlling data flow in wireless communication system
CN101854402B (zh) * 2010-05-31 2015-05-20 中兴通讯股份有限公司 接口转换装置及流控实现方法
US20120008573A1 (en) * 2010-07-08 2012-01-12 Apple Inc. Radio resource signaling during network congestion in a mobile wireless device
CN101951389B (zh) 2010-10-22 2013-06-12 华为技术有限公司 信息通道流量控制的方法和装置
EP2676522B1 (en) * 2011-02-14 2015-04-08 Telefonaktiebolaget LM Ericsson (PUBL) Radio network controller assembly
US8886392B1 (en) 2011-12-21 2014-11-11 Intellectual Ventures Fund 79 Llc Methods, devices, and mediums associated with managing vehicle maintenance activities
CN105187862B (zh) * 2015-08-31 2017-12-15 暴风集团股份有限公司 一种分布式播放器流量控制方法及系统

Family Cites Families (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
SE448919B (sv) * 1983-03-04 1987-03-23 Ibm Svenska Ab Metod for att overfora informationsenheter i ett datornetsystem, samt datornetsystem for genomforande av metoden
US5940381A (en) * 1996-03-14 1999-08-17 Motorola, Inc. Asynchronous transfer mode radio communications system with handoff and method of operation
US6157614A (en) * 1997-10-22 2000-12-05 Netro Corporation Wireless ATM network with high quality of service scheduling
FI110048B (fi) * 1998-09-16 2002-11-15 Nokia Corp Menetelmä ja laite radioresurssien dynaamiseksi ohjaamiseksi
FI107770B (fi) * 1999-06-07 2001-09-28 Nokia Mobile Phones Ltd PDP-kontekstien hallinta matkaviestimessä
US6665280B2 (en) * 2002-03-22 2003-12-16 Nokia Corporation Method and apparatus providing multiple temporary block flow (TBF) mapping to upper layer when operating in GSM/EDGE radio access network (GERAN) A/Gb mode

Also Published As

Publication number Publication date
ATE514257T1 (de) 2011-07-15
EP1402685A1 (en) 2004-03-31
BRPI0210555B1 (pt) 2015-12-08
BR0210555A (pt) 2004-06-22
WO2003001741A1 (en) 2003-01-03
RU2285349C2 (ru) 2006-10-10
TWI223531B (en) 2004-11-01
CN1518814A (zh) 2004-08-04
EP1402685A4 (en) 2009-11-11
EP1402685B1 (en) 2011-06-22
US20020199008A1 (en) 2002-12-26
RU2004101288A (ru) 2005-06-20
US6973030B2 (en) 2005-12-06

Similar Documents

Publication Publication Date Title
CN1227861C (zh) 在可变数据率环境下控制多逻辑数据流的方法和设备
CN100459728C (zh) 轮询发送缓存器中协议数据单元的系统和方法
CN101647307B (zh) 在通信网络中执行切换的装置和方法
CN1135799C (zh) 无线数据通信系统中基于链路效率的调度
US7756990B2 (en) Configurable protocol engine
CN101420719B (zh) 使用定时器避免拖延时间的系统和方法
KR100438430B1 (ko) 이동통신시스템에서 트래픽 플로우 탬플릿 재정렬 장치 및방법
US20050207426A1 (en) Per CoS memory partitioning
CN1816184A (zh) 集成基站和在移动设备的通信系统中传送数据单元的方法
JP5993001B2 (ja) 無線通信環境でフラグメント化可能データユニットを送信及び受信する方法及びシステム
CN1682501A (zh) Mac层重置后b节点缓冲数据的高效回复系统
CN1798157A (zh) 设置和释放移动通信终端的分组数据协议上下文的方法
CN1658611A (zh) 一种保证无线局域网中的服务质量方法
CN111682994B (zh) 基于epa协议的环形或线形网络系统和非实时数据的传输方法
CN1852512A (zh) 一种高速物理下行共享信道的码资源分配方法
CN1839591B (zh) 用于丢弃缓冲器中对应于同一分组的所有段的方法
EP1339186B1 (en) A method for enhancing the channel utilisation in a cdma system
CN1939005B (zh) 基于分组的网络中的加速数据传输
CN1838782A (zh) 在服务的无线电网络子系统重定位期间管理扰频码
CN101150354B (zh) 消息调度方法和消息调度装置
EP1653683A2 (en) Dynamic setting of transmission scheduler algorithms
US6314087B1 (en) Method for determining traffic priority order on network
KR100927980B1 (ko) 무선통신시스템에서 패킷 삭제를 처리하는 방법 및 장치
CN100337418C (zh) 一种触发状态信息发送的方法
CN1330155C (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
ASS Succession or assignment of patent right

Owner name: MOTOROLA MOBILE CO., LTD

Free format text: FORMER OWNER: MOTOROLA INC.

Effective date: 20110118

C41 Transfer of patent application or patent right or utility model
TR01 Transfer of patent right

Effective date of registration: 20110118

Address after: Illinois State

Patentee after: MOTOROLA MOBILITY, Inc.

Address before: Illinois, USA

Patentee before: Motorola, Inc.

C41 Transfer of patent application or patent right or utility model
C56 Change in the name or address of the patentee
CP01 Change in the name or title of a patent holder

Address after: Illinois State

Patentee after: MOTOROLA MOBILITY LLC

Address before: Illinois State

Patentee before: MOTOROLA MOBILITY, Inc.

TR01 Transfer of patent right

Effective date of registration: 20160627

Address after: California, USA

Patentee after: Google Technology Holdings LLC

Address before: Illinois State

Patentee before: MOTOROLA MOBILITY LLC

CX01 Expiry of patent term
CX01 Expiry of patent term

Granted publication date: 20051116