Source: http://www.google.nl/patents/US20040095914
Timestamp: 2018-01-22 20:02:03
Document Index: 641802869

Matched Legal Cases: ['art 2006', 'art 2010', 'art 2010', 'art 2006', 'art 2011', 'art 2006', 'art 2006', 'art 2012', 'art 2012', 'art 2015', 'art 2015', 'art 2015', 'art 2006', 'art 2008']

Patent US20040095914 - Quality of service (QoS) assurance system using data transmission control - Google Patenten
The present invention provides improved quality of service through data transmission rate control in a network. Data rate control may be in the downlink or uplink direction and may be statically or dynamically configured. Rate control may be implemented at varying points in the network including but...http://www.google.nl/patents/US20040095914?utm_source=gb-gplus-sharePatent US20040095914 - Quality of service (QoS) assurance system using data transmission control
Publicatienummer US20040095914 A1
Aanvraagnummer US 10/444,953
Publicatiedatum 20 mei 2004
Aanvraagdatum 27 mei 2003
Prioriteitsdatum 19 nov 2002
Ook gepubliceerd als US8139551
Publicatienummer 10444953, 444953, US 2004/0095914 A1, US 2004/095914 A1, US 20040095914 A1, US 20040095914A1, US 2004095914 A1, US 2004095914A1, US-A1-20040095914, US-A1-2004095914, US2004/0095914A1, US2004/095914A1, US20040095914 A1, US20040095914A1, US2004095914 A1, US2004095914A1
Uitvinders Yasuhiro Katsube, Shinichi Baba, Farooq Anjum, Moncef Elaoud
Oorspronkelijke patenteigenaar Toshiba America Research, Inc., Telcordia Technologies, Inc.
Patentcitaties (4), Verwijzingen naar dit patent (139), Classificaties (15), Juridische gebeurtenissen (7)
Quality of service (QoS) assurance system using data transmission control
US 20040095914 A1
The present invention relates to a method and system for managing network resources and, in particular, providing quality of service (QoS) for applications including voice and data in wireless LAN systems.
Local Area Networks (LANs) have been in existence for over 30 years. They are widely used in universities, enterprises and government offices. While LANs in the past have operated over wired media, lately we have been witnessing a boom in the deployment and usage of Wireless Local Area Networks (WLANs). Once only seen within large enterprises, WLANs are increasingly making their way into residential, commercial, industrial and public deployments. Recent efforts by telephone carriers to integrate LANs and WLANs into their wide-area service offerings are testimony to their growing role in the future of networking.
[0005]FIG. 1 illustrates a typical wireless LAN environment. In a typical wireless LAN environment, data traffic such as Web browsing or FTP is predominantly in the downstream direction (i.e., from the Access Point 101 to the host 102 or 103) with only minimal data traffic in the upstream direction (i.e., from the host 102, 103 to the Access Point 101). Data transmission in the downstream typically predominates because users typically receive far more data than they send. However, data transmission in the upstream direction may include a user sending a large file via e-mail or via FTP to other users that are connected to the network. In theory, if the number of users sending large files in this way is large, the amount of data sent in the upstream direction may increase. However, typically, the amount of data sent in the upstream direction is much less than data sent in the downstream direction. As illustrated in FIG. 1, downstream data transmission is much greater than upstream data.
A system, method and apparatus are provided for improving quality of service in a network. In particular, the present invention provides improved quality of service for voice transmission (or any other type of packet stream that needs certain quality) in a network. The network may be, for example, a wireless LAN environment.
[0015]FIG. 1 shows an example of a typical wireless LAN network.
[0016]FIG. 2 shows an example of a wireless LAN network in accordance with aspects of the present invention.
[0017]FIG. 3 shows an example of a wireless LAN network in accordance with aspects of the present invention.
[0018]FIG. 4 shows an example of a wireless LAN network in accordance with aspects of the present invention.
[0019]FIG. 5 shows an example of a wireless LAN network in accordance with aspects of the present invention.
[0020]FIG. 6 shows an example of a wireless LAN network in accordance with aspects of the present invention.
[0021]FIG. 7 shows an example of a Rate Enforcement Function (REF) and Rate Decision Function (RDF) in accordance with aspects of the present invention.
[0022]FIG. 8 shows an example of a QoS classification table in accordance with aspects of the present invention.
[0023]FIG. 9 shows an example of an Access Point identification table in accordance with aspects of the present invention
[0024]FIG. 10 shows and example of a management entity in accordance with aspects of the present invention.
[0025]FIG. 11 shows an example of an enforced rate table in accordance with aspects of the present invention
[0026]FIG. 12 shows an example of active session information in the RDF in accordance with aspects of the present invention.
[0027]FIG. 13 shows an example of an RDF obtaining information from the REF in accordance with aspects of the present invention.
[0028]FIG. 14 shows an example of an RDF obtaining information from a wireless host in accordance with aspects of the present invention.
[0029]FIG. 15 shows an example of rate enforcement at a wireless host in accordance with aspects of the present invention.
[0030]FIG. 16 shows an example of a wireless LAN network in accordance with aspects of the present invention.
The present invention provides a system and method for providing improved QoS for voice transmission or other transmission such as video or stream-based applications, for example, in a network. The present invention is applicable to voice transmission in a wireless LAN, for example, where voice transmission may contend with data transmission in both the upstream and downstream directions.
Likewise, rate control may be accomplished with a static or dynamic configuration.
In a static configuration, the rate may be fixed at a desired level. For example, a wireless host may manually configure or negotiate the uplink data rate when the wireless host is connected to the wireless network based on configuration data. In a dynamic configuration, the rate is variable and changes based on various requirements. For example, if the number of voice sessions is large or if the amount of voice packets to be transmitted is large or depending on the QoS status of the voice packets, the data rate may be adjusted accordingly.
[0037]FIG. 3 illustrates another example of a wireless LAN network where rate control or throttling of the data traffic is performed upstream from the Access Points 201, 202. In this example, data rate control or throttling of the data traffic is performed by a rate control device 203, 204 corresponding to an access point 201, 202 between a switch 230 (e.g., a layer 2 switch) and the access point 201, 202. Further in this example, each rate control device 203, 204 is dedicated to a particular access point 201, 202 such that each rate control device controls the data rate of one access point 201 or 202.
[0038]FIG. 4 illustrates another example of a wireless LAN network where rate control is integrated into the switch 230 (e.g., a layer 2 switch). FIG. 4 illustrates each rate control device 203 and 204 co-located with the switch 230 and dedicated to and controlling a single access point 201 and 202, respectively.
[0039]FIG. 5 illustrates another example of a wireless LAN network where rate control functionality is provided as a separate entity. As FIG. 5 illustrates, rate control functionality may be provided in a server or controller 310. In this example, data is transmitted to the rate control device 320 and the rate control device 320 may transmit the data traffic to access points 201, 202. This transmission of data traffic may be based on specified restricted data rates for each access point 201, 202. As an illustration, a user may use a mobile IP and a data packet may be transmitted to the location of the mobile user. A data packet may be encapsulated by an IP header and sent to the rate control device 320. The rate control device 320 may decapsulate the outer IP header and send the data to the target destination. Thus, in this example, a data packet is received at the rate control device 320, then distributed to each host 210, 211, 220, 221 via a corresponding access point 201, 202. The rate control device 320 may be co-located with the server 310 which may be upstream from a switch 230 (e.g., a layer 2 switch).
[0040]FIG. 6 illustrates another example of a rate control device 320 in a wireless LAN network. In this example, the rate control device 320 is located at a point to handle multiple access points 201, 202. Thus, one rate control device 320 can provide data rate control functionality for a number of access points 201, 202. Further in this example, a switch such as a layer 2 switch or Ethernet switch 230, may be located between the rate control device 320 and the a backbone network such as the Internet 240. The rate control device 320 may provide layer 2 switch functionality itself. In this example, a rate control device 320 may be utilized without altering the currently available network environment and without making changes to the access points 201, 202.
[0046]FIG. 9 illustrates an example of an AP identification table 713 associated with the AP Identification module 712. When a packet is classified as enforced or non-enforced, the target destination of the packet is examined. FIG. 9 illustrates an example of an AP identification table 713 containing destination address information for each packet. For example, an IP address or a MAC/layer 2 address may be used to identify the access point. The AP identification table 713 may contain the wireless host's address information associated with an identifier of a corresponding access point (i.e., AP identification information). The AP identification information may be any identifier of an access point. As FIG. 9 illustrates, the AP identification information may be a unique number or a MAC address corresponding to the access point.
[0048]FIG. 7 further illustrates an example of an RDF 720 associated with the REF 701. The RDF 720 maintains the enforced packet rate for each access point. The RDF 720 may contain an Enforced Rate Table 721 containing enforced rate parameters (i.e., rate enforcement parameters) corresponding to an access point. The designated enforced rate parameters may be sent to the REF 701. The enforced rate parameters may include any parameter for enforcing the data rate or any parameter capable of indicating rate control information. These may include but are not limited to the average rate, the burst size or peak rate. The enforced rate parameters may further comprise a Gaussian distribution of peak rates or a sliding/jumping window based approach of bytes per unit time. Additionally, the enforced rate parameters may also include a burst range. However, the invention is not so limited as any parameter for controlling packet rate may be used. FIG. 11 illustrates an example of an Enforced rate table containing enforced rate parameters and corresponding identification numbers for corresponding access points associated with the enforced rate parameters. As illustrated in FIG. 11, the enforced rate parameters may comprise an average rate and/or burst size. However, the enforced rate parameters are not so limited as any parameter associated with packet transmission rate may be used.
[0052]FIG. 14 illustrates another method the RDF 720 may use to obtain the rate control information for determining the packet rate to be enforced for a corresponding access point 201, 202. In this example, a dedicated capture device may be used as a wireless host. This special purpose wireless host 1402, 1404 collects information on wireless traffic as well as on active voice sessions and their traffic volumes. The special purpose wireless host 1402, 1404 may provide the obtained information to the RDF 720 which may then determine the rate to be enforced for corresponding access points 201, 202. Also, the RDF 720 may alternatively obtain information on the QoS status of packets at each access point 201, 202 or wireless host 1401, 1403. This information may include but is not limited to queue length, delay time or loss ratio. The RDF 720 may periodically poll the access points 201, 202 or wireless hosts 1401, 1402, 1403, 1404 for this information or the access points 201, 202 or wireless hosts 1401, 1402, 1403, 1404 may periodically notify the RDF 720 of the information.
The number of wireless hosts attached or associated with an access point that may transmit data packets upstream to the access point may affect the available packet rate for the access point. This uplink data packet rate for the wireless host may be statically determined. Therefore, the downlink enforced data rate may be determined dynamically based on the number of wireless hosts associated with the access point. In this example, the total amount of uplink data traffic is not enforced and therefore, the number of wireless hosts associated with the access point may affect the appropriate downlink packet rate. As an example to illustrate this, if each wireless host is statically configured to transmit data traffic at a maximum allowable rate of 100 kbps, the total amount of uplink data traffic is 100×N, where N is the number of wireless hosts. If the number of wireless hosts increases, and the uplink enforced data rate remains at 100 kbps, then the maximum allowable downlink enforced data rate, which is configured dynamically, may be decreased accordingly. Conversely, if the number of wireless hosts is less, then the maximum allowable downlink enforced data rate is higher. In this way, wireless bandwidth is used more efficiently.
Downlink data transmission is typically greater than uplink data transmission.
However, if uplink data transmission increases, the uplink data transmission may contend with voice communication. Uplink rate control may be implemented either through static rate configuration or dynamic rate configuration. In static rate configuration, the uplink enforced data rate for each wireless host may be manually configured based on configuration information from the RDF when the wireless host is connected to the wireless network. The RDF may determine the static data rate and send the information to the wireless host. Thus, the uplink data transmission rate may be controlled based on information from the RDF. Alternatively, the RDF and the wireless host may negotiate a static data rate at which the uplink data transmission rate is enforced.
US7149184 * 16 mei 2001 12 dec 2006 Fujitsu Limited Transmission rate monitoring apparatus and method
US7333434 * 2 feb 2001 19 feb 2008 Ipanema Technologies Dynamic optimization process of quality service in a data transmission network
US20020095498 * 1 juni 2001 18 juli 2002 Accordion Networks Network architecture for multi-client units
US7545788 20 aug 2004 9 juni 2009 At&T Intellectual Property I, L.P. Methods, systems, and computer program products for modifying bandwidth and/or quality of service in a core network
US7573906 * 21 nov 2003 11 aug 2009 At&T Intellectual Property I, L.P. Methods, computer program products, and systems for managing quality of service in a communication network for applications
US7630351 * 29 sept 2005 8 dec 2009 At&T Corp. RSVP/SBM based up-stream session setup, modification, and teardown for QoS-driven wireless LANs
US7646756 14 maart 2006 12 jan 2010 At&T Corp. Multipoll for QoS-driven wireless LANs
US7664068 11 juli 2008 16 feb 2010 At&T Corp. Voice data integrated multiaccess by self-reservation and contention algorithm
US7664072 31 mei 2006 16 feb 2010 At&T Corp. Virtual streams for QoS-driven wireless LANs
US7684432 25 nov 2003 23 maart 2010 At&T Intellectual Property I, L.P. Methods of providing data services over data networks and related data networks, data service providers, routing gateways and computer program products
US7689223 5 juni 2003 30 maart 2010 Sprint Spectrum L.P. Method and system for delaying retransmission of data traffic to a wireless terminal
US7729286 22 nov 2005 1 juni 2010 Amdocs Systems Limited Method, system and apparatus for telecommunications service management
US7738378 28 april 2005 15 juni 2010 At&T Intellectual Property Ii, L.P. RSVP/SBM based side-stream session setup, modification, and teardown for QoS-driven wireless LANs
US7756092 18 juli 2005 13 juli 2010 At&T Intellectual Property Ii, L.P. In-band QoS signaling reference model for QoS-driven wireless LANs connected to one or more networks
US7756095 31 okt 2007 13 juli 2010 At&T Intellectual Property Ii, L.P. In-band QoS signaling reference model for QoS-driven wireless LANs
US7760641 * 10 juli 2006 20 juli 2010 International Business Machines Corporation Distributed traffic shaping across a cluster
US7797425 3 maart 2006 14 sept 2010 Amdocs Systems Limited Method, system and apparatus for communications circuit design
US7860053 18 juli 2005 28 dec 2010 At&T Intellectual Property Ii, L.P. Voice-data integrated multiaccess by self-reservation and stabilized aloha contention
US7899012 27 dec 2009 1 maart 2011 At&T Intellectual Property Ii, L.P. Virtual streams for QOS-driven wireless LANS
US7970395 * 21 nov 2005 28 juni 2011 Telefonaktiebolaget L M Ericsson (Publ) Method and apparatus for improving call quality
US7996554 * 28 maart 2006 9 aug 2011 Marvell International Ltd. System for improving quality of service for wireless LANs
US8014372 8 dec 2009 6 sept 2011 At&T Intellectual Property Ii, L.P. Multipoll for QoS-driven wireless LANs
US8081608 * 11 sept 2006 20 dec 2011 Infineon Technologies Ag Data flow control in WLAN radio connections for the impairment of internet telephony
US8089986 * 1 juli 2009 3 jan 2012 At&T Intellectual Property I, L.P. Managing quality of service in a communication network for applications
US8130732 14 maart 2006 6 maart 2012 At&T Intellectual Property Ii, L.P. Enhanced channel access mechanisms for QoS-driven wireless LANs
US8174970 30 april 2004 8 mei 2012 At&T Intellectual Property I, L.P. Methods of implementing dynamic QoS and/or bandwidth provisioning and related data networks, data service providers, routing gateways, and computer program products
US8195173 * 11 jan 2006 5 juni 2012 Ntt Docomo Transmission rate control method, mobile station, and radio network controller
US8209431 8 aug 2011 26 juni 2012 Marvell International Ltd. System and method for improving quality of service for wireless LANs
US8229087 * 22 sept 2006 24 juli 2012 Fujitsu Limited Relay apparatus, relay method, relay program, and communication system
US8320355 23 okt 2007 27 nov 2012 At&T Intellectual Property Ii, L.P. Voice data integrated multiaccess by self-reservation and contention algorithm
US8340110 * 24 aug 2007 25 dec 2012 Trapeze Networks, Inc. Quality of service provisioning for wireless networks
US8380217 * 23 okt 2007 19 feb 2013 T-Mobile Usa, Inc. Controlling access to an IP-based wireless telecommunications network via access point management
US8380833 22 juni 2006 19 feb 2013 Amdocs Systems Limited Method of configuring devices in a telecommunications network
US8411659 20 dec 2011 2 april 2013 Intel Mobile Communications GmbH Data flow control in WLAN radio connections for the impairment of internet telephony
US8437323 26 aug 2011 7 mei 2013 At&T Intellectual Property Ii, L.P. Admission control for QoS-driven wireless LANs
US8447858 * 25 juni 2012 21 mei 2013 Marvell International Ltd. System for improving quality of service for wireless LANS
US8503414 * 4 dec 2009 6 aug 2013 At&T Intellectual Property Ii, L.P. RSVP/SBM based up-stream session setup, modification, and teardown for QoS-driven wireless LANs
US8565077 * 27 april 2005 22 okt 2013 Thomson Licensing System and method for enhancing network quality of service
US8576827 14 sept 2012 5 nov 2013 At&T Intellectual Property Ii, L.P. Voice data integrated multiaccess by self-reservation and contention algorithm
US8605707 5 maart 2012 10 dec 2013 At&T Intellectual Property Ii, L.P. Enhanced channel access mechanisms for QoS-driven wireless LANs
US8804544 27 dec 2006 12 aug 2014 T-Mobile Usa, Inc. System and method for limiting access to an IP-based wireless telecommunications network based on access point IP address and/or MAC address
US8855060 8 dec 2009 7 okt 2014 At&T Intellectual Property Ii, L.P. Centralized contention and reservation request for QoS-driven wireless LANs
US8976658 * 10 okt 2011 10 maart 2015 Marvell International Ltd. Packet sampling using rate-limiting mechanisms
US8989165 6 mei 2013 24 maart 2015 At&T Intellectual Property Ii, L.P. Admission control for QoS-driven wireless LANs
US9351318 18 aug 2014 24 mei 2016 At&T Intellectual Property Ii, L.P. Voice-data integrated multiaccess by self-reservation and stabilized aloha contention
US9380587 21 mei 2013 28 juni 2016 Marvell International Ltd. System for improving quality of service for wireless LANs
US9686720 23 maart 2015 20 juni 2017 At&T Intellectual Property Ii, L.P. Admission control for QoS-driven wireless LANs
US9729467 * 10 feb 2010 8 aug 2017 Qualcomm Incorporated Method and apparatus for managing congestion in a wireless system
US20040228363 * 21 nov 2003 18 nov 2004 Maria Adamczyk Methods, computer program products, and systems for managing quality of service in a communication network for applications
US20050002335 * 30 april 2004 6 jan 2005 Maria Adamczyk Methods of implementing dynamic QoS and/or bandwidth provisioning and related data networks, data service providers, routing gateways, and computer program products
US20060039381 * 20 aug 2004 23 feb 2006 Anschutz Thomas Arnold Methods, systems, and computer program products for modifying bandwidth and/or quality of service in a core network
US20060256747 * 16 mei 2005 16 nov 2006 Mikko Jaakkola Terminal assisted WLAN access point rate adaptation
US20070086402 * 11 sept 2006 19 april 2007 Reinhard Rueckriem Data flow control in WLAN radio connections for the impairment of Internet telephony
US20070118643 * 16 feb 2006 24 mei 2007 Richard Mishra Method and system for network planning
US20070147269 * 3 maart 2006 28 juni 2007 Ettle David R Method, system and apparatus for communications circuit design
US20070198665 * 22 juni 2006 23 aug 2007 Luca De Matteis Method of configuring devices in a telecommunications network
US20070223470 * 27 april 2005 27 sept 2007 Thomson Licensing S.A. System and Method for Enhancing Network Quality of Service
US20070263818 * 22 sept 2006 15 nov 2007 Fujitsu Limited Relay apparatus, relay method, relay program, and communication system
US20080008095 * 10 juli 2006 10 jan 2008 International Business Machines Corporation Method for Distributed Traffic Shaping across a Cluster
US20080049761 * 31 okt 2007 28 feb 2008 Wei Lin in-band qos signaling reference model for qos-driven wireless lans
US20080090579 * 11 jan 2006 17 april 2008 Ntt Docomo, Inc. Transmission Rate Control Method, Mobile Station, and Radio Network Controller
US20080261586 * 21 nov 2005 23 okt 2008 Erkki Joensuu Method and Apparatus For Improving Call Quality
US20100080196 * 4 dec 2009 1 april 2010 Jin-Meng Ho Rsvp/sbm based up-stream session setup, modification, and teardown for qos-driven wireless lans
US20100085933 * 8 dec 2009 8 april 2010 Jin-Meng Ho Multipoll for qos-driven wireless lans
US20100103831 * 23 okt 2007 29 april 2010 Caldwell Christopher E Controlling access to an ip-based wireless telecommunications network via access point management
US20100103915 * 27 dec 2009 29 april 2010 Jin-Meng Ho Virtual streams for qos-driven wireless lans
US20100220693 * 27 dec 2009 2 sept 2010 Jin-Meng Ho Voice-data integrated multiaccess by self-reservation and stabilized aloha contention
US20100272056 * 6 juli 2010 28 okt 2010 Mikko Jaakkola Terminal assisted wlan access point rate adaptation
US20100293275 * 10 feb 2010 18 nov 2010 Qualcomm, Incorporated Method and apparatus for managing congestion in a wireless system
US20150106837 * 14 okt 2014 16 april 2015 Futurewei Technologies Inc. System and method to dynamically synchronize hierarchical hypermedia based on resource description framework (rdf)
DE102004045426A1 * 18 sept 2004 22 juni 2006 MICON Verein zur Förderung der Mobilität im Internet und in Kommunikationsnetzen e.V. Quality of service and load balancing method for radio network involves control system which securely sets quality of service of radio communication from mobile stations to access points
DE102006054285A1 * 17 nov 2006 21 mei 2008 Deutsche Telekom Ag Broadband-Internet accesses capacity-control method, involves determining priority sequence of broadband-internet accesses by central server for providing more bandwidth for broadband-Internet accesses with higher priority
EP2070344A2 * 11 sept 2007 17 juni 2009 Trapeze Networks, Inc. Quality of service provisioning for wireless networks
EP2070344A4 * 11 sept 2007 13 nov 2013 Trapeze Networks Inc Quality of service provisioning for wireless networks
WO2008033321A2 11 sept 2007 20 maart 2008 Trapeze Networks, Inc. Quality of service provisioning for wireless networks
WO2008033321A3 * 11 sept 2007 3 juli 2008 Trapeze Networks Inc Quality of service provisioning for wireless networks
Classificatie in de VS 370/338, 370/310.2, 455/452.2, 370/468, 370/230, 370/328
Internationale classificatie H04L12/56, H04L12/28, H04W28/22, H04W28/24, H04W48/20
Coöperatieve classificatie H04W48/20, H04W28/22, H04W28/24
Europese classificatie H04W28/24
12 sept 2003 AS Assignment
5 april 2005 AS Assignment
6 juli 2007 AS Assignment
17 juli 2007 AS Assignment
11 juni 2010 AS Assignment
15 okt 2013 CC Certificate of correction
21 sept 2015 FPAY Fee payment