Using virtual networking devices to manage routing cost information
원문보기
IPC분류정보
국가/구분
United States(US) Patent
등록
국제특허분류(IPC7판)
H04L-012/28
H04L-012/24
H04L-012/727
H04L-012/721
H04L-012/707
H04L-012/701
H04L-012/26
출원번호
US-0977392
(2015-12-21)
등록번호
US-9769021
(2017-09-19)
발명자
/ 주소
Miller, Kevin Christopher
Brandwine, Eric Jason
Doane, Andrew J.
출원인 / 주소
Amazon Technologies, Inc.
대리인 / 주소
Seed IP Law Group LLP
인용정보
피인용 횟수 :
0인용 특허 :
61
초록▼
Techniques are described for providing managed virtual computer networks that have a configured logical network topology with virtual networking devices, such as by a network-accessible configurable network service, with corresponding networking functionality provided for communications between mult
Techniques are described for providing managed virtual computer networks that have a configured logical network topology with virtual networking devices, such as by a network-accessible configurable network service, with corresponding networking functionality provided for communications between multiple computing nodes of the virtual computer network by emulating functionality that would be provided by the virtual networking devices if they were physically present. In some situations, the networking functionality provided for a managed computer network of a client includes receiving routing communications directed to the virtual networking devices and using included routing cost information to update the configuration of the managed computer network, and/or includes determining actual cost information corresponding to use of an underlying substrate network and providing routing cost information to the client that reflects the determined actual cost information, so as to enable the client to modify the configuration of the managed computer network accordingly.
대표청구항▼
1. A computer-implemented method comprising: implementing, by one or more computing systems of a configurable network service and based on configuration information received from a customer of the configurable network service, a virtual computer network for the customer that includes multiple comput
1. A computer-implemented method comprising: implementing, by one or more computing systems of a configurable network service and based on configuration information received from a customer of the configurable network service, a virtual computer network for the customer that includes multiple computing nodes and a virtual router device to provide functionality to interconnect the multiple computing nodes, wherein the implementing includes: selecting, from a plurality of computer systems provided by the configurable network service, multiple computer systems that are provided by the configurable network service and that host multiple virtual machines;provisioning the multiple computer systems to provide the multiple computing nodes for the virtual computer network, wherein the multiple computing nodes are each a virtual machine hosted on one of the multiple computer systems; andconfiguring one or more virtual machine communication managers that execute on the multiple computer systems to manage communications for the hosted virtual machines and to emulate the provided functionality of the virtual router device,and wherein the configuration information includes cost information specified by the customer for use in routing communications from the multiple computing nodes to one or more indicated destinations external to the virtual computer network;sending, by the configurable network service and as part of emulating the provided functionality of the virtual router device, one or more routing communications to a device that is associated with the customer and is external to the virtual computer network, wherein the one or more routing communications include at least a portion of the cost information and are indicated to be from the virtual router device; andforwarding, by the configurable network service and based at least in part on the cost information, one or more communications from at least one of the multiple computing nodes to at least one of the indicated destinations. 2. A computer-implemented method comprising: implementing, by one or more computing systems of a configurable network service and based on configuration information received from a customer of the configurable network service, a virtual computer network for the customer that includes multiple computing nodes and a virtual router device to provide functionality to interconnect the multiple computing nodes, wherein the implementing includes provisioning multiple computer systems provided by the configurable network service to operate as the multiple computing nodes and to emulate the provided functionality of the virtual router device, and wherein the configuration information includes cost information specified by the customer for use in routing communications from the multiple computing nodes to one or more indicated destinations external to the virtual computer network;sending, by the configurable network service and as part of emulating the provided functionality of the virtual router device, one or more routing communications to a device that is associated with the customer and is external to the virtual computer network, wherein the one or more routing communications include at least a portion of the cost information and are indicated to be from the virtual router device;after the sending, receiving additional information from the customer to modify the virtual computer network based on the at least portion of the cost information, and changing the configuration of the virtual computer network in response to the additional information; andforwarding, by the configurable network service and based at least in part on the cost information, one or more communications from at least one of the multiple computing nodes to at least one of the indicated destinations. 3. The computer-implemented method of claim 2 wherein the virtual computer network includes multiple alternative routes from at least one computing node of the multiple computing nodes to the at least one indicated destination that have different costs in the cost information, and wherein the forwarding of the one or more communications includes selecting one of the multiple alternative routes based on the different associated costs, and forwarding the one or more communications from the at least one computing node to the at least one indicated destination along the selected alternative route. 4. The computer-implemented method of claim 3 wherein the changing of the configuration of the virtual computer network is performed before the forwarding and includes changing a cost associated with at least the selected one alternative route, and wherein the selecting of the one alternative route is based at least in part on the changed cost. 5. The computer-implemented method of claim 3 wherein the cost information includes routing costs that are based on at least one of routing distances between locations of the multiple computing nodes in an underlying network on which the virtual computer network is overlaid or of network transmission characteristics that affect routing of communications between the multiple computing nodes over the underlying network, and wherein the different costs for the multiple alternative routes are each one of the routing costs. 6. The computer-implemented method of claim 2 further comprising receiving, by the one or more computing systems, the additional information from the customer via an interface provided by the configurable network service, and wherein the received additional information specifies one or more changes to the cost information specified in the configuration information. 7. The computer-implemented method of claim 2 further comprising receiving, by the one or more computing systems, the additional information from the customer via one or more additional routing communications that are directed to the virtual router device and are intercepted by the configurable network service. 8. A computer-implemented method comprising: implementing, by one or more computing systems of a configurable network service and based on configuration information received from a customer of the configurable network service, a virtual computer network for the customer that includes multiple computing nodes and a virtual router device to provide functionality to interconnect the multiple computing nodes, wherein the implementing includes provisioning multiple computer systems provided by the configurable network service to operate as the multiple computing nodes and to emulate the provided functionality of the virtual router device, and wherein the configuration information includes cost information specified by the customer for use in routing communications from the multiple computing nodes to one or more indicated destinations external to the virtual computer network, wherein the cost information includes first cost information for forwarding communications to a first indicated destination of the one or more indicated destinations;sending, by the configurable network service and as part of emulating the provided functionality of the virtual router device, one or more routing communications to a device that is associated with the customer and is external to the virtual computer network, wherein the one or more routing communications include at least a portion of the cost information and are indicated to be from the virtual router device, wherein the sending of the one or more routing communications includes adding, to at least one of the sent routing communications, one or more tags that are associated with the first indicated destination and that reflect the first cost information; andforwarding, by the configurable network service and based at least in part on the cost information, one or more communications from at least one of the multiple computing nodes to at least one of the indicated destinations. 9. The computer-implemented method of claim 8 wherein the at least one sent routing communication is encoded based on a Border Gateway Protocol (“BGP”) routing protocol and includes the added one or more tags as BGP community attribute tags, and wherein the first cost information is represented in the at least one sent routing communication by the added one or more tags. 10. The computer-implemented method of claim 8 wherein the first indicated destination corresponds to a first location in an underlying network on which the virtual computer network is overlaid, and wherein the added one or more tags represent the first location. 11. A system comprising: one or more hardware processors of one or more computing systems of a configurable network service; andone or more memories with stored instructions that, when executed by at least one of the one or more hardware processors, cause the system to: implement, for the configurable network service and based on configuration information received from a customer of the configurable network service, a virtual computer network for the customer that includes multiple computing nodes and a virtual router device to provide functionality to interconnect the multiple computing nodes, wherein the implementing includes: selecting, from a plurality of computer systems provided by the configurable network service, multiple computer systems that are provided by the configurable network service and that host multiple virtual machines;provisioning the multiple computer systems to provide the multiple computing nodes for the virtual computer network, wherein the multiple computing nodes are each a virtual machine hosted on one of the multiple computer systems; andconfiguring one or more virtual machine communication managers that execute on the multiple computer systems to manage communications for the hosted virtual machines and to emulate the provided functionality of the virtual router device,and wherein the configuration information includes cost information specified by the customer for use in routing communications from the multiple computing nodes to one or more indicated destinations external to the virtual computer network;send, for the configurable network service and as part of emulating the provided functionality of the virtual router device, one or more routing communications to a device that is associated with the customer and is external to the virtual computer network, wherein the one or more routing communications include at least a portion of the cost information and are indicated to be from the virtual router device; andforward, for the configurable network service and based at least in part on the cost information, one or more communications from at least one of the multiple computing nodes to at least one of the indicated destinations. 12. A non-transitory computer-readable storage medium having stored contents that cause one or more computing systems of a configurable network service to at least: implement, by the configurable network service and based on configuration information received from a customer of the configurable network service, a virtual computer network for the customer that includes multiple computing nodes and a virtual router device to provide functionality to interconnect the multiple computing nodes, wherein the implementing includes: selecting, from a plurality of computer systems provided by the configurable network service, multiple computer systems that are provided by the configurable network service and that host multiple virtual machines;provisioning the multiple computer systems to provide the multiple computing nodes for the virtual computer network, wherein the multiple computing nodes are each a virtual machine hosted on one of the multiple computer systems; andconfiguring one or more virtual machine communication managers that execute on the multiple computer systems to manage communications for the hosted virtual machines and to emulate the provided functionality of the virtual router device,and wherein the configuration information includes cost information specified by the customer for use in routing communications from the multiple computing nodes to one or more indicated destinations external to the virtual computer network;send, by the configurable network service and as part of emulating the provided functionality of the virtual router device, one or more routing communications to a device that is associated with the customer and is external to the virtual computer network, wherein the one or more routing communications include at least a portion of the cost information and are indicated to be from the virtual router device; andforward, by the configurable network service and based at least in part on the cost information, one or more communications from at least one of the multiple computing nodes to at least one of the indicated destinations. 13. The non-transitory computer-readable medium of claim 12 wherein the stored contents include software instructions that, when executed, further cause the one or more computing systems to perform additional automated operations including, after the sending, receiving additional information from the customer to modify the virtual computer network based on the at least portion of the cost information, and changing the configuration of the virtual computer network in response to the additional information. 14. The non-transitory computer-readable medium of claim 13 wherein the virtual computer network includes multiple alternative routes from at least one computing node of the multiple computing nodes to the at least one indicated destination that have different costs in the cost information, and wherein the forwarding of the one or more communications includes selecting one of the multiple alternative routes based on the different associated costs, and forwarding the one or more communications from the at least one computing node to the at least one indicated destination along the selected alternative route. 15. The non-transitory computer-readable medium of claim 14 wherein the changing of the configuration of the virtual computer network is performed before the forwarding and includes changing a cost associated with at least the selected one alternative route, and wherein the selecting of the one alternative route is based at least in part on the changed cost. 16. The non-transitory computer-readable medium of claim 14 wherein the cost information includes routing costs that are based on at least one of routing distances between locations of the multiple computing nodes in an underlying network on which the virtual computer network is overlaid or of network transmission characteristics that affect routing of communications between the multiple computing nodes over the underlying network, and wherein the different costs for the multiple alternative routes are each one of the routing costs. 17. The non-transitory computer-readable medium of claim 13 wherein the stored contents include software instructions that, when executed, further cause the one or more computing systems to perform additional automated operations including receiving the additional information from the customer via an interface provided by the configurable network service, and wherein the received additional information specifies one or more changes to the cost information specified in the configuration information. 18. The non-transitory computer-readable medium of claim 13 wherein the stored contents include software instructions that, when executed, further cause the one or more computing systems to perform additional automated operations including receiving the additional information from the customer via one or more additional routing communications that are directed to the virtual router device and are intercepted by the configurable network service. 19. The non-transitory computer-readable medium of claim 12 wherein the cost information includes first cost information for forwarding communications to a first indicated destination of the one or more indicated destinations, and wherein the sending of the one or more routing communications includes adding, to at least one of the sent routing communications, one or more tags that are associated with the first indicated destination and that reflect the first cost information. 20. The non-transitory computer-readable medium of claim 19 wherein the at least one sent routing communication is encoded based on a Border Gateway Protocol (“BGP”) routing protocol and includes the added one or more tags as BGP community attribute tags, and wherein the first cost information is represented in the at least one sent routing communication by the added one or more tags. 21. The non-transitory computer-readable medium of claim 19 wherein the first indicated destination corresponds to a first location in an underlying network on which the virtual computer network is overlaid, and wherein the added one or more tags represent the first location.
연구과제 타임라인
LOADING...
LOADING...
LOADING...
LOADING...
LOADING...
이 특허에 인용된 특허 (61)
Dugan Andrew J. ; McDysan David E., ATM virtual private networks.
Gelvin, David C.; Girod, Lewis D.; Kaiser, William J.; Merrill, William M.; Newberg, Fredric; Pottie, Gregory J.; Sipos, Anton I.; Vardhan, Sandeep, Apparatus for internetworked hybrid wireless integrated network sensors (WINS).
Ebrom, Matthew P.; Feldbruegge, Robert J.; Glotzbach, Mark E.; McCoy, Richard A.; Moes, Christopher S.; Whipple, Andrew D., Client for an appliance network.
Sullivan Mark K., Computer system having virtual circuit address altered by local computer to switch to different physical data link to increase data transmission bandwidth.
Garcia, Kelley K.; Hamilton, II, Rick A.; Newhook, Richard J.; Ramsey, Martin S.; Rangel, Raull; Seaman, James W., Creating and using secure communications channels for virtual universes.
Waters, Christopher; de Haaff, Brian; Lockhart, Andrew, Hosted searching of private local area network information with support for add-on applications.
Mukherjee,Sarit; Paul,Sanjoy; Rangarajan,Sampath; Takkallapalli,Anil, Method and apparatus for providing adaptive VPN to enable different security levels in virtual private networks (VPNs).
Bhavanam, Kotilingareddy; Suriyanarayanan, Muthukumar; Mandavilli, Swamy Jagannadha, Method and system for determining network topology of a virtual private network in multi protocol label switching (MPLS) based virtual private networks (VPNs).
Mandavilli, Swamy J.; Horner, Damian; Kuriakose, Anil A.; Menon, Sunil; Lamb, Richard David; Walding, Andrew; Odenwald, Joseph M., Method and system for managing network nodes which communicate via connectivity services of a service provider.
Larson, Victor; Short, III, Robert Dunham; Munger, Edmund Colby; Williamson, Michael, Method for establishing secure communication link between computers of virtual private network.
Guichard, James N.; Wainner, W. Scott; Weis, Brian E.; Khalid, Mohamed, Methods and apparatus for providing multiple policies for a virtual private network.
Chu, Thomas P.; Magee, Francis R.; Richman, Steven H., Methods and devices for converting routing data from one protocol to another in a virtual private network.
Khalid, Mohamed; Asati, Rajiv; Patil, Shashidhar P.; Akhter, Aamer, Methods and systems for dynamically updating a routing table in a virtual private network.
Ould Brahim,Hamid; Fedyk,Donald, Resource allocation using an auto-discovery mechanism for provider-provisioned layer-2 and layer-3 virtual private networks.
Mazarick, Michael E, System and method for initializing and maintaining a series of virtual local area networks contained in a clustered computer system.
Miller, Kevin Christopher; Brandwine, Eric Jason; Doane, Andrew J., Using virtual networking devices to manage routing communications between connected computer networks.
※ AI-Helper는 부적절한 답변을 할 수 있습니다.