CN104424114B - 一种具有优先级的复用装置及其工作方法 - Google Patents
一种具有优先级的复用装置及其工作方法 Download PDFInfo
- Publication number
- CN104424114B CN104424114B CN201310377441.9A CN201310377441A CN104424114B CN 104424114 B CN104424114 B CN 104424114B CN 201310377441 A CN201310377441 A CN 201310377441A CN 104424114 B CN104424114 B CN 104424114B
- Authority
- CN
- China
- Prior art keywords
- priority
- block
- buffer
- data
- stored
- 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
Landscapes
- Time-Division Multiplex Systems (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
- Communication Control (AREA)
Abstract
一种具有优先级的复用装置，涉及多路复用技术。包括用于连接通讯终端模块的复用接口，具有不同优先级的通讯终端模块发送的数据分割成多个数据元素后通过复用接口送入缓冲区；缓冲区被划分为多个缓冲存储块，还包括多个优先级块列表，被写入数据元素的缓冲存储块依据相应的优先级添加至一优先级块列表中，没有被写入数据元素的缓冲存储块依次链接后通过空闲列表进行管理；还包括数据发送模块，通过接收复用接口的指令通知，从不同的优先级块列表获取数据用于发送。本发明可以对高优先级的数据优先处理，低优先级的数据后处理；同时避免将优先级高的全部处理完，再处理低优先级的数据所造成的堵死数据。
Description
技术领域
本发明涉及电子通信技术领域，具体涉及多路复用技术。
背景技术
在计算机网络通信技术领域，广泛地使用各种复用技术，在发送端使用一个复用器（MUX，MULTIPLEXER，也称数据选择器），使得多个用户端可以共享信道进行通信，相应地，在接收端使用分用器，把合起来传输的信息分布送到相应的终端。复用技术解决了传统的多个用户端之间需要单独的信道进行通信的不足，将两个或多个彼此独立的信号合并为一个复合信号，在一条公用信道上进行传输，终端设备只需要通过一个物理通信通道连接用户端设备。
复用器通过在单个物理通信通道之上虚拟出多个并行的逻辑通信通道，实现数据转发。然而现有的复用器在数据收发时，并没有考虑数据的优先级别，导致在大量接收数据的过程中，不能依据数据的重要级别进行发送，造成很大的不便。
现有技术中应用处理器（Application Processor，AP）和基带处理器（Modem）之间通常通过UART(Universal Asynchronous Receiver/Transmitter，通用异步收发传输器)串行接口进行通讯，如图1所示，通过AT（Attention）命令，直接送给ATC（AT Command，AT命令）模块处理，实现通过该串行接***换数据的目的。
然而应用处理器和基带处理器之间通常除了发送和接收数据信息，还常常包含语音信息及视频信息，如图2所示，如在应用VT（Video telephone，可视电话）的过程中，VT传输的数据常常需要比AT命令传输的数据具有更高的优先级，然而，在现有的通信通道中，并不能依据传输信息的重要级别进行发送。
发明内容
本发明的目的在于，提供一种具有优先级的复用装置，解决以上技术问题；
本发明的目的还在于，提供一种具有优先级的复用装置的工作方法，解决以上技术问题。
本发明所解决的技术问题可以采用以下技术方案来实现：
一种具有优先级的复用装置，其中，包括一复用接口，所述复用接口用于连接通讯终端模块，具有不同优先级的所述通讯终端模块发送的数据分割成多个数据元素后通过所述复用接口送入一缓冲区；
所述缓冲区被划分为多个用于写入所述数据元素的缓冲存储块，每个所述缓冲存储块具有一设定地址；
还包括多个优先级块列表，每个被写入数据元素的所述缓冲存储块依据相应的优先级添加至一优先级块列表中，每个优先级块列表中的所述缓冲存储块具有相同优先级；
没有被写入数据元素的所述缓冲存储块依次链接后通过一空闲列表进行管理；
还包括一数据发送模块，所述数据发送模块通过接收所述复用接口的指令通知，从不同的所述优先级块列表获取数据用于发送。
优选地，所述缓冲存储块包括字头部及位于所述字头部后面的用于存放数据元素的后续部。
优选地，所述字头部包含有一存储部件，所述存储部件用于存储每个所述后续部存放数据元素的长度。
优选地，所述字头部包含有一指示部件，所述指示部件用于指示每个所述后续部的地址。
优选地，所述缓冲区被划分为40个缓冲存储块。
优选地，每个所述缓冲存储块的大小相等。
优选地，所述字头部的大小为64Kbytes。
优选地，所述后续部的容量大小为4Kbytes。
一种具有优先级的复用装置的工作方法，其中，应用于上述的一种具有优先级的复用装置，写入数据的步骤具体如下：
步骤s11：获取一可写入数据元素的缓冲存储块；
步骤s12：对所述缓冲存储块写入数据元素；
步骤s13：将所述缓冲存储块添加至与写入的所述数据元素的优先级相应的优先级块列表进行管理。
优选地，执行步骤s11之前，判断相对应的优先级块列表是否有可写入数据元素的缓冲存储块，依据判断结果从相应的优先级块列表或空闲列表中获取可写入数据元素的缓冲存储块。
优选地，所述优先级块列表包括至少三个优先级块列表。
优选地，读取数据的步骤具体如下：
步骤s21：依次从每个优先级块列表中选取设定比例的缓冲存储块；
步骤s22：将所述缓冲存储块的数据元素取出后通过所述数据发送模块发送。
优选地，所述优先级块列表包括三个优先级块列表时，依据优先级从高到低的顺序从三个优先级块列表中选取占用比例为4：3：1的缓冲存储块。
优选地，依据每个优先级块列表中包含的所述缓冲存储块的状况，确定从不同优先级块列表中选取缓冲存储块的比例。
由于采用以上技术方案，本发明的有益效果为：
1）本发明可以对高优先级的数据优先处理，低优先级的数据后处理；
2）同时依次从每个优先级块列表中选取设定比例的缓冲存储块，避免将优先级高的全部处理完，再处理低优先级的数据所造成的堵死数据。
附图说明
图1为现有技术中应用处理器和基带处理器的一种通信示意图；
图2为现有技术中应用处理器和基带处理器的一种通信示意图；
图3为本发明的***架构示意图；
图4为本发明的写入数据的步骤流程图；
图5为本发明的读取数据的步骤流程图。
具体实施方式
下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有作出创造性劳动的前提下所获得的所有其他实施例，都属于本发明保护的范围。
需要说明的是，在不冲突的情况下，本发明中的实施例及实施例中的特征可以相互组合。
下面结合附图和具体实施例对本发明作进一步说明，但不作为本发明的限定。
本发明的技术方案中包括一种具有优先级的复用装置，其中，包括一复用接口，复用接口用于连接通讯终端模块，具有不同优先级的通讯终端模块发送的数据分割成多个数据元素后通过复用接口送入一缓冲区，缓冲区被划分为多个用于写入数据元素的缓冲存储块，每个缓冲存储块具有一设定地址；还包括多个优先级块列表，每个被写入数据元素的缓冲存储块依据相应的优先级添加至一优先级块列表中，每个优先级块列表中的缓冲存储块具有相同优先级；没有被写入数据元素的缓冲存储块依次链接后通过一空闲列表进行管理；还包括一数据发送模块，数据发送模块通过接收复用接口的指令（TX Event）通知，不同的优先级块列表获取数据用于发送。
在进行数据分割时，可以依据通信信道中的最大帧的长度，即数据链路连接（DLC）中的最大帧的长度，将数据分割成多个匹配缓冲存储块大小的数据元素。
一个缓冲存储块的结构包括字头部及位于字头部后面的用于存放数据元素的后续部。字头部中主要包含有一存储部件，存储部件用于存储每个后续部存放数据元素的长度。字头部还包含有一指示部件，指示部件用于指示每个后续部的地址。在一较优的实施方式中，字头部的存储部件可由一存储部件变量data_len实现，存储部件变量data_len表示每个后续部存放数据的长度，字头部的指示部件可由一指针变量*data和另一指针变量*next实现，指针变量*data指向缓冲存储块的数据元素的起始地址，另一指针变量*next指向下一个缓冲存储块的地址。需要指出的是，上述以程序变量实现储存部件和指示部件的实施方式仅是本发明所包含的实施方式中的一较优的实施例，本发明不排除以硬件方式实现储存部件和指示部件。
如图3所示，在一种具体实施例中，通讯终端模块1可包括ATC模块，PPPx模块，VT模块，PPPx模块为基于PPP(Point to Point Protocol，点对点协议)协议的模块，其中为了便于说明，设定VT模块传输信息的优先级高于ATC模块，ATC模块传输信息的优先级高于PPPx模块，复用接口2（MUX APP）依据通讯终端模块1的优先级接收数据后送入一缓冲区4，缓冲区4是在初始化过程中分配的存储空间，在一较优的实施方式中，缓冲区4可被划分为40个缓冲存储块，每个缓冲存储块的大小相等，40个缓冲存储块逻辑链接构成一单向链表，通过空闲列表（Block Free List）41进行管理。字头部的大小为64Kbytes，后续部的容量大小为4Kbytes。优先级块列表包括多个优先级块列表，如可以包括三个优先级块列表，分别为第一优先级块列表（L1）、第二优先级块列表（L2）及第三优先级块列表（L3）。
本发明的技术方案中还包括一种具有优先级的复用装置的工作方法，应用于上述的一种具有优先级的复用装置，写入数据的步骤参见图4，具体如下：
步骤s11：获取一可写入数据元素的缓冲存储块；
步骤s12：对缓冲存储块写入数据元素；
步骤s13：将缓冲存储块添加至与写入的数据元素的优先级相应的优先级块列表进行管理。
当需要对缓冲区写入数据时，如图3所示，为了便于说明，继续沿用之前的设定，当需要写入来自VT模块的数据时，从空闲列表中获取一缓冲存储块，对缓冲存储块写入数据元素，并添加至第一优先级块列表进行管理；
相应地，当需要写入来自ATC模块的数据时，则从空闲列表中获取一缓冲存储块，对缓冲存储块写入数据元素，并添加至第二优先级块列表进行管理。
作为本发明的进一步改进，为了避免优先级块列表中存在未写满的缓冲存储块，造成资源的浪费，在获取可写入数据元素的缓冲存储块时，首先检查优先级块列表是否为空或优先级块列表中的缓冲存储块是否空间不足，从优先级块列表获取可写入数据元素的缓冲存储块。
如当需要写入来自VT模块的数据时，首先检查第一优先级块列表（L1List）是否为空或第一优先级块列表中的缓冲存储块是否空间不足，当第一优先级块列表具有可写入数据元素的缓冲存储块时，对缓冲存储块写入数据元素；当第一优先级块列表为空或第一优先级块列表中的缓冲存储块空间不足时，则从空闲列表中获取一缓冲存储块，对缓冲存储块写入数据元素，并添加至第一优先级块列表进行管理。
同样地，如当需要写入来自ATC模块的数据时，首先检查第二优先级块列表（L2List）是否为空或第二优先级块列表中的缓冲存储块是否空间不足，当第二优先级块列表具有可写入数据元素的缓冲存储块时，对缓冲存储块写入数据元素；当第二优先级块列表为空或第二优先级块列表中的缓冲存储块空间不足时，则从空闲列表中获取一缓冲存储块，对缓冲存储块写入数据元素，并添加至第二优先级块列表进行管理。
读取数据的步骤参见图5，具体如下：
步骤s21：依次从每个优先级块列表中选取设定比例的缓冲存储块；
步骤s22：将缓冲存储块的数据元素取出后通过数据发送模块发送。
当需要从缓冲区取出数据时，数据发送模块3接收复用接口传递的指令进入发送状态，通过依次从每个优先级块列表中选取设定比例的缓冲存储块，将缓冲存储块的数据元素取出后通过数据发送模块发送至上层应用程序的驱动模块（MUX DRV）。选取设定比例的缓冲存储块进行处理可以避免将优先级高的缓冲存储块全部处理完后再处理低优先级的数据所造成的堵死数据。
一种具体实施例，优先级块列表包括三个优先级块列表时，为便于说明，设定第一优先级块列表对应的缓冲存储块中存储的数据元素优先级高于第二优先级块列表对应的缓冲存储块中存储的数据，第二优先级块列表对应的缓冲存储块中存储的数据元素优先级高于第三优先级块列表对应的缓冲存储块中存储的数据元素。依据优先级从高到低的顺序从三个优先级块列表中选取占用比例为4：3：1的缓冲存储块。即从第一优先级块列表选取1/2的缓冲存储块，从第二优先级块列表中选取3/8的缓冲存储块，从第三优先级块列表中选取1/8的缓冲存储块。可以使得对高优先级的数据优先处理，低优先级的数据后处理；同时还可以避免将优先级高的数据全部处理完，再处理低优先级的数据所造成的堵死数据。
在另一具体实施例中，可以依据每个优先级块列表中包含的缓冲存储块的状况，确定从不同优先级块列表中选取缓冲存储块的比例。如当具有较高优先级的优先级块列表中包含的缓冲存储块远少于具有较低优先级块列表中包含的缓冲存储块时，可以设定较低优先级块列表中选取缓冲存储块的比例高于从较高优先级块列表中选取缓冲存储块的比例，避免将优先级高的数据全部处理完，再处理低优先级的数据所造成的堵死数据，使得处理过程更为有序高效。
或者当某一优先级块列表中不包含缓冲存储块时，则只从其余的优先级块列表选取缓冲存储块，依据其余的优先级块列表包含的缓冲存储块的数量选择合适的比例，实现处理过程有序高效。
以上仅为本发明较佳的实施例，并非因此限制本发明的实施方式及保护范围，对于本领域技术人员而言，应当能够意识到凡运用本发明说明书及图示内容所作出的等同替换和显而易见的变化所得到的方案，均应当包含在本发明的保护范围内。
Claims (14)
1.一种具有优先级的复用装置，其特征在于，包括一复用接口，所述复用接口用于连接通讯终端模块，具有不同优先级的所述通讯终端模块发送的数据分割成多个数据元素后通过所述复用接口送入一缓冲区；
所述缓冲区被划分为多个用于写入所述数据元素的缓冲存储块，每个所述缓冲存储块具有一设定地址；
还包括多个优先级块列表，每个被写入数据元素的所述缓冲存储块依据相应的优先级添加至一优先级块列表中，每个优先级块列表中的所述缓冲存储块具有相同优先级；
没有被写入数据元素的所述缓冲存储块依次链接后通过一空闲列表进行管理；
还包括一数据发送模块，所述数据发送模块通过接收所述复用接口的指令通知，从不同的所述优先级块列表获取数据用于发送。
2.根据权利要求1所述的一种具有优先级的复用装置，其特征在于，所述缓冲存储块包括字头部及位于所述字头部后面的用于存放数据元素的后续部。
3.根据权利要求2所述的一种具有优先级的复用装置，其特征在于，所述字头部包含有一存储部件，所述存储部件用于存储每个所述后续部存放数据元素的长度。
4.根据权利要求2所述的一种具有优先级的复用装置，其特征在于，所述字头部包含有一指示部件，所述指示部件用于指示每个所述后续部的地址。
5.根据权利要求1所述的一种具有优先级的复用装置，其特征在于，所述缓冲区被划分为40个缓冲存储块。
6.根据权利要求1所述的一种具有优先级的复用装置，其特征在于，每个所述缓冲存储块的大小相等。
7.根据权利要求2所述的一种具有优先级的复用装置，其特征在于，所述字头部的大小为64Kbytes。
8.根据权利要求2所述的一种具有优先级的复用装置，其特征在于，所述后续部的容量大小为4Kbytes。
9.一种具有优先级的复用装置的工作方法，其特征在于，应用于权利要求1所述的一种具有优先级的复用装置，写入数据的步骤具体如下：
步骤s11：获取一可写入数据元素的缓冲存储块；
步骤s12：对所述缓冲存储块写入数据元素；
步骤s13：将所述缓冲存储块添加至与写入的所述数据元素的优先级相应的优先级块列表进行管理。
10.根据权利要求9所述的一种具有优先级的复用装置的工作方法，其特征在于，执行步骤s11之前，判断相对应的优先级块列表是否有可写入数据元素的缓冲存储块，依据判断结果从相应的优先级块列表或空闲列表中获取可写入数据元素的缓冲存储块。
11.根据权利要求9所述的一种具有优先级的复用装置的工作方法，其特征在于，所述优先级块列表包括至少三个优先级块列表。
12.根据权利要求11所述的一种具有优先级的复用装置的工作方法，其特征在于，读取数据的步骤具体如下：
步骤s21：依次从每个优先级块列表中选取设定比例的缓冲存储块；
步骤s22：将所述缓冲存储块的数据元素取出后通过所述数据发送模块发送。
13.根据权利要求12所述的一种具有优先级的复用装置的工作方法，其特征在于，所述优先级块列表包括三个优先级块列表时，依据优先级从高到低的顺序从三个优先级块列表中选取占用比例为4：3：1的缓冲存储块。
14.根据权利要求12所述的一种具有优先级的复用装置的工作方法，其特征在于，依据每个优先级块列表中包含的所述缓冲存储块的状况，确定从不同优先级块列表中选取缓冲存储块的比例。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201310377441.9A CN104424114B (zh) | 2013-08-26 | 2013-08-26 | 一种具有优先级的复用装置及其工作方法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201310377441.9A CN104424114B (zh) | 2013-08-26 | 2013-08-26 | 一种具有优先级的复用装置及其工作方法 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN104424114A CN104424114A (zh) | 2015-03-18 |
| CN104424114B true CN104424114B (zh) | 2018-03-30 |
Family
ID=52973149
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201310377441.9A Active CN104424114B (zh) | 2013-08-26 | 2013-08-26 | 一种具有优先级的复用装置及其工作方法 |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN104424114B (zh) |
Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1141106A (zh) * | 1994-12-19 | 1997-01-22 | 摩托罗拉公司 | 采用动态分组分段的多媒体多路复用装置与方法 |
| CN1981489A (zh) * | 2004-06-08 | 2007-06-13 | 松下电器产业株式会社 | 依赖于服务质量类别映射共享物理信道 |
| CN201230323Y (zh) * | 2007-03-07 | 2009-04-29 | 美商内数位科技公司 | 用于产生和处理媒介接入控制协议数据单元的节点b |
| CN103064808A (zh) * | 2011-10-24 | 2013-04-24 | 北京强度环境研究所 | 优先级可调多通道dma控制器 |
| CN103117962A (zh) * | 2013-01-21 | 2013-05-22 | 西安空间无线电技术研究所 | 一种星载共享存储交换装置 |
-
2013
- 2013-08-26 CN CN201310377441.9A patent/CN104424114B/zh active Active
Patent Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1141106A (zh) * | 1994-12-19 | 1997-01-22 | 摩托罗拉公司 | 采用动态分组分段的多媒体多路复用装置与方法 |
| CN1981489A (zh) * | 2004-06-08 | 2007-06-13 | 松下电器产业株式会社 | 依赖于服务质量类别映射共享物理信道 |
| CN201230323Y (zh) * | 2007-03-07 | 2009-04-29 | 美商内数位科技公司 | 用于产生和处理媒介接入控制协议数据单元的节点b |
| CN103064808A (zh) * | 2011-10-24 | 2013-04-24 | 北京强度环境研究所 | 优先级可调多通道dma控制器 |
| CN103117962A (zh) * | 2013-01-21 | 2013-05-22 | 西安空间无线电技术研究所 | 一种星载共享存储交换装置 |
Also Published As
| Publication number | Publication date |
|---|---|
| CN104424114A (zh) | 2015-03-18 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN100471156C (zh) | 数据总线桥接器及其工作方法 | |
| CN201063161Y (zh) | 串行***接口主设备 | |
| CN104216835B (zh) | 一种实现内存融合的方法及装置 | |
| CN103248526A (zh) | 实现带外监控管理的通信设备、方法及主从切换方法 | |
| CN110266569B (zh) | 一种io-link端口扩展装置及方法 | |
| CN103942014B (zh) | Fc-ae-1553协议接口卡存储器映射装置及存储器映射方法 | |
| JPS60500195A (ja) | デイジタル通信リンクに円滑に割込む方法と装置 | |
| EP2378742A1 (en) | Method for data communication and device for ethernet | |
| CN102053813A (zh) | 一种拼接墙控制方法及其装置,拼接墙*** | |
| CN104932994B (zh) | 一种数据处理方法及装置 | |
| JPH08274720A (ja) | メモリインターフェースシステム | |
| CN102185833A (zh) | 一种基于fpga的fc i/o并行处理方法 | |
| CN103077149A (zh) | 一种数据传输方法和*** | |
| CN103997448A (zh) | 基于物理层芯片进行传输模式的自动配置方法和*** | |
| CN102916902A (zh) | 数据存储方法及装置 | |
| CN103117962B (zh) | 一种星载共享存储交换装置 | |
| CN107193766A (zh) | 一种PCIe设备与主机之间的多路有序数据传输方法 | |
| CN104657297A (zh) | 计算设备扩展***及扩展方法 | |
| CN101901199A (zh) | 一种数据透明传输的方法及*** | |
| CN106059927A (zh) | 一种星型结构的有限级联自动重构网络路由设备及其网络 | |
| CN104346310B (zh) | 一种高性能i2c从机数据交换电路及方法 | |
| CN104424114B (zh) | 一种具有优先级的复用装置及其工作方法 | |
| CN103885910B (zh) | 多设备在主模式下进行iic通信的方法 | |
| CN202282789U (zh) | 一种伺服驱动器的soe通信转换卡 | |
| CN105718401B (zh) | 一种多路smii信号到一路mii信号的复用方法及*** |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant | ||
| TR01 | Transfer of patent right |
Effective date of registration: 20190308 Address after: 101399 Building 8-07, Ronghui Garden 6, Shunyi Airport Economic Core Area, Beijing Patentee after: Xin Xin finance leasing (Beijing) Co.,Ltd. Address before: 201203 Building 1, exhibition hall, 2288 lane, 2288 Chong, road, Zhangjiang hi tech park, Shanghai Patentee before: SPREADTRUM COMMUNICATIONS (SHANGHAI) Co.,Ltd. |
|
| TR01 | Transfer of patent right | ||
| EE01 | Entry into force of recordation of patent licensing contract |
Application publication date: 20150318 Assignee: SPREADTRUM COMMUNICATIONS (SHANGHAI) Co.,Ltd. Assignor: Xin Xin finance leasing (Beijing) Co.,Ltd. Contract record no.: X2021110000008 Denomination of invention: A multiplexing device with priority and its working method Granted publication date: 20180330 License type: Exclusive License Record date: 20210317 |
|
| EE01 | Entry into force of recordation of patent licensing contract | ||
| TR01 | Transfer of patent right |
Effective date of registration: 20221020 Address after: 201203 Shanghai city Zuchongzhi road Pudong New Area Zhangjiang hi tech park, Spreadtrum Center Building 1, Lane 2288 Patentee after: SPREADTRUM COMMUNICATIONS (SHANGHAI) Co.,Ltd. Address before: 101399 Building 8-07, Ronghui Garden 6, Shunyi Airport Economic Core Area, Beijing Patentee before: Xin Xin finance leasing (Beijing) Co.,Ltd. |
|
| TR01 | Transfer of patent right |