`
`01.0~-0/
`
`fj
`
`COMPUTER LAW++®
`Software patents, copyrights, trademarks, licenses and related legal services
`
`John W.L. Ogilvie
`Registered Patent Attorney
`M.S. Computer Science
`jwlo@LawPlusPlus.com
`
`1211 East Yale Avenue
`Salt Lake City, Utah 84105
`Voice: (801) 582-2724
`Fax: (801) 583-1984
`www.LawPlusPlus.com
`
`Express Mail Label No. EL855688731US
`
`PATENT APPLICATION
`Docket No. 3003.2.9A
`
`December 28, 2001
`
`Commissioner for Patents
`Box Patent Application
`P.O. Box 2327
`Arlington, VA 22202
`
`Commissioner:
`
`for COMBINING
`letters patent
`for
`is an application
`Filed herewith
`CONNECTIONS FOR PARALLEL ACCESS TO MULTIPLE FRAME RELAY AND
`OTHER PRIVATE NETWORKS, in the name of inventors Sanchaita Datta and Ragula
`Bhaskar, comprising a title page, 27 pages of specification and claims, and 4 sheets of
`drawings. The following are also enclosed:
`
`An Application Data Sheet;
`
`A Certificate of Mailing by Express Mail and self-addressed stamped postcard.
`
`Please publish the application in due course. Any and all requests for non(cid:173)
`publication in prior applications in the priority chain are hereby withdrawn.
`
`Please address all future communications to the undersigned.
`
`Cisco Systems, Inc.
`Exhibit 1011
`Page 1 of 761
`
`
`
`
`
`
`
`
`
`
`
`.-
`
`Express Mail Label No. EL855688731 US
`PATENT APPLICATION
`DOCKET NO. 3003.2.9A
`
`UNITED STATES
`PATENT APPLICATION
`
`OF
`
`SANCHAITA DATTA AND RAGULA BHASKAR
`
`FOR
`
`COMBINING CONNECTIONS FOR PARALLEL ACCESS TO
`MULTIPLE FRAME RELAY AND OTHER PRIVATE NETWORKS
`
`Cisco Systems, Inc.
`Exhibit 1011
`Page 6 of 761
`
`
`
`.-
`
`5
`
`10
`
`COMBINING CONNECTIONS FOR PARALLEL ACCESS TO
`MULTIPLE FRAME RELAY AND OTHER PRIVATE NETWORKS
`
`RELATED APPLICATIONS
`
`This application claims priority to commonly owned copending U.S. provisional
`
`patent application serial no. 60/259,269 filed December 29, 2000, which is also
`
`incorporated herein by reference.
`
`FIELD OF THE INVENTION
`
`The present invention relates to computer network data transmission, and more
`
`particularly relates to tools and techniques for point-to-point or switched connection
`
`communications such as those using two or more frame relay networks in parallel to
`
`provide benefits such as load balancing across network connections, greater reliability,
`
`15
`
`and increased security.
`
`TECHNICAL BACKGROUND OF THE INVENTION
`
`Frame relay networking technology offers relatively high throughput and
`
`reliability. Data is sent in variable length frames, which are a type of packet. Each frame
`
`20
`
`has an address that the frame relay network uses to determine the frame's destination. The
`
`frames travel to their destination through a series of switches in the frame relay network,
`
`which is sometimes called a network "cloud"; frame relay is an example of packet-
`
`switched networking technology. The transmission lines in the frame relay cloud must be
`
`essentially error-free for frame relay to perform well, although error handling by other
`
`25 mechanisms at the data source and destination can compensate to some extent for lower
`
`1
`
`Cisco Systems, Inc.
`Exhibit 1011
`Page 7 of 761
`
`
`
`line reliability. Frame relay and/or point-to-point network services are provided or have
`
`been provided by various carriers, such as AT&T, Qwest, XO, and MCI WorldCom.
`
`Frame relay networks are an example of a "private network". Another example is
`
`a point-to-point network, such as a Tl or T3 connection. Although the underlying
`
`5
`
`technologies differ somewhat, for purposes of the present invention frame relay networks
`
`and point-to-point networks are generally equivalent in important ways, such as the
`
`conventional reliance on manual switchovers when traffic must be redirected after a
`
`connection fails. A frame relay permanent virtual circuit is a virtual point-to-point
`
`connection. Frame relays are used as examples throughout this document, but the
`
`1 o
`
`teachings will also be understood in the context of point-to-point networks.
`
`A frame relay or point-to-point network may become suddenly unavailable for
`
`use. For instance, both MCI WorldCom and AT&T users have lost access to their
`
`respective frame relay networks during major outages. During each outage, the entire
`
`network failed. Loss of a particular line or node in a network is relatively easy to work
`
`15
`
`around. But loss of an entire network creates much larger problems. Tools and techniques
`
`are needed to permit continued data transmission when the entire frame relay network
`
`that would normally carry the data is down.
`
`Figure 1 illustrates prior art configurations involving two frame relay networks for
`
`increased reliability; similar configurations involve one or more point-to-point network
`
`20
`
`connections. Two sites 102 transmit data to each other (alternately, one site might be only
`
`a data source, while the other is only a data destination). Each site has two border routers
`
`104. Two frame relay networks 106, 108 are available to the sites 102 through the routers
`
`104. The two frame relay networks 106, 108 have been given separate numbers in the
`
`2
`
`Cisco Systems, Inc.
`Exhibit 1011
`Page 8 of 761
`
`
`
`figure, even though each is a frame relay network, to emphasize the incompatibility of
`
`frame relay networks provided by different carriers. An AT&T frame relay network, for
`
`instance, is incompatible in many details with an MCI WorldCom frame relay network.
`
`For instance, two frame relay networks may have different maximum frame sizes or
`
`5
`
`switching capacities. The two providers have to agree upon information rates, switching
`
`capacities, frame sizes, etc. before the two networks can communicate directly with each
`
`other.
`
`A configuration like that shown in Figure 1 may be actively and routinely using
`
`both frame relay networks A and B. For instance, a local area network (LAN) at site I
`
`10 may be set up to send all traffic from the accounting and sales departments to router Al
`
`and send all traffic from the engineering department to router B 1. This may provide a
`
`very rough balance of the traffic load between the routers, but it does not attempt to
`
`balance router loads dynamically in response to actual traffic and thus is not "load(cid:173)
`
`balancing" as that term is used herein.
`
`15
`
`Alternatively, one of the frame relay networks may be a backup which is used
`
`only when the other frame relay network becomes unavailable. In that case, it may take
`
`even skilled network administrators several hours to perform the steps needed to switch
`
`the traffic away from the failed network and onto the backup network. In general, the
`
`necessary Private Virtual Circuits (PVCs) must be established, routers at each site 102
`
`20 must be reconfigured to use the correct serial links and PVCs, and LANs at each site 102
`
`must be reconfigured to point at the correct router as the default gateway.
`
`Although two private networks are shown in Figure 1, three or more such
`
`networks could be employed, with similar considerations corning into play as to increased
`
`3
`
`Cisco Systems, Inc.
`Exhibit 1011
`Page 9 of 761
`
`
`
`reliability, limits on load-balancing, the efforts needed to switch traffic when a network
`
`fails, and so on. Likewise, for clarity of illustration Figure 1 shows only two sites, but
`
`three or more sites could communicate through one or more private networks.
`
`Figure 2 illustrates a prior art configuration in which data is normally sent
`
`5
`
`between sites 102 over a private network 106. A failover box 202 at each site 102 can
`
`detect failure of the network 106 and, in response to such a failure, will send the data
`
`instead over an ISDN link 204 while the network 106 is down. Using an ISDN link 204
`
`as a backup is relatively easier and less expensive than using another private network 106
`
`as the backup, but generally provides lower throughput.
`
`IO
`
`Figure 3 illustrates prior art configurations involving two private networks for
`
`increased reliability, in the sense that some of the sites in a given government agency or
`
`other entity 302 can continue communicating even after one network goes down. For
`
`instance, if a frame relay network A goes down, sites 1, 2, and 3 will be unable to
`
`communicate with each other but sites 4, 5, and 6 will still be able to communicate
`
`15
`
`amongst themselves through frame relay network B. Likewise, if network B goes down,
`
`sites 1, 2, and 3 will still be able to communicate through network A. Only if both
`
`networks go down at the same time would all sites be completely cut off. Like the Figure
`
`1 configurations, the Figure 3 configuration uses two private networks. Unlike Figure 1,
`
`however, there is no option for switching traffic to another private network when one
`
`20
`
`network 106 goes down, although either or both of the networks in Figure 3 could have
`
`an ISDN backup like that shown in Figure 2. Note also that even when both private
`
`networks are up, sites 1, 2, and 3 communicate only among themselves; they are not
`
`connected to sites 4, 5, and 6.
`
`4
`
`Cisco Systems, Inc.
`Exhibit 1011
`Page 10 of 761
`
`
`
`Figure 4 illustrates a prior art response to the incompatibility of frame relay
`
`networks of different carriers. A special "network-to-network interface" (NNI) 402 is
`
`used to reliably transmit data between the two frame relay networks A and B. NNis are
`
`generally implemented in software at carrier offices. Note that the configuration in Figure
`
`5
`
`4 does not provide additional reliability by using two frame relay networks 106, because
`
`those networks are in series rather than in parallel. If either of the frame relay networks A,
`
`B in the Figure 4 configuration fails, there is no path between site 1 and site 2; adding the
`
`second frame relay network has not increased reliability. By contrast, Figure 1 increases
`
`reliability by placing the frame relay networks in parallel, so that an alternate path is
`
`F-'~ Io
`
`available if either (but not both) of the frame relay networks fails. Someone of skill in the
`
`art who was looking for ways to improve reliability by putting networks in parallel would
`
`probably not consider NNis pertinent, because they are used for serial configurations
`
`rather than parallel ones, and adding networks in a serial manner does not improve
`
`reliability.
`
`15
`
`It would be an advancement in the art to provide another alternative for increasing
`
`reliability by configuring private networks in parallel, especially if other benefits are also
`
`provided. Such improvements are disclosed and claimed herein.
`
`BRIEF SUMMARY OF THE INVENTION
`
`20
`
`The present invention provides tools and techniques for accessing multiple
`
`independent frame relay networks and/or point-to-point (e.g., Tl or T3) network
`
`connections in a parallel network configuration. In some embodiments a controller
`
`according to the invention comprises a site interface connecting the controller to a site, at
`
`5
`
`Cisco Systems, Inc.
`Exhibit 1011
`Page 11 of 761
`
`
`
`least two private network interfaces, and a packet path selector which selects between
`
`private network interfaces according to a specified criterion. The controller receives a
`
`packet through the site interface and sends the packet through the private network
`
`interface that was selected by the packet path selector. The controller's packet path
`
`5
`
`selector selects between private network interfaces according to various criteria, such as
`
`(a) a load-balancing criterion that promotes balanced loads on devices that carry packets
`
`after the packets leave the selected private network interfaces; (b) a reliability criterion
`
`that promotes use of devices that will still carry packets after the packets leave the
`
`selected private network interfaces, when other devices that could have been selected are
`
`IO
`
`not functioning, and (c) a security criterion that promotes use of multiple private
`
`networks to carry different pieces of a given message so that unauthorized interception of
`
`packets on fewer than all of the networks used to carry the message will not provide the
`
`total content of the message. Some controller embodiments include only two private
`
`network interfaces, while others have three or more private network interfaces, each of
`
`15 which is selectable by the packet path selector. The private network interfaces may
`
`connect to a User-to-Network Interface, or they may comprise network-specific interface
`
`means of the type found in frame relay network routers.
`
`One method of the invention for combining connections for access to multiple
`
`parallel frame relay and/or point-to-point networks, comprises the steps of: obtaining a
`
`20
`
`controller, the controller comprising a site interface, at least two private network
`
`interfaces, and a packet path selector which selects between private network interfaces
`
`according to a specified criterion; connecting the controller site interface to a site to
`
`receive packets from a computer at the site; connecting a first private network interface of
`
`6
`
`Cisco Systems, Inc.
`Exhibit 1011
`Page 12 of 761
`
`
`
`the controller to a first private network; connecting a second private network interface of
`
`the controller to a second private network which is parallel to and independent of the first
`
`private network; and sending a packet to the site interface which then sends the packet
`
`through a private network interface selected by the packet path selector. The criterion
`
`5
`
`used by the packet path selector may be a load-balancing criterion, a reliability criterion,
`
`and/or a security criterion.
`
`Another method for combining connections for access to multiple independent
`
`parallel frame relay or point-to-point networks comprises the steps of: sending a packet to
`
`a site interface of a controller, the controller comprising the site interface which receives
`
`10
`
`packets, at least two private network interfaces, and a packet path selector which selects
`
`between private network interfaces according to a specified criterion; and specifying the
`
`criterion for use by the packet path selector, wherein the specified criterion is one of: a
`
`security criterion, a reliability criterion, a load-balancing criterion. In one variation, the
`
`step of sending a packet to the controller site interface is repeated as multiple packets are
`
`15
`
`sent, the step of specifying a criterion specifies a security criterion, and the controller
`
`sends different packets of a given message to different frame relay networks.
`
`Other features and advantages of the invention will become more fully apparent
`
`through the following description.
`
`20
`
`BRIEF DESCRIPTION OF THE DRAWINGS
`
`To illustrate the manner in which the advantages and features of the invention are
`
`obtained, a more particular description of the invention will be given with reference to the
`
`7
`
`Cisco Systems, Inc.
`Exhibit 1011
`Page 13 of 761
`
`
`
`attached drawings. These drawings only illustrate selected aspects of the invention and its
`
`context. In the drawings:
`
`Figure 1 is a diagram illustrating a prior art approach having frame relay networks
`
`configured in parallel for increased reliability for all networked sites, in configurations
`
`5
`
`that employ manual switchover between the two networks in case of failure.
`
`Figure 2 is a diagram illustrating a prior art approach having a frame relay
`
`network configured in parallel with an ISDN network link for increased reliability for all
`
`networked sites.
`
`Figure 3 is a diagram illustrating a prior art approach having independent frame
`
`Io
`
`relay networks, with each network connecting several sites but little or no communication
`
`between the networks.
`
`Figure 4 is a diagram illustrating a prior art approach having frame relay networks
`
`configured in series through a network-to-network interface, with no consequent increase
`
`in reliability because the networks are in series rather than in parallel.
`
`15
`
`Figure 5 is a diagram illustrating general'ly configurations of the present invention,
`
`in which two or more private networks are placed in parallel for increased reliability for
`
`all networked sites, without requiring manual traffic switchover, and with the option in
`
`some embodiments of load balancing between the networks and/or increasing security by
`
`transmitting packets of a single logical connection over different private networks.
`
`20
`
`Figure 6 is a diagram further illustrating the present invention, in which three sites
`
`can communicate over two parallel private networks.
`
`Figure 7 is a diagram further illustrating a multiple private network access
`
`controller of the present invention, which comprises a component tailored to each private
`
`8
`
`Cisco Systems, Inc.
`Exhibit 1011
`Page 14 of 761
`
`
`
`network to which the controller connects, and a path selector in the controller which uses
`
`one or more of the following as criteria: private network status (up/down), private
`
`network load, use of a particular private network for previous packets in a given logical
`
`connection or session.
`
`5
`
`Figure 8 is a flowchart illustrating methods of the present invention for sending
`
`packets over multiple parallel independent private networks for enhanced reliability, load
`
`balancing and/or security.
`
`DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS
`
`10
`
`The present invention relates to methods, systems, and configured storage media
`
`for connecting sites over multiple independent parallel private networks such as frame
`
`relay networks and/or point-to-point network connections. "Multiple" networks means
`
`two or more such networks. "Independent" means routing information need not be shared
`
`between the networks. "Parallel" does not rule out the use ofNNis and serial networks,
`
`15
`
`but it does require that at least two of the networks in the configuration be in parallel so
`
`that alternate data paths through different private networks are present. "Frame relay
`
`networks" or "private networks" does not rule out the use of an ISDN link or other
`
`backup for a particular frame relay or point-to-point private network, but it does require
`
`the presence of multiple such networks - Figure 2, for instance, does not meet this
`
`20
`
`requirement.
`
`Figure 5 illustrates generally configurations of the present invention involving
`
`frame relay networks; comments made here also apply to similar configurations involving
`
`point-to-point networks, or both types (frame relay and point-to-point) of private network.
`
`9
`
`Cisco Systems, Inc.
`Exhibit 1011
`Page 15 of 761
`
`
`
`Two or more frame relay networks 106 are placed in parallel between two or more sites
`
`102. Access to the frame relay networks 106 at each site is through an inventive controller
`
`502. The system containing the controllers 502 provides point-to-point connectivity
`
`between the sites 102. Additional controllers 502 may be used at each location, to provide
`
`5
`
`a switched connection system with no single point of failure.
`
`Unlike the configuration shown in Figure 1, the inventive configuration in Figure
`
`5 does not require manual intervention by network administrators to coordinate traffic
`
`flow over the parallel networks 106. The networks 106 are independent of each other.
`
`When one attached network fails, the failure is sensed by the controller 502 and traffic is
`
`Io
`
`automatically routed through one or more other frame relay networks. Unlike the
`
`configuration in Figure 2, the inventive configuration combines two or more frame relay
`
`networks 106. Unlike the configuration in Figure 4, the inventive configuration requires
`
`two or more frame relay networks 106 be placed in parallel (although additional networks
`
`may also be placed in series). Unlike the configuration in Figure 3, the inventive
`
`15
`
`configuration does not merely partition sites between unconnected networks - with the
`
`invention, most or all of the connected sites get the benefit of parallel networks, so they
`
`can continue transceiving even if one of the networks goes down.
`
`Another difference between the inventive approach and prior approaches may also
`
`be noted here, namely, the narrow focus of some prior art on reliability differs from the
`
`20
`
`present document's broader view, which considers load balancing and security as well as
`
`reliability. Configurations like those shown in Figure 2 are directed to reliability (which is
`
`also referred to by terms such as "fault tolerance", "redundancy", "backup", "disaster
`
`recovery", "continuity", and "failover"). That is, one of the network paths (in this case,
`
`10
`
`Cisco Systems, Inc.
`Exhibit 1011
`Page 16 of 761
`
`
`
`the one through the frame relay network) is the primary path, in that it is normally used
`
`for most or all of the traffic, while the other path (in this case, the one through the ISDN
`
`link) is used only when that primary path fails. Although the inventive configurations can
`
`be used in a similar manner, with one frame relay network being on a primary path and
`
`5
`
`the other network(s) being used only as a backup when that first network fails, the
`
`inventive configurations also permit concurrent use of two or more frame relay networks.
`
`With concurrent use, elements such as load balancing between frame relay networks, and
`
`increased security by means of splitting pieces of a given message between frame relay
`
`networks, which are not considerations in the prior art of Figure 2, become possibilities in
`
`Io
`
`some embodiments of the present invention.
`
`In general, the different frame relay or other private networks 106 will be
`
`provided by different carriers (WorldCom, AT&T, Qwest, etc.). In such cases, each frame
`
`relay network 106 typically operates on its own distinct clock. In some embodiments, the
`
`controller 502 sends traffic over all frame relay networks 106 to which it is connected, for
`
`15
`
`load balancing and/or enhanced security. In other embodiments or situations, the
`
`controller 502 prefers a particular network 106, and uses the other network(s) as backup
`
`in case the preferred network 106 becomes unavailable.
`
`In some embodiments, a frame relay network C at a location 3 is connected to a
`
`controller 502 for a location 1 but is not necessarily connected to the controller 502 at
`
`20
`
`another location 2. In such cases, a packet from location 3 addressed to location 2 can be
`
`sent over network C to the controller at location 1, which can then redirect the packet to
`
`location 2 by sending it over network A or network B. That is, controllers 502 are
`
`11
`
`Cisco Systems, Inc.
`Exhibit 1011
`Page 17 of 761
`
`
`
`preferably, but not necessarily, provided at every location that can send packets over the
`
`parallel independent networks 106 of the system.
`
`In some embodiments, the controller 502 at the receiving end of the network
`
`connection between two sites A and B has the ability to re-sequence the packets. This
`
`5 means that if the lines are of dissimilar speeds or if required by security criteria, the
`
`system can send packets out of order and re-sequence them at the other end. Packets may
`
`be sent out of sequence to enhance security, to facilitate load-balancing, or both. The
`
`TCP/IP packet format includes space for a sequence number, which can be used to
`
`determine proper packet sequence at the receiving end (the embodiments are dual-ended,
`
`10 with a controller 502 at the sending end and another controller 502 at the receiving end).
`
`The sequence number (and possibly more of the packet as well) can be encrypted at the
`
`sending end and then decrypted at the receiving end, for enhanced security.
`
`Figure 6 further illustrates the present invention, in a particular configuration in
`
`which three sites 102 can communicate over two parallel independent frame relay
`
`15
`
`networks 106; two or more point-to-point networks could be used similarly, as could a
`
`mixture of frame relay and point-to-point networks. In one such configuration, sites 1, 2,
`
`and 3 are connected via frame relay clouds 106. Routers 1, 2, and 3 are connected to
`
`frame relay cloud A, and routers 4, 5, and 6 are connected to frame relay cloud B. The
`
`WAN ports of the routers 104 on each frame cloud 106 are configured to form a single
`
`20
`
`subnet. Virtual circuits (VCs) exist between site 1 and site 2, between site 2 and site 3,
`
`and between site 3 and site 1, on each of the clouds 106. A controller 502 is connected to
`
`each pair of routers 104 at each location to provide at least reliability through redundancy.
`
`12
`
`Cisco Systems, Inc.
`Exhibit 1011
`Page 18 of 761
`
`
`
`In operation, the controller 502 on each location is provided with a configuration
`
`file or other data structure containing a list of all the LAN IP addresses of the controllers
`
`502 at the locations, and their subnet masks. Each controller 502 keeps track of available
`
`and active connections to the remote sites 102. If any of the routes are unavailable, the
`
`5
`
`controller 502 preferably detects and identifies them. When a controller 502 receives IP
`
`traffic to any of the distant networks, the data is sent on the active connection to that
`
`destination. If all connections are active and available, the data load is preferably
`
`balanced across all the routers 104. If any of the VCs (or point-to-point connections) are
`
`unavailable, or any of the routers 104 are down, the traffic is not forwarded to that router;
`
`1 O when the routes become available again, the load balancing across all active routes
`
`preferably resumes.
`
`In some embodiments, load balancing is not the only factor considered when the
`
`controller 502 determines which router 104 should receive a given packet. Security may
`
`be enhanced by sending packets of a given message over two or more networks 106. Even
`
`15
`
`if a packet sniffer or other eavesdropping tool is used to illicitly obtain data packets from
`
`a given network 106, the eavesdropper will thus obtain at most an incomplete copy of the
`
`message because the rest of the message traveled over a different network 106. Security
`
`can be further enhanced by sending packets out of sequence, particularly if the sequence
`
`numbers are encrypted.
`
`20
`
`Figure 7 is a diagram further illustrating a multiple frame relay and/or point-to-
`
`point network access controller 502 of the present invention. A site interface 702
`
`connects the controller 502 to the LAN at the site 102. This interface 702 can be
`
`13
`
`Cisco Systems, Inc.
`Exhibit 1011
`Page 19 of 761
`
`
`
`
`
`
`
`
`
`itself. In either case, the controller provides packet switching capabilities for at least
`
`redundancy without manual switchover, and preferably for dynamic load-balancing
`
`between lines as well. The controller 502 in each case also optionally includes memory
`
`buffers in the site interface 702, in the path selector 704, and/or in the network interfaces
`
`5
`
`706.
`
`An understanding of methods of the invention will follow from understanding the
`
`invention's devices, and vice versa. For instance, from Figures 5-7, one may ascertain
`
`methods of the invention for combining connections for access to multiple parallel private
`
`networks 106, such as frame relay networks. One method begins by obtaining a controller
`
`10
`
`502. The controller comprises (a) a site interface 702, (b) at least two network interfaces
`
`706 tailored to particular frame relay networks 106 for operation as though part of a
`
`network-to-network interface in a serial network configuration, and (c) a packet path
`
`selector 704 which selects between network interfaces 706 according to a specified
`
`criterion. Path selection criteria may be specified by configuration files, hardware jacks or
`
`15
`
`switches, ROM values, remote network management tools, or other means. One then
`
`connects the site interface 702 to a site 102 to receive packets from a computer (possibly
`
`via a LAN) at the site 102. Likewise, one connects a first network interface 706 to a first
`
`router 104 for routing packets to a first frame relay network 106, and a second network
`
`interface 706 to a second router 104 for routing packets to a second frame relay network
`
`20
`
`106. A third, fourth, etc. frame relay network 106 may be similarly connected to the
`
`controller 502 in some embodiments and/or situations. The connected frame relay
`
`networks 106 are parallel to one another (not serial, although additional networks not
`
`directly connected to the controller 502 may be serially connected to the networks 106).
`
`17
`
`Cisco Systems, Inc.
`Exhibit 1011
`Page 23 of 761
`
`
`
`The connected frame relay networks 106 are independent of one another, in that no
`
`routing information need be shared between them, to make them parallel (NNis can still
`
`be used to connect networks in serial to form a larger independent and parallel network).
`
`A mistake in the routing information for one network 106 will thus not affect the other
`
`5
`
`network 106. After the connections are made (which may be done in a different order
`
`than recited here), one sends a packet to the site interface 702, which then sends the
`
`packet through the one (or more - copies can be sent through multiple networks 106)
`
`network interface 706 that was selected by the packet path selector 704.
`
`Figure 8 is a flowchart further illustrating methods of the present invention, which
`
`1 o
`
`send packets over multiple parallel independent private networks 106 for enhanced
`
`reliability, load balancing and/or security; frame relay networks are used as an example,
`
`but point-to-point networks may be similarly employed. During a connection forming
`
`step 802, at least one virtual circuit is obtained between two sites 102. If the frame relay
`
`networks 106 will be used concurrently, the controllers 502 provide a connection which
`
`15
`
`comprises multiple conventional virtual circuits, since two or more networks may (or
`
`will) carry packets during the step 802 connection. The controller 502 then checks the
`
`status of each connection and updates the information for available communication paths.
`
`During a packet receiving step 804, the controller 502 at a given location receives
`
`a packet to be sent from that location to another site 102. In some cases, multiple packets
`
`20 may be received in a burst. The packet comes into the controller 502 through the site
`
`interface 702.
`
`During a path selecting step 806, the path selector 704 selects the path over which
`
`the packet will be sent; selection is made between at least two paths, each of which goes
`
`18
`
`Cisco Systems, Inc.
`Exhibit 1011
`Page 24 of 761
`
`
`
`
`
`manufacture within the scope of the present invention thus include a computer-readable
`
`storage medium in combination with the specific physical configuration of a substrate of
`
`the computer-readable storage medium, when that substrate configuration represents data
`
`and/or instructions which cause one or more computers to operate in a specific and
`
`5
`
`predefined manner as described and claimed herein.
`
`During a packet transmission step 814, the packet is sent on the selected 806 path.
`
`This is done by sending the packet over the network interface 706 for the path selected.
`
`As indicated in Figure 8, the method may then loop back to receive 804 the next packet,
`
`select 806 its path, send 814 it, and so on. As noted, other specific method instances are
`
`10
`
`also possible. One example is the inventive method in which load balancing or reliability
`
`criteria cause an initial path selection to be made 806, and then a loop occurs in which
`
`multiple packets are received 804 and then sent 814 over the selected path without
`
`repeating the selecting step 806 for each receive 804
`
`send 814 pair. Note that some
`
`embodiments of the invention permit packets of a given message to be sent over different
`
`15
`
`networks 106, thereby enhancing 812 security. The PVCs are in general always
`
`connected, but an ending step 816 may be performed during an orderly shutdown for
`
`diagnostic or upgrade work, for instance.
`
`Summary
`
`20
`
`The present invention provides methods and devices for placing frame relay and
`
`o1her private networks in parallel, thereby providing redundancy without requiring
`
`manual switchover in the event of a network failure. Load-balancing between lines and/or
`
`between networks may also be performed. For instance, the invention can be used to
`
`20
`
`Cisco Systems, Inc.
`Exhibit 1011
`Page 26 of 761
`
`
`
`provide reliable, efficient, and secure point-to-point connections for private networks
`
`102. Some prior aii approaches require network reconfiguration each time a frame relay
`
`circuit fails, and some have complex router configurations to