再训练接收机的系统和方法用于确定到接收机的导出时钟数据链路的最小跳变密度。基于该最小跳变密度生成再训练片。在一种方法中，通过定义再训练片的控制数据和有效载荷数据而生成再训练片。基于控制数据和有效载荷数据确定再训练片的检错数据。控制数据、有效载荷数据和检错数据具有满足所述最小跳变密度的足够跳变。
1.一种再训练接收机的方法，所述方法包括：为到所述接收机的导出时钟数据链路确定最小跳变密度；以及基于所述最小跳变密度生成再训练片，
基于所述控制数据和所述有效载荷数据确定所述再训练片的检错数据，所述控制数据、所述有效载荷数据和所述检错数据具有满足所述最小跳变密度的足够跳变；以及在所述数据链路上作为数据信号的一部分向所述接收机发送所述再训练片，其中所述片具有由有效载荷区和边带区定义的宽度，所述有效载荷区包括所述有效载荷数据，所述边带区包括所述检错数据和所述控制数据。
2.一种再训练接收机的方法，所述方法包括：为到所述接收机的导出时钟数据链路确定最小跳变密度；以及基于所述最小跳变密度生成再训练片，
基于所述控制数据和所述有效载荷数据确定所述再训练片的检错数据，所述控制数据、所述有效载荷数据和所述检错数据具有满足所述最小跳变密度的足够跳变；以及在所述数据链路上作为数据信号的一部分向所述接收机发送所述再训练片，其中发送所述再训练片包括发送所述再训练片的多份拷贝，以满足所述最小跳变密度。
3.一种再训练接收机的方法，所述方法包括：为到所述接收机的导出时钟数据链路确定最小跳变密度；以及基于所述最小跳变密度生成再训练片，
基于所述控制数据和所述有效载荷数据确定所述再训练片的检错数据，所述控制数据、所述有效载荷数据和所述检错数据具有满足所述最小跳变密度的足够跳变；以及在所述数据链路上作为数据信号的一部分向所述接收机发送所述再训练片，其中发送所述再训练片包括：计数从前一再训练片被发送以后过去的时间量；以及基于所述过去的时间量发送所述再训练片。
4.如权利要求1-3中任一权利要求所述的方法，还包括：标识多个循环冗余码(CRC)多项式；
基于所述控制数据和所述有效载荷数据，为所述多个CRC多项式中的每一个确定相 应的CRC校验和；以及从所述多个CRC多项式中选择一个CRC多项式，所选出的CRC多项式得出的CRC校验和具有满足所述最小跳变密度的足够跳变，所述检错数据包括所述得出的CRC校验和。
5.如权利要求4所述的方法，还包括计算每个相应的CRC校验和。
6.如权利要求1-3中任一权利要求所述的方法，还包括：定义具有最大可能跳变数的有效载荷数据；以及基于切换噪声约束，在所述片的有效载荷区上交错所述有效载荷数据。
7.如权利要求2或3所述的方法，其中所述片具有由有效载荷区和边带区定义的宽度，所述有效载荷区包括所述有效载荷数据，所述边带区包括所述检错数据和所述控制数据。
8.如权利要求3所述的方法，还包括发送所述再训练片的多份拷贝，以满足所述最小跳变密度。
9.如权利要求1-3中任一权利要求所述的方法，还包括：在所述接收机处接收作为数据信号一部分的所述再训练片；以及检验所述数据信号以发现传输差错。
基于在所述数据信号中的跳变数，调整所述接收机的内部时钟；以及从所述数据信号中滤除所述再训练片。
11.一种再训练接收机的方法，所述方法包括：为到所述接收机的导出时钟数据链路确定所需的最小跳变密度；
计数从前一再训练片被发送到所述接收机以后过去的时间量；
基于切换噪声约束，在所述当前再训练片的有效载荷区上交错所述有效载荷数据；
基于所述控制数据和所述有效载荷数据确定所述再训练片的循环冗余码(CRC)校验和，所述控制数据、所述有效载荷数据与所述校验和具有满足所述所需的最小跳变密度的足够跳变；
基于所述所需的最小跳变密度和所述过去的时间量，发送所述当前再训练片的多份拷贝；
在所述接收机处接收作为数据信号一部分的所述当前再训练片；
基于所述数据信号中的跳变数，调整所述接收机的内部时钟；
12.如权利要求11所述的方法，还包括：标识多个CRC多项式；
基于所述控制数据和所述有效载荷数据，为所述多个CRC多项式中的每一个确定相应的CRC校验和；以及从所述多个CRC多项式中选择一个CRC多项式，所选出的CRC多项式得出的CRC校验和具有满足所述最小跳变密度的足够跳变，所述检错数据包括所述得出的CRC校验和。
13.如权利要求11所述的方法，还包括计算每个相应的CRC校验和。
链路控制器，该链路控制器为到接收机的导出时钟数据链路确定最小跳变密度，并且基于所述最小跳变密度生成再训练片，其中所述链路控制器还包括：
为所述再训练片定义控制数据和有效载荷数据的数据模块；
差错模块，该模块基于所述控制数据和所述有效载荷数据确定所述再训练片的检错数据，所述控制数据、所述有效载荷数据和所述检错数据具有满足所述最小跳变密度的足够跳变；以及在所述数据链路上作为数据信号的一部分向所述接收机发送所述再训练片的发送模块，其中所述片具有由有效载荷区和边带区定义的宽度，所述有效载荷区包括所述有效载荷数据，所述边带区包括所述检错数据和所述控制数据。
链路控制器，该链路控制器为到接收机的导出时钟数据链路确定最小跳变密度，并且基于所述最小跳变密度生成再训练片，其中所述链路控制器还包括：
为所述再训练片定义控制数据和有效载荷数据的数据模块；
差错模块，该模块基于所述控制数据和所述有效载荷数据确定所述再训练片的检错数据，所述控制数据、所述有效载荷数据和所述检错数据具有满足所述最小跳变密度的足够跳变；以及在所述数据链路上作为数据信号的一部分向所述接收机发送所述再训练片的发送模块，其中所述链路控制器发送所述再训练片的多份拷贝，以满足所述最小跳变密度。
链路控制器，该链路控制器为到接收机的导出时钟数据链路确定最小跳变密度，并且 基于所述最小跳变密度生成再训练片，其中所述链路控制器还包括：
为所述再训练片定义控制数据和有效载荷数据的数据模块；
差错模块，该模块基于所述控制数据和所述有效载荷数据确定所述再训练片的检错数据，所述控制数据、所述有效载荷数据和所述检错数据具有满足所述最小跳变密度的足够跳变；以及在所述数据链路上作为数据信号的一部分向所述接收机发送所述再训练片的发送模块，其中所述发射机还包括计数从前一再训练片被发送以后过去的时间量的计时器，所述链路控制器基于所述过去的时间量发送所述再训练片。
17.如权利要求14-16中任一权利要求所述的发射机，其中所述差错模块标识多个循环冗余码(CRC)多项式，基于所述控制数据和所述有效载荷数据，为所述多个CRC多项式中的每一个确定相应的CRC校验和，并且从所述多个CRC多项式中选择一个CRC多项式，所选出的CRC多项式得出的CRC校验和具有满足所述最小跳变密度的足够跳变，所述检错数据包括所述得出的CRC校验和。
18.如权利要求17所述的发射机，其中所述差错模块计算每个相应的CRC校验和。
19.如权利要求14-16中任一权利要求所述的发射机，其中所述数据模块定义具有最大可能跳变数的有效载荷数据，并且基于切换噪声约束，在所述片的有效载荷区上交错所述有效载荷数据。
20.如权利要求16或17所述的发射机，其中所述片具有由有效载荷区和边带区定义的宽度，所述有效载荷区包括所述有效载荷数据，所述边带区包括所述检错数据和所述控制数据。
21.如权利要求17所述的发射机，其中所述链路控制器发送所述再训练片的多份拷贝，以满足所述最小跳变密度。
耦合到所述数据链路的如权利要求14-16中任一权利要求所述的发射机，所述发射机包括链路控制器，该链路控制器确定所述数据链路的最小跳变密度，并且基于所述最小跳变密度，通过所述数据链路向所述接收机发送再训练片。
23.如权利要求22所述的通信系统，其中所述接收机和所述发射机是处理器，所述数据链路是互连所述处理器的总线。
24.如权利要求22所述的通信系统，其中所述差错模块标识多个CRC多项式，基于所述控制数据和所述有效载荷数据，为所述多个CRC多项式中的每一个确定相应的CRC校验和，并且从所述多个CRC多项式中选择一个CRC多项式，所选出的CRC多项式得出的CRC校验和具有满足所述最小跳变密度的足够跳变，所述检错数据包括所述得出的CRC校验和。
用于为到接收机的数据链路确定最小跳变密度的装置；以及用于基于所述最小跳变密度生成再训练片的装置，其中用于生成再训练片的装置包括：
用于为所述再训练片定义控制数据和有效载荷数据的装置；
用于基于所述控制数据和所述有效载荷数据确定所述再训练片的检错数据的装置，所述控制数据、所述有效载荷数据和所述检错数据具有满足所述最小跳变密度的足够跳变；
用于在所述数据链路上作为数据信号的一部分向所述接收机发送所述再训练片的装置，其中所述片具有由有效载荷区和边带区定义的宽度，所述有效载荷区包括所述有效载荷数据，所述边带区包括所述检错数据和所述控制数据。
用于为到所述接收机的导出时钟数据链路确定最小跳变密度的装置；以及用于基于所述最小跳变密度生成再训练片的装置，其中用于生成再训练片的装置包括：
用于为所述再训练片定义控制数据和有效载荷数据的装置；
用于基于所述控制数据和所述有效载荷数据确定所述再训练片的检错数据的装置，所述控制数据、所述有效载荷数据和所述检错数据具有满足所述最小跳变密度的足够跳变；
用于在所述数据链路上作为数据信号的一部分向所述接收机发送所述再训练片的装置，其中用于发送所述再训练片的装置包括用于发送所述再训练片的多份拷贝，以满足所述最小跳变密度的装置。
用于为到所述接收机的导出时钟数据链路确定最小跳变密度的装置；以及用于基于所述最小跳变密度生成再训练片的装置，其中用于生成再训练片的装置包括：
用于为所述再训练片定义控制数据和有效载荷数据的装置；
用于基于所述控制数据和所述有效载荷数据确定所述再训练片的检错数据的装置，所 述控制数据、所述有效载荷数据和所述检错数据具有满足所述最小跳变密度的足够跳变；
用于在所述数据链路上作为数据信号的一部分向所述接收机发送所述再训练片的装置，其中用于发送所述再训练片的装置包括：
用于计数从前一再训练片被发送以后过去的时间量的装置；以及用于基于所述过去的时间量发送所述再训练片的装置。
用于接收机的时钟再训练方法
[0001] 背景
技术领域
[0002] 本发明的实施方案总地涉及点到点数据链路。更具体地说，这些实施方案涉及接收机在导出时钟数据链路中的再训练。
[0003] 讨论
[0004] 数据链路是主体之间的点到点互连，其中在给定的事务中，一个主体是“发射机”，而另一个主体是“接收机”。示例性的数据链路包括处理器向盘驱动器写数据，一个计算机系统中的各个独立电路板上的处理器相互传输数据，同一电路板上的处理器传输数据，等等。在任何数据链路的情况下，为了让两个主体进行通信，这两个主体必须就发送和接收数据的精确定时达成协定。这种协定在链路设计中通常被称为计时(clocking)方案。虽然有几种计时方案已用于工业中，但是还存在着相当大的改进空间。
[0005] 例如，在被称为“公共时钟”方案的计时方案中，互连中的所有主体在发送和接收数据时共享单个时钟。传输协议定义了发射机何时发送数据以及接收机何时采样数据。虽然这样的方案消除了在主体之间实现同步的需要，但是由于时钟必须在整个系统中传播，以让所有的主体发现并使用，所以可用的时钟频率的范围很有限。
[0006] 在“源同步”计时方案中，时钟信号与数据信号一同发送。这种方法缓解了与公共时钟方案相关的时钟频率限制，但是可能会增加在发射机和接收机之间发送的非有效载荷数据的量。
[0007] “嵌入式”计时方案将时钟信号嵌入数据传输当中，从而改进了源同步计时方案。结果，可以消除对外部时钟信号的需求。接收机通过由数据信号的跳变实现内插，而从数据信号中恢复出时钟。跳变被定义为从逻辑“0”到逻辑“1”或相反的改变。然而，由于环境的变化，每个接收机必须周期性地再训练其内插器，以保持与发射机同步。
[0008] 某些嵌入式计时方案，例如8比特/10比特(8B10B)方案通过试图对传出的数据信号保持某种最小跳变密度(transition density)，来解决有关漂移的顾虑。根据在长“m”个周期的时间段上的最小“n”次跳变来定义这样一种最小跳变密度，其中n是在2和5之间的一个小整数，m是在1024和4096之间的一个较大整数。这些类型的嵌入式计时方案分配相对大量的信号，以保证整个数据信号的最小跳变密度以及其他特征，例如DC均衡和运行非均匀性。DC均衡是指一种具有相同数量的1和0的属性。一个信号具有良好的DC均衡，意味着该数据信号的频谱有一个低截止频率，在该频率之下不传送任何有用信息。这样的截止频率有时可以提供明显的滤波和电路设计优势。运行非均匀性通过定义1和0的数量之间正在发生的最大差值，来帮助发射器实现DC均衡。对于整个数据信号保持DC均衡和运行非均匀性约束可以提供高质量的信号，但是也可能导致不期望出现的大量额外开销。事实上，与常见的8B10B方案相关联的额外开销在20％的量级上。虽然这样的额外开销在某些环境下是可以接受的，但是对于另外一些环境而言，就需要改进了。例如，当短距离、高速发送少量数据时，例如在同一电路板上或在邻近电路板上的处理器到处理器的通信，与DC均衡相关的额外开销可能就不值得了。因此，需要一种给出相对较低额外开销的计时方案。
附图说明
[0009] 通过阅读以下说明书和所附权利要求，并且参考附图，本领域的技术人员将会清楚本发明的实施方案的各种优点，在附图中：
[0010] 图1A是根据本发明一个实施方案的通信系统的实施例的图；
[0011] 图1B是根据本发明一个实施方案的链路控制器的实施例的图；
[0012] 图2是根据本发明一个实施方案的再训练片数据结构的实施例的图；
[0013] 图3是根据本发明一个实施方案的满足最小跳变密度的再训练片的实施例的图；
[0014] 图4是根据本发明的一个实施方案将再训练片插入数据信号中的实施例的时序图；
[0015] 图5是根据本发明的一个实施方案再训练接收机的方法的实施例的流程图；
[0016] 图6是根据本发明的一个实施方案生成再训练片的过程的实施例的流程图；
[0017] 图7是根据本发明的一个实施方案确定检错数据的过程的实施例的流程图；
[0018] 图8是根据本发明的一个实施方案确定再训练片的有效载荷数据的过程的实施例的流程图；
[0019] 图9是根据本发明的一个实施方案向接收机发送再训练片的方法的实施例的流程图；以及
[0020] 图10是根据本发明的一个实施方案接收再训练片的过程的实施例的流程图。
具体实施方式
[0021] 图1A示出了具有发射机22和接收机24的电路板20，其中发射机22和接收机24通过一条导出时钟数据链路26进行通信。通常，导出时钟数据链路26是基于一个从传统的嵌入式时钟方案派生出的方案。具体地说，导出时钟方案消除了与嵌入式时钟方案相关联的某些特征和额外开销。然而，发射机22仍能够保持期望的(或必需的)最小跳变密度。具体地说，发射机22具有一个链路控制器28，用于为数据链路26确定最小跳变密度，并基于该最小跳变密度，通过数据链路26向接收机24发送再训练片(retraining flit)30。再训练片30的发送使得导出时钟数据链路26能够在最大化有效载荷数据的吞吐率的同时保持最小跳变密度。
[0022] 发射机22和接收机24可以是占用个人计算机(PC)主板的处理器，其中数据链路26是互连处理器的总线。可替换地，发射机22和接收机24可以是位于不同电路板上的芯片。在这一方面，应当注意，虽然发射机22和接收机24被图示为彼此非常靠近(例如，在当今的PCB技术下信号迹线约小于40英寸长)，但是本发明的实施方案并不局限于此。例如，接收机24可以是在距离发射机22100英寸量级处运行的盘驱动器，这取决于信号强度。
尽管如此，仍存在很多所述实施方案特别适于局部化通信的方面。实际上，在发射机22和接收机24相对靠近，传输率相对较高，并且正在传输少量数据的环境中，再训练片的使用是特别有益的。
[0023] 继续参考图1A和图1B，更详细地示出了实现链路控制器28′的一种途径。通常，链路控制器28′接收输入数据信号，并将该信号发送到数据链路26。为了保持最小跳变密度，链路控制器28′周期性地向数据信号中插入再训练片30。具体地说，链路控制器28′具有一个数据模块32，用于定义再训练片30的有效载荷和控制数据。差错模块34基于控制数据和有效载荷数据，确定再训练片30的检错数据。控制数据、有效载荷数据和检错数据具有足够的跳变，以满足最小跳变密度。如上所述，可以用在长“m”个周期的时间段上的最小“n”次跳变来定义这样一种跳变密度，其中“n”是2和5之间的小整数，“m”是1024和4096之间的较大整数。跳变被定义为从逻辑“0”到逻辑“1”或相反的改变。下面更详细地讨论再训练片30的数据结构。链路控制器28′还具有发送模块36，用于通过数据链路26向接收机24发送再训练片32作为数据信号的一部分。
[0024] 在一个实施方案中，差错模块34标识多个循环冗余码(CRC)多项式，并且基于控制数据和有效载荷数据为所述多个CRC多项式中的每一个确定对应的CRC校验和。差错模块34因此可以从所述多个CRC多项式中选择一个CRC多项式，其中选出的CRC多项式所得出的CRC校验和具有满足最小跳变密度的足够跳变。在这种情况下，检错数据包括得出的CRC校验和。差错模块34计算每个对应的CRC校验和。
[0025] 虽然以示例的方式描述了CRC差错校验技术，但是也可以使用其他技术，而不会偏离本发明的实施方案的精神和范围。例如，奇偶校验，它比CRC略微简单一点，还有纠错码(ECC)，它比CRC略微复杂一点，以及其他适合的替换技术。实际上检错数据可以完全不考虑。
[0026] 现在看图2和3，分别示出了再训练片30的数据结构40和示例性的再训练片30′的内容。具体地说，数据结构40提供的片宽度具有有效载荷区42和边带区43。有效载荷区42包括有效载荷数据，边带区43包括检错数据和控制数据。再训练片的宽度由数据链路26(图1A)中的位数(或导线/线路数)来定义。发送片所需的数据传输的数量取决于该片的总尺寸。在图示的实施例中，再训练片是在四次数据传输中被发送的。也可以用不同的方式来构造片，例如在每条导线上放置所有的数据有效载荷并在所有的线路上分布控TM制信号，等等。例如，快速外设部件互连(PCI Express ，1.0基本和卡电气机械规范，PCI特殊兴趣组/SIG)片是按垂直方式定义的。
[0027] 因而，再训练片30′是20位宽，其中16位专用于有效载荷区42′，4位专用于边带区43′。再训练片30′有80位长。在图示的情形中，数据模块32(图1B)定义了每条线路具有最大可能跳变数的有效载荷数据。例如，分配给再训练片30′的第0位位置的线路从0跳变到1到0再到1(即，三次跳变)。数据模块32(图1B)还基于切换噪声约束在有效载荷区42′上交错有效载荷数据。换言之，在给定的传输中，并非所有的有效载荷线路具有相同的值。这样一种方法降低了同时切换噪声。如果必要的话，控制数据也可以具有最大可能数量的跳变以及交错分布。
[0028] 图4示出的时序图46更详细地图示了再训练片30(30a-30f)的发送。一般，链路控制器28(图1A)为了满足最小跳变密度，发送再训练片30的多份拷贝。例如，在图示的第一再训练时段期间发送再训练片30a-30c，在图示的第二再训练时段期间发送再训练片30d-30f。有关再训练片30的每条线路上的跳变次数的知识可被用来计算在每个再训练时段期间必须被发送的再训练片的数量。在图示的实施例中，需要三个再训练片30以满足最小跳变密度。此外，为发射器提供了计时器48(图1A)，以计数从前一再训练片被发送以来所过去的时间量。链路控制器28(图1A)因此可以基于过去的时间量来发送再训练片30。
[0029] 现在回去看图1A，接收机24具有链路控制器50，其接收作为数据信号一部分的再训练片30。由于再训练片30被包括在数据信号中，所以链路控制器50可以基于在数据信号中跳变的数量来调整接收机24的内部时钟。链路控制器50在对接收的片进行差错检验并且确定没有发生任何差错后，还可以在物理层(PHY)以上的层中处理数据信号之前从数据信号中滤除再训练片。应当注意的是，在双向通信的情形中，接收机24可以包括发射机22的组件，反之亦然。
[0030] 图5示出了再训练接收机的方法52。可以使用众多种类的商业上可获得的硬件和/或软件编程技术来实现方法52。例如，方法52可以在发射机中被实现为存储在机器可读介质中的一组指令，所述介质例如包括只读存储器(ROM)、致密盘ROM(CD-ROM)、电可擦除可编程ROM(EEPROM)、随机访问存储器(RAM)、硬件状态机等，其中所述指令能够由处理器来执行，以确定所需的再训练频率和跳变密度。具体地说，处理框54用于确定到接收机的导出时钟数据链路的最小跳变密度。在框56基于该最小跳变密度生成再训练片。
[0031] 现在看图6，在框56′中更详细地示出了一种生成再训练片的方法。具体地说，在框58处，为再训练片定义了控制数据和有效载荷数据。框60用来基于所述控制数据和有效载荷数据，确定再训练片的检错数据。控制数据、有效载荷数据和检错数据具有可满足最小跳变密度的足够跳变。在框62处，在所述数据链路上作为数据信号的一部分发送再训练片。
[0032] 图7在框60′处更详细地示出了确定检错数据的一种方法。具体地说，框64用于标识多个CRC多项式，其中框66基于控制数据和有效载荷数据，为所述多个CRC多项式中的每一个确定相应的CRC校验和。在框68处从所述多个CRC多项式中选择一个CRC多项式。所选出的CRC多项式得出的CRC校验和具有满足最小跳变密度的足够跳变，其中检错数据包括得出的CRC校验和。
[0033] CRC将输入位的各块视为多项式的系数组。例如，二进制数10100000意味着以下多项式：1*x^7+0*x^6+1*x^5+0*x^4+0*x^3+0*x^2+0*x^1+0*x^0。这是“信息多项式”。具有恒定系数的第二多项式被称为“发生器多项式”。发生器多项式被划分成信息多项式，得出商式和余数式。余数式的系数形成最终CRC校验和的各个位。因此，次数为32的多项式对于生成32位CRC校验和而言是必需的。用于发生器多项式的准确位组将自然影响到所计算的CRC校验和。应当注意，校验和可以替换性地被用作纠错数据。纠错码(例如ECC码)与相同大小的检错码相比，其检错能力要低一些。
[0034] 图8在框58′处更详细地示出了定义有效载荷数据的一种方法。具体地说，框70用来定义具有最大可能跳变数的有效载荷数据。有效载荷数据基于切换噪声约束，在再训练片的有效载荷区上交错。可以对控制数据进行类似的定义，以获得最大可能的跳变数并降低切换噪声。
[0035] 现在看图9，在框62′处更详细地示出了一种发送再训练片的方法。具体地说，框74用于计数从前一再训练片被发送以后所过去的时间量。如果在框76处确定开始另一个再训练时段所需的时间量已经期满，则在框78处发送再训练片的一份拷贝。如果在框80处确定需要再训练片的多份拷贝，则该过程返回到框78以发送多份拷贝，从而满足最小跳变密度。
[0036] 现在看图10，示出了一种处理再训练片的方法82。可以使用众多种类的商业上可获得的硬件和/或软件编程技术来实现方法82。例如，方法82可以在接收机中被实现为存储在机器可读介质中的一组指令，其中所述指令可由处理器执行来处理再训练片。具体地说，处理框84用于在接收机处接收作为数据信号一部分的再训练片。框88基于数据信号中的跳变来调整接收机的内部时钟。一旦在框86处检验数据信号以发现传输差错，则在框90处从数据信号中滤除没有差错的再训练片。
[0037] 本领域的技术人员从以上描述中将会理解，可以用多种不同的形式来实现本发明的实施方案的宽广技术。因此，虽然已经结合具体的实施例描述了本发明的实施方案，但是本发明的实施方案的真实范围不应当受限于此，因为本领域的技术人员在研究了附图、说明书和权利要求书后将会清楚其他的修改。
