 Arrangement for determining link latency for maintaining flow control in full-duplex networks |
| There is a need for an arrangement that determines when to initiate flow control by a network ... |
|
| Versatile boot method for a microcontroller's application software |
| The present invention is a versatile method for reprogramming a microcontroller's application ... |
|
| Controlled-access broadcast signal receiving system |
| An object of the present invention is to provide a system for the transfer between a broadcaster ... |
|
| Secure execution of program instructions provided by network interactions with processor |
| According to the invention, a particularly configurable microprocessor is used for processing ... |
|
| Copy prevention apparatus and method in digital broadcasting receiving system |
| To solve the above problems, it is an object of the present invention to provide a copy prevention ... |
|
| Program guide display controller at user terminal of television broadcasting system |
| An object of the present invention is to provide a program guide display controller at a user ... |
|
| Thermal printing recording apparatus having a light-receiving heating element |
| It is therefore an object of the present invention to provide a novel thermal printing recording ... |
|
| Network navigator with enhanced navigational abilities |
| The present invention is directed toward a navigator having enhanced navigational abilities such as ... |
|
|
Priority-based statistical multiplexer-hub
| Details |
Inventors: Krishnamoorthy, Ashok V.; Nuss, Martin C.;
Assignee: Lucent Technologies Inc. (Murray Hill, NJ)
Primary Examiner: Olms; Douglas
Assistant Examiner: Sam; Phirin
Attorney, Agent or Firm: Baker & McKenzie
A statistically-multiplexed link for transporting aggregated data from multiple clients to a central server. A concentrator is used to separate packets containing valid data (live packets) from invalid (dead) packets. When combined with a conventional multiplexer, the concentrator circuit provides arbitration on a first-come first-served basis and allows a smaller multiplexer to service a larger number of inputs thereby enabling a more statistically efficient multiplexed link. |
|
DETAILED DESCRIPTION FIG.
2 shows a block diagram of an exemplary system in accordance with the present invention.
The system of FIG.
2 comprises a N:K concentrator (or statistical multiplexer) 210 and a standard K:1 multiplexer 220.
The N:K concentrator 210 has N input lines and K output lines, where N >K, typically.
Each of the K output lines has the same data rate as each of the N input lines.
The K outputs of the concentrator 210 are coupled to the K inputs of the K:1 multiplexer 220.
The output of the K:1 multiplexer 220 has a data rate that is K times that at each of the K inputs of the multiplexer 220.
The concentrator 210 determines, at any given time, the subset of input lines that are carrying live data packets and forwards these live packets on the subset of input lines to the output lines.
Because the subset of input lines that contain live packets is constantly changing due to changing traffic statistics, this concentrator behaves like a "statistical" multiplexer.
This type of multiplexer provides some degree of arbitration to the higher speed output link.
This makes it possible to build a LAN multiplexer that has N lower-speed inputs and an output link that has K times the capacity of an input link (where N>K).
By appropriately choosing the number of input lines and the number of concentrated output lines (i.
e.
, N and K), it is possible to statistically maintain a very high efficiency of the high-speed link, and appropriately provision the multiplexed output link to provide a good combination of performance and cost, i.
e.
, use the expensive high-speed LAN link more effectively.
In other words, combining the statistical multiplexer 210 with the conventional multiplexer 220 allows a smaller multiplexer to service a larger number of inputs, thereby enabling a more statistically efficient link.
The numbers K and N should be selected in accordance with the proportion of packets carrying live data, or the utilization rate.
Thus, for example, if it is found by statistically sampling 16 input lines that on average only four input lines carry live data packets at any one time, then an appropriate value for K, for that application, would be four
|
|
Television 
