一种转发表写入、报文转发方法及装置制造方法及图纸

本发明专利技术实施例提供一种转发表写入、报文转发方法及装置，包括：在一个转发表中保存从各条出口封装信息中获取的不同的指定信息，并在每条转发表条目中写入路由前缀信息、出端口信息以及对应的指定信息在转发表中的地址或地址索引。从而在一个转发表中，实现多条转发表条目对相同的指定信息的共享，减少转发表容量的占用，在不增加转发表容量的情况下，提高报文转发设备的报文转发容量，在提高报文转发设备性能的同时节省硬件成本。且无需重复写入相同的指定信息，减少向转发表写入的数据数量，加快路由转发信息写入转发表的速度。

【技术实现步骤摘要】
一种转发表写入、报文转发方法及装置
本专利技术涉及通信领域，尤其涉及一种转发表写入、报文转发方法及装置。
技术介绍
报文转发效率是衡量报文转发设备，如路由设备和交换设备性能的一项关键指标。为了提高报文转发效率，路由设备和交换设备一般采用转发表来完成报文转发。若报文转发设备为分布式设备，则报文转发设备除包括主控板之外，还包括多块线卡板，在主控板上完成路由生成之后将路由转发信息同步到线卡板，通过线卡板上的转发表完成报文转发。若报文转发设备为集中式设备，则报文转发设备包括集成有主控板和线卡板功能的集成板，通过集成板上的转发表完成报文转发。路由设备和交换设备将通过动态路由协议或静态配置生成的路由转发信息（包括路由前缀信息、出口封装信息和出端口信息）写入转发表，转发表中的每条转发表条目对应一条路由转发信息，每条转发表条目中均保存有路由前缀信息、出口封装信息和出端口信息。路由设备和交换设备在进行报文转发时，首先可以根据待转发报文的目的地址查询转发表中对应的转发表条目（即根据待转发报文的报文头中的路由前缀信息，匹配转发表中保存有相同路由前缀信息的转发表条目，并查询该转发表条目），然后根据查询到的出口封装信息修改待转发报文的报文头内容，最后根据查询到的出端口信息将报文头内容已修改的待转发报文转发出去，即报文转发过程包括查表、封装和转发三个步骤。以三层报文转发为例，待转发报文进入交换设备（或路由设备）后，交换设备（或路由设备）进行报文解析，并可以根据待转发报文的虚拟专用网络标识号（VPNID，VirtualPrivateNetworkIdentity）和目的地址（可以简称为Destip）查询转发表匹配最佳路径，并根据确定出的转发表条目中包含的出口封装信息修改待转发报文的报文头内容，如修改报文头中的标签、下一跳因特网协议（IP）地址、物理地址（MAC地址）等，然后可以根据查询到的出端口信息将报文头内容已修改的待转发报文转发出去。在现有技术中，由于转发表空间有限，而在每条转发表条目中均保存有一条路由转发信息对应的路由前缀信息、出口封装信息和出端口信息，每条转发表条目占用空间较大，因此限制了转发表能够保存的路由转发信息的数量，导致报文转发设备的报文转发容量受到限制。
技术实现思路
本专利技术实施例提供一种转发表写入、报文转发方法及装置，用于提高报文转发设备的报文转发容量。一种转发表写入方法，所述方法包括：针对一条路由转发信息，报文转发设备从该路由转发信息包括的出口封装信息中获取指定信息，所述指定信息为在报文转发过程中，用于修改报文头的信息；报文转发设备确定转发表中是否已存储有所述指定信息，所述转发表用于保存路由转发信息:若是，则报文转发设备将所述指定信息在所述转发表中的地址或地址索引、该路由转发信息中包括的路由前缀信息以及出端口信息写入所述转发表的一条转发表条目；否则，报文转发设备将所述指定信息写入所述转发表，并将所述指定信息在所述转发表中的地址或地址索引、该路由转发信息中包括的路由前缀信息以及出端口信息写入所述转发表的一条转发表条目。一种报文转发方法，所述方法包括：报文转发设备接收待转发报文；报文转发设备对所述待转发报文进行解析，获得该待转发报文中携带的路由前缀信息；报文转发设备利用所述路由前缀信息作为键值，查询转发表，确定该路由前缀信息所在转发表条目中存储的出端口信息以及指定信息在所述转发表中的地址或地址索引，所述指定信息为在报文转发过程中，用于修改报文头的信息；报文转发设备利用所述地址或地址索引确定转发表中保存的指定信息，利用确定出的指定信息封装所述待转发报文；报文转发设备根据所述出端口信息转发封装后的所述待转发报文。一种转发表写入装置，所述装置包括：信息提取单元，用于针对一条路由转发信息，从该路由转发信息包括的出口封装信息中获取指定信息，所述指定信息为在报文转发过程中，用于修改报文头的信息；确定单元，用于确定转发表中是否已存储有所述指定信息，所述转发表用于保存路由转发信息；写入单元，用于在确定单元确定出转发表中已存储有所述指定信息时，将所述指定信息在所述转发表中的地址或地址索引、该路由转发信息中包括的路由前缀信息以及出端口信息写入所述转发表的一条转发表条目；在确定单元确定出转发表中没有存储有所述指定信息时，将所述指定信息写入所述转发表，并将所述指定信息在所述转发表中的地址或地址索引、该路由转发信息中包括的路由前缀信息以及出端口信息写入所述转发表的一条转发表条目。一种报文转发装置，所述装置包括：接收单元，用于接收待转发报文；解析单元，用于对所述待转发报文进行解析，获得该待转发报文中携带的路由前缀信息；查询单元，用于利用所述路由前缀信息作为键值，查询转发表，确定该路由前缀信息所在转发表条目中存储的出端口信息以及指定信息在所述转发表中的地址或地址索引，所述指定信息为在报文转发过程中，用于修改报文头的信息；封装单元，用于利用所述地址或地址索引确定转发表中保存的指定信息，利用确定出的指定信息封装所述待转发报文；转发单元，用于根据所述出端口信息转发封装后的所述待转发报文。根据本专利技术实施例提供的方案，可以针对一条待写入转发表的路由转发信息，从出口封装信息中获取指定信息，确定转发表中是否已存储有该指定信息，如果已存储，则相对于现有技术，可以将该指定信息在转发表中的地址或地址索引替代出口封装信息写入该路由转发信息对应的转发表条目，如果没有存储，则可以将该指定信息写入转发表，并将该指定信息在转发表中的地址或地址索引替代出口封装信息写入该路由转发信息对应的转发表条目。通过本专利技术方案，可以使得相同的指定信息共用一个转发表地址，实现不同的转发表条目对相同的指定信息的共享，减少转发表容量的占用，在不增加转发表容量的情况下，提高报文转发设备的报文转发容量，从而在提高报文转发设备性能的同时节省硬件成本。且，无需重复写入相同的指定信息，减少向转发表写入的数据数量，加快路由转发信息写入转发表的速度。附图说明图1为现有技术提供的报文转发示意图；图2为本专利技术实施例一提供的转发表写入方法的步骤流程图；图3为本专利技术实施例二提供的转发表写入方法的步骤流程图；图4为本专利技术实施例三提供的从出口封装信息获取指定信息的的步骤流程图；图5为本专利技术实施例四提供的报文转发方法的步骤流程图；图6为本专利技术实施例五提供的报文转发方法的步骤流程图；图7为本专利技术实施例六提供的转发表写入装置的结构示意图；图8为本专利技术实施例七提供的报文转发装置的结构示意图。具体实施方式在现有技术中，报文转发设备转发表的每条转发表条目中均需保存有路由前缀信息、出口封装信息和出端口信息，本案专利技术人通过分析发现，多条路由转发信息对应的出口封装信息中，用于修改报文头的信息在很多情况下是相同的，例如，如图1所示，从服务商边缘设备PE2通告到服务商边缘设备PE1上的两条路由2.2.2.2和3.3.3.3，它们的Destip不同，转发目的设备相同时，在两条路由转发信息中，出口封装信息中用于修改报文头的内层出标签（配置指定同VPN为同一标签）、外层出标签、下一跳IP地址、MAC地址完全相同。因此，可以对出口封装信息进行抽象整合获得用于修改报文头的信息，实现对用于修改报文头的信息的共享，减少对转发表空间的占用，提高报文转本文档来自技高网...

【技术保护点】
一种转发表写入方法，其特征在于，所述方法包括：针对一条路由转发信息，报文转发设备从该路由转发信息包括的出口封装信息中获取指定信息，所述指定信息为在报文转发过程中，用于修改报文头的信息；报文转发设备确定转发表中是否已存储有所述指定信息，所述转发表用于保存路由转发信息:若是，则报文转发设备将所述指定信息在所述转发表中的地址或地址索引、该路由转发信息中包括的路由前缀信息以及出端口信息写入所述转发表的一条转发表条目；否则，报文转发设备将所述指定信息写入所述转发表，并将所述指定信息在所述转发表中的地址或地址索引、该路由转发信息中包括的路由前缀信息以及出端口信息写入所述转发表的一条转发表条目。

【技术特征摘要】
1.一种转发表写入方法，其特征在于，所述方法包括：针对一条路由转发信息，报文转发设备从该路由转发信息包括的出口封装信息中获取指定信息，所述指定信息为在报文转发过程中，用于修改报文头的信息；报文转发设备确定转发表中是否已存储有所述指定信息，所述转发表用于保存路由转发信息:若是，则报文转发设备将所述指定信息在所述转发表中的地址或地址索引、该路由转发信息中包括的路由前缀信息以及出端口信息写入所述转发表的一条转发表条目；否则，报文转发设备将所述指定信息写入所述转发表，并将所述指定信息在所述转发表中的地址或地址索引、该路由转发信息中包括的路由前缀信息以及出端口信息写入所述转发表的一条转发表条目；报文转发设备将所述指定信息写入所述转发表之后，所述方法还包括：报文转发设备在预先建立的对应关系表中增加对应关系表条目，将所述指定信息与该指定信息在所述转发表中的地址或地址索引的对应关系写入该对应关系表条目。2.如权利要求1所述的方法，其特征在于，报文转发设备从该路由转发信息包括的出口封装信息中获取指定信息，具体包括：报文转发设备按照报文转发遵循的协议类型，从该路由转发信息包括的出口封装信息中获取指定信息。3.如权利要求1所述的方法，其特征在于，所述指定信息包括私网标签、私网物理MAC地址、公网物理MAC地址和公网因特网协议IP地址中的至少一个。4.如权利要求1～3任一所述的方法，其特征在于，报文转发设备确定转发表中是否已存储有所述指定信息，具体包括：报文转发设备利用所述指定信息为键值，查询对应关系表，确定所述对应关系表中是否有对应关系表条目保存有所述指定信息；若确定所述对应关系表中有对应关系表条目保存有所述指定信息，确定转发表中已存储有所述指定信息，否则，确定转发表中没有存储所述指定信息。5.如权利要求1～3任一所述的方法，其特征在于，报文转发设备将所述指定信息在所述转发表中的地址或地址索引、该路由转发信息中包括的路由前缀信息以及出端口信息写入所述转发表的一条转发表条目之后，所述方法还包括：报文转发设备将为该指定信息设定的引用计数值加1，该引用计数值用于表示包括该指定信息在所述转发表中的地址或地址索引的转发表条目的数量，且该引用计数值的初始值为0。6.如权利要求5所述的方法，其特征在于，所述方法还包括：报文转发设备在所述路由转发信息撤销时，将为所述指定信息设定的引用计数值减1，并在所述引用计数值为0时，删除对应关系表中保存有所述指定信息的对应关系表条目。7.如权利要求1～3任一所述的方法，其特征在于，报文转发设备将所述指定信息在所述转发表中的地址或地址索引、该路由转发信息中包括的路由前缀信息以及出端口信息写入所述转发表的一条转发表条目之前，所述方法还包括：报文转发设备利用所述路由前缀信息为键值，查询所述转发表，确定所述转发表中是否有转发表条目保存有所述路由前缀信息；报文转发设备将所述指定信息在所述转发表中的地址或地址索引、该路由转发信息中包括的路由前缀信息以及出端口信息写入所述转发表的一条转发表条目，具体包括：报文转发设备在确定所述转发表中没有转发表条目保存有所述路由前缀信息时，将所述指定信息在所述转发表中的地址或地址索引、该路由转发信息中包括的路由前缀信息以及出端口信息写入所述转发表的一条转发表条目。8.一种根据如权利要求1～7任一所述的转发表写入方法得到的转发表进行报文转发的方法，其特征在于，所述方法包括：报文转发设备接收待转发报文；报文转发设备对所述待转发报文进行解析，获得该待转发报文中携带的路由前缀信息；报文转发设备利用所述路由前缀信息作为键值，查询转发表，确定该路由前缀信息所在转发表条目中存储的出端口信息以及指定信息在所述转发表中的地址或地址索引，所述指定信息为在报文转发过程中，用于修改报文头的...

【专利技术属性】
技术研发人员：李小利，尹千德，
申请(专利权)人：中兴通讯股份有限公司，
类型：发明
国别省市：