CN1377549A - 一种支持压缩分段头标的分段协议 - Google Patents

一种支持压缩分段头标的分段协议 Download PDF

Info

Publication number
CN1377549A
CN1377549A CN00813664.5A CN00813664A CN1377549A CN 1377549 A CN1377549 A CN 1377549A CN 00813664 A CN00813664 A CN 00813664A CN 1377549 A CN1377549 A CN 1377549A
Authority
CN
China
Prior art keywords
datagram
leader
section
segmentation
node
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.)
Granted
Application number
CN00813664.5A
Other languages
English (en)
Other versions
CN1155210C (zh
Inventor
L·维斯特贝里
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.)
Clastres LLC
WIRELESS PLANET LLC
Original Assignee
Telefonaktiebolaget LM Ericsson AB
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 Telefonaktiebolaget LM Ericsson AB filed Critical Telefonaktiebolaget LM Ericsson AB
Publication of CN1377549A publication Critical patent/CN1377549A/zh
Application granted granted Critical
Publication of CN1155210C publication Critical patent/CN1155210C/zh
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L69/00—Network arrangements, protocols or services independent of the application payload and not provided for in the other groups of this subclass
    • H04L69/04—Protocols for data compression, e.g. ROHC
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L49/00—Packet switching elements
    • H04L49/60—Software-defined switches
    • H04L49/602—Multilayer or multiprotocol switching, e.g. IP switching
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L69/00—Network arrangements, protocols or services independent of the application payload and not provided for in the other groups of this subclass
    • H04L69/16—Implementation or adaptation of Internet protocol [IP], of transmission control protocol [TCP] or of user datagram protocol [UDP]
    • H04L69/161—Implementation details of TCP/IP or UDP/IP stack architecture; Specification of modified or new header fields
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L69/00—Network arrangements, protocols or services independent of the application payload and not provided for in the other groups of this subclass
    • H04L69/16—Implementation or adaptation of Internet protocol [IP], of transmission control protocol [TCP] or of user datagram protocol [UDP]
    • H04L69/166—IP fragmentation; TCP segmentation
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L9/00—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols
    • H04L9/40—Network security protocols
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L49/00—Packet switching elements
    • H04L49/30—Peripheral units, e.g. input or output ports
    • H04L49/3009—Header conversion, routing tables or routing tags
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L69/00—Network arrangements, protocols or services independent of the application payload and not provided for in the other groups of this subclass
    • H04L69/14—Multichannel or multilink protocols
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L69/00—Network arrangements, protocols or services independent of the application payload and not provided for in the other groups of this subclass
    • H04L69/16—Implementation or adaptation of Internet protocol [IP], of transmission control protocol [TCP] or of user datagram protocol [UDP]
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L69/00—Network arrangements, protocols or services independent of the application payload and not provided for in the other groups of this subclass
    • H04L69/22—Parsing or analysis of headers

Abstract

通过基于头标压缩的分段和链路层交换减少了被分段成数据报段的数据报传送的每节点时延。对于每个数据报段,该段头标包括一个唯一的分段语境识别符(CID)。基于该分段CID,在源和目的的中间节点之间转发该数据报段,而无需在每个节点重新组装该数据报。在目的节点基于在分段过程中分配给该数据报段的序列号来重新组装该分段的数据报。

Description

一种支持压缩分段头标的分段协议
技术领域
本发明涉及网络上的数据通信，更具体地说是涉及一种用于大数据分组传输的分段方法。
背景
在硬件和通信技术方面的新近进步已引入了通过有线和无线链路进行移动计算的一个新的时代。功能强大的笔记本计算机和无线通信的不断扩展预示着可通过互联网随时随地的为用户提供网络接入服务。这种连续的连接性可使用户很快地被告知发生变化的事件，并为他们提供响应这些事件所需的资源，甚至在途中也可如此。
在移动网中，如互联网工程任务组(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值都使目的地址与相应的中间节点的输出端口地址相关。最终，优选地在目的节点根据当数据分组分段时在源节点处插入数据报段的头标中的相应序列信息进行数据报段的重新组装，而不在每个中间节点进行重新组装。
从以上描述可以理解，用前面所描述的基于分段和链路层交换技术的头标压缩方法可使数据报段传输的每跳时延减小。

Claims (12)

1、一种通过源节点和具有目的地址的目的节点之间的中间节点传送数据报的方法包括：
基于当数据报通过中间节点转发时插入数据报头标中的CID值，而通过中间节点转发数据报，在目的节点接收该数据报之前，在中间节点所插入的CID值使目的地址与相应中间节点的输出端口地址相关。
2、如权利要求1的方法还包括在目的节点进行数据报段的重新组装，而不在每个中间节点进行重新组装的步骤。
3、如权利要求1的方法还包括：
在源节点将序列信息插入数据报段的头标中；以及
在目的节点基于该序列信息进行该数据报段的重新组装。
4、在数据分组被分段成多个数据报段使得每个数据报段有一个相应的分段头标的数据通信系统中，一种在至少两个节点之间使用链路层协议进行数据报段传送的方法包括：
接收一个数据报段；
确定所接收的数据报头标是有压缩头标，还是有全头标；
分析随该全头标接收的IP地址，从而确定相应的输出端口号，并且用随该全头标接收的分段CID值对已确定的输出端口号进行索引；
分析随一个压缩头标接收的输入分段CID值，从而确定相应的输出端口号，并用对应于所确定输出端口号的输出CID值来代替该输入CID值；以及
在与所确定的输出端口号对应的输出端口上进行数据报段的转发。
5、如权利要求4的方法还包括在目的节点基于分段序列号对数据报段进行重新组装的步骤。
6、在利用链路层协议在至少两个节点之间进行具有头标和相关数据部分的数据报传送的数据通信系统中，一种方法包括：
将数据报分段成若干数据报段，使得每个数据报段都有对应的头标和数据部分；
在分段头标中插入唯一的分段语境识别(CID)值；
利用链路层协议用唯一的CID值从一个节点向另一节点转发数据报段，而无需在源到目的节点之间的中间节点上进行数据报段的重新组装；以及
在目的节点基于分段序列号对数据报段进行重新组装。
7、如权利要求6的方法还包括：
对使用包括相应CID值和IP地址的全头标的已分段数据报的第一数据报段进行转发；以及
使用压缩头标转发后续的数据报段。
8、如权利要求6的方法还包括：
在一个节点接收一个数据报段；
确定所接收数据报段的头标是全头标，还是压缩头标；
如果是全头标，则将输入段CID值索引到相应于该IP地址的一个输出端口，并以具有唯一的输出CID值的压缩分段头标在输出端口上转发所接收的数据报段；
如果是压缩头标，则在与输入CID值对应的输出端口上转发所接收的数据报段，以及
在分段头标中用与输出端口对应的输出CID值代替输入CID值。
9、如权利要求6的方法，其中分段CID包括指示一个数据报段在该已分段数据报中的位置的位置信息。
10、如权利要求9的方法，其中分段CID指示一个数据报段是否位于已分段数据消息的起始。
11、如权利要求9的方法，其中分段CID指示一个数据报段是否位于已分段数据消息的结尾。
12、如权利要求9的方法，其中分段CID指示一个数据报段既不在已分段数据消息的起始，也不在其结尾。
CNB008136645A 1999-09-29 2000-09-22 一种支持压缩分段头标的分段协议 Expired - Fee Related CN1155210C (zh)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US09/407,959 US6791982B2 (en) 1999-09-29 1999-09-29 Segmentation protocol that supports compressed segmentation headers
US09/407,959 1999-09-29

Publications (2)

Publication Number Publication Date
CN1377549A true CN1377549A (zh) 2002-10-30
CN1155210C CN1155210C (zh) 2004-06-23

Family

ID=23614266

Family Applications (1)

Application Number Title Priority Date Filing Date
CNB008136645A Expired - Fee Related CN1155210C (zh) 1999-09-29 2000-09-22 一种支持压缩分段头标的分段协议

Country Status (5)

Country Link
US (1) US6791982B2 (zh)
EP (1) EP1216563B9 (zh)
CN (1) CN1155210C (zh)
AU (1) AU7819700A (zh)
WO (1) WO2001024477A2 (zh)

Cited By (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1883179B (zh) * 2003-10-15 2010-06-09 沃纳格控股公司 用于增强型因特网电话技术的方法和装置
WO2011023124A1 (zh) * 2009-08-26 2011-03-03 华为技术有限公司 网络中继场景下的头压缩方法及装置
CN1954578B (zh) * 2004-05-17 2011-05-04 惠普开发有限公司 在基于消息的通信中的改进
CN104207798A (zh) * 2013-05-31 2014-12-17 上海联影医疗科技有限公司 计算机断层图像的重建方法
CN106332179A (zh) * 2015-06-30 2017-01-11 展讯通信（上海）有限公司 一种报文压缩方法及移动终端
CN106464313A (zh) * 2014-03-24 2017-02-22 瑞典爱立信有限公司 在移动网络中使用协调多点的分段传送
CN109891928A (zh) * 2016-06-15 2019-06-14 Hl2公司 用于高效率分段数据的方法
US10375602B2 (en) 2005-09-20 2019-08-06 Optis Wireless Technology, Llc Method and apparatus for transmitting data packets and method and apparatus for receiving data packets
CN110177082A (zh) * 2019-04-25 2019-08-27 阿里巴巴集团控股有限公司 一种数据处理方法、设备、介质以及装置
CN111385199A (zh) * 2018-12-28 2020-07-07 瞻博网络公司 经压缩的路由报头
US11570100B2 (en) 2019-04-25 2023-01-31 Advanced New Technologies Co., Ltd. Data processing method, apparatus, medium and device

Families Citing this family (55)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP1081910B1 (en) * 1999-08-06 2005-08-31 Matsushita Electric Industrial Co., Ltd. Data transmission and reception apparatus
JP3423930B2 (ja) * 1999-12-27 2003-07-07 富士通株式会社 バンプ形成方法、電子部品、および半田ペースト
ATE291317T1 (de) * 2000-06-26 2005-04-15 Cit Alcatel Adressierungsschema für ein ip basiertes funkzugriffsnetz
AU7748301A (en) * 2000-07-25 2002-02-05 Siemens Ag Header compression method for network protocols
FI110739B (fi) * 2000-10-18 2003-03-14 Nokia Corp Otsikkokenttien kompressoinnin määrittäminen datapakettiyhteydelle
GB0027071D0 (en) * 2000-11-06 2000-12-20 Nokia Networks Oy Data transmission
US7769047B2 (en) * 2001-02-15 2010-08-03 Broadcom Corporation Methods for specialized data transfer in a wireless communication system
JP4187940B2 (ja) * 2001-03-06 2008-11-26 株式会社エヌ・ティ・ティ・ドコモ パケット伝送方法及びシステム、並びにパケット送信装置、受信装置、及び送受信装置
DE10124706A1 (de) * 2001-05-18 2002-11-21 Alcatel Sa Verfahren zur Weiterleitung von Datenpaketen in Routern von Kommunikationsnetzen
US7469295B1 (en) * 2001-06-25 2008-12-23 Network Appliance, Inc. Modified round robin load balancing technique based on IP identifier
US7010613B2 (en) * 2001-09-07 2006-03-07 Intel Corporation Methods and apparatus for reducing frame overhead on local area networks
ATE287169T1 (de) * 2001-09-12 2005-01-15 Cit Alcatel Verfahren und vorrichtung zur dienstdifferenzierung in einem datennetzwerk
US7406526B2 (en) * 2001-09-28 2008-07-29 Uri Benchetrit Extended internet protocol network address translation system
SE523862C2 (sv) * 2001-10-19 2004-05-25 Operax Ab Ett förfarande och en apparat för att överföra datapaket i IP-routrar
US7342914B1 (en) * 2001-11-16 2008-03-11 Nortel Networks Limited Generalized link layer address extension
JP2003338830A (ja) * 2002-03-12 2003-11-28 Matsushita Electric Ind Co Ltd メディア送信方法、メディア受信方法、メディア送信装置及びメディア受信装置
EP1512267B1 (en) * 2002-06-12 2006-03-15 Telefonaktiebolaget LM Ericsson (publ) Method and apparatus for Internet Protocol headers compression initialization
KR100497357B1 (ko) * 2002-06-26 2005-06-23 삼성전자주식회사 인터넷 프로토콜 기반 네트워크 환경에 있어서 헤더 압축및 패킷 다중화 장치와 그 방법
JP4317403B2 (ja) * 2002-08-09 2009-08-19 パナソニック株式会社 ヘッダ圧縮装置及びヘッダ圧縮方法
US7242685B1 (en) * 2002-11-05 2007-07-10 Applied Micro Circuits Corporation System and method for initiating multilink fragment reassembly
KR100462322B1 (ko) * 2002-12-16 2004-12-17 한국전자통신연구원 장거리 전달망에서의 대용량 패킷 전달 장치 및 송수신방법
CA2463228C (en) 2003-04-04 2012-06-26 Evertz Microsystems Ltd. Apparatus, systems and methods for packet based transmission of multiple data signals
JP2005012381A (ja) * 2003-06-18 2005-01-13 Nec Corp データ転送装置及びその方法並びにそれを用いたデータ通信システム及びプログラム
US7065087B2 (en) * 2003-07-08 2006-06-20 Cisco Technology, Inc. Performing compression of user datagram protocol packets
US7317724B2 (en) * 2003-07-08 2008-01-08 Cisco Technology, Inc. Performing compression of user datagram protocol packets
US7860032B2 (en) * 2003-08-08 2010-12-28 Qualcomm Incorporated Apparatus and method for efficiently running applications on a wireless communication device
AU2004272192C1 (en) * 2003-09-10 2010-05-06 Hyperdata Technologies, Inc. Internet protocol optimizer
US7734176B2 (en) * 2003-12-22 2010-06-08 Intel Corporation Hybrid optical burst switching with fixed time slot architecture
US7260400B2 (en) * 2004-03-05 2007-08-21 Samsung Electronics Co., Ltd. Method and apparatus for transmitting and receiving control message in wireless access communication system
US20060047855A1 (en) * 2004-05-13 2006-03-02 Microsoft Corporation Efficient chunking algorithm
US7555531B2 (en) * 2004-04-15 2009-06-30 Microsoft Corporation Efficient algorithm and protocol for remote differential compression
US20050262167A1 (en) * 2004-05-13 2005-11-24 Microsoft Corporation Efficient algorithm and protocol for remote differential compression on a local device
US7656861B2 (en) * 2004-07-09 2010-02-02 Cisco Technology, Inc. Method and apparatus for interleaving text and media in a real-time transport session
US7613787B2 (en) * 2004-09-24 2009-11-03 Microsoft Corporation Efficient algorithm for finding candidate objects for remote differential compression
US20060075281A1 (en) * 2004-09-27 2006-04-06 Kimmel Jeffrey S Use of application-level context information to detect corrupted data in a storage system
US7549089B1 (en) 2004-09-27 2009-06-16 Network Appliance, Inc. Lost write detection in a storage redundancy layer of a storage server
US8073926B2 (en) * 2005-01-07 2011-12-06 Microsoft Corporation Virtual machine image server
US20070094348A1 (en) * 2005-01-07 2007-04-26 Microsoft Corporation BITS/RDC integration and BITS enhancements
US7849462B2 (en) * 2005-01-07 2010-12-07 Microsoft Corporation Image server
US7792143B1 (en) 2005-03-25 2010-09-07 Cisco Technology, Inc. Method and apparatus for interworking dissimilar text phone protocols over a packet switched network
US7756132B2 (en) * 2005-12-13 2010-07-13 Digital Recorders, Inc. Rapid messaging protocol wireless network data communication system
US8948206B2 (en) * 2006-08-31 2015-02-03 Telefonaktiebolaget Lm Ericsson (Publ) Inclusion of quality of service indication in header compression channel
US20090092076A1 (en) * 2007-10-04 2009-04-09 Nokia Siemens Networks Oy Method and apparatus to reduce system overhead
US8289996B2 (en) * 2008-08-20 2012-10-16 Alcatel Lucent Multi-purpose PDU container for delineating PDU datagrams and PDU datagram attributes in an 8B/10B coded system
US8140709B2 (en) * 2009-08-07 2012-03-20 Alcatel Lucent Two stage internet protocol header compression
US8446834B2 (en) * 2011-02-16 2013-05-21 Netauthority, Inc. Traceback packet transport protocol
WO2013072765A2 (en) * 2011-11-18 2013-05-23 Dialogic Networks (Israel) Ltd. Method and apparatus for compressing communication packets
AU2012100460B4 (en) 2012-01-04 2012-11-08 Uniloc Usa, Inc. Method and system implementing zone-restricted behavior of a computing device
AU2012100462B4 (en) 2012-02-06 2012-11-08 Uniloc Usa, Inc. Near field authentication through communication of enclosed content sound waves
AU2013100355B4 (en) 2013-02-28 2013-10-31 Netauthority, Inc Device-specific content delivery
JP6120957B2 (ja) * 2013-05-17 2017-04-26 三菱電機株式会社 光伝送システム
CN103391315B (zh) * 2013-06-27 2016-05-04 杭州东信北邮信息技术有限公司 一种p2p网络文件数据同步方法
CN108123870B (zh) * 2016-11-30 2021-06-01 华为技术有限公司 报文转发方法和装置
ES2881255T3 (es) * 2018-10-24 2021-11-29 Acklio Protocolo de comunicación simple para la transmisión de datos a través de redes limitadas
GB2579399B (en) * 2018-11-30 2020-12-16 Imagination Tech Ltd Data compression and storage

Family Cites Families (19)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5095480A (en) * 1989-06-16 1992-03-10 Fenner Peter R Message routing system for shared communication media networks
US5251205A (en) 1990-09-04 1993-10-05 Digital Equipment Corporation Multiple protocol routing
CA2065578C (en) 1991-04-22 1999-02-23 David W. Carr Packet-based data compression method
US5307413A (en) 1991-07-19 1994-04-26 Process Software Corporation Method and apparatus for adding data compression and other services in a computer network
FR2687259B1 (fr) 1992-02-11 1994-05-06 Ouest Standard Telematique Sa Procede de compression de donnees pour systeme de transmission par unites de donnees de protocole, procede de decompression et dispositif correspondant.
JP2826416B2 (ja) 1992-06-05 1998-11-18 日本電気株式会社 ローカルエリアネットワーク間の接続ルータ
US5446736A (en) 1993-10-07 1995-08-29 Ast Research, Inc. Method and apparatus for connecting a node to a wireless network using a standard protocol
US5583859A (en) 1994-08-30 1996-12-10 Bell Communications Research, Inc. Data labeling technique for high performance protocol processing
US5535199A (en) 1994-09-06 1996-07-09 Sun Microsystems, Inc. TCP/IP header compression X.25 networks
WO1996017462A2 (en) * 1994-11-21 1996-06-06 Oracle Corporation A reliable connectionless network protocol
JP3072829B2 (ja) 1994-12-27 2000-08-07 キヤノン株式会社 カラー液晶パネル
US5657452A (en) 1995-09-08 1997-08-12 U.S. Robotics Corp. Transparent support of protocol and data compression features for data communication
US5841764A (en) 1995-10-30 1998-11-24 Ericsson Inc. Method and apparatus for permitting a radio to originate and receive data messages in a data communications network
US5850526A (en) 1996-02-07 1998-12-15 Kingston Technology Co. LAN station for determining the destination LAN station is capable of decompressing by comparing destination address to block of addresses assigned by a LAN manufacturer
US5826032A (en) 1996-02-12 1998-10-20 University Of Southern California Method and network interface logic for providing embedded checksums
US6243667B1 (en) * 1996-05-28 2001-06-05 Cisco Systems, Inc. Network flow switching and flow data export
US6041054A (en) * 1997-09-24 2000-03-21 Telefonaktiebolaget Lm Ericsson Efficient transport of internet protocol packets using asynchronous transfer mode adaptation layer two
US6314095B1 (en) * 1999-02-11 2001-11-06 Motorola, Inc. Method and apparatus for a high-speed multimedia content switch with compressed internet protocol header
JP3730835B2 (ja) * 2000-03-03 2006-01-05 株式会社エヌ・ティ・ティ・ドコモ パケット伝送方法、中継装置およびデータ端末

Cited By (18)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1883179B (zh) * 2003-10-15 2010-06-09 沃纳格控股公司 用于增强型因特网电话技术的方法和装置
CN1954578B (zh) * 2004-05-17 2011-05-04 惠普开发有限公司 在基于消息的通信中的改进
US10375602B2 (en) 2005-09-20 2019-08-06 Optis Wireless Technology, Llc Method and apparatus for transmitting data packets and method and apparatus for receiving data packets
US11395184B2 (en) 2005-09-20 2022-07-19 Optis Wireless Technology, Llc Method and apparatus for receiving data packets
US10674401B2 (en) 2005-09-20 2020-06-02 Optis Wireless Technology, Llc Method and apparatus for transmitting data packets and method and apparatus for receiving data packets
WO2011023124A1 (zh) * 2009-08-26 2011-03-03 华为技术有限公司 网络中继场景下的头压缩方法及装置
CN104207798A (zh) * 2013-05-31 2014-12-17 上海联影医疗科技有限公司 计算机断层图像的重建方法
CN106464313A (zh) * 2014-03-24 2017-02-22 瑞典爱立信有限公司 在移动网络中使用协调多点的分段传送
CN106464313B (zh) * 2014-03-24 2020-03-31 瑞典爱立信有限公司 在移动网络中使用协调多点的分段传送
CN106332179A (zh) * 2015-06-30 2017-01-11 展讯通信（上海）有限公司 一种报文压缩方法及移动终端
CN106332179B (zh) * 2015-06-30 2019-10-25 展讯通信（上海）有限公司 一种报文压缩方法及移动终端
CN109891928A (zh) * 2016-06-15 2019-06-14 Hl2公司 用于高效率分段数据的方法
CN111385199A (zh) * 2018-12-28 2020-07-07 瞻博网络公司 经压缩的路由报头
CN111385199B (zh) * 2018-12-28 2022-11-18 瞻博网络公司 经压缩的路由报头
US11902153B1 (en) 2018-12-28 2024-02-13 Juniper Networks, Inc. Compressed routing header
CN110177082B (zh) * 2019-04-25 2022-03-01 创新先进技术有限公司 一种数据处理方法、设备、介质以及装置
CN110177082A (zh) * 2019-04-25 2019-08-27 阿里巴巴集团控股有限公司 一种数据处理方法、设备、介质以及装置
US11570100B2 (en) 2019-04-25 2023-01-31 Advanced New Technologies Co., Ltd. Data processing method, apparatus, medium and device

Also Published As

Publication number Publication date
EP1216563B9 (en) 2012-04-25
US20030198226A1 (en) 2003-10-23
AU7819700A (en) 2001-04-30
EP1216563A2 (en) 2002-06-26
US6791982B2 (en) 2004-09-14
WO2001024477A3 (en) 2001-12-06
EP1216563B1 (en) 2012-01-25
WO2001024477A2 (en) 2001-04-05
CN1155210C (zh) 2004-06-23

Similar Documents

Publication Publication Date Title
CN1155210C (zh) 一种支持压缩分段头标的分段协议
Casner et al. Compressing IP/UDP/RTP headers for low-speed serial links
CN1115825C (zh) 标准终端设备单元和高速无线链路之间的接口
CA2329457C (en) Header compression for general packet radio service tunneling protocol (gtp)-encapsulated packets
EP1523148A1 (en) Header compression/decompression device and header compression/decompression method
RU2208303C2 (ru) Эффективная транспортировка пакетов интернет протокола, использующая асинхронный режим передачи уровня адаптации два
US6438137B1 (en) Packet-based trunking
US8160106B2 (en) Method, device and system for transmitting Ethernet packets
US20010025321A1 (en) Label-based multiplexing
US7260650B1 (en) Method and apparatus for tunneling information
JP2002502188A (ja) ネットワーク上のデスティネーションへ送信されたデータの経路決めをするドメイン名を使用するためのシステムおよび方法
KR20060054662A (ko) 광대역 무선 통신 시스템에서 헤더 압축 장치 및 방법
CN101184098B (zh) 数据传输方法和传输装置
US6229823B1 (en) System and method for the compression of proprietary encapsulations
US6963568B2 (en) Method for transmitting data packets, method for receiving data packets, data packet transmitter device, data packet receiver device and network including such devices
JPH08251236A (ja) データ伝送システム、スイッチ、送信機及び受信機
WO2008034365A1 (fr) Procédés, système et dispositifs de transmission de datagramme ipv6 sur ethernet
WO2002045309A1 (en) Method for compressing packet headers within a trunking protocol for aggregating multiple information channels across a network
KR100689473B1 (ko) 통신시스템에서 프로토콜 헤더 압축장치 및 방법
EP0690599A2 (en) Application programming interface for distributed processing in networks
FI106499B (fi) Tiedonsiirtomenetelmä ja verkkoelementti
CN107104911B (zh) Udp数据包的分割方法和发送方法
WO2009109128A1 (zh) 一种完全头部信息报文配置的方法和装置
Cisco Introduction to Internet
EP1179256B1 (en) Communication system and method in an ip network

Legal Events

Date Code Title Description
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
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
ASS Succession or assignment of patent right

Owner name: UNWIRED PLANET INC.

Free format text: FORMER OWNER: CLUSTER CO., LTD.

Effective date: 20130715

Owner name: CLUSTER CO., LTD.

Free format text: FORMER OWNER: TELEFONAKTIEBOLAGET LM ERICSSON (SE) S-126 25 STOCKHOLM, SWEDEN

Effective date: 20130715

C41 Transfer of patent application or patent right or utility model
TR01 Transfer of patent right

Effective date of registration: 20130715

Address after: Nevada

Patentee after: Wireless Planet LLC

Address before: Delaware

Patentee before: Clastres LLC

Effective date of registration: 20130715

Address after: Delaware

Patentee after: Clastres LLC

Address before: Stockholm

Patentee before: Telefonaktiebolaget LM Ericsson

CF01 Termination of patent right due to non-payment of annual fee

Granted publication date: 20040623

Termination date: 20180922

CF01 Termination of patent right due to non-payment of annual fee