包概述
Sar(Segmentation and Reassembly,分段与重组)包是一组内核过程的集合,用于完成常见的网络操作:将数据包拆分为更小的分段(或合并为更大的分段),再将分段重组回原始数据包。当需要把可变大小数据包流转换为固定大小数据包流(帧、信元等)时,通常会使用分段操作。
定义 Sar 包是为了抽象出拆分、合并和重组数据包所需的大部分底层数据处理与计数工作。该包是自包含的:它不需要使用任何其他包中的特定内核过程即可完全运作,仿真内核中也没有其他包引用 Sar 的概念或数据结构。不过,Sar 确实使用标准的 Packet 数据结构来表示数据包和分段,因此在仿真中若要处理数据包,就需要先创建数据包。
术语
以下术语代表关键概念,贯穿本概述以及 Sar 包各内核过程的说明。这些定义彼此衔接,最好按顺序阅读。
拆分(splitting)
拆分一个数据包意味着创建两个新的数据包来取代原始数据包,二者共同表示其数据载荷。原始数据包中的比特按照拆分点分配给这两个新数据包。例如,在一个 100 比特的数据包的第 40 个比特之后进行拆分,会生成一个 40 比特的数据包和一个 60 比特的数据包。
合并(merging)
合并两个或更多数据包意味着创建一个新数据包来取代原始数据包,并表示它们合并后的数据载荷。“合并结果”数据包的长度是被合并数据包长度之和。
分段操作(segmentation)
将拆分与合并一组数据包组合为一个新数据包的操作称为分段操作。分段操作作用于一组一个或多个数据包,生成一个单独的数据包,其比特由原始数据包拆分或合并而来。例如,三个 100 比特的数据包可以经过两次分段生成两个数据包:一个 50 比特的数据包和一个 250 比特的数据包。50 比特的数据包只是从第一个 100 比特数据包的正中间拆分而来;250 比特的数据包则由剩下的 50 比特数据包与另外两个 100 比特数据包合并而成。
源数据包(source packet)
经历分段操作的数据包称为源数据包。一个或多个源数据包组成的序列构成每次分段操作的输入数据。
分段(segment)
由分段操作生成的数据包称为分段。在某些方面,分段就是普通的仿真数据包:对于仿真内核中所有非 Sar 的内核过程来说,分段与未经分段的数据包被同等对待。然而对 Sar 包而言,分段可以被识别为由分段操作生成的特殊数据包类别。分段实际上并不包含其对应源数据包中的数据部分;相反,它们透明地引用源数据包,而源数据包一旦被分段,便由 Sar 包持有和管理。分段确实包含可以赋值或获取的数据字段,但这些数据是该分段本地的,并非来自源数据包。分段由分段操作创建为未格式化的数据包,具有特定长度,但没有定义的数据字段。
重组(reassembly)
从各分段重建其对应源数据包的操作称为重组。重组消耗分段,并重建它们所引用的源数据包。分配给分段本地字段的任何数据都会在重组过程中丢失。
再分段(resegmentation)
将一组分段拆分或合并为新分段的操作称为再分段。再分段与多次递归的分段操作不同:输入分段不会被保留并作为“源”分段引用;相反,输入分段会被销毁并被新分段取代。因此,对再分段产生的分段应用重组操作,生成的是原始分段操作中的源数据包,而不是再分段操作中的输入分段。
缓冲区(buffer)
分段、重组和再分段操作都依赖于对一组输入数据包的访问,因为它们可能将两个或更多输入数据包合并为一个输出数据包。管理数据包序列(或称“列表”)的机制就是缓冲区,它存储等待处理的源数据包或分段。缓冲区是持久的数据对象,由 Sar 包的内核过程创建和销毁。大多数 Sar 内核过程都有一个参数,指定该操作要使用的单个缓冲区。缓冲区按照其支持的操作进行特化,如后文术语定义所述。
比特范围(bit-range)
缓冲区中包含的数据包有序列表可以看作一个跨越数据包边界流动的比特线性数组。该数组的完整范围从列表中第一个数据包的第一个比特开始,到最后一个数据包的最后一个比特结束。该线性数组的任意连续部分都可以视为一个比特范围。比特范围由两个数字描述:起始比特索引,以及以比特计的长度。缓冲区列表的本地比特索引方案定义如下:列表中第一个数据包的第一个比特索引为 0,最后一个数据包的最后一个比特的索引等于列表中比特总数减一。
一个分段可能包含来自多个数据包的比特,或来自同一数据包的非连续比特。当分段不在缓冲区中时,来自同一原始数据包的每个连续比特组都可以由一个称为比特范围的数据结构来引用。可以为一个分段创建比特范围列表,从而为该分段创建一份“目录”。因此,在 Sar 缓冲区的上下文中,比特范围指的是一组连续的比特。当分段不在缓冲区中时,比特范围指的是来自某个数据包的一段不间断的比特序列。
插入(insertion)
多个 Sar 内核过程可以向缓冲区插入数据包。插入将数据包添加到缓冲区的内部数据包列表。插入操作可能会立即将插入的数据包与缓冲区中已有的数据包合并。
移除(removal)
多个 Sar 内核过程可以从缓冲区移除数据包。移除从缓冲区的内部数据包列表中取出数据包,并提供指向该数据包的指针以供外部处理。缓冲区的逻辑可能会按需对缓冲区中的数据包进行拆分或合并,以形成输出数据包。
冲刷(flushing)
多个 Sar 内核过程可以从缓冲区冲刷比特范围。冲刷从缓冲区中的数据包取出一段比特,而不创建新的数据包来容纳它们。当缓冲区内的某个比特范围不再需要时,冲刷很有用。
分段缓冲区(segmentation buffer)
分段缓冲区支持分段操作,包含一个源数据包列表。源数据包被插入分段缓冲区,分段则从缓冲区中移除。
重组缓冲区(reassembly buffer)
重组缓冲区支持重组操作,包含两个源数据包列表:不完整列表用于正在构建的源数据包,完整列表用于已完成重组的源数据包。分段被插入重组缓冲区,并加入不完整源数据包列表。当由于新分段的插入使某个源数据包完成重组时,它会被转移到完整源数据包列表。未分段的源数据包也可以插入重组缓冲区;它们被直接加入完整列表。完整的源数据包从缓冲区中移除。
再分段缓冲区(resegmentation buffer)
再分段缓冲区支持再分段操作,包含一个分段列表。分段被插入再分段缓冲区,分段也从缓冲区中移除。
源缓冲区(source buffer)
源缓冲区是一类缓冲区,包括分段缓冲区和再分段缓冲区。这两种缓冲区类型都作为分段的来源。
内核过程概述
Sar 包的大多数内核过程可以按照它们所操作的缓冲区类型进行分类。缓冲区缩写及其关联的内核过程列在下表中。
表 14:Sar 缓冲区类型
内核过程 op_sar_pk_is_segment() 不属于上述类别,因为它只作用于数据包,并不直接与 Sar 缓冲区交互。此外,由于内核过程 op_sar_seg_parent_packets_access() 以及比特范围内核过程处理的是缓冲区之外的分段,它们也不出现在上述类别中。
Sar 内核过程也可以按照它们执行的操作类型进行分类。以下各节按操作类别介绍这些内核过程。
通用缓冲区操作内核过程
- op_sar_buf_create()
- op_sar_buf_destroy()
- op_sar_buf_options_set()
- op_sar_buf_print()
- op_sar_buf_size()
通用缓冲区操作关注的是 Sar 缓冲区整体,因此不操作特定的源数据包、分段或比特范围。此外,所有通用缓冲区操作都可以应用于任何类型的 Sar 缓冲区。新的 Sar 缓冲区通过内核过程 op_sar_buf_create() 分配并初始化。要创建的缓冲区类型作为参数传给该内核过程,并在缓冲区的整个生命周期内固定不变。虽然缓冲区的类型固定,但某些缓冲区选项可以在创建之后更改;此类选项更改通过内核过程 op_sar_buf_options_set() 完成。缓冲区的当前状态可以通过内核过程 op_sar_buf_size() 和 op_sar_buf_print() 确定:前者获取缓冲区中包含的比特数量,后者将关于缓冲区内容的详尽信息打印到标准输出设备,用于诊断目的。最后,当仿真中不再需要某个 Sar 缓冲区时,可以通过内核过程 op_sar_buf_destroy() 释放它的内存。
插入操作内核过程
Sar 缓冲区的主要用途是在分段或重组过程中暂存数据包,因此定义了多个内核过程用于向 Sar 缓冲区插入数据包。源数据包通过内核过程 op_sar_segbuf_pk_insert() 插入分段缓冲区;分段通过内核过程 op_sar_rsmbuf_seg_insert() 插入重组缓冲区;分段通过内核过程 op_sar_rsgbuf_seg_insert() 插入再分段缓冲区。插入操作内核过程与每种缓冲区类型特定相关,因为随被插入数据包一起提供的标识信息的种类因缓冲区类型而异。一旦源数据包或分段被插入 Sar 缓冲区,数据包的所有权即回归仿真内核,指向这些数据包的指针不再有效(类似于通过 op_pk_send() 将数据包发送出处理器或队列)。已被分段的源数据包之后可能被重组,但重组产生的任何数据包都是原始被分段数据包的副本,而不一定是同一个唯一的数据包(以唯一数据包 ID 判定)。
移除与访问操作内核过程
分段或重组后的数据包需要离开其 Sar 缓冲区,才能与仿真中非 Sar 的部分交互。因此,定义了多个内核过程用于从 Sar 缓冲区移除(或复制)数据包。重组后的源数据包通过内核过程 op_sar_rsmbuf_pk_remove() 从重组缓冲区移除。新的分段通过内核过程 op_sar_srcbuf_seg_remove() 从源缓冲区移除,或通过内核过程 op_sar_srcbuf_seg_access() 从此类缓冲区复制(从源缓冲区访问分段并不会将该分段的比特从缓冲区中移除,因此该分段可以被多次重复访问)。
冲刷操作内核过程
数据包被插入 Sar 缓冲区后,如果不被移除,就会无限期地留在缓冲区中。然而,在某些情况下,无论缓冲区内部还是外部都不再需要这些数据包。此时可以通过“冲刷”将它们从缓冲区中移除并丢弃。定义了多个用于从 Sar 缓冲区冲刷数据包的内核过程。所有未完全重组的源数据包都可以通过单次调用内核过程 op_sar_rsmbuf_pk_flush() 从重组缓冲区冲刷。由用户定义的绝对比特索引标识的比特范围可以通过内核过程 op_sar_rsgbuf_bits_flush_abs() 从再分段缓冲区冲刷。由缓冲区本地比特索引标识的比特范围可以通过内核过程 op_sar_srcbuf_bits_flush() 从源缓冲区冲刷。
查询操作内核过程
- op_sar_rsmbuf_pk_count()
- op_sar_rsgbuf_lbl_pk_range_get()
- op_sar_rsgbuf_lbl_seg_range_get()
- op_sar_pk_is_segment()
- op_sar_seg_parent_packets_access()
要使用前面描述的内核过程正确地与 Sar 缓冲区交互,有时需要获取有关缓冲区(或其未来数据包)的信息。已定义了多个内核过程来查询 Sar 缓冲区和数据包以获取有用信息。重组缓冲区中完全重组的源数据包数量可以通过内核过程 op_sar_rsmbuf_pk_count() 获取。
与某个特定标识的源数据包关联的比特范围的位置和长度,可以通过内核过程 op_sar_rsgbuf_lbl_pk_range_get() 从再分段缓冲区获取。对于特定标识的分段,可以通过内核过程 op_sar_rsgbuf_lbl_seg_range_get() 执行类似的操作。对于未知的数据包,可以使用内核过程 op_sar_pk_is_segment() 判断它是 Sar 分段还是“普通”数据包。你可以使用 op_sar_seg_parent_packets_access() 识别某个分段的父数据包。
比特范围操作内核过程
- op_sar_bitrange_create()
- op_sar_bitrange_destroy()
- op_sar_bitrange_info_get()
- op_sar_bitrange_print()
- op_sar_seg_bitrange_list_get()
- op_sar_seg_create_vvec()
在缓冲区之外工作时,了解分段的内容有时很有用。比特范围内核过程提供了一种跟踪构成分段的比特的机制。内核过程 op_sar_bitrange_create() 生成的比特范围包含四个组成部分:
- 起始比特在其原始数据包中的位置
- 比特范围中的比特数量
- 原始数据包的大小
- 原始数据包的数值标签
由于比特范围使用系统资源,当它们不再需要时,应使用 op_sar_bitrange_destroy() 释放其内存。内核过程 op_sar_bitrange_info_get() 查询一个比特范围,并将其四个组成部分之一的值写入变量。出于诊断目的,op_sar_bitrange_print() 在标准输出设备上显示比特范围的各个组成部分。内核过程 op_sar_seg_bitrange_list_get() 可用于获取一个列表,其中每个元素都是一个比特范围,该列表包含指定数据包中存在的所有比特范围。最后,op_sar_seg_create_vvec() 以一个值向量和一个比特范围作为参数,返回一个之后可插入 Sar 缓冲区的分段。
标准 Sar 错误
几乎所有 Sar 包内核过程都会捕获一组常见的错误。这些错误统称为标准 Sar 错误,列于表 15。在本节各内核过程说明的错误部分中,标准 Sar 错误作为一组被引用,以便在各节中为每个内核过程的专门错误留出更多空间。
表 15:标准 Sar 错误
| 错误 | 原因 |
|---|---|
| 程序中止:内核过程需要进程上下文 | 由于该内核过程在被调用的进程上下文之外被调用 |
| 程序中止:缓冲区指针为 NIL | 由于 Sar 缓冲区句柄为 NIL |
| 程序中止:分段违例 | 由于 Sar 缓冲区句柄无效或格式错误 |