US Patent No: 5,781,533
Number of patents in Portfolio can not be more than 2000
Link buffer sharing method and apparatus
Stats
-
Jul 14, 1998
Issued date -
Apr 22, 1997
filing date -
08/847,658
serial no -
In Force
status
Importance
Loading Importance Indicators...
Abstract
A method and apparatus for providing buffer state accounting at a link level, otherwise known as link flow control, in addition to flow control at the virtual connection level. Link flow control enables receiver cell buffer sharing while maintaining per-connection bandwidth with lossless cell transmission. High link level update frequency is enabled without a significant sacrifice in overall link forward bandwidth. A higher and thus more efficient utilization of receiver cell buffers is achieved.
Loading the Abstract Image...
First Claim
Related Publications
Loading Related Publications...
International Classification(s)
- [Classification Symbol]
- [Patents Count]
Cited Art
| Patent Info | (Count) | # Cites | Year |
|---|---|---|---|
|
|
|||
| 4,920,531 Header driven packet switching system and method | 51 | 1988 | |
| 4,878,216 Method for management of logical channels for ISDN packet service | 76 | 1988 | |
| 4,837,761 Header driven type packet switching system | 62 | 1988 | |
| 4,993,018 Self-routing switching system with multiple link connections between incoming and outgoing lines | 65 | 1988 | |
| 5,060,228 Bridge communication system | 102 | 1989 | |
| 5,067,123 System for controlling data transmission in ATM switching network | 184 | 1990 | |
| 5,070,498 Call control system in ATM switch | 75 | 1990 | |
| 5,084,867 Routing method and routing system for switching system having a plurality of paths | 159 | 1990 | |
| 5,151,897 Inter-LAN connection apparatus and inter-LAN connection method | 86 | 1991 | |
| 5,185,743 Signaling cell switching system | 111 | 1991 | |
| 5,544,170 ATM transmission system with a variable transmission rate | 69 | 1991 | |
| 5,258,979 ATM communication system with optimal traffic control by changing the allocated bandwidth | 171 | 1991 | |
| 5,283,788 ISDN D channel congestion control method | 45 | 1991 | |
| 5,255,266 ATM switching unit | 124 | 1991 | |
| 5,268,897 Route switching system in communications network | 44 | 1991 | |
| 5,301,193 Delay distortion suppressing system for ATM communication system | 47 | 1991 | |
| 5,333,134 Connection hold control system | 38 | 1992 | |
| 5,287,349 ATM exchange system | 55 | 1992 | |
| 5,341,373 Congestion relieving system in a communication system | 39 | 1992 | |
| 5,361,251 Passing cell monitoring device operated using an ATM switching unit | 39 | 1992 | |
| 5,295,134 In-service activator for a broadband exchanger | 46 | 1992 | |
| 5,301,190 Communication device having relaying and switching function | 47 | 1992 | |
| 5,363,433 Information acquisition system | 134 | 1992 | |
| 5,197,067 Packet communication system using a telephone switching network and a data flow control method | 56 | 1992 | |
| 5,287,535 Switching node in label multiplexing type switching network | 92 | 1992 | |
| 5,313,458 Traffic control system | 41 | 1992 | |
| 5,339,318 VPI and VCI assignment system in ATM system | 175 | 1992 | |
| 5,535,196 Police system of ATM exchange | 40 | 1992 | |
| 5,301,184 Control system for switching duplicated switch units in ATM exchange | 73 | 1992 | |
| 5,509,007 Cell multiplexing apparatus handling multiple items of information | 66 | 1993 | |
| 5,357,510 Apparatus and a method for supervising and controlling ATM traffic | 117 | 1993 | |
| 5,341,366 Connection admission control system | 67 | 1993 | |
| 5,373,504 Apparatus and a method for setting a communication path | 122 | 1993 | |
| 5,335,222 Traffic control system for asynchronous transfer mode exchange | 82 | 1993 | |
| 5,577,032 Broadcast service system | 51 | 1993 | |
| 5,504,742 Broadband ISDN remote multiplexer | 109 | 1993 | |
| 5,375,117 Maintenance communication control system in an ISDN service | 39 | 1993 | |
| 5,625,846 Transfer request queue control system using flags to indicate transfer request queue validity and whether to use round-robin system for dequeuing the corresponding queues | 53 | 1993 | |
| 5,513,178 Cell multiplexing apparatus in ATM network | 112 | 1994 | |
| 5,446,733 Congestion processing mode and congestion processing circuit in frame relay exchange apparatus | 82 | 1994 | |
| 5,487,063 Point-to-multipoint connection system | 44 | 1994 | |
| 5,513,180 Television signal and ATM cell switching system | 89 | 1994 | |
| 5,488,606 Procedure for switching-over systems | 53 | 1994 | |
| 5,590,132 Congestion relieving system in a communication system | 41 | 1994 | |
| 5,623,405 Accounting system and method for asynchronous transfer mode network | 48 | 1994 | |
| 5,394,396 Supervision control system | 52 | 1994 | |
| 5,544,169 Apparatus and a method for supervising and controlling ATM traffic | 42 | 1994 | |
| 5,570,361 Apparatus and a method for supervising and controlling ATM traffic | 109 | 1994 | |
| 5,479,402 Logical channel setting system for ATM network | 108 | 1994 | |
| 5,506,839 Congestion control method, terminal adapter using the method and communications system using the terminal adapter | 45 | 1994 | |
| 5,506,834 Communication apparatus for communicating between LANS through a wide area network | 48 | 1994 | |
| 5,537,394 Routing system for communications network | 98 | 1994 | |
| 5,550,821 ATM remote maintenance connection establishing system | 45 | 1994 | |
| 5,555,265 Switching path setting system used in switching equipment for exchanging a fixed length cell | 78 | 1994 | |
| 5,528,590 ATM-UNI-LAN communication method and apparatus | 58 | 1994 | |
| 5,553,057 AIS transmission method in ATM communication system, transmission side ATM unit and ATM communication system | 44 | 1994 | |
| 5,555,243 Self routing exchange and exchange system | 65 | 1994 | |
| 5,570,362 System for transferring variable length cells under ATM | 99 | 1995 | |
| 5,509,001 Apparatus and method for controlling cells input to ATM network | 60 | 1995 | |
| 5,610,913 Switching equipment for performing a switching operation for a high-speed packet in broadband Integrated Services Digital Network | 54 | 1995 | |
| 5,583,857 Connection admission control method and system in a network for a bandwidth allocation based on the average cell rate | 109 | 1995 | |
| 5,523,999 Packet data switching system | 42 | 1995 | |
| 5,553,068 ATM cell broadcasting system | 46 | 1995 | |
| 5,568,479 System of controlling miscellaneous means associated with exchange | 44 | 1995 | |
| 5,602,829 Method and apparatus for adjusting throughput of transmission data to be transmitted to network | 50 | 1996 | |
|
|
|||
| 4,603,382 Dynamic buffer reallocation | 142 | 1984 | |
| 4,893,307 Method and apparatus for linking SNA terminals to an SNA host over a packet switched communications network | 163 | 1988 | |
| 5,021,949 Method and apparatus for linking an SNA host to a remote SNA host over a packet switched communications network | 208 | 1988 | |
| 5,093,912 Dynamic resource pool expansion and contraction in multiprocessing environments | 306 | 1989 | |
| 5,191,652 Method and apparatus for exploiting communications bandwidth as for providing shared memory | 54 | 1989 | |
| 5,371,893 Look-ahead priority arbitration system and method | 53 | 1991 | |
| 5,357,508 Connectionless ATM network support using partial connections | 73 | 1992 | |
| 5,345,229 Adaptive switching apparatus for multi-stage networks | 51 | 1992 | |
| 5,289,470 Flexible scheme for buffer space allocation in networking devices | 94 | 1992 | |
| 5,465,331 Apparatus having three separated and decentralized processors for concurrently and independently processing packets in a communication network | 69 | 1992 | |
| 5,425,021 Packet switching resource management within nodes | 52 | 1993 | |
| 5,365,514 Event driven interface for a system for monitoring and controlling a data communications network | 92 | 1993 | |
| 5,446,737 Method and apparatus for dynamically allocating shared resource access quota | 50 | 1994 | |
| 5,420,988 Establishing logical paths through a switch between channels and control units in a computer I/O system | 77 | 1994 | |
| 5,432,908 High speed buffer management of share memory using linked lists and plural buffer managers for processing multiple requests concurrently | 79 | 1994 | |
| 5,533,020 ATM cell scheduler | 164 | 1994 | |
| 5,546,391 Central shared queue based time multiplexed packet switch with deadlock avoidance | 77 | 1995 | |
|
|
|||
| 5,272,697 Apparatus and method for time multiplexing a resource among a plurality of entities | 46 | 1990 | |
| 5,253,248 Congestion control for connectionless traffic in data networks via alternate routing | 161 | 1990 | |
| 5,130,982 Fully shared communications network | 80 | 1990 | |
| 5,150,358 Serving constant bit rate traffic in a broadband data switch | 92 | 1990 | |
| 5,163,045 Communications network arranged to transport connection oriented and connectionless messages | 71 | 1990 | |
| 5,163,046 Dynamic window sizing in a data network | 118 | 1990 | |
| 5,291,481 Congestion control for high speed packet networks | 140 | 1991 | |
| 5,291,482 High bandwidth packet switch | 155 | 1992 | |
|
|
|||
| 5,193,151 Delay-based congestion avoidance in computer networks | 205 | 1989 | |
| 5,029,164 Congestion avoidance in high-speed network carrying bursty traffic | 189 | 1990 | |
| 5,361,372 Memory management for data transmission networks | 75 | 1991 | |
| 5,432,784 Flow control method and apparatus for systems with long distance links | 66 | 1993 | |
| 5,377,327 Congestion avoidance scheme for computer networks | 108 | 1994 | |
| 5,485,455 Network having secure fast packet switching and guaranteed quality of service | 418 | 1994 | |
| 5,483,526 Resynchronization method and apparatus for local memory buffers management for an ATM adapter implementing credit based flow control | 79 | 1994 | |
| 5,491,694 System and method for allocating a shared resource among competing devices | 187 | 1994 | |
|
|
|||
| 5,130,975 Dual port memory buffers and a time slot scheduler for an ATM space division switching system | 107 | 1990 | |
| 5,341,376 ATM cell format conversion system | 73 | 1991 | |
| 5,285,446 Cell flow control unit and method for asynchronous transfer mode switching networks | 57 | 1991 | |
| 5,198,808 Matrix switch apparatus with a diagnosis circuit having stand-by ports and reduced size matrix switching elements | 50 | 1991 | |
| 5,357,506 ATM self-routing switching system having input buffers adaptively controlled by contention test results | 61 | 1992 | |
| 5,452,296 Asynchronous transfer mode communication system | 95 | 1993 | |
| 5,530,695 UPC-based traffic control framework for ATM networks | 82 | 1993 | |
| 5,455,820 Output-buffer switch for asynchronous transfer mode | 106 | 1994 | |
|
|
|||
| 5,303,232 High performance asynchronous transfer mode switch | 52 | 1991 | |
| 5,323,389 ATM cell interface and method for dispatching an ATM cell | 134 | 1992 | |
| 5,400,337 Method for ATM switch core interface | 40 | 1994 | |
| 5,479,401 ATM cell interface and method for dispatching an ATM cell | 138 | 1994 | |
| 5,544,168 ATM switching arrangement | 65 | 1994 | |
| 5,528,588 Multicast shared memory | 62 | 1994 | |
| 5,577,035 Apparatus and method of processing bandwidth requirements in an ATM switch | 129 | 1995 | |
|
|
|||
| 5,083,269 Buffer device suitable for asynchronous transfer mode communication | 80 | 1990 | |
| 5,253,247 Traffic control method and traffic control system for controlling cell traffic in an asynchronous transfer mode communication network | 141 | 1991 | |
| 5,274,641 ATM communication system | 103 | 1991 | |
| 5,267,232 Method of controlling data transmission in ATM network with cell loss priority level | 100 | 1991 | |
| 5,414,703 Asynchronous cell switch | 36 | 1993 | |
| 5,440,547 Data-transfer routing management for packet-oriented digital communication system including ATM networks | 207 | 1994 | |
| 5,450,406 ATM communication system with high speed connection-less service function | 59 | 1994 | |
|
|
|||
| 4,872,159 Packet network architecture for providing rapid response time | 103 | 1988 | |
| 4,893,302 Arrangement for switching concentrated telecommunications packet traffic | 116 | 1988 | |
| 4,894,824 Control network for a rapid connection circuit switch | 68 | 1988 | |
| 4,899,333 Architecture of the control of a high performance packet switching distribution network | 151 | 1988 | |
| 4,958,341 Integrated packetized voice and data switching system | 172 | 1988 | |
| 4,872,160 Integrated packetized voice and data switching system | 152 | 1988 | |
|
|
|||
| 5,339,310 Switching apparatus for switched network of asynchronous transfer mode | 51 | 1992 | |
| 5,257,311 System for monitoring ATM cross-connecting apparatus by inside-apparatus monitoring cell | 65 | 1992 | |
| 5,265,088 Cross-connection apparatus for B-ISDN | 55 | 1992 | |
| 5,280,469 System for monitoring normality of operation of ATM cross-connecting apparatus | 44 | 1992 | |
| 5,432,713 Usage parameter control circuit for effecting policing control in an ATM network | 59 | 1992 | |
| 5,359,600 High throughput supervisory system for ATM switching systems transporting STM-N signals | 79 | 1993 | |
|
|
|||
| 5,132,966 Call control with transmission priority in a packet communication network of an ATM type | 171 | 1990 | |
| 5,355,372 Threshold-based load balancing in ATM switches with parallel switch planes related applications | 58 | 1993 | |
| 5,412,648 Packet switching system for forwarding packets from input buffers using idle/busy status of output buffers | 71 | 1993 | |
| 5,425,026 Multi-protocol packet switching network | 80 | 1994 | |
| 5,521,917 Asynchronous transfer mode switching system capable of reducing capacity of management table | 48 | 1995 | |
|
|
|||
| 5,128,932 Traffic flow control and call set-up in multi-hop broadband networks | 94 | 1990 | |
| 5,319,638 Link-by-link congestion control for packet transmission systems | 99 | 1991 | |
| 5,301,055 Scheduler for multicast cell transmission | 67 | 1993 | |
| 5,432,785 Broadband private virtual network service and system | 53 | 1994 | |
| 5,533,009 Bandwidth management and access control for an ATM network | 119 | 1995 | |
|
|
|||
| 5,239,539 Controller for distributing loads among call processors | 114 | 1991 | |
| 5,309,431 Route regulating apparatus | 51 | 1991 | |
| 5,271,010 Virtual identifier conversion system | 133 | 1991 | |
| 5,459,743 Address decision system having address check system | 41 | 1994 | |
|
|
|||
| 4,933,938 Group address translation through a network bridge | 111 | 1989 | |
| 4,947,390 Method for data transfer through a bridge to a network requiring source route information | 84 | 1989 | |
| 5,321,695 Port arrival identification for computer network packets | 62 | 1991 | |
| 5,497,369 Multicast switch circuits | 48 | 1993 | |
|
|
|||
| 4,956,839 ATM switching system | 135 | 1989 | |
| 5,090,011 Packet congestion control method and packet switching equipment | 143 | 1989 | |
| 5,119,369 Packet switch communication network using packet having virtual channel identifier | 102 | 1990 | |
| 5,519,690 Communication control apparatus having function for limiting frame reception and switching system with the same | 71 | 1994 | |
|
|
|||
| 5,420,858 Method and apparatus for communications from a non-ATM communication medium to an ATM communication medium | 236 | 1993 | |
| 5,390,170 Method and apparatus providing for bootstrapping of switches in an ATM network or the like | 125 | 1993 | |
| 5,436,886 ATM switch in dual switch plane operation | 112 | 1994 | |
| 5,475,679 Large capacity ATM switch | 95 | 1994 | |
|
|
|||
| 4,849,968 Buffer management system | 151 | 1988 | |
| 5,179,556 Bandwidth management and congestion control scheme for multicast ATM networks | 236 | 1991 | |
| 5,402,415 Multicast virtual circuit switch using cell recycling | 111 | 1993 | |
| 5,524,113 ATM switch interface | 50 | 1993 | |
|
|
|||
| 5,084,871 Flow control of messages in a local area network | 85 | 1989 | |
| 5,146,560 Apparatus for processing bit streams | 48 | 1991 | |
| 5,179,558 Routing apparatus and method for high-speed mesh connected local area network | 69 | 1991 | |
|
|
|||
| 4,953,157 Programmable data packet buffer prioritization arrangement | 90 | 1989 | |
| 5,280,470 Bandwidth and congestion management in accessing broadband ISDN networks | 219 | 1993 | |
| 5,390,175 Inter-cell switching unit for narrow band ATM networks | 152 | 1993 | |
|
|
|||
| 5,379,297 Concurrent multi-channel segmentation and reassembly processors for asynchronous transfer mode | 143 | 1992 | |
| 5,444,702 Virtual network using asynchronous transfer mode | 132 | 1992 | |
| 5,457,687 Method and apparatus for backward explicit congestion notification (BECN) in an ATM network | 189 | 1993 | |
|
|
|||
| 5,146,474 Circuit arrangement for the routine testing of an interface between line terminator groups and the switching matrix network of a PCM telecommunication switching system | 42 | 1991 | |
| 5,390,174 Method for handling information contained in a header portion of message cells transmitted in asynchronous transfer mode | 54 | 1993 | |
| 5,448,559 ATM communication system with interrogation of output port servers for available handing capacity | 93 | 1994 | |
|
|
|||
| 5,289,463 Method of managing flows in a wideband integrated services digital telecommunications network | 38 | 1992 | |
| 5,521,915 Synchronous digital channel cell assembly and disassembly device, synchronous digital channel switching center, and asynchronous digital channel switching center | 54 | 1994 | |
|
|
|||
| 5,541,912 Dynamic queue length thresholds in a shared memory ATM switch | 144 | 1994 | |
| 5,521,916 Implementation of selective pushout for space priorities in a shared memory asynchronous transfer mode switch | 98 | 1994 | |
|
|
|||
| 5,515,359 Credit enhanced proportional rate control system | 125 | 1994 | |
| 5,528,591 End-to-end credit-based flow control system in a digital communication network | 84 | 1995 | |
|
|
|||
| 4,715,030 Local area network bridge | 116 | 1986 | |
| 4,737,953 Local area network bridge | 121 | 1986 | |
|
|
|||
| 5,255,264 Distributed control switching network for multi-line telephone communications | 70 | 1991 | |
| 5,535,197 Shared buffer switching module | 96 | 1994 | |
|
|
|||
| 5,398,235 Cell exchanging apparatus | 50 | 1993 | |
| 5,504,741 Data queuing apparatus and ATM cell switch based on shifting and searching | 41 | 1994 | |
|
|
|||
| 5,392,280 Data transmission system and scheduling protocol for connection-oriented packet or cell switching networks | 216 | 1994 | |
| 5,455,825 Tag-based scheduling system for digital communication switch | 97 | 1994 | |
|
|
|||
| 5,583,861 ATM switching element and method having independently accessible cell memories | 137 | 1994 | |
| 5,557,607 Methods and apparatus for enqueueing and dequeueing data cells in an ATM switch fabric architecture | 85 | 1995 | |
|
|
|||
| 5,335,325 High-speed packet switching apparatus and method | 80 | 1990 | |
| 5,282,201 Dynamic packet routing network | 69 | 1990 | |
|
|
|||
| 4,797,881 Bridge system for connecting networks | 71 | 1987 | |
| 4,897,841 System and method for bridging local area networks using concurrent broadband channels | 94 | 1989 | |
|
|
|||
| 5,493,566 Flow control system for packet switches | 115 | 1994 | |
| 5,485,453 Method for handling redundant switching planes in packet switches and a packet switch for carrying out the method | 65 | 1995 | |
|
|
|||
| 5,199,027 Communication switching system | 69 | 1990 | |
|
|
|||
| 5,521,923 Method and facility for temporarily storing data packets, and exchange with such a facility | 101 | 1994 | |
|
|
|||
| 5,526,344 Multi-service switch for a telecommunications network | 115 | 1994 | |
|
|
|||
| 4,727,537 Flow control arrangement for the transmission of data packets to a communication network | 89 | 1985 | |
|
|
|||
| 5,309,438 ATM cell delay circuit for ISDN system | 39 | 1993 | |
|
|
|||
| 5,119,372 Multi-access ATD multiplexer with congestion detection circuitry | 55 | 1990 | |
|
|
|||
| 5,090,024 Spread spectrum communications system for networks | 176 | 1989 | |
|
|
|||
| 5,157,657 Communications method for a shared-medium communications method | 76 | 1992 | |
|
|
|||
| 5,377,262 Telecommunication switching system having adaptive routing switching nodes | 68 | 1991 | |
|
|
|||
| 5,315,586 Resource reallocation for flow-enforced user traffic | 146 | 1992 | |
|
|
|||
| 5,313,454 Congestion control for cell networks | 594 | 1992 | |
|
|
|||
| 5,446,738 ATM multiplexing system | 124 | 1993 | |
|
|
|||
| 5,573,522 Spring assembly for catheter | 6 | 1995 | |
|
|
|||
| 5,491,691 Method and apparatus for pacing asynchronous transfer mode (ATM) data cell transmission | 90 | 1994 | |
|
|
|||
| 5,583,858 Asynchronous transfer mode switching device | 57 | 1994 | |
|
|
|||
| 4,922,503 Local area network bridge | 131 | 1988 | |
|
|
|||
| 5,333,131 Packet switching method and system with self-routing switch | 47 | 1991 | |
|
|
|||
| 5,392,402 Broadband intelligent telecommunications network and method employing a resource system to support network services | 215 | 1993 | |
|
|
|||
| 5,461,611 Quality of service management for source routing multimedia packet networks | 218 | 1994 | |
|
|
|||
| 5,521,905 Adaptive traffic control apparatus and method for controlling connection of arriving calls | 45 | 1994 | |
|
|
|||
| 5,499,238 Asynchronous transfer mode (ATM) multiplexing process device and method of the broadband integrated service digital network subscriber access apparatus | 129 | 1994 | |
|
|
|||
| 5,339,317 Packet communications network and communications method | 51 | 1992 | |
|
|
|||
| 5,115,429 Dynamic encoding rate control minimizes traffic congestion in a packet network | 238 | 1990 | |
|
|
|||
| 5,436,893 ATM cell switch suitable for multicast switching | 109 | 1993 | |
|
|
|||
| 4,821,034 Digital exchange switch element and network | 180 | 1987 | |
|
|
|||
| 5,546,392 Communications bus and controller | 63 | 1994 | |
|
|
|||
| 5,357,507 Fast connection admission control for ATM networks | 81 | 1993 | |
|
|
|||
| 5,422,879 Data flow control mechanism utilizing low level flow control codes | 46 | 1993 | |
|
|
|||
| 5,506,956 Error correction and channel restoration apparatus for T1 digital links | 88 | 1993 | |
|
|
|||
| 4,979,100 Communication processor for a packet-switched network | 79 | 1988 | |
|
|
|||
| 4,870,641 Multichannel bandwidth allocation | 64 | 1988 | |
|
|
|||
| 5,311,586 Dynamic routing-administration | 44 | 1991 | |
|
|
|||
| 5,379,418 Highly reliable online system | 96 | 1993 | |
|
|
|||
| 5,274,768 High-performance host interface for ATM networks | 134 | 1991 | |
|
|
|||
| 5,350,906 Currency transfer system and method using fixed limit cards | 383 | 1992 | |
|
|
|||
| 5,546,389 Method of controlling access to a buffer and a device for temporary storage of data packets and an exchange with such a device | 110 | 1994 | |
|
|
|||
| 5,289,462 Traffic management in packet communications networks | 114 | 1992 | |
|
|
|||
| 5,191,582 Method and apparatus for the high speed modification of a packet address field of a transmitted packet in a frame relay system | 55 | 1991 | |
|
|
|||
| 5,513,134 ATM shared memory switch with content addressing | 77 | 1995 | |
|
|
|||
| 5,305,311 Copy network providing multicast capabilities in a broadband ISDN fast packet switch suitable for use in a local area network | 185 | 1992 | |