WikiPatents - Community Patent Review
Create Free Account  |  License or Sell Your Patent  |  WikiPatents Marketplace  |  WikiPatents Blog
Username:  Password:  
    
Advanced Search
System for extending network resources to remote networks    
United States Patent5423002   
Link to this pagehttp://www.wikipatents.com/5423002.html
Inventor(s)Hart; John H. (Saratoga, CA)
AbstractA system for interconnecting networks transparently extends the multiprotocol routing functionality of a router across a communication link to a remote LAN, while requiring a device on the remote LAN which operates independent of the higher layer protocol suites. A boundary router, having a local routing interface coupled to the first network, and a remote routing interface coupled to the communication link, provides the higher level protocol suite services for routing frames of data to terminals in the first and second networks. A routing adapter extends the remote routing interface of the boundary router transparently across the communication link to the second network.



 Title Information Submit all comments and votes
 
Patent Text Patent PDF Print Page Summary File History
Plain text PDF images Print Summary File History
Drawing from US Patent 5423002
System for extending network resources to remote networks - US Patent 5423002 Drawing
System for extending network resources to remote networks
Inventor     Hart; John H. (Saratoga, CA)
Owner/Assignee     3Com Corporation (Santa Clara, CA)
Patent assignment
All assignments
Publication Date     June 6, 1995
Application Number     08/203,691
PAIR File History     Application Data   Transaction History
Image File Wrapper   Patent Term   Fees
Litigation
Filing Date     February 28, 1994
US Classification     709/249 370/401 709/238
Int'l Classification     G06F 013/00 H04J 003/00
Examiner     Harvey; Jack B.
Assistant Examiner     Sheikh; Ayaz R.
Attorney/Law Firm     Haynes & Davis
Address
Parent Case     This application is a continuation of application Ser. No. 07/871,113, filed Apr. 20, 1992, now abandoned.
Priority Data    
USPTO Field of Search     395/200 395/325 395/275 395/250 395/725 370/85.13 370/85.12 370/85.14 340/825.03
Patent Tags     extending network resources remote networks
   
Enter a comma (,) or semicolon (;) between multiple tag words/phrases.
Describe this patent:
 Amusing   
 Clever   
 Complex   
 Efficient   
 Historic   
 Important   
 Innovative   
 Interesting   
 Practical   
 Simple   
[no votes]
Patent WIKI

Share information and news about this patent, including information and news about the technology, inventors, company, ligation and licensing.

 References Submit all comments and votes
 
*references marked with an asterisk below are user-added references
 U.S. References
 
Add a new US reference:  
ReferenceRelevancyCommentsReferenceRelevancyComments
5321694
Chang
370/235
Jun,1994

[0 after 0 votes]
5303238
Brodd
370/402
Apr,1994

[0 after 0 votes]
5280481
Chang
370/352
Jan,1994

[0 after 0 votes]
5241682
Bryant
709/249
Aug,1993

[0 after 0 votes]
5214646
Yacoby
370/402
May,1993

[0 after 0 votes]
5179660
Devany
709/219
Jan,1993

[0 after 0 votes]
5150464
Sidhu
709/222
Sep,1992

[0 after 0 votes]
5088032
Bosack

Feb,1992

[0 after 0 votes]
5088090
Yacoby

Feb,1992

[0 after 0 votes]
5086426
Tsukakoshi

Feb,1992

[0 after 0 votes]
4985832
Grondalski
712/22
Jan,1991

[0 after 0 votes]
4941089
Fischer
709/231
Jul,1990

[0 after 0 votes]
4922503
Leone
370/402
May,1990

[0 after 0 votes]
4914619
Harris
709/227
Apr,1990

[0 after 0 votes]
4901312
Hui
370/403
Feb,1990

[0 after 0 votes]
4887075
Hirasawa
709/237
Dec,1989

[0 after 0 votes]
4835674
Collins
709/214
May,1989

[0 after 0 votes]
4737906
Edwards
710/8
Apr,1988

[0 after 0 votes]
4706081
Hart
370/254
Nov,1987

[0 after 0 votes]
4677588
Benjamin
709/228
Jun,1987

[0 after 0 votes]
4627052
Hoare
370/402
Dec,1986

[0 after 0 votes]
4466060
Riddle
709/242
Aug,1984

[0 after 0 votes]
4456957
Schieltz
710/4
Jun,1984

[0 after 0 votes]
 Foreign References
 Other References
 Market Review Submit all comments and votes
   
Market Size
Estimate the gross annual revenues of the relevant market sector:
> $10B
$5B - $10B
$2B - $5B
$500M - $2B
$100M - $500M
$10M - $100M
$1M - $10M
$500K - $1M
$100K - $500K
< $100K
[No votes]
$0
 
$0   $2.5B   $5B   $7.5B   $10B
Market Share
Estimate the percentage of the relevant market sector this invention will capture:
75% - 100%
50% - 74.99%
25% - 49.99%
10 - 24.99%
5 - 9.99%
2 - 4.99%
1 - 1.99%
< 1%
[No votes]
0.0%
 
0%   25%   50%   75%   100%
Reasonable Royalty
What percentage of gross sales should the inventor or assignee be paid?
75% - 100%
50% - 74.99%
25% - 49.99%
10 - 24.99%
5 - 9.99%
2 - 4.99%
1 - 1.99%
< 1%
[No votes]
0.0%
 
0%   25%   50%   75%   100%
Public's "Guesstimation" of Royalty Value
Market SizeN/A[No votes]
xMarket ShareN/A[No votes]
xReasonable RoyaltyN/A[No votes]

N/A

License Availablity
If you are NOT the owner or assignee, answer here:
Yes, license is available for purchase

No, license is not currently available



[No votes]
License Availablity
If you ARE the owner or assignee, answer here:
Yes, license is available for purchase

No, license is not currently available



[No votes]
Competitive Advantage
Does this invention have a significant competitive advantage over similar technologies?
Yes

No



[No votes]
Most helpful competitive advantage comment
[No comments]

Commercial Alternatives
Are there viable commercial alternatives for this invention?
Yes

No



[No votes]
Most helpful commercial alternative comment
[No comments]

 Technical Review Submit all comments and votes
 Claims Submit all comments and votes
 


What is claimed is:

1. An apparatus that connects a first network located in a particular site and a second network located in a remote site, so that resources on the first network appear to users of the second network as if such resources were located on the second network, comprising:

a first processor, having a first interface on the first network through which network frames of data are transmitted and received to and from the first network and an extended interface through which network frames of data are transmitted and received to and from the second network, the first processor providing network services to network frames of data received through the first and extended interfaces from users of the first and second networks and transmitting network frames of data through the first interface to users of the first network and through the extended interface to users of the second network; wherein the extended interface includes a point-to-point communication link from the particular site to the remote site, having a first link interface at the particular site coupled to the first processor and a remote link interface at the remote site, the network frames encapsulated and decapsulated according to a communication link format in the first link interface and the remote link interface, and

a second processor, on the second network in the remote site and coupled to the extended interface, the second processor forwarding network frames of data from users of the second network addressed to the extended interface through the remote link interface to the first processor, and forwarding network frames of data received from the extended interface to the second network so that the first processor appears to users of the second network as if it was on the second network.

2. The apparatus of claim 1, wherein the network services include routing services to apply lower level protocol destination network addresses to frames of data which include higher level protocol destinations and are received through the first and extended interfaces, and the first interface has a lower level protocol network address on the first network and the extended interface has a lower level protocol network address on the second network.

3. The apparatus of claim 2, wherein the routing services apply the lower level protocol network address of the first interface as source address to network frames of data routed through the first network and the lower level protocol network address of the extended interface as source address to network frames of data routed through the second network.

4. The apparatus of claim 2, wherein the first processor includes means for maintaining end system directories for end systems in the first and second networks to support routing of network frames received from the first and second networks.

5. The apparatus of claim 1, wherein the network services include routing services supporting routing algorithms of a plurality of higher level protocol suites, and the extended interface operates to encapsulate and forward network frames of data transparent to the higher level protocol suites.

6. The apparatus of claim 1, wherein the second processor includes management resources for responding with messages to the second network in the event that the communication link is inoperable.

7. The apparatus of claim 1, wherein the communication link comprises a point-to-point channel in a public switched network, connecting the first processor and the second processor.

8. An apparatus that connects a first network and a plurality of remote networks, comprising:

a plurality of communication links;

a first processor, having a local interface coupled to the first network through which frames of data are transmitted and received to and from the first network and a plurality of extended interfaces including respective communication links in the plurality of communication links through which frames of data are transmitted and received to and from the respective communication links, the first processor providing network services to frames of data received through the local interface from users of the first network and through the plurality of extended interfaces from users of the plurality of remote networks and transmitting frames of data through the local interface to users of the first network and through the plurality of extended interfaces to users of the plurality of remote networks; and

wherein the plurality of extended interfaces include respective adaptor processors, coupled to corresponding networks in the plurality of remote networks and to corresponding communication links in the plurality of communication links, each particular adaptor processor forwarding frames of data from users of the corresponding remote network addressed to the respective extended interface across the corresponding communication link to the first processor, and forwarding frames of data received from the first processor across the corresponding communication link to the corresponding remote network.

9. The apparatus of claim 8, wherein the network services include routing services to apply lower level protocol destination network addresses to frames of data which include higher level protocol destinations and are received through the local interface and the plurality of extended interfaces, and the local interface and the plurality of extended interfaces have respective lower level protocol network addresses.

10. The apparatus of claim 9, wherein the routing services apply the lower level protocol network address of the local interface as source address to frames routed to the first network and the lower level protocol network address of the corresponding extended interface as source address to frames routed to networks in the plurality of remote networks.

11. The apparatus of claim 8, wherein the first processor includes means for maintaining end system directories for end systems in the first network and in the plurality of remote networks to support routing among the first network and the plurality of remote networks.

12. The apparatus of claim 8, wherein the network services include routing services supporting routing algorithms of a plurality of higher level protocol suites, and the plurality of adaptor processors operate to forward frames of data transparent to the higher level protocol suites.

13. The apparatus of claim 8, wherein the adaptor processors include management resources for responding with messages to the corresponding remote network in the event that the corresponding communication link is inoperable.

14. The apparatus of claim 8, wherein at least one of the plurality of communication links comprises a point-to-point channel in a public switched network, connecting the corresponding first processor and the corresponding adaptor processor.

15. The apparatus of claim 8, wherein the network services comprise a multiprotocol router for routing frames among the plurality of remote networks and the local network.

16. The apparatus of claim 15, wherein the multiprotocol router includes resources for routing frames between interfaces, extended interfaces in the plurality of extended interfaces, and resources for routing frames between the local and respective ones of the plurality of extended interfaces.

17. An apparatus that connects a first network to a second network, comprising:

a communication link;

routing means, connected to the first network and to the communication link, for routing frames of data according to a plurality of higher level protocols through the first and second networks in response to frames received from users of the first network and by way of the communication link from users of the second network; and

routing adaptor means connected to the second network and to the communication link, and including memory for storing a programmed set of lower level protocol network addresses, and responsive to destination lower level protocol network addresses within the programmed set in frames of data on the second network, for forwarding frames of data having a destination lower level protocol network address within the programmed set from users of the second network across the communication link to the routing means, and forwarding frames of data received from the routing means by way of the communication link to users of the second network.

18. The apparatus of claim 17, wherein the routing means applies a first lower level protocol source address to frames routed to the first network and a second lower level protocol source address to frames routed across the communication link to the second network.

19. The apparatus of claim 17, wherein the routing adaptor means has a lower level protocol routing adaptor address, and the programmed set includes the routing adaptor address.

20. The apparatus of claim 19, wherein the routing means applies a first lower level protocol address as a source address to frames routed to the first network and the routing adaptor address as a source address to frames routed across the communication link to the second network.

21. The apparatus of claim 19, wherein the programmed set includes a list of group addresses which identify frames to be processed by the routing means.

22. The apparatus of claim 17, wherein the routing means includes means for maintaining end system directories for the first and second networks for support of routing in the first and second networks.

23. The apparatus of claim 17, wherein the routing means includes routing resources supporting routing algorithms of a plurality of higher level protocol suites, and the routing adaptor means operates independent of the higher level protocol suites.

24. The apparatus of claim 17, wherein the routing adaptor means includes management resources for responding with messages on the second network to frames having lower level protocol destination addresses within the programmed set in the event that the communication link inoperable.

25. The apparatus of claim 17, wherein the communication link comprises a point-to-point channel in a public switched network, connecting the routing means and the routing adaptor means.

26. An apparatus that connects a first network through a communication link to a remote system providing network resources on a second network, comprising:

a processor, connected to the communication link and to the second network and having a network address, which provides an extended interface to the network resources in the remote system, by encapsulating and forwarding frames of data from users of the first network having a destination address equal to the network address of the extended interface, across the communication link to the remote system on the second network, and decapsulating and forwarding frames of data having a destination address not equal to the network address of the extended interface received from the remote system across the communication link to the first network; and

means for managing communication across the communication link transparently to the first network.

27. The apparatus of claim 26, wherein the processor includes:

memory to store a programmed set of network addresses;

means, coupled to the communication link and the first network, and responsive to destination addresses in frames within the programmed set, for forwarding frames of data having a destination address within the programmed set from the first network across the communication link to the system.

28. The apparatus of claim 26, wherein the first network includes a plurality of local area networks, and further including:

a bridge coupling the plurality of local area networks to the extended interface.

29. The apparatus of claim 26, wherein the network resources in the remote system comprise a multi-protocol router.

30. The apparatus of claim 26, further including:

management resources in the processor for responding with messages on the first network to frames in the event that the communication link is inoperable.

31. An apparatus that connects a first network through a first communication link to a first system on a second network and through a second communication link to a second system on a third network, the first and second systems providing network resources, the apparatus comprising:

first means, connected to the first communication link and to the first network and having a first network address, for providing a first extended interface to the network resources in the first system transparently to users of the first network by forwarding frames of data having a destination address equal to the first network address across the communication link to the first system and forwarding frames of data having a destination address not equal to the first network address received from the first system across the communication link to the first network; and

second means, connected to the second communication link and to the first network and having a second network address, for providing a second extended interface to the network resources in the second system transparently to users of the first network by forwarding frames of data having a destination address equal to the second network address across the communication link to the second system and forwarding frames of data having a destination address to the second network address received from the second system across the communication link to the first network.

32. The apparatus of claim 31, wherein the first means includes:

memory to store a programmed set of network addresses including the first network address;

means, coupled to the communication link and the first network, and responsive to destination addresses within a programmed set, for forwarding frames of data having a destination address within the programmed set from the first network across the communication link to the first system; and

means, coupled to the communication link and the first network, for forwarding frames received from the first system by way of the communication link to the first network, except frames of data having a destination address equal to the first network address.

33. The apparatus of claim 31, wherein the first network includes a plurality of local area networks, and further including:

a bridge coupling the plurality of local area networks to the first and second means.

34. The apparatus of claim 31, wherein the network resources in the first and second systems comprise multi-protocol routers.

35. The apparatus of claim 31, further including:

management resources for responding with messages on the first network to frames of data having a destination address equal to the first network address in the event that the first communication link is inoperable, and for responding on the first network to frames of data having a destination address equal to the second network address in the event that the second communication link is inoperable.

36. An apparatus that connects a system providing network resources on a first network through a communication link to a remote system on a second network, the apparatus comprising:

means, coupled with the system, for providing a local interface to the network resources for users of the first network in response to frames of data having a destination address equal to a first network address;

means, coupled with the system and having a unique network address, for providing an extended interface to the network resources for users of the second network through the communication link for frames of data having a destination address equal to the unique network address of the extended interface forwarded across the communication link by the remote system; and

means for managing the communication link transparently to the second network.

37. The apparatus of claim 36, wherein the network resources comprise:

means for routing frames of data according to multiple network protocols to systems in the first and second networks through the local and extended interfaces.

38. An apparatus that connects a local system having a local network address on a local network, to a plurality of remote networks through a corresponding plurality of communication links, the local system providing network resources for the local network and the plurality of remote networks, the apparatus comprising:

means, coupled with the local system, for providing a local interface to the network resources for frames of data having the local network address as a destination address from users of the first network;

means, coupled with the local system and the plurality of communication links, for providing a plurality of extended interfaces having respective network addresses on the corresponding plurality of remote networks to the network resources for frames of data having destination addresses equal to respective network addresses of the plurality of extended interfaces.

39. The apparatus of claim 38, wherein the network resources comprise:

means for routing frames of data through the first network and the plurality of remote networks according to a plurality of network protocols.

40. The apparatus of claim 38, wherein the network resources comprise a multiprotocol router.

41. A network intermediate system, comprising:

a first network interface adapted to be connected to a local area network;

a second network interface adapted to be connected to a wide area network; and

a processor, coupled to the first and second network interfaces, including local processor management resources, and boundary relay resources which encapsulate and transfer frames from users of the local area network received from the first network interface having one of a first set of at least one destination address through the second network interface, which decapsulate frames from a user of the wide area network received through the second network interface and transfer decapsulated frames not having one of a second set of at least one destination address through the first network interface to users of the local area network, and which transfer frames from a user of the wide area network received through the second network interface having a destination address equal to a particular address in the second set to the local processor management resources.

42. The intermediate system of claim 41, wherein one destination address in the first set consists of an assigned data link layer address; and

wherein the first network interface comprises a data link layer adaptor responsive to the assigned data link layer address.

43. The intermediate system of claim 42, wherein the second network interface comprises an adaptor for connection to a point-to-point communication link.

44. A network intermediate system, comprising:

a first network interface adapted to be connected to a first local area network and responsive to a first address;

a second network interface adapted to be connected to a wide area network and responsive to a second address, at least one remote user of the wide area network coupled to a remote local area network;

a processor, coupled to the first and second network interfaces, including

multiprotocol router resources which generate intermediate system to end system addresses in response to routing protocols for frames having the first address received through the first network interface, and for frames from users of a remote local area network encapsulated in frames received through the second network interface from the wide area network having the second address, the routing resources including end system directories for at least the remote local area network and the first local area network, and

boundary link resources which encapsulate frames having end system addresses supplied by the multiprotocol routing resources for transfer through the second network interface across the wide area networks and through at least one remote user of the wide area network to users of the remote local area network so that the multiprotocol router appears to users of the second network as if it was a station on the second network.

45. The intermediate system of claim 44, wherein the first address consists of an assigned data link layer address; and

wherein the first network interface comprises a data link layer adaptor having the assigned data link layer address.

46. The intermediate system of claim 45, wherein the second network interface comprises an adaptor for connection to a point-to-point communication link.
 Description Submit all comments and votes
 


FIELD OF THE INVENTION

The present invention relates to the extension of network resources in computer networks; and more particularly to extending interfaces to systems such as routers in widely distributed networks to remote networks.

DESCRIPTION OF RELATED ART

A widely accepted series of international standards describing network architectures is known as the OSI reference model. See, generally, Tannenbaum, Computer Networks, 2nd Ed., 1988, Prentice-Hall. According to this model, network communications are divided into a plurality of protocols within layers of the model. Local Area Networks (LANs) operate using protocols within the lower layers, layers 1 and 2, of the OSI model, such as the carrier sense multiple access with collision detection CSMA/CD, IEEE Standard 802.3, also known as ETHERNET, and the token ring access ring method of IEEE Standard 802.5. These two lower layers are typically broken down into the physical layer and the data link layer, with the data link layer being further broken down into a media access control (MAC) layer, and a logical link layer. All MAC frames transmitted on a LAN contain distinct source and destination LAN addresses.

End systems, such as personal computers, workstations, and mainframe computers, attached to the LANs each have a distinct LAN address. LAN frames forwarded to an end system contain its address as a destination. LAN frames forwarded from an end system contain its address as a source address. Systems communicate by encapsulating additional protocols (OSI layers 3-7) within the lower layer LAN frames. These higher level protocols are grouped into suites such as the TCP/IP protocol suite and the XNS protocol suite. Many LANs contain groups of end systems that use different higher level protocol suites.

Today, LANs in remote sites are connected together using devices referred to as intermediate systems. Two of the most common types of intermediate systems used in this context are called remote bridges and routers. See, Hart, "Extending the IEEE 802.1 MAC Bridging Standard to Remote Bridges," IEEE Network, the Magazine of Communications, January, 1988, Vol. II, No. 1, pp. 10-15; Benhamou, "Integrating Bridges and Routers in a Large Internetwork," IEEE Network, January, 1988, Vol. I, No. 2, pp. 65-71; and Tannenbaum, supra, .sctn.5.4, "Internetworking", pp. 320-350.

802.1 bridges operate so that they appear transparent to the higher level protocol suites. Thus, they interconnect LANs transparently, from the perspective of the end systems attached to the LANs. That is, using a bridge, two interconnected LANs appear as if they were a single LAN to attached end systems operating in a single higher level protocol suite, such as the TCP/IP suite. Because of inherent self learning, automatic operation, and independence from the higher level protocol suites, remote bridges are easy to install and support in a multiple protocol suite environment.

There are two primary classes of LAN frames from the point of view of the higher level protocol suites. Single destination frames, which are received and processed by a single IAN end system, and multicast frames which are received and processed by a group of LAN end systems. Bridges learn the layer 2 end system LAN addresses, and can thereby identify the single destination LAN frames that need to be forwarded to remote interconnected LANs through the bridge independent of the LAN end system protocol suite. On the other hand, bridges automatically forward all multicast LAN end system frames to remote interconnected LANs.

When the number of interconnected LANs is small (e.g., less than 10) and interconnection media high speed (e.g., greater than or equal to 56,000 bits per second) the automatic forwarding of multicast frames by bridges is not a problem. However, as the number of interconnected LANs increases and/or the interconnection media speeds decrease, more and more of the interconnection media bandwidth is consumed by multicast frame traffic. Thus, less and less of the interconnection media bandwidth is available for single destination frames, which carry the bulk of the end system to end system workload.

In contrast, routers do not forward LAN frames generated by LAN end systems. Rather, they forward higher level protocol suite information in the LAN frames that is destined for remote end system. The higher level protocol suite information is received by a router in single destination LAN frames addressed to it by a connected LAN end system or other intermediate system, such as a router. Also, routers do not forward multicast frames. Rather, they receive multicast frames containing higher level protocol suite information which must be processed locally by the router. Consequently, low speed links are more effectively utilized by routers which do not propagate multicast frames. Also, because routers operate according to higher level protocols, and have access to protocol suite dependent information, routers have traffic control ability to support very large numbers of interconnected LANs. However, the protocol suite dependent operation of routers makes them more difficult to install and support than bridges, particularly as the number of routed protocol suites increase.

In many of today's corporate networks, large and medium sized data network sites are interconnected remotely using routers, while bridges handle local LAN to LAN interconnection. These large and medium sized sites typically employ data network specialists who are responsible for the installation and maintenance of the data network equipment, including the routers.

However, many LANs in smaller sites are not interconnected with networks in the large and medium sized sites. Thus, these smaller sites are isolated from effective communication through the corporate networks. The isolated sites are relatively large in number, often use multiple protocol suites, and may have little or no local data networking expertise. Further, these small sites may comprise a single LAN which will not have a need for high volume communications with the wider network and may not support the expense of high speed links to remote sites. Thus, it can be expected that these smaller sites will use low speed (e.g., 9600 to 19,200 bits per second) full period or switched communication circuits for linking to remote LANs.

Because of the large number of small sites and associated low speed links that will be utilized for interconnecting them with wider networks, routers appear to be the right type of intermediate system for internetworkin