CA2128101A1 - Device and method for adaptively adjusting loading capacity for a node in a packetized communication system - Google Patents

Device and method for adaptively adjusting loading capacity for a node in a packetized communication system

Info

Publication number
CA2128101A1
CA2128101A1 CA002128101A CA2128101A CA2128101A1 CA 2128101 A1 CA2128101 A1 CA 2128101A1 CA 002128101 A CA002128101 A CA 002128101A CA 2128101 A CA2128101 A CA 2128101A CA 2128101 A1 CA2128101 A1 CA 2128101A1
Authority
CA
Canada
Prior art keywords
rdr
atdr
data traffic
node
rate
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.)
Abandoned
Application number
CA002128101A
Other languages
French (fr)
Inventor
Jeff Pfeil
David Philip Bush
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 Solutions Inc
Original Assignee
Individual
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 Individual filed Critical Individual
Publication of CA2128101A1 publication Critical patent/CA2128101A1/en
Abandoned legal-status Critical Current

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00Data switching networks
    • H04L12/54Store-and-forward switching systems 
    • H04L12/56Packet switching systems
    • H04L12/5601Transfer mode dependent, e.g. ATM
    • H04L12/5602Bandwidth control in ATM Networks, e.g. leaky bucket
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00Traffic control in data switching networks
    • H04L47/10Flow control; Congestion control
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00Traffic control in data switching networks
    • H04L47/10Flow control; Congestion control
    • H04L47/26Flow control; Congestion control using explicit feedback to the source, e.g. choke packets
    • H04L47/263Rate modification at the source after receiving feedback
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00Traffic control in data switching networks
    • H04L47/10Flow control; Congestion control
    • H04L47/30Flow control; Congestion control in combination with information about buffer occupancy at either end or at transit nodes
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00Data switching networks
    • H04L12/54Store-and-forward switching systems 
    • H04L12/56Packet switching systems
    • H04L12/5601Transfer mode dependent, e.g. ATM
    • H04L2012/5614User Network Interface
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00Data switching networks
    • H04L12/54Store-and-forward switching systems 
    • H04L12/56Packet switching systems
    • H04L12/5601Transfer mode dependent, e.g. ATM
    • H04L2012/5629Admission control
    • H04L2012/5631Resource management and allocation
    • H04L2012/5632Bandwidth allocation
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00Data switching networks
    • H04L12/54Store-and-forward switching systems 
    • H04L12/56Packet switching systems
    • H04L12/5601Transfer mode dependent, e.g. ATM
    • H04L2012/5629Admission control
    • H04L2012/5631Resource management and allocation
    • H04L2012/5632Bandwidth allocation
    • H04L2012/5635Backpressure, e.g. for ABR
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00Data switching networks
    • H04L12/54Store-and-forward switching systems 
    • H04L12/56Packet switching systems
    • H04L12/5601Transfer mode dependent, e.g. ATM
    • H04L2012/5629Admission control
    • H04L2012/5631Resource management and allocation
    • H04L2012/5636Monitoring or policing, e.g. compliance with allocated rate, corrective actions
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00Data switching networks
    • H04L12/54Store-and-forward switching systems 
    • H04L12/56Packet switching systems
    • H04L12/5601Transfer mode dependent, e.g. ATM
    • H04L2012/5638Services, e.g. multimedia, GOS, QOS
    • H04L2012/5671Support of voice
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00Data switching networks
    • H04L12/54Store-and-forward switching systems 
    • H04L12/56Packet switching systems
    • H04L12/5601Transfer mode dependent, e.g. ATM
    • H04L2012/5678Traffic aspects, e.g. arbitration, load balancing, smoothing, buffer management
    • H04L2012/5681Buffer or queue management
    • H04L2012/5682Threshold; Watermark
    • YGENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y02TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
    • Y02DCLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
    • Y02D30/00Reducing energy consumption in communication networks
    • Y02D30/50Reducing energy consumption in communication networks in wire-line communication networks, e.g. low power modes or reduced link rate

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

Flow of digitized coded speech packets through virtual circuits in a multi-node communication system (300) is controlled by an adaptive loading capacity device (102) in the nodes (314, 316, 318).
The adaptive loading capacity device (102) determines an adjusted throughput data rate ATDR (602, 604) for a node (314, 316, 318) that is substantially equivalent to a predetermined upper limit of the system's capacity. When a requested data rate value RDR
included in a frame (200) is greater than the ATDR, the device automatically adjusts the RDR downward to substantially equal the ATDR (702, 704) and incorporates the adjusted RDR into frames (200) transmitted to coupled nodes (314, 316, 318) and stations (302, 308).

Description

' O 94/14256 PCT/IJS93/11188 DEVICE AND METHOD FOR ADAPTIV~LY ADJUSTING
LOADING GAPACITY FOR A NODE IN A PACKETIZE~) COMMUNICATION SYSTEM

Field of the Invention' "
The present invention relates generally to capacity in a communication system. More particularly, the present 10 invention relates to ~a device and method for adjusting loading capacity in a packet-based communication system.

Background 1~ Communication resources such as radio frequency channels have a limited capacity. Nevertheless, communication needs have continued~to increase. More 'users are continuaily~ being added to communication systems. The ' efficiency and ~reliability of a communication system is 20 ~ closely related~to~its;system:capacity. System capacity is generally~based~on~the~ number~of available channels and the throughput rate~associated~therewith. ;Without technical mprovements~th~at ~ provide for ~loading capacity adjustment, u sérs~;may~face impaired ~service, or ;ultimately, a complete 25 ~ ~lack~ of available~service~

Trunked~ mmun~ication~systems~su~h~stelephoneand cellular systems~ typica!ly~include~an inherent ~i~ed upper threshold for system càpacity. in a~ digital communication 30~ system, this upper; threshold i s~ an~upper ~iimit that is based on the number o~ available~ c~annels and the~ throughput rate.
When~the~upper li`mit~of the~system's capacity is reached, the sy~tem is unable~ to~ carry~ data traffic (i.e., call blocking occurs). For a fixed ~bandwidth digital communication system, 35 ~typically maximum ;throughput is ~limited to a predetermined : ~ :
~ .

WO 94/142S6 rCT/US93/11188
2~2~lol 2 upper limit that is allowed for a channel. In addition, for a voice channel, if more throughput is allocated to digital representation of voice on the channel, fewer channels can be simultaneously utilized. As traffic on the system increases to 5 a level that approaches the fixed;~ùpper limit of the systems capacity, if no flexibility is provided for adjusting the traffic-carrying eapacity of the system, call biocking is highly likely to occur.

Thus, there is a need for an adaptive capacity loading device and method for providing a more efficient communication system by lowering the probability of call blocking as eall traffic approaehes the upper limit of the system s capacity.

~ Summary of the Invention An adaptive loading capacity device for a node and a 2 0 method~for adaptively~ adjusting a;loading eapaeity for a node are set~forth. The~device~automatically~adjusts~a data rate of a vocoder for the;-node in a;~ pa~ket-based linked communication system. ~ The~device includes~a~data traffic-determining unit, operably~coupled~;to receive~data traffic, for determining 25~ ~whether~a~eurrent~data~rate~(CDR)~ofthedatatrafficwithin the~node;~exeeeds~a~predeterminedthrésholdand,wherethe ;C:DR~exeeeds~the~ predetermined ~threshold, for determining an adjusted- -throughput~ data~rate; (ATDR)~ for comrnunication linkslstation~s) utilizing ;the system in accordance with a ; 30~ predetermined~ strategy~ ~such that further links/station~s) may utilize the~systern.`~ The data traffic includes frames that nclude packetized~information for coded speech data traffic.
Frames~aiso inc~ude â~;requested;~data rate ~RDR) and a ¢urrent data rate (CDR)~ for the coded speech data traffic. The device
3 5 further includes an ~ automatic adjusting unit operably coupled ~ 94/14256 21 2 81 01 PCT/US93/11188 to the data traffic-determining unit for, upon comparing the RDI~ with the ATDR and determining that the R[)R is greater than the ATDR, automatically adjusting the RDR downward to equal the ATDR. In this manner system capacity is increased, 5 and a probability of call-blocking is reduced in the system.
The method implements the functions of the device as described above.

Brief Descriptions of the Drawings FIG. 1 is a block diagram of a first embodiment of an adaptive loading capacity~devicé in accordance with the present invention.

FIG. 2 il~ustrates~ a frame format for basic information contained~within a~frame~in the system in accordance with the present invention.

2~0~ F!G. 3 is~a^~block~diagram of an adaptive loading capacity device for a ~node~ together ~with~a~ plurality of stations in a packet-based communication ~system in accordance with the present invention.~

25 ~ FIG. 4 iS a~block diagram~ showing a~station of FIG. 3 with g~reàter~ ~ particular~ty. ~

FIG. 5 is~a ~block ~diagram of ~a~.communication system utilizing an adaptive~capacity loading device in accordance 30~ Iwith~the~present invention. ~

FlG. 6 is ~a~flow~;chart setting ~forth a first embodiment of steps~in accordance~with~the method of the present invention.

W{) 94/14256 PCT/US93/11188 -- I

Fl(3. 7 is a flow ehart illustrating the step of automatieally adjusting the RDR downward to equal the ATDR
of FIG. 6 is shown with more particularity.
., .
FIG. 8 is a flow ehart setting f~orth a seeond embodiment of steps of the method of the present invention.

FIG. 9 is a bloek diagram of a mieroproeessor oonstrueted and arranged (programmed) to provide the adaptive loading eapaeity deviee of the present invention.

Detailed D-scrlption oS a Preferred Embodimer~t The present; invention~ provides an deviee and method that readily identifies~ a eoded speeeh data rate loading problem at a node in a eommunieation system where the loading may l~ad to eall bloeking~due to fi'lling of the system eapaeity. Then, the present invention: automatieally red~ees the eoded speeeh data 20 ~ ~ate,~thereby~redueing the data~rates~available for additional ealls~ that may~be~added to the~ system.~ This aetion allows subsequent~ealls to'be~placed~without eall bloeking7 allowing more ~ealls at~a~redueed~ ;voiee quality during, periods of heavy t r~af f i e . ~

FlG. ~ 1, numeral~;~100, is a~ bloek diagram of a first embodiment ~of~;an~adaptive~ loadi~g eapaoity deviee in ;aeeordanee~with~ the~present invention.~ The adaptive loading eapaeity d~viee~(102)~ ~automatieally adjusts a data rate of a 30 ~ voeoder~for;a node~in~a;~paeket-based linked eommunieation system. The ~eviee ineludes a data traffic-determining unit (104) and an automatic adjusting~ unit ~(106).

The~ data~tràffic-determining unit (104) of the node is i ~ 3~ operably ooupled ~to receive data traffic of the oommunication ~ 94/14256 PCT/US~3/11188 ~ 2128101 system, generally from multiple nodes and, where selected, at least one of a plurality of stations. A station is an inpuVoutput point of the communication system, i.e., generally a single addressable site on a LAN that is typically 5 implemented as a computer and selected peripherals. The data traffic-determining unit (104) determines a current data rate (CDR) of data traffic within the node and determines whether the CDR exceeds a predetermined threshold. The predetermined threshold is an upper rate limit for the system.
10 Where the CDR exceeds the predetermined threshold, the data traffic-determining unit (104) determines an adjusted throughput data rate (ATDR) ~for communication links/station(s) utilizing the system in accordance with a predetermined strategy.~ The strategy is to provide an 15 adjusted rate that is lower than the current rate, thereby ; allowing the node~ to ~throughput data traffic for a greater ` number o~ calls. The ATDR typically represents an upper rate limit or capacity of the system ~or, alternatively~ an upper rate limit decremented by~ a~ buffer~ ~value. The buffer value prevents 20 a~ slight increase~in data~; rate from filling the capacity of the system,~ causing; ~call-bl~ocking.

Data~traffic is~ packetized into frames that include a r equested data;irate~(RDR). ~ The~strategy implemented includes 25 ~comparing the;magnitudes of the~RDR and the ATDR and reducing the ~RDR~ to the~ATDR.~ ~ ~Thus, where a RDR of a frame is greater~-than~the~ATDR,~ t he~device~automaticallyadjuststhe R~DR ~downward~to~substantially~ equal the~ATDR. The adjusted RDR i~ incorporated into frames that are transmitted to , 30 ~ coupled~nodes~and~stations, which then automatically adjust the~GDR to substantially~equal the ~request~ed RDR. The reduction of the;~ CDR~;allows further !inks/station(s) to utilize the ~ system.

~ 3 5 ,~:
, WO 94/142S6 PCT/IJS~3/11188 ,, 2 ~ ~ G
As illustrated in FIG. 2, numeral 200, the data traffic comprises frames that include packetized in~ormation ~or coded speech data traffic (208). The frames further înclude a requested data rate 5RDR) (204~ and a current data rate (CDR) 5 (206) for the coded speech data traffic. In addition, each frame typically includes a frame descriptor (202). The coded speech data traffic comprises packet~ of digitized code that represent speech information from calls made by comrnunication system users.

The automatic adjusting unit (106) is operably coupled to the data traffic-determining unit ~104). The automatic adjusting unit (106) compares the RDR of each frame with the ATDR r~ceived from the data traffic-determining unit (104 1 5 and determines whether the~ RDR is greater than the ATDR.
Where the RDR is greater than the ATDR, the automatic adjusting unit (106) automatically adjusts the RD~ down~ard to equal the ATDR. Where the RDF~ is less than or equal to the ATDR, the automatic adjusting unit (106) typically maintains ~0 the current Rl)R. ~ Where the RDR is adjusted to a lower rate (i.e., the ATDR is less than the RDR), the probability o~ call-blocking is reduced~since a portion of ~he capacity of the i ~ ~ system becomes available for additional calls. The adjusted ;~ ROR is incorporated~ into frames that are transmitted to 25 coupled ~nodes and~stations, which ~then automatically adjust the GDR to substantially~equal the requested RDR. Clearly, there is some loss :of; voice quality in tlle received transmissions, ~but~the loss is~ typically acc~ptable and call-blocking is reduced. ;

FIG. 3, numeral~ 300, is a block diagram of an adaptive loading capacity ~device~ o~ a node where a plurality of nodes function together -with~ a~ plurality of stations in a packet-based communication system in accordance with the present 35 invention. FlG. 4, numeral 400, is a block diagram showing a : ~ :

"V 94/14256 21 2 81 01 PCT/IJS93/11188 station of FIG. 3 with greater particularity. The adaptive loading capacity device (102), as described more fully above, is coupled to transmit and receive packetized coded speech data traffic from a plurality of nodes (314, 316, 318, ...) and stations (302, 308, .. ). Each station includes a receiving-adjusting unit (304, 310, ...), operably coupled to a at least a first node for, upon receiving ~ frame of packets of coded speech data traffic from the node (102, ...), sending a received RDR of the frame to an encoding-initializing unit (406~ of the 10 station and decoding the packets at a rate defined by the CDR
of the frame. Each station also includes a transmitting-adjusting unit (306, 312, ...) that is operably coupled to the node (102, ...)~ for receiving digitized speech data, encoding said data into packets and transmitting the encoded speech 15 packets at the RDR that has been adjusted to be substantially equivalent to the recèived RDR. It should be noted, for example, that in~ an implementation in which each of the nodes is iocated in a separate orbiting satellite of a plurality of .
satel!ites, typically ~ a station receives frames of packets 20 from, and~transmits;frames of packets to, a satellite that is predetermine~ with~respect~to its o~rbital position. That is, generatly a ~station ~will~ receive/transmit at least fromlto the orbiting ~ satellite~ ~that~ is in greatest proximity to the station.
Also,~it is~clear that,~with~ resp~ct to system capacity, where 25 ~ ~ the~station ~deteots~a highly loaded n ode, as predetermined, the station ~may-~further~make ~an adjustment to receive/transmit frorn/to another ~ node.~

The transmitting-adjusting unit (306, 312, ...) typically 3~0 ~ includes ~an~ encoding-initi~alizing unit (402), a data rate setting unit (404)~, and a transmitting unit (406). The ` ~ ~ encodi~ng-initializlng~ unit ~(402),; operably coupled to receive digitized~ speech~;input and to the receiving-adjusting unit 304), encodes and packetizes the digitized speech packets ,:
- : :
~: :

WO 94/14256 . PCT/USg3/11188 .

LO~ 8 utilizing the CDR and initializes an RDR of frames to be equivalent to the received RDR.

The data rate setting uni,t~ ~404) is operably coupled to 5 the encoding-initializing unit '(402) and is utilized for setting the CDR of the frame to the requested RDR for the station and inserting the CDR and RDR into the frames.

The transmitting~ unit (406) is operably coupled to the 10 data rate setting unit (404), for transmitting the frames to a preselected node.

FIG.' 5, numeral 500, is a block diagram of a communication system utilizing a first embodiment of an 15 adaptive capacity loading device in accordance with the present invention. ~ ~ln the~first embodiment a plurality of nodes (node 1, node 2, node 3, ..~) are operably coupled, as ;preselected, and a~pluralityi of ~stations ~Station 1, 516;
Station 2, 518;~Station~3,~ 520; Station 4, 522, .~.) are operably 20~ ~coupled to at least one of the~ nodes such that each station has a communication~path~ with; other~stations in the system. In the embodiment,~ each'of the ~nodes~(504, 506, 508, ..~) includes an~adaptive capacity~loading`~device'(ACDL) (510, 512, 514, . ) n ~ thatoperates~as~described~above.~ Glearly,inanalternate 25~ embodiment, a'system`~may~be arranged so that only nodes that are~more Iikely~;to~ experience high~ traffic rates include the device of the~ present' invention.~By ~determining an adjusted throughput data~rate ~ATDR)~for communication I inkslstation(s) ~utilizing the ~system in accordance with the 3~0 ~ -precletermined~ strategy~descrlbed~;~abovej further :links/stàtion(s):: ~may~;~ utilize~; the ~system.

It is to be ~understood that the couplings of the - communication~ ~system may~ accommodate frames/packets of 35~ data traveling in~ both~`directions. The frames may carry data : : :
: :~:: : : ~ :: :

tO 94/142~6 2 ~ 2 81 01 PCT/US93/11188 packets and acknowledgement packets for many different calls or virtual circuits. Thus, each line may be considered as constituting many different paths for accommodating many different calls from many different stations.
FIG. 6, numeral 600, i~ a flow chart setting forth a first ernbodiment of the steps in accordance with the method of the present invention. The method of the invention provides for automatically adjusting a data rate of data traffic of a 10 vocoder for a node in a packet-based linked communication system, where the data traffic comprises packets that include at least information ~or coded speech data traffic and frames that include a requested data rate (RDR) and a current data rate (CDR) for the coded speech data traffic.
~
The method shown in Fl(3. 6 includes the step of first determining whether a current data rate (CDR) of the data traffic within the node exceeds a predetermined threshold (602) and, where~the CDR exceeds the predetermined threshold, 20 determining an acljusted~throughput data rate (ATDR) (604) for links/station~s) utiiizing~ the system in accordance with a predetermined~ ;strategy ~ such that the system may accommodate traffic; for further calis. The predetermined strategy includes~provision of ~an adjusted rate to a node 25 where the~ adjusted~'rate is lower than the current rate, thereby~allowing~the~ node to throughput data traffic for a greater~ number of ealis.~; ~An ;RDR o f each received frame is compared with the ~ATDR. Where the received RDR is greater than the ATDR, the RDR i~ automaticaily adjusted downward to 30 be substantially~ equal to~ the ATDR. Thus, for example, as iliustrated in Fi(~.~ 7, ~numeral 700, the~ step of automatically a~justing ~the RDR downward to equal~ the ATDR ~FIG. 6) includes reducing the~ RDR to an A~DR that is equivalent to one of: a predeterrnined upper limit of the system'~ capacity (702) 35 and the predetermined upper limit of the system's capacity : .

2~ ~ ~ o minus a predetermined buffer value (704). The adjusted RDR
is incorporated into frames that are transmitted to coupled nodes and stations, which then automatically adjust the CDR
of received frames to sllbstantially eqllal the requested RDR. In this manner, a probability of call-blocking is reduced in the system.

FIG. 8, numeral 800, is a flow chart setting forth a second embodiment of the steps of the method of the present invention. In the second embodiment, the method furt~er includes implementation of the following steps by the stations: (1) upon receiving a~ frame of coded speech data traffic from a node,~ sénding a rèceived RDR of the frame to an encoding-initializing unit of the transmitting-adjusting unit ` 1 5 of the station and aiso decoding~packets of the frame at the CDR l802), and (2) transmitting an encoded speech frame (804) by~ (A) encoding and packetizing the digitized speech data utilizing the CRC and initializing the~ RDR of the frame to be sub'stantially equivaient to the received RDR (806); (B) setting `20 t he CDR~to the received RDR and inserting the CDR and the received ~RDR; into~ the frame~;(808)~;~; and (C) transmitting the h ~ framei to a preselected ~node (81Q). ~

Though hardware ~embodiments have been discussed, each 2~5~ ~ of the ~elements~ ;of ~the~ hardware can be alternatively implemented;~by incorporation ~of the;~steps of the method, FlGs.
6-8,~which~;~clearly~implement~the~functions of the hardware, in ai ~'computer program. ~

30~ FIG. 9, numeràl 900,' is~'a block diagram of a ;;micr~processor ~constructed ~and arranged ~programmed) to provide the adaptive~loading capacity ~device of the present inventio~. The microprocessor (902) is programmed to provide at least the functions ~ of the data~ traffic-determining unit (104) and the automatic adjusting unit (106), as described '~ 94/14256 PCT/USg3/11188 21~8101 above. The device further includes, associated memory circuitry (904), and associated circuitry for coupling the microprocessor to the node(s) (906) and to receive data traffic from the stations/nodes (908,...).
Although exemplary embodiments are described above, it will be obvious to those skilled in the art that many alterations and modifications may be made without departing from the invention. Accordingly, it is intended that all such 10 alterations and modifications be included within the spirit and scope of the invention as defined in the appended claims.

"
We claim:

~:

;:: :

Claims (10)

1. An adaptive loading capacity device for automatically adjusting a data rate of a vocoder for a node in a packet-based linked communication system, comprising:
1A) data traffic-determining unit (104), operably coupled to receive data traffic, for determining whether a current data rate (CDR) of the data traffic within the node exceeds a predetermined threshold and, where the CDR exceeds the predetermined threshold, determining an adjusted throughput data rate (ATDR) for communication links/station(s) utilizing the system in accordance with a predetermined strategy such that further links/station(s) may utilize the system;
1B) automatic adjusting unit (106)operably coupled to the data traffic-determining unit for, where the data traffic comprises frames that include packetized information for coded speech data traffic, a requested data rate (RDR) for the coded speech data traffic, and a current data rate (CDR) for the coded speech data traffic, comparing the RDR of each frame with the ATDR, determining whether the RDR is greater than the ATDR and, where the RDR is greater than the ATDR, automatically adjusting the RDR downward to equal the ATDR, such that a probability of call-blocking is reduced in the system.

?O 94/14256 PCT/US93/11188
2. The device of claim 1 wherein the frames each further include a frame descriptor.
3. The device of claim 1 wherein the predetermined strategy includes provision of an adjusted rate to the node where the adjusted rate is lower than the current rate and the ATDR is equivalent to one of:
3A) a predetermined upper limit of the system's capacity;
3B) the predetermined upper limit of the system's capacity minus a predetermined buffer value.
4. The device of claim 4 wherein the device includes a microprocessor that is programmed to provide the functions of the data traffic-determining unit and the automatic adjusting unit, associated memory circuitry, and associated circuitry for coupling the microprocessor to the node(s) and to receive data traffic from the station(s).
5. A method for automatically adjusting a data rate of data traffic of a vocoder for a node in a packet-based linked communication system where the data traffic comprises frames that include packetized information for coded speech data traffic, a requested data rate (RDR) for the coded speech data traffic, and a current data rate (CDR) for the coded speech data traffic, comprising the steps of:
5A) determining whether a current data rate (CDR) of the data traffic within the node exceeds a predetermined threshold (602) and, where the CDR exceeds the predetermined threshold, determining an adjusted throughput data rate (ATDR) for communication links/station(s) utilizing the system in accordance with a predetermined strategy such that further links/station(s) may utilize the system;
5B) comparing the RDR of each packet with the ATDR, determining whether the RDR is greater than the ATDR and, where the RDR is greater than the ATDR (604), automatically adjusting the RDR downward to equal the ATDR, such that a probability of call-blocking is reduced in the system.

?O 94/14256 PCT/US93/11188
6. The method of claim 5 wherein at least one of 6A-6B:
6A) the frames each further include a frame descriptor, and 6B) the predetermined strategy includes provision of an adjusted rate to a node where the adjusted rate is lower than the current rate and the ATDR is equivalent to one of 6B1-6B2:
6B1) a predetermined upper limit of the system's capacity; and 6B2) the predetermined upper limit of the system's capacity minus a predetermined buffer value.
7. A method for automatically adjusting a data rate of data traffic of a vocoder for a node in a packet-based linked communication system with a plurality of stations where the data traffic comprises frames that include at least packetized information for coded speech data traffic, a requested data rate (RDR) for the coded speech data traffic, and a current data rate (CDR) for the coded speech data traffic, comprising the steps of:
7A) determining whether a current data rate (CDR) of the data traffic within the node exceeds a predetermined threshold and, where the CDR exceeds the predetermined threshold, determining an adjusted throughput data rate (ATDR) for communication links/station(s) utilizing the system in accordance with a predetermined strategy such that further links/station(s) may utilize the system;
7B) comparing the RDR of each packet with the ATDR , determining whether the RDR is greater than the ATDR and, where the RDR is greater than the ATDR, automatically adjusting the RDR downward to equal the ATDR, such that a probability of call-blocking is reduced in the system, and wherein the stations implement the following steps:
7C) upon receiving a frame having packets of coded speech data traffic from the node, sending a received RDR to an encoding-initializing unit of the station and decoding the packet at a rate defined by the CDR of the frame; and 7D) for transmitting an encoded speech frame:
7D1) encoding and packetizing digitized speech data utilizing the CDR and for initilizing an RDR of the frame to become substantially equivalent to the received RDR;
7D2) setting the CDR to the RDR and inserting the CDR and RDR into the frame; and 7D3) transmitting the frame to a preselected node.

?O 94/14256 PCT/US93/11188
8. The method of claim 7 wherein at least one of 8A-8C:
8A) the frames each further include a frame descriptor, 8B) the predetermined strategy includes provision of an adjusted rate to a node where the adjusted rate is lower than the current rate and the ATDR is equivalent to one of 8B1-8B2:
8B1) a predetermined upper limit of the system's capacity; and 8B2) the predetermined upper limit of the system's capacity minus a predetermined buffer value, and 8C) the steps of the method are implemented in a computer program.
9. A packet-based linked communication system comprising a plurality of stations and at least a first node having a data rate adjusting device for automatically adjusting a data rate of data traffic of a vocoder for the node where the data traffic for coded speech data traffic, a requested data rate (RDR) for the coded speech data traffic, and a current data rate (CDR) for the coded speech data traffic, the data rate adjusting device comprising:
9A) data traffic-determining unit, operably coupled to receive packetized data traffic, for determining whether a current data rate (CDR) of the data traffic within the node exceeds a predetermined threshold and, where the CDR exceeds the predetermined threshold, determining an adjusted throughput data rate (ATDR) for communication links/station(s) utilizing the system in accordance with a predetermined strategy such that further links/station(s) may utilize the system;
9B) automatic adjusting unit operably coupled to the data traffic-determining unit for comparing the RDR of the frames with the ATDR, determining whether the RDR is greater than the ATDR and, where the RDR is greater than the ATDR, automatically adjusting the RDR downward to equal the ATDR, such that a probability of call-blocking is reduced in the system, and wherein each of the stations include:
9C) receiving-adjusting unit, operably coupled to a node, for, upon receiving the frame having packets of coded speech data traffic from the node, sending a received RDR to a transmission speech encoding-initializing unit of the station and decoding the packets at a rate defined by the CDR of the frame; and 9D) transmitting-adjusting unit, operably coupled to the node, for transmitting encoded speech packets, comprising:

9D1) encoding-initializing unit, operably coupled to receive digitized speech data input and to the receiving-adjusting unit, for encoding and packetizing the digitized speech data utilizing the CDR and for initializing an RDR of the frame to become substantially equivalent to the received RDR;
and 9D2) data rate setting unit, operably coupled to the encoding-initializing unit, for setting the CDR to the RDR
and inserting the CDR and RDR into the frame; and 9D3) transmitting unit, operably coupled to the data rate setting unit, for transmitting the frame to a preselected node.
10. The system of claim 9 wherein at least one of 10A-10B:
10A) the frames each further include a frame descriptor, and 10B) the predetermined strategy includes provision of an adjusted rate to the node where the adjusted rate is lower than the current rate and the ATDR is equivalent to one of 10B1-10B2:
10B1) a predetermined upper limit of the system's capacity; and 10B2) the predetermined upper limit of the system's capacity minus a predetermined buffer value.
CA002128101A 1992-12-17 1993-11-18 Device and method for adaptively adjusting loading capacity for a node in a packetized communication system Abandoned CA2128101A1 (en)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US99223992A 1992-12-17 1992-12-17
US07/992,239 1992-12-17

Publications (1)

Publication Number Publication Date
CA2128101A1 true CA2128101A1 (en) 1994-06-23

Family

ID=25538086

Family Applications (1)

Application Number Title Priority Date Filing Date
CA002128101A Abandoned CA2128101A1 (en) 1992-12-17 1993-11-18 Device and method for adaptively adjusting loading capacity for a node in a packetized communication system

Country Status (4)

Country Link
EP (1) EP0631704A4 (en)
AU (1) AU659358B2 (en)
CA (1) CA2128101A1 (en)
WO (1) WO1994014256A1 (en)

Families Citing this family (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6009473A (en) * 1997-04-30 1999-12-28 Oracle Corporation Using callbacks to effectively manage resources
US6889257B1 (en) * 1999-12-03 2005-05-03 Realnetworks, Inc. System and method of transmitting data packets
AU2001234860A1 (en) * 2000-02-04 2001-08-14 Hrl Laboratories, Llc A system for pricing-based quality of service (pqos) control in networks

Family Cites Families (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4100377A (en) * 1977-04-28 1978-07-11 Bell Telephone Laboratories, Incorporated Packet transmission of speech
US4377860A (en) * 1981-01-05 1983-03-22 American Microsystems, Inc. Bandwidth reduction method and structure for combining voice and data in a PCM channel
US5077741A (en) * 1989-12-05 1991-12-31 Motorola, Inc. Data throughput enhancement
US5115429A (en) * 1990-08-02 1992-05-19 Codex Corporation Dynamic encoding rate control minimizes traffic congestion in a packet network

Also Published As

Publication number Publication date
EP0631704A1 (en) 1995-01-04
EP0631704A4 (en) 1998-04-08
WO1994014256A1 (en) 1994-06-23
AU5670894A (en) 1994-07-04
AU659358B2 (en) 1995-05-11

Similar Documents

Publication Publication Date Title
Lin et al. The sub-rating channel assignment strategy for PCS hand-offs
KR101393868B1 (en) Dynamic bandwidth allocation to transmit a wireless protocol across a code division multiple access(cdma) radio link
AU2003246474B2 (en) System, apparatus and method for uplink resource allocation
CA2285168A1 (en) Channel allocation method and apparatus
JPH11500890A (en) Method and apparatus for rate adaptation of non-uniform non-transparent data channels
EP0651531A2 (en) Communication technique employing variable information transmission rate function of quality
EP0912015A3 (en) Method for overload control in a multiple access system for communications networks
AU4832100A (en) System and method for reducing dropped calls in a wireless communications network
JPH10503074A (en) Non-transparent data transmission method for digital telecommunications system
US20050105479A1 (en) Method for connection establishment in a radio system relaying packet-switched traffic
CA2355111A1 (en) Flow control method in a telecommunications system
US6546001B1 (en) Medium access control message acknowledgment system and method of operation thereof
US6167028A (en) Methods and apparatus for facilitating transmission of cells having multiple priorities in a cell relay network
WO2000051372A1 (en) System and method for controlling data flow in a wireless network connection
US6765883B1 (en) Adaptive rate power control CDMA system
EP1048185B1 (en) Bandwidth provision in a communication system
CA2128101A1 (en) Device and method for adaptively adjusting loading capacity for a node in a packetized communication system
JP3179021B2 (en) Mobile communication call admission control method
EP0868093A1 (en) System and method for managing power budgets
US6788659B1 (en) Transmission control without limitation of the number of users
WO1999056437A1 (en) Method and apparatus for indicating variable data processing in telecommunication connections
JP3947739B2 (en) Allocating memory resources for mobile stations
WO1998023119A1 (en) Packet transmission in telecommunication network
Leonard MILSTAR and DOD teleport
Pasqualino et al. National security/emergency preparedness and disaster recovery communications via acts

Legal Events

Date Code Title Description
EEER Examination request
FZDE Discontinued