Multiplex communications – Wide area network – Packet switching
Patent
1994-07-01
1996-06-04
An, Meng-Ai
Multiplex communications
Wide area network
Packet switching
3952002, 39520012, 395282, 395286, 370 851, 370 8513, 3642222, 3642292, 3642408, 36492792, 3649314, 364940, 3649402, 364DIG2, G06F 1300
Patent
active
055242545
ABSTRACT:
The present invention provides an interlock scheme for use between a line card and an address recognition apparatus. The interlock scheme reduces the total number of read/write operations over a backplane bus coupling the line card to the address recognition apparatus required to complete a request/response transfer. Thus, the line card and address recognition apparatus are able to perform a large amount of request/response transfers with a high level of system efficiency. Generally, the interlocking scheme according to the present invention merges each ownership information storage location into the location of the request/response memory utilized to store the corresponding request/response pair to reduce data transfer traffic over the backplane bus. According to another feature of the interlock scheme of the present invention, each of the line card and the address recognition engine includes a table for storing information relating to a plurality of database specifiers. Each of the database specifiers contains control information for the traversal of a lookup database used by the address recognition apparatus. At the time the processor of a line card generates a request for the address recognition apparatus, it will analyze the protocol type information contained in the header of a data packet. The processor will utilize the protocol type information as a look-up index to its table of database specifiers for selection of one of the database specifiers. The processor will then insert an identification of the selected database specifier into the request with the network address extracted from the data packet.
REFERENCES:
patent: 4677588 (1987-06-01), Benjamin et al.
patent: 4688170 (1987-08-01), Waite et al.
patent: 4787028 (1988-11-01), Fintrock et al.
patent: 4914583 (1990-04-01), Weisshaar et al.
patent: 4933937 (1990-06-01), Konishi
patent: 4933938 (1990-06-01), Sheehy
patent: 4947390 (1990-08-01), Sheehy
patent: 4955020 (1990-09-01), Stone et al.
patent: 5027350 (1991-06-01), Marshall
patent: 5086426 (1992-02-01), Tsukakoshi et al.
patent: 5111453 (1992-05-01), Morrow
patent: 5136716 (1992-08-01), Harvey et al.
patent: 5138615 (1992-08-01), Lamport et al.
patent: 5142622 (1992-08-01), Owens
patent: 5142674 (1992-08-01), Barker et al.
patent: 5166931 (1992-11-01), Riddle
patent: 5226120 (1993-06-01), Brown et al.
patent: 5301303 (1994-04-01), Abraham et al.
T. B. Pei et al, "VLSI Implementation of Routing Tables: tries and Cams"; IEEE Conference on Computer Communications (INFOCOM), vol. 2, 7 Apr. 1991, Bal Harbour, FL, US pp. 512-524, XP223375.
P. V. Mockapetris, "Development of the Domain Name Server"; Computer Communication Review, vol. 18, No. 4, Aug. 1988, New York US, pp. 123-133.
A. V. Aho, et al, "Data Structures and Algorithms"; Addison-Wesley, Reading, US, Chapter 5, Paragraph 5,3, Figure 5.9.
"Fragmentary String Matching by selective access to hybrid tries" by Dengel, A. et al, IEEE Computer Soc. press, Aug. 1992.
"Cascading Content-Addressable Memories", by Moors T. et al. IEEE Micro, pp. 56-66, vol. 12, Issue 3, Jun. 1992.
"Trie Hashing with Controlled Load", by Witold A. et al, IEEE transaction Software engineering vol. 17, No. 7; Jul. 1991.
"Term Indexing for retrieval by Unification", Haruo Yokota et al. IEEE Computer Soc. press, pp. 313-320, Feb. 1989.
Bryant Stewart F.
Morgan Fearghal
O'Callaghan Joseph
Quinlan Una M.
Rigby John
An Meng-Ai
Digital Equipment Corporation
LandOfFree
Scheme for interlocking line card to an address recognition engi does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Scheme for interlocking line card to an address recognition engi, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Scheme for interlocking line card to an address recognition engi will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-393315