Push network

• US 6,757,283 B1
• Filed: 01/24/2000
• Issued: 06/29/2004
• Est. Priority Date: 01/25/1999
• Status: Expired due to Fees

• Current Assignee: Nippon Telegraph and Telephone Corporation
• Original Assignee: Nippon Telegraph and Telephone Corporation
• Inventors: Yamanaka, Naoaki, Oki, Eiji
• Primary Examiner(s): VINCENT, DAVID ROBERT
• Application Number:
  US09/490,283
• Time in Patent Office: 1,618 Days
• Field of Search: 370/351.3, 370/389-390, 370/395.1, 370/395.3, 370/395.31, 370/432, 370/445, 370/449, 370/450, 709/200-203, 725/105-6, 725/109-10, 725/114-121, 725/74, 725/78, 725/86-104
• US Class Current: 370/390
• CPC Class Codes: H04L 67/55 Push-based network services
• CPC Class Codes: H04L 69/329 in the application layer [OSI layer 7]
• CPC Class Codes: H04L 9/40 Network security protocols

Abstract

To transfer push service traffic efficiently, a packet is given a content identifier for identifying the content of the packet, or is given one or both of this content identifier and a category identifier for identifying the category to which the content belongs; and a user registers in advance in the distribution network content identifier related information or one or both of this content identifier related information and category identifier related information, said information relating to content and/or categories that the user wishes to have sent; and the distribution network passes content, or one or both of content and category, wanted by a downstream user. A table for filtering is set by taking into account content identifier related information that has been notified by a user. To make effective use of memory resources in the table in each node of the distribution network, a content identifier, or one or both of a content identifier and a category identifier, that has been registered in the table but which has become unnecessary, is deleted. Moreover, to ensure that a decrease in throughput at some packet distribution destinations does not affect the throughput of the entire network, means is provided for temporarily storing a packet at a transit node, so that when a packet transfer destination is experiencing decreased throughput, a decrease in throughput at transit nodes upstream of the site of the throughput decrease can be avoided by storing packets in this temporary storage means.

Claims

1. A push network comprising:

means for copying information held in a packet sent from an information providing terminal and for generating a plurality of packets with the same information;

means for distributing the plurality of packets thereby generated to a plurality of user terminals;

means within said information proving terminal for adding to a packet a content identifier;

wherein the information provided by said information providing terminal is assigned a unique content identifier or both the content identifier and the category identifier for identifying the category to which the content of the packet belongs;

wherein the distributing means comprises means for deciding, in accordance with the content identifier, whether or not to distribute that packet to a given user terminal;

wherein the decision means includes;

a table, provided in correspondence with a destination, in which content identifier related information has been registered; and

means for passing a packet if the content identifier added to that packet matches the content identifier related information registered in the table;

wherein the decision means comprises means which, if no packet having the same content identifier as that of passed packets arrives within a fixed time interval after the final packet has passed, deletes from the table the information relating to that content identifier; and

wherein the information providing terminal comprises means for transmitting, within the aforementioned fixed time interval, a dummy packet to which a prescribed content identifier has been added.

2. A push network comprising:

means for copying information held in a packet sent from an information providing terminal and for generating a plurality of packets with the same information;

means for distributing the plurality of packets thereby generated to a plurality of user terminals;

means within said information proving terminal for adding to a packet a content identifier;

wherein the information provided by said information providing terminal is assigned a unique content identifier or both the content identifier and the category identifier for identifying the category to which the content of the packet belongs;

wherein the distributing means comprises means for deciding, in accordance with the content identifier, whether or not to distribute that packet to a given user terminal;

wherein the decision means includes;

a table, provided in correspondence with a destination, in which content identifier related information has been registered; and

means for passing a packet if the content identifier added to that packet matches the content identifier related information registered in the table; and

wherein the decision means comprises means for deleting content identifier related information from the table when it receives a packet giving notification that receiving has been completed, said packet having been sent from a node or user terminal that has received packets to which the corresponding content identifier has been added.

3. A push network comprising:

means for copying information held in a packet sent from an information providing terminal and for generating a plurality of packets with the same information;

means for distributing the plurality of packets thereby generated to a plurality of user terminals;

means within said information proving terminal for adding to a packet a content identifier;

wherein the information provided by said information providing terminal is assigned a unique content identifier or both the content identifier and the category identifier for identifying the category to which the content of the packet belongs;

wherein the distributing means comprises means for deciding, in accordance with the content identifier, whether or not to distribute that packet to a given user terminal;

wherein the decision means includes;

a table, provided in correspondence with a destination, in which content identifier related information has been registered; and

means for passing a packet if the content identifier added to that packet matches the content identifier related information registered in the table;

wherein means is provided for registering content identifier related information in the table in accordance with notification from a user; and

wherein a separate registering means is provided for each decision means.

4. A push network as claimed in claim 3, wherein a registering means comprises:

means for storing, in correspondence with content, information indicative of the information providing terminal constituting the source of packets with that content;

means for searching, in accordance with the stored contents of this storage means, for a route from that information providing terminal to a given user terminal; and

means for transferring an arriving request packet in accordance with information, written in that request packet, regarding the route to the information providing terminal;

wherein this transferring means includes means which, when there is no information in an arriving request packet regarding the route to the information providing terminal, writes said information in that request packet, in accordance with the routing information found by the search means.

5. A push network as claimed in claim 3, wherein a registering means comprises:

means for storing, in correspondence with content, information indicative of the information providing terminal constituting the source of packets with that content;

means for searching, in accordance with the stored contents of this storage means, for a route to the information providing terminal written in an arriving request packet; and

means which, in accordance with the results of the search by this search means, updates the routing information in the aforementioned request packet.

6. A push network as claimed in claim 3, wherein a registering means comprises means for storing, in correspondence with information relating to the address of an information providing terminal, said information having been written in an arriving request packet, information relating to an output port to be used for routing.

7. A push network as claimed in claim 3, wherein a registering means comprises:

means for sending an arriving request packet to all output routes connected to the local node;

means for writing in the request packets information relating to the sending history of this sending means;

means for detecting, in accordance with this sending history information, the number of hops made by a request packet; and

means which, when the same packet arrives from a plurality of routes, selects one of these packets in accordance with the results obtained by this detection means.

8. A push network comprising:

means for copying information held in a packet sent from an information providing terminal and for generating a plurality of packets with the same information;

means for distributing the plurality of packets thereby generated to a plurality of user terminals;

means within said information proving terminal for adding to a packet a content identifier or both the content identifier and a category identifier;

wherein the information provided by said information providing terminal is assigned a unique content identifier or both the content identifier and the category identifier for identifying the category to which the content of the packet belongs;

wherein the distributing means comprises means for deciding, in accordance with the content identifier, or in accordance with one or both of the content identifier and category identifier, whether or not to distribute that packet to a given user terminal;

wherein means is provided for temporarily storing a packet which the decision means has decided to distribute; and

wherein the temporary storage means comprises means for temporarily storing a packet to be transferred to a transfer destination when the packet acceptance rate of that packet transfer destination is less than a prescribed rate.

9. A push network comprising:

means for copying information held in a packet sent from an information providing terminal and for generating a plurality of packets with the same information;

means for distributing the plurality of packets thereby generated to a plurality of user terminals;

means within said information proving terminal for adding to a packet a content identifier or both the content identifier and a category identifier;

wherein the information provided by said information providing terminal is assigned a unique content identifier or both the content identifier and the category identifier for identifying the category to which the content of the packet belongs;

wherein the distributing means comprises means for deciding, in accordance with the content identifier, or in accordance with one or both of the content identifier and category identifier, whether or not to distribute that packet to a given user terminal; and

wherein a plurality of information providing terminals are provided, and there is provided means which causes a token to circulate among these terminals, this token giving permission to an information providing terminal to send; and

means is also provided which causes content to be sent from the information providing terminal that has received the token.

10. A push network comprising:

means for copying information held in a packet sent from an information providing terminal and for generating a plurality of packets with the same information;

means for distributing the plurality of packets thereby generated to a plurality of user terminals;

means within said information proving terminal for adding to a packet a content identifier or both the content identifier and a category identifier;

wherein the information provided by said information providing terminal is assigned a unique content identifier or both the content identifier and the category identifier for identifying the category to which the content of the packet belongs;

wherein the distributing means comprises means for deciding, in accordance with the content identifier, or in accordance with one or both of the content identifier and category identifier, whether or not to distribute that packet to a given user terminal; and

wherein transit nodes are arranged hierarchically between information providing terminals and user terminals, and a plurality of information providing terminals or transit nodes are provided in each layer of this hierarchy;

wherein each layer of the hierarchy comprises;

means for collecting traffic information for that hierarchical layer;

means which gives sending permission to an information providing terminal and/or transit node in accordance with the traffic information collected by this collecting means; and

means which causes content to be sent from the information providing terminal and/or transit node that has received sending permission.

11. A push network comprising:

means for copying information held in a packet sent from an information providing terminal and for generating a plurality of packets with the same information;

means for distributing the plurality of packets thereby generated to a plurality of user terminals;

means within said information proving terminal for adding to a packet a content identifier or both the content identifier and a category identifier;

wherein the information provided by said information providing terminal is assigned a unique content identifier or both the content identifier and the category identifier for identifying the category to which the content of the packet belongs;

wherein the distributing means comprises means for deciding, in accordance with the content identifier, or in accordance with one or both of the content identifier and category identifier, whether or not to distribute that packet to a given user terminal;

wherein means is provided for adding to a packet one or both of a content identifier and a category identifier; and

the distributing means comprises means for deciding, in accordance with this content identifier and/or category identifier, whether or not to distribute that packet to a given user terminal; and

wherein the decision means includes a table, provided in correspondence with a destination, in which has been registered information relating to a category identifier and/or to a content identifier corresponding to this category identifier; and

also includes means which passes a packet if the category identifier given to that packet matches the category identifier related information registered in the table, and if the content identifier given to the packet matches the content identifier related information registered in the table in correspondence with this category identifier.

12. A push network as claimed in claim 11, wherein means is provided for registering in the table, in accordance with notification from a user, information relating to a content identifier, and/or a category identifier, corresponding to information content which that user wishes to receive, or to information content which the user wishes to reject.

13. A push network as claimed in claim 11, wherein means is provided for registering in the table, in correspondence with a destination and in accordance with notification from an information provider, information relating to a content identifier, and/or a category identifier, corresponding to information content which that information provider wishes to distribute or to prohibit from being distributed.

14. A push network as claimed in claim 11, wherein means is provided for deleting from the table information relating to a content identifier and/or a category identifier registered in the table, once a series of packets containing that content identifier and/or category identifier have passed.

15. A push network as claimed in claim 14, wherein the deleting means comprises means for deleting from the table information relating to a content identifier and/or a category identifier after a prescribed time interval has elapsed after the series of packets have passed.

16. A push network as claimed in claim 11, wherein the deleting means comprises means for deleting from the table, at a predetermined time, information relating to a content identifier and/or a category identifier registered in the table.

17. A push network as claimed in claim 11, wherein the decision means comprises means for receiving a packet requesting deletion of information relating to a content identifier and/or a category identifier, and for deleting the corresponding information from the aforementioned table.

18. A push network as claimed in claim 17, wherein a user terminal comprises means for transmitting a packet requesting deletion of information relating to a content identifier and/or a category identifier.

19. A push network as claimed in claim 17, wherein an information providing terminal comprises means for transmitting a packet requesting deletion of information relating to a content identifier and/or a category identifier.

20. A push network as claimed in claim 11, wherein the decision means comprises means which, if no packet having the same content identifier and/or category identifier as passed packets arrives within a fixed time interval after the final packet has passed, deletes from the table the information relating to that content identifier and/or category identifier.

21. A push network as claimed in claim 20, wherein the information providing terminal comprises means for transmitting, within the aforementioned fixed time interval, a dummy packet to which a prescribed content identifier and/or category identifier has been added.

22. A push network as claimed in claim 11, wherein the decision means comprises means for deleting from the table information relating to a content identifier and/or a category identifier when it receives a packet giving notification that receiving has been completed, said packet having been sent from a node or user terminal that has received packets with the corresponding content identifier and/or category identifier.

23. A push network as claimed in claim 12, wherein the registering means comprises means for receiving a request packet in which has been written a content identifier and/or a category identifier notified by a user, and means for registering content identifier and/or category identifier related information in the table in accordance with the content identifier and/or category identifier written in the request packet received by the aforementioned receiving means.

24. A push network as claimed in claim 12, wherein one registering means is provided for a plurality of decision means, said registering means comprising:

means for storing, in correspondence with content and/or category, information indicative of the information providing terminal constituting the source of packets with that content and/or of that category;

means for searching for a route from that information providing terminal to a given user terminal in accordance with the stored contents of this storage means; and

means which, in accordance with the result of the search conducted by this searching means, registers content identifier and/or category identifier related information notified by a user, in the tables of the decision means along the route in question.

25. A push network as claimed in claim 12, wherein a separate registering means is provided for each decision means.

26. A push network as claimed in claim 25, wherein a registering means comprises:

means for storing, in correspondence with content and/or category, information indicative of the information providing terminal constituting the source of packets with this content and/or of this category;

means for searching, in accordance with the stored contents of this storage means, for a route from that information providing terminal to a given user terminal; and

means for transferring an arriving request packet in accordance with information, written in the request packet, regarding the route to the information providing terminal;

wherein this transferring means includes means which, when there is no information in an arriving request packet regarding the route to the information providing terminal, writes said information in that request packet, in accordance with the routing information found by the search means.

27. A push network as claimed in claim 25, wherein a registering means comprises:

means for storing, in correspondence with content and/or category, information indicative of the information providing terminal constituting the source of packets with that content and/or of that category;

means for searching, in accordance with the stored contents of this storage means, for a route to the information providing terminal written in an arriving request packet; and

means which, in accordance with the result of the search by this search means, updates the routing information in the aforementioned request packet.

28. A push network as claimed in claim 25, wherein a registering means comprises means for storing, in correspondence with information relating to the address of an information providing terminal, said information having been written in an arriving request packet, information relating to an output port to be used for routing.

29. A push network as claimed in claim 25, wherein a registering means comprises:

means for sending an arriving request packet to all output routes connected to the local node;

means for writing in the request packets information relating to the sending history of this sending means;

means for detecting, in accordance with this sending history information, the number of hops made by a request packet; and

means which, when the same packet arrives from a plurality of routes, selects one of these packets in accordance with the results obtained by this detection means.