转寄信息封包的方法技术

一种具有网络处理器的计算机系统，包括一核心处理器和可操作地和该核心处理器通讯的至少一微处理机（１－６）。一个表包括一批随其建立的ＩＰ地址表项，其中这些表项是遵循一个对ＩＰ地址进行操作的ＬＣ－Ｔｒｉｅ压缩算法而分等级组建的。一个信息封包在计算机系统中被接收到，其中该信息封包拥有一个与其相关的目标ＩＰ地址。用一种ＬＣ－Ｔｒｉｅ检索算法来检索表，在表中寻找一个表项与信息封包的目标ＩＰ地址相匹配。信息封包被传输到一个与匹配的表项ＩＰ地址相关联的转寄ＩＰ地址中去。一接口用于在网络处理器的核心处理器和微处理机之间通讯。（*该技术在2022年保护过期，可自由使用*）

【技术实现步骤摘要】

技术介绍
1.专利技术的领域本专利技术涉及在通讯设备中完全地使用了网络处理器的软件体系及其相关组件。特别的是，本专利技术设计了一种方法和设备，用于在一个多元件计算机系统上转寄信息封包，该计算机系统使用了一个转寄表管理程序，它在计算机系统的主计算机元件和从计算机元件上运行。2.背景因特网底层架构包含多种组件，它主要包括，路由器，网关，和主机。用户在因特网上的通讯发生在从主机到主机之间。因此，主机上包含了大部分的因特网通讯(即，在一个用户主计算机到另一个主计算机之间发生的一次电话会议，文件传输，电子邮件，或网页浏览)的起始点和终止点。网关不过是将两个不同的因特网网络连接起来。路由器识别每一个在因特网上所发送的信息封包的来源地和目的地，从而决定将该信息封包发送到何处，使之能够最有效率地抵达它的目的地。附图说明图1显示了一个基本网络的示例，它有三个主机，两个路由器，和一个网关。注意，如果主机A希望同主机B联络，在网络上可以通过两条不同的路径实现——通过路径1或者路径2。仅有一条路径用于连接主机A到主机C，即通过路径1。在路由器通讯的技术细节上使用了“路由协议”来生成“路由数据库”。该路由数据库存本文档来自技高网...

【技术保护点】
一个接口用于激活一个多元件计算机系统的一个主计算机元件和一个从计算机元件之间的通讯，上述方法包括：一个多元件计算机系统，它拥有一个主计算机元件和一个从计算机元件；以及一个设置和状态寄存器（ＣＳＲ）块，它拥有一个共同部分和一个 端口指定部分，用于激活上述主计算机元件和从计算机元件之间的缓存描述符的交换，其中所述缓存描述符包含识别下层信息封包的信息。

【技术特征摘要】
US 2001-11-9 10/045,6811.一个接口用于激活一个多元件计算机系统的一个主计算机元件和一个从计算机元件之间的通讯，上述方法包括一个多元件计算机系统，它拥有一个主计算机元件和一个从计算机元件；以及一个设置和状态寄存器(CSR)块，它拥有一个共同部分和一个端口指定部分，用于激活上述主计算机元件和从计算机元件之间的缓存描述符的交换，其中所述缓存描述符包含识别下层信息封包的信息。2.如权利要求1所述的发明，其中所述缓存描述符还包括从上述从计算机元件发送到上述主计算机元件的接收缓存描述符，以及从上述主计算机元件发送到上述从计算机元件的传输缓存描述符。3.如权利要求2所述的发明，其中所述上述CSR块的共同部分还包括一个队列结构，上述主计算机元件和上述从计算机元件能够使用其来接收和传输上述缓存描述符。4.如权利要求3所述的发明，其中所述队列结构还包括一个接收空闲拉式队列，上述从计算机元件能够从其中获得一个可用的接收缓存描述符；一个接收队列，它拥有一个头指针和一个尾指针，其中上述从计算机元件在用数据填充上述接收缓存描述符之后，能够将接收缓存描述符返回到上述接收队列的尾部，而其中上述主计算机元件能够将所填满的接收缓存描述符从上述接收队列的头部移除；一个接收空闲推式队列，在其中上述主计算机元件能够在其结束对缓存描述符的处理之后返回缓存描述符；一个传输空闲拉式队列，在其中上述主计算机元件能够获得一个可用的传输缓存描述符；一个传输队列，它拥有一个头指针和一个尾指针，其中上述主计算机元件在用数据填充上述传输缓存描述符之后，能够将传输缓存描述符返回到上述传输队列的尾部，而其中上述从计算机元件能够将所填满的传输缓存描述符从上述传输队列的头部移除；一个传输结束推式队列，其中上述从计算机元件能够在其结束对传输缓存描述符的处理之后返回传输缓存描述符；一个传输结束拉式队列，上述主计算机元件可从其中找回传输缓存描述符；以及一个传输空闲推式队列，在其中上述主计算机元件能够获得返回的传输缓存描述符。5.如权利要求1所述的发明，其中所述上述CSR块的共同部分还包括一个中断向量，它被用于主计算机元件的通讯中断。6.如权利要求5所述的发明，其中所述的上述CSR块的共同部分还包括中断事件和掩码寄存器，其中所述的中断事件寄存器将会识别正在等待的中断，而上述掩码寄存器将会确定是否是上述被识别的中断被发送到上述主计算机元件。7.如权利要求1所述的发明，其中所述的上述CSR块的共同部分还包括一个从计算机元件命令寄存器，用于发送命令给上述从计算机元件。8.如权利要求1所述的发明，其中所述的CSR块的上述端口指定部分特定用于以太网，并且包含一个物理地址组成部分和一个用于激活传输或接收的传输和接收控制寄存器。9.如权利要求1所述的发明，其中所述的CSR块的上述端口指定部分特定用于ATM，并且包含一个物理地址组成部分和一个用于激活传输或接收的传输和接收控制寄存器。10.如权利要求2所述的发明，其中所述的接收缓存描述符包括一个下一缓存描述符区域，用于存储一个指针，指向在一个缓存描述符链中的下一个缓存描述符；一个控制/状态区域，如果上述接收缓存描述符是以太网特定的，那么它包含关于主要信息封包的信息，或者如果上述接收缓存描述符是ATM特定的，那么它包含一个中断位，它表示从计算机元件发送一个中断给上述主计算机元件。一个端口号区域，它包含网络和接口特定的信息；一个数据长度区域，它包含被读入缓存区的字节数，该缓存区包含有优先的数据封包。一个数据大小区域；一个数据位置区域；一个用户数据区域；缓存描述符添加转寄表声明Kitchen接收器11.一个转寄信息封包的方法，它在一个拥有主、从计算机元件的多元件计算机系统上操作，上述方法包括提供一个多元件计算机系统，它拥有一个主计算机元件和一个从计算机元件，它们相互之间可以有效的通讯；建立一个表，它包含一些表项，这些表项带有与之相关联的地址，其中所述的表项是依照一个LC-Trie算法对上述地址进行操作，从而分级组织起来的；在上述计算机系统内部接收一个信息封包，其中所述的信息封包带有一个与之相关联的目的地地址；使用一个LC-Trie算法来搜索上述表，在上述表一个表项的上述地址和上述信息封包的上述目的地地址之间找到一个匹配；将上述信息封包传输到一个转寄地址，该转寄地址与上述匹配表项的上述地址相关联；并且其中提到的方法的上述步骤是由一个在上述主、从计算机元件上运行的转寄表管理程序实现的。12.如权利要求1所述的发明，其中提到的表包括关联在一起的一个LC-Trie搜索表和一个下一跳跃表，其中所述的LC-Trie搜索表包含来自于上述LC-Trie压缩算法的信息，而其中所述的下一跳跃表包含了将上述信息封包传输到上述转寄地址所必需的信息，该转寄地址与上述匹配表项相关联。13.如权利要求2所述的发明，其中所述...

【专利技术属性】
技术研发人员：克特舒瓦德尔，大卫里昂，理克斯途恩，
申请(专利权)人：瑞迪西斯公司，
类型：发明
国别省市：US[美国]