US6359889B1 - Cell switching device for controlling a fixed rate connection - Google Patents

Cell switching device for controlling a fixed rate connection Download PDF

Info

Publication number
US6359889B1
US6359889B1 US09/257,151 US25715199A US6359889B1 US 6359889 B1 US6359889 B1 US 6359889B1 US 25715199 A US25715199 A US 25715199A US 6359889 B1 US6359889 B1 US 6359889B1
Authority
US
United States
Prior art keywords
bandwidth
fixed rate
setting means
connection
use state
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Expired - Fee Related
Application number
US09/257,151
Inventor
Yuji Tazaki
Toshiyuki Kamo
Masatoshi Kumagai
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.)
Fujitsu Ltd
Original Assignee
Fujitsu Ltd
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 Fujitsu Ltd filed Critical Fujitsu Ltd
Assigned to FUJITSU LIMITED reassignment FUJITSU LIMITED ASSIGNMENT OF ASSIGNORS INTEREST (SEE DOCUMENT FOR DETAILS). Assignors: KAMO, TOSHIYUKI, KUMAGAI, MASATOSHI, TAZAKI, YUJI
Application granted granted Critical
Publication of US6359889B1 publication Critical patent/US6359889B1/en
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Images

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
    • 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/5638Services, e.g. multimedia, GOS, QOS
    • H04L2012/5646Cell characteristics, e.g. loss, delay, jitter, sequence integrity
    • H04L2012/5651Priority, marking, classes

Definitions

  • the present invention relates to a digital switching system, and more particularly to a technique for controlling a fixed rate connection such as a CBR (Constant Bit Rate) connection, etc. within a cell switching system such as an ATM (Asynchronous Transfer Mode) system, etc.
  • a fixed rate connection such as a CBR (Constant Bit Rate) connection, etc.
  • a cell switching system such as an ATM (Asynchronous Transfer Mode) system, etc.
  • a data transfer based on an ATM method has been made practical as a way of realizing a B-ISDN (Broadband-Integrated Service Digital Network).
  • the B-ISDN handles data used by computers and services such as telephony speech signals, facsimile signals, VOD (Video On Demand) signals, etc. within a single network.
  • a CBR service for securing a fixed bandwidth and services such as rt-VBR, nrt-VBR, ABR, UBR, etc. whose bandwidths in use (simply referred to as bandwidths hereinafter) change depending on the use state of the network, are provided. These services are provided in order to be adaptable to different upper applications depending on use purposes.
  • a CBR service is intended to handle an upper application service such as telephony speech, VOD, etc., which requires a strict delay condition.
  • An ATM exchange occupies a physical bandwidth corresponding to a requested bandwidth when establishing a CBR service connection.
  • FIG. 1 shows the configuration of a conventional ATM switching system.
  • a CAC (Connection Admission Control) unit 9 within a node 1 which is an ATM exchange that receives the signal via a subscriber line 5 , 6 , or 7 , checks whether or not there is an empty band of a CBR connection to a destination by referencing a bandwidth table 10 . If there is an empty band, the CAC unit 9 establishes a connection.
  • the node 1 controls their cell traffic and performs statistical multiplexing control. Therefore, a line efficiency is high and subscribers are not troubled so much.
  • the subscriber TV 4 which receives a CBR service occupies a particular bandwidth resource possessed by the node 1 . Accordingly, the subscriber telephone 2 or terminal 3 , which handles another application, can perform statistical multiplexing only with the remaining bandwidth resource except for the bandwidth occupied by the CBR service.
  • the CBR service could not accept a subscriber who requests a physical bandwidth exceeding a total bandwidth allocated to the CBR service.
  • the present invention was developed in the above described background, and aims at effectively using the bandwidth of a switch within an exchange, and at preventing each service subscriber from being troubled, when a cell exchange such as an ATM exchange, etc. establishes a fixed rate connection.
  • the present invention assumes an ATM switching device (an ATM exchange) for switching fixed-length cells (ATM cells), and for controlling a fixed rate connection (CBR connection).
  • ATM switching device an ATM exchange
  • ATM cells fixed-length cells
  • CBR connection fixed rate connection
  • a fixed rate bandwidth setting unit sets fixed rate bandwidth (CBR bandwidth) information being the information about the bandwidth that a fixed rate connection can occupy.
  • a use state setting unit sets fixed rate used bandwidth information (bandwidth used by a CBR service) being the information about the bandwidth that a fixed rate connection currently uses.
  • a call controlling unit controls whether or not to permit the establishment of a fixed rate connection while performing an overbooking bandwidth control which permits the bandwidth indicated by fixed rate used bandwidth information to exceed the bandwidth indicated by fixed rate bandwidth information, based on the fixed rate bandwidth information set in the fixed rate bandwidth setting unit and on the fixed rate used bandwidth information set in the use state setting unit, when establishing the fixed rate connection, and updates the fixed rate used bandwidth information set in the use state setting unit.
  • the fixed rate bandwidth setting unit and the use state setting unit are arranged for a corresponding capability part such as a line device (line unit 30 ) for switching or concentration-multiplexing cells, a shelf device (shelf unit 31 ) for concentrating the line device, a switching device (switching unit 32 ) for switching cells input/output to/from the shelf device, etc.
  • the call controlling unit controls the overbooking bandwidth control for the corresponding capability part while referencing the fixed rate bandwidth setting unit and the use state setting unit, which are arranged for the corresponding capability part.
  • the configuration according to the present invention described so far can be implemented so that the call controlling unit attempts to broaden the bandwidth that a fixed rate connection can occupy, if the bandwidth that the fixed rate connection currently uses covers the bandwidth that the fixed rate connection can occupy, when performing the overbooking bandwidth control; changes the fixed rate bandwidth information set in the fixed rate bandwidth setting unit according to the broadened bandwidth; and controls whether or not to permit the establishment of the fixed rate connection.
  • the call controlling unit can be configured to attempt to broaden the bandwidth that the fixed rate connection can occupy based on the bandwidth information of the fixed rate connection, which is notified from an adjacent cell switching device, if the bandwidth that the fixed rate connection currently uses covers the bandwidth that the fixed rate connection can occupy, when performing the overbooking bandwidth control; and notifies the adjacent cell switching device of the new bandwidth information about the fixed rate connection according to the control result.
  • the communication of the above described bandwidth information is made between the cell switching devices, for example, by using a resource management cell or a signaling message.
  • the call controlling unit can be configured to attempt to broaden the bandwidth that a fixed rate connection can occupy based on the state of the bandwidth of the fixed rate connection controlled in other capability units within the cell switching device, if the bandwidth that the fixed rate connection currently uses covers the bandwidth that the fixed rate connection can occupy, when performing the overbooking bandwidth control.
  • the configuration according to the present invention described so far can be implemented so that the fixed rate bandwidth information set in the fixed rate bandwidth setting unit is changed according to a use rate change of the fixed rate connection, which depends on a time zone, or an increase/decrease in a requested number of fixed rate connections.
  • each of cell switching devices for exchanging a signaling message regarding a fixed rate connection adds the information for specifying whether or not the fixed rate connection is overbooking-bandwidth-controlled by the call controlling unit, to the signaling message regarding the fixed rate connection, which is exchanged by each of the cell switching devices.
  • the configuration according to the present invention described so far can be implemented so that the call controlling unit performs the overbooking bandwidth control only for the connection from a server to a client when a fixed rate connection of a server-client type is established.
  • Another configuration of the present invention assumes a method for controlling a fixed rate connection (CBR connection) which implements a communication using fixed-length cells (ATM cells).
  • CBR connection fixed rate connection
  • ATM cells fixed-length cells
  • a virtual path connection is established between a cell switching device and a user home device when a fixed rate connection is established.
  • a multiplexing effect can be obtained for a CBR connection, etc. without troubling any other users, by performing an overbooking bandwidth control for a fixed rate connection such as a CBR connection, etc.
  • a fixed rate connection such as a CBR connection, etc.
  • the use efficiency of a line can be improved for the CBR connection, etc.
  • traffic control with more flexibility and a higher accuracy can be performed for a CBR connection, etc. by performing an overbooking bandwidth control for a fixed rate connection such as a CBR connection, etc. for the corresponding capability part within a cell switching device.
  • a line use efficiency can be improved within an entire network by obtaining the bandwidth information about an adjacent capability unit or an adjacent node CBR connection, etc., and by attempting to broaden an available bandwidth of the CBR connection, etc. based on the obtained information.
  • the bandwidth information of the fixed rate connection such as a CBR connection, etc. can be efficiently exchanged between adjacent cell switching devices by using a resource management cell or a signaling message.
  • a line use efficiency can be further improved by changing an available bandwidth of a fixed rate connection such as a CBR connection, etc. according to a time zone.
  • a priority for determining whether or not to secure a dedicated bandwidth can be assigned to a fixed rate connection by adding to a signaling message the information for specifying the presence/absence of an overbooking bandwidth control, when the signaling message regarding the fixed rate connection is exchanged between cell switching devices.
  • a line use efficiency on a server side can be improved without degrading the communication quality of a service request issued from a client side to the server side by performing an overbooking bandwidth control only for the connection from the server side to the client side when a fixed rate connection of a server-client type is established.
  • a limited line resource of a fixed rate connection connected by a user can be effectively shared among terminals by performing an overbooking bandwidth control for the fixed rate connection within a user home device.
  • FIG. 1 shows the configuration of a conventional technique
  • FIG. 2 shows the basic configuration of a preferred embodiment according to the present invention
  • FIG. 3 explains a control depending on a time zone, which is performed by a CAC unit
  • FIG. 4 explains the processes performed by adjacent nodes
  • FIG. 5 is a flowchart showing the process for establishing a connection
  • FIG. 6 shows the configuration of an ATM exchange according to the preferred embodiment of the present invention
  • FIG. 7 explains the process for changing a CBR bandwidth
  • FIG. 8 explains the process for accepting an originated request call based on a change of the CBR bandwidth
  • FIG. 9 exemplifies the configuration of a shelf unit
  • FIG. 10 explains a QCP control
  • FIG. 11 explains a CBR bandwidth control performed on a user side
  • FIG. 12 shows the data structure of an RM cell which communicates CBR bandwidth information
  • FIG. 13 shows the structure of the CBR bandwidth information added to a signaling message
  • FIG. 14 shows the structure of CBR type information added to the signaling message
  • FIG. 15 explains an overbooking bandwidth control performed within a server-client system.
  • the present invention enables multiple connections (overbooking) of a CBR connection within a controlling unit for allocating a communications bandwidth in response to a request issued from a subscriber using a CBR service such as a VOD service, a speech service, etc.
  • This controlling unit includes a capability for performing an overbooking bandwidth control according to a time or a use rate, and a capability for communicating bandwidth information of a CBR connection between adjacent nodes.
  • FIG. 2 shows the basic configuration of the preferred embodiment according to the present invention.
  • a CAC unit 19 within a node 11 being an ATM exchange determines whether or not to establish an originated request call received from one of subscriber terminals 12 through 14 via one of subscriber lines 15 through 17 based on a bandwidth table 20 in which the information about a bandwidth recognized for each service is set.
  • the CAC unit 19 performs a control (hereinafter referred to as an overbooking bandwidth control) for allocating a broader bandwidth than that of a CBR connection (CBR bandwidth), which is set in the bandwidth table 20 , in correspondence with the physical bandwidth within the ATM exchange for the subscriber terminal 14 utilizing the CBR service such as a VOD service, a speech service, etc. with a low probability that there is a steady rate of communication.
  • a control hereinafter referred to as an overbooking bandwidth control
  • the CAC unit 19 controls the subscribers 12 and 13 , who utilize different services, by allocating bandwidths different from that of the CBR connection. Therefore, the subscriber 14 utilizing the CBR service is less likely to trouble the other subscribers 12 and 13 .
  • FIG. 3 explains the control depending on a time zone, which is performed by the CAC unit 19 .
  • a network administrator generates a time correspondence table 21 in consideration of a use rate of each service, which changes with time.
  • the CAC unit 19 can change the contents set in a bandwidth table 20 based on the generated time correspondence table 21 .
  • the CAC unit 19 is intended to control whether or not to establish a corresponding connection based on the contents set in the bandwidth table 20 when a connection request call is originated from one of subscriber terminals 12 through 14 , and is not to restrict a currently established connection.
  • FIG. 4 explains the processes performed by adjacent nodes 11 .
  • Use states 22 of each service on input (subscriber) and output (node) sides are notified between adjacent nodes 11 .
  • a node 11 (#C) does not notify adjacent nodes 11 #A, #B, etc., because the bandwidth (CBR bandwidth) registered to the bandwidth table 20 that the node 11 (#C) itself possesses is the same as the bandwidth used by the CBR service (CBR used bandwidth), which is registered as the use state 22 , and there is no empty band.
  • a node 11 (#D) notifies the respective nodes 11 #A and #B on the input (subscriber) side of the CBR bandwidth information, for example, by using resource management cells (RM cells), because the CBR bandwidth registered to the bandwidth table 20 that the node 11 (#D) itself possesses is broader than the CBR used bandwidth registered as the use state 22 by 25 Mbps.
  • RM cells resource management cells
  • the bandwidth of a connection other than the CBR connection used by the node 11 (#A) has a spare band and if a request exceeding the bandwidth value set in the bandwidth table 20 that the node 11 (#A) possesses is issued from one of the subscriber terminals 12 through 14 , the corresponding connection can be established in order not to trouble the other ATM exchanges such as the node 11 (#D), etc.
  • FIG. 5 is a flowchart showing the control process for establishing a connection, which is performed by the CAC unit 19 within the node 11 (ATM exchange) in response to the connection request call originated from a subscriber side.
  • the CAC unit 19 first determines whether or not the subscriber terminal which has originated the call requests a CBR service to be overbooked (hereinafter referred to as an overbooking CBR) (step 401 ).
  • step 401 If the overbooking CBR is not requested, that is, if the determination made in step 401 is “NO”, the flow proceeds to a normal originated call process (step 402 ). In this way, the performance of the originated call process can be prevented from being degraded due to the addition of the overbooking bandwidth control for the CBR service.
  • the CAC unit 19 determines whether or not to be able to establish the connection corresponding to the originated request call origination, by referencing the bandwidth table 20 and the use state 22 , which are the management tables for an overbooking CBR (steps 403 and 404 ).
  • the CAC unit 19 registers as a new CBR used bandwidth the bandwidth obtained by adding the bandwidth requested by the originated call to the current CBR used bandwidth registered to the management table of the use state 22 (step 405 ).
  • the CAC unit 19 originates a connection request call to an adjacent node 11 (step 406 ).
  • the originated call control process similar to that described above is performed by the CAC unit 19 within the adjacent node 11 .
  • the CAC unit 19 determines whether or not to be able to change (broaden) the CBR bandwidth registered to the bandwidth table 20 (step 408 ) by verifying the state of a peripheral switch (step 407 ).
  • the CAC unit 19 first notifies the adjacent node 11 with an RM cell or a signaling message that the CBR bandwidth within the bandwidth table 20 is changed (step 409 ).
  • the CAC unit 19 registers as a new CBR used bandwidth the bandwidth obtained by adding the bandwidth requested by the originated call to the current CBR used bandwidth registered to the management table of the use state 22 (step 405 ).
  • the CAC unit 19 originates a connection request call to an adjacent node 11 (step 406 ).
  • the CAC unit 19 within the adjacent node 11 performs the originated call control process similar to that described above.
  • step 410 the connection request call is rejected (step 410 ).
  • FIG. 6 shows a more specific configuration of an ATM exchange being a node 11 , according to this preferred embodiment.
  • the ATM exchange includes a line unit 30 for terminating a terminal 36 connected by an ATM line, a shelf unit 31 for concentrating the output of each line unit 30 , and a switch unit 32 for switching the output (for example, at a 2.4-Gbps transmission rate) of each shelf unit 31 .
  • CAC unit 19 that performs the control operations represented by the flowchart shown in FIG. 5 is implemented as a program within an MM (Main Memory) 34 , which is executed by a CPR (Call PRocessor) 33 .
  • an overbooking CBR management table 35 is arranged in the MM 34 in this configuration.
  • This management table is configured so that the above described time correspondence table 21 (refer to FIG. 3 ), the bandwidth table 20 (refer to FIG. 4 ), and the use state 22 (refer to FIG. 4) are arranged in correspondence with the respective capability units such as each line unit 30 , each shelf unit 31 , and the switch unit 32 .
  • the CBR used bandwidth on the subscriber side (line side), which is set as the use state 22 , is set to be broader than the physical bandwidth (the CBR bandwidth registered to the bandwidth table 20 ) of the CBR connection, which is secured on the output side.
  • the CAC unit 19 performs the overbooking bandwidth control represented by the flowchart shown in FIG. 5 for each of the capability units. In this way, a traffic control with more flexibility and a higher accuracy can be performed for the CBR connection.
  • the overbooking CBR management table 35 can be configured so that the time correspondence table 21 , the bandwidth table 20 , and the use state 22 , which correspond only to each line unit 30 and to each shelf unit 31 , are arranged, and at the same time, the switch unit 32 can be configured so that the CBR bandwidth control operations for performing not an overbooking control but a normal control are executed. In this case, a processing load can be reduced by a workload corresponding to an overbooking bandwidth control performed by the switch unit 32 , although the flexibility becomes less than that in the above described case.
  • the time correspondence table 21 , the bandwidth table 20 , and the use state 22 which correspond only to each line unit 30 , can be arranged in the overbooking CBR management table 35 , and a CBR bandwidth control similar to a normal control can be performed in each shelf unit 31 and the switch unit 32 .
  • FIGS. 7 and 8 explain an embodiment of the control process corresponding to step 407 shown in FIG. 5 .
  • the CAC unit 19 examines the state of a peripheral switch (the shelf unit 31 , the switch unit 32 , or another ATM exchange), which relates to the capability unit, and can change the CBR bandwidth registered to the bandwidth table 20 of each of the capability units based on the examined state.
  • a 50-Mbps CBR bandwidth is set in the bandwidth table 20 corresponding to one line unit 30 (line unit “A” 30 )
  • a 1.0-Gbps CBR bandwidth is set in the bandwidth table 20 corresponding to one shelf unit 31
  • a 8-Gbps CBR bandwidth is set in the bandwidth table 20 corresponding to the switch unit 32
  • an adjacent ATM exchange notifies that a 5-Gbps CBR bandwidth can be broaden, as shown in FIG. 7 .
  • the CBR bandwidth registered to the bandwidth table 20 corresponding to the line unit “A” 30 can be broaden if possible, as a result of verifying the use states 22 of the shelf unit 31 and the switch unit 32 .
  • the CAC unit 19 verifies the use state 22 corresponding to the shelf unit “A” 31 to which the line unit “A” 30 belongs.
  • the CAC unit 19 broadens the CBR bandwidth corresponding to the line unit “A” 30 from 10 Mbps to 15 Mbps as shown in FIG. 8B, and accepts the call for requesting a 5-Mbps CBR connection as shown in FIG. 8 C.
  • FIG. 9 exemplifies the configuration of the shelf unit 31 .
  • This configuration includes a capability unit VCCT 40 for rewriting a VCI (Virtual Channel Identifier) and a VPI (Virtual Path Identifier), which are assigned to the header of each ATM cell, and a QCP (Quality Control Path) buffer unit 41 is arranged between a multiplexing unit MUX 42 and a MUX T 43 .
  • VCCT 40 for rewriting a VCI (Virtual Channel Identifier) and a VPI (Virtual Path Identifier), which are assigned to the header of each ATM cell
  • QCP Quality Control Path
  • Control data indicating the quality class of an ATM cell is added to the header of the ATM cell input to the VCCT 40 .
  • the VCCT 40 writes each ATM cell to the class buffer within the QCP buffer unit 41 , which corresponds to the quality class to which each ATM cell belongs, based on the control data.
  • the output from each class buffer to each MUX 42 is controlled based on a read rate, an allowed delay value, etc., which corresponds to each class.
  • a class 0 (QCP 0 ) is controlled to be used by a CBR connection
  • the other classes (QCPs 1 through 3 ) are controlled to be corresponded to the services (such as rt-VBR, nrt-VBR, ABR, and UBR) whose bandwidths change depending on the use state of a network.
  • the bandwidth which is used by the CBR connection and corresponds to the QCP 0 is fixed as shown in FIG. 10A, while the bandwidths used by the connections for the other services, which correspond to the QCPs 1 through 3 , change with time as shown in FIG. 10 A.
  • the CBR bandwidth registered to the bandwidth table 20 can be flexibly changed based on the above described overbooking bandwidth control, and the read rate from the buffer of the class 0 (QCP 0 ) within the QCP buffer unit 41 is changed according to the registered CBR bandwidth.
  • the time correspondence table 21 being a part of the overbooking CBR management table 35 shown in FIG. 6 is arranged as described above, and the CAC unit 19 can change the CBR bandwidth registered to the bandwidth table 20 according to a time based on the time correspondence table 21 .
  • the CBR bandwidth allocated to the CBR connection of the QCP 0 can be changed according to a time as shown in FIG. 10B, for example, in the buffer control process based on the QCP.
  • FIG. 11 shows the configuration of the preferred embodiment which performs the CBR bandwidth control not only within an ATM exchange, but also within a user home device 50 (CPE: Customer Premises Equipment).
  • CPE Customer Premises Equipment
  • the VP (Virtual Path) connection having the CBR bandwidth allocated to a subscriber is established between the shelf unit 31 within an ATM exchange (refer to FIG. 6) and the CPE 50 .
  • the CPE 50 controls and manages the use state of each terminal connected thereto by using management tables similar to the above described bandwidth table 20 , the use state 22 , and the time correspondence table 21 .
  • the ratio of the bandwidth allocated to the terminal using a CBR service to the bandwidths allocated to the terminals using other services can be changed, for example, depending on a time zone.
  • an ATM exchange is involved in an L 1 layer and an ATM layer, which are physical layers, in a hierarchical protocol stack layer shown in FIG. 11B, while not the ATM exchange but the CPE 50 is involved in an AAL (ATM Adaptation Layer) which results in a distinction between a CBR connection and a different connection and an L 3 layer being an application layer.
  • AAL ATM Adaptation Layer
  • FIG. 12 shows the data structure of an RM cell for exchanging CBR bandwidth information between adjacent nodes 11 .
  • FIG. 13 shows the data structure of CBR bandwidth information added to an arbitrary signaling message such as Setup, Notify, etc. when the CBR bandwidth information is exchanged by using not an RM cell but a signaling message between adjacent nodes 11 .
  • the signaling message where each use state 22 and the bandwidth table 20 , which are managed as the overbooking CBR management table 35 (shown in FIG. 6 ), is stored in an arbitrary empty area is generated at one node 11 , and is transmitted to an adjacent node 11 .
  • FIG. 14 shows the structure of a signaling message to which 1-bit CBR type information indicating whether or not the CBR connection corresponding to the signaling message is an overbooking target is added.
  • a priority can be assigned to a CBR connection.
  • the overbooking bandwidth control is not performed.
  • the overbooking bandwidth control is performed so as to allocate no more CBR bandwidth than is needed, while for the connection used for a video conference service, the overbooking bandwidth control is not performed so as to secure a dedicated bandwidth.
  • FIG. 15 explains the overbooking bandwidth control performed within a server-client system.
  • the bandwidth in one direction may sometimes be broader. Since the server side has various service types, the bandwidth corresponding to the respective services must be prepared.
  • the CBR bandwidth in which the overbooking bandwidth control is not performed is allocated to the CBR connection in the direction from a subscriber 60 being a client side to a server side 62 via an ATM exchange 61 , as shown in FIG. 11 A.
  • the overbooking bandwidth control is performed and the CBR physical bandwidth (for example, of 700 Mbps), which is broader than the CBR physical bandwidth (for example, of 150 Mbps) is allocated as shown in FIG. 11 B.
  • the CBR bandwidth set in the bandwidth table 20 can be also changed depending on an increase/decrease in a requested number of CBR connections.

Abstract

A bandwidth table holds a CBR bandwidth about a bandwidth that a CBR connection can occupy. A CAC unit controls whether or not to permit the establishment of a CBR connection while performing an overbooking bandwidth control for permitting a currently used bandwidth to exceed the CBR bandwidth, based on the CBR bandwidth set in the bandwidth table and the use state of the current CBR connection, when establishing the CBR connection.

Description

BACKGROUND OF THE INVENTION
1. Field of the Invention
The present invention relates to a digital switching system, and more particularly to a technique for controlling a fixed rate connection such as a CBR (Constant Bit Rate) connection, etc. within a cell switching system such as an ATM (Asynchronous Transfer Mode) system, etc.
2. Description of the Related Art
A data transfer based on an ATM method has been made practical as a way of realizing a B-ISDN (Broadband-Integrated Service Digital Network). The B-ISDN handles data used by computers and services such as telephony speech signals, facsimile signals, VOD (Video On Demand) signals, etc. within a single network.
To support these various services, a CBR service for securing a fixed bandwidth and services such as rt-VBR, nrt-VBR, ABR, UBR, etc. whose bandwidths in use (simply referred to as bandwidths hereinafter) change depending on the use state of the network, are provided. These services are provided in order to be adaptable to different upper applications depending on use purposes.
Among the above described services, a CBR service is intended to handle an upper application service such as telephony speech, VOD, etc., which requires a strict delay condition.
An ATM exchange occupies a physical bandwidth corresponding to a requested bandwidth when establishing a CBR service connection.
FIG. 1 shows the configuration of a conventional ATM switching system.
When a subscriber telephone 2, terminal 3, or television (TV) 4, which is to receive a VOD (Video On Demand) service, originates a call, a CAC (Connection Admission Control) unit 9 within a node 1, which is an ATM exchange that receives the signal via a subscriber line 5, 6, or 7, checks whether or not there is an empty band of a CBR connection to a destination by referencing a bandwidth table 10. If there is an empty band, the CAC unit 9 establishes a connection.
For the services (such as rt-VBR, nrt-VBR, ABR, and UBR) whose bandwidths change depending on cell traffic, the node 1 controls their cell traffic and performs statistical multiplexing control. Therefore, a line efficiency is high and subscribers are not troubled so much.
However, because the CBR service occupies a bandwidth based on a PCR (Peak Cell Rate), the subscriber TV 4 which receives a CBR service occupies a particular bandwidth resource possessed by the node 1. Accordingly, the subscriber telephone 2 or terminal 3, which handles another application, can perform statistical multiplexing only with the remaining bandwidth resource except for the bandwidth occupied by the CBR service.
Conventionally, the CBR service could not accept a subscriber who requests a physical bandwidth exceeding a total bandwidth allocated to the CBR service.
With the above described conventional technique, no special restriction is imposed when an ATM exchange establishes a CBR connection. Namely, if the physical bandwidth used by the CBR connection permits, any large number of CBR connections can be set up. Therefore, the CBR service which handles an application service with a strict delay condition such as a VOD service, a speech service, etc. occupies the bandwidth of a switch within an ATM exchange, which leads to the connection disability of a subscriber using a different application service (such as an Internet service).
As a result, the number of CBR service subscribers must be restricted so as to overcome the above described problems. In this case, however, cost per subscriber cannot be reduced.
SUMMARY OF THE INVENTION
The present invention was developed in the above described background, and aims at effectively using the bandwidth of a switch within an exchange, and at preventing each service subscriber from being troubled, when a cell exchange such as an ATM exchange, etc. establishes a fixed rate connection.
The present invention assumes an ATM switching device (an ATM exchange) for switching fixed-length cells (ATM cells), and for controlling a fixed rate connection (CBR connection).
A fixed rate bandwidth setting unit (bandwidth table 20) sets fixed rate bandwidth (CBR bandwidth) information being the information about the bandwidth that a fixed rate connection can occupy.
A use state setting unit (use state 22) sets fixed rate used bandwidth information (bandwidth used by a CBR service) being the information about the bandwidth that a fixed rate connection currently uses.
A call controlling unit (CAC unit 19) controls whether or not to permit the establishment of a fixed rate connection while performing an overbooking bandwidth control which permits the bandwidth indicated by fixed rate used bandwidth information to exceed the bandwidth indicated by fixed rate bandwidth information, based on the fixed rate bandwidth information set in the fixed rate bandwidth setting unit and on the fixed rate used bandwidth information set in the use state setting unit, when establishing the fixed rate connection, and updates the fixed rate used bandwidth information set in the use state setting unit.
The above described configuration according to the present invention can be implemented so that the fixed rate bandwidth setting unit and the use state setting unit are arranged for a corresponding capability part such as a line device (line unit 30) for switching or concentration-multiplexing cells, a shelf device (shelf unit 31) for concentrating the line device, a switching device (switching unit 32) for switching cells input/output to/from the shelf device, etc., and the call controlling unit controls the overbooking bandwidth control for the corresponding capability part while referencing the fixed rate bandwidth setting unit and the use state setting unit, which are arranged for the corresponding capability part.
The configuration according to the present invention described so far can be implemented so that the call controlling unit attempts to broaden the bandwidth that a fixed rate connection can occupy, if the bandwidth that the fixed rate connection currently uses covers the bandwidth that the fixed rate connection can occupy, when performing the overbooking bandwidth control; changes the fixed rate bandwidth information set in the fixed rate bandwidth setting unit according to the broadened bandwidth; and controls whether or not to permit the establishment of the fixed rate connection.
In this case, the call controlling unit can be configured to attempt to broaden the bandwidth that the fixed rate connection can occupy based on the bandwidth information of the fixed rate connection, which is notified from an adjacent cell switching device, if the bandwidth that the fixed rate connection currently uses covers the bandwidth that the fixed rate connection can occupy, when performing the overbooking bandwidth control; and notifies the adjacent cell switching device of the new bandwidth information about the fixed rate connection according to the control result. In this case, the communication of the above described bandwidth information is made between the cell switching devices, for example, by using a resource management cell or a signaling message.
Or, the call controlling unit can be configured to attempt to broaden the bandwidth that a fixed rate connection can occupy based on the state of the bandwidth of the fixed rate connection controlled in other capability units within the cell switching device, if the bandwidth that the fixed rate connection currently uses covers the bandwidth that the fixed rate connection can occupy, when performing the overbooking bandwidth control.
The configuration according to the present invention described so far can be implemented so that the fixed rate bandwidth information set in the fixed rate bandwidth setting unit is changed according to a use rate change of the fixed rate connection, which depends on a time zone, or an increase/decrease in a requested number of fixed rate connections.
The configuration according to the present invention described so far can be implemented so that each of cell switching devices for exchanging a signaling message regarding a fixed rate connection adds the information for specifying whether or not the fixed rate connection is overbooking-bandwidth-controlled by the call controlling unit, to the signaling message regarding the fixed rate connection, which is exchanged by each of the cell switching devices.
The configuration according to the present invention described so far can be implemented so that the call controlling unit performs the overbooking bandwidth control only for the connection from a server to a client when a fixed rate connection of a server-client type is established.
Another configuration of the present invention assumes a method for controlling a fixed rate connection (CBR connection) which implements a communication using fixed-length cells (ATM cells).
First of all, a virtual path connection is established between a cell switching device and a user home device when a fixed rate connection is established.
When the fixed rate connection is established for the terminal accommodated by the user home device, whether or not to permit the establishment of the fixed rate connection is controlled while performing the overbooking bandwidth control which permits the bandwidth that the fixed rate connection currently uses to exceed the bandwidth of the virtual path connection.
According to the present invention, a multiplexing effect can be obtained for a CBR connection, etc. without troubling any other users, by performing an overbooking bandwidth control for a fixed rate connection such as a CBR connection, etc. As a result, the use efficiency of a line can be improved for the CBR connection, etc.
Additionally, according to the present invention, traffic control with more flexibility and a higher accuracy can be performed for a CBR connection, etc. by performing an overbooking bandwidth control for a fixed rate connection such as a CBR connection, etc. for the corresponding capability part within a cell switching device.
At this time, the capability units in which the overbooking bandwidth control is performed are restricted, so that an efficient traffic control can be performed.
Furthermore, according to the present invention, a line use efficiency can be improved within an entire network by obtaining the bandwidth information about an adjacent capability unit or an adjacent node CBR connection, etc., and by attempting to broaden an available bandwidth of the CBR connection, etc. based on the obtained information.
In this case, the bandwidth information of the fixed rate connection such as a CBR connection, etc. can be efficiently exchanged between adjacent cell switching devices by using a resource management cell or a signaling message.
Still further, according to the present invention, a line use efficiency can be further improved by changing an available bandwidth of a fixed rate connection such as a CBR connection, etc. according to a time zone.
Still further, according to the present invention, a priority for determining whether or not to secure a dedicated bandwidth can be assigned to a fixed rate connection by adding to a signaling message the information for specifying the presence/absence of an overbooking bandwidth control, when the signaling message regarding the fixed rate connection is exchanged between cell switching devices.
Still further, according to the present invention, a line use efficiency on a server side can be improved without degrading the communication quality of a service request issued from a client side to the server side by performing an overbooking bandwidth control only for the connection from the server side to the client side when a fixed rate connection of a server-client type is established.
Still further, according to the present invention, a limited line resource of a fixed rate connection connected by a user can be effectively shared among terminals by performing an overbooking bandwidth control for the fixed rate connection within a user home device.
BRIEF DESCRIPTION OF THE DRAWINGS
One skilled in the art can easily understand additional features and objects of the present invention from the description of the preferred embodiments and some of the attached drawings. In the drawings:
FIG. 1 shows the configuration of a conventional technique;
FIG. 2 shows the basic configuration of a preferred embodiment according to the present invention;
FIG. 3 explains a control depending on a time zone, which is performed by a CAC unit;
FIG. 4 explains the processes performed by adjacent nodes;
FIG. 5 is a flowchart showing the process for establishing a connection;
FIG. 6 shows the configuration of an ATM exchange according to the preferred embodiment of the present invention;
FIG. 7 explains the process for changing a CBR bandwidth;
FIG. 8 explains the process for accepting an originated request call based on a change of the CBR bandwidth;
FIG. 9 exemplifies the configuration of a shelf unit;
FIG. 10 explains a QCP control;
FIG. 11 explains a CBR bandwidth control performed on a user side;
FIG. 12 shows the data structure of an RM cell which communicates CBR bandwidth information;
FIG. 13 shows the structure of the CBR bandwidth information added to a signaling message;
FIG. 14 shows the structure of CBR type information added to the signaling message; and
FIG. 15 explains an overbooking bandwidth control performed within a server-client system.
DESCRIPTION OF THE PREFERRED EMBODIMENTS
Provided below is the explanation about the details of the preferred embodiments according to the present invention.
The present invention enables multiple connections (overbooking) of a CBR connection within a controlling unit for allocating a communications bandwidth in response to a request issued from a subscriber using a CBR service such as a VOD service, a speech service, etc. This controlling unit includes a capability for performing an overbooking bandwidth control according to a time or a use rate, and a capability for communicating bandwidth information of a CBR connection between adjacent nodes.
FIG. 2 shows the basic configuration of the preferred embodiment according to the present invention.
A CAC unit 19 within a node 11 being an ATM exchange determines whether or not to establish an originated request call received from one of subscriber terminals 12 through 14 via one of subscriber lines 15 through 17 based on a bandwidth table 20 in which the information about a bandwidth recognized for each service is set.
In this case, the CAC unit 19 performs a control (hereinafter referred to as an overbooking bandwidth control) for allocating a broader bandwidth than that of a CBR connection (CBR bandwidth), which is set in the bandwidth table 20, in correspondence with the physical bandwidth within the ATM exchange for the subscriber terminal 14 utilizing the CBR service such as a VOD service, a speech service, etc. with a low probability that there is a steady rate of communication.
In addition, the CAC unit 19 controls the subscribers 12 and 13, who utilize different services, by allocating bandwidths different from that of the CBR connection. Therefore, the subscriber 14 utilizing the CBR service is less likely to trouble the other subscribers 12 and 13.
With the above described control, another subscriber using a CBR service can be overbooked without troubling other subscribers including a subscriber using a CBR service.
FIG. 3 explains the control depending on a time zone, which is performed by the CAC unit 19.
A network administrator generates a time correspondence table 21 in consideration of a use rate of each service, which changes with time. The CAC unit 19 can change the contents set in a bandwidth table 20 based on the generated time correspondence table 21.
Here, the connection which has already been established will never be forcibly released even if the contents set in the bandwidth table 20 are changed based on the contents set in the time correspondence table 21. The CAC unit 19 is intended to control whether or not to establish a corresponding connection based on the contents set in the bandwidth table 20 when a connection request call is originated from one of subscriber terminals 12 through 14, and is not to restrict a currently established connection.
FIG. 4 explains the processes performed by adjacent nodes 11.
Use states 22 of each service on input (subscriber) and output (node) sides are notified between adjacent nodes 11. For example, a node 11 (#C) does not notify adjacent nodes 11 #A, #B, etc., because the bandwidth (CBR bandwidth) registered to the bandwidth table 20 that the node 11 (#C) itself possesses is the same as the bandwidth used by the CBR service (CBR used bandwidth), which is registered as the use state 22, and there is no empty band. In the meantime, a node 11 (#D) notifies the respective nodes 11 #A and #B on the input (subscriber) side of the CBR bandwidth information, for example, by using resource management cells (RM cells), because the CBR bandwidth registered to the bandwidth table 20 that the node 11 (#D) itself possesses is broader than the CBR used bandwidth registered as the use state 22 by 25 Mbps.
At this time, if the bandwidth of a connection other than the CBR connection used by the node 11 (#A) has a spare band and if a request exceeding the bandwidth value set in the bandwidth table 20 that the node 11 (#A) possesses is issued from one of the subscriber terminals 12 through 14, the corresponding connection can be established in order not to trouble the other ATM exchanges such as the node 11 (#D), etc.
As described above, not only the overbooking bandwidth control within a local station itself, but also the use states of other nodes 11 are considered by obtaining the CBR bandwidth information of adjacent nodes 11. Since notification is made only to the adjacent nodes, management is easy and a control load is light. Consequently, the speed of a call control process can be improved.
FIG. 5 is a flowchart showing the control process for establishing a connection, which is performed by the CAC unit 19 within the node 11 (ATM exchange) in response to the connection request call originated from a subscriber side.
The CAC unit 19 first determines whether or not the subscriber terminal which has originated the call requests a CBR service to be overbooked (hereinafter referred to as an overbooking CBR) (step 401).
If the overbooking CBR is not requested, that is, if the determination made in step 401 is “NO”, the flow proceeds to a normal originated call process (step 402). In this way, the performance of the originated call process can be prevented from being degraded due to the addition of the overbooking bandwidth control for the CBR service.
If the above described CBR service is requested, that is, if the result of the determination made in step 401 is “YES”, the CAC unit 19 determines whether or not to be able to establish the connection corresponding to the originated request call origination, by referencing the bandwidth table 20 and the use state 22, which are the management tables for an overbooking CBR (steps 403 and 404).
If the connection can be established, that is, if the result of the determination made in step 404 is “YES”, the CAC unit 19 registers as a new CBR used bandwidth the bandwidth obtained by adding the bandwidth requested by the originated call to the current CBR used bandwidth registered to the management table of the use state 22 (step 405).
Then, the CAC unit 19 originates a connection request call to an adjacent node 11 (step 406). As a result, the originated call control process similar to that described above is performed by the CAC unit 19 within the adjacent node 11.
On the contrary, if the connection requested by the above described call cannot be established, that is, if the result of the determination made in step 404 is “NO”, the CAC unit 19 determines whether or not to be able to change (broaden) the CBR bandwidth registered to the bandwidth table 20 (step 408) by verifying the state of a peripheral switch (step 407).
If the CBR bandwidth can be changed, that is, if the result of the determination made in step 408 is “YES”, the CAC unit 19 first notifies the adjacent node 11 with an RM cell or a signaling message that the CBR bandwidth within the bandwidth table 20 is changed (step 409).
Then, the CAC unit 19 registers as a new CBR used bandwidth the bandwidth obtained by adding the bandwidth requested by the originated call to the current CBR used bandwidth registered to the management table of the use state 22 (step 405).
The CAC unit 19 originates a connection request call to an adjacent node 11 (step 406). As a result, the CAC unit 19 within the adjacent node 11 performs the originated call control process similar to that described above.
On the contrary, if the CBR bandwidth cannot be changed, that is, if the result of the determination made in step 408 is “No”, the connection request call is rejected (step 410).
FIG. 6 shows a more specific configuration of an ATM exchange being a node 11, according to this preferred embodiment.
In this configuration, the ATM exchange includes a line unit 30 for terminating a terminal 36 connected by an ATM line, a shelf unit 31 for concentrating the output of each line unit 30, and a switch unit 32 for switching the output (for example, at a 2.4-Gbps transmission rate) of each shelf unit 31.
Additionally, the CAC unit 19 that performs the control operations represented by the flowchart shown in FIG. 5 is implemented as a program within an MM (Main Memory) 34, which is executed by a CPR (Call PRocessor) 33.
Additionally, an overbooking CBR management table 35 is arranged in the MM 34 in this configuration. This management table is configured so that the above described time correspondence table 21 (refer to FIG. 3), the bandwidth table 20 (refer to FIG. 4), and the use state 22 (refer to FIG. 4) are arranged in correspondence with the respective capability units such as each line unit 30, each shelf unit 31, and the switch unit 32.
In the respective capability units where the overbooking bandwidth control is performed, the CBR used bandwidth on the subscriber side (line side), which is set as the use state 22, is set to be broader than the physical bandwidth (the CBR bandwidth registered to the bandwidth table 20) of the CBR connection, which is secured on the output side.
The CAC unit 19 performs the overbooking bandwidth control represented by the flowchart shown in FIG. 5 for each of the capability units. In this way, a traffic control with more flexibility and a higher accuracy can be performed for the CBR connection.
In the configuration shown in FIG. 7, the overbooking CBR management table 35 can be configured so that the time correspondence table 21, the bandwidth table 20, and the use state 22, which correspond only to each line unit 30 and to each shelf unit 31, are arranged, and at the same time, the switch unit 32 can be configured so that the CBR bandwidth control operations for performing not an overbooking control but a normal control are executed. In this case, a processing load can be reduced by a workload corresponding to an overbooking bandwidth control performed by the switch unit 32, although the flexibility becomes less than that in the above described case.
To further reduce the processing load, the time correspondence table 21, the bandwidth table 20, and the use state 22, which correspond only to each line unit 30, can be arranged in the overbooking CBR management table 35, and a CBR bandwidth control similar to a normal control can be performed in each shelf unit 31 and the switch unit 32.
FIGS. 7 and 8 explain an embodiment of the control process corresponding to step 407 shown in FIG. 5.
If the CBR used bandwidth registered as the use state 22 covers the CBR bandwidth registered to the bandwidth table 20 in one of the capability units (the line unit 30, the shelf unit 31, or the switch unit 32) on the condition that an overbooking CBR connection request call is originated, the CAC unit 19 examines the state of a peripheral switch (the shelf unit 31, the switch unit 32, or another ATM exchange), which relates to the capability unit, and can change the CBR bandwidth registered to the bandwidth table 20 of each of the capability units based on the examined state.
Assume that a 50-Mbps CBR bandwidth is set in the bandwidth table 20 corresponding to one line unit 30 (line unit “A” 30), a 1.0-Gbps CBR bandwidth is set in the bandwidth table 20 corresponding to one shelf unit 31, a 8-Gbps CBR bandwidth is set in the bandwidth table 20 corresponding to the switch unit 32, and an adjacent ATM exchange notifies that a 5-Gbps CBR bandwidth can be broaden, as shown in FIG. 7. If the CBR used bandwidth within the use state 22 corresponding to the line unit “A” 30 becomes full in this case, the CBR bandwidth registered to the bandwidth table 20 corresponding to the line unit “A” 30 can be broaden if possible, as a result of verifying the use states 22 of the shelf unit 31 and the switch unit 32.
More specifically, for example, if a call for requesting a 5-Mbps CBR connection to be overbooked is originated on the condition that the CBR used bandwidth within the use state 22 corresponding to the line unit “A” 30 is the same as the 10-Mbps CBR bandwidth within the bandwidth table 20 corresponding to the line unit “A” 30 as shown in FIG. 8A, the CAC unit 19 verifies the use state 22 corresponding to the shelf unit “A” 31 to which the line unit “A” 30 belongs.
If the CBR used bandwidth registered as the use state 22 corresponding to the shelf unit “A” 31 is, for example, 100 Mbps, which is narrower than 150 Mbps of the CBR bandwidth registered to the bandwidth table 20 corresponding to the shelf unit “A” 31, as shown in FIG. 8, the CAC unit 19 broadens the CBR bandwidth corresponding to the line unit “A” 30 from 10 Mbps to 15 Mbps as shown in FIG. 8B, and accepts the call for requesting a 5-Mbps CBR connection as shown in FIG. 8C.
In this case, the influence on connections of different subscriber terminals accommodated by the line unit “A” 30 is minimized, and similarly, there is no influence on different subscribers accommodated by the shelf unit “A” 31.
FIG. 9 exemplifies the configuration of the shelf unit 31.
This configuration includes a capability unit VCCT 40 for rewriting a VCI (Virtual Channel Identifier) and a VPI (Virtual Path Identifier), which are assigned to the header of each ATM cell, and a QCP (Quality Control Path) buffer unit 41 is arranged between a multiplexing unit MUX 42 and a MUX T 43.
Control data indicating the quality class of an ATM cell is added to the header of the ATM cell input to the VCCT 40. The VCCT 40 writes each ATM cell to the class buffer within the QCP buffer unit 41, which corresponds to the quality class to which each ATM cell belongs, based on the control data. The output from each class buffer to each MUX 42 is controlled based on a read rate, an allowed delay value, etc., which corresponds to each class.
Among the above described respective classes, for example, a class 0 (QCP 0) is controlled to be used by a CBR connection, and the other classes (QCPs 1 through 3) are controlled to be corresponded to the services (such as rt-VBR, nrt-VBR, ABR, and UBR) whose bandwidths change depending on the use state of a network.
The bandwidth which is used by the CBR connection and corresponds to the QCP 0 is fixed as shown in FIG. 10A, while the bandwidths used by the connections for the other services, which correspond to the QCPs 1 through 3, change with time as shown in FIG. 10A.
In this case, according to this preferred embodiment, the CBR bandwidth registered to the bandwidth table 20 can be flexibly changed based on the above described overbooking bandwidth control, and the read rate from the buffer of the class 0 (QCP0) within the QCP buffer unit 41 is changed according to the registered CBR bandwidth.
Additionally, according to this preferred embodiment, the time correspondence table 21 being a part of the overbooking CBR management table 35 shown in FIG. 6 is arranged as described above, and the CAC unit 19 can change the CBR bandwidth registered to the bandwidth table 20 according to a time based on the time correspondence table 21. As a result, the CBR bandwidth allocated to the CBR connection of the QCP 0 can be changed according to a time as shown in FIG. 10B, for example, in the buffer control process based on the QCP.
FIG. 11 shows the configuration of the preferred embodiment which performs the CBR bandwidth control not only within an ATM exchange, but also within a user home device 50 (CPE: Customer Premises Equipment).
As shown in FIG. 11A, the VP (Virtual Path) connection having the CBR bandwidth allocated to a subscriber is established between the shelf unit 31 within an ATM exchange (refer to FIG. 6) and the CPE 50.
The CPE 50 controls and manages the use state of each terminal connected thereto by using management tables similar to the above described bandwidth table 20, the use state 22, and the time correspondence table 21. In this case, the ratio of the bandwidth allocated to the terminal using a CBR service to the bandwidths allocated to the terminals using other services can be changed, for example, depending on a time zone.
In the control configuration shown in FIG. 11A, an ATM exchange is involved in an L1 layer and an ATM layer, which are physical layers, in a hierarchical protocol stack layer shown in FIG. 11B, while not the ATM exchange but the CPE 50 is involved in an AAL (ATM Adaptation Layer) which results in a distinction between a CBR connection and a different connection and an L3 layer being an application layer.
In this way, a user can effectively use a limited bandwidth, and can reduce communications cost.
FIG. 12 shows the data structure of an RM cell for exchanging CBR bandwidth information between adjacent nodes 11.
In this configuration, an RM cell in which a reserved area includes each use state 22 and the bandwidth table 20, which are managed as the overbooking CBR management table 35 (shown in FIG. 6), is generated at one node 11, and is transmitted to an adjacent node 11.
FIG. 13 shows the data structure of CBR bandwidth information added to an arbitrary signaling message such as Setup, Notify, etc. when the CBR bandwidth information is exchanged by using not an RM cell but a signaling message between adjacent nodes 11.
In this configuration, the signaling message where each use state 22 and the bandwidth table 20, which are managed as the overbooking CBR management table 35 (shown in FIG. 6), is stored in an arbitrary empty area is generated at one node 11, and is transmitted to an adjacent node 11.
FIG. 14 shows the structure of a signaling message to which 1-bit CBR type information indicating whether or not the CBR connection corresponding to the signaling message is an overbooking target is added.
With this CBR type information, a priority can be assigned to a CBR connection. For the CBR connection with high priority, the overbooking bandwidth control is not performed. By way of example, for the connection used for an entertainment service such as a VOD service, the overbooking bandwidth control is performed so as to allocate no more CBR bandwidth than is needed, while for the connection used for a video conference service, the overbooking bandwidth control is not performed so as to secure a dedicated bandwidth.
FIG. 15 explains the overbooking bandwidth control performed within a server-client system.
In a server-client service such as a VOD service, the bandwidth in one direction (from the server to the client) may sometimes be broader. Since the server side has various service types, the bandwidth corresponding to the respective services must be prepared.
Therefore, in FIG. 15, the CBR bandwidth in which the overbooking bandwidth control is not performed is allocated to the CBR connection in the direction from a subscriber 60 being a client side to a server side 62 via an ATM exchange 61, as shown in FIG. 11A.
For the CBR connection in the direction from the server side 62 to the subscriber 60 via the ATM exchange 61, the overbooking bandwidth control is performed and the CBR physical bandwidth (for example, of 700 Mbps), which is broader than the CBR physical bandwidth (for example, of 150 Mbps) is allocated as shown in FIG. 11B.
Consequently, it becomes possible to effectively use the CBR bandwidth on the server side 62.
In the above described configuration, the CBR bandwidth set in the bandwidth table 20 can be also changed depending on an increase/decrease in a requested number of CBR connections.

Claims (13)

What is claimed is:
1. A cell switching device for switching a fixed-length cell, and for controlling a fixed rate connection, comprising:
fixed rate bandwidth setting means for setting fixed rate bandwidth information being information about a bandwidth that the fixed rate connection can occupy;
use state setting means for setting fixed rate used bandwidth information being information about a bandwidth that the fixed rate connection currently uses; and
call controlling means for controlling whether or not to permit establishment of the fixed rate connection while performing an overbooking bandwidth control which permits a bandwidth indicated by the fixed rate used bandwidth information to exceed a bandwidth indicated by the fixed rate bandwidth information, based on the fixed rate bandwidth information set in said fixed rate bandwidth setting means and the fixed rate used bandwidth information set in said use state setting means, when the fixed rate connection is established, and for updating the fixed rate used bandwidth information set in said use state setting means, wherein:
said fixed rate bandwidth setting means and said use state setting means are arranged for a corresponding capability part for switching or concentration-multiplexing the cell within the cell switching device; and
said call controlling means performs the overbooking bandwidth control for the corresponding capability part while referencing said fixed rate bandwidth setting means and said use state setting means, which are arranged for the corresponding capability part.
2. The cell switching device according to claim 1, wherein:
the corresponding capability part is a line device for terminating a line, a shelf device for concentrating the line device, and a switch device for switching a cell input/output to/from the shelf device;
said fixed rate bandwidth setting means and said use state setting means are arranged for each of the line device, the shelf device, and the switch device; and
said call controlling means performs the overbooking bandwidth control for each of the line device, the shelf device, and the switch device while referencing said fixed rate bandwidth setting means and said use state setting means, which are arranged for the line device, the shelf device, and the switch device.
3. The cell switching device according to claim 1, wherein:
the corresponding capability part is a line device for terminating a line, a shelf device for concentrating the line device, and a switch device for switching a cell input/output to/from the shelf device;
said fixed rate bandwidth setting means and said use state setting means are arranged for each of the line device and the shelf device; and
said call controlling means determines whether or not to be able to perform the overbooking bandwidth control for each of the line device and the shelf device, while referencing said fixed rate bandwidth setting means and said use state setting means, which are arranged for the line device and the shelf device.
4. The cell switching device according to claim 1, wherein:
the corresponding capability part is a line device for terminating a line, a shelf device for concentrating the line device, and a switch device for switching a cell input/output to/from the shelf device;
said fixed rate bandwidth setting means and said use state setting means are arranged for a corresponding line device; and
said call controlling means performs the overbooking bandwidth control for the corresponding line device while referencing said fixed rate bandwidth setting means and said use state setting means, which are arranged for the line device.
5. The cell switching device according to claim 1, wherein:
said call controlling means attempts to broaden the bandwidth that the fixed rate connection can occupy if the bandwidth that the fixed rate connection currently uses covers the bandwidth that the fixed rate connection can occupy, changes the fixed rate bandwidth information set in said fixed rate bandwidth setting means according to the broadened bandwidth, and controls whether or not to permit establishment of the fixed rate connection, when performing the overbooking bandwidth control.
6. The cell switching device according to claim 5, wherein:
said call controlling means attempts to broaden the bandwidth that the fixed rate connection can occupy based on bandwidth information of the fixed rate connection, which is notified from an adjacent cell switching device, if the bandwidth that the fixed rate connection currently uses covers the bandwidth that the fixed rate connection can occupy, and notifies the adjacent cell switching device of new bandwidth information of the fixed rate connection according to a control result of the broadened bandwidth, when performing the overbooking bandwidth control.
7. The cell switching device according to claim 6, wherein
the bandwidth information of the fixed rate connection between the cell switching devices is exchanged by using a resource management cell stipulated by asynchronous transfer mode cell switching procedures.
8. The cell switching device according to claim 6, wherein:
the bandwidth information of the fixed rate connection between the cell switching devices is exchanged by using a signaling message exchanged between the cell switching devices.
9. The cell switching device according to claim 1, wherein
the fixed rate bandwidth information set in said fixed rate bandwidth setting means is varied depending on an increase/decrease in a requested number of fixed rate connections.
10. The cell switching device according to claim 1, wherein
said call controlling means performs the overbooking bandwidth control only for a connection in the direction from a server service side to a client side when a fixed rate connection of a server-client type is established.
11. A cell switching device for switching a fixed-length cell, and for controlling a fixed rate connection, comprising:
fixed rate bandwidth setting means for setting fixed rate bandwidth information being information about a bandwidth that the fixed rate connection can occupy;
use state setting means for setting fixed rate used bandwidth information being information about a bandwidth that the fixed rate connection currently uses; and
call controlling means for controlling whether or not to permit establishment of the fixed rate connection while performing an overbooking bandwidth control which permits a bandwidth indicated by the fixed rate used bandwidth information to exceed a bandwidth indicated by the fixed rate bandwidth information, based on the fixed rate bandwidth information set in said fixed rate bandwidth setting means and the fixed rate used bandwidth information set in said use state setting means, when the fixed rate connection is established, and for updating the fixed rate used bandwidth information set in said use state setting means, wherein:
said fixed rate bandwidth setting means and said use state setting means are arranged for a corresponding capability part for switching or concentration-multiplexing the cell within the cell switching device;
said call controlling means performs the overbooking bandwidth control for the corresponding capability part while referencing said fixed rate bandwidth setting means and said use state setting means, which are arranged for the corresponding capability part; and
the fixed rate bandwidth information set in said fixed rate bandwidth setting means is varied according to a change information of a use rate of the fixed rate connection, which depends on a time zone.
12. A cell switching device for switching a fixed-length cell, and for controlling a fixed rate connection, comprising:
fixed rate bandwidth setting means for setting fixed rate bandwidth information being information about a bandwidth that the fixed rate connection can occupy;
use state setting means for setting fixed rate used bandwidth information being information about a bandwidth that the fixed rate connection currently uses; and
call controlling means for controlling whether or not to permit establishment of the fixed rate connection while performing an overbooking bandwidth control which permits a bandwidth indicated by the fixed rate used bandwidth information to exceed a bandwidth indicated by the fixed rate bandwidth information, based on the fixed rate bandwidth information set in said fixed rate bandwidth setting means and the fixed rate used bandwidth information set in said use state setting means, when the fixed rate connection is established, and for updating the fixed rate used bandwidth information set in said use state setting means, wherein:
said fixed rate bandwidth setting means and said use state setting means are arranged for a corresponding capability part for switching or concentration-multiplexing the cell within the cell switching device;
said call controlling means performs the overbooking bandwidth control for the corresponding capability part while referencing said fixed rate bandwidth setting means and said use state setting means, which are arranged for the corresponding capability part; and
said call controlling means attempts to broaden the bandwidth that the fixed rate connection can occupy based on a bandwidth state of the fixed rate connection controlled in other capability part within the cell switching device, if the bandwidth that the fixed rate connection currently uses covers the bandwidth that the fixed rate connection can occupy, when performing the overbooking bandwidth control.
13. A cell switching device for switching a fixed-length cell, and for controlling a fixed rate connection, comprising:
fixed rate bandwidth setting means for setting fixed rate bandwidth information being information about a bandwidth that the fixed rate connection can occupy;
use state setting means for setting fixed rate used bandwidth information being information about a bandwidth that the fixed rate connection currently uses; and
call controlling means for controlling whether or not to permit establishment of the fixed rate connection while performing an overbooking bandwidth control which permits a bandwidth indicated by the fixed rate used bandwidth information to exceed a bandwidth indicated by the fixed rate bandwidth information, based on the fixed rate bandwidth information set in said fixed rate bandwidth setting means and the fixed rate used bandwidth information set in said use state setting means, when the fixed rate connection is established, and for updating the fixed rate used bandwidth information set in said use state setting means, wherein:
said fixed rate bandwidth setting means and said use state setting means are arranged for a corresponding capability part for switching or concentration-multiplexing the cell within the cell switching device;
said call controlling means performs the overbooking bandwidth control for the corresponding capability part while referencing said fixed rate bandwidth setting means and said use state setting means, which are arranged for the corresponding capability part; and
each of cell switching devices for exchanging a signaling message about the fixed rate connection adds information for specifying whether or not the fixed rate connection undergoes the overbooking bandwidth control performed by said call controlling means, to the signaling message about the fixed rate connection, which is exchanged by each of the cell switching devices.
US09/257,151 1998-07-31 1999-02-24 Cell switching device for controlling a fixed rate connection Expired - Fee Related US6359889B1 (en)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
JP21801698A JP3634635B2 (en) 1998-07-31 1998-07-31 Cell switching device for controlling fixed rate connections
JP10-218016 1998-07-31

Publications (1)

Publication Number Publication Date
US6359889B1 true US6359889B1 (en) 2002-03-19

Family

ID=16713316

Family Applications (1)

Application Number Title Priority Date Filing Date
US09/257,151 Expired - Fee Related US6359889B1 (en) 1998-07-31 1999-02-24 Cell switching device for controlling a fixed rate connection

Country Status (2)

Country Link
US (1) US6359889B1 (en)
JP (1) JP3634635B2 (en)

Cited By (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20020181475A1 (en) * 2001-06-04 2002-12-05 Jason Dove Traffic merging system
US6512741B1 (en) * 1998-07-09 2003-01-28 Hitachi, Ltd. Communication device with multi-stages of traffic shaping functions
US6628668B1 (en) * 1999-03-16 2003-09-30 Fujitsu Network Communications, Inc. Crosspoint switch bandwidth allocation management
US6658512B1 (en) * 2000-09-28 2003-12-02 Intel Corporation Admission control method for data communications over peripheral buses
US20040136379A1 (en) * 2001-03-13 2004-07-15 Liao Raymond R Method and apparatus for allocation of resources
US20040205054A1 (en) * 2003-04-08 2004-10-14 International Business Machines Corporation System and method for accessing resources in a database
US20040246977A1 (en) * 2001-06-04 2004-12-09 Jason Dove Backplane bus
US7142561B1 (en) * 1998-12-18 2006-11-28 Fujitsu Limited Path setting control method and switching system
US20110161490A1 (en) * 2004-03-01 2011-06-30 Tsuyoshi Yamaguchi Terminal capable of substituting for control station

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2002158986A (en) * 2000-11-16 2002-05-31 Actyvision Co Ltd Viewer participating broadcast system through internet
JP6463702B2 (en) * 2016-02-10 2019-02-06 日本電信電話株式会社 Service reservation apparatus and service reservation method

Citations (18)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH03235448A (en) 1990-02-09 1991-10-21 Oki Electric Ind Co Ltd Atm cell multiplex system
US5463620A (en) * 1992-10-29 1995-10-31 At&T Ipm Corp. Bandwidth allocation, transmission scheduling, and congestion avoidance in broadband asynchronous transfer mode networks
JPH0855096A (en) 1994-07-18 1996-02-27 Digital Equip Corp <Dec> Signal-delay avoidance system of computer network
US5504744A (en) * 1994-03-09 1996-04-02 British Telecommunications Public Limited Company Broadband switching network
US5570355A (en) * 1994-11-17 1996-10-29 Lucent Technologies Inc. Method and apparatus enabling synchronous transfer mode and packet mode access for multiple services on a broadband communication network
JPH08288953A (en) 1995-04-18 1996-11-01 Nec Corp Atm switch
JPH0936880A (en) 1995-07-21 1997-02-07 Nippon Telegr & Teleph Corp <Ntt> Band variable communication equipment
JPH09107360A (en) 1995-10-09 1997-04-22 Nippon Telegr & Teleph Corp <Ntt> Atm call reception control method
JPH09162875A (en) 1995-12-06 1997-06-20 Nippon Telegr & Teleph Corp <Ntt> Call reception judgment device
JPH1013416A (en) 1996-06-18 1998-01-16 Nippon Telegr & Teleph Corp <Ntt> Method and device for controlling multiclass atm call reception
US5742594A (en) * 1996-06-13 1998-04-21 Motorola, Inc. Method and apparatus for allocating shared bandwidth among a plurality of users
US5784358A (en) * 1994-03-09 1998-07-21 Oxford Brookes University Broadband switching network with automatic bandwidth allocation in response to data cell detection
US5850399A (en) * 1997-04-04 1998-12-15 Ascend Communications, Inc. Hierarchical packet scheduling method and apparatus
US5878029A (en) * 1995-07-03 1999-03-02 Nippon Telegraph And Telephone Corporation Variable-bandwidth network
US5933607A (en) * 1993-06-07 1999-08-03 Telstra Corporation Limited Digital communication system for simultaneous transmission of data from constant and variable rate sources
US5953338A (en) * 1996-12-13 1999-09-14 Northern Telecom Limited Dynamic control processes and systems for asynchronous transfer mode networks
US5982748A (en) * 1996-10-03 1999-11-09 Nortel Networks Corporation Method and apparatus for controlling admission of connection requests
US6097722A (en) * 1996-12-13 2000-08-01 Nortel Networks Corporation Bandwidth management processes and systems for asynchronous transfer mode networks using variable virtual paths

Patent Citations (18)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH03235448A (en) 1990-02-09 1991-10-21 Oki Electric Ind Co Ltd Atm cell multiplex system
US5463620A (en) * 1992-10-29 1995-10-31 At&T Ipm Corp. Bandwidth allocation, transmission scheduling, and congestion avoidance in broadband asynchronous transfer mode networks
US5933607A (en) * 1993-06-07 1999-08-03 Telstra Corporation Limited Digital communication system for simultaneous transmission of data from constant and variable rate sources
US5784358A (en) * 1994-03-09 1998-07-21 Oxford Brookes University Broadband switching network with automatic bandwidth allocation in response to data cell detection
US5504744A (en) * 1994-03-09 1996-04-02 British Telecommunications Public Limited Company Broadband switching network
JPH0855096A (en) 1994-07-18 1996-02-27 Digital Equip Corp <Dec> Signal-delay avoidance system of computer network
US5570355A (en) * 1994-11-17 1996-10-29 Lucent Technologies Inc. Method and apparatus enabling synchronous transfer mode and packet mode access for multiple services on a broadband communication network
JPH08288953A (en) 1995-04-18 1996-11-01 Nec Corp Atm switch
US5878029A (en) * 1995-07-03 1999-03-02 Nippon Telegraph And Telephone Corporation Variable-bandwidth network
JPH0936880A (en) 1995-07-21 1997-02-07 Nippon Telegr & Teleph Corp <Ntt> Band variable communication equipment
JPH09107360A (en) 1995-10-09 1997-04-22 Nippon Telegr & Teleph Corp <Ntt> Atm call reception control method
JPH09162875A (en) 1995-12-06 1997-06-20 Nippon Telegr & Teleph Corp <Ntt> Call reception judgment device
US5742594A (en) * 1996-06-13 1998-04-21 Motorola, Inc. Method and apparatus for allocating shared bandwidth among a plurality of users
JPH1013416A (en) 1996-06-18 1998-01-16 Nippon Telegr & Teleph Corp <Ntt> Method and device for controlling multiclass atm call reception
US5982748A (en) * 1996-10-03 1999-11-09 Nortel Networks Corporation Method and apparatus for controlling admission of connection requests
US5953338A (en) * 1996-12-13 1999-09-14 Northern Telecom Limited Dynamic control processes and systems for asynchronous transfer mode networks
US6097722A (en) * 1996-12-13 2000-08-01 Nortel Networks Corporation Bandwidth management processes and systems for asynchronous transfer mode networks using variable virtual paths
US5850399A (en) * 1997-04-04 1998-12-15 Ascend Communications, Inc. Hierarchical packet scheduling method and apparatus

Cited By (17)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6512741B1 (en) * 1998-07-09 2003-01-28 Hitachi, Ltd. Communication device with multi-stages of traffic shaping functions
US8630175B2 (en) 1998-07-09 2014-01-14 Hitachi, Ltd. Communication device with multi-stages of traffic shaping functions
US20080117817A1 (en) * 1998-07-09 2008-05-22 Kiyoshi Kohzuki Communication device with multi-stages of traffic shaping functions
US7324521B2 (en) 1998-07-09 2008-01-29 Hitachi, Ltd. Communication device with multi-stages of traffic shaping functions
US7142561B1 (en) * 1998-12-18 2006-11-28 Fujitsu Limited Path setting control method and switching system
US6628668B1 (en) * 1999-03-16 2003-09-30 Fujitsu Network Communications, Inc. Crosspoint switch bandwidth allocation management
US6658512B1 (en) * 2000-09-28 2003-12-02 Intel Corporation Admission control method for data communications over peripheral buses
US20040136379A1 (en) * 2001-03-13 2004-07-15 Liao Raymond R Method and apparatus for allocation of resources
US7035294B2 (en) * 2001-06-04 2006-04-25 Calix Networks, Inc. Backplane bus
US7006497B2 (en) 2001-06-04 2006-02-28 Calix Networks, Inc. Traffic merging system
US20040246977A1 (en) * 2001-06-04 2004-12-09 Jason Dove Backplane bus
US7551650B2 (en) 2001-06-04 2009-06-23 Calix Networks, Inc. Backplane bus
US20020181475A1 (en) * 2001-06-04 2002-12-05 Jason Dove Traffic merging system
US7266543B2 (en) 2003-04-08 2007-09-04 International Business Machines Corporation System and method for accessing resources in a database
US20040205054A1 (en) * 2003-04-08 2004-10-14 International Business Machines Corporation System and method for accessing resources in a database
US20110161490A1 (en) * 2004-03-01 2011-06-30 Tsuyoshi Yamaguchi Terminal capable of substituting for control station
US8565258B2 (en) * 2004-03-01 2013-10-22 Panasonic Corporation Terminal capable of substituting for control station

Also Published As

Publication number Publication date
JP3634635B2 (en) 2005-03-30
JP2000049820A (en) 2000-02-18

Similar Documents

Publication Publication Date Title
US7839866B2 (en) Extended virtual user-to-network interface with ATM network
US8483225B2 (en) Intelligent policy server system and method for bandwidth control in an ATM network
US6633569B2 (en) System and method for routing data cells through an ATM architecture using quality of service data in a service control point
US6563794B1 (en) Boundary device for performing a connection control at a boundary between two communications networks
US8009565B2 (en) Switch with function for assigning queue based on a declared transfer rate
JP2962276B2 (en) Session management system and connection management system in ATM connectionless communication network
US6956857B2 (en) Guaranteed admission and incremental bandwidth allocation in a packet network
US7185112B1 (en) Network interconnection apparatus for interconnecting a LAN and an ATM network using QoS adjustment
US6359889B1 (en) Cell switching device for controlling a fixed rate connection
JP3884082B2 (en) Flexible bandwidth negotiation for block transfer of data
US6546004B2 (en) Method and apparatus for distributing access devices for voice/data communication in a communication system over packet based networks
US6167050A (en) User traffic control apparatus for asynchronous transfer mode networks
JP3457522B2 (en) Packet communication method
US7548550B1 (en) Intelligent peripheral concentrator
AU766124B2 (en) Mechanism and method for dynamically allocating ATM connections between exchanges
KR100195058B1 (en) Connection Acceptance Control Method in ATM Switching System
KR100241885B1 (en) Implementation method of soft pvc of atm network
KR100294045B1 (en) An atm signalling call control method for load sharing and balancing
KR100194627B1 (en) How to Provide a User-to-User Exchange Virtual Path Connection at the Recipient User-Network Interface
JP3512629B2 (en) Band sharing control circuit, band control circuit, and communication system
KR950012324B1 (en) Call setup method of partialy centeralized aim switching node
Fukuda et al. Considerations on future customer premises network
KR100608903B1 (en) Network resource management method for integrated service in ATM network
KR19980049366A (en) How to Provide User-to-User Exchange Virtual Path Connection in Outgoing Relay Lines
Kim et al. Call and connection control on multiaccess ATM customer network

Legal Events

Date Code Title Description
AS Assignment

Owner name: FUJITSU LIMITED, JAPAN

Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNORS:TAZAKI, YUJI;KAMO, TOSHIYUKI;KUMAGAI, MASATOSHI;REEL/FRAME:009809/0084

Effective date: 19990212

FEPP Fee payment procedure

Free format text: PAYOR NUMBER ASSIGNED (ORIGINAL EVENT CODE: ASPN); ENTITY STATUS OF PATENT OWNER: LARGE ENTITY

FPAY Fee payment

Year of fee payment: 4

REMI Maintenance fee reminder mailed
LAPS Lapse for failure to pay maintenance fees
STCH Information on status: patent discontinuation

Free format text: PATENT EXPIRED DUE TO NONPAYMENT OF MAINTENANCE FEES UNDER 37 CFR 1.362

FP Lapsed due to failure to pay maintenance fee

Effective date: 20100319