专利名称：一种终端系统选路方法
技术领域：
本发明涉及通信技术领域，尤其是涉及一种终端系统选路方法。
背景技术：
在应用OSI协议进行通信的系统中，各个区域的ES(End System，终端系统)和IS(Intermediate System，中间系统)之间是通过路由信息交换来形成发送或转发数据所需的路由信息，完成数据的传递、交换和通信。因此，准确、快捷的路由信息交换是整个通信系统畅通的根本保证。当网络中的两个系统在进行数据通信的时候，如果路由选择发生错误，导致信息无法及时送达目的系统，就可能对该系统的用户造成难以弥补的损失。
特别是当传递的信息为机要信息时，信息传递的准确、及时就显得更为重要。因此，需要提供一种更为稳定可靠的终端系统选路方法。
在现有技术中，ES只有有限的路由功能，许多情况下需要通过处于相同区域内的IS转发数据包。IS的路由分为两个层次L1和L2，其中标记为L1的L1 IS只支持相同区域内的路由功能，标记为L2的L2 IS支持域间的路由功能。当发送数据时先采用目的NSAP(Network ServiceAccess Point，网络服务接入点)地址全部匹配原则进行选路，即匹配区域地址与系统ID(Identifier，标识符)完全相同的项；选路失败后则对中间系统类型记录根据NSAP地址最长匹配原则进行选路，不区分区域地址与系统ID部分。
但是，现有技术还存在一些不足。当需要进行通信的源ES与目的ES处于同一广播子网时，源ES不能直接选择更优路径，发送的数据包只能经过目的区域的L1 IS或L2 IS进行转发，并由该L1 IS或L2 IS向源ES发送重定向报文指明更优路径后，源ES才能与目的ES直接进行通信。当需要进行通信的源ES与目的ES处于不同广播子网时，因为ES不能区分IS的类型是L1还是L2，所以根据NSAP地址最长匹配原则，源ES可能将数据包发送给不支持域间路由功能的L1 IS，而L1 IS与目的ES又处于不同的区域，因此不能将数据包转发给目的ES，从而导致源ES和目的ES之间不能正常通信。
发明内容
本发明要解决的问题是提供一种终端系统选路方法，以克服现有技术中不能直接选择更优路由或数据在有路由可通的情况下无法送达的缺陷。
为达到上述目的，本发明提供一种终端系统选路方法，终端系统查询地址转发表，进行匹配路由选择，并发送或转发数据包。
按照本发明的一个方面，所述地址转发表是终端系统处理接收到的报文信息后形成的。
按照本发明的另一个方面，所述报文信息包括以下信息中的一项或几项ESH PDU(End System Hello Protocol Data Unit，终端系统Hello协议数据包)中发送源NSAP地址的对应信息；ESH PDU中发送源SNPA(Sub Network Point of Attachment，子网接入点)地址的对应信息；ISH PDU(Intermediate System Hello Protocol Data Unit，中间系统Hello协议数据包)中发送源NSAP地址的对应信息ISH PDU中发送源SNPA地址的对应信息；RD PDU(Redirect Protocol Data Unit，路由重定向协议数据包)中发送源NSAP地址的对应信息RD PDU中发送源SNPA地址的对应信息。
按照本发明的再一个方面，形成地址转发表的方式具体为所述终端系统处理接收到的报文信息，对报文信息设定标识进行区分，形成地址转发表。
按照本发明的再一个方面，所述的设定标识包括分别对根据ESHPDU、ISH PDU和RD PDU形成的路由信息作标识。
按照本发明的再一个方面，所述终端系统对目的NSAP地址在所有终端系统和中间系统对应信息和路由重定向信息进行NSAP地址匹配查找，其中，所述对应信息包括区域地址和系统标识符，如果查找到，则直接发送。
按照本发明的再一个方面，所述终端系统对所有中间系统的对应信息进行目的NSAP地址区域匹配查找，其中，所述对应信息包括区域地址，如果查找到，则发送到所述中间系统，并由所述中间系统进行下一步转发。
按照本发明的再一个方面，所述终端系统对所有中间系统的对应信息进行源NSAP地址区域匹配查找，其中，所述对应信息包括区域地址，如果查找到，则发送到所述中间系统并由所述中间系统进行下一步转发。
与现有技术相比，本发明具有如下有益效果ES向同一个广播子网系统转发数据时可以直接选择到更优路由，无需依赖IS发送路由重定向协议数据包。使用本发明可以避免向不同广播子网系统转发数据时根据NSAP地址的最长匹配原则进行选路可能产生的错误，导致数据在有路由可通的情况下无法送达。
图1是本发明的一种选路流程图；图2是本发明形成地址转发表的流程图；图3是本发明的一种组网结构图。
具体实施例方式
下面结合附图和实施例，对本发明的具体实施方式
作进一步详细描述。首先要指出的是，本发明中用到的术语、字词及权利要求的含义不能仅仅限于其字面和普通的含义去理解，还包括与本发明的技术相符的含义和概念，因此，本说明和附图中给出的组网示例只是众多组网方式中的一种，仅仅为了说明本发明的实施方法，而不是要列举本发明的所有技术特性。
本发明的一种选路流程如图1所示。参照图1，当系统发送数据时，首先查找地址转发表内容，进行匹配查找1，根据与目的NSAP的区域地址和系统ID都相同的原则，对所有ES、RD、IS的对应信息进行匹配查找，如果查找到相匹配的系统，则向该系统发送数据；否则进行匹配查找2，根据与目的NSAP的区域地址相同的原则，对所有IS类型的对应信息进行匹配查找，如果查找到相匹配的IS，则向该IS发送数据，并由该IS进行下一步转发；否则进行匹配查找3，根据与源NSAP的区域地址相同的原则，对所有IS类型的对应信息进行匹配查找，如果查找到相匹配的IS，则向该IS发送数据，并由该IS进行下一步转发；否则打印错误。
上述选路流程只是本发明的一个特例，其中匹配查找1、匹配查找2和匹配查找3的顺序可做适当调整。
本发明的一个更优实施方式是在图1所示选路流程中，采用如图2所示形成地址转发表流程形成地址转发表。参照图2，该流程包括以下步骤步骤1，终端系统接收报文；步骤2，终端系统记录接收到的ESH、RD、ISH报文的发送源NSAP地址及发送源SNPA地址的对应信息；步骤3，终端系统对ESH、RD、ISH信息设定标识进行区分；步骤4，终端系统形成地址转发表。
下面以图3所示的组网结构为实施例，按照图2所示的形成地址转发表流程和图1所示的选路流程，对源ES和目的ES处于同一广播子网和处于不同广播子网的情况分别进行说明。参照图3，该组网结构包括区域地址为39764F1190的区域A，区域地址为39764F1210的区域B，区域地址为39764F2210的区域C和区域地址为39764F2220的区域D，其中区域A、区域B和区域C在广播子网1中，区域D在广播子网2中。区域A中包括终端系统ES1和中间系统L2 IS1，区域B中包括终端系统ES2和中间系统L2 IS3，区域C中包括终端系统ES3、中间系统L1 IS4和中间系统L1 IS1，区域D中包括终端系统ES4和中间系统L2 IS2。ES1、L2 IS1、ES2、L2 IS3、ES3和L1 IS4之间通过广播方式进行通信；L2 IS1和L2 IS2之间通过点对点方式进行通信；L1 IS4和L1 IS1之间通过点对点方式进行通信；L2 IS2和ES4之间通过广播方式进行通信。
当源终端系统ES1与目的终端系统ES2进行通信时，包括以下步骤
步骤s101，ES1接收报文，并记录接收到的ESH、RD、ISH报文的发送源NSAP地址及发送源SNPA的对应信息；步骤s102，ES1对ESH、RD、ISH信息设定标识进行区分；步骤s103，ES1根据与目的NSAP的区域地址和系统ID都相同的原则，对所有ES、RD、IS的对应信息进行匹配查找，查找到ES2符合条件；步骤s104，ES1向ES2发送数据。
当源终端系统ES1与目的终端系统ES4进行通信时，包括以下步骤步骤s201，ES1接收报文，并记录接收到的ESH、RD、ISH报文的发送源NSAP地址及发送源SNPA的对应信息；步骤s202，ES1对ESH、RD、ISH信息设定标识进行区分；步骤s203，ES1根据与目的NSAP的区域地址和系统ID都相同的原则，对所有ES、RD、IS的对应信息进行匹配查找，没有找到符合条件的系统；步骤s204，ES1根据与目的NSAP的区域地址相同的原则，对所有IS类型的对应信息进行匹配查找，没有找到符合条件的系统；步骤s205，ES1根据与源NSAP的区域地址相同的原则，对所有IS类型的对应信息进行匹配查找，查找到L2 IS1符合条件；步骤s206，ES1向L2 IS1发送数据，并由L2 IS1向ES4转发。
当以上所述仅是本发明的优选实施方式，应当指出，对于本技术领域的普通技术人员来说，在不脱离本发明原理的前提下，还可以做出若干改进和润饰，这些改进和润饰也应视为本发明的保护范围。
权利要求
1.一种终端系统选路方法，其特征在于，终端系统查询地址转发表，进行匹配路由选择，并发送或转发数据包。
2.如权利要求1所述终端系统选路方法，其特征在于，所述地址转发表是终端系统处理接收到的报文信息后形成的。
3.如权利要求2所述系统选路方法，其特征在于，所述报文信息包括以下信息中的一项或几项终端系统Hello协议数据包中发送源网络服务接入点地址的对应信息；终端系统Hello协议数据包中发送源子网接入点地址的对应信息；中间系统Hello协议数据包中发送源网络服务接入点地址的对应信息；中间系统Hello协议数据包中发送源子网接入点地址的对应信息；路由重定向协议数据包中发送源网络服务接入点地址的对应信息；路由重定向协议数据包中发送源子网接入点地址的对应信息。
4.如权利要求1所述终端系统选路方法，其特征在于，形成地址转发表的过程包括所述终端系统接收报文信息；所述终端系统对报文信息设定标识进行区分，形成地址转发表。
5.如权利要求4所述终端系统选路方法，其特征在于，所述设定标识包括根据终端系统Hello协议数据包形成的路由信息做的标识；根据中间系统Hello协议数据包形成的路由信息做的标识；根据路由重定向协议数据包形成的路由信息做的标识。
6.如权利要求1所述终端系统选路方法，其特征在于，所述终端系统对目的网络服务接入点地址在所有终端系统和中间系统的对应信息和路由重定向信息进行网络服务接入点地址匹配查找，如果查找到，则直接发送数据包。
7.如权利要求6所述终端系统选路方法，其特征在于，所述对应信息包括区域地址和系统标识符。
8.如权利要求1所述终端系统选路方法，其特征在于，所述终端系统对所有中间系统的对应信息进行目的网络服务接入点地址区域匹配查找，如果查找到，则发送数据包到所述中间系统，并由所述中间系统进行下一步转发。
9.如权利要求1所述终端系统选路方法，其特征在于，所述终端系统对所有中间系统的对应信息进行源网络服务接入点地址区域匹配查找，如果查找到，则发送数据包到所述中间系统，并由所述中间系统进行下一步转发。
10.如权利要求8或9所述终端系统选路方法，其特征在于，所述对应信息包括区域地址。
全文摘要
本发明公开了一种终端系统选路方法，在该方法中，终端系统根据接收到的终端系统Hello协议数据包(ESH PDU)、中间系统Hello协议数据包(ISH PDU)和路由重定向协议数据包(RD PDU)信息形成数据包转发需要的路由信息表。当终端系统向同一广播子网的系统发送数据时可以直接选择更优路由，无需依赖中间系统发送路由重定向协议报文。另外，此方法还可以避免向非同一广播子网的系统发送数据时根据网络服务接入点(NSAP)地址的最长匹配原则(即不区分区域地址与系统ID部分)进行选路时可能产生的错误。
文档编号H04L29/06GK1852251SQ20061000729
公开日2006年10月25日 申请日期2006年2月17日 优先权日2006年2月17日
发明者杨发亮 申请人:华为技术有限公司