US5253247A - Traffic control method and traffic control system for controlling cell traffic in an asynchronous transfer mode communication network - Google Patents

Traffic control method and traffic control system for controlling cell traffic in an asynchronous transfer mode communication network Download PDF

Info

Publication number
US5253247A
US5253247A US07/746,973 US74697391A US5253247A US 5253247 A US5253247 A US 5253247A US 74697391 A US74697391 A US 74697391A US 5253247 A US5253247 A US 5253247A
Authority
US
United States
Prior art keywords
information units
information
traffic characteristics
traffic
monitoring
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Expired - Lifetime
Application number
US07/746,973
Other languages
English (en)
Inventor
Tsuguhiro Hirose
Toshikazu Kodama
Takashi Kamitake
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.)
Toshiba Corp
Original Assignee
Toshiba Corp
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 Toshiba Corp filed Critical Toshiba Corp
Assigned to KABUSHIKI KAISHA TOSHIBA reassignment KABUSHIKI KAISHA TOSHIBA ASSIGNMENT OF ASSIGNORS INTEREST. Assignors: HIROSE, TSUGUHIRO, KAMITAKE, TAKASHI, KODAMA, TOSHIKAZU
Application granted granted Critical
Publication of US5253247A publication Critical patent/US5253247A/en
Anticipated expiration legal-status Critical
Expired - Lifetime 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/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/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/5678Traffic aspects, e.g. arbitration, load balancing, smoothing, buffer management
    • H04L2012/568Load balancing, smoothing or shaping

Definitions

  • the present invention relates to a traffic control method and system for controlling cell traffic in an asynchronous transfer mode (ATM) communication network.
  • ATM asynchronous transfer mode
  • ATM asynchronous transfer mode
  • both techniques of recent line switching and packet switching are unified and many pieces of information such as voice, data, and picture are divided into information units to be transmitted and switched at 150 Mbits per second.
  • the unit is called a "cell" and has a prescribed length.
  • FIG. 1 schematically shows an ATM communication network.
  • an ATM communication network 34 a plurality of terminals 31, 32, 33, 35, 36, and 37 are connected and cell transmission is executed between the terminals through the ATM communication network 34.
  • the exchange is provided with a switch for switching the cells and a buffer for temporarily storing the cells to realize the switching function.
  • the buffer has a certain capacity to store the cells transmitted from the terminals 31, 32, 33, 35, 36, and 37.
  • the buffer for storing the cells transmitted from the terminals 31, 32, 33, 35 36, and 37 is reduced in size to a certain extent. This means that the cells transmitted from the terminals 31, 32, 33, 35, 36, and 37 must reliably be stored by utilizing the reduced buffer capacity. Therefore, when the cells are intensively transmitted from the terminals 31, 32, 33, 35, 36, and 37 to the buffer, some cells cannot be stored in the buffer because the buffer capacity is insufficient. As a result, the buffer overflows and some cells are lost.
  • each terminal is assigned a prescribed buffer capacity. Therefore, prior to the communication, traffic characteristics such as a minimum cell arrival interval and a maximum cell arrival frequency are declared by each terminal. That is, each of the cells provided from each of the terminals is transmitted to the ATM communication network 34 in accordance with the minimum cell arrival interval. Also, a sequence of cells provided from each of the terminals is transmitted to the ATM communication network 34 in accordance with the maximum cell arrival frequency. Thereafter the required buffer capacity for each terminal is calculated to satisfy a prescribed transmission quality based on the declared traffic characteristics.
  • traffic characteristics such as a minimum cell arrival interval and a maximum cell arrival frequency
  • the communication of the terminal is admitted to the network 34.
  • the summation of the buffer capacities required by terminals exceeds the capacity of the provided buffer so that a summed buffer capacity more than the capacity of the provided buffer is required to perform the communication, the communication is rejected. If possible, the communication may be suspended until the communication of a part of terminals is terminated, and it can be admitted.
  • the minimum cell arrival interval or the maximum cell arrival frequency is negotiated between the communication network 34 and each terminal prior to the communication so that the buffer capacity is logically assigned for each terminal in the communication network 34 by considering the minimum cell arrival interval and the maximum cell arrival frequency.
  • the minimum cell arrival interval means that the cells are transmitted from a certain terminal at prescribed intervals which are each within the minimum cell arrival interval.
  • the maximum cell arrival frequency means the upper limitation of the number of cells transmitted from a certain terminal within a prescrived period of time.
  • the inlet traffic characteristics are varied to outlet traffic characteristics determined by intervals and the frequency of the cells flowing out at the of the ATM communication network 34 because the cells are temporarily stored in the buffer to prevent cell loss due to simultaneous arrival of the cells. Therefore, the outflow of the cells in accordance with the outlet traffic characteristics must be controlled and corrected to the a prescribed cell flow in accordance with the prescribed traffic characteristics at the outlet of the ATM communication network 34 when the cells are transmitted to another ATM communication network. Then, the controlled cells are transmitted through the other ATM communication network to a prescribed terminal. This operation is called "traffic shaping". Policing and traffic shaping are implemented to make the sphere of the responsibility clear when a first communication network managed by a first company is connected with a second communication network managed by a second company so that the cells are transmitted through the first and second communication networks.
  • a sequence of cells C1 is transmitted between terminals through a physical transmission channel A at a cell arrival interval of 10 unit length. is, the cells C1 are transmitted at traffic characteristics determined by the cell arrival interval of 10 unit length. Also, another sequence of cells C2 is transmitted between the terminals through another physical transmission channel B at a cell arrival interval of 10 unit length.
  • the cells C2 are transmitted at the same traffic characteristics as those of the cells C1.
  • a sequence of cells transmitted through the physical transmission channel C is not transmitted at traffic characteristics determined by a cell arrival interval of 5 unit length but transmitted at traffic characteristics determined by a cell arrival interval of 1 unit length. Therefore, the traffic characteristics of the cells is considerably changed at each of the systems. The influence of the change of the traffic characteristics extends to the downstream subdivided systems arranged at the outlet direction of the ATM communication network.
  • An object of the present invention is to provide, with due consideration to the drawbacks of such conventional networks, a traffic control method and a traffic control system in which the transmission quality does not deteriorate at the subdivided systems arranged at the outlet direction of the ATM communication network even if a switching operation and a multiplexing operation are performed and the traffic characteristics of cells are changed.
  • Another object of the present invention is to provide, with due consideration to the drawbacks of such conventional networks, a traffic control method and a traffic control system in which it is capable to specify a system failure in which the traffic characteristics of cells are changed.
  • a traffic control method for controlling the traffic characteristics of fixed-length information units and transmitting the information through a number of divided systems in a ATM communication network comprising:
  • a traffic control method for controlling the traffic characteristics of fixed-length information units and transmitting the information through a number of divided systems in a ATM communication network comprising:
  • the fixed-length information units are normally transmitted from one terminal to another terminal through a multiplexed transmitting line (channel) according to the traffic characteristics assigned to a corresponding terminal.
  • the transmission quality is lowered at the outlet of one divided system because the cells overflow at the buffer of each system.
  • the transmission quality is not lowered.
  • the sphere of the operator's responsibility can be clarified.
  • a traffic control system for controlling the traffic characteristics of fixed-length information units and transmitting the information through a number of divided systems in an ATM communication network, comprising:
  • each information flow-regulating section being arranged to the inlet of one divided system;
  • each information flow-shaping section being arranged to the outlet of one divided system.
  • the communication is regulated in the information flow-regulating sections which are arranged into a plurality of divided systems.
  • the traffic characteristics are shaped in the information flow shaping sections which are arranged into a plurality of divided systems.
  • the traffic control method according to the present invention can be easily embodied.
  • FIG. 1 schematically shows an ATM communication network according to a conventional art.
  • FIG. 2 is a block diagram of an ATM communication network according to the present invention.
  • FIG. 3 is a schematic format of a cell which is utilized in the communication network shown in FIG. 2.
  • FIG. 4 is a block diagram of a cell flow regulation section which is arranged in the ATM communication network shown in FIG. 2.
  • FIG. 5 is a block diagram of a cell flow shaping section which is arranged in the ATM communication network shown in FIG. 2.
  • FIG. 6 is an explanetory diagram of the ATM communication network, shown in FIG. 2, in which policing and traffic shaping are performed at many systems.
  • FIG. 7 shows cell arrival interval in conventional art which pertains to the problem of traffic characteristics.
  • FIG. 2 is a block diagram of an ATM communication network according to the present invention.
  • an ATM communication network 1 is connected to a plurality of terminals 2, 3 (two in the drawing).
  • a sequence of cells are transmitted from the terminal 2 or 3 to the terminal 3 or 2 through physical transmission channels.
  • Each of the cells is assigned both a virtual path number and a virtual channel number.
  • Flow of cells which have the same virtual path number and the same virtual channel number is logically called a virtual channel.
  • Flow of cells which have the same virtual path number is logically called a virtual path. Therefore, many virtual channels are logically accommodated in one virtual path. In other words, many virtual channels are multiplexed in one virtual path. Also, many virtual channels are multiplexed in one of the physical transmission channels. Furthermore, many virtual paths are multiplexed in one of the physical transmission channels.
  • the ATM communication network comprising:
  • a plurality of ATM node systems 4a, 6a, 6b, and 4b for changing both the virtual path number and the virtual channel number of each of cells to logically transfer the virtual channels accommodated in one virtual path to another virtual path;
  • a plurality of ATM link systems 5a, 7a, 8, 7b, and 5b for changing the virtual path number of each of cells to logically divide one virtual path to a plurality of virtual path or to logically combine a plurality of virtual path to one virtual path, the link system 5a (5b) being arranged between the node systems 4a, 6a (4b, 6b) and the link systems 7a, 7b, and 8 being arranged between the node systems 6a, 6b.
  • Each of the ATM node systems is composed of a plurality of exchanges (not shown) which each are connected with an inlet physical transmission channel and an outlet physical transmission channel. Therefore, the virtual channels multiplexed in the inlet physical transmission channels are transferred to the outlet physical transmission channels by each of the ATM node systems.
  • each of the ATM link systems is composed of a plurality of cross-connectors (not shown) which each are connected with an inlet physical transmission channel and an outlet physical transmission channel. Therefore, the virtual paths multiplexed in the inlet physical transmission channels are transferred to the outlet physical transmission channels by each of the ATM link systems.
  • the node systems 4a, 4b connected to the terminals 2, 3 respectively provide a private network in which physical transmission are switched within a company.
  • the link systems 5a, 5b connected to the node systems 4a, 4b are equivalent to the cross-connectors utilized by subscribers.
  • the node systems 6a, 6b connected to the link systems 5a, 5b provide switching centers to switch the virtual channels.
  • the link systems 7a, 7b connected to the node systems 6a, 6b respectively provide a local network in which the virtual paths are cross-connected.
  • the link system 8 connected to the link systems 7a, 7b provide a nation network in which the virtual paths are cross-connected.
  • a group of link systems 7a, 7b, and 8 is utilized for a relay network.
  • the link system 5a be directly connected to the link system 5b without transmitting through the relay network 7a, 7b, and 8 when the node systems 4a and 4b are directly connected with physical transmission channels.
  • the assignment of a virtual paths to a physical (real) transmission channel is implemented according to a long-term or short-term traffic demand while considering traffic characteristics of each of the virtual paths.
  • the assignment is implemented with no relation to the control for assigning virtual channels to a virtual path.
  • the assignment of the virtual channel is performed for each call.
  • a prescribed transmission quality determined between the terminals is accomplished by utilizing the node and link systems in which high quality transmission of the cells is accomplished as described in detail hereinafter.
  • the policing control is implemented at the inlet of the node system 4a before the cells pass through the systems in the ATM communication network 1 and the traffic shaping control is implemented at the outlet of the node system 4b after the cells pass through the systems in the ATM communication network 1.
  • the policing control is implemented only once at the inlet of the ATM communication network 1 and the traffic shaping control is also implemented only once at the outlet of the ATM communication network 1 with which the other ATM communication network is connected.
  • the policing control and the traffic shaping control are respectively implemented in a plurality of locations positioned at inlets and outlets of the systems so that the traffic characteristics of the cells transmitted in the ATM communication network 1 are controlled within the ATM communication network 1.
  • the traffic characteristics are controlled in the ATM communication network 1.
  • the traffic characteristics are controlled in the ATM communication network 1.
  • the virtual paths and the virtual channels are logically formed in the physical transmission channels.
  • communication admission control is performed while one virtual path is regarded as being logically independent of the other virtual paths and one virtual channel is regarded as being logically independent of the other virtual channels.
  • the reality is that a plurality of virtual paths are logically multiplexed in the same physical transmission channel and a plurality of virtual channels are logically multiplexed in the same physical transmission channel That is, the real traffic transmitted through the physical transmission channel is not physically limited by the virtual paths or the virtual channels because the virtual paths or the virtual channels are logically provided.
  • a cell transmission quality is not maintained in all virtual paths or virtual channels which commonly utilize the physical transmission channels.
  • the inflow of cells with a virtual path identifier (VPI) or virtual channel identifier (VCI) is monitored at each inlet of the virtual path or the virtual channel and the surplus cells are regulated and for example rejected when the real inflow differs from a call setting which means traffic characteristics declared by each of the terminals. Therefore, a sequence of cells provided from each of the terminals is transmitted while keeping the traffic characteristics determined by a minimum cell arrival interval and a maximum cell arrival frequency.
  • the above mentioned operation is called policing control.
  • the configuration of the cell is described to show how to identify the prescribed cell with reference to FIG. 3.
  • FIG. 3 is a schematic cell format.
  • the cell comprises:
  • a data region (48 bytes) for storing data.
  • the header portion comprises a generic flow control (GFC), virtual path identifier (VPI), and virtual channel identifier (VCI).
  • GFC generic flow control
  • VPN virtual path identifier
  • VCI virtual channel identifier
  • each cell is assigned a virtual path number written in the VPI and a virtual channel number written in the VCI.
  • a flow of cells assigned the same virtual path number logically forms a virtual path.
  • a flow of cells assigned the same virtual path number and the same virtual channel number logically forms a virtual channel.
  • many types of cells can be identified by reading the control information VPI or VCI so that the cell flow, which comprises the same type of cells, is regulated in the virtual path or the virtual channel.
  • the policing control for regulating the above-mentioned cells is specifically described with reference to FIG. 4.
  • FIG. 4 is a block diagram of a cell flow regulation section. The information about the cell flow in a system is transmitted to a cell flow regulation section 11.
  • the cell flow regulation section 11 for regulating a flow of cells in cases where the flow of cells violates prescribed traffic characteristics determined by a minimum cell arrival interval and a maximum cell arrival frequency which are allowed to the flow of cells, comprises:
  • a monitoring section 12 for monitoring the cell arrival interval by receiving the cell flow information, this section 12 storing the minimum cell arrival interval allowed for each virtual path or virtual channel;
  • a cell counter 13 for counting the number of cells which arrive at the regulation section 11 satisfying the minimum cell arrival interval to obtain information about a cell arrival frequency of the flow of cells arriving at the cell flow regulation section 11;
  • control section 14 for determining the regulation of the cell after receiving information about the cell arrival interval from the monitoring section 12 and the information about the cell arrival frequency from the cell counter 13;
  • a first timer 15 for measuring a cell arrival interval of the cells arriving at the section the timer 15 being started after receiving instructions from the control section 14;
  • a memory 16 for storing a regular period of time for measuring a cell arrival frequency of the cells arriving at the section 11 and a the maximum cell arrival frequency, the cell arrival frequency being allowed for each virtual path or virtual channel;
  • a second timer 17 for counting an elapsed time until the regular period of time stored in the memory 16 passes under the control of the control section 14;
  • a cell rejecting section 18 for rejecting or passing the cell under the control of the control section 14.
  • the monitoring section 12 and the cell counter 13 are informed that a first cell has arrived at the cell flow regulation section 11.
  • the information of the cell arrival is transmitted from the monitoring section 12 to the control section 14 so that the timer 15 is operated to measure elapsed time, time after time, after the first cell has arrived at the cell flow regulation section 11.
  • the elapsed times are provided to the monitoring section 12 one by one.
  • the monitoring section 12 when a second cell arranged the same virtual path number and/or the same virtual channel number as the first cell has arrived at the cell flow regulation section 11, the monitoring section 12 is informed that the second cell has arrived. Then, the elapsed time between the first cell and the second cell is compared to the minimum cell arrival interval.
  • the control section 14 When the elapsed time is smaller than the minimum cell arrival interval, the control section 14 is informed that a surplus cell has arrived at the regulation section 11. In the control section 14, the instruction to reject the surplus cell is transmitted to the cell rejecting section 18. In the cell rejecting section 18, the second cell is rejected. This rejecting operation is continued until the elapsed time is equal to the minimum cell arrival interval.
  • the subsequent cells arranged to have the same virtual path number and/or the same virtual channel number as the first cell are rejected until the elapsed time is equal to the minimum cell arrival interval.
  • the control section 14 is informed that a cell keeping the minimum cell arrival interval has arrived at the regulation section 11.
  • the instruction to count the second cell arriving at the regulation section 11 is transmitted to the cell counter 13. Therefore, in the cell counter 13, the second cell is counted after the first cell is counted.
  • the control section 14 When the arrival of the first cell is counted in the cell counter 13, the control section 14 is informed that the first cell has arrived. In the control section 14, the instruction for operating the timer 17 is transmitted to the timer 17 to measure the elapsed time after the first cell has been received.
  • the subsequent cells is counted. After counting the subsequent cells, the number of cells counted in the cell counter 13 is compared to the maximum cell arrival frequency which is read out from the memory 16.
  • the operation for counting the subsequent cells and comparing the counted number to the maximum cell arrival frequency is continued until the elapsed time measured in the timer 17 is equal to the regular period of time which is read out from the memory 16.
  • the control section 14 When the number of cells counted in the cell counter 13 exceeds the maximum cell arrival frequency before the regular period of time passes, the control section 14 is informed of violation information that the number of arriving cells exceeds the maximum cell arrival frequency. In the control section 14, the instruction for rejecting the cells arriving at the section 11 after the provision of the violation information to the control section 14 is transmitted to the cell rejecting section 18. Therefore, the subsequent cells are rejected in the cell rejecting section 18 one by one.
  • the subsequent cells are provided to a next system without being rejected in the rejecting section 18.
  • policing control there are two types of control. The first is called VP policing control and the second is called VC policing control.
  • control When a group of cells assigned the same virtual path number as one another is regulated in the regulation section 11, the control is called VP policing. On the other hand, when a group of cells assigned both the same virtual path number and the same virtual channel number as one another is regulated in the regulation section 11, the control is called VC policing.
  • Inlet traffic characteristics of a flow of cells provided to a subdivided system is largely changed to outlet traffic characteristics by the multiplexing process or the switching process at outlets of the subdivided system. Therefore, the traffic shaping control is performed to correct the outlet traffic characteristics to prescribed traffic characteristics allowed to the flow of cells at the outlet of the subdivided system.
  • the purpose of traffic shaping is to provide admission control without lowering the throughput of a network.
  • FIG. 5 is a block diagram of a cell flow shaping section. As shown in FIG. 5, a cell flow shaping section 21 comprises:
  • a buffer 22 for storing cells arriving through a physical transmission line, each of the cells being assigned a virtual path number and a virtual channel number;
  • control section 23 for controlling a traffic shaping operation
  • each memory 24 being arranged for one virtual path or virtual channel;
  • first timers 25 for respectively measuring the elapsed time after a first cell has been received until the elapsed time is equal to the minimum cell arrival interval, one first timer 25 being provided for one memory 24;
  • a plurality of cell counters 26 for counting each of the cells under the control of the control section 23 and storing a maximum cell arrival frequency allowed to a flow of the cells, one counter 26 being provided for one virtual path or virtual channel;
  • a plurality of second timers 27 for respectively measuring the elapsed time until the elapsed time is equal to a regular period of time, one second timer 27 being provided for one cell counter 26.
  • a type of cells #1 have the same virtual path number and/or the same virtual channel number as one another so that a virtual path or a virtual channel is formed of a flow of the cells #1. Also, a virtual path or a virtual channel is formed of a flow of the cells #3. In addition, a virtual path or a virtual channel is formed of a flow of the cells #2.
  • the arrival information of those cells #1, #2, and #3 is provided to the control section 23 in turn.
  • the arrival information of the first cell #1 is provided to the control section 23, the information is stored in the memory 24 and the first timer 25 is operated to measure the elapsed time after the first cell #1 has been provided. Then, the second cell #3 is stored in the other memory 24 because the type of the cell #3 differs from that of the cell #1.
  • the arrival information of the third cell #1 is provided to the control section 23, the information is stored into the memory 24 in which the first cell #1 has already been stored. At this time, the elapsed time is compared to the minimum cell arrival interval.
  • the third cell #1 is stored in the buffer 22. Then, after a time, when the elapsed time has passed the minimum cell arrival interval, the arrival information of the third cell #1 is transmitted to the cell counter 26 through the control section 23.
  • the arrival information of the third cell #1 is promptly transmitted to the cell counter 26 through the control section 23.
  • the cell counter 26 when the arrival information of the first cell #1 is provided to the control section 23, the first cell #1 is counted. At this time, the second timer 27 is operated to measure the elapsed time under the control of the control section 23. Thereafter, when the arrival information of the third cell #1 is transmitted to the cell counter 26, the third cell #1 is counted by the cell counter 26. At this time, the number of cells #1 is compared to the cell arrival frequency for each cell arrival.
  • the cells #1 are transmitted to a next system from the buffer 22.
  • the subsequent cells #1 are stored in the buffer 22 until a new measuring cycle is started after the regular period of time has passed.
  • traffic shaping control there are two types of control. The first is called VP traffic-shaping control and the second is called VC traffic-shaping control.
  • control is VP traffic shaping.
  • control is VC traffic shaping.
  • the VC policing is performed at the inlet of the ATM node systems.
  • the purpose of the VC policing is to clarify the sphere of responsibility for the network and to guarantee the cell transmission quality in virtual channels which violate traffic characteristics allowed to the virtual channels when virtual paths respectively accommodating a plurality of virtual channels are logically divided into or combined to other virtual paths at an upstream link system.
  • the reason that the VC policing is performed at the inlet of the ATM node system 4a is to clarify the sphere of responsibility between the ATM private network provided by the node system 4a and the terminal 2 and to guarantee the cell transmission quality in some virtual channels which are connected to a specific network resource in common with the virtual channel connected to the terminal 2.
  • the reason that the VC policing is performed at the inlet of the ATM node system 6a, 6b is to clarify the sphere of responsibility between the ATM public network integrally provided by the node systems 6a, 6b and the user and to guarantee the cell transmission quality in some virtual channels which are connected to a specific network resource in common with the virtual channel connected to the user's terminal.
  • the VC policing is not normally required because the channel is connected to the network.
  • a private channel network for directly connecting the link system 5b to the node system 4a through a direct virtual path is commonly utilized by a plurality of users, when the VC policing is not properly performed at the node system 4b, the traffic characteristics are changed in some virtual channels which are connected to a specific network resource in common with the virtual channel connected to the terminal 3.
  • the VC policing is performed at the inlet of the ATM node system 4b for the specific virtual channels multiplexed in the direct virtual path.
  • the VP policing is performed at the inlet of the ATM link system.
  • the main reason that the VC policing is performed is to guarantee the cell transmission quality in some virtual paths which violate traffic characteristics allowed to the virtual paths when virtual channels accommodated in a virtual path are logically transferred to another virtual path at an upstream node system.
  • the VC policing is performed at the inlet of the node system 6a. Therefore, when a group of cells are transmitted through a certain virtual channel in violation of a declaration value, the cell transmission quality in the virtual path accommodating the virtual channel and in the other virtual paths which are connected to a specific resource in common with the virtual path cannot be guaranteed.
  • the VP policing is performed at the inlet of the link system 5a to prevent interference between a plurality of multiplexed virtual paths.
  • the VP policing is not basically required because the connection is made between the equipment in the same network.
  • the admission control or the VC policing is not operated well in the node system 6a and the traffic characteristics of a certain virtual path deviate from the predetermined characteristics, an adverse influence extends to the virtual path and the other virtual paths which are connected to a specific resource in common with the virtual path.
  • the VP policing is performed at the inlet of the link system 7a (that is, at the inlet of the ATM relay path network).
  • the purpose of the VP policing at the inlet of the ATM relay path network is to clearly separate the band management of the virtual path in the path network from the band management of the virtual channel in the line network. Therefore, the assignment of the virtual path can be controlled by utilizing an algorithm for assigning the control of the virtual channel.
  • the VP policing is not basically required at the connecting point from a node system 6b to the link system 5b because the connection is made between the equipment in the same network.
  • the admission control or the VC policing is not operated well in the node system 6b and the traffic characteristics of a certain virtual path deviates from predetermined characteristics, the cell transmission quality can not satisfied in the virtual path and the other virtual paths which are connected to a specific resource in common with the virtual path.
  • the VP policing is performed at the connecting point from the node system 6b to the link system 5b.
  • the purpose of the VP policing at the inlet of the ATM relay path network is to clearly separate the band management of the virtual path in the path network from the band management of the virtual channel in the line network. Therefore, the assignment of the virtual path can be controlled by utilizing an algorithm for assigning the control of the virtual channel.
  • the traffic shaping is performed at specific locations in which the traffic characteristics of the virtual paths or virtual channels are largely changed by the multiplexing or switching process.
  • the traffic shaping is performed to make it possible to control the admissions without lowering the throughput of the network.
  • the traffic characteristics of the virtual path conform to the prescribed traffic characteristics such as a minimum cell arrival interval and a maximum cell arrival frequency allowed to the virtual path.
  • the traffic characteristics of the virtual channel conform to the prescribed traffic characteristics such as a minimum cell arrival interval and a maximum cell arrival frequency allowed to the virtual channel.
  • each link system 7a, 7b, and 8 constituting the ATM relay path network because the virtual paths are multiplexed or cross-connected, the traffic characteristics of each virtual path are changed by buffering the cells thereof.
  • the property of the burst existing in the traffic characteristics of the virtual path may not be as large as that of the virtual channel and the change in the traffic characteristics of the virtual path may be smaller than that of the virtual channel.
  • the operating load in the link systems is usually not larger than that in the node systems. Therefore, the VP traffic shaping is not mandatory at the outlet of each link system.
  • the VP traffic shaping is performed at the outlets of the link systems though the VP traffic shaping is not performed at the outlet of the link system in this detailed description.
  • the VC traffic shaping is performed at the outlet of the node system 4a.
  • the VP traffic shaping is performed at the outlet of the node system 4a.
  • the VP traffic shaping is performed at the outlet of the node system 6a.
  • the VP traffic shaping is performed at the outlet of the node system 6b.
  • FIG. 6 shows the location of the VC policing, the VC traffic shaping, the VP policing, and the VP traffic shaping in the communication network 1 based on the above explanation.
  • the location of the policing and traffic shaping as shown in FIG. 6 does not limit the present invention. That is, if necessary, it is preferable that the VC or VP polocing be performed at the inlet of an arbitrary system and VC or VP traffic shaping be performed at the outlet of an arbitrary system.

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)
US07/746,973 1990-08-20 1991-08-19 Traffic control method and traffic control system for controlling cell traffic in an asynchronous transfer mode communication network Expired - Lifetime US5253247A (en)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
JP2217083A JPH04100342A (ja) 1990-08-20 1990-08-20 トラヒック制御方式
JP2-217083 1990-08-20

Publications (1)

Publication Number Publication Date
US5253247A true US5253247A (en) 1993-10-12

Family

ID=16698564

Family Applications (1)

Application Number Title Priority Date Filing Date
US07/746,973 Expired - Lifetime US5253247A (en) 1990-08-20 1991-08-19 Traffic control method and traffic control system for controlling cell traffic in an asynchronous transfer mode communication network

Country Status (4)

Country Link
US (1) US5253247A (fr)
EP (1) EP0472154A3 (fr)
JP (1) JPH04100342A (fr)
CA (1) CA2049487A1 (fr)

Cited By (89)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5381407A (en) * 1992-06-04 1995-01-10 Bell Communications Research, Inc. Method and system for controlling user traffic to a fast packet switching system
US5394408A (en) * 1992-02-10 1995-02-28 Nec Corporation Policing control apparatus
US5430719A (en) * 1993-06-28 1995-07-04 Bellsouth Corporation Mediation of open advanced intelligent network interface by shared execution environment
US5469543A (en) * 1991-08-14 1995-11-21 Nec Corporation Policing circuits arranged in matrix array for selectively transferring virtual path identifier (VPI) responsive to either VPI or service class identifier (SCI) threshold value
US5483525A (en) * 1993-12-30 1996-01-09 Samsung Electronics Co., Ltd. Assignment method and apparatus of virtual path and virtual channel identifiers in an asynchronous transfer mode
US5511066A (en) * 1994-02-07 1996-04-23 Alcatel N.V. Policing method for policing an aggregate cell stream of first and second priority cells
US5515363A (en) * 1994-06-30 1996-05-07 Digital Equipment Corporation Traffic shaping system with transmit latency feedback for asynchronous transfer mode networks
US5519689A (en) * 1993-06-12 1996-05-21 Samsung Electronics Co., Ltd. Traffic control apparatus and method of user-network interface of asynchronous transfer mode
US5535221A (en) * 1991-08-15 1996-07-09 Fujitsu Limited Frame length control in data transmission using ATM network
US5535196A (en) * 1991-10-28 1996-07-09 Fujitsu Limited Police system of ATM exchange
US5541913A (en) * 1994-02-07 1996-07-30 Alcatel N.V. Policing device
US5553057A (en) * 1994-02-10 1996-09-03 Fujitsu Limited AIS transmission method in ATM communication system, transmission side ATM unit and ATM communication system
US5566163A (en) * 1994-06-09 1996-10-15 Alcatel N.V. Policing method guaranteeing fair throughput and device realizing such a method
US5572523A (en) * 1990-10-16 1996-11-05 Kabushiki Kaisha Toshiba Method of controlling communication network incorporating virtual channels exchange nodes and virtual paths exchange nodes
US5581545A (en) * 1994-03-16 1996-12-03 Fujitsu Limited Traffic control device in private ATM network
US5602830A (en) * 1994-09-19 1997-02-11 International Business Machines Corporation Method and an apparatus for shaping the output traffic in a fixed length cell switching network node
US5629937A (en) * 1994-03-23 1997-05-13 Roke Manor Research Limited Apparatus and method for ATM queuing and scheduling
US5661722A (en) * 1994-09-29 1997-08-26 Hitachi, Ltd. Usage parameter control and performance monitoring apparatus used for cell stream in ATM network
US5666353A (en) * 1995-03-21 1997-09-09 Cisco Systems, Inc. Frame based traffic policing for a digital switch
US5694547A (en) * 1992-10-13 1997-12-02 Bay Networks, Inc. System for registration of clients in an ATM network providing for communication of client registration messages to a central manager
US5701301A (en) * 1993-06-28 1997-12-23 Bellsouth Corporation Mediation of open advanced intelligent network in SS7 protocol open access environment
US5706279A (en) * 1995-03-24 1998-01-06 U S West Technologies, Inc. Methods and systems for managing packet flow into a fast packet switching network
US5715396A (en) * 1992-10-13 1998-02-03 Bay Networks, Inc. Method for providing for automatic topology discovery in an ATM network or the like
US5719865A (en) * 1994-12-08 1998-02-17 Nec Corporation Traffic shaping method and apparatus for ATM switching unit
US5724513A (en) * 1994-06-30 1998-03-03 Digital Equipment Corporation Traffic shaping system for asynchronous transfer mode networks
US5729685A (en) * 1993-06-29 1998-03-17 Bay Networks, Inc. Apparatus for determining the topology of an ATM network or the like Via communication of topology information between a central manager and switches in the network over a virtual service path
US5748629A (en) * 1995-07-19 1998-05-05 Fujitsu Networks Communications, Inc. Allocated and dynamic bandwidth management
US5748630A (en) * 1996-05-09 1998-05-05 Maker Communications, Inc. Asynchronous transfer mode cell processing system with load multiple instruction and memory write-back
US5748631A (en) * 1996-05-09 1998-05-05 Maker Communications, Inc. Asynchronous transfer mode cell processing system with multiple cell source multiplexing
US5748905A (en) * 1996-08-30 1998-05-05 Fujitsu Network Communications, Inc. Frame classification using classification keys
US5794025A (en) * 1996-05-09 1998-08-11 Maker Communications, Inc. Method and device for performing modulo-based arithmetic operations in an asynchronous transfer mode cell processing system
US5818815A (en) * 1994-09-19 1998-10-06 International Business Machines Corporation Method and an apparatus for shaping the output traffic in a fixed length cell switching network node
US5825780A (en) * 1994-05-05 1998-10-20 Sprint Communications Co.L.P. Method, system and apparatus for telecommunications control
US5828654A (en) * 1992-02-06 1998-10-27 Hitachi, Ltd. ATM cell policing method and apparatus
US5838662A (en) * 1994-09-26 1998-11-17 Fujitsu Limited System and method for transferring data
US5860148A (en) * 1996-05-09 1999-01-12 Maker Communications, Inc. Asynchronous transfer mode cell processing system with cell buffer space gathering
US5859835A (en) * 1996-04-15 1999-01-12 The Regents Of The University Of California Traffic scheduling system and method for packet-switched networks
US5867482A (en) * 1995-02-17 1999-02-02 Nec Corporation Traffic control method and system for ATM switching apparatus
US5875174A (en) * 1995-12-22 1999-02-23 Nec Corporation Time-division multiplex communication control circuit for ATM terminal
US5898671A (en) * 1995-09-14 1999-04-27 Fujitsu Network Communications, Inc. Transmitter controlled flow control for buffer allocation in wide area ATM networks
US5903544A (en) * 1996-04-05 1999-05-11 Hitachi, Ltd. Packet handler
US5920562A (en) * 1996-11-22 1999-07-06 Sprint Communications Co. L.P. Systems and methods for providing enhanced services for telecommunication call
US5940393A (en) * 1996-05-28 1999-08-17 Sprint Communications Co. L.P. Telecommunications system with a connection processing system
US5949864A (en) * 1997-05-08 1999-09-07 Cox; Neil B. Fraud prevention apparatus and method for performing policing functions for telephone services
US5974029A (en) * 1996-10-31 1999-10-26 Inverness System Ltd. Method for limiting the transmission of data generated by a data source
US5978380A (en) * 1996-10-17 1999-11-02 Fujitsu Limited Apparatus for establishing common signal channel
US5991301A (en) * 1994-05-05 1999-11-23 Sprint Communications Co. L.P. Broadband telecommunications system
US5991298A (en) * 1996-01-16 1999-11-23 Fujitsu Network Communications, Inc. Reliable and flexible multicast mechanism for ATM networks
US6002689A (en) * 1996-11-22 1999-12-14 Sprint Communications Co. L.P. System and method for interfacing a local communication device
US6014378A (en) * 1996-11-22 2000-01-11 Sprint Communications Company, L.P. Telecommunications tandem system for circuit-based traffic
US6021117A (en) * 1996-03-04 2000-02-01 Madge Networks (Israel) Ltd. System for parameter analysis and traffic monitoring in asynchronous transfer mode (ATM) networks
US6023474A (en) * 1996-11-22 2000-02-08 Sprint Communications C.O.L.P. Broadband telecommunications system interface
US6026091A (en) * 1996-02-02 2000-02-15 Sprint Communications Co. L.P. ATM gateway system
US6031840A (en) * 1995-12-07 2000-02-29 Sprint Communications Co. L.P. Telecommunications system
US6049530A (en) * 1997-06-20 2000-04-11 Telefonaktiebolaget Lm Ericsson Segment performance monitoring
WO2000001168A3 (fr) * 1998-06-26 2000-05-04 Gte Laboratories Inc Procede et systeme pour la regulation des d'encombrements sporadiques dans un reseau mta
US6067299A (en) * 1997-04-16 2000-05-23 Sprint Communications Company, L.P. Communications system for providing ATM connections and echo cancellation
US6081525A (en) * 1995-09-08 2000-06-27 Sprint Communications Co., L.P. Broadband telecommunications system
US6115380A (en) * 1996-11-22 2000-09-05 Sprint Communications Co., L.P. Broadband telecommunications system
US6128303A (en) * 1996-05-09 2000-10-03 Maker Communications, Inc. Asynchronous transfer mode cell processing system with scoreboard scheduling
US6134217A (en) * 1996-04-15 2000-10-17 The Regents Of The University Of California Traffic scheduling system and method for packet-switched networks with fairness and low latency
US6137800A (en) * 1997-05-09 2000-10-24 Sprint Communications Company, L. P. System and method for connecting a call
US6172977B1 (en) * 1994-05-05 2001-01-09 Sprint Communications Company, L. P. ATM direct access line system
US6178170B1 (en) 1997-05-13 2001-01-23 Sprint Communications Company, L. P. System and method for transporting a call
US6192032B1 (en) * 1998-01-02 2001-02-20 International Business Machines Corporation Rate attenuation systems, methods and computer program products for reducing low priority video frame packets transmitted over a network
US6219337B1 (en) * 1996-08-12 2001-04-17 Nec Corporation ATM network enabling quick and reliable reconstruction by distributing a series of steps to communication nodes to follow a time-varying traffic load
US6249529B1 (en) 1995-09-08 2001-06-19 Sprint Communications Company, L.P. Telecommunications apparatus, system, and method with an enhanced signal transfer point
US6262992B1 (en) 1996-11-22 2001-07-17 Sprint Communications Company, L. P. System and method for transporting a call in a telecommunication network
US6314103B1 (en) 1994-05-05 2001-11-06 Sprint Communications Company, L.P. System and method for allocating bandwidth for a call
US20010055303A1 (en) * 2000-04-05 2001-12-27 Crosskeys Systems Corporation Bandwidth control system
US6351521B1 (en) 1998-04-10 2002-02-26 Sprint Communications Company L.P. Communications test system
US20020089929A1 (en) * 2000-05-24 2002-07-11 Mathieu Tallegas Packet processor with multi-level policing logic
US6430195B1 (en) 1994-05-05 2002-08-06 Sprint Communications Company L.P. Broadband telecommunications system interface
US6483837B1 (en) 1998-02-20 2002-11-19 Sprint Communications Company L.P. System and method for connecting a call with an interworking system
US6563918B1 (en) 1998-02-20 2003-05-13 Sprint Communications Company, LP Telecommunications system architecture for connecting a call
US6574321B1 (en) 1997-05-08 2003-06-03 Sentry Telecom Systems Inc. Apparatus and method for management of policies on the usage of telecommunications services
US6574222B1 (en) 1998-02-20 2003-06-03 Sprint Communications Company, L.P. System and method for allocating bandwidth for a call
US6578086B1 (en) 1999-09-27 2003-06-10 Nortel Networks Limited Dynamically managing the topology of a data network
US6633561B2 (en) 1994-05-05 2003-10-14 Sprint Communications Company, L.P. Method, system and apparatus for telecommunications control
US6704327B1 (en) 1997-05-09 2004-03-09 Sprint Communications Company, L.P. System and method for connecting a call
US6704314B1 (en) 1999-12-15 2004-03-09 Sprint Communications Company, L.P. Method and apparatus to control cell substitution
US20040088706A1 (en) * 1996-02-06 2004-05-06 Wesinger Ralph E. Firewall providing enhanced netowrk security and user transparency
US20040133637A1 (en) * 1996-02-06 2004-07-08 Wesinger Ralph E. Web server employing multi-homed, modular framework
US6922409B1 (en) 1998-02-20 2005-07-26 Sprint Communications Company L.P. System and method for allocating bandwidth for a call
US20050235346A1 (en) * 1996-02-06 2005-10-20 Coley Christopher D Method for transparently forming a connection to an element of a private network over an IP-compliant network
US7079534B1 (en) 1998-02-20 2006-07-18 Sprint Communications Company L.P. System and method for allocating bandwidth for a call
US7103068B1 (en) 1999-05-04 2006-09-05 Sprint Communication Company L.P. System and method for configuring bandwidth transmission rates for call connections
US20090225759A1 (en) * 2002-06-04 2009-09-10 Fortinet, Inc. Hierarchical metering in a virtual router-based network switch
US8117298B1 (en) 1996-02-26 2012-02-14 Graphon Corporation Multi-homed web server

Families Citing this family (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP0576855A3 (en) * 1992-06-30 1997-10-08 Siemens Ag Method and circuit for transmission of atm cells belonging to different sources
IT1266895B1 (it) * 1994-07-26 1997-01-21 Cselt Centro Studi Lab Telecom Procedimento per l'allocazione ottimale delle risorse per il trasporto di flussi informativi a banda variabile su reti in tecnica atm, e nodo
NO304960B1 (no) 1996-06-12 1999-03-08 Ericsson Telefon Ab L M FremgangsmÕte for unders°kelse av trafikkanalyse, spesielt i ATM (Asyncronous Transfer Mode) nett
JP2897730B2 (ja) * 1996-09-06 1999-05-31 日本電気株式会社 ダイナミックシェーピング装置
EP1030485B1 (fr) 1999-02-16 2005-08-10 Alcatel Procédé et dispositif pour régulariser un trafic de données

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4484326A (en) * 1982-11-04 1984-11-20 At&T Bell Laboratories Packet load monitoring by trunk controllers
US4984264A (en) * 1989-02-22 1991-01-08 Kabushiki Kaisha Toshiba Call admission control method and cell flow monitoring method in the same method
US5042027A (en) * 1988-09-12 1991-08-20 Hitachi, Ltd. Communication network system and method of controlling a communication network
US5067123A (en) * 1989-07-03 1991-11-19 Fujitsu Limited System for controlling data transmission in atm switching network
US5119367A (en) * 1988-10-28 1992-06-02 Oki Electric Industry Co., Ltd. Method and a node circuit for routing bursty data

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4484326A (en) * 1982-11-04 1984-11-20 At&T Bell Laboratories Packet load monitoring by trunk controllers
US5042027A (en) * 1988-09-12 1991-08-20 Hitachi, Ltd. Communication network system and method of controlling a communication network
US5119367A (en) * 1988-10-28 1992-06-02 Oki Electric Industry Co., Ltd. Method and a node circuit for routing bursty data
US4984264A (en) * 1989-02-22 1991-01-08 Kabushiki Kaisha Toshiba Call admission control method and cell flow monitoring method in the same method
US5067123A (en) * 1989-07-03 1991-11-19 Fujitsu Limited System for controlling data transmission in atm switching network

Non-Patent Citations (6)

* Cited by examiner, † Cited by third party
Title
IEEE Network: The Magazine of Computer Communications, vol. 4, No. 3, May 1990, pp. 18 23, C. A. Cooper, et al., Toward a Broadband Congestion Control Strategy . *
IEEE Network: The Magazine of Computer Communications, vol. 4, No. 3, May 1990, pp. 18-23, C. A. Cooper, et al., "Toward a Broadband Congestion Control Strategy".
International Switching Symposium 1990, vol. 1, May 28 Jun. 1, 1990, pp. 111 118, K. Sallberg, et al., A Resource Allocation Framework in B ISDN . *
International Switching Symposium 1990, vol. 1, May 28-Jun. 1, 1990, pp. 111-118, K. Sallberg, et al., "A Resource Allocation Framework in B-ISDN".
Ohta et al., "A Dynamically Controllable ATM Transport Network Based on the Virtual Path Concept", Mar. 1988 IEEE, pp. 1272-1276.
Ohta et al., A Dynamically Controllable ATM Transport Network Based on the Virtual Path Concept , Mar. 1988 IEEE, pp. 1272 1276. *

Cited By (154)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5572523A (en) * 1990-10-16 1996-11-05 Kabushiki Kaisha Toshiba Method of controlling communication network incorporating virtual channels exchange nodes and virtual paths exchange nodes
US5469543A (en) * 1991-08-14 1995-11-21 Nec Corporation Policing circuits arranged in matrix array for selectively transferring virtual path identifier (VPI) responsive to either VPI or service class identifier (SCI) threshold value
US5535221A (en) * 1991-08-15 1996-07-09 Fujitsu Limited Frame length control in data transmission using ATM network
US5535196A (en) * 1991-10-28 1996-07-09 Fujitsu Limited Police system of ATM exchange
US5828654A (en) * 1992-02-06 1998-10-27 Hitachi, Ltd. ATM cell policing method and apparatus
US5394408A (en) * 1992-02-10 1995-02-28 Nec Corporation Policing control apparatus
US5381407A (en) * 1992-06-04 1995-01-10 Bell Communications Research, Inc. Method and system for controlling user traffic to a fast packet switching system
US5715396A (en) * 1992-10-13 1998-02-03 Bay Networks, Inc. Method for providing for automatic topology discovery in an ATM network or the like
US5694547A (en) * 1992-10-13 1997-12-02 Bay Networks, Inc. System for registration of clients in an ATM network providing for communication of client registration messages to a central manager
US5519689A (en) * 1993-06-12 1996-05-21 Samsung Electronics Co., Ltd. Traffic control apparatus and method of user-network interface of asynchronous transfer mode
US5701301A (en) * 1993-06-28 1997-12-23 Bellsouth Corporation Mediation of open advanced intelligent network in SS7 protocol open access environment
US5430719A (en) * 1993-06-28 1995-07-04 Bellsouth Corporation Mediation of open advanced intelligent network interface by shared execution environment
US5729685A (en) * 1993-06-29 1998-03-17 Bay Networks, Inc. Apparatus for determining the topology of an ATM network or the like Via communication of topology information between a central manager and switches in the network over a virtual service path
US5483525A (en) * 1993-12-30 1996-01-09 Samsung Electronics Co., Ltd. Assignment method and apparatus of virtual path and virtual channel identifiers in an asynchronous transfer mode
US5541913A (en) * 1994-02-07 1996-07-30 Alcatel N.V. Policing device
AU689170B2 (en) * 1994-02-07 1998-03-26 Alcatel N.V. Policing method for cell stream
US5511066A (en) * 1994-02-07 1996-04-23 Alcatel N.V. Policing method for policing an aggregate cell stream of first and second priority cells
US5553057A (en) * 1994-02-10 1996-09-03 Fujitsu Limited AIS transmission method in ATM communication system, transmission side ATM unit and ATM communication system
US5737315A (en) * 1994-03-16 1998-04-07 Fujitsu Limited Traffic control device in private ATM network
US5581545A (en) * 1994-03-16 1996-12-03 Fujitsu Limited Traffic control device in private ATM network
US5629937A (en) * 1994-03-23 1997-05-13 Roke Manor Research Limited Apparatus and method for ATM queuing and scheduling
US5825780A (en) * 1994-05-05 1998-10-20 Sprint Communications Co.L.P. Method, system and apparatus for telecommunications control
US6185219B1 (en) 1994-05-05 2001-02-06 Sprint Communications Company, L. P. Method, system and apparatus for telecommunications control
US6314103B1 (en) 1994-05-05 2001-11-06 Sprint Communications Company, L.P. System and method for allocating bandwidth for a call
US6304572B1 (en) 1994-05-05 2001-10-16 Sprint Communications Company, L.P. Method, system and apparatus for telecommunications control
US5991301A (en) * 1994-05-05 1999-11-23 Sprint Communications Co. L.P. Broadband telecommunications system
US6212193B1 (en) 1994-05-05 2001-04-03 Sprint Communications Company, L. P. Method, system and apparatus for telecommunications control
US6208660B1 (en) 1994-05-05 2001-03-27 Sprint Communications Company, L.P. Method, system and apparatus for telecommunications control
US6172977B1 (en) * 1994-05-05 2001-01-09 Sprint Communications Company, L. P. ATM direct access line system
US6643282B1 (en) 1994-05-05 2003-11-04 Sprint Communications Company L.P. Method, system and apparatus for telecommunications control
US6633561B2 (en) 1994-05-05 2003-10-14 Sprint Communications Company, L.P. Method, system and apparatus for telecommunications control
US6463052B1 (en) 1994-05-05 2002-10-08 Sprint Communications Company L.P. Method, system and apparatus for telecommunications control
US6108341A (en) * 1994-05-05 2000-08-22 Sprint Communications Company, L.P. Method, system and apparatus for telecommunications control
US6104718A (en) * 1994-05-05 2000-08-15 Sprint Communications Company, L.P. Method, system and apparatus for telecommunications control
US6430195B1 (en) 1994-05-05 2002-08-06 Sprint Communications Company L.P. Broadband telecommunications system interface
US6201812B1 (en) 1994-05-05 2001-03-13 Sprint Communications Company, L. P. Method system and apparatus for telecommunications control
US6424652B1 (en) 1994-05-05 2002-07-23 Sprint Communications Company, L.P. Method, system and apparatus for telecommunications control
US6366586B1 (en) 1994-05-05 2002-04-02 Sprint Communications Company L.P. Method, system and apparatus for telecommunications control
US6192052B1 (en) 1994-05-05 2001-02-20 Sprint Communications Company, L. P. Method system and apparatus for telecommunications control
AU698223B2 (en) * 1994-06-09 1998-10-29 Alcatel N.V. Cell arrival policing method
US5566163A (en) * 1994-06-09 1996-10-15 Alcatel N.V. Policing method guaranteeing fair throughput and device realizing such a method
US5515363A (en) * 1994-06-30 1996-05-07 Digital Equipment Corporation Traffic shaping system with transmit latency feedback for asynchronous transfer mode networks
US5724513A (en) * 1994-06-30 1998-03-03 Digital Equipment Corporation Traffic shaping system for asynchronous transfer mode networks
US5818815A (en) * 1994-09-19 1998-10-06 International Business Machines Corporation Method and an apparatus for shaping the output traffic in a fixed length cell switching network node
US5602830A (en) * 1994-09-19 1997-02-11 International Business Machines Corporation Method and an apparatus for shaping the output traffic in a fixed length cell switching network node
US5838662A (en) * 1994-09-26 1998-11-17 Fujitsu Limited System and method for transferring data
US5661722A (en) * 1994-09-29 1997-08-26 Hitachi, Ltd. Usage parameter control and performance monitoring apparatus used for cell stream in ATM network
US5719865A (en) * 1994-12-08 1998-02-17 Nec Corporation Traffic shaping method and apparatus for ATM switching unit
US5867482A (en) * 1995-02-17 1999-02-02 Nec Corporation Traffic control method and system for ATM switching apparatus
US5666353A (en) * 1995-03-21 1997-09-09 Cisco Systems, Inc. Frame based traffic policing for a digital switch
US5706279A (en) * 1995-03-24 1998-01-06 U S West Technologies, Inc. Methods and systems for managing packet flow into a fast packet switching network
US5862137A (en) * 1995-07-19 1999-01-19 Fujitsu Network Communications, Inc. Point-to-multipoint arbitration
US5996019A (en) * 1995-07-19 1999-11-30 Fujitsu Network Communications, Inc. Network link access scheduling using a plurality of prioritized lists containing queue identifiers
US5905729A (en) * 1995-07-19 1999-05-18 Fujitsu Network Communications, Inc. Mapping a data cell in a communication switch
US5909427A (en) * 1995-07-19 1999-06-01 Fujitsu Network Communications, Inc. Redundant switch system and method of operation
US5917805A (en) * 1995-07-19 1999-06-29 Fujitsu Network Communications, Inc. Network switch utilizing centralized and partitioned memory for connection topology information storage
US6167452A (en) * 1995-07-19 2000-12-26 Fujitsu Network Communications, Inc. Joint flow control mechanism in a telecommunications network
US5933429A (en) * 1995-07-19 1999-08-03 Fujitsu Network Communications, Inc. Multipoint-to-multipoint echo processing in a network switch
US5896511A (en) * 1995-07-19 1999-04-20 Fujitsu Network Communications, Inc. Method and apparatus for providing buffer state flow control at the link level in addition to flow control on a per-connection basis
US5948067A (en) * 1995-07-19 1999-09-07 Fujitsu Network Communications, Inc. Converting between an internal cell and multiple standard asynchronous transfer mode cells
US5889956A (en) * 1995-07-19 1999-03-30 Fujitsu Network Communications, Inc. Hierarchical resource management with maximum allowable allocation boundaries
US5956342A (en) * 1995-07-19 1999-09-21 Fujitsu Network Communications, Inc. Priority arbitration for point-to-point and multipoint transmission
US6256674B1 (en) 1995-07-19 2001-07-03 Fujitsu Network Communications, Inc. Method and apparatus for providing buffer state flow control at the link level in addition to flow control on a per-connection basis
US5978359A (en) * 1995-07-19 1999-11-02 Fujitsu Network Communications, Inc. Allocated and dynamic switch flow control
US6115748A (en) * 1995-07-19 2000-09-05 Fujitsu Network Communications, Inc. Prioritized access to shared buffers
US5982771A (en) * 1995-07-19 1999-11-09 Fujitsu Network Communications, Inc. Controlling bandwidth allocation using a pace counter
US5982776A (en) * 1995-07-19 1999-11-09 Fujitsu Network Communications, Inc. Multipoint-to-point arbitration in a network switch
US5983260A (en) * 1995-07-19 1999-11-09 Fujitsu Network Communications, Inc. Serial control and data interconnects for coupling an I/O module with a switch fabric in a switch
US5748629A (en) * 1995-07-19 1998-05-05 Fujitsu Networks Communications, Inc. Allocated and dynamic bandwidth management
US5781533A (en) * 1995-07-19 1998-07-14 Fujitsu Network Communications, Inc. Link buffer sharing method and apparatus
US5790770A (en) * 1995-07-19 1998-08-04 Fujitsu Network Communications, Inc. Method and apparatus for reducing information loss in a communications network
US6236655B1 (en) 1995-07-19 2001-05-22 Fujitsu Network Communications, Inc. Port and link identification
US6002667A (en) * 1995-07-19 1999-12-14 Fujitsu Network Communications, Inc. Minimum guaranteed cell rate method and apparatus
US5870538A (en) * 1995-07-19 1999-02-09 Fujitsu Network Communications, Inc. Switch fabric controller comparator system and method
US5867663A (en) * 1995-07-19 1999-02-02 Fujitsu Network Communications, Inc. Method and system for controlling network service parameters in a cell based communications network
US6141346A (en) * 1995-07-19 2000-10-31 Fujitsu Network Communications, Inc. Point-to-multipoint transmission using subqueues
US6426957B1 (en) 1995-07-19 2002-07-30 Fujitsu Network Communications, Inc. Asynchronous transfer mode based service consolidation switch
US6088736A (en) * 1995-07-19 2000-07-11 Fujitsu Network Communications, Inc. Joint flow control mechanism in a telecommunications network
US5850395A (en) * 1995-07-19 1998-12-15 Fujitsu Network Communications, Inc. Asynchronous transfer mode based service consolidation switch
US5822540A (en) * 1995-07-19 1998-10-13 Fujitsu Network Communications, Inc. Method and apparatus for discarding frames in a communications device
US6076112A (en) * 1995-07-19 2000-06-13 Fujitsu Network Communications, Inc. Prioritized access to shared buffers
US6181703B1 (en) 1995-09-08 2001-01-30 Sprint Communications Company L. P. System for managing telecommunications
US6081525A (en) * 1995-09-08 2000-06-27 Sprint Communications Co., L.P. Broadband telecommunications system
US6249529B1 (en) 1995-09-08 2001-06-19 Sprint Communications Company, L.P. Telecommunications apparatus, system, and method with an enhanced signal transfer point
US6327270B1 (en) 1995-09-08 2001-12-04 Sprint Communications Company, L. P. Telecommunications apparatus, system, and method with an enhanced signal transfer point
US5898671A (en) * 1995-09-14 1999-04-27 Fujitsu Network Communications, Inc. Transmitter controlled flow control for buffer allocation in wide area ATM networks
US6031840A (en) * 1995-12-07 2000-02-29 Sprint Communications Co. L.P. Telecommunications system
US5875174A (en) * 1995-12-22 1999-02-23 Nec Corporation Time-division multiplex communication control circuit for ATM terminal
US5991298A (en) * 1996-01-16 1999-11-23 Fujitsu Network Communications, Inc. Reliable and flexible multicast mechanism for ATM networks
US6026091A (en) * 1996-02-02 2000-02-15 Sprint Communications Co. L.P. ATM gateway system
US20040133637A1 (en) * 1996-02-06 2004-07-08 Wesinger Ralph E. Web server employing multi-homed, modular framework
US7360244B2 (en) 1996-02-06 2008-04-15 Graphon Corporation Method for authenticating a user access request
US20050240992A1 (en) * 1996-02-06 2005-10-27 Coley Christopher D Method for controlling access to a web server operating on an IP-compliant network
US20050235359A1 (en) * 1996-02-06 2005-10-20 Coley Christopher D Method for resisting a denial-of-service attack of a private network element
US20050235346A1 (en) * 1996-02-06 2005-10-20 Coley Christopher D Method for transparently forming a connection to an element of a private network over an IP-compliant network
US7380273B2 (en) 1996-02-06 2008-05-27 Graphon Corporation Method for authenticating a user access request
US7386880B2 (en) 1996-02-06 2008-06-10 Graphon Corporation Web server employing multi-homed, modular framework
US20040088706A1 (en) * 1996-02-06 2004-05-06 Wesinger Ralph E. Firewall providing enhanced netowrk security and user transparency
US8117298B1 (en) 1996-02-26 2012-02-14 Graphon Corporation Multi-homed web server
US8370476B1 (en) 1996-02-26 2013-02-05 Graphon Corporation Modular multi-homed web server with animation player
US8370453B1 (en) 1996-02-26 2013-02-05 Graphon Corporation Modular multi-homed web server with compiled animation server
US8346890B1 (en) 1996-02-26 2013-01-01 Graphon Corporation Multi-homed web server with compiled animation server
US8346861B1 (en) 1996-02-26 2013-01-01 Graphon Corporation Web server with animation player
US8356073B1 (en) 1996-02-26 2013-01-15 Graphon Corporation Multi-homed web server with animation player and programmable functionality
US8359368B1 (en) 1996-02-26 2013-01-22 Graphon Corporation Multi-homed web server with animation player
US8364754B1 (en) 1996-02-26 2013-01-29 Graphon Corporation Multi-homed web server with compiled animation server and programmable functionality
US6021117A (en) * 1996-03-04 2000-02-01 Madge Networks (Israel) Ltd. System for parameter analysis and traffic monitoring in asynchronous transfer mode (ATM) networks
US5903544A (en) * 1996-04-05 1999-05-11 Hitachi, Ltd. Packet handler
US6134217A (en) * 1996-04-15 2000-10-17 The Regents Of The University Of California Traffic scheduling system and method for packet-switched networks with fairness and low latency
US5859835A (en) * 1996-04-15 1999-01-12 The Regents Of The University Of California Traffic scheduling system and method for packet-switched networks
US5748630A (en) * 1996-05-09 1998-05-05 Maker Communications, Inc. Asynchronous transfer mode cell processing system with load multiple instruction and memory write-back
US6128303A (en) * 1996-05-09 2000-10-03 Maker Communications, Inc. Asynchronous transfer mode cell processing system with scoreboard scheduling
US6359891B1 (en) 1996-05-09 2002-03-19 Conexant Systems, Inc. Asynchronous transfer mode cell processing system with scoreboard scheduling
US5748631A (en) * 1996-05-09 1998-05-05 Maker Communications, Inc. Asynchronous transfer mode cell processing system with multiple cell source multiplexing
US5860148A (en) * 1996-05-09 1999-01-12 Maker Communications, Inc. Asynchronous transfer mode cell processing system with cell buffer space gathering
US5794025A (en) * 1996-05-09 1998-08-11 Maker Communications, Inc. Method and device for performing modulo-based arithmetic operations in an asynchronous transfer mode cell processing system
US5940393A (en) * 1996-05-28 1999-08-17 Sprint Communications Co. L.P. Telecommunications system with a connection processing system
US6147994A (en) * 1996-05-28 2000-11-14 Sprint Communications Company, L.P. Telecommunications system with a connection processing system
US6219337B1 (en) * 1996-08-12 2001-04-17 Nec Corporation ATM network enabling quick and reliable reconstruction by distributing a series of steps to communication nodes to follow a time-varying traffic load
US5748905A (en) * 1996-08-30 1998-05-05 Fujitsu Network Communications, Inc. Frame classification using classification keys
US20060005236A1 (en) * 1996-10-17 2006-01-05 Wesinger Ralph E Jr Computer gateway system
US5978380A (en) * 1996-10-17 1999-11-02 Fujitsu Limited Apparatus for establishing common signal channel
US7424737B2 (en) 1996-10-17 2008-09-09 Graphon Corporation Virtual host for protocol transforming traffic traversing between an IP-compliant source and non-IP compliant destination
US5974029A (en) * 1996-10-31 1999-10-26 Inverness System Ltd. Method for limiting the transmission of data generated by a data source
US6002689A (en) * 1996-11-22 1999-12-14 Sprint Communications Co. L.P. System and method for interfacing a local communication device
US6115380A (en) * 1996-11-22 2000-09-05 Sprint Communications Co., L.P. Broadband telecommunications system
US6014378A (en) * 1996-11-22 2000-01-11 Sprint Communications Company, L.P. Telecommunications tandem system for circuit-based traffic
US6262992B1 (en) 1996-11-22 2001-07-17 Sprint Communications Company, L. P. System and method for transporting a call in a telecommunication network
US6023474A (en) * 1996-11-22 2000-02-08 Sprint Communications C.O.L.P. Broadband telecommunications system interface
US5920562A (en) * 1996-11-22 1999-07-06 Sprint Communications Co. L.P. Systems and methods for providing enhanced services for telecommunication call
US6067299A (en) * 1997-04-16 2000-05-23 Sprint Communications Company, L.P. Communications system for providing ATM connections and echo cancellation
US6574321B1 (en) 1997-05-08 2003-06-03 Sentry Telecom Systems Inc. Apparatus and method for management of policies on the usage of telecommunications services
US5949864A (en) * 1997-05-08 1999-09-07 Cox; Neil B. Fraud prevention apparatus and method for performing policing functions for telephone services
US6137800A (en) * 1997-05-09 2000-10-24 Sprint Communications Company, L. P. System and method for connecting a call
US6704327B1 (en) 1997-05-09 2004-03-09 Sprint Communications Company, L.P. System and method for connecting a call
US6178170B1 (en) 1997-05-13 2001-01-23 Sprint Communications Company, L. P. System and method for transporting a call
US6049530A (en) * 1997-06-20 2000-04-11 Telefonaktiebolaget Lm Ericsson Segment performance monitoring
US6192032B1 (en) * 1998-01-02 2001-02-20 International Business Machines Corporation Rate attenuation systems, methods and computer program products for reducing low priority video frame packets transmitted over a network
US6563918B1 (en) 1998-02-20 2003-05-13 Sprint Communications Company, LP Telecommunications system architecture for connecting a call
US6483837B1 (en) 1998-02-20 2002-11-19 Sprint Communications Company L.P. System and method for connecting a call with an interworking system
US7079534B1 (en) 1998-02-20 2006-07-18 Sprint Communications Company L.P. System and method for allocating bandwidth for a call
US6574222B1 (en) 1998-02-20 2003-06-03 Sprint Communications Company, L.P. System and method for allocating bandwidth for a call
US6922409B1 (en) 1998-02-20 2005-07-26 Sprint Communications Company L.P. System and method for allocating bandwidth for a call
US6351521B1 (en) 1998-04-10 2002-02-26 Sprint Communications Company L.P. Communications test system
US6754177B1 (en) 1998-06-26 2004-06-22 Verizon Corporate Services Group Inc. Method and system for burst congestion control in an ATM network
WO2000001168A3 (fr) * 1998-06-26 2000-05-04 Gte Laboratories Inc Procede et systeme pour la regulation des d'encombrements sporadiques dans un reseau mta
US7103068B1 (en) 1999-05-04 2006-09-05 Sprint Communication Company L.P. System and method for configuring bandwidth transmission rates for call connections
US6578086B1 (en) 1999-09-27 2003-06-10 Nortel Networks Limited Dynamically managing the topology of a data network
US6704314B1 (en) 1999-12-15 2004-03-09 Sprint Communications Company, L.P. Method and apparatus to control cell substitution
US6954429B2 (en) 2000-04-05 2005-10-11 Dyband Corporation Bandwidth control system
US20010055303A1 (en) * 2000-04-05 2001-12-27 Crosskeys Systems Corporation Bandwidth control system
US20020089929A1 (en) * 2000-05-24 2002-07-11 Mathieu Tallegas Packet processor with multi-level policing logic
US20090225759A1 (en) * 2002-06-04 2009-09-10 Fortinet, Inc. Hierarchical metering in a virtual router-based network switch
US8848718B2 (en) 2002-06-04 2014-09-30 Google Inc. Hierarchical metering in a virtual router-based network switch

Also Published As

Publication number Publication date
CA2049487A1 (fr) 1992-02-21
EP0472154A3 (en) 1993-08-04
EP0472154A2 (fr) 1992-02-26
JPH04100342A (ja) 1992-04-02

Similar Documents

Publication Publication Date Title
US5253247A (en) Traffic control method and traffic control system for controlling cell traffic in an asynchronous transfer mode communication network
US5453981A (en) Method of controlling communication network incorporating virtual channels exchange nodes and virtual paths exchange nodes
US5570361A (en) Apparatus and a method for supervising and controlling ATM traffic
US5949757A (en) Packet flow monitor and control system
JP4209940B2 (ja) 広帯域交換網
US6907001B1 (en) Packet switch for switching variable length packets in the form of ATM cells
US6081505A (en) Cell scheduling system and method for networks nodes
EP0652685B1 (fr) Dispositif de commutation selon le mode de transfert asynchrone
JPH0744542B2 (ja) 非同期転送モードにおける仮想パスの帯域割当方式
US7787468B2 (en) Switch with function for assigning queue based on a declared rate transfer
WO2000038471A1 (fr) Programmateurs inter-classes a files d'attente a priorite garantie
Gaiti et al. Performance management issues in ATM networks: traffic and congestion control
US5878063A (en) Method of detecting cell loss and exchange provided with cell loss detecting function
US5862127A (en) Method of controlling the peak cell rate spacing of multiplexed ATM traffic
US6560195B1 (en) Method and apparatus for leaky bucket based out-bound shaping in an ATM scheduler
Blau et al. AXD 301: A new generation ATM switching system
Wallmeier A connection acceptance algorithm for ATM networks based on mean and peak bit rates
EP0481447B1 (fr) Méthode de commande d'un réseau de communication incluant des noeuds de commutations de canaux virtuels et des noeuds de commutation de chemin virtuel ainsi que ledit réseau de communication
US6002688A (en) Circuit for calculating number of idle virtual path identifier and virtual channel identifier
US5745478A (en) ATM policing device
US6538993B1 (en) ATM switch and quality control method for an ATM connection
KR20000035007A (ko) 네트워크 적재에 따른 연속 비트율의 가상 패스 접속의 대역폭을 동적으로 조절하기 위한 패킷 교환망에서의 방법 및 시스템
JP3203610B2 (ja) セル流制御装置
JPH06169316A (ja) 非同期転送モードにおける中継線の動的帯域割当方式
JP3085517B2 (ja) Atm帯域規制装置

Legal Events

Date Code Title Description
AS Assignment

Owner name: KABUSHIKI KAISHA TOSHIBA, JAPAN

Free format text: ASSIGNMENT OF ASSIGNORS INTEREST.;ASSIGNORS:HIROSE, TSUGUHIRO;KODAMA, TOSHIKAZU;KAMITAKE, TAKASHI;REEL/FRAME:006464/0319

Effective date: 19910920

STCF Information on status: patent grant

Free format text: PATENTED CASE

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

FPAY Fee payment

Year of fee payment: 8

FPAY Fee payment

Year of fee payment: 12