CN103152128B - Based on the network code connection management method of peer-to-peer communications flow triggering - Google Patents
Based on the network code connection management method of peer-to-peer communications flow triggering Download PDFInfo
- Publication number
- CN103152128B CN103152128B CN201310042377.9A CN201310042377A CN103152128B CN 103152128 B CN103152128 B CN 103152128B CN 201310042377 A CN201310042377 A CN 201310042377A CN 103152128 B CN103152128 B CN 103152128B
- Authority
- CN
- China
- Prior art keywords
- frame
- onu
- paired
- data
- olt
- 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.)
- Active
Links
- 230000006854 communication Effects 0.000 title claims abstract description 35
- 238000004891 communication Methods 0.000 title claims abstract description 34
- 238000007726 management method Methods 0.000 title claims abstract description 12
- 230000003287 optical effect Effects 0.000 claims abstract description 27
- 238000000034 method Methods 0.000 claims abstract description 26
- 238000011144 upstream manufacturing Methods 0.000 claims description 12
- 230000005540 biological transmission Effects 0.000 claims description 11
- 230000003139 buffering effect Effects 0.000 claims description 6
- 238000012795 verification Methods 0.000 claims description 6
- 230000008569 process Effects 0.000 claims description 5
- 230000004083 survival effect Effects 0.000 claims description 3
- 238000001514 detection method Methods 0.000 claims description 2
- 238000012423 maintenance Methods 0.000 abstract description 2
- 239000013307 optical fiber Substances 0.000 abstract 1
- 238000010586 diagram Methods 0.000 description 5
- 238000013019 agitation Methods 0.000 description 2
- 230000007246 mechanism Effects 0.000 description 2
- 230000009471 action Effects 0.000 description 1
- 230000032683 aging Effects 0.000 description 1
- 238000012790 confirmation Methods 0.000 description 1
- 238000012937 correction Methods 0.000 description 1
- 230000007547 defect Effects 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 230000002708 enhancing effect Effects 0.000 description 1
- 230000003993 interaction Effects 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 230000006855 networking Effects 0.000 description 1
- 238000012545 processing Methods 0.000 description 1
- 238000011160 research Methods 0.000 description 1
- 230000004044 response Effects 0.000 description 1
- 238000003756 stirring Methods 0.000 description 1
- 238000006467 substitution reaction Methods 0.000 description 1
- 230000001960 triggered effect Effects 0.000 description 1
Landscapes
- Small-Scale Networks (AREA)
Abstract
The invention discloses the network code connection management method based on peer-to-peer communications flow triggering, the method comprises: optical line terminal OLT finds the optical network unit ONU that there is peer-to-peer communications flow, and network code pairing establishment of connection and dismounting are carried out to these ONU, each ONU is only collaborative to be participated in; ONU is to marking and buffer memory than the Frame of coding by participation network, and OLI carries out corresponding buffer memory and coding to participation network coded frame data, marks the Frame after network code and issues; ONU carries out network decoding to the coded data frame received and corresponding buffer memory empties.The present invention maintains the master slave relation between OLT and ONU, each ONU does not need the study in this locality, downlink data frame being carried out to LLID and MAC Address, and do not need the matching table of LLID at a local maintenance whole network ONU and lower extension host MAC address, the present invention also realizes theoretical for network code the EPON of tree topology is specifically complete, and compatible with existing passive optical-fiber network main protocol.
Description
Technical Field
The invention relates to a network coding connection management method based on peer-to-peer communication flow triggering, belonging to the technical field of communication.
Background
The rise of social networking and peer-to-peer P2P services has put a great strain on metropolitan and backbone networks, and the german internet research institute Ipoque states that P2P services have completely dominated the internet today, with 50-90% of the total traffic coming from peer-to-peer traffic such as P2P. In this context, higher demands are made on the local switching capacity of the devices.
Network coding is mainly used for solving service transmission under a butterfly network, an effective coding mechanism is lacked for a tree structure with low connectivity, and meanwhile, a tree structure accessed to a network side causes serious bandwidth bottleneck. Therefore, how to solve the bottleneck, effectively break down and transmit the bandwidth, integrate the network coding theory that theoretically reaches the maximum flow into the passive optical network with the tree topology, and be compatible with the existing passive optical network main protocol, thereby enhancing the exchange efficiency of the local peer-to-peer traffic is an important and meaningful problem to be solved urgently.
The basic principle of network coding in a passive optical network PON is shown in fig. 1, where an optical line terminal OLT schedules an uplink time slot of an optical network unit ONU with peer-to-peer communication and notifies the ONU to perform a corresponding caching action, the OLT performs network coding and broadcasting on a data packet of peer-to-peer communication between the ONU and the OLT, and finally the corresponding ONU receives the coded data packet, decodes the coded data packet by using a locally previously cached data packet, obtains a data packet sent by another ONU to the OLT, and completes a process of peer-to-peer communication. Compared with the traditional passive optical network communication mode without network coding, the network coding scheme can maximally save half of downlink bandwidth theoretically and improve the network throughput by half. Meanwhile, network coding is equivalent to a data encryption process, the ONU without the data frame required by decoding cannot eavesdrop the data which does not belong to the ONU, and the communication safety is also ensured consistently.
Therefore, the network coding technology can efficiently support peer-to-peer communication services in the access network, effectively save limited downlink bandwidth in the passive optical network, improve the throughput of the whole network and the robustness in fault tolerance and error correction, simplify routing, and simultaneously effectively relieve the bandwidth pressure on the core network.
The network coding schemes in the existing passive optical networks all adopt an ONU pre-judgment mode (only principle introduction, no specific detailed implementation scheme), that is, the ONU judges and distinguishes whether a destination is a data frame in the passive optical network in a local queue in advance, and then notifies the OLT to perform subsequent related operations of network coding. The scheme requires that each ONU in the passive optical network learns the logical link identification LLID and the media access control MAC address of a local downlink data frame, locally maintains a table of each ONULLID of the all-passive optical network corresponding to the IP address of an access host, and performs necessary address table learning and aging operation. Because the downstream data frame in the actual passive optical network is encrypted in a stirring manner, each ONU can only learn the LLID and the MAC address of the local matching data frame each time, so that the scheme has the practical difficulty that an address table needs to be learned for a plurality of times for a long time and the possibility that the address table cannot be completely established, and communication security problems such as eavesdropping and the like are exposed because each ONULLID information is known by all ONUs. Meanwhile, the scheme has the defects of complex mechanism flow, large service delay and jitter and the like, so the invention provides a method for network coding guided by an OLT in a passive optical network, which can solve the problems, and provides a detailed implementation mode of the method.
Disclosure of Invention
The invention aims to provide a network coding connection management method based on peer-to-peer communication flow triggering, which adopts a completely new OLT real-time pre-judgment mode for network coding, is dominated by an OLT, and completes the discovery of paired ONUs participating in the network coding and the establishment, maintenance and removal of paired connections cooperatively.
In order to achieve the purpose, the invention adopts the following technical scheme:
the network coding connection management method based on peer-to-peer communication flow triggering is characterized in that:
in a passive optical network, an Optical Line Terminal (OLT) discovers Optical Network Units (ONU) with peer-to-peer communication flow, and establishes and removes network coding pairing connection for the ONUs, and each ONU only participates in cooperation;
the ONU marks and caches data frames which possibly participate in network ratio coding, the OLT correspondingly caches and codes the data frames which participate in the network coding, and marks and transmits the data frames after the network coding;
and the ONU performs network decoding and corresponding cache emptying on the received encoded data frame.
The method described above, characterized by comprising the steps of:
step 1: the OLT finds the ONUs with peer-to-peer communication flow, the ONUs are paired ONUs to be subjected to network coding at the OLT, the OLT establishes pairing connection between the paired ONUs through a control frame and starts to time the longest effective time of the pairing connection; if the OLT cannot detect peer-to-peer communication data between the paired ONUs within the longest valid time of the paired connection, the connection between the paired ONUs is removed, and each ONU receives a control frame issued by the OLT and participates in the establishment and the removal of the paired connection in a coordinated manner;
step 2: the ONU marks data frames which possibly participate in the network and performs local cache; the OLT caches a marked data frame in a first uplink party in a paired ONU, network encodes a data frame to be encoded and corresponding data which are locally cached within cache waiting time, and marks and issues the data frame after network encoding;
and step 3: and the ONU carries out network decoding on the marked data corresponding to the local cache in the data frame received in the downlink and empties the data frame participating in the decoding operation in the cache.
The method described in step 1 is characterized by comprising the following steps:
step 1-1: if the OLT detects that data of mutual peer-to-peer communication exists between any pair of ONUs in a certain Dynamic Bandwidth Allocation (DBA) period in real time, the OLT can determine that network coding pairing exists between the pair of ONUs in the passive optical network and call the pair of ONUs as a paired ONU;
step 1-2: the OLT allocates a pairing number GroupID to the pair of ONU within the DBA period, unicasts the pairing number GroupID and MAC addresses of all the drop terminals under one paired ONU to the other paired ONU in a Notice frame mode, and establishes connection between the paired ONUs;
step 1-3: immediately storing the Notice frame after the OLT issues the Notice frame in a unicast way, and setting the longest effective time T of the pairing number GroupID in the Notice framemaxAnd starting timing. If two ONUs corresponding to a certain pairing number are in TmaxAnd if no peer-to-peer communication exists in the time period, the OLT sends Clear frames which enable the ONUs to delete the pairing number records locally, namely, the pairing connection between the pair of ONUs is removed, and meanwhile, the pairing number needs to wait for a long enough time before participating in the new pairing distribution.
The method of step 2, characterized by comprising the steps of:
step 2-1: and the corresponding paired ONU receives and stores the Notice frame, and the paired ONU judges whether the destination media access control MAC address of each uplink data frame is consistent with the destination MAC address contained in the locally stored valid Notice frame: if not, the uplink frame does not carry out the operation related to the network coding; if yes, executing step 2-2;
step 2-2: the paired ONU caches an uplink data frame with consistent information in a target MAC address and a Notice frame locally, and adds the same cache sequence number and a pairing number GroupID corresponding to the target MAC address in the cache frame and the uplink data frame, wherein the cache sequence number and the pairing number are used as marks of data frames which possibly participate in network coding at the OLT;
step 2-3: the OLT receives a data frame of an ONU of an upstream sending party in the paired ONUs, and judges whether the data frame is marked: if not, not carrying out the operation related to the network coding; if yes, executing step 2-4;
step 2-4: the OLT caches marked data frames of an upstream sending party ONUn (c) in the paired ONUs according to numbers, and network codes the longest cache waiting time T at the OLTwaitWhether paired data exist in the upstream paired ONU after internal detection is as follows: if the data frame does not exist, network coding is carried out on the data frame with the overtime buffer waiting and m-bit data specified in the Notice frame of the corresponding paired ONU stored by the OLT, and frame sequence numbering and pairing number marking are carried out on the data after the network coding; if so, performing step 2-5;
step 2-5: OLT carries out network coding on data frame with mark in data of upstream sending party ONUc (n) in paired ONUn and c and data buffered previously according to frame, the data frame whose frame queue length is longer than partial data frame is buffered locally and begins new TwaitTiming, adding a pairing number and two buffering sequence number marks of the encoded data frame to the data frame after network encoding, wherein the pairing number mark and the buffering sequence number marks can represent that the downlink data frame is the network encoded data frame at the ONU; the OLT does not perform network coding-related operation on data frames which are not marked in data of the ONU at the rear uplink sending party in the pairing process;
step 2-6: and the OLT carries out downlink transmission on the coded data and the uncoded data in the downlink transmission queue.
The method in step 3 is characterized by comprising the following steps:
step 3-1: and the paired ONU receives the OLT downlink data frame and judges whether the downlink data frame has a mark: if not, the paired ONU does not perform network coding-related operation on the data frames; if the mark exists, the paired ONU numbers the marked data frame according to the cache sequence only and numbers the data frame with the corresponding number in the local cache or m-bit data P in the Notice framembitCarrying out decoding operation of network coding;
step 3-2: and after the decoding is finished, the paired ONU clears the data frames participating in the decoding operation in the cache.
Wherein,
in the step 1-2, the first step,
the pairing number GroupID and the ONU identifier are in the same field, and the value range of the GroupID and the value range of the ONU identifier are not overlapped; and when the verification result of the field of the pairing number groupID of the OLT/ONU does not meet all the verification rules of the OLT/ONU for the ONU identifier, further verifying whether the field is the pairing number.
And (3) control frame: the method comprises the following steps that Notice adopts a control frame format similar to that related to bandwidth allocation in a PON, and particularly distinguishes the control frame related to the bandwidth allocation through frame identification fields with different values; the pairing information related to the ONU paired with the frame receiving ONU should be filled in the frame payload of the note frame: namely, the group id of the paired ONUs and the MAC addresses of all the terminals hooked to the paired ONUs, in order to ensure that the control frame Notice can completely contain all the pairing information under a group of paired ONUs, the frame sum of the Notice frame is not limited, and it is sufficient to ensure that all the pairing information under a group of paired ONUs are in the same Notice frame.
In the steps 1-3, the first step,
the control frame Clear adopts a format similar to a control frame format related to bandwidth allocation in a PON, and is specifically distinguished by frame identification fields with different values and control frames related to bandwidth allocation and a Notice frame; the information contained in the control frame Clear and used for releasing the network coding pairing relationship is a pairing number GroupID; after the OLT sends the Clear frame and the ONU receives the Clear frame, the OLT and the ONU both locally delete pairing information associated with the GroupID in the Clear frame, namely a pairing number GroupID between paired ONUs cached locally and all terminal MAC addresses hung under the paired ONUs, and empty data frames related to the GroupID in the cache.
TmaxThe maximum effective time of the connection between the paired ONUs established in a certain DBA period, namely the pairing number GroupID, is represented, and the maximum effective time is set as the survival time of the TCP connection.
In the step 2-4, the step of the method,
network coding maximum buffer latency T at OLTwaitSpecifically representing the maximum buffer latency of data at the OLT, the size being defined as the length of time of two DBA cycles.
The invention has the following advantages and effects: the invention keeps the master-slave relationship between the OLT and the ONUs, each ONU does not need to locally learn the LLID and the MAC address of the downlink data frame, and does not need to locally maintain a pairing table of the LLID of the whole network ONU and the MAC address of the lower hanging host.
Drawings
In order to illustrate the invention more clearly, the drawings that are needed in the description of the embodiments of the invention will be briefly described below, it being understood that the drawings in the following description are only some embodiments of the invention and that further drawings can be obtained by those skilled in the art without inventive effort.
Fig. 1 is a schematic diagram comparing a conventional PON with a PON data transmission method based on peer-to-peer traffic triggered network coding;
FIG. 2 is a flowchart illustrating an embodiment of a method for network coded connection management based on peer-to-peer traffic triggering;
fig. 3 is a detailed flowchart of a network coding connection management method based on peer-to-peer communication traffic triggering according to an embodiment of the present invention;
fig. 4 is a diagram illustrating a definition of a preamble format of a note frame according to an embodiment of the present invention;
fig. 5 is a schematic diagram illustrating definition of a frame payload of a note frame according to an embodiment of the present invention;
fig. 6 is a schematic diagram of Clear frame preamble format definition provided by an embodiment of the present invention;
fig. 7 is a schematic diagram of defining a frame payload of a Clear frame according to an embodiment of the present invention.
Detailed Description
The invention is further described with reference to the following figures and detailed description.
Fig. 2 is a schematic flowchart of a network coding connection management method based on peer-to-peer communication traffic triggering according to an embodiment of the present invention, and the steps executed are:
s201: the OLT finds out ONUn and c with peer-to-peer communication flow, the ONUn and c are paired ONUs to be subjected to network coding at the OLT, the OLT establishes pairing connection between the paired ONUn and c through a control frame and starts to time the longest effective time of the pairing connection; if the OLT cannot detect peer-to-peer communication data between the paired ONUn and c within the longest valid time of the paired connection, the connection between the paired ONUn and c is removed, and the ONUn and c receive a control frame issued by the OLT and cooperatively participate in the establishment and the removal of the paired connection;
s202: ONUn and c mark data frames which possibly participate in the network and perform local cache; the OLT caches the data frames with marks in the upstream side of the paired ONUn and c, network encodes the data frames to be encoded and corresponding data cached locally within the cache waiting time, and marks and transmits the data frames after network encoding;
s203: and ONUn and c carry out network decoding on the marked data corresponding to the local cache in the data frame received in the downlink, and empty the data frame participating in the decoding operation in the cache.
Fig. 3 is a detailed flowchart of a network coding connection management method based on peer-to-peer communication traffic triggering according to an embodiment of the present invention, and the detailed flowchart sequentially executes the steps of, corresponding to the steps shown in fig. 2:
s3101: if the OLT detects that data of mutual peer-to-peer communication exists between the ONUn and the c in a certain dynamic bandwidth allocation DBA period in real time, determining that network coding pairing exists between the ONUn and the c in the passive optical network, and calling the ONUn and the c as paired ONUs;
s3102: the OLT allocates a pairing number group pID to the ONUn and the c within the DBA period, unicasts the pairing number group pID and MAC addresses of all the lower-hanging terminals of one pairing ONUn (c) to the other pairing ONUc (n) in a Notice frame mode, and the corresponding pairing ONU receives and stores the Notice frame and establishes connection between the pairing ONUn and the c;
in step S3102 of this embodiment, the pairing number GroupID and the ONU identifier (e.g., LLID in ethernet passive optical network EPON/gigabit passive optical network 10GEPON, or allocation identifier Alloc-ID in gigabit passive optical network GPON) are in the same field in the preamble, and the value range of the GroupID and the value range of the ONU identifier do not overlap with each other; when the verification result of the field of the OLT/ONU pair pairing number groupID does not meet all the verification rules of the OLT/ONU pair ONU identifier LLID, further verifying whether the field is the pairing number;
in step S3102 of this embodiment, the control frame Notice adopts a format similar to a control frame related to bandwidth allocation in a PON (e.g., an MPCP frame in an EPON/10 GEPON), and is specifically distinguished from the control frame related to bandwidth allocation by taking different frame identification fields (e.g., a Length/Type field and an Opcode field of an MPCP frame in an EPON/10 GEPON); the pairing information related to the ONU paired with the frame receiving ONU should be filled in the frame payload of the note frame: the method comprises the steps that a pairing number GroupID between paired ONUs and MAC addresses of all terminals hung under the paired ONUs are obtained, and in order to ensure that a control frame Notice can completely contain all pairing information under a group of paired ONUs, the frame length of the Notice frame is not limited, and all pairing information under a group of paired ONUs can be ensured to be in the same Notice frame;
in terms of this requirement, in EPON, one possible definition of the preamble format of a Notice frame is shown in fig. 4, and one possible definition of the frame payload of a Notice frame is shown in fig. 5. In fig. 4, fig. 4-1 is a frame preamble format specified by an EPON standard, fig. 4-2 is a note frame preamble format in this embodiment, a field length in each block in the figure is 1 byte, and an LLID field in the EPON frame preamble is replaced with a pairing relationship identification number GroupID to be used as a note frame preamble; in fig. 5, the payload of the note frame adopts a format similar to the MPCP frame, which is mainly embodied in the definitions of the Length/Type field and the Opcode field similar to but not repeated from the existing MPCP frame, where the Length/Type is defined as 0x8808 and Opcode is defined as 0x 0008; fields after the Opcode are used for filling a pairing number GroupID between pairing ONUn and c and all host MAC addresses hung under the pairing ONU; any m bits (e.g., m bits from the GroupID field) in the note frame can be defined as PmbitAnd the m-bit data is used for carrying out network coding on the data waiting for the timeout data frame at the OLT by the paired ONU.
S3103: immediately storing the Notice frame after the OLT issues the Notice frame in a unicast way, and setting the longest effective time T of the pairing number GroupID in the Notice framemaxAnd starting timing. If ONUn and c corresponding to pairing number GroupID are in TmaxNo peer-to-peer communication is in time period, and OLT transmits to the time periodThe ONUn and c corresponding to the pairing number send Clear frames which can enable the ONUn and c to delete the pairing connection between the pairing ONUn and c when the pairing number records are deleted locally, and meanwhile, the pairing number can participate in the allocation of new pairing after waiting for a long enough time;
in step S3103 of this embodiment, the maximum effective time T is specifically setmaxOn one hand, the value of (1) needs to be considered according to the characteristics of the connection-oriented service provided by the actual TCP, because the TCP communication process has the steps of back-and-forth interaction among a plurality of communication hosts, such as confirmation, flow control, connection management and the like; on the other hand, the limitation of the local caching capability of the ONU is considered, because the longer the time for the ONU to locally save the note frame, that is, a pairing number is, the higher the requirement for local caching is, the data frames destined to the paired ONU are cached; in view of the above requirements, T in the present inventionmaxSetting the survival time of TCP connection as a transmission control protocol, wherein the typical value is 3 seconds;
in step S3103 of this embodiment, the control frame Clear adopts a format similar to that of a control frame related to bandwidth allocation in a PON (e.g., an MPCP frame in an EPON/10 GEPON), and is specifically distinguished by a frame identification field (e.g., a Length/Type field and an Opcode field of an MPCP frame in an EPON/10 GEPON) with different values from the control frame related to bandwidth allocation and a note frame; the information contained in the control frame Clear and used for releasing the network coding pairing relationship is a pairing number GroupID; after the OLT sends the Clear frame and the ONU receives the Clear frame, the OLT and the ONU both locally delete pairing information associated with the GroupID in the Clear frame, namely a pairing number GroupID between paired ONUs cached locally and all terminal MAC addresses hung under the paired ONUs, and empty data frames related to the GroupID in the cache;
in response, in EPON, one possible definition of the preamble format of a Clear frame is shown in fig. 6, and one possible definition of the frame payload of a Clear frame is shown in fig. 7. In fig. 6, fig. 6-1 is a frame preamble format specified by an EPON standard, fig. 6-2 is a Clear frame preamble format in this embodiment, a field length in each block in the figure is 1 byte, and an LLID field in the EPON frame preamble is replaced with a pairing relationship identification number GroupID to be used as a Clear frame preamble; in fig. 7, the Clear frame destination MAC address is set to the multicast MAC address (802.3 specifies: the 48 th bit of the ethernet MAC address is used to indicate whether this address is a multicast address or a unicast address, if this bit is 0, this MAC address is a unicast address, and if this bit is 1, this MAC address is a multicast address); the Clear frame is a special multicast frame, and adopts a format similar to the MPCP frame, which is mainly embodied in that the definitions of the Length/Type field and the Opcode field are similar to but not repeated from the definitions of the existing MPCP frame and the notch, specifically, the Length/Type is 0x8808, and the Opcode is 0x 0009.
S3201: and the corresponding pair ONUn and c receives and stores the Notice frame, and the pair ONUn and c judges whether the target media access control MAC address of each uplink data frame is consistent with the target MAC address contained in the locally stored effective Notice frame: if not, the uplink frame does not carry out the operation related to the network coding; if yes, go to step S3202;
s3202: pairing ONUn and c, caching an uplink data frame with the destination MAC address consistent with information in a Notice frame locally, adding the same caching sequence number and a pairing number GroupID corresponding to the destination MAC address in the caching frame and the uplink data frame, wherein the caching sequence number and the pairing number are used as marks of data frames possibly participating in network coding at an OLT;
s3203: the OLT presses and receives the data frame of the ONU of the upstream sending party in the paired ONUn and c, and judges whether the data frame is sufficient to be marked: if not, not carrying out the operation related to the network coding; if so, go to step S3204;
s3204: the OLT caches marked data frames of the ONU of the upstream sending party in the paired ONUn and c according to the number, and the OLT network encodes the longest cache waiting time TwaitAnd (3) internally detecting whether the paired ONUn and c in the uplink have paired data: if the data frame does not exist, the data frame with the buffer waiting overtime is compared with the m bit number specified in the Notice frame of the corresponding pairing ONUn and c stored by the OLTCarrying out network coding according to the data, and carrying out frame sequence numbering and pairing number marking on the data subjected to the network coding; if so, perform step S3205;
in step S3204 of this embodiment, the maximum buffer waiting time T of the network code is specifically setwaitOn one hand, the fairness of uplink data frames of the same ONU in different DBA periods is ensured, and the phenomenon that the uplink data frames in the previous DBA period are not sent in a downlink manner when the uplink data frames in a certain DBA period are subjected to downlink processing is ensured to be avoided at the OLT as much as possible; on the other hand, the phenomenon that the coding efficiency is extremely low because the paired data of the upstream party in the ONU and the paired data of the upstream party are just staggered by one DBA period is ensured to be avoided as much as possible; buffer latency T at OLT according to the abovewaitIs required to set TwaitIs a minimum satisfactory value, i.e., two DBA cycle time lengths.
S3205: OLT carries out network coding on data frame with mark in data of ONU at back up line sending side in paired ONU and data buffered previously according to frame, data frame of which the length of frame queue is longer and the side exceeds part is buffered locally and starts new TwaitTiming, adding a pairing number and two buffering sequence number marks of the encoded data frame to the data frame after network encoding, wherein the pairing number mark and the buffering sequence number marks can represent that the downlink data frame is the network encoded data frame at the ONU; the OLT does not perform network coding-related operation on data frames which are not marked in data of the ONU at the rear uplink sending party in the pairing process;
s3206: and the OLT carries out downlink transmission on the coded data and the uncoded data in the downlink transmission queue.
In step S3026 of this embodiment, the OLT performs downstream agitation encryption on the non-encoded data frame and does not perform agitation encryption on the encoded data frame before performing downstream transmission on the encoded and non-encoded data in the downstream transmission queue.
S3301: pairing ONUn and c to receive OLT downlink data frame and judging whether downlink data frame existsMarking: if not, the paired ONUn and c do not perform network coding-related operations on such data frames; if the data frame is marked, the data frame with the mark is numbered by the paired ONUn and c according to the cache sequence and the data frame with the corresponding number in the local cache or the m-bit data P in the Notice framembitCarrying out decoding operation of network coding;
s3302: after decoding is completed, the paired ONUn and c empty the data frames participating in the decoding operation in the buffer.
The above description is only a preferred embodiment of the present invention, and is not intended to limit the present invention. Since many modifications and substitutions may be made by those skilled in the art without departing from the spirit and scope of the present invention, it is intended that all changes and equivalents in the above embodiments be embraced by the present invention unless they depart from the spirit and scope of the invention.
Claims (10)
1. The network coding connection management method based on peer-to-peer communication flow triggering is characterized in that:
in a passive optical network, an Optical Line Terminal (OLT) discovers Optical Network Units (ONU) with peer-to-peer communication flow, and establishes and removes network coding pairing connection for the ONUs, and each ONU only participates in cooperation;
the ONU marks and caches data frames which possibly participate in network coding, the OLT correspondingly caches and codes the data frames which participate in the network coding, and marks and transmits the data frames after the network coding;
and the ONU performs network decoding and corresponding cache emptying on the received encoded data frame.
2. The method of claim 1, comprising the steps of:
step 1: the OLT finds the ONUs with peer-to-peer communication flow, the ONUs are paired ONUs to be subjected to network coding at the OLT, the OLT establishes pairing connection between the paired ONUs through a control frame and starts to time the longest effective time of the pairing connection; if the OLT cannot detect peer-to-peer communication data between the paired ONUs within the longest valid time of the paired connection, the connection between the paired ONUs is removed, and each ONU receives a control frame issued by the OLT and participates in the establishment and the removal of the paired connection in a coordinated manner;
step 2: the ONU marks data frames which possibly participate in network coding and carries out local cache; the OLT caches a marked data frame in a first uplink party in a paired ONU, network encodes a data frame to be encoded and corresponding data which are locally cached within cache waiting time, and marks and issues the data frame after network encoding;
and step 3: and the ONU carries out network decoding on the marked data corresponding to the local cache in the data frame received in the downlink and empties the data frame participating in the decoding operation in the cache.
3. The method of claim 2, wherein step 1 comprises the steps of:
step 1-1: if the OLT detects that data of mutual peer-to-peer communication exists between any pair of ONUs in a certain Dynamic Bandwidth Allocation (DBA) period in real time, the OLT can determine that network coding pairing exists between the pair of ONUs in the passive optical network and call the pair of ONUs as a paired ONU;
step 1-2: the OLT allocates a pairing number GroupID to the pair of ONU within the DBA period, unicasts the pairing number GroupID and MAC addresses of all the drop terminals under one paired ONU to the other paired ONU in the form of a Notice frame, and the corresponding paired ONU receives and stores the Notice frame and establishes connection between the paired ONUs;
step 1-3: immediately storing the Notice frame after the OLT issues the Notice frame in a unicast way, and setting the longest effective time T of the pairing number GroupID in the Notice framemaxStarting timing; if two ONUs corresponding to a certain pairing number are in TmaxAnd if no peer-to-peer communication exists in the time period, the OLT sends Clear frames which enable the ONUs to delete the pairing number records locally, namely, the pairing connection between the pair of ONUs is removed, and meanwhile, the pairing number needs to wait for a long enough time before participating in the new pairing distribution.
4. The method of claim 2, wherein step 2 comprises the steps of:
step 2-1: and the paired ONU judges whether the target media access control MAC address of each uplink data frame is consistent with the target MAC address contained in the locally stored valid Notice frame: if not, the uplink frame does not carry out the operation related to the network coding; if yes, executing step 2-2;
step 2-2: the paired ONU caches an uplink data frame with consistent information in a target MAC address and a Notice frame locally, and adds the same cache sequence number and a pairing number GroupID corresponding to the target MAC address in the cache frame and the uplink data frame, wherein the cache sequence number and the pairing number are used as marks of data frames which possibly participate in network coding at the OLT;
step 2-3: the OLT receives a data frame of an ONU of an upstream sending party in the paired ONUs, and judges whether the data frame is marked: if not, not carrying out the operation related to the network coding; if yes, executing step 2-4;
step 2-4: the OLT caches marked data frames of the ONU of the upstream sending party in the paired ONUs according to the number, and the OLT encodes the longest cache waiting time TwaitWhether paired data exist in the upstream paired ONU after internal detection is as follows: if the data frame does not exist, the data frame with the overtime buffer waiting and the appointed m-bit data in the Notice frame of the corresponding paired ONU stored by the OLT are subjected to network coding, and the data subjected to the network coding is subjected to frame sequence numbering,A pairing number mark; if so, performing step 2-5;
step 2-5: OLT carries out network coding on data frame with mark in data of ONU at back up line sending side in paired ONU and data buffered previously according to frame, data frame of which the length of frame queue is longer and the side exceeds part is buffered locally and starts new TwaitTiming, adding a pairing number and two buffering sequence number marks of the encoded data frame to the data frame after network encoding, wherein the pairing number mark and the buffering sequence number marks can represent that the downlink data frame is the network encoded data frame at the ONU; the OLT does not perform network coding-related operation on data frames which are not marked in data of the ONU at the rear uplink sending party in the pairing process;
step 2-6: and the OLT carries out downlink transmission on the coded data and the uncoded data in the downlink transmission queue.
5. The method of claim 2, wherein step 3 comprises the steps of:
step 3-1: and the paired ONU receives the OLT downlink data frame and judges whether the downlink data frame has a mark: if not, the paired ONU does not perform network coding-related operation on the data frames; if the mark exists, the paired ONU numbers the marked data frame according to the cache sequence only and numbers the data frame with the corresponding number in the local cache or m-bit data P in the Notice framembitCarrying out decoding operation of network coding;
step 3-2: and after the decoding is finished, the paired ONU clears the data frames participating in the decoding operation in the cache.
6. The method of claim 3, wherein:
in the step 1-2, the pairing number GroupID and the ONU identifier are in the same field, and the value range of the GroupID and the value range of the ONU identifier are not overlapped; and when the verification result of the field of the pairing number groupID of the OLT/ONU does not meet all the verification rules of the OLT/ONU for the ONU identifier, further verifying whether the field is the pairing number.
7. The method of claim 3, wherein:
in step 1-2, the control frame Notice adopts a format similar to that of a control frame related to bandwidth allocation in a PON, and is specifically distinguished from the control frame related to bandwidth allocation by frame identification fields with different values; the pairing information related to the ONU paired with the frame receiving ONU should be filled in the frame payload of the note frame: namely, the pairing number GroupID between the paired ONUs and the MAC addresses of all the terminals hung under the paired ONUs, in order to ensure that the control frame Notice can completely contain all the pairing information under a group of paired ONUs, the frame length of the Notice frame is not limited, and it is sufficient to ensure that all the pairing information under a group of paired ONUs are in the same Notice frame.
8. The method of claim 3, wherein:
in step 1-3, the control frame Clear adopts a format similar to that of a control frame related to bandwidth allocation in a PON, and is specifically distinguished by frame identification fields with different values and control frames related to bandwidth allocation and a note frame; the information contained in the control frame Clear and used for releasing the network coding pairing relationship is a pairing number GroupID; after the OLT sends the Clear frame and the ONU receives the Clear frame, the OLT and the ONU both locally delete pairing information associated with the GroupID in the Clear frame, namely a pairing number GroupID between paired ONUs cached locally and all terminal MAC addresses hung under the paired ONUs, and empty data frames related to the GroupID in the cache.
9. The method of claim 3, wherein: in step 1-3, TmaxThe maximum effective time of the connection between the paired ONUs established in a certain DBA period, namely the pairing number GroupID, is represented, and the maximum effective time is set as the survival time of the TCP connection.
10. The method of claim 4, wherein:
in steps 2-4, network coding at the OLT maximum buffer latency TwaitSpecific body surfaceShowing the longest buffer latency of data at the OLT, the size being defined as the length of time of two DBA cycles.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201310042377.9A CN103152128B (en) | 2013-02-01 | 2013-02-01 | Based on the network code connection management method of peer-to-peer communications flow triggering |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201310042377.9A CN103152128B (en) | 2013-02-01 | 2013-02-01 | Based on the network code connection management method of peer-to-peer communications flow triggering |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN103152128A CN103152128A (en) | 2013-06-12 |
| CN103152128B true CN103152128B (en) | 2016-01-13 |
Family
ID=48550019
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201310042377.9A Active CN103152128B (en) | 2013-02-01 | 2013-02-01 | Based on the network code connection management method of peer-to-peer communications flow triggering |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN103152128B (en) |
Families Citing this family (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN105592372B (en) * | 2014-10-24 | 2019-07-19 | 深圳市中兴微电子技术有限公司 | A kind of optical network unit data processing method and device, DCU data control unit |
| CN114025261B (en) * | 2021-11-03 | 2023-06-09 | 烽火通信科技股份有限公司 | Automatic bandwidth allocation method and device for industrial PON (passive optical network) |
Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101378388A (en) * | 2007-08-28 | 2009-03-04 | 华为技术有限公司 | Method, system and equipment for transmitting passive optical network data |
| CN101534460A (en) * | 2009-04-27 | 2009-09-16 | 烽火通信科技股份有限公司 | Method for identifying remote ONU down-linked terminal equipment in PON system automatically |
| CN101764647A (en) * | 2009-12-17 | 2010-06-30 | 浙江工业大学 | ONU (Optical Network Unit) management and control platform of GPON (Gigabit Passive Optical Network) network management system |
| CN102149024A (en) * | 2010-02-04 | 2011-08-10 | 华为技术有限公司 | Method, device and system for vicariously managing ONU (Optical Network Unit) by OLT (Optical Line Terminal) |
| CN102577195A (en) * | 2009-11-02 | 2012-07-11 | 诺基亚西门子通信公司 | Method and device for processing data in an optical network |
-
2013
- 2013-02-01 CN CN201310042377.9A patent/CN103152128B/en active Active
Patent Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101378388A (en) * | 2007-08-28 | 2009-03-04 | 华为技术有限公司 | Method, system and equipment for transmitting passive optical network data |
| CN101534460A (en) * | 2009-04-27 | 2009-09-16 | 烽火通信科技股份有限公司 | Method for identifying remote ONU down-linked terminal equipment in PON system automatically |
| CN102577195A (en) * | 2009-11-02 | 2012-07-11 | 诺基亚西门子通信公司 | Method and device for processing data in an optical network |
| CN101764647A (en) * | 2009-12-17 | 2010-06-30 | 浙江工业大学 | ONU (Optical Network Unit) management and control platform of GPON (Gigabit Passive Optical Network) network management system |
| CN102149024A (en) * | 2010-02-04 | 2011-08-10 | 华为技术有限公司 | Method, device and system for vicariously managing ONU (Optical Network Unit) by OLT (Optical Line Terminal) |
Also Published As
| Publication number | Publication date |
|---|---|
| CN103152128A (en) | 2013-06-12 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN103188048B (en) | The network coding method of peer-to-peer communications in tree topology network | |
| JP3742406B2 (en) | Ethernet (registered trademark) passive optical network system | |
| CN1496064B (en) | Operation, management and maintenance capability finding method in Ethernet passive optical network | |
| CN101060523A (en) | Optical network terminal, its port transmission rate limitation attribute configuration method and message processing method | |
| US20130272703A1 (en) | Method and Apparatus of Delivering Upstream Data in Ethernet Passive Optical Network Over Coaxial Network | |
| US20130177314A1 (en) | Relay device, station-side optical communication device, communication system, and bandwidth allocation method | |
| CN109391661A (en) | The block chain network-building method and system of internet-of-things terminal | |
| JP2007324885A (en) | Optical communication method, optical communication network system, host station optical communication device, and slave station optical communication device | |
| EP2667633A2 (en) | System and method for applying an extended multipoint protocol to wireless access systems | |
| KR20130093788A (en) | Converged pon for tdma-pon service based on ofdma-pon | |
| WO2009155832A1 (en) | Point to multi-point optical access system and its data transmission method and device | |
| CN103152128B (en) | Based on the network code connection management method of peer-to-peer communications flow triggering | |
| CN103248431A (en) | ONU(Optical Network Unit)-transferable TWDM-PON (Time and Wavelength Division Multiplexed Passive Optical Network) system | |
| CN103220266B (en) | The method of data encryption is carried out in the EPON of coding Network Based | |
| JPWO2005008965A1 (en) | Communications system | |
| CN103139672B (en) | In EPON, support the network coding method of wire and wireless hybird environment | |
| CN104378303A (en) | Method and system for forwarding multicast service, ONU and OLT | |
| CN103905932B (en) | A kind of service-interworking Ethernet passive optical network system perceived based on NC and QoS | |
| CN103138833B (en) | Based on network code pair relationhip management method in the PON of flow monitoring | |
| CN202395859U (en) | High definition network camera based on passive network communication | |
| CN107995082B (en) | Service card management method, master control card and distributed gateway | |
| CN102572944A (en) | Media access control (MAC) protocol frame structure supporting wireless access of Ethernet passive optical network (EPON) | |
| JP5681654B2 (en) | Optical subscriber line termination device and network coding method thereof | |
| CN116801138A (en) | Control method, device, communication equipment and computer storage medium | |
| CN103428111B (en) | Multi-point Control Protocol is extended into the method and apparatus that blending agent accesses system |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| C14 | Grant of patent or utility model | ||
| GR01 | Patent grant |