CN108616334A - Message transmitting method and device, system, storage medium, electronic device - Google Patents

Message transmitting method and device, system, storage medium, electronic device Download PDF

Info

Publication number
CN108616334A
CN108616334A CN201810443885.0A CN201810443885A CN108616334A CN 108616334 A CN108616334 A CN 108616334A CN 201810443885 A CN201810443885 A CN 201810443885A CN 108616334 A CN108616334 A CN 108616334A
Authority
CN
China
Prior art keywords
message
serial number
equipment
sent
loss
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
CN201810443885.0A
Other languages
Chinese (zh)
Other versions
CN108616334B (en
Inventor
熊勤
陈颖川
刘学安
史美康
张晓渠
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Nanjing ZTE New Software Co Ltd
Original Assignee
ZTE Corp
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 ZTE Corp filed Critical ZTE Corp
Priority to CN201810443885.0A priority Critical patent/CN108616334B/en
Publication of CN108616334A publication Critical patent/CN108616334A/en
Priority to PCT/CN2019/085550 priority patent/WO2019214550A1/en
Application granted granted Critical
Publication of CN108616334B publication Critical patent/CN108616334B/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00Arrangements for detecting or preventing errors in the information received
    • H04L1/12Arrangements for detecting or preventing errors in the information received by using return channel
    • H04L1/16Arrangements for detecting or preventing errors in the information received by using return channel in which the return channel carries supervisory signals, e.g. repetition request signals
    • H04L1/1607Details of the supervisory signal
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/06Management of faults, events, alarms or notifications
    • H04L41/0604Management of faults, events, alarms or notifications using filtering, e.g. reduction of information by using priority, element types, position or time
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00Routing or path finding of packets in data switching networks
    • H04L45/16Multipoint routing
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N21/00Selective content distribution, e.g. interactive television or video on demand [VOD]
    • H04N21/60Network structure or processes for video distribution between server and client or between remote clients; Control signalling between clients, server and network components; Transmission of management data between server and client, e.g. sending from server to client commands for recording incoming content stream; Communication details between server and client 
    • H04N21/63Control signaling related to video distribution between client, server and network components; Network processes for video distribution between server and clients or between remote clients, e.g. transmitting basic layer and enhancement layers over different transmission paths, setting up a peer-to-peer communication via Internet between remote STB's; Communication protocols; Addressing
    • H04N21/64Addressing
    • H04N21/6405Multicasting

Landscapes

  • Engineering & Computer Science (AREA)
  • Signal Processing (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Multimedia (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

The present invention provides a kind of message transmitting method and device, system, storage medium, electronic devices, wherein this method includes:Receive the serial number of the loss message of the first equipment transmission, wherein the serial number for losing message is used to indicate the serial number that message is lost in the message that the second equipment is sent to the first equipment;Serial number to losing message carries out deduplication operation, obtains losing test serial number set;Test serial number set will be lost and be sent to the second equipment.Through the invention, it solves processing in the related technology and loses the too long technical problem of message time.

Description

Message transmitting method and device, system, storage medium, electronic device
Technical field
The present invention relates to the communications field, in particular to a kind of message transmitting method and device, system, storage medium, Electronic device.
Background technology
In network application, multicast as a kind of efficient transmission plan, be widely used in transmission of video, message distribution, The multicast scheme of file push, mainstream is, based on connectionless UDP (User Data Protocol, User Datagram Protocol) Protocol encapsulation initial data message is distributed and is transmitted in the network device using multicast mode.Since multicast transmission presence can not By property, packet loss or error code are susceptible in Network Abnormal, it is necessary to error correction compensation is carried out, to ensure that reliability data is transmitted. IPTV (network reach an agreement on TV, Internet Protocol Television) in the video traffics field such as video conference, it is related Multicast transmission scheme in technology is UDP multicasts+FEC (forward error correction, Forward Error Correction):For media Data, transmitting terminal can also carry out FEC Error Corrections of Coding to media content, send FEC error correction reports other than sending multicast initial data Text, receiving terminal can receive the initial data message and FEC messages of media content simultaneously, for the original of packet loss or error code Data message, receiving terminal restore original message using FEC error correction messages, to greatly promote the matter of media content transmission Amount.UDP multicast+FEC schemes there are the problem of:FEC redundant messages can only provide the redundancy of part, initial data message packet loss When rate is more than the redundancy of FEC, FEC error correction messages can not still restore data;If FEC error correction data messages Packet loss, receiving terminal will be unable to restore initial data message.
In order to realize more efficient reliable multicast transport, IETF (The Internet in the related technology Engineering Task Force, Internet engineering task force) one kind is proposed based on NACK (Negative Acknowledge, negative confirmation) mechanism Reliable Multicast Protocol NORM (NACK-Oriented Reliable Multicast Transport Protocol), main thought is that under normal circumstances, transmitting terminal is based on UDP+FEC mode protocol encapsulations Transmission data is sent with multicast, and receiving terminal receives initial data and FEC error correction datas, and is lost according to the serial number of message If packet detection carries out FEC error correction, decoding and business and presents without packet loss;If there is packet loss, then receiving terminal is to hair Sending end sends NACK (negative confirmation) message, and the serial number of the multicast message of loss is told to transmitting terminal with this, transmitting terminal then basis Packet loss test serial number in NACK requests sends specified initial data message or FEC error correction messages and repairs message, receives Termination receives reparation message, then carries out data recombination, be achieved in reliable data transmission.
NORM reliable multicast transports scheme introduces compared with UDP multicast+FEC error correction transmission schemes similar to TCP The packet loss of (Transport Control Protocol) retransmits and congestion control mechanism, on transmission reliability, far better than UDP multicast+FEC schemes so that NORM can be adapted for more transmitting scenes.It can be applicable in the business scenario of NORM at present Have:Such as IPTV live streamings, OTT (Over The Top) live streamings, digital video broadcasting (Digital Video Broadcasting, DVB) live streaming, Distributed Message Queue, file distributing, the red live streaming of net, video conference, online game, military affairs Command system etc..The famous message queue ZeroMQ that increases income just supports to use NORM as transport protocol, CableLabs's NORM is also defined as the standard agreement of media transmission by IPTV specifications, and market value is higher and higher.
There are also problems for the reliable multicast transport mechanism of NORM, as shown in Fig. 1, Fig. 1 be the present invention in the related technology The schematic diagram of NORM reliable multicast transport mechanism.
It is a large amount of to receive if between NORM transmitting terminals and receiving terminal, exception or the shake of critical transmissions equipment occurs End can be detected simultaneously by packet loss, and the NACK of a large amount of identical packet loss test serial numbers is sent to transmitting terminal, form message storm, NORM There are process performance bottlenecks for transmitting terminal.NORM protocol requirement transmitting terminals need the reparation window that there is NACK centainly to postpone simultaneously, I.e. transmitting terminal needs in a period of time window, collects the NACK messages from different receiving terminals, after carrying out duplicate removal processing, then To the union of packet loss message, sends and repair message.In order to avoid sending the reparation message repeated as far as possible, transmitting terminal needs are set Long time window is set to handle NACK messages, delays repair the time that message is sent out in this way.For receiving terminal, lose The delay of packet voice reparation is bigger, this is easy to cause quality of service decline, typically, in video traffic scene, is easy to cause Video pictures flower screen in terminal or frame-skipping, influence viewing experience.With the increase of receiving terminal quantity, this problem is more invented It is aobvious.This feature of NORM transmission mechanisms causes the quantity for the receiving terminal that a NORM transmitting terminal can support to be restricted, nothing Method supports the scene of the large-scale consumers such as IPTV/OTT.
For the above problem present in the relevant technologies, at present it is not yet found that the solution of effect.
Invention content
An embodiment of the present invention provides a kind of message transmitting method and device, system, storage medium, electronic devices.
According to one embodiment of present invention, a kind of message transmitting method is provided, including:Receive the transmission of the first equipment Lose the serial number of message, wherein the serial number for losing message is used to indicate is sent to first equipment in the second equipment The serial number of message is lost in message;Deduplication operation is carried out to the serial number for losing message, obtains losing test serial number set;It will The loss test serial number set is sent to second equipment.
According to another embodiment of the invention, a kind of message transmitting device is provided, including:Receiving module, for connecing Receive the serial number of the loss message of the first equipment transmission, wherein the serial number for losing message is used to indicate to be sent in the second equipment To the serial number for losing message in the message of first equipment;Processing module, for being gone to the serial number for losing message It operates again, obtains losing test serial number set;Sending module, for the loss test serial number set to be sent to described second Equipment.
According to still another embodiment of the invention, message transfer system is provided, including one or more first equipment, the Two equipment, filter plant, which is characterized in that wherein, first equipment, the original report sent for receiving second equipment Text, and when carrying out packet loss detection determination in the presence of message is lost to the original message, the serial number for losing message is sent out Give the filter plant;The filter plant includes:Receiving module, the sequence of the loss message for receiving the transmission of the first equipment Number, wherein the serial number for losing message, which is used to indicate in the message that the second equipment is sent to first equipment, loses report The serial number of text;Processing module obtains losing test serial number set for carrying out deduplication operation to the serial number for losing message; Sending module, for the loss test serial number set to be sent to second equipment;Second equipment is used for described First equipment sends original message, and receives the loss test serial number set.
According to still another embodiment of the invention, a kind of storage medium is additionally provided, meter is stored in the storage medium Calculation machine program, wherein the computer program is arranged to execute the step in any of the above-described embodiment of the method when operation.
According to still another embodiment of the invention, a kind of electronic device, including memory and processor are additionally provided, it is described Computer program is stored in memory, the processor is arranged to run the computer program to execute any of the above-described Step in embodiment of the method.
Through the invention, by carrying out deduplication operation to the serial number for losing message, the identical serial number for losing message is reduced Number is then sent to the second equipment, avoids forming message storm on the second device, solves processing in the related technology and loses The too long technical problem of message time reduces the second equipment to losing the screening operation amount of the serial number of message, and then improves Second equipment sends the efficiency of reparation message for message is lost, and reduces the time delay that message is lost in the first equipment reparation.
Description of the drawings
Attached drawing described herein is used to provide further understanding of the present invention, and is constituted part of this application, this hair Bright illustrative embodiments and their description are not constituted improper limitations of the present invention for explaining the present invention.In the accompanying drawings:
Fig. 1 is the schematic diagram of NORM reliable multicast transports mechanism in the related technology of the invention;
Fig. 2 is the flow chart of message transmitting method according to the ... of the embodiment of the present invention;
Fig. 3 is the structure diagram of message transmitting device according to the ... of the embodiment of the present invention;
Fig. 4 is the structure diagram of message transfer system according to the ... of the embodiment of the present invention;
Fig. 5 is the schematic diagram of the reliable multicast communication of the present embodiment;
Fig. 6 is a kind of fundamental diagram of the system of reliable multicast communication of the present embodiment;
Fig. 7 is a kind of reliable multicast communication programming method flow diagram of the present embodiment;
Fig. 8 is a kind of reliable multicast NACK filter device internal structure charts of the present embodiment;
Fig. 9 is the system construction drawing of the reliable multicast message distribution of implement scene one;
Figure 10 is the flow chart of the reliable multicast message distribution of implement scene one;
Figure 11 is the OTT live broadcast service system construction drawings based on NORM of this implement scene two;
Figure 12 is the flow chart of the OTT live contents distribution based on NORM of this implement scene two;
Figure 13 is the IPTV live broadcast system structure charts based on NORM of this implement scene three;
Figure 14 is the IPTV live broadcast service flow charts based on NORM of this implement scene three;
Figure 15 is the multistage NORM filter devices system construction drawing of this implement scene four;
Figure 16 is the multistage NORM filter devices messaging service flow chart of this implement scene four.
Specific implementation mode
Come that the present invention will be described in detail below with reference to attached drawing and in conjunction with the embodiments.It should be noted that not conflicting In the case of, the features in the embodiments and the embodiments of the present application can be combined with each other.
It should be noted that term " first " in description and claims of this specification and above-mentioned attached drawing, " Two " etc. be for distinguishing similar object, without being used to describe specific sequence or precedence.
Embodiment 1
The network architecture that the embodiment of the present application can be run includes:One or more first equipment, the second equipment, wherein It being interacted between first equipment and the second equipment, the second equipment sends service message or original message to the first equipment, and first After equipment receives service message or original message, loss message of the detection in transmission process, or what is do not received are lost Message is lost, feedback procedure is initiated to the second equipment.
A kind of message transmitting method running on the above-mentioned network architecture is provided in the present embodiment, and Fig. 2 is according to this hair The flow chart of the message transmitting method of bright embodiment, as shown in Fig. 2, the flow includes the following steps:
Step S202 receives the serial number for the loss message that the first equipment is sent, wherein the serial number for losing message is used to indicate The serial number of message is lost in the message that the second equipment is sent to the first equipment;
Step S204, the serial number to losing message carry out deduplication operation, obtain losing test serial number set;
Step S206 will lose test serial number set and be sent to the second equipment.
Through the above steps, by carrying out deduplication operation to the serial number for losing message, the identical serial number for losing message is reduced Number be then sent to the second equipment, avoid forming message storm on the second device, solve in the related technology processing lose The too long technical problem of message time is lost, reduces the second equipment to losing the screening operation amount of the serial number of message, and then improve Second equipment repairs the efficiency of message for losing message and send, and reduces the time delay that message is lost in the first equipment reparation.
Optionally, the executive agent of above-mentioned steps can be server, function module etc., can be arranged the first equipment with Between the communication link of second equipment, or it is integrated in the second equipment, but not limited to this.Deduplication operation can delete repetition Loss message serial number, the serial number sum after deduplication operation is less than the serial number sum before deduplication operation, such as deduplication operation preamble Number 1, serial number 2, serial number 3 is respectively 5,2,3, and after deduplication operation, serial number 1, serial number 2, serial number 3 may only exist 2,1,2 respectively It is a, sum relatively before 10 lacked 5, in a special case, after deduplication operation, serial number 1, serial number 2, serial number 3 may be respectively 1,1,1 is only existed, in any case duplicate removal, serial number 1, serial number 2, serial number 3 is all at least in the presence of one.
In the present embodiment, losing message includes:After the second equipment sends message, the first equipment is in the given time not The message received.It can certainly be the message for unsuccessfully needing to receive again in decoding.
Optionally, the second equipment is repaiied according to the packet loss message lost indicated by test serial number set to the transmission of the first equipment Multiple message, wherein the serial number for repairing message comes from and loses one of them in test serial number set.
Optionally, after it will lose test serial number set and be sent to the second equipment, further include:Second equipment is set to first Preparation send reparation message, wherein reparation message is the message indicated by the serial number in loss test serial number set.Second equipment to First equipment sends original message, and wherein original message includes unduplicated serial number, and the first equipment is according to the serial number of original message It detects packet loss and determines and lose message, the serial number for the packet loss message that the first equipment is sent, the packet loss that as the first equipment detects The serial number of original message.
Optionally, the serial number of the loss message of the first equipment of reception transmission includes:It receives and is set from one or more first The NACK messages that preparation is sent, wherein NACK messages carry the serial number for losing message.
Optionally, the serial number of the loss message of the first equipment of reception transmission includes:Receive the NACK reports of the first equipment transmission Text, wherein NACK messages carry the serial number for losing message.When that will lose test serial number set and be sent to the second equipment, lose Loss test serial number in test serial number set can also be to carry in the NACK messages of NACK message set.
Optionally, NACK messages include:NACK messages based on reliable multicast communications protocol NORM.
Optionally, the message transmitted between the first equipment and the second equipment can be multicast message or unicast message, lose Message includes at least one of:Multicast message, unicast message.
Optionally, deduplication operation is carried out to the serial number for losing message, obtains losing test serial number set, including following two Strategy:
In the whole serial numbers for losing message received in predetermined time cycle, there will be the serial numbers repeated to carry out duplicate removal, Unduplicated serial number retains, and obtains losing test serial number set;
According to the history packet loss serial number list being transmitted across in the given time, in whole sequences for losing message of reception In number, serial number is selected not to be included in the serial number for losing message in history packet loss serial number list, obtains losing test serial number set.
Optionally, include following one that will lose test serial number set to be sent to the second equipment:By the loss message Serial number set is sent to second equipment, then receives the ACK information of the second equipment feedback, wherein ACK information is used to indicate Second equipment, which receives, loses test serial number set;Loss test serial number set second is sent to according to default sending times to set It is standby.It can such as send three times, ensure that the second equipment can receive and lose test serial number set, the second equipment is receiving loss After test serial number set, deduplication operation can also be carried out.
Optionally, the serial number of the loss message of the first equipment of reception transmission includes:The first equipment is received corresponding first The serial number for the loss message that region is sent.Multiple regions can be divided according to the position of the first equipment, increased on each zone One filter device is filtered duplicate removal, and each filter device is responsible for the serial number of the loss message of the first equipment in receiving area. The loss test serial number set can carry in the NACK messages based on NORM.
Through the above description of the embodiments, those skilled in the art can be understood that according to above-mentioned implementation The method of example can add the mode of required general hardware platform to realize by software, naturally it is also possible to by hardware, but it is very much In the case of the former be more preferably embodiment.Based on this understanding, technical scheme of the present invention is substantially in other words to existing The part that technology contributes can be expressed in the form of software products, which is stored in a storage In medium (such as ROM/RAM, magnetic disc, CD), including some instructions are used so that a station terminal equipment (can be mobile phone, calculate Machine, server or network equipment etc.) execute method described in each embodiment of the present invention.
Embodiment 2
A kind of message transmitting device, system are additionally provided in the present embodiment, for realizing above-described embodiment and preferred real Mode is applied, repeating no more for explanation had been carried out.As used below, the soft of predetermined function may be implemented in term " module " The combination of part and/or hardware.Although device described in following embodiment is preferably realized with software, hardware, or The realization of the combination of software and hardware is also that may and be contemplated.
Fig. 3 is the structure diagram of message transmitting device according to the ... of the embodiment of the present invention, as shown in figure 3, the device includes:
Receiving module 30, the serial number of the loss message for receiving the transmission of the first equipment, wherein the serial number for losing message is used The serial number of message is lost in the message that the second equipment is sent to the first equipment in instruction;
Processing module 32 obtains losing test serial number set for carrying out deduplication operation to the serial number for losing message;
Sending module 34 is sent to the second equipment for that will lose test serial number set.
Optionally, receiving module includes:Receiving unit, for receiving the NACK sent from one or more first equipment Message, wherein the NACK messages carry the serial number for losing message.
Optionally, processing module includes following one:First processing units are complete for what is received in predetermined time cycle Portion loses in the serial number of message, and there will be the serial numbers repeated to carry out duplicate removal, obtains losing test serial number set;Second processing list Member, for according to the history packet loss serial number list being transmitted across in the given time, losing the sequences of messages in the whole of reception In number, serial number is selected not to be included in the serial number for losing message in history packet loss serial number list, obtains losing test serial number set.
Fig. 4 is the structure diagram of message transfer system according to the ... of the embodiment of the present invention, as shown in figure 4, including:First equipment 40, filter plant 42, the second equipment 44.
First equipment 40, the original message for receiving the transmission of the second equipment, and packet loss inspection is being carried out to original message When surveying the determining message in the presence of loss, the serial number for losing message is sent to filter plant;
Second equipment 44, for sending original message, and reception loss test serial number set to the first equipment;
Filter plant 42 includes:Receiving module 30, the serial number of the loss message for receiving the transmission of the first equipment, wherein The serial number for losing message is used to indicate the serial number that message is lost in the message that the second equipment is sent to the first equipment;Processing module 32, for carrying out deduplication operation to the serial number for losing message, obtain losing test serial number set;Sending module 34, for that will lose It loses test serial number set and is sent to the second equipment.
Optionally, the second equipment further includes:Module is retransmitted, repairs message for being retransmitted to the first equipment, wherein repair report Text is the message indicated by the serial number in loss test serial number set.
Optionally, the first equipment further includes:Correction module repairs message for receiving, and using reparation message to data Error correction reduction treatment is carried out, to obtain complete original message.
Optionally, retransmitting module further includes:First retransmission unit, for determining each the in one or more first equipment Message lost in one equipment;Message identical with lost message in message will be repaired and be sent to corresponding first equipment; Second retransmission unit is sent to the first all equipment for that will repair message.Only send the report lost in each first equipment Text, object message do not have to screen again on the first device, can reduce the workload of the first equipment.All by all reparation messages All first equipment are sent to, the first equipment changes message in selection as needed, can reduce the workload of the second equipment, because For without inquiring each the first equipment repaired corresponding to message.
It should be noted that above-mentioned modules can be realized by software or hardware, for the latter, Ke Yitong Following manner realization is crossed, but not limited to this:Above-mentioned module is respectively positioned in same processor;Alternatively, above-mentioned modules are with arbitrary The form of combination is located in different processors.
Embodiment 3
The present embodiment is the alternative embodiment of the present invention, for combining specific Sample Scenario to carry out specifically the application It is bright:
Fig. 5 is the schematic diagram of the reliable multicast communication of the present embodiment, such as attached drawing 5, by between transmitting terminal and receiving terminal Increase NACK filter devices come the delay solved and performance issue, enabling be preferably applied for the business field of mass users Scape.The present embodiment can be divided multiple by setting up filter device between transmitting terminal and receiving terminal according to the position of receiving terminal Region, increases a NACK packet filtering device on each zone, and each filter device is responsible for terminal installation in receiving area NACK messages;Receiving terminal receives the multicast data message of transmitting terminal, and packet loss is detected according to the serial number of multicast data message, if There is packet loss, then gives the filter device in the region to send NACK messages, carry the serial number of lost data packets;Filter device collects the area The NACK messages of terminal in domain carry out duplicate removal according to the serial number of the carrying in NACK messages, and the receiving terminal for obtaining one's respective area is lost The test serial number of packet, and a small amount of NACK messages are sent to transmitting terminal;Transmitting terminal collects the filter device transmission of different zones A small amount of NACK messages, then give all receiving terminals to retransmit the message lost.
A kind of reliable multicast communication system is present embodiments provided, such as Fig. 6, Fig. 6 are a kind of reliable multicasts of the present embodiment The fundamental diagram of the system of communication, including transmitting terminal, one or more filter node, multiple data equipments, multiple receptions End.
Transmitting terminal:The transmission source of reliable multicast can be message server, file server, video source station, website service Device, central control system etc..Transmitting terminal needs to support NORM agreements, can create NORM cluster conversations, can be by message, text The data such as part and real-time streams are packaged into the initial data such as IP/UDP/RTP and FEC error correction datas.Transmitting terminal can be given each original Data, FEC error correction datas generate test serial number, and message is sent to receiving terminal by sequence with multicast mode.Transmitting terminal is supported The NACK messages that filter node is sent are received, and in regular hour window, collect the NACK messages of different zones, it can be by Duplicate removal is carried out according to the serial number of the packet loss message in NACK messages, obtains the serial number list of receiving terminal packet loss message, finally, transmitting terminal The message that receiving terminal is lost can be sent out in the same NORM cluster conversations again according to the serial number list of this packet loss message It send.Optionally, according to the difference of the type of transmitting terminal, send also support to send NORM_CMD (include but not limited to CC, EOT, SQUELCH, REPAIR_ADV, FLUSH, with reference to RFC 5740).NORM agreements described in the present embodiment are to be with RFC 5740 Example explanation, and in actual application, NORM specifications can update, and the device, method and system that the present embodiment proposes equally are Later release suitable for RFC NORM agreements, the present embodiment is used based on version new NORM, also belongs to rights protection Within the scope of.
Filter device:For realizing the collection and filtering of the NACK requests to receiving terminal.Filter device receives in region The unicast of all receiving terminals in one's respective area or multicast NACK messages, and time window aggregation filtered model and caching may be used Forward mode can carry out duplicate removal to the packet loss test serial number in NACK messages, obtain the loss report of all receiving terminals in one's respective area Literary serial number set, and the test serial number of loss can be placed in new NACK messages and be sent to transmitting terminal.Filter device pair The each packet loss test serial number for including in the multiple NACK messages received, may be used certain redundancy strategy, passes through one A or multiple NACK messages are sent to transmitting terminal, but each packet loss test serial number, the number that filter device issues transmitting terminal are wanted Less than the number of reception.Optionally, filter device can also by NACK messages carry out single broadcast to multicast either multicast to list The conversion broadcast and then it is sent to transmitting terminal.The form of filter device can be the software module on data equipment, can also be Message proxy server, document distribution server, real-time streams Relay Server, CDN node, the special module on data equipment, SDN controller+SDN forwarding units etc. can be level-one deployment in deployment:According to region location, by different geographical position Receiving terminal be divided into different zones, each regional deployment one;Either multistage deployment, i.e., according to the quantity of receiving terminal, number It according to equipment network, is all disposed in the center and peripheral of network, forms cascade.
Wherein, one of redundancy strategy extends NORM signalings between filter device and upper entity, can specifically refer to NORM agreement NORM_INFO message returns again to an ACK message, filtering dress for each NACK messages that filter device is sent Set to the packet loss test serial number after filtering, after sending NACK messages, confirm upper entity feedback NACK messages ACK it Afterwards, it just no longer retransmits superior entity to repeat to send the NACK messages for including the packet loss test serial number, otherwise retransmits N (configurable) It is secondary.Certain sending times M (configurable) is arranged in the two of redundancy strategy, filter device, for losing after filtering duplicate removal Packet voice serial number, each serial number occur M times in the NACK messages that filter device is sent to upper entity.
Data equipment:It is divided into 2 kinds, multicast replication device and Multicast Routing network.Multicast replication device is segmented into more Grade deployment, the multicast replication device being connected with transmitting terminal is primarily used to the multicast message that transmitting terminal is sent out, and is copied into more Part, it is sent to subordinate's multicast replication device, until multicast message to be sent to all receiving terminals.Multicast Routing network is to support It forwards the network of the interchanger and router of unicast and multicast message composition in practical applications can be as needed, is sending Multiple even multi-stage data equipment are disposed between end, filter device and receiving terminal.
Receiving terminal:It is dispersed in network each region, supports to receive initial data and FEC error correction datas using NORM agreements Multicast message.When receiving the NORM multicast data messages from transmitting terminal, can come according to the serial number in multicast packet Data message loss is detected whether, when loss if there is data message, receiving terminal can send NACK to filter node Message, and include in NACK messages the serial number list of institute's packet loss message;The re-transmission that receiving terminal can receive transmitting terminal transmission is repaiied Multiple message, and can use and repair message progress data convert.Optionally, receiving terminal can also receive transmitting terminal transmission It NORM_CMD (include but not limited to CC, EOT, SQUELCH, REPAIR_ADV, FLUSH, with reference to RFC 5740) and responds Processing.Receiving terminal can carry out corresponding business presentation to three kinds of objects (message, file and real-time streams) that NORM is transmitted, The mode that business is presented includes being not limited to message display, file download, audio and video playing etc. greatly.The form of receiving terminal can be Support the information client sides of NORM standard agreements, file client, proxy server, the network equipment, computer, mobile phone etc..
A kind of reliable multicast communication programming method is present embodiments provided, Fig. 7 is a kind of reliable multicast of the present embodiment Communication programming method flow diagram, such as attached drawing 7, including:
The multicast address of transmitting terminal initial configuration NORM cluster conversations and port:
Transmitting terminal creates NORM cluster conversations, and wherein cluster conversation uses the multicast address defined in step 1 and port;
Group communication session is added according to following procedure in multiple receiving terminals:
The multicast address of receiving terminal initial configuration NORM cluster conversations and port, wherein multicast address and port and transmission Hold the multicast address of the cluster conversation created identical with port;
Optionally, the filter device address information of receiving terminal initial configuration one's respective area, for subsequently to this filter device Send unicast NORM_NACK messages;
According to the multicast address and port configured in step 3 NORM cluster conversations are added, and start in session in receiving terminal Middle reception NORM multicast data messages NORM_DATA and command N ORM_CMD (include but not limited to CC, EOT, SQUELCH, REPAIR_ADV、FLUSH);
Optionally, transmitting terminal periodically can send NORM_CMD (FLUSH) with multicast in cluster conversation and instruct, and lead to Know all receiving terminals, sends and prepare to receive NACK messages;
NORM multicast packet transmission process includes:
Transmitting terminal is in above-mentioned cluster conversation, it would be desirable to which the data of transmission encapsulate initial data message using UDP, optional Ground, transmitting terminal is also according to redundancy strategy, it would be desirable to which the data of transmission carry out FEC codings, in a certain order, generate NORM numbers NORM multicast data messages are sent according to packet serial number, and according to serial number, the type of message is NORM_DATA, according to NORM agreements Definition, can be data, file or real-time streams, the data packet of each NORM includes corresponding serial number;Transmitting terminal is being sent When NORM multicast data messages, initial data and FEC error correction datas, can be in a NORM_DATA message, Different NORM_DATA message can also be divided into.
Receiving terminal starts to receive NORM multicast data messages, and receiving terminal is examined according to the serial number of NORM multicast data messages Packet loss is surveyed, multicast data message serial number is with specific reference to NORM_DATA message format definitions in RFC 5740;
Receiving terminal generates NORM_NACK messages, includes loss multicast in NACK messages for the multicast data message of loss The serial number of data message, filter device of the receiving terminal into one's respective area send NORM NACK messages, and wherein NACK messages can be single Broadcast mode (uses the filter device address initialized in step 4), can also be multicast mode (using being initialized in above-mentioned steps NORM multicast conversations address), the serial number of packet loss message is placed in the load of NORM_NACK, with specific reference to RFC 5740NORM_ The definition of NACK.
Filter device NACK filterings, duplicate removal, conversion and repeating process include:
Filter device receives the NACK messages of one's respective area difference receiving terminal in the time window section that length is N;The step In, the characteristics of N, is, smaller;
The serial number list of the packet loss message for the NACK messages that filter device is sent according to different receiving terminals carries out duplicate removal;
NACK messages after duplicate removal are transmitted to transmitting terminal by filter device in a manner of unicast or multicast.In the step, NACK test serial number lists are the union of serial number list in the NACK messages of all receiving terminals in one's respective area in the time window section Subset.
Transmitting terminal sends reparation message process:
Transmitting terminal receives the NACK messages of different filter devices in the time window that length is M;
The serial number for the multicast data message that transmitting terminal is lost in the NACK messages that transmitting terminal is sent according to filter device, carries out Duplicate removal obtains the serial number set of all receiving terminal packet loss messages in whole system;
The multicast data message that transmitting terminal loses receiving terminal, the serial number for repairing message are lost with what is carried in NACK messages The serial number for losing multicast message is identical, and format is identical as the corresponding multicast data message format of serial number, and transmitting terminal is in above-mentioned group It in session, retransmits and repairs message, retransmit message format and remain NORM_DATA, with specific reference to RFC 5740.
Receiving terminal carries out data repair process:
The NORM_DATA that receiving terminal sends each transmitting terminal received repairs message, judges to repair in message Serial number, if be the multicast packet that the receiving terminal is lost.If it is, repairing message using the NORM_DATA carries out data Reduction;If it is not, then receiving terminal, which abandons the NORM_DATA, repairs message;
Receiving terminal carries out other processing for the complete NORM multicast data messages after reduction, does business presentation, business is in Existing form includes but not limited to media play, file download, message distribution.
For thering are the data on boundary, transmitting terminal, filter device, receiving terminal to execute step 07~17 repeatedly, until data are sent out Send completion;
For the data of non-boundary, such as real-time streams, optionally, cluster conversation can be added in receiving terminal at any time, Transmitting terminal can be not related to always words of closing, and persistently send NORM data packets;For having the data on boundary, such as message and file, Also include a session closing process after data are sent completely between transmitting terminal and receiving terminal:
Optionally, for thering are the data on boundary, transmitting terminal to send NORM_CMD (EOT) instructions, notify all receiving terminals, It is transmitted;
Receiving terminal responds NORM_EOT instructions, after waiting is transmitted, exits cluster conversation, returns to NORM_ ACK;
After all clients such as transmitting terminal all return to NORM_ACK, cluster conversation is closed.So far, the flow of attached drawing 7 Terminate.
A kind of NORM NACK filter devices are present embodiments provided, Fig. 8 is a kind of reliable multicast NACK mistakes of the present embodiment Device internal structure chart is filtered, as shown in figure 8, the NORM filter devices, including:
NACK messages after filtering and conversion are sent to upper entity, the NACK messages of transmission by sending module 101 Format by filtering module filter off it is heavy Lai;
Conversion module 102, optional module, for by pass through filtering duplicate removal after NACK messages carry out unicast turn multicast, Either multicast turns the processing of unicast;
Filtering module 103, for the multiple NACK messages received, according to the serial number of the packet loss message of NACK messages, into Row filtering duplicate removal;
Receiving module 104, for receiving unicast or multicast NACK messages from subordinate's entity;
Using the scheme of this implement scene, there are deployment NACK filter devices in each region, examined in a large amount of receiving terminal When measuring packet loss, the NACK messages that receiving terminal is sent first pass through NACK filter device filtration and de-weightings, in a region, no Same terminal is all to lose identical data packet, therefore the processed NACK messages of NACK filter devices in region can subtract significantly It is few, for transmitting terminal, a small amount of NACK messages that the NACK filter devices of different zones are sent only are collected, transmitting terminal will not NACK message storms are received, the performance processing requirement of transmitting terminal substantially reduces.The NACK Message processing performances of transmitting terminal are wanted It asks, is more the quantity of the filter device directly related with transmission, the increase of the quantity of receiving terminal does not increase transmitting terminal directly Performance requirement, after the systems, devices and methods of the present embodiment, in the same NORM sessions, the quantity of receiving terminal can To greatly promote.Since NACK filter devices receive only the NACK messages of the receiving terminal in the region, controllable quantity, therefore NACK Filter device can collect NACK messages using very short time window, the NACK random backs duration of receiving terminal can with very little, And transmitting terminal, without performance bottleneck, can also be received equally because receiving only a small amount of NACK messages using the time window of very little Collect NACK messages, therefore transmitting terminal can quickly send out reparation message, receiving terminal can then receive NORM reparations as soon as possible Message, to reduce the delay of receiving terminal.
The present embodiment can be launched into different application scenarios from business scenario, deployed position.
It is seen on business scenario, there are three types of main classification, message, file and real-time streams by NORM.Messaging service scene is main Have:Chatroom, real-time messages push, military command system etc. (implement scene one);File service scene have IPTV program requests, OTT program requests, OTT live streamings, internet content distribution etc. (implement scene two);The business scenario of real-time streams has IPTV live streamings, DVB Live streaming, video conference, global eye monitoring, the red live streaming of net etc. (implement scene three).
From deployment, the position of filter device can also be and receiving terminal in the network center where transmitting terminal Disperse different network edges together, can also multilayer deployment, for example, all there is filter device in network center and network edge. NORM filter devices receive the NACK messages of receiving terminal, can be mode of unicast, can also be multicast mode, and receiving terminal is sent out The multicast NACK messages sent, NORM filter devices can also be converted into mode of unicast, be transmitted to transmitting terminal after duplicate removal, with Support long range deployment scenario.Implement scene four illustrates 2 grades of filter devices, and has carried out turn for multicasting to unicast of NACK It changes.It is described in detail separately below:
Implement scene one
Message is carried out using NORM multicasts to be distributed, message multicast message is encoded without FEC, after transmitting terminal receives NACK Raw data packets are directly retransmitted, all receiving terminals, which synchronize, receives all message, and shows.
Fig. 9 is the system construction drawing of the reliable multicast message distribution of implement scene one, such as attached drawing 9, in this implement scene:Portion 1 message server is affixed one's name to, as the NORM transmitting terminals in the present invention;An intermediate server is set up, as being proposed in the present invention NACK filter devices;2 information client sides (1 and 2) are set up, the NORM receiving terminals being used as in the present invention, the group that message is sent It is 221.1.1.1 to broadcast address:8080;1 multicast router is disposed in the region of customer network edge, is filled as multicast replication It sets.
Figure 10 is the flow chart of the reliable multicast message distribution of implement scene one, such as attached drawing 10, the interaction of message distribution flow It is as follows:
701. message servers use multicast address norm://221.1.1.1:8080 create cluster conversation;
702. information client sides 1 are with multicast address norm://221.1.1.1:8080 are added cluster conversation;
703. information client sides 2 are with multicast address norm://221.1.1.1:8080 are added cluster conversation;
For 704. message servers with NORM_DATA object encapsulation message datas, the type of NORM_DATA is NORM_ OBJECT_DATA sends 10 message Message (1~10), and message NORM serial numbers are 1~10 respectively, in transmission process, Message4~5 cause 1 packet loss of information client side, Message5~6 to cause message objective due to Network Abnormal due to Network Abnormal The packet of 2 packet loss of family end, other serial numbers all normally sends and receives, and information client side 1 and information client side 2 are for normally wrapping all Do displaying processing.
705. information client sides 1 detect packet loss, and a NORM NACK message is sent with multicast mode to intermediate server NACK1, NACK1 include packet loss serial number 4 and 5;
706. information client sides 2 detect packet loss, and a NORM NACK message is sent with multicast mode to intermediate server NACK2, NACK2 include packet loss serial number 5 and 6;
707. intermediate servers are collected into the time window of 10ms after NACK1 and NACK2, to serial number therein Duplicate removal is carried out, union is taken, obtains serial number union, it is 4,5,6 to obtain information client side 1 and 2 packet loss union of information client side, then Intermediate server sends NACK3 to message server, in message load includes serial number 4,5,6 in NACK3;
708. message servers receive NACK3, and the packet for obtaining information client side 1 and 2 packet losses is 4,5,6, then retransmits Three initial data messages Message4, Message5 and Message6;
709. information client sides 1 receive Message4, Message5, Message6, then using retransmit Message4 and Messag5 is shown, then abandons the Message6 of re-transmission, is shown using Message6 honest and kind for the first time.
710. information client sides 2 receive Message4, Message5, Message6, then abandon the Message4 of re-transmission, make It is shown with the Message4 received for the first time, and the Message5 and Message6 that retransmit.
711. after the completion of all Message are sent and are shown, information client side 1 closes NORM cluster conversations;
712. after the completion of all Message are sent and are shown, information client side 2 closes NORM cluster conversations;
713. message servers close NORM cluster conversations.
Implement scene two
By the STB terminal of a file distributing to multiple regions, illustrate how real in the service application of file distributing Apply the present invention.
Figure 11 is the OTT live broadcast service system construction drawings based on NORM of this implement scene two, OTT as shown in Fig. 11 Operation system, in this implement scene:1 HLS contents source station is disposed, as the NORM transmitting terminals in the present invention;Set up a CDN Node has the NACK filter device functions of being proposed in the present invention;2 set-top box client ends (1 and 2) are set up, have this hair NORM receiving terminal functions in bright.1 multicast router is disposed in the region of customer network edge, is filled as multicast replication It sets.HLS contents source station needs, by a video file list File01~10.ts, to be pushed on all STB terminals and broadcast It puts.For each 01~10.ts of video file, HLS contents source station cycle knows all video files using following step It transmits and finishes playing.In this implement scene, the multicast distribution process of one of file is described in detail in we, and false If first file 01.ts, 300 NORM multicast packets FilePack001~300 are encoded into, due to intermediate data unit exception, Set-top box 1 and set-top box 2 is caused to generate NACK message NACK1 and NACK2 to the FilePack011~020 of loss simultaneously, The packet loss serial number list for including in NACK1 and NACK2 is 11~20, is illustrated with this.
Figure 12 is the flow chart of the OTT live contents distribution based on NORM of this implement scene two, such as attached drawing 12, video text The interaction of part distribution flow is as follows:
901.HLS contents source station creates NORM cluster conversations, and multicast address is norm://221.1.1.1:8080;
902. set-top boxes 1 are with norm://221.1.1.1:8080 are added NORM cluster conversations;
903. set-top boxes 2 are with norm://221.1.1.1:8080 are added NORM cluster conversations;
HLS contents source station, CDN node and set-top box reuse step 804 to 7xx video files until all texts Part File01~10.ts finishes playing.
904.HLS contents source station is encoded into 300 NORM with NORM_DATA object encapsulation video content 01.ts contents DATA data packet File Pack (001~300), NORM message sequence numbers are that the type of 1~300, NORM_DATA is NORM_ respectively The packet of OBJECT_FILE, other serial numbers all normally send and receive, and set-top box 1 and set-top box 2 are all shown for normally wrapping Processing.
905. set-top boxes 1 detect FilePach011 to FilePack020 packet losses, are sent to CDN node with multicast mode Include 10 packet loss serial numbers 11~20 in one NACK messages NACK1, NACK1 load;
906. set-top boxes 2 detect FilePach011 to FilePack020 packet losses, are sent to CDN node with multicast mode Include 10 packet loss serial numbers 11~20 in one NACK messages NACK1, NACK1 load;
907.CDN nodes are collected into the time window of 10ms after NACK1 and NACK2, are gone to serial number therein Weight, takes union, obtains serial number union, it is 11~20 to obtain set-top box 1 and 2 packet loss union of set-top box, and then intermediate server is given Include 10 serial numbers 11~20 in message load in the transmission of HLS contents source station NACK3, NACK3;
908.HLS contents source station receives NACK3, and the packet for obtaining set-top box 1 and 2 packet losses is 11~20, then retransmits 10 The multicast of a packet repairs message FilePack010~020, is the reparation message of FilePack011~020 respectively;
909. set-top boxes 1 receive FilePack011~020, then proceed by data reparation, are then then converted into video picture Face continues to play File01.ts, until finishing playing.
910. set-top boxes 2 receive FilePack011~020, then proceed by data reparation, are then then converted into video picture Face continues to play File01.ts, until finishing playing.
911. after the completion of all Message are sent and are shown, set-top box 1 closes cluster conversation;
912. after the completion of all Message are sent and are shown, set-top box 2 closes cluster conversation;
Cluster conversation is closed in 913.HLS contents source station.
Implement scene three
With the real-time streams object description of NORM, how to implement the present invention in the real-time streaming services of non-boundary.
Figure 13 is the IPTV live broadcast system structure charts based on NORM of this implement scene three, and IPTV as shown in Fig. 13 is straight Operation system is broadcast, in this implement scene:1 direct broadcast coder is disposed, as the NORM transmitting terminals in the present embodiment;Set up one CDN node has the NACK filter device functions of being proposed in the present invention;2 set-top box client ends (1 and 2) are set up, have this NORM receiving terminal functions in invention.1 multicast router is disposed in the region of customer network edge, is filled as multicast replication It sets.To all set-top box push, H.264 live TV stream, live TV stream encode direct broadcast coder in a manner of H.264, and use 8% FEC redundancies, FEC error correction datas send with NORM initial data, and direct broadcast coder is sealed using unified NORM_DATA Initial data coding and FEC codings are filled, serial number is unified to be generated.Live source is 07:00 separates file NORM sessions, initial video The serial number of multicast message is 1, and set-top box 1 is 07:05 point is added NORM sessions and receives multicast, starts to watch video, receives first The serial number of a multicast message is 30000.Set-top box 2 is 07:10 points are added NORM sessions and receive multicast, start to watch video, connect The first multicast message serial number received is 60000.Direct broadcast coder is followed 07:15 points lead to packet loss 50 due to network A, for the serial number of packet loss message from 90000~90050, corresponding multicast message is 1 He of the set-top boxes of Stream90000~90050. Set-top box 2 is simultaneously 07:15 points generate NACK1 and NACK2 simultaneously, include packet loss serial number list in NACK1 and NACK2 90000~90050.
Figure 14 is the IPTV live broadcast service flow charts based on NORM of this implement scene three, and IPTV as shown in Fig. 14 is straight The interaction flow for broadcasting operation system is as follows:
1101. direct broadcast coders are with multicast address norm://224.1.1.1:8080 create cluster conversation;
1102.07:00:00 start, direct broadcast coder to generate multicast live TV stream, live TV stream based on NORM_DATA lattice Formula encapsulates, and NORM object types are NORM_OJECT_STREAM, and NORM_DATA includes initial data and FEC coded datas, with 100 multicast message speed per second is sent, and each multicast message generates a NORM_DATA serial number, since 0, serial number x's Message is Streamx.
1103.07:05:00 starts, and set-top box 1 is with multicast address norm://224.1.1.1:8080 are added NORM groups Session, and a buffer area is opened, the multicast live streaming stream packet that storage receives within 5 seconds;
1104. set-top boxes 1 start multicast message serial number 30000 and start to receive multicast live TV stream, parse NORM_DATA, obtain Initial data and FEC coded datas are got, fec decoder is then carried out, video playing starts.
1105.07:10:00 starts, and set-top box 2 is with multicast address norm://224.1.1.1:8080 are added NORM groups Session, and a buffer area is opened, the multicast live streaming stream packet that storage receives within 5 seconds;
1106. set-top boxes 2 start multicast message serial number 60000 and start to receive multicast live TV stream, parse NORM_DATA, obtain Initial data and FEC coded datas are got, fec decoder is then carried out, video playing starts.
1107.07:15:00, set-top box 1 detects the multicast live streaming stream packet of serial number 90000~90050 in buffer area It does not receive, it includes packet loss serial number range to be sent in NACK messages NACK1, NACK1 a load with multicast mode to CDN node 90000~90050;
1108.07:15:00, set-top box 2 detects the multicast live streaming stream packet of serial number 90000~90050 in buffer area It does not receive, it includes packet loss serial number range to be sent in NACK messages NACK2, NACK2 a load with multicast mode to CDN node 90000~90050
1109.CDN nodes are in the time window section of 100ms, after receiving NACK1 and NACK2, to serial number list therein Duplicate removal is carried out, union is taken, obtains serial number union, it is 90000~900500 to obtain set-top box 1 and 2 packet loss union of set-top box, then CDN node sends NACK3 to direct broadcast coder, in message load includes serial number range 90000~90050 in NACK3;
1110. direct broadcast coders receive NACK3 in the time window section of 100ms, obtain the packet of set-top box 1 and 2 packet losses and are 90000~90050, then retransmit serial number 90000~90050 multicast live streaming stream packet, Stream90000~ Stream90050;
1111. set-top boxes 1 receive Stream90000~Stream90050, corresponding data packet in polishing buffering area, etc. When reaching Stream90000 to set-top box video broadcasting, NORM_DATA is then parsed again, gets initial data and FEC Then coded data carries out fec decoder, persistently carry out picture exhibition.
1112. set-top boxes 2 receive Stream90000~Stream90050, corresponding data packet in polishing buffering area, etc. When reaching Stream90000 to set-top box video broadcasting, NORM_DATA is then parsed again, gets initial data and FEC Then coded data carries out fec decoder, persistently carry out picture exhibition.
1113. set-top boxes 1 close cluster conversation when remote controler switches or closes channel, stop receiving multicast live streaming Stream;
1114. set-top boxes 2 close cluster conversation when remote controler switches or closes channel, stop receiving multicast live streaming Stream;
In this implement scene, as long as the sum of occupied time of step 1107,1110 and 1111, it is less than set-top box 1 and buffers The length in area, you can to realize that video packet loss unaware is lost in the continuous broadcasting of video, set-top box 1.Equally, if step 1108, The sum of 1110 and 1112 occupied times are less than the length of 2 buffering area of set-top box, you can to realize the continuous broadcasting of video, Set-top box 2 loses video packet loss unaware.
Implement scene four
It under multistage architecture, by taking file distributing as an example, illustrates how to dispose multistage NORM filter devices, to support a NORM The quantity for the receiving terminal that transmitting terminal is supported, while NORM NACK messages are spread in order to prevent, the filtering in region in this implement scene The method that multicast NACK turns unicast is increased on device so that the multicast NACK messages of the transmission of different zones receiving terminal only exist It is propagated in one's respective area, avoids performance hit of the multicast NACK messages to receiving terminal, further increase the practicability of the present invention.
Figure 15 is the multistage NORM filter devices system construction drawing of this implement scene four, as shown in figure 15, this implement scene In:1 message server is disposed, as the NORM transmitting terminals in the present invention;Set up 2 grades of NORM filter devices, 2 edge filters Device and 1 center filter device.Include information client side (1,2,3) in region 1, in region 2 comprising breath client (4,5, 6), as the receiving terminal in the present invention.Include a NORM filter device in each region, is filter device 1 and filtering respectively Device 2, receives the multicast NACK messages of the information client side of corresponding region respectively, and edge filter device 1 and 2 will filter duplicate removal NACK messages later are converted into unicast, are sent to center filter device 3, and center filter device sends NACK by mode of unicast Message is to transmitting terminal.Meanwhile each region also includes a multicast router, as the multicast replication dress illustrated in the present invention It sets.Meanwhile in order to illustrate 2 kinds of filtered models of the filter device proposed in Rights attached thereto of the present invention, edge in this implement scene Filter device 1 and 2 uses time window aggregation filtered model, and center filter device 3 uses Buffer forwarding filtered model, just Begin in caching, having sent out the packet loss test serial number of NACK, list is empty.
This implement scene still uses information series business as explanation, considers for length, about message class NORM sessions Create, the step of session is closed, please refers to implement scene one, only listed in this implement scene and multistage NORM filter devices, and The related step of NACK conversions.NORM multicast messages are NORM_DATA, transport object types NORM_ in this implement scene OBJECT_DATA, no FEC codings;NACK messages are NORM_NACK.NORM_DATA and NORM_NACK Format References RFC 5740。
Figure 16 is the multistage NORM filter devices messaging service flow chart of this implement scene four, such as attached drawing 16, multistage NORM The messaging service implementation process of filter device includes:
1201, message server sends NORM multicast messages Message1~10 in sequence.
1202~1,204 3 steps are client, the course of work of filter device in region 1;
1202, the information client side 1,2,3 in region 1 detects 4,5 packet loss of serial number, sends multicast to filter device 1 respectively NACK messages 1, including serial number packet loss serial number 4,5;
1203, filter device 1 assembles filtered model using time window, i.e., in the time window of 10ms, receives client 1, 2, the 3 three multicast NACK messages sent, are filtered, duplicate removal according to the serial number carried in NACK messages, obtain 1 packet loss of region Test serial number list 4,5;
1204, it includes serial number list that filter device 1, which is sent to filter device 3 in unicast NACK messages NACK3, NACK message, 4,5;
1205~1,207 3 steps are client, the course of work of filter device in region 2;
1205, the information client side 4,5,6 in region 2 detects 5,6 packet loss of serial number, sends multicast to filter device 2 respectively NACK messages 2, including serial number packet loss serial number 5,6;
1206, filter device 2 assembles filtered model using time window, i.e., in the time window of 10ms, to client 4,5,6 The multicast NACK2 messages of transmission, are filtered, duplicate removal according to the packet loss serial number carried in NACK messages, obtain 2 packet loss of region Test serial number list 5,6;
1207, it includes serial number list that filter device 2, which is sent to filter device 3 in unicast NACK messages NACK4, NACK message, 5,6;
2 courses of work in region 1 and region 2 are parallel, without precedence relationship.Here we assume that filter device 1 The NACK3 of transmission first reaches filter device 3. than the NACK4 that filter device 2 is sent
1208, filter device 3 uses Buffer forwarding filtered model, that is, receives the unicast NACK messages of the transmission of filter device 1 After NACK3, judge that the NACK messages of serial number 4,5 are not transmitted across from caching, then sends unicast NACK messages to transmitting terminal immediately Include packet loss serial number list 4,5 in NACK5, NACK, filter device 3 preserves packet loss serial number 4,5 in the buffer;
1209, filter device 3 uses Buffer forwarding filtered model, receives the unicast NACK messages of the transmission of filter device 2 After NACK4, judge that the NACK messages of packet loss serial number 5 are not transmitted across from caching, and the NACK messages of packet loss serial number 6 have been sent It crosses, then it includes only packet loss serial number list 6 to be sent in unicast NACK messages NACK6, NACK to transmitting terminal;Filter device 3 is by packet loss Serial number 6 preserves in the buffer;
1210, after transmitting terminal receives the unicast NACK messages NACK5 of the transmission of filter device 3, then start to retransmit original group Broadcast message Message4,5;
1211, after transmitting terminal receives the unicast NACK messages NACK6 of the transmission of filter device 3, then start to retransmit original group Broadcast message Message6;
1212, client 1,2,3 receive transmitting terminal re-transmission Message4,5, then use Message4,5 carry out data Reduction, then shows message.
1213, client 4,5,6 receive transmitting terminal re-transmission Message4,5, then abandon Message4, use Message5 restores partial data.
1214, client 1,2,3 receives the Message6 of transmitting terminal re-transmission, then abandons Message6.
1215, client 4,5,6 receives the Message6 of transmitting terminal re-transmission, then restores remaining portion using Message6 Then divided data shows message.
Embodiment 4
The embodiments of the present invention also provide a kind of storage medium, computer program is stored in the storage medium, wherein The computer program is arranged to execute the step in any of the above-described embodiment of the method when operation.
Optionally, in the present embodiment, above-mentioned storage medium can be set to store by executing based on following steps Calculation machine program:
S1 receives the serial number for the loss message that the first equipment is sent, wherein the serial number for losing message is used to indicate Second equipment is sent to the serial number that message is lost in the message of first equipment;
S2 carries out deduplication operation to the serial number for losing message, obtains losing test serial number set;
The loss test serial number set is sent to second equipment by S3.
Optionally, in the present embodiment, above-mentioned storage medium can include but is not limited to:USB flash disk, read-only memory (Read- Only Memory, referred to as ROM), it is random access memory (Random Access Memory, referred to as RAM), mobile hard The various media that can store computer program such as disk, magnetic disc or CD.
The embodiments of the present invention also provide a kind of electronic device, including memory and processor, stored in the memory There is computer program, which is arranged to run computer program to execute the step in any of the above-described embodiment of the method Suddenly.
Optionally, above-mentioned electronic device can also include transmission device and input-output equipment, wherein the transmission device It is connected with above-mentioned processor, which connects with above-mentioned processor.
Optionally, in the present embodiment, above-mentioned processor can be set to execute following steps by computer program:
S1 receives the serial number for the loss message that the first equipment is sent, wherein the serial number for losing message is used to indicate Second equipment is sent to the serial number that message is lost in the message of first equipment;
S2 carries out deduplication operation to the serial number for losing message, obtains losing test serial number set;
The loss test serial number set is sent to second equipment by S3.
Optionally, the specific example in the present embodiment can refer to described in above-described embodiment and optional embodiment Example, details are not described herein for the present embodiment.
Obviously, those skilled in the art should be understood that each module of the above invention or each step can be with general Computing device realize that they can be concentrated on a single computing device, or be distributed in multiple computing devices and formed Network on, optionally, they can be realized with the program code that computing device can perform, it is thus possible to which they are stored It is performed by computing device in the storage device, and in some cases, it can be with different from shown in sequence execution herein The step of going out or describing, either they are fabricated to each integrated circuit modules or by them multiple modules or Step is fabricated to single integrated circuit module to realize.In this way, the present invention is not limited to any specific hardware and softwares to combine.
The foregoing is only a preferred embodiment of the present invention, is not intended to restrict the invention, for the skill of this field For art personnel, the invention may be variously modified and varied.It is all the present invention principle within, made by it is any modification, etc. With replacement, improvement etc., should all be included in the protection scope of the present invention.

Claims (18)

1. a kind of message transmitting method, which is characterized in that including:
Receive the serial number of the loss message of the first equipment transmission, wherein the serial number for losing message is used to indicate to be set second Preparation gives the serial number that message is lost in the message of first equipment;
Deduplication operation is carried out to the serial number for losing message, obtains losing test serial number set;
The loss test serial number set is sent to second equipment.
2. according to the method described in claim 1, it is characterized in that, the loss test serial number set is sent to described After two equipment, the method further includes:
Second equipment sends to first equipment and repairs message, wherein the reparation message is the loss message sequence Number set in serial number indicated by message.
3. according to the method described in claim 1, it is characterized in that, receiving the serial number packet for the loss message that the first equipment is sent It includes:
Receive the NACK messages sent from one or more first equipment, wherein lost described in the NACK messages carrying Lose the serial number of message.
4. according to the method described in claim 3, it is characterized in that, the NACK messages include:It is communicated and is assisted based on reliable multicast Discuss the NACK messages of NORM.
5. according to the method described in claim 1, it is characterized in that, to the serial number progress deduplication operation for losing message, obtain To loss test serial number set, including following one:
In the whole serial number for losing message received in predetermined time cycle, there will be the serial numbers repeated to carry out duplicate removal, Obtain the loss test serial number set;
According to the history packet loss serial number list being transmitted across in the given time, in the whole of the reception sequence for losing message In number, selects serial number not to be included in the serial number for losing message in the history packet loss serial number list, obtain the loss message Serial number set.
6. according to the method described in claim 1, it is characterized in that, the loss test serial number set is sent to described second Equipment includes following one:
The loss test serial number set is sent to second equipment, and receives the ACK information of the second equipment feedback, Wherein, the ACK information is used to indicate second equipment and receives the loss test serial number set;
The loss test serial number set is sent to second equipment according to default sending times.
7. according to the method described in claim 1, it is characterized in that, receiving the serial number packet for the loss message that the first equipment is sent It includes:
Receive the serial number for the loss message that all first equipment in first area are sent.
8. according to the method described in claim 1, it is characterized in that, the loss test serial number set is sent to described second Equipment includes following one:
The loss test serial number set is divided into and is once sent to second equipment;
After the loss test serial number set is split, it is sent to second equipment in batches.
9. according to the method described in claim 8, which is characterized in that the loss test serial number set is carried based on NORM NACK messages in.
10. a kind of message transmitting device, which is characterized in that including:
Receiving module, the serial number of the loss message for receiving the transmission of the first equipment, wherein the serial number for losing message is used for Indicate the serial number of the loss message in the message that the second equipment is sent to first equipment;
Processing module obtains losing test serial number set for carrying out deduplication operation to the serial number for losing message;
Sending module, for the loss test serial number set to be sent to second equipment.
11. device according to claim 10, which is characterized in that the receiving module includes:
Receiving unit, for receiving the NACK messages sent from one or more first equipment, wherein the NACK messages are taken With the serial number for losing message.
12. device according to claim 10, which is characterized in that the processing module includes following one:
First processing units, in the interior whole received of the predetermined time cycle serial number for losing message, there will be weights Multiple serial number carries out duplicate removal, obtains the loss test serial number set;
Second processing unit, for the history packet loss serial number list that basis has been transmitted across in the given time, in the complete of reception It is lost in the serial number of message described in portion, serial number is selected not to be included in the sequence for losing message in the history packet loss serial number list Number, obtain the loss test serial number set.
13. a kind of message transfer system, including one or more first equipment, the second equipment, filter plant, which is characterized in that Wherein,
First equipment, the original message sent for receiving second equipment, and carried out to the original message When packet loss detection is determined in the presence of message is lost, the serial number for losing message is sent to the filter plant;
The filter plant includes:Receiving module, the serial number of the loss message for receiving the transmission of the first equipment, wherein described The serial number for losing message is used to indicate the serial number that message is lost in the message that the second equipment is sent to first equipment;Processing Module obtains losing test serial number set for carrying out deduplication operation to the serial number for losing message;Sending module is used for The loss test serial number set is sent to second equipment;
Second equipment, for sending original message, and the reception loss test serial number set to first equipment.
14. system according to claim 13, which is characterized in that second equipment further includes:
Module is retransmitted, message is repaired for being retransmitted to first equipment, wherein the reparation message is the loss message sequence Number set in serial number indicated by message.
15. system according to claim 14, first equipment further include:
Correction module carries out error correction reduction treatment for receiving the reparation message, and using the reparation message to data, with Obtain complete original message.
16. system according to claim 14, the repeating transmission module further include:
First retransmission unit, for determining the message in one or more of first equipment lost in each first equipment;It will Message identical with lost message is sent to corresponding first equipment in the reparation message;
Second retransmission unit, for the reparation message to be sent to all first equipment.
17. a kind of storage medium, which is characterized in that be stored with computer program in the storage medium, wherein the computer Program is arranged to execute the method described in any one of claim 1 to 9 when operation.
18. a kind of electronic device, including memory and processor, which is characterized in that be stored with computer journey in the memory Sequence, the processor are arranged to run the computer program to execute the side described in any one of claim 1 to 9 Method.
CN201810443885.0A 2018-05-10 2018-05-10 Message transmission method, device, system, storage medium and electronic device Active CN108616334B (en)

Priority Applications (2)

Application Number Priority Date Filing Date Title
CN201810443885.0A CN108616334B (en) 2018-05-10 2018-05-10 Message transmission method, device, system, storage medium and electronic device
PCT/CN2019/085550 WO2019214550A1 (en) 2018-05-10 2019-05-05 Message transmission method, device and system, storage medium and electronic apparatus

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201810443885.0A CN108616334B (en) 2018-05-10 2018-05-10 Message transmission method, device, system, storage medium and electronic device

Publications (2)

Publication Number Publication Date
CN108616334A true CN108616334A (en) 2018-10-02
CN108616334B CN108616334B (en) 2020-09-29

Family

ID=63662621

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201810443885.0A Active CN108616334B (en) 2018-05-10 2018-05-10 Message transmission method, device, system, storage medium and electronic device

Country Status (2)

Country Link
CN (1) CN108616334B (en)
WO (1) WO2019214550A1 (en)

Cited By (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2019214550A1 (en) * 2018-05-10 2019-11-14 中兴通讯股份有限公司 Message transmission method, device and system, storage medium and electronic apparatus
CN110932934A (en) * 2019-11-21 2020-03-27 中国联合网络通信集团有限公司 Network packet loss detection method and device
CN111885404A (en) * 2020-07-16 2020-11-03 RealMe重庆移动通信有限公司 Data transmission method, device and storage medium
CN113645175A (en) * 2020-04-27 2021-11-12 北京京东乾石科技有限公司 Data communication method, device, equipment and computer readable storage medium
CN113992607A (en) * 2021-09-09 2022-01-28 新华三信息安全技术有限公司 Message processing method and device
CN114337942A (en) * 2021-12-29 2022-04-12 伟乐视讯科技股份有限公司 Message retransmission method and device and electronic equipment
WO2023133697A1 (en) * 2022-01-11 2023-07-20 华为技术有限公司 Packet loss processing method and apparatus, switch, sending device and data transmission system

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN114338559B (en) * 2021-12-15 2024-03-22 杭州迪普信息技术有限公司 Message order preserving method and device
CN116470991A (en) * 2022-01-07 2023-07-21 华为技术有限公司 Communication system, communication method and equipment

Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP1263160A1 (en) * 2001-06-01 2002-12-04 Telefonaktiebolaget Lm Ericsson Method and transmitter for an efficient packet data transfer in a transmission protocol with repeat requests
US20030126514A1 (en) * 2001-12-27 2003-07-03 Microsoft Corporation Method and system for dynamically adjusting transmit and receive parameters for handling negative acknowledgments in reliable multicast
EP1307990B1 (en) * 2000-07-24 2006-11-29 Telefonaktiebolaget LM Ericsson (publ) Flexible arq for packet data transmission
CN105721950A (en) * 2016-03-30 2016-06-29 浙江宇视科技有限公司 Reliable media stream transmission device
CN106209915A (en) * 2016-08-31 2016-12-07 深圳聚点互动科技有限公司 A kind of real time flow medium radio transmitting method and system thereof
CN106301694A (en) * 2016-08-11 2017-01-04 浙江宇视科技有限公司 A kind of reduce the method and device of data packet retransmission number of times in reliable multicast transport

Family Cites Families (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN108616334B (en) * 2018-05-10 2020-09-29 南京中兴软件有限责任公司 Message transmission method, device, system, storage medium and electronic device

Patent Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP1307990B1 (en) * 2000-07-24 2006-11-29 Telefonaktiebolaget LM Ericsson (publ) Flexible arq for packet data transmission
EP1263160A1 (en) * 2001-06-01 2002-12-04 Telefonaktiebolaget Lm Ericsson Method and transmitter for an efficient packet data transfer in a transmission protocol with repeat requests
US20030126514A1 (en) * 2001-12-27 2003-07-03 Microsoft Corporation Method and system for dynamically adjusting transmit and receive parameters for handling negative acknowledgments in reliable multicast
CN105721950A (en) * 2016-03-30 2016-06-29 浙江宇视科技有限公司 Reliable media stream transmission device
CN106301694A (en) * 2016-08-11 2017-01-04 浙江宇视科技有限公司 A kind of reduce the method and device of data packet retransmission number of times in reliable multicast transport
CN106209915A (en) * 2016-08-31 2016-12-07 深圳聚点互动科技有限公司 A kind of real time flow medium radio transmitting method and system thereof

Cited By (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2019214550A1 (en) * 2018-05-10 2019-11-14 中兴通讯股份有限公司 Message transmission method, device and system, storage medium and electronic apparatus
CN110932934A (en) * 2019-11-21 2020-03-27 中国联合网络通信集团有限公司 Network packet loss detection method and device
CN113645175A (en) * 2020-04-27 2021-11-12 北京京东乾石科技有限公司 Data communication method, device, equipment and computer readable storage medium
CN113645175B (en) * 2020-04-27 2023-08-08 北京京东乾石科技有限公司 Data communication method, device, equipment and computer readable storage medium
CN111885404A (en) * 2020-07-16 2020-11-03 RealMe重庆移动通信有限公司 Data transmission method, device and storage medium
CN113992607A (en) * 2021-09-09 2022-01-28 新华三信息安全技术有限公司 Message processing method and device
CN113992607B (en) * 2021-09-09 2023-11-03 新华三信息安全技术有限公司 Message processing method and device
CN114337942A (en) * 2021-12-29 2022-04-12 伟乐视讯科技股份有限公司 Message retransmission method and device and electronic equipment
WO2023133697A1 (en) * 2022-01-11 2023-07-20 华为技术有限公司 Packet loss processing method and apparatus, switch, sending device and data transmission system

Also Published As

Publication number Publication date
WO2019214550A1 (en) 2019-11-14
CN108616334B (en) 2020-09-29

Similar Documents

Publication Publication Date Title
CN108616334A (en) Message transmitting method and device, system, storage medium, electronic device
JP6419235B2 (en) Apparatus for receiving data in a digital broadcasting system
KR100327791B1 (en) Real-Time Multimedia Streaming Architecture Based on Distributed Internet Protocol
CN105530553B (en) The real time flow medium live broadcast system that RTMP is combined with RUDP
US20080056256A1 (en) Client-server emulation supporting multicast transmissions of media objects
DE112006002644T5 (en) Media data processing using characteristic elements for streaming and control processes
CN103780971A (en) RUDP-based real-time video transmission method under internet condition
CN107295364B (en) For the real-time streaming transport control method of barrage video, control device
KR20080075095A (en) A method and system for managing video networks
US20100161824A1 (en) Method for transmitting of a multi-channel data stream on a multi-transport tunnel, corresponding computer-readable storage means and tunnel end-points
CN112953850B (en) Data transmission method and device, computer readable medium and electronic equipment
WO2015117355A1 (en) Method and device for realizing multimedia broadcasting of terminal
CN110474721A (en) Method of transmitting video data, device and computer readable storage medium
CN108965777B (en) Echo cancellation method and device
CN111245733B (en) Data transmission method and device
CN108900907A (en) Encapsulated data packet method and device, electronic equipment, medium
JP4292884B2 (en) Real-time data communication system, real-time data communication apparatus, and real-time data communication method
CN110086772B (en) Method and system for acquiring monitoring video
CN110691036A (en) Data transmission method and device based on video network
Fuentes et al. Network coding for streaming video over p2p networks
Icart et al. Optimizations for efficient and transparent use of IP applications over HF links
Cranley et al. Quality of Service for Streamed Multimedia over the Internet
Amirante et al. SOLEIL: Streaming of Large-scale Events over Internet Clouds
Plesca et al. A coordination-level middleware for supporting flexible consistency in CSCW
Shamieh et al. M-IIoT System for Reducing Bandwidth Costs in Cloud-Hybrid Multimedia Pipelines

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
TA01 Transfer of patent application right
TA01 Transfer of patent application right

Effective date of registration: 20200819

Address after: 210012 Nanjing, Yuhuatai District, South Street, Bauhinia Road, No. 68

Applicant after: Nanjing Zhongxing Software Co.,Ltd.

Address before: 518057 Nanshan District science and technology, Guangdong Province, South Road, No. 55, No.

Applicant before: ZTE Corp.

GR01 Patent grant
GR01 Patent grant