Reputation-based networking

• US 8,570,861 B1
• Filed: 06/29/2010
• Issued: 10/29/2013
• Est. Priority Date: 06/29/2010
• Status: Active Grant

• Current Assignee: Amazon Technologies, Inc. (Amazon.com, Inc.)
• Original Assignee: Amazon Technologies, Inc. (Amazon.com, Inc.)
• Inventors: Brandwine, Eric Jason, Sivasubramanian, Swaminathan, Marshall, Bradley E., Certain, Tate Andrew
• Primary Examiner(s): Hsu, Alpus H
• Assistant Examiner(s): PATEL, DHARMESH J
• Application Number:
  US12/825,824
• Time in Patent Office: 1,218 Days
• Field of Search: 370/230, 370/252, 370/254, 370/390, 709/240, 709/249, 709/203, 709/224, 726/6, 714/4
• US Class Current: 370/230
• CPC Class Codes: H04L 45/70 Routing based on monitoring results

Abstract

When one actor or network within a broader system of networks is announcing numerous routes or otherwise performing “poorly,” the neighboring networks can suffer because of the strain that the poorly performing network puts on resources. Typically, in order to counteract the effects of a poorly performing neighboring network, a router may simply stop accepting changes or stop accepting packets from the poorly performing neighbor. Some network participants may only temporarily be acting poorly and straining its neighbors'"'"' resources, however. Therefore, in some of the embodiments, a reputation score or level for a network participant may be determined based on its actions over time. This reputation may be used to determine whether, when, and how to act on the network request from the participant.

Claims

1. A system for performing reputation-based networking, the system comprising:

a computer system comprising computer hardware, the computer system programmed to implement;

a reputation module configured to provide functionality for assigning a reputation level to a network service provider, the reputation module further configured to store an indication of the reputation level in computer storage; and

a routing module configured to receive a network traffic request from the network service provider, the routing module configured to;

access the reputation module to identify the reputation level of the network service provider; and

determine whether to delay or ignore the network traffic request at least in part on the reputation level, wherein the reputation level is a calculation of an average or below average reputation.

2. The system of claim 1, wherein the reputation level is at least partially based on whether the network service provider has recovered from a failure.

3. The system of claim 1, wherein the reputation level comprises a voted reputation of the network service provider.

4. The system of claim 1, wherein the reputation module provides a user interface that allows a user to provide a rating for the network service provider;

and wherein the reputation module assigns the reputation level at least in part based on said rating.

5. The system of claim 1, wherein the reputation level is determined at least in part based on prior network routing announcements.

6. The system of claim 1, wherein the network traffic request comprises a network routing announcement.

7. The system of claim 1, wherein the network service provider is selected from the group consisting of:

a network transit provider;

a network packet sender associated with an IP address;

an ISP; and

an autonomous system.

8. The system of claim 1, wherein the computer system comprises a plurality of computing devices.

22. The system of claim 1, wherein the network service provider'"'"'s reputation level is based, at least in part, on a number of routing changes announced by the network service provider within a time period.

9. A method for performing reputation-based networking, the method comprising:

by a computer system comprising computer hardware;

automatically determining a reputation level for a network participant based at least in part on information related to the network participant'"'"'s prior network activity;

receiving a network routing announcement from the network participant, the network routing announcement configured to update a routing table on one or more routers; and

determining whether to delay or ignore the routing announcement based at least in part on the determined reputation level, wherein the determined reputation level is an indication of an average or below average reputation.

10. The method of claim 9, wherein the network participant'"'"'s prior network activity comprises a number of routing changes announced by the network participant within a second time period.

11. The method of claim 9, wherein the network participant'"'"'s prior network activity comprises a voted reputation of the network participant.

12. The method of claim 9, wherein the network participant'"'"'s prior network activity comprises whether the network participant has recovered from a failure.

13. The method of claim 9, wherein the network participant'"'"'s prior network activity comprises historic performance of the network participant.

14. The method of claim 9, wherein the network participant'"'"'s prior network activity comprises a network transit time associated with the network participant.

15. The method of claim 9, wherein the reputation level is determined at least in part based on an entity associated with the network participant.

16. The method of claim 9, wherein effect on reputation level of the information related to the network participant'"'"'s prior network activity declines over time.

17. A non-transitory computer-readable storage medium comprising computer-executable instructions for performing a method of reputation-based networking, the method comprising:

automatically assessing network behavior associated with a network participant;

determining a reputation level for a network participant based at least in part on the automatic assessment of network behavior;

receiving a routing announcement request from the network participant; and

determining whether to delay or ignore routing announcement request at least in part on the determined reputation level, wherein the determined reputation level is an indication of a below average reputation.

18. The non-transitory computer-readable storage medium of claim 17, wherein the routing announcement request comprises a BGP routing update.

19. The non-transitory computer-readable storage medium of claim 17, wherein the routing announcement request comprises a request to withdraw a route.

20. The non-transitory computer-readable storage medium of claim 17, wherein the routing announcement request comprises a request to update a route.

21. The non-transitory computer-readable storage medium of claim 17, wherein the reputation level is automatically assessed at least in part based on prior routing announcement requests.

23. The non-transitory computer-readable storage medium of claim 17, wherein the network participant'"'"'s reputation level is based, at least in part, on a number of routing changes announced by the network participant within a time period.