数据压缩引擎的制作方法

数据压缩引擎
1.相关申请的交叉引用
2.本技术要求2022年6月30日提交的美国临时申请no.63/357,326的优先权，其公开内容通过引用并入本文。
技术领域
3.本公开涉及数据压缩引擎。


背景技术：

4.网络架构可以是面向连接的。在这样的架构中，连接的状态可以被存储在系统存储器中并且根据需要从存储器中被检索。例如，两个节点之间的通信的连接状态可以被存储到系统存储器，以为具有优先级的冲突连接腾出空间，并且当冲突连接的处理完成时被检索。然而，存在有限的系统存储器带宽，并且因此期望使用于连接状态存储和检索所必需的存储器带宽最小化，以便使可用于其他操作的存储器带宽最大化。


技术实现要素：

5.已经认识到，可以通过在存储器中存储之前对连接状态数据进行压缩来使连接状态存储和检索所需的系统存储器带宽最小化。
6.已经认识到，系统可以采用片上网络(noc)并且具有面向连接的架构，并且可以存储和检索在noc上通信的系统节点的连接状态。已经进一步认识到，noc可以使用诸如动态随机存取存储器(dram)的系统的片外存储器来存储连接状态，尽管片外存储器可能是系统性能的瓶颈，并且因此应当使用于存储和检索连接状态所需的noc-dram带宽最小化。
7.考虑到使用于向/从存储器存储和检索的连接状态所需的存储器带宽最小化的期望，提供了当前公开的技术。
8.在一个方面，本技术提供了一种用于压缩连接状态信息的方法，包括：接收输入位图，该输入位图具有描述网络上的第一节点与网络上的第二节点之间的连接中的分组的传输状态和接收状态的位序列，该位序列中的每个位是被设置的或未被设置的；将输入位图划分为多个相等大小的块；将每个块划分为多个相等大小的扇区；生成指示具有至少一个被设置的位的块的块有效序列；针对具有至少一个被设置的位的每个块，生成扇区信息序列，该扇区信息序列针对该对应块指示具有至少一个被设置的位的扇区和针对每个扇区的编码类型；以及通过根据具有至少一个被设置的位的每个扇区的编码类型对该扇区进行编码来生成一个或多个符号，使得每个编码的扇区与符号中的一个相对应。
9.在另一方面，该技术提供了一种用于压缩连接状态信息的系统，该系统包括用于控制以下的至少一个处理器：接收输入位图，该输入位图具有描述网络上的第一节点和网络上的第二节点之间的连接中的分组的传输状态和接收状态的位序列，该位序列中的每个位是被设置的或未被设置的；将输入位图划分为多个相等大小的块；将每个块划分为多个相等大小的扇区；生成指示具有至少一个被设置的位的块的块有效序列；针对具有至少一
个被设置的位的每个块，生成扇区信息序列，该扇区信息序列针对该对应块指示具有至少一个被设置的位的扇区和针对每个扇区的编码类型；以及通过根据具有至少一个被设置的位的每个扇区的编码类型对该扇区进行编码来生成一个或多个符号，使得每个经编码的扇区与符号中的一个相对应。
附图说明
10.附图不旨在按比例绘制。此外，为了清楚起见，可以不是每个部件在每个图中都被标记。在附图中：
11.图1是示出在网络的发射器和接收器之间发送的传输分组和应答分组的定时的示例的定时图。
12.图2是示出一个实施例的位图所基于的传输和接收滑动窗口的示例的图。
13.图3是示出实施例的连接高速缓存、压缩引擎和解压缩引擎的框图。
14.图4a是示出根据实施例的输入向量的块的图。
15.图4b是示出根据实施例的块的扇区的图。
16.图5是示出根据实施例的压缩向量的格式的图。
17.图6示出了根据实施例的压缩操作的流程图。
具体实施方式
18.本文描述了系统和方法的示例。应当理解，词语“示例”、“示例性”和“说明性”在本文中用于表示“用作示例、实例或图示”。本文描述为“示例”、“示例性”或“图示”的任何实施例或特征不一定被解释为比其他实施例或特征更优或有利。在以下描述中，对形成其一部分的附图进行参考。在附图中，除非上下文另有规定，否则类似的符号通常标识相似的组件。在不脱离本文所呈现的主题的精神或范围的情况下，可以利用其他实施例，并且可以进行其他改变。
19.本文描述的示例实施例不意味着是限制性的。将容易理解的是，如本文中总体地描述并且在附图中示出的本公开的各方面可以以各种不同的配置来布置、替换、组合、分离和设计，所有这些配置在本文中明确地预期。
20.当前公开的技术可以在基于分组的网络中实现。图1是示出在其中使用该技术的网络的发射器10和接收器20之间发送的传输分组和应答分组的定时的示例的定时图。发射器10可以是网络的物理节点，并且接收器20可以是网络的另一物理节点，虽然发射器和/或接收器不一定是物理节点并且可以采取其他形式，诸如虚拟网络节点或逻辑网络节点。在任何情况下，当发射器10和接收器20进行彼此通信时，它们定义网络上的连接。
21.从图1可以看出，发射器10可以按序列向接收器20发送传输分组，例如分组25a、25b、25c和25d，其中每个分组与表示其在序列中的位置的序列号相关联。由接收器20接收的接收分组——例如，分组25a、25b和25d——的接收可以通过从接收器20发送到发射器10的应答信号——例如，应答信号30a、30b和30c——来被应答。如图1中所描绘，从发射器10到接收器20的用于传输分组的渡越时间可以不同，致使在接收器20处无序地——即，以与传输分组被传输的序列不同的序列——接收传输分组。例如，传输分组25a在传输分组25b之前传输，但是在传输分组25b之后在接收器20处接收传输分组25a。此外，由于诸如网络拥
塞的原因，一些传输分组可能被网络丢弃并且不在接收器20处被接收，例如，传输分组25c。当传输分组被丢弃时，其可以在承载其原始序列号的同时被重新传输，例如，传输分组25e，并且当接收器20接收到重新传输的分组时，接收器20将发送针对重新传输的分组的应答信号，例如，应答信号30d。
22.分组网络中的节点之间的通信，如在图1中示出的分组传输和应答，可以在任何时间与网络中的一个或多个节点和一个或多个其他节点之间的通信交织，使得来自若干通信或连接的分组的传输/接收需要基于给定分组的传输或接收之前的连接状态进行处理。此外，很可能的是，在为给定连接传输/接收分组时，希望存储连接状态以供以后检索，以便可以为不同的连接服务。例如，如果图1的连接与另一连接中的通信交织，则传输分组和应答分组的状态可以被存储在存储器中以供以后检索。基于分组的网络上的通信的状态将被称为连接状态，并且连接状态将由一个或多个位图描述。位图各自包括由分组序列号——即，分组传输的次序——排序的一系列位，其中每个位被设置或未被设置，并且其中被设置的位指示与序列号相对应的分组已经被传输或接收，而未被设置的位指示与序列号相对应的分组尚未被传输或接收。
23.位图由沿着分组序列号的滑动范围移动的滑动窗口形成。窗口以对应于最旧的未应答分组的序列号开始，并且具有分配的长度，使得它们以从开始端偏移其分配的长度的序列号结束。分配的长度可以基于例如一个或多个网络拥塞参数来确定。
24.图2是示出一个实施例的位图所基于的传输滑动窗口50和接收滑动窗口60的示例的图。传输滑动窗口50中的位指示传输的分组是否已经被接收器应答。接收滑动窗口60中的位指示传输的分组是否已经被接收器接收。在图2的情况下，接收滑动窗口60中的位与传输滑动窗口50中的对应位相同，这指示例如窗口的第一分组未被接收器接收，并且因此未被接收器应答。在任何情况下，当最低数量的未被应答的传输分组被应答时，传输滑动窗口50移动，并且当最低数量的未被接收的传输分组被接收时，接收滑动窗口60移动。对于传输滑动窗口50和接收滑动窗口60中的每一个，窗口的第一位与窗口的基本序列号(bsn)相对应。
25.当连接是活跃的时，滑动窗口中的位被更新，并且根据需要移动窗口。如果连接被中断，则中断时的滑动窗口的位和序列号变成将被存储为中断连接的连接状态的位图的位和序列号。在实施例中，当连接活跃时，用于连接的滑动窗口被维持在高速缓存存储器——例如noc的片上sram——中，并且当连接被中断时被转换成在系统存储器——例如被耦合到noc的片外dram——中存储的位图。为了节省系统存储器带宽，位图可以在写入系统存储器之前被压缩，并且在从系统存储器读取之后被解压缩。
26.应当注意，在本公开中使用的字词“中断”是指两个节点之间的连接被临时挂起的场景，以及两个节点之间的连接从被自由执行转变为与一个或多个其他连接交织的场景。
27.关于交织，进一步注意，节点可以与网络中的多个其他节点同时通信。例如，节点0可以与节点1、节点2、节点3、节点4
···
节点n同时通信，并且每个这样的通信可以定义具有可以从系统存储器存储/检索的连接状态的连接。在更具体的示例中：
28.连接a＝节点0《
‑‑
》节点1
29.连接b＝节点0《
‑‑
》节点2
30.连接c＝节点0《
‑‑
》节点3
31.连接d＝节点0《
‑‑
》节点4
32....
33.连接z＝节点0《
‑‑
》节点n
34.并且连接中的分组可以被交织为：
35.时间0-pkt1发送-连接a
36.时间10-pkt2接收-连接c
37.时间15-pkt3发送-连接a
38.时间18-pkt4发送-连接z
39.时间20-pkt5接收-连接b
40.时间21-pkt6接收-连接d
41.每当针对连接处理分组时，连接状态被更新，这需要检索连接状态。此外，如果存在需要服务的冲突连接或较高优先级连接，则所检索的连接状态将需要被存储回系统存储器。也就是说，由于存在有限的片上存储器，所以在同一时间只有几个连接可以在片上，并且因此如果存在服务冲突连接或更高优先级连接的要求，则当前片上连接的连接状态必须被移动到片外，使得冲突连接或更高优先级连接的连接状态可以被移动在片上。
42.图3是根据实施例的用于管理滑动窗口和位图的系统的框图。该系统包括：连接高速缓存100，用于存储滑动窗口和形成位图；压缩引擎110，用于当位图从连接高速缓存100被写入系统存储器时对位图进行压缩；以及解压缩引擎120，用于当位图被连接高速缓存100从系统存储器读取时对位图进行解压缩。在图3所描绘的配置中，连接高速缓存100、压缩引擎110和解压缩引擎120利用noc集成在电路芯片上。压缩引擎110对将被存储到片上或片外dram或片上系统级高速缓存(slc)的位图执行内联压缩。解压缩引擎120对从dram或slc读取的位图执行内联解压缩。
43.由压缩引擎110和解压缩引擎120实现的压缩方案是无损压缩方案，因为连接状态信息对于正确的功能是关键的。对位图进行压缩的主要动机是节省noc/dram带宽，这是关键资源。另一个动机是降低与位图相关联的存储成本，并且在最坏的情况下，经压缩的位图的存储要求将与原始位图的存储要求完全相同。给定固定位图方案，基于针对连接状态的相应压缩效率，针对连接状态的写入/读取将具有可变大小，并且将确保仅写入和读取位图的相关字节。
44.下面在表1中示出了可以用于描述连接状态的位图方案的示例。
45.位图字节rx-请求窗口8rx-ack-数据窗口16rx-接收-数据窗口16tx-请求窗口8tx-数据窗口16总数64
46.表1
47.从表1可以看出，位图方案包括五个位图类型、8个字节长的接收器请求窗口位图(rx-请求窗口)、16个字节长的接收器应答数据窗口位图(rx-应答-数据窗口)、16个字节长
的接收器数据窗口位图(rx-接收-数据窗口)、8个字节长的发射器请求窗口位图(tx-请求窗口)以及16个字节长的发射器数据窗口位图(tx-数据窗口)。接收器请求窗口位图跟踪已经由接收器从发射器接收的请求分组。接收器应答数据窗口位图跟踪已经由接收器从发射器接收并由接收器应答的数据分组。接收器数据窗口位图跟踪已经由接收器从发射器接收的数据分组。发射器请求窗口位图跟踪发射器对响应于由发射器发送到接收器的请求分组而由接收器发送的应答的接收。发射器数据窗口位图跟踪发射器对响应于由发射器发送到接收器的数据分组而由接收器发送的应答的接收。尽管本文中的位图类型是参考特定位长度来描述的，但是应当理解，位图类型中的每一个的大小可以因示例而异。
48.通常，位图将利用设置位(例如，1)稀疏地填充，其中大多数位图位被未设置(例如，0)。对于少量的设置位存在两个原因。首先，仅当分组被无序(ooo)接收时，或仅当对分组的应答被ooo接收时，在位图中设置位；然而，ooo接收分组/应答不是有序网络的典型场景，在所述有序网络中分组/应答将按次序被接收，并且其中ooo接收分组/应答的仅有场景是由于分组在路径切换事件期间被丢弃。第二，位图中设置的位的数量受到未完成/飞行中分组的总数的限制，这限制了可以跨所有连接的位图中设置的位的总数。
49.在任何情况下，向压缩引擎110的未压缩输入可以是位图的连结。对于表1方案，输入向量(或“输入位图”)可以等于{rx_req_wdw，rx_ack_data_wdw，rx_rcv_data_wdw，tx_req_wdw，tx_data_wdw}，并且因此将具有512b(64b)的长度。
50.输入向量可以被划分成大小相等的块。这实现模块化设计和内联压缩/解压缩。因此，对于表1方案，输入向量可以被划分成64b的块。图4a是示出表1方案的输入向量可以被划分成的块200a-200h的图。用于压缩/解压缩的单元是块，并且因此对于表1方案，压缩引擎110和解压缩引擎120将具有8个实例以覆盖整个512b。每个块可以具有有效位，以指示该块中是否设置了任何位。每个块可以被进一步划分成大小相等的扇区，并且每个扇区可以包括有效位以指示扇区中的任何位是否被设置。图4b是示出根据表1方案的块的扇区300a-300d的图。在一些示例中，输入向量被直接划分成扇区群组，每个群组包括相等数目的扇区。在那些示例中，扇区群组可以被称为块。
51.已经描述了输入向量及其划分，出于简洁描述的目的，在表1方案的上下文中提供剩余描述。然而，在阅读本说明书后，本领域技术人员将容易理解本技术可以如何被应用于其他上下文中。
52.在实施例中，每个有效扇区可以是原始格式或游程长度编码(rle)。举例来说，当编码类型＝1时，使用rle对片段进行编码，并且当编码类型＝0时，将片段编码为原始。两种编码的格式可以如以下表2和表3所示。
53.rle
[0054][0055]
表2
[0056]
原始
[0057]
字段宽度描述数据16该字段提供未压缩格式的扇区数据。
[0058]
表3
[0059]
压缩向量的格式可以如图5所示。参考图5，block_valid[7:0](附图标记400)指示具有在输入向量中被设置的至少单个位的块。对于具有被设置的block_valid位的块中的每一个，将存在附加信息。每个block_valid位具有扇区信息序列，sector_info＝{sector_valid[3:0]，sector_type[3:0]}(附图标记410)，以指示有效扇区和编码类型。所有有效块具有随附的它们的扇区信息，并且最后编码的符号(附图标记420)将形成压缩格式的最后一个片段。基于编码类型，编码符号将是用于rle的8b或者用于原始的16b。
[0060]
可以使用以下公式计算压缩向量长度。
[0061]
长度(字节)＝1+//block_valid[7:0]
[0062]
(∑block_valid[7:0])+//{sector_valid[3:0],sector_type[3:0]}
[0063]
(∑(sector_valid&sector_type))+//rle片段
[0064]
(∑(sector_valid&～sector_type))*2//原始片段
[0065]
例如，以字节为单位的压缩向量长度可以被计算为1加上具有在输入向量中被设置的至少一个单个位的块的数目加上有效rle片段的总和加上有效原始片段的总和的两倍之和。压缩引擎110可以具有用于适应下表4中所示的信号的一个或多个接口。
[0066][0067]
表4
[0068]
解压缩引擎120可以具有用于适应下表5中所示的信号的一个或多个接口。
[0069][0070]
表5
[0071]
关于性能，下面的表6中示出了几个不同场景的压缩比。在表中，压缩比＝输入向量/压缩向量。
[0072][0073]
表6
[0074]
现在参考图6，该图示出了根据实施例的压缩操作的流程图。从图中可以看出，用于压缩连接状态信息的方法可以开始于接收输入位图(步骤500)。输入位图可以包括描述网络上的第一节点与网络上的第二节点之间的连接中的分组的传输状态和接收状态的位序列，该位序列中的每个位是被设置的或未被设置的。输入位图被划分成多个相等大小的块(步骤510)，并且每个块被划分成多个相等大小的扇区(步骤520)。接下来，生成块有效序列(步骤530)，块有效序列指示具有被设置的至少一个位的块。进一步，对于具有被设置的至少一个位的每个块，生成扇区信息序列(步骤540)。扇区信息序列针对对应的块指示具有被设置的至少一个位的扇区和每个扇区的编码类型。然后，通过根据具有被设置的至少一个位的每个扇区的编码类型对该扇区进行编码来生成一个或多个符号(步骤550)，使得每个编码扇区与符号中的一个相对应。符号被包括在压缩向量中，诸如像图5中所描绘的压缩向量。
[0075]
本技术的实施例包括但不限于以下。
[0076]
(1)一种用于压缩连接状态信息的方法，包括接收输入位图，所述输入位图具有描述网络上的第一节点与所述网络上的第二节点之间的连接中的分组的传输状态和接收状态的位序列，所述位序列中的每个位是被设置的或未被设置的；将所述输入位图划分为多个相等大小的块；将所述块中的每一个划分为多个相等大小的扇区；生成指示具有至少一个被设置的位的所述块的块有效序列；针对具有至少一个被设置的位的每个块，生成扇区信息序列，所述扇区信息序列针对该对应的块指示具有至少一个被设置的位的所述扇区和每个扇区的编码类型；以及通过根据具有至少一个被设置的位的每个扇区的所述编码类型对该扇区进行编码来生成一个或多个符号，使得每个编码的扇区与所述符号中的一个相对应。
[0077]
(2)根据(1)所述的方法，其中，每个扇区的编码类型是原始类型或游程长度编码类型中的一个。
[0078]
(3)根据(2)所述的方法，其中，仅当扇区中存在被设置的单个游程的位时，所述扇区的所述编码类型是所述游程长度编码类型。
[0079]
(4)根据(3)所述的方法，其中，在扇区是根据所述游程长度编码类型被编码时，该编码的扇区的符号包括指示所述单个游程的第一个位的位位置的起始偏移、以及指示所述单个游程的最后位的位位置的末端偏移。
[0080]
(5)根据(1)所述的方法，其中，所述输入位图是多个位图的连结。
[0081]
(6)根据(5)所述的方法，其中，所述多个位图包括发射器请求窗口位图、发射器数据窗口位图、接收器请求窗口位图、接收器数据接收窗口位图和接收器数据接收和应答窗口位图。
[0082]
(7)根据(1)所述的方法，进一步包括通过连结所述块有效序列、所述扇区信息序列和所述符号来形成压缩向量的步骤。
[0083]
(8)根据(7)所述的方法进一步包括所述压缩向量的存储。
[0084]
(9)一种用于压缩连接状态信息的系统，包括至少一个处理器，所述至少一个处理器用于控制以下：接收输入位图，所述输入位图具有描述网络上的第一节点与所述网络上的第二节点之间的连接中的分组的传输状态和接收状态的位序列，所述位序列中的每个位是被设置的或未被设置的；将所述输入位图划分为多个相等大小的块；将所述块中的每一个划分为多个相等大小的扇区；生成指示具有至少一个被设置的位的块的块有效序列；针对具有至少一个被设置的位的每个块，生成扇区信息序列，所述扇区信息序列针对该对应的块指示具有至少一个被设置的位的所述扇区和每个扇区的编码类型；以及通过根据具有至少一个被设置的位的每个扇区的所述编码类型对该扇区进行编码来生成一个或多个符号，使得每个编码的扇区与所述符号中的一个相对应。
[0085]
(10)根据(9)所述的系统，其中，每个扇区的编码类型是原始类型或游程长度编码类型中的一个。
[0086]
(11)根据(10)所述的系统，其中，仅在扇区中存在被设置的单个游程的位时，所述扇区的所述编码类型是所述游程长度编码类型。
[0087]
(12)根据(11)所述的系统，其中，在扇区是根据所述游程长度编码类型被编码时，该编码的扇区的符号包括指示所述单个游程的第一个位的位位置的起始偏移、以及指示所述单个游程的最后位的位位置的末端偏移。
[0088]
(13)根据(9)所述的系统，其中，所述输入位图是多个位图的连结。
[0089]
(14)根据(13)所述的系统，其中，所述多个位图包括发射器请求窗口位图、发射器数据窗口位图、接收器请求窗口位图、接收器数据接收窗口位图和接收器数据接收和应答窗口位图。
[0090]
(15)根据(9)所述的系统，其中，所述至少一个处理器进一步能操作以控制通过将所述块有效序列、所述扇区信息序列和所述符号连结来形成压缩向量。
[0091]
(16)根据(15)所述的系统，其中，所述至少一个处理器进一步能操作以控制所述压缩向量的存储。
[0092]
(17)根据(9)所述的系统，进一步包括用于接收所述输入位图以及用于接收所述输入位图是有效的指示的压缩接口。
[0093]
(18)根据(9)所述的系统，进一步包括用于接收所述输入位图并用于提供所述符号中的位总数的指示的接口。
[0094]
(19)根据(9)所述的系统，其中，所述至少一个处理器进一步能操作以对所述符号
执行解压缩。
[0095]
(20)根据(19)所述的系统，所述至少一个处理器进一步能操作以控制通过将所述块有效序列、所述扇区信息序列和所述符号连结来形成压缩向量，以及所述系统进一步包括用于输出所述压缩向量和所述压缩向量有效的指示的解压缩接口。
[0096]
除非另有说明，否则前述可替代示例不是互斥的，而是可以各种组合来实现以实现独特的优点。由于可以在不脱离由所附权利要求限定的主题的情况下利用上述特征的这些和其他变型和组合，前述描述应当以说明的方式而不是通过限制由所附权利要求限定的主题来进行。

技术特征：
1.一种压缩连接状态信息的方法，包括：接收输入位图，所述输入位图包括描述网络上的第一节点与所述网络上的第二节点之间的连接中的分组的传输状态和接收状态的位序列，所述位序列中的每个位是被设置的或未被设置的；将所述输入位图划分为多个相等大小的块；将所述多个相等大小的块中的每一个划分为多个相等大小的扇区；生成指示具有至少一个被设置的位的块的块有效序列；针对具有至少一个被设置的位的每个块，生成扇区信息序列，所述扇区信息序列针对该块指示具有至少一个被设置的位的扇区和每个扇区的编码类型；以及通过根据具有至少一个被设置的位的每个扇区的所述编码类型对该扇区进行编码来生成一个或多个符号，使得每个编码的扇区与所述一个或多个符号中的一个相对应。2.根据权利要求1所述的方法，其中，每个扇区的编码类型是原始类型或游程长度编码类型中的一个。3.根据权利要求2所述的方法，其中，仅当扇区中存在被设置的单个游程的位时，该扇区的编码类型是所述游程长度编码类型。4.根据权利要求3所述的方法，其中，在扇区是根据所述游程长度编码类型被编码时，该编码的扇区的符号包括指示所述单个游程的位中的第一个位的位位置的起始偏移、以及指示所述单个游程的位中的最后位的位位置的末端偏移。5.根据权利要求1所述的方法，其中，所述输入位图是多个位图的连结。6.根据权利要求5所述的方法，其中，所述多个位图包括发射器请求窗口位图、发射器数据窗口位图、接收器请求窗口位图、接收器数据接收窗口位图和接收器数据接收和应答窗口位图。7.根据权利要求1所述的方法，进一步包括：通过将所述块有效序列、针对具有至少一个被设置的位的各个块的对应的扇区信息序列以及所述一个或多个符号连结，来形成压缩向量。8.根据权利要求7所述的方法，进一步包括存储所述压缩向量。9.一种压缩连接状态信息的系统，包括：至少一个处理器；存储有指令的存储器，所述指令在被执行时使得所述至少一个处理器执行操作，所述操作包括：接收输入位图，所述输入位图包括描述网络上的第一节点与所述网络上的第二节点之间的连接中的分组的传输状态和接收状态的位序列，所述位序列中的每个位是被设置的或未被设置的；将所述输入位图划分为多个相等大小的块；将所述多个相等大小的块中的每一个划分为多个相等大小的扇区；生成指示具有至少一个被设置的位的块的块有效序列；针对具有至少一个被设置的位的每个块，生成扇区信息序列，所述扇区信息序列针对该块指示具有至少一个被设置的位的扇区和每个扇区的编码类型；以及通过根据具有至少一个被设置的位的每个扇区的所述编码类型对该扇区进行编码来
生成一个或多个符号，使得每个编码的扇区与所述一个或多个符号中的一个相对应。10.根据权利要求9所述的系统，其中，每个扇区的所述编码类型是原始类型或游程长度编码类型中的一个。11.根据权利要求10所述的系统，其中，仅当扇区中存在被设置的单个游程的位时，该扇区的编码类型是所述游程长度编码类型。12.根据权利要求11所述的系统，其中，在扇区是根据所述游程长度编码类型被编码时，该编码的扇区的符号包括指示所述单个游程的位中的第一个位的位位置的起始偏移、以及指示所述单个游程的位中的最后位的位位置的末端偏移。13.根据权利要求9所述的系统，其中，所述输入位图是多个位图的连结。14.根据权利要求13所述的系统，其中，所述多个位图包括发射器请求窗口位图、发射器数据窗口位图、接收器请求窗口位图、接收器数据接收窗口位图和接收器数据接收和应答窗口位图。15.根据权利要求9所述的系统，其中，所述操作进一步包括：通过将所述块有效序列、针对具有至少一个被设置的位的各个块的对应的扇区信息序列以及所述一个或多个符号连结，来形成压缩向量。16.根据权利要求15所述的系统，其中，所述操作进一步包括：存储所述压缩向量。17.根据权利要求9所述的系统，进一步包括用于接收所述输入位图以及用于接收所述输入位图是有效的指示的压缩接口。18.根据权利要求9所述的系统，进一步包括用于接收所述输入位图以及用于提供所述一个或多个符号中的位总数的指示的接口。19.根据权利要求9所述的系统，其中，所述操作进一步包括：对所述一个或多个符号执行解压缩。20.根据权利要求19所述的系统，其中，所述操作进一步包括：通过将所述块有效序列、针对具有至少一个被设置的位的各个块的对应的扇区信息序列以及所述一个或多个符号连结，来形成压缩向量，以及所述系统进一步包括用于输出所述压缩向量和所述压缩向量有效的指示的解压缩接口。

技术总结
本公开涉及数据压缩引擎。压缩用于网络连接的连接状态信息包括：接收具有描述传输状态和接收状态的位序列的输入位图；将输入位图划分为多个相等大小的块；将每个块划分为多个相等大小的扇区；生成指示具有至少一个被设置的位的块的块有效序列；针对具有至少一个被设置的位的每个块，生成扇区信息序列，该扇区信息序列针对该对应块指示具有至少一个被设置的位的扇区和针对每个扇区的编码类型；以及通过对具有至少一个被设置的位的每个扇区进行编码来生成一个或多个符号。码来生成一个或多个符号。码来生成一个或多个符号。


技术研发人员：斯里尼瓦斯
受保护的技术使用者：谷歌有限责任公司
技术研发日：2023.06.30
技术公布日：2023/10/5