[go: up one dir, main page]
More Web Proxy on the site http://driver.im/

WO2012051900A1 - Method, apparatus and system for multiple cdn sharing videos of same subject matter - Google Patents

Method, apparatus and system for multiple cdn sharing videos of same subject matter Download PDF

Info

Publication number
WO2012051900A1
WO2012051900A1 PCT/CN2011/080190 CN2011080190W WO2012051900A1 WO 2012051900 A1 WO2012051900 A1 WO 2012051900A1 CN 2011080190 W CN2011080190 W CN 2011080190W WO 2012051900 A1 WO2012051900 A1 WO 2012051900A1
Authority
WO
WIPO (PCT)
Prior art keywords
cdn
connector
peer
content
content list
Prior art date
Application number
PCT/CN2011/080190
Other languages
French (fr)
Chinese (zh)
Inventor
王高浩
Original Assignee
中兴通讯股份有限公司
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 中兴通讯股份有限公司 filed Critical 中兴通讯股份有限公司
Publication of WO2012051900A1 publication Critical patent/WO2012051900A1/en

Links

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/70Information retrieval; Database structures therefor; File system structures therefor of video data
    • G06F16/74Browsing; Visualisation therefor

Definitions

  • the present invention relates to the field of communications, and in particular, to a method, an apparatus, and a system for implementing a content delivery network (CDN) sharing with a subject video.
  • CDN content delivery network
  • CDN The purpose of CDN is to add a new network architecture to the existing Internet, so that the content of the website can be published to the edge of the network closest to the user, so that users can obtain the required content and solve the congestion of the Internet network. Improve the response speed of users visiting the website, and comprehensively solve the problem of slow user access due to small network bandwidth, large user access, and uneven distribution of network points, especially for high-bandwidth services such as video.
  • the main purpose of the present invention is to provide a method and apparatus for implementing CDN sharing with the subject video, so as to ensure that different videos of the same theme of different CDNs can be shared at the user end, thereby improving user satisfaction.
  • Another object of the present invention is to provide a system for sharing a CDN with a theme video, which can also ensure that different videos of the same theme of different CDNs can be shared at the user end, thereby improving the user's fullness. Intention.
  • a method for implementing a multi-content distribution network CDN sharing with a subject video comprising: adding a peer CDN connector on each independent CDN network; and exchanging video information classified by the subject between each peer CDN connector.
  • the process of exchanging video information classified by subject includes:
  • Each peer CDN connector collects video content in its own CDN, and classifies the collected video content according to the theme; after receiving the content list sent from the upstream, updates the video content provided by itself, and then Pass the entire content to the first successor, and so on; and push the content list down to the client;
  • the theme of the video is extracted.
  • the content under the theme in the content list is displayed in the player list for the user to select.
  • the method further includes at least one of the following operations:
  • the storing process of the connection information of the adjacent peer CDN connector includes: the peer CDN connector only stores the first and second subsequent connection information pointed to; when there is only one CDN in the virtual joint CDN, the CDN The peer-to-peer CDN connector saves the first, The second successor points to itself;
  • the monitoring process of the connection information of the adjacent peer CDN includes:
  • the peer CDN connector periodically sends a keep-alive message to its first successor and waits for the other party to respond; if the waiting timeout, it judges that the other party has expired, and then sends a keep-alive message to its second successor, if this time waits If there is no timeout, it is considered that only the first successor fails, then the process of deleting a single peer CDN is entered; if the timeout is also waited at this time, the loop repair process is entered; the process of deleting a single peer CDN includes:
  • the specific peer CDN connector updates its own content information, and deletes all the information belonging to the deleted CDN on the content list, and the content list is The number of CDNs is reduced by one, and the updated content is transmitted in one direction; then, the second subsequent reconstruction process is entered;
  • the joining process of the adjacent peer CDN includes:
  • the CDN that is approved to join finds any peer CDN connector, then requests the first subsequent successor from the found peer CDN connector, and compares the found peer CDN connector with the requested first successor And the CDN that is approved to join in order to find a suitable location and insert; or do not compare, insert nearby; and increase the number of CDNs on the content list, and then enter the second subsequent reconstruction process;
  • the second subsequent reconstruction process includes:
  • the connector initiating the reestablishment message issues a request message to its first successor, the request message accompanied by the CDN indication to which the re-initiated connector belongs; when the pair of CDN connectors receive the above-mentioned pair of CDN connectors issued by the same pair of CDN connectors When requested, the request is passed to its first successor, and its first successor is returned to its own previous peer CDN connector; and so on, until the connector that initiated the reestablishment message itself receives the Request, and in turn respond to the request;
  • the loop repair process includes:
  • the external server queries whether there are multiple adjacent peer CDN connectors failing under the corresponding content list running number, if If the fault has not been registered before, the multiple adjacent peer CDN connector failure faults are registered, and the content single operation number is attached;
  • the peer CDN connector finds that the content list has timed out, it queries the external server to query multiple adjacent peer CDN connector failure faults. If it is found that only one peer CDN connector reports the fault under the corresponding content list running number, Then delete the fault and send a loop repair message to the peer CDN connector reporting the fault; when the peer CDN connector reporting the fault receives the loop repair message, set its first successor to send a loop repair message. a peer-to-peer CDN connector, and then set its second successor to the first successor of the peer CDN connector that sends the loop repair message;
  • the peer CDN connector finds that the content list has timed out and fails to query the external server for failure of multiple adjacent peer CDN connectors, the failed peer CDN connector is considered to hold the content list;
  • the peer-to-peer CDN connector with a single timeout transmits the content list with the content list held locally;
  • the loop reconstruction process includes:
  • the peer CDN connector finds that its first and second successors are time-out, it is queried whether there are multiple adjacent peer CDN connectors failing under the corresponding content list running number, if there is already one If the peer CDN connector has registered a fault, it is considered that the loop repair is meaningless, so a number of adjacent peer CDN connector failure fault messages are also registered, with a content single run number; and the self is set to a new single peer CDN.
  • Connector loop after that, add the content order run number to one, create a content list with only the CDN video content, and set the number of CDNs in the first part of the content list to 1, and send it to its first successor, then Wait for other peer CDN connectors to join; for the peer CDN connector that finds the content list timeout, query the external server for multiple adjacent peer CDN connector failures, and find more than one fault under the corresponding content single operation number.
  • the joining operation of the adjacent peer CDN is performed to join the new loop.
  • the loop repair process is performed.
  • the second subsequent reconstruction process is also performed: deleting a single peer CDN;
  • the content sheet includes at least three parts
  • the first part includes the content list run number, and the run number is incremented each time the content list is rebuilt; it also includes the content order transfer timeout period, which is the time from when a connector receives the content list to the next connector receives the content list.
  • the difference in time also includes the number of CDNs; the entire round of content list timeout is inferred by the number of times *CDN to transfer a connector;
  • the second part includes the size of the CDN recording space and the current recording position, which is large enough to ensure that more than one round can be stored; and the timestamp of each CDN record is also included, and each time the connector receives the content list, the timestamp is updated. ;
  • the third part is a content list, including at least one of the following: content title, content subject, content description, content provider, CDN operator, play portal address, popularity.
  • An apparatus for realizing sharing of a CDN with a theme video comprising a connector maintenance unit and a video information sharing unit;
  • the connector maintenance unit is configured to perform connector maintenance processing including joining a peer CDN connector on each independent CDN network;
  • the video information sharing unit is arranged to exchange video information classified by subject matter between respective peer CDN connectors.
  • the video information sharing unit is configured to: when exchanging video information classified by a topic: Each peer CDN connector collects video content in its own CDN, and classifies the collected video content according to the theme; after receiving the content list sent from the upstream, updates the video content provided by itself, and then Passing the entire content to the first successor, and so on; when the client plays the video, the plug-in provided by the CDN extracts the theme of the video, and when the theme provided by the content list is found to have a theme corresponding to the theme, the plug-in will content The content under this topic in the list is displayed in the player list for the user to select.
  • the connector maintenance unit is further configured to perform at least one of the following operations:
  • the connector maintenance unit when the connector maintenance unit performs storage of connection information adjacent to the peer CDN connector, it is set as:
  • the peer CDN connector only stores the first and second subsequent connection information pointed to; when there is only one CDN in the virtual joint CDN, the first and second successors saved by the CDN peer CDN connector point to themselves;
  • the connector maintenance unit When the connector maintenance unit performs monitoring of the connection information of the peer CDN, it is set as:
  • the peer CDN connector periodically sends a keep-alive message to its first successor and waits for the other party to respond; if the waiting timeout, it judges that the other party has expired, and then sends a keep-alive message to its second successor, if this time waits If there is no timeout, it is considered that only the first successor fails, then it is deleted.
  • the connector maintenance unit deletes a single peer CDN, it is set to:
  • the specific peer CDN connector updates its own content information, and deletes all the information belonging to the deleted CDN on the content list, and then updates the information.
  • the content is delivered under one direction;
  • the connector maintenance unit When the connector maintenance unit performs the joining of the adjacent peer CDN, it is set as:
  • the CDN that is approved to join finds any peer CDN connector, then requests the first subsequent successor from the found peer CDN connector, and compares the found peer CDN connector with the requested first successor And the CDN that is approved to be added in order to find a suitable location and insert; or to compare and insert;
  • the connector maintenance unit When the connector maintenance unit performs the second subsequent reconstruction, it is set to:
  • the peer CDN connector finds that its first and second successors are time-out, it is queried whether there is a failure of multiple adjacent peer CDN connectors under the corresponding content list running number, if the fault occurs before If not registered, register such multiple adjacent peer CDN connector failure faults, with a content single run number;
  • the peer CDN connector finds that the content list has timed out, it queries multiple adjacent peer CDN connectors to fail. If it finds that there is only one peer CDN connection under the corresponding content list running number. If the fault is reported, the fault is deleted and a loop repair message is sent to the peer CDN connector reporting the fault; when the peer CDN connector reporting the fault receives the loop repair message, its first successor is set to a peer CDN connector that sends a loop repair message, and then sets its second successor as the first successor of the peer CDN connector that sends the loop repair message;
  • peer CDN connector finds that the content list fails after the timeout, and fails to find multiple adjacent peer CDN connector failure faults, it considers that another failed peer CDN connector just holds the content list;
  • the peer-to-peer CDN connector transmits the content list by using the content list held locally;
  • the peer CDN connector finds that its first and second successors are time-out, it is queried whether there are multiple adjacent peer CDN connectors failing under the corresponding content list running number, if there is already one If the peer CDN connector has registered a fault, it is considered that the loop repair is meaningless, so a number of adjacent peer CDN connector failure fault messages are also registered, with a content single run number; and the self is set to a new single peer CDN. Connector loop; afterwards, the content list run number is incremented by one, creating a content list with only the CDN video content, and sending it to its first successor, then waiting for other peer CDN connectors to join;
  • the connector maintenance unit is further configured to: perform the loop repair process; and/or
  • the connector maintenance unit After the connector maintenance unit completes at least one of the following operations, it is further configured to perform the second subsequent reconstruction process:
  • each CDN includes a connector maintenance unit and a video information sharing unit; and, by at least one of the CDNs, a system for sharing video information classified by subject; among them,
  • the connector maintenance unit is configured to perform connector maintenance processing including joining a peer CDN connector on each independent CDN network;
  • the video information sharing unit is arranged to exchange video information classified by subject matter between respective peer CDN connectors.
  • each peer CDN connector collects the video content in the CDN to which it belongs, and classifies the collected video content according to the theme; After the content list sent from the upstream, the video content provided by the user is updated, and then the entire content is transmitted to the first successor, and thus continues; when the client plays the video, the theme of the video is extracted, and when the content list is provided, the theme is provided. When there is a theme that matches the theme, the content under the theme in the content list is displayed in the player list for the user to select.
  • the connector maintenance unit is further configured to perform at least one of the following operations:
  • the connector maintenance unit Also set to: perform the loop repair process; and / or,
  • the connector maintenance unit After the connector maintenance unit completes at least one of the following operations, it is further configured to perform the second subsequent reconstruction process:
  • the invention can ensure that different videos of the same theme of different content distribution networks can be shared at the user end, thereby improving user satisfaction.
  • 1 is a schematic diagram of a virtual joint CDN composed of a number of peer CDNs and peer CDN connectors;
  • FIG. 2 is a schematic diagram of a virtual joint CDN composed of a single peer CDN and a peer CDN connector;
  • FIG. 3 is a schematic diagram showing the principle of deleting a peer CDN connector and a peer CDN represented by the same;
  • FIG. 4 is a schematic diagram showing the principle of adding a peer CDN connector and a peer CDN represented by the same;
  • Figure 6 is a schematic diagram of the principle of the loop repair process;
  • Figure 7 is a schematic diagram of the principle of a loop reconstruction process
  • FIG. 8 is a schematic diagram of a process for implementing CDN sharing with a theme video according to an embodiment of the present invention
  • FIG. 9 is a diagram of an apparatus for implementing CDN sharing with a theme video according to an embodiment of the present invention.
  • a functional entity called a Peer CDN Connector can be added to each individual CDN network to form a virtual joint CDN for each CDN network with a peer CDN connector.
  • the peer CDN connector can be used. Referred to as a connector.
  • a unique dual successor can be used to connect all the connectors into a ring, and each connector exchanges video information classified by subject.
  • the addresses of several connectors in the virtual joint CDN can be posted on the external server, so that the new CDN can be imported with any connector, thereby joining the virtual joint CDN.
  • the external server can also be used to register queries when loops are corrupted.
  • any single CDN in the entire virtual joint CDN will be automatically excluded by the virtual joint CDN, so that the other CDN service capabilities are not reduced or even lost; and, the fault recovery
  • the subsequent CDN can automatically join the original virtual joint CDN.
  • the loop can be automatically repaired by the external server, and the external service is not affected; when there are multiple adjacent two or more CDNs on the loop At the same time of failure, with the help of an external server, the loop and its services can be automatically rebuilt within the content list timeout period. Therefore, the virtual joint CDN forms a very reliable system.
  • the main functions of the peer CDN connector are as follows:
  • the connector only stores the connection information of the first and second peer CDN connectors (referred to as the first and second successors respectively) pointed to, and does not save the topology composed of all the connectors.
  • the first and second successors saved by the connector of the CDN point to themselves.
  • the schematic diagram of the specific principle is shown in Figure 1 and Figure 2.
  • Each connector periodically sends a Keep Alive to its first successor and waits for the other party to respond. If the waiting timeout is made, it is judged that the other party has expired, and then the keepalive message is sent to its second successor. If the waiting time does not expire, it is considered that only the first successor fails, then the process of deleting the single peer CDN is entered; At this time, it also waits for the timeout, that is, if at least two adjacent connectors are damaged, then the loop repair process is entered. 3. Delete a single peer CDN.
  • the first subsequent value of the particular connector needs to be set to the second successor. Then update the addresses of several peer CDN connectors on the external server to prevent the deleted connectors from being saved on the server. Moreover, when the content card of the previous pair of CDN connectors of the specific connector is transmitted, the specific connector deletes all the information belonging to the deleted CDN on the content list, in addition to updating the content information of the specific connector. Then pass the updated content in one direction.
  • the schematic diagram of the specific principle is shown in Figure 3.
  • the approved CDN may find any connector from the external server and then request the first one from the found connector. Successor.
  • the found connector, the requested first successor, and the approved CDN are then compared in accordance with a rule to find a suitable location and to insert; it can also be inserted without prior comparison.
  • the specific insertion method may be: the connector to be inserted sends an insertion message to the inserted connector, and the inserted connector receives the insertion message and assigns its first successor to the second successor, and first to itself After the return, the connector to be inserted is assigned to the first successor. After the connector to be inserted gets feedback, it is set as the first successor, and then sends a first Subsequence Request (FSR) message to the new first successor, and queries the first subsequent first successor, The resulting return value is assigned to the second successor of the connector to be inserted.
  • FSR Subsequence Request
  • Each inserted connector can only accept another insert request after completing the above actions.
  • the schematic diagram of the specific principle is shown in Figure 4.
  • the second subsequent reconstruction process When a connector starts the second subsequent reconstruction process, the connector that initiates the rebuild (which may be called a re-establishment initiator) sends a special request message to its first successor, called the second successor. Second Subsequence Cycle Reconstruction Request (SSCRR), which is accompanied by the CDN indication to which the re-establishment initiator belongs.
  • SSCRR Second Subsequence Cycle Reconstruction Request
  • a connector receives the above request from its previous connector, it passes the request to its first successor and returns its first successor to its own previous connector. And so on, until the re-establishment initiating connector itself also receives the second subsequent recurring reconstruction request, and finds that the CDN indication in the request points to itself, then the re-establishment initiating connector only responds without passing. Then the loop ends and the rebuild process is completed.
  • Each peer CDN connector can apply the prior art to collect the video content in the CDN to which it belongs, and classify the collected video content by subject. After receiving the content card sent from the upstream, the connector updates the video content provided by itself, and then passes the entire content to the first successor, and so on.
  • the content list has a keep-alive time, that is, any connector should receive at least 2 content sheets within a specified time.
  • the schematic diagram of the specific principle is shown in Figure 5.
  • the content list includes at least three parts, the first part includes the content list running number, and the running number is incremented each time the content list is rebuilt; and the content order is transferred once, and the value is received from a connector.
  • the entire round of content order timeout is inferred by the number of times *CDN to transfer a connector.
  • the second part includes the size of the CDN recording space and the current recording position, which is large enough to ensure that more than one round can be stored; it also includes the timestamp of each CDN record, and each connector receives the content list and updates the timestamp.
  • the third part is a list of contents, including: Content title, content subject, content description, content provider, CDN operator, play portal address, popularity, etc.
  • the CDN operator acts as a player plug-in, and periodically updates the content list on the CDN.
  • the existing technology can be used to extract the theme of the video.
  • the theme is consistent with the theme.
  • the content under the theme in the content list is displayed in the player list for the user to select.
  • the plugin modifies the webpage and adds the same topic content in the content list at the bottom of the webpage.
  • a connector When a connector finds that its first and second successors are time-out, it queries the external server whether there is a failure of multiple adjacent connectors under the corresponding content list running number. If the fault is not registered before. If so, you can register such multiple adjacent connector failures with a single-single run number.
  • a connector finds that the content list has timed out, it queries the external server for multiple adjacent connector failure faults. If it is found that only one connector reports the fault under the corresponding content list run number, the fault is deleted and The connector that reported the failure sends a Cycle Fix message.
  • the faulty connector receives the loop repair message, it can set its first successor to the connector that sends the loop repair message, and then set its second successor to the connector that sends the loop repair message. The first successor. Thereafter, the second subsequent reconstruction process is started from the connector reporting the failure.
  • the schematic diagram of the specific principle is shown in Figure 5.
  • the connector finds that the content list has timed out and fails to find multiple adjacent connector failure faults on the external server, it considers that another failed connector just holds the content list, and then finds that the content list times out the connector.
  • the content sheet is transferred by using the content list held locally.
  • a connector finds that its first and second successors are time-out, it queries the external server whether there are multiple adjacent connector failures under the corresponding content list running number, such as If there is already a connector registered fault, then the loop repair is considered meaningless, so multiple adjacent connector failure fault messages are also registered, with a content single run number. And set itself to the new single connector loop as shown in Figure 1. After that, the content list run number is incremented by one, a content list with only the CDN video content is created, and the first successor is sent to itself, and then wait for other connectors to join.
  • the connector also notifies the administrator of the establishment of a new loop, so that the manager has the opportunity to manually intervene, such as deleting the externally released connector, waiting for the loop to be large enough to be released, and the like. If there is already a fault registration for at least 2 connectors, only registration is performed and no processing is done.
  • the external server may query multiple adjacent connector failure faults. When it is found that there is more than one fault registration under the corresponding content list running number, it can be confirmed that the second registered connector has become new. Loop. At this point, you can join the peer CDN to join this new loop and set the content list timeout to infinity. When is the new time.
  • the schematic diagram of the specific principle is shown in Figure 7.
  • the external server can be set to serve only one connector at a time, and only the interaction with the connector of the current service is completed before the next connector is served.
  • Figure 1 shows an architectural diagram of implementing multiple CDN peering interconnections.
  • a peer CDN connector can be placed in each peer CDN, with each connector recording its first and second successors.
  • the second successor is the first subsequent first successor.
  • all CDNs form a ring-shaped virtual joint CDN.
  • Figure 2 shows a special case of a virtual joint CDN, which includes only one peer CDN. At this point, the first and second successors of the peer CDN connector of the peer CDN all point to themselves.
  • Figure 3 shows the deletion process for a single connector.
  • connector a finds the first successor connector b
  • the keep-alive is unsuccessful, and when the second subsequent connector c is kept alive, the connector a sets its first successor as the connector c. Then update the addresses of several peer CDN connectors on the external server to prevent the deleted connectors from being saved on the server.
  • the connector d such as the connector a transmits the content list
  • all the information belonging to the CDN represented by the connector b on the content list is deleted, and the updated content is unidirectionally transfer.
  • Connector a then initiates a second subsequent reconstruction process.
  • Figure 4 shows the process of inserting connector e into connector b.
  • Connector e initiates an insert request to connector b.
  • the connector b returns its first successor connector c to the connector e, and then assigns the connector e to be inserted to its first successor.
  • the connector e regards the returned connector c as its first successor, and then sends an FSR message to the first subsequent connector c to obtain the first successor of the connector c, and takes the first successor of the connector c as itself.
  • the second successor is the process of inserting connector e into connector b.
  • Figure 5 shows the delivery of keep-alive messages and content sheets. Both keep-alive messages and content lists are sent only to the first successor of each connector. The difference is that each connector periodically sends keep-alive messages to its successors, independent of other connectors. Each connector will only send a content list to its successor when it receives a content list from the upstream.
  • Figure 6 shows the loop repair process.
  • the connector b knows that the first and second subsequent keep-alive timesout after step 1 and step 2, and through step 3, queries and registers the multiple adjacent connector failure faults to the external server. Then, when the connector a finds that the content list has timed out, it goes to the external server to query the fault, and finds that there is only one record under the corresponding content list running number, and the registrant is the connector 13. Connector a deletes this registration and sends a loop repair message to the registered connector b. When connector b receives the loop repair message, it sets its first successor to connector a, and then sets its second successor as the first successor of connector a. Then start from connector b and enter the second subsequent reconstruction process.
  • FIG. 7 shows the loop reconstruction process.
  • Step 1 indicates that connector a finds connector b and connection After the failure of the device c, the external server is queried and registered with multiple adjacent connector failure failures.
  • Step 2 indicates that the connector e then finds this failure and also queries and registers multiple adjacent connector failures to the external server. Since connector e finds itself to be the second registered, connector e establishes a virtual joint CDN loop with only one peer CDN of its own.
  • Step 3 indicates that the connector d has queried a plurality of adjacent connector failure faults to the external server due to the timeout of the content list, and finds that there is already one registration, and it is determined that the connector e registered with the second has established a new loop.
  • Step 4 indicates that connector d also joins the established new loop.
  • step 5 indicates that the connector h and the connector a also have a content list timeout, and are also added to the new loop established by the connector e through the same steps as the connector d, so that all the connectors that have not failed are A new loop is formed, which in turn provides users with services that share different videos of the same subject across the CDN.
  • the operation of the present invention for sharing a CDN with a theme video may represent a process as shown in FIG. 8.
  • the process shown in FIG. 8 includes the following steps:
  • Step 810 Add a peer CDN connector to each of the independent CDN networks.
  • Step 820 The video information classified by the subject is exchanged between the peer CDN connectors. Such as: through the update, delivery, and client push of the content list.
  • At least one of the following operations may be performed: storage of connection information adjacent to the connector, monitoring of connection information adjacent to the peer CDN, deletion of a single peer CDN, proximity pair The addition of CDN, the second subsequent reconstruction process, the loop repair process, and the loop reconstruction process.
  • FIG. 9 is a diagram of an apparatus for implementing CDN sharing with a theme video according to an embodiment of the present invention, where the apparatus includes a connected connector maintenance unit and a video information sharing unit.
  • the two units can be arranged in the peer CDN connector or in the CDN, or can be set separately; regardless of the setting mode, as long as the above units can cooperate with each other, the video of the subject classification can be exchanged between the peer CDN connectors.
  • Information can be.
  • the connector maintenance unit can perform connector maintenance processing including adding a peer CDN connector on each independent CDN network; the video information sharing unit can exchange between the peer CDN connectors.
  • Video information categorized by subject Such as: through the update, delivery, and client push of the content list.
  • the connector maintenance unit may perform at least one of the following operations: storage of connection information adjacent to the connector, monitoring of connection information of the adjacent peer CDN, deletion of a single peer, etc. CDN, proximity to peer CDN join, second subsequent reconstruction process, loop repair process, loop reconstruction process.
  • all the peer CDN connectors can be connected into a ring shape or the like by applying the aforementioned unique dual successor to form a system that can share video information classified by subject; and in the system, each CDN Both include a connected connector maintenance unit and a video information sharing unit.
  • the two units can be arranged in the peer CDN connector or in the CDN, or can be set separately; regardless of the setting mode, as long as the above units can cooperate with each other, the video of the subject classification can be exchanged between the peer CDN connectors. Information can be.
  • the connector maintenance unit can perform connector maintenance processing including adding a peer CDN connector on each independent CDN network; the video information sharing unit can exchange between the peer CDN connectors. Video information categorized by subject. Such as: through the update, delivery, and client push of the content list.
  • the connector maintenance unit can also perform at least one of the following operations: storage of connection information adjacent to the connector, monitoring of connection information adjacent to the peer CDN, deletion of a single peer CDN, joining of adjacent peer CDNs, The second is followed by the reconstruction process, the loop repair process, and the loop reconstruction process.
  • video is taken as an example.
  • video content usually contains audio content; of course, in some special cases, the video content may not contain audio content.
  • the technology for realizing CDN sharing with the theme video can ensure that different videos of the same theme of different CDNs can be shared at the user end, and the user satisfaction is obviously improved.

Landscapes

  • Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Theoretical Computer Science (AREA)
  • Human Computer Interaction (AREA)
  • Data Mining & Analysis (AREA)
  • Databases & Information Systems (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)
  • Information Transfer Between Computers (AREA)
  • Two-Way Televisions, Distribution Of Moving Picture Or The Like (AREA)

Abstract

Disclosed are a method, apparatus and system for multiple content delivery networks (CDNs) sharing videos of a same subject matter. A peer content delivery network connector is added to each independent content delivery network, and video information categorized by subject matter is exchanged amongst each peer content delivery network connector. Implementing the present invention can guarantee that different videos of the same subject matter in different content delivery networks can be shared at the user end, thus improving user satisfactions.

Description

一种实现多 CDN同主题视频共享的方法、 装置和系统 技术领域  Method, device and system for realizing multi-CDN same theme video sharing
本发明涉及通信领域, 具体涉及一种实现多内容分发网络 (Content Delivery Network, CDN ) 同主题视频共享的方法、 装置和系统。 背景技术  The present invention relates to the field of communications, and in particular, to a method, an apparatus, and a system for implementing a content delivery network (CDN) sharing with a subject video. Background technique
CDN的目的是通过在现有的 Internet中增加一层新的网络架构, 以便 将网站的内容发布到最接近用户的网络边缘, 使用户可以就近取得所需的 内容, 解决 Internet网络拥挤的状况, 提高用户访问网站的响应速度, 从技 术上全面解决由于网络带宽小、 用户访问量大、 网点分布不均等原因造成 的用户访问速度慢的问题, 尤其是对视频这类高带宽的服务效果显著。  The purpose of CDN is to add a new network architecture to the existing Internet, so that the content of the website can be published to the edge of the network closest to the user, so that users can obtain the required content and solve the congestion of the Internet network. Improve the response speed of users visiting the website, and comprehensively solve the problem of slow user access due to small network bandwidth, large user access, and uneven distribution of network points, especially for high-bandwidth services such as video.
对于视频内容, 比如重大的球赛、 新闻事件、 晚会, 现场周围的不同 摄像机位分属不同的新闻媒体机构,每个新闻媒体机构又和不同的 CDN运 营商签约。 这导致不同视角的视频在不同的 CDN网络, 用户如果要切换不 同角度的视频, 甚至是同一个主题而不同方面的视频, 就要更换观看网页, 这会带来明显不便, 尤其对直播而言; 并且, 上述情况在降低用户满意度 的同时还不利于 CDN业务的顺利发展。 发明内容  For video content, such as major ball games, news events, and evening parties, different camera locations around the scene belong to different news media organizations, and each news media agency contracts with different CDN operators. This results in videos of different perspectives on different CDN networks. If users want to switch videos of different angles or even different aspects of the same theme, they will have to change the viewing webpage, which will cause obvious inconvenience, especially for live broadcast. Moreover, the above situation is not conducive to the smooth development of the CDN business while reducing user satisfaction. Summary of the invention
有鉴于此,本发明的主要目的在于提供一种实现 CDN同主题视频共享 的方法和装置, 保证不同 CDN的同主题的不同视频在用户端可以共享, 提 高用户满意度。  In view of this, the main purpose of the present invention is to provide a method and apparatus for implementing CDN sharing with the subject video, so as to ensure that different videos of the same theme of different CDNs can be shared at the user end, thereby improving user satisfaction.
本发明的另一目的在于提供一种实现 CDN同主题视频共享的系统, 同 样能够保证不同 CDN的同主题的不同视频在用户端可以共享,提高用户满 意度。 Another object of the present invention is to provide a system for sharing a CDN with a theme video, which can also ensure that different videos of the same theme of different CDNs can be shared at the user end, thereby improving the user's fullness. Intention.
为达到上述目的, 本发明的技术方案是这样实现的:  In order to achieve the above object, the technical solution of the present invention is achieved as follows:
一种实现多内容分发网络 CDN同主题视频共享的方法, 包括: 在每个 独立的 CDN网络上加入对等 CDN连接器;各对等 CDN连接器之间交换以 主题分类的视频信息。  A method for implementing a multi-content distribution network CDN sharing with a subject video, comprising: adding a peer CDN connector on each independent CDN network; and exchanging video information classified by the subject between each peer CDN connector.
其中, 所述交换以主题分类的视频信息的过程包括:  The process of exchanging video information classified by subject includes:
每个对等 CDN连接器收集自身所属 CDN中的视频内容, 并将收集到 的视频内容按照主题进行分类; 在收到上游发来的内容单后, 对自身所提 供的视频内容进行更新, 之后将整个内容单传给第一后继, 如此持续下去; 并将内容单下推至客户端;  Each peer CDN connector collects video content in its own CDN, and classifies the collected video content according to the theme; after receiving the content list sent from the upstream, updates the video content provided by itself, and then Pass the entire content to the first successor, and so on; and push the content list down to the client;
当客户播放视频时, 提取视频的主题, 当发现内容单所提供主题中有 与该主题相符的主题时, 将内容单里该主题下的内容显示在播放器列表中, 以供用户选择。  When the client plays the video, the theme of the video is extracted. When the theme provided by the content list is found to have a theme corresponding to the theme, the content under the theme in the content list is displayed in the player list for the user to select.
其中, 在由 CDN组成的虚拟联合 CDN中, 除了交换以主题分类的所 述视频信息以外, 该方法还包括以下操作中至少之一:  In the virtual joint CDN composed of the CDN, in addition to exchanging the video information classified by the subject, the method further includes at least one of the following operations:
临近对等 CDN连接器的连接信息的存储;  Storage of connection information adjacent to the peer CDN connector;
临近对等 CDN的连接信息的监测;  Monitoring of the connection information of the peer CDN;
删除单个对等 CDN;  Delete a single peer CDN;
临近对等 CDN的加入;  Adjacent to the addition of peer CDNs;
第二后继重建过程;  Second subsequent reconstruction process;
环路修复过程;  Loop repair process;
环路重建过程。  Loop reconstruction process.
其中, 所述临近对等 CDN连接器的连接信息的存储过程包括: 对等 CDN连接器只保存所指向的第一、 第二后继的连接信息; 当虚拟 联合 CDN中只有一个 CDN时, 该 CDN的对等 CDN连接器保存的第一、 第二后继均指向自身; The storing process of the connection information of the adjacent peer CDN connector includes: the peer CDN connector only stores the first and second subsequent connection information pointed to; when there is only one CDN in the virtual joint CDN, the CDN The peer-to-peer CDN connector saves the first, The second successor points to itself;
所述临近对等 CDN的连接信息的监测过程包括:  The monitoring process of the connection information of the adjacent peer CDN includes:
对等 CDN连接器定期向自身的第一后继发送保活消息,并等待对方回 应; 如果等待超时, 则判断对方已经失效, 这时则向自身的第二后继发送 保活消息, 如果这次等待没有超时, 则认为只有第一后继失败, 则进入删 除单个对等 CDN的过程; 如果此时也等待超时了, 则进入环路修复过程; 所述删除单个对等 CDN的过程包括:  The peer CDN connector periodically sends a keep-alive message to its first successor and waits for the other party to respond; if the waiting timeout, it judges that the other party has expired, and then sends a keep-alive message to its second successor, if this time waits If there is no timeout, it is considered that only the first successor fails, then the process of deleting a single peer CDN is entered; if the timeout is also waited at this time, the loop repair process is entered; the process of deleting a single peer CDN includes:
确认要删除特定对等 CDN连接器的第一后继连接器所代表的 CDN时, 将所述特定对等 CDN连接器的第一后继的值设为第二后继; 并且, 当所述 特定对等 CDN连接器的前一对等 CDN连接器传来内容单时, 所述特定对 等 CDN连接器更新自身的内容信息,并删除内容单上所有属于被删除 CDN 的所有信息, 并将内容单上的 CDN个数减一, 再将更新过的内容单向下传 递; 然后进入第二后继重建过程;  Determining that the first subsequent value of the particular peer CDN connector is set to a second successor when the CDN represented by the first subsequent connector of the particular peer CDN connector is to be deleted; and, when the specific peer is When the first pair of CDN connectors of the CDN connector transmit the content list, the specific peer CDN connector updates its own content information, and deletes all the information belonging to the deleted CDN on the content list, and the content list is The number of CDNs is reduced by one, and the updated content is transmitted in one direction; then, the second subsequent reconstruction process is entered;
所述临近对等 CDN的加入过程包括:  The joining process of the adjacent peer CDN includes:
被批准加入的 CDN找到任一对等 CDN连接器, 之后向找到的所述对 等 CDN连接器请求第一后继, 再比较找到的所述对等 CDN连接器、 所请 求的所述第一后继以及所述被批准加入的 CDN, 以便找到适合的位置并插 入; 或者不做比较、 就近插入; 并将内容单上的 CDN个数加一, 然后进入 第二后继重建过程;  The CDN that is approved to join finds any peer CDN connector, then requests the first subsequent successor from the found peer CDN connector, and compares the found peer CDN connector with the requested first successor And the CDN that is approved to join in order to find a suitable location and insert; or do not compare, insert nearby; and increase the number of CDNs on the content list, and then enter the second subsequent reconstruction process;
所述第二后继重建过程包括:  The second subsequent reconstruction process includes:
发起重建消息的连接器向自身的第一后继发出请求消息, 该请求消息 附带重建发起连接器所属的 CDN标示; 当一对等 CDN连接器收到它的前 一对等 CDN连接器发出的上述请求时, 将该请求传递给自身的第一后继, 并将自身的第一后继返回给自身的前一对等 CDN连接器; 依此类推, 直到 发起重建消息的连接器自身也收到了所述请求, 进而响应该请求; 所述环路修复过程包括: The connector initiating the reestablishment message issues a request message to its first successor, the request message accompanied by the CDN indication to which the re-initiated connector belongs; when the pair of CDN connectors receive the above-mentioned pair of CDN connectors issued by the same pair of CDN connectors When requested, the request is passed to its first successor, and its first successor is returned to its own previous peer CDN connector; and so on, until the connector that initiated the reestablishment message itself receives the Request, and in turn respond to the request; The loop repair process includes:
当对等 CDN连接器发现自身的第一、 第二后继都保活超时时, 即到外 部服务器查询是否有在对应的内容单运行编号下的多个相邻对等 CDN连接 器失效故障, 如果该故障之前没有登记过, 则登记这种多个相邻对等 CDN 连接器失效故障, 附带内容单运行编号;  When the peer CDN connector finds that its first and second successors are time-out, that is, the external server queries whether there are multiple adjacent peer CDN connectors failing under the corresponding content list running number, if If the fault has not been registered before, the multiple adjacent peer CDN connector failure faults are registered, and the content single operation number is attached;
当对等 CDN连接器发现内容单超时后, 即到外部服务器查询多个相邻 对等 CDN连接器失效故障,如果发现在对应的内容单运行编号下只有一个 对等 CDN连接器报告该故障, 则删除此故障, 并向报告故障的对等 CDN 连接器发送环路修复消息;报告故障的对等 CDN连接器收到环路修复消息 时, 将自身的第一后继设为发送环路修复消息的对等 CDN连接器, 再将自 身的第二后继设为发送环路修复消息的对等 CDN连接器的第一后继;  When the peer CDN connector finds that the content list has timed out, it queries the external server to query multiple adjacent peer CDN connector failure faults. If it is found that only one peer CDN connector reports the fault under the corresponding content list running number, Then delete the fault and send a loop repair message to the peer CDN connector reporting the fault; when the peer CDN connector reporting the fault receives the loop repair message, set its first successor to send a loop repair message. a peer-to-peer CDN connector, and then set its second successor to the first successor of the peer CDN connector that sends the loop repair message;
若对等 CDN连接器发现内容单超时后,又在外部服务器上查询不到多 个相邻对等 CDN连接器失效故障, 则认为失效的对等 CDN连接器正好持 有内容单; 则发现内容单超时的所述对等 CDN连接器用本地所持有的内容 单来进行内容单的传送;  If the peer CDN connector finds that the content list has timed out and fails to query the external server for failure of multiple adjacent peer CDN connectors, the failed peer CDN connector is considered to hold the content list; The peer-to-peer CDN connector with a single timeout transmits the content list with the content list held locally;
所述环路重建过程包括:  The loop reconstruction process includes:
当对等 CDN连接器发现自身的第一、 第二后继都保活超时时, 即查询 是否有在对应的内容单运行编号下的多个相邻对等 CDN连接器失效故障, 如果已经有一个对等 CDN连接器登记过故障, 则认为环路修复无意义, 于 是也登记多个相邻对等 CDN连接器失效故障消息, 附带内容单运行编号; 并将自身设为新的单对等 CDN连接器环路;之后,将内容单运行编号加一, 创建只有本 CDN视频内容的内容单, 并将内容单第一部分里的 CDN个数 置为 1 , 并且发给自身的第一后继, 之后等待别的对等 CDN连接器加入; 对于发现内容单超时的对等 CDN连接器,在外部服务器查询多个相邻 对等 CDN连接器失效故障, 当发现对应的内容单运行编号下不止一条故障 登记时, 进行临近对等 CDN的加入操作以加入这个新的环路。 When the peer CDN connector finds that its first and second successors are time-out, it is queried whether there are multiple adjacent peer CDN connectors failing under the corresponding content list running number, if there is already one If the peer CDN connector has registered a fault, it is considered that the loop repair is meaningless, so a number of adjacent peer CDN connector failure fault messages are also registered, with a content single run number; and the self is set to a new single peer CDN. Connector loop; after that, add the content order run number to one, create a content list with only the CDN video content, and set the number of CDNs in the first part of the content list to 1, and send it to its first successor, then Wait for other peer CDN connectors to join; for the peer CDN connector that finds the content list timeout, query the external server for multiple adjacent peer CDN connector failures, and find more than one fault under the corresponding content single operation number. At the time of registration, the joining operation of the adjacent peer CDN is performed to join the new loop.
其中, 完成临近对等 CDN的连接信息的监测后, 还进行所述环路修复 过程; 和\或,  After the monitoring of the connection information of the peer CDN is completed, the loop repair process is performed; and/or
完成下列操作中至少之一后, 还进行所述第二后继重建过程: 删除单个对等 CDN;  After performing at least one of the following operations, the second subsequent reconstruction process is also performed: deleting a single peer CDN;
临近对等 CDN的加入;  Adjacent to the addition of peer CDNs;
环路修复过程。  Loop repair process.
所述内容单至少包括 3部分;  The content sheet includes at least three parts;
第一部分包括内容单运行编号, 每次内容单重建时运行编号会递增; 还包括内容单转移一次超时时间, 该值是从一连接器收到内容单的时间到 下一连接器收到内容单的时间的差值; 还包括 CDN个数; 整个一轮内容单 超时时间由转移一个连接器的时间 *CDN数量来推断;  The first part includes the content list run number, and the run number is incremented each time the content list is rebuilt; it also includes the content order transfer timeout period, which is the time from when a connector receives the content list to the next connector receives the content list. The difference in time; also includes the number of CDNs; the entire round of content list timeout is inferred by the number of times *CDN to transfer a connector;
第二部分包括 CDN记录空间的大小和当前记录位置, 该位置足够大, 以保证可以存放一轮以上; 还包括每个 CDN记录的时间戳, 每个连接器收 到内容单会更新该时间戳;  The second part includes the size of the CDN recording space and the current recording position, which is large enough to ensure that more than one round can be stored; and the timestamp of each CDN record is also included, and each time the connector receives the content list, the timestamp is updated. ;
第三部分为内容列表, 包括以下内容中的至少一个: 内容标题、 内容 所属主题、 内容简述、 内容提供商、 CDN运营商、 播放入口地址、 流行度。  The third part is a content list, including at least one of the following: content title, content subject, content description, content provider, CDN operator, play portal address, popularity.
一种实现 CDN同主题视频共享的装置, 包括连接器维护单元、视频信 息共享单元; 其中,  An apparatus for realizing sharing of a CDN with a theme video, comprising a connector maintenance unit and a video information sharing unit; wherein
所述连接器维护单元,设置为在每个独立的 CDN网络上进行包括加入 对等 CDN连接器在内的连接器维护处理;  The connector maintenance unit is configured to perform connector maintenance processing including joining a peer CDN connector on each independent CDN network;
所述视频信息共享单元,设置为在各对等 CDN连接器之间交换以主题 分类的视频信息。  The video information sharing unit is arranged to exchange video information classified by subject matter between respective peer CDN connectors.
其中, 所述视频信息共享单元在交换以主题分类的视频信息时, 设置 为: 每个对等 CDN连接器收集自身所属 CDN中的视频内容, 并将收集到 的视频内容按照主题进行分类; 在收到上游发来的内容单后, 对自身所提 供的视频内容进行更新, 之后将整个内容单传给第一后继, 如此持续下去; 当客户播放视频时, CDN提供的插件提取视频的主题, 当发现内容单 所提供主题中有与该主题相符的主题时, 所述插件将内容单里该主题下的 内容显示在播放器列表中, 以供用户选择。 The video information sharing unit is configured to: when exchanging video information classified by a topic: Each peer CDN connector collects video content in its own CDN, and classifies the collected video content according to the theme; after receiving the content list sent from the upstream, updates the video content provided by itself, and then Passing the entire content to the first successor, and so on; when the client plays the video, the plug-in provided by the CDN extracts the theme of the video, and when the theme provided by the content list is found to have a theme corresponding to the theme, the plug-in will content The content under this topic in the list is displayed in the player list for the user to select.
其中, 在由 CDN组成的虚拟联合 CDN中, 所述连接器维护单元, 还 设置为进行包括以下操作中至少之一:  Wherein, in the virtual joint CDN composed of the CDN, the connector maintenance unit is further configured to perform at least one of the following operations:
临近对等 CDN连接器的连接信息的存储;  Storage of connection information adjacent to the peer CDN connector;
临近对等 CDN的连接信息的监测;  Monitoring of the connection information of the peer CDN;
删除单个对等 CDN;  Delete a single peer CDN;
临近对等 CDN的加入;  Adjacent to the addition of peer CDNs;
第二后继重建过程;  Second subsequent reconstruction process;
环路修复过程;  Loop repair process;
环路重建过程。  Loop reconstruction process.
其中,所述连接器维护单元进行临近对等 CDN连接器的连接信息的存 储时, 设置为:  Wherein, when the connector maintenance unit performs storage of connection information adjacent to the peer CDN connector, it is set as:
对等 CDN连接器只保存所指向的第一、 第二后继的连接信息; 当虚拟 联合 CDN中只有一个 CDN时, 该 CDN的对等 CDN连接器保存的第一、 第二后继均指向自身;  The peer CDN connector only stores the first and second subsequent connection information pointed to; when there is only one CDN in the virtual joint CDN, the first and second successors saved by the CDN peer CDN connector point to themselves;
所述连接器维护单元进行临近对等 CDN 的连接信息的监测时, 设置 为:  When the connector maintenance unit performs monitoring of the connection information of the peer CDN, it is set as:
对等 CDN连接器定期向自身的第一后继发送保活消息,并等待对方回 应; 如果等待超时, 则判断对方已经失效, 这时则向自身的第二后继发送 保活消息, 如果这次等待没有超时, 则认为只有第一后继失败, 则进入删 除单个对等 CDN的过程; 如果此时也等待超时了, 则进入环路修复过程; 所述连接器维护单元删除单个对等 CDN时, 设置为: The peer CDN connector periodically sends a keep-alive message to its first successor and waits for the other party to respond; if the waiting timeout, it judges that the other party has expired, and then sends a keep-alive message to its second successor, if this time waits If there is no timeout, it is considered that only the first successor fails, then it is deleted. In addition to the process of a single peer CDN; if it waits for a timeout at this time, it enters the loop repair process; when the connector maintenance unit deletes a single peer CDN, it is set to:
确认要删除特定对等 CDN连接器的第一后继连接器所代表的 CDN时, 将所述特定对等 CDN连接器的第一后继的值设为第二后继; 并且, 当所述 特定对等 CDN连接器的前一对等 CDN连接器传来内容单时, 所述特定对 等 CDN连接器更新自身的内容信息,并删除内容单上所有属于被删除 CDN 的所有信息, 再将更新过的内容单向下传递;  Determining that the first subsequent value of the particular peer CDN connector is set to a second successor when the CDN represented by the first subsequent connector of the particular peer CDN connector is to be deleted; and, when the specific peer is When the first pair of CDN connectors of the CDN connector transmit a content list, the specific peer CDN connector updates its own content information, and deletes all the information belonging to the deleted CDN on the content list, and then updates the information. The content is delivered under one direction;
所述连接器维护单元进行临近对等 CDN的加入时, 设置为:  When the connector maintenance unit performs the joining of the adjacent peer CDN, it is set as:
被批准加入的 CDN找到任一对等 CDN连接器, 之后向找到的所述对 等 CDN连接器请求第一后继, 再比较找到的所述对等 CDN连接器、 所请 求的所述第一后继以及所述被批准加入的 CDN, 以便找到适合的位置并插 入; 或者不故比较、 就近插入;  The CDN that is approved to join finds any peer CDN connector, then requests the first subsequent successor from the found peer CDN connector, and compares the found peer CDN connector with the requested first successor And the CDN that is approved to be added in order to find a suitable location and insert; or to compare and insert;
所述连接器维护单元进行第二后继重建时, 设置为:  When the connector maintenance unit performs the second subsequent reconstruction, it is set to:
重建发起连接器向自身的第一后继发出请求消息, 该请求消息附带重 建发起连接器所属的 CDN标示; 当一对等 CDN连接器收到它的前一对等 CDN连接器发出的上述请求时, 将该请求传递给自身的第一后继, 并将自 身的第一后继返回给自身的前一对等 CDN连接器; 依此类推, 直到重建发 起连接器自身也收到了所述请求;  Re-initiating the connector to issue a request message to its first successor, the request message accompanied by the CDN indication to which the re-initiated connector belongs; when the pair of CDN connectors receive the above request from its previous pair of CDN connectors Passing the request to its first successor and returning its first successor to its own previous peer CDN connector; and so on, until the reestablishment initiating connector itself receives the request;
所述连接器维护单元进行环路修复过程时, 设置为:  When the connector maintenance unit performs the loop repair process, it is set to:
当对等 CDN连接器发现自身的第一、 第二后继都保活超时时, 即查询 是否有在对应的内容单运行编号下的多个相邻对等 CDN连接器失效故障, 如果该故障之前没有登记过, 则登记这种多个相邻对等 CDN连接器失效故 障, 附带内容单运行编号;  When the peer CDN connector finds that its first and second successors are time-out, it is queried whether there is a failure of multiple adjacent peer CDN connectors under the corresponding content list running number, if the fault occurs before If not registered, register such multiple adjacent peer CDN connector failure faults, with a content single run number;
当对等 CDN连接器发现内容单超时后, 查询多个相邻对等 CDN连接 器失效故障,如果发现在对应的内容单运行编号下只有一个对等 CDN连接 器报告该故障, 则删除此故障, 并向报告故障的对等 CDN连接器发送环路 修复消息; 报告故障的对等 CDN连接器收到环路修复消息时, 将自身的第 一后继设为发送环路修复消息的对等 CDN连接器,再将自身的第二后继设 为发送环路修复消息的对等 CDN连接器的第一后继; When the peer CDN connector finds that the content list has timed out, it queries multiple adjacent peer CDN connectors to fail. If it finds that there is only one peer CDN connection under the corresponding content list running number. If the fault is reported, the fault is deleted and a loop repair message is sent to the peer CDN connector reporting the fault; when the peer CDN connector reporting the fault receives the loop repair message, its first successor is set to a peer CDN connector that sends a loop repair message, and then sets its second successor as the first successor of the peer CDN connector that sends the loop repair message;
若对等 CDN连接器发现内容单超时后,又查询不到多个相邻对等 CDN 连接器失效故障, 则认为另一失效的对等 CDN连接器正好持有内容单; 则 发现内容单超时的所述对等 CDN连接器用本地所持有的内容单来进行内容 单的传送;  If the peer CDN connector finds that the content list fails after the timeout, and fails to find multiple adjacent peer CDN connector failure faults, it considers that another failed peer CDN connector just holds the content list; The peer-to-peer CDN connector transmits the content list by using the content list held locally;
所述连接器维护单元进行环路重建过程时, 设置为:  When the connector maintenance unit performs the loop reconstruction process, it is set to:
当对等 CDN连接器发现自身的第一、 第二后继都保活超时时, 即查询 是否有在对应的内容单运行编号下的多个相邻对等 CDN连接器失效故障, 如果已经有一个对等 CDN连接器登记过故障, 则认为环路修复无意义, 于 是也登记多个相邻对等 CDN连接器失效故障消息, 附带内容单运行编号; 并将自身设为新的单对等 CDN连接器环路;之后,将内容单运行编号加一, 创建只有本 CDN视频内容的内容单, 并且发给自身的第一后继, 之后等待 别的对等 CDN连接器加入;  When the peer CDN connector finds that its first and second successors are time-out, it is queried whether there are multiple adjacent peer CDN connectors failing under the corresponding content list running number, if there is already one If the peer CDN connector has registered a fault, it is considered that the loop repair is meaningless, so a number of adjacent peer CDN connector failure fault messages are also registered, with a content single run number; and the self is set to a new single peer CDN. Connector loop; afterwards, the content list run number is incremented by one, creating a content list with only the CDN video content, and sending it to its first successor, then waiting for other peer CDN connectors to join;
对于发现内容单超时的对等 CDN连接器, 查询多个相邻对等 CDN连 接器失效故障, 当发现对应的内容单运行编号下不止一条故障登记时, 进 行临近对等 CDN的加入操作以加入这个新的环路。  For the peer CDN connector that finds the timeout of the content list, query the failure of multiple adjacent peer CDN connectors. When more than one fault registration is found under the corresponding content list running number, join the peer CDN to join. This new loop.
其中, 完成临近对等 CDN的连接信息的监测后, 所述连接器维护单元 还设置为: 进行所述环路修复过程; 和\或,  After the monitoring of the connection information of the peer CDN is completed, the connector maintenance unit is further configured to: perform the loop repair process; and/or
所述连接器维护单元完成下列操作中至少之一后, 还设置为进行所述 第二后继重建过程:  After the connector maintenance unit completes at least one of the following operations, it is further configured to perform the second subsequent reconstruction process:
删除单个对等 CDN;  Delete a single peer CDN;
临近对等 CDN的加入; 环路修复过程。 Adjacent to the addition of peer CDNs; Loop repair process.
一种实现 CDN同主题视频共享的系统, 在该系统中, 每个 CDN均包 括连接器维护单元、 视频信息共享单元; 并且, 由至少一个所述 CDN形成 共享以主题分类的视频信息的系统; 其中,  A system for implementing CDN sharing with a subject video, in which each CDN includes a connector maintenance unit and a video information sharing unit; and, by at least one of the CDNs, a system for sharing video information classified by subject; among them,
所述连接器维护单元,设置为在每个独立的 CDN网络上进行包括加入 对等 CDN连接器在内的连接器维护处理;  The connector maintenance unit is configured to perform connector maintenance processing including joining a peer CDN connector on each independent CDN network;
所述视频信息共享单元,设置为在各对等 CDN连接器之间交换以主题 分类的视频信息。  The video information sharing unit is arranged to exchange video information classified by subject matter between respective peer CDN connectors.
所述视频信息共享单元在交换以主题分类的视频信息时, 设置为: 每个对等 CDN连接器收集自身所属 CDN中的视频内容, 并将收集到 的视频内容按照主题进行分类; 在收到上游发来的内容单后, 对自身所提 供的视频内容进行更新, 之后将整个内容单传给第一后继, 如此持续下去; 当客户播放视频时, 提取视频的主题, 当发现内容单所提供主题中有 与该主题相符的主题时, 将内容单里该主题下的内容显示在播放器列表中, 以供用户选择。  When the video information sharing unit exchanges the video information classified by the theme, it is set as follows: each peer CDN connector collects the video content in the CDN to which it belongs, and classifies the collected video content according to the theme; After the content list sent from the upstream, the video content provided by the user is updated, and then the entire content is transmitted to the first successor, and thus continues; when the client plays the video, the theme of the video is extracted, and when the content list is provided, the theme is provided. When there is a theme that matches the theme, the content under the theme in the content list is displayed in the player list for the user to select.
其中, 在由 CDN组成的虚拟联合 CDN中, 所述连接器维护单元, 还 设置为进行包括以下操作中至少之一:  Wherein, in the virtual joint CDN composed of the CDN, the connector maintenance unit is further configured to perform at least one of the following operations:
临近对等 CDN连接器的连接信息的存储;  Storage of connection information adjacent to the peer CDN connector;
临近对等 CDN的连接信息的监测;  Monitoring of the connection information of the peer CDN;
删除单个对等 CDN;  Delete a single peer CDN;
临近对等 CDN的加入;  Adjacent to the addition of peer CDNs;
第二后继重建过程;  Second subsequent reconstruction process;
环路修复过程;  Loop repair process;
环路重建过程。  Loop reconstruction process.
其中, 完成临近对等 CDN的连接信息的监测后, 所述连接器维护单元 还设置为: 进行所述环路修复过程; 和\或, Wherein, after the monitoring of the connection information of the peer CDN is completed, the connector maintenance unit Also set to: perform the loop repair process; and / or,
所述连接器维护单元完成下列操作中至少之一后, 还设置为进行所述 第二后继重建过程:  After the connector maintenance unit completes at least one of the following operations, it is further configured to perform the second subsequent reconstruction process:
删除单个对等 CDN;  Delete a single peer CDN;
临近对等 CDN的加入;  Adjacent to the addition of peer CDNs;
环路修复过程。  Loop repair process.
采用本发明能保证不同内容分发网络的同主题的不同视频在用户端可 以共享, 提高用户满意度。 附图说明  The invention can ensure that different videos of the same theme of different content distribution networks can be shared at the user end, thereby improving user satisfaction. DRAWINGS
图 1为由若干对等 CDN和对等 CDN连接器构成的虚拟联合 CDN的原 理示意图;  1 is a schematic diagram of a virtual joint CDN composed of a number of peer CDNs and peer CDN connectors;
图 2为由单个对等 CDN和对等 CDN连接器构成的虚拟联合 CDN的原 理示意图;  2 is a schematic diagram of a virtual joint CDN composed of a single peer CDN and a peer CDN connector;
图 3为删除对等 CDN连接器及其所代表的对等 CDN的原理示意图; 图 4为加入对等 CDN连接器及其所代表的对等 CDN的原理示意图; 图 5为虚拟联合 CDN中传递保活消息以及内容单的原理示意图; 图 6为环路修复过程的原理示意图;  3 is a schematic diagram showing the principle of deleting a peer CDN connector and a peer CDN represented by the same; FIG. 4 is a schematic diagram showing the principle of adding a peer CDN connector and a peer CDN represented by the same; FIG. Schematic diagram of the keep-alive message and the content list; Figure 6 is a schematic diagram of the principle of the loop repair process;
图 7为环路重建过程的原理示意图;  Figure 7 is a schematic diagram of the principle of a loop reconstruction process;
图 8为本发明一实施例的实现 CDN同主题视频共享的流程简图; 图 9为本发明一实施例的实现 CDN同主题视频共享的装置图。 具体实施方式  FIG. 8 is a schematic diagram of a process for implementing CDN sharing with a theme video according to an embodiment of the present invention; FIG. 9 is a diagram of an apparatus for implementing CDN sharing with a theme video according to an embodiment of the present invention. detailed description
总体而言, 可以在每个独立的 CDN网络上加入一个被称为对等 CDN 连接器(Peer CDN Connector ) 的功能实体, 使各设置有对等 CDN连接器 的 CDN网络形成虚拟联合 CDN。 为了描述方便, 可以将对等 CDN连接器 简称为连接器。 在实际应用中, 可以应用一种独特的双后继方式将所有连 接器连接成环状, 并使各连接器交换以主题分类的视频信息。 并且, 可以 将虚拟联合 CDN里的若干连接器的地址发布在外部服务器上, 使得新的 CDN可以用任一连接器为入口, 从而加入此虚拟联合 CDN。 此外, 外部服 务器还可以在环路损坏时用于登记查询。 In general, a functional entity called a Peer CDN Connector can be added to each individual CDN network to form a virtual joint CDN for each CDN network with a peer CDN connector. For ease of description, the peer CDN connector can be used. Referred to as a connector. In practical applications, a unique dual successor can be used to connect all the connectors into a ring, and each connector exchanges video information classified by subject. Moreover, the addresses of several connectors in the virtual joint CDN can be posted on the external server, so that the new CDN can be imported with any connector, thereby joining the virtual joint CDN. In addition, the external server can also be used to register queries when loops are corrupted.
上述技术思路的意义在于不存在单点故障,整个虚拟联合 CDN里的任 何单个瘫痪的 CDN会被该虚拟联合 CDN自动排除在外, 从而不会导致其 他 CDN服务能力的下降甚至丧失; 并且, 故障恢复后的 CDN又可以自动 加入原虚拟联合 CDN。 当环路上只有一处相邻两个或两个以上 CDN同时 故障时, 借助外部服务器, 环路可自动修复, 对外服务不受影响; 当环路 上有多处相邻两个或两个以上 CDN同时故障时, 借助外部服务器, 环路及 其服务可在内容单超时时间内自动重建。 因此, 虚拟联合 CDN形成了一个 可靠性非常高的系统。  The significance of the above technical idea is that there is no single point of failure, and any single CDN in the entire virtual joint CDN will be automatically excluded by the virtual joint CDN, so that the other CDN service capabilities are not reduced or even lost; and, the fault recovery The subsequent CDN can automatically join the original virtual joint CDN. When only one adjacent two or more CDNs in the loop are faulty at the same time, the loop can be automatically repaired by the external server, and the external service is not affected; when there are multiple adjacent two or more CDNs on the loop At the same time of failure, with the help of an external server, the loop and its services can be automatically rebuilt within the content list timeout period. Therefore, the virtual joint CDN forms a very reliable system.
对等 CDN连接器的主要功能有以下几点:  The main functions of the peer CDN connector are as follows:
1、 临近连接器的连接信息的存储。  1. Storage of connection information adjacent to the connector.
连接器只保存所指向的第一、第二对等 CDN连接器(分别简称为第一、 第二后继) 的连接信息, 而并不保存所有连接器所组成的拓朴结构。 当虚 拟联合 CDN中只有一个 CDN时,该 CDN的连接器保存的第一、第二后继 均指向自身。 具体的原理示意图如图 1、 图 2所示。  The connector only stores the connection information of the first and second peer CDN connectors (referred to as the first and second successors respectively) pointed to, and does not save the topology composed of all the connectors. When there is only one CDN in the virtual joint CDN, the first and second successors saved by the connector of the CDN point to themselves. The schematic diagram of the specific principle is shown in Figure 1 and Figure 2.
2、 临近对等 CDN的连接信息的监测。  2. Monitoring of the connection information of the peer CDN.
每个连接器定期向自身的第一后继发送保活消息(Keep Alive ), 并等 待对方回应。 如果等待超时, 则判断对方已经失效, 这时则向自身的第二 后继发送保活消息, 如果这次等待没有超时, 则认为只有第一后继失败, 则进入删除单个对等 CDN的过程; 如果此时也等待超时了, 也就是有至少 两个相邻连接器都损坏了, 那么就要进入环路修复过程。 3、 删除单个对等 CDN。 Each connector periodically sends a Keep Alive to its first successor and waits for the other party to respond. If the waiting timeout is made, it is judged that the other party has expired, and then the keepalive message is sent to its second successor. If the waiting time does not expire, it is considered that only the first successor fails, then the process of deleting the single peer CDN is entered; At this time, it also waits for the timeout, that is, if at least two adjacent connectors are damaged, then the loop repair process is entered. 3. Delete a single peer CDN.
要删除单个对等 CDN (如某个特定连接器的第一后继连接器所代表的 CDN ) 时, 需要将所述特定连接器的第一后继的值设为第二后继。 然后在 外部服务器上更新若干对等 CDN连接器的地址, 以免有已被删除的连接器 保存在服务器上。 并且, 当所述特定连接器的前一对等 CDN连接器传来内 容单时, 所述特定连接器除了要更新自身的内容信息, 还要删除内容单上 所有属于被删除 CDN的所有信息, 再将更新过的内容单向下传递。 具体的 原理示意图如图 3所示。  To delete a single peer CDN (such as the CDN represented by the first successor connector of a particular connector), the first subsequent value of the particular connector needs to be set to the second successor. Then update the addresses of several peer CDN connectors on the external server to prevent the deleted connectors from being saved on the server. Moreover, when the content card of the previous pair of CDN connectors of the specific connector is transmitted, the specific connector deletes all the information belonging to the deleted CDN on the content list, in addition to updating the content information of the specific connector. Then pass the updated content in one direction. The schematic diagram of the specific principle is shown in Figure 3.
之后, 可以从所述特定连接器开始进入第二后继重建过程。  Thereafter, a second subsequent reconstruction process can be initiated from the particular connector.
4、 临近对等 CDN的加入。  4. Adjacent to the peer CDN.
4叚设某一 CDN已被批准加入该虚拟联合 CDN (可称为被批准 CDN ), 则该被批准 CDN可以从外部服务器上找到任一连接器, 然后向找到的所述 连接器请求第一后继。 然后按照某种规则比较找到的所述连接器、 所请求 的所述第一后继以及所述被批准 CDN, 以便找到适合的位置并插入; 也可 以不故比较、 就近插入。  4 that a CDN has been approved to join the virtual joint CDN (which may be referred to as an approved CDN), then the approved CDN may find any connector from the external server and then request the first one from the found connector. Successor. The found connector, the requested first successor, and the approved CDN are then compared in accordance with a rule to find a suitable location and to insert; it can also be inserted without prior comparison.
具体的插入方式可以为: 要插入的连接器向被插入的连接器发送插入 消息, 被插入的连接器收到插入消息后将自身的第一后继赋给第二后继, 并向自身的第一后继返回, 再将要插入的连接器赋给第一后继。 要插入的 连接器得到反馈后将其设为第一后继, 再向这个新的第一后继发送第一后 继请求( First Subsequence Request, FSR )消息, 询问所述第一后继的第一 后继, 将得到的返回值赋予要插入的连接器的第二后继。 每个被插入连接 器只有完成了以上动作之后, 才能接受另一个插入请求。 具体的原理示意 图如图 4所示。  The specific insertion method may be: the connector to be inserted sends an insertion message to the inserted connector, and the inserted connector receives the insertion message and assigns its first successor to the second successor, and first to itself After the return, the connector to be inserted is assigned to the first successor. After the connector to be inserted gets feedback, it is set as the first successor, and then sends a first Subsequence Request (FSR) message to the new first successor, and queries the first subsequent first successor, The resulting return value is assigned to the second successor of the connector to be inserted. Each inserted connector can only accept another insert request after completing the above actions. The schematic diagram of the specific principle is shown in Figure 4.
之后, 从这个连接器开始进入第二后继重建过程。  After that, the second subsequent reconstruction process is started from this connector.
5、 第二后继重建过程。 当某个连接器开始进行第二后继重建过程时,发起重建的该连接器(可 称为重建发起连接器)会向自身的第一后继发出一种特殊的请求消息, 称 之为第二后继循环重建请求 ( Second Subsequence cycle Reconstruction Request, SSCRR ), 该请求消息要附带重建发起连接器所属的 CDN标示。 当某一连接器收到它的前一连接器发出的上述请求时, 会将该请求传递给 自身的第一后继, 并将自身的第一后继返回给自身的前一连接器。 依此类 推, 直到重建发起连接器自身也收到了所述第二后继循环重建请求, 并发 现该请求中的 CDN标示指向自身, 这时重建发起连接器只回应而不传递。 则循环结束, 重建过程完成。 5. The second subsequent reconstruction process. When a connector starts the second subsequent reconstruction process, the connector that initiates the rebuild (which may be called a re-establishment initiator) sends a special request message to its first successor, called the second successor. Second Subsequence Cycle Reconstruction Request (SSCRR), which is accompanied by the CDN indication to which the re-establishment initiator belongs. When a connector receives the above request from its previous connector, it passes the request to its first successor and returns its first successor to its own previous connector. And so on, until the re-establishment initiating connector itself also receives the second subsequent recurring reconstruction request, and finds that the CDN indication in the request points to itself, then the re-establishment initiating connector only responds without passing. Then the loop ends and the rebuild process is completed.
由于上述操作描述的是第二后继的重建, 所以并不是一个高优先级的 任务, 可以在空闲时进行。  Since the above operation describes the second subsequent reconstruction, it is not a high priority task and can be performed at idle time.
6、 内容单的更新、 传递、 以及客户端推送。  6. Update, delivery, and client push of the content list.
每个对等 CDN连接器均可应用现有技术收集自身所属的 CDN中的视 频内容, 并将收集到的视频内容按照主题进行分类。 在收到上游发来的内 容单后, 连接器会对自身所提供的视频内容进行更新, 之后将整个内容单 传给第一后继, 如此持续下去。 内容单有保活时间, 即任意一个连接器在 某个规定的时间内应该收到至少 2次内容单。 具体的原理示意图如图 5所 示。  Each peer CDN connector can apply the prior art to collect the video content in the CDN to which it belongs, and classify the collected video content by subject. After receiving the content card sent from the upstream, the connector updates the video content provided by itself, and then passes the entire content to the first successor, and so on. The content list has a keep-alive time, that is, any connector should receive at least 2 content sheets within a specified time. The schematic diagram of the specific principle is shown in Figure 5.
通常, 内容单至少包括 3部分, 第一部分包括内容单运行编号, 每次 内容单重建时运行编号会递增; 还包括内容单转移一次超时时间, 该值是 从某一连接器收到内容单的时间到下一连接器收到内容单的时间的差值; 还包括 CDN 个数。 整个一轮内容单超时时间由转移一个连接器的时间 *CDN数量来推断。 第二部分包括 CDN记录空间的大小和当前记录位置, 该位置足够大,以保证可以存放一轮以上;还包括每个 CDN记录的时间戳, 每个连接器收到内容单会更新这个时间戳。 第三部分为内容列表, 包含如: 内容标题、 内容所属主题、 内容简述、 内容提供商、 CDN运营商、 播放入 口地址、 流行度等必要信息。 Generally, the content list includes at least three parts, the first part includes the content list running number, and the running number is incremented each time the content list is rebuilt; and the content order is transferred once, and the value is received from a connector. The difference between the time and the time the next connector receives the content list; also includes the number of CDNs. The entire round of content order timeout is inferred by the number of times *CDN to transfer a connector. The second part includes the size of the CDN recording space and the current recording position, which is large enough to ensure that more than one round can be stored; it also includes the timestamp of each CDN record, and each connector receives the content list and updates the timestamp. . The third part is a list of contents, including: Content title, content subject, content description, content provider, CDN operator, play portal address, popularity, etc.
CDN运营商做播放器插件, 平时定期在所在 CDN更新内容单, 而当 客户播放某一视频时, 可以应用现有技术提取视频的主题, 当发现内容单 所提供主题中有与该主题相符的主题时, 就将内容单里该主题下的内容显 示在播放器列表中, 以供用户选择。 另一方面, 当用户观看同主题视频的 网页时, 该插件会修改该网页, 在网页的下部添加内容单里的同主题内容。  The CDN operator acts as a player plug-in, and periodically updates the content list on the CDN. When the client plays a certain video, the existing technology can be used to extract the theme of the video. When the theme provided by the content list is found, the theme is consistent with the theme. When the theme is displayed, the content under the theme in the content list is displayed in the player list for the user to select. On the other hand, when a user views a webpage of the same theme video, the plugin modifies the webpage and adds the same topic content in the content list at the bottom of the webpage.
7、 环路修复过程。  7, the loop repair process.
当某连接器发现自身的第一、 第二后继都保活超时时, 即向外部服务 器查询是否有在对应的内容单运行编号下的多个相邻连接器失效故障, 如 果该故障之前没有登记过, 则可以登记这种多个相邻连接器失效故障, 附 带内容单运行编号。  When a connector finds that its first and second successors are time-out, it queries the external server whether there is a failure of multiple adjacent connectors under the corresponding content list running number. If the fault is not registered before. If so, you can register such multiple adjacent connector failures with a single-single run number.
当某一连接器发现内容单超时后, 就向外部服务器查询多个相邻连接 器失效故障, 如果发现在对应的内容单运行编号下只有一个连接器报告该 故障, 则删除此故障, 并向报告故障的连接器发送环路修复(Cycle Fix ) 消息。 报告故障的连接器收到环路修复消息时, 则可以将自身的第一后继 设为发送环路修复消息的连接器, 再将自身的第二后继设为发送环路修复 消息的连接器的第一后继。 之后, 从报告故障的所述连接器开始进入第二 后继重建过程。 具体的原理示意图如图 5所示。  When a connector finds that the content list has timed out, it queries the external server for multiple adjacent connector failure faults. If it is found that only one connector reports the fault under the corresponding content list run number, the fault is deleted and The connector that reported the failure sends a Cycle Fix message. When the faulty connector receives the loop repair message, it can set its first successor to the connector that sends the loop repair message, and then set its second successor to the connector that sends the loop repair message. The first successor. Thereafter, the second subsequent reconstruction process is started from the connector reporting the failure. The schematic diagram of the specific principle is shown in Figure 5.
若连接器发现内容单超时后, 又在外部服务器上查询不到多个相邻连 接器失效故障, 则认为另一失效的连接器正好持有内容单, 于是发现内容 单超时的所述连接器就用本地所持有的内容单来进行内容单的传送。  If the connector finds that the content list has timed out and fails to find multiple adjacent connector failure faults on the external server, it considers that another failed connector just holds the content list, and then finds that the content list times out the connector. The content sheet is transferred by using the content list held locally.
8、 环路重建过程。  8. Loop reconstruction process.
当某连接器发现自身的第一、 第二后继都保活超时时, 即向外部服务 器查询是否有在对应的内容单运行编号下的多个相邻连接器失效故障, 如 果已经有一个连接器登记过故障, 则认为环路修复无意义, 于是也登记多 个相邻连接器失效故障消息, 附带内容单运行编号。 并将自身设为如图 1 所示的新的单连接器环路。 之后, 将内容单运行编号加一, 创建一个只有 本 CDN视频内容的内容单, 并且发给自身的第一后继, 之后等待别的连接 器加入。 并且, 所述连接器还通知管理人员新环路的建立, 使管理人员有 手工干预的机会, 比如删除对外发布的连接器, 等待环路规模足够大后再 发布等。 如果已有至少 2个连接器的故障登记, 则仅仅登记, 不做任何处 理。 When a connector finds that its first and second successors are time-out, it queries the external server whether there are multiple adjacent connector failures under the corresponding content list running number, such as If there is already a connector registered fault, then the loop repair is considered meaningless, so multiple adjacent connector failure fault messages are also registered, with a content single run number. And set itself to the new single connector loop as shown in Figure 1. After that, the content list run number is incremented by one, a content list with only the CDN video content is created, and the first successor is sent to itself, and then wait for other connectors to join. Moreover, the connector also notifies the administrator of the establishment of a new loop, so that the manager has the opportunity to manually intervene, such as deleting the externally released connector, waiting for the loop to be large enough to be released, and the like. If there is already a fault registration for at least 2 connectors, only registration is performed and no processing is done.
对于发现内容单超时的连接器, 可以在外部服务器查询多个相邻连接 器失效故障, 当发现对应的内容单运行编号下不止一条故障登记时, 可以 确认第二个登记的连接器已经成为新的环路。 此时可以进行临近对等 CDN 的加入操作以加入这个新的环路, 并将内容单超时时间设为无穷大。 当新 时时间。 具体的原理示意图如图 7所示。  For the connector that finds the timeout of the content list, the external server may query multiple adjacent connector failure faults. When it is found that there is more than one fault registration under the corresponding content list running number, it can be confirmed that the second registered connector has become new. Loop. At this point, you can join the peer CDN to join this new loop and set the content list timeout to infinity. When is the new time. The schematic diagram of the specific principle is shown in Figure 7.
为了避免错误, 可以将外部服务器设置为一次只服务一个连接器, 只 有和当前服务的连接器交互完毕, 才会服务下一个连接器。  To avoid errors, the external server can be set to serve only one connector at a time, and only the interaction with the connector of the current service is completed before the next connector is served.
具体而言, 可以参考附图来详细说明本发明。  Specifically, the present invention will be described in detail with reference to the accompanying drawings.
图 1示出了实现多个 CDN对等互连的架构图。 为了实现多个 CDN系 统的互连, 每个对等 CDN中可以设置一个对等 CDN连接器, 每个连接器 记录自身的第一后继、 第二后继。 其中, 所述第二后继是所述第一后继的 第一后继。 如此, 所有 CDN构成了一个环状虚拟联合 CDN。  Figure 1 shows an architectural diagram of implementing multiple CDN peering interconnections. In order to interconnect multiple CDN systems, a peer CDN connector can be placed in each peer CDN, with each connector recording its first and second successors. The second successor is the first subsequent first successor. Thus, all CDNs form a ring-shaped virtual joint CDN.
图 2显示了虚拟联合 CDN的一种特例, 即只包含一个对等 CDN的情 况。 此时此对等 CDN的对等 CDN连接器的第一后继和第二后继全都指向 自身。  Figure 2 shows a special case of a virtual joint CDN, which includes only one peer CDN. At this point, the first and second successors of the peer CDN connector of the peer CDN all point to themselves.
图 3显示了单连接器的删除过程。 当连接器 a发现第一后继连接器 b 保活不成功, 而第二后继连接器 c保活成功时,连接器 a把自身的第一后继 设为连接器 c。 然后在外部服务器上更新若干对等 CDN连接器的地址, 以 免有已被删除的连接器保存在服务器上。 并且, 连接器 a等连接器 d传来 内容单时, 除了要更新自身的内容信息, 还要删除内容单上所有属于连接 器 b所代表 CDN的所有信息, 再把更新过的内容单向下传递。 Figure 3 shows the deletion process for a single connector. When connector a finds the first successor connector b The keep-alive is unsuccessful, and when the second subsequent connector c is kept alive, the connector a sets its first successor as the connector c. Then update the addresses of several peer CDN connectors on the external server to prevent the deleted connectors from being saved on the server. Moreover, when the connector d such as the connector a transmits the content list, in addition to updating the content information of the connector a, all the information belonging to the CDN represented by the connector b on the content list is deleted, and the updated content is unidirectionally transfer.
然后连接器 a启动第二后继重建过程。  Connector a then initiates a second subsequent reconstruction process.
图 4显示了将连接器 e插入连接器 b的过程。连接器 e向连接器 b发起 插入请求。 连接器 b将自身的第一后继连接器 c返回给连接器 e, 再把要插 入的连接器 e赋给自身的第一后继。连接器 e将返回的连接器 c当做自身的 第一后继, 再向这个第一后继连接器 c发送 FSR消息, 以得到连接器 c的 第一后继, 并把连接器 c的第一后继作为自身的第二后继。  Figure 4 shows the process of inserting connector e into connector b. Connector e initiates an insert request to connector b. The connector b returns its first successor connector c to the connector e, and then assigns the connector e to be inserted to its first successor. The connector e regards the returned connector c as its first successor, and then sends an FSR message to the first subsequent connector c to obtain the first successor of the connector c, and takes the first successor of the connector c as itself. The second successor.
然后从连接器 e开始进入第二后继重建过程。  Then proceed from connector e to the second subsequent reconstruction process.
图 5显示了保活消息和内容单的传递情况。 保活消息和内容单都只向 每个连接器的第一后继发送。 其区别在于, 每个连接器定期向自身的后继 发送保活消息, 不受别的连接器的控制。 而每个连接器只有收到上游传来 的内容单时, 才会向自身的后继发送内容单。  Figure 5 shows the delivery of keep-alive messages and content sheets. Both keep-alive messages and content lists are sent only to the first successor of each connector. The difference is that each connector periodically sends keep-alive messages to its successors, independent of other connectors. Each connector will only send a content list to its successor when it receives a content list from the upstream.
图 6显示了环路修复过程。 连接器 b通过步驟 1、 步驟 2得知对第一、 第二后继的保活超时后, 通过步驟 3 向外部服务器查询并登记这一多个相 邻连接器失效故障。 接着连接器 a发现内容单超时, 就到外部服务器查询 这一故障, 发现在对应的内容单运行编号下只有一条记录, 登记者为连接 器13。 连接器 a则删除此条登记, 并向登记故障的连接器 b发送环路修复消 息。 连接器 b收到环路修复消息, 就会把自身的第一后继设为连接器 a, 再 把自身的第二后继设为连接器 a的第一后继。 然后再从连接器 b开始进入 第二后继重建过程。  Figure 6 shows the loop repair process. The connector b knows that the first and second subsequent keep-alive timesout after step 1 and step 2, and through step 3, queries and registers the multiple adjacent connector failure faults to the external server. Then, when the connector a finds that the content list has timed out, it goes to the external server to query the fault, and finds that there is only one record under the corresponding content list running number, and the registrant is the connector 13. Connector a deletes this registration and sends a loop repair message to the registered connector b. When connector b receives the loop repair message, it sets its first successor to connector a, and then sets its second successor as the first successor of connector a. Then start from connector b and enter the second subsequent reconstruction process.
图 7显示了环路重建过程。 步驟 1表示连接器 a发现连接器 b和连接 器 c 失效后, 向外部服务器查询并登记多个相邻连接器失效故障。 步驟 2 表示连接器 e继而也发现了这一故障, 也向外部服务器查询并登记多个相 邻连接器失效故障。 由于连接器 e发现自身是第二个登记的, 因此连接器 e 建立了一条只有自身一个对等 CDN的虚拟联合 CDN环路。 步驟 3表示连 接器 d 由于内容单超时, 向外部服务器查询多个相邻连接器失效故障, 发 现已经有 1条登记, 于是认定登记了第二条的连接器 e 已经建立了新的环 路。 步驟 4表示连接器 d也加入建立的所述新的环路。 步驟 5、 步驟 6表示 连接器 h和连接器 a也出现内容单超时, 通过与连接器 d同样的步驟也加 入到连接器 e建立的新的环路中, 于是所有还未失效的连接器又组成了一 个新的环路, 又可以向用户提供共享同一主题跨 CDN的不同视频的服务。 Figure 7 shows the loop reconstruction process. Step 1 indicates that connector a finds connector b and connection After the failure of the device c, the external server is queried and registered with multiple adjacent connector failure failures. Step 2 indicates that the connector e then finds this failure and also queries and registers multiple adjacent connector failures to the external server. Since connector e finds itself to be the second registered, connector e establishes a virtual joint CDN loop with only one peer CDN of its own. Step 3 indicates that the connector d has queried a plurality of adjacent connector failure faults to the external server due to the timeout of the content list, and finds that there is already one registration, and it is determined that the connector e registered with the second has established a new loop. Step 4 indicates that connector d also joins the established new loop. Step 5, step 6 indicates that the connector h and the connector a also have a content list timeout, and are also added to the new loop established by the connector e through the same steps as the connector d, so that all the connectors that have not failed are A new loop is formed, which in turn provides users with services that share different videos of the same subject across the CDN.
结合以上描述可知,本发明实现 CDN同主题视频共享的操作思路可以 表示如图 8所示的流程, 图 8所示流程包括以下步驟:  As shown in the above description, the operation of the present invention for sharing a CDN with a theme video may represent a process as shown in FIG. 8. The process shown in FIG. 8 includes the following steps:
步驟 810: 在每个独立的 CDN网络上加入对等 CDN连接器。  Step 810: Add a peer CDN connector to each of the independent CDN networks.
步驟 820: 各对等 CDN连接器之间交换以主题分类的视频信息。 如: 通过内容单的更新、 传递、 以及客户端推送实现。  Step 820: The video information classified by the subject is exchanged between the peer CDN connectors. Such as: through the update, delivery, and client push of the content list.
当然, 除了交换以主题分类的视频信息以外, 还可以进行如下操作中 的至少一种: 临近连接器的连接信息的存储、 临近对等 CDN的连接信息的 监测、 删除单个对等 CDN、 临近对等 CDN的加入、 第二后继重建过程、 环路修复过程、 环路重建过程。  Of course, in addition to exchanging video information classified by subject matter, at least one of the following operations may be performed: storage of connection information adjacent to the connector, monitoring of connection information adjacent to the peer CDN, deletion of a single peer CDN, proximity pair The addition of CDN, the second subsequent reconstruction process, the loop repair process, and the loop reconstruction process.
为了保证上述操作能够顺利实现, 可以进行如图 9所示的设置。 参见 图 9, 图 9为本发明一实施例的实现 CDN同主题视频共享的装置图, 该装 置包括相连的连接器维护单元、 视频信息共享单元。 这两单元可以设置于 对等 CDN连接器中或 CDN中, 也可以分别独立设置; 无论设置方式如何, 只要上述单元能够通过彼此配合, 实现各对等 CDN连接器之间交换以主题 分类的视频信息即可。 在具体应用中,连接器维护单元能够在每个独立的 CDN网络上进行包 括加入对等 CDN连接器在内的连接器维护处理;视频信息共享单元则能够 在各对等 CDN连接器之间交换以主题分类的视频信息。 如: 通过内容单的 更新、 传递、 以及客户端推送实现。 In order to ensure that the above operation can be smoothly implemented, the setting as shown in FIG. 9 can be performed. Referring to FIG. 9, FIG. 9 is a diagram of an apparatus for implementing CDN sharing with a theme video according to an embodiment of the present invention, where the apparatus includes a connected connector maintenance unit and a video information sharing unit. The two units can be arranged in the peer CDN connector or in the CDN, or can be set separately; regardless of the setting mode, as long as the above units can cooperate with each other, the video of the subject classification can be exchanged between the peer CDN connectors. Information can be. In a specific application, the connector maintenance unit can perform connector maintenance processing including adding a peer CDN connector on each independent CDN network; the video information sharing unit can exchange between the peer CDN connectors. Video information categorized by subject. Such as: through the update, delivery, and client push of the content list.
当然, 除了交换以主题分类的视频信息以外, 连接器维护单元还可以 进行如下操作中的至少一种:临近连接器的连接信息的存储、临近对等 CDN 的连接信息的监测、 删除单个对等 CDN、 临近对等 CDN的加入、 第二后 继重建过程、 环路修复过程、 环路重建过程。  Of course, in addition to exchanging video information classified by subject, the connector maintenance unit may perform at least one of the following operations: storage of connection information adjacent to the connector, monitoring of connection information of the adjacent peer CDN, deletion of a single peer, etc. CDN, proximity to peer CDN join, second subsequent reconstruction process, loop repair process, loop reconstruction process.
需要说明的是,可以应用前述的独特的双后继方式将所有对等 CDN连 接器连接成环状等形状, 以形成可以共享以主题分类的视频信息的系统; 并且在该系统中, 每个 CDN均包括相连的连接器维护单元、 视频信息共享 单元。 这两单元可以设置于对等 CDN连接器中或 CDN中, 也可以分别独 立设置; 无论设置方式如何, 只要上述单元能够通过彼此配合, 实现各对 等 CDN连接器之间交换以主题分类的视频信息即可。  It should be noted that all the peer CDN connectors can be connected into a ring shape or the like by applying the aforementioned unique dual successor to form a system that can share video information classified by subject; and in the system, each CDN Both include a connected connector maintenance unit and a video information sharing unit. The two units can be arranged in the peer CDN connector or in the CDN, or can be set separately; regardless of the setting mode, as long as the above units can cooperate with each other, the video of the subject classification can be exchanged between the peer CDN connectors. Information can be.
在具体应用中,连接器维护单元能够在每个独立的 CDN网络上进行包 括加入对等 CDN连接器在内的连接器维护处理;视频信息共享单元则能够 在各对等 CDN连接器之间交换以主题分类的视频信息。 如: 通过内容单的 更新、 传递、 以及客户端推送实现。  In a specific application, the connector maintenance unit can perform connector maintenance processing including adding a peer CDN connector on each independent CDN network; the video information sharing unit can exchange between the peer CDN connectors. Video information categorized by subject. Such as: through the update, delivery, and client push of the content list.
当然, 连接器维护单元还可以进行如下操作中的至少一种: 临近连接 器的连接信息的存储、 临近对等 CDN 的连接信息的监测、 删除单个对等 CDN、 临近对等 CDN的加入、 第二后继重建过程、 环路修复过程、 环路重 建过程。  Of course, the connector maintenance unit can also perform at least one of the following operations: storage of connection information adjacent to the connector, monitoring of connection information adjacent to the peer CDN, deletion of a single peer CDN, joining of adjacent peer CDNs, The second is followed by the reconstruction process, the loop repair process, and the loop reconstruction process.
需要说明的是, 前述内容中均以视频为例。 在实际应用时, 视频内容 中通常是包含有音频内容的; 当然, 在某些特殊情况下, 视频内容中也可 以不包含音频内容。 综上所述可见, 无论是方法、 装置还是系统, 本发明实现 CDN同主题 视频共享的技术, 均可保证不同 CDN的同主题的不同视频在用户端可以共 享, 明显提高了用户满意度。 It should be noted that, in the foregoing, video is taken as an example. In practical applications, video content usually contains audio content; of course, in some special cases, the video content may not contain audio content. In summary, whether the method, the device or the system, the technology for realizing CDN sharing with the theme video can ensure that different videos of the same theme of different CDNs can be shared at the user end, and the user satisfaction is obviously improved.
以上所述, 仅为本发明的较佳实施例而已, 并非用于限定本发明的保 护范围, 凡在本发明的精神和原则之内所作的任何修改、 等同替换和改进 等, 均应包含在本发明的保护范围之内。  The above description is only for the preferred embodiment of the present invention, and is not intended to limit the scope of the present invention. Any modifications, equivalent substitutions and improvements made within the spirit and principles of the present invention should be included. Within the scope of protection of the present invention.

Claims

权利要求书 Claim
1、 一种实现多内容分发网络 CDN同主题视频共享的方法, 包括: 在每个独立的 CDN网络上加入对等 CDN连接器;  A method for implementing a multi-content distribution network CDN sharing with a theme video, comprising: adding a peer CDN connector to each independent CDN network;
各对等 CDN连接器之间交换以主题分类的视频信息。  Video information classified by subject is exchanged between each peer CDN connector.
2、 根据权利要求 1所述的方法, 其中, 所述交换以主题分类的视频信 息的过程包括:  2. The method according to claim 1, wherein the process of exchanging video information classified by subject includes:
每个对等 CDN连接器收集自身所属 CDN中的视频内容, 并将收集到 的视频内容按照主题进行分类; 在收到上游发来的内容单后, 对自身所提 供的视频内容进行更新, 之后将整个内容单传给第一后继, 如此持续下去; 并将内容单下推至客户端;  Each peer CDN connector collects video content in its own CDN, and classifies the collected video content according to the theme; after receiving the content list sent from the upstream, updates the video content provided by itself, and then Pass the entire content to the first successor, and so on; and push the content list down to the client;
当客户播放视频时, 提取视频的主题, 当发现内容单所提供主题中有 与该主题相符的主题时, 将内容单里该主题下的内容显示在播放器列表中, 以供用户选择。  When the client plays the video, the theme of the video is extracted. When the theme provided by the content list is found to have a theme corresponding to the theme, the content under the theme in the content list is displayed in the player list for the user to select.
3、 根据权利要求 1或 2所述的方法, 其中, 在由 CDN组成的虚拟联 合 CDN中, 除了交换以主题分类的所述视频信息以外, 该方法还包括以下 操作中至少之一:  The method according to claim 1 or 2, wherein, in the virtual joint CDN consisting of CDNs, in addition to exchanging the video information classified by subject matter, the method further comprises at least one of the following operations:
临近对等 CDN连接器的连接信息的存储;  Storage of connection information adjacent to the peer CDN connector;
临近对等 CDN的连接信息的监测;  Monitoring of the connection information of the peer CDN;
删除单个对等 CDN;  Delete a single peer CDN;
临近对等 CDN的加入;  Adjacent to the addition of peer CDNs;
第二后继重建过程;  Second subsequent reconstruction process;
环路修复过程;  Loop repair process;
环路重建过程。  Loop reconstruction process.
4、 根据权利要求 3所述的方法, 其中,  4. The method according to claim 3, wherein
所述临近对等 CDN连接器的连接信息的存储过程包括: 对等 CDN连接器只保存所指向的第一、 第二后继的连接信息; 当虚拟 联合 CDN中只有一个 CDN时, 该 CDN的对等 CDN连接器保存的第一、 第二后继均指向自身; The storing process of the connection information of the adjacent peer CDN connector includes: The peer CDN connector only stores the first and second subsequent connection information pointed to; when there is only one CDN in the virtual joint CDN, the first and second successors saved by the CDN peer CDN connector point to themselves;
所述临近对等 CDN的连接信息的监测过程包括:  The monitoring process of the connection information of the adjacent peer CDN includes:
对等 CDN连接器定期向自身的第一后继发送保活消息,并等待对方回 应; 如果等待超时, 则判断对方已经失效, 这时则向自身的第二后继发送 保活消息, 如果这次等待没有超时, 则认为只有第一后继失败, 则进入删 除单个对等 CDN的过程; 如果此时也等待超时了, 则进入环路修复过程; 所述删除单个对等 CDN的过程包括:  The peer CDN connector periodically sends a keep-alive message to its first successor and waits for the other party to respond; if the waiting timeout, it judges that the other party has expired, and then sends a keep-alive message to its second successor, if this time waits If there is no timeout, it is considered that only the first successor fails, then the process of deleting a single peer CDN is entered; if the timeout is also waited at this time, the loop repair process is entered; the process of deleting a single peer CDN includes:
确认要删除特定对等 CDN连接器的第一后继连接器所代表的 CDN时, 将所述特定对等 CDN连接器的第一后继的值设为第二后继; 并且, 当所述 特定对等 CDN连接器的前一对等 CDN连接器传来内容单时, 所述特定对 等 CDN连接器更新自身的内容信息,并删除内容单上所有属于被删除 CDN 的所有信息, 并将内容单上的 CDN个数减一, 再将更新过的内容单向下传 递; 然后进入第二后继重建过程;  Determining that the first subsequent value of the particular peer CDN connector is set to a second successor when the CDN represented by the first subsequent connector of the particular peer CDN connector is to be deleted; and, when the specific peer is When the first pair of CDN connectors of the CDN connector transmit the content list, the specific peer CDN connector updates its own content information, and deletes all the information belonging to the deleted CDN on the content list, and the content list is The number of CDNs is reduced by one, and the updated content is transmitted in one direction; then, the second subsequent reconstruction process is entered;
所述临近对等 CDN的加入过程包括:  The joining process of the adjacent peer CDN includes:
被批准加入的 CDN找到任一对等 CDN连接器, 之后向找到的所述对 等 CDN连接器请求第一后继, 再比较找到的所述对等 CDN连接器、 所请 求的所述第一后继以及所述被批准加入的 CDN, 以便找到适合的位置并插 入; 或者不做比较、 就近插入; 并将内容单上的 CDN个数加一, 然后进入 第二后继重建过程;  The CDN that is approved to join finds any peer CDN connector, then requests the first subsequent successor from the found peer CDN connector, and compares the found peer CDN connector with the requested first successor And the CDN that is approved to join in order to find a suitable location and insert; or do not compare, insert nearby; and increase the number of CDNs on the content list, and then enter the second subsequent reconstruction process;
所述第二后继重建过程包括:  The second subsequent reconstruction process includes:
发起重建消息的连接器向自身的第一后继发出请求消息, 该请求消息 附带重建发起连接器所属的 CDN标示; 当一对等 CDN连接器收到它的前 一对等 CDN连接器发出的上述请求时, 将该请求传递给自身的第一后继, 并将自身的第一后继返回给自身的前一对等 CDN连接器; 依此类推, 直到 发起重建消息的连接器自身也收到了所述请求, 进而响应该请求; The connector initiating the reestablishment message issues a request message to its first successor, the request message accompanied by the CDN indication to which the re-initiated connector belongs; when the pair of CDN connectors receive the above-mentioned pair of CDN connectors issued by the same pair of CDN connectors When requested, the request is passed to its first successor, And returning its first successor to its own former peer CDN connector; and so on, until the connector that initiated the reestablishment message itself receives the request, and then responds to the request;
所述环路修复过程包括:  The loop repair process includes:
当对等 CDN连接器发现自身的第一、 第二后继都保活超时时, 即到外 部服务器查询是否有在对应的内容单运行编号下的多个相邻对等 CDN连接 器失效故障, 如果该故障之前没有登记过, 则登记这种多个相邻对等 CDN 连接器失效故障, 附带内容单运行编号;  When the peer CDN connector finds that its first and second successors are time-out, that is, the external server queries whether there are multiple adjacent peer CDN connectors failing under the corresponding content list running number, if If the fault has not been registered before, the multiple adjacent peer CDN connector failure faults are registered, and the content single operation number is attached;
当对等 CDN连接器发现内容单超时后, 即到外部服务器查询多个相邻 对等 CDN连接器失效故障,如果发现在对应的内容单运行编号下只有一个 对等 CDN连接器报告该故障, 则删除此故障, 并向报告故障的对等 CDN 连接器发送环路修复消息;报告故障的对等 CDN连接器收到环路修复消息 时, 将自身的第一后继设为发送环路修复消息的对等 CDN连接器, 再将自 身的第二后继设为发送环路修复消息的对等 CDN连接器的第一后继;  When the peer CDN connector finds that the content list has timed out, it queries the external server to query multiple adjacent peer CDN connector failure faults. If it is found that only one peer CDN connector reports the fault under the corresponding content list running number, Then delete the fault and send a loop repair message to the peer CDN connector reporting the fault; when the peer CDN connector reporting the fault receives the loop repair message, set its first successor to send a loop repair message. a peer-to-peer CDN connector, and then set its second successor to the first successor of the peer CDN connector that sends the loop repair message;
若对等 CDN连接器发现内容单超时后,又在外部服务器上查询不到多 个相邻对等 CDN连接器失效故障, 则认为失效的对等 CDN连接器正好持 有内容单; 则发现内容单超时的所述对等 CDN连接器用本地所持有的内容 单来进行内容单的传送;  If the peer CDN connector finds that the content list has timed out and fails to query the external server for failure of multiple adjacent peer CDN connectors, the failed peer CDN connector is considered to hold the content list; The peer-to-peer CDN connector with a single timeout transmits the content list with the content list held locally;
所述环路重建过程包括:  The loop reconstruction process includes:
当对等 CDN连接器发现自身的第一、 第二后继都保活超时时, 即查询 是否有在对应的内容单运行编号下的多个相邻对等 CDN连接器失效故障, 如果已经有一个对等 CDN连接器登记过故障, 则认为环路修复无意义, 于 是也登记多个相邻对等 CDN连接器失效故障消息, 附带内容单运行编号; 并将自身设为新的单对等 CDN连接器环路;之后,将内容单运行编号加一, 创建只有本 CDN视频内容的内容单, 并将内容单第一部分里的 CDN个数 置为 1 , 并且发给自身的第一后继, 之后等待别的对等 CDN连接器加入; 对于发现内容单超时的对等 CDN连接器,在外部服务器查询多个相邻 对等 CDN连接器失效故障, 当发现对应的内容单运行编号下不止一条故障 登记时, 进行临近对等 CDN的加入操作以加入这个新的环路。 When the peer CDN connector finds that its first and second successors are time-out, it is queried whether there are multiple adjacent peer CDN connectors failing under the corresponding content list running number, if there is already one If the peer CDN connector has registered a fault, it is considered that the loop repair is meaningless, so a number of adjacent peer CDN connector failure fault messages are also registered, with a content single run number; and the self is set to a new single peer CDN. Connector loop; after that, add the content order run number to one, create a content list with only the CDN video content, and set the number of CDNs in the first part of the content list to 1, and send it to its first successor, then Waiting for other peer CDN connectors to join; For the peer CDN connector that finds the timeout of the content list, the external server queries multiple adjacent peer CDN connector failure faults, and when more than one fault registration is found under the corresponding content single operation number, the adjacent peer CDN is added. Operate to join this new loop.
5、 根据权利要求 4所述的方法, 其中,  5. The method according to claim 4, wherein
完成临近对等 CDN的连接信息的监测后, 还进行所述环路修复过程; 和\或,  After completing the monitoring of the connection information of the peer CDN, the loop repair process is also performed; and/or
完成下列操作中至少之一后, 还进行所述第二后继重建过程: 删除单个对等 CDN;  After performing at least one of the following operations, the second subsequent reconstruction process is also performed: deleting a single peer CDN;
临近对等 CDN的加入;  Adjacent to the addition of peer CDNs;
环路修复过程。  Loop repair process.
6、 根据权利要求 2所述的方法, 其中, 所述内容单至少包括 3部分; 第一部分包括内容单运行编号, 每次内容单重建时运行编号会递增; 还包括内容单转移一次超时时间, 该值是从一连接器收到内容单的时间到 下一连接器收到内容单的时间的差值; 还包括 CDN个数; 整个一轮内容单 超时时间由转移一个连接器的时间 *CDN数量来推断;  The method according to claim 2, wherein the content list comprises at least 3 parts; the first part comprises a content list running number, and the running number is incremented each time the content list is rebuilt; and the content order transfer timeout time is further included. The value is the difference between the time when a connector receives the content list and the time when the next connector receives the content list; also includes the number of CDNs; the entire round of content list timeout time is transferred by the time of a connector*CDN Inferred by quantity;
第二部分包括 CDN记录空间的大小和当前记录位置, 该位置足够大, 以保证可以存放一轮以上; 还包括每个 CDN记录的时间戳, 每个连接器收 到内容单会更新该时间戳;  The second part includes the size of the CDN recording space and the current recording position, which is large enough to ensure that more than one round can be stored; and the timestamp of each CDN record is also included, and each time the connector receives the content list, the timestamp is updated. ;
第三部分为内容列表, 包括以下内容中的至少一个: 内容标题、 内容 所属主题、 内容简述、 内容提供商、 CDN运营商、 播放入口地址、 流行度。  The third part is a content list, including at least one of the following: content title, content subject, content description, content provider, CDN operator, play portal address, popularity.
7、 一种实现 CDN同主题视频共享的装置, 包括连接器维护单元、 视 频信息共享单元; 其中,  7. A device for sharing a CDN with a theme video, comprising a connector maintenance unit and a video information sharing unit; wherein
所述连接器维护单元,设置为在每个独立的 CDN网络上进行包括加入 对等 CDN连接器在内的连接器维护处理;  The connector maintenance unit is configured to perform connector maintenance processing including joining a peer CDN connector on each independent CDN network;
所述视频信息共享单元,设置为在各对等 CDN连接器之间交换以主题 分类的视频信息。 The video information sharing unit is configured to exchange a theme between each peer CDN connector Classified video information.
8、 根据权利要求 7所述的装置, 其中, 所述视频信息共享单元在交换 以主题分类的视频信息时, 设置为:  8. The device according to claim 7, wherein the video information sharing unit is configured to: when exchanging video information classified by subject:
每个对等 CDN连接器收集自身所属 CDN中的视频内容, 并将收集到 的视频内容按照主题进行分类; 在收到上游发来的内容单后, 对自身所提 供的视频内容进行更新, 之后将整个内容单传给第一后继, 如此持续下去; 当客户播放视频时, CDN提供的插件提取视频的主题, 当发现内容单 所提供主题中有与该主题相符的主题时, 所述插件将内容单里该主题下的 内容显示在播放器列表中, 以供用户选择。  Each peer CDN connector collects video content in its own CDN, and classifies the collected video content according to the theme; after receiving the content list sent from the upstream, updates the video content provided by itself, and then Passing the entire content to the first successor, and so on; when the client plays the video, the plug-in provided by the CDN extracts the theme of the video, and when the theme provided by the content list is found to have a theme corresponding to the theme, the plug-in will content The content under this topic in the list is displayed in the player list for the user to select.
9、 根据权利要求 7或 8所述的装置, 其中, 在由 CDN组成的虚拟联 合 CDN中,所述连接器维护单元,还设置为进行包括以下操作中至少之一: 临近对等 CDN连接器的连接信息的存储;  9. The apparatus according to claim 7 or 8, wherein, in the virtual joint CDN consisting of CDNs, the connector maintenance unit is further configured to perform at least one of the following operations: adjacent to the peer CDN connector Storage of connection information;
临近对等 CDN的连接信息的监测;  Monitoring of the connection information of the peer CDN;
删除单个对等 CDN;  Delete a single peer CDN;
临近对等 CDN的加入;  Adjacent to the addition of peer CDNs;
第二后继重建过程;  Second subsequent reconstruction process;
环路修复过程;  Loop repair process;
环路重建过程。  Loop reconstruction process.
10、 根据权利要求 9所述的装置, 其中,  10. The apparatus according to claim 9, wherein
所述连接器维护单元进行临近对等 CDN连接器的连接信息的存储时, 设置为:  When the connector maintenance unit performs storage of connection information adjacent to the peer CDN connector, it is set as:
对等 CDN连接器只保存所指向的第一、 第二后继的连接信息; 当虚拟 联合 CDN中只有一个 CDN时, 该 CDN的对等 CDN连接器保存的第一、 第二后继均指向自身;  The peer CDN connector only stores the first and second subsequent connection information pointed to; when there is only one CDN in the virtual joint CDN, the first and second successors saved by the CDN peer CDN connector point to themselves;
所述连接器维护单元进行临近对等 CDN 的连接信息的监测时, 设置 为: When the connector maintenance unit performs monitoring of the connection information of the peer CDN, the setting is performed. For:
对等 CDN连接器定期向自身的第一后继发送保活消息,并等待对方回 应; 如果等待超时, 则判断对方已经失效, 这时则向自身的第二后继发送 保活消息, 如果这次等待没有超时, 则认为只有第一后继失败, 则进入删 除单个对等 CDN的过程; 如果此时也等待超时了, 则进入环路修复过程; 所述连接器维护单元删除单个对等 CDN时, 设置为:  The peer CDN connector periodically sends a keep-alive message to its first successor and waits for the other party to respond; if the waiting timeout, it judges that the other party has expired, and then sends a keep-alive message to its second successor, if this time waits If there is no timeout, it is considered that only the first successor fails, then the process of deleting a single peer CDN is entered; if the timeout is also waited at this time, the loop repair process is entered; when the connector maintenance unit deletes a single peer CDN, the setting is For:
确认要删除特定对等 CDN连接器的第一后继连接器所代表的 CDN时, 将所述特定对等 CDN连接器的第一后继的值设为第二后继; 并且, 当所述 特定对等 CDN连接器的前一对等 CDN连接器传来内容单时, 所述特定对 等 CDN连接器更新自身的内容信息,并删除内容单上所有属于被删除 CDN 的所有信息, 再将更新过的内容单向下传递;  Determining that the first subsequent value of the particular peer CDN connector is set to a second successor when the CDN represented by the first subsequent connector of the particular peer CDN connector is to be deleted; and, when the specific peer is When the first pair of CDN connectors of the CDN connector transmit a content list, the specific peer CDN connector updates its own content information, and deletes all the information belonging to the deleted CDN on the content list, and then updates the information. The content is delivered under one direction;
所述连接器维护单元进行临近对等 CDN的加入时, 设置为:  When the connector maintenance unit performs the joining of the adjacent peer CDN, it is set as:
被批准加入的 CDN找到任一对等 CDN连接器, 之后向找到的所述对 等 CDN连接器请求第一后继, 再比较找到的所述对等 CDN连接器、 所请 求的所述第一后继以及所述被批准加入的 CDN, 以便找到适合的位置并插 入; 或者不故比较、 就近插入;  The CDN that is approved to join finds any peer CDN connector, then requests the first subsequent successor from the found peer CDN connector, and compares the found peer CDN connector with the requested first successor And the CDN that is approved to be added in order to find a suitable location and insert; or to compare and insert;
所述连接器维护单元进行第二后继重建时, 设置为:  When the connector maintenance unit performs the second subsequent reconstruction, it is set to:
重建发起连接器向自身的第一后继发出请求消息, 该请求消息附带重 建发起连接器所属的 CDN标示; 当一对等 CDN连接器收到它的前一对等 CDN连接器发出的上述请求时, 将该请求传递给自身的第一后继, 并将自 身的第一后继返回给自身的前一对等 CDN连接器; 依此类推, 直到重建发 起连接器自身也收到了所述请求;  Re-initiating the connector to issue a request message to its first successor, the request message accompanied by the CDN indication to which the re-initiated connector belongs; when the pair of CDN connectors receive the above request from its previous pair of CDN connectors Passing the request to its first successor and returning its first successor to its own previous peer CDN connector; and so on, until the reestablishment initiating connector itself receives the request;
所述连接器维护单元进行环路修复过程时, 设置为:  When the connector maintenance unit performs the loop repair process, it is set to:
当对等 CDN连接器发现自身的第一、 第二后继都保活超时时, 即查询 是否有在对应的内容单运行编号下的多个相邻对等 CDN连接器失效故障, 如果该故障之前没有登记过, 则登记这种多个相邻对等 CDN连接器失效故 障, 附带内容单运行编号; When the peer CDN connector finds that its first and second successors are time-out, it is queried whether there is a failure of multiple adjacent peer CDN connectors under the corresponding content list running number. If the fault has not been registered before, register such multiple adjacent peer CDN connector failure faults, with a content single run number;
当对等 CDN连接器发现内容单超时后, 查询多个相邻对等 CDN连接 器失效故障,如果发现在对应的内容单运行编号下只有一个对等 CDN连接 器报告该故障, 则删除此故障, 并向报告故障的对等 CDN连接器发送环路 修复消息; 报告故障的对等 CDN连接器收到环路修复消息时, 将自身的第 一后继设为发送环路修复消息的对等 CDN连接器,再将自身的第二后继设 为发送环路修复消息的对等 CDN连接器的第一后继;  After the peer CDN connector finds that the content list has timed out, it queries multiple adjacent peer CDN connectors for failure. If it is found that only one peer CDN connector reports the fault under the corresponding content list run number, the fault is deleted. And sending a loop repair message to the peer CDN connector reporting the fault; when the peer CDN connector reporting the fault receives the loop repair message, it sets its first successor to the peer CDN that sends the loop repair message. The connector then sets its second successor to the first successor of the peer CDN connector that sends the loop repair message;
若对等 CDN连接器发现内容单超时后,又查询不到多个相邻对等 CDN 连接器失效故障, 则认为另一失效的对等 CDN连接器正好持有内容单; 则 发现内容单超时的所述对等 CDN连接器用本地所持有的内容单来进行内容 单的传送;  If the peer CDN connector finds that the content list fails after the timeout, and fails to find multiple adjacent peer CDN connector failure faults, it considers that another failed peer CDN connector just holds the content list; The peer-to-peer CDN connector transmits the content list by using the content list held locally;
所述连接器维护单元进行环路重建过程时, 设置为:  When the connector maintenance unit performs the loop reconstruction process, it is set to:
当对等 CDN连接器发现自身的第一、 第二后继都保活超时时, 即查询 是否有在对应的内容单运行编号下的多个相邻对等 CDN连接器失效故障, 如果已经有一个对等 CDN连接器登记过故障, 则认为环路修复无意义, 于 是也登记多个相邻对等 CDN连接器失效故障消息, 附带内容单运行编号; 并将自身设为新的单对等 CDN连接器环路;之后,将内容单运行编号加一, 创建只有本 CDN视频内容的内容单, 并且发给自身的第一后继, 之后等待 别的对等 CDN连接器加入;  When the peer CDN connector finds that its first and second successors are time-out, it is queried whether there are multiple adjacent peer CDN connectors failing under the corresponding content list running number, if there is already one If the peer CDN connector has registered a fault, it is considered that the loop repair is meaningless, so a number of adjacent peer CDN connector failure fault messages are also registered, with a content single run number; and the self is set to a new single peer CDN. Connector loop; afterwards, the content list run number is incremented by one, creating a content list with only the CDN video content, and sending it to its first successor, then waiting for other peer CDN connectors to join;
对于发现内容单超时的对等 CDN连接器, 查询多个相邻对等 CDN连 接器失效故障, 当发现对应的内容单运行编号下不止一条故障登记时, 进 行临近对等 CDN的加入操作以加入这个新的环路。  For the peer CDN connector that finds the timeout of the content list, query the failure of multiple adjacent peer CDN connectors. When more than one fault registration is found under the corresponding content list running number, join the peer CDN to join. This new loop.
11、 根据权利要求 10所述的装置, 其中,  11. The apparatus according to claim 10, wherein
完成临近对等 CDN的连接信息的监测后,所述连接器维护单元还设置 为: 进行所述环路修复过程; 和\或, After the monitoring of the connection information of the peer CDN is completed, the connector maintenance unit also sets To: perform the loop repair process; and / or,
所述连接器维护单元完成下列操作中至少之一后, 还设置为进行所述 第二后继重建过程:  After the connector maintenance unit completes at least one of the following operations, it is further configured to perform the second subsequent reconstruction process:
删除单个对等 CDN;  Delete a single peer CDN;
临近对等 CDN的加入;  Adjacent to the addition of peer CDNs;
环路修复过程。  Loop repair process.
12、 一种实现 CDN同主题视频共享的系统, 在该系统中, 每个 CDN 均包括连接器维护单元、 视频信息共享单元; 并且, 由至少一个所述 CDN 形成共享以主题分类的视频信息的系统; 其中,  12. A system for implementing CDN sharing with a subject video, wherein each CDN includes a connector maintenance unit and a video information sharing unit; and, by at least one of the CDNs, sharing video information classified by subject System; among them,
所述连接器维护单元,设置为在每个独立的 CDN网络上进行包括加入 对等 CDN连接器在内的连接器维护处理;  The connector maintenance unit is configured to perform connector maintenance processing including joining a peer CDN connector on each independent CDN network;
所述视频信息共享单元,设置为在各对等 CDN连接器之间交换以主题 分类的视频信息。  The video information sharing unit is arranged to exchange video information classified by subject matter between respective peer CDN connectors.
13、 根据权利要求 12所述的系统, 其中, 所述视频信息共享单元在交 换以主题分类的视频信息时, 设置为:  13. The system according to claim 12, wherein the video information sharing unit is configured to: when the video information classified by the subject is exchanged:
每个对等 CDN连接器收集自身所属 CDN中的视频内容, 并将收集到 的视频内容按照主题进行分类; 在收到上游发来的内容单后, 对自身所提 供的视频内容进行更新, 之后将整个内容单传给第一后继, 如此持续下去; 当客户播放视频时, 提取视频的主题, 当发现内容单所提供主题中有 与该主题相符的主题时, 将内容单里该主题下的内容显示在播放器列表中, 以供用户选择。  Each peer CDN connector collects video content in its own CDN, and classifies the collected video content according to the theme; after receiving the content list sent from the upstream, updates the video content provided by itself, and then Pass the entire content to the first successor, and so on; when the client plays the video, extract the theme of the video, and when the theme provided by the content list has a theme matching the theme, the content under the theme in the content list Displayed in the player list for the user to select.
14、 根据权利要求 12或 13所述的系统, 其中, 在由 CDN组成的虚拟 联合 CDN中, 所述连接器维护单元, 还设置为进行包括以下操作中至少之 临近对等 CDN连接器的连接信息的存储; 临近对等 CDN的连接信息的监测; 14. The system according to claim 12 or 13, wherein, in the virtual joint CDN consisting of CDNs, the connector maintenance unit is further configured to perform a connection including at least the adjacent peer CDN connector of the following operations Storage of information; Monitoring of the connection information of the peer CDN;
删除单个对等 CDN;  Delete a single peer CDN;
临近对等 CDN的加入;  Adjacent to the addition of peer CDNs;
第二后继重建过程;  Second subsequent reconstruction process;
环路修复过程;  Loop repair process;
环路重建过程。  Loop reconstruction process.
15、 根据权利要求 14所述的系统, 其中,  15. The system according to claim 14, wherein
完成临近对等 CDN的连接信息的监测后,所述连接器维护单元还设置 为: 进行所述环路修复过程; 和\或,  After the monitoring of the connection information of the peer CDN is completed, the connector maintenance unit is further configured to: perform the loop repair process; and/or,
所述连接器维护单元完成下列操作中至少之一后, 还设置为进行所述 第二后继重建过程:  After the connector maintenance unit completes at least one of the following operations, it is further configured to perform the second subsequent reconstruction process:
删除单个对等 CDN;  Delete a single peer CDN;
临近对等 CDN的加入;  Adjacent to the addition of peer CDNs;
环路修复过程。  Loop repair process.
PCT/CN2011/080190 2010-10-21 2011-09-26 Method, apparatus and system for multiple cdn sharing videos of same subject matter WO2012051900A1 (en)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
CN201010514671.1A CN102457532B (en) 2010-10-21 2010-10-21 A kind of methods, devices and systems realizing many CDN and share with theme video
CN201010514671.1 2010-10-21

Publications (1)

Publication Number Publication Date
WO2012051900A1 true WO2012051900A1 (en) 2012-04-26

Family

ID=45974679

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/CN2011/080190 WO2012051900A1 (en) 2010-10-21 2011-09-26 Method, apparatus and system for multiple cdn sharing videos of same subject matter

Country Status (2)

Country Link
CN (1) CN102457532B (en)
WO (1) WO2012051900A1 (en)

Families Citing this family (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN105872636A (en) * 2015-12-15 2016-08-17 乐视致新电子科技(天津)有限公司 Video pushing method and system, and device based on CDN (Content Delivery Network)
CN107769963B (en) * 2017-09-29 2019-01-25 贵州白山云科技股份有限公司 A kind of content distributing network Fault Locating Method and device
CN113596920B (en) * 2021-07-29 2024-04-05 百度在线网络技术(北京)有限公司 Flow control method, device, electronic equipment and storage medium

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1659843A (en) * 2002-04-19 2005-08-24 意大利电信股份公司 Method for implementing content delivery network (CDN) internetworking, respective networks and interface component
CN101026631A (en) * 2006-12-28 2007-08-29 中兴通讯股份有限公司 CDN structure based IPTV system media payment system
CN101557423A (en) * 2009-05-07 2009-10-14 北京邮电大学 System and method for realizing streaming media content service

Family Cites Families (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7783777B1 (en) * 2003-09-09 2010-08-24 Oracle America, Inc. Peer-to-peer content sharing/distribution networks
US20090168752A1 (en) * 2007-12-31 2009-07-02 Jonathan Segel Method and apparatus for distributing content
CN101741869B (en) * 2008-11-07 2013-04-24 华为技术有限公司 Method and system for providing contents
CN101697548A (en) * 2009-10-23 2010-04-21 中兴通讯股份有限公司 Implementation method and management system of node cooperation
CN101841531B (en) * 2010-03-16 2013-04-03 中国科学院计算技术研究所 Simulating method and system for CDN-P2P (Content Distribution Network-Peer-to-Peer) hybrid network

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1659843A (en) * 2002-04-19 2005-08-24 意大利电信股份公司 Method for implementing content delivery network (CDN) internetworking, respective networks and interface component
CN101026631A (en) * 2006-12-28 2007-08-29 中兴通讯股份有限公司 CDN structure based IPTV system media payment system
CN101557423A (en) * 2009-05-07 2009-10-14 北京邮电大学 System and method for realizing streaming media content service

Also Published As

Publication number Publication date
CN102457532A (en) 2012-05-16
CN102457532B (en) 2016-03-30

Similar Documents

Publication Publication Date Title
US8116235B2 (en) Peer-to-peer aided live video sharing system
US7978631B1 (en) Method and apparatus for encoding and mapping of virtual addresses for clusters
US9602582B2 (en) Physical security system having multiple server nodes
US7289500B1 (en) Method and system for reliable multicast data transmission
US7518983B2 (en) Proxy response apparatus
WO2008034353A1 (en) A method, system and device for establishing a peer to peer connection in a p2p network
TWI364218B (en) Real-time image monitoring and recording system and method
WO2018166415A1 (en) Cloud storage system, media data storage method and system
US20140344379A1 (en) Multi-Tier Push Hybrid Service Control Architecture for Large Scale Conferencing over ICN
CN102984501A (en) Network video-recording cluster system
WO2011026430A1 (en) Method and system for data synchronization in content delivery network
US20070165544A1 (en) Method and apparatus for providing distributed service composition model for ad hoc networks
TWI740210B (en) Method for terminal device management and server
US20080019291A1 (en) Distributed presence management in peer-to-peer networks
WO2023046088A1 (en) End-to-end system solution method applied to audio and video data transmission
TWI530147B (en) Apparatus and method for level-based self-adjusting peer-to-peer media streaming
US8650309B2 (en) Cascading architecture for audio and video streams
WO2012051900A1 (en) Method, apparatus and system for multiple cdn sharing videos of same subject matter
CN102111608A (en) Communication method and device of video monitoring system
US8036141B2 (en) Apparatus and method for managing a network
WO2024160020A1 (en) Video transmission method and apparatus, and electronic device and computer storage medium
CN115051970B (en) Method and device for controlling user to be online, forwarding plane network element and medium
CN111858193A (en) Method and system for realizing server pool service
WO2017193692A1 (en) Method and apparatus for processing multicast information
CN110716827A (en) Hot backup method suitable for distributed system and distributed system

Legal Events

Date Code Title Description
121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 11833806

Country of ref document: EP

Kind code of ref document: A1

NENP Non-entry into the national phase

Ref country code: DE

122 Ep: pct application non-entry in european phase

Ref document number: 11833806

Country of ref document: EP

Kind code of ref document: A1