WO2006038433A1 - ノード装置、共用情報更新方法、共用情報保存方法、プログラム - Google Patents

ノード装置、共用情報更新方法、共用情報保存方法、プログラム Download PDF

Info

Publication number
WO2006038433A1
WO2006038433A1 PCT/JP2005/016740 JP2005016740W WO2006038433A1 WO 2006038433 A1 WO2006038433 A1 WO 2006038433A1 JP 2005016740 W JP2005016740 W JP 2005016740W WO 2006038433 A1 WO2006038433 A1 WO 2006038433A1
Authority
WO
WIPO (PCT)
Prior art keywords
information
node device
shared information
update
shared
Prior art date
Application number
PCT/JP2005/016740
Other languages
English (en)
French (fr)
Inventor
Kentaro Ushiyama
Yoshihiko Hibino
Yuji Kiyohara
Hiroaki Suzuki
Koichi Iijima
Original Assignee
Brother Kogyo Kabushiki Kaisha
Xing Inc.
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Brother Kogyo Kabushiki Kaisha, Xing Inc. filed Critical Brother Kogyo Kabushiki Kaisha
Priority to EP20050782392 priority Critical patent/EP1811402B1/en
Priority to CN2005800330674A priority patent/CN101031918B/zh
Publication of WO2006038433A1 publication Critical patent/WO2006038433A1/ja
Priority to US11/727,832 priority patent/US20070195796A1/en

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L67/00—Network arrangements or protocols for supporting network services or applications
    • H04L67/01—Protocols
    • H04L67/10—Protocols in which an application is distributed across nodes in the network
    • H04L67/104—Peer-to-peer [P2P] networks
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L67/00—Network arrangements or protocols for supporting network services or applications
    • H04L67/01—Protocols
    • H04L67/10—Protocols in which an application is distributed across nodes in the network
    • H04L67/104—Peer-to-peer [P2P] networks
    • H04L67/1061—Peer-to-peer [P2P] networks using node-based peer discovery mechanisms
    • H04L67/1068—Discovery involving direct consultation or announcement among potential requesting and potential source peers

Definitions

  • the present invention relates to a Peer to Peer (P2P) type content distribution system including a plurality of node devices connected to each other via a network.
  • P2P Peer to Peer
  • the present invention relates to a technical field such as a content distribution system and method in which content data to be distributed to a node device is distributed and stored in a plurality of node devices.
  • each node device has information related to content data distributed and stored in a plurality of node devices (eg, content data attribute information (content name, etc.), content data,
  • the IP address of the node device storing the IP address) has a list in which the user can download the desired content data based on the information described in the list.
  • Such a list is shared information that should be used in common by a plurality of node devices, and is generally managed by a management server that manages all content data stored on the content distribution system. The above list will be distributed to each node device.
  • Patent Document 1 discloses an index server that exists at the top as this type of management server and manages all content information in the content distribution management system.
  • Patent Document 1 Japanese Patent Laid-Open No. 2002-318720
  • the management server manages the list
  • the server load increases when the list is updated, and the network load increases.
  • the problem that the list that can be distributed and concentrated in one place is restricted is not preferable.
  • Another problem is that if the management server goes down (for example, due to a failure), the list cannot be updated.
  • the management cost for list management by the management server is increased.
  • the present invention has been made in view of the above problems and the like, and it has become possible to efficiently acquire shared information in the latest state at any time without providing a management server as described above. It is an object to provide a node device, a shared information update method, a shared information storage method, a shared information update processing program, and a shared information storage processing program.
  • the invention according to claim 1 is the node device in an information distribution system including a plurality of node devices connected to each other via a network, wherein the plurality of node devices Shared information information storage means for storing first shared information to be commonly used in node devices, and identification information for generating unique identification information corresponding to the first shared information based on the first shared information Generating means; node device specifying means for specifying a node device that is a management source of the first shared information based on the generated first identification information; and the first shared information from the specified node device.
  • Updates corresponding to Update information acquisition means for acquiring information, and shared information update means for updating the first shared information stored in the shared information storage means to second shared information based on the acquired update information. It is characterized by that.
  • each node device identifies the management source of the first shared information based on the unique identification information corresponding to the first shared information, and from the management source Since the update information corresponding to the first shared information is acquired and the first shared information is updated to the second shared information, the shared information held by itself can be updated efficiently without installing a management server. As a result, the shared information that is in the latest state can be efficiently obtained. Therefore, the management cost by the management server can be reduced.
  • the invention according to claim 2 is the node device according to claim 1, wherein the shared information updating means is a node that is a management source of the first shared information based on the acquired update information It is determined whether or not the first shared information has been updated in the device, and if it has been updated, the first shared information stored in the shared information report storage means is updated to the second shared information. It is characterized by that.
  • each node device in each node device, it is known whether or not the first shared information is updated, and when it is updated, the shared information held by itself is efficiently used. It can be updated well.
  • the identification information generating means (2) Based on the shared information, unique second identification information corresponding to the second shared information is generated, and the node device specifying means is configured to generate the second shared information based on the generated second identification information.
  • the node device that is the information management source is specified
  • the update information acquisition unit acquires update information corresponding to the second shared information from the specified node device
  • the shared information update unit is the acquisition unit. Based on the updated information, it is determined whether or not the second shared information is updated in the node device that is the management source of the second shared information. 2nd shared information stored in Characterized in that the new to.
  • the update information corresponding to the first shared information is stored in the first shared information.
  • Information is managed by the node device that is the information management source, and the update information corresponding to the second shared information is managed by the node device that is the management source of the second shared information. Since the management sources are distributed, it is possible to avoid the network load from being concentrated in one place when each node device updates the shared information.
  • each node device is configured to gradually update the shared information held by itself, so that the shared information held by itself can be updated more efficiently. Certain shared information can be acquired efficiently.
  • the invention according to claim 4 is the node device according to any one of claims 1 to 3, wherein the update information is updated in a node device that is a management source of the first shared information.
  • the second shared information is updated in a node device that is a management source of the first shared information.
  • the invention according to claim 5 is the node device according to any one of claims 1 to 3, wherein the update information is updated in a node device that is a management source of the first shared information. This is partial information related to the updated portion of the first shared information.
  • the update information is partial information related to the update part of the first shared information, the amount of data can be reduced, and therefore the network load is reduced. You can do it.
  • the invention according to claim 6 is the node device in the information distribution system including a plurality of node devices connected to each other via a network, and is commonly used in the plurality of node devices.
  • Shared information storage means for storing shared information to be identified, and identification information generating means for generating unique identification information corresponding to the shared information based on the shared information before the update when the shared information is updated
  • a node device specifying means for specifying a node device that is a management source of the shared information based on the generated identification information, and corresponding to the shared information before update for the specified node device.
  • a shared information storage means for storing update information.
  • each node device that is a management source of shared information stores the update information corresponding to the shared information before the update, so that each node can be provided without providing a management server.
  • the shared device can efficiently update the shared information held by itself, so that the latest shared information can be efficiently acquired. Therefore, the management server Management costs can be reduced.
  • the invention described in claim 7 is the node device according to claim 6, wherein the update information is shared information after update.
  • the invention according to claim 8 is the node device according to claim 6, wherein the update information is partial information related to an update portion of the shared information before update.
  • the invention according to claim 9 is the node device according to any one of claims 1 to 8, wherein the identification information generating unit applies a hash value by applying the shared information to a predetermined hash function. The identification information is generated.
  • the invention according to claim 10 is the node device according to any one of claims 1 to 9, wherein the node device specifying means uses the identification information among the plurality of node devices. Identifying the node device based on the information indicating the node device that is the management source, which is transmitted to any node device and returned from any one of the plurality of node devices.
  • the invention according to claim 11 is the node device according to any one of claims 1 to 10, wherein the distribution information to be distributed from one node device to another node device is the node device according to any one of claims 1 to 10.
  • the shared information is distributed and stored in a plurality of node devices, and the shared information is list information in which information on the distributed and stored distribution information is described.
  • the invention according to claim 12 is a shared information updating method in the node device in an information distribution system including a plurality of node devices connected to each other via a network, and in the plurality of node devices. Based on the first shared information to be used in common, a step of generating unique identification information corresponding to the first shared information, and the first shared information based on the generated first identification information A step of identifying a node device that is an information management source; a step of acquiring update information corresponding to the first shared information from the identified node device; and the shared information based on the acquired update information And a step of updating the first shared information stored in the storage means to the second shared information.
  • the invention according to claim 13 is a method for storing shared information in the node device in an information distribution system comprising a plurality of node devices connected to each other via a network. And generating shared identification information corresponding to the shared information based on the shared information before the update when shared information to be commonly used in the plurality of node devices is updated. A step of identifying a node device that is a management source of the shared information based on the generated identification information, and causing the identified node device to store update information corresponding to the shared information before update And a process.
  • the computer included in the node device in the information distribution system including a plurality of node devices connected to each other via a network is commonly used in the plurality of node devices.
  • Shared information storage means for storing first shared information to be used, identification information generating means for generating unique identification information corresponding to the first shared information based on the first shared information, the generated Based on the first identification information, the node device specifying means for specifying the node device that is the management source of the first shared information, and the update information corresponding to the first shared information from the specified node device.
  • the computer included in the node device in the information distribution system including a plurality of node devices connected to each other via a network is commonly used in the plurality of node devices.
  • Shared information storage unit for storing shared information to be used, and identification information generation for generating unique identification information corresponding to the shared information based on the shared information before update when the shared information is updated
  • a node device specifying means for specifying a node device that is a management source of the shared information based on the generated identification information, and corresponding to the shared information before the update for the specified node device. It is characterized by functioning as a shared information storage means for storing updated information.
  • the invention according to claim 16 is characterized in that the shared information update processing program according to claim 14 is recorded so as to be readable by a computer.
  • the shared information storage processing program described in claim 15 is copied. It is recorded so that it can be read by a computer.
  • the invention according to claim 18 includes a plurality of node devices connected to each other via a network, and the plurality of node devices include shared information to be commonly used in the plurality of node devices.
  • Any one of the node devices in an information distribution system including a node device that is a management source of a plurality of different pieces of shared information in each update stage, and any one of the update stages Shared information storage means for storing the shared information in the network, node device specifying means for performing a specifying process for specifying a node device that is a management source of the shared information stored in the shared information report storage means, and the specified Update information acquisition means for performing an acquisition process for acquiring update information corresponding to the shared information stored in the shared information information storage means from the obtained node device, and the acquired update information Group Dzu Te, characterized in that it comprises a shared information updating means stored !, Ru performs update process of updating the shared information in the shared information storage unit.
  • the invention according to claim 19 is the node device according to claim 18, wherein the node device specifying means until the shared information stored in the shared information storage means becomes the latest state.
  • the specifying process, the acquisition process by the update information acquisition unit, and the update process by the shared information update unit are repeatedly performed.
  • the latest shared information can be efficiently obtained at any time without providing a management server.
  • each node device identifies a management source of the first shared information based on the unique identification information corresponding to the first shared information, and the first shared information is transmitted from the management source. Since the update information corresponding to is acquired and the first shared information is updated to the second shared information, the shared information held by itself can be updated efficiently without providing a management server. In this way, shared information that is in the latest state can be efficiently acquired.
  • FIG. 1 is a diagram showing an example of a connection mode of each node device in the content distribution system according to the present embodiment.
  • FIG.2 DHT searches for node device 1 that is the storage source of content data It is a figure which shows an example.
  • ⁇ 3 A diagram showing a schematic configuration example of the node device 1.
  • FIG. 4 is a flowchart showing a main routine of keyword list saving processing in the control unit 11 of the node device 1.
  • FIG. 5 is a flowchart showing a keyword list storage subroutine in the control unit 11 of the node device 1.
  • FIG. 6 is a flowchart showing a keyword list storage subroutine in the control unit 11 of the node device 1.
  • FIG. 7 is a conceptual diagram showing how content data is saved and a keyword list are saved in the keyword list saving process.
  • FIG. 8 is a flowchart showing keyword list update processing in the control unit 11 of the node device 1.
  • FIG. 9 is a conceptual diagram showing how keyword lists are updated in the keyword list update process.
  • FIG. 1 is a diagram showing an example of a connection state of each node device in the content distribution system according to the present embodiment.
  • IX Internet eXchange
  • ISP Internet Service
  • FTTH Fiber
  • a network (real-world network) 8 such as the Internet is constructed by To The Home) line operator (device) 6 and communication line (eg, telephone line, optical cable, etc.) 7.
  • communication line eg, telephone line, optical cable, etc.
  • the content distribution system S is configured to include a plurality of node devices la, lb, lc---lx, ly, 1 ⁇ ⁇ connected to each other via such a network 8. It has become a peer-to-peer network system. Each node device la, lb, lc---lx, ly, 1 ⁇ ⁇ is assigned with a unique manufacturing number and IP (Internet Protocol) address as information indicating the node device. The serial number and IP address are not duplicated among multiple node devices 1. In the following description, when any one of the node devices la, lb, lc-• ⁇ 1 ⁇ , ly, 1 ⁇ ⁇ is indicated, it may be referred to as the node device 1 for convenience.
  • this content distribution system S uses a specific algorithm such as a distributed hash table (hereinafter referred to as DHT (Distribute Hash Table)) described later.
  • DHT Distribute Hash Table
  • An overlay network 9 as shown in the upper frame 100 of FIG. In other words, this overlay network 9 Network that constitutes a virtual link formed using
  • the overlay network 9 is constructed by an algorithm using DHT, and the node device 1 arranged on the overlay network 9 participates in the content distribution system S (in other words, in other words). Node device 1 participating in overlay network 9). Participation in the content distribution system S is performed by sending a participation request to an arbitrary node device 1 that has already participated and has already participated in the sword device power.
  • the node ID of each node device 1 participating in the content distribution system S is, for example, a value obtained by hashing an IP address or manufacturing number with a common hash function, and is biased to one ID space. It will be distributed and distributed. In this way, the node ID (hashed) obtained by a common hash function has a very low probability of having the same value if the IP address or serial number is different. Since noh and shush functions are well known, detailed description thereof is omitted.
  • a node ID is a value obtained by hashing an IP address (global IP address) with a common hash function.
  • the plurality of node devices 1 participating in the content distribution system S include content (for example, movies and music) as distribution information to be distributed from one node device 1 to another node device 1.
  • content for example, movies and music
  • Etc. Data is distributed and stored (stored).
  • the content data of a movie with the title XXX is stored in the node device la
  • the content data of the movie with the title YYY is stored in the node device 1b.
  • Data is distributed and stored in a plurality of node devices 1 (however, the same content data may be distributed and stored in a plurality of node devices 1).
  • Which content data may be stored in which node device 1, for example, a keyword (eg, content name (content title) or content outline information) as an example of information related to content data Keyword such as (Synopsis)) Power Hashed by the same hash function as when obtaining the above node ID (that is, placed in the same ID space as the hash value of the IP address of node device 1) and closest to the hash value
  • the content data is stored in the node device 1 having the node ID (for example, the higher-order digits match more).
  • the same keyword for example, the name of the content
  • the same hash value is assumed.
  • the keyword to be converted may be a combination of content name and copyright information (for example, performer name, director name, original author name, singer name, composer name, or songwriter name). .
  • the location of the content data distributed and stored in this manner is held by each node device 1 in a small share by the DHT, and the location of the content data, that is, the storage, is stored using these DHTs.
  • the original node device 1 can be searched (discovered).
  • path information to other node devices that is, node IDs (hash values) of other node devices that are appropriately separated in the node ID space, and multiple IP addresses are registered. .
  • FIG. 2 is a diagram showing an example of a state in which the node device 1 that is the content data storage source is searched by the DHT.
  • a node device la searches for content data X of a keyword “XXX” described in a keyword list L as list information to be described later, the node device la Then, the keyword “XXX” is subjected to a hash function common to the node ID to be obtained to obtain the hash value (hereinafter, the hash value is assumed to be “123”) ((i) in FIG. 2).
  • the hash value of the keyword “XXX” may be described in association with the keyword “XXX”! ,.
  • the node device la refers to the DHT (in other words, the route table of the network) 51 held by itself and refers to the numerical value “1” in the highest digit of the keyword hash value “123”.
  • DHT the route table of the network
  • the node device lb associated with the node device (ii in FIG. 2)
  • send inquiry information including the hash value “123” and the IP address of the node device la to the node device lb
  • Make an inquiry ((iii) in Figure 2).
  • the node device lb receives the inquiry information, refers to the DHT 52 held by itself, and refers to the second digit numerical value “2” of the keyword hash value “123”. ”Is obtained ((iv) in FIG. 2), and inquiry information including the hash value“ 123 ”and the IP address of the node device la is transmitted to the node device If. And make an inquiry ((V) in Figure 2).
  • the node device If receives the above inquiry information, refers to the DHT53 held by itself, and refers to the value “3” in the third digit from the highest digit of the keyword hash value “123”.
  • the IP address of the node device lj associated with "" is acquired as the IP address of the node device 1 storing the content data X of the keyword "XXX” ((vi) in Fig. 2), and this is obtained as the node device. Reply to la ((vii) in Figure 2).
  • the node device la retrieves the location of the content data X of the keyword "XXX", that is, the node device lj that is the storage source by receiving the IP address of the node device lj.
  • the content data X is acquired (downloaded) from the node device lj.
  • the keyword list L describes keywords of a plurality of content data distributed and stored on the content distribution system S, so that the user of each node device 1 can select what content. It is possible to grasp the power of storing data, in other words, whether it can be viewed.
  • the keyword list L can also be said to be shared information that should be used in common in all the node devices 1, and must always be in the latest state.
  • each node device 1 that does not provide a server that collectively manages the keyword list L by searching for update information of the keyword list L using the keyword list L before update is the latest It is possible to efficiently acquire the keyword list L that is in any state at any time. Details of this will be described later.
  • FIG. 3 is a diagram illustrating a schematic configuration example of the node device 1.
  • each node device 1 includes a CPU 11 having a calculation function, a working RAM, a ROM that stores various data and programs, a control unit 11 as a computer, and the content data ,
  • a storage unit 12 as a shared information report storage means composed of an HDD or the like for storing (storing) the keyword list L, the DHT, and the program (the content data is stored in the node device 1 that is not stored)
  • a buffer memory 13 for temporarily storing received content data, and decoding of encoded video data (video information) and audio data (audio information) included in the content data (data expansion and decoding)
  • a video processing unit that performs a predetermined drawing process on the decoded video data and outputs the video signal.
  • a display unit 16 such as a CRT or a liquid crystal display for displaying video based on the video signal output from the video processing unit 15, and the decoded audio data as an analog audio signal D (Digital) / A ( (Analog) is converted by an amplifier and output after being converted by an amplifier, a speaker 18 that outputs an audio signal output from the audio processing unit 17 as a sound wave, and video data and audio included in the content data Whether the encoder unit 19 encodes data, etc.
  • D Digital
  • A Analog
  • the communication unit 20 for controlling communication of information between the other node device 1 through the network 8, and the user
  • An input unit for example, a keyboard, a mouse, or an operation panel
  • Ete configured, the control unit 11, storage unit 12, a buffer memory 13, decoder unit 14, encoder unit 19, and a communication unit 2 0 are connected to one another via a bus 22, Ru.
  • the CPU in the control unit 11 executes various programs stored in the storage unit 12 and the like, so that the entire node device 1 is controlled in an integrated manner. Depending on the signal, keyword list storage (registration) processing, keyword list update processing, etc. are performed. These keyword list storage (registration) processes and keyword list update processes will be described later.
  • FIG. 4 is a flowchart showing a main routine of the keyword list saving process in the control unit 11 of the node device 1
  • FIGS. 5 and 6 are flowcharts showing a subroutine of the keyword list saving process.
  • FIG. 7 is a conceptual diagram showing how content data, keyword list, etc. are stored in the keyword list saving process.
  • the content data registration node device 1 acquires (for example, reads from a removable information recording medium) by the user. )
  • the control unit 11 sets the keyword of the content data X to be newly saved (for example, the content name (content (Title)) is obtained (Step Sl). Note that all the node devices 1 store the keyword list L1 in the storage unit 12 as an initial value.
  • control unit 11 may acquire a keyword from the data added to the content data X, or by the operation of the input unit 21 by the user.
  • the control unit 11 may acquire the input keyword.
  • control unit 11 performs a search process for the node device 1 that should be the storage source of the content data X (step S 2).
  • control unit 11 first generates a hash value by subjecting the acquired keyword to a hash function common to that for obtaining the node ID (step S21).
  • the control unit 11 refers to the DHT (step S22), determines whether or not it is the node device 1 that should be the storage source of the content data X (step S23), and the self is the storage source. If it is determined that it is not the node device 1 (for example, if the IP address is not associated with the hash value of the keyword in the DHT) (step S23: N), the hash value of the keyword and the self The inquiry information including the IP address is sent to the other node device 1 (step S24). Then, the control unit 11 responds accordingly. When the IP address of the node device lj to be the storage source is received (step S25: Y), the node device lj to be the storage source is specified by the IP address (step S26).
  • step S24 when inquiry information is transmitted to another node device 1, the same flow as the search method described with reference to FIG. 2 ((iv) to (vii) in FIG. 2). In the end, the IP address of the node device lj that should be the storage source is returned.
  • step S23 when it is determined in step S23 that the node device is to be the storage source (step S23: Y), the node device la is specified as the node device to be the storage source (step S23). S 26).
  • the control unit 11 performs a process of storing the content data X in the node device 1 to be stored (step S3). More specifically, if the node device 1 identified in step S26 is not self, the control unit 11 uses the IP address received in step S25 as shown in (i) of FIG. The content data X acquired in the above step SI is transmitted to the node device lj to be the storage source via the communication unit 20 and the network 8 and stored. On the other hand, when the node device 1 identified in step S26 is self, the control unit 11 stores the content data X acquired in step S1 in its own memory that is the node device la to be a storage source. Store and save in part 12.
  • control unit 11 performs a search process for the node device 1 that is the management source of the keyword list L1 (step S4).
  • the control unit 11 stores the keyword list L1 before update (for example, a character string described in the keyword list) in the above-mentioned No.
  • a hash value (an example of unique identification information corresponding to the keyword list L1) is generated by applying a hash function that is common to when the ID is obtained (step S51).
  • the control unit 11 specifies the node device 1 that is the management source of the keyword list L1 based on the generated hash value as a node device specifying unit. For example, the control unit 11 refers to the DHT (step S52), determines whether or not it is the node device 1 that is the management source of the keyword list L1 (step S53), and the node that is the management source of itself.
  • Device 1 (For example, if the IP address is not associated with the hash value of the keyword list L1 in the DHT) (step S53: N), the hash value of the keyword list L1 and The inquiry information including the IP address is transmitted to the other node device 1 (step S54).
  • control unit 11 When the control unit 11 receives the IP address of the node device lx that is the management source of the keyword list L1 returned in response (step S55: Y), the control unit 11 is the management source based on the IP address.
  • the node device lx is identified (step S56).
  • step S54 as in step S24, if the question and alignment information is transmitted to another node device 1, the same flow as the search method described with reference to FIG. The processing is performed ((iv) in FIG. 2 to (vii) in FIG. 2), and finally the IP address S of the node device lx that is the management source is returned.
  • step S53 when it is determined in step S53 that the node device 1 is the node device 1 that is the management source of the keyword list L1 (step S53: Y), the node device la is the node device 1 that is the management source. Is identified (step S56).
  • the control unit 11 is the management source of the identified keyword list L1 for the update processing prohibition instruction for prohibiting the update processing from the other node device 1.
  • the data is transmitted to the node device 1 via the communication unit 20 and the network 8 (step S5).
  • the node device 1 that is the management source that has received the update processing prohibition instruction when the update processing from another node device 1 has already been performed (for example, when the write prohibition flag is set), the node device Information indicating that the node node la cannot receive an update processing prohibition instruction is returned to la, while another node device 1 is already writing, while update processing from the other node device 1 is performed. Is not performed (for example, when the write prohibition flag is not set), the write prohibition flag is set and information indicating that the node device la receives an update processing prohibition instruction is returned to the node device la. .
  • control unit 11 of the node device la receives the above information (information indicating that the update processing prohibition command is received or not received! /) That is returned from the node device 1 that is the management source. If it is received, it is determined whether or not the write-protection is possible (step S6), and if write-protection is not possible! N), this The process ends. On the other hand, if write-protection is possible (that is, information indicating that an update processing prohibition instruction is received) is received (step S6: Y), the process proceeds to step S7.
  • step S7 the control unit 11 performs an update process for updating the keyword list L1 stored in the storage unit 12 to the keyword list L2. More specifically, the control unit 11 reads the keyword list L1 from the storage unit 12, and, as shown in (ii) of FIG. 7, the keyword “XXX” of the acquired content data X is used as the keyword. A new keyword list L2 is created by additionally describing the list L1, and the keyword list L2 is stored in the storage unit 12.
  • control unit 11 causes the node device 1 that is the management source of the identified keyword list L1 to store the update information corresponding to the keyword list L1 before the update, as shared information storage means. Save processing is performed (step S8).
  • the control unit 11 performs the process shown in (iii) of FIG. 7 based on the IP address received in step S55.
  • the update information corresponding to the keyword list L2 is transmitted to and stored in the node device lx that is the management source via the communication unit 20 and the network 8 in step S1, and the processing ends.
  • the control unit 11 sends the update information corresponding to the keyword list L2 to its own storage unit 12 that is the node device la that is the management source. Save to.
  • the update information corresponding to the keyword list L2 may be the entire keyword list L2, or the partial information (for example, the keyword list L1 in the keyword list L1).
  • the keyword may be an additional description).
  • the keyword list L1 may be rewritten (overwritten) with the keyword list L2.
  • the keyword list is updated from the old version to the new version.
  • the keyword lists Ll, L2, and L3 are managed by each update stage.
  • the update information is stored in the node devices lx, ly, and lz.
  • the hash values of the keyword lists Ll, L2, and L3 at each update stage are different from each other (because the character strings described in the keyword list are different), so the node devices lx, ly, and lz that are the management sources of these It will be different.
  • Which node device 1 is used as the management source of the keyword list at each update stage is arbitrary 1S For example, it is more desirable to determine the relationship between the node ID and the hash value of the keyword list. Specifically, there is a method in which the node device 1 having the node ID of the hash value closest to the hash value of the keyword list (for example, the higher-order digits match more) is used as the management source of the keyword list. Can be mentioned.
  • the items to be hashed for the keyword lists Ll, L2, and L3 are not limited to the character strings described in the keyword list.
  • the information that can distinguish the keyword lists Ll, L2, and L3 from each other. For example, a list name added to each (preferably if it is a name including the update date and time, etc.)) /.
  • the control unit 11 of the node device la sends an update process prohibition cancellation command to the node device lx that is the management source via the communication unit 20 and the network 8. Is transmitted (step S9), and the process is terminated. As a result, the write prohibition flag is lowered in the node apparatus lx that is the management source.
  • FIG. 8 is a flowchart showing keyword list update processing in the control unit 11 of the node device 1.
  • FIG. 9 is a conceptual diagram showing how the keyword list is updated in the keyword list update process. The process shown in FIG. 8 is performed by the control unit 11 executing the shared information update processing program stored in the storage unit 12 or the like.
  • the shared information update processing program may be downloaded from, for example, a predetermined network on the network 8, or may be a recording medium such as a CD-ROM. May be recorded and read via the drive of the recording medium! ⁇ (same for the shared information storage processing program above).
  • node device 1 for example, node device lb shown in FIG. 9
  • the control unit 11 reads out, for example, the keyword list L 1 stored in the storage unit 12, and performs a search process for the node device 1 that is a management source of the keyword list L1 (step Sl 1).
  • the search processing of the node device 1 that is the management source of the keyword list is the same processing as the processing shown in FIG.
  • the control unit 11 serves as the update information acquisition unit to identify the identified node.
  • An acquisition process for acquiring update information corresponding to the keyword list L1 from the device lx is performed (step S12).
  • the control unit 11 is a node device that is a management source of the keyword list L1, as shown in (i) of FIG.
  • the update information of the keyword list L1 is inquired of lx, and the update information transmitted from the node device 1X via the network 8 is acquired as shown in (i) of FIG.
  • Such update information includes whether or not the keyword list L1 has been updated, and if there is an update, the update history and the part (difference) information related to the updated part of the keyword list L1 before the update (or the keyword after the update) List L2) is included. Note that the amount of data can be reduced when the update information is a part (difference) related to the update part, rather than the entire updated keyword list L 2, so that the network load can be reduced.
  • the control unit 11 determines whether or not the keyword list L1 is updated in the node device lx that is the management source of the keyword list L1, based on the acquired update information. (Step S13: Y), and if it is updated (Step S13: Y), the keyword list L1 (an example of first shared information) stored in the storage unit 12 is used as the keyword list L1 (first (2) Update processing to update to (an example of shared information) (step S1 Four).
  • the update information includes part information related to the update part of the keyword list L1 before the update (for example, the keyword “XXX” to be additionally described), ( As shown in ii), the keyword “XXX” is additionally described in the keyword list L1 stored in the storage unit 12 to create a new keyword list L2, and the keywords stored in the storage unit 12 are created.
  • List L1 is overwritten with keyword list L2.
  • the updated information includes the updated keyword list L2, the keyword list L1 stored in the storage unit 12 is overwritten and saved as the keyword list L2.
  • the process returns to step S11, and this time, the updated keyword list L2 is read from the storage unit 12, and the node device 1 that is the management source of the keyword list L2 1 For example, the node device ly that is the management source of the keyword list L2 is specified. Then, as shown in (iii) of FIG. 9, update information corresponding to the keyword list L2 is acquired from the identified node device ly, and the keyword list is acquired in the node device ly which is the management source of the keyword list L2. It is determined whether or not L2 has been updated, and if it has been updated, the keyword list L2 (an example of second shared information) stored in the storage unit 12 is used as a keyword as described above. Update processing is performed to update the list L3 (an example of third shared information) (for example, as shown in (iv) of FIG. 9, the keyword “YYY” is additionally described).
  • the list L3 an example of third shared information
  • step S13 Such update processing is performed until it is determined in step S13 that the keyword list has not been updated. For example, as shown in FIG. If the update information transmitted from the node device lz via the network 8 indicates that the keyword list L3 is not updated, the keyword list is confirmed as the latest state of the keyword list L3 ( Step S 15).
  • the control unit 11 causes the display unit 16 to display the keyword list via the video processing unit 15.
  • the selected key keyword “ ⁇ ” is selected.
  • the search power at the location of the content data ⁇ ⁇ corresponding to “” is performed as described with reference to FIG. 2, and as a result, the IP address of the node device li from which the content data ⁇ is stored As shown in (vi) of Fig. 9, the content data Y is acquired (downloaded) from the node device.
  • the acquired content data Y is stored and stored in the buffer memory 13, and the video data included in the content data Y is output and displayed on the display unit 16 via the decoder unit 14 and the video processing unit 15.
  • the audio data included in the content data Y is output to the speaker 18 via the decoder unit 14 and the audio processing unit 17.
  • the node devices that are the management sources of the keyword lists Ll, L2, and L3 in each update stage are distributed, and the respective node devices 1 have their respective keyword lists. Since the corresponding update information is stored, each node device 1 accesses the management source node device corresponding to the keyword list held by itself and acquires the update information to update the keyword list. Even without providing a management server, it is possible to efficiently update the keyword list that it holds and to avoid concentrating the network load on one place when updating the keyword list. In addition, since it is not necessary to provide a management server, the management cost of the management server can be reduced.
  • the keyword list L1, keyword list L2, keyword list L3, etc. are sequentially updated from the oldest to the latest state, so there is no need to provide a management server.
  • the keyword list that is up-to-date can be obtained efficiently at any time.
  • the process shown in FIG. 7 is configured such that the keyword list L3 in the latest state is acquired from the keyword list L1 via the keyword list L2.
  • the node device 1 holding the keyword list L1 may be configured to directly acquire the keyword list L3 in the latest state.
  • the node device 1 holding the keyword list L1 acquires the latest list name of the keyword list L3 from any of the node devices 1 participating in the content distribution system S, and hashes this. Sent to the other node device 1 and returned Based on the IP address of the node device 1 that is the management source of the list L3, update information of the keyword list L3 is acquired from the node device 1.
  • the update date of the pre-update keyword list L1 is put in the inquiry information of the keyword list.
  • This inquiry information is the force that will pass through some other node devices 1 while arriving at the node device 1 that is the management source. If the keyword list L1 is quite old, There is a high possibility that the node device 1 that has passed (passed through) has a keyword list that is newer than the keyword list L1. If the node device 1 that has passed through has a keyword list L3 that is newer than the keyword list L1, the information (hash value, update date, etc.) of the keyword list L1 in the inquiry information is used as a keyword. By rewriting with the list L3 and making a new inquiry, the node device 1 that is the final management source can be reached earlier.
  • the node device that is the management source of the keyword list L3 The update information that 1 has must be the keyword list L4 itself or partial information (for example, the part added to the keyword list L4 from the keyword list L1 (difference information (L4-L1))).
  • FIG. 2 shows an example of a search method using DHT in each node device 1.
  • FIG. 6 in the above embodiment is shown.
  • it is determined in step S53 whether or not it is closest to the hash value of its own node ID keyword list (for example, the higher digits match more).
  • step S54 If it is close, it becomes the node device 1 that is the management source itself, otherwise, it is the closest to the hash value of the key list in the node ID registered in the DHT (for example, the higher digit is more).
  • the hash value of the keyword list and its own IP address are transmitted to the node device 1 having the node ID (which matches a lot) (step S54). Then, the same processing (steps S51 to S54) is performed in the node device 1 that has received this, and the hash of the keyword list is searched until the node device 1 having the closest node ID to the hash value of the keyword list is searched.
  • the value and its own IP address are sent (transferred) to the other node device 1, and finally the above key
  • the IP address is transmitted from the node device 1 having the closest node ID to the hash value of the one word list, that is, the node device 1 that is the management source. Such a process can be similarly applied even when the node device 1 that is the storage source of the content data shown in FIG. 2 is searched.
  • the keyword or keyword list is hashed, and the content data is based on the strong hash value and DHT.
  • the ability to identify (discover) the node device that is the storage source or the node device that is the keyword list management source. Instead, for example, the keyword or keyword list (or associated with it) Information) and the content data by an algorithm or function (function find (for example, converted to a numerical value corresponding to the keyword list) IP address of the node device 1 that manages the keyword list)
  • the node device that is the storage source of or the keyword list management source Configure the system to identify (discover) the node device to be used.
  • control unit 11 is configured to generate a hash value of the key word list by a predetermined hash function. Based on the keyword list that is not limited to this, It may be configured to generate a keyword list ID (which can be distinguished from others) corresponding to the keyword list, and to identify the node device 1 that is the management source of the keyword list based on the generated keyword list ID.
  • the keyword list has been described as an example of shared information that should be used in common in a plurality of node devices 1.
  • the present invention is not limited to this, for example, a plurality of node devices. It may be applied to shared data that a plurality of users need to have in common, such as a source program to be commonly used in 1.
  • Can search (specify) the node device 1 that is the management source of the shared data after the update from the shared data before the update.

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Information Transfer Between Computers (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
  • Computer And Data Communications (AREA)

Abstract

　管理サーバを設けなくても、最新の状態である共用情報をいつでも効率良く取得することを可能としたノード装置、共用情報更新方法、共用情報保存方法、共用情報更新処理プログラム、及び共用情報保存処理プログラム等を提供する。 　本発明は、ネットワークを介して互いに接続された複数のノード装置を備えた情報配信システムにおける前記ノード装置であって、前記複数のノード装置において共通に使用されるべき第１共用情報を記憶する共用情報報記憶手段と、前記第１共用情報に基づいて、当該第１共用情報に対応する固有の識別情報を生成する識別情報生成手段と、前記生成された第１識別情報に基づいて、前記第１共用情報の管理元であるノード装置を特定するノード装置特定手段と、前記特定されたノード装置から前記第１共用情報に対応する更新情報を取得する更新情報取得手段と、前記取得された更新情報に基づいて、前記共用情報記憶手段に記憶されている第１共用情報を第２共用情報に更新する共用情報更新手段と、を備える。

Description

明 細 書 ノード装置、 共用情報更新方法、 共用情報保存方法、 プログラム 技術分野
[0001] 本発明は、ネットワークを介して互いに接続された複数のノード装置を備えたピアツ 一ピア（Peer to Peer (P2P) )型のコンテンツ配信システムに関し、特に、 1のノード装 置力 他のノード装置に配信されるべきコンテンツデータが複数のノード装置に分散 して保存されたコンテンツ配信システム及び方法等の技術分野に関する。
背景技術
[0002] この種のコンテンツ配信システムにおいては、各ノード装置は、複数のノード装置に 分散保存されているコンテンツデータに関する情報 (例えば、コンテンツデータの属 性情報 (コンテンツの名称等)や、コンテンツデータを保存しているノード装置の IPァ ドレス）が記述されたリストを有しており、当該リストに記述された情報に基づき、ユー ザが所望するコンテンツデータをダウンロードすることが可能になっている。このような リストは、複数のノード装置において共通に使用されるべき共用情報であり、一般に、 コンテンツ配信システム上に保存されている全てのコンテンツデータを管理する管理 サーバにより管理され、当該管理サーバから各ノード装置に対して上記リストが配信 されること〖こなる。
[0003] 例えば、特許文献 1には、この種の管理サーバとして、最上位に存在し、コンテンツ 配信管理システム内の全てのコンテンツ情報を管理するインデックスサーバが開示さ れている。
特許文献 1 :特開 2002— 318720号公報
発明の開示
発明が解決しょうとする課題
[0004] ところで、ピアツーピア型のコンテンツ配信システムにお ヽては、ノード装置の脱退（ ノード装置の電源断や故障、或いはネットワークの部分的な切断等による)及び参加 が行なわれる頻度が高ぐし力も、コンテンツデータのノード装置への新たな保存又 は消去が行なわれる頻度が高くなるため、上述したようなリストの更新を頻繁に行わ なくてはならず、従って、当該リストを常に最新の状態に保っために、上述したような 管理サーバは必要であると考えられる。
[0005] し力しながら、管理サーバが上記リストの管理を行うコンテンツ配信システムにおい ては、ノード装置の数が増せば増すほど、例えば当該リストの更新時にサーバ負荷 が増大すると共に、ネットワーク負荷が一箇所に集中し配信可能なリストも制限されて しまうという問題が生じ好ましくない。また、管理サーバがダウン (例えば、故障等によ り）すると、当該リストの更新ができなくなってしまうという問題もある。更に、管理サー バによるリスト管理のための管理コストも力かってしまうという問題もある。
[0006] 管理サーバを用いない方法として、 Gnutella, Freenet, Winnyなどの、ピュア P2P型 の配信システムも考案されている力 それらのシステムでは、コンテンツのタイトルや コンテンツに関するキーワードを指定してコンテンツを検索し、場所を特定し、それに アクセスするという仕組みになっている。この方法では、コンテンツのタイトルの全リス トを取得する方法がないため、ユーザがタイトルリストを眺めてその中力 所望のコン テンッを選んでアクセスする、という使い方ができなかった。タイトルリストやキーワード リストと 、つた共有情報を効率よく管理 ·更新する方法が望まれて 、た。
[0007] 本発明は、以上の問題等に鑑みてなされたものであり、上記のような管理サーバを 設けなくても、最新の状態である共用情報をいつでも効率良く取得することを可能と したノード装置、共用情報更新方法、共用情報保存方法、共用情報更新処理プログ ラム、及び共用情報保存処理プログラムを提供することを課題とする。
課題を解決するための手段
[0008] 上記課題を解決するために、請求項 1に記載の発明は、ネットワークを介して互い に接続された複数のノード装置を備えた情報配信システムにおける前記ノード装置 であって、前記複数のノード装置において共通に使用されるべき第 1共用情報を記 憶する共用情報報記憶手段と、前記第 1共用情報に基づいて、当該第 1共用情報に 対応する固有の識別情報を生成する識別情報生成手段と、前記生成された第 1識 別情報に基づいて、前記第 1共用情報の管理元であるノード装置を特定するノード 装置特定手段と、前記特定されたノード装置から前記第 1共用情報に対応する更新 情報を取得する更新情報取得手段と、前記取得された更新情報に基づいて、前記 共用情報記憶手段に記憶されている第 1共用情報を第 2共用情報に更新する共用 情報更新手段と、を備えることを特徴とする。
[0009] 請求項 1に記載の発明によれば、各ノード装置は、第 1共用情報に対応する固有の 識別情報に基づいて、第 1共用情報の管理元を特定して、その管理元から第 1共用 情報に対応する更新情報を取得して、第 1共用情報を第 2共用情報に更新するよう に構成したので、管理サーバを設けなくても、自己が保持する共用情報を効率良く 更新することができ、これにより、最新の状態である共用情報を効率良く取得すること ができる。従って、管理サーバによる管理コストを削減することができる。
[0010] 請求項 2に記載の発明は、請求項 1に記載のノード装置において、前記共用情報 更新手段は、前記取得された更新情報に基づいて、前記第 1共用情報の管理元で あるノード装置において前記第 1共用情報が更新されているか否かを判別し、更新さ れている場合に、前記共用情報報記憶手段に記憶されている第 1共用情報を第 2共 用情報に更新することを特徴とする。
[0011] 請求項 2に記載の発明によれば、各ノード装置において、第 1共用情報が更新され ている力否かが判り、更新されている場合には、自己が保持する共用情報を効率良 く更新することがでさる。
[0012] 請求項 3に記載の発明は、請求項 2に記載のノード装置において、前記第 1共用情 報が第 2共用情報に更新された場合には、前記識別情報生成手段は、当該第 2共 用情報に基づいて、当該第 2共用情報に対応する固有の第 2識別情報を生成し、前 記ノード装置特定手段は、前記生成された第 2識別情報に基づいて、前記第 2共用 情報の管理元であるノード装置を特定し、前記更新情報取得手段は、前記特定され たノード装置から前記第 2共用情報に対応する更新情報を取得し、前記共用情報更 新手段は、前記取得された更新情報に基づいて、前記第 2共用情報の管理元である ノード装置において前記第 2共用情報が更新されている力否かを判別し、更新され ている場合に、前記共用情報記憶手段に記憶された第 2共用情報を第 3共用情報に 更新することを特徴とする。
[0013] 請求項 3に記載の発明によれば、第 1共用情報に対応する更新情報を第 1共用情 報の管理元であるノード装置にて管理し、第 2共用情報に対応する更新情報を第 2 共用情報の管理元であるノード装置にて管理するように構成して各更新段階の共用 情報の管理元を分散させるように構成したので、各ノード装置が共用情報を更新する 際に、ネットワーク負荷が一箇所に集中することを回避することができる。また、各ノー ド装置は、自己が保持している共用情報を次第に新しくなるように構成したので、自 己が保持する共用情報をより効率良く更新することができ、これにより、最新の状態で ある共用情報を効率良く取得することができる。
[0014] 請求項 4に記載の発明は、請求項 1乃至 3の何れか一項に記載のノード装置にお いて、前記更新情報は、前記第 1共用情報の管理元であるノード装置において更新 された第 2共用情報であることを特徴とする。
[0015] 請求項 5に記載の発明は、請求項 1乃至 3の何れか一項に記載のノード装置にお いて、前記更新情報は、前記第 1共用情報の管理元であるノード装置において更新 された第 1共用情報の更新部分に係る部分情報であることを特徴とする。
[0016] 請求項 5に記載の発明によれば、更新情報は、第 1共用情報の更新部分に係る部 分情報であるので、データ量を少なくすることができ、従って、ネットワーク負荷を少な くすることがでさる。
[0017] 請求項 6に記載の発明は、ネットワークを介して互いに接続された複数のノード装 置を備えた情報配信システムにおける前記ノード装置であって、前記複数のノード装 置において共通に使用されるべき共用情報を記憶する共用情報記憶手段と、前記 共用情報が更新された場合に、更新前の前記共用情報に基づいて、当該共用情報 に対応する固有の識別情報を生成する識別情報生成手段と、前記生成された識別 情報に基づいて、前記共用情報の管理元であるノード装置を特定するノード装置特 定手段と、前記特定されたノード装置に対して更新前の前記共用情報に対応する更 新情報を保存させる共用情報保存手段と、を備えることを特徴とする。
[0018] 請求項 6に記載の発明によれば、共用情報の管理元であるノード装置に更新前の 共用情報に対応する更新情報を保存させることで、管理サーバを設けなくても、各ノ ード装置が、自己が保持する共用情報を効率良く更新することができ、これにより、最 新の状態である共用情報を効率良く取得することができる。従って、管理サーバによ る管理コストを削減することができる。
[0019] 請求項 7に記載の発明は、請求項 6に記載のノード装置において、前記更新情報 は、更新後の共用情報であることを特徴とする。
[0020] 請求項 8に記載の発明は、請求項 6に記載のノード装置において、前記更新情報 は、更新前の共用情報の更新部分に係る部分情報であることを特徴とする。
[0021] 請求項 9に記載の発明は、請求項 1乃至 8の何れか一項に記載のノード装置にお いて、前記識別情報生成手段は、前記共用情報を所定のハッシュ関数にかけてハツ シュ値である前記識別情報を生成することを特徴とする。
[0022] 請求項 10に記載の発明は、請求項 1乃至 9の何れか一項に記載のノード装置にお いて、前記ノード装置特定手段は、前記識別情報を、前記複数のノード装置のうち何 れかのノード装置に送信し、前記複数のノード装置のうち何れかのノード装置から返 信されてきた、前記管理元であるノード装置を示す情報に基づき当該ノード装置を特 定することを特徴とする。
[0023] 請求項 11に記載の発明は、請求項 1乃至 10の何れか一項に記載のノード装置に おいて、 1の前記ノード装置から他のノード装置に配信されるべき配信情報が前記複 数のノード装置に分散して保存されており、前記共用情報は、前記分散して保存さ れた配信情報に関する情報が記述されたリスト情報であることを特徴とする。
[0024] 請求項 12に記載の発明は、ネットワークを介して互いに接続された複数のノード装 置を備えた情報配信システムにおける前記ノード装置における共用情報更新方法で あって、前記複数のノード装置において共通に使用されるべき第 1共用情報に基づ いて、当該第 1共用情報に対応する固有の識別情報を生成する工程と、前記生成さ れた第 1識別情報に基づいて、前記第 1共用情報の管理元であるノード装置を特定 する工程と、前記特定されたノード装置から前記第 1共用情報に対応する更新情報 を取得する工程と、前記取得された更新情報に基づいて、前記共用情報記憶手段 に記憶されている第 1共用情報を第 2共用情報に更新する工程と、を備えることを特 徴とする。
[0025] 請求項 13に記載の発明は、ネットワークを介して互いに接続された複数のノード装 置を備えた情報配信システムにおける前記ノード装置における共用情報保存方法で あって、前記複数のノード装置において共通に使用されるべき共用情報が更新され た場合に、更新前の前記共用情報に基づいて、当該共用情報に対応する固有の識 別情報を生成する工程と、前記生成された識別情報に基づいて、前記共用情報の 管理元であるノード装置を特定する工程と、前記特定されたノード装置に対して更新 前の前記共用情報に対応する更新情報を保存させる工程と、を備えることを特徴と する。
[0026] 請求項 14に記載の発明は、ネットワークを介して互いに接続された複数のノード装 置を備えた情報配信システムにおける前記ノード装置に含まれるコンピュータを、前 記複数のノード装置において共通に使用されるべき第 1共用情報を記憶する共用情 報報記憶手段、前記第 1共用情報に基づいて、当該第 1共用情報に対応する固有 の識別情報を生成する識別情報生成手段、前記生成された第 1識別情報に基づ 、 て、前記第 1共用情報の管理元であるノード装置を特定するノード装置特定手段、前 記特定されたノード装置から前記第 1共用情報に対応する更新情報を取得する更新 情報取得手段、及び、前記取得された更新情報に基づいて、前記共用情報記憶手 段に記憶されている第 1共用情報を第 2共用情報に更新する共用情報更新手段とし て機能させることを特徴とする。
[0027] 請求項 15に記載の発明は、ネットワークを介して互いに接続された複数のノード装 置を備えた情報配信システムにおける前記ノード装置に含まれるコンピュータを、前 記複数のノード装置において共通に使用されるべき共用情報を記憶する共用情報 記憶手段、前記共用情報が更新された場合に、更新前の前記共用情報に基づいて 、当該共用情報に対応する固有の識別情報を生成する識別情報生成手段、前記生 成された識別情報に基づいて、前記共用情報の管理元であるノード装置を特定する ノード装置特定手段、及び、前記特定されたノード装置に対して更新前の前記共用 情報に対応する更新情報を保存させる共用情報保存手段として機能させることを特 徴とする。
[0028] 請求項 16に記載の発明は、請求項 14に記載の共用情報更新処理プログラムがコ ンピュータ読み取り可能に記録されていることを特徴とする。
[0029] 請求項 17に記載の発明は、請求項 15に記載の共用情報保存処理プログラムがコ ンピュータ読み取り可能に記録されていることを特徴とする。
[0030] 請求項 18に記載の発明は、ネットワークを介して互いに接続された複数のノード装 置を備え、前記複数のノード装置には、当該複数のノード装置において共通に使用 されるべき共用情報であって各更新段階にある互いに異なる複数の共用情報の夫 々の管理元であるノード装置が含まれる情報配信システムにおける何れかの 1の前 記ノード装置であって、何れかの前記更新段階にある共用情報を記憶する共用情報 報記憶手段と、前記共用情報報記憶手段に記憶されている共用情報の管理元であ るノード装置を特定する特定処理を行うノード装置特定手段と、前記特定されたノー ド装置から前記共用情報報記憶手段に記憶されている共用情報に対応する更新情 報を取得する取得処理を行う更新情報取得手段と、前記取得された更新情報に基 づ 、て、前記共用情報記憶手段に記憶されて!、る共用情報を更新する更新処理を 行う共用情報更新手段と、を備えることを特徴とする。
[0031] 請求項 19に記載の発明は、請求項 18に記載のノード装置において、前記共用情 報記憶手段に記憶されている共用情報が最新の状態になるまで、前記ノード装置特 定手段による前記特定処理、前記更新情報取得手段による前記取得処理、及び前 記共用情報更新手段による前記更新処理が繰り返し行われることを特徴とする。
[0032] 請求項 19に記載の発明によれば、管理サーバを設けなくても、最新の状態である 共用情報をいつでも効率良く取得することができる。
発明の効果
[0033] 本発明によれば、各ノード装置は、第 1共用情報に対応する固有の識別情報に基 づいて、第 1共用情報の管理元を特定して、その管理元から第 1共用情報に対応す る更新情報を取得して、第 1共用情報を第 2共用情報に更新するように構成したので 、管理サーバを設けなくても、自己が保持する共用情報を効率良く更新することがで き、これにより、最新の状態である共用情報を効率良く取得することができる。
図面の簡単な説明
[0034] [図 1]本実施形態に係るコンテンツ配信システムにおける各ノード装置の接続態様の 一例を示す図である。
[図 2]DHTによりコンテンツデータの保存元であるノード装置 1が検索される様子の 一例を示す図である。
圆 3]ノード装置 1の概要構成例を示す図である。
[図 4]ノード装置 1の制御部 11におけるキーワードリスト保存処理のメインルーチンを 示すフローチャートである。
[図 5]ノード装置 1の制御部 11におけるキーワードリスト保存処理のサブルーチンを 示すフローチャートである。
[図 6]ノード装置 1の制御部 11におけるキーワードリスト保存処理のサブルーチンを 示すフローチャートである。
[図 7]キーワードリスト保存処理にぉ 、て行われるコンテンツデータの保存、及びキー ワードリストの保存等の様子を示す概念図である。
[図 8]ノード装置 1の制御部 11におけるキーワードリスト更新処理を示すフローチヤ一 トである。
[図 9]キーワードリスト更新処理において行われるキーワードリストの更新等の様子を 示す概念図である。
符号の説明
1 ノード装置
8 ネットワーク
11 制御部
12 L |S B'|5
13 ノ ッファメモリ
14 デコーダ部
15 映像処理部
16 表示部
17 音声処理部
18 スピーカ
19 エンコーダ部
20 通信部
21 入力部 22 バス
S コンテンツ酉 S信システム
発明を実施するための最良の形態
[0036] 以下、本発明の最良の実施形態を図面に基づいて説明する。なお、以下に説明す る実施の形態は、コンテンツ配信システムに対して本発明を適用した場合の実施形 態である。
[0037] [1.コンテンツ配信システムの構成等]
始めに、図 1を参照して、情報配信システムとしてのコンテンツ配信システムの概要 構成等について説明する。
[0038] 図 1は、本実施形態に係るコンテンツ配信システムにおける各ノード装置の接続態 様の一例を示す図である。
[0039] 図 1の下部枠 101内に示すように、 IX (Internet eXchange) 3、 ISP (Internet Service
Provider) 4、 DSL (Digital Subscriber Line)回線事業者（の装置） 5、 FTTH (Fiber
To The Home)回線事業者 (の装置） 6、及び通信回線 (例えば、電話回線や光ケー ブル等） 7等によって、インターネット等のネットワーク (現実世界のネットワーク） 8が構 築されている。
[0040] コンテンツ配信システム Sは、このようなネットワーク 8を介して相互に接続された複 数のノード装置 la, lb, lc - - - lx, ly, 1ζ · · ·を備えて構成されることになり、ピアツ 一ピア方式のネットワークシステムとなっている。各ノード装置 la, lb, lc - - - lx, ly , 1ζ · ·には、ノード装置を示す情報としての固有の製造番号及び IP (Internet Protoc ol)アドレスが割り当てられている。なお、製造番号及び IPアドレスは、複数のノード装 置 1間で重複しないものである。なお、以下の説明において、ノード装置 la, lb, lc - • · 1χ, ly, 1ζ · · ·のうち何れかのノード装置を示す場合には、便宜上、ノード装置 1と いう場合がある。
[0041] そして、このコンテンツ配信システム Sにお!/、ては、特定のアルゴリズム、例えば、後 述する分散ハッシュテーブル（以下、 DHT (Distribute Hash Table)という）を利用し たアルゴリズムによって、図 1の上部枠 100内に示すような、オーバーレイネットワーク 9が構築されることになる。つまり、このオーバーレイネットワーク 9は、既存のネットヮ ーク 8を用いて形成された仮想的なリンクを構成するネットワークを意味する。
[0042] 本実施形態においては、 DHTを利用したアルゴリズムによって構築されたオーバ 一レイネットワーク 9を前提としており、このオーバーレイネットワーク 9上に配置された ノード装置 1を、コンテンツ配信システム Sに参加（言い換えれば、オーバーレイネット ワーク 9に参カロ）しているノード装置 1という。コンテンツ配信システム Sへの参加は、 未だ参加して 、な ソード装置力 既に参加して 、る任意のノード装置 1に対して参 加要求を送ることによって行われる。
[0043] コンテンツ配信システム Sに参カ卩している各ノード装置 1のノード IDは、例えば、 IP アドレスあるいは製造番号を共通のハッシュ関数によりハッシュ化した値であり、一つ の ID空間に偏りなく分散して配置されることになる。このように共通のハッシュ関数に より求められた (ハッシュ化された)ノード IDは、当該 IPアドレスあるいは製造番号が 異なれば、同じ値になる確率が極めて低いものである。なお、ノ、ッシュ関数について は公知であるので詳しい説明を省略する。本実施形態では、 IPアドレス (グローバル I Pアドレス）を共通のハッシュ関数によりハッシュ化した値をノード IDとする。
[0044] また、コンテンツ配信システム Sに参カロしている複数のノード装置 1には、 1のノード 装置 1から他のノード装置 1に配信されるべき配信情報としてのコンテンツ (例えば、 映画や音楽等)データが分散して保存 (格納)されている。例えば、ノード装置 laに は、タイトルが XXXの映画のコンテンツデータが保存されており、一方、ノード装置 1 bには、タイトルが YYYの映画のコンテンツデータが保存されるというように、互いに 異なるコンテンツデータが、複数のノード装置 1に分散されて保存される (ただし、同 じコンテンツデータが複数のノード装置 1に分散されて保存される場合もある)。
[0045] どのノード装置 1に、どのコンテンツデータが保存されるようにしてもよいが、例えば 、コンテンツデータに関する情報の一例としてのキーワード (例えば、コンテンツの名 称 (コンテンツタイトル)やコンテンツの概要情報 (あらすじ)等のキーワード）力 上記 ノード IDを得るときと共通のハッシュ関数によりハッシュ化され (つまり、ノード装置 1の IPアドレスのハッシュ値と同一の ID空間に配置）、そのハッシュ値と最も近い（例えば 、上位桁がより多く一致する）ノード IDを有するノード装置 1に、当該コンテンツデータ が保存される。これにより、コンテンツデータを偏りなくコンテンツ配信システム S上に 分散させることが可能となる。なお、異なるコンテンツデータであっても、同一のキー ワード (例えば、コンテンツの名称）になる場合が想定されるが、この場合、同じハツシ ュ値になってしまうので、これを避けるために、ノ、ッシュ化するキーワードを、例えば、 コンテンツの名称と著作権情報 (例えば、出演者名、監督名、原作者名、歌手名、作 曲者名、又は作詞者名等)の組合せとすればよい。
[0046] このように分散保存されているコンテンツデータの所在は、各ノード装置 1が、 DHT により少しずつ分担して保持しており、これらの DHTが用いられてコンテンツデータ の所在、即ち、保存元であるノード装置 1を検索 (発見)できるようになつている。この DHTには、例えば、他のノード装置への経路情報、すなわち、ノード ID空間内で適 度に離れた他のノード装置のノード ID (ハッシュ値）とその IPアドレス力 複数登録さ れている。
[0047] ここで、図 2を参照して、コンテンツデータの保存元であるノード装置 1の検索方法 の一例について説明する。
[0048] 図 2は、 DHTによりコンテンツデータの保存元であるノード装置 1が検索される様子 の一例を示す図である。
[0049] 例えば、図 2に示すように、ノード装置 laが、後述するリスト情報としてのキーワード リスト Lに記述されたキーワード「XXX」のコンテンツデータ Xを検索する場合、当該ノ ード装置 laは、そのキーワード「XXX」を上記ノード IDを得るときと共通のハッシュ関 数にかけてそのノ、ッシュ値 (以下、当該ハッシュ値を「123」と仮定する）を求める（図 2の（i) )。なお、当該キーワードリスト Lに、キーワード「XXX」に対応付けられて、当 該キーワード「XXX」のハッシュ値が記述されて 、るようにしてもよ！、。
[0050] 次に、ノード装置 laは、自己が保持している DHT (言い換えれば、ネットワークの 経路テーブル） 51を参照して、キーワードのハッシュ値「123」の最上位の桁の数値「 1」に関連付けられたノード装置 lbの IPアドレスを取得して（図 2の（ii) )、当該ノード 装置 lbに対してハッシュ値「 123」及びノード装置 laの IPアドレスを含む問い合わせ 情報を送信し、問い合わせ (図 2の (iii) )を行う。
[0051] なお、ノード装置 laが保持している DHT51において、キーワードのハッシュ値「12 3」にノード装置 laの IPアドレスが対応付けられていれば、自己が当該コンテンツデ ータの保存元となる。
[0052] これに対し、ノード装置 lbは、上記問い合わせ情報を受信し、自己が保持している DHT52を参照して、キーワードのハッシュ値「123」の最上位から 2番目の桁の数値 「2」に関連付けられたノード装置 Ifの IPアドレスを取得して（図 2の（iv) )、当該ノード 装置 Ifに対してハッシュ値「123」及びノード装置 laの IPアドレスを含む問い合わせ 情報を送信し、問い合わせ (図 2の (V) )を行う。
[0053] これに対し、ノード装置 Ifは、上記問い合わせ情報を受信し、自己が保持している DHT53を参照して、キーワードのハッシュ値「123」の最上位から 3番目の桁の数値 「3」に関連付けられたノード装置 ljの IPアドレスを、上記キーワード「XXX」のコンテ ンッデータ Xを保存しているノード装置 1の IPアドレスとして取得し（図 2の（vi) )、これ を、ノード装置 laに対して返信する（図 2の (vii) )。
[0054] こうして、ノード装置 laは、上記ノード装置 ljの IPアドレスを受信することにより、キ 一ワード「XXX」のコンテンツデータ Xの所在、即ち、保存元であるノード装置 ljを検 索することになり、当該ノード装置 ljから、そのコンテンツデータ Xを取得 (ダウンロー ド、)すること〖こなる。
[0055] ところで、上記キーワードリスト Lには、コンテンツ配信システム S上に分散保存され ている複数のコンテンツデータのキーワードが記述されており、これにより、各ノード 装置 1のユーザは、どのようなコンテンツデータが保存されている力、言い換えれば、 視聴することができるかを把握することができる。
[0056] 従って、上記キーワードリスト Lは、全てのノード装置 1において共通に使用される べき共用情報であるともいうことができ、常に最新の状態であることが必要である。
[0057] 本実施形態においては、更新前のキーワードリスト Lを用いて当該キーワードリスト L の更新情報を検索することにより、キーワードリスト Lを一括管理するサーバを設ける ことなぐ各ノード装置 1が、最新の状態であるキーワードリスト Lをいつでも効率良く 取得することを可能として 、る。これにつ 、ての詳細は後述する。
[0058] [2.ノード装置の構成等]
次に、図 3を参照して、ノード装置 1の構成及び機能について説明する。
[0059] 図 3は、ノード装置 1の概要構成例を示す図である。 [0060] 各ノード装置 1は、図 3に示すように、演算機能を有する CPU,作業用 RAM,各種 データ及びプログラムを記憶する ROM等力 構成されたコンピュータとしての制御 部 11と、上記コンテンツデータ、上記キーワードリスト L、上記 DHT及びプログラム等 を記憶保存 (格納)するための HDD等から構成された共用情報報記憶手段としての 記憶部 12 (上記コンテンツデータは、保存されていないノード装置 1もある）と、受信さ れたコンテンツデータを一時蓄積するバッファメモリ 13と、コンテンツデータに含まれ るエンコードされたビデオデータ（映像情報)及びオーディオデータ (音声情報)等を デコード (データ伸張や復号化等)するデコーダ部 14と、当該デコードされたビデオ データ等に対して所定の描画処理を施しビデオ信号として出力する映像処理部 15と 、当該映像処理部 15から出力されたビデオ信号に基づき映像表示する CRT,液晶 ディスプレイ等の表示部 16と、上記デコードされたオーディオデータをアナログォー ディォ信号に D (Digital) /A (Analog)変換した後これをアンプにより増幅して出力す る音声処理部 17と、当該音声処理部 17から出力されたオーディオ信号を音波として 出力するスピーカ 18と、コンテンツデータに含まれるビデオデータ及びオーディオデ 一タ等をエンコード (データ圧縮や暗号ィ匕等)するエンコーダ部 19と、ネットワーク 8を 通じて他のノード装置 1との間の情報の通信制御を行うための通信部 20と、ユーザか らの指示を受け付け当該指示に応じた指示信号を制御部 11に対して与える入力部（ 例えば、キーボード、マウス、或いは、操作パネル等） 21と、を備えて構成され、制御 部 11、記憶部 12、バッファメモリ 13、デコーダ部 14、エンコーダ部 19、及び通信部 2 0はバス 22を介して相互に接続されて 、る。
[0061] そして、制御部 11における CPUが記憶部 12等に記憶された各種プログラムを実 行することにより、ノード装置 1全体を統括制御するようになっており、また、入力部 21 力もの指示信号に応じて、キーワードリスト保存 (登録)処理、及びキーワードリスト更 新処理等を行うようになっている。これらのキーワードリスト保存 (登録)処理、及びキ 一ワードリスト更新処理及びにっ 、ては後述する。
[0062] [3.コンテンツ配信システムの動作]
次に、コンテンツ配信システム Sの動作について説明する。
[0063] (キーワードリスト保存処理） 先ず、図 4乃至図 7等を参照して、キーワードリスト保存処理について説明する。
[0064] 図 4は、ノード装置 1の制御部 11におけるキーワードリスト保存処理のメインルーチ ンを、図 5及び図 6は、当該キーワードリスト保存処理のサブルーチンを、夫々示すフ ローチャートである。また、図 7は、キーワードリスト保存処理において行われるコンテ ンッデータの保存、及びキーワードリストの保存等の様子を示す概念図である。
[0065] なお、図 4乃至図 6に示す処理は、記憶部 12等に記憶された共用情報保存処理プ ログラムが制御部 11により実行されることにより行われる。
[0066] 図 4に示す処理では、コンテンツデータ登録用のノード装置 1 (例えば、図 7に示す ノード装置 laとする）においてユーザにより取得された (例えば、着脱可能な情報記 録媒体から読み込まれ)コンテンツデータ Xの保存要求がなされると (例えば、ユーザ が入力部 21を操作することによる）、制御部 11は、その新たに保存すべきコンテンツ データ Xのキーワード（例えば、コンテンツの名称 (コンテンツタイトル) )を取得する（ ステップ Sl)。なお、すべてのノード装置 1は、初期値としてキーワードリスト L1を記憶 部 12に記憶して 、るものとする。
[0067] 力かる取得処理においては、例えば、制御部 11が、当該コンテンツデータ Xに付加 されたデータから、キーワードを取得するようにしてもよいし、或いは、ユーザによる入 力部 21の操作により入力されたキーワードを制御部 11が取得するようにしてもよい。
[0068] 次いで、制御部 11は、当該コンテンツデータ Xの保存元となるべきノード装置 1の 検索処理を行う（ステップ S 2)。
[0069] 具体的には、制御部 11は、先ず、図 5に示すように、取得したキーワードを上記ノ ード IDを得るときと共通のハッシュ関数にかけてハッシュ値を生成する（ステップ S21
) o
[0070] 次いで、制御部 11は、 DHTを参照し (ステップ S22)、自己がコンテンツデータ Xの 保存元となるべきノード装置 1であるか否かを判別し (ステップ S23)、自己が保存元 のノード装置 1でないと判別した場合 (例えば、当該 DHTにおいて、キーワードのハ ッシュ値に自己の IPアドレスが対応付けられていない場合）には (ステップ S23 :N)、 当該キーワードのハッシュ値及び自己の IPアドレスを含む問 、合わせ情報を他のノ ード装置 1へ送信する (ステップ S24)。そして、制御部 11は、これに応じて返信され てきた保存元となるべきノード装置 ljの IPアドレスを受信した場合には (ステップ S25 ： Y)、その IPアドレスにより保存元となるべきノード装置 ljを特定する (ステップ S26)
[0071] なお、ステップ S24において、問い合わせ情報が他のノード装置 1に送信されると、 図 2を用いて説明した検索方法と同じ流れ（図 2の (iv)〜図 2の (vii) )で処理が行わ れ、最終的に、保存元となるべきノード装置 ljの IPアドレスが返信されてくることにな る。
[0072] 一方、ステップ S23において、自己が保存元となるべきノード装置であると判別した 場合 (ステップ S23 :Y)、保存元となるべきノード装置として自己のノード装置 laを特 定する（ステップ S 26)。
[0073] 次に、図 4に示す処理に戻り、制御部 11は、保存元となるべきノード装置 1へのコン テンッデータ Xの保存処理を行う（ステップ S3)。より具体的には、上記ステップ S26 で特定されたノード装置 1が自己でない場合には、制御部 11は、ステップ S25にて 受信した IPアドレスに基づき、図 7の（i)に示すように、保存元となるべきノード装置 lj に対して上記ステップ SIで取得したコンテンツデータ Xを、通信部 20及びネットヮー ク 8を介して送信して保存させる。一方、制御部 11は、上記ステップ S 26で特定され たノード装置 1が自己である場合には、上記ステップ S1で取得したコンテンツデータ Xを、保存元となるべきノード装置 laである自己の記憶部 12に記憶保存する。
[0074] 次いで、制御部 11は、キーワードリスト L1の管理元であるノード装置 1の検索処理 を行う（ステップ S4)。
[0075] 具体的には、制御部 11は、識別情報生成手段として、先ず、図 6に示すように、更 新前のキーワードリスト L1 (例えば、キーワードリストに記述された文字列）を上記ノー ド IDを得るときと共通のハッシュ関数にかけてハッシュ値 (キーワードリスト L1に対応 する固有の識別情報の一例）を生成する (ステップ S51)。
[0076] 次いで、制御部 11は、ノード装置特定手段として、上記生成されたハッシュ値に基 づいて、キーワードリスト L1の管理元であるノード装置 1を特定する。例えば、制御部 11は、 DHTを参照し (ステップ S52)、自己がキーワードリスト L1の管理元であるノー ド装置 1である力否かを判別し (ステップ S53)、 自己が管理元であるノード装置 1でな いと判別した場合 (例えば、当該 DHTにおいて、キーワードリスト L1のハッシュ値に 自己の IPアドレスが対応付けられていない場合）には (ステップ S53 :N)、当該キー ワードリスト L1のハッシュ値及び自己の IPアドレスを含む問い合わせ情報を他のノー ド装置 1へ送信する (ステップ S54)。そして、制御部 11は、これに応じて返信されて きたキーワードリスト L1の管理元であるノード装置 lxの IPアドレスを受信した場合に は (ステップ S55： Y)、その IPアドレスにより管理元であるノード装置 lxを特定する（ス テツプ S56)。
[0077] なお、ステップ S54にお!/、ても、上記ステップ S24と同様、問!、合わせ情報が他の ノード装置 1に送信されると、図 2を用いて説明した検索方法と同じ流れ (図 2の (iv) 〜図 2の（vii) )で処理が行われ、最終的に、管理元であるノード装置 lxの IPアドレス 力 S返信されてくること〖こなる。
[0078] 一方、ステップ S53において、自己がキーワードリスト L1の管理元であるノード装置 1であると判別した場合 (ステップ S53 :Y)、管理元であるノード装置 1として自己のノ ード装置 laを特定する (ステップ S56)。
[0079] 次に、図 4に示す処理に戻り、制御部 11は、他のノード装置 1からの更新処理を禁 止する更新処理禁止命令を、上記特定されたキーワードリスト L1の管理元であるノー ド装置 1へ通信部 20及びネットワーク 8を介して送信する (ステップ S5)。かかる更新 処理禁止命令を受信した管理元であるノード装置 1では、既に他のノード装置 1から の更新処理を行っている場合 (例えば、書き込み禁止フラグが立っている場合）には 、上記ノード装置 laに対し、既に他のノード装置 1により書き込み中であるので当該ノ ード装置 laの更新処理禁止命令を受けられない旨の情報を返信し、一方、他のノー ド装置 1からの更新処理を行っていない場合 (例えば、書き込み禁止フラグが立って いない場合）には、書き込み禁止フラグを立て、上記ノード装置 laに対し、当該ノード 装置 laの更新処理禁止命令を受ける旨の情報を返信する。
[0080] これに対し、ノード装置 laの制御部 11は、管理元であるノード装置 1から返信され てきた上記情報 (更新処理禁止命令を受ける旨、又は受けな!/、旨の情報)を受信し、 書き込み禁止できた力否かを判別し (ステップ S6)、書き込み禁止できな!/ヽ（つまり、 更新処理禁止命令を受けな ヽ旨の情報を受信した)場合には (ステップ S6： N)、当 該処理を終了する。一方、書き込み禁止できた (つまり、更新処理禁止命令を受ける 旨の情報を受信した)場合には (ステップ S6： Y)、ステップ S7へ移行する。
[0081] ステップ S7では、制御部 11は、記憶部 12に記憶されているキーワードリスト L1をキ 一ワードリスト L2に更新する更新処理を行う。より具体的には、制御部 11は、当該キ 一ワードリスト L1を記憶部 12から読み込み、図 7の (ii)に示すように、上記取得したコ ンテンッデータ Xのキーワード「XXX」を、当該キーワードリスト L1に追加記述して新 たなキーワードリスト L2を作成し、そのキーワードリスト L2を記憶部 12に記憶する。
[0082] 次に、制御部 11は、共用情報保存手段として、上記特定されたキーワードリスト L1 の管理元であるノード装置 1に対して更新前のキーワードリスト L1に対応する更新情 報を保存させる保存処理を行う (ステップ S8)。
[0083] より具体的には、上記ステップ S56で特定されたノード装置 1が自己でない場合に は、制御部 11は、ステップ S55にて受信した IPアドレスに基づき、図 7の（iii)に示す ように、管理元であるノード装置 lxに対して上記ステップ S1でキーワードリスト L2に 対応する更新情報を、通信部 20及びネットワーク 8を介して送信して保存させ、当該 処理を終了する。一方、制御部 11は、上記ステップ S56で特定されたノード装置 1が 自己である場合には、上記キーワードリスト L2に対応する更新情報を、管理元である ノード装置 laである自己の記憶部 12に保存する。
[0084] ここで、上記キーワードリスト L2に対応する更新情報は、キーワードリスト L2全部で あってもよいし、更新前のキーワードリスト L1の更新部分に係る部分情報 (例えば、キ 一ワードリスト L1に対して追加記述されたキーワード)であっても良い。なお、上記キ 一ワードリスト L2に対応する更新情報が、キーワードリスト L2全部である場合におい て、キーワードリスト L1がキーワードリスト L2に書き換えられる（上書きされる）ようにし てもよい。
[0085] なお、上記キーワードリスト保存処理が行われ、キーワードリスト L1がキーワードリス ト L2に更新された後、コンテンツデータ登録用のノード装置 laにおいて、再び、新た なコンテンツデータの保存要求がなされた場合も、上記と同様の処理が行われ、この 場合、キーワードリスト L2に新たなコンテンツデータのキーワードが追加記述されるこ とにより、キーワードリスト L3に更新され、キーワードリスト L2の管理元であるノード装 置 lyに対してキーワードリスト L3に対応する更新情報が保存されることになる。
[0086] こうして、キーワードリストは、古いバージョンのものから新しいバージョンのものに更 新されていくことになる力 これに伴い、各更新段階の例えばキーワードリスト Ll、 L2 、 L3夫々の管理元であるノード装置 lx、 ly、 lzに更新情報が保存されていくことに なる。なお、各更新段階の例えばキーワードリスト Ll、 L2、 L3のハッシュ値は、互い に異なる（キーワードリストに記述された文字列が異なるため）ため、これらの管理元 であるノード装置 lx、 ly、 lzち異なるちのとなる。
[0087] 各更新段階のキーワードリストの管理元を、どのノード装置 1にするかは任意である 1S 例えば、ノード IDとキーワードリストとのハッシュ値との関係力 定めるようにすれ ばより望ましい。具体的には、キーワードリストのハッシュ値と最も近い（例えば、上位 桁がより多く一致する）ハッシュ値のノード IDを有するノード装置 1を当該キーワードリ ストの管理元にするように構成する方法が挙げられる。
[0088] また、キーワードリスト Ll、 L2、 L3に関してハッシュ化される対象は、キーワードリス トに記述された文字列に限定されるものではなぐキーワードリスト Ll、 L2、 L3を互い に区別可能な情報 (例えば、夫々に付加されたリスト名（更新日時等を含めた名称に すれば望まし 、） )であれば如何なるものであってもよ！/、。
[0089] 以上のように、上記更新情報の保存処理が終了すると、ノード装置 laの制御部 11 は、管理元であるノード装置 lxに対し通信部 20及びネットワーク 8を介して更新処理 禁止解除指令を送信し (ステップ S9)、当該処理を終了する。これにより、管理元であ るノード装置 lxにおいては、書き込み禁止フラグをおろすことになる。
[0090] (キーワードリスト更新処理）
次に、図 8及び図 9等を参照して、キーワードリスト更新処理について説明する。
[0091] 図 8は、ノード装置 1の制御部 11におけるキーワードリスト更新処理を示すフローチ ヤートである。また、図 9は、キーワードリスト更新処理において行われるキーワードリ ストの更新等の様子を示す概念図である。なお、図 8に示す処理は、記憶部 12等に 記憶された共用情報更新処理プログラムが制御部 11により実行されることにより行わ れる。なお、この共用情報更新処理プログラムは、例えば、ネットワーク 8上の所定の サーノくからダウンロードされるようにしてもよいし、例えば、 CD— ROM等の記録媒体 に記録されて当該記録媒体のドライブを介して読み込まれるようにしてもよ！ヽ（上記共 用情報保存処理プログラムも同様)。
[0092] また、以下の説明では、上記図 4乃至図 6の処理にて、キーワードリスト Ll、 L2、及 び L3の管理元が、夫々、ノード装置 lx、 ly、 lzとなっている場合を想定する。
[0093] 図 8に示す処理では、ノード装置 1 (例えば、図 9に示すノード装置 lbとする）にお いて、キーワードリストの更新要求がなされると (例えば、ユーザが入力部 21を操作 することによる）、制御部 11は、記憶部 12に記憶している、例えば、キーワードリスト L 1を読み出し、当該キーワードリスト L1の管理元であるノード装置 1の検索処理を行う (ステップ Sl l)。このキーワードリストの管理元であるノード装置 1の検索処理は、上 述した図 6に示す処理と同様の処理であるので、説明を省略する。
[0094] このステップ S 11の検索処理を経て、例えば、キーワードリスト L1の管理元であるノ ード装置 lxが特定されると、制御部 11は、更新情報取得手段として、当該特定され たノード装置 lxからキーワードリスト L1に対応する更新情報を取得する取得処理を 行う（ステップ S 12)。
[0095] より具体的には、制御部 11は、図 6に示す処理において受信した IPアドレスに基づ き、図 9の（i)に示すように、キーワードリスト L1の管理元であるノード装置 lxに対して 、キーワードリスト L1の更新情報を問い合わせ、図 9の（i)に示すように、ノード装置 1 Xからネットワーク 8を介して送信されてきた更新情報を取得する。かかる更新情報に は、キーワードリスト L1の更新の有無と、更新がある場合にはその更新履歴及び更 新前のキーワードリスト L1の更新部分に係る部分 (差分)情報 (又は、更新後のキー ワードリスト L2全部）が含まれている。なお、更新情報を、更新後のキーワードリスト L 2全部とするよりも、更新部分に係る部分 (差分)とした方が、データ量を減らすことが できるので、ネットワーク負荷を軽減することができる。
[0096] 次いで、制御部 11は、共用情報更新手段として、上記取得された更新情報に基づ いて、キーワードリスト L1の管理元であるノード装置 lxにおいて当該キーワードリスト L1が更新されている力否かを判別し (ステップ S13)、更新されている場合には (ステ ップ S13 :Y)、記憶部 12に記憶されているキーワードリスト L1 (第 1共用情報の一例） をキーワードリスト L1 (第 2共用情報の一例）に更新する更新処理を行う（ステップ S1 4)。より具体的には、更新情報に、更新前のキーワードリスト L1の更新部分に係る部 分情報 (例えば、追加記述されるべきキーワード「XXX」）が含まれている場合には、 図 9の（ii)に示すように、記憶部 12に記憶されているキーワードリスト L1に当該キーヮ ード「XXX」を追加記述して新たなキーワードリスト L2を作成し、記憶部 12に記憶さ れているキーワードリスト L1をキーワードリスト L2で上書保存する。一方、更新情報に 、更新後のキーワードリスト L2が含まれている場合には、記憶部 12に記憶されている キーワードリスト L1をキーワードリスト L2で上書保存する。
[0097] こうして、キーワードリストの更新処理が行われると、ステップ S11に戻り、今度は、 更新後のキーワードリスト L2が記憶部 12から読み出され、当該キーワードリスト L2の 管理元であるノード装置 1の検索が行われ、例えば、キーワードリスト L2の管理元で あるノード装置 lyが特定される。そして、図 9の（iii)に示すように、当該特定されたノ ード装置 lyからキーワードリスト L2に対応する更新情報が取得され、キーワードリスト L2の管理元であるノード装置 lyにおいて当該キーワードリスト L2が更新されている か否かが判別され、更新されている場合には、上記と同じように、記憶部 12に記憶さ れて 、るキーワードリスト L2 (第 2共用情報の一例）をキーワードリスト L3 (第 3共用情 報の一例）に更新 (例えば、図 9の (iv)に示すように、キーワード「YYY」が追加記述） する更新処理が行われる。
[0098] このような更新処理は、上記ステップ S 13において、キーワードリストが更新されて いないと判別されるまで行なわれ、例えば、図 9の (V)に示すように、キーワードリスト L3の管理元であるノード装置 lzからネットワーク 8を介して送信されてきた更新情報 にキーワードリスト L3の更新無が示されている場合には、当該キーワードリスト L3が 最新の状態であるとしてキーワードリストを確定する (ステップ S 15)。
[0099] このように最新の状態であるキーワードリストが確定されると、制御部 11は、当該キ 一ワードリストを映像処理部 15を介して表示部 16に表示させる。このような表示状態 で、ユーザは、表示されたキーワードリストに記述されているキーワードのうち、例えば 所望のキーワード「YYY」を、入力部 21を操作して選択すると、選択されたキーヮー ド「ΥΥΥ」に対応するコンテンツデータ Υの所在の検索力 図 2を用いて説明したよう に行なわれ、その結果、当該コンテンツデータ Υの保存元のノード装置 liの IPァドレ スが取得され、図 9の（vi)に示すように、当該ノード装置 から、コンテンツデータ Yが 取得 (ダウンロード）されることになる。こうして、取得されたコンテンツデータ Yは、バッ ファメモリ 13〖こー且蓄えられ、当該コンテンツデータ Yに含まれるビデオデータ等は、 デコーダ部 14及び映像処理部 15を介して表示部 16に出力、表示され、当該コンテ ンッデータ Yに含まれるオーディオデータは、デコーダ部 14及び音声処理部 17を介 してスピーカ 18に出力されることになる。
[0100] 以上説明したように上記実施形態によれば、各更新段階の例えばキーワードリスト Ll、 L2、 L3夫々の管理元であるノード装置を分散させ、夫々のノード装置 1に夫々 のキーワードリストに対応する更新情報を保存させるようにしておき、各ノード装置 1 は、自己が保持しているキーワードリストに応じた管理元のノード装置にアクセスして 更新情報を取得してキーワードリストを更新するので、管理サーバを設けなくても、自 己が保持して 、るキーワードリストを効率良く更新することができ、キーワードリストの 更新時にネットワーク負荷が一箇所に集中することを回避することができる。また、管 理サーバを設ける必要がな 、ので、管理サーバによる管理コストを削減することがで きる。
[0101] また、各ノード装置において、キーワードリスト Ll、キーワードリスト L2、キーワードリ スト L3、というように古いものから最新の状態になるまで順次更新されていくので、管 理サーバを設けなくても、最新の状態であるキーワードリストをいつでも効率良く取得 することができる。
[0102] また、キーワードリストのハッシュ値及び DHTを用いることで、各更新段階のキーヮ 一ドリストの管理元である夫々のノード装置をより効率良く特定することができる。
[0103] なお、上記実施形態においては、図 7に示す処理にて、キーワードリスト L1から、キ 一ワードリスト L2を経て、最新の状態であるキーワードリスト L3が取得されるように構 成したが、別の例として、例えば、キーワードリスト L1を保持しているノード装置 1が、 最新の状態であるキーワードリスト L3を直接取得できるように構成してもよ、。例えば 、キーワードリスト L1を保持しているノード装置 1は、コンテンツ配信システム Sに参加 している何れかのノード装置 1から最新の状態であるキーワードリスト L3のリスト名を 取得し、これをハッシュ化して他のノード装置 1に送信し、返信されてきたキーワードリ スト L3の管理元であるノード装置 1の IPアドレスに基づき、当該ノード装置 1からキー ワードリスト L3の更新情報を取得するように構成される。より具体的には、キーワード リストの問い合わせ情報の中に、更新前キーワードリスト L1の更新日を入れておく。こ の問い合わせ情報は、その管理元であるノード装置 1にたどり着く間にその他のいく つかのノード装置 1を経由することになる力 ここで、キーワードリスト L1がかなり古い ものであった場合、その間に経由した (通りかかった)ノード装置 1が、キーワードリスト L1よりも新しいキーワードリストを持っている可能性は高くなる。そして、経由したノー ド装置 1がキーワードリスト L1より新しいキーワードリスト L3を持っていた場合には、こ こで、問い合わせ情報の中にあるキーワードリスト L1の情報 (ハッシュ値、更新日等） をキーワードリスト L3のもので書き換えて、改めて問い合わせを行えば、より早く最終 的な管理元であるノード装置 1にたどり着くことができる。但し、この場合、キーワードリ スト L1の管理元であるノード装置 1とキーワードリスト L2の管理元であるノード装置 1 への問い合わせを省略することになるので、キーワードリスト L3の管理元であるノード 装置 1がもつ更新情報はキーワードリスト L4そのもの、或いは部分情報 (例えば、キ 一ワードリスト L1からキーワードリスト L4に追加された部分 (差分情報 (L4— L1) ) )で なければならない。
また、上記実施形態において、図 2に、各ノード装置 1における DHTを用いた検索 方法の一例を示したが、これに限定されるものではなぐ別の例として、上記実施形 態における図 6に示す管理元であるノード装置の検索処理では、ステップ S53にお いて、 自己のノード ID力 キーワードリストのハッシュ値と最も近い（例えば、上位桁が より多く一致する）か否かが判別され、最も近い場合には、自己が管理元であるノード 装置 1となり、そうでない場合には、 DHTに登録されているノード IDのうちで、キーヮ 一ドリストのハッシュ値と最も近い (例えば、上位桁がより多く一致する）ノード IDを有 するノード装置 1に対して、当該キーワードリストのハッシュ値及び自己の IPアドレス が送信される (ステップ S54)ことになる。そして、これを受けたノード装置 1においても 同様の処理 (ステップ S51乃至 S54)が行われ、上記キーワードリストのハッシュ値と 最も近いノード IDを有するノード装置 1が検索されるまで、キーワードリストのハッシュ 値及び自己の IPアドレスが他のノード装置 1に送信 (転送)され、最終的に、上記キ 一ワードリストのハッシュ値と最も近いノード IDを有するノード装置 1、即ち、管理元で あるノード装置 1から IPアドレスが送信されてくることになる。なお、このような処理は、 図 2に示すコンテンツデータの保存元であるノード装置 1が検索される場合において も、同様に適用可能である。
[0105] また、上記実施形態においては、 DHTを利用したアルゴリズムによって構築された オーバーレイネットワーク 9を前提とし、キーワード、或いはキーワードリストをハッシュ 化して、力かるハッシュ値及び DHTに基づいて、コンテンツデータの保存元であるノ ード装置、或いは、キーワードリストの管理元であるノード装置を特定 (発見)するよう に構成した力 これの代わりに、例えば、キーワード、或いはキーワードリスト（或いは 、これに付随する情報）を用いて所定の演算を行うアルゴリズムや関数（関数 find (例 えば、キーワードリストに対応する数値に変換したもの） =キーワードリストの管理元で あるノード装置 1の IPアドレス）により、コンテンツデータの保存元であるノード装置、 或いは、キーワードリストの管理元であるノード装置を特定 (発見)するように構成して ちょい。
[0106] また、上記実施形態においては、制御部 11が、所定のハッシュ関数によりキーヮー ドリストのハッシュ値を生成するように構成した力 これに限定されるものではなぐキ 一ワードリストに基づいて、当該キーワードリストに対応するキーワードリスト ID (他と識 別可能な）を生成して、これに基づいて、キーワードリストの管理元であるノード装置 1 を特定するように構成してもよ 、。
[0107] また、上記実施形態においては、複数のノード装置 1において共通に使用されるべ き共用情報としてキーワードリストを例にとって説明したが、これに限定されるもので はなぐ例えば複数のノード装置 1において共通に使用されるべきソースプログラム等 、複数のユーザが共通して持つ必要のある共用データに対して適用してもよい。この 場合も、各更新段階 (バージョン)の共用データの管理元であるノード装置 1が複数 存在することになり、図 6に示す処理 (キーワードリストが共用データに置き換える）に より、各ノード装置 1は、更新前の共用データから更新後の共用データの管理元であ るノード装置 1を検索 (特定)可能となる。

Claims

請求の範囲
[1] ネットワークを介して互いに接続された複数のノード装置を備えた情報配信システ ムにおける前記ノード装置であって、
前記複数のノード装置において共通に使用されるべき第 1共用情報を記憶する共 用情報報記憶手段と、
前記第 1共用情報に基づいて、当該第 1共用情報に対応する固有の識別情報を生 成する識別情報生成手段と、
前記生成された第 1識別情報に基づいて、前記第 1共用情報の管理元であるノー ド装置を特定するノード装置特定手段と、
前記特定されたノード装置から前記第 1共用情報に対応する更新情報を取得する 更新情報取得手段と、
前記取得された更新情報に基づ 、て、前記共用情報記憶手段に記憶されて 、る 第 1共用情報を第 2共用情報に更新する共用情報更新手段と、
を備えることを特徴とするノード装置。
[2] 請求項 1に記載のノード装置において、
前記共用情報更新手段は、前記取得された更新情報に基づいて、前記第 1共用 情報の管理元であるノード装置において前記第 1共用情報が更新されている力否か を判別し、更新されている場合に、前記共用情報報記憶手段に記憶されている第 1 共用情報を第 2共用情報に更新することを特徴とするノード装置。
[3] 請求項 2に記載のノード装置において、
前記第 1共用情報が第 2共用情報に更新された場合には、前記識別情報生成手 段は、当該第 2共用情報に基づいて、当該第 2共用情報に対応する固有の第 2識別 情報を生成し、
前記ノード装置特定手段は、前記生成された第 2識別情報に基づいて、前記第 2 共用情報の管理元であるノード装置を特定し、
前記更新情報取得手段は、前記特定されたノード装置から前記第 2共用情報に対 応する更新情報を取得し、
前記共用情報更新手段は、前記取得された更新情報に基づいて、前記第 2共用 情報の管理元であるノード装置において前記第 2共用情報が更新されている力否か を判別し、更新されている場合に、前記共用情報記憶手段に記憶された第 2共用情 報を第 3共用情報に更新することを特徴とするノード装置。
[4] 請求項 1乃至 3の何れか一項に記載のノード装置において、
前記更新情報は、前記第 1共用情報の管理元であるノード装置において更新され た第 2共用情報であることを特徴とするノード装置。
[5] 請求項 1乃至 3の何れか一項に記載のノード装置において、
前記更新情報は、前記第 1共用情報の管理元であるノード装置において更新され た第 1共用情報の更新部分に係る部分情報であることを特徴とするノード装置。
[6] ネットワークを介して互いに接続された複数のノード装置を備えた情報配信システ ムにおける前記ノード装置であって、
前記複数のノード装置において共通に使用されるべき共用情報を記憶する共用情 報記憶手段と、
前記共用情報が更新された場合に、更新前の前記共用情報に基づいて、当該共 用情報に対応する固有の識別情報を生成する識別情報生成手段と、
前記生成された識別情報に基づいて、前記共用情報の管理元であるノード装置を 特定するノード装置特定手段と、
前記特定されたノード装置に対して更新前の前記共用情報に対応する更新情報を 保存させる共用情報保存手段と、を備えることを特徴とするノード装置。
[7] 請求項 6に記載のノード装置において、
前記更新情報は、更新後の共用情報であることを特徴とするノード装置。
[8] 請求項 6に記載のノード装置において、
前記更新情報は、更新前の共用情報の更新部分に係る部分情報であることを特徴 とするノード装置。
[9] 請求項 1乃至 8の何れか一項に記載のノード装置において、
前記識別情報生成手段は、前記共用情報を所定のハッシュ関数にかけてハッシュ 値である前記識別情報を生成することを特徴とするノード装置。
[10] 請求項 1乃至 9の何れか一項に記載のノード装置において、 前記ノード装置特定手段は、前記識別情報を、前記複数のノード装置のうち何れ かのノード装置に送信し、前記複数のノード装置のうち何れかのノード装置から返信 されてきた、前記管理元であるノード装置を示す情報に基づき当該ノード装置を特定 することを特徴とするノード装置。
[11] 請求項 1乃至 10の何れか一項に記載のノード装置において、
1の前記ノード装置力 他のノード装置に配信されるべき配信情報が前記複数のノ ード装置に分散して
保存されており、
前記共用情報は、前記分散して保存された配信情報に関する情報が記述されたリ スト情報であることを特徴とするノード装置。
[12] ネットワークを介して互いに接続された複数のノード装置を備えた情報配信システ ムにおける前記ノード装置における共用情報更新方法であって、
前記複数のノード装置において共通に使用されるべき第 1共用情報に基づいて、 当該第 1共用情報に対応する固有の識別情報を生成する工程と、
前記生成された第 1識別情報に基づいて、前記第 1共用情報の管理元であるノー ド装置を特定する工程と、
前記特定されたノード装置から前記第 1共用情報に対応する更新情報を取得する 工程と、
前記取得された更新情報に基づいて、前記第 1共用情報を第 2共用情報に更新す る工程と、
を備えることを特徴とする共用情報更新方法。
[13] ネットワークを介して互いに接続された複数のノード装置を備えた情報配信システ ムにおける前記ノード装置における共用情報保存方法であって、
前記複数のノード装置において共通に使用されるべき共用情報が更新された場合 に、更新前の前記共用情報に基づいて、当該共用情報に対応する固有の識別情報 を生成する工程と、
前記生成された識別情報に基づいて、前記共用情報の管理元であるノード装置を 特定する工程と、 前記特定されたノード装置に対して更新前の前記共用情報に対応する更新情報を 保存させる工程と、
を備えることを特徴とする共用情報保存方法。
[14] ネットワークを介して互いに接続された複数のノード装置を備えた情報配信システ ムにおける前記ノード装置に含まれるコンピュータを、
前記複数のノード装置において共通に使用されるべき第 1共用情報を記憶する共 用情報報記憶手段、
前記第 1共用情報に基づいて、当該第 1共用情報に対応する固有の識別情報を生 成する識別情報生成手段、
前記生成された第 1識別情報に基づいて、前記第 1共用情報の管理元であるノー ド装置を特定するノード装置特定手段、
前記特定されたノード装置から前記第 1共用情報に対応する更新情報を取得する 更新情報取得手段、及び、
前記取得された更新情報に基づ 、て、前記共用情報記憶手段に記憶されて 、る 第 1共用情報を第 2共用情報に更新する共用情報更新手段として機能させることを 特徴とする共用情報更新処理プログラム。
[15] ネットワークを介して互いに接続された複数のノード装置を備えた情報配信システ ムにおける前記ノード装置に含まれるコンピュータを、
前記複数のノード装置において共通に使用されるべき共用情報を記憶する共用情 報記憶手段、
前記共用情報が更新された場合に、更新前の前記共用情報に基づいて、当該共 用情報に対応する固有の識別情報を生成する識別情報生成手段、
前記生成された識別情報に基づいて、前記共用情報の管理元であるノード装置を 特定するノード装置特定手段、及び、
前記特定されたノード装置に対して更新前の前記共用情報に対応する更新情報を 保存させる共用情報保存手段として機能させることを特徴とする共用情報保存処理 プログラム。
[16] 請求項 14に記載の共用情報更新処理プログラムがコンピュータ読み取り可能に記 録されて！/ヽることを特徴とする記録媒体。
[17] 請求項 15に記載の共用情報保存処理プログラムがコンピュータ読み取り可能に記 録されて！/ヽることを特徴とする記録媒体。
[18] ネットワークを介して互いに接続された複数のノード装置を備え、前記複数のノード 装置には、当該複数のノード装置において共通に使用されるべき共用情報であって 各更新段階にある互いに異なる複数の共用情報の夫々の管理元であるノード装置 が含まれる情報配信システムにおける何れかの 1の前記ノード装置であって、 何れかの前記更新段階にある共用情報を記憶する共用情報報記憶手段と、 前記共用情報報記憶手段に記憶されている共用情報の管理元であるノード装置を 特定する特定処理を行うノード装置特定手段と、
前記特定されたノード装置から前記共用情報報記憶手段に記憶されている共用情 報に対応する更新情報を取得する取得処理を行う更新情報取得手段と、
前記取得された更新情報に基づ 、て、前記共用情報記憶手段に記憶されて 、る 共用情報を更新する更新処理を行う共用情報更新手段と、
を備えることを特徴とするノード装置。
[19] 請求項 18に記載のノード装置において、
前記共用情報記憶手段に記憶されている共用情報が最新の状態になるまで、前 記ノード装置特定手段による前記特定処理、前記更新情報取得手段による前記取 得処理、及び前記共用情報更新手段による前記更新処理が繰り返し行われることを 特徴とするノード装置。
PCT/JP2005/016740 2004-09-30 2005-09-12 ノード装置、共用情報更新方法、共用情報保存方法、プログラム WO2006038433A1 (ja)

Priority Applications (3)

Application Number Priority Date Filing Date Title
EP20050782392 EP1811402B1 (en) 2004-09-30 2005-09-12 Node device, common information update method, common information storage method, and program
CN2005800330674A CN101031918B (zh) 2004-09-30 2005-09-12 节点设备、共享信息更新方法、共享信息存储方法以及程序
US11/727,832 US20070195796A1 (en) 2004-09-30 2007-03-28 Node apparatus, shared information updating method, shared information storing method, and program

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
JP2004-285895 2004-09-30
JP2004285895A JP4561283B2 (ja) 2004-09-30 2004-09-30 ノード装置、共用情報更新方法、共用情報保存方法、共用情報更新処理プログラム、及び共用情報保存処理プログラム

Related Child Applications (1)

Application Number Title Priority Date Filing Date
US11/727,832 Continuation-In-Part US20070195796A1 (en) 2004-09-30 2007-03-28 Node apparatus, shared information updating method, shared information storing method, and program

Publications (1)

Publication Number Publication Date
WO2006038433A1 true WO2006038433A1 (ja) 2006-04-13

Family

ID=36142514

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/JP2005/016740 WO2006038433A1 (ja) 2004-09-30 2005-09-12 ノード装置、共用情報更新方法、共用情報保存方法、プログラム

Country Status (5)

Country Link
US (1) US20070195796A1 (ja)
EP (1) EP1811402B1 (ja)
JP (1) JP4561283B2 (ja)
CN (1) CN101031918B (ja)
WO (1) WO2006038433A1 (ja)

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7894471B2 (en) 2006-09-29 2011-02-22 Brother Kogyo Kabushiki Kaisha Content distribution system, content distribution method, terminal apparatus in content distribution system, and recording medium on which program is recorded
JP2016153486A (ja) * 2010-11-29 2016-08-25 メルク パテント ゲゼルシャフト ミット ベシュレンクテル ハフツングＭｅｒｃｋ Ｐａｔｅｎｔ Ｇｅｓｅｌｌｓｃｈａｆｔ ｍｉｔ ｂｅｓｃｈｒａｅｎｋｔｅｒ Ｈａｆｔｕｎｇ 液晶混合物
TWI708830B (zh) * 2015-07-02 2020-11-01 日商迪愛生股份有限公司 液晶組成物及使用其之液晶顯示元件

Families Citing this family (18)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP4017161B2 (ja) * 2004-01-22 2007-12-05 日本アイ・ビー・エム株式会社 区間特定システム、配電系統モニタリングシステム、その方法及びプログラム
US8770482B2 (en) * 2006-04-26 2014-07-08 Roche Diagnostics Operations, Inc. Apparatus and method to administer and manage an intelligent base unit for a handheld medical device
JP2007334638A (ja) * 2006-06-15 2007-12-27 Kddi Corp データ管理装置
JP4845759B2 (ja) * 2007-02-07 2011-12-28 キヤノン株式会社 識別子管理装置及びその制御方法
US20080276091A1 (en) * 2007-05-04 2008-11-06 Annikki Welin Mobile Device File Sharing Method and Apparatus
US8250171B2 (en) * 2007-06-22 2012-08-21 Pioneer Corporation Content delivery apparatus, content delivery method, and content delivery program
US7979419B2 (en) * 2007-11-01 2011-07-12 Sharp Laboratories Of America, Inc. Distributed search methods for time-shifted and live peer-to-peer video streaming
KR101559580B1 (ko) * 2008-03-06 2015-10-12 삼성전자주식회사 공간 다중화 시스템에서 단일 입력 다중 출력 모드 또는 협력적 공간 다중화 모드의 버스트를 프레임에 추가하는 방법
US8738801B2 (en) * 2009-07-14 2014-05-27 Qualcomm Incorporated Methods and apparatus for updating index information while adding and updating documents in a distributed network
KR101232601B1 (ko) * 2009-12-18 2013-02-12 한국전자통신연구원 통합 노드 시스템의 통신 노드 및 그 통신 방법
CN103098443B (zh) * 2010-09-13 2016-07-06 株式会社东芝 分布式元数据高速缓存
CN102360299B (zh) * 2011-09-30 2015-08-26 奇智软件（北京）有限公司 软件***重装方法、服务器以及客户端
JP5863615B2 (ja) * 2012-09-28 2016-02-16 ジーイー・メディカル・システムズ・グローバル・テクノロジー・カンパニー・エルエルシー 画像表示システム及び画像表示装置
CN103578073A (zh) * 2013-11-25 2014-02-12 方正国际软件有限公司 信息引用装置和信息引用方法
CN104391654B (zh) * 2014-11-06 2018-02-06 浪潮(北京)电子信息产业有限公司 一种共享磁盘管理方法及***
CN104579765B (zh) * 2014-12-27 2019-02-26 北京奇虎科技有限公司 一种集群***的容灾方法和装置
CN104778222B (zh) * 2015-03-23 2017-12-05 四川长虹电器股份有限公司 基于usb存储设备的媒体库建立及更新方法
CN108352036B (zh) * 2015-10-28 2022-04-19 株式会社富士 单元固有信息管理***

Family Cites Families (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7054867B2 (en) * 2001-09-18 2006-05-30 Skyris Networks, Inc. Systems, methods and programming for routing and indexing globally addressable objects and associated business models
US7263560B2 (en) * 2002-08-30 2007-08-28 Sun Microsystems, Inc. Decentralized peer-to-peer advertisement
US7769881B2 (en) * 2003-01-24 2010-08-03 Hitachi, Ltd. Method and apparatus for peer-to peer access
JP2004258994A (ja) * 2003-02-26 2004-09-16 Nippon Telegr & Teleph Corp <Ntt> Ｐ２ｐネットワークにおける動的なファイル検索方法、端末、プログラム、および記録媒体

Non-Patent Citations (3)

* Cited by examiner, † Cited by third party
Title
NAKAUCHI K. ET AL: "Ubiquitous Kankyo ni Muketa Bunsan Contents Hakken.", THE INSTITUTE OF ELECTRONICS, INFORMATION AND COMMUNICATION ENGINEERS GIJUTSU KENKYU HOKOKU., vol. 102, no. 352, 23 September 2002 (2002-09-23), pages 7 - 12, XP002998442 *
NISHIMURA K.: "Nihon Hatsu, Chumoku no P2P Base no Group Ware 'ArielAirOne' wa Broadband Jidan no Killer Application to Naruka?.", ASCII., vol. 26, no. 9, 1 September 2002 (2002-09-01), pages 226 - 229, XP002998443 *
See also references of EP1811402A4 *

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7894471B2 (en) 2006-09-29 2011-02-22 Brother Kogyo Kabushiki Kaisha Content distribution system, content distribution method, terminal apparatus in content distribution system, and recording medium on which program is recorded
JP2016153486A (ja) * 2010-11-29 2016-08-25 メルク パテント ゲゼルシャフト ミット ベシュレンクテル ハフツングＭｅｒｃｋ Ｐａｔｅｎｔ Ｇｅｓｅｌｌｓｃｈａｆｔ ｍｉｔ ｂｅｓｃｈｒａｅｎｋｔｅｒ Ｈａｆｔｕｎｇ 液晶混合物
JP2018070892A (ja) * 2010-11-29 2018-05-10 メルク パテント ゲゼルシャフト ミット ベシュレンクテル ハフツングＭｅｒｃｋ Ｐａｔｅｎｔ Ｇｅｓｅｌｌｓｃｈａｆｔ ｍｉｔ ｂｅｓｃｈｒａｅｎｋｔｅｒ Ｈａｆｔｕｎｇ 液晶混合物
TWI708830B (zh) * 2015-07-02 2020-11-01 日商迪愛生股份有限公司 液晶組成物及使用其之液晶顯示元件

Also Published As

Publication number Publication date
US20070195796A1 (en) 2007-08-23
JP4561283B2 (ja) 2010-10-13
EP1811402A1 (en) 2007-07-25
CN101031918B (zh) 2010-05-26
EP1811402A4 (en) 2010-07-14
EP1811402B1 (en) 2013-05-01
CN101031918A (zh) 2007-09-05
JP2006099503A (ja) 2006-04-13

Similar Documents

Publication Publication Date Title
WO2006038433A1 (ja) ノード装置、共用情報更新方法、共用情報保存方法、プログラム
JP4418897B2 (ja) 情報配信システム、情報更新プログラム、及び情報更新方法等
JP4599581B2 (ja) 情報配信システム、配信要求プログラム、転送プログラム及び配信プログラム等
US20070283043A1 (en) Information delivery system, delivery request program, transfer program, delivery program, and the like
US8676855B2 (en) Distributed storage system, management apparatus, node apparatus, recording medium on which node program is recorded, page information acquisition method, recording medium on which page information sending program is recorded, and page information sending method
JP2007280303A (ja) 情報通信システム、コンテンツカタログ情報配信方法、及びノード装置等
JP5343793B2 (ja) 情報生成装置、情報生成プログラム、情報生成方法、ノード装置、ノードプログラム及び検索方法
JP2008059399A (ja) コンテンツ配信システム、コンテンツ配信システムにおける情報処理方法、端末装置及びそのプログラム
US8654678B2 (en) Node device, recording medium where storage control program is recorded, and information storing method
JP4696498B2 (ja) 情報配信システム、ノード装置、所在情報検索方法、及び所在情報検索処理プログラム等
JP2006195744A (ja) 情報配信システム、配信要求プログラム、転送プログラム、配信プログラム等
JP5168334B2 (ja) 情報生成装置、情報生成方法及び情報生成プログラム
US20100293152A1 (en) Managing apparatus, recording medium in which managing program is recorded, and expiration date determining method
JP5375272B2 (ja) ノード装置、ノード処理プログラム、情報通信システム及びコンテンツデータ管理方法
JP5338461B2 (ja) 管理装置、情報生成プログラム、及び情報生成方法
JP5458629B2 (ja) ノード装置、ノード処理プログラム及び検索方法
JP2009232272A (ja) コンテンツ分散保存システム、コンテンツ再生方法、ノード装置、管理装置、ノード処理プログラム、及び管理処理プログラム
JP4674504B2 (ja) 管理装置、ノード装置、コンテンツ情報管理処理プログラム、確認要求処理プログラム、情報配信システム、及び情報配信方法
JP4983183B2 (ja) ノード装置、情報分割保存システム、情報処理プログラム及び情報利用方法
JP2006217538A (ja) 情報通信システム、情報通信システムに含まれる初期ゾーン管理ノード装置等
JP2010102573A (ja) ノード装置、ノード処理プログラム及びデータファイル改変方法
JP5370328B2 (ja) ノード装置、情報通信システム、情報処理方法及び情報処理プログラム
JP5278152B2 (ja) 管理装置、ノード装置、ノードプログラム、ページ情報送信プログラム、及びページ情報送信方法
JP2010067073A (ja) 保存指示装置、ノード装置、及び保存指示処理プログラム、ノード処理プログラム及び保存指示方法
JP2009187056A (ja) コンテンツ分散保存システム、評価値加算方法、サーバ装置、ノード装置、及びノード処理プログラム

Legal Events

Date Code Title Description
AK Designated states

Kind code of ref document: A1

Designated state(s): AE AG AL AM AT AU AZ BA BB BG BR BW BY BZ CA CH CN CO CR CU CZ DE DK DM DZ EC EE EG ES FI GB GD GE GH GM HR HU ID IL IN IS KE KG KM KP KR KZ LC LK LR LS LT LU LV MA MD MG MK MN MW MX MZ NA NG NI NO NZ OM PG PH PL PT RO RU SC SD SE SG SK SL SM SY TJ TM TN TR TT TZ UA UG US UZ VC VN YU ZA ZM ZW

AL Designated countries for regional patents

Kind code of ref document: A1

Designated state(s): GM KE LS MW MZ NA SD SL SZ TZ UG ZM ZW AM AZ BY KG KZ MD RU TJ TM AT BE BG CH CY CZ DE DK EE ES FI FR GB GR HU IE IS IT LT LU LV MC NL PL PT RO SE SI SK TR BF BJ CF CG CI CM GA GN GQ GW ML MR NE SN TD TG

121 Ep: the epo has been informed by wipo that ep was designated in this application
WWE Wipo information: entry into national phase

Ref document number: 11727832

Country of ref document: US

WWE Wipo information: entry into national phase

Ref document number: 200580033067.4

Country of ref document: CN

WWE Wipo information: entry into national phase

Ref document number: 2005782392

Country of ref document: EP

NENP Non-entry into the national phase

Ref country code: DE

WWP Wipo information: published in national office

Ref document number: 2005782392

Country of ref document: EP

WWP Wipo information: published in national office

Ref document number: 11727832

Country of ref document: US