CN1361962A - 用于无线计算机网的动态带宽商议方案 - Google Patents
用于无线计算机网的动态带宽商议方案 Download PDFInfo
- Publication number
- CN1361962A CN1361962A CN00810607A CN00810607A CN1361962A CN 1361962 A CN1361962 A CN 1361962A CN 00810607 A CN00810607 A CN 00810607A CN 00810607 A CN00810607 A CN 00810607A CN 1361962 A CN1361962 A CN 1361962A
- Authority
- CN
- China
- Prior art keywords
- bandwidth
- request
- network
- priority
- information flow
- 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.)
- Pending
Links
- 238000004891 communication Methods 0.000 claims abstract description 40
- 230000005540 biological transmission Effects 0.000 claims abstract description 14
- 238000001228 spectrum Methods 0.000 claims abstract description 5
- 238000000034 method Methods 0.000 claims description 21
- 230000008569 process Effects 0.000 claims description 7
- 238000012423 maintenance Methods 0.000 claims 1
- 230000008859 change Effects 0.000 description 4
- 230000006855 networking Effects 0.000 description 4
- 238000012937 correction Methods 0.000 description 3
- 238000005516 engineering process Methods 0.000 description 3
- 238000013459 approach Methods 0.000 description 2
- 238000001514 detection method Methods 0.000 description 2
- 238000007599 discharging Methods 0.000 description 2
- 238000009432 framing Methods 0.000 description 2
- 238000012545 processing Methods 0.000 description 2
- 230000003068 static effect Effects 0.000 description 2
- 230000009471 action Effects 0.000 description 1
- 230000000712 assembly Effects 0.000 description 1
- 238000000429 assembly Methods 0.000 description 1
- 230000015556 catabolic process Effects 0.000 description 1
- 230000001413 cellular effect Effects 0.000 description 1
- 230000000052 comparative effect Effects 0.000 description 1
- 238000010276 construction Methods 0.000 description 1
- 125000004122 cyclic group Chemical group 0.000 description 1
- 230000007812 deficiency Effects 0.000 description 1
- 238000006731 degradation reaction Methods 0.000 description 1
- 238000011156 evaluation Methods 0.000 description 1
- 230000008676 import Effects 0.000 description 1
- 238000012544 monitoring process Methods 0.000 description 1
- 238000006386 neutralization reaction Methods 0.000 description 1
- 230000002093 peripheral effect Effects 0.000 description 1
- 230000009467 reduction Effects 0.000 description 1
- 230000003252 repetitive effect Effects 0.000 description 1
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W72/00—Local resource management
- H04W72/04—Wireless resource allocation
- H04W72/044—Wireless resource allocation based on the type of the allocated resource
- H04W72/0457—Variable allocation of band or rate
-
- 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
-
- 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/15—Flow control; Congestion control in relation to multipoint traffic
-
- 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
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/70—Admission control; Resource allocation
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/70—Admission control; Resource allocation
- H04L47/76—Admission control; Resource allocation using dynamic resource allocation, e.g. in-call renegotiation requested by the user or requested by the network in response to changing network conditions
- H04L47/765—Admission control; Resource allocation using dynamic resource allocation, e.g. in-call renegotiation requested by the user or requested by the network in response to changing network conditions triggered by the end-points
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/70—Admission control; Resource allocation
- H04L47/78—Architectures of resource allocation
- H04L47/788—Autonomous allocation of resources
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/70—Admission control; Resource allocation
- H04L47/80—Actions related to the user profile or the type of traffic
- H04L47/805—QOS or priority aware
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/70—Admission control; Resource allocation
- H04L47/82—Miscellaneous aspects
- H04L47/822—Collecting or measuring resource availability data
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/70—Admission control; Resource allocation
- H04L47/82—Miscellaneous aspects
- H04L47/824—Applicable to portable or mobile terminals
-
- 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
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N21/00—Selective content distribution, e.g. interactive television or video on demand [VOD]
- H04N21/60—Network structure or processes for video distribution between server and client or between remote clients; Control signalling between clients, server and network components; Transmission of management data between server and client, e.g. sending from server to client commands for recording incoming content stream; Communication details between server and client
- H04N21/63—Control signaling related to video distribution between client, server and network components; Network processes for video distribution between server and clients or between remote clients, e.g. transmitting basic layer and enhancement layers over different transmission paths, setting up a peer-to-peer communication via Internet between remote STB's; Communication protocols; Addressing
- H04N21/643—Communication protocols
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W16/00—Network planning, e.g. coverage or traffic planning tools; Network deployment, e.g. resource partitioning or cells structures
- H04W16/02—Resource partitioning among network components, e.g. reuse partitioning
- H04W16/10—Dynamic resource partitioning
-
- 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
- H04W72/00—Local resource management
- H04W72/20—Control channels or signalling for resource management
-
- 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/56—Allocation or scheduling criteria for wireless resources based on priority criteria
-
- 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
- H04L12/00—Data switching networks
- H04L12/28—Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
- H04L12/2803—Home automation 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/13—Flow control; Congestion control in a LAN segment, e.g. ring or bus
-
- 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/24—Negotiation of communication capabilities
-
- 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
- H04W28/20—Negotiating bandwidth
Landscapes
- Engineering & Computer Science (AREA)
- Signal Processing (AREA)
- Computer Networks & Wireless Communication (AREA)
- Computer Security & Cryptography (AREA)
- Multimedia (AREA)
- Quality & Reliability (AREA)
- Databases & Information Systems (AREA)
- Small-Scale Networks (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
- Mobile Radio Communication Systems (AREA)
Abstract
在计算机网的通信信道内的带宽根据计算机网内装置的带宽请求来动态分配。这种请求可以包括释放过多的带宽,除了请求额外的带宽外。在某些情况下,通信信道可以是无线扩频通信信道。通常,带宽可以根据请求的优先级来动态地分配。例如,这些请求是这样安排的,即与计算机网络内的等时传输有关的请求给予最高的优先级。可以保持这样一种带宽分配表(例如,由网络主机装置)以说明网络内的带宽利用。此表可以包括根据信息流变化的优先级为各种信息流分配的带宽。然后此表可以根据带宽请求和根据带宽请求作出的任何带宽分配来动态地更新。
Description
相关申请
本申请是Rajugopal R.Gubbi、Natarajan Ekambaram和NirmalenduBikash Patra于1998年9月11日提交,名称为“接入计算机网通信信道的方法和装置”的待审查申请09/151,579的部分继续申请,并转让给本申请的受让人。
本发明的领域
本发明通常涉及一种在计算机网内通信的方案,特别是涉及一种分配无线通信链路的可用带宽的方案,该无线通信链路用于中心服务器或其它网络主机装置和多个客户装置之间的通信。
背景
现代的计算机网允许在例如个人计算机、工作站、外围单元等等的多个节点之间相互通信。网络链路在这些节点之间传送信息,这些节点有时相隔遥远的距离。但是,迄今大多数计算机网依赖有线链路传送此信息。在利用无线链路的地方,这些无线链路通常是一个非常大型网络的组件,该大型网络例如是广域网,它利用卫星通信链路互连相隔非常远距离的网络节点。在这些情况下,横跨无线链路所用的传输协议通常由传送要传输数据的业务实体来建立,例如电话公司和其它的业务提供商。
在家庭环境下,计算机传统上用作独立应用的设备。但近来,已经采取一些措施将家庭计算机集成到其它的器具中。例如,在所谓的“智能家庭”中,计算机可用来打开和关闭各种器具和控制它们的工作设置。在这种系统中,有线通信链路用于将计算机互连到它要控制的器具。这种有线链路安装昂贵,特别是在住房最初建造以后增加这些线路的情况下。
为了降低与有线通信链路相关的难度和成本,某些互连计算机与器具的系统采用模拟无线链路用于在这些单元之间传送信息。这些模拟无线链路工作在无线电话机共同使用的频率。虽然比传统的有线通信链路易于安装,但模拟无线通信链路遇到许多缺点。例如,由于多径干扰这些链路上会出现信号降级。此外,也会遭受来自已有器具,例如电视、蜂窝电话机、无线电话机等等的干扰。因此,模拟无线通信链路无法为家庭环境提供最佳的性能。
在上述引用的待审查申请09/151,579中,这里并入它作为参考,描述了一种适用于家庭环境的采用数字无线通信链路的计算机网络。该体系结构包括多个以分级方式排列的网络组件,并通过工作在分级体系不同级的通信链路彼此通信连接。在该分级体系的最高级,使用了这样一种的通信协议,即根据工作在网络分级体系的最高级的通信信道内的带宽要求支持在该分级体系的任何一级的新的网络组件动态增加。
此广义的网络结构在图1中示出。子网10包括服务器12。在此方案中,术语“子网”用于描述包括服务器和多个与其有关(例如,通过无线通信链路连接)的客户的一串网络组件。但是,根据讨论的上下文,子网还可以指包括客户和一个或多个与其有关的子客户的网络。“客户”是通过无线通信链路链接到服务器的网络节点。客户的实例包括音频/视频设备,例如电视、立体声组件、个人计算机、卫星电视接收机、有线电视分布节点和其它家用器具。
服务器12可以是控制通信链路的单独的计算机,但在其它情形下,服务器12可以具体体现为主计算机(例如,个人计算机)13附带的增加卡或其他组件。服务器2具有相关的无线电设备14,用于将服务器12无线连接到子网10的其它节点。无线链路通常支持高和低带宽的数据信道和命令信道。这里信道定义为传输频率(更正确的说,是传输频带)和用于扩频通信方案的伪随机(PN)码的组合。通常,多个可用的频率和PN码可以在子网10内提供多条可用信道。如上述引用的待审查申请所述,服务器和客户能够搜索这些可用的信道以找到想得以彼此通信的信道。
子网10中还包括多个客户16,某些客户具有与其相关的静区(shadow)客户18。静区客户18定义成接收与相关客户16相同的数据输入(来自服务器12或另一个客户16),但与相关客户16无关地同服务器12交换命令。每个客户16具有相关的无线电设备14,用于与服务器12通信,一些客户16具有相关的子客户20。子客户20可以包括与特定客户16有关的键盘、操纵杆、遥控装置、多维输入装置、光标控制装置、显示单元和/或其它输入和/或输出装置。客户16与其相关的子客户20经可以是无线(例如,红外、超声、扩频等等)通信链路的通信链路21彼此通信。
每个子网以分级方式排列,该分级体系的各级对应发生网内组件通信的各级。在该分级体系的最高级存在服务器12(和/或其相关的主机13),服务器12经无线信道与各个客户16通信。在该分级体系的其它较低级,客户16例如利用有线通信链路或诸如红外链路的无线通信链路与它们的各个子客户20通信。
在服务器12和客户16之间的无线链路上使用半双工无线通信的地方,采用基于具有动态时隙分配的时隙链路结构的通信协议。这种结构支持子网10内的点对点连接,时隙大小可以在一次会话内再商议。因此,支持无线通信的数据链路层可以容纳数据分组处理、分组传输的时间管理和时隙同步、纠错编码(ECC)、信道参数测量和信道交换。较高级的传送层提供所有必要的与连接有关的业务、带宽利用监督、低带宽数据处理、数据广播和可选的数据加密。传输层还为每个客户16分配带宽,连续监督带宽的利用不足或过度利用,也允许任何带宽的再商议,只要在线出现新客户16或其中一个客户16(或相关的子客户20)需要更多的带宽时要求再商议带宽。
用于在子网10内传输实时多媒体数据(例如,帧)的无线通信协议的时隙链路结构在图2中示出。在一条信道内的最高级,在每帧的传输周期内提供固定(但可以商议)时间段的正向(F)和后向或反向(B)时隙。在正向时隙F期间,服务器12会向处于接听模式的客户16传送视频和/或音频数据和/或命令。在反向时隙B,服务器12接听来自客户16的传输。这种传输包括来自客户16或相关子客户20的音频、视频或其它数据和/或命令。在该分级体系的第二级,每个传输时隙(正向或反向)由一个或多个可变长度的无线数据帧40组成。最后,在该分级体系的最低级,每个无线数据帧40包括可以是可变长度的服务器/客户数据分组42。
每个无线数据帧40由一个服务器/客户数据分组42及其相关的纠错编码(ECC)比特组成。ECC比特可用于简化接收侧对数据分组开始和结束的检测。可变长度成帧优选于固定长度成帧,以便在信道状况严峻的时候容纳较小的帧长度,反之亦然。这增加了信道的强壮性并节省了带宽。尽管使用的是可变长度帧,但ECC块长度最好是固定的。因此,只要数据分组长度小于ECC块长度,就截短ECC块(例如,利用传统的虚零技术)。当数据分组较大时,也可以对最后一块ECC比特采用类似的处理。
如图所示,每个无线数据帧40包括报头44,用于同步发射机和接收机的伪随机(PN)发生器。链路ID46是固定长度的字段(例如,在某一实施例中是16比特),并对该链路是唯一的,因此用于识别特定的子网10。来自服务器12/客户16的数据具有长度字段48所示的可变长度。循环冗余校验(CRC)比特50可用于以传统方式进行检错/纠错。
对于示出的实施例,每帧52分成正向时隙F、后向时隙B、静止时隙Q和多个无线转向时隙T。时隙F表示服务器12-客户16的通信。时隙B是多个小型时隙B1、B2等共用的时间,它们是服务器12为各个客户16分别传输到服务器12而分配给各个客户16的。每个小型时隙B1、B2等包括用于传输音频、视频、话音、有丢失数据(即利用有丢失技术编码/解码的数据或可以容忍发射/接收期间丢失一些分组的数据)、无丢失数据(即利用无丢失技术编码/解码的数据或无法容忍发射/接收期间丢失一些分组的数据)、低带宽数据和/或命令(Cmd.)分组。时隙Q剩下静止,因此当新客户向注册到子网10时,新客户可以插入请求的分组。在从发射到接收和反之亦然地任何变化之间现时隙T,这表示容纳各个无线电设备的转向时间(即,半双工无线电设备14从发射转换到接收的操作或相反所用的时间)。每个这些时隙和小型时隙的持续时间可以通过服务器12和客户16之间的再商议来动态改变,以实现信道最佳可能的带宽利用。注意在利用全双工无线电设备的情况下,每个定向时隙(即F和B)在一个方向时是全时的,不需要无线转向时隙。
正向和后向带宽分配依赖客户16处理的数据。如果客户16是一位视频消费者,例如电视,则为该客户分配较大的正向带宽。类似的,如果客户16是视频产生者,例如视频摄像机,则为该特定客户分配较大的反向带宽。服务器12保持一动态表(例如在服务器12或主机13的存储器中),该动态表包括所有在线客户16的正向和后向带宽需求。当确定是否授权新客户的新连接时,使用此信息。例如,如果新客户16需要增加任何一个方向的可用带宽,服务器12可以拒绝该连接请求。带宽需求(或分配)信息还可用于判断将分组传送到服务器12之前特定客户16需要等待多少个无线电分组。另外,只要信道状况改变,就有可能增加/减少ECC比特数以符合新的信道状况。因此,根据信源的信息速率是否改变,它需要动态的改变正向和后向带宽分配。
本发明综述
在一实施例中,在计算机网的通信信道内的带宽根据计算机网内装置的带宽请求来动态分配。这种请求可以包括释放过多的带宽,除了对额外带宽地请求之外。在某些情况下,通信信道可以是无线、扩频通信信道。
通常,带宽可以根据请求的优先级来动态的分配。例如,这些请求是这样安排的,即与计算机网络内的等时传输有关的请求被给予最高的优先级。
可以保持这样一种带宽分配表(例如,通过网络主机装置)以说明网络内的带宽利用。此表可以包括根据信息流变化的优先级为各种信息流分配的带宽。然后此表可以根据带宽请求和根据带宽请求作出的任何带宽分配来动态地更新。
最好,根据一种处理满足与除等时以外的其它信息流相关地带宽请求,在该处理中,首先满足与最低总带宽利用的装置相关的带宽请求,之后是其它的请求。然后根据有关信息流的优先级及之后根据先来先服务的顺序满足其它的请求。
附图的简要描述
本发明用实例来说明,而不是对本发明的限制,在附图中:
图1说明本发明的实施例可以在其中操作的一般网络结构;
图2说明根据本发明的实施例用于在子网内传输数据的分级体系配置;
图3是说明根据本发明的实施例的评价和报告带宽要求过程的流程图;和
图4是说明根据本发明的实施例的容纳带宽请求过程的流程图。
详细描述
这里描述的是一种用于动态分配在计算机网的通信信道内的网络主机装置(例如,服务器)和相关网络客户之间的带宽使用的技术方案。本方案通常可用于各种网络环境,但在处于家庭环境的无线计算机网中特别有用。因此,参照家庭环境的特定方面来讨论本技术方案。但是,此讨论决不能看作是对本发明用到或用于其它网络环境中的能力的限制,在此讨论之后的权利要求书中陈述了本发明更宽的精神和范围。
如上所述,子网10内的一些或所有的装置与主机装置(例如,服务器12)动态的商议它们所需的带宽。这种能力特别是在目前只分配了相对较低带宽的装置(例如,客户16)产生新的等时信息流的情况下有用。在这种情况下,客户16可以在连接期间改变为它分配的带宽。实际上,在本技术方案的情况下,子网10内的任何装置在连接期间的任何时候都能请求改变分配的带宽(用于附加的甚至更少的带宽)。最好用一实例解释本技术方案的一些细节。
假设视频源客户加入子网10。此时,在建立最初的连接时,可以为客户提供相对较大的带宽,因为需要这种带宽容纳要传送的视频信息。然后,如果在连接期间的某些时间点存在视频回放的暂停或停止,则目前不再需要较大的带宽。结果,视频客户实际向网络主机请求减少带宽分配。视频客户释放的带宽现在可用于传送来自子网10内不同装置的其它信息流。另一方面,如果视频客户现在需要增加新的信息流,例如音频,则要向主机请求附加的带宽和(如果可用的话)分配相应的带宽。
在本技术方案的实施例中,主机装置(例如,服务器12)跟踪子网10内的所有的带宽分配。如果装置(例如,客户16)请求多于目前可用带宽的带宽,则主机只分配可用带宽。如果要传送的信息流可以容纳在此带宽内,则请求的装置决定使用所分配的带宽。例如,如果要传送的信息流不是等时信息流(等时信息流需要保证的带宽),则装置确定接受使用分配的带宽。另一方面,如果最初的带宽请求对于等时信息流作出的,则拒绝低于所需带宽的分配并且不连接该信息流。
许多不同的技术方案可用于实现本发明的动态带宽分配方案,这些实现方式的细节对本发明并不关键。已经发现的特别有用的一种实现方式如下所述。允许子网的每个客户装置收集每个信息流在一时间段平均所需带宽的统计信息。这些带宽需求根据信息流的优先级分成四组(等时、高、中和低)。然后,每个装置比较每个优先等级内的平均带宽需求与当前分配的带宽(例如,当装置加入子网时最初商议的带宽)。如果所需的带宽小于分配的带宽,则该装置释放过多的带宽,例如通过向主机装置发送通知消息。另一方面,如果所需的带宽超过当前分配的带宽,则向主机发送更多带宽的请求。
在主机装置,收集来自子网内所有装置的请求并与子网内可用的总带宽相比较。如果当前分配的带宽已经等于可用带宽(在考虑到任何一个网络客户释放的带宽之后),则拒绝附加带宽的请求并通知各个客户装置。但是,如果可以得到附加带宽,则附加带宽的请求如下分配。首先,分配传送等时信息流的附加带宽的请求。如果在已经满足这些请求以后仍然有带宽可用,则依次访问高、中和低优先级信息流的请求。在任何一个信息流优先级内,按照下面的优先级顺序分配带宽:
1.首先满足当前分配的总带宽最低的装置的请求;
2.接下来满足当前优先级的当前分配的总带宽最低的装置的请求;和
3.根据先来先服务满足其它的请求。
为了本发明的带宽分配方案,如表1所示,主机装置保持列出在每个客户装置为每个信息流优先级已分配的带宽(例如,兆比特/秒)、在每个装置中每个信息流优先级需要的带宽和请求时间的列表。当做出新的带宽请求和/或当释放过多的带宽时这些值可与实际可用的带宽(可单独的存入同一表中单独的项)比较。每次做出/满足新的请求和/或当释放过多的带宽时,更新带宽分配表(可以存入主机13或服务器12的存储器中)。为了分配带宽,主机装置的要求当做子网内其它装置的同样的要求被处理。
表1
装置优先级 | 分配的带宽(Mbps) | 需要的带宽(Mbps) | 请求时间 | |
装置0(主机) | 等时 | |||
高 | ||||
中 | ||||
低 | ||||
装置1(客户1) | 等时 | |||
高 | ||||
中 | ||||
低 | ||||
... | ||||
装置N(客户N) | 等时 | |||
高 | ||||
中 | ||||
低 |
总结上述的过程,每个网络装置周期地评价带宽要求/分配,如图3所示。最初,每个装置确定在每个上述优先级别中的平均带宽要求(步骤60)。然后这些要求与当前的带宽分配进行比较(步骤62),做出关于当前的分配是否适当的确定,包括过多的带宽或提供不足的带宽(步骤64)。如果当前的分配适当,则不需要进一步的行动,并且装置周期地重复带宽评价(步骤66)。如果当前的带宽多于所需的带宽,则装置通过向网络主机告知这种情形并请求分配新的降低的带宽来释放过多的带宽(步骤68)。但是,如果当前的分配不足,则装置向主机传送附加带宽的请求(步骤70)。
至于网络主机,如图4所示管理动态带宽分配和请求。从网络装置(包括主机自己的报告)接收带宽报告(例如,请求新的分配)(步骤80)并在考虑到释放的带宽后,比较当前的利用方案(步骤82)。检验比较结果以确定是否有过多的带宽剩余保留(步骤84)。如果没有,则拒绝附加带宽的请求(步骤86)。
但是,如果附加带宽可用于子网中,则可以满足容纳等时信息流的新的带宽请求直到总的可用带宽(步骤84)。如果满足所有的这些请求(或者如果没有),则检验是否有其它的带宽可用(步骤90),如果有,则按照上述讨论的顺序满足其它的请求(步骤92)。当然,如果没有带宽可用或此时用尽,则拒绝其它的请求。在接收和分析新的带宽报告的同时周期地重复此过程。
尽管附图中没有详细示出,但可以理解可响应主机的请求来接收带宽报告。例如,如果主机装置需要容纳来自一装置的高优先级的信息流,则主机请求带宽报告以确定哪个装置具有能释放的可用带宽来容纳该高优先级的信息流。根据此信息(它甚至表示具有高优先级的信息流地装置具有其它的带宽,例如与可以释放的另一个(低优先级)信息流相关地带宽),主机可以开始商议释放带宽来容纳高优先级的信息流。
因此,描述了一种在计算机网的通信信道内用于动态分配带宽的方案。尽管参照特定的实施例进行描述,但本发明并不局限于此。相反,本发明只能用随后的权利要求书的术语来衡量。
Claims (16)
1、一种方法,包括根据一计算机网络内装置的带宽请求来动态分配在该计算机网络的通信信道内的带宽。
2、根据权利要求1的方法,其中这些带宽请求包括释放过多的带宽。
3、根据权利要求2的方法,其中该通信信道包括扩频通信信道。
4、根据权利要求3的方法,其中该通信信道进一步包括无线通信信道。
5、根据权利要求1的方法,其中带宽根据请求的优先级被动态地分配。
6、根据权利要求5的方法,其中这些请求的优先级被这样安排以使与计算机网络内的等时传输相关的带宽请求被给予最高的优先级。
7、根据权利要求1的方法,其中在这些装置在计算机网络内具有有效连接的任何时刻做出这些带宽请求。
8、根据权利要求1的方法,其中动态分配带宽包括对用于与其中一个装置有关的低优先级的信息流的带宽再商议,以容纳与同一或另一个装置有关的高优先级的信息流。
9、一种方法,包括保持一用于计算机网络的装置的带宽分配表,以说明该网络内的带宽利用。
10、根据权利要求9的方法,其中此表由网络内的主机装置保持。
11、根据权利要求10的方法,其中此表包括用于具有变化的优先级的信息流的带宽分配。
12、根据权利要求11的方法,其中等时信息流被给予网络内的最高优先级。
13、根据权利要求12的方法,其中此表根据该网络内这些装置的带宽请求和根据带宽请求作出的带宽分配而被动态地更新。
14、根据权利要求13的方法,其中这些带宽请求包括请求附加带宽和释放过多的带宽。
15、根据权利要求14的方法,其中根据一处理满足与除等时信息流以外的其它信息流相关地带宽请求,在该处理中,首先满足与最低总带宽利用的装置相关的带宽请求,之后是其它的请求。
16、根据权利要求15的方法,其中根据相关信息流的优先级及之后根据先来先服务的顺序来满足其它的请求。
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US09/357,462 US20020133589A1 (en) | 1998-09-11 | 1999-07-20 | Dynamic bandwidth negotiation scheme for wireless computer networks |
US09/357,462 | 1999-07-20 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN1361962A true CN1361962A (zh) | 2002-07-31 |
Family
ID=23405705
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN00810607A Pending CN1361962A (zh) | 1999-07-20 | 2000-07-20 | 用于无线计算机网的动态带宽商议方案 |
Country Status (9)
Country | Link |
---|---|
US (1) | US20020133589A1 (zh) |
EP (1) | EP1195026A1 (zh) |
JP (1) | JP2003505930A (zh) |
KR (1) | KR20020029427A (zh) |
CN (1) | CN1361962A (zh) |
AU (1) | AU6364900A (zh) |
CA (1) | CA2379854A1 (zh) |
MX (1) | MXPA02000665A (zh) |
WO (1) | WO2001006710A1 (zh) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101529863B (zh) * | 2006-10-30 | 2012-12-19 | 朗讯科技公司 | 用于控制可从内容分发点获得的信息的方法和设备 |
CN105634675A (zh) * | 2016-01-13 | 2016-06-01 | 中磊电子(苏州)有限公司 | 一种传输速率的控制方法及无线局域网装置 |
Families Citing this family (67)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6704280B1 (en) * | 1999-06-10 | 2004-03-09 | Nortel Networks Limited | Switching device and method for traffic policing over a network |
FI20010484A (fi) | 2001-03-09 | 2002-09-10 | Nokia Corp | Tiedonsiirtojärjestelmä, tiedonsiirtolaite ja menetelmä tiedonsiirron suorittamiseksi |
JP3967115B2 (ja) * | 2001-11-22 | 2007-08-29 | 株式会社エヌ・ティ・ティ・ドコモ | 基地局、無線リソース制御装置、端末装置、通信システム及び通信方法 |
JP2003333050A (ja) * | 2002-05-10 | 2003-11-21 | Matsushita Electric Ind Co Ltd | データ送信方法 |
US7218644B1 (en) * | 2002-05-29 | 2007-05-15 | Nokia Corporation | Dynamic bandwidth allocation for bluetooth access point connections |
US7203183B2 (en) | 2002-06-26 | 2007-04-10 | International Business Machines Corporation | Access point initiated forced roaming based upon bandwidth |
US20060164977A1 (en) * | 2002-07-26 | 2006-07-27 | Klaus Kienzle | Provision of network elements in a communication system |
US7099682B2 (en) | 2002-08-01 | 2006-08-29 | Intel Corporation | Method for allocating resources in a wireless system |
US8060643B2 (en) * | 2002-08-30 | 2011-11-15 | Hewlett-Packard Development Company, L.P. | Method and apparatus for dynamically managing bandwidth for clients in a storage area network |
FI113316B (fi) * | 2002-09-23 | 2004-03-31 | Elisa Comm Oyj | Menetelmä ja järjestelmä viestintäverkossa viestintäpalvelun tarjoamiseksi asiakasliittymien välillä ja/tai erilaisten viestintätyyppien välittämiseksi asiakasliittymään |
WO2004034229A2 (en) | 2002-10-10 | 2004-04-22 | Rocksteady Networks, Inc. | System and method for providing access control |
US8577795B2 (en) * | 2002-10-10 | 2013-11-05 | Convergys Information Management Group, Inc. | System and method for revenue and authorization management |
AU2003301482A1 (en) | 2002-10-16 | 2004-05-04 | Rocksteady Networks, Inc. | System and method for dynamic bandwidth provisioning |
US7518997B2 (en) | 2002-10-22 | 2009-04-14 | Texas Instruments Incorporated | Wireless mobile communication stations for operation in non-exclusive spectrum |
US6791968B2 (en) * | 2002-10-24 | 2004-09-14 | Motorola, Inc. | Method and apparatus for wirelessly communicating different information streams |
US6947409B2 (en) * | 2003-03-17 | 2005-09-20 | Sony Corporation | Bandwidth management of virtual networks on a shared network |
EP1614259A2 (en) * | 2003-04-07 | 2006-01-11 | Philips Intellectual Property & Standards GmbH | Method of ensuring the quality of service in a network |
FR2855007B1 (fr) * | 2003-05-13 | 2005-09-23 | Cit Alcatel | Gestion de ressources d'un reseau de communications de type point a multipont ou multipont a multipont, par deux niveaux d'allocation |
CN1302644C (zh) * | 2003-06-03 | 2007-02-28 | 华为技术有限公司 | 一种建立永久虚连接的方法 |
EP1642419B1 (en) | 2003-06-25 | 2013-03-27 | Philips Intellectual Property & Standards GmbH | A method of decentralized medium access control in a communications network |
US7624438B2 (en) | 2003-08-20 | 2009-11-24 | Eric White | System and method for providing a secure connection between networked computers |
KR100689469B1 (ko) * | 2003-10-14 | 2007-03-08 | 삼성전자주식회사 | 이더넷 네트워크에서의 실시간 멀티미디어 데이터 전송 방법 |
JP4401390B2 (ja) * | 2003-11-07 | 2010-01-20 | シャープ株式会社 | ネットワークコーディネートのための方法およびシステム |
US8213301B2 (en) * | 2003-11-07 | 2012-07-03 | Sharp Laboratories Of America, Inc. | Systems and methods for network channel characteristic measurement and network management |
US8543710B2 (en) | 2004-03-10 | 2013-09-24 | Rpx Corporation | Method and system for controlling network access |
US7665130B2 (en) | 2004-03-10 | 2010-02-16 | Eric White | System and method for double-capture/double-redirect to a different location |
US7509625B2 (en) | 2004-03-10 | 2009-03-24 | Eric White | System and method for comprehensive code generation for system management |
US7590728B2 (en) | 2004-03-10 | 2009-09-15 | Eric White | System and method for detection of aberrant network behavior by clients of a network access gateway |
US7610621B2 (en) * | 2004-03-10 | 2009-10-27 | Eric White | System and method for behavior-based firewall modeling |
US7710974B2 (en) | 2004-08-12 | 2010-05-04 | Cisco Technology, Inc. | Method and apparatus for dynamically allocating traffic in a physical layer device |
EP1803262B1 (en) | 2004-10-14 | 2010-08-18 | Nxp B.V. | Dynamic bandwidth sharing |
US20070183493A1 (en) * | 2005-02-04 | 2007-08-09 | Tom Kimpe | Method and device for image and video transmission over low-bandwidth and high-latency transmission channels |
EP1701487A1 (en) * | 2005-03-07 | 2006-09-13 | France Telecom | Bandwidth adaptation according to network load |
US7630401B2 (en) * | 2005-04-28 | 2009-12-08 | Sony Corporation | Bandwith management in a network |
US7586946B2 (en) * | 2005-10-31 | 2009-09-08 | Hewlett-Packard Development Company, L.P. | Method and apparatus for automatically evaluating and allocating resources in a cell based system |
KR100736088B1 (ko) | 2005-11-22 | 2007-07-06 | 삼성전자주식회사 | 무선 네트워크 장치 및 이를 위한 자원 할당 방법 |
US7634652B2 (en) * | 2006-01-12 | 2009-12-15 | Microsoft Corporation | Management of streaming content |
US7669222B2 (en) * | 2006-01-17 | 2010-02-23 | Microsoft Corporation | Virtual tuner management |
US20070174883A1 (en) * | 2006-01-20 | 2007-07-26 | Microsoft Corporation | Token Bandwidth Portioning |
US7685306B2 (en) * | 2006-01-20 | 2010-03-23 | Microsoft Corporation | Streaming content navigation |
US8739230B2 (en) * | 2006-01-20 | 2014-05-27 | Microsoft Corporation | Manager/remote content architecture |
US20070180112A1 (en) * | 2006-01-30 | 2007-08-02 | Microsoft Corporation | Changeable Token Bandwidth Portioning |
US20070204313A1 (en) * | 2006-02-27 | 2007-08-30 | Microsoft Corporation | Token Locking to Schedule Content Consumption |
US20070203714A1 (en) * | 2006-02-28 | 2007-08-30 | Microsoft Corporation | Purchasable Token Bandwidth Portioning |
US8169912B2 (en) * | 2006-08-31 | 2012-05-01 | Futurewei Technologies, Inc. | System for dynamic bandwidth adjustment and trading among peers |
US9179366B2 (en) * | 2006-08-31 | 2015-11-03 | Intel Corporation | Scheduling methods and apparatus based on adjusted channel capacity |
JP4375374B2 (ja) * | 2006-09-05 | 2009-12-02 | ソニー株式会社 | ネットワーク接続機器に対する通信処理方法および受信装置 |
JP4403515B2 (ja) * | 2006-09-20 | 2010-01-27 | 京セラ株式会社 | 通信システム、その基地局及び通信方法 |
KR101139048B1 (ko) * | 2006-09-20 | 2012-04-30 | 교세라 가부시키가이샤 | 통신 시스템, 기지국 및 통신 방법 |
US20080077702A1 (en) * | 2006-09-27 | 2008-03-27 | Joshua Posamentier | Dynamic server stream allocation |
US8335162B2 (en) | 2007-08-13 | 2012-12-18 | At&T Intellectual Property I, Lp | Methods and apparatus to control traffic in a packet-switched network |
US8438301B2 (en) * | 2007-09-24 | 2013-05-07 | Microsoft Corporation | Automatic bit rate detection and throttling |
KR100905072B1 (ko) * | 2007-12-18 | 2009-06-30 | 주식회사 케이티프리텔 | 강제 재위치 등록에 의한 도난 단말 사용 저지 방법 및시스템 |
US8351453B2 (en) * | 2007-12-21 | 2013-01-08 | At&T Intellectual Property I, L.P. | Methods and apparatus to allocate shared resources of a high speed packet access channel in a communication network |
US20090161682A1 (en) * | 2007-12-21 | 2009-06-25 | General Instrument Corporation | Managing Bandwidth during a Contention Free Period in a LAN |
US8239564B2 (en) * | 2008-06-20 | 2012-08-07 | Microsoft Corporation | Dynamic throttling based on network conditions |
EP2144462A1 (en) * | 2008-07-09 | 2010-01-13 | Nokia Siemens Networks OY | Reduced resource allocation parameter signalling |
US8452302B2 (en) | 2010-11-04 | 2013-05-28 | At&T Intellectual Property I, L.P. | Dynamic bandwidth and access management |
CN102143052B (zh) * | 2010-11-08 | 2013-10-09 | 华为技术有限公司 | 一种无损带宽调整方法、设备及系统 |
US9124449B2 (en) * | 2011-02-01 | 2015-09-01 | Cisco Technology, Inc. | Network topologies for energy efficient networks |
KR101033612B1 (ko) * | 2011-02-28 | 2011-05-11 | 동림전기 주식회사 | 전선의 수용과 피복이 보호되는 수,배전반 |
US8705391B2 (en) | 2011-03-24 | 2014-04-22 | Intel Corporation | Reducing latency of at least one stream that is associated with at least one bandwidth reservation |
US9622145B2 (en) | 2014-12-05 | 2017-04-11 | At&T Intellectual Property I, L.P. | Wireless network architecture for providing media content |
US20160301617A1 (en) * | 2015-04-10 | 2016-10-13 | Lenovo (Singapore) Pte. Ltd. | Bandwidth prioritization |
US10419967B2 (en) * | 2015-10-29 | 2019-09-17 | Altiostar Networks, Inc. | Video pacing based on radio conditions |
US10069755B1 (en) | 2016-07-01 | 2018-09-04 | Mastercard International Incorporated | Systems and methods for priority-based allocation of network bandwidth |
US10868765B2 (en) * | 2018-05-25 | 2020-12-15 | Microchip Technology Incorporated | Shaping traffic on PLCA-enabled 10SPE networks |
Family Cites Families (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5592470A (en) * | 1994-12-21 | 1997-01-07 | At&T | Broadband wireless system and network architecture providing broadband/narrowband service with optimal static and dynamic bandwidth/channel allocation |
US6111863A (en) * | 1995-12-29 | 2000-08-29 | Lsi Logic Corporation | Method and apparatus for the dynamic allocation of signal bandwidth between audio, video and data signals |
US5737330A (en) * | 1996-01-11 | 1998-04-07 | Meteor Communications Corporation | System and method for the efficient control of a radio communications network |
-
1999
- 1999-07-20 US US09/357,462 patent/US20020133589A1/en not_active Abandoned
-
2000
- 2000-07-20 AU AU63649/00A patent/AU6364900A/en not_active Abandoned
- 2000-07-20 EP EP00950559A patent/EP1195026A1/en not_active Withdrawn
- 2000-07-20 JP JP2001511037A patent/JP2003505930A/ja active Pending
- 2000-07-20 CA CA002379854A patent/CA2379854A1/en not_active Abandoned
- 2000-07-20 MX MXPA02000665A patent/MXPA02000665A/es unknown
- 2000-07-20 WO PCT/US2000/019985 patent/WO2001006710A1/en not_active Application Discontinuation
- 2000-07-20 KR KR1020027000802A patent/KR20020029427A/ko not_active Application Discontinuation
- 2000-07-20 CN CN00810607A patent/CN1361962A/zh active Pending
Cited By (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101529863B (zh) * | 2006-10-30 | 2012-12-19 | 朗讯科技公司 | 用于控制可从内容分发点获得的信息的方法和设备 |
US8763062B2 (en) | 2006-10-30 | 2014-06-24 | Alcatel Lucent | Method and apparatus for controlling information available from content distribution points |
CN105634675A (zh) * | 2016-01-13 | 2016-06-01 | 中磊电子(苏州)有限公司 | 一种传输速率的控制方法及无线局域网装置 |
US10237776B2 (en) | 2016-01-13 | 2019-03-19 | Sercomm Corporation | Method for controlling transmission rate and WLAN device using the same |
CN105634675B (zh) * | 2016-01-13 | 2020-05-19 | 中磊电子(苏州)有限公司 | 一种传输速率的控制方法及无线局域网装置 |
Also Published As
Publication number | Publication date |
---|---|
WO2001006710A1 (en) | 2001-01-25 |
JP2003505930A (ja) | 2003-02-12 |
AU6364900A (en) | 2001-02-05 |
MXPA02000665A (es) | 2004-09-10 |
CA2379854A1 (en) | 2001-01-25 |
US20020133589A1 (en) | 2002-09-19 |
EP1195026A1 (en) | 2002-04-10 |
KR20020029427A (ko) | 2002-04-18 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN1361962A (zh) | 用于无线计算机网的动态带宽商议方案 | |
EP2106178B1 (en) | Improved communications throughput with multiple physical data rate transmission determinations | |
US7191246B2 (en) | Transmission rate selection for a network of receivers having heterogenous reception bandwidth | |
US6169728B1 (en) | Apparatus and method for spectrum management in a multipoint communication system | |
US6862264B1 (en) | Hybrid access system employing data acknowledgement suppression | |
US6104705A (en) | Group based control scheme for video compression | |
US6219840B1 (en) | Method for assigning communication resources in a communication system | |
US20030219030A1 (en) | Method and apparatus for controlling communication within a computer network | |
WO2000016517A9 (en) | Method and apparatus for accessing a computer network communication channel | |
CN1706118A (zh) | 无线传送不同信息流的方法和设备 | |
CN1167551A (zh) | 同步和异步数据部分的传输系统 | |
US6888818B1 (en) | Protocol extension scheme for wireless computer networks | |
CA2419749C (en) | Bandwidth allocation method in point-to-multipoint communication system | |
CN1136671C (zh) | 提供卫星多媒体服务的方法和系统 | |
EP1302025A1 (en) | Multimedia streams and quality of service in wireless home networks | |
US20020099838A1 (en) | Method for allocating receive buffers to accommodate retransmission scheme in wireless computer networks | |
CN111917821A (zh) | 一种负载均衡方法及系统 | |
CN1361963A (zh) | 用于计算机网通信信道的网络时隙同步方案 | |
CN1197300C (zh) | 利用各种传输方案在多种网络上有效传递数据的系统和方法 | |
CN1726666A (zh) | 广播节目的分发 | |
CN1264512A (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 | ||
C02 | Deemed withdrawal of patent application after publication (patent law 2001) | ||
WD01 | Invention patent application deemed withdrawn after publication |