CN104539546A - GEO satellite network BGP routing multicast transmission method based on network encoding - Google Patents

GEO satellite network BGP routing multicast transmission method based on network encoding Download PDF

Info

Publication number
CN104539546A
CN104539546A CN201510025843.1A CN201510025843A CN104539546A CN 104539546 A CN104539546 A CN 104539546A CN 201510025843 A CN201510025843 A CN 201510025843A CN 104539546 A CN104539546 A CN 104539546A
Authority
CN
China
Prior art keywords
message
packet loss
coding
terminal
network
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Pending
Application number
CN201510025843.1A
Other languages
Chinese (zh)
Inventor
冯振乾
王宝生
韩维
毛席龙
虞万荣
赵宝康
陈一骄
邓劲生
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
National University of Defense Technology
Original Assignee
National University of Defense Technology
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by National University of Defense Technology filed Critical National University of Defense Technology
Priority to CN201510025843.1A priority Critical patent/CN104539546A/en
Publication of CN104539546A publication Critical patent/CN104539546A/en
Pending legal-status Critical Current

Links

Landscapes

  • Data Exchanges In Wide-Area Networks (AREA)
  • Radio Relay Systems (AREA)

Abstract

The invention provides a GEO satellite network BGP routing multicast transmission method based on network encoding. The GEO satellite network BGP routing multicast transmission method based on network encoding comprises the following steps: (1) by utilizing the radio characteristics of a satellite, encoding and transmitting an original routing message; and (2) by utilizing the network encoding technology, constructing the encoding message, and retransmitting; counting the acceptation condition of the continuously sent routing multicast message at each node by using a packet loss matrix; according to the packet loss matrix, selecting an encoding message sequence used for retransmission; carrying out operation and combination on an encoding sequence, and carrying out multicast transmission according to a beam of a point on which a target terminal is positioned; carrying out corresponding decoding operation on an original message by each receiving end according to self messages and received messages after each receiving end receives the message; after transmission, judging the acceptation condition of each receiving end, amending a value of the packet loss matrix, carrying out circulation operation, reselecting a retransmitted encoding message sequence, and then carrying out next encoding retransmission until each receiving end receives the message. The GEO satellite network BGP routing multicast transmission method has the advantages of lowering retransmission frequency and bandwidth occupancy of the BGP routing, improving the reliability and the transmission efficiency and the like.

Description

The GEO satellite network BGP routing multicast transmission method of coding Network Based
Technical field
The present invention is mainly concerned with GEO satellite network field, refers in particular to a kind of GEO satellite network BGP routing multicast transmission method of coding Network Based.
Background technology
BGP route applies a kind of agreement of comparative maturity as ground network inter-domain routing, is proposed for same for spatial network terrestrial interconnection, for access website provides independently address space.Ground network is mainly used in connect AS.BGP-S is suggested satellite network interconnected with ground network, is used for satellite network version as BGP, simplifies the route processing of BGP on satellite network, does not participate in path computing directly, discuss route critical process.
As shown in Figure 2, be Hub & Spoke network model, hub node, as Centroid, can regard satellite or NCC/NMS/GW as.In this shape topology, hub node sets up bgp session by TCP with SPOke node, and follow-up message transmissions adopts UDP, so just can utilize the transmission of radio broadcasting characteristic realization to BGP route, by bandwidth occupancy from O (N 2) drop to O (N), considerably improve throughput.But it does not provide guaranteed reliability mechanism.
LRMTP provides the reliable transport protocol of lightweight.For BGP integrity problem, proposing transport layer TCP controls too complicated, propose LRMTP for satellite network BGP route transmission, it adopts three kinds of timers and NACK mechanism reliability and reduces bandwidth occupancy, make use of radio transmission characteristic, relative Hub & Spoke improves to some extent simultaneously.The Routing Protocol be used for by BGP between star ground can ensure that same ground IP network is compatible, but satellite-ground link is unstable obviously affected by environment.Hub & Spoke adopts UDP transmission route and session to keep, and does not have response reliability to ensure.And LRMTP has NACK guarantee arrival, but utilize the transmission of broadcast characteristic when packet loss is higher, due to the difference of the loss message of each receiving terminal, cause its hydraulic performance decline fairly obvious.
In sum, satellite-ground link limited at GEO satellite network link circuit resource is unstable, because link instability can cause occurring message retransmission number of times problem.Existing satellite power-saving technology effectively can not solve the bandwidth occupancy too high problem of routing multicast transmission under packet loss link condition utilizing beam broadcast characteristic to carry out, and this problem directly can cause BGP cannot apply in satellite network.
Summary of the invention
The technical problem to be solved in the present invention is just: the technical problem existed for prior art, the invention provides a kind ofly can reduce number of retransmissions, the bandwidth occupancy that reduces BGP route, the GEO satellite network BGP routing multicast transmission method that improves the coding Network Based of reliability and efficiency of transmission.
For solving the problems of the technologies described above, the present invention by the following technical solutions:
A GEO satellite network BGP routing multicast transmission method for coding Network Based, the steps include:
(1) satellite radio characteristic is utilized, coding transmission primary routing message;
(2) utilize network coding technique to construct coding message to retransmit; The routing multicast message using packet loss matrix statistics satellite BGP to send continuously is at the acceptance state of each node; According to packet loss matrix, choose the coding message sequence for retransmitting transmission; Then, coded sequence is carried out operation and merge, carry out multicast transmission according to object terminal point wave beam; According to self existing message and reception message, corresponding decode operation is carried out to original message after each receiving terminal receives message; After end of transmission, judge the acceptance state of receiving terminal, the value of amendment packet loss matrix, then carries out cycling, again selected re-transmission coding message sequence, then carries out the encode retransmissions of next time; Until each receiving terminal receives message.
As a further improvement on the present invention: in step (1), in the starting stage, satellite, according to the multi-access terminal BGP route updating packet with independent address space, gathers, with continuous print between two message encode, send in the mode of multicast.
As a further improvement on the present invention: in step (1), each terminal T isend each self refresh message P ito satellite, i=1 ..., N, satellite carries out message and gathers, and generates coding message sequence:
Q i = P i &CirclePlus; P i + 1 , 0 < i < N P N &CirclePlus; P 1 , i = N
In message, add corresponding flag, then with the form of multicast, this coding message sequence is sent; The message that each terminal sends together with self according to flag and reception message, carries out original message reduction.
As a further improvement on the present invention: in step (2), according to the reception condition of each message in multiple terminal, generate corresponding packet loss matrix; Described packet loss matrix have recorded the reception success or not of each message in terminal; Then, according to packet loss matrix, from the set of loss message, by terminal packet loss number from big to small, choose in order, judge whether for coding transmission; Next, according to the sequence of message P for encoding generated i1, P i2..., P ik, carry out operation and generate message transmission: P nC=P i1⊕ P i2⊕ ... ⊕ P ik, transmit; Finally, according to the currency of this message at terminal acceptance state and packet loss matrix, adjust, until all messages are all reduced out at receiving terminal.
As a further improvement on the present invention: the detailed process of described step (2) is:
S201: the data packet sequence that statistics sends is listed in the acceptance state of multiple receiving terminal, generates packet loss matrix;
S202: sort according to the packet loss quantity of packet loss terminal in the packet loss matrix that step S201 generates;
S203: the sequence obtained according to step S202, from packet loss terminal 1 to packet loss terminal N, if terminal T jrenewal message P ilose, and be not still used to coding, then add and upgrade message P ito in code set; Wherein, 0<i<=N, 0<j<=N, j ≠ i;
S204: in code set, as the sequence P for coded data packet i1, P i2..., P ikafter generation, namely send packet P nC=P i1⊕ P i2⊕ ... ⊕ P ik, and revise in packet loss matrix and be worth accordingly.Wherein, ⊕ is the response coding operation chosen;
S205: according to the value of terminal feedback adjustment packet loss matrix;
S206: repeat step S202 ~ S205, until all terminals all receive packet.
As a further improvement on the present invention: described coding method comprises: XOR, uniform enconding.
Compared with prior art, the invention has the advantages that:
1, the present invention has great amount of terminals to access at satellite and runs bgp protocol and realizes terminal and satellite is interconnected, unstable at link, under easy packet drop, adopts the transmission method of network code to send raw data packets.Simultaneously to the retransmission data packet may caused because of packet loss, carry out coded combination, and then transmit, thus reduce number of retransmissions, reduce the bandwidth occupancy situation of BGP route.
2, the present invention is directed to the feature that the link circuit resource of GEO satellite network is limited, the more existing method based on unicast transmission route message, the number of retransmissions because packet loss causes can be reduced largely, and then reduce bandwidth occupancy.
3, method network code of the present invention is when carrying out coding transmission to message first, can accomplish the tolerance of the terminal to number of dropped packets being 1, does not namely need to retransmit, and then reduces transmission delay and bandwidth occupancy.
Accompanying drawing explanation
The schematic flow sheet of Fig. 1 the inventive method.
Fig. 2 is Hub and Spoke network model schematic diagram.
Embodiment
Below with reference to Figure of description and specific embodiment, the present invention is described in further details.
As shown in Figure 1, the GEO satellite network BGP routing multicast transmission method of coding Network Based of the present invention comprises two processes, that is: (1) utilizes satellite radio characteristic, coding transmission primary routing message; (2) utilize network coding technique to construct coding message to retransmit.Embody rule scene can occur in: have multiple ground based terminal to access satellite, each terminal has independent address space and is seen as independent AS, and access ground based terminal links together by running BGP Routing Protocol by satellite network.Meanwhile, each terminal now accesses satellite, runs BGP Routing Protocol, and completes the initialization procedure of BGP reply.Subsequently, be about to send the BGP route updating packet comprising own net prefix, and send KEEPALIVE message maintenance session.Above-mentioned network coding technique relies on its advantage in bandwidth conservation, reliability enhancing to be subject to extensive concern, it adopts the mode of Buffer forwarding, especially in wireless network, by sacrificial section calculating, storage resources, it can improve throughput, increases the robustness of message transmissions.The limited feature of satellite network long delay, high bit error, link circuit resource meets the application of network code, and the further reinforcement of on-board processing and terminal processing capacity makes network code become possibility in the application of space propagation.
That is: in the starting stage, satellite, according to the multi-access terminal BGP route updating packet with independent address space, gathers, with continuous print between two message encode, send in the mode of multicast.Next, the routing multicast message using packet loss matrix statistics satellite BGP to send continuously is at the acceptance state of each node.According to packet loss matrix, choose the coding message sequence for retransmitting transmission.Then, coded sequence is carried out operation with the network coding method of specifying and merges, carry out multicast transmission according to object terminal point wave beam, after each receiving terminal receives message, according to self existing message and reception message, corresponding decode operation is carried out to original message.After end of transmission, by guaranteed reliability's mechanism, judge the acceptance state of receiving terminal, and then the value of amendment packet loss matrix, then carry out cycling, again selected re-transmission coding message sequence, then carry out the encode retransmissions of next time.Until each receiving terminal receives message.
Specifically, two processes are respectively:
S1: each terminal T i(i=1 ..., N) and (altogether N number of) send each self refresh message P i(i=1 ..., N) and to satellite.Satellite carries out message and gathers, and generates coding message sequence:
Q i = P i &CirclePlus; P i + 1 , 0 < i < N P N &CirclePlus; P 1 , i = N
In message, add corresponding flag, then with the form of multicast, this coding message sequence is sent.The message that each terminal sends together with self according to flag and reception message, carries out original message reduction.
S2: according to the reception condition of each message in multiple terminal, generates corresponding packet loss matrix.This packet loss matrix have recorded the reception success or not of each message in terminal.Then, according to packet loss matrix, from the set of loss message, by terminal packet loss number from big to small, choose in order, judge whether for coding transmission; Then, according to the sequence of message P for encoding generated i1, P i2..., P ik, carry out operation and generate message transmission: P nC=P i1⊕ P i2⊕ ... ⊕ P ik, and then transmit.Finally, according to the currency of this message at terminal acceptance state and packet loss matrix, adjust, until all messages are all reduced out at receiving terminal.
In embody rule process, above two processes are mainly concerned with routing update process, and keep the stage at bgp session equally, also can be undertaken by same procedure, process is the same.
In embody rule example, the idiographic flow of above-mentioned steps S2 is as follows:
S201: the data packet sequence that statistics sends is listed in the acceptance state of multiple receiving terminal, generates packet loss matrix.
S202: sort according to the packet loss quantity of packet loss terminal in the packet loss matrix that step S201 generates.
S203: the sequence obtained according to step S202, from packet loss terminal 1 to packet loss terminal N, if terminal T jrenewal message P ilose, and be not still used to coding, then add and upgrade message P ito in code set; Wherein, 0<i<=N, 0<j<=N, j ≠ i;
S204: in code set, as the sequence P for coded data packet i1, P i2..., P ikafter generation, namely send packet P nC=P i1⊕ P i2⊕ ... ⊕ P ik, and revise in packet loss matrix and be worth accordingly.Wherein, ⊕ is the response coding operation chosen, and coding method can comprise according to actual needs: XOR, uniform enconding etc.
S205: according to the value of terminal feedback adjustment packet loss matrix.
S206: repeat step S202 ~ S205, until all terminals all receive packet.
As from the foregoing, present invention employs GEO satellite network and utilize spot beam broadcast characteristic to transmit, utilize radio broadcasting characteristic transmission coding message, the tolerance of the terminal to number of dropped packets being 1 can be accomplished, do not need to retransmit, and then reduce transmission delay and bandwidth occupancy.Present invention employs network coding technique, coding connects, transmission to needing the message retransmitted to carry out to utilize network code, thus effectively can reduce number of retransmissions.
Below be only the preferred embodiment of the present invention, protection scope of the present invention be not only confined to above-described embodiment, all technical schemes belonged under thinking of the present invention all belong to protection scope of the present invention.It should be pointed out that for those skilled in the art, some improvements and modifications without departing from the principles of the present invention, should be considered as protection scope of the present invention.

Claims (6)

1. a GEO satellite network BGP routing multicast transmission method for coding Network Based, it is characterized in that, step is:
(1) satellite radio characteristic is utilized, coding transmission primary routing message;
(2) utilize network coding technique to construct coding message to retransmit; The routing multicast message using packet loss matrix statistics satellite BGP to send continuously is at the acceptance state of each node; According to packet loss matrix, choose the coding message sequence for retransmitting transmission; Then, coded sequence is carried out operation and merge, carry out multicast transmission according to object terminal point wave beam; According to self existing message and reception message, corresponding decode operation is carried out to original message after each receiving terminal receives message; After end of transmission, judge the acceptance state of receiving terminal, the value of amendment packet loss matrix, then carries out cycling, again selected re-transmission coding message sequence, then carries out the encode retransmissions of next time; Until each receiving terminal receives message.
2. the GEO satellite network BGP routing multicast transmission method of coding Network Based according to claim 1, it is characterized in that, in step (1), in the starting stage, satellite is according to the multi-access terminal BGP route updating packet with independent address space, gather, with continuous print between two message encode, send in the mode of multicast.
3. the GEO satellite network BGP routing multicast transmission method of coding Network Based according to claim 2, is characterized in that, in step (1), and each terminal T isend each self refresh message P ito satellite, i=1 ..., N, satellite carries out message and gathers, and generates coding message sequence:
Q i = P i &CirclePlus; P i + 1 , 0 < i < N P N &CirclePlus; P 1 , i = N
In message, add corresponding flag, then with the form of multicast, this coding message sequence is sent; The message that each terminal sends together with self according to flag and reception message, carries out original message reduction.
4. the GEO satellite network BGP routing multicast transmission method of the coding Network Based according to claim 1 or 2 or 3, is characterized in that, in step (2), according to the reception condition of each message in multiple terminal, generate corresponding packet loss matrix; Described packet loss matrix have recorded the reception success or not of each message in terminal; Then, according to packet loss matrix, from the set of loss message, by terminal packet loss number from big to small, choose in order, judge whether for coding transmission; Next, according to the sequence of message P for encoding generated i1, P i2..., P ik, carry out operation and generate message transmission: P nC=P i1⊕ P i2⊕ ... ⊕ P ik, transmit; Finally, according to the currency of this message at terminal acceptance state and packet loss matrix, adjust, until all messages are all reduced out at receiving terminal.
5. the GEO satellite network BGP routing multicast transmission method of coding Network Based according to claim 4, it is characterized in that, the detailed process of described step (2) is:
S201: the data packet sequence that statistics sends is listed in the acceptance state of multiple receiving terminal, generates packet loss matrix;
S202: sort according to the packet loss quantity of packet loss terminal in the packet loss matrix that step S201 generates;
S203: the sequence obtained according to step S202, from packet loss terminal 1 to packet loss terminal N, if terminal T jrenewal message P ilose, and be not still used to coding, then add and upgrade message P ito in code set; Wherein, 0<i<=N, 0<j<=N, j ≠ i;
S204: in code set, as the sequence P for coded data packet i1, P i2..., P ikafter generation, namely send packet P nC=P i1⊕ P i2⊕ ... ⊕ P ik, and revise in packet loss matrix and be worth accordingly.Wherein, ⊕ is the response coding operation chosen;
S205: according to the value of terminal feedback adjustment packet loss matrix;
S206: repeat step S202 ~ S205, until all terminals all receive packet.
6. the GEO satellite network BGP routing multicast transmission method of coding Network Based according to claim 5, it is characterized in that, described coding method comprises: XOR, uniform enconding.
CN201510025843.1A 2015-01-19 2015-01-19 GEO satellite network BGP routing multicast transmission method based on network encoding Pending CN104539546A (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201510025843.1A CN104539546A (en) 2015-01-19 2015-01-19 GEO satellite network BGP routing multicast transmission method based on network encoding

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201510025843.1A CN104539546A (en) 2015-01-19 2015-01-19 GEO satellite network BGP routing multicast transmission method based on network encoding

Publications (1)

Publication Number Publication Date
CN104539546A true CN104539546A (en) 2015-04-22

Family

ID=52855015

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201510025843.1A Pending CN104539546A (en) 2015-01-19 2015-01-19 GEO satellite network BGP routing multicast transmission method based on network encoding

Country Status (1)

Country Link
CN (1) CN104539546A (en)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN107547114A (en) * 2016-06-27 2018-01-05 王毓晗 Spot beam anternma points to the SDM/SDMA communication means packet-by-packet adjusted
WO2022083763A1 (en) * 2020-10-22 2022-04-28 华为技术有限公司 Method and apparatus for establishing border gateway protocol (bgp) neighbors, device and system

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101714915A (en) * 2009-11-02 2010-05-26 清华大学 Data retransmission method and system
CN102013966A (en) * 2010-11-30 2011-04-13 北京星河亮点通信软件有限责任公司 Data packet retransmission method based on network coding
CN102684856A (en) * 2011-01-25 2012-09-19 西安电子科技大学 Data retransmission method and device
CN103067137A (en) * 2013-01-16 2013-04-24 西安电子科技大学 Multicast retransmission method based on network codes

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101714915A (en) * 2009-11-02 2010-05-26 清华大学 Data retransmission method and system
CN102013966A (en) * 2010-11-30 2011-04-13 北京星河亮点通信软件有限责任公司 Data packet retransmission method based on network coding
CN102684856A (en) * 2011-01-25 2012-09-19 西安电子科技大学 Data retransmission method and device
CN103067137A (en) * 2013-01-16 2013-04-24 西安电子科技大学 Multicast retransmission method based on network codes

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
DONG NGUYEN等: "Wireless Broadcast Using Network Coding", 《IEEE TRANSACTIONS ON VEHICULAR TECHNOLOGY》 *
杨林: "无线网络下的网络编码技术研究", 《国防科技大学博士毕业论文》 *

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN107547114A (en) * 2016-06-27 2018-01-05 王毓晗 Spot beam anternma points to the SDM/SDMA communication means packet-by-packet adjusted
CN107547114B (en) * 2016-06-27 2020-07-03 王毓晗 SDM/SDMA communication method for adjusting point beam antenna direction packet by packet
WO2022083763A1 (en) * 2020-10-22 2022-04-28 华为技术有限公司 Method and apparatus for establishing border gateway protocol (bgp) neighbors, device and system

Similar Documents

Publication Publication Date Title
Nguyen et al. Wireless broadcast using network coding
CN101714915A (en) Data retransmission method and system
CN103051424B (en) A kind of radio transmitting method of unequal error protection fountain codes
US9686733B2 (en) Communication method in a wireless telecommunications network, associated computer program and wireless communication node
Warthman Delay-and disruption-tolerant networks (DTNs)
US20150333874A1 (en) A transmitting and a receiving device and respective methods performed thereby for improving retransmissions in wireless networks
WO2009127144A1 (en) Data transmission method
Psaras et al. DS-TP: Deep-space transport protocol
CN102752184A (en) Data communication system for real-time multicast service and method thereof
Arrobo et al. Minimizing energy consumption for cooperative network and diversity coded sensor networks
CN104539546A (en) GEO satellite network BGP routing multicast transmission method based on network encoding
WO2009127141A1 (en) Data transmission method
Muhammad et al. A simulation study of network-coding-enhanced PEP for TCP flows in GEO satellite networks
Ploumidis et al. On the performance of network coding and forwarding schemes with different degrees of redundancy for wireless mesh networks
Rahnavard et al. CRBcast: a reliable and energy-efficient broadcast scheme for wireless sensor networks using rateless codes
Abdullah et al. Review of rateless-network-coding-based packet protection in wireless sensor networks
Han et al. NCSR: Multicast transport of BGP for geostationary Satellite network based on Network Coding
Gu et al. RCLTP: A rateless coding-based Licklider transmission protocol in space delay/disrupt tolerant network
Rivera et al. Performance dynamic coding RLNC LoRa on smart cities
Alshantout et al. Enhancing mqtt-sn performance via fountain codes in extreme conditions
Papastergiou et al. On the performance of erasure coding over space DTNs
Celandroni et al. On the applicability of reliable transport protocols in satellite delay tolerant and disruptive networks
He et al. Towards Reliable Space-Ground Integrated Networks: From System-level Design to Implementation
Li et al. Adaptive network coding algorithm for LEO satellite networks
Thai et al. Enabling E2E reliable communications with adaptive re-encoding over Delay Tolerant Networks

Legal Events

Date Code Title Description
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
RJ01 Rejection of invention patent application after publication

Application publication date: 20150422

RJ01 Rejection of invention patent application after publication