CN1115022C - 路由器中待传送数据的优先化 - Google Patents

路由器中待传送数据的优先化 Download PDF

Info

Publication number
CN1115022C
CN1115022C CN97193387A CN97193387A CN1115022C CN 1115022 C CN1115022 C CN 1115022C CN 97193387 A CN97193387 A CN 97193387A CN 97193387 A CN97193387 A CN 97193387A CN 1115022 C CN1115022 C CN 1115022C
Authority
CN
China
Prior art keywords
formation
user
quality
service
grouping
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
CN97193387A
Other languages
English (en)
Other versions
CN1214832A (zh
Inventor
汉努·H·卡里
萨米·胡斯克
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.)
Nokia Oyj
Nokia Technologies Oy
Original Assignee
Nokia Telecommunications Oy
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 Nokia Telecommunications Oy filed Critical Nokia Telecommunications Oy
Publication of CN1214832A publication Critical patent/CN1214832A/zh
Application granted granted Critical
Publication of CN1115022C publication Critical patent/CN1115022C/zh
Anticipated expiration legal-status Critical
Expired - Lifetime legal-status Critical Current

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L49/00—Packet switching elements
    • H04L49/90—Buffering arrangements
    • 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/24—Traffic characterised by specific attributes, e.g. priority or QoS
    • H04L47/2441—Traffic characterised by specific attributes, e.g. priority or QoS relying on flow classification, e.g. using integrated services [IntServ]
    • 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/24—Traffic characterised by specific attributes, e.g. priority or QoS
    • H04L47/2458—Modification of priorities while in transit
    • 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/24—Traffic characterised by specific attributes, e.g. priority or QoS
    • H04L47/2491—Mapping quality of service [QoS] requirements between different networks
    • 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/33—Flow control; Congestion control using forward notification
    • 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
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W72/00—Local resource management
    • H04W72/50—Allocation or scheduling criteria for wireless resources
    • H04W72/54—Allocation or scheduling criteria for wireless resources based on quality criteria
    • H04W72/543—Allocation or scheduling criteria for wireless resources based on quality criteria based on requested quality, e.g. QoS
    • 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
    • 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/14—Flow control between communication endpoints using intermediate storage

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Quality & Reliability (AREA)
  • Databases & Information Systems (AREA)
  • Mobile Radio Communication Systems (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)
  • Communication Control (AREA)

Abstract

通用分组无线业务GPRS是一种为数字移动系统设计的新业务。由于诸如空中接口(Um)的瓶颈，队列可能在路由器(SGSN，GGSN，13，BTS，BSC)中形成。长数据传输会减慢交互式应用的操作，因此使用这些应用不再合理。在本发明的路由器(SGSN，GGSN，13，BTS，BSC)中，为每种服务，服务质量，连接，用户和/或应用/应用等级形成各自的队列。通过为每个分组提供一个表示质量的标识，可表明该服务质量，或者该质量的改变利用单独的消息以信号方式发出。在本发明的一个优选实施方式中，根据用户的服务质量，基本上控制从一个队列一次发送的数据量。当从一个队列发送分组时，可以监控在队列中是否只剩下少量的分组，如果是，则这些分组也被发送。

Description

路由器中待传送数据的优先化
技术领域
本发明涉及在数据分组路由选择期间的排队管理。
背景技术
图1示出了本发明必需的一个移动系统的各部件。移动台MS通过空中接口Um与基站收发信机BTSn进行通信。基站收发信机由与移动交换中心MSC相连的基站控制器BSC来控制。基站控制器BSC控制的子系统(包括由该系统控制的基站收发信机BTS)称之为基站子系统BSS。交换机MSC与基站子系统BSS之间的接口称之为A-接口。交换机MSC一侧的移动系统中的A-接口的那部分称之为网络子系统NSS。基站控制器BSC与基站收发信机BTS之间的接口依次称之为Abis-接口。移动交换中心MSC与呼入和呼出相连。它的作用类似于公共交换电话网PSTN的交换机。除此之外，它还与该网络的用户寄存器(未在图1中单独示出)一起完成只有移动通信才有的一些功能，如用户位置管理。
数字移动系统中所用的标准无线连接是线路交换连接，这意味着在整个呼叫期间为该连接保留分配给用户的资源。通用分组无线业务GPRS是一种为数字移动系统设计的新业务，如GSM系统。在ETSI规范TC-TR-GSM02.60和03.60中，描述了该分组无线业务。分组无线业务使得可向移动台MS的用户提供有效利用无线资源的一种分组形式的无线连接。在分组交换连接中，只有当语音或数据要被发送时才保留无线资源。在一定长度的分组中收集该语音或数据。当象这样的分组通过空中接口Um已被发送，并且发送方没有一个新的分组要立刻发送时，可向其他用户释放无线资源。
图1的这种系统包括一个单独的在服务GPRS支持节点，即SGSN，它控制网络一侧的分组数据业务的操作。该控制包括，例如，进入或脱离该系统的移动台的记录，移动台的位置变更，及数据分组到达正确目的地的路由选择。在本申请中，“数据”泛指数字移动系统中所发送的任何信息，例如以数字形式编码的语音，计算机间的数据传输，或公用电信网传真数据。SGSN节点可与基站收发信机BTS，基站控制器BSC或移动交换中心MSC相连，或者与它们分开。SGSN节点与基站控制器BSC之间的接口称之为Gb-接口。
诸如控制信令和语音或其他数据等信息在分组网中通过GPRS帧被发送。每一帧F包括帧头1和数据部分2。为使系统得知哪个移动台已发送该帧，帧头1包括了识别移动台的一个标识，例如临时逻辑链路标识TLLI。当一个移动台在GPRS网中登录时，该网络给予这一移动台一个TLLI标识以在GPRS连接期间可使用。在GPRS连接后，同一TLLI标识可再分配给某些其他移动台。
在帧头1中，有时也可以使用网络层业务接入点标识NLSI以及TLLI标识以表示该移动台所使用的应用规程。
在分组无线网中，可以设想一种情形，在该情形中，使用个人计算机PC的用户，通过分组网10，数据网11，路由器13和局域网LAN，与另一台计算机14进行通信。长数据传输或一些短的连续数据传输，例如根据因特网FTP协议，在计算机PC和14之间进行。同时，计算机PC的用户或某些其他用户，例如根据因特网Telnet协议，启动交互型会话。如果每个交互型会话的分组(packet)必须在沿连接方向的节点上等待长数据传输的终结，那么响应时间在交互型会话中将会变得太长，以致于使用这种服务不再合理。
许多已知的排队管理机制的基本思想是，排队中的短任务可优先于长任务。当短任务转移到队列的起始端时，平均等待时间变短。为此，作为一个说明性的例子，可给出一个队列，该队列包括10个具有1个单位持续时间的任务和1个具有10个单位持续时间的任务。如果先执行长任务，则等待时间的平均值(任务开始前)为13.2个单位。如果最后执行长任务，则平均等待时间仅为5个单位。
有关分组无线系统中的排队管理系统的应用的问题是，在分组无线系统中没有定义对短任务与长任务进行区别的机制。根据一个输入分组不可能断定有多少相同应用的分组将在该分组之后到达。
另外，分组无线网提出了在所有排队系统中都不出现的某些要求。其中一个要求是，属于某一和相同应用的某一和相同用户的分组必须按照FIFO(先入先出)的原则被发送。后到达的分组通常必定不优先于先到达的相同应用和相同用户的分组。另一个要求是，甚至一个用户的非单一应用的操作必须被中断很长时间，才使该应用脱离该连接。发明内容为此，本发明的目的是，提供一种方法和实现该方法的一种设备，从而可解决分组无线网中有关排队的上述问题。
本发明的基本原则是
-在分组网的一个节点上形成至少两个队列，
-根据至少一个用户特定判据和/或服务质量特定判据将到达该节点的一个分组引入到一个队列，
-将预定的分组数从这些队列一次发送到目的地，以及
-若从每个队列一次发送预定数量的分组会使得一个队列中剩下的分组数少于预定阈值，则发送该队列中的所有分组。
再者，根据用户，终端设备，应用，服务质量，以及队列中所包含的数据量，不同的队列可给予不同的优先级。根据本发明优选实施例，还监测两个连续分组的时间间隔，即使在单一队列中，不超出会使该应用脱离该连接的时延的阈值，即任何队列的服务不会被中断太长时间而使该应用脱离该连接。
在本申请中，“排队”是指达到与以不同队列中分组的物理布局所达到的相同效果的任何排列。关于存储器的使用，仅保持与在不同队列中的分组有关的指针会更经济。例如，当链接表(其中该表的每个单元包含一个指针)指向下一个和/或上一个单元时，可实现该排队。
由于交互型会话的分组可优先于属于长数据传输的分组，因此，交互连接的响应时间变短，且甚至当其他应用在后台正在进行操作时，该服务也能合理使用。
根据用户特定判据和/或服务质量特定判据，可将到达的分组引入到一个分配给它的队列。用户特定判据(criteria)包括，例如：
-寻址有关的分组的用户/终端设备。根据TLLI标识或连接的网络地址如IP地址，可识别该用户。每个用户的各个队列的格式保证新登录的用户可相对较快地开始使用该服务。
-根据TCP会话的标识可被识别的传送层进程(如TCP)。这一过程使得可支持同时开通一些TCP连接的应用，如对于WWW页面的每个画面的一个连接。
服务质量特定判据包括，例如：
-接收用户的服务质量QoS。GPRS特性定义了四种不同的服务质量。根据该服务质量，可保证要求高的应用的分组在该特性所定义的最大时间内被发送。
-根据TCP协议的端口可被识别的应用或应用等级。通过相互区分不同的应用，如FTP，Telnet，和WWW，可保证交互式应用不必等待任何长数据传输首先被终止。
这些应用可逐个分开，或者根据服务质量要求如根据最大允许时延，可将这些应用分成相互有区别的不同应用等级。从具有最高服务质量的队列，可立刻发送一些分组。用户也可以分成不同的质量等级。可实施优先化，从而根据每个判据为数据形成各自的队列。从每个队列，按照FIFO的原则发送一定的数据量。然后从下一个队列发送数据，等等。一次所发送的数据量可以这样设置，以使具有某一和相同服务质量的每个队列在每轮传输中给予一个相等的传输时间量。或者，可从每个这样的队列中发送相同的分组数，据此，尽管一个用户的连接可能比另一个用户的连接差，但可向这些用户提供具有相同质量的服务。
一次所发送的数据量也可以根据位于队列中的数据来调整，使得从具有许多分组的队列中比从较短的队列中发送更多的分组。还可以，例如通过保持在这些分组处在队列中的时间内的活动的时间平均值，来监控较早前已分配给每个队列的服务。通过更好地为已被提供低于平均值质量的服务的队列提供服务，对于每个具有相同服务质量的队列，这一时间平均值将保持不变。同时，监测到非单一用户和/或单一应用的操作被中断太长时间从而该应用会脱离该连接。
如果根据用户或终端设备全面进行划分，那么，因为每个新连接的数据分组各自分配给一个队列，所以它不被置于象一个公共队列一样的单一长队列的后面。然而，在这种根据用户特定或连接特定标识(如TLLI标识)全面进行的划分中，如果某一和相同用户同时开始一个以上要求不同服务的应用，问题就出现了。例如，当用户开始进行交互型会话如TELNET会话时，该用户可能正在按FTP协议发送大量的数据并使该传送作为后台处理继续进行。由于FTP会话，该用户的队列可能已经包含大量数据，所以交互型会话中的响应时间可能过分长。
在本发明的一个优选实施方式中，通过改善这种划分来解决这一问题，从而为每种应用类型和/或每个TCP进程形成各自的队列。与上述简单的实施方式相比，这种实施方式改善了要求更短响应时间的应用的可操作性。例如，如果根据TCP协议，TELNET可被识别为一个唯一的应用或应用等级，且分配给它一个唯一的队列，那么该TELNET应用的数据分组可优先于位于FTP会话的队列中的相同用户的分组。
通过控制每个队列一次所发送的数据量，可进一步改善优先化。如果划分成队列是基于用户的标识，那么可根据用户的服务质量确定一次所发送的数据量。当用户注册使用GPRS网时或者也可能在会话期间，可以协商服务质量。如果用户的服务质量具有高优先级，则从这样的队列比从具有低优先级的队列一次发送的数据量更大。因此为具有较高服务质量的用户提供了更好的服务，且改善了其应用的可操作性。再者，具有最高优先级的队列可立刻进行处理，反之，具有其他优先级的那些队列依次进行处理。如果该划分基于应用或TCP进程，并且检测到某一队列包含相对小的数据量，那么可一次发送所有剩余的数据，据此，该应用或TCP进程不必等待小的数据量，便可结束该任务。这里，一个队列中的最后几个分组的发送几乎完全不减慢其他队列，然而，由于消除了任何额外的时延，它大大改善了该应用或有关TCP进程的操作。
附图说明
下面，将利用一些优选实施方式并参照附图详述本发明，其中
图1示出了本发明必需的一种移动系统的各部件，和
图2利用队列说明了分组管理。
具体实施方式
如图1和2中所示，分组网中的支持节点SGSN15用作路由器并缓冲队列中的数据，通过基站系统BSC-BTS将其转发到移动台MS和与之相连的计算机PC。由于空中接口Um形成一个明显的瓶颈，因此在SGSN节点15处形成一个队列。如果在SGSN节点15中被缓冲的所有数据都保存在单一的FIFO队列中，则将允许特别交互式应用如Telnet和WWW，它们常常一次只发送小的数据量。相应地，可在也用作路由器的网关GPRS支持节点(GGSN)处形成一些队列，因为该GGSN是GPRS网与某些其他类型网络如因特网之间的一个网关。
根据在帧F的帧头1中所发送的TLLI标识，可对用户进行识别。该TLLI标识识别移动台与SGSN节点之间的每个连接。根据TCP协议的端口数，可清楚地对应用进行识别。由于各TCP进程也是单独的整体，因此它们也可以互相区分。当从GPRS寄存器或某些其他这类数据库检查出用户的参数时，可识别每个GPRS用户。
在本发明的这一优选实施方式中，根据用户特定标识和应用等级，在路由器中形成队列Qi。当一个新用户在系统中登录时，其数据分配给它自己的一个队列。当该用户接着同时开始几个应用时，为每个同时发生的应用提供各自的队列。这种安排的优点在于，执行长数据传输的应用可在后台运行，而不过分干扰在它后面所开始的任何交互式应用。甚至在此，一次所发送的数据量可取决于用户的服务质量，应用的服务质量和/或队列中的数据量。
分组无线可用于要求高的任务。例如国际铁道协会(InternationalUnion of Railway)IUR要求以最高优先级在不到0.5秒的时间内发送128比特消息。为达到这一速率，必须采取一些特殊的措施。在协商服务质量QoS时(即当一个移动台作为由GPRS网所提供的服务的一个用户登录时，或可能再后来在会话期间)，新服务质量以信号方式发给GPRS分组网的路由器。当SGSN节点15接收一个指向公用交换分组数据网PSPDN的某一地址的具有高优先级服务质量的分组时，SGSN节点将该分组引入到一个高优先级队列。
例如通过为每个分组提供一个表示服务质量的码，该服务质量可以信号方式发给分组网的路由器。由于在GPRS性能中定义了四种可选择的服务质量，因此用两个比特就可以识别它们。或者，该新服务质量可利用表示服务质量的改变的单独的消息以信号方式发出，该消息发送给位于沿连接方向上的某处的一个路由器。该路由器将在其存储器中存储所改变的服务质量。
当为每个分组提供一个表示服务质量的码时，沿连接方向的每个节点可单独地决定有关的优先级。用二个比特标识就可以容易地改变优先级，而无需用表示服务质量改变的单独的消息。不需要例如先发送提高优先级的一个消息再在该分组之后发送降低优先级的一个消息，就可以容易地改变各个分组优先级。
当服务质量改变并且发送表示改变的一个单独的消息时，不必将一个表示服务质量的码加到每一单独的分组上。所得到的另一个优点是记帐简化了，因为作为记帐标准的服务质量的改变是利用单独的消息以信号方式发出的。
在会话期间，指定到一个移动台的分组通常没有用于改变服务质量的机制，因此，服务质量通常在用户登录使用GPRS连接时被确定。
图2中的参数Ki表示从每个队列一次发送的数据量。与采用单一队列的现有技术的路由选择相比较可以看出，如果使用多个队列Qi并且参数Ki恒定，则该服务得到改善。通过例如根据服务质量调整参数Ki，该服务可得到进一步改善，因此，从高优先级的队列比从低优先级的队列一次发送更多数据。队列Q2表示除了量Ki外在队列中还剩下小数据量的情况。这里，整个队列Q2的传输明显改善了该应用的操作，而其他用户和/或应用不会受太多的影响。对于这种超出Ki的部分，其合适的阈值例如为30-50％。相应地，Q4表示分组含很少数据的队列。在长队列之前先进行短队列的传输缩短了平均等待时间。
当从源到目的地对分组进行路由选择时，其间的节点可采用不同的排队方法。例如，为SGSN节点所优化的判据可不同于为GGSN节点所优化的判据。在本申请中，可从广义上解释分组网，它包括移动系统的基站收发信机BTS和基站控制器BSC，它还可实现本发明所提供的排队机制。
通过关于GPRS网络节点的一个例子，描述了本发明中所揭示的缓冲和队列格式。在移动电话网的基站收发信机BTS和/或基站控制器BSC处，当然也可以实现类似的队列和缓冲。显然，对熟练的技术人员而言，随着技术的发展，本发明的基本设计思想可用多种不同的方法来实现。因此本发明及其实施方式并不局限于上述例子，而可以在权利要求书的范围内变化。

Claims (17)

1.在分组网中对分组进行路由选择的一种方法，其特征在于：
-在分组网的一个节点上形成至少两个队列，并根据下列判据中的至少一个判据将到达该节点的一个分组引入到一个队列：
--用户特定判据
或
--服务质量特定判据，
-将预定数量的分组从这些队列一次发送到目的地；以及
-若所述从每个队列一次发送预定数量的分组会使得一个队列中剩下的分组数少于预定阈值，则发送该队列中的所有分组。
2.如权利要求1所述的方法，其特征在于，至少一个判据是用户特定判据，和为一个具有一个以上同时连接的用户形成至少两个队列，这些队列根据服务质量特定判据被区分。
3.如权利要求1所述的方法，其特征在于，至少一个判据是用户特定判据，和为一个具有一个以上同时连接的用户的每一同时连接形成各自的队列。
4.如权利要求1所述的方法，其特征在于，每时间单位内从每个队列发送的分组数根据一个或多个以下判据确定：
-接收该分组的用户的服务质量；
-与该连接有关的应用的服务质量；
-有关队列中的数据量；和
-先前提供给有关队列的服务率。
5.如权利要求4所述的方法，其特征在于，从具有最高服务质量的队列，可尽快发送一些分组。
6.如权利要求4或5所述的方法，其特征在于，先前提供给该队列的服务率被定义为这些分组处在队列中的活动的时间平均值，以及至少对于具有相同服务质量的队列，基本上保持每时间单位内所发送的分组数相同。
7.如权利要求1至5任一所述的方法，其特征在于，至少从具有相同服务质量的队列发送一些分组，使得在一个长时间段上，分配给每个队列相等的传输时间量。
8.如权利要求1至5任一所述的方法，其特征在于，至少从具有相同服务质量的队列发送一些分组，使得在一个长时间段上，从每个队列发送相等数量的分组。
9.如权利要求1所述的方法，其特征在于，通过为每个分组提供一个表示服务质量的标识，用户和/或应用的服务质量以信号方式发给位于连接上的节点。
10.如权利要求1所述的方法，其特征在于，用户和/或应用的服务质量利用表示服务质量的改变的单独的消息以信号方式发给位于连接上的节点。
11.如权利要求1所述的方法，其特征在于，还监测到，两个连续分组的时间间隔，即使在单一的队列中，不超出会使该应用脱离该连接的时延的阈值。
12.如权利要求1所述的方法，其特征在于，分组网是通用分组无线业务网，以及路由器是该网络的在服务通用分组无线业务支持节点和/或网关通用分组无线业务支持节点。
13.如权利要求1所述的方法，其特征在于，在移动系统的基站收发信机和/或基站控制器处形成队列。
14.如权利要求1所述的方法，其特征在于，为当前正被服务的每个用户形成各自的队列。
15.如权利要求1所述的方法，其特征在于，为当前正被服务的每个用户的每个连接形成各自的队列。
16.如权利要求1所述的方法，其特征在于，所述用户特定判据包括用户标识、连接标识、传输层进程或网络地址。
17.如权利要求1所述的方法，其特征在于，所述服务质量特定判据包括接收分组的用户的服务质量，或者应用或应用等级的传输控制协议的端口。
CN97193387A 1996-03-25 1997-03-24 路由器中待传送数据的优先化 Expired - Lifetime CN1115022C (zh)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
FI961363 1996-03-25
FI961363A FI103005B (fi) 1996-03-25 1996-03-25 Lähetettävän datan priorisointi reitittimessä

Publications (2)

Publication Number Publication Date
CN1214832A CN1214832A (zh) 1999-04-21
CN1115022C true CN1115022C (zh) 2003-07-16

Family

ID=8545731

Family Applications (1)

Application Number Title Priority Date Filing Date
CN97193387A Expired - Lifetime CN1115022C (zh) 1996-03-25 1997-03-24 路由器中待传送数据的优先化

Country Status (12)

Country Link
US (1) US6603738B1 (zh)
EP (2) EP0886938B1 (zh)
JP (1) JP3983810B2 (zh)
CN (1) CN1115022C (zh)
AT (2) ATE372627T1 (zh)
AU (1) AU2162097A (zh)
CA (2) CA2250040C (zh)
DE (1) DE69738104T2 (zh)
ES (1) ES2292184T3 (zh)
FI (1) FI103005B (zh)
HK (1) HK1017190A1 (zh)
WO (1) WO1997036405A1 (zh)

Families Citing this family (86)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6151332A (en) 1997-06-20 2000-11-21 Tantivy Communications, Inc. Protocol conversion and bandwidth reduction technique providing multiple nB+D ISDN basic rate interface links over a wireless code division multiple access communication system
US6081536A (en) 1997-06-20 2000-06-27 Tantivy Communications, Inc. Dynamic bandwidth allocation to transmit a wireless protocol across a code division multiple access (CDMA) radio link
US6542481B2 (en) 1998-06-01 2003-04-01 Tantivy Communications, Inc. Dynamic bandwidth allocation for multiple access communication using session queues
US6937566B1 (en) * 1997-07-25 2005-08-30 Telefonaktiebolaget Lm Ericsson (Publ) Dynamic quality of service reservation in a mobile communications network
US9525923B2 (en) 1997-12-17 2016-12-20 Intel Corporation Multi-detection of heartbeat to reduce error probability
US7394791B2 (en) 1997-12-17 2008-07-01 Interdigital Technology Corporation Multi-detection of heartbeat to reduce error probability
FI114132B (fi) 1998-01-28 2004-08-13 Nokia Corp Tiedonsiirron laatutason tukeminen langattomassa tiedonsiirrossa
FI108192B (fi) * 1998-03-19 2001-11-30 Nokia Networks Oy Menetelmä ja laitteisto palvelun laadun kontrolloimiseksi matkaviestinjärjestelmässä
FI108602B (fi) * 1998-03-25 2002-02-15 Nokia Corp Pakettiradiojärjestelmä ja menetelmä palvelun laadun tason säätelemiseksi
FI110987B (fi) * 1998-03-31 2003-04-30 Nokia Corp Menetelmä tiedonsiirtovirtausten kytkemiseksi
FI107686B (fi) * 1998-06-16 2001-09-14 Nokia Mobile Phones Ltd Menetelmä ja tietoliikennelaite kantajien hallintaa varten kolmannen sukupolven matkaviestinjärjestelmässä
FI105969B (fi) * 1998-08-10 2000-10-31 Nokia Networks Oy Palvelunlaadun hallinta matkaviestinjärjestelmässä
GB2341059A (en) * 1998-08-28 2000-03-01 Nokia Oy Ab Internet protocol flow detection
EP0984631A1 (en) * 1998-09-04 2000-03-08 THOMSON multimedia Apparatus and method for executing interactive TV applications on set top units
EP1006739B1 (en) * 1998-12-01 2013-08-28 Gemalto M2M GmbH Processing of data packages between a mobile and a fixed network with quality of service profiles
FI108601B (fi) * 1999-01-05 2002-02-15 Nokia Corp QoS-kartoitustiedon välitys pakettiradioverkossa
AU2135100A (en) * 1999-01-14 2000-08-01 Telefonaktiebolaget Lm Ericsson (Publ) Priority transmission for various types of speech in network traffic
FI114768B (fi) * 1999-03-11 2004-12-15 Nokia Corp Parannettu menetelmä ja järjestely tiedon siirtämiseksi pakettiradiopalvelussa
SE516571C2 (sv) 1999-03-12 2002-01-29 Ericsson Telefon Ab L M Förfarande för att åstadkomma förbättrad överföringseffektiviti ett mobilt paketdatakomunikationssystem
DE69939366D1 (de) 1999-04-12 2008-10-02 Ibm Verfahren und Vorrichtung zur Verbesserung der gesamten Netzwerksantwortzeit beim Dateienaustausch zwischen Telnet 3270 Server und Telnet 3270 Klienten
US6850962B1 (en) 1999-05-07 2005-02-01 Commercequest, Inc. File transfer system and method
US6925068B1 (en) 1999-05-21 2005-08-02 Wi-Lan, Inc. Method and apparatus for allocating bandwidth in a wireless communication system
US20090219879A1 (en) 1999-05-21 2009-09-03 Wi-Lan, Inc. Method and apparatus for bandwidth request/grant protocols in a wireless communication system
US7006530B2 (en) 2000-12-22 2006-02-28 Wi-Lan, Inc. Method and system for adaptively obtaining bandwidth allocation requests
US6631122B1 (en) * 1999-06-11 2003-10-07 Nortel Networks Limited Method and system for wireless QOS agent for all-IP network
AU5857200A (en) * 1999-06-15 2001-01-02 Telefonaktiebolaget Lm Ericsson (Publ) System and method of providing a required quality of service (qos) level for a mobile-originated call routed through packet-switched network
DE19939366B4 (de) * 1999-08-19 2006-08-31 Siemens Ag Netzseitige Einrichtung und Verfahren zur Übertragung von Daten in einem Funk-Kommunikationssystem
WO2001019025A2 (en) * 1999-09-08 2001-03-15 Qwest Communications International Inc. System and method for dynamic distributed communication
US7561895B1 (en) 1999-09-08 2009-07-14 Qwest Communications International, Inc. Reverse sectorization wireless communication
US6483470B1 (en) 1999-09-08 2002-11-19 Qwest Communications International, Inc. Power supply for a light pole mounted wireless antenna
US6831902B1 (en) 1999-09-08 2004-12-14 Qwest Communications International, Inc. Routing information packets in a distributed network
US6526034B1 (en) 1999-09-21 2003-02-25 Tantivy Communications, Inc. Dual mode subscriber unit for short range, high rate and long range, lower rate data communications
US6885868B1 (en) * 1999-09-30 2005-04-26 Nortel Networks Limited Fair packet scheduler and scheduling method for packet data radio
EP1096814B1 (en) * 1999-10-25 2006-08-16 Lucent Technologies Inc. Radio communication network
US7420951B1 (en) 1999-11-12 2008-09-02 Nortel Networks Limited Packet-switched communications in a mobile network
FI108593B (fi) 1999-12-31 2002-02-15 Nokia Oyj Paketinreititys monipalveluverkossa
CA2302460A1 (en) * 2000-03-27 2001-09-27 Michael Stumm Voicemail for wireless systems
US6738368B1 (en) 2000-05-12 2004-05-18 Interdigital Technology Corporation Prioritization and flow control of a spread spectrum multiuser channel
DE60044999D1 (de) * 2000-05-19 2010-11-04 Lucent Technologies Inc Fernsprechsysteme
US7006478B1 (en) * 2000-05-22 2006-02-28 Nortel Networks Limited Communicating over one or more paths in an interface between a base station and a system controller
FI20001509A (fi) 2000-06-26 2001-12-27 Nokia Networks Oy Pakettitiedon lähetysjärjestelmä ja verkkoelementti
FR2811497B1 (fr) * 2000-07-06 2005-01-14 Sagem Terminal de test d'un reseau de telephonie mobile et son procede associe
CA2643419A1 (en) * 2000-10-09 2002-04-18 Nokia Corporation Method and system for establishing a connection between network elements
US7277446B1 (en) 2000-11-02 2007-10-02 Airvana, Inc. Communication of digital data over a wireless transmission medium
US20020061756A1 (en) * 2000-11-17 2002-05-23 Bleckert Peter Nils Olov Paging co-ordination in telecommunication networks
KR100414918B1 (ko) * 2000-12-28 2004-01-13 삼성전자주식회사 이동통신시스템의 서비스 품질 우선순위에 따른 호처리시스템 및 방법
CN1316761C (zh) * 2001-01-04 2007-05-16 诺基亚公司 在光网络内防止分组业务发生故障的方法
GB2371174A (en) * 2001-01-11 2002-07-17 Ericsson Telefon Ab L M Controlling packet data flows in a telecommunications network
KR100369803B1 (ko) * 2001-03-10 2003-02-05 삼성전자 주식회사 무선통신 네트워크의 패킷 음성 호 서비스 방법 및네트워크 구조
KR100449563B1 (ko) * 2001-08-30 2004-09-21 엘지전자 주식회사 차별화된 서비스 구현을 위한 패킷 교환 장치
FR2832889B1 (fr) * 2001-11-29 2004-02-27 Cit Alcatel Controle d'admission a un reseau de donnees pour l'assurance de la qualite de service
US20030112782A1 (en) * 2001-12-18 2003-06-19 Mizell Jerry L. Node, network and method for providing quality of service adjustments on a per-application basis
US6947772B2 (en) * 2002-01-31 2005-09-20 Qualcomm Incorporated System and method for providing messages on a wireless device connecting to an application server
DE50211457D1 (de) * 2002-06-13 2008-02-14 Alcatel Lucent Zuteilung von Übertragungskapazität eines gemeinsamen Mediums in einem Mehrpunkt-zu-Punkt-Netzwerk
CA2393373A1 (en) 2002-07-15 2004-01-15 Anthony Gerkis Apparatus, system and method for the transmission of data with different qos attributes.
FI20021869A0 (fi) * 2002-10-18 2002-10-18 Nokia Corp Menetelmä ja laite pakettidatan siirtämiseksi langattomassa pakettidataverkossa
US6940813B2 (en) * 2003-02-05 2005-09-06 Nokia Corporation System and method for facilitating end-to-end quality of service in message transmissions employing message queues
KR100542346B1 (ko) * 2003-07-30 2006-01-11 삼성전자주식회사 무선 랜 액세스 포인트의 패킷 처리 장치 및 그 방법
KR100575734B1 (ko) * 2003-08-30 2006-05-03 엘지전자 주식회사 이동 통신 단말기의 패킷 데이터 수신 방법
US8750246B2 (en) 2003-09-30 2014-06-10 Thomson Licensing Quality of service control in a wireless local area network
CN100440881C (zh) * 2003-12-22 2008-12-03 华为技术有限公司 一种实现移动ip网业务质量控制的方法
JP4410030B2 (ja) * 2004-05-26 2010-02-03 テックファーム株式会社 メールの送信を完了するまでの平均待ち時間を短くすることができるメール配信装置、プログラムおよびメール送信方法
US7609721B2 (en) 2004-07-23 2009-10-27 Citrix Systems, Inc. Systems and methods for adjusting the maximum transmission unit for encrypted communications
KR20070037650A (ko) 2004-07-23 2007-04-05 사이트릭스 시스템스, 인크. 종단에서 게이트웨이로 패킷을 라우팅하기 위한 방법 및시스템
US8954595B2 (en) 2004-12-30 2015-02-10 Citrix Systems, Inc. Systems and methods for providing client-side accelerated access to remote applications via TCP buffering
US7571250B2 (en) * 2005-01-14 2009-08-04 Microsoft Corporation Method and apparatus for distributing messages
US8255456B2 (en) 2005-12-30 2012-08-28 Citrix Systems, Inc. System and method for performing flash caching of dynamically generated objects in a data communication network
US7792102B2 (en) * 2006-03-31 2010-09-07 Intel Corporation Scaling egress network traffic
ES2382108T3 (es) * 2006-07-27 2012-06-05 Contextream Ltd. Red de borde distribuida
US8259688B2 (en) 2006-09-01 2012-09-04 Wi-Lan Inc. Pre-allocated random access identifiers
US8413156B2 (en) * 2007-04-05 2013-04-02 Ebay, Inc. Method and system for managing resource connections
US8929372B2 (en) * 2007-10-30 2015-01-06 Contextream Ltd. Grid router
US8467295B2 (en) 2008-08-21 2013-06-18 Contextream Ltd. System and methods for distributed quality of service enforcement
KR101205722B1 (ko) 2008-09-25 2012-11-29 에스케이텔레콤 주식회사 이동통신 시스템에서의 신호루트에 대한 우선순위 설정 시스템 및 방법
US20110222430A1 (en) * 2008-11-20 2011-09-15 Nokia Siemens Networks Oy Method and device for assigning traffic to a direct tunnel, computer program product and computer-readable medium
US9538220B2 (en) 2009-06-12 2017-01-03 Wi-Lan Labs, Inc. Video streaming quality of experience degradation control using a video quality metric
US9065779B2 (en) 2009-06-12 2015-06-23 Wi-Lan Labs, Inc. Systems and methods for prioritizing and scheduling packets in a communication network
US8665724B2 (en) 2009-06-12 2014-03-04 Cygnus Broadband, Inc. Systems and methods for prioritizing and scheduling packets in a communication network
US8379516B2 (en) * 2009-12-24 2013-02-19 Contextream Ltd. Grid routing apparatus and method
US8233390B2 (en) * 2010-02-22 2012-07-31 Telefonaktiebolaget L M Ericsson (Publ) Priority and source aware packet memory reservation and flow control in forwarding planes
CN101883400B (zh) * 2010-07-06 2012-11-28 迈普通信技术股份有限公司 无线局域网中的数据发送方法以及访问控制设备
US20130283097A1 (en) * 2012-04-23 2013-10-24 Yahoo! Inc. Dynamic network task distribution
CN104133825B (zh) * 2013-09-10 2016-05-18 腾讯科技（深圳）有限公司 一种匹配客户端用户的方法及装置
CN104486244B (zh) * 2014-12-03 2018-06-01 中国联合网络通信集团有限公司 一种服务质量QoS策略的执行方法及装置
US10574786B2 (en) * 2016-05-09 2020-02-25 Motorola Solutions, Inc. Methods and systems for controlled wireless distribution of data for use at a location without reliable wireless connectivity
JP7165622B2 (ja) * 2019-05-20 2022-11-04 ルネサスエレクトロニクス株式会社 無線通信装置および無線通信システム

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO1993019559A1 (en) * 1992-03-21 1993-09-30 Roke Manor Research Limited Atm radio network
WO1995032570A1 (en) * 1994-05-24 1995-11-30 Nokia Telecommunications Oy Method and equipment for prioritizing traffic in an atm network

Family Cites Families (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5179557A (en) * 1989-07-04 1993-01-12 Kabushiki Kaisha Toshiba Data packet communication system in which data packet transmittal is prioritized with queues having respective assigned priorities and frequency weighted counting of queue wait time
SE515178C2 (sv) * 1992-03-20 2001-06-25 Ericsson Telefon Ab L M Förfaranden och anordningar för prioritering vid bufferthantering i paketnät
KR960003783B1 (ko) * 1993-11-06 1996-03-22 한국전기통신공사 광대역 종합정보통신망 가입자 액세스 장치의 비동기 전달방식(atm) 다중화 처리 장치 및 방법
US5790770A (en) * 1995-07-19 1998-08-04 Fujitsu Network Communications, Inc. Method and apparatus for reducing information loss in a communications network
TW317058B (en) * 1996-04-23 1997-10-01 Ibm Data communication system for a wireless access to an atm network
US5896386A (en) * 1997-01-31 1999-04-20 Nec Usa, Inc. Queue management method for wireless asynchronous transfer mode network interface card
US6240066B1 (en) * 1997-02-11 2001-05-29 Lucent Technologies Inc. Dynamic bandwidth and buffer management algorithm for multi-service ATM switches

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO1993019559A1 (en) * 1992-03-21 1993-09-30 Roke Manor Research Limited Atm radio network
WO1995032570A1 (en) * 1994-05-24 1995-11-30 Nokia Telecommunications Oy Method and equipment for prioritizing traffic in an atm network

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
MOBILE MULTIMEDIA:IN CONTEXT TO ATM TRANSPORT AND GMS/GPRS M 1995-11-14 Chakraborty *

Also Published As

Publication number Publication date
FI961363A (fi) 1997-09-26
WO1997036405A1 (en) 1997-10-02
ATE372627T1 (de) 2007-09-15
EP0886938A1 (en) 1998-12-30
CN1214832A (zh) 1999-04-21
CA2250040A1 (en) 1997-10-02
CA2582086C (en) 2009-06-16
CA2250040C (en) 2007-05-22
JP2000507416A (ja) 2000-06-13
EP0886938B1 (en) 2007-09-05
CA2582086A1 (en) 1997-10-02
FI961363A0 (fi) 1996-03-25
ATE525832T1 (de) 2011-10-15
EP1780962B1 (en) 2011-09-21
EP1780962A1 (en) 2007-05-02
DE69738104T2 (de) 2008-05-29
HK1017190A1 (en) 1999-11-12
JP3983810B2 (ja) 2007-09-26
AU2162097A (en) 1997-10-17
FI103005B1 (fi) 1999-03-31
ES2292184T3 (es) 2008-03-01
DE69738104D1 (de) 2007-10-18
FI103005B (fi) 1999-03-31
US6603738B1 (en) 2003-08-05

Similar Documents

Publication Publication Date Title
CN1115022C (zh) 路由器中待传送数据的优先化
AU722102B2 (en) Method and router in a packet network with priority classes
US6826193B1 (en) Data transmission in a telecommunications network
CN1114334C (zh) 分组网络中的信道分配方法
CN1146289C (zh) 一种调度分组以在umts网络上传输的方法
CN100596099C (zh) 无线接入承载数据传输方法
CA2404523C (en) Transmitting packet data
WO2001063856A1 (en) Flow control between transmitter and receiver entities in a communications system
US20030139145A1 (en) Data transmitting method and apparatus for guaranteeing quality of service in a data communication system
CN1557057A (zh) 在分组无线电通信系统中可选择地控制分组数据流的设备及相关方法
US7072352B2 (en) Inverse multiplexing of unmanaged traffic flows over a multi-star network
EP1264447A1 (en) Overload handling in a communications system
US7260063B2 (en) Frame relay frame shaping per DLCI
Mohanty et al. Some resource control problems in CDMA wireless communication systems
Bada et al. Radio Resource Management in GPRS with Quality of Service
KR20030052037A (ko) 이동 통신 시스템에서 프레임 옵셋 할당 방법

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
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: Espoo, Finland

Patentee after: NOKIA NETWORKS OY

Address before: Espoo, Finland

Patentee before: Nokia Telecommunications OY

TR01 Transfer of patent right

Effective date of registration: 20170113

Address after: Espoo, Finland

Patentee after: NOKIA TECHNOLOGIES OY

Address before: Espoo, Finland

Patentee before: Nokia Corp.

Effective date of registration: 20170113

Address after: Espoo, Finland

Patentee after: NOKIA Corp.

Address before: Espoo, Finland

Patentee before: Nokia Networks OY

CX01 Expiry of patent term

Granted publication date: 20030716

CX01 Expiry of patent term