CN108616334A - Message transmitting method and device, system, storage medium, electronic device - Google Patents
Message transmitting method and device, system, storage medium, electronic device Download PDFInfo
- 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
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/12—Arrangements for detecting or preventing errors in the information received by using return channel
- H04L1/16—Arrangements 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/1607—Details of the supervisory signal
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
- H04L41/06—Management of faults, events, alarms or notifications
- H04L41/0604—Management of faults, events, alarms or notifications using filtering, e.g. reduction of information by using priority, element types, position or time
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/16—Multipoint routing
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N21/00—Selective content distribution, e.g. interactive television or video on demand [VOD]
- H04N21/60—Network 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/63—Control 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/64—Addressing
- H04N21/6405—Multicasting
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
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.
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)
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)
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)
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)
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 |
-
2018
- 2018-05-10 CN CN201810443885.0A patent/CN108616334B/en active Active
-
2019
- 2019-05-05 WO PCT/CN2019/085550 patent/WO2019214550A1/en active Application Filing
Patent Citations (6)
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)
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 |