专利名称：电信系统中包的路由寻址的制作方法
技术领域：
本发明一般涉及包交换电信系统中实现的包传送，尤其涉及通过ATM网络传送IP包(IP，因特网协议)。
IP是当前网络层(OSI模型中的第三层)最普遍的协议，是因特网得以飞速发展的主要原因，将来IP可能会越来越普及。随着连接到因特网的主机数量的指数性增长，IP网络的吞吐量成为瓶颈，需要新方式以较目前更快地传送IP业务量。
图1说明了IP网络的典型结构。在办公环境中，个人计算机PC或类似的终端设备连接到局域网LAN1…LAN3，这些局域网一般是以太网。局域网则通过路由器(RT1…RT6)与骨干网(WAN，广域网)互连。同一局域网中的所有计算机具有相同的IP网络地址。如果从连接到局域网的一台计算机发送一个数据包，则发送计算机的协议栈的IP层检查IP目的地址是否与其自身的IP网络地址相同。如果地址相同，则不需要路由器，而是通过局域网将该包发送给对应该目的地址的计算机。如果目的地的IP网络地址与发送计算机的IP网络地址不同，则计算机将该包转发给路由器，后者将包进一步传送到另一网络。
路由器之间的传输链路可以由PDH或SDH技术，或者通过包网络技术，例如(ATM、帧中继、X.25)实现。
路由器主要有两个功能包传送和更新路由表。包传送处理的工作原理是，路由器首先从到来的IP包中读取目的网络地址。之后它根据它的路由表找到与该地址相关联的输出端口，通过所述端口将包发送到下一路由器。包在路由器之间传送，直至一个路由器发现目的地址与其自身的网络地址相同，在这种情况下，它将该包发给目的主机。
随着传送速率需求的增长，新技术得以引入。ATM技术作为骨干网技术的趋势正在增长，因为它能够进行大容量骨干连接。在这种情况下，路由节点中已面向ATM网络构造了接口；首先根据从ATM网络到达的信元重构包，为包进行路由寻址，之后再次将包分解成ATM信元，在ATM网络中传送。标准的ATM适配层(AAL)完成IP包的分解和重构。下面将详细予以描述，为后面本发明的描述提供背景。
如果前述以太局域网中的工作站发送数据给另一局域网中的工作站，则该工作站中应用所生成的数据单元P1首先封装成一个TCP包P2，例如如图2所示(前提是传输层所用协议是TCP，传输控制协议)。之后，TCP包被封装成IP包P3，该IP包进一步封装成以太网帧P4，通过局域网发送给连接该局域网的路由器，该路由器还具有一个面向ATM网络的接口。在ATM适配层中，路由器删去以太网段，将IP包分解成ATM信元。需要注意的是，封装可以包括在包之前或之后插入(所谓的尾部(trailer))。
图3说明了一个IP包30的结构(即IP数据报)。包头最小为20字节，它被划分成5个4字节“字”，在该图中以连续行形式表示。该图在每个域名之后的括号中给出了以比特为单位的域长。消息头首先包括4比特版本域31，表明所用的IP版本。之后是长度域32(IHL，因特网消息头长度)，表明消息头以4字节字为单位的长度。类型域33表明业务类型，域34是包括消息头的数据报总长。标识域35用以在包重构时标识该IP包。标志域36使得系统能够推断出分解包的片断(fragment)是否是原包的最新片断。片断偏置域37的内容则表明该片断在原包中处于哪个位置。生存期域38表明包可以在网络中存在的最长时间。包所经过的每个路由器都需要评估该域的值。协议域39表明该数据报所承载数据的高层协议(例如TCP)。域40包含一个消息头校验和。域41和42用于源和目的地址，即它们以32比特地址的形式指示发送主机和接收主机的地址。地址域之后是可选域43，它很少用到。该域中传送的数据一般涉及网络测试或故障修正；该数据可以例如定义数据包应当经过的给定路由。在需要的时候，可以在该域中增加填充比特，使得字节的数量可以被4整除。
在上述消息头之后才是IP包的实际数据。数据域的长度可以变化，但其上限由域34的长度限定，这意味着整个包的最大长度是216字节。
前面说过，在按照图l的ATM网络中，IP包以ATM信元的形式传送。图4a示出了ATM网络中需要传送的一个信元的基本结构。该网络中需要传送的每个信元包括一个48字节的净荷和5字节消息头，而消息头的精确结构(消息头的内容)与不同情况下使用ATM网络的那一部分相关，因为ATM网络体系结构包括在标准中详细指定的接口数量，ATM信元中采用的消息头结构与所使用的接口(即网络的哪部分)相关。
图4b示出了ATM网络的UNI(用户-网络接口)接口上的信元消息头结构，它是ATM终端设备和ATM节点之间的接口。图4c则说明了ATM网络的NNI接口(网络-网络接口)上的信元消息头结构，它是两个ATM节点之间的接口，这两个ATM节点可以位于该网络中，也可以分处两个网络。
信元消息头的路由寻址域包括虚路径标识符(VPI)和虚信道标识符(VCI)。在图4b所示的消息头结构中，总共为路由寻址域(VPI/VCI)保留了24比特，因此它仅用于用户终端。在图4c所示的消息头结构中，为路由寻址域(VPI/VCI)保留了28比特，它用于ATM网络的所有其它部分。如其名所示，路由寻址域是ATM网络中信元进行路由寻址的基础。虚路径标识符VPI主要用于网络内部，它实际上经常决定信元应当寻路到哪个物理连接。而虚信道标识符VCI则通常仅用于在网络边界的路由寻址。但是应当注意，只有VPI和VCI相结合才能明确定义信元的路由。
在规范中定义的ATM信元消息头的其它域是GFC(通用流量控制)，用于在用户终端进行业务量监控的域，尚未精确定义；
PTI(净荷类型指示符)，主要用于区分网管信元和用户信息信元，此外根据是否在该路由上检测到拥塞，可以进一步区分用户信息信元；CLI(信元丢弃优先级)，用于针对信元丢弃概率定义信元的优先级(主要对应于帧中继网络中DE比特)；HEC(消息头差错控制)，消息头校验和在这些域中，仅有PTI涉及本发明。该域可以用于，例如传送与虚路径和虚信道相关的拥塞消息。但是，本发明采用PTI域的另一特性，下面将详细予以描述。
通常到达ATM适配层的是不同格式的信号，ATM适配层的任务一方面是，在将这些信号发送到ATM网络之前，将其转换成ATM网络所需的标准格式，另一方面是，根据从ATM网络到达的信元重构这些信号，然后进一步转发给用户或控制接口。为不同业务类别(A…D)标准化了不同类型的适配层(AAL1…AAL5)。例如AAL类型3、4和5为源和目的之间没有时间相关性的应用提供传输业务。
图5说明了AAL5进行的将IP包分段成ATM信元，以及根据ATM信元重构包，它说明了图1所示的示例性网络中ATM适配层的操作。ATM适配层通常划分成两个子层，它们由缩写SAR(分段和重组子层)以及CS(会聚子层)表示。CS子层完成用户数据单元(例如IP包)和控制数据的封装/去封装。CS子层进行封装之后得到的帧被称为CS-PDU(会聚子层协议数据单元)。AAL5的封装使得迹部分被加入用户数据单元(例如IP包)，包含例如差错检查部分(CRC)。迹部分的长度为8个字节。整个CS-PDU的长度对应于48比特的倍数，通过适当地增加填充域PAD可以实现这一点，PAD在包的迹部分和净荷之间具有0..47字节长度。
SAR子层在传输方向上将每个CS-PDU分段成48字节的字段，称为SAR-PDU(分段和重组子层协议数据单元)。在接收方向上，将SAR-PDU组合在一起生成了CS-PDU。
ATM适配层之下的ATM层负责在需要发送的SAR-PDU中加入5字节消息头域CH(图4b和4c)，从而生成ATM信元50，发送到ATM网络。ATM网络仅处理信元头，ATM网络中不处理，甚至不读48字节的净荷。在接收方向上，ATM层将消息头从信元中删去，将48字节净荷提供给SAR子层以进行组装。
在图1网络中，路由器发送IP包，它们以前述方式将包分段成信元，将包发送到ATM传输链路。链路反向一侧的路由器以前述方式根据信元重构包，以传统方式基于IP地址进行路由选址，将包再次分段成信元，在下一ATM链路上传输。
正常情况下，包的路由寻址由软件决定。如果软件实现的路由寻址和前述包分段和重构相组合，则基于ATM的路由器网络的操作将大大减慢。这种传统路由寻址方法的实现也相当昂贵。
为了缓解这些缺陷，已开发出一种称为IP交换的方法。IP交换基于流概念流(通常)是从同一源发往同一目的的一系列IP包。因此，一个流(通常)包括源和目的地址相同的IP包。例如TCP连接是一个流当打开TCP连接时，从源向目的发送一系列包。在IP交换中，路由器节点识别流并在网络边缘请求路由器给每个流的包配上一个唯一的流标识，例如一个唯一的VPI/VCI标识符。当属于给定流的包配备了唯一的VPI/VCI标识符时，网络内的路由器能够利用通常的ATM交换，在信元层实现包转发。因此，路由寻址不需要进入第3层(IP层)，而可以在第2层(ATM层)实现。
但是，以上现有技术方案的缺陷在于，它预先假定所有路由器都能够识别流并前转流信息。已知的路由器无法进行这样的流控制。此外，该方案将在网络中产生额外的业务量，因为路由器必须请求发送端路由器将流标识符插入包。
本发明目的是消除以上缺陷并提供一种方案，该方案改进了路由器容量，而不要求应用任何新的流量控制协议。
该目的通过独立的权利要求书所定义的方案来实现。
本发明的思想在于，基于下层协议数据单元监控较高协议层上两个连续包之间的边界，在每个不同包开始时，从下层协议数据单元中读取高层地址(包地址)。据此对包的第一数据单元进行路由选择，之后只要下一数据单元中包括的下层连接标识符域第一数据单元相同，则相同的路由寻址自动应用到该数据单元。只要具有相同连接标识符的数据单元内容表明高层包仍在进行，则继续自动路由选择。
在本发明的优选实施例中，下层数据单元是ATM信元；因此，本发明首先采用ATM适配层的特性，按照ATM适配层，信元消息头中的1个比特表明是否是根据该包生成的最后信元。该比特是PTI域中的第3比特。本发明所采用的另一属性是AAL5帧没有可以利用单个VPI/VCI标识符进行信元复用的流标识域。因此，可以确信，通过同一虚连接传送的，在指示包结束的信元之前的所有信元都属于同一包。
由于按照本发明的方案不需要分段和重构包，所以路由器的吞吐量得以增加。这可以通过传统路由器实现。因此，网络中不需要附加的流控制协议，从而路由器也较为简单，不会引起网络的额外业务量。
下面通过附图的例子，结合图6和7详细描述本发明及其优选实施例，在附图中图l示出了可以应用本发明的环境；图2说明了在包被发送到网络之前，包的生成；图3示出了IP包的结构；图4a..4c示出了ATM信元的一般结构；图5说明了ATM适配层5所完成的将包分段成ATM信元，以及根据ATM信元重构包；图6的流程图说明了本发明的方法；以及图7是实现本发明方法的路由器的功能结构框图。
在按照本发明的方案中，IP包的分段在前述网络边缘的节点中进行，ATM信元被发送到ATM传输链路。
如前所述，PTI域的最后一个比特(图4a..4c中的比特号2)表明何时开始一个新的高层包(IP包)。如果该比特被置成1，则是IP包的最后信元，在这种情况下，下一包将以下一非空闭信元开始。用户数据(非控制数据)的PTI域具有值000或010，则该信元是包中的第一信元或者包中的一个信元。另一方面，用户数据的PTI域具有值00l或011，则该信元是包中的最后信元。
如果ATM网络中的路由器接收ATM信元，则可以基于PTI域的最后一个比特发现IP包的第一信元。按照本发明的路由器利用了该属性。下面结合图6予以描述，图6说明了本发明的路由器操作。
开始时路由器监控通过VPI/VCI连接到来的ATM信元中PTI域的第3比特值(步骤61)。只要该比特值保持为0，则继续进行监控。一旦检测到任一虚连接的该比特已被置成1，则立即假定通过该虚连接的下一非空信元为包的第一信元。因此，该方法可以开始读下一信元。在该信元到达之后，读取其IP目的地址(步骤63)；从图3中可以看出，该地址被映射成字段，使得它的位置总是固定在信元的净荷字节13-17。根据读取的目的地址，从路由表中找出与该地址相关联的输出端口的标识符(步骤64)，将该信元发送到该输出端口(步骤65)。之后，通过所述虚连接监控信元的PTI域，只要PTI域的第3比特保持为0，即只要包还在进行，则将所有信元都发送到同一端口(步骤66)。如果检测到PTI域中的第3比特变成了1，则该方法在步骤62中继续读取下一非空信元。
图7说明了路由器中包交换的一种可能实现。该路由器在输入IN和输出OUT之间包括3个连续部件A、B和C。部件A定义了与包地址相关联的输出端口，部件B完成到正确端口的路由寻址。部件C由输出端口组成，其中可以例如为下一链路生成一个新的VPI/VCI标识符。
为了临时存储到来信元，在路由器的输入配置了一个信元缓冲器70；该缓冲器读取到来信元的地址(VPI/VCI标识符和PTI域)。如果信元缓冲器向IP地址检索部件72指示了包的第一信元，则检索部件从信元中读取IP地址，将该地址传送到内容可编址存储器(CAM)73。内容可编址存储器也称为关联存储器；它是一个存储位置基于其内容识别的存储器。存储器73根据该IP地址，将与该IP地址相关联的输出端口的地址返回给检索部件。检索部件将指示输出端口的标识符传送给配置处理71，后者据此定义一个可用的出VPI/VCI标识符，将输出端口和出VPI/VCI标识符的数据写入ATM交换机76(在对应该输入端口和入VPI/VCI标识符的行中)的路由表(表T1)。每个包写一次，因此属于同一包(即具有相同VPI/VCI和相同输入端口)的所有信元被交换到同一输出端口，并接收同一出VPI/VCI对。
只要信元缓冲器70发现该包仍在继续，并且包的VPI/VCI标识符与该包中的第一信元相同，它就将这些信元直接传送到ATM交换机，后者基于其路由表完成路由选择。这样，在每个包开始时配置ATM交换机，之后该包中的所有信元自动切换到正确的输出端口。
为了加快处理，内容可编址存储器用作主路由表75的高速缓存。如果存储器73中没有发现IP目的地址，则信元可以缓存，通过传统软件检索处理74直接从主路由表75搜索输出端口。内容可编址存储器基于检索更新。
利用以上方法，可以大大加快包的路由寻址，路由器的配置也达到最简。
以上提出的例子都与网络层所用协议为IP的情况相关，这是该层所用协议的最常见情况。但是，按照本发明的方案并不局限于IP，也同样适用于包具有标准格式地址，从而可以在下层数据单元中发现该地址的任一其它(网络层或更高层)协议。尽管按照本发明的方案主要用于网络传送ATM信元，但该方案并不局限于此，下层可以采用任一协议，只要在该协议数据单元中能够识别较高协议层数据单元(包)间的边界。
原则上也可能在第一数据单元中无法立即发现上层地址(取决于数据包中该地址的位置)，而必须存储该第一数据单元，直至发现了上层地址。
尽管以上结合按照附图的例子解释了本发明，但需要理解，本发明并不局限于此，在此后附权利要求书所提出的创新思想范围内可以进行改进。
权利要求
1．一种在利用路由器(RT1…RT6)传送数据包的包交换电信网络中传送数据包的方法，按照该方法，将需要传送的数据包(30)分段成较低协议层数据单元(50)，在网络中的路由器间传送，其特征在于，在网络的路由器中-根据到来的数据单元(50)，监控两个连续数据包(30)之间边界的出现，-在检测到数据包开始之后，从数据单元中读取该数据包的目的地址，-搜索单个数据单元的与目的地址相关联的输出端口，将该数据单元寻路到输出端口，-只要连接标识符与所述数据单元相同的所有其他数据单元的内容表明数据包仍在继续，则根据所述多个数据单元所包含的连接标识符直接进行这些所有其他数据单元的路由寻址。
2．根据权利要求1的方法，其中所述分段数据单元是ATM信元，其特征在于，基于到来信元的消息头中PTI域监控两个连续包间边界的出现以及包是否仍在继续。
3．根据权利要求2的方法，其中高层包是IP包，其特征在于，从包中的第一信元读取目的地址，且仅搜索包中第一信元的输出端口。
4．根据权利要求3的方法，其特征在于，首先从内容可编址存储器(73)中检索与目的地址相关联的输出端口，其中目的地址作为输入提供给内容可编址存储器(73)。
5．一种在包交换电信网络中传送包的路由器装置，在该网络中需要传送的数据包(30)被分段成较低协议层数据单元(50)，在网络中的路由器间传送，该路由器装置包括-第一读取装置(70、72)，用于读取数据包的目的地址；-第二读取装置(70)，用于读取到来数据单元的连接标识符；-监控装置(70)，基于到来数据单元监控两个连续包间边界的出现；-确定装置(74,75)，用于确定与读出的目的地址相关联的输出端口；-交换装置(76)，用于将数据单元路由寻址到所需输出端口；其特征在于，-所述第一读取装置响应于检测到每个包的开始，直接从较低协议层数据单元中读取，并且路由寻址装置还包括-配置装置(71)，用于在每个数据包开始时配置交换装置，使得只要该数据包仍在继续，其连接标识符与包中第一数据单元相同的数据单元就被直接寻路到与所述第一数据单元相同的输出端口。
6．根据权利要求5的路由器装置，其中确定装置包括路由表和软件检索处理(74)，其特征在于，确定装置还包括内容可编址存储器(73)，充当路由表的高速缓存。
全文摘要
本发明涉及利用路由器传送包的包交换电信网络中的包传送。需要传送的数据包被分段成较低协议层数据单元，在网络中的路由器间传送。为了以尽可能简单的方式加快包传送，(a)根据到来的数据单元(50)，监控两个连续数据包(30)之间边界的出现，(b)在检测到数据包开始之后，从数据单元中读取该数据包的目的地址，(c)搜索单个数据单元的与目的地址相关联的输出端口，将该数据单元寻路到该输出端口，(d)只要连接标识符与所述数据单元相同的所有其它数据单元的内容表明数据包仍在继续，则直接根据所述多个数据单元所包含的连接标识符进行这些数据单元的路由寻址。
文档编号H04L12/56GK1238875SQ97180142
公开日1999年12月15日 申请日期1997年10月27日 优先权日1996年10月29日
发明者玛第·赫尔科宁 申请人:诺基亚电信公司