一种支持压缩分段头标的分段协议 【技术领域】
本发明涉及网络上的数据通信，更具体地说是涉及一种用于大数据分组传输的分段方法。
背景
在硬件和通信技术方面的新近进步已引入了通过有线和无线链路进行移动计算的一个新的时代。功能强大的笔记本计算机和无线通信的不断扩展预示着可通过互联网随时随地的为用户提供网络接入服务。这种连续的连接性可使用户很快地被告知发生变化的事件，并为他们提供响应这些事件所需的资源，甚至在途中也可如此。
在移动网中，如互联网工程任务组(IETF)提出的那样，允许移动主机在互联网上自由地漫游而仍然保持相同的IP地址。在上述系统中，数据传输时延要求是很关键的，并且传输必须支持有效的传送。这些要求对语音或视频这样的实时应用来讲尤为重要。在互联网社区中，已经有了一整套开发得很好地且成熟的层次化的传输和网络协议，这些协议在以下方面相当成功，即通过无连接的网络服务，如互联网协议(IP)，它们不但能为终端用户提供面向连接的传输协议，如传输控制协议(TCP)，还能提供无连接的传输协议，如用户数据报协议(UDP)。在过去的十年中许多流行的网络应用都是直接构建在TCP和UDP之上的。这些都有助于互联网业务和协议的发展，使之成为被普遍接受的实际标准。
层间互连协议和其间的接口被定义为一台主计算机操作系统中执行的进程或程序与另一台计算机中运行的进程或程序之间的通信规范。传输控制协议/互联网协议(TCP/IP)是两种协议，它们是被分层且设计用于计算机系统间连接的协议组或协议族的一部分，其中的计算机系统可以采用不同的操作系统和网络技术。
图1(a)给出TCP/IP的概念性层次结构以及相邻协议层之间传递的对象格式。TCP/IP是一个便于在相同的或不同网络间实现互连的四层协议组(硬件层不被计算在内)，就互操作性而言，在某些网络例如互联网中必须采用此协议。TCP是一个传输层协议，用来接入其它主机上的应用，而IP允许为在同一或不同网络的主机之间进行的通信识别源和目的地址。基本的网间服务包括一个分组传送系统和定义传送机制即基本数据传输单元的网间协议(IP)。
众所周知，在本领域中基本数据传送单元经常被称为“数据报”，它分为头标和数据区，如图1(b)所示。头标包括源地址、目的地址和一个标识数据报内容的类型字段。例如，一个UDP头标包含一个UDP源端口和UDP目的端口。在一个UDP数据报中，UDP消息长度字段指示八位字节数，UDP校验和提供UDP和部分IP头标的可选校验和。IP协议仅规定了包含源和目的IP地址的头标格式；它并没有规定数据区的格式。
IP协议也通过选择一条供数据发送的路径来执行路由功能。利用称为路由协议的特定规程，路由器在它们和与之相连的主机之间交换信息。这允许路由器建立称为路由表的表格，此表用来为任何给定分组从源选择路径到目的地。虽然沿着该路径可能存在一个以上的路由器，但每个路由器仅做出各自的、有关谁是下一个主机或路由器，即网络下一跳的转发判决。这种方法被称为逐跳路由法，且区别于在从传输到应用各层上完成的端到端协议。
每个节点上的转发判决是以IP头标中的字段和该节点IP路由表中的项目为基础做出的。图1(c)给出了一个标准的包含多个预定义字段的IP头标。IP头标中的某些字段在源和目的之间通过路径传输过程中始终保持不变。例如，在IPv4中，包含了32bit的数据发送者和预定接收者的IP地址的源IP地址字段和目的IP地址字段在分组通过该路径时始终保持不变。当每个节点做出其转发判决时，IP头标中的其它字段可按照一个恒定参数，例如顺序地发生变化，或以一个不可预测的方式变化。
为了能够携带具有实时特征的数据，定义了一种称为实时传输协议(RTP)的协议，以提供如交互式的音频和视频一样的端到端传送业务，随之人们对使用RTP作为一步来获得在不同的音频/视频网络应用实施过程中的互操作性的关注程度也不断增加。传送服务包括净荷类型识别、序列编号、时间戳记和传送监视。尽管RTP可以与多种合适的基础网络或传输协议如TCP一起使用，但通常应用是在UDP之上运行RTP以利用其复用和校验和服务，使RTP和UDP协议都承担了部分的传输协议功能性。当然就互联网环境而言，用于这种会话和传输层的基本网络服务或层是IP。
如上所述，在端到端的连接上，每个RTP，UDP或IP都有一个与相应的头标相关联的开销，对于RTP，UDP和IPv4而言，头标开销分别是12字节，8字节和20字节，组合的头标开销总共是40字节。有时这40字节的组合开销大于实际净荷本身。因为需要有大传输带宽来容纳如此大的开销，所以特别是对于如使用14。4或28。8kb/s的拨号调制解调器的低速线路，一种头标压缩技术已经由Casener等人在1999年2月提出作为IETF标准协议，题为“Compressing IP/UDP/RTP Headers for Low-Speed Serial Links(压缩IP/UDP/RTP头标用于低速串行链路)”。此文已由IETF标识为Request for Comment(请求注释)2508(此后简称RFC 2508)，因而由此引入以供参考。在RFC 2508中与TCP头标压缩一样，所提出的IP/UDP/RTP头标压缩部分地基于连接使用期限中头标的某些字节始终保持不变的假设。此外对发生变化的头标字段采用差分编码来减小它们的尺寸，并通过计算相对如基本链路级协议表示的前一分组长度的变化，来对于普遍情况全部地消除变化字段。
RFC 2508的头标压缩技术提供了IP，UDP和RTP头标组合压缩的减小，当不发送UDP校验和时，对于分组而言，可压缩到两个字节，而当发送UDP校验和时，可压缩到4个字节。虽然所提出的压缩方案可基于端到端地单独应用到RTP头标中，但基于逐条链路地对IP，UDP和RTP头标的组合进行压缩是优选的，这是因为任一情况下的最终头标开销(2-4字节)大致相同，而基于逐条链路的压缩由于时延较小，丢失率较低，故可提供较好的性能。
在一特定链路上使用IP/UDP/RTP压缩是链路层协议的一种功能，它为两节点之间的数据分组的可靠传输定义了协商规则。一个已知的链路层协议就是点到点协议(PPP)，它为在点到点链路上传输多协议数据报提供了一种标准方法。PPP协议包括了三个主要组成部分：一种封装多协议数据报的方法，一种用于建立、配置和测试数据链路连接的链路控制协议(LCP)，一个用于建立和配置不同网络层协议的网络控制协议族(NCP)。
在由Sklower等人于1996年8月提出的题为“The PPP MultilinkProtocol(MP)(PPP多链路协议(MP))”、标识为RFC 1990的IETF协议(此后简称RFC 1990)中(它被由此引入以供参考)，公开了一种多链路协议，它基于LCP选项协商，允许一系统向其对等层表示它能够将多条物理链路组合成一个“捆”。提供该选项的系统能够将一对固定系统之间的多条独立链路组合起来，从而提供一条其带宽比任意组成成员的带宽都大的虚链路。
更具体地，在RFC 1990中公开的多链路操作被模型化成一个虚拟PPP链路层实体，在那里通过不同物理的链路层实体接收的分组被标识为属于一个单独PPP网络协议，即多链路协议。分组被根据多链路头标中存在的信息重新组合并进行序列化。在RFC 1990多链路协议环境下，利用一个协议识别符对PPP多链路段进行封装。在该协议识别符之后是一个2或4字节的头标，它包括一个序列号和2个表示该段是一个分组起始或终止的1bit字段。然后利用该多链路头标，系统能够接收按段形式的上层协议数据单元(PDU)，并将该段重新组装成原始的PDU用于处理。不管它们是否有多链路头标，在被标识为属于该多链路安排的链路上接收的所有分组都被送给同一个网络层协议处理单元。
在IP网中，一个分组的大小可以变得相当大。根据RFC 2508，在链路层上的分段方案可与所提出的头标压缩一起使用，以特别地对于例如音频业务的交互式业务，允许小的实时分组打断大的可能的非实时分组以减小时延，这里减少端到端的时延是很重要的。RFC 2508仅提出了由一个单独层控制的分段，并未给出更详细的资料。可是RFC 2508要求按下列方式完成分段和压缩操作，即在分段是必需的情况下，压缩可以被单独使用。除去要求链路层提供分组类型码、分组长度指示和差错检测之外，在此安排下，RFC 2508的压缩方案被本地地应用于链路的两端，而与任何其他机制无关。可是，由一个单独网络层支持分段会增加系统的复杂程度和开销。
通常，当IP头标未进行压缩时，在每个节点可转发数据分组，而不进行重新组装。可是当使用压缩的头标格式时，为了能将数据分组正确地转发到下一个节点，在每个节点必须对数据分组进行重新组装以取回目的信息。在某些物理链路带宽有限的IP网，例如使用射频信道的蜂窝接入网内的那些IP网中，如果在每个节点上对数据分组进行重新组装的话，则由大分组所引起的每跳时延会变得很显著。如果网络中的节点数(即跳或路由器)也较大，则由大分组所引起的累积时延也可能变得特别大。由于物理链路带宽有限，较大的每节点时延可能严重地使提供的实时音频和视频业务降质。因此存在对分段方案的需要，以减少由大分组而引起的时延，而又不增加过多的系统复杂性和开销。
发明概要
通过在目的地而不是在沿着从源到目的地的路径上的每个中间节点进行数据报段的组装，本发明可减少每节点的时延。这样每个节点可快速地将已接收的数据报段转发出去，而无需重新组装。一旦数据报段到达目的地，就进行重新组装，而无需在中间节点多次重新组装。
简言之，按照本发明，一个数据分组通过被分段到多个数据报段中使得每个数据报段都有相应的头标，而在源节点和具有目的地址的目的节点之间进行传送。该数据报段基于当数据报段通过源节点到目的节点之间的中间节点转发时插入每个数据报段的头标处的唯一分段语境识别(CID)值，而通过中间节点转发。在本发明环境下，在目的节点处接收到此数据报段之前，在中间节点处已插入的CID值使目的地址与对应的输出端口地址相关。然后，在目的节点处进行该数据报段的重新组装，而无需在每个中间节点处进行重新组装。为了能够在目的节点处根据序列信息进行重新组装，最好在源节点处将序列信息插入到每个数据报段的头标之中。
按照另一个方面，可将一个具有头标和相关数据部分的数据分组分段成若干数据报段，这样这些数据报段可依照本发明的头标压缩和链路层交换技术进行传输。每个数据报段都有一个相对应的头标和数据部分。头标可采用两种格式之一，即：全头标和压缩头标。两种头标格式都包含一个唯一的CID值。除CID值之外，全头标格式还包含至少一个IP地址。压缩头标也可以包含与头标字段相对应的信息，该头标字段按照一个恒定参量或不可预测地变化的那些参量而变化。
在本发明环境下，链路层的交换是基于CID值。数据报段是基于CID值进行转发，而不是基于IP地址进行转发。因此本发明的分段技术允许数据报段通过节点进行传送，而无需在每个节点进行重新组装。如上所述，数据报段是在目的节点上进行重新组装。
按照本发明的某些更详细的特征，当进行数据报段接收时，要做出有关所接收的头标是采用全头标格式，还是采用压缩头标格式的判定。如果它具有全头标格式，则对路由表进行分析以便确定与随该全头标接收的IP地址相应的输出端口。已确定的输出端口号和输入CID值被储存在一个CID表中。然后将所接收的数据报段以压缩头标格式在输出端口上转发，该压缩头标具有取代原输入CID值的输出CID值。如果已接收的头标被压缩，则将以CID表为基础对其输入CID值进行分析。相应的数据报段在与该输入CID值对应的输出端口上转发。在进行转发之前，用与输出端口对应的输出CID值代替压缩头标中的输入CID值。
附图概述
图1(a)、1(b)和1(c)分别表示互联网分层模型、数据报以及IPv4头标的示意图。
图2(a)和2(b)是采用本发明分段方案的移动支持的互连网络系统的框图。
图3是用于建立图2(a)和2(b)所示系统中连接的压缩头标格式的示意图。
图4是按照本发明的示范实施例的压缩分段头标格式的示意图。
图5是按照本发明的示范实施例的示例数据报段的示意图。
发明详述
参考图2(a)和2(b)，其中给出有利地采用了按照本发明的分段技术的移动性支持互连网络。应该指出尽管本说明书是参照移动性支持互连网络来描述，但本发明可运用于各类支持有线和无线的、基于连接或无连接环境的广域网和局城网(WAN和LAN)。
如上所述，互联网工程任务组(IETF)目前正在开发移动IP标准，它定义了称为归属代理(HA)和外部代理(FA)的专用实体，它们合作来允许移动主机(MH)移动而无需改变其IP地址。这些标准包括移动IP版本4和6。尽管本发明是根据IP版本4来进行说明的，但本领域的技术人员应能够理解出本发明也适用于包括IP版本6在内的、现在和未来开发的所有其他版本。术语移动性代理被用来指充当归属代理、外部代理其中之一，或充当两者的一台计算机。如果一个网络装备了移动性代理的话，则该网络被描述为具有移动性支持。
每台MH都与用其永久IP地址表示的一个唯一的归属网络相关联。正常的IP路由总是将预定给MH的分组传送给这个网络。当MH离开时，该网络上一个特别指定的计算机，即其归属代理负责截取和转发它的分组。MH使用了一个特定的注册协议以不断地告诉其HA它的当前位置。无论何时MH从其归属网络运动到外部网络，或由一个外部网络运动到另一个网络时，MH都在新的网络中选择外部代理，并利用它将注册信息转发给其HA。
在成功地注册之后，到达其归属网络的给MH的分组由其HA进行封装，并发送给它的FA。封装是指将原数据报包装成位于带新IP头标的另一个数据报之内的数据的过程。这与邮局为一个已搬家的收件人转发邮件时的情况类似，需在旧标签上附加一个新的地址标签。在其外部头标中的源和目的地址字段分别与HA和FA相对应。因为原有内部IP头标不被中间路由器注意，因此这种机制也称为隧道化。当缺乏此封装时，中间路由器会简单地将分组返回给其归属网络。当收到已封装的数据报时，FA去掉外部头标，并将新显现出的数据报传送到其本地网络上适当的访问MH。
互连网络包括两个移动性支持网络，网络A和网络B，它们分别配有移动性代理MA1和MA2。还显示了一个其归属网络是网络A的移动主机MH1。如图2(a)所示，MH1正与其归属网络网络A相连。无论何时MH1离开，MA1都充当其归属代理。如图2(b)所示，当MH1访问网络B时，MA2就充当其外部代理。值得指出的是：由移动IP所引入的变化与所使用的通信介质无关。虽然图2(a)和2(b)显示移动性支持是在有线互连网络中，但移动IP工作于无线环境中时也同样有效。
在本发明的示范实施例中，在通过诸如PPP的适当链路层协议、使用RTP/UDP/IP协议建立的连接上传送一个数据报。可是支持诸如TCP/IP的各种其它联网协议的连接也可利用本发明的分段方法。最好本发明使用头标压缩技术，其中头标开销的减小来自以下的情形，即尽管每个分组中都有几个字段发生变化，但从一个分组到另一个分组之间不同经常是恒定的，因此其二阶差分为零。通过在压缩器和解压缩器之间共享的会话状态中保持未压缩头标和一阶差分，所有必须被传送的内容就只是二阶差分为零的指示。在这种情况下，当接收到每个压缩分组之后，仅通过将一阶差分加到所保存的未压缩头标中，解压缩器就能够重构原头标而无任何信息丢失。
为了同时进行多路连接，在RFC 2508中公开的IP/UDP/RTP压缩技术为各个多会话语境保持一个相应的状态。在RFC 2508中是用IP源和目的地址、UDP源和目的端口以及RTP SSRC字段的组合来定义一个会话语境。压缩分组携带了一个较小的称为会话语境识别符或CID的整数来指示分组应该在其中被进行解释的会话语境。解压缩器能够利用CID直接索引它的存储的会话语境表。在此安排下，在压缩器和解压缩器之间以一致的状态维持共享信息集。
就每一个IP/UDP/RTP分组数据流而言，有一个单独由IP源和目的地址、UDP源和目的端口以及RTP SSRC字段的特定组合定义的会话语境。未压缩和压缩分组都携带有CID和用以检测压缩器和解压缩器之间分组丢失情况的序列号。每个语境都有它自己的单独序列号空间，因此丢失一个分组仅必须使一个语境无效。
为了能够以不同的未压缩和压缩形式传送分组，RFC 2508协议依赖于能够提供除了正常的IPv4和IPv6分组格式之外的不同分组类型指示的链路层。这些分组格式包括一个全头标和二个压缩头标格式。为了在解压缩器中就某种特定语境建立未压缩头标状态，以全头标格式传送未压缩IP头标和任何后面的头标以及数据。当接收到一个具有全头标的分组时，将整组头标存储进由CID指示的语境中。序列号也被存储在此语境之中，从而使解压缩器重新同步到压缩器。图3给出了一个标识为COMPRESSED UDP格式的压缩头标格式，其中虚线指示有条件地存在的字段。
如上所述，当从一个节点向另一节点传送数据的大分组时，某些应用可能要求使用分段层以支持分组的分段。按照RFC 2508中所提出的标准，如果与分段层共享CID字节是可行的和已经协商的话，则进行这样的共享。因为压缩器可以任意地给CID赋值，因此此值能够被设置成与来自分段层的语境识别符相匹配。正如以上所讨论的那样，当需要对一个大数据报分段时，由RFC 2508所提出的方案可能使网络复杂化，而又不能减少每跳的时延。通过避免在每个节点进行数据报段的重新组装，直至所有数据报段都在目的节点被接收到，本发明特别地减少了每个节点的时延。
按照本发明的分段方法，基于逐条链路支持分段，而无需使用由RFC 2508提出的分段层。在本发明环境下，数据报被分段成若干数据报段，而每个数据报段又包括一个头标和一个相应的数据部分。头标包括唯一识别IP头标的CID值。通过将识别目的IP地址的CID值添加到每个头标中，这样每个数据报段能够在链路层上进行转发，而无需在每跳处进行组装，因此减少了每个节点的时延。
因为某些链路可以不按顺序地传送数据报段，因此一个分段序列计数器连同指示一个数据报段在该分段数据报中的位置的位置信息也添加到此头标中。例如分段头标可包括与数据报段的起始和结尾相对应的标志。更具体地，在本发明的优选实施例中，为了能够为数据报段提供该头标，要对RFC 1990中提出的多链路协议的同步规则进行修改。因此在一个实施例中，本发明的分段协议使用了一个指示起始、结尾和分段序列号的分段CID值。序列号被用来提供信息，用于在目的地处对相同或不同数据分组的数据报段进行重新组装。
图4给出了按照本发明的一个示范分段头标格式的图。如图所示，起始段比特(B)是1比特的字段，对第一个数据报段置1，而对所有其他数据报段置0。如图5所示，结尾段比特(E)是1比特的字段，在最后的数据报段中置1，在所有其他数据报段中置0。当一个完整的数据报被包含在一个分段分组内时，一个分段头标中的起始和结尾段比特均置1。在示范实施例中，分段序列字段是12bit数字，它将随属于相同已分段数据报的、在每条链路上传送的每个数据报段而递增。在结尾段比特和序列号之间是一个当前未定义的保留字段，并被置0。
一个节点按严格递增的分段序列号对序列号字段的大小取模来发送数据报段。以此方式，一个接收节点进行序列号比较，每个序列号唯一地标识一个数据报段以便检测丢失段。在此分段协议环境下，在目的节点单个重新组装的结构与分段的数据报相关联。
按照本发明，链路层交换是以CID值为基础进行的。本发明的技术是根据CID值转发数据报或者数据报段，而不是根据IP地址进行转发。每个链路层节点(即路由器)包含多个输出端口。链路层节点保存与每个输出端口相关的路由表。在一个示范实施例中，链路层交换包括每个端口二个路由表：一个将IP地址映射到输出端口号的路由表，和一个将输入分段CID值映射到输出端口号以及置于输出头标的CID字段中的输出CID值的CID表。
当数据报或数据报段到达时，对有关其头标是采用全头标格式，还是采用压缩头标格式做出判定。如果头标采用全头标格式，则对特定的IP地址进行分析以确定它相应的输出端口。一旦确定，就将输出端口和分段头标中所包含的相应分段CID值储存在CID表中。如果接收的是具有如图4所示格式的压缩头标，则利用CID表对输入CID分段值进行分析以确定相应的输出端口和输出分段CID值。此后用输出分段CID值代替输入CID值，然后将数据报段转发到输出端口。
根据上述描述，按照本发明的、通过源节点和目的节点之间的中间节点进行数据分组传送的方法是将数据分组分成若干数据报段，并基于CID值通过中间节点进行转发，该CID值在数据报段经该中间节点转发时被插入每个数据报段的头标中。在目的节点接收数据报段之前，在中间节点所插入的CID值都使目的地址与相应的中间节点的输出端口地址相关。最终，优选地在目的节点根据当数据分组分段时在源节点处插入数据报段的头标中的相应序列信息进行数据报段的重新组装，而不在每个中间节点进行重新组装。
从以上描述可以理解，用前面所描述的基于分段和链路层交换技术的头标压缩方法可使数据报段传输的每跳时延减小。