CN105337855B - 一种处理修改后的报文方法和装置 - Google Patents

一种处理修改后的报文方法和装置 Download PDF

Info

Publication number
CN105337855B
CN105337855B CN201410401433.8A CN201410401433A CN105337855B CN 105337855 B CN105337855 B CN 105337855B CN 201410401433 A CN201410401433 A CN 201410401433A CN 105337855 B CN105337855 B CN 105337855B
Authority
CN
China
Prior art keywords
routing device
secondary route
corresponding relationship
message
forwarding
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Active
Application number
CN201410401433.8A
Other languages
English (en)
Other versions
CN105337855A (zh
Inventor
徐卫平
江元龙
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Huawei Technologies Co Ltd
Original Assignee
Huawei Technologies Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Huawei Technologies Co Ltd filed Critical Huawei Technologies Co Ltd
Priority to CN201910047863.7A priority Critical patent/CN109714274B/zh
Priority to CN201410401433.8A priority patent/CN105337855B/zh
Priority to EP19200864.7A priority patent/EP3657742B1/en
Priority to EP15831851.9A priority patent/EP3190754B1/en
Priority to PCT/CN2015/086801 priority patent/WO2016023499A1/zh
Publication of CN105337855A publication Critical patent/CN105337855A/zh
Priority to US15/430,795 priority patent/US10361954B2/en
Application granted granted Critical
Publication of CN105337855B publication Critical patent/CN105337855B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/74—Address processing for routing
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/90—Details of database functions independent of the retrieved data types
    • G06F16/95—Retrieval from the web
    • G06F16/951—Indexing; Web crawling techniques
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/20—Hop count for routing purposes, e.g. TTL
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/302—Route determination based on requested QoS
    • H04L45/306—Route determination based on the nature of the carried application
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/54—Organization of routing tables
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L67/00—Network arrangements or protocols for supporting network services or applications
    • H04L67/50—Network services
    • H04L67/60—Scheduling or organising the servicing of application requests, e.g. requests for application data transmissions using the analysis and optimisation of the required network resources
    • H04L67/63—Routing a service request depending on the request content or context
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L69/00—Network arrangements, protocols or services independent of the application payload and not provided for in the other groups of this subclass
    • H04L69/22—Parsing or analysis of headers
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/28—Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
    • H04L12/46—Interconnection of networks
    • H04L12/4633—Interconnection of networks using encapsulation techniques, e.g. tunneling
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/42—Centralised routing

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Theoretical Computer Science (AREA)
  • Databases & Information Systems (AREA)
  • Data Mining & Analysis (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Computer Security & Cryptography (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

本发明实施例公开了一种处理修改后的报文的方法和装置，第一路由设备获取第二路由设备发送的第一报文，所述第一报文携带第一对应关系；建立包括所述第一对应关系的转发表项；接收并确定所述修改后的报文的目的SF ID；根据所述目的SF ID查询所述转发表项，确定所述目的SF ID所标识的SF为所述第二路由设备所连接的SF；向所述第二路由设备转发所述修改后的报文，可见，用于路由设备之间转发修改后的报文的转发表项不需要由控制器额外为第一路由设备配置并下发，第一路由设备可以获取与所述第一路由设备相连的第二路由设备发送的第一报文，并建立包括所述第一对应关系的所述转发表项，通过匹配所述第一对应关系转发修改后的报文。

Description

一种处理修改后的报文方法和装置
技术领域
本发明涉及通信领域，特别是涉及一种处理修改后的报文方法和装置。
背景技术
一般而言，在网络中进行转发的多个报文(Packet)属于一种或多种类型的业务流。举例来说，不同类型的业务流，需要通过不同的业务功能节点(Service Function，SF)进行处理。
现有技术对业务报文进行处理的流程一般为，当网络接收到用户发送的报文时，分类器根据预先设定的分类规则确定出所述报文所属的业务流的类型。然后根据确定出的业务流的类型，选择合适的业务链对所述报文进行处理。以图1为例，图1为转发业务报文的网络示意图，图1所示的网络包括路由设备1、与路由设备1相连的SF1、SF2和SF3、路由设备2、与路由设备2相连的SF4和SF5。当报文到达分类器时，所述分类器确定出所述报文所属的业务流的类型，假定该类型的业务流需要依次通过SF1和SF4进行处理，所述分类器确定所述业务报文经过的路径报文为从分类器→路由设备1→SF1→路由设备1→路由设备2→SF4→路由设备2。所述分类器为所述报文添加业务链首部(Service Chain Header)得到修改后的报文。所述业务链首部包含确定出的所述业务链的标识(identification，ID)。分类器转发所述修改后的报文使之依次经过所述业务链上的所有节点，完成对所述修改后的报文的处理。路由设备1和路由设备2为了能够转发业务链上的修改后的报文，不仅需要知道SF的ID和业务链ID的对应关系，还需要知道在所述业务链上的下一跳SF的ID和所述下一跳SF所连接的网络地址信息。也就是说，每个路由设备都需要建立转发表项，该转发表项包括所述业务链的ID、SF的ID和相连路由设备的网络地址信息三者之间的对应关系。所述转发表项均由控制器统一配置及下发。
而所述控制器在网络中的主要功能是用于监控各个SF与业务链之间的关系，并不会关注路由设备的相关信息。但是为了给路由设备配置转发表项，所述控制器必须额外获取路由设备的网络地址信息来配置所述转发表项，由此导致所述控制器在为所述路由设备配置所述转发表项时需要额外消耗网络资源且为所述控制器带来额外数据处理的负担。
发明内容
为了解决上述技术问题，本发明实施例提供了一种处理修改后的报文方法和装置，不再需要所述控制器额外获取路由设备的网络地址信息。
第一方面，本发明实施例提供了一种处理修改后的报文的方法，包括：
第一路由设备获取第二路由设备发送的第一报文，所述第一报文携带第一对应关系，所述第一对应关系包括所述第二路由设备的网络地址信息和所述第二路由设备所连接的SF的ID的对应关系，所述第二路由设备与所述第一路由设备相连；
所述第一路由设备建立转发表项，所述转发表项包括所述第一对应关系，所述转发表项中的所述第二路由设备的网络地址信息表示所述第一路由设备在业务链上的下一跳路由设备的地址信息；
所述第一路由设备接收修改后的报文并确定所述修改后的报文的目的SFID；
所述第一路由设备根据所述目的SF ID查询所述转发表项，从与所述目的SF ID匹配的所述第一对应关系中获得所述第二路由设备的网络地址信息，确定所述目的SF ID所标识的SF为所述第二路由设备所连接的SF；
所述第一路由设备根据所述第二路由设备的网络地址信息向所述第二路由设备转发所述修改后的报文。
在第一方面的第一种可能的实现方式中，所述方法还包括：
所述第一路由设备获取第二对应关系，所述第二对应关系为所述第一路由设备的网络地址信息和所述第一路由设备所连接的SF的ID的对应关系；
所述第一路由设备向与所述第一路由设备相连的第三路由设备发送第二报文，所述第二报文中携带所述第二对应关系。
结合第一方面或者第一方面的第一种可能的实现方式，在第二种可能的实现方式中，所述方法还包括：
所述第一路由设备向与所述第一路由设备相连的第三路由设备发送第三报文，所述第三报文中携带所述第一对应关系，所述第三路由设备和所述第二路由设备不同。
结合第一方面或者第一方面的第一种或第二种可能的实现方式，在第三种可能的实现方式中，
所述第一路由设备获取的所述第一报文中还携带第三对应关系，所述第三对应关系包括所述第二路由设备的网络地址信息和所述第二路由设备所处网络的网络类型的对应关系，所述网络类型包括UDP网络或GRE网络；
所述第一路由设备建立的所述转发表项中还包括所述第三对应关系。
结合第一方面的第三种可能的实现方式，在第四种可能的实现方式中，所述第一路由设备根据所述第二路由设备的网络地址信息向所述第二路由设备转发所述修改后的报文，包括：
所述第一路由设备根据所述第二路由设备的网络地址信息，并且使用对应所述第二路由设备所处网络的网络类型的转发隧道向所述第二路由设备转发所述修改后的报文，所述第二路由设备所处网络的网络类型的转发隧道是根据所述第三对应关系确定的。
第二方面，本发明实施例提供了一种处理修改后的报文的装置，包括：
接收单元，用于获取第二路由设备发送的第一报文，所述第一报文携带第一对应关系，所述第一对应关系包括所述第二路由设备的网络地址信息和所述第二路由设备所连接的SF的ID的对应关系，所述第二路由设备与所述处理修改后的报文的装置相连；
处理单元，用于建立转发表项，所述转发表项包括所述第一对应关系，所述转发表项中的所述第二路由设备的网络地址信息表示所述处理修改后的报文的装置在业务链上的下一跳路由设备的地址信息；
所述接收单元，还用于接收修改后的报文并确定所述修改后的报文的目的SF ID；
所述处理单元，还用于根据所述目的SF ID查询所述转发表项，从与所述目的SFID匹配的所述第一对应关系中获得所述第二路由设备的网络地址信息，确定所述目的SFID所标识的SF为所述第二路由设备所连接的SF；
发送单元，用于根据所述第二路由设备的网络地址信息向所述第二路由设备转发所述修改后的报文。
在第二方面的第一种可能的实现方式中，
所述接收单元，还用于获取第二对应关系，所述第二对应关系为所述处理修改后的报文的装置的网络地址信息和所述处理修改后的报文的装置所连接的SF的ID的对应关系；
所述发送单元，还用于向与所述处理修改后的报文的装置相连的第三路由设备发送第二报文，所述第二报文中携带所述第二对应关系。
结合第二方面或者第二方面的第一种可能的实现方式，在第二种可能的实现方式中，
所述发送单元，还用于向与所述处理修改后的报文的装置相连的第三路由设备发送第三报文，所述第三报文中携带所述第一对应关系，所述第三路由设备和所述第二路由设备不同。
结合第二方面或者第二方面的第一种或第二种可能的实现方式，在第三种可能的实现方式中，
所述接收单元获取的所述第一报文中还携带第三对应关系，所述第三对应关系包括所述第二路由设备的网络地址信息和所述第二路由设备所处网络的网络类型的对应关系，所述网络类型包括UDP网络或GRE网络；
所述处理单元建立的所述转发表项中还包括所述第三对应关系。
结合第二方面的第三种可能的实现方式，在第四种可能的实现方式中，
所述发送单元，还用于根据所述第二路由设备的网络地址信息，并且使用对应所述第二路由设备所处网络的网络类型的转发隧道向所述第二路由设备转发所述修改后的报文，所述第二路由设备所处网络的网络类型的转发隧道是根据所述第三对应关系确定的。
由上述技术方案可以看出，用于路由设备之间转发修改后的报文的所述转发表项不需要由控制器额外为第一路由设备配置并下发，第一路由设备可以获取与所述第一路由设备相连的第二路由设备发送的第一报文，获取所述第一报文携带的所述第二路由设备的网络地址信息和所述第二路由设备所连接的SF的ID的第一对应关系，并建立包括所述第一对应关系的所述转发表项。由此当所述第一路由设备需要向所述第二路由设备转发目的SFID为所述第二路由设备所连接的所述SF的ID的修改后的报文时，可以查询所述转发表项，通过匹配所述第一对应关系获得所述第二路由设备的网络地址信息来完成转发。从而节约了网络资源，简化了建立所述转发表项的过程。
附图说明
为了更清楚地说明本发明实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动性的前提下，还可以根据这些附图获得其他的附图。
图1为转发修改后的报文的网络示意图；
图2为本发明实施例提供的一种处理修改后的报文的方法的流程图；
图3为本发明实施例提供的一种转发修改后的报文的网络示意图；
图4为本发明实施例提供的一种建立转发表项的方法的流程图；
图5为本发明实施例提供的一种建立转发表项的方法的流程图；
图6为本发明实施例提供的一种处理修改后的报文的装置的结构图；
图7为本发明实施例提供的一种第一路由设备的硬件结构示意图。
具体实施方式
为了能够更清楚的描述本发明实施例中的技术方案，先对如何在业务链中转发修改后的报文进行描述。以所示图1为例，报文的业务链为依次经过SF1和SF4，业务链ID为55，具体的一种实现方式是，所述分类器通过分析报文所包含的业务流的类型，确定所述报文经过的路径为从分类器→路由设备1→SF1→路由设备1→路由设备2→SF4→路由设备2，所述分类器为所述报文添加业务链首部得到修改后的报文，所述业务链首部中可以包括所述业务链ID和SF ID，所述SF ID可以是源SF ID也可以使目的SF ID，当为目的SF ID时，即是所述业务链的SF 1的ID，所述目的SF ID是指当前修改后的报文的下一跳SF的ID。所述修改后的报文到达所述路由设备1时，所述路由设备1根据所述业务链ID以及SF1的ID将所述修改后的报文发送到所连接的SF1。在SF1对所述修改后的报文进行处理后，所述修改后的报文被返回至所述路由设备1。所述路由设备1通过所述业务链ID确定出下一跳SF4的ID，通过所述业务链ID和SF4的ID确定对应的转发表项，匹配出所述SF4对应的路由设备2的网络地址信息。所述路由设备1根据所述路由设备2的网络地址信息将所述修改后的报文向所述路由设备2发送。所述转发表项中包括业务链ID、SF ID和路由设备的网络地址信息三者之间的对应关系，可以如表1所示：
业务链ID SF ID 下一跳SF所连接路由设备的网络地址信息
55 SF1 ID 路由设备1的网络地址信息
55 SF4 ID 路由设备2的网络地址信息
表1
控制器可以负责为路由设备配置并下发所述转发表项，但是所述控制器需要额外消耗网络资源获取路由设备的网络地址信息，并带来额外的数据处理负担。在本发明实施例中，用于路由设备之间转发修改后的报文的所述转发表项可以不需要由控制器额外为第一路由设备配置并下发，第一路由设备可以通过与所述第一路由设备相连的第二路由设备发送的第一报文，获取所述第一报文携带的所述第二路由设备的网络地址信息和所述第二路由设备所连接的SF的ID的第一对应关系，并建立包括所述第一对应关系的所述转发表项。由此当所述第一路由设备需要向所述第二路由设备转发目的SF ID为与所述第二路由设备连接的所述SF的ID的修改后的报文时，可以查询所述转发表项，通过匹配所述第一对应关系获得所述第二路由设备的网络地址信息来完成转发。从而节约了网络资源，简化了建立所述转发表项的过程。
所述第一路由设备除了可以根据所述第二路由设备发送的第一报文建立针对所述第二路由设备的所述转发表项以外，还可以通过第二报文将第二对应关系发送给相连的第三路由设备，所述第二对应关系包括与自身链接的SF的ID和自身网络地址信息的对应关系。所述第三路由设备可以根据所述第二报文中第二对应关系建立转发表项，所述转发表项可以理解为针对所述第一路由设备的。所述第一路由设备还可以将从所述第二路由设备获取所述第一对应关系通过第三报文发送给所述第三路由设备，使得所述第三路由设备还可以建立转发表项，所述转发表项可以理解为针对所述第二路由设备的。通过这种在路由设备之间扩散SF ID和所连接路由设备的对应关系的方式，使得路由设备不仅可以获取相连路由设备的网络地址信息和与所述相连路由设备连接SF的ID的对应关系，还可以获取网络拓扑中连接的其他路由设备的网络地址信息和与所述其他路由设备连接SF的ID的对应关系，并以此建立针对其他路由设备的转发表项，提高了路由设备在网络拓扑中的兼容性和转发修改后的报文的能力。
同时，所述第一路由设备接收的所述第一报文中还可以包括第三对应关系，所述第三对应关系包括所述第二路由设备的网络地址信息和所述第二路由设备所在网络的网络类型的对应关系，使得所述第一路由设备在建立针对所述第二路由设备的所述转发表项中还包括所述第三对应关系。当所述第一路由设备向所述第二路由设备转发修改后的报文时，可以选择所述第二路由设备的网络类型，比如说用户数据报协议(User DatagramProtocol，UDP)网络或通用路由封装(Generic Routing Encapsulation，GRE)网络，对应的隧道转发所述修改后的报文，进一步提高了修改后的报文转发的效率。
下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整的描述，显然，所描述的实施例仅仅是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。
图2为本发明实施例提供的一种处理修改后的报文的方法的流程图。如图2所示的方法包括如下内容。
S201：第一路由设备获取第二路由设备发送的第一报文，所述第一报文携带第一对应关系，所述第一对应关系包括所述第二路由设备的网络地址信息和与所述第二路由设备连接的SF的ID的对应关系，所述第二路由设备与所述第一路由设备相连。
这里需要说明的是，SF与路由设备连接的这种连接关系可以参阅如图1所示的连接关系，如图1所示，SF1、SF2和SF3均与路由设备1连接，SF4和SF5均与路由设备2连接，SF与路由设备连接的这种连接关系不能理解为SF1与路由设备2相连接，SF与路由设备连接的这种连接关系在本领域中也可以被称为附着。当一个SF与所述第二路由设备建立连接，所述第二路由设备可以通过在所述第二路由设备和所述SF上交互的发现协议报文或者握手协议报文获取所述第二路由设备连接所述SF的所述第二路由设备接口的接口信息和所述SF的ID的对应关系。可选的，所述第二路由设备一般将SF ID和连接所述SF的所述第二路由设备接口的接口信息间的对应关系保存在本地SF附着表中。假设所述第二路由设备共连接了三个SF，这三个SF的ID分别为SF1、SF2和SF3，那么所述第二路由设备的所述本地SF附着表可以如表2所示：
表2
在所述第二路由设备准备发送所述第一报文时，所述第二路由设备可以从所述本地SF附着表中提取出与所述第二路由设备连接的三个SF的ID，确定所述与所述第二路由设备连接的三个SF的ID与所述第二路由设备的网络地址信息的第一对应关系，再通过所述第一报文携带所述第一对应关系。所述第二路由设备的网络地址信息可以是用于标识所述第二路由设备的网络地址，也可以是用于标识所述第二路由设备连接其他路由设备的网络接口的网络地址，所述网络地址可以是IP地址、MAC地址等，还可以是所述第二路由设备与所述第一路由设备建立的转发隧道的隧道端口地址，比如说GRE隧道地址、UDP端口地址等。
S202：所述第一路由设备建立转发表项，所述转发表项包括所述第一对应关系，所述转发表项中的所述第二路由设备的网络地址信息表示所述第一路由设备在业务链上的下一跳路由设备的地址信息。
假设所述第二路由设备共连接了三个SF，这三个SF的ID分别为SF1、SF2和SF3，那么所述第一路由设备建立的所述转发表项可以如表3所示：
SF ID 与SF连接的路由设备的网络地址信息
SF1 第二路由设备的网络地址信息
SF2 第二路由设备的网络地址信息
SF3 第二路由设备的网络地址信息
表3
通过S202，所述第一路由设备建立起所述转发表项，所述转发表项可以理解为针对所述第二路由设备的。当所述第一路由设备需要向所述第二路由设备转发修改后的报文时，可以通过查询所述转发表项确定出所述第二路由设备的网络地址信息。接下来将通过所述第一路由设备使用所述转发表项转发修改后的报文来进一步对所述转发表项进行说明。
S203：所述第一路由设备接收修改后的报文并确定所述修改后的报文的目的SFID。
这里需要说明的是，本发明实施例中提到的所述修改后的报文主要是指被添加了业务链首部、并在业务链(Service Chain)中转发的报文。
接下来将通过几种转发修改后的报文的情况来描述所述第一路由设备如何确定所述修改后的报文的目的SF ID，图3为本发明实施例提供的一种转发修改后的报文的网络示意图，如图3所示，包括分类器、路由设备A、B和C、每个路由设备分别连接两个SF，共六个SF分别为SF1至SF6。
第一种转发修改后的报文的情况：
假设分类器发出的修改后的报文需要通过的路径包括：路由设备A→SF1→路由设备A→路由设备B→SF3→路由设备B。假设所述路由设备A为所述第一路由设备，所述路由设备B为所述第二路由设备。
所述修改后的报文从所述分类器发送到所述路由设备A时，所述修改后的报文的业务链首部中包括业务链ID和SF1的ID。所述路由设备A上还具有针对所述业务链ID的SF转发表项，所述SF转发表项中包括业务链ID和SF的对应关系。假设所述业务链ID为100，则所述SF转发表项可以如表4a所示，当目的SF ID为SF1时，与其对应的源SF ID在表4a中没有指出。SF1是修改后的报文需要通过的所述路径上的第一个SF，因此修改后的报文在到达SF1之前还没有被SF处理过，因此没有源SF ID，在其他可能的实现方式中，也可以将与所述目的SF ID为SF1时对应的源SF ID设定为预置的特定标识来表示。
业务链ID 源SF ID 目的SF ID
100 SF1
100 SF1 SF3
表4a
所述路由设备A将所述修改后的报文发送至SF1，所述路由设备A接收从所述SF1返回的所述修改后的报文。此时所述修改后的报文的业务链首部中包括业务链ID：100和源SFID：SF1，所述第一路由设备通过查询如表4a所示的所述SF转发表项确定下一跳SF ID也就是目的SF ID为SF3。
第二种转发修改后的报文的情况：
假设分类器发出的修改后的报文需要通过的路径包括：路由设备A→路由设备B→SF3→路由设备B。假设所述路由设备A为所述第一路由设备，所述路由设备B为所述第二路由设备。
所述路由设备A上具有SF转发表项，假设业务链ID为110，则所述SF转发表项为如表4b所示，当目的SF ID为SF3时，与其对应的源SF ID在表4a中没有指出，SF3是修改后的报文需要通过的所述路径上的第一个SF，因此修改后的报文在到达SF3之前还没有被SF处理过，因此没有源SF ID：
业务链ID 源SF ID 目的SF ID
110 SF3
表4b
所述修改后的报文从所述分类器发送到所述路由设备A时，所述修改后的报文的业务链首部中包括业务链ID和SF3的ID，所述路由设备A可以直接通过所述业务链首部中包括的SF3 ID以及所述表4b确定所述修改后的报文的目的SF ID。
还需要注意的是，图3所示的网络拓扑结构只是一种举例，并不是限定所述网络拓扑结构只包括三个路由设备，也不是限定路由设备之间连接关系只能是如图3所示的链状相连，也可以是网状结构等，本发明对路由设备形成的网络拓扑结构中的路由设备个数和连接关系不进行限定。
S204：所述第一路由设备根据所述目的SF ID查询所述转发表项，从与所述目的SFID匹配的所述第一对应关系中获得所述第二路由设备的网络地址信息，确定所述目的SFID所标识的SF为所述第二路由设备所连接的SF。
以图3为例，所述路由设备A(也就是所述第一路由设备)根据所述目的SF ID：SF3查询所述转发表项，所述转发表项如表5所示：
SF ID 与SF连接的路由设备的网络地址信息
SF3 路由设备B的网络地址信息
SF4 路由设备B的网络地址信息
表5
从与所述SF3匹配的所述第一对应关系中获得所述路由设备B(也就是所述第二路由设备)的网络地址信息，由此确定SF3(所述目的SF ID)为所述第二路由设备所连接的SF中的一个SF的ID。
S205：所述第一路由设备根据所述第二路由设备的网络地址信息向所述第二路由设备转发所述修改后的报文。
在路由设备中执行转发业务链的修改后的报文功能的可以是业务转发实体(Service Forwarding Entities，SFE)。
由与图2对应的实施例可以看出，用于路由设备之间转发修改后的报文的所述转发表项不需要由控制器额外为第一路由设备配置并下发，第一路由设备可以通过相连的第二路由设备发送的第一报文获取所述第一对应关系，并建立包括所述第一对应关系的所述转发表项。由此当所述第一路由设备需要向所述第二路由设备转发目的SF ID为所述第二路由设备所连接的所述SF的ID的修改后的报文时，可以查询所述转发表项，通过匹配所述第一对应关系获得所述第二路由设备的网络地址信息来完成转发，节约了网络资源，简化了建立所述转发表项的过程。
所述第一路由设备除了可以根据所述第二路由设备发送的第一报文建立针对所述第二路由设备的所述转发表项以外，还可以将与自身连接的SF的ID和自身网络地址信息的第二对应关系通过第二报文发送给相连的第三路由设备，以使得所述第三路由设备可以根据所述第二报文中第二对应关系建立针对所述第一路由设备的转发表项。
在所述图2所示实施例的基础上，图4为本发明实施例提供的一种建立转发表项的方法的流程图，如图4所示，包括：
S401：所述第一路由设备获取第二对应关系，所述第二对应关系为所述第一路由设备的网络地址信息和所述第一路由设备所连接的SF的ID的对应关系。
和所述S201的描述相似，所述第一路由设备也可以在与一个SF相连时获取所述第一路由设备连接所述SF的所述第一路由设备端口的端口信息和所述SF的ID的对应关系。可选的，所述第一路由设备也可以保存和所述表2类似的本地SF附着表。在所述第一路由设备准备发送所述第二报文时，所述第一路由设备可以从所述本地SF附着表中提取出与所述第一路由设备连接的SF的ID，确定所述与所述第一路由设备连接的SF的ID与所述第一路由设备的网络地址信息的第二对应关系。
S402：所述第一路由设备向与所述第一路由设备相连的第三路由设备发送第二报文，所述第二报文中携带所述第二对应关系。
当所述第三路由设备接收到所述第二报文，所述第三路由设备可以建立包括所述第二对应关系的转发表项，当所述第三路由设备需要向所述第一路由设备转发修改后的报文时，可以通过查询所述包括所述第二对应关系的转发表项确定出所述第一路由设备的网络地址信息。
需要注意的是，在S402中，并没有限定所述第二路由设备和所述第三路由设备是否为相同的路由设备，故当所述第二路由设备和所述第三路由设备为相同的路由设备时，所述S402可以视为所述第一路由设备向所述第二路由设备发送了携带所述第二对应关系的第二报文。所述第二路由设备可以建立包括所述第二对应关系的转发表项，当所述第三路由设备，即所述第二路由设备，需要向所述第一路由设备转发的业务链的修改后的报文时，可以通过查询所述包括所述第二对应关系的转发表项确定出所述第一路由设备的网络地址信息。
在所述第三设备和所述第二设备是不同的设备的情况下，所述第一路由设备还可以将从所述第二路由设备获取的所述第一对应关系通过第三报文发送给所述第三路由设备，使得所述第三路由设备还可以建立针对所述第二路由设备的转发表项。在这种情况下，所述第二报文和所述第三报文可以是相同的报文，所述第三报文(也就是第二报文)可以同时携带所述第一对应关系和所述第二对应关系。
也就是说，可选的，所述第一路由设备向与所述第一路由设备相连的第三路由设备发送第三报文，所述第三报文中携带所述第一对应关系，所述第三路由设备和所述第二路由设备不同。
这里需要注意的是，由于第一对应关系是所述第二路由设备的网络地址信息和与所述第二路由设备连接的SF的ID的对应关系。如果还将包括所述第一对应关系的第三报文发送给所述第二路由设备的话，那么将会在由路由设备组成的网络拓扑中形成报文的广播风暴。因此，当所述第一路由设备向所述第三路由设备发送所述第三报文时，所述第三路由设备不是原本就有所述第一对应关系的第二路由设备。
通过所述图3举例说明，假设路由设备A为第三路由设备，路由设备B为第一路由设备，路由设备C为第二路由设备。所述路由设备B获取相连的路由设备C发送的携带所述第一对应关系的所述第一报文，所述路由设备B由此建立的针对所述路由设备C的转发表项如表6所示：
SF ID SF所连接的路由设备的网络地址信息
SF5 路由设备C的网络地址信息
SF6 路由设备C的网络地址信息
表6
所述路由设备B向相连的所述路由设备A发送携带所述第二对应关系的所述第二报文，由此使得所述路由设备A建立针对所述路由设备B的转发表项，所述针对所述路由设备B的转发表项可以如所述表5所示。所述路由设备B还可以向所述路由设备A发送携带所述第一对应关系的所述第三报文，由此使得所述路由设备A建立针对所述路由设备C的转发表项，所述针对所述路由设备C的转发表项可以入所述表6所示。
假设分类器发出的修改后的报文需要通过的路径包括：路由设备A→SF1→路由设备A→路由设备B→路由设备C→SF5→路由设备C。
所述修改后的报文从所述分类器发送到所述路由设备A时，所述修改后的报文的业务链首部中包括业务链ID和SF1的ID，假设所述业务链ID为120，所述路由设备A上针对所述业务链ID的所述SF转发表项可以如表7所示：
业务链ID 源SF ID 目的SF ID
120 SF1
120 SF1 SF5
表7
所述路由设备A将所述修改后的报文发送至SF1，所述路由设备A接收从所述SF1返回的所述修改后的报文，此时所述修改后的报文的业务链首部中包括业务链ID：120和源SFID：SF1，所述第一路由设备通过查询如表7所示的所述SF转发表项确定下一跳SF ID也就是目的SF ID为SF5，所述路由设备A通过查询所述表6确定所述SF5所连接的所述路由设备C的网络地址信息，由此确定所述修改后的报文的目的SF ID为路由设备C(也就是所述第二路由设备)所连接的所述SF的ID。所述路由设备A可以根据连接关系，通过IP路由的方式将所述修改后的报文向所述路由设备C发送。
通过这种在路由设备之间扩散路由设备的网络地址信息和与所述路由设备连接的SF ID的对应关系的方式，使得所述路由设备不仅可以获取直接相连的路由设备的网络地址信息和与所述直接相连的路由设备连接SF的ID的对应关系，还可以获取网络拓扑中其他路由设备的网络地址信息和与所述其他利用设备连接SF的ID的对应关系，并以此建立针对其他路由设备的转发表项，提高了路由设备在网络拓扑中的兼容性和转发修改后的报文的能力。
接下来将对所述第一报文、第二报文和第三报文的类型进行描述。为了节约网络资源，所述第一报文、第二报文和第三报文可以为路由设备之间的控制协议报文。以所述第一报文为例说明，比如说当所述第一路由器和所述第二路由器运行的控制协议为边界网关协议(Border Gateway Protocol，BGP)时，所述第一报文可以为BGP报文。所述BGP报文的多协议网络层可达信息(MP_REACH_NLRI)部分可以用于携带所述第一对应关系。所述MP_REACH_NLRI部分用于携带所述第一对应关系的格式可以如表8所示：
第二路由设备的网络地址信息
SF ID列表
表8
其中，所述SF ID列表中包括与所述第二路由设备连接的一个或多个SF的ID，当存在多个SF的ID且为SF1至SFn时，所述MP_REACH_NLRI部分用于携带所述第一对应关系的具体格式可以如表8a或表8b所示：
第二路由设备的网络地址信息
SF1
SF2
…
SFn
表8a
第二路由设备的网络地址信息
SF1
第二路由设备的网络地址信息
SF2
…
第二路由设备的网络地址信息
SFn
表8b
比如说当所述第一路由器和所述第二路由器运行的控制协议为标签分发协议(Label Distribution Protocol，LDP)时，可以通过扩展定义一种新的类型-长度-值(Type-Length-Value，TLV)类型来携带所述第一对应关系，也可以在现有LDP Mapping消息基础上扩展一种新的转发等价类(Forwarding Equivalence Class，FEC)来携带所述第一对应关系。
为了进一步减少所述第一报文、第二报文和第三报文携带的数据量，还可以对所述SF的ID进行聚合。以所述第一报文为例说明，比如说，在一些情况下，与所述第二路由设备相连的多个SF，分别为SF1、SF2和SF3，这三个SF的ID被定义为：SF1的ID为0000 0001，其中前4位0000为前缀，后四位0001为后缀；SF2的ID为0000 0002，其中前4位0000为前缀，后四位0002为后缀；SF3的ID为0000 0003，其中前4位0000为前缀，后四位0003为后缀。与所述第二路由设备连接的SF的ID的前缀均相同，且与第一路由设备连接的SF的ID的前缀和与第一路由设备连接的SF的ID的前缀不同。三个SF具有相同的前缀，因此所述第二路由设备可以将所述第一对应关系中的SF ID用所述SF ID的前缀来表示，减少第一报文携带的数据量。
所述第二路由设备除了可以在所述第一报文中携带所述第一对应关系外，还可以进一步携带第二路由设备所在网络的网络类型，比如GRE网络等，这样在所述第一路由设备向所述第二路由设备转发业务链的修改后的报文时，还可以根据所述第二路由设备所在网络的网络类型选择相应的转发隧道进行转发。
可选的，在如所述图2或图4所示实施例的基础上，图5为本发明实施例提供的一种建立转发表项的方法的流程图，如图5所示：
S501：所述第一路由设备获取的所述第一报文中还携带第三对应关系，所述第三对应关系包括所述第二路由设备的网络地址信息和所述第二路由设备所处网络的网络类型的对应关系，所述网络类型包括UDP网络或GRE网络。
S502：所述第一路由设备建立的所述转发表项中还包括所述第三对应关系。
需要注意的是，所述第二报文也可以携带所述第一路由设备的网络地址信息和所述第一路由设备所处网络的网络类型的对应关系，所述第三报文也可以携带所述第一路由设备的网络地址信息和所述第一路由设备所处网络的网络类型的对应关系。本发明对此不进行限定。
以图3为例说明，所述路由设备A为所述第一路由设备，所述路由设备B为所述第二路由设备。
所述由设备A获取所述路由设备B发送的携带所述第一对应关系和所述第三对应关系的所述第一报文。假设所述路由设备B所在网络的网络类型为GRE网络，则所述路由设备A根据所述第一对应关系和所述第三对应关系建立的所述转发表项可以如表9所示：
表9
这样当所述路由设备A需要向所述路由设备B转发业务链的修改后的报文时，比如确定出所述修改后的报文的目的SF ID为SF3时，所述路由设备A通过查询所述表9，确定出所述SF3所连接的路由设备B的网络地址信息和所述路由设备B所在的网络为GRE网络，所述路由设备A可以通过对应GRE网络的转发隧道向所述路由设备B转发所述修改后的报文。
也就是说，在如所述图5所示实施例的基础上，可选的，所述第一路由设备根据所述第二路由设备的网络地址信息向所述第二路由设备转发所述修改后的报文，包括：
所述第一路由设备根据所述第二路由设备的网络地址信息，并且使用对应所述第二路由设备所处网络的网络类型的转发隧道向所述第二路由设备转发所述修改后的报文，所述第二路由设备所处网络的网络类型的转发隧道是根据所述第三对应关系确定的。
可以看出，用于路由设备之间转发修改后的报文的所述转发表项不需要由控制器额外为第一路由设备配置并下发，第一路由设备可以获取与所述第一路由设备相连的第二路由设备发送的第一报文，获取所述第一报文携带的所述第二路由设备的网络地址信息和所述第二路由设备所连接的SF的ID的第一对应关系，并建立包括所述第一对应关系的所述转发表项，由此当所述第一路由设备需要向所述第二路由设备转发目的SF ID为与所述第二路由设备连接的所述SF的ID的修改后的报文时，可以查询所述转发表项，通过匹配所述第一对应关系获得所述第二路由设备的网络地址信息来完成转发。从而节约了网络资源，简化了建立所述转发表项的过程。
通过这种在路由设备之间扩散SF ID和所连接路由设备的对应关系的方式，使得路由设备不仅可以获取相连路由设备的网络地址信息和所连接SF的ID的对应关系，还可以获取网络拓扑中连接的其他路由设备的网络地址信息和所连接SF的ID的对应关系，并以此建立针对其他路由设备的转发表项，提高了路由设备在网络拓扑中的兼容性和转发修改后的报文的能力。
同时，所述第一路由设备接收的所述第一报文中还可以包括所述第二路由设备的网络地址信息和网络类型的第三对应关系，使得所述第一路由设备可以选择对应的转发隧道向所述第二路由设备转发所述修改后的报文，进一步提高了修改后的报文转发的效率。
图6为本发明实施例提供的一种处理修改后的报文的装置的结构图，如图6所示，所述处理修改后的报文的装置600包括：
接收单元601，用于获取第二路由设备发送的第一报文，所述第一报文携带第一对应关系，所述第一对应关系包括所述第二路由设备的网络地址信息和所述第二路由设备所连接的SF的ID的对应关系，所述第二路由设备与所述处理修改后的报文的装置600相连。
这里需要说明的是，SF与路由设备连接的这种连接关系可以参阅如图1所示的连接关系，如图1所示，SF1、SF2和SF3均与路由设备1连接，SF4和SF5均与路由设备2连接，SF与路由设备连接的这种连接关系不能理解为SF1与路由设备2相连接，SF与路由设备连接的这种连接关系在本领域中也可以被称为附着。当一个SF与所述第二路由设备建立连接，所述第二路由设备可以通过在所述第二路由设备和所述SF上交互的发现协议报文或者握手协议报文获取所述第二路由设备连接所述SF的所述第二路由设备接口的接口信息和所述SF的ID的对应关系。可选的，所述第二路由设备一般将SF ID和连接所述SF的所述第二路由设备接口的接口信息间的对应关系保存在本地SF附着表中。假设所述第二路由设备共连接了三个SF，这三个SF的ID分别为SF1、SF2和SF3，那么所述第二路由设备的所述本地SF附着表可以如所述表2所示。
在所述第二路由设备准备发送所述第一报文时，所述第二路由设备可以从所述本地SF附着表中提取出与所述第二路由设备连接的三个SF的ID，确定所述与所述第二路由设备连接的三个SF的ID与所述第二路由设备的网络地址信息的第一对应关系，再通过所述第一报文携带所述第一对应关系。所述第二路由设备的网络地址信息可以是用于标识所述第二路由设备的网络地址，也可以是用于标识所述第二路由设备连接其他路由设备的网络接口的网络地址，所述网络地址可以是IP地址、MAC地址等，还可以是所述第二路由设备与所述处理修改后的报文的装置600建立的转发隧道的隧道端口地址，比如说GRE隧道地址、UDP端口地址等。
处理单元602，用于建立转发表项，所述转发表项包括所述第一对应关系，所述转发表项中的所述第二路由设备的网络地址信息表示所述处理修改后的报文的装置600在业务链上的下一跳路由设备的地址信息。
假设所述第二路由设备共连接了三个SF，这三个SF的ID分别为SF1、SF2和SF3，那么所述处理修改后的报文的装置600建立的所述转发表项可以如所述表3所示。
所述处理单元602建立起的所述转发表项，所述转发表项可以理解为针对所述第二路由设备的。当发送单元603需要向所述第二路由设备转发修改后的报文时，可以通过查询所述转发表项确定出所述第二路由设备的网络地址信息。接下来将通过如何使用所述转发表项转发修改后的报文来进一步对所述转发表项进行说明。
所述接收单元601，还用于接收修改后的报文并确定所述修改后的报文的目的SFID。
关于所述接收单元601如何确定所述修改后的报文的目的SF ID的描述，与所述图2所对应的实施例中的S203中的描述相似，这里不再赘述。
所述处理单元602，还用于根据所述目的SF ID查询所述转发表项，从与所述目的SF ID匹配的所述第一对应关系中获得所述第二路由设备的网络地址信息，确定所述目的SF ID所标识的SF为所述第二路由设备所连接的SF。
以图3为例，所述路由设备A建立的所述转发表项可以如所述表5所示。假设确定出所述修改后的报文的目的SF ID为SF3时，通过查询所述表5，从与所述SF3匹配的所述第一对应关系中获得所述路由设备B(也就是所述第二路由设备)的网络地址信息，由此确定SF3(所述目的SF ID)为所述第二路由设备所连接的SF中的一个SF的ID。
发送单元603，用于根据所述第二路由设备的网络地址信息向所述第二路由设备转发所述修改后的报文。
在路由设备中执行转发业务链的修改后的报文功能的可以是SFE。
由与图6对应的实施例可以看出，用于路由设备之间转发修改后的报文的所述转发表项不需要由控制器额外为处理修改后的报文的装置600配置并下发，处理修改后的报文的装置600可以通过相连的第二路由设备发送的第一报文获取所述第一对应关系，并建立包括所述第一对应关系的所述转发表项，由此当所述处理修改后的报文的装置600需要向所述第二路由设备转发目的SF ID为所述第二路由设备所连接的所述SF的ID的修改后的报文时，可以查询所述转发表项，通过匹配所述第一对应关系获得所述第二路由设备的网络地址信息来完成转发，节约了网络资源，简化了建立所述转发表项的过程。
所述处理修改后的报文的装置600除了可以根据所述第二路由设备发送的第一报文建立针对所述第二路由设备的所述转发表项以外，还可以将与自身连接的SF的ID和自身网络地址信息的第二对应关系通过第二报文发送给相连的第三路由设备，以使得所述第三路由设备可以根据所述第二报文中第二对应关系建立针对所述处理修改后的报文的装置600的转发表项。
也就是说，可选的，所述接收单元601，还用于获取第二对应关系，所述第二对应关系为所述处理修改后的报文的装置600的网络地址信息和所述处理修改后的报文的装置600所连接的SF的ID的对应关系。
所述接收单元601也可以在与一个SF相连时获取所述处理修改后的报文的装置600连接所述SF的所述处理修改后的报文的装置600端口的端口信息和所述SF的ID的对应关系。可选的，所述处理修改后的报文的装置600也可以保存和所述表2类似的本地SF附着表。在所述处理修改后的报文的装置600准备发送所述第二报文时，所述接收单元601可以从所述本地SF附着表中提取出与所述处理修改后的报文的装置600连接的SF的ID，确定所述与所述处理修改后的报文的装置600连接的SF的ID与所述处理修改后的报文的装置600的网络地址信息的第二对应关系。
所述发送单元603，还用于向与所述处理修改后的报文的装置600相连的第三路由设备发送第二报文，所述第二报文中携带所述第二对应关系。
当所述第三路由设备接收到所述第二报文，所述第三路由设备可以建立包括所述第二对应关系的转发表项，当所述第三路由设备需要向所述处理修改后的报文的装置600转发修改后的报文时，可以通过查询所述包括所述第二对应关系的转发表项确定出所述处理修改后的报文的装置600的网络地址信息。
需要注意的是，这里并没有限定所述第二路由设备和所述第三路由设备是否为相同的路由设备，故当所述第二路由设备和所述第三路由设备为相同的路由设备时，所述发送单元603可以视为向所述第二路由设备发送了携带所述第二对应关系的第二报文。所述第二路由设备可以建立包括所述第二对应关系的转发表项，当所述第三路由设备，即所述第二路由设备，需要向所述处理修改后的报文的装置600转发的业务链的修改后的报文时，可以通过查询所述包括所述第二对应关系的转发表项确定出所述处理修改后的报文的装置600的网络地址信息。
在所述第三设备和所述第二设备是不同的设备的情况下，所述发送单元603还可以将从所述第二路由设备获取的所述第一对应关系通过第三报文发送给所述第三路由设备，使得所述第三路由设备还可以建立针对所述第二路由设备的转发表项。在这种情况下，所述第二报文和所述第三报文可以是相同的报文，所述第三报文(也就是第二报文)可以同时携带所述第一对应关系和所述第二对应关系。
也就是说，可选的，所述发送单元603，还用于向与所述处理修改后的报文的装置600相连的第三路由设备发送第三报文，所述第三报文中携带所述第一对应关系，所述第三路由设备和所述第二路由设备不同。
这里需要注意的是，由于第一对应关系是所述第二路由设备的网络地址信息和与所述第二路由设备连接的SF的ID的对应关系。如果所述发送单元603还将包括所述第一对应关系的第三报文发送给所述第二路由设备的话，那么将会在由路由设备组成的网络拓扑中形成报文的广播风暴。因此，当所述发送单元603向所述第三路由设备发送所述第三报文时，所述第三路由设备不是原本就有所述第一对应关系的第二路由设备。
所述第二路由设备除了可以在所述第一报文中携带所述第一对应关系外，还可以进一步携带第二路由设备所在网络的网络类型，比如GRE网络等，这样在所述处理修改后的报文的装置600向所述第二路由设备转发业务链的修改后的报文时，还可以根据所述第二路由设备所在网络的网络类型选择相应的转发隧道进行转发。
也就是说，可选的，所述接收单元601获取的所述第一报文中还携带第三对应关系，所述第三对应关系包括所述第二路由设备的网络地址信息和所述第二路由设备所处网络的网络类型的对应关系，所述网络类型包括UDP网络或GRE网络。
所述处理单元602建立的所述转发表项中还包括所述第三对应关系。
需要注意的是，所述第二报文也可以携带所述处理修改后的报文的装置600的网络地址信息和所述处理修改后的报文的装置600所处网络的网络类型的对应关系，所述第三报文也可以携带所述处理修改后的报文的装置600的网络地址信息和所述处理修改后的报文的装置600所处网络的网络类型的对应关系。本发明对此不进行限定。
当所述接收单元601获取的所述第一报文中还携带第三对应关系时，所述发送单元603，还用于根据所述第二路由设备的网络地址信息，并且使用对应所述第二路由设备所处网络的网络类型的转发隧道向所述第二路由设备转发所述修改后的报文，所述第二路由设备所处网络的网络类型的转发隧道是根据所述第三对应关系确定的。
可以看出，用于路由设备之间转发修改后的报文的所述转发表项不需要由控制器额外为处理修改后的报文的装置600配置并下发，处理修改后的报文的装置600可以获取与所述第一路由设备相连的第二路由设备发送的第一报文，获取所述第一报文携带的所述第二路由设备的网络地址信息和所述第二路由设备所连接的SF的ID的第一对应关系，并建立包括所述第一对应关系的所述转发表项，由此当所述处理修改后的报文的装置600需要向所述第二路由设备转发目的SF ID为与所述第二路由设备连接的所述SF的ID的修改后的报文时，可以查询所述转发表项，通过匹配所述第一对应关系获得所述第二路由设备的网络地址信息来完成转发，节约了网络资源，简化了建立所述转发表项的过程。
通过这种在路由设备之间扩散SF ID和所连接路由设备的对应关系的方式，使得路由设备不仅可以获取相连路由设备的网络地址信息和所连接SF的ID的对应关系，还可以获取网络拓扑中连接的其他路由设备的网络地址信息和所连接SF的ID的对应关系，并以此建立针对其他路由设备的转发表项，提高了路由设备在网络拓扑中的兼容性和转发修改后的报文的能力。
同时，所述处理修改后的报文的装置600接收的所述第一报文中还可以包括所述第二路由设备的网络地址信息和网络类型的第三对应关系，使得所述处理修改后的报文的装置600可以选择对应的转发隧道向所述第二路由设备转发所述修改后的报文，进一步提高了修改后的报文转发的效率。
参阅图7，图7为本发明实施例提供的一种第一路由设备的硬件结构示意图，所述第一路由设备700包括存储器701、接收器702和发送器703，以及分别与所述存储器701、所述接收器702和所述发送器703连接的处理器704，所述存储器701用于存储一组程序指令，所述处理器704用于调用所述存储器701存储的程序指令执行如下操作：
触发所述接收器702获取第二路由设备发送的第一报文，所述第一报文携带第一对应关系，所述第一对应关系包括所述第二路由设备的网络地址信息和所述第二路由设备所连接的SF的ID的对应关系，所述第二路由设备与所述第一路由设备相连；
建立转发表项，所述转发表项包括所述第一对应关系，所述转发表项中的所述第二路由设备的网络地址信息表示所述第一路由设备在业务链上的下一跳路由设备的地址信息；
触发所述接收器702接收修改后的报文并确定所述修改后的报文的目的SF ID；
根据所述目的SF ID查询所述转发表项，从与所述目的SF ID匹配的所述第一对应关系中获得所述第二路由设备的网络地址信息，确定所述目的SF ID所标识的SF为所述第二路由设备所连接的SF；
触发所述发送器703根据所述第二路由设备的网络地址信息向所述第二路由设备转发所述修改后的报文。
可选地，所述处理器704可以为中央处理器(Central Processing Unit，CPU)，所述存储器701可以为随机存取存储器(Random Access Memory，RAM)类型的内部存储器，所述接收器702和所述发送器703可以包含普通物理接口，所述物理接口可以为以太(Ethernet)接口或异步传输模式(Asynchronous Transfer Mode，ATM)接口。所述处理器704、发送器703、接收器702和存储器701可以集成为一个或多个独立的电路或硬件，如：专用集成电路(Application Specific Integrated Circuit，ASIC)。
本发明实施例中提到的第一路由设备、第一报文和第一对应关系的“第一”只是用来做名字标识，并不代表顺序上的第一。该规则同样适用于“第二”和“第三”。
需要说明的是，本领域普通技术人员可以理解实现上述实施例方法中的全部或部分流程，是可以通过计算机程序来指令相关的硬件来完成，所述的程序可存储于一计算机可读取存储介质中，该程序在执行时，可包括如上述各方法的实施例的流程。其中，所述的存储介质可为磁碟、光盘、只读存储记忆体(Read-Only Memory，ROM)或随机存储记忆体(Random Access Memory，RAM)等。
以上对本发明所提供的一种建立转发表项方法和装置进行了详细介绍，本文中应用了具体实施例对本发明的原理及实施方式进行了阐述，以上实施例的说明只是用于帮助理解本发明的方法及其核心思想；同时，对于本领域的一般技术人员，依据本发明的思想，在具体实施方式及应用范围上均会有改变之处，综上所述，本说明书内容不应理解为对本发明的限制。

Claims (10)

1.一种处理修改后的报文的方法，其特征在于，包括：
第一路由设备获取第二路由设备发送的第一报文，所述第一报文携带第一对应关系，所述第一对应关系包括所述第二路由设备的网络地址信息和所述第二路由设备所连接的业务功能节点SF的标识ID的对应关系，所述第二路由设备与所述第一路由设备相连；
所述第一路由设备建立转发表项，所述转发表项包括所述第一对应关系，所述转发表项中的所述第二路由设备的网络地址信息表示所述第一路由设备在业务链上的下一跳路由设备的地址信息；
所述第一路由设备接收修改后的报文并确定所述修改后的报文的目的SF ID；
所述第一路由设备根据所述目的SF ID查询所述转发表项，从与所述目的SF ID匹配的所述第一对应关系中获得所述第二路由设备的网络地址信息，确定所述目的SF ID所标识的SF为所述第二路由设备所连接的SF；
所述第一路由设备根据所述第二路由设备的网络地址信息向所述第二路由设备转发所述修改后的报文。
2.根据权利要求1所述的方法，其特征在于，所述方法还包括：
所述第一路由设备获取第二对应关系，所述第二对应关系为所述第一路由设备的网络地址信息和所述第一路由设备所连接的SF的ID的对应关系；
所述第一路由设备向与所述第一路由设备相连的第三路由设备发送第二报文，所述第二报文中携带所述第二对应关系。
3.根据权利要求1或2所述的方法，其特征在于，所述方法还包括：
所述第一路由设备向与所述第一路由设备相连的第三路由设备发送第三报文，所述第三报文中携带所述第一对应关系，所述第三路由设备和所述第二路由设备不同。
4.根据权利要求1或2所述的方法，其特征在于，
所述第一路由设备获取的所述第一报文中还携带第三对应关系，所述第三对应关系包括所述第二路由设备的网络地址信息和所述第二路由设备所处网络的网络类型的对应关系，所述网络类型包括用户数据报协议UDP网络或通用路由封装GRE网络；
所述第一路由设备建立的所述转发表项中还包括所述第三对应关系。
5.根据权利要求4所述的方法，其特征在于，所述第一路由设备根据所述第二路由设备的网络地址信息向所述第二路由设备转发所述修改后的报文，包括：
所述第一路由设备根据所述第二路由设备的网络地址信息，并且使用对应所述第二路由设备所处网络的网络类型的转发隧道向所述第二路由设备转发所述修改后的报文，所述第二路由设备所处网络的网络类型的转发隧道是根据所述第三对应关系确定的。
6.一种处理修改后的报文的装置，其特征在于，包括：
接收单元，用于获取第二路由设备发送的第一报文，所述第一报文携带第一对应关系，所述第一对应关系包括所述第二路由设备的网络地址信息和所述第二路由设备所连接的业务功能节点SF的标识ID的对应关系，所述第二路由设备与所述处理修改后的报文的装置相连；
处理单元，用于建立转发表项，所述转发表项包括所述第一对应关系，所述转发表项中的所述第二路由设备的网络地址信息表示所述处理修改后的报文的装置在业务链上的下一跳路由设备的地址信息；
所述接收单元，还用于接收修改后的报文并确定所述修改后的报文的目的SF ID；
所述处理单元，还用于根据所述目的SF ID查询所述转发表项，从与所述目的SF ID匹配的所述第一对应关系中获得所述第二路由设备的网络地址信息，确定所述目的SF ID所标识的SF为所述第二路由设备所连接的SF；
发送单元，用于根据所述第二路由设备的网络地址信息向所述第二路由设备转发所述修改后的报文。
7.根据权利要求6所述的装置，其特征在于，
所述接收单元，还用于获取第二对应关系，所述第二对应关系为所述处理修改后的报文的装置的网络地址信息和所述处理修改后的报文的装置所连接的SF的ID的对应关系；
所述发送单元，还用于向与所述处理修改后的报文的装置相连的第三路由设备发送第二报文，所述第二报文中携带所述第二对应关系。
8.根据权利要求6或7所述的装置，其特征在于，
所述发送单元，还用于向与所述处理修改后的报文的装置相连的第三路由设备发送第三报文，所述第三报文中携带所述第一对应关系，所述第三路由设备和所述第二路由设备不同。
9.根据权利要求6或7所述的装置，其特征在于，
所述接收单元获取的所述第一报文中还携带第三对应关系，所述第三对应关系包括所述第二路由设备的网络地址信息和所述第二路由设备所处网络的网络类型的对应关系，所述网络类型包括用户数据报协议UDP网络或通用路由封装GRE网络；
所述处理单元建立的所述转发表项中还包括所述第三对应关系。
10.根据权利要求9所述的装置，其特征在于，
所述发送单元，还用于根据所述第二路由设备的网络地址信息，并且使用对应所述第二路由设备所处网络的网络类型的转发隧道向所述第二路由设备转发所述修改后的报文，所述第二路由设备所处网络的网络类型的转发隧道是根据所述第三对应关系确定的。
CN201410401433.8A 2014-08-14 2014-08-14 一种处理修改后的报文方法和装置 Active CN105337855B (zh)

Priority Applications (6)

Application Number Priority Date Filing Date Title
CN201910047863.7A CN109714274B (zh) 2014-08-14 2014-08-14 一种获取对应关系的方法和路由设备
CN201410401433.8A CN105337855B (zh) 2014-08-14 2014-08-14 一种处理修改后的报文方法和装置
EP19200864.7A EP3657742B1 (en) 2014-08-14 2015-08-12 Method and apparatus for processing modified packet
EP15831851.9A EP3190754B1 (en) 2014-08-14 2015-08-12 Method and apparatus for processing a modified packet
PCT/CN2015/086801 WO2016023499A1 (zh) 2014-08-14 2015-08-12 一种处理修改后的报文方法和装置
US15/430,795 US10361954B2 (en) 2014-08-14 2017-02-13 Method and apparatus for processing modified packet

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201410401433.8A CN105337855B (zh) 2014-08-14 2014-08-14 一种处理修改后的报文方法和装置

Related Child Applications (1)

Application Number Title Priority Date Filing Date
CN201910047863.7A Division CN109714274B (zh) 2014-08-14 2014-08-14 一种获取对应关系的方法和路由设备

Publications (2)

Publication Number Publication Date
CN105337855A CN105337855A (zh) 2016-02-17
CN105337855B true CN105337855B (zh) 2019-02-05

Family

ID=55288163

Family Applications (2)

Application Number Title Priority Date Filing Date
CN201410401433.8A Active CN105337855B (zh) 2014-08-14 2014-08-14 一种处理修改后的报文方法和装置
CN201910047863.7A Active CN109714274B (zh) 2014-08-14 2014-08-14 一种获取对应关系的方法和路由设备

Family Applications After (1)

Application Number Title Priority Date Filing Date
CN201910047863.7A Active CN109714274B (zh) 2014-08-14 2014-08-14 一种获取对应关系的方法和路由设备

Country Status (4)

Country Link
US (1) US10361954B2 (zh)
EP (2) EP3657742B1 (zh)
CN (2) CN105337855B (zh)
WO (1) WO2016023499A1 (zh)

Families Citing this family (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9979645B2 (en) * 2015-01-14 2018-05-22 Futurewei Technologies, Inc. Hardware and software methodologies for creating and managing portable service function chains
CN106302206B (zh) * 2015-05-28 2020-04-24 中兴通讯股份有限公司 报文的转发处理方法、装置及系统
US9819512B2 (en) 2016-01-06 2017-11-14 Cisco Technology, Inc. Network service header (NSH) metadata-based end-to-end multimedia session identification and multimedia service optimization
CN105681196B (zh) * 2016-01-12 2019-01-22 中国联合网络通信集团有限公司 一种业务处理的方法、转发器及分类器
US20170214627A1 (en) * 2016-01-21 2017-07-27 Futurewei Technologies, Inc. Distributed Load Balancing for Network Service Function Chaining
EP3468117B1 (en) 2016-07-01 2023-05-24 Huawei Technologies Co., Ltd. Service function chaining (sfc)-based packet forwarding method, device and system
CN111884827B (zh) 2016-08-26 2021-10-15 华为技术有限公司 一种sfc网络中同步拓扑信息的方法及路由网元
CN110324165B (zh) * 2018-03-30 2021-05-11 华为技术有限公司 网络设备的管理方法、装置及系统
CN112087381B (zh) * 2019-06-14 2021-12-31 华为技术有限公司 一种实现业务功能处理的方法及装置
CN110446275B (zh) * 2019-07-15 2021-04-13 安科讯(福建)科技有限公司 一种e1点对点通信的方法、终端及系统

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101924701A (zh) * 2010-08-26 2010-12-22 北京星网锐捷网络技术有限公司 组播转发路径的建立方法及路由设备
CN101938421A (zh) * 2010-09-14 2011-01-05 北京星网锐捷网络技术有限公司 多协议标签交换网络中实现路由汇聚的方法及路由设备
CN103929492A (zh) * 2014-04-28 2014-07-16 华为技术有限公司 业务链负载均衡方法及其装置、系统

Family Cites Families (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7623535B2 (en) * 2004-09-09 2009-11-24 Cisco Technology, Inc. Routing protocol support for half duplex virtual routing and forwarding instance
US7535828B2 (en) * 2005-03-18 2009-05-19 Cisco Technology, Inc. Algorithm for backup PE selection
CN1933448A (zh) * 2006-08-17 2007-03-21 华为技术有限公司 业务快速收敛的方法和网络设备
EP2227883B1 (en) * 2008-01-09 2012-05-02 Telefonaktiebolaget L M Ericsson (publ) Setting up a virtual private network
CN101729376B (zh) * 2008-10-27 2011-12-21 华为技术有限公司 一种路径计算方法、节点设备及路径计算单元
US8442043B2 (en) 2008-12-29 2013-05-14 Cisco Technology, Inc. Service selection mechanism in service insertion architecture data plane
US8218454B2 (en) * 2009-09-21 2012-07-10 At&T Intellectual Property I, L.P. Methods and apparatus to implement scalable routing in network communication systems
CN102215160B (zh) * 2010-04-07 2016-01-20 中兴通讯股份有限公司 数据通信系统及方法
CN102217253B (zh) * 2011-05-05 2013-10-09 华为技术有限公司 报文转发方法、装置及网络设备
CN107342952B (zh) 2014-04-01 2022-03-01 华为技术有限公司 业务链路选择控制方法以及设备
CN103929368B (zh) * 2014-05-05 2017-04-26 华为技术有限公司 多业务单元负载均衡方法及装置

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101924701A (zh) * 2010-08-26 2010-12-22 北京星网锐捷网络技术有限公司 组播转发路径的建立方法及路由设备
CN101938421A (zh) * 2010-09-14 2011-01-05 北京星网锐捷网络技术有限公司 多协议标签交换网络中实现路由汇聚的方法及路由设备
CN103929492A (zh) * 2014-04-28 2014-07-16 华为技术有限公司 业务链负载均衡方法及其装置、系统

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
Service Function Chaining: Framework & Architecture draft-boucadair-sfc-framework-02;M.Boucadair;《IETF TOOLS》;20140212;第2节，第4.5节，第5.5节，第9.1.1、9.2节，第10.7节，图4，第17页图

Also Published As

Publication number Publication date
EP3657742C0 (en) 2024-08-07
US20170155582A1 (en) 2017-06-01
CN109714274A (zh) 2019-05-03
CN105337855A (zh) 2016-02-17
EP3190754B1 (en) 2019-11-06
EP3190754A4 (en) 2017-07-12
EP3657742A1 (en) 2020-05-27
EP3190754A1 (en) 2017-07-12
WO2016023499A1 (zh) 2016-02-18
EP3657742B1 (en) 2024-08-07
US10361954B2 (en) 2019-07-23
CN109714274B (zh) 2022-04-05

Similar Documents

Publication Publication Date Title
CN105337855B (zh) 一种处理修改后的报文方法和装置
CN105099922B (zh) 一种跨虚拟可扩展局域网的数据报文转发方法和装置
EP3254417B1 (en) Method and system for supporting port ranging in a software-defined networking (sdn) system
CN104935516B (zh) 基于软件定义网络的通信系统及方法
US9832130B2 (en) Data packet routing method and device
CN104518967B (zh) 路由方法、设备和系统
WO2016165492A1 (zh) 一种实现业务功能链的方法和装置
US9143429B2 (en) Identifying an egress point to a network location
Gredler et al. North-bound distribution of link-state and TE information using BGP
CN104718733B (zh) 基于分组的标识符定位符网络协议(ilnp)负载平衡和路由选择的方法和系统
CN110313162A (zh) 促进在网络环境中向多个接收者的内容递送的系统和方法
CN104871495A (zh) 用于叠加网络的虚拟叠加网关
US10200204B2 (en) Link state information advertisement method and device
CN104243302A (zh) 业务路由报文处理方法、装置及网络系统
WO2015109821A1 (zh) 一种管理业务链的方法、系统及装置
CN107317751A (zh) 使用IPv4映射的IPv6地址的出口对等工程
WO2015192501A1 (zh) 地址信息的发布方法及装置
WO2022184169A1 (zh) 报文转发方法、系统、存储介质及电子装置
CN113411258A (zh) 报文处理方法及装置
CN112448887A (zh) 分段路由方法及装置
CN104283782B (zh) 多协议标签交换网络中确定报文转发路径的方法和装置
CN105207909B (zh) 一种发送信息的方法和网络装置
CN108199968A (zh) 路由处理方法及装置
CN110391984B (zh) 一种报文转发方法及装置
CN113542126A (zh) 广义SRv6全路径压缩方法及装置

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant