CN1497433A - 上下文切换的方法与执行装置 - Google Patents

Abstract

本发明公开了一种保持上下文切换连续性的方法，该方法中，将一个上下文从一个发送实体发送到一个接收实体。初始的第一和第二上下文状态条目保留在发送实体和接收实体各自的表中。该初始的第一和第二上下文状态条目包含与该上下文有关的上下文状态信息。在发送实体和接收实体中创建新的经重新配置的第一和第二上下文状态条目，所述第一和第二上下文状态条目包含经重新配置的上下文状态信息。激活该新的经重新配置的第一和第二上下文状态条目，使得能够将经重新配置的上下文从发送实体发送到接收实体。包括多个上下文的情形下，多个上下文中的每一个上下文在表中都有各自的初始第一和第二上下文条目。各自的初始第一和第二上下文条目是活动条目，并且表中新的经重新配置的第一和第二上下文状态条目在激活步骤之前为隐藏条目。

Description

上下文切换的方法与执行装置

背景技术

本发明涉及数据流管理领域，尤其涉及传送大量的上下文(contexts)的媒体通讯的管理(即物理信道，如有线或无线信道)。一个上下文(context)，也称之为一个“流”或一个“逻辑信道”，它是通过一个物理媒介传输的数据流(a throughput of data)。在网络中，一个物理信道可以同时传送多达一千到两千的上下文。在任何有效时段内这些上下文可被复用，优选通过时分多路复用技术(TDM)复用。这些不同的上下文可用于同时传输数据、声音和媒体数据。

对各种不同媒体的多个上下文同时进行处理是“会聚革命(convergence revolution)”的基础。会聚硬件设备设计用来同时传输多种媒体，如数据、声音及多媒体。此类会聚设备通过保持每个上下文的“状态信息”的适当数量来工作。这种状态信息通常保存在一个表中，该表存储在设备内部的随机存取存储器(RAM)中或如通过网络可进行外部访问的远端设备中。每个上下文的状态信息可包括：待添加的包头域(packetheader field)、有效载荷长度或部分校验数据值、最后信息包标注的序列号或时间戳、声音采样的平均分贝值、是否压缩静音有效载荷指令、字节总数或间隔抖动(interarrival jitter)统计表。

在网络环境下，经常需要在不干扰传输过程中的连接的情况下再次配置上下文的状态。在这种情况下，必须以连续的透明的方式将原来的配置替换为新配置。以下描述了三个上下文切换的实例。

例1：单纯地从TDM传输到数据包的过程中，需要修改信道映射。图1示出了在TDM信道映射改变前及改变后的包封装情况。这一情形下，封装于一个单一有效载荷的TDM信道的数量将发生变化，该变化反过来又影响到待添加的包头的内容，从而影响每一上下文的状态。如图1的(a)所示，物理信道3和8映射到上下文j，物理信道1、4、5、和9映射到上下文k。从与一个给定的上下文关联的每个信道中取出一字节的TDM数据并把它们打包在一起，就形成了一个有效载荷单元。封装引擎(encapsulation engine)负责为该有效载荷之前加上一个上下文合适的包头(context-appropriated header)。如图中作出的部分描述，包头中可包含表示包的上下文、长度、序列号、有效载荷类型等信息。

如图1的(b)所示，信道进行了重新映射。现在物理信道3映射到上下文j，物理信道1、4、5、8、9映射到上下文k。结果，为有效载荷添加的包头也应同时改变。例如，j和k的上下文标识符须至少发生表面的改变，以此来向接收终端发出警报告知对信道化的数据已进行了不同的打包。例如，上下文标识符段可存储一个完全不同的编号，或可简单地用一个位(bit)来固定地标记上下文的修改。此外，对上下文j，包头的长度区的数值比先前要少一位，对上下文k，包头的长度区的数值比先前要多一位。

例2：在基于包的电路仿真中，需要临时(on the fly)的时钟改变。图2说明在精确的时钟代替不精确的TDM时钟之前及之后的包封装。这种情形下，使用一个分组网络来仿真出租专线服务(leased line service)。因此，需要对准确的时钟信息进行端对端的传送。在图2(a)中，TDM时钟不具备足够的精确性来保证接收器不会经过一段时间就经受数据的供过于求或数据的短缺的情形。由于各设备间具有细微的时钟差别，接收器不得不调整本地时间以适合输入数据流。在发送端，每一个数据包(packet)都被打上了来自不精确时钟的时间戳。发送端周期性地发送一个“时钟等效(clock equivalency)”信息，该信息提供了一个从不精确的时钟上读取的当前时间和当前的实际(挂钟)时间(wallclock time)之间的映射。例如，当前的实际时间可以从全球定位系统(GPS)获得。即使一个像全球定位系统(GPS)这样准确的时钟源可以获得，但也可能无法应用于TDM定时，因为TDM设备经常放置在建筑物的地下室，建筑物顶上的全球定位系统(GPS)不能到达。在这种情况下，时钟等效信息变得十分有用。接收器通过自己的挂钟(wallcolck)和时钟等效信息提供的映射关系来推断输入数据流的时间戳的含义。这样，接收器就能调整自己的本地时间适合输入数据流，准确地在正确的时间放出数据包，从而模拟一个永久的电话连接，如T-1信道。

边缘对边缘的伪线仿真(PWE3)的IETF(因特网工程任务组)标准要求传送时程信息(timing information)时必须加上一个RTP(实时传输协议)的包头(具有32位的时间戳字段)，如表2(a)所示。这种电路仿真的封装，其优点在于是充分利用了以前存在的协议，这些协议在实时应用中(如电视会议)起到了很好的作用已是广为人知。不足之处是RTP(实时传输协议)/UDP(用户数据报协议)的包头需要占用很大带宽。在电路仿真中，有效载荷经常只占几字节，而包头多出的20个字节只传送一个时间戳，这是很不经济的。

在表2(b)部分描述了不精确的TDM时钟被准确的Stratum 1(一级时间服务器)代替的情形。由于保证了发送者和接受者均使用高度精确的TDM时钟，就不需要在网络中传送定时信息。因此IETF关于定时的要求不再适用，而使用一个节约带宽的电路仿真服务(CES)包头来替换图2(a)的RTP/UDP包头。CES的包头会比较短，也许只包含一个序列号和几个连接状态位(而当伪线包头格式获得统一认识时，这些细节将会变得清晰，因为这些标准目前仍在演变之中)。

例3：在一个用IP(网络协议)网络传送话音(“Voice-over-IP”)的应用中，希望插入一段录音信息。图3描述的是一段录音信息和一个打电话人的声音共用同一个输出流的情形。在一个用IP网络传送话音(VoIP)的应用中，有两个信息源送入同一个输出流，首先，是打电话人的声音，其次，是录音信息。图3描述的情况可能发生在用电话卡打电话、当预付话费时间将要到的时刻。一段短的录音信息提示“您的剩余时间是两分钟”(或其他类似的话)将替代打电话人的话音而插入输出信息流。这一数据流的多路复用操作的完成是通过暂时将上下文从打电话人的声音切换到录音信息，然后在录音信息结束后再切换回来。在录音信息被传送的短暂间隔中，打电话人的语音包将被确认为一个无效的上下文并被废弃。

表1中的高级控制平面概念描述了已提出的上下文切换(contextswitchover)问题的解决方案，其中示出了在上下文切换之前的一般的控制平面行为。

数据包发送端	数据包接收端
		1、数据包发送端的主机决定修改一个上下文，并编辑上下文的状态。

2、数据包发送端的主机向数据包接收端的主机发信号，通报上下文的修改。
			3、数据包接收端的主机对上下文的修改进行编辑并通过在上下文记忆体(context memory)中设置一个有效位击活它。将确认信息发送回数据包接收端。
4、数据包接收端的主机现在通过在上下文记忆体中设置一个有效位击活上下文的改变。

该方法中，上下文记忆体可以分成两部分：活动状态(active state)部分(当前正在使用)和隐藏状态(latent state)部分(可由主机编程以备将来使用)。本地主机要求上下文切换时，发送端和接收端就像表1中显示的那样相互发信号通知对方，新的上下文信息在两端均被编程到上下文记忆体的隐藏部分中。一旦完成一次完整的握手协议，隐藏状态上下文和活动状态上下文便进行交换。该上下文的下一到达的数据将应用新的信息。

在能够进行上下文切换的同时，已有类型的解决方案具有一定的缺陷，如空间效率低的缺陷。比较早的用于上下文切换的结构是基于在一个隐藏上下文状态和一个活动的上下文状态进行交换的情形。假设每一个上下文被分配的内存量为σ，而设备支持n个上下文S，这种算法的内存需求总量是2nσ。这种解决方案使得上下文状态表的大小加倍。由于硬件中可利用的空间是有限的，因此当n很大时，比如n是通常的处理能力情形中的1000到2000之间的数时，2倍的因数是无法接受的。

已有类型的解决方案还具有缺乏“序列/时序连续性(sequencing/timingcontinuity)”的缺陷。在更早的结构中，在上下文切换前的时段内时，主机先为上下文记忆体的隐藏部分编程。当发生上下文切换时，这一新的信息被交换到活动状态，而使旧的信息无效。然而，在很多情况下存储于旧的上下文状态中的动态变量不可能简单地通过主机重新编程成为新的上下文状态。最常见的此类动态变量为序列号和时间戳。在许多协议中，封装引擎必须把序列号和时间戳两者之一或两者插入到数据包包头。为了按时间先后正确地进行插入，该上下文记忆体的活动部分必须一直存储先前数据包的序列号和/或时间戳。当一个数据包抵达时，封装引擎将先前数据包的序列号或时间戳复原，增加一个常量来产生下一个序列号或时间戳，将这一个新的值插入到新到来的数据包头，并将这个值记录在活动上下文状态中。

为了实现对应用层的透明传送，上下文切换不能影响接收端所观测到的序列号和时间戳的模式。例如，如果序列号在上下文切换之前在最后一个数据包上被编号为“17”，那么在切换之后的第一个数据包的序列号必须为“18”。然而遗憾的是，软件不能简单地将序列号“18”编程到隐藏上下文状态中，因为对软件来说，它没有办法在配置时就预测切换发生的精确时间。

发明简介

根据本发明的实现上下文切换连续性的方法解决了现有方案存在的困难和缺陷，本发明中，上下文从发送实体发送到接收实体。初始的第一和第二上下文状态条目保留在发送实体和接收实体各自的表中。初始的第一和第二上下文状态条目包括了关于该上下文的上下文状态信息。新的经重新配置的第一和第二上下文状态条目是在已经重新配置上下文状态信息后的发送实体和接收实体中创建的。激活该新的重新配置的第一和第二上下文状态条目，从而能够将重新配置的上下文从发送实体发送到接收实体。包含多个上下文(a plurality of context)的情形下，多个上下文中的每一个在各自的表中具有各自的初始第一和第二上下文条目。这些各自的初始第一和第二上下文条目是活动条目，而新的重新配置的第一和第二上下文状态条目在激活步骤前为隐藏条目。

可以认识到，本发明还可有其他的和不同的实施例并且其细节可以从不同方面加以修改，这些全都不脱离本发明。因此，附图和说明应被视为说明性的而不是限制性的。

附图说明

图1描述了TDM信道映射改变前及改变后通常的包封装情况。

图2描述了用精确的时钟代替不精确的TDM时钟之前及之后的通常的包封装情况。

图3描述了一段音信息和一个打电话人的声音共用同一个输出流的情形。

图4描述了本发明的一个方面的上下文切换机制中针对空间效率问题的空间效率解决方案。

图5描述了根据本发明的一个方面的针对上下文切换之后保持序列号和/或时间连续性问题的解决方案。

图6示出了根据本发明的用于上下文记忆体的一个变化的、具有空间效率的数据结构，该数据结构具有用于保持序列号和/或时间连续性的机制。

发明内容

图4描述了本发明的一个方面，其中提出了针对上下文切换机制中的空间效率问题提出了空间效率解决方案。按照本发明的解决方案，可以假定上下文的数量给定值为“n”。为隐藏上下文状态分配较少行数“ε”(而不是在一个表中分配“2n”行)用来进行上下文的切换，因此总行数为n+ε行。例如，“n”为如上给定的1000-2000个上下文，但是“ε”是一个非常小的数，如8。按照这种方法，表的长度基本上没有变化，因为与表中的活动行数相比，隐藏行数是可以忽略的。这便使得与以前的结构相比大大节约了系统的空间。

如图4所示，本发明的上下文状态表包括三个区。一个“上下文状态”域，设计用来存储与每一上下文的状态有关的信息。而且，还为每一行提供了两个新的1位的域，即“有效？(Valid？)”区和“第一个？(First？)”区。在常规的操作中，主机和客户机的表中将一个活动上下文状态条目的“有效？”位设置为“1”来表示该上下文的状态是有效的，可用来发送和接收数据流。“第一个？”位用来表示客户机是否已收到一个新的上下文状态的第一个数据包。在常规操作中，一个活动上下文状态条目的“第一个？”位设置为“0”。如图4所示，于是对于一个活动上下文状态的常规操作来说，“有效？”位和“第一个？”位用“1/0”的“活动状态”来表示。

当主机开始进行一个上下文切换时，现有的上下文状态作为一个“旧”的上下文状态条目暂时保留在表中的活动部分。在表中的隐藏部分用ε隐藏上下文状态行中的一行来创建一个“新”的上下文状态条目，并用该状态条目来存储新的配置信息。隐藏上下文行中的“有效？”和“第一个？”的默认值都是“0”(激活状态为“0/0”)。新的配置数据被存储在发送主机设备中的ε隐藏上下文状态条目中。

在储存新的配置数据后，主机向接收客户机设备发送指令，以在该设备各上下文状态表中的ε隐藏上下文状态行内对各新的上下文状态条目做出相应的改变。在向新的上下文状态条目输入新的配置数据后，“有效？”位和“第一个？”位的值都变为“1”(激活状态为“1/1”)，表示新的条目有效，不过此时第一个数据包还未被客户机接收。带有激活状态为“1/1”的新上下文状态条目被视为处于活动状态，因此处于表中的活动部分而不是隐藏部分。这些步骤完成之后，接收客户端设备会向主机发回一个确认信息，确认已接收到配置变化，新的上下文状态条目也已做相应修改。

主机收到配置升级完成的确认之后，新的ε隐藏上下文状态行的“有效？”位被设置为“1”。这样便激活了新的上下文，含有已并入的配置改变的条目就会从表中的隐藏部分移到活动部分。主机表中的新上下文条目内的“第一个？”位也被设置为“1”，如此一来，这个条目的激活状态也为“1/1”。于是，主机开始结合新的上下文向客户机传送数据包。

当客户机接收到以新的上下文标识的第一个数据包时，其新的上下文条目“第一个？”位复位为“0”。新的上下文条目的活动状态此时为“1/0”，表示客户机的上下文表中有一个完全活动的上下文条目行。客户机将这一变化通知主机。主机通过将旧的上下文状态的“有效？”位变为“0”从而使旧的上下文状态无效来做出响应。由于此时旧的上下文状态的活动状态为“0/0”，因此旧的上下文状态行被转换到隐藏上下文状态行，从而以备将来进行上下文切换时“循环(recycled)”使用。主机指示客户机同样将旧的上下文状态的“有效？”位变为“0”，从而使客户机表上的旧的上下文状态无效。客户机表上活动状态为“0/0”的旧的上下文状态行同样用来在将来进行上下文切换时“循环”使用。

“有效？”位和“第一个？”位所表示的活动状态的逻辑设定如下：

1/0-完全活动上下文条目；

0/0-隐藏上下文条目，可用于重新配置(默认)；

1/1-被激活的新的上下文条目，等待第一个数据包(的到来)。

以上应用的原理是，不是保存大量的与所支持的上下文的数量成比例的隐藏记忆体，而是仅仅保留数量小的可循环使用的隐藏记忆体。软件负责保留至少有ε个在任何特定时刻处于隐藏状态的上下文状态的表。

本发明的另一个方面，图5描述了保持序列号/时间连续性问题的解决方案，它通过提供一种在上下文切换后保持的顺序号和时间戳的连续性来实现。在本发明的这一方面，对应于活动表提供了一个复制的隐藏“影像(shadow)”表。如果一个活动表有“n”行，则影像表也有“n”行。除了以上公开的“有效？”和“第一个？”两个区外，每个活动表和影像表都有两个用于保存每个上下文的区域，即“动态上下文状态”区和“静态上下文状态”区。

如图5所示，活动表中的一个示范性的上下文状态条目用上下文j(Context j)来表示，而影像表中的一个对应的条目用上下文j’(Contextj’)来表示。在一个上下文切换操作中，主机按照前述方式编辑“静态上下文状态”区的状态信息。结果在客户机的上下文表中产生一个活动状态为“1/1”的新的上下文j’，表示一个在隐藏新的上下文状态的第一个数据包的到来的活动状态。当客户机接收到紧随上下文切换后到来的第一个数据包时，保留在表中活动部分的旧的上下文j中“动态上下文状态”区中的信息被拷贝到新的上下文j’中。这一动态信息可包括序列号、时间戳值、或任何此类按照时间重复的值。一旦将“动态”和“静态”上下文状态区信息更新，新的上下文j’的“第一个？”位复原为0，表示完全活动状态“1/0”。旧的上下文j的“有效？”位被置为“0”，致使隐藏活动状态为“0/0”。这样，在不丢失先后顺序或时间参考信息情况下，在仍保持一个重复的编号方案的同时可以改变上下文状态。

图5所示的本发明的另一方面描述了数据结构中各对应的行之间的关系，例如：上下文j和j’，其中保持隐藏上下文状态的一个复制的副本表与活动上下文状态表对应。应当认识到本发明可用与以上公开的节约空间机制截然不同的实施例来实现。然而，图5所示的本发明的该方面也可以和节约空间机制一起实施，其结果是数据结构如图6所示。

图6示出了为上下文内存设计的一个变化的具有空间效率的数据结构，它具有保持序列/时序连续性的机制。本发明的该方面包含了以上公开的“有效？”和“第一个？”区，以及用来保留每个上下文所存储的信息的“动态上下文”区和”静态上下文”区。图6中，上下文数据结构包含了一个另外的称为“影像”的列，它存储了新旧上下文标识符的映射信息。这表被分配了n+ε行，其中“n“代表在任何给定时期活动上下文状态数量，而“ε”代表在用来改变配置的可用的隐藏行的数量。在对一个给定的上下文j进行上下文切换操作中，在客户机上下文表中创建一个新的上下文k。在该新的上下文k的“影像”区，插入一个上下文标识符，如“j”，表示新的上下文k替代了旧的上下文j。在优选实施例中，该“影像”区宽度为log(n+ε)位。例如，如果n＝2000，ε＝8，那么“影像”区宽度为log(2008)位，或约为11位(这里log的底数为2)。当然，应当理解在“影像”区的上下文标识符可以是字母的、数字的、符号的、或包括字母数字的(如在十六进制表或有任何其他算术基础的任何表中)，并且可以有任意数量的数字能足以在物理信道中将特定的上下文从所有其他上下文中识别出来。

然后，主机以与上例中相同的方式编辑上下文k的“静态上下文状态”区的重新配置状态信息。在输入新的静态上下文信息后，新的上下文k的“有效？”位和“第一个？”位都置为“1”，从而给上下文k的活动状态赋值为“1/1”来标明一个活动状态，并等待新上下文状态的第一个数据包。

当紧随上下文切换之后的第一个数据包到来时，从“影像”区读取上下文标识符“j”，而从上下文j的“动态上下文状态”区读取重复的序列和/或时间戳信息，并将这些信息交换到新的上下文k的相应区。在动态信息交换之后，新的上下文k的“第一个？”区置为“0”，结果活动状态为“1/0”。旧的上下文j的“有效？”区置为“0”并且该上下文状态行可以循环使用。

综上所述，本发明解决了许多与以前的系统有关的问题。然而，应当认识到，为说明本发明的特性而在此描述的多个部分的细节、内容及安排的各种不同的变化，可由本领域的技术人员在所附权利要求书中表述的本发明的原理和范围内做出。

Claims (24)

1、一种保持上下文切换连续性的方法，包括：

将一个上下文从一个发送实体发送到一个接收实体；

将一个初始的第一上下文状态条目保留在发送实体的一个表中，并将一个初始的第二上下文状态条目保留在接收实体的一个表中，其中初始的第一和第二上下文状态条目包含与该上下文有关的上下文状态信息；

在发送实体和接收实体中创建新的经重新配置的第一和第二上下文状态条目，所述第一和第二上下文状态条目包含经重新配置的上下文状态信息；

激活该新的经重新配置的第一和第二上下文状态条目，使得能够将经重新配置的上下文从发送实体发送到接收实体。

2、根据权利要求1的方法，其中，上下文是为多个上下文之一，多个上下文中的每一个上下文在表中都有各自的初始第一和第二上下文条目。

3、根据权利要求2的方法，其中，各自的初始第一和第二上下文条目是活动条目，并且表中新的经重新配置的第一和第二上下文状态条目在激活步骤之前为隐藏条目。

4、根据权利要求3的方法，其中，可用的隐藏条目数量与活动条目数量是相等的，因此隐藏条目是与活动条目对应的，一旦开始激活步骤，隐藏条目的内容便被复制到与之对应的活动条目中。

5、根据权利要求3的方法，其中，可用的隐藏条目数量显著地小于活动条目数量，一旦开始激活步骤，隐藏条目被激活，同时删除初始的第一和第二上下文条目。

6、根据权利要求3的方法，其中，每个上下文状态条目各自包括：

至少一个上下文状态区，用来存储与每个上下文状态有关的信息；

一个1位的“有效？”区，用来指示发送和接收数据流的上下文条目的状态是否为有效；

一个1位的“第一个？”区，用于指示接收实体是否已接收到上下文状态的第一个数据包。

7、根据权利要求6的方法，其中，保持各初始上下文状态条目的步骤包括：

保持含有初始上下文状态信息的所述至少一个上下文状态区的每一个；

保持每个“有效？”区为“1”，以便表示，上下文条目对发送和接收数据流是有效的；

保持每个“第一个？”区为“0”，以便表示，接收实体已接收到该上下文状态的第一个数据包。

8、根据权利要求7的方法，其中，创建各新的经重新配置的上下文状态条目的步骤包括：

选择每个具有“有效？”区置为0的各第一和第二隐藏条目，以便表示，上下文条目对发送和接收数据流不是有效的；

将经重新配置的上下文状态信息写入所述至少一个上下文状态区的每一个；

其中当从发送实体接收到指令时便在接收实体中执行选择和写入步骤；

接收实体向发送实体确认，写入经重新配置的数据的步骤已经完成；

将每一个“有效？”区置为“1”，以便表示，上下文条目对发送和接收数据流是有效的；

将每一个“第一个？”区置为“1”，以便表示，接收实体还没有接收到上下文状态的第一个数据包；

其中，当从发送实体接收到指令时，便在接受实体中执行设置各个区的步骤。

9、根据权利要求8的方法，其中，激活新的经重新配置的第一和第二上下文状态条目的步骤包括：

为新的经重新配置的上下文状态从发送实体向接收实体发送第一个数据包；

将每一个“第一个？”区置为“0”，表示该上下文状态的第一个数据包已被接收，因此经重新配置的上下文状态条目为完全活动条目。

10、根据权利要求9的方法，进一步包括以下步骤：

由接收实体通知发送实体，已经接收到第一个数据包；

将发送实体初始上下文状态条目中的“有效？”位改变为“0”，从而使发送实体的初始上下文状态条目无效，并将其转换为一个隐藏上下文状态条目；

由发送实体指示接收实体，将其初始上下文状态条目中的“有效？”位改变为“0”，从而使接收实体的初始上下文状态条目无效，并将其转换为一个隐藏上下文状态条目。

11、根据权利要求9的方法，进一步包括步骤：

在各上下文状态条目中设有一个静态上下文状态区，其中写入经重新配置的上下文状态信息步骤包括向静态上下文状态区写入；

在各上下文状态条目中设有一个动态上下文状态区，用于保留包括序列号、时间戳值和其他迭代值中的至少一个的动态上下文信息；

在发送第一个数据包之后，执行一个将动态上下文信息从各自初始上下文状态条目的动态上下文状态区复制到该新的经重新配置的上下文状态条目的步骤。

12、根据权利要求11的方法，进一步包括步骤：

为在初始活动上下文状态条目和各隐藏的经重新配置的上下文状态条目之间进行映射，为每个上下文状态条目设置一个用于存储一个上下文标识符的影像区；

在创建各新的经重新配置的上下文状态条目的步骤中，将该上下文标识符从初始的活动上下文状态条目存储到各隐藏的经重新配置的上下文状态条目中；

在发送第一个数据包后，执行从隐藏的经重新配置的上下文状态条目的影像区读取上下文标识符的步骤；

其中复制动态上下文信息的步骤包括：将该动态上下文信息从初始活动上下文状态条目的动态上下文状态区交换到各隐藏的经重新配置的上下文状态条目的动态上下文状态区。

13、一种保持上下文切换连续性的执行装置，包括：

用于将一个上下文从一个发送实体发送到一个接收实体的装置；

用于将一个初始的第一上下文状态条目保留在发送实体的一个表中、并将一个初始的第二上下文状态条目保留在接收实体的一个表中的装置，其中初始的第一和第二上下文状态条目包含与该上下文有关的上下文状态信息；

用于在发送实体和接收实体中创建新的经重新配置的第一和第二上下文状态条目的装置，所述第一和第二上下文状态条目包含经重新配置的上下文状态信息；

用于激活该新的经重新配置的第一和第二上下文状态条目、使得能够将经重新配置的上下文从发送实体发送到接收实体的装置。

14、根据权利要求13的保持上下文切换连续性的执行装置，其中，上下文是为多个上下文之一，多个上下文中的每一个上下文在表中都有各自的初始第一和第二上下文条目。

15、根据权利要求14的保持上下文切换连续性的执行装置，其中，各自的初始第一和第二上下文条目是活动条目，并且表中新的经重新配置的第一和第二上下文状态条目在激活步骤之前为隐藏条目。

16、根据权利要求15的保持上下文切换连续性的执行装置，其中，可用的隐藏条目数量与活动条目数量是相等的，因此隐藏条目是与活动条目对应的，一旦开始激活步骤，隐藏条目的内容便被复制到与之对应的活动条目中。

17、根据权利要求15的保持上下文切换连续性的执行装置，其中，可用的隐藏条目数量显著地小于活动条目数量，一旦开始激活步骤，隐藏条目被激活，同时删除初始的第一和第二上下文条目。

18、根据权利要求15的保持上下文切换连续性的执行装置，其中，每个上下文状态条目各自包括：

至少一个上下文状态区，用来存储与每个上下文状态有关的信息；

一个1位的“有效？”区，用来指示发送和接收数据流的上下文条目的状态是否为有效；

一个1位的“第一个？”区，用于指示接收实体是否已接收到上下文状态的第一个数据包。

19、根据权利要求18的保持上下文切换连续性的执行装置，其中，用于保持各初始上下文状态条目的装置包括：

用于保持含有初始上下文状态信息的所述至少一个上下文状态区的每一个的装置；

用于保持每个“有效？”区为“1”以便表示上下文条目对发送和接收数据流是有效的的装置；

用于保持每个“第一个？”区为“0”以便表示接收实体已接收到该上下文状态的第一个数据包的装置。

20、根据权利要求19的保持上下文切换连续性的执行装置，其中，用于创建各新的经重新配置的上下文状态条目的装置包括：

用于选择每个具有“有效？”区置为0的各个第一和第二隐藏条目以便表示上下文条目对发送和接收数据流不是有效的的装置；

用于将经重新配置的上下文状态信息写入所述至少一个上下文状态区的每一个的装置；

其中用于当从发送实体接收到指令时便在接收实体中执行选择和写入的装置；

用于由接收实体向发送实体确认写入经重新配置的数据的步骤已经完成的装置；

用于将每一个“有效？”区置为“1”以便表示上下文条目对发送和接收数据流是有效的的装置；

用于将每一个“第一个？”区置为“1”以便表示接收实体还没有接收到上下文状态的第一个数据包的装置；

其中用于当从发送实体接收到指令时便在接受实体中执行设置各个区的装置。

21、根据权利要求20的保持上下文切换连续性的执行装置，其中，用于激活新的经重新配置的第一和第二上下文状态条目的装置包括：

用于为新的经重新配置的上下文状态从发送实体向接收实体发送第一个数据包的装置；

用于将每一个“第一个？”区置为“0”以便表示该上下文状态的第一个数据包已被接收、因此经重新配置的上下文状态条目为完全活动条目的装置。

22、根据权利要求2 1的保持上下文切换连续性的执行装置，进一步包括：

用于由接收实体通知发送实体已经接收到第一个数据包的装置；

用于将发送实体初始上下文状态条目中的“有效？”位改变为“0”从而使发送实体的初始上下文状态条目无效并将其转换为一个隐藏上下文状态条目的装置；

用于发送实体指示接收实体将其初始上下文状态条目中的“有效？”位改变为“0”从而使接收实体的初始上下文状态条目无效并将其转换为一个隐藏上下文状态条目的装置。

23、根据权利要求21的保持上下文切换连续性的执行装置，进一步包括：

用于在各上下文状态条目中设有一个静态上下文状态区、其中写入经重新配置的上下文状态信息步骤包括向静态上下文状态区写入的装置；

用于在各上下文状态条目中设有一个动态上下文状态区以保留包括序列号、时间戳值和其他迭代值中的至少一个的动态上下文信息的装置；

用于将动态上下文信息从各自初始上下文状态条目的动态上下文状态区复制到该新的经重新配置的上下文状态条目的装置。

24、根据权利要求23的保持上下文切换连续性的执行装置，进一步包括：

一个影像区，用于为在初始活动上下文状态条目和各隐藏的经重新配置的上下文状态条目之间进行映射而存储一个上下文标识符；

用于将该上下文标识符从初始的活动上下文状态条目存储到各隐藏的经重新配置的上下文状态条目中的装置；

用于从隐藏的经重新配置的上下文状态条目的影像区读取上下文标识符的装置；

用于将该动态上下文信息从初始活动上下文状态条目的动态上下文状态区交换到各隐藏的经重新配置的上下文状态条目的动态上下文状态区的装置。

Images