CN101562549B - Communication system and method, coding router - Google Patents

Communication system and method, coding router Download PDF

Info

Publication number
CN101562549B
CN101562549B CN2008101043263A CN200810104326A CN101562549B CN 101562549 B CN101562549 B CN 101562549B CN 2008101043263 A CN2008101043263 A CN 2008101043263A CN 200810104326 A CN200810104326 A CN 200810104326A CN 101562549 B CN101562549 B CN 101562549B
Authority
CN
China
Prior art keywords
data
terminal group
base station
coding
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.)
Active
Application number
CN2008101043263A
Other languages
Chinese (zh)
Other versions
CN101562549A (en
Inventor
马文超
郭欣
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Lenovo Beijing Ltd
Original Assignee
Lenovo Beijing Ltd
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 Lenovo Beijing Ltd filed Critical Lenovo Beijing Ltd
Priority to CN2008101043263A priority Critical patent/CN101562549B/en
Publication of CN101562549A publication Critical patent/CN101562549A/en
Application granted granted Critical
Publication of CN101562549B publication Critical patent/CN101562549B/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Landscapes

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

Abstract

The invention discloses a communication system, which comprises a coding router, a first data processing module, a second data processing module and a network coding module, wherein the coding router is used for coding first data and second data to generate network coding data; the first cell base station is connected with the coding router and used for providing communication service for the first terminal group; the second cell base station is connected with the coding router and used for providing communication service for the second terminal group; and the broadcast base station is connected with the coding router, covers the first terminal group and the second terminal group, and is used for sending the received network coding data to the first terminal group and the second terminal group in a broadcast mode. The invention also discloses a corresponding method, which broadcasts the data sent by the terminal to each terminal by the broadcast base station after network coding. The invention also discloses a coding router which is used for carrying out network coding on the terminal data. The invention improves the effective data transmission rate in the backbone network, and improves the network resource utilization rate, the system capacity and the user experience.

Description

Communication system and method, coding router
Technical Field
The invention relates to a broadcast/multicast and communication integrated technology, in particular to a communication system and a method and a coding router.
Background
In a broadcast/multicast integrated communication network, network resources are generally divided into two parts, which are respectively used for transmission of broadcast/multicast services and communication services. As shown in fig. 1, in the integrated broadcast/multicast communication network, a terminal 1 is in the coverage of a cell base station 1, a terminal 2 is in the coverage of a cell base station 2, the cell base station 1, the cell base station 2, and a broadcast base station are interconnected by a router, and the broadcast base station covers the cell base station 1 and the cell base station 2. The broadcast base station is used for providing broadcast/multicast service to the terminal, the cell base station is used for providing communication service to the terminal, the broadcast base station and the cell base station are interconnected through the router to form a backbone network, the backbone network can be connected with other backbone networks with the same protocol through the router, and can be connected with other backbone networks with different protocols through the gateway, so that a larger network is formed.
In the implementation process of the embodiment of the invention, the inventor finds that at least the following problems exist in the prior art:
in a communication network, a large amount of information interaction may exist in a terminal covered by the same broadcast base station; for example: the terminal 1 sends data a to the terminal 2, the terminal 2 sends data b to the terminal 1, under the current transmission mode, the data a is sent to the cell base station 1 by the terminal 1, and can reach the terminal 2 through the router and the cell base station 2; the transmission path of the data b is similar, and reaches the terminal 1 through the cell base station 2, the router and the cell base station 1. During transmission, the router stores the data a or the data b, and if the network is busy and the network resources are allowed to be forwarded, the router transmits the data a or the data b. The local data exchange occupies double network resources, and limits the network transmission speed; the same terminal occupies more network resources and also limits the system capacity.
Disclosure of Invention
In view of this, an aspect of the embodiments of the present invention provides a communication system and a coding router, which can improve system transmission efficiency, reasonably utilize network resources, and improve system capacity.
On the other hand, the embodiment of the invention also provides a communication method which can improve the network transmission speed.
In order to achieve the above object, an embodiment of the present invention provides a communication system and a coding router, including:
the encoding router is used for encoding first data sent from the first terminal group to the second terminal group from the first terminal group and second data sent from the second terminal group to the first terminal group from the second terminal group to generate network encoded data;
the first cell base station is connected with the coding router and used for providing communication service for the first terminal group;
the second cell base station is connected with the coding router and used for providing communication service for the second terminal group;
and the broadcast base station is connected with the coding router, covers the first terminal group and the second terminal group, and is used for sending the received network coding data to the first terminal group and the second terminal group in a broadcast mode.
Preferably, the network coded data includes: decoding mode or decoding parameter.
Preferably, the encoding router includes:
a data transceiver module, configured to receive the first data sent from a first terminal group in the first cell base station to a second terminal group of the second cell base station, receive the second data sent from the second terminal group in the second cell base station to the first terminal group of the first cell base station, and send the first data and the second data;
the encoding module is used for receiving the first data and the second data from the data receiving and transmitting module, performing network encoding on the first data and the second data, generating network encoded data and transmitting the network encoded data;
and the data sending module is used for receiving the network coding data and sending the network coding data to the broadcast base station.
Preferably, the encoding router further comprises:
and the transmission control module is used for processing according to the number of users of the first terminal group and the second terminal group, the data transmission quantity parameter and the residual bandwidth of the broadcast base station, generating a network coding instruction and sending the network coding instruction to the coding module.
Preferably, the first cell base station and the second cell base station are: the same cell base station or a different cell base station.
A coding router, characterized in that the coding router comprises:
a data receiving module, configured to receive first data sent from a first terminal group in a first cell base station to a second terminal group of a second cell base station, second data sent from the second terminal group in the second cell base station to the first terminal group of the first cell base station, and send the first data and the second data;
the encoding module is used for receiving the first data and the second data from the data receiving module, performing network encoding on the first data and the second data, generating network encoded data and transmitting the network encoded data;
and the data sending module is used for receiving the network coding data and sending the network coding data to a broadcast base station.
Preferably, the encoding router further comprises:
and the transmission control module is used for processing according to the number of users of the first terminal group and the second terminal group, the data transmission quantity parameter and the residual bandwidth of the broadcast base station, generating a network coding instruction and sending the network coding instruction to the coding module.
On the other hand, an embodiment of the present invention further provides a communication method, where the method includes:
receiving first data from the first terminal group sent from the first terminal group to the second terminal group and second data from the second terminal group sent from the second terminal group to the first terminal group;
encoding the first data and the second data to generate network encoded data;
and transmitting the network coding data to the first terminal group and the second terminal group through a broadcast base station.
Preferably, the network coded data includes: decoding mode or decoding parameter.
Preferably, before said encoding said first data and said second data, said method further comprises:
and processing the user number, the data transmission quantity parameter and the residual bandwidth of the broadcast base station of the first terminal group and the second terminal group to generate a network coding instruction, and coding the first data and the second data.
Preferably, the data transmission quantity parameter includes: data size, network resource utilization, network congestion, packet loss rate, data delay.
The technical scheme has the following advantages or beneficial effects: when the network resource allows, the network coding is adopted to process the data, thereby not only reducing the transmission quantity of the network data, but also reducing the data exchange delay, improving the effective data transmission rate in the backbone network, and further improving the utilization rate of the network resource, the system capacity and the user experience.
Drawings
Fig. 1 is a schematic diagram of a conventional integrated broadcast/multicast communication network;
figure 2 is a schematic diagram of a backbone network of one embodiment of the communication system of the present invention;
FIG. 3 is a schematic diagram of an embodiment of an encoding router of the present invention;
fig. 4 is a flow chart of an embodiment of a communication method of the present invention.
Detailed Description
The basic idea of the embodiment of the invention is as follows: the broadcast/multicast is combined with the communication mode, when the network resource allows, the network coding mode is adopted to process the transmission data, and the corresponding coding router is provided, so that the existing broadcast/multicast can be combined with the communication network, the distribution and the utilization of the bandwidth are more flexible, and the data transmission efficiency of the system is greatly improved.
A backbone network of an embodiment of the communication system of the present invention is shown in fig. 2, and the system comprises:
the encoding router is used for encoding first data from the first terminal group and transmitted to the second terminal group from the first terminal group and second data from the second terminal group and transmitted to the first terminal group from the second terminal group to generate network encoded data; the network coded data comprises: a decoding manner or decoding parameter;
the first cell base station is connected with the coding router and used for providing communication service for the first terminal group;
the second cell base station is connected with the coding router and used for providing communication service for the second terminal group;
and the broadcast base station is connected with the coding router, covers the first terminal group and the second terminal group, and is used for sending the received network coding data to the first terminal group and the second terminal group in a broadcast mode.
In this embodiment, the first terminal group includes a terminal 1, and the second terminal group includes a terminal 2. The first data refers to data a, the second data refers to data b, the first cell base station refers to cell base station 1, and the second cell base station refers to cell base station 2.
The encoding router includes:
the data transceiving module is used for receiving first data sent from a first terminal group in a first cell base station to a second terminal group of a second cell base station, receiving second data sent from the second terminal group in the second cell base station to the first terminal group of the first cell base station, and sending the first data and the second data;
the encoding module is used for receiving the first data and the second data from the data receiving and transmitting module, performing network encoding on the first data and the second data, generating network encoded data and transmitting the network encoded data;
and the data sending module is used for receiving the network coding data and sending the network coding data to the broadcast base station.
The encoding router further includes:
and the transmission control module is used for processing according to the user number, the data transmission quantity parameter and the residual bandwidth of the broadcast base station of the first terminal group and the second terminal group, generating a network coding instruction and sending the network coding instruction to the coding module.
The first cell base station and the second cell base station are: the same cell base station or a different cell base station.
Fig. 2 shows a unit of the system, which when several such units are interconnected by coding routers, may form a huge network. The gateway can also be connected with other backbone networks under different protocols to form a system compatible with various backbone networks. The network coding data broadcasted by the broadcast base station comprises a decoding mode or a decoding parameter, so that the terminal can decode the network coding data to obtain the required data.
One embodiment of the encoding router of the present invention is shown in fig. 3, and the encoding router includes a data receiving module, a transmission control module, an encoding module, and a data sending module; wherein,
the data receiving module is used for receiving first data sent from a first terminal group in a first cell base station to a second terminal group of a second cell base station, second data sent from the second terminal group in the second cell base station to the first terminal group of the first cell base station, and sending the first data and the second data;
the transmission control module is used for processing according to the number of users of the first terminal group and the second terminal group, the data transmission quantity parameter and the residual bandwidth of the broadcast base station, generating a network coding instruction and sending the network coding instruction to the coding module;
the encoding module is used for receiving the first data and the second data from the data receiving module, performing network encoding on the first data and the second data according to a network encoding instruction of the transmission control module to generate network encoded data and transmitting the network encoded data;
and the data sending module is used for receiving the network coding data and sending the network coding data to the broadcast base station.
In this embodiment, the first terminal group or the second terminal group includes at least one terminal. The coding router can be suitable for various wireless or wired networks, network resources occupied during data network transmission can be greatly reduced through network coding of data, and system throughput is improved.
As an improvement to the above embodiment, the encoding router may not include a transmission control module, the data receiving module sends the first data and the second data to the encoding module, and the encoding module performs network encoding on the first data and the second data and sends the first data and the second data to the data sending module.
Fig. 4 shows a flow of an embodiment of the network coding communication method of the present invention, which is based on the system shown in fig. 2 in this embodiment. The terminal 1 is in the coverage range of the cell base station 1, the terminal 2 is in the coverage range of the cell base station 2, the cell base station 1, the cell base station 2 and the broadcast base station are interconnected through a coding router, and the broadcast base station covers the cell base station 1 and the cell base station 2; the gateway is used for connecting with other backbone networks. In this embodiment, terminal 1 sends data a (the first eight bits are 01010011) to terminal 2, and terminal 2 sends data b (the first eight bits are 11001010) to terminal 1; a data encoding threshold value 60. The method comprises the following steps:
step 401, receiving data sent by a terminal, and sending the data to a coding router;
the cell base station 1 receives 1 the transmission data a and transmits the data a to the coding router, and the cell base station 2 receives the transmission data b of the terminal 2 and transmits the data b to the coding router.
Step 402, judging whether the data transmission quantity is lower than a data coding threshold value, if so, transmitting according to a target path of the data request, and ending the current flow; otherwise, go to step 403;
and the coding router judges the data transmission quantity sent by the data a and the data b. The data transmission quantity needs to be considered by combining the data size, the network resource utilization rate, the network congestion condition, the packet loss rate, the data delay condition and the like, and a specific calculation mode is determined according to the needs of an actual application system.
In practical application, when the data transmission quantity is lower than a certain value, namely lower than a data coding threshold value, the efficiency of sending data by adopting network coding and broadcasting is less obvious compared with the efficiency of sending data to a requested terminal directly in a routing mode, so that the data can also be sent directly in the existing mode; when the data transmission amount is higher than the data coding threshold value, the data transmission efficiency can be greatly improved by adopting a network coding and data broadcasting transmission mode.
Here, assuming that the data transmission amount in the present embodiment is 100 and is higher than the data encoding threshold value 60, the process proceeds to step 403.
Step 403, judging whether the residual bandwidth of the broadcast base station meets the bandwidth required by data exchange, if not, transmitting according to the destination path of the data request, and ending the current flow; otherwise, carrying out network coding on the data and sending the network coded data to the broadcast base station;
the network resources occupied by the broadcast base station for carrying out self service are represented by the bandwidth occupied by the broadcast base station. The broadcasting base station carries out residual bandwidth except for self service and can be used for broadcasting network coding data. The coding router needs to judge whether the residual bandwidth of the broadcast base station can meet the bandwidth required by data exchange, and the broadcast base station covers the terminal 1 and the terminal 2, so that the residual bandwidth of the broadcast base station is judged, the bandwidth required by data exchange is met, and network coding can be performed. Here, if the bandwidth required for data exchange is 1M and the remaining bandwidth 2M of the broadcast base station satisfies the data exchange condition, network coding is performed on the data a and the data b.
The network coding mode adopted in this embodiment is bitwise xor, that is, data are compared bitwise, and xor logical operation is performed, where a value of "1" is assigned if the values of the corresponding bits of the data a and the data b are different, and a value of "0" is assigned if the values of the corresponding bits are the same. Take the first eight bits of data a and data b as an example: 01010011 and 11001010 are subjected to bitwise exclusive-or operation to obtain 10011001, and subsequent bits are subjected to the same operation, which is not described herein. The network coded data F (a, b) is transmitted to a broadcast base station.
Step 404, the broadcast base station directly sends the network coding data to all terminals;
in this embodiment, the broadcast base station and the terminal are wirelessly connected. The broadcast base station can directly transmit the network-encoded data F (a, b) to the terminal 1 and the terminal 2.
And step 405, the terminal receives and decodes the network coded data.
After receiving the network coded data F (a, b), the terminal 1 performs an exclusive or operation on the network coded data F (a, b) and the data a again to decode, so as to obtain the required data. The terminal 2 operates similarly.
In the integrated broadcast/multicast communication network, it is not uncommon that the data transmission amount is extremely large or small, so in step 402, the exchange data is transmitted by adopting a network coding and broadcast transmission mode in more cases. In this embodiment, the network coded data encoding method in step 403 may be determined as needed, and the network coded data may also directly include information of a decoding method or a decoding parameter, so that when the terminal receives the network coded data, the terminal can perform corresponding decoding. The embodiment effectively utilizes the bandwidth of the broadcast base station and reduces the routing pressure of the coding router.
As an improvement to the above method, the judgment conditions in steps 402 and 403 may be omitted, and the coding router directly performs network coding on the received data and sends the data to the broadcast base station, and the broadcast base station sends the data broadcast to each terminal, so as to speed up data transmission.
Those skilled in the art will appreciate that all or part of the steps in the above-described methods implementing the facts described above may be implemented by hardware associated with program instructions, which when executed, comprise the corresponding steps. The program may be stored in a computer readable storage medium, such as ROM/RAM, magnetic disk, optical disk, etc.
The above description is only a preferred embodiment of the present invention, and is not intended to limit the scope of the present invention.

Claims (10)

1. A communication system, the system comprising:
the system comprises a coding router and a transmission control module, wherein the coding router comprises a data transceiving module, a coding module, a data sending module and the transmission control module, the data transceiving module is used for receiving first data sent from a first terminal group in a first cell base station to a second terminal group of a second cell base station, receiving second data sent from the second terminal group in the second cell base station to the first terminal group of the first cell base station, and sending the first data and the second data; the coding module receives the first data and the second data from the data transceiver module, performs network coding on the first data and the second data to generate network coded data, and transmits the network coded data; the data sending module is used for receiving the network coding data and sending the network coding data to a broadcast base station; the transmission control module is used for processing according to the number of users of the first terminal group and the second terminal group, the data transmission quantity parameter and the residual bandwidth of the broadcast base station, generating a network coding instruction and sending the network coding instruction to the coding module;
the first cell base station is connected with the coding router and used for providing communication service for the first terminal group;
the second cell base station is connected with the coding router and used for providing communication service for the second terminal group;
and the broadcast base station is connected with the coding router, covers the first terminal group and the second terminal group, and is used for sending the received network coding data to the first terminal group and the second terminal group in a broadcast mode.
2. The communication system of claim 1, wherein the network coded data comprises: decoding mode or decoding parameter.
3. The communication system of claim 1, wherein the encoding router further comprises:
and the transmission control module is used for processing according to the number of users of the first terminal group and the second terminal group, the data transmission quantity parameter and the residual bandwidth of the broadcast base station, generating a network coding instruction and sending the network coding instruction to the coding module.
4. The communication system of claim 1, wherein the first cell base station and the second cell base station are: the same cell base station or a different cell base station.
5. A coding router, characterized in that the coding router comprises:
a data transceiver module, configured to receive first data sent from a first terminal group in a first cell base station to a second terminal group of a second cell base station, receive second data sent from the second terminal group in the second cell base station to the first terminal group of the first cell base station, and send the first data and the second data;
the encoding module is used for receiving the first data and the second data from the data receiving and transmitting module, performing network encoding on the first data and the second data, generating network encoded data and transmitting the network encoded data;
and the data sending module is used for receiving the network coding data and sending the network coding data to a broadcast base station.
6. The encoding router of claim 5, further comprising:
and the transmission control module is used for processing according to the number of users of the first terminal group and the second terminal group, the data transmission quantity parameter and the residual bandwidth of the broadcast base station, generating a network coding instruction and sending the network coding instruction to the coding module.
7. A method of communication, the method comprising:
receiving first data from the first terminal group sent from the first terminal group to the second terminal group and second data from the second terminal group sent from the second terminal group to the first terminal group;
encoding the first data and the second data to generate network encoded data;
and transmitting the network coding data to the first terminal group and the second terminal group through a broadcast base station.
8. The communication method according to claim 7, wherein the network coded data comprises: decoding mode or decoding parameter.
9. The communication method of claim 8, wherein prior to said encoding said first data and said second data, said method further comprises:
and processing the user number, the data transmission quantity parameter and the residual bandwidth of the broadcast base station of the first terminal group and the second terminal group to generate a network coding instruction, and coding the first data and the second data.
10. The communication method according to claim 9, wherein the data transmission amount parameter comprises: data size, network resource utilization, network congestion, packet loss rate, data delay.
CN2008101043263A 2008-04-17 2008-04-17 Communication system and method, coding router Active CN101562549B (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN2008101043263A CN101562549B (en) 2008-04-17 2008-04-17 Communication system and method, coding router

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN2008101043263A CN101562549B (en) 2008-04-17 2008-04-17 Communication system and method, coding router

Publications (2)

Publication Number Publication Date
CN101562549A CN101562549A (en) 2009-10-21
CN101562549B true CN101562549B (en) 2012-05-09

Family

ID=41221181

Family Applications (1)

Application Number Title Priority Date Filing Date
CN2008101043263A Active CN101562549B (en) 2008-04-17 2008-04-17 Communication system and method, coding router

Country Status (1)

Country Link
CN (1) CN101562549B (en)

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103813413A (en) * 2012-11-12 2014-05-21 上海贝尔股份有限公司 Method and device for improving data transmission based on local exchange and base station
CN105099955B (en) * 2015-06-03 2020-03-17 香港中文大学深圳研究院 Algebraic exchange system with network coding function and coding algorithm thereof

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1273495A (en) * 1999-04-26 2000-11-15 三星电子株式会社 System and method for supporting trans-zone switchover on insertion station

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1273495A (en) * 1999-04-26 2000-11-15 三星电子株式会社 System and method for supporting trans-zone switchover on insertion station

Also Published As

Publication number Publication date
CN101562549A (en) 2009-10-21

Similar Documents

Publication Publication Date Title
CN108667739B (en) Congestion control method, device and system
CN101068236B (en) Streaming media bit rate control method, system and equipment
CN102833691B (en) D2D (Device-to-Device) multimedia broadcast multicast service method on basis of beam forming and fountain codes
US9137530B2 (en) Video communication method and system for dynamically modifying video encoding
US20090073911A1 (en) Feedback method for multicast service in wireless communication system, and a system implementing the method
CN102640508B (en) Based on the method for the wireless video transmission of priority
CN103262630A (en) Signaling techniques for multimedia-ware radio and network adaptation
CN106412801B (en) A kind of Video Multicast method communicated based on video frame structure and D2D
CN107104908B (en) Communication method and device
CN113055285B (en) Self-adaptive data transmission method based on MPTCP and network coding
EP2403179A2 (en) Method and system for assigning carriers to a mobile station
CN104956632A (en) Method and apparatus for improved network coding in wireless communication system
CN107710817A (en) Associated wireless link control with network code(RLC)Signaling
CN101378360A (en) Wireless multiple connections and method thereof
US20080049670A1 (en) Method and apparatus for transmitting/receiving data in a wireless access communication system
CN101562549B (en) Communication system and method, coding router
CN101933358A (en) Method and apparatus for transmitting data units in a wireless communication system
CN102612060B (en) Evaluation method based on entropy value calculation and used for compatibility of cross-layer design
CN102143589B (en) Network resource scheduling method in heterogeneous network and wireless resource controller
Capela et al. Optimizing network performance with multihoming and network coding
US9668238B1 (en) Multicast file delivery
CN101335906B (en) Multi-service information sending method, multi-service implementing method and communication device
CN108616462A (en) a kind of data transmission method and device
WO2010072141A1 (en) Method and system for updating multimedia broadcast multicast service control signaling
CN104219710B (en) A kind of information transferring method, intermediate node and terminal

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