专利名称：：路由器中的跟踪支持的制作方法
技术领域：
：本发明涉及路由器架构，并且更具体地说，涉及能够实现路由器架构的诊断。
背景技术：
：路由器架构现在比以前更加灵活。例如，可能配置路由器基于灵活的规则处理分组而不完全限于地址信息。然而，通过如此操作，错误配置的系统例如能够在应丢弃分组时允许分组通过，丢弃应通过的分组或错误地路由分组。即使采用常规路由选择架构，在给定可能错误的范围时，也已经难以诊断是什么造成问题。这在给定更新架构的添加的灵活性时甚至更加相关。本发明针对常规和灵活的路由器架构。
发明内容本发明的第一方面涉及支持在其中跟踪分组的路由器。所述路由器包括接收分组的第一服务模块和存储跟踪扩展报头的存储器模块。跟踪扩展报头包括路由器的接收服务模块的标识符和路由器中与分组相关联的跟踪的跟踪标识符。跟踪扩展在第一服务模块接收分组后被存储。下面提供所述路由器的一系列可选方面。例如，所述路由器能够还包括网络接口模块。接收服务模块能够是还通过所述路由器的网络接口模块接收分组的第一服务模块。第一服务模块也可以生成与分组相关联的唯一地识别第一服务模块中跟踪的跟踪标识符。作为第一示范子选项，存储器模块能够与第一模块相关联，并且所述路由器随后可还包括第二服务模块和与第二服务模块相关联的第二存储器模块。第一服务模块可还将跟踪扩展报头附加到分组，并将分组转发到第二服务模块。第二存储器模块随后可在第二服务模块接收分组后存储跟踪扩展报头。作为第二示范子选项，路由器可还包括第二服务模块。第一服务模块可还将跟踪扩展报头附加到分组，并将分组转发到第二服务模块。存储器模块随后可在第二服务模块接收分组后第二次存储跟踪扩展报头。第二次在存储器模块中存储跟踪扩展报头前，可能将第二服务模块的标识符附加到跟踪扩展报头。跟踪扩展报头可还包括例如在存储器模块中跟踪扩展报头的每次存储前更新的时间戳。存储器模块可包括存储跟踪扩展报头的环形缓冲器(buffer)。在一可选方面，跟踪标识符唯一地识别接收服务模块中的跟踪，接收服务模块的标识符唯一地识别路由器中的接收服务模块，并且接收服务模块的标识符和跟踪标识符一起提供路由器中分组的唯一标识符。作为另外的选项，第一服务模块可还在分组接收后在分组上采取动作。跟踪扩展报头随后可还包括与分组上的动作有关信息和涉及分组的发送方和分组的接收方的至少之一的信息。路由器也可以可选地包括在分组的接收时访问的至少一个表。在此类情况中，跟踪扩展报头随后可包括至少一个表的标识符。表的示例例如包括许可(admission)控制表、服务模块查找表、分组路由选择表、常规处理规则表等。作为另外的选项，存储器模块可包括多个存储的扩展报头。路由器也可包括从存储器模块读取所述多个存储的扩展报头、将存储的扩展报头布置到多个分组跟踪中以及向另外的网络节点报告所述多个分组跟踪的跟踪报告模块。例如，能够基于其相应跟踪标识符和其相应接收服务模块标识符、时间戳等布置存储的扩展报头。作为另一选项，存储器模块可包括多个存储的扩展报头，并且可还从网络节点接收对来自存储器模块的多个存储的扩展报头的读取请求，并因此将存储的扩展报头返回到其。可选的是，存储器模块可还将分组的至少一部分与跟踪扩展报头存储在一起。本发明的第二方面涉及一种用于支持路由器中分组的跟踪的方法。该方法包括以下步骤在路由器的服务模块中接收分组、在接收的步骤后存储跟踪扩展报头，所述跟踪扩展报头包括路由器的接收服务模块和路由器中与分组相关联的跟踪的跟踪标识符。下面提供方法的一系列可选方面。接收的步骤可还包括通过路由器的网络接口模块接收分组并且生成与分组相关联的唯一地识别服务模块中跟踪的跟踪标识符。作为一选项，存储器模块可与服务模块相关联，并且所述方法可还包括将跟踪扩展报头附加到分组，将分组转发到第二服务模块，并且在第二服务模块接收分组后在与第二服务模块相关联的第二存储器模块中存储跟踪扩展报头。作为另一选项，所述方法可还包括以下步骤将跟踪扩展报头附加到分组、将分组转发到第二服务模块、以及在第二服务模块接收分组后第二次存储跟踪扩展报头。随后在第二次在存储器模块中存储跟踪扩展报头前，可将第二服务模块的标识符附加到跟踪扩展报头。跟踪扩展报头可还包括例如在存储器模块中跟踪扩展报头的每次存储前更新的时间戳。跟踪标识符可以可选地唯一识别接收服务模块中的跟踪，接收服务模块的标识符唯一地识别路由器中的接收服务模块。随后，接收服务模块的标识符和跟踪标识符一起可提供路由器中分组的唯一标识符。可选的是，在接收的步骤后，所述方法可还包括在服务模块中的分组上采取动作的步骤。跟踪扩展报头随后可还包括与分组上的动作有关信息和涉及分组的发送方和分组的接收方的至少之一的信息。所述方法可还包括在接收的步骤后访问路由器的至少一个表的步骤。跟踪扩展报头随后可包括所述至少一个表的标识符。存储器模块可包括多个存储的扩展报头，所述多个存储的扩展报头在存储的步骤后包括所述跟踪扩展报头。所述方法可还包括以下步骤从存储器模块读取所述多个存储的扩展报头，基于其相应跟踪标识符和其相应接收服务模块标识符，将存储的扩展报头布置到多个分组跟踪中。所述方法可以可选地包括将分组的至少一部分与跟踪扩展报头存储在一起的另外步骤。为更详细地理解本发明，现在能对结合附图做出的以下描述进行参考，其中图I和2是根据本发明的教导的路由器的示范模块化表示；以及图3示出根据本发明的教导的示范流程图。具体实施例方式本发明支持路由器中分组的跟踪。在路由器的服务模块中分组的接收后，在存储器中存储跟踪扩展报头。跟踪扩展报头识别路由器的接收服务模块，并且也包括跟踪标识符。一部分分组也能够可选地与跟踪扩展报头存储在一起。作为另一选项，涉及可能采取的动作和在路由器中分组的接收之后可能使用的表的信息也可在存储器中存储跟踪扩展报头前被添加到跟踪扩展报头。现在对图形进行参考，图中使用虚线画出与本发明有关的可选方面。本领域技术人员将容易认识到一些功能或结构虽然是传统路由器的正常运行所需的，但不影响本发明。相同的引用标号指相同或类似的元素。图形表示物理元素的逻辑视图，并且未按比例画出。图I和2表示根据本发明的教导的路由器1100和1200的两个示范模块化表示，并且将在下面提供的示例中同时引用。与本发明有关的示例在路由器1100和1200中示出。应理解，具有用于接收分组的部件和用于存储信息存储器部件的其它种类的网络节点也能够实现本发明。路由器1100和1200在网络100中示出。涉及网络100的细节未被提供，因为本领域技术人员将容易领会到，本发明不因此受影响，而是能够适应各种网络。在图I上，路由器1100支持其中分组的跟踪。路由器1100包括第一服务模块1110和存储器模块1120。可选的是，路由器1100也包括第二服务模块1140、网络接口模块1130、跟踪模块1150、表模块1160及处理器模块1170。为了强调本发明的灵活性，图2示出也支持其中分组的跟踪的路由器1200的不同模块化视图。应理解，图I和2的示例只是说明性的，并且许多不同的选择能够在路由器的设计中完成，同时仍支持本发明。路由器1200包括其上具有存储器模块1212的第一服务模块1210。存储器模块1212可选地包括表模块1214。第一服务模块1210可选地包括处理器模块1216。可选的分组转发引擎1218在图2上示为处理器1216、存储器模块1212和表模块1214的子集。第一服务模块1210可还包括网络接口模块1219。网络接口模块1219为了说明的目的而示为带有多个网络接口端口。跟踪模块1250和处理器模块1270也示为路由器1200的部分。可选的是，路由器1200也可包括第二服务模块1220。第二服务模块1220包括存储器模块1222、网络接口模块1224、表模块1226及处理器模块1228。第一服务模块1110、1210是能够处理分组的物理硬件的逻辑视图。第一服务模块1110能够是对应于路由器1100、1200的更大底架(chassis)中的线路卡，或者是完全或部分嵌在路由器1100、1200内的更大卡的子部分。在图I和2的示例中，第一服务模块1110、1210由于实现路由器1100、1200的功能性，因此是路由器1100、1200的架构的核心。如能够预期的，路由器1100、1200提供的实际功能性不影响本发明的教导。但显然至少一个功能性(即使它是如分组切换般简单)由路由器1100、1200来提供以便允许有意义的踪迹。例如，路由器1100、1200可包括分组转发引擎(PFE)1112、1212以处理路由器1100、1200的多于一个网络端口之间的分组。PFE1112、1212例如将访问规则集合(例如，转发和/或处理规则)，并相应地在接收的分组上操作。例如，规则集合能够使用有限状态机来实现，有限状态机用于命令确保路由器1100、1200的适当功能性所需要的各种表查找。在发明者已知的最佳模式中，PFE1112、1212将具有特定的规则集合，该规则集合将实现本发明。当然，这只提供为本发明的示范实现。在图I的示例上，第一服务模块1110示为与存储器模块1120不同的模块。在图2的示例上，PFE1212更特别示为存储器模块1212、表模块1214和处理器模块1270每个的一部分，专门用于转发分组的目的。在图I上，第二服务模块1140还可选地示为在图I的示例上具有类似于第一服务模块1110的类似特性(包括PFE1142)。相比之下且为强调本发明的灵活性，图2的第二服务模块示为具有与第一服务模块1210不同的模块化表示。虽然可能是路由器1100、1200具有多个服务模块，例如，1110和1140或1210和1220，并且那些模块共有相当的特性，但本发明不要求多个模块，也不要求路由器1100的不同模块共有相当特性。存储器模块1120、1212是确保路由器1100、1200的适当功能所需的各种可能物理存储装置和/或存储器结构的逻辑表示。它可能包括一种或多种随机存取存储器(RAM)和诸如硬盘驱动器(HDD)等一种或多种固态存储单元。然而，这些特定存储器类型均不是本发明的适当使用所必需的。因此，为了解释本发明的目的，引用存储器模块1120、1212便足够，并且将存储器和/或存储装置选择和定大小留给本领域技术人员(将路由器1100、1200的预期性能和规模考虑在内)。尽管如此，已注意到在本发明的初始测试期间，路由器1100、1200的性能能够由对本发明规定的存储器模块1120、1212的添加的存储来影响(如果它未被适当考虑在内)。如能够预期的，涉及存储器模块1120、1212的以上评论也适用于其它示范存储器模块。网络接口模块1130、1219是确保路由器1100、1200的适当功能所需的各种可能网络接口结构的逻辑表示。在本发明的上下文中，网络接口模块1130、1219不是必需的，因为第一服务模块1110、1210在接收的分组能够实际上从第一服务模块1110、1210的另一部分接收(例如，经过第一服务模块多于一次)，或者从另一服务模块(例如，第二服务模块1140、1220)接收而不涉及网络接口模块1130、1219。为了避免必须描述与分组的特定接口处理有关的各种细节，无论何时分组的交换涉及网络接口，本描述均引用网络接口模块1130、1219。这样，本领域技术人员将容易认识到，无论何时与所述发明相关，在各种示例的一些示例中，网络接口模块1130、1219的重要方面是要能够接收或输送分组到更高级层以根据本发明进行处理。即使尽可能低地在网络层中根据本发明处理分组时观察到本发明的最佳效应，本发明也没有在任何特定层起工作的要求。如在比较图I(1130)和图2(1219)的示例时更好地看到的一样，不同的网络接口模块能够表示一个或多个物理端口。同样地，网络接口模块1130、1219能够有各种物理特性，在这些特性上使用一个或多个网络协议而不影响本发明。例如，网络接口模块1130、1219能够连接例如一个或多个光纤、同轴铜电缆和/或双绞线电缆。类似地，网络接口模块1130、1219上在物理支持上使用的网络协议能够是例如SONET、DSL和/或以太网中的一个或多个协议。如能够预期的，涉及网络接口模块的以上评论也适用于其它示范网络接口模块(例如，1224)。跟踪模块1150、1250是在路由器1100、1200中可选地可用的以执行本发明的一些可选部分的指令的集合的逻辑表示。表模块1160、1214是在路由器1100、1200中可选地可用的以维护不同规则集合的一个或多个表的逻辑表示。如参照第一服务模块1110、1210所提及的，PFE1112、1212能够利用可选地存储在表模块1160、1214中的此类规则以提供路由器1100、1200的功能性。例如，表模块1160、1214能够维护允许在第一服务模块1110、1210与第二服务模块1140、1220之间分组转发的一个或多个查找表、能够支持本发明的一个或多个常规规则表、许可控制表、分组路由选择表等。处理器模块1170、1216、1228、1270是确保路由器1100、1200的适当功能所需的各种可能物理处理器结构的逻辑表示。图I的处理器模块1170可包括在路由器1100分布的带有特定能力的多个处理器(例如，第一服务模块1110使用的网络处理器、存储器模块1120使用的存储器存取处理器、用于确保路由器1100、1200的协调和适当总体功能的常规处理器)。图2以具体关注示出在路由器1200上分布的的多个处理器模块1216、1228和1270。处理器模块1216、1228由服务模块使用，并且可能处理分组转发任务(如例如由PFE1212所示)、存储器存取任务、其服务模块的一般任务等。处理器模块1270可能处理常规任务、用于路由器1200的控制信息处理任务等。处理器模块1270能够还位于路由器1200的其它控制模块(未示出)上。处理器模块1170、1216、1228、1270可包括单处理器、多处理器阵列、专用集成电路(ASIC)处理器等中的一种或多种处理器。同样地，跟踪模块1150、1259可视为通过处理器模块1170、1216、1228、1270可用的特定指令的集合、或者视为由处理器模块1170、1216、1228、1270或其构成之一变得可用的常规指令的特定序列。在路由器1100、1200的各种模块之间使用的通信技术在图I或图2上未明确示出。本发明不受不同模块在它们之间交换信息的方式影响。例如，存储器模块1120、1212和处理器模块1170、1216、1228、1270能够通过并行总线来连接，但也能够通过串行连接来连接，或者涉及中间模块(未示出)而不影响本发明的教导。独特的互连或不同互连的混合实际上能够在路由器1100、1200中在各种模块之间存在而不影响本发明的教导。在图I和2的示例中，第一服务模块1110、1210接收分组，对其将要产生踪迹。路由器1100、1200可例如由于通过其运送的所有分组需要被跟踪，或者由于分组包含匹配路由器中存在的跟踪规则的信息而注意到需要产生踪迹。路由器1100、1200注意到对踪迹的需要的确切方式是本发明的可选方面的一部分。在分组的接收后，存储器模块1120、1212存储跟踪扩展报头，所述跟踪扩展报头包括接收服务模块的标识符和与路由器1100、1200中分组相关联的跟踪的跟踪标识符。在所示示例中，接收模块可以是第一服务模块1110、1210，或者是不同的服务模块(例如，第二服务模块1140、1220)。在本发明的一个可能使用中，接收服务模块能够是第一服务模块1110、1210。分组能够从网络接口模块1130、1219接收。在接收分组时，其上面能够是没有跟踪扩展报头。在此示范选项中，第一服务模块1110、1210生成与分组相关联的唯一地识别第一服务模块1110、1210中跟踪的跟踪标识符。接收服务模块的标识符随后将对应于第一服务模块1110、1210。即使分组在到达第一服务模块1110、1210前未在路由器1100、1200中经过另一服务模块，它也可能已经包括跟踪扩展报头，由此在路由器1100和1200中以及在第一服务模块1110、1210中接收前处理过分组的其它网络节点中能够实现分组的跟踪。在所示示例中，跟踪标识符唯一地识别接收服务模块中的跟踪。接收服务模块的标识符唯一地识别路由器1100、1200中的接收服务模块。接收服务模块的标识符和跟踪标识符一起提供路由器1100、1200中分组的唯一标识符。显式和隐式唯一标识符的此结构可在一些踪迹中有用。还应注意，如果可能适用，接收服务模块的标识符能够是PFE1112、1212的标识符。在存储器模块1120、1212中的存储后，第一服务模块1110、1210可确定存在将分组转发到第二服务模块1140、1220的需要。如果情况是这样，则第一服务模块1110、1210随后将跟踪扩展报头附加到分组，并将分组转发到第二服务模块1140、1220。在由此接收分组后，第二服务模块1140、1220随后将存储跟踪扩展报头。在图3的示例中，为在第一服务模块1110与第二服务模块1140执行的存储之间进行区分，第二服务模块1140可将其自己的标识符添加到跟踪扩展报头。在图2的示例中，存储器模块1222实际上在第一与第二服务模块1210与1220之间是不同的，这能够足以区分两个存储的扩展报头。作为另一选项，跟踪扩展报头也可始终包括存储服务模块的标识符(甚至在第一存储时)或只为随后存储包括标识符。在一些示范实现中，也可能添加时间戳到跟踪扩展报头。随后将在接收分组后，且在存储器模块1120、1212、1222中存储跟踪扩展报头前某个时间更新时间戳。虽然这不可能将在跟踪结果方面产生有形差别，但时间戳能够正好在存储前或接收分组时被生成。时间戳也能够用作区分接收服务模块与其它服务模块的添加信息。可选的是，路由器1100、1200或其模块能够使用同步协议(例如，网络时间协议(NTP))来增大时间戳的可靠性。跳计数器也能够可选地被添加到跟踪扩展报头(例如，从O开始，并且每次存储跟踪扩展报头时增大或者从跟踪的步骤的最大数量降到0，这使得之后的扩展报头被忽略)。就存储器模块1120、1212的结构而言，定义环形缓冲器以存储跟踪扩展报头能够是有用的。虽然本领域技术人员将要适当地为环形缓冲器定大小，但它将可能增大跟踪扩展报头存储的效率。跟踪扩展报头也可包括涉及服务模块在分组上采取的动作的其它信息。采取的动作的示例包括在表模块的另一表中或另一服务模块中继续分析，将分组发送到网络接口模块的特定端口，丢弃分组等。分组的实际目的地(例如，端口信息)能够被添加到跟踪扩展报头。采取的动作也能够是添加/删除/修改分组本身中的信息元素。涉及在分组上采取的动作的信息因此也能够包括信息元素或其一部分。跟踪扩展报头也能够包括涉及分组的发送方和分组的接收方的至少之一的信息。同样地，涉及在接收分组时可选地访问的表模块1160、1214、1226的一个或多个表的信息也可被包括在跟踪扩展报头中。分组本身的一部分(例如，一些或所有分组报头字段)或整个分组也可与跟踪扩展报头或与来自或到踪迹扩展报头的引用存储在一起。一旦跟踪扩展报头已存储，便存在能够对其进行的多种使用。为完整性的缘故，提供了此类使用的一个示例，但应注意，本发明未规定使用跟踪扩展报头的任何方式，而是教导支持路由器1100、1200内一个或多个分组的跟踪的方式。为了建立踪迹，将预期在存储器模块1120、1212和/或1222中存储多个扩展报头。跟踪模块1150、1250随后将从存储器模块1120、1212和/或1222读取多个存储的扩展报头，并基于其相应跟踪标识符及其相应接收服务模块标识符，将它们布置到多个分组跟踪中。跟踪模块1150、1250也能够添加服务模块标识符，尤其是在图2的示例中，其中，存储器模块1212和1222位于不同服务模块本地中。如本领域技术人员将容易认识到的，也可能基于诸如如果存在的时间戳等其它参数来布置存储的扩展报头。跟踪模块1150、1250随后将向网络节点报告多个分组跟踪。备选的是，路由器1100、1200也能够从网络节点接收对来自存储器模块1120、1212和/或1222的多个存储的扩展报头的读取请求，并因此返回存储的扩展报头至网络节点(添加或不添加服务模块标识符，如可能需要的)。图3示出根据本发明的教导的示范流程图。作为第一步骤，在服务模块中接收1300分组。分组例如能够从另一服务模块接收，或者通过网络接口模块接收。在接收分组时，服务模块可访问表1310，例如以处理分组。如前面所解释的，视执行本发明的上下文而定，可能不需要步骤1310。类似地，可以可选地需要生成1320与分组相关联的唯一地识别服务模块中跟踪的跟踪标识符的步骤。备选的是，跟踪标识符能够从分组读取，或者从另一来源获得。之后，在存储器中存储1330跟踪扩展报头。跟踪扩展报头包括接收服务模块的标识符(即，来自服务模块或另一模块)和跟踪标识符。如前面所述，跟踪扩展报头可以可选地包括一个或多个表标识符、时间戳、跳计数、存储服务模块的标识符等(始终或在随后的存储时)。可选的是，步骤1330可包括存储分组本身的至少一部分。如果必需，则服务模块可在之后将跟踪扩展报头附加1340到分组，并将分组转发1350到第二服务模块。如果情况是这样，则第二模块可还存储1360跟踪扩展报头(例如，在相同存储器模块或第二存储器模块中)。步骤1360也可包括例如添加存储服务模块的标识符。存储器可包括多个存储的扩展报头。之后，可基于其相应跟踪标识符和其相应接收服务模块标识符读取记录，并将记录布置到发送到请求网络节点前的多个分组跟踪中。作为更具体的实现示例，本发明能够在提供极其灵活的框架以控制“站点”内分组流的服务路径路由选择(SPR)的上下文中实现。该框架允许跟踪分组并因此理解框架如何处理特定分组。为了决定对分组做什么，SPR使用分析表的组合确定应如何路由分组。在每个机器本地，PFE(分组转发引擎)保留那些表并执行遍历那些表的有限态机(FSM)。每个表查找的结果例如能够是在另一表中继续分析，以将分组发送到特定服务模块(SM)、服务模块构建块(SBB)或端口，或者丢弃分组。表结果也能够向PFE指示修改分组(例如，添加/删除/修改分组中的信息元素)。分组修改能力的主要用途是添加“扩展”到分组以便减少沿路径的应用通过分组采取的SPR进行的“分组解析”的次数。跟踪框架允许跟踪分组通过SPR采取的路径。框架能够解释分组通过哪个SM/SBB/端口并且也解释沿途访问了哪些表。跟踪扩展报头定义为使分组着色的标记，该标记携带用于要跟踪的每个“通过SPR的路径”的唯一标识符和“唯一”分组ID。在PFE中，在满足对应规则并且未已经包括跟踪扩展时，PFE添加跟踪扩展，并根据规则填充某些字段以及基于本地信息填充其它字段。跟踪扩展能够包括MarkerId(16比特)、SmId(8比特)、HopCnt(8比特)。MarkerId是保留PFE的服务模块本地的特定唯一标识符。每次添加新跟踪扩展时(例如，每次满足跟踪规则时)，它单调地增大。SMid是最初添加扩展的服务模块的标识符。HopCnt是从O开始的计数器,并且随着访问的每个PFE而增大。通过组合MarkerId和SmId,获得用于每个被跟踪分组的唯一标识符。在分组已被标记，并且沿通过SPR的路径后，每次被跟踪分组遍历PFE(从/至网络和/或从/至应用)，它将收集的信息转储到存储器。PFE应以极其有效的方式执行此“转储”，对性能的影响要尽可能低。随后，单独的线程能够将收集的数据编制成网络消息，并将它发送到感兴趣的实体。存储的扩展报头能够被保持在PFE上(有限的)环形缓冲器中。如果缓冲器变满，则消息能够发送到感兴趣的实体以指示溢流/溢流结束。收集的数据能够包括Pfe-smid、MarkerId>HopCnt、“第一PFE”的SMid、丢弃(真/假)、下一端口(如果丢弃为假时有效)、时间戳、[规则Id](仅在HopCnt==O时)、[表标识符号]、[遍历的tableld和提取的关键值的列表]、[分组入](带有可能最大的字节数)、[分组出](仅在丢弃=假时有效，并带有可能最大的字节数)。收集的数据能够由不同结构中感兴趣的实体保存。对于每个MarkerId，“跟踪的信息结构”的列表能够链接到它，优选按HopCnt排序。感兴趣的实体能够生成与专门建立和优化以分析踪迹的已知软件兼容的特定踪迹文件。备选的是，结果能够直接发送到此类应用中。也可能提供特定库到使用SPR适当地在其中处理本发明的应用。能够有应用能够读取但不能修改的多个不透明字段(存活时间、始发端口、踪迹扩展)。不过，应用能够清除这些字段，这随后将使分组被视为SPR中的“新分组”。否则，分组被视为在通过SPR的相同路径上继续。虽然在附图中显示和上述具体实施方式中描述了本发明的几个方面，但将理解，本发明并不限于公开的方面，而是在不脱离本发明教导的情况下能够进行多个重新布置、修改和替代。权利要求1.一种支持在其中跟踪分组的路由器，包括-第一服务模块，所述第一服务模块-接收所述分组；以及-存储器模块，所述存储器模块-存储跟踪扩展报头，所述跟踪扩展报头包括所述路由器的接收服务模块的标识符和所述路由器中与所述分组相关联的跟踪的跟踪标识符，其中所述跟踪扩展在所述第一服务模块接收所述分组后被存储。2.如权利要求I所述的路由器，还包括网络接口模块，其中所述接收服务模块是所述第一服务模块，所述第一服务模块还-通过所述路由器的所述网络接口模块接收所述分组；以及-生成与所述分组相关联的唯一地识别所述第一服务模块中跟踪的所述跟踪标识符。3.如权利要求2所述的路由器，其中所述存储器模块与所述第一模块相关联，并且所述路由器还包括-第二服务模块；以及-与所述第二服务模块相关联的第二存储器模块；-其中所述第一服务模块还将所述跟踪扩展报头附加到所述分组，并将所述分组转发到所述第二服务模块，其中所述第二存储器模块在所述第二服务模块接收所述分组后存储所述跟踪扩展报头。4.如权利要求2所述的路由器，还包括第二服务模块，其中所述第一服务模块还将所述跟踪扩展报头附加到所述分组，并将所述分组转发到所述第二服务模块，其中所述存储器模块还-在所述第二服务模块接收所述分组后第二次存储所述跟踪扩展报头，其中所述第二次在所述存储器模块中存储所述跟踪扩展报头前，将所述第二服务模块的标识符附加到所述跟踪扩展报头。5.如权利要求4所述的路由器，其中所述跟踪扩展报头还包括在所述存储器模块中所述跟踪扩展报头的每次存储前更新的时间戳。6.如权利要求I所述的路由器，其中所述跟踪扩展报头还包括时间戳。7.如权利要求I所述的路由器，其中所述存储器模块包括存储所述跟踪扩展报头的环形缓冲器。8.如权利要求I所述的路由器，其中-所述跟踪标识符唯一地识别所述接收服务模块中的跟踪；-所述接收服务模块的标识符唯一地识别所述路由器中的接收服务模块；以及-所述接收服务模块的标识符和所述跟踪标识符一起提供所述路由器中所述分组的唯一标识符。9.如权利要求I所述的路由器，其中所述第一服务模块还在所述分组的接收后在所述分组上采取动作，所述跟踪扩展报头还包括-与所述分组上的所述动作有关的信息；以及-涉及所述分组的发送方和所述分组的接收方的至少之一的信息。10.如权利要求I所述的路由器，还包括在所述分组的接收时访问的至少一个表，所述跟踪扩展报头包括所述至少一个表的标识符。11.如权利要求10所述的路由器，其中所述至少一个表是以下之一-许可控制表；-服务模块查找表；-分组路由选择表；或-常规处理规则表。12.如权利要求I所述的路由器，其中所述存储器模块包括多个存储的扩展报头，以及其中所述多个存储的扩展报头在所述跟踪扩展报头的存储后包括所述跟踪扩展报头，所述路由器还包括跟踪报告模块，所述跟踪报告模块-从所述存储器模块读取所述多个存储的扩展报头；-基于其相应跟踪标识符及其相应接收服务模块标识符，将所述存储的扩展报头布置到多个分组跟踪中；以及-向另外的网络节点报告所述多个分组跟踪。13.如权利要求I所述的路由器，其中所述存储器模块包括多个存储的扩展报头，其中所述多个存储的扩展报头在所述跟踪扩展报头的存储后包括所述跟踪扩展报头，以及其中所述存储器模块还从网络节点接收对来自所述存储器模块的所述多个存储的扩展报头的读取请求，以及因此将所述存储的扩展报头返回到其。14.如权利要求I所述的路由器，其中所述存储器模块还将所述分组的至少一部分与所述跟踪扩展报头存储在一起。15.一种用于支持路由器中分组的跟踪的方法，包括以下步骤-在所述路由器的服务模块中接收所述分组；以及-在接收的步骤后，存储包括所述路由器的接收服务模块的标识符和所述路由器中与所述分组相关联的跟踪的跟踪标识符的跟踪扩展报头。16.如权利要求15所述的方法，其中接收的步骤还包括-通过所述路由器的网络接口模块接收所述分组；以及-生成与所述分组相关联的唯一地识别所述服务模块中跟踪的所述跟踪标识符。17.如权利要求16所述的方法，其中所述存储器模块与所述服务模块相关联，并且所述方法还包括以下步骤-将所述跟踪扩展报头附加到所述分组；-在附加的步骤后，将所述分组转发到第二服务模块；以及-在所述第二服务模块接收所述分组后在与所述第二服务模块相关联的第二存储器模块中存储所述跟踪扩展报头。18.如权利要求16所述的方法，还包括以下步骤-将所述跟踪扩展报头附加到所述分组；-在附加的步骤后，将所述分组转发到第二服务模块；以及-在所述第二服务模块接收所述分组后第二次存储所述跟踪扩展报头，其中所述第二次在所述存储器模块中存储所述跟踪扩展报头前，将所述第二服务模块的标识符附加到所述跟踪扩展报头。19.如权利要求18所述的方法，其中所述跟踪扩展报头还包括在所述存储器模块中所述跟踪扩展报头的每次存储前更新的时间戳。20.如权利要求15所述的方法，其中所述跟踪扩展报头还包括时间戳。21.如权利要求15所述的方法，其中-所述跟踪标识符唯一地识别所述接收服务模块中的跟踪；-所述接收服务模块的标识符唯一地识别所述路由器中的接收服务模块；以及-所述接收服务模块的标识符和所述跟踪标识符一起提供所述路由器中所述分组的唯一标识符。22.如权利要求15所述的方法，还包括接收的步骤后在所述服务模块中在所述分组上采取动作的步骤，所述跟踪扩展报头还包括-与所述分组上的所述动作有关的信息；以及-涉及所述分组的发送方和所述分组的接收方的至少之一的信息。23.如权利要求15所述的方法，还包括接收的步骤后访问所述路由器的至少一个表的步骤，所述跟踪扩展报头包括所述至少一个表的标识符。24.如权利要求15所述的方法，其中所述存储器模块包括多个存储的扩展报头，所述多个存储的扩展报头在存储的步骤后包括所述跟踪扩展报头，所述方法还包括以下步骤-从所述存储器模块读取所述多个存储的扩展报头；以及-基于其相应跟踪标识符及其相应接收服务模块标识符，将所述存储的扩展报头布置到多个分组跟踪中。25.如权利要求15所述的方法，还包括将所述分组的至少一部分和所述跟踪扩展报头存储在一起的步骤。全文摘要支持路由器中分组的跟踪的方法和路由器。第一服务模块接收分组并且存储器模块存储跟踪扩展报头。扩展报头包括接收服务模块的标识符和与分组相关联的跟踪标识符。扩展在第一服务模块接收分组后被存储。可选的是，接收模块可以是还通过网络接口模块接收分组的第一服务模块。第一服务模块也可以生成与分组相关联的唯一地识别接收模块中跟踪的跟踪标识符。路由器可包括第二服务模块和与其相关联的第二存储器模块。第一服务模块可还将跟踪扩展报头附加到分组，并将分组转发到第二服务模块。第二存储器模块随后因此可存储扩展报头。文档编号H04L12/26GK102656844SQ201080058748公开日2012年9月5日申请日期2010年12月20日优先权日2009年12月21日发明者贝利沃A.,特鲁尚C.,戴克E.申请人:瑞典爱立信有限公司