|
|
|
| United States Patent | 5423002 |
| Link to this page | http://www.wikipatents.com/5423002.html |
| Inventor(s) | Hart; John H. (Saratoga, CA) |
| Abstract | A 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  |
|
|
|
|
|
Drawing from US Patent 5423002 |
|
|
System for extending network resources to remote networks |
|
|
|
|
|
| Publication Date |
June 6, 1995 |
|
|
|
|
|
| Filing Date |
February 28, 1994 |
|
|
|
|
|
|
|
|
|
|
|
| Parent Case |
This application is a continuation of application Ser. No. 07/871,113,
filed Apr. 20, 1992, now abandoned. |
|
|
|
|
|
|
|
|
|
|
|
|
|
Title Information  |
|
|
References  |
|
|
| *references marked with an asterisk below are user-added references |
|
U.S. References |
|
|
| Add a new US reference: |
| | Reference | Relevancy | Comments | Reference | Relevancy | Comments | 5321694 Chang 370/235 Jun,1994 |      Your vote accepted [0 after 0 votes] | | 5303238 Brodd 370/402 Apr,1994 |      Your vote accepted [0 after 0 votes] | | 5280481 Chang 370/352 Jan,1994 |      Your vote accepted [0 after 0 votes] | | 5241682 Bryant 709/249 Aug,1993 |      Your vote accepted [0 after 0 votes] | | 5214646 Yacoby 370/402 May,1993 |      Your vote accepted [0 after 0 votes] | | 5179660 Devany 709/219 Jan,1993 |      Your vote accepted [0 after 0 votes] | | 5150464 Sidhu 709/222 Sep,1992 |      Your vote accepted [0 after 0 votes] | | 5088032 Bosack
Feb,1992 |      Your vote accepted [0 after 0 votes] | | 5088090 Yacoby
Feb,1992 |      Your vote accepted [0 after 0 votes] | | 5086426 Tsukakoshi
Feb,1992 |      Your vote accepted [0 after 0 votes] | | 4985832 Grondalski 712/22 Jan,1991 |      Your vote accepted [0 after 0 votes] | | 4941089 Fischer 709/231 Jul,1990 |      Your vote accepted [0 after 0 votes] | | 4922503 Leone 370/402 May,1990 |      Your vote accepted [0 after 0 votes] | | 4914619 Harris 709/227 Apr,1990 |      Your vote accepted [0 after 0 votes] | | 4901312 Hui 370/403 Feb,1990 |      Your vote accepted [0 after 0 votes] | | 4887075 Hirasawa 709/237 Dec,1989 |      Your vote accepted [0 after 0 votes] | | 4835674 Collins 709/214 May,1989 |      Your vote accepted [0 after 0 votes] | | 4737906 Edwards 710/8 Apr,1988 |      Your vote accepted [0 after 0 votes] | | 4706081 Hart 370/254 Nov,1987 |      Your vote accepted [0 after 0 votes] | | 4677588 Benjamin 709/228 Jun,1987 |      Your vote accepted [0 after 0 votes] | | 4627052 Hoare 370/402 Dec,1986 |      Your vote accepted [0 after 0 votes] | | 4466060 Riddle 709/242 Aug,1984 |      Your vote accepted [0 after 0 votes] | | 4456957 Schieltz 710/4 Jun,1984 |      Your vote accepted [0 after 0 votes] | | | | | |
|
|
|
|
U.S. References |
|
|
Foreign References |
|
|
|
|
|
|
Foreign References |
|
|
Other References |
|
|
|
|
|
|
Other References |
|
|
|
|
|
References  |
|
|
|
|
|
| Market Size |
|
Estimate the gross annual revenues of the relevant market
sector:
|
| | |
| |
|
|
| Market Share |
|
Estimate the percentage of the relevant market sector this invention will capture:
|
| | |
| |
|
|
| Reasonable Royalty |
|
What percentage of gross sales should the inventor or assignee be paid?
|
| | |
| |
|
|
|
Public's "Guesstimation" of Royalty Value
|
| Market Size | N/A | [No votes] | | x | Market Share | N/A | [No votes] | | x | Reasonable Royalty | N/A | [No votes] |
| | N/A | |
| |
|
|
|
|
|
|
|
|
|
|
|
|
Market Review  |
|
|
Technical Review  |
|
|
Claims  |
|
|
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. |
|
|
|
|
Claims  |
|
|
Description  |
|
|
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 | | |