High-performance addressing and routing of data packets with semantically descriptive labels in a computer network

• US 7,216,179 B2
• Filed: 08/03/2001
• Issued: 05/08/2007
• Est. Priority Date: 08/16/2000
• Status: Active Grant

• Current Assignee: Semandex Networks, Inc.
• Original Assignee: Semandex Networks, Inc.
• Inventors: Makwana, Dhananjay, Singh, Manpreet, Reininger, Daniel Jorge, Ott, Maximilian
• Primary Examiner(s): Donaghue; Larry D.
• Assistant Examiner(s): BILGRAMI, ASGHAR H
• Application Number:
  US09/922,127
• Publication Number:
  US 20020150093A1
• Time in Patent Office: 2,104 Days
• Field of Search: 709/238, 709/219, 709/240, 709/229, 455/41.2
• US Class Current: 709/238
• CPC Class Codes: H04L 45/00 Routing or path finding of packets in data switching networks routing or path finding in wireless networks H04W40/00
• CPC Class Codes: H04L 61/35 involving non-standard use of addresses for implementing network functionalities, e.g. coding subscription information within the address or functional addressing, i.e. assigning an address to a function
• CPC Class Codes: H04L 67/306 User profiles
• CPC Class Codes: H04L 69/329 in the application layer [OSI layer 7]
• CPC Class Codes: H04L 9/40 Network security protocols

Abstract

A method, system and apparatus for routing data through a network based on the content or semantics of the data. Semantic routing engines route the data through the network based upon information maintained in routing tables. The routing tables used to route the content through the network are derived by aggregating information about either content consumers or content producers into ontological trees.

Claims

1. A method for routing content through a network based on semantics of the content being routed, wherein the network comprises a plurality of routers, comprising the steps of:

receiving a semantic profile at one of the plurality of routers, wherein the semantic profile includes information that identifies at least one destinations'"'"'s interest in receiving content;

operating on the semantic profile to identify areas of overlapping interests in receiving content between the semantic profile and other semantic profiles, wherein the other semantic profiles include information that identifies other destinations'"'"' interest in receiving content;

aggregating the semantic profiles using the identified areas of overlapping interests;

receiving a semantic packet at the one of the plurality of routers wherein the semantic packet comprises a header and content and wherein the header of the semantic packet comprises a preamble, at least one semantic signature, and at least one semantic descriptor; and

routing the semantic packet towards a destination based at least on a comparison between the semantic content included in the semantic packet and the destination'"'"'s semantic profile.

2. The method as in claim 1 wherein the semantic descriptors of the semantic packet further comprises environment specific information.

3. The method as in claim 1 wherein the semantic descriptors of the semantic packet further comprises customized information.

4. The method as in claim 1 further comprising a forwarding agent which routes the semantic packet through the network using the semantic signature.

15. The method of claim 1 wherein the destination comprises one of a user or another one of the plurality of routers.

5. A method for routing content through a network based on semantics of the content being routed, wherein the network comprises a plurality of routers, comprising the steps of:

receiving a semantic profile at one of the plurality of routers, wherein the semantic profile includes information that identifies at least one destinations'"'"'s interest in receiving content, wherein the semantic profile comprises;

a preamble,

at least one profile signature,

at least one profile descriptor,

information about a lifetime of the semantic profile,

authentication data, and

a command field that instructs a semantic router;

operating on the semantic profile to identify areas of overlapping interests in receiving content between the semantic profile and other semantic profiles, wherein the other semantic profiles include information that identifies other destinations'"'"' interest in receiving content;

aggregating the semantic profiles using the identified areas of overlapping interests;

receiving a semantic packet at the one of the plurality of routers; and

routing the semantic packet towards a destination based at least on a comparison between the semantic content included in the semantic packet and the destinations'"'"' semantic profile.

6. The method as in claim 5 wherein the preamble of the semantic profile includes at least one semantic descriptor.

7. The method as in claim 5 wherein the profile descriptor is in a networking community programming language.

8. The method as in claim 5 wherein the profile descriptor is in XML markup language.

9. The method as in claim 5 wherein the authentication data is used to verify a user.

10. The method as in claim 5 wherein the semantic profile further comprises information that allows the semantic network to act as a firewall by controlling who has access to content.

11. The method as in claim 5 further comprising a policy profile that allows the network to determine content received by a content consumer.

16. The method of claim 5 wherein the destination comprises one of a user or another one of the plurality of routers.

12. A method for routing content through a network based on semantics of the content being routed, wherein the network comprises a plurality of routers, comprising the steps of:

receiving a semantic profile at one of the plurality of routers, wherein the semantic profile includes information that identifies at least one destination'"'"'s interest in receiving content;

operating on the semantic profile to identify areas of overlapping interests in receiving content between the semantic profile and other semantic profiles, wherein the other semantic profiles include information that identifies other destinations'"'"' interest in receiving content;

aggregating the semantic profiles using the identified areas of overlapping interests;

receiving a semantic packet at the one of the plurality of routers; and

routing the semantic packet towards a destination based at least on a comparison between the semantic content included in the semantic packet and the destination'"'"'s semantic profile;

wherein the step of aggregating the semantic profile comprises the steps of

parsing a profile file;

creating and populating a node for a profile tree on every information element in the profile file;

creating a fact associated with the node;

reading in a rule file, wherein rules are written to compare name, value, parent, label and children of the node;

running a rule engine which will fire the rules based on the facts;

calling a corresponding method that transforms at least one node in the profile tree when the fact fires and attaching methods on subtrees for transformations.

13. The method of claim 12 where the facts and rules are represented in Jess system and the methods are represented in Java programming language.

17. The method of claim 12 wherein the destination comprises one of a user or another one of the plurality of routers.

14. A method for announcing and retrieving content comprising the steps of:

receiving a content profile wherein the content profile includes information identifying content available from a first one of a plurality of destinations;

operating on the content profile to identify areas of overlapping content between the content profile and other content profiles, wherein the other content profiles include information that identifies content available from destinations other than the first destination;

aggregating the content profile with the other content profiles using the identified areas of overlapping content;

distributing the aggregated content profiles into a semantic network;

storing the aggregated content profiles at semantic routers within the semantic network;

receiving seek packets wherein the seek packets include at least one request for content;

creating a semantic profile comprising a second one of the plurality of destinations'"'"' interest in specified content;

propagating the semantic profile to at least one of the semantic routers;

operating on the semantic profile to identify areas of overlapping interests in receiving the specified content between the semantic profile and other semantic profiles, wherein the other semantic profiles include information that identifies destinations other than the second destination'"'"' interest in receiving the specified content;

aggregating the semantic profile with the other semantic profiles on the at least one of the semantic routers using the identified areas of overlapping interests;

propagating the aggregated semantic profiles through the semantic network;

routing the seek packets towards the plurality of destinations based at least on the aggregated content profiles stored at semantic routers and the requested content included in the seek packet;

receiving a semantic packet wherein the semantic packet includes content in response to the seek packet; and

routing the semantic packet towards a third one of a plurality of destinations based at least on a comparison between the semantic content included in the semantic packet and the third one of the plurality of destination'"'"' semantic profile.

18. The method of claim 14 wherein the plurality of destinations comprise one of a user, a content provider or one of the semantic routers.

19. The method of claim 14 wherein the second one of the plurality of destinations and the third one of the plurality of destinations are the same destination.

20. The method of claim 14 wherein the second one of the plurality of destinations and the third one of the plurality of destinations are different destinations.