Granted Patent B2

US 7,233,593 · App. 10/192,113 · Granted Jun 19, 2007

Abstract

Claims (16)

1. A method for routing information in a communication network, the method comprising:

inserting a sequence of policy attributes into a communication message in a predetermined sequence, with the sequence of policy attributes including at least two policy attributes, each of the at least two policy attributes in the sequence being inserted in order by one or more nodes in the communication network as the communication message traverses the communication network, the communication message comprising a Border Gateway Protocol (BGP) packet, and the policy attributes comprising BGP communities attributes;

extrapolating policy information from the sequence of policy attributes by a receiving device in the communication network, including considering the order of the sequence of policy attributes when extrapolating policy information; and

making routing decisions by the receiving device based upon the extrapolated policy information.

2. The method of claim 1 , wherein each BGP communities attribute comprises: an autonomous system identifier; and an attribute value.

3. The method of claim 1 , wherein inserting a sequence of policy attributes into a communication message comprises: appending a policy attribute to at least one existing policy attribute in the communication message.

4. The method of claim 1 , wherein extrapolating policy information from the sequence of policy attributes by a receiving device in the communication network comprises: formulating a policy decision based upon a plurality of policy attributes.

5. The method of claim 1 , wherein making routing decisions by the receiving device based upon the extrapolated policy information comprises: determining a route based upon the extrapolated policy information.

6. An apparatus comprising: means for receiving a communication message including at least one policy attribute; and means for inserting a policy attribute into the communication message in a predetermined sequence, the communication message comprising a Border Gateway Protocol (BGP) packet, and the policy attributes comprising BGP communities attributes, the means for inserting a policy attribute into the communication message in a predetermined sequence comprising: means for appending the policy attribute to at least one existing policy attribute in the communication message.

7. The apparatus of claim 6 , wherein each BGP communities attribute comprises: an autonomous system identifier; and an attribute value.

8. An apparatus comprising: means for receiving a communication message including a plurality of policy attributes inserted in the communication message in a predetermined sequence; means for extrapolating policy information from the sequence of policy attributes, the means for extrapolating policy information considers an order of policy attributes in the predetermined sequence; and means for making routing decisions based upon the extrapolated policy information the communication message comprising a Border Gateway Protocol (BGP) packet, and the policy attributes comprising BGP communities attributes.

9. The apparatus of claim 8 , wherein each BGP communities attribute comprises: an autonomous system identifier; and an attribute value.

10. The apparatus of claim 8 , wherein the means for extrapolating policy information from the sequence of policy attributes comprises: means for formulating a policy decision based upon a plurality of policy attributes.

11. The apparatus of claim 8 , wherein the means for making routing decisions based upon the extrapolated policy information comprises: means for determining a route based upon the extrapolated policy information.

12. A system comprising a plurality of communication devices, the plurality of communication devices including a number of communication devices each having means for inserting a policy attribute into a communication message in a predetermined sequence, and a receiving device including means for extrapolating policy information from the sequence of policy attributes provided by the number of communication devices in the predetermined sequence, and considering an order of the predetermined sequence for making intelligent routing decisions, the communication message comprising a Border Gateway Protocol (BGP) packet, and the policy attributes comprising BGP communities attributes.

13. The system of claim 12 , wherein each BGP communities attribute comprises: an autonomous system identifier; and an attribute value.

Assignments (7)