US5268899A - Apparatus for generating pseudo-random numbers in a communication system, or other system involving a shared resource - Google Patents
Apparatus for generating pseudo-random numbers in a communication system, or other system involving a shared resource Download PDFInfo
- Publication number
- US5268899A US5268899A US07/778,564 US77856491A US5268899A US 5268899 A US5268899 A US 5268899A US 77856491 A US77856491 A US 77856491A US 5268899 A US5268899 A US 5268899A
- Authority
- US
- United States
- Prior art keywords
- signal
- clock
- transmit
- node
- circuit
- 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
Links
- 238000004891 communication Methods 0.000 title claims abstract description 23
- 230000005540 biological transmission Effects 0.000 claims abstract description 41
- 101100172132 Mus musculus Eif3a gene Proteins 0.000 claims abstract description 13
- 230000004044 response Effects 0.000 claims description 27
- 230000006870 function Effects 0.000 claims description 20
- 238000001514 detection method Methods 0.000 claims description 7
- 230000005577 local transmission Effects 0.000 abstract 1
- 238000010586 diagram Methods 0.000 description 10
- 238000000034 method Methods 0.000 description 5
- 230000001360 synchronised effect Effects 0.000 description 5
- 239000003550 marker Substances 0.000 description 4
- 230000006399 behavior Effects 0.000 description 3
- 238000012986 modification Methods 0.000 description 2
- 230000004048 modification Effects 0.000 description 2
- 230000008859 change Effects 0.000 description 1
- 125000004122 cyclic group Chemical group 0.000 description 1
- 230000015654 memory Effects 0.000 description 1
- 238000012545 processing Methods 0.000 description 1
- 230000000644 propagated effect Effects 0.000 description 1
- 238000011084 recovery Methods 0.000 description 1
- 238000012552 review Methods 0.000 description 1
- 239000004065 semiconductor Substances 0.000 description 1
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/28—Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
- H04L12/40—Bus networks
- H04L12/407—Bus networks with decentralised control
- H04L12/413—Bus networks with decentralised control with random access, e.g. carrier-sense multiple-access with collision detection (CSMA-CD)
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Small-Scale Networks (AREA)
Abstract
Description
T.sub.Node A =(t.sub.1 +t.sub.2 +p+j)-t.sub.1 =t.sub.2 +p+j
T.sub.Node B =(t.sub.1 +p+j)-(t.sub.1 +t.sub.2)=p+j-t.sub.2
T.sub.diff =(t.sub.2 +p+j)-(p+j-t.sub.2)=2t.sub.2
Claims (34)
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US07/778,564 US5268899A (en) | 1991-10-17 | 1991-10-17 | Apparatus for generating pseudo-random numbers in a communication system, or other system involving a shared resource |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US07/778,564 US5268899A (en) | 1991-10-17 | 1991-10-17 | Apparatus for generating pseudo-random numbers in a communication system, or other system involving a shared resource |
Publications (1)
Publication Number | Publication Date |
---|---|
US5268899A true US5268899A (en) | 1993-12-07 |
Family
ID=25113774
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
US07/778,564 Expired - Lifetime US5268899A (en) | 1991-10-17 | 1991-10-17 | Apparatus for generating pseudo-random numbers in a communication system, or other system involving a shared resource |
Country Status (1)
Country | Link |
---|---|
US (1) | US5268899A (en) |
Cited By (19)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5517501A (en) * | 1992-04-02 | 1996-05-14 | Inria Institut National De Recherche En Informatique Et En Automatique | Data transmission device for random access network, with improved collision resolution, and corresponding method |
US5541996A (en) * | 1994-12-12 | 1996-07-30 | Itt Corporation | Apparatus and method for a pseudo-random number generator for high precision numbers |
US5625825A (en) * | 1993-10-21 | 1997-04-29 | Lsi Logic Corporation | Random number generating apparatus for an interface unit of a carrier sense with multiple access and collision detect (CSMA/CD) ethernet data network |
EP0877511A2 (en) * | 1997-05-09 | 1998-11-11 | Siemens Business Communication Systems, Inc. | System and method for improving CSMA/CD network performance during collisions |
US5910956A (en) * | 1996-11-05 | 1999-06-08 | Northrop Gruman Corporation | Random time interval generator |
US6172984B1 (en) | 1997-06-19 | 2001-01-09 | Siemens Information And Communication Networks, Inc. | System and method for reducing the latency for time sensitive data over CSMA/CD networks |
WO2002028025A2 (en) * | 2000-09-26 | 2002-04-04 | Nortel Networks Limited | Network access mechanism and method |
US20030145095A1 (en) * | 2002-01-31 | 2003-07-31 | Yonghe Liu | Implementing enhanced distributed coordinating function (EDCF) with a single hardware backoff counter |
US20040061538A1 (en) * | 2002-09-13 | 2004-04-01 | Kabushiki Kaisha Toshiba | Random number generator |
US20040136318A1 (en) * | 2003-01-09 | 2004-07-15 | Bentley Kevin R. | Hot standby access point |
US6870809B1 (en) * | 1999-10-08 | 2005-03-22 | Microsoft Corporation | Fair scheduling in broadcast environments |
US20060045309A1 (en) * | 2004-06-14 | 2006-03-02 | Shan Suthaharan | Systems and methods for digital content security |
US7051226B1 (en) * | 1999-08-10 | 2006-05-23 | 3Com Corporation | Method and system for providing priority to a station in a congested half duplex Ethernet network |
US20060109794A1 (en) * | 2004-11-08 | 2006-05-25 | Nokia Corporation | Communication system |
CN100411399C (en) * | 2005-04-08 | 2008-08-13 | 北京英立讯科技有限公司 | Method and system for carrying out real-time voice transmission based on Ethernet |
US20080304664A1 (en) * | 2007-06-07 | 2008-12-11 | Shanmugathasan Suthaharan | System and a method for securing information |
US7720254B2 (en) | 2006-03-13 | 2010-05-18 | Smi Holdings, Inc. | Automatic microparticle mark reader |
US7860912B1 (en) * | 2006-12-08 | 2010-12-28 | Nvidia Corporation | Random number generator with improved uniformity for networking |
US8819386B1 (en) | 2011-01-25 | 2014-08-26 | Emc Corporation | Memory efficient use of dynamic data structures used to manage sparsely accessed data |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US4536875A (en) * | 1982-06-29 | 1985-08-20 | Fuji Xerox Co., Ltd. | Retransmission control system |
US4598285A (en) * | 1983-05-27 | 1986-07-01 | At&T Bell Laboratories | Scheme for reducing transmission delay following collision of transmissions in communication networks |
US4641102A (en) * | 1984-08-17 | 1987-02-03 | At&T Bell Laboratories | Random number generator |
US4644348A (en) * | 1984-11-13 | 1987-02-17 | Itt Corporation | Apparatus for providing masterless collision detection |
US5117380A (en) * | 1989-03-15 | 1992-05-26 | Oki Electric Industry Co., Ltd. | Random number generator driven by independent clock pulses asynchronously with system clock pulses |
-
1991
- 1991-10-17 US US07/778,564 patent/US5268899A/en not_active Expired - Lifetime
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US4536875A (en) * | 1982-06-29 | 1985-08-20 | Fuji Xerox Co., Ltd. | Retransmission control system |
US4598285A (en) * | 1983-05-27 | 1986-07-01 | At&T Bell Laboratories | Scheme for reducing transmission delay following collision of transmissions in communication networks |
US4641102A (en) * | 1984-08-17 | 1987-02-03 | At&T Bell Laboratories | Random number generator |
US4644348A (en) * | 1984-11-13 | 1987-02-17 | Itt Corporation | Apparatus for providing masterless collision detection |
US5117380A (en) * | 1989-03-15 | 1992-05-26 | Oki Electric Industry Co., Ltd. | Random number generator driven by independent clock pulses asynchronously with system clock pulses |
Non-Patent Citations (2)
Title |
---|
Local Area Networks, Intel Model 82586. * |
Network Interface Controller, National Semiconductor Model 8390. * |
Cited By (37)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
USRE37334E1 (en) * | 1992-04-02 | 2001-08-21 | Inria Institut National De Recherche En Informatique Et En Automatique | Data transmission device for random access network, with improved collision resolution, and corresponding method |
US5517501A (en) * | 1992-04-02 | 1996-05-14 | Inria Institut National De Recherche En Informatique Et En Automatique | Data transmission device for random access network, with improved collision resolution, and corresponding method |
US5625825A (en) * | 1993-10-21 | 1997-04-29 | Lsi Logic Corporation | Random number generating apparatus for an interface unit of a carrier sense with multiple access and collision detect (CSMA/CD) ethernet data network |
US5838904A (en) * | 1993-10-21 | 1998-11-17 | Lsi Logic Corp. | Random number generating apparatus for an interface unit of a carrier sense with multiple access and collision detect (CSMA/CD) ethernet data network |
US5541996A (en) * | 1994-12-12 | 1996-07-30 | Itt Corporation | Apparatus and method for a pseudo-random number generator for high precision numbers |
US5910956A (en) * | 1996-11-05 | 1999-06-08 | Northrop Gruman Corporation | Random time interval generator |
EP0877511A2 (en) * | 1997-05-09 | 1998-11-11 | Siemens Business Communication Systems, Inc. | System and method for improving CSMA/CD network performance during collisions |
US6205153B1 (en) | 1997-05-09 | 2001-03-20 | Siemens Information And Communications Systems, Inc. | System and method for improving CSMA/CD network performance during collisions |
EP0877511A3 (en) * | 1997-05-09 | 2001-12-05 | Siemens Information and Communication Networks, Inc. | System and method for improving CSMA/CD network performance during collisions |
US6172984B1 (en) | 1997-06-19 | 2001-01-09 | Siemens Information And Communication Networks, Inc. | System and method for reducing the latency for time sensitive data over CSMA/CD networks |
US7051226B1 (en) * | 1999-08-10 | 2006-05-23 | 3Com Corporation | Method and system for providing priority to a station in a congested half duplex Ethernet network |
US6870809B1 (en) * | 1999-10-08 | 2005-03-22 | Microsoft Corporation | Fair scheduling in broadcast environments |
WO2002028025A2 (en) * | 2000-09-26 | 2002-04-04 | Nortel Networks Limited | Network access mechanism and method |
US8259746B2 (en) | 2000-09-26 | 2012-09-04 | Avaya Inc. | Network access mechanism and method |
US8045575B2 (en) | 2000-09-26 | 2011-10-25 | Avaya Inc. | Network access mechanism and method |
US20080107128A1 (en) * | 2000-09-26 | 2008-05-08 | Nortel Networks Limited | Network access mechanism and method |
WO2002028025A3 (en) * | 2000-09-26 | 2003-03-27 | Nortel Networks Ltd | Network access mechanism and method |
US20080089355A1 (en) * | 2000-09-26 | 2008-04-17 | Nortel Networks Limited | Network access mechanism and method |
US7313105B1 (en) | 2000-09-26 | 2007-12-25 | Nortel Networks Limited | Mechanism and method to select a time delay in response to a collision |
US20030145095A1 (en) * | 2002-01-31 | 2003-07-31 | Yonghe Liu | Implementing enhanced distributed coordinating function (EDCF) with a single hardware backoff counter |
US7133422B2 (en) * | 2002-01-31 | 2006-11-07 | Texas Instruments Incorporated | Implementing enhanced distributed coordinating function (EDCF) with a single hardware backoff counter |
US20040061538A1 (en) * | 2002-09-13 | 2004-04-01 | Kabushiki Kaisha Toshiba | Random number generator |
US6934298B2 (en) * | 2003-01-09 | 2005-08-23 | Modular Mining Systems, Inc. | Hot standby access point |
WO2004064302A3 (en) * | 2003-01-09 | 2004-11-04 | Modular Mining Systems Inc | Hot standby access point |
US20040136318A1 (en) * | 2003-01-09 | 2004-07-15 | Bentley Kevin R. | Hot standby access point |
WO2004064302A2 (en) * | 2003-01-09 | 2004-07-29 | Modular Mining Systems, Inc. | Hot standby access point |
US20060045309A1 (en) * | 2004-06-14 | 2006-03-02 | Shan Suthaharan | Systems and methods for digital content security |
US20060109794A1 (en) * | 2004-11-08 | 2006-05-25 | Nokia Corporation | Communication system |
CN100411399C (en) * | 2005-04-08 | 2008-08-13 | 北京英立讯科技有限公司 | Method and system for carrying out real-time voice transmission based on Ethernet |
US7831042B2 (en) | 2006-03-13 | 2010-11-09 | Smi Holdings, Inc. | Three-dimensional authentication of microparticle mark |
US7885428B2 (en) | 2006-03-13 | 2011-02-08 | Smi Holdings, Inc. | Automatic microparticle mark reader |
US8033450B2 (en) | 2006-03-13 | 2011-10-11 | Smi Holdings, Inc. | Expression codes for microparticle marks based on signature strings |
US7720254B2 (en) | 2006-03-13 | 2010-05-18 | Smi Holdings, Inc. | Automatic microparticle mark reader |
US8223964B2 (en) | 2006-03-13 | 2012-07-17 | Smi Holdings, Inc. | Three-dimensional authentication of mircoparticle mark |
US7860912B1 (en) * | 2006-12-08 | 2010-12-28 | Nvidia Corporation | Random number generator with improved uniformity for networking |
US20080304664A1 (en) * | 2007-06-07 | 2008-12-11 | Shanmugathasan Suthaharan | System and a method for securing information |
US8819386B1 (en) | 2011-01-25 | 2014-08-26 | Emc Corporation | Memory efficient use of dynamic data structures used to manage sparsely accessed data |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US5268899A (en) | Apparatus for generating pseudo-random numbers in a communication system, or other system involving a shared resource | |
US4395710A (en) | Bus access circuit for high speed digital data communication | |
US4569044A (en) | Distributed data communication system | |
EP0467583B1 (en) | Repeater | |
US5052029A (en) | Self-correcting synchronization signal method and apparatus | |
JP4824662B2 (en) | Method and apparatus for synchronizing cycle times of multiple buses and corresponding bus system | |
US5553072A (en) | Communication apparatus and method | |
US4495617A (en) | Signal generation and synchronizing circuit for a decentralized ring network | |
US4723311A (en) | Method and apparatus for recognizing data collisions in an optical data bus | |
EP0661842B1 (en) | Clock recovery using gated phase lock loop | |
JP3970389B2 (en) | Dynamic time division access apparatus and method | |
US4596012A (en) | Master controller succession system for bus control access for data-communications local area networks | |
EP0152013A2 (en) | Synchronous/asynchronous communication system | |
US6975654B1 (en) | Network synchronization system and network synchronization method | |
JPH0435935B2 (en) | ||
JP2008504725A (en) | Bus system control method, bus system apparatus, and bus system | |
CN100566308C (en) | The time be used to provide the system node and the method for media arbitration in the tank systems | |
KR100188490B1 (en) | Apparatus and method for generating a clock in a microprocessor | |
US5373508A (en) | Detecting valid data from a twisted pair medium | |
Koopman et al. | Time division multiple access without a bus master | |
CN100558067C (en) | The slot allocation method and the device that add new node in the bus system | |
US6108352A (en) | Circuit and method for synchronizing outputs of two simultaneously transmitting devices in a multiplexed communication system | |
KR100383897B1 (en) | Clock Signal Supply | |
JPS5975730A (en) | Synchronizing signal priority type random access transmitter | |
KR950001514B1 (en) | Local area network communications device using common bus |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
AS | Assignment |
Owner name: 3COM CORPORATION A CORP. OF CA Free format text: ASSIGNMENT OF ASSIGNORS INTEREST.;ASSIGNOR:BROWN, DAVID R.;REEL/FRAME:005890/0216 Effective date: 19911010 |
|
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 |
|
AS | Assignment |
Owner name: 3COM CORPORATION, CALIFORNIA Free format text: MERGER;ASSIGNOR:3COM CORPORATION, A CORP. OF CALIFORNIA;REEL/FRAME:011195/0525 Effective date: 19970611 |
|
FPAY | Fee payment |
Year of fee payment: 8 |
|
FPAY | Fee payment |
Year of fee payment: 12 |
|
REMI | Maintenance fee reminder mailed | ||
FEPP | Fee payment procedure |
Free format text: PAYER NUMBER DE-ASSIGNED (ORIGINAL EVENT CODE: RMPN); ENTITY STATUS OF PATENT OWNER: LARGE ENTITY Free format text: PAYOR NUMBER ASSIGNED (ORIGINAL EVENT CODE: ASPN); ENTITY STATUS OF PATENT OWNER: LARGE ENTITY |
|
AS | Assignment |
Owner name: HEWLETT-PACKARD COMPANY, CALIFORNIA Free format text: MERGER;ASSIGNOR:3COM CORPORATION;REEL/FRAME:024630/0820 Effective date: 20100428 |
|
AS | Assignment |
Owner name: HEWLETT-PACKARD COMPANY, CALIFORNIA Free format text: CORRECTIVE ASSIGNMENT TO CORRECT THE SEE ATTACHED;ASSIGNOR:3COM CORPORATION;REEL/FRAME:025039/0844 Effective date: 20100428 |