Patent US4644529A successfully refreshed from Google Patents.
← Back to Patent Explorer
US4644529A Expired / Lapsed US ⏱️ 0.0 years remaining

High-speed switching processor for a burst-switching communications system

Assignee: Verizon Laboratories Inc
•
Filing: 1985-08-02
•
Granted: 1987-02-17
•
Expires: 2005-08-02
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract This invention provides a high-speed switching processor which may be employed as a component of a link switch or a hub switch in a burst-switching communications system. When so employed, transmission speeds for integrated voice and data services over communications links between switches may be equivalent to the T1 rate or higher. A burst is a plurality of bytes which represents, for example, a block of data or a spurt of voice energy sensed by silence/voice detectors located at voice ports. In a preferred embodiment, the architecture of the switching processor includes a data/address bus, control including a stored program in a 64-bit wide PROM, a finite-state machine having character and channel states for generating a jump address in the stored program based on the status of an incoming burst, interfaces with other components of the switch such as the queue sequencer, a companion processor, and a dual-port RAM for generating a buffer address as a function of channel number for the dynamic buffer in character memory in which the incoming burst is being stored. In this architecture, most components of the switching processor operate substantially in parallel with and independently of the control which is a contributing factor to the overall speed advantage realized by the switching processor. With software or firmware variations, the switching processor may be employed as several different components of a link or hub switch.

Inventors

  • 👤 Stanford R. Amstutz
  • 👤 Mark Eliscu
  • 👤 Pamidimukkala M. V. Rao

Bibliographic Details

Application Number —
Jurisdiction US
Data Source google_patents
Last Synchronized 2026-10-25 17:15
CPC Classifications
H; H04; H04L; H04L12/00; H04L12/64; H04Q; H04Q11/00; H04Q11/04

Claims Analysis

Total Claims: 19
Claim 1
Independent Claim 499 words
A high-speed switching processor for use in a switch of a burst-switching communications system, a burst being a plurality of bytes, said system including a plurality of switches interconnected by time-division multiplexed communications links, each link having a plurality of frames within each second of time, each frame having a plurality of channels, each channel having communications capacity for the transmission of one byte, a byte being a predetermined number of bits, a bit being one binary digit, said system including a plurality of ports, each port being a component of a switch, said switch including at least one switching processor, a queue sequencer, a character memory, and a channel clock, said character memory and queue sequencer each having a respective bus coupled therewith, said switching processor comprising: (a) a data/address bus; (b) control means coupled with said data/address bus for controlling said switching processor, said control means including stored-program memory and execution means, said control means having means for receiving and being responsive to a signal from said channel clock; (c) jump-address means coupled with said data/address bus and said control means, for generating a jump address based on character-state and channel-state and for transmitting said jump address to said control means, said jump-address means operating substantially in parallel with and independently of said control means; (d) external-interface means coupled with said data/address bus for providing an interface between said switching processor and said communications links and ports, said external-interface means having the ability to receive a byte in the current channel from a communication link or port, said external-interface means operating substantially in parallel with and independently of said control means; (e) character-memory interface means coupled with said data/address bus for providing an interface between said switching processor and said character memory, said character-memory interface means having the ability to read or write a byte from said character memory, said character-interface means operating substantially in parallel with and independently of said control means; (f) queue-sequencer interface means coupled with said data/address bus for providing an interface between said switching processor and said queue sequencer, said queue-sequencer interface means having the ability to receive a buffer address from the queue sequencer, said queue-sequencer interface means operating substantially in parallel with and independently of said control means and said queue sequencer; and (g) buffer-address means coupled between said queue-sequencer interface means and said character-memory interface means for generating a buffer address based on the channel number, said buffer-address means having the ability to receive said buffer address from said queue-sequencer interface means, said buffer address means operating substantially in parallel with and independently of said control means; (h) said jump-address means being coupled with said external-interface means and having the ability to receive a byte of a burst from said external-interface means; (i) said control means having the ability to receive said jump address from said jump-address means and to transfer processing control to the instruction in said stored-program memory located at the address indicated by said jump address.
Claim 2
Dependent Claim 499 words
A high-speed switching processor for use in a switch of a burst-switching communications system, a burst being a plurality of bytes, said system including a plurality of switches interconnected by time-division multiplexed communications links, each link having a plurality of frames within each second of time, each frame having a plurality of channels, each channel having communications capacity for the transmission of one byte, a byte being a predetermined number of bits, a bit being one binary digit, said system including a plurality of ports, each port being a component of a switch, said switch including at least one switching processor, a queue sequencer, a character memory, and a channel clock, said character memory and queue sequencer each having a respective bus coupled therewith, said switching processor comprising: (a) a data/address bus; (b) control means coupled with said data/address bus for controlling said switching processor, said control means including stored-program memory and execution means, said control means having means for receiving and being responsive to a signal from said channel clock; (c) jump-address means coupled with said data/address bus and said control means, for generating a jump address based on character-state and channel-state and for transmitting said jump address to said control means, said jump-address means operating substantially in parallel with and independently of said control means; (d) external-interface means coupled with said data/address bus for providing an interface between said switching processor and said communications links and ports, said external-interface means having the ability to receive a byte in the current channel from a communication link or port, said external-interface means operating substantially in parallel with and independently of said control means; (e) character-memory interface means coupled with said data/address bus for providing an interface between said switching processor and said character memory, said character-memory interface means having the ability to read or write a byte from said character memory, said character-interface means operating substantially in parallel with and independently of said control means; (f) queue-sequencer interface means coupled with said data/address bus for providing an interface between said switching processor and said queue sequencer, said queue-sequencer interface means having the ability to receive a buffer address from the queue sequencer, said queue-sequencer interface means operating substantially in parallel with and independently of said control means and said queue sequencer; and (g) buffer-address means coupled between said queue-sequencer interface means and said character-memory interface means for generating a buffer address based on the channel number, said buffer-address means having the ability to receive said buffer address from said queue-sequencer interface means, said buffer address means operating substantially in parallel with and independently of said control means; (h) said jump-address means being coupled with said external-interface means and having the ability to receive a byte of a burst from said external-interface means; (i) said control means having the ability to receive said jump address from said jump-address means and to transfer processing control to the instruction in said stored-program memory located at the address indicated by said jump address.
Claim 3
Dependent Claim 38 words
A high-speed switching processor for use in a switch of a burst-switching communications system as described in claim 1 wherein the transmission speeds over said communications links are substantially equivalent to the T1 rate or a higher rate.
Claim 4
Dependent Claim 25 words
A high-speed switching processor for use in a switch of a burst-switching communications system as described in claim 1 wherein a byte is eight bits.
Claim 5
Dependent Claim 33 words
A high-speed switching processor for use in a switch of a burst-switching communications system as described in claim 3 wherein said jump-address means comprises a finite-state machine having character states and channel states.
Claim 6
Dependent Claim 35 words
A high-speed switching processor for use in a switch of a burst-switching communications system as described in claim 4 wherein said character states of said finite state machine comprise clear, flag-found, and data-link escape found.
Claim 7
Dependent Claim 56 words
A high-speed switching processor for use in a switch of a burst-switching communications system as described in claim 5 wherein said channel states of said finite state machine comprise await first header byte, await second header byte, await third header byte, await fourth header byte, process burst, abort burst, await termination sequence, and process control burst.
Claim 8
Dependent Claim 28 words
A high-speed switching processor for use in a switch of a burst-switching communications system as described in claim 1 wherein said buffer-address means includes a dual-port random-access memory.
Claim 9
Dependent Claim 37 words
A high-speed switching processor for use in a switch of a burst-switching communications system as described in claim 1 wherein said stored-program memory is a programmable read-only memory having a word length of at least sixty-four bits.
Claim 10
Dependent Claim 39 words
A high-speed switching processor for use in a switch of a burst-switching communications system as described in claim 1 wherein said system includes a link switch and said switching processor is at least one component of said link switch.
Claim 11
Dependent Claim 40 words
A high-speed switching processor for use in a switch of a burst-switching communications system as described in claim 1 wherein said communications system includes a hub switch and said switching processor is at least one component of said hub switch.
Claim 12
Dependent Claim 462 words
A high-speed switching processor for use in a link switch of a burst-switching communications system, a burst being a plurality of bytes, a byte being a predetermined number of bits, a bit being one binary digit, said system including a link switch having a plurality of ports, each port being a component of said switch, each port being associated with a communications channel, said link switch including at least one switching processor, a queue sequencer, a character memory, and a channel clock, said character memory and queue sequencer each having a respective bus coupled therewith, said switching processor comprising: (a) a data/address bus; (b) control means coupled with said data/address bus for controlling said switching processor, said control means including stored-program memory and execution means, said control means having means for receiving and being responsive to a signal from said channel clock; (c) jump-address means coupled with said data/address bus and said control means, for generating a jump address based on character-state and channel-state and for transmitting said jump address to said control means, said jump-address means operating substantially in parallel with and independently of said control means; (d) external-interface means coupled with said data/address bus for providing an interface between said switching processor and said ports, said external-interface means having the ability to receive a byte in the current communications channel, said external-interface means operating substantially in parallel with and independently of said control means; (e) character-memory interface means coupled with said data/address bus for providing an interface between said switching processor and said character memory, said character-memory interface means having the ability to read or write a byte from said character memory, said character-interface means operating substantially in parallel with and independently of said control means; (f) queue-sequencer interface means coupled with said data/address bus for providing an interface between said switching processor and said queue sequencer, said queue-sequencer interface means having the ability to receive a buffer address from the queue sequencer, said queue-sequencer interface means operating substantially in parallel with and independently of said control means and said queue sequencer; and (g) buffer-address means coupled between said queue-sequencer interface means and said character-memory interface means for generating a buffer address based on the channel number, said buffer-address means having the ability to receive said buffer address from said queue-sequencer interface means, said buffer address means operating substantially in parallel with and independently of said control means; (h) said jump-address means being coupled with said external-interface means and having the ability to receive a byte of a burst from said external-interface means; (i) said control means having the ability to receive said jump address from said jump-address means and to transfer processing control to the instruction in said stored-program memory located at the address indicated by said jump address.
Claim 13
Dependent Claim 462 words
A high-speed switching processor for use in a link switch of a burst-switching communications system, a burst being a plurality of bytes, a byte being a predetermined number of bits, a bit being one binary digit, said system including a link switch having a plurality of ports, each port being a component of said switch, each port being associated with a communications channel, said link switch including at least one switching processor, a queue sequencer, a character memory, and a channel clock, said character memory and queue sequencer each having a respective bus coupled therewith, said switching processor comprising: (a) a data/address bus; (b) control means coupled with said data/address bus for controlling said switching processor, said control means including stored-program memory and execution means, said control means having means for receiving and being responsive to a signal from said channel clock; (c) jump-address means coupled with said data/address bus and said control means, for generating a jump address based on character-state and channel-state and for transmitting said jump address to said control means, said jump-address means operating substantially in parallel with and independently of said control means; (d) external-interface means coupled with said data/address bus for providing an interface between said switching processor and said ports, said external-interface means having the ability to receive a byte in the current communications channel, said external-interface means operating substantially in parallel with and independently of said control means; (e) character-memory interface means coupled with said data/address bus for providing an interface between said switching processor and said character memory, said character-memory interface means having the ability to read or write a byte from said character memory, said character-interface means operating substantially in parallel with and independently of said control means; (f) queue-sequencer interface means coupled with said data/address bus for providing an interface between said switching processor and said queue sequencer, said queue-sequencer interface means having the ability to receive a buffer address from the queue sequencer, said queue-sequencer interface means operating substantially in parallel with and independently of said control means and said queue sequencer; and (g) buffer-address means coupled between said queue-sequencer interface means and said character-memory interface means for generating a buffer address based on the channel number, said buffer-address means having the ability to receive said buffer address from said queue-sequencer interface means, said buffer address means operating substantially in parallel with and independently of said control means; (h) said jump-address means being coupled with said external-interface means and having the ability to receive a byte of a burst from said external-interface means; (i) said control means having the ability to receive said jump address from said jump-address means and to transfer processing control to the instruction in said stored-program memory located at the address indicated by said jump address.
Claim 14
Dependent Claim 26 words
A high-speed switching processor for use in a link switch of a burst-switching communications system as described in claim 11 wherein a byte is eight bits.
Claim 15
Dependent Claim 34 words
A high-speed switching processor for use in a link switch of a burst-switching communications system as described in claim 12 wherein said jump-address means comprises a finite-state machine having character states and channel states.
Claim 16
Dependent Claim 36 words
A high-speed switching processor for use in a link switch of a burst-switching communications system as described in claim 13 wherein said character states of said finite state machine comprise clear, flag-found, and data-link escape found.
Claim 17
Dependent Claim 57 words
A high-speed switching processor for use in a link switch of a burst-switching communications system as described in claim 14 wherein said channel states of said finite state machine comprise await first header byte, await second header byte, await third header byte, await fourth header byte, process burst, abort burst, await termination sequence, and process control burst.
Claim 18
Dependent Claim 29 words
A high-speed switching processor for use in a link switch of a burst-switching communications system as described in claim 11 wherein said buffer-address means includes a dual-port random-access memory.
Claim 19
Dependent Claim 38 words
A high-speed switching processor for use in a link switch of a burst-switching communications system as described in claim 11 wherein said stored-program memory is a programmable read-only memory having a word length of at least sixty-four bits.

USPTO Annuity & Maintenance Windows

Annuity Stage Window Opens Payment Deadline Surcharge Period Until Estimated Fee Status
3.5 Years (Year 4) 1990-02-16 1990-08-18 1991-02-17 $2000.00 Window Closed / Lapsed
7.5 Years (Year 8) 1994-02-16 1994-08-18 1995-02-17 $3760.00 Window Closed / Lapsed
11.5 Years (Year 12) 1998-02-16 1998-08-18 1999-02-17 $7700.00 Window Closed / Lapsed

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag