Electrical computers and digital processing systems: multicomput – Computer network managing
Reexamination Certificate
1997-11-26
2001-05-01
Lim, Krisna (Department: 2153)
Electrical computers and digital processing systems: multicomput
Computer network managing
C709S218000, C709S242000, C370S351000, C370S400000, C370S401000
Reexamination Certificate
active
06226673
ABSTRACT:
BACKGROUND OF THE INVENTION
1. Field of the Invention
The present invention relates to a data distribution method and apparatus, and a storage medium and, more particularly, to a method of controlling distribution of real-time data such as image or audio data using a network, and a storage medium therefor.
2. Description of the Related Art
The present assignee has proposed a technique of connecting a camera server and a camera client on a network, transferring input live image data (sometimes including audio data) to the camera client which has connected to the camera server, and displaying the data (and outputting audio data) while freely controlling the camera angle.
When real-time image or audio data is to be distributed using a network, the receiving side adjusts the reproduction timing or discards unnecessary data blocks while evaluating the delay time and variations in delay time. Such time lag often occurs due to an overload on transmitting/receiving nodes or relay nodes, or the network which connects them. This tendency is especially conspicuous in a wide area network where network traffic rapidly charges, and generally, a sufficient bandwidth cannot always be ensured.
To efficiently distribute real-time image or audio data, the total traffic must be reduced to lessen the load of data distribution itself. To do this, the total traffic is reduced using broadcasting or multicasting, or corrupted data or unnecessary data due to a large delay is discarded. In real-time data distribution, it is most effective to select, as a distribution route from the transmitting node to the receiving node, entities meeting the requirement most.
Generally, in a conventional network service, the route from the transmitting node to the receiving node is selected by a relatively low-level routing means. In the Internet which is prevalent in recent years, TCP/IP is used as a network protocol. The route control means is based on a route control protocol such as RIP or BGP and a multicast group control protocol called IGMP. According to these means, when the transmitting node designates a receiving node for transmission, data is relayed through a gateway or router as needed. Physical packet transfer destinations between nodes are individually determined on the basis of given routing information, and finally, communication between arbitrary nodes is realized.
However, the low-level route selection means has the following problems.
Even when there are a plurality of routes from the transmitting node to the receiving node, it is not necessarily easy to select an optimum route in accordance with the purpose of service. The route selection mechanism itself is assisted as, e.g., source routing. In this case, however, the transit points to the receiving node must be listed on the transmitting node side. In a complex network, it is generally difficult for the transmitting node to grasp information of the entire route to the receiving node. In addition, flexibility of distribution control using relay nodes lowers. However, if source routing is not used, the distribution route is solely determined by the route control means, so selection of a route optimum for the service is not always guaranteed. Actually, many route control/information interpreting means select a route in which the number of effective relay nodes is minimum. However, it is obvious that such a means does not give an optimum route for real-time data distribution because it causes traffic congestion.
A more self-explanatory problem is that multicast distribution cannot always be used. The multicast function is prominent now, and many network devices are equipped with it. However, there still are a lot of incompatible devices, and only a few have a complete multicast function. Additionally, since multicast distribution requires resource assignment in relay nodes on a wide area of the network, establishment of a dynamic multicast distribution route is generally not warranted, as described above. In this case, as an alternative means, data distribution based on unicast is performed. This means cannot reduce the distribution load to result in a serious problem.
SUMMARY OF THE INVENTION
It is an object of the present invention to individually or generally solve the above problems.
It is another object of the present invention to provide a data distribution method and apparatus which enable effective data distribution to a plurality of nodes without increasing traffic on a network, and a computer program therefor.
It is still another object of the present invention to provide a real-time data distribution method which enables to put node devices associated with each individual data distribution into node groups, and appropriately select a distribution route among the node groups and a distribution route in each node group, thereby dynamically determining an appropriate real-time distribution route, and a storage medium therefor.
To solve the above problems, according to the present invention, there is provided a real-time data distribution control method of controlling distribution of real-time data using a network,
wherein a source node, a relay node group constituted by one or a plurality or relay nodes, and a destination node are arranged, and
when a transfer route of the real-time data from the source node to the destination node is to be set, nodes among the relay node groups and in each relay node group are managed, and the distribution route is dynamically set in accordance with the management.
It is still another object of the present invention to solve problems which arise when, in selecting nodes in a node group, a distribution route is gradually formed from the downstream (lower) side to the upstream (upper) side.
Other features and advantages of the present invention will be apparent from the following description taken in conjunction with the accompanying drawings, in which like reference characters designate the same or similar parts throughout the figures thereof.
REFERENCES:
patent: 5289460 (1994-02-01), Drake, Jr. et al.
patent: 5355371 (1994-10-01), Auerbach et al.
patent: 5444699 (1995-08-01), Watanabee
patent: 5634011 (1997-05-01), Auerbach et al.
patent: 6091720 (2000-07-01), Be'dard et al.
patent: 0426911 (1989-06-01), None
Canon Kabushiki Kaisha
Ho Chuong
Lim Krisna
Morgan & Finnegan , LLP
LandOfFree
Data distribution method and apparatus and computer program does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Data distribution method and apparatus and computer program, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Data distribution method and apparatus and computer program will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2568972