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

Method for data transfer through a bridge to a network requiring source route information

Assignee: HP Inc
•
Filing: 1989-03-22
•
Granted: 1990-08-07
•
Expires: 2009-03-22
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract A method for handling data frames (71,81) by a bridge (51) between a first network (61) which does not require route information within data frames (71,81) and a second network (21,22,23,24,25) requiring route information (74) within data frames (71,81) is presented. A system memory (12) includes an address table (14,140,141). In the address table (14,140,141) are a plurality of entries. Each entry is for a single station (31-60) on the first network (61) or the second network (21,22,23,24,25). Each entry contains a first field (17,170,171) which is the address of the station (31-60) and when the station (31-60) is in the second network (21,22,23,24,25) the entry additionally includes a second field (19,191) which contains a route to the station (31-60). When a first data frame (81) having a first destination address (72) is received from the first network (61), the address table (14,140,141) is checked for an entry which has the first destination address (81) in the first field (17,170,171). If an entry is found indicating that the first destination address (81) is for a station (31-54) in the second network (21,22,23,24,25), the route information (74) in the second field (19,191) is added to the first data frame (81) to create a first modified data frame and the first modified data frame is sent out on the second network (21,22,23,24,25). If no entry is found for the first destination address (81) a route discovery process is initiated to discover a route to the station (31-54) on the second network (21,22,23,24,25) with the first destination address (81).

Inventors

  • 👤 David B. Sheehy

Bibliographic Details

Application Number —
Jurisdiction US
Data Source google_patents
Last Synchronized 2026-11-06 18:23
CPC Classifications
H; H04; H04L; H04L12/00; H04L12/28; H04L12/46; H04L12/4604; H04L12/462; H04L45/00; H04L45/74; H04L45/742

Claims Analysis

Total Claims: 16
Claim 1
Independent Claim 192 words
A method for handling data frames (71,81) by a bridge (51) between a first network (61) which does not require route information within data frames (81) and a second network (21,22,23,24,25) requiring route information (74) within data frames (71), the method comprising the steps of: (a) receiving a first data frame (81) from the first network (61), the first data frame (81) having a first destination address (72); (b) when the first destination address (72) addresses a station (31-54) on the second network (21,22,23,24,25) and the bridge (51) has route information (74) to the station (31-54) on the second network (21,22,23,24,25), performing the following substeps: (b1) adding first route information (74) to the first data frame (81) to create a first modified data frame, and (b2) sending the first modified data frame out on the second network (21,22,23,24,25); and, (c) when the first destination address (72) addresses a station (31-54) on the second network (21,22,23,24,25) and the bridge (51) does not have route information (74) to the station (31-54) on the second network (21,22,23,24,25), initiating a route discovery process to discover a route to the station (31-54) on the second network (21,22,23,24,25).
Claim 2
Independent Claim 192 words
A method for handling data frames (71,81) by a bridge (51) between a first network (61) which does not require route information within data frames (81) and a second network (21,22,23,24,25) requiring route information (74) within data frames (71), the method comprising the steps of: (a) receiving a first data frame (81) from the first network (61), the first data frame (81) having a first destination address (72); (b) when the first destination address (72) addresses a station (31-54) on the second network (21,22,23,24,25) and the bridge (51) has route information (74) to the station (31-54) on the second network (21,22,23,24,25), performing the following substeps: (b1) adding first route information (74) to the first data frame (81) to create a first modified data frame, and (b2) sending the first modified data frame out on the second network (21,22,23,24,25); and, (c) when the first destination address (72) addresses a station (31-54) on the second network (21,22,23,24,25) and the bridge (51) does not have route information (74) to the station (31-54) on the second network (21,22,23,24,25), initiating a route discovery process to discover a route to the station (31-54) on the second network (21,22,23,24,25).
Claim 3
Dependent Claim 65 words
A method as in claim 1 additionally comprising the step of: (d) maintaining an address table (14,140,141) which includes the addresses for stations (51,55-60) on the first network (61) and which includes addresses and route information (74) of stations (31-54) on the second network (21,22,23,24,25) for which stations (31-54) on the second network (21,22,23,24,25) for which route information (74) is known by the bridge (51).
Claim 4
Dependent Claim 133 words
A method as in claim 2 additionally comprising the step of: (e) receiving a second data frame (71) from the second network (21,22,23,24,25), the second data frame (71) having a second destination address (72) and a source address (73); and, (f) when the bridge (51) is referenced in the second route information (74), performing the following substeps: (f1) removing route information (74) from the second data frame (71) to create a second modified data frame, and (f2) sending the second modified data frame out on the first network (61), and (f3) when the source address (73) is not in the address table (14,140,141) creating an entry in the address table (14,140,141) which includes the source address (73) and route information (74) derived from the route information (74) in the second data frame (71).
Claim 5
Dependent Claim 28 words
A method as in claim 2 additionally comprising: (e) maintaining an address cache (11) in which is stored an address for every entry in the address table (14,140,141).
Claim 6
Dependent Claim 51 words
A method as in claim 1 wherein step (c) additionally includes discarding the first data frame (81) when the first destination address (72) addresses a station (31-54) on the second network (21,22,23,24,25) and the bridge (51) does not have route information (74) to the station (31-54) on the second network (21,22,23,24,25).
Claim 7
Dependent Claim 328 words
A bridge (51) between a first network (61) which does not require route information within data frames (71,81) and a second network (21,22,23,24,25) requiring route information (74) within data frames (71,81), the bridge (51) comprising: a first memory (3) which receives data frames (71,81) from the first network (61) and from the second network (21,22,23,24,25), the data frames (71,81) each having a destination address (72,82); a system processor (9), coupled to the first memory (3), the system processor (9) monitoring data frames (71,81) received by the first memory (3); and, a system memory (12), coupled to the system processor (9), the system memory (12) including an address table (14,140,141), the address table (14,140,141) including a plurality of entries, each entry being for a single station (31-60) and each entry including a first field (17,170,171) containing an address of the station (31-60), and when the station (31-60) is in the second network (21,22,23,24,25) the entry includes a second field (19,191) which contains a route to the station (31-60); wherein when the first memory (3) receives from the first network (61) a first data frame (81) having a first destination address (72), the system processor (9) searches the address table (14,140,141) for the first destination address (72), the system processor (9) adding first route information (74) to the first data frame (81) to form a first modified data frame and sending the first modified data frame out on the second network (21,22,23,24,25) when the system processor (9) finds a second entry in the address table (14,140,141), the second entry including the first destination address (72) in a first field (17,170,171) of the second entry, and the first destination address (72) being address of a station (31-54) on the second network (21,22,23,24,25), and the system processor (9) initiating a route discovery process to a station (31-54) on the second network (21,22,23,24,25) with the first destination address (72) when no entry in the address table (14,140,141) contains the first destination address (72).
Claim 8
Dependent Claim 328 words
A bridge (51) between a first network (61) which does not require route information within data frames (71,81) and a second network (21,22,23,24,25) requiring route information (74) within data frames (71,81), the bridge (51) comprising: a first memory (3) which receives data frames (71,81) from the first network (61) and from the second network (21,22,23,24,25), the data frames (71,81) each having a destination address (72,82); a system processor (9), coupled to the first memory (3), the system processor (9) monitoring data frames (71,81) received by the first memory (3); and, a system memory (12), coupled to the system processor (9), the system memory (12) including an address table (14,140,141), the address table (14,140,141) including a plurality of entries, each entry being for a single station (31-60) and each entry including a first field (17,170,171) containing an address of the station (31-60), and when the station (31-60) is in the second network (21,22,23,24,25) the entry includes a second field (19,191) which contains a route to the station (31-60); wherein when the first memory (3) receives from the first network (61) a first data frame (81) having a first destination address (72), the system processor (9) searches the address table (14,140,141) for the first destination address (72), the system processor (9) adding first route information (74) to the first data frame (81) to form a first modified data frame and sending the first modified data frame out on the second network (21,22,23,24,25) when the system processor (9) finds a second entry in the address table (14,140,141), the second entry including the first destination address (72) in a first field (17,170,171) of the second entry, and the first destination address (72) being address of a station (31-54) on the second network (21,22,23,24,25), and the system processor (9) initiating a route discovery process to a station (31-54) on the second network (21,22,23,24,25) with the first destination address (72) when no entry in the address table (14,140,141) contains the first destination address (72).
Claim 9
Dependent Claim 183 words
A bridge (51) as in claim 6 wherein when the first memory (3) receives from the second network (21,22,23,24,25) a second data frame (71) having second route information (74) and a source address (73), the system processor (9) searches the second route information to determine whether the bridge (51) is in the second route information (74), the system processor (9) removing the second route information (74) from the second data frame (71) to form a second modified data frame and sending the second modified data frame out on the first network (61) when the system processor (9) determines the bridge (51) is referenced in the second route information (74), and the system processor (9) adding a third entry to the address table (14,140,141), the third entry having the source address in a first field (17,170,171) address, and a second field (19,191) having route information (74) derived from the second route information (74) when the second destination address (72) is the address of a station (51,55-60) on the first network (61) and no entry in the address table (14,140,141) contains the the source address.
Claim 10
Dependent Claim 43 words
A bridge (51) as in claim 6 additionally comprising an address cache (11), coupled to the system processor (9), the address cache (11) containing at least a portion of addresses contained in the first field (17,170,171) of entries in the address table (14,140,141).
Claim 11
Dependent Claim 56 words
A bridge (51) as in claim 6 wherein the system processor (9) discards the first data frame (81) when the system processor (9) finds a first entry in the address table (14,140,141) which includes the first destination address (72), the first destination address (72) being the address of a station (51,55-60) on the first network (61).
Claim 12
Dependent Claim 45 words
A bridge (51) as in claim 6, each entry in the address table (14,140,141) including a third field (18) indicating in which of the first network (61) and the second network (21,22,23,24,25) a station (31-60) listed in the first field (17,170,171) of the entry resides.
Claim 13
Dependent Claim 129 words
A bridge (51) as in claim 6 wherein when the first memory (3) receives from the second network (21,22,23,24,25) a second data frame (71) having second route information (74), a second destination address (72) and a source address (73), the system processor (9) searches the second route information (74) to determine whether the second data frame (71) is an explorer message of the all routes type and searches the address table (14,140,141) to determine on which network (21,22,23,24,25,61) a station (31-60) with the second destination address (72) resides, the system processor (9) discarding the second data frame (71) when both the second data frame (71) is an explorer message of the all routes type and the second destination address (72) addresses a station (31-54) on the second network (61).
Claim 14
Independent Claim 191 words
A method for handling data frames (71,81) by a bridge (51) between a first network (61) which does not require route information within data frames (71,81) and a second network (21,22,23,24,25) requiring route information (74) within data frames (71,81), the method comprising the steps of: (a) receiving a first data frame (81) from the first network (61), the first data frame (81) having a first destination address (72); (b) when the first destination address (72) addresses a station (31-54) on the second network (21,22,23,24,25) and the bridge (51) has route information (74) to the station (31-54) on the second network (21,22,23,24,25), performing the following substeps: (b1) adding route information (74) to the first data frame (81) to create a first modified data frame, and (b2) sending the first modified data frame out on the second network (21,22,23,24,25); and, (c) when the first destination address (72) addresses a station (31-54) on the second network (21,22,23,24,25) and the bridge (51) does not have route information (74) to the station (31-54) on the second network (21,22,23,24,25), initiating a route discovery process to discover a route to the station (31-54) on the second network (21,22,23,24,25).
Claim 15
Independent Claim 191 words
A method for handling data frames (71,81) by a bridge (51) between a first network (61) which does not require route information within data frames (71,81) and a second network (21,22,23,24,25) requiring route information (74) within data frames (71,81), the method comprising the steps of: (a) receiving a first data frame (81) from the first network (61), the first data frame (81) having a first destination address (72); (b) when the first destination address (72) addresses a station (31-54) on the second network (21,22,23,24,25) and the bridge (51) has route information (74) to the station (31-54) on the second network (21,22,23,24,25), performing the following substeps: (b1) adding route information (74) to the first data frame (81) to create a first modified data frame, and (b2) sending the first modified data frame out on the second network (21,22,23,24,25); and, (c) when the first destination address (72) addresses a station (31-54) on the second network (21,22,23,24,25) and the bridge (51) does not have route information (74) to the station (31-54) on the second network (21,22,23,24,25), initiating a route discovery process to discover a route to the station (31-54) on the second network (21,22,23,24,25).
Claim 16
Dependent Claim 123 words
A method as in claim 12 additionally comprising the steps of: (d) receiving a second data frame (71) from the second network (21,22,23,24,25), the second data frame (71) having second routing information (74) and a source address (73); (e) when the bridge (51) is in the second route information (74), performing the following substeps: (e1) removing the second route information (74) from the second data frame (71) to create a second modified data frame, and (e2) sending the second modified data frame out on the first network (61), and (e3) when the source address (73) is not in the address table (14,140,141) recording in a memory the route information (74) derived from the second route information (74) in the second data frame (71).

References Cited (Backward Citations)

US31852A Cited
USRE31852E Cited
USRE31852F1 Cited
US4287592A Cited
US4587651A Cited
US4706081A Cited
US4737953A Cited

USPTO Annuity & Maintenance Windows

Annuity Stage Window Opens Payment Deadline Surcharge Period Until Estimated Fee Status
3.5 Years (Year 4) 1993-08-06 1994-02-05 1994-08-07 $2000.00 Window Closed / Lapsed
7.5 Years (Year 8) 1997-08-06 1998-02-05 1998-08-07 $3760.00 Window Closed / Lapsed
11.5 Years (Year 12) 2001-08-06 2002-02-05 2002-08-07 $7700.00 Window Closed / Lapsed

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag