CN101841540A - Method for issuing multimedia contents based on Hash function algorithm - Google Patents
Method for issuing multimedia contents based on Hash function algorithm Download PDFInfo
- Publication number
- CN101841540A CN101841540A CN 201010155079 CN201010155079A CN101841540A CN 101841540 A CN101841540 A CN 101841540A CN 201010155079 CN201010155079 CN 201010155079 CN 201010155079 A CN201010155079 A CN 201010155079A CN 101841540 A CN101841540 A CN 101841540A
- Authority
- CN
- China
- Prior art keywords
- multimedia
- content
- hash
- node
- value
- Prior art date
- Legal status (The legal status 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 status listed.)
- Pending
Links
Images
Landscapes
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
The invention provides a method for issuing multimedia contents based on a Hash function algorithm. The method is characterized by comprising the following steps: step A, Hash operation is carried out on the multimedia contents to obtain index values; step B, all the index values are combined to form a Hash table; C, a client side downloads or watches the multimedia contents corresponding to the index values in an online manner by accessing the index values. The step A comprises the step of carrying out Hash operation on keywords Key of the contents to obtain a Hash abstract, and the step of carrying out the Hash operation on multimedia content Value to obtain a Hash value, thus obtaining (K, V) pairs of index values. By the technical scheme, the method not only is used on a server for deploying the multimedia contents and saves a large amount of transmission time, but also saves a large amount of servers and network equipment, thus greatly reducing the system cost.
Description
Technical field
The present invention refers to a kind of method based on Hash function algorithm issuing multimedia contents especially about a kind of method of issuing multimedia contents.
Background technology
Along with the development of internet (internet/intranet) technology, broadband and optical fiber register one's residence (FTTH) day by day popularize, the internet brings great convenience for our daily life.For example, we can utilize the internet to download and watch or the online content of multimedia of watching, and enjoy the facility that the internet brings to the full.
Fig. 1 is with the flow chart of content of multimedia in the method for issuing on the internet in the prior art.As shown in Figure 1, at first content of multimedia is uploaded onto the server 11; When request is watched in user's transmission, judge whether store the content of multimedia 12 that user's request is watched in the server; If server stores has this content of multimedia, then the user watches by client-side program (plug-in card program) download or onlinely watches 13; Otherwise if the server content of multimedia that do not have the user to ask, then the user can't realize watching, and must repeat that above-mentioned steps 11 uploads onto the server this content of multimedia promptly afterwards that the user can realize just that download is watched earlier or onlinely watch 13.
Though the technical scheme that above-mentioned prior art provides can provide the user's download of some to watch or the online content of multimedia of watching, yet also there are many technological deficiencies in above-mentioned prior art.At first a spot of content of multimedia directly is replicated in storage medium or uploads onto the server and be stored in the storage medium by long-range uploading tools, regular hour need be expended, therefore if content of multimedia quantity is more, file is bigger, by long-range with content of multimedia spent time that uploads onto the server extremely very long.And,, content of multimedia more as the user must increase a large amount of servers when big: the network equipments such as Web server, storage server, content server, content management server, node server, router for example, therefore increase the cost of system greatly, also increased the management difficulty of server.In addition, when number of users more after a little while prior art also exist server bandwidth, storage, calculating etc. resource-constrained, become network bottleneck easily, and the single point failure problem when promptly in a single day losing efficacy as this network central server the user can't watch content of multimedia.
According to above-mentioned defective of the prior art, be necessary to provide a kind of new technical scheme to solve aforementioned disadvantages.
Summary of the invention
For solving above-mentioned prior art weak point, the object of the invention is to provide a kind of method based on Hash function algorithm issuing multimedia contents, thereby save the time that content of multimedia uploads onto the server, not be used in server deploy content of multimedia, and reduced the cost of system.
To achieve the above object, the invention provides a kind of method, it is characterized in that, comprise steps A: content of multimedia is carried out the Hash computing obtain index value based on Hash function algorithm issuing multimedia contents; Step B: above-mentioned all index values are combined to form the Hash table; C: client is by visiting described index value and download or onlinely watching the content of multimedia corresponding with index value.Described steps A comprises carries out the step that the Hash computing obtains Hash summary K with content keyword Key, and content of multimedia Value is carried out the step that the Hash computing obtains hash value V, thus can with arbitrary content of multimedia is abstract is (K, V) right.Also comprise with Hash table among the described step B according to Hash function feature be divided into i (K, V) right, i.e. (K
1, V
1), (K
2, V
2), (K
3, V
3) ... (K
i, V
i) step; And each content of multimedia is stored in the step of a network i node in the distributed storage mode, each node produces a sign ID at random, described i (K, V) to described sign ID mutual mapping.Described step C is included in the step that client query will be watched content of multimedia, carries out step of connecting with the content of multimedia memory node, and the step of downloading content of multimedia from multimedia audio-video content stores node.Certainly, (K is V) to also can be by (Key V) replaces, to save a Hash computing for described index value.
By not only having saved content of multimedia with magnanimity this step that uploads onto the server in the technique scheme, thereby saved a large amount of transmission times.And saved the network equipments such as a large amount of multimedia content servers, content of multimedia management server, Web server, node server, network storage medium, router, switch, thereby greatly reduce system cost.In addition, based on the DHT network of distributed Hash table, any one node (Node) not only can serve as client but also can serve as service end, so client is many more, and it is many more then to be equivalent to service end, thereby it is more smooth to make content of multimedia play ground.
Description of drawings
Fig. 1 is with the flow chart of multimedia audio-video content in the method for issuing on the internet in the prior art;
Fig. 2 is for implementing the network architecture schematic diagram based on Hash function issuing multimedia contents of the present invention;
Fig. 3 is that all content of multimedia are abstract in (K is V) to forming the schematic diagram of Hash table;
Fig. 4 forms the schematic diagram of distributed Hash table by certain rule for the Hash table;
Fig. 5 is the schematic diagram that carries out content of multimedia inquiry and content location;
Fig. 6 utilizes the method embodiment based on Hash function issuing multimedia contents of the present invention.
Embodiment
Illustrate in greater detail technical scheme of the present invention and technique effect below in conjunction with drawings and Examples.
Fig. 2 is for implementing the network architecture schematic diagram based on Hash function issuing multimedia contents of the present invention.As shown in Figure 2, at the above-mentioned technical problem that will solve, the present invention adopts a kind of application layer network 22 (as shown in Figure 2) that is superimposed upon on existing TCP/IP internet 21 (internet/intranet) network infrastructure, content of multimedia is carried out adding in the application layer network after the computing of Hash function algorithm, by content indexing, content search, content location, the user can onlinely obtain audio-visual experience then.Below will specifically describe and utilize method of the present invention that content of multimedia is issued on network, and watch or online principle of watching and process by client downloads.
At first the content of multimedia that will issue being carried out the Hash computing, to obtain index value be abstract in (K V) to 31, please cooperate with reference to figure 3.Specifically, content keyword Key is carried out the Hash computing obtain Hash summary K, i.e. step 33, and content of multimedia Value is carried out the Hash computing obtain hash value V, i.e. step 32, thereby obtain (K, V) right.(K, V) to being combined to form the Hash table, this table has been stored the information of the content of multimedia of all issues, i.e. step 34 with all then.Preferably, above step can realize by operation hash algorithm plug-in card program.Thus, for any content of multimedia P abstract (K, V) to can be equal to P=(K, V), K=Hash (Key) wherein, V=Hash (Value).Be not difficult to find out that content of multimedia P will carry out 2 Hash computings arbitrarily, increase the difficulty and the inconvenience of practice.Therefore, in preferred embodiment, only need carry out a Hash computing, promptly (Key, V), V=Hash (Value), Key are the content keyword to P=.
The table of Hash described in the described step 34 promptly adopts DHT (DistributedHash Table) network configuration issuing multimedia contents for distributed Hash table.Specifically, with described Hash table according to Hash function feature be divided into i (K, V) right, i.e. (K
1, V
1), (K
2, V
2), (K
3, V
3) ... (K
i, V
i), thereby content of multimedia is stored in i the node in the distributed storage mode.For any content of multimedia P with (K, V) right relation is as follows:
Or
Below cooperate with reference to figure 4 and the inquiry of Fig. 5 detailed description and content Positioning Principle and process.As shown in Figure 4, a described i node (Node) respectively produce one the sign ID, described (K, V) to described sign ID mutual mapping.Hash table 41 is divided into many fritters, be distributed in DHT (the Distributed Hash Table) network by ad hoc rules 42 (Chord, CAN, Tapestry, Pastry), thereby according to given K value, (K, V) to or (Key, V) to and node identification (ID) between mapping relations can on overlapping network, find corresponding V value, promptly can visit its specified content of multimedia by described node.Specifically, if content of multimedia need be issued at node 50 places, then earlier with this content abstract be (K
1, V
1) to (abstract method is with reference to abovementioned steps 31 to 33), and at node 50 places insertion (K
1, V
1) right, automatically linking to the node 56 in the distributed DHT network then, node 56 is again (K
1, V
1) information is passed in the node 54.When the user from node 51 query contents (K
1, V
1) to the time, successively by node 52, node 53 is from node 53 access nodes 54 in the DHT network.Because node 54 stores (K
1, V
1) information, so node 51 is by (the K in the distributed Hash table of node 54
1, V
1) information is known this content of multimedia V
1Be stored in node 50 places.Directly link with posterior nodal point 51, thereby directly obtain content V from node 50 with node 50 foundation
1, and need not pass through other nodes such as node 52, and node 53, node 54, node 55 grades obtain indirectly.The user obtains content of multimedia V by client plug-in program (Qvod) from node 50
1After can be online or download after watch this multimedia audio-video content.
In like manner, if this content of multimedia is stored in content of multimedia on i the node with distributed storing mode, then the user obtains corresponding content of multimedia as follows by client plug-in program (Qvod) from i node.
Or
(n is the integer greater than 0)
Below cooperate, further specify and utilize the specific embodiment of method of the present invention at issuing multimedia audio-video frequency content on the internet with reference to figure 6.When any content of multimedia as " Star Trek .RMVB " will be in the internet (intranet/internet) connect node 60 places issues the time, at first move hash algorithm plug-in card program 601, choose the file 602 at " Star Trek .RMVB " place that will issue, carry out Hash function algorithm computing 603 then, confirm to issue 604 at last.Thereby this content of multimedia just is published in the network automatically and with the distributed storage mode with " Star Trek .RMVB " content stores on i node.605 derive hash values, this hash value can be (K, V) to or (Key, V) right, multiple output format can be arranged:
(1) with the output of " Http: // " form, the hash value of " Star Trek .RMVB " is:
Http: // 172.16.3.58:8032/1133667643/65C1E3E62B3D0F5A17C196E03070 D4157C99C64F/1_ Star Trek .rmvb
(2) with the output of " Qvod: // " form
qvod://1133667643|1916C9B4CD84EE10FD1623B852B274A62AA683E
6|1_ Star Trek .rmvb|
Illustrate: for each the character implication with the output of " Http: // " form be: wherein " 172.16.3.58 " is the IP address of this publisher node, and " 8032 " are tcp port; Character " 1133667643 " is " Star Trek .RMVB " this content of multimedia size, and this content size is 1.06GB through converting; Character " 1_ Star Trek .rmvb " expression file " Star Trek .RMVB " by name is arranged in file " 1 "; These characters constitute the keyword Key of this multimedia file " Star Trek .RMVB " together.
Character " 65C1E3E62B3D0F5A17C196E03070D4157C99C64F " is Star Trek .RMVB " content Value carries out the V value after the computing of Hash function algorithm; Each intercharacter is separated with "/".
For with the output of " Qvod: // " form, character " 1133667643 " is this content of multimedia size, is 1.06GB; Character " 1_ Star Trek .rmvb " is the filename and the path of this content of multimedia, and in file " 1 ", these characters constitute the keyword Key of this multimedia file " Star Trek .RMVB " together.
Character " 1916C9B4CD84EE10FD1623B852B274A62AA683E6 " be this content of multimedia with the content of multimedia Value of " Qvod: // " form output after through the computing of Hash function algorithm the V value.
This content of multimedia for the arbitrary node in internet (internet/intranet), just can be watched " Star Trek .RMVB " by client-side program (Qvod) according to corresponding hash value after arbitrary node such as the issue of node 60 places.
In sum, basic step of the present invention comprises:
1. move the Hash plug-in card program
2. the multimedia audio-video content that will issue is carried out the hash algorithm computing according to plug-in card program, obtain one with the corresponding key word index value of this content of multimedia K, (K, V) right, or (Key, V) right.
3. the user visits this key word index value K by client plug-in program (Qvod), (K, V) to or (Key, V) right, then can realize online or download after watch this multimedia file.
Based on above-mentioned design, the present invention only needs the multimedia audio-video content is carried out obtaining after the hash algorithm computing the corresponding crucial index value k of content through plug-in card program, (K, V) to or (Key, V) right, the user is according to the crucial index value K of this content, (K, V) to or (Key V) to just can watching that corresponding multimedia answers video content, just can realize that client watches the multimedia audio-video content with client plug-in program (Qvod) thereby realize disposing the multimedia audio-video server.
In sum, the present invention for traditional multimedia audio-video content in the Internet-distributed process, following advantage is arranged: (1) saves a large amount of multimedia content servers, the content of multimedia management server, Web server, multimedia storage medium, node server, the network equipment such as router, switch, thus cost reduces greatly.(2) need not multimedia audio-video content uploading with magnanimity to server, thereby saved a large amount of transmission times.(3) based on the DHT network of distributed Hash table, any one node (Node) not only can serve as client but also can serve as service end, gets over for a long time when client, and it is many more to be equivalent to service end, therefore plays smooth more.
Above-described embodiment; its purpose is to enable those skilled in the art to understand content of the present invention; and implement according to this; it is not qualification to protection range of the present invention; any equalization of doing according to disclosed spirit changes or modifies, and must be encompassed in the claim of the present invention.
Claims (7)
1. the method based on Hash function algorithm issuing multimedia contents is characterized in that, comprises step:
A. the multimedia audio-video content that will issue is carried out the Hash computing and obtain index value;
B. above-mentioned all index values are combined to form the Hash table;
C. client is by visiting described index value and download or onlinely watching the multimedia audio-video content corresponding with index value.
2. the method for claim 1, it is characterized in that described steps A comprises carries out the step that the Hash computing obtains Hash summary K with content keyword Key, and content of multimedia Value is carried out the step that the Hash computing obtains hash value V, thereby the index value that obtains for (K, V) right.
3. method as claimed in claim 2 is characterized in that, also comprise with Hash table among the described step B according to Hash function feature be divided into i (K, V) right, i.e. (K
1, V
1), (K
2, V
2), (K
3, V
3) ... (K
i, V
i) step; And each content of multimedia is stored in the step of a network i node in the distributed storage mode, each node produces a sign ID at random, described i (K, V) to described sign ID mutual mapping.
4. method as claimed in claim 3, it is characterized in that, described step C is included in the step that client query will be watched content of multimedia, carries out step of connecting with the content of multimedia memory node, and the step of downloading content of multimedia from the content of multimedia memory node.
5. method as claimed in claim 4 is characterized in that, described index value can be by (Key is V) to replacing.
6. as each described method in the claim 1 to 5, it is characterized in that described steps A and step C carry out by plug-in card program.
7. method as claimed in claim 6 is characterized in that, described hash value is with " Http: // " or " Qvod: // " form output.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN 201010155079 CN101841540A (en) | 2010-04-22 | 2010-04-22 | Method for issuing multimedia contents based on Hash function algorithm |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN 201010155079 CN101841540A (en) | 2010-04-22 | 2010-04-22 | Method for issuing multimedia contents based on Hash function algorithm |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN101841540A true CN101841540A (en) | 2010-09-22 |
Family
ID=42744663
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN 201010155079 Pending CN101841540A (en) | 2010-04-22 | 2010-04-22 | Method for issuing multimedia contents based on Hash function algorithm |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN101841540A (en) |
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102446526A (en) * | 2010-10-14 | 2012-05-09 | 腾讯科技（深圳）有限公司 | Sound track sharing method and system |
| CN102810089A (en) * | 2011-05-30 | 2012-12-05 | 盛乐信息技术（上海）有限公司 | Short link system based on content and implementation method thereof |
| CN103533402A (en) * | 2013-10-23 | 2014-01-22 | 腾讯科技（深圳）有限公司 | Video channel management method, relevant equipment and communication system |
| CN103561291A (en) * | 2013-10-31 | 2014-02-05 | 腾讯科技（武汉）有限公司 | Video channel distribution management method, relevant device and communication system |
Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6735670B1 (en) * | 2000-05-12 | 2004-05-11 | 3Com Corporation | Forwarding table incorporating hash table and content addressable memory |
| CN101150489A (en) * | 2007-10-19 | 2008-03-26 | 四川长虹电器股份有限公司 | Resource share method based on distributed hash table |
| CN101399776A (en) * | 2008-10-13 | 2009-04-01 | 华为技术有限公司 | Method, device and system for P2P network resource sharing |
| CN101515892A (en) * | 2009-04-10 | 2009-08-26 | 华为技术有限公司 | Method for realizing multi-resource processing in peer-to-peer network, equipment and system thereof |
-
2010
- 2010-04-22 CN CN 201010155079 patent/CN101841540A/en active Pending
Patent Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6735670B1 (en) * | 2000-05-12 | 2004-05-11 | 3Com Corporation | Forwarding table incorporating hash table and content addressable memory |
| CN101150489A (en) * | 2007-10-19 | 2008-03-26 | 四川长虹电器股份有限公司 | Resource share method based on distributed hash table |
| CN101399776A (en) * | 2008-10-13 | 2009-04-01 | 华为技术有限公司 | Method, device and system for P2P network resource sharing |
| CN101515892A (en) * | 2009-04-10 | 2009-08-26 | 华为技术有限公司 | Method for realizing multi-resource processing in peer-to-peer network, equipment and system thereof |
Cited By (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102446526A (en) * | 2010-10-14 | 2012-05-09 | 腾讯科技（深圳）有限公司 | Sound track sharing method and system |
| CN102446526B (en) * | 2010-10-14 | 2015-07-01 | 腾讯科技（深圳）有限公司 | Sound track sharing method and system |
| CN102810089A (en) * | 2011-05-30 | 2012-12-05 | 盛乐信息技术（上海）有限公司 | Short link system based on content and implementation method thereof |
| CN103533402A (en) * | 2013-10-23 | 2014-01-22 | 腾讯科技（深圳）有限公司 | Video channel management method, relevant equipment and communication system |
| CN103533402B (en) * | 2013-10-23 | 2015-08-19 | 腾讯科技（深圳）有限公司 | Video channel management method and relevant device and communication system |
| CN103561291A (en) * | 2013-10-31 | 2014-02-05 | 腾讯科技（武汉）有限公司 | Video channel distribution management method, relevant device and communication system |
| US10158896B2 (en) | 2013-10-31 | 2018-12-18 | Tencent Technology (Shenzhen) Company Limited | Video channel allocation management method and related device, and communication system |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| Cheng et al. | Nettube: Exploring social networks for peer-to-peer short video sharing | |
| US9613031B2 (en) | Profile for media/audio user preferences database | |
| CN101677325B (en) | Method, device and system for publishing media description information and acquiring media | |
| US9432452B2 (en) | Systems and methods for dynamic networked peer-to-peer content distribution | |
| US9165004B2 (en) | Associated content system | |
| CN101626389B (en) | Network node management method | |
| CN103631820B (en) | The metadata management method and equipment of distributed file system | |
| EP0957616A3 (en) | A protocol for exchanging configuration data in a computer network | |
| CN102630378A (en) | Individualized data communication on the basis of a descriptive file | |
| CN103581207A (en) | Cloud terminal data storage system and data storing and sharing method based on cloud terminal data storage system | |
| CN101232415A (en) | Equity network node visit apparatus, method and system | |
| CN102542858B (en) | Course playing method and system | |
| US20160381127A1 (en) | Systems and methods for dynamic networked peer-to-peer content distribution | |
| CN104077296A (en) | Information processing method and server | |
| CN101841540A (en) | Method for issuing multimedia contents based on Hash function algorithm | |
| Rocha et al. | A hybrid cloud-P2P architecture for multimedia information retrieval on VoD services | |
| CN103067790B (en) | A kind of data verification system being applied to peer-to-peer network and method | |
| CN102394908A (en) | Local area network-based network video acceleration method | |
| EP0957617A3 (en) | A generic schema for storing configuration information on a client computer and a server computer | |
| EP2077524B1 (en) | Push-pull based content delivery system | |
| CN101877722A (en) | Electronic program guide (EPG) system and file downloading method | |
| CN101668029A (en) | Network equipment and network communication method | |
| Yim et al. | Design and Implementation of VOD Database System | |
| Bremer et al. | Symbiotic coupling of P2P and cloud systems: The wikipedia case | |
| Sangpachatanaruk et al. | A p2p overlay architecture for personalized resource discovery, access, and sharing over the internet |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| C02 | Deemed withdrawal of patent application after publication (patent law 2001) | ||
| WD01 | Invention patent application deemed withdrawn after publication |
Application publication date: 20100922 |