US5111453A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Apparatus and method for recognizing addresses of information packets
Assignee: Verizon Patent and Licensing Inc
•
Filing: 1990-05-18
•
Granted: 1992-05-05
•
Expires: 2010-05-18
Abstract
Abstract An apparatus and method for recognizing destination addresses in information packets wherein a recognition that a destination address corresponds to a source address is made based upon a first match decision in which fragments of the destination address are compared with representations of corresponding fragments of source addresses and a second match decision in which fragments of a scrambled version of the destination address are compared with representations of corresponding fragments of similarly scrambled versions of the source addresses.
Inventors
- 👤 Joel I. Morrow
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-25 03:23
CPC Classifications
H; H04; H04L; H04L45/00; H04L45/74; H04L45/742; H04L12/00; H04L12/28; H04L12/46; H04L12/4604; H04L12/462; H04L12/4625
Claims Analysis
Total Claims: 37
Claim 1
Independent Claim
203 words
Apparatus for use with information packets, said information packets each including source and destination addresses each comprised of a sequence of address parts, said apparatus comprising: means for receiving said information packets; first means responsive to said receiving means for: segmenting the destination address of a received packet into first fragments each containing different address parts of said destination address; determining for each particular first fragment whether the particular first fragment corresponds to any one of first stored representations of associated fragments of source addresses; and making a first match determination when all the first segments are determined to correspond to respective first stored representations; and second means responsive to said receiving means for: scrambling said destination address of said received packet and segmenting said scrambled destination address into second fragments each containing different address parts of said scrambled destination address and at least one of which is different from said first fragments due to said scrambling; determining for each particular second fragment whether the particular second fragment corresponds to any one of second stored representations of associated fragments of scrambled source addresses; and making a second match determination when all the second fragments are determined to correspond to respective second stored representations.
Claim 2
Dependent Claim
203 words
Apparatus for use with information packets, said information packets each including source and destination addresses each comprised of a sequence of address parts, said apparatus comprising: means for receiving said information packets; first means responsive to said receiving means for: segmenting the destination address of a received packet into first fragments each containing different address parts of said destination address; determining for each particular first fragment whether the particular first fragment corresponds to any one of first stored representations of associated fragments of source addresses; and making a first match determination when all the first segments are determined to correspond to respective first stored representations; and second means responsive to said receiving means for: scrambling said destination address of said received packet and segmenting said scrambled destination address into second fragments each containing different address parts of said scrambled destination address and at least one of which is different from said first fragments due to said scrambling; determining for each particular second fragment whether the particular second fragment corresponds to any one of second stored representations of associated fragments of scrambled source addresses; and making a second match determination when all the second fragments are determined to correspond to respective second stored representations.
Claim 3
Dependent Claim
52 words
Apparatus in accordance with claim 1 wherein: said associated fragments of source addresses are formed by segmenting said source addresses in like manner as said first means segments said destination address; and said associated fragments of scrambled source addresses in like manner as said second means segments and scrambles said destination address
Claim 4
Dependent Claim
48 words
Apparatus in accordance with claim 1 further comprising: third means responsive to said first and second means for making a recognition that said destination address of said received packet corresponds to one of said source addresses only when said first and second means make said first and second
Claim 5
Dependent Claim
128 words
Apparatus in accordance with claim 1 further comprising: one or more further means, each further means for: further scrambling said destination address of said received packet and segmenting said further scrambled destination address into further fragments each containing different address parts of said further scrambled destination address and at least one of which is different from said first fragments, said second fragments and the further fragments of each of the other one o more further means due to said scrambling; determining for each particular further fragment whether the particular further fragment corresponds to any one of further stored representations of further associated fragments of said source addresses; and making a further match determination when all of said further fragments are determined to correspond to respective further stored representations.
Claim 6
Dependent Claim
59 words
Apparatus in accordance with claim 3 further comprising: third means responsive to said first, second and one or more further means for making a recognition that said destination address of said received packet corresponds to one of said source addresses only when said first, second and one or more further means make said first, second and further match determinations.
Claim 7
Dependent Claim
22 words
Apparatus in accordance with claim 5 wherein: said first, second and one or more further means operate on said destination addresses simultaneously.
Claim 8
Dependent Claim
27 words
Apparatus in accordance with claim 1 wherein: each of said addresses comprises a number of bits and each address part comprises one of the number of bits.
Claim 9
Dependent Claim
13 words
Apparatus in accordance with claim 7 wherein: each bit is expressed in binary.
Claim 10
Dependent Claim
13 words
Apparatus in accordance with claim 8 wherein: said number of bits is 48.
Claim 11
Dependent Claim
15 words
Apparatus in accordance with claim 9 wherein: each of said address fragments comprises 8 bits.
Claim 12
Dependent Claim
18 words
Apparatus in accordance with claim 1 wherein: said first and second means operate on said destination addresses simultaneously.
Claim 13
Dependent Claim
81 words
Apparatus in accordance with claim 1 wherein: said first means is further for: segmenting the source address of each received packet into fragments containing different address parts of the source address and storing representations of said source address fragments to provide said first stored representations; and said second means is further for: scrambling and segmenting the source address of each received packet into fragments containing different address parts of the scrambled source address fragments to provide said second stored , representations.
Claim 14
Dependent Claim
61 words
Apparatus in accordance with claim 12 wherein: said segmenting of each source address by said first means is in like manner as the segmenting of said destination address by said first means; and said scrambling and segmenting each source address by said second means is in like manner as the scrambling and segmenting of said destination address by said second means.
Claim 15
Dependent Claim
90 words
Apparatus in accordance with claim 3 wherein: said apparatus is a bridge means for selectively coupling said information packets between first and second LANs having stations connected thereto which have addresses; each of said source and destination addresses of an information packet is an address of a station; and said bridge means when said third means makes said recognition filters said received packet and does not forward said received packet from one of said LANs to the other and when said third means does not make said recognition forwards said
Claim 16
Dependent Claim
18 words
Apparatus in accordance with claim 1 wherein: said receiving and first and second means are implemented by hardware.
Claim 17
Independent Claim
376 words
A system comprising: first and second LANs each adapted to be connected to one or more stations, each of said stations having an address and each of said stations being adapted to couple to and from said LANs information packets each of which contains a source and destination station address; bridge means connecting said first and second LANs and receiving information packets traveling on said LANs, said bridge means filtering and not forwarding an information packet received from one of said LANs to the other of said LANs when said bridge means makes a recognition that the destination station address of said received packet is an address of a station on said one LAN and forwarding said received packet from said one of said LANs to other of said LANs when said bridge means fails to make said recognition, said bridge means including recognizer means comprising: first means for: segmenting the destination station address of said received packet into first fragments each containing different station address parts of said destination address; determining for each particular first fragment whether the particular first fragment corresponds to any one of first stored representations of associated fragments of source station addresses of stations on said one LAN; and making a first match determination when all the first segments are determined to correspond to respective first stored representations; second means for: scrambling said destination station address of said received packet and segmenting said scrambled destination station addresses into second fragments each containing different address parts of said scrambled destination station address and at least one of which is different from said first fragments due to said scrambling; determining for each particular second fragment whether the particular second fragment corresponds to any one of second stored representations of associated fragments of scrambled source station addresses of stations on said one LAN; and making a second match determination when all the second fragments are determined to correspond to respective second stored representations; and third means responsive to said first and second means for making a recognition that said destination station address of said received packet corresponds to one of said source station addresses of stations on said one LAN only when said first and second means make said first and second match determinations.
Claim 18
Independent Claim
376 words
A system comprising: first and second LANs each adapted to be connected to one or more stations, each of said stations having an address and each of said stations being adapted to couple to and from said LANs information packets each of which contains a source and destination station address; bridge means connecting said first and second LANs and receiving information packets traveling on said LANs, said bridge means filtering and not forwarding an information packet received from one of said LANs to the other of said LANs when said bridge means makes a recognition that the destination station address of said received packet is an address of a station on said one LAN and forwarding said received packet from said one of said LANs to other of said LANs when said bridge means fails to make said recognition, said bridge means including recognizer means comprising: first means for: segmenting the destination station address of said received packet into first fragments each containing different station address parts of said destination address; determining for each particular first fragment whether the particular first fragment corresponds to any one of first stored representations of associated fragments of source station addresses of stations on said one LAN; and making a first match determination when all the first segments are determined to correspond to respective first stored representations; second means for: scrambling said destination station address of said received packet and segmenting said scrambled destination station addresses into second fragments each containing different address parts of said scrambled destination station address and at least one of which is different from said first fragments due to said scrambling; determining for each particular second fragment whether the particular second fragment corresponds to any one of second stored representations of associated fragments of scrambled source station addresses of stations on said one LAN; and making a second match determination when all the second fragments are determined to correspond to respective second stored representations; and third means responsive to said first and second means for making a recognition that said destination station address of said received packet corresponds to one of said source station addresses of stations on said one LAN only when said first and second means make said first and second match determinations.
Claim 19
Dependent Claim
89 words
Apparatus in accordance with claim 3 wherein: said associated fragments of source addresses contain address parts from the same positions and in the same sequences in their source addresses as the positions and sequence of the associated first fragment address parts in their respective destination address; and said associated fragments of scrambled source addresses contain address parts from the same positions and in the same sequences in their source addresses as the positions and sequences of the associated second fragment and address parts in their respective scrambled destination address.
Claim 20
Dependent Claim
58 words
Apparatus in accordance with claim 17 wherein: the fragments of said source addresses which are the same and which are associated with the same first fragment have the same first stored representation; the fragments of said scrambled source addresses which are the same and which are associated with the same second segment have the same second stored representation.
Claim 21
Independent Claim
182 words
A method for use with information packets, said information packets each including source and destination addresses each comprised of a sequence of address parts, said method comprising: segmenting the destination address of a received packet into first fragments each containing different address parts of said destination address; determining for each particular first fragment whether the particular first fragment corresponds to any one of first stored representations of associated fragments of source addresses; making a first match determination only when all the first segments are determined to correspond to respective first stored representations; scrambling said destination address of said received packet and segmenting said scrambled destination address into second fragments each containing different address parts of said; scrambled destination address and at least one of which is different from said first fragments due to said scrambling; determining of each particular second fragment whether the particular second fragment corresponds to any one of second stored representations of associated fragments of scrambled source addresses; and making a second match determination only when all the second fragments are determined to correspond to respective second stored representations.
Claim 22
Independent Claim
182 words
A method for use with information packets, said information packets each including source and destination addresses each comprised of a sequence of address parts, said method comprising: segmenting the destination address of a received packet into first fragments each containing different address parts of said destination address; determining for each particular first fragment whether the particular first fragment corresponds to any one of first stored representations of associated fragments of source addresses; making a first match determination only when all the first segments are determined to correspond to respective first stored representations; scrambling said destination address of said received packet and segmenting said scrambled destination address into second fragments each containing different address parts of said; scrambled destination address and at least one of which is different from said first fragments due to said scrambling; determining of each particular second fragment whether the particular second fragment corresponds to any one of second stored representations of associated fragments of scrambled source addresses; and making a second match determination only when all the second fragments are determined to correspond to respective second stored representations.
Claim 23
Dependent Claim
61 words
Method in accordance with claim 19 wherein: said associated fragments of source addresses are formed by segmenting said source addresses in like manner as said destination address is segmented; and said associated fragments of scrambled source addresses are formed by scrambling said source addresses and segmenting said scrambled source addresses in like manner as said destination address is scrambled and segmented.
Claim 24
Dependent Claim
44 words
A method in accordance with claim 19 further comprising: repeating the following one or more times: making a recognition that said destination address of said received packet corresponds to one of said source addresses only when said first and second match determinations are made.
Claim 25
Dependent Claim
121 words
A method in accordance with claim 19 further comprising: repeating the following one or more times: further scrambling said destination address of said received packet and segmenting said further scrambled destination address into further fragments each containing different address parts of said further scrambled destination address and at least one of which is different from said first fragments, said second fragments and the further fragments of each of the other of the repeated steps of further scrambling and segmenting; determining for each particular further fragment whether the particular further fragment corresponds to any one of further stored representations of further associated 1 fragments of said source addresses; and making a further match determination when all of said further fragments are determined
Claim 26
Dependent Claim
41 words
A method in accordance with claim 22 further comprising: making a recognition that said destination address of said received packet corresponds to one of said source addresses only when said first, second and one or more further match determinations are made.
Claim 27
Dependent Claim
30 words
A method in accordance with claim 23 wherein: said segmenting step and said scrambling and segmenting steps are carried out simultaneously; and said match determination steps are carried out simultaneously.
Claim 28
Dependent Claim
28 words
A method in accordance with claim 21 wherein: each of said addresses comprises a number of bits and each address part comprises one of the number of bits.
Claim 29
Dependent Claim
15 words
A method in accordance with claim 25 wherein: p each bit is expressed in binary.
Claim 30
Dependent Claim
14 words
A method in accordance with claim 26 wherein: said number of bits is 48.
Claim 31
Dependent Claim
16 words
A method in accordance with claim 27 wherein: each of said address segments comprises 8 bits.
Claim 32
Dependent Claim
36 words
A method in accordance with claim 21 wherein: said segmenting step and said scrambling and segmenting steps are carried out simultaneously; said determining steps are carried out simultaneously; and said match determination steps are carried out
Claim 33
Dependent Claim
78 words
A method in accordance with claim 19 further comprising: segmenting the source address of each received packet into fragments containing different address parts of the source . address and storing representations of said source address fragments to provide said first stored representations; scrambling and segmenting the source address of each received packet into fragments containing different address parts of the scrambled source address and storing representations of the scrambled source address fragments to provide said second stored representations.
Claim 34
Dependent Claim
46 words
A method in accordance with claim 32 wherein: said segmenting of each source address is in like manner as the segmenting of said destination address; and said scrambling and segmenting each source address is in like manner as the scrambling and segmenting of said destination address.
Claim 35
Dependent Claim
90 words
A method in accordance with claim 21 further comprising: selectively bridging said information packets between first and second LANs having stations connected thereto which have addresses; each of said source and destination addresses of an information packet is an address of a station; and said bridging step filters said received packet and does not forward said received packet from one of said LANs to the other when said recognition is made and forwards said received packet from one of said LANs to the other when said recognition is not made.
Claim 36
Dependent Claim
89 words
A method in accordance with claim 31 wherein: said associated fragments of source addresses contain address parts from the same positions and in the same sequences in their source addresses as the positions and sequence of the associated first fragment address parts in their respective destination address; and said associated fragments of scrambled source addresses contain address parts from the same positions and in the same sequences in their source addresses as the positions and sequences of the associated second fragment and address parts in their respective scrambled destination.
Claim 37
Dependent Claim
60 words
A method in accordance with claim 33 wherein: the fragments of said source addresses which are the same and which are associated with the same first fragment have the same first stored representation; and the fragments of said scrambled source addresses which are the same and which are associated with the same second segment have the same second stored representation.
References Cited (Backward Citations)
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1995-05-05 | 1995-11-04 | 1996-05-05 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1999-05-05 | 1999-11-04 | 2000-05-05 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2003-05-05 | 2003-11-04 | 2004-05-05 | $7700.00 | Window Closed / Lapsed |