[go: up one dir, main page]

CN105812261A - Message forwarding method and system in information center network - Google Patents

Message forwarding method and system in information center network Download PDF

Info

Publication number
CN105812261A
CN105812261A CN201610128521.4A CN201610128521A CN105812261A CN 105812261 A CN105812261 A CN 105812261A CN 201610128521 A CN201610128521 A CN 201610128521A CN 105812261 A CN105812261 A CN 105812261A
Authority
CN
China
Prior art keywords
service
domain
identifier
information
inter
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.)
Granted
Application number
CN201610128521.4A
Other languages
Chinese (zh)
Other versions
CN105812261B (en
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.)
Beijing Jiaotong University
Original Assignee
Beijing Jiaotong University
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 Beijing Jiaotong University filed Critical Beijing Jiaotong University
Priority to CN201610128521.4A priority Critical patent/CN105812261B/en
Publication of CN105812261A publication Critical patent/CN105812261A/en
Application granted granted Critical
Publication of CN105812261B publication Critical patent/CN105812261B/en
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00Routing or path finding of packets in data switching networks
    • H04L45/74Address processing for routing
    • H04L45/745Address table lookup; Address filtering
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00Routing or path finding of packets in data switching networks
    • H04L45/50Routing or path finding of packets in data switching networks using label swapping, e.g. multi-protocol label switch [MPLS]
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00Routing or path finding of packets in data switching networks
    • H04L45/54Organization of routing tables
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00Routing or path finding of packets in data switching networks
    • H04L45/74Address processing for routing
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L2212/00Encapsulation of packets

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

本发明实施例提供了一种信息中心网络中的报文转发方法和系统。该方法主要包括:资源管理器根据服务请求包中携带的服务标识查询其管理的服务注册表;当查询到服务标识对应的服务在本自治域内,则根据服务注册表中服务标识对应的服务提供者信息将服务请求包转发至相应出口;当确定服务标识对应的服务不在本自治域内,则查询域间路径标识通告表,获取去往服务标识对应的服务提供者的下一自治域的域间路径标识及相关转发端口信息,将服务请求包转发到下一自治域。本发明实施例实现了信息中心网络中服务请求包在资源管理器中的解析、查找与转发,每个RM只需要管理在其上面注册的服务标识等信息,减轻了RM的服务内容的注册、更新、删除等操作负担。

The embodiment of the present invention provides a message forwarding method and system in an information center network. The method mainly includes: the resource manager queries the service registry it manages according to the service identifier carried in the service request packet; when it finds that the service corresponding to the service identifier is in the autonomous domain, it provides forward the service request packet to the corresponding exit; when it is determined that the service corresponding to the service identifier is not in the autonomous domain, query the inter-domain path identifier notification table to obtain the inter-domain route to the next autonomous domain of the service provider corresponding to the service identifier. The path identifier and related forwarding port information forward the service request packet to the next autonomous domain. The embodiment of the present invention realizes the parsing, searching and forwarding of the service request packet in the resource manager in the information center network, and each RM only needs to manage information such as the service identification registered on it, which reduces the registration of the service content of the RM, Update, delete and other operational burden.

Description

信息中心网络中的报文转发方法和系统Message forwarding method and system in information center network

技术领域technical field

本发明涉及网络通信领域,尤其涉及一种信息中心网络中的报文转发方法和系统。The invention relates to the field of network communication, in particular to a message forwarding method and system in an information center network.

背景技术Background technique

资源访问和服务获取是互联网服务的重要核心功能。传统的域名系统(DNS:DomainNameSystem)完成的是域名与主机IP地址的映射,而非直接面向资源;如果存放某资源的主机地址发生了改变,则对应的资源需要进行重新登记。这种解析方式使网络对资源移动性支持不足,灵活性降低,并且缺乏对资源特征的描述,不利于用户获取资源。另外,DNS还存在反映速度过慢,纠错能力差,配置容易出错等问题。Resource access and service acquisition are important core functions of Internet services. The traditional domain name system (DNS: Domain Name System) completes the mapping between domain names and host IP addresses, rather than directly facing resources; if the host address storing a certain resource changes, the corresponding resource needs to be re-registered. This analysis method makes the network insufficient support for resource mobility, reduces flexibility, and lacks description of resource characteristics, which is not conducive to users' acquisition of resources. In addition, DNS also has problems such as slow response speed, poor error correction capability, and error-prone configuration.

在网络资源访问和数据获取过程中,用户实际上关注是资源本身,而不需要了解资源所在的物理主机位置。针对这一问题,学术界提出了信息中心网络(ICN:Information-CentricNetworking)体系架构。信息中心网络为每个资源分配唯一的服务标识(SID:ServiceIdentifier),当用户需要获取某个服务内容时,则向网络中发送服务请求包(GETPacket)。网络节点会利用服务请求包中携带的SID,将服务请求包(GET)转发给下一自治域。In the process of network resource access and data acquisition, users actually focus on the resource itself, without knowing the location of the physical host where the resource is located. In response to this problem, the academic community has proposed an Information-Centric Networking (ICN: Information-CentricNetworking) architecture. The information center network assigns a unique service identifier (SID: ServiceIdentifier) to each resource, and when a user needs to obtain a certain service content, a service request packet (GETPacket) is sent to the network. The network node will use the SID carried in the service request packet to forward the service request packet (GET) to the next autonomous domain.

资源的命名机制现有两种:层次化命名机制和扁平化命名机制。层次化命名结构可以体现不同数据块之间的关系,方便有效聚合,减少路由表条目,具有较好的可扩展性,适应于复杂的网络环境。但是,这种命名方式与服务提供者存在一定联系,如果服务提供者发生了变更,用户对命名实际内容的检索容易发生问题,不能很好地支持移动性。扁平化的命名机制在查表速度上远远优于层次化命名机制,而且存在永久性命名和安全性的优势。由于内容对应的是全局唯一的标识,用户通过某种解析机制获取服务时,不存在提供者变更导致服务无法获取的情况。同时,该命名机制存在自证明功能,验证方式不依赖于网络,保证了内容的可靠性。There are two existing naming mechanisms for resources: hierarchical naming mechanism and flat naming mechanism. The hierarchical naming structure can reflect the relationship between different data blocks, facilitate effective aggregation, reduce routing table entries, have good scalability, and adapt to complex network environments. However, this naming method has a certain relationship with the service provider. If the service provider changes, problems may easily occur in the user's retrieval of the actual content of the name, and it cannot support mobility well. The flat naming mechanism is far superior to the hierarchical naming mechanism in table lookup speed, and has the advantages of permanent naming and security. Since the content corresponds to a globally unique identifier, when the user obtains the service through a certain resolution mechanism, there is no case that the service cannot be obtained due to the change of the provider. At the same time, the naming mechanism has a self-certification function, and the verification method does not depend on the network, ensuring the reliability of the content.

在信息中心网络中,可以采用资源管理器(RM:ResourceManager)完成服务的注册和查找,以及对服务请求的响应及路由。RM采用分级设计,以树状结构相互连接。服务提供者首先向其所属RM注册,并逐级注册到最高级RM。用户请求服务时,发起查询请求,沿RM树状结构逐级向上查找,直到相应的RM查到为止。图1为现有技术中的一种信息中心网络的注册查找过程。服务请求包的解析与转发机制可以分为两种情况:域内服务解析和域间服务解析。In the information center network, a resource manager (RM: ResourceManager) can be used to complete service registration and search, as well as response and routing to service requests. RM adopts a hierarchical design and is connected to each other in a tree structure. The service provider first registers with its own RM, and registers to the highest level RM step by step. When a user requests a service, a query request is initiated, and the RM tree structure is searched up level by level until the corresponding RM is found. FIG. 1 is a registration search process of an information center network in the prior art. The parsing and forwarding mechanism of service request packets can be divided into two situations: intra-domain service parsing and inter-domain service parsing.

当用户请求的服务在本域中,通过查找本域RM中的服务注册表获取相关的转发信息,并将服务请求包(GET)发送到对应的出口边界路由器,进而转发给对应服务的服务提供者,由该服务提供者满足请求,从而实现域内服务解析。When the service requested by the user is in the local domain, the relevant forwarding information is obtained by searching the service registry in the RM of the local domain, and the service request packet (GET) is sent to the corresponding egress border router, and then forwarded to the service provider of the corresponding service Or, the service provider satisfies the request, so as to realize the service resolution in the domain.

当本域RM查询不到用户请求的服务时,则根据自治域自主选择的策略,将服务请求包发往其Provider或Peer的资源管理器进行查找,转发到直到最高层域的资源管理器为止。服务请求包通过添加域间路径标识(PID,PacketIdentifier)实现域间路由,最终由其他自治域的服务提供者响应该服务请求,实现域间服务解析。When the domain RM cannot find the service requested by the user, according to the policy independently selected by the autonomous domain, the service request packet is sent to the resource manager of its Provider or Peer for search, and forwarded to the resource manager of the highest-level domain . The service request packet implements inter-domain routing by adding an inter-domain path identifier (PID, PacketIdentifier), and finally service providers in other autonomous domains respond to the service request to implement inter-domain service resolution.

然而,RM的这种树状结构,意味着每个RM都需要维护其下属RM所有注册的服务标识信息。因此,服务内容的注册、更新、删除等操作将加重RM的负担,尤其是越靠近最高级的RM负担将会越重。故RM对GET包的解析、查找和转发性能将成为信息中心网络架构的瓶颈所在。However, the tree structure of RM means that each RM needs to maintain all registered service identification information of its subordinate RMs. Therefore, operations such as registration, update, and deletion of service content will increase the burden on the RM, especially the closer to the highest level, the heavier the burden on the RM. Therefore, the analysis, search and forwarding performance of RM to GET packets will become the bottleneck of the information center network architecture.

发明内容Contents of the invention

本发明的实施例提供了一种信息中心网络中的报文转发方法和系统,以实现数据包在信息中心网络中有效地转发。Embodiments of the present invention provide a message forwarding method and system in an information center network, so as to realize efficient forwarding of data packets in the information center network.

为了实现上述目的,本发明采取了如下技术方案。In order to achieve the above object, the present invention adopts the following technical solutions.

根据本发明的一个方面,提供了一种信息中心网络中的报文转发方法,包括:According to one aspect of the present invention, a message forwarding method in an information center network is provided, including:

资源管理器接收到信息中心网络中的服务请求者发送过来的服务请求包后,对所述服务请求包进行解析,根据所述服务请求包中携带的服务标识查询其管理的服务注册表;After the resource manager receives the service request packet sent by the service requester in the information center network, it parses the service request packet, and queries the service registry it manages according to the service identifier carried in the service request packet;

当所述资源管理器在其管理的服务注册表中查询到所述服务标识,并且所述服务标识对应的服务提供者在本自治域内,则根据所述服务注册表中所述服务标识对应的服务提供者信息将所述服务请求包转发至相应出口;When the resource manager finds the service identifier in the service registry managed by it, and the service provider corresponding to the service identifier is in the autonomous domain, then according to the service identifier corresponding to the service identifier in the service registry, The service provider information forwards the service request packet to the corresponding exit;

当所述资源管理器通过查询其管理的服务注册表确定所述服务标识对应的服务提供者不在本自治域内,则查询其管理的域间路径标识通告表,获取去往所述服务提供者的下一自治域的域间路径标识及相关转发端口信息,根据所述域间路径标识及相关转发端口信息将所述服务请求包转发到去往所述服务提供者的下一自治域的资源管理器。When the resource manager determines that the service provider corresponding to the service identifier is not in the autonomous domain by querying the service registry it manages, it queries the inter-domain path identifier notification table managed by it to obtain the route to the service provider. The inter-domain path identifier and related forwarding port information of the next autonomous domain, according to the inter-domain path identifier and related forwarding port information, the service request packet is forwarded to the resource management of the next autonomous domain of the service provider device.

进一步地,所述的资源管理器接收到信息中心网络中的服务请求者发送过来的服务请求包后,对所述服务请求包进行解析,包括:Further, after the resource manager receives the service request packet sent by the service requester in the information center network, it parses the service request packet, including:

本自治域的入口边界路由器接收到信息中心网络中的服务请求者发送过来的数据包后,对所述数据包封装本域路由协议报头,将所述数据包发送给本自治域的资源管理器,所述资源管理器接收到数据包后,解析所述数据包的协议报头,获取协议报头中的Version和Type字段的内容,根据所述Version和Type字段的内容判断所述数据包的类型;After receiving the data packet sent by the service requester in the information center network, the ingress border router of the local autonomous domain encapsulates the routing protocol header of the local domain to the data packet, and sends the data packet to the resource manager of the local autonomous domain After the resource manager receives the data packet, it parses the protocol header of the data packet, obtains the contents of the Version and Type fields in the protocol header, and judges the type of the data packet according to the contents of the Version and Type fields;

所述资源管理器判断所述数据包为服务注册包后,提取服务注册包中包含的服务标识信息,形成注册表项,将所述注册表项插入添加到其管理的服务注册表中;判断数据包为服务请求包后,则对所述服务请求包进行解析,提取服务请求包中包含的服务标识信息。After the resource manager determines that the data package is a service registration package, it extracts the service identification information contained in the service registration package to form a registry entry, and inserts and adds the registry entry into the service registry it manages; judging After the data packet is a service request packet, the service request packet is parsed to extract the service identification information contained in the service request packet.

进一步地,所述的当所述资源管理器在其管理的服务注册表中查询到所述服务标识,并且所述服务标识对应的服务提供者在本自治域内,则根据所述服务注册表中所述服务标识对应的服务提供者信息将所述服务请求包转发至相应出口,包括:Further, when the resource manager finds the service identifier in the service registry managed by it, and the service provider corresponding to the service identifier is in the autonomous domain, then according to the service registry The service provider information corresponding to the service identifier forwards the service request packet to the corresponding exit, including:

所述资源管理器管理服务注册表,所述服务注册表中的每一个表项包含服务标识SID、标志位Flag、组件标识NID或自治域AS号、自治域信息、转发端口、对应自治域路由地址信息以及表项生存时间TTL;The resource manager manages the service registry, and each entry in the service registry includes a service identifier SID, a flag bit Flag, a component identifier NID or an autonomous domain AS number, autonomous domain information, a forwarding port, and a corresponding autonomous domain route Address information and entry lifetime TTL;

所述资源管理器在其管理的服务注册表中查询到所述服务标识,根据与所述服务标识相对应的表项包含的标志位Flag,确定所述服务标识对应的服务提供者在本自治域内,则根据与所述服务标识相对应的表项中的组件标识NID信息对所述数据包进行路由,将所述数据包转发至所述组件标识NID信息对应的服务提供者。The resource manager queries the service identifier in the service registry managed by it, and determines that the service provider corresponding to the service identifier is in this autonomous In the domain, the data packet is routed according to the component identification NID information in the entry corresponding to the service identification, and the data packet is forwarded to the service provider corresponding to the component identification NID information.

进一步地,当所述资源管理器通过查询其管理的服务注册表确定所述服务标识对应的服务不在本自治域内,则查询其管理的域间路径标识通告表,获取去往所述服务提供者的下一自治域的域间路径标识及相关转发端口信息,根据所述域间路径标识及相关转发端口信息将所述服务请求包转发到去往所述服务提供者的下一自治域资源管理器,包括:Further, when the resource manager determines that the service corresponding to the service identifier is not in the autonomous domain by querying the service registry managed by it, it queries the inter-domain path identifier notification table managed by it to obtain the route to the service provider. According to the inter-domain path identifier and related forwarding port information of the next autonomous domain, the service request packet is forwarded to the next autonomous domain resource management server of the service provider. devices, including:

所述资源管理器管理域间路径标识通告表,所述域间路径标识通告表中包含自治域AS号、路径标识PID数量、路径标识PID、对应的自治域的协议转发信息以及转发端口;The resource manager manages an inter-domain path identification notification table, and the inter-domain path identification notification table includes the AS number of the autonomous domain, the number of path identification PIDs, the path identification PID, the protocol forwarding information of the corresponding autonomous domain, and the forwarding port;

所述资源管理器在其管理的服务注册表中查询到所述服务标识,根据与所述服务标识相对应的表项包含的标志位Flag,确定所述服务标识对应的服务提供者不在本自治域内,则在服务注册表中查找去往所述服务提供者的下一个自治域对应的AS号,通过该AS号查询所述域间路径标识通告表,获取去往所述服务提供者的下一个自治域的域间路径标识及相关转发端口信息;The resource manager queries the service identifier in the service registry managed by it, and determines that the service provider corresponding to the service identifier is not in this autonomous region according to the flag bit Flag included in the entry corresponding to the service identifier. In the domain, the AS number corresponding to the next autonomous domain to the service provider is searched in the service registry, and the inter-domain path identification notification table is queried through the AS number to obtain the next AS number to the service provider. An inter-domain path identifier of an autonomous domain and related forwarding port information;

所述资源管理器在所述服务请求包的末尾的路径标识信息中添加去往所述服务提供者的下一个自治域的域间路径标识PID,将所述服务请求包转发给本自治域的出口边界路由器,所述出口边界路由器解封装所述服务请求包的本域路由协议报头,通过所述相关转发端口信息将所述服务请求包转发给去往所述服务提供者的下一个自治域的入口边界路由器。The resource manager adds the inter-domain path identifier PID to the next autonomous domain of the service provider to the path identifier information at the end of the service request packet, and forwards the service request packet to the an egress border router, the egress border router decapsulates the domain routing protocol header of the service request packet, and forwards the service request packet to the next autonomous domain destined for the service provider through the relevant forwarding port information ingress border router.

进一步地,所述的当所述资源管理器通过查询其管理的服务注册表确定所述服务标识对应的服务提供者不在本自治域内,则查询其管理的域间路径标识通告表,获取去往所述服务提供者的下一自治域的域间路径标识及相关转发端口信息,根据所述域间路径标识及相关转发端口信息将所述服务请求包转发到去往所述服务提供者的下一自治域的资源管理器,包括:Further, when the resource manager determines that the service provider corresponding to the service identifier is not in the autonomous domain by querying the service registry it manages, it queries the inter-domain path identifier notification table managed by it to obtain the route to The inter-domain path identifier and related forwarding port information of the next autonomous domain of the service provider, and forward the service request packet to the next server of the service provider according to the inter-domain path identifier and related forwarding port information. A resource manager for an autonomous domain, including:

所述资源管理器管理域间路径标识通告表,所述域间路径标识通告表中包含自治域AS号、路径标识PID数量、路径标识PID、对应的自治域的协议转发信息以及转发端口;The resource manager manages an inter-domain path identification notification table, and the inter-domain path identification notification table includes the AS number of the autonomous domain, the number of path identification PIDs, the path identification PID, the protocol forwarding information of the corresponding autonomous domain, and the forwarding port;

所述资源管理器在其管理的服务注册表中查询不到所述服务标识,且所述资源管理器所在自治域是Tier-1自治域,则向所述服务请求者发送查找失败消息,并丢弃该服务请求包;若所述资源管理器所在自治域不是Tier-1自治域,则根据所述资源管理器所在自治域的策略,选取所述服务请求包的下一跳Provider自治域,通过查找所述域间路径标识通告表获取通往所述Provider自治域的PID及相关转发端口信息,在所述服务请求包的末尾封装去往所述Provider自治域的PID,将所述服务请求包转发给本自治域的出口边界路由器,所述出口边界路由器解封装本域路由协议报头,从所述服务请求包中的路径标识信息中获取去往所述Provider自治域的域间路径标识PID,根据所述路径标识查询域间路径标识通告表,获取去往所述Provider自治域的入口边界路由器的转发信息,并将所述服务请求包发送给所述Provider自治域的入口边界路由器,在所述Provider自治域中,所述服务请求包从入口边界路由器处发往其自治域内的资源管理器,该资源管理器查询其服务注册表,若查询不到该服务标识信息,则根据自治域策略,继续向其Provider自治域转发,一直到将所述服务请求包转发到所述服务提供者所在自治域或Tier-1自治域。The resource manager cannot find the service identifier in the service registry managed by it, and the autonomous domain where the resource manager is located is a Tier-1 autonomous domain, then send a search failure message to the service requester, and discarding the service request packet; if the autonomous domain where the resource manager is located is not a Tier-1 autonomous domain, then according to the policy of the autonomous domain where the resource manager is located, select the next-hop Provider autonomous domain of the service request packet, and pass Look up the inter-domain path identification notification table to obtain the PID and related forwarding port information leading to the Provider autonomous domain, encapsulate the PID to the Provider autonomous domain at the end of the service request packet, and send the service request packet Forwarding to the egress border router of the autonomous domain, the egress border router decapsulates the routing protocol header of the domain, obtains the interdomain path identifier PID to the Provider autonomous domain from the path identifier information in the service request packet, Query the inter-domain path identifier notification table according to the path identifier, obtain the forwarding information to the ingress border router of the Provider autonomous domain, and send the service request packet to the ingress border router of the Provider autonomous domain, in the In the above-mentioned Provider autonomous domain, the service request packet is sent from the ingress border router to the resource manager in its autonomous domain, and the resource manager queries its service registry. If the service identification information cannot be found, then according to the autonomous domain policy , and continue forwarding to its Provider autonomous domain until the service request packet is forwarded to the autonomous domain where the service provider is located or the Tier-1 autonomous domain.

进一步地,所述的方法还包括:Further, the method also includes:

在数据包并发的情况下,所述资源管理器采用高并发CuckooHashing算法在所述服务注册表查询所述服务标识。In the case of concurrent data packets, the resource manager uses a high-concurrency CuckooHashing algorithm to query the service identifier in the service registry.

进一步地,所述的方法还包括:Further, the method also includes:

所述服务标识所在自治域的入口边界路由器对所述服务请求包封装本域路由协议报头,将所述服务请求包发送给服务提供者所在自治域的资源管理器,所述服务提供者所在自治域的资源管理器接收到所述服务请求包后,提取出所述服务请求包中的服务标识SID,在其管理的服务注册表中查询到所述服务标识,根据服务注册表项中SID对应的组件标识NID信息对所述服务请求包进行路由,将所述服务请求包转发给服务提供者;The ingress border router of the autonomous domain where the service identifier is located encapsulates the domain routing protocol header for the service request packet, and sends the service request packet to the resource manager of the autonomous domain where the service provider is located, and the autonomous domain where the service provider is located After receiving the service request packet, the resource manager of the domain extracts the service identifier SID in the service request packet, queries the service identifier in the service registry it manages, and according to the corresponding SID in the service registry item The component identification NID information is used to route the service request packet, and forward the service request packet to the service provider;

所述服务提供者接收到所述服务请求包后,提取出所述服务请求包中的服务标识SID及服务行为描述SBD信息,查找到对应的数据,生成服务数据包,提取出所述服务请求包末尾的路径标识信息,将路径标识信息封装到所述服务数据包的包头,对所述服务数据包封装本域路由协议报头,将所述服务数据包发往本域的出口边界路由器,所述本域的出口边界路由器剥去所述服务数据包中的本域路由协议报头,从所述服务数据包中的路径标识信息中获取去往服务请求者的下一个自治域的域间路径标识PID,根据所述路径标识查询域间路由表,获取所述下一个自治域的入口边界路由器,剥掉去往下一个自治域的域间路径标识PID,并将所述服务数据包发送给所述下一个自治域的入口边界路由器;After receiving the service request packet, the service provider extracts the service identification SID and service behavior description SBD information in the service request packet, finds the corresponding data, generates a service data packet, and extracts the service request The path identification information at the end of the packet, the path identification information is encapsulated into the header of the service data packet, the domain routing protocol header is encapsulated for the service data packet, and the service data packet is sent to the egress border router of the domain, so The egress border router of the local domain strips the domain routing protocol header in the service data packet, and obtains the inter-domain path identification to the next autonomous domain of the service requester from the path identification information in the service data packet PID, querying the inter-domain routing table according to the path identifier, obtaining the ingress border router of the next autonomous domain, stripping off the inter-domain path identifier PID to the next autonomous domain, and sending the service data packet to the next autonomous domain The ingress border router of the next autonomous domain;

所述下一自治域的入口边界路由器接收到所述服务数据包后,对所述服务数据包封装本域路由协议报头,从所述服务数据包中的路径标识信息中获取去往下一个自治域的域间路径标识PID,根据所述路径标识查询域间路由表,并获取去往下一个自治域的本域出口边界路由器,将所述服务数据包发往本域的出口边界路由器;所述本域的出口边界路由器剥去所述服务数据包中的本域路由协议报头,从所述服务数据包中的路径标识信息中获取去往下一个自治域的域间路径标识PID,根据所述路径标识查询域间路由表,并获取所述下一个自治域的入口边界路由器,剥掉去往下一个自治域的域间路径标识PID,并将所述服务数据包发送给所述下一个自治域的入口边界路由器;After receiving the service data packet, the ingress border router of the next autonomous domain encapsulates the domain routing protocol header in the service data packet, and obtains the route to the next autonomous domain from the path identification information in the service data packet. The inter-domain path identifier PID of the domain, query the inter-domain routing table according to the path identifier, and obtain the egress border router of the domain going to the next autonomous domain, and send the service data packet to the egress border router of the domain; The egress border router of the local domain strips off the domain routing protocol header in the service data packet, obtains the inter-domain path identification PID to the next autonomous domain from the path identification information in the service data packet, and according to the The path identifier queries the inter-domain routing table, and obtains the ingress border router of the next autonomous domain, strips off the inter-domain path identifier PID to the next autonomous domain, and sends the service data packet to the next The ingress border router of the autonomous domain;

依次类推,直到所述服务数据包被发送到所述服务请求者所在的自治域的入口边界路由器,此时,所述入口边界路由器根据所述数据包中包含的NID信息,将所述分组发送给所述服务请求者的接入路由器,所述接入路由器再将所述数据包发送给所述服务请求者。And so on, until the service data packet is sent to the ingress border router of the autonomous domain where the service requester is located, at this time, the ingress border router sends the packet according to the NID information contained in the data packet to the access router of the service requester, and the access router sends the data packet to the service requester.

根据本发明的另一个方面,提供了一种信息中心网络中的报文转发装置,所述装置设置在一个自治域中,所述装置包括:入口边界路由器、资源管理器和出口边界路由器;According to another aspect of the present invention, a message forwarding device in an information center network is provided, the device is set in an autonomous domain, and the device includes: an ingress border router, a resource manager and an egress border router;

入口边界路由器,用于接收到信息中心网络中的服务请求者发送过来的数据包后,对所述数据包封装本域路由协议报头,将所述数据包发送给本自治域的资源管理器、本自治域的出口边界路由器、或者本自治域的其他网络节点;The ingress border router is configured to, after receiving the data packet sent by the service requester in the information center network, encapsulate the header of the local domain routing protocol on the data packet, and send the data packet to the resource manager of the local autonomous domain, The egress border router of the autonomous domain, or other network nodes of the autonomous domain;

资源管理器,用于接收到入口边界路由器发送过来的服务请求包后,对所述服务请求包进行解析,根据所述服务请求包中携带的服务标识查询其管理的服务注册表;The resource manager is configured to parse the service request packet after receiving the service request packet sent by the ingress border router, and query the service registry managed by it according to the service identifier carried in the service request packet;

当在其管理的服务注册表中查询到所述服务标识,并且所述服务标识对应的服务提供者在本自治域内,则根据所述服务注册表中所述服务标识对应的服务提供者信息将所述服务请求包转发至相应出口;When the service identifier is queried in the service registry managed by it, and the service provider corresponding to the service identifier is in the autonomous domain, then according to the service provider information corresponding to the service identifier in the service registry, the The service request packet is forwarded to the corresponding exit;

当通过查询其管理的服务注册表确定所述服务标识对应的服务提供者不在本自治域内,则查询其管理的域间路径标识通告表,获取去往所述服务提供者的下一个自治域的域间路径标识及相关转发端口信息,根据所述域间路径标识及相关转发端口信息将所述服务请求包转发到所述出口边界路由器;When it is determined by querying the service registry managed by it that the service provider corresponding to the service identifier is not in the autonomous domain, then query the inter-domain path identifier notification table managed by it to obtain the route to the next autonomous domain of the service provider. An inter-domain path identifier and related forwarding port information, forwarding the service request packet to the egress border router according to the inter-domain path identifier and related forwarding port information;

所述出口边界路由器,用于剥去所述服务数据包中的本域路由协议报头,从所述服务数据包中的路径标识信息中获取去往下一个自治域的域间路径标识PID,根据所述路径标识查询域间路由表,并获取所述下一个自治域的入口边界路由器,剥掉去往下一个自治域的域间路径标识PID,并将所述服务数据包发送给所述下一个自治域的入口边界路由器;或者从所述服务请求包中获取去往服务提供者的下一个自治域的域间路径标识,根据所述路径标识查询域间路由表,并获取所述下一个自治域的入口边界路由器,并将所述服务请求包发送给所述下一个自治域的入口边界路由器。The egress border router is configured to strip the header of the local routing protocol in the service data packet, and obtain the inter-domain path identifier PID to the next autonomous domain from the path identification information in the service data packet, according to The path identifier queries the inter-domain routing table, and obtains the ingress border router of the next autonomous domain, strips off the inter-domain path identifier PID to the next autonomous domain, and sends the service data packet to the next autonomous domain An ingress border router of an autonomous domain; or obtain the inter-domain path identifier to the next autonomous domain of the service provider from the service request packet, query the inter-domain routing table according to the path identifier, and obtain the next The ingress border router of the autonomous domain, and sends the service request packet to the ingress border router of the next autonomous domain.

进一步地,所述的资源管理器包括:Further, the resource manager includes:

自治域协议报头处理模块,用于对数据包的协议报头中的源、目的地址字段、路径标识字段、报文长度字段进行管理,所述数据包包括服务请求包和服务注册包;The autonomous domain protocol header processing module is used to manage the source and destination address fields, the path identification field, and the message length field in the protocol header of the data packet, and the data packet includes a service request packet and a service registration packet;

域间路径标识协商与计算分发模块,用于域间路径信息的协商与计算,维护和更新域间路径标识通告表信息;The inter-domain path identification negotiation and calculation distribution module is used for the negotiation and calculation of inter-domain path information, and maintains and updates the inter-domain path identification notification table information;

策略库模块,用于决定域间路径信息的协商与计算策略以及服务注册表的更新查找策略;The strategy library module is used to determine the negotiation and calculation strategy of inter-domain path information and the update search strategy of the service registry;

服务注册包处理模块,用于解析处理到达的服务注册包,提取服务注册包中的注册信息,根据提取的注册信息插入或更新其管理的服务注册表;The service registration package processing module is used for parsing and processing the arriving service registration package, extracting the registration information in the service registration package, and inserting or updating the service registry managed by it according to the extracted registration information;

服务请求包处理模块,用于解析到达的服务请求包,先解封装本域的路由协议报头,提取服务请求包中的服务标识SID信息,在其管理的服务注册表中查询到所述服务标识,根据服务注册表的表项中包含的标志位Flag,确定所述服务标识对应的服务提供者在本自治域内,则根据服务注册表项中SID对应的组件标识NID信息对所述数据包进行路由,将所述数据包转发至所述组件标识NID信息对应的服务提供者;The service request packet processing module is used to analyze the arriving service request packet, first decapsulate the routing protocol header of the domain, extract the service identification SID information in the service request packet, and query the service identification in the service registry managed by it , according to the flag bit Flag contained in the entry of the service registry, it is determined that the service provider corresponding to the service identifier is in the autonomous domain, and then the data packet is processed according to the component identifier NID information corresponding to the SID in the service registry entry Routing, forwarding the data packet to the service provider corresponding to the component identification NID information;

在服务注册表中查询到所述服务标识,根据服务注册表的表项中包含的标志位Flag,确定所述服务标识对应的服务提供者不在本自治域内,则在服务注册表中查找到去往所述服务提供者的下一个自治域对应的AS号;通过该AS号查询所述域间路径标识通告表,获取通往所述服务提供者的下一个自治域的PID及相关转发端口信息;在所述服务请求包末尾的路径标识信息中添加所述域间路径标识PID,将所述服务请求包转发给本自治域的出口边界路由器;Inquire the service identifier in the service registry, and determine that the service provider corresponding to the service identifier is not in the autonomous domain according to the flag bit Flag contained in the table item of the service registry, then find out in the service registry Go to the AS number corresponding to the next autonomous domain of the service provider; query the inter-domain path identification notification table through the AS number, and obtain the PID and related forwarding port information leading to the next autonomous domain of the service provider ; Add the inter-domain path identifier PID to the path identifier information at the end of the service request packet, and forward the service request packet to the egress border router of the autonomous domain;

在服务注册表中查询不到所述服务标识,通过查找所述域间路径标识通告表获取通往本自治域的Provider域的PID及相关转发端口信息,在所述数据包的末尾封装连接所述Provider域的PID,将所述数据包转发给本自治域的出口边界路由器,所述出口边界路由器解封装本域路由协议报头,通过所述相关转发端口信息将所述服务请求包转发给所述Provider域的入口边界路由器,该入口边界路由器对所述服务请求包封装本域路由协议报头,将所述服务请求包发送给所述Provider域的资源管理器,一直到将所述服务请求包转发给所述服务提供者所在自治域的入口边界路由器。The service identification cannot be found in the service registry, and the PID and related forwarding port information of the Provider domain leading to the autonomous domain are obtained by searching the inter-domain path identification notification table, and the connection information is encapsulated at the end of the data packet. The PID of the Provider domain forwards the data packet to the egress border router of the autonomous domain, and the egress border router decapsulates the routing protocol header of the domain, and forwards the service request packet to the egress border router through the relevant forwarding port information. The ingress border router of the Provider domain, the ingress border router encapsulates the domain routing protocol header to the service request packet, sends the service request packet to the resource manager of the Provider domain, until the service request packet forward to the ingress border router of the autonomous domain where the service provider is located.

根据本发明的另一个方面,提供可一种信息中心网络中的报文转发系统,包括:多个自治域,每个自治域中都包括所述的报文转发装置。According to another aspect of the present invention, a message forwarding system in an information center network is provided, including: a plurality of autonomous domains, each of which includes the message forwarding device.

由上述本发明的实施例提供的技术方案可以看出,本发明实施例实现了信息中心网络中服务请求包(GET)在资源管理器中的解析、查找与转发,每个RM只需要管理在其上面注册的服务标识等信息,大大减轻了RM的服务内容的注册、更新、删除等操作负担,该方法可以在保证信息中心网络中数据包的解析和转发高效率的同时,支持大规模网络环境下的可扩展性。It can be seen from the technical solutions provided by the above-mentioned embodiments of the present invention that the embodiments of the present invention realize the analysis, search and forwarding of the service request packet (GET) in the resource manager in the information center network, and each RM only needs to manage the The service identification and other information registered on it greatly reduces the operational burden of registering, updating, and deleting RM's service content. This method can support large-scale networks while ensuring high efficiency in the analysis and forwarding of data packets in the information center network. Environment scalability.

本发明附加的方面和优点将在下面的描述中部分给出,这些将从下面的描述中变得明显,或通过本发明的实践了解到。Additional aspects and advantages of the invention will be set forth in part in the description which follows, and will become apparent from the description, or may be learned by practice of the invention.

附图说明Description of drawings

为了更清楚地说明本发明实施例的技术方案,下面将对实施例描述中所需要使用的附图作简单地介绍,显而易见地,下面描述中的附图仅仅是本发明的一些实施例,对于本领域普通技术人员来讲,在不付出创造性劳动性的前提下,还可以根据这些附图获得其他的附图。In order to more clearly illustrate the technical solutions of the embodiments of the present invention, the following will briefly introduce the accompanying drawings used in the description of the embodiments. Obviously, the accompanying drawings in the following description are only some embodiments of the present invention. For Those of ordinary skill in the art can also obtain other drawings based on these drawings without any creative effort.

图1是现有技术中的一种信息中心网络的注册查找过程示意图;FIG. 1 is a schematic diagram of a registration search process of an information center network in the prior art;

图2是本发明实施例提供的一种服务请求包(GET包)的定义方式示意图;Fig. 2 is a schematic diagram of a definition method of a service request packet (GET packet) provided by an embodiment of the present invention;

图3是本发明实施例提供的一种域间服务解析过程中的服务请求包(GET包)的解析过程示意图;FIG. 3 is a schematic diagram of a parsing process of a service request packet (GET packet) in an inter-domain service parsing process provided by an embodiment of the present invention;

图4为本发明实施例提供的一种域间路径标识通告表(PIDTable)的组织方式示意图;FIG. 4 is a schematic diagram of an organization mode of an inter-domain path identification notification table (PIDTable) provided by an embodiment of the present invention;

图5为本发明实施例提供的一种服务注册表(SIDTable)的组织方式示意图;FIG. 5 is a schematic diagram of an organization mode of a service registry (SIDTable) provided by an embodiment of the present invention;

图6为本发明实施例提供的一种域内服务解析与转发机制示意图;FIG. 6 is a schematic diagram of an intra-domain service parsing and forwarding mechanism provided by an embodiment of the present invention;

图7为本发明实施例提供的一种域间服务解析与转发机制示意图;FIG. 7 is a schematic diagram of an inter-domain service resolution and forwarding mechanism provided by an embodiment of the present invention;

图8为本发明实施例提供的一种高并发CuckooHashing查找过程示意图;FIG. 8 is a schematic diagram of a high-concurrency CuckooHashing search process provided by an embodiment of the present invention;

图9为本发明实施例提供的一种高并发CuckooHashing插入过程示意图;FIG. 9 is a schematic diagram of a highly concurrent CuckooHashing insertion process provided by an embodiment of the present invention;

图10为本发明实施例提供的一种信息中心网络中的报文转发装置的结构示意图;FIG. 10 is a schematic structural diagram of a message forwarding device in an information center network provided by an embodiment of the present invention;

图11为本发明实施例提供的一种资源管理器RM的功能模块示意图;FIG. 11 is a schematic diagram of functional modules of a resource manager RM provided by an embodiment of the present invention;

图12为本发明实施例提供的一种信息中心网络中的报文转发系统的结构示意图。FIG. 12 is a schematic structural diagram of a message forwarding system in an information center network provided by an embodiment of the present invention.

具体实施方式detailed description

下面详细描述本发明的实施方式,所述实施方式的示例在附图中示出,其中自始至终相同或类似的标号表示相同或类似的元件或具有相同或类似功能的元件。下面通过参考附图描述的实施方式是示例性的,仅用于解释本发明,而不能解释为对本发明的限制。Embodiments of the present invention are described in detail below, examples of which are shown in the drawings, wherein the same or similar reference numerals denote the same or similar elements or elements having the same or similar functions throughout. The embodiments described below by referring to the figures are exemplary only for explaining the present invention and should not be construed as limiting the present invention.

本技术领域技术人员可以理解,除非特意声明,这里使用的单数形式“一”、“一个”、“所述”和“该”也可包括复数形式。应该进一步理解的是,本发明的说明书中使用的措辞“包括”是指存在所述特征、整数、步骤、操作、元件和/或组件,但是并不排除存在或添加一个或多个其他特征、整数、步骤、操作、元件、组件和/或它们的组。应该理解,当我们称元件被“连接”或“耦接”到另一元件时,它可以直接连接或耦接到其他元件,或者也可以存在中间元件。此外,这里使用的“连接”或“耦接”可以包括无线连接或耦接。这里使用的措辞“和/或”包括一个或更多个相关联的列出项的任一单元和全部组合。Those skilled in the art will understand that unless otherwise stated, the singular forms "a", "an", "said" and "the" used herein may also include plural forms. It should be further understood that the word "comprising" used in the description of the present invention refers to the presence of said features, integers, steps, operations, elements and/or components, but does not exclude the presence or addition of one or more other features, Integers, steps, operations, elements, components, and/or groups thereof. It will be understood that when an element is referred to as being "connected" or "coupled" to another element, it can be directly connected or coupled to the other element or intervening elements may also be present. Additionally, "connected" or "coupled" as used herein may include wirelessly connected or coupled. As used herein, the term "and/or" includes any and all combinations of one or more of the associated listed items.

本技术领域技术人员可以理解,除非另外定义,这里使用的所有术语(包括技术术语和科学术语)具有与本发明所属领域中的普通技术人员的一般理解相同的意义。还应该理解的是,诸如通用字典中定义的那些术语应该被理解为具有与现有技术的上下文中的意义一致的意义,并且除非像这里一样定义,不会用理想化或过于正式的含义来解释。Those skilled in the art can understand that, unless otherwise defined, all terms (including technical and scientific terms) used herein have the same meaning as commonly understood by one of ordinary skill in the art to which this invention belongs. It should also be understood that terms such as those defined in commonly used dictionaries should be understood to have a meaning consistent with the meaning in the context of the prior art, and unless defined as herein, are not to be interpreted in an idealized or overly formal sense Explanation.

为便于对本发明实施例的理解,下面将结合附图以几个具体实施例为例做进一步的解释说明,且各个实施例并不构成对本发明实施例的限定。In order to facilitate the understanding of the embodiments of the present invention, several specific embodiments will be taken as examples for further explanation below in conjunction with the accompanying drawings, and each embodiment does not constitute a limitation to the embodiments of the present invention.

本发明实施例主要针对信息中心网络中,资源命名采用扁平化命名机制的情况,阐述了服务请求包(GET)在资源管理器RM中的解析、查找与转发方案。The embodiment of the present invention mainly aims at the situation that resource naming adopts a flat naming mechanism in the information center network, and expounds the analysis, search and forwarding scheme of the service request packet (GET) in the resource manager RM.

服务请求包(GET)中包含了所需某项服务对应的服务标识SID等相关信息,图2为服务请求包(GET)的一种定义方式,包含以下等字段:The service request package (GET) contains relevant information such as the service identification SID corresponding to a required service. Figure 2 is a definition method of the service request package (GET), including the following fields:

Version:数据包的版本号,4bit。服务请求包(GET)的Version值可设计为1010。Version: The version number of the data packet, 4bit. The Version value of the service request packet (GET) can be designed as 1010.

Type:数据包类型,4bit。服务请求包(GET)的Type值可设计为0000。Type: packet type, 4bit. The Type value of the service request packet (GET) can be designed as 0000.

TTL:Time-to-live,生存时间,8bit,即指定服务请求包(GET)被丢弃之前允许通过的最大网段数量。TTL: Time-to-live, time to live, 8bit, that is, the maximum number of network segments allowed to pass before the specified service request packet (GET) is discarded.

Total_Length:GET包总长度,16bit,最大为65535字节。Total_Length: The total length of the GET package, 16bit, up to 65535 bytes.

Port_Number:端口号,16bit,标识源、目的端应用进程。Port_Number: Port number, 16bit, identifying the source and destination application process.

MinimalPIDChangePeriod:最小PID更新周期,16bit。MinimalPIDChangePeriod: Minimum PID update period, 16bit.

PIDs:GET包末尾包含的PID数量,8bit。PIDs: The number of PIDs included at the end of the GET packet, 8bit.

O:标志位,表示是否分片,1bit。该字段与32bit的Offset字段是为数据包的分片而设计的。O=0,Offset字段表示SID对应的整个内容块(即:Offset=0);O=1:表示请求从Offset字段的值开始,长度为Length字段的部分内容。O: Flag bit, indicating whether to fragment, 1 bit. This field and the 32-bit Offset field are designed for packet fragmentation. O=0, the Offset field indicates the entire content block corresponding to the SID (ie: Offset=0); O=1: indicates that the request starts from the value of the Offset field, and the length is a part of the Length field.

Reserved:保留字段,7bit。Reserved: Reserved field, 7bit.

Offset:片偏移,32bit,为可选字段。与O字段结合,若数据包要求分片,则该字段说明从原始数据包开始的偏移距离。Offset: slice offset, 32bit, is an optional field. Combined with the O field, if the data packet requires fragmentation, this field indicates the offset distance from the original data packet.

Length:片偏移开始数据包长度,32bit,为可选字段。与O字段结合,若数据包要求分片,则从Offset开始提取长度为Length的内容块。Length: The length of the data packet starting from the slice offset, 32bit, is an optional field. Combined with the O field, if the data packet requires fragmentation, a content block with a length of Length is extracted from Offset.

LengthofContentCharacteristics:服务行为描述长度,16bit。LengthofContentCharacteristics: Service behavior description length, 16bit.

MTU:最大传输单元(MaximumTransmissionUnit),16bit,表示所能通过的最大数据包大小,超过则需要对数据包进行分片。MTU: Maximum Transmission Unit (MaximumTransmissionUnit), 16bit, indicates the maximum data packet size that can pass, if it exceeds, the data packet needs to be fragmented.

LengthofPublicKey:公钥长度,16bit。LengthofPublicKey: public key length, 16bit.

Checksum:表示GET包头部校验和,16bit。Checksum: Indicates the checksum of the GET packet header, 16bit.

NIDPartofanSID:服务提供者对应的组件标识,128bit。NIDPartofanSID: The component ID corresponding to the service provider, 128bit.

SID:服务标识,160bit。SID: Service ID, 160bit.

NID:服务请求者对应的组件标识,128bit。NID: The component ID corresponding to the service requester, 128bit.

ContentCharacteristics:服务行为描述,可选字段,由LengthofContentCharacteristics字段决定长度。ContentCharacteristics: service behavior description, optional field, the length is determined by the LengthofContentCharacteristics field.

PublicKey:公钥,长度由LengthofPublicKey字段决定。PublicKey: public key, the length is determined by the LengthofPublicKey field.

PID:域间路径标识,长度为32bit。每经过一个自治域,增加一个PID。PID: Inter-domain path identifier, with a length of 32 bits. Each time an autonomous domain is passed, a PID is added.

基于上述服务请求包的定义,本发明实施例提供了一种报文转发的方法、装置和系统,以实现服务请求包的高效解析、查找与转发。Based on the above definition of the service request packet, the embodiments of the present invention provide a message forwarding method, device and system, so as to realize efficient parsing, searching and forwarding of the service request packet.

用户需要获取某项服务,会向本域的资源管理器RM发送服务请求包(GET)进行服务查询。每个自治域的资源管理器RM将对到达的服务请求包进行解析,提取服务标识(SID)等相关信息,进行匹配查找,并执行相关动作。When a user needs to obtain a certain service, he will send a service request packet (GET) to the resource manager RM in the domain for service query. The resource manager RM of each autonomous domain will analyze the arriving service request packet, extract service identification (SID) and other related information, perform matching search, and execute related actions.

数据包到达资源管理器时,资源管理器首先对数据包前所封装的自治域协议报头进行解封装,然后判断数据包的类型。若为服务注册包(Registration),则将其中包含的服务标识SID等信息注册到服务注册表(SIDTable)中;若为服务请求包(GET),则先提取相应的服务标识SID等信息,然后查找服务注册表(SIDTable)。查找过程中,若该服务请求需要进行跨域解析,则需要查询域间路径标识通告表(PIDTable),获取域间路由所需的路径信息,并将路径标识PID封装在GET包末尾。最后,GET包完成解析与查找后将封装本自治域的协议报头,转发至下一节点。When the data packet arrives at the resource manager, the resource manager first decapsulates the header of the autonomous domain protocol encapsulated before the data packet, and then judges the type of the data packet. If it is a service registration package (Registration), register the service identification SID and other information contained in it into the service registry (SIDTable); if it is a service request package (GET), first extract the corresponding service identification SID and other information, and then Look up the service registry (SIDTable). During the search process, if the service request requires cross-domain resolution, it is necessary to query the inter-domain path identification notification table (PIDTable) to obtain the path information required for inter-domain routing, and encapsulate the path identification PID at the end of the GET packet. Finally, after parsing and searching, the GET packet will encapsulate the protocol header of the autonomous domain and forward it to the next node.

资源管理器管理的服务注册表中维护本自治域的服务注册信息以及其客户域(Customer)或邻域(Peer)向其注册的信息。因此,对服务请求包(GET)的解析机制可以分为两种情况:域内服务解析和域间服务解析。域内服务解析过程主要针对服务在本自治域的情况。The service registry managed by the resource manager maintains the service registration information of the autonomous domain and the registration information of its customer domain (Customer) or neighbor domain (Peer). Therefore, the parsing mechanism for the service request packet (GET) can be divided into two situations: intra-domain service parsing and inter-domain service parsing. The intra-domain service resolution process is mainly for the situation that the service is in the autonomous domain.

域间服务解析过程主要针对服务在其他自治域或在本域查找不到的情况。具体过程如图3所示,解析步骤如下:The inter-domain service resolution process is mainly aimed at the situation that the service cannot be found in other autonomous domains or in this domain. The specific process is shown in Figure 3, and the analysis steps are as follows:

步骤一,获取网卡到达的数据包。Step 1, obtain the data packet arriving by the network card.

自治域协议报头处理模块解封装数据包中的自治域的协议报头,解析数据包Version和Type字段,判断是否为服务请求包(GET)。若为GET包,则执行步骤二;若为注册包,则根据注册包的定义,解析提取相应的服务标识信息,形成注册表项,将注册表项插入服务注册表(SIDTable)。The autonomous domain protocol header processing module decapsulates the autonomous domain protocol header in the data packet, analyzes the Version and Type fields of the data packet, and determines whether it is a service request packet (GET). If it is a GET package, then perform step 2; if it is a registration package, analyze and extract the corresponding service identification information according to the definition of the registration package, form a registry entry, and insert the registry entry into the service registry (SIDTable).

步骤二,提取服务标识SID。通过GET包中对应字段进行解析,获取服务标识SID字段内容,用于查找匹配。Step 2, extracting the service identifier SID. Parse the corresponding field in the GET packet to obtain the content of the service identifier SID field, which is used to find a match.

步骤三,查找服务注册表(SIDTable),匹配SID信息。在服务注册表中进行SID信息的查找,服务注册表的表项中包含标志位Flag。若Flag值为1,表示该服务在本自治域内;若Flag值为0,表示该服务由其他自治域注册而来。根据SID匹配结果,若查找成功且Flag值为1,则执行步骤四;若查找成功且Flag值为0,则执行步骤五;若查找失败,则执行步骤六。Step 3, look up the service registry (SIDTable), and match the SID information. The SID information is searched in the service registry, and the entry of the service registry includes a flag bit Flag. If the value of Flag is 1, it means that the service is in this autonomous domain; if the value of Flag is 0, it means that the service is registered from other autonomous domains. According to the SID matching result, if the search is successful and the Flag value is 1, go to Step 4; if the search is successful and the Flag value is 0, go to Step 5; if the search fails, go to Step 6.

步骤四,SID匹配且该服务在本域内,根据服务注册表项中SID对应的NID信息进行路由,转发至相应出口。Step 4, if the SID matches and the service is in the local domain, routing is performed according to the NID information corresponding to the SID in the service registry entry, and forwarded to the corresponding exit.

步骤五,SID匹配且该服务不在本域,此时,需要封装域间路径标识PID来完成域间路由。域间路径标识(PID)的相关信息存储在域间路径标识通告表(PIDTable)中,里面包含了自治域之间通信对应的路径标识及转发端口等信息。若SID匹配且不在本域,则先在服务注册表中查找到SID所在自治域对应的AS(AutonomousSystem,自治域)号。通过该AS号查询域间路径标识通告表(PIDTable),获取通往该自治域的PID及相关转发端口信息。若该自治域为IPv4域,则修改IP报头中对应的源、目的IP地址信息。GET包中PIDs字段的值增加1,Total_Length字段的值根据包长度做相应修改,在GET包末尾封装相应PID,然后转发至对应端口。Step 5, the SID matches and the service is not in the local domain. At this time, the inter-domain path identifier PID needs to be encapsulated to complete the inter-domain routing. The relevant information of the inter-domain path identifier (PID) is stored in the inter-domain path identifier notification table (PIDTable), which includes information such as the path identifier and forwarding port corresponding to the communication between the autonomous domains. If the SID matches and is not in the local domain, the AS (Autonomous System, autonomous domain) number corresponding to the autonomous domain where the SID is located is first searched in the service registry. Query the inter-domain path identification notification table (PIDTable) through the AS number to obtain the PID and related forwarding port information leading to the autonomous domain. If the autonomous domain is an IPv4 domain, modify the corresponding source and destination IP address information in the IP header. The value of the PIDs field in the GET packet is increased by 1, and the value of the Total_Length field is modified accordingly according to the packet length. The corresponding PID is encapsulated at the end of the GET packet, and then forwarded to the corresponding port.

步骤六,SID不匹配。此时,默认将该GET包发往其Provider域进行查找,需要封装域间路径标识PID来完成域间路由。同样地,通过查找域间路径标识通告表(PIDTable),获取通往Provider域的路径标识相关信息。PIDs字段值增加1,修改TotalLength长度,封装PID,然后向其Provider域转发GET包。若该自治域已经为Tier-1,且查询不到该服务所对应的相关信息,则返回查询失败消息。Step 6, the SIDs do not match. At this time, by default, the GET packet is sent to its Provider domain for search, and the inter-domain path identifier PID needs to be encapsulated to complete inter-domain routing. Similarly, information related to the path identifier leading to the Provider domain is obtained by searching the inter-domain path identifier notification table (PIDTable). Increase the value of the PIDs field by 1, modify the TotalLength length, encapsulate the PID, and then forward the GET packet to its Provider domain. If the autonomous domain is already Tier-1 and the relevant information corresponding to the service cannot be queried, a query failure message will be returned.

考虑到大规模服务请求,海量注册信息查找的情况,资源管理器中查找服务注册表(SIDTable)、匹配SID信息的处理过程可以采用经过优化的高并发CuckooHashing算法,同时结合Intel数据平面开发套件(DPDK)的转发优势,如用户空间轮询、数据包零拷贝、多核CPU亲和等特性,对CuckooHashing算法进行大页内存、预处理、批处理、SSE指令集操作等优化,实现高效查找与转发。Considering large-scale service requests and massive registration information searches, the process of searching the service registry (SIDTable) and matching SID information in the resource manager can use the optimized high-concurrency CuckooHashing algorithm, combined with the Intel data plane development kit ( DPDK) forwarding advantages, such as user space polling, data packet zero copy, multi-core CPU affinity and other features, optimize the CuckooHashing algorithm for large page memory, preprocessing, batch processing, SSE instruction set operations, etc., to achieve efficient search and forwarding .

实施例一:域间路径标识通告表(PIDTable)的组织方式Embodiment 1: the organization mode of the inter-domain path identification notification table (PIDTable)

域间路径标识通告表(PIDTable)由资源管理器之间相互协商计算而得到。本发明实施例提供的一种域间路径标识通告表(PIDTable)的一种设计方式如图4所示,表项内容包含AS号、路径标识PID数量、路径标识PID、对应的自治域的协议转发信息(如IPv4域中包含源、目的IP地址)以及转发端口等。The inter-domain path identification notification table (PIDTable) is obtained through mutual negotiation and calculation between resource managers. A design method of an inter-domain path identification notification table (PIDTable) provided by an embodiment of the present invention is shown in FIG. Forwarding information (such as source and destination IP addresses included in the IPv4 domain) and forwarding ports.

实施例二:服务注册表(SIDTable)的组织方式Embodiment 2: the organization mode of the service registry (SIDTable)

本发明实施例提供的一种服务注册表(SIDTable)的一种设计方式如图5中所示,表项内容包含服务标识SID、标志位Flag(用于区分服务为本域注册或是为其他域注册)、组件标识NID或自治域AS号、自治域信息、转发端口、对应自治域路由地址信息(如IPv4域中则包含源、目的IP地址)以及表项生存时间TTL等。A design method of a service registry (SIDTable) provided by an embodiment of the present invention is shown in FIG. domain registration), component identifier NID or AS number of autonomous domain, autonomous domain information, forwarding port, routing address information of corresponding autonomous domain (for example, in IPv4 domain, it includes source and destination IP addresses), and entry lifetime TTL, etc.

实施例三:Embodiment three:

本实施例描述了域内服务解析与转发机制,如图6所示。This embodiment describes the intra-domain service parsing and forwarding mechanism, as shown in FIG. 6 .

用户(Client)需要获取某项服务,首先会向本域的RM发送服务请求包(GET)进行服务查询,本实施例中,用户发送的GET包用于请求服务标识为SID1对应的服务。When a user (Client) needs to obtain a certain service, it will first send a service request packet (GET) to the RM in the domain for service query. In this embodiment, the GET packet sent by the user is used to request the service corresponding to the service identifier SID1.

用户发送的服务请求包(GET)首先到达入口边界路由器Switch3。边界路由器Switch3对到达的服务请求包(GET)进行判断识别。由于是服务请求包,根据信息中心网络的设计,用户发送的服务请求包不包含任何协议报头,因此资源管理器RM利用GET包解析模块进行身份与位置的分离映射处理,对服务请求包封装本域对应的自治域协议报头,然后转发给本域的资源管理器,如图6中RM1。The service request packet (GET) sent by the user first arrives at the ingress border router Switch3. The border router Switch3 judges and recognizes the arriving service request packet (GET). Because it is a service request packet, according to the design of the information center network, the service request packet sent by the user does not contain any protocol headers, so the resource manager RM uses the GET packet parsing module to perform separate mapping processing of identity and location, and encapsulates the service request packet The header of the autonomous domain protocol corresponding to the domain is forwarded to the resource manager of the domain, as shown in RM1 in Figure 6.

本域的资源管理器RM利用GET包解析模块,提取出服务请求包中的服务标识SID1等相关信息,在其存储维护的服务注册表中(SIDTable)进行查询匹配。The resource manager RM in this domain uses the GET packet parsing module to extract relevant information such as the service identifier SID1 in the service request packet, and performs query matching in the service registry (SIDTable) stored and maintained by it.

资源管理器RM根据设计的查找算法对服务标识SID1进行查找。若查询到该服务标识SID1,且所对应表项的标志位Flag为1,则代表请求的服务在本域内。因此,根据对应的组件标识NID1以及RM中保存的转发信息(如IPv4域中包含源、目的IP地址信息及转发端口),修改自治域协议报头中的地址信息,将GET发送至对应的出口边界路由器。The resource manager RM searches for the service identifier SID1 according to the designed search algorithm. If the service identifier SID1 is queried, and the flag bit Flag of the corresponding entry is 1, it means that the requested service is in the local domain. Therefore, modify the address information in the header of the autonomous domain protocol according to the corresponding component identifier NID1 and the forwarding information stored in RM (for example, the IPv4 domain contains source and destination IP address information and forwarding port), and send GET to the corresponding egress boundary router.

出口边界路由器首先对到达的数据包进行判断,若为普通数据包,则根据域内路由协议转发;若为服务请求包,则查询出口边界路由器中身份与位置分离映射关系表,剥去自治域协议报头,转发到组件标识NID1对应的组件节点。The egress border router first judges the arriving data packet. If it is a normal data packet, it forwards it according to the intra-domain routing protocol; The header is forwarded to the component node corresponding to the component identifier NID1.

该组件节点收到服务请求包后,提取其中的服务标识SID1等信息,将服务标识SID1对应的服务数据封装进服务数据包(DATA),发送给用户。After the component node receives the service request packet, it extracts information such as the service identifier SID1 therein, encapsulates the service data corresponding to the service identifier SID1 into a service data packet (DATA), and sends it to the user.

实施例四:Embodiment four:

本实施例描述了域间服务解析与转发机制,如图7所示。This embodiment describes the inter-domain service parsing and forwarding mechanism, as shown in FIG. 7 .

若用户在本域的资源管理器RM中查询不到相应的服务信息,则根据自治域自主选择的策略,将服务请求包发往其提供者(Provider)域的资源管理器进行查找,直到最高层域为止。If the user cannot find the corresponding service information in the resource manager RM of the local domain, the service request packet will be sent to the resource manager of the provider (Provider) domain to search according to the policy independently selected by the autonomous domain, until the highest layer domain.

用户发起服务请求,将包含服务标识SID1的GET包发往本域的资源管理器RM4进行查询。The user initiates a service request, and sends the GET packet containing the service identifier SID1 to the resource manager RM4 of the domain for query.

由于RM4中的服务注册表(SIDTable)并不包含SID1的相关信息,查询失败。提取D4域的Provider域对应的AS号,查询域间路径标识通告表(PIDTable),获取转发至对应Provider域所对应的域间路径标识PID以及相关转发信息。该例中采用D4域的Provider域(D5)对应的AS号。Because the service registry (SIDTable) in RM4 does not contain the relevant information of SID1, the query fails. Extract the AS number corresponding to the Provider domain in the D4 domain, query the inter-domain path identification notification table (PIDTable), and obtain the inter-domain path identification PID corresponding to the corresponding Provider domain and related forwarding information. In this example, the AS number corresponding to the Provider domain (D5) of the D4 domain is used.

在GET包末尾封装D4域到Provider域(D5)对应的域间路径标识P2,PIDs字段的值增加1,对应的Total_Length的值做相应修改。将该服务请求包(GET)转发给本自治域的出口边界路由器,所述出口边界路由器解封装本域路由协议报头,从所述服务请求包中的路径标识信息中获取去往所述Provider自治域的域间路径标识PID,根据所述路径标识查询域间路由表,获取所述Provider自治域的入口边界路由器,并将所述服务请求包发送给所述Provider自治域的入口边界路由器,该入口边界路由器将服务请求包发送给Provider域的资源管理器RM5继续查询。一直到将所述服务请求包转发到所述服务标识所在自治域的入口边界路由器。Encapsulate the inter-domain path identifier P2 corresponding to the D4 domain to the Provider domain (D5) at the end of the GET packet, increase the value of the PIDs field by 1, and modify the corresponding Total_Length value accordingly. The service request packet (GET) is forwarded to the egress border router of the autonomous domain, and the egress border router decapsulates the routing protocol header of the domain, and obtains the route to the Provider autonomous domain from the path identification information in the service request packet. The inter-domain path identifier PID of the domain, query the inter-domain routing table according to the path identifier, obtain the ingress border router of the Provider autonomous domain, and send the service request packet to the ingress border router of the Provider autonomous domain, the The ingress border router sends the service request packet to the resource manager RM5 in the Provider domain to continue the query. until forwarding the service request packet to the ingress border router of the autonomous domain where the service identifier is located.

同样地,若查找失败则继续向其Provider域转发,直至转发到最高域中的资源管理器进行查询为止。Similarly, if the search fails, it will continue to forward to its Provider domain until it is forwarded to the resource manager in the highest domain for query.

最高域的资源管理器RM6,提取出服务请求包中的服务标识SID1等相关信息,通过设计的查找算法,在其存储维护的服务注册表(SIDTable)中进行查询匹配。若查询到该服务标识SID,检测其所在表项的标志位Flag,若Flag的值为0,则查询该服务对应的AS号,即由D3域的资源管理器RM3注册而来。因此根据域间路径标识通告表(PIDTable)获取到D3域的资源管理器RM3的域间路由信息,封装对应的域间路径标识P3,GET包相应字段做出对应修改,然后发往RM3。若查询不到该服务,则返回查询失败消息。The resource manager RM6 of the highest domain extracts the service identification SID1 and other relevant information in the service request package, and performs query matching in the service registry (SIDTable) stored and maintained by the search algorithm designed. If the service identifier SID is queried, the flag bit Flag of the table entry where it is located is detected. If the value of the Flag is 0, the AS number corresponding to the service is queried, which is registered by the resource manager RM3 of the D3 domain. Therefore, according to the inter-domain path identification notification table (PIDTable), the inter-domain routing information of the resource manager RM3 in the D3 domain is obtained, the corresponding inter-domain path identification P3 is encapsulated, the corresponding fields of the GET packet are modified accordingly, and then sent to RM3. If the service cannot be queried, a query failure message will be returned.

RM3查询本地服务注册表(SIDTable),根据注册信息再查询域间路径标识通告表(PIDTable),获取域间路由信息,封装域间路径标识P4,转发至D1域的资源管理器RM1。RM3 queries the local service registry (SIDTable), and then queries the inter-domain path identification notification table (PIDTable) according to the registration information, obtains the inter-domain routing information, encapsulates the inter-domain path identification P4, and forwards it to the resource manager RM1 of the D1 domain.

RM1进行域内服务解析,将服务请求根据组件标识NID1信息转发至服务提供方。RM1 performs intra-domain service analysis, and forwards the service request to the service provider according to the component identification NID1 information.

由于所请求的服务不在本域,因此服务请求包需要经过不同协议的自治域进行查询与转发。每经过一个自治域,都需要在服务请求包的末尾封装域间路由所需的路径标识。如图7中(i)-(vii)过程,服务请求包末尾会依次添加上域间路径标识,如图7中P2、P1、P3和P4。Since the requested service is not in the local domain, the service request packet needs to be queried and forwarded through autonomous domains with different protocols. Each time an autonomous domain is passed, the path identifier required for inter-domain routing needs to be encapsulated at the end of the service request packet. As shown in the process of (i)-(vii) in Figure 7, the end of the service request packet will add the inter-domain path identifiers in sequence, such as P2, P1, P3 and P4 in Figure 7.

服务提供方Server收到服务请求包后,将提取出其中的服务标识SID及服务行为描述SBD等信息,查找到对应的数据,生成服务数据包(DATA)。同时,提取服务请求包末尾的路径标识信息,将路径标识信息依次封装在服务数据包包头,如图7中的P4、P3、P1和P2。After receiving the service request packet, the service provider Server will extract the service identification SID and service behavior description SBD and other information, find the corresponding data, and generate a service data packet (DATA). At the same time, the path identification information at the end of the service request packet is extracted, and the path identification information is encapsulated in the header of the service data packet in sequence, such as P4, P3, P1 and P2 in FIG. 7 .

Server先将服务数据包发往本域(D1)边界路由器,剥去本域IP协议报头后,通过路径标识P4进行域间路由。The server first sends the service data packet to the border router of the domain (D1), strips the IP protocol header of the domain, and performs inter-domain routing through the path identifier P4.

数据包到达D3域的入口边界路由器时,剥去路径标识P4,封装上本域MPLS的LSP(即LSP1),发往本域(D3)出口边界路由器R3。同样地,剥去本域MPLS报头后,利用路径标识P3进行域间路由到下一自治域。When the data packet arrives at the ingress border router of the D3 domain, the path identifier P4 is stripped off, the LSP (namely LSP1) of MPLS in the local domain is encapsulated, and sent to the egress border router R3 of the domain (D3). Similarly, after the MPLS header of the local domain is stripped, the path identifier P3 is used to perform inter-domain routing to the next autonomous domain.

通过这种方法,数据包最终到达请求的用户,完成域间服务的解析与转发。Through this method, the data packet finally arrives at the requesting user, completing the analysis and forwarding of the inter-domain service.

每经过一个自治域都会经历封装本域路由协议报头和剥去本域路由协议报头的过程。同时,每经过一个自治域都会删去对应的路径标识信息。这样做的好处在于,服务请求者无法溯源到服务提供方的具体位置,有效地提升了网络的安全性。Every time it passes through an autonomous domain, it will go through the process of encapsulating the routing protocol header of this domain and stripping the routing protocol header of this domain. At the same time, the corresponding path identification information will be deleted each time an autonomous domain is passed. The advantage of this is that the service requester cannot be traced to the specific location of the service provider, which effectively improves the security of the network.

实施例五:Embodiment five:

本实施例描述了一种自治域内节点路由协议报头的封装与解封装的实现方式。This embodiment describes an implementation manner of encapsulation and decapsulation of routing protocol headers of nodes in an autonomous domain.

以IPv4域为例,入口边界路由器接收到不包含任何路由协议报头的服务请求包(GET)后,根据Version和Type字段识别为服务请求包(GET),查询其域内路由表,获取去往资源管理器的IP地址等相关信息,为服务请求包封装IP报头,然后根据IP报头进行分组转发。Taking the IPv4 domain as an example, after the ingress border router receives a service request packet (GET) that does not contain any routing protocol header, it recognizes it as a service request packet (GET) according to the Version and Type fields, queries its intra-domain routing table, and obtains the destination resource The relevant information such as the IP address of the manager encapsulates the IP header for the service request packet, and then forwards the packet according to the IP header.

服务请求包(GET)到达资源管理器后,先解封装IP报头,从服务请求包(GET)中提取服务标识,查询服务注册表,并根据查询结果做相应操作。After the service request packet (GET) arrives at the resource manager, it first decapsulates the IP header, extracts the service identifier from the service request packet (GET), queries the service registry, and performs corresponding operations according to the query result.

1)若从服务注册表中查询到所述服务标识,且服务提供者在本自治域,则提取服务提供者的NID,以服务提供者的IP地址为目的地址,为服务请求包封装IP报头,并将服务请求包发送给服务提供者;1) If the service identifier is queried from the service registry, and the service provider is in the autonomous domain, extract the NID of the service provider, use the IP address of the service provider as the destination address, and encapsulate the IP header for the service request packet , and send the service request packet to the service provider;

2)若从服务注册表中查询到所述服务标识,但服务提供者不在本自治域,则获取去往服务提供者的下一个自治域的AS号,根据所述AS号查询域间路径表,获取去往所述下一个自治域的域间路径,并将该路径附加在服务请求包的末尾;之后,根据所述域间路径的路径标识PID信息,查询该PID对应的出口路由器,并以所述出口路由器的IP地址为目的地址,为服务请求包封装IP报头,并将服务请求包发送给所述出口路由器;2) If the service identifier is queried from the service registry, but the service provider is not in the autonomous domain, then obtain the AS number of the next autonomous domain to the service provider, and query the inter-domain routing table according to the AS number , obtaining the inter-domain path to the next autonomous domain, and attaching the path to the end of the service request packet; then, according to the path identification PID information of the inter-domain path, querying the egress router corresponding to the PID, and Using the IP address of the egress router as the destination address, encapsulating the IP header for the service request packet, and sending the service request packet to the egress router;

3)若从服务注册表中查找不到所述服务标识且所述自治域为Tier-1自治域,向服务请求者发送查询失败消息,并丢弃该服务请求;若所述自治域不是Tier-1自治域,则根据所述自治域的策略,选择一个Provider自治域,查询去往该自治域的域间路径标识,根据该域间路径标识查询域间路径表,获取去往该Provider自治域的出口边界路由器,并以所述出口路由器的IP地址为目的地址,为服务请求包封装IP报头,并将服务请求包发送给所述出口路由器。3) If the service identifier cannot be found from the service registry and the autonomous domain is a Tier-1 autonomous domain, send a query failure message to the service requester and discard the service request; if the autonomous domain is not a Tier-1 autonomous domain 1 autonomous domain, then according to the policy of the autonomous domain, select a Provider autonomous domain, query the inter-domain path identifier to the autonomous domain, query the inter-domain path table according to the inter-domain path identifier, and obtain the provider autonomous domain The egress border router, and use the IP address of the egress router as the destination address, encapsulate the IP header for the service request packet, and send the service request packet to the egress router.

出口边界路由器识别到达的服务请求包(GET)后,先进行解封装操作,剥去IP报头,根据服务请求包(GET)末尾包的域间路径标识PID,并根据域间路径标识PID进行域间路由,将分组发往去往服务提供者的下一自治域的入口边界路由器。After identifying the arriving service request packet (GET), the egress border router first performs decapsulation operation, strips off the IP header, identifies the PID according to the inter-domain path at the end of the service request packet (GET), and performs domain Inter-routing, the packet is sent to the ingress border router of the service provider's next autonomous domain.

实施例六:Embodiment six:

本实施例主要针对大规模网络、海量注册信息情况,实现一种服务请求包(GET)的快速解析、查找与转发的解决方案。This embodiment mainly implements a solution for fast parsing, searching and forwarding of a service request packet (GET) for a large-scale network and a large amount of registration information.

CuckooHashing算法满足并发访问、快速查找且占用内存空间小,不同于传统的“以空间换取时间”的哈希算法,CuckooHashing算法不仅查找复杂度和插入复杂度均为o(1),而且该算法处理哈希碰撞的设计,使得哈希表空间利用率高。针对服务标识SID扁平化命名的特点,采用这种算法和数据结构是满足实现方案的查找性能需求的。由于本方案解决的是读取负担较大的情境,因此选用的是基于计数器的乐观锁来实现CuckooHashing表的多线程高并发访问。The CuckooHashing algorithm satisfies concurrent access, fast search, and occupies a small memory space. Different from the traditional "space for time" hash algorithm, the CuckooHashing algorithm not only has a lookup complexity and an insertion complexity of O(1), but also handles The design of hash collision makes the utilization of hash table space high. In view of the characteristics of the flat naming of the service identifier SID, the use of this algorithm and data structure is to meet the search performance requirements of the implementation scheme. Since this solution solves the situation where the reading load is heavy, the optimistic lock based on the counter is selected to realize the multi-threaded high concurrent access of the CuckooHashing table.

本实施例描述了优化之后的高并发CuckooHashing算法的查找流程,如图8所示。This embodiment describes the search process of the optimized high-concurrency CuckooHashing algorithm, as shown in FIG. 8 .

首先,传入待查找的Key值。First, pass in the Key value to be looked up.

通过计算获得_index_hash和_alt_hash两个Bucket的值,并读取对应的计数器VersionCounter值,记录v1、v2。Obtain the values of the two Buckets _index_hash and _alt_hash through calculation, and read the corresponding Counter VersionCounter value to record v1 and v2.

当计数器的值为偶数时,查找开始。When the value of the counter is even, the search starts.

先检查是否匹配b1对应的Tag字段,如果是则继续,如果不是则返回。First check whether it matches the Tag field corresponding to b1, if yes, continue, if not, return.

在b1内查询比较,若不匹配,则检查是否匹配b2对应的Tag字段,是则进入b2内再进行匹配。如果匹配,则得到对应的端口值(Val)。Query and compare in b1. If it does not match, check whether it matches the Tag field corresponding to b2. If yes, enter b2 and then match. If it matches, get the corresponding port value (Val).

最后需要再重新读取一次计数器的值v1’和v2’,若相等,则查找成功,否则,重新返回查找。Finally, it is necessary to re-read the values v1' and v2' of the counter again. If they are equal, the search is successful, otherwise, return to the search again.

本实施例描述了优化之后的高并发CuckooHashing算法的插入过程,如图9所示。This embodiment describes the insertion process of the optimized high-concurrency CuckooHashing algorithm, as shown in FIG. 9 .

寻找空节点,利用BFS(广度优先遍历算法)查找哈希桶中可插入的空节点。To find empty nodes, use BFS (breadth-first traversal algorithm) to find insertable empty nodes in the hash bucket.

查找到空节点后,所有的节点沿搜索路径倒序移动插入Key值。After finding an empty node, all nodes move in reverse order along the search path to insert the Key value.

在插入Key之前,首先就对b1或b2对应的计数器值增加1,此时计数器的值为奇数。若此时有读取操作,则返回等待,直到计数器的值变为偶数,再重新进行读取操作。Before inserting the Key, the counter value corresponding to b1 or b2 is first increased by 1, and the value of the counter is an odd number at this time. If there is a read operation at this time, return to wait until the value of the counter becomes an even number, and then perform the read operation again.

整个插入过程完成后,再对相应的计数器值增加1,使其重新变回偶数。After the entire insertion process is completed, the corresponding counter value is increased by 1 to make it back to an even number.

同时,结合DPDK用户空间轮询、数据包零拷贝、多核CPU亲和等特性,对CuckooHashing算法进行大页内存、预处理、批处理、SSE指令集操作等优化,可以使得在大规模服务请求,海量注册信息的情况下,GET包的解析、查找与转发速度达到DPDK转发数据包的极限速度。At the same time, combined with the characteristics of DPDK user space polling, zero copy of data packets, and multi-core CPU affinity, the CuckooHashing algorithm is optimized for large page memory, preprocessing, batch processing, and SSE instruction set operations, which can make large-scale service requests, In the case of massive registration information, the parsing, searching and forwarding speed of GET packets reaches the limit speed of DPDK forwarding data packets.

实施例七:Embodiment seven:

本发明实施例提供了一种信息中心网络中的报文转发装置,该装置的结构示意图如图10所示,设置在一个自治域中,所述装置包括:入口边界路由器、资源管理器和出口边界路由器;An embodiment of the present invention provides a message forwarding device in an information center network. The structural diagram of the device is shown in FIG. 10 , and it is set in an autonomous domain. border router;

入口边界路由器,用于接收到信息中心网络中的服务请求者发送过来的数据包后,对所述数据包封装本域路由协议报头,将所述数据包发送给本自治域的资源管理器、本自治域的出口边界路由器、或者本自治域的其他网络节点;The ingress border router is configured to, after receiving the data packet sent by the service requester in the information center network, encapsulate the header of the local domain routing protocol on the data packet, and send the data packet to the resource manager of the local autonomous domain, The egress border router of the autonomous domain, or other network nodes of the autonomous domain;

资源管理器,用于接收到入口边界路由器发送过来的服务请求包后,对所述服务请求包进行解析,根据所述服务请求包中携带的服务标识查询其管理的服务注册表;The resource manager is configured to parse the service request packet after receiving the service request packet sent by the ingress border router, and query the service registry managed by it according to the service identifier carried in the service request packet;

当在其管理的服务注册表中查询到所述服务标识,并且所述服务标识对应的服务提供者在本自治域内,则根据所述服务注册表中所述服务标识对应的服务提供者信息将所述服务请求包转发至相应出口;When the service identifier is queried in the service registry managed by it, and the service provider corresponding to the service identifier is in the autonomous domain, then according to the service provider information corresponding to the service identifier in the service registry, the The service request packet is forwarded to the corresponding exit;

当通过查询其管理的服务注册表确定所述服务标识对应的服务提供者不在本自治域内,则查询其管理的域间路径标识通告表,获取去往所述服务提供者的下一个自治域的域间路径标识及相关转发端口信息,根据所述域间路径标识及相关转发端口信息将所述服务请求包转发到所述出口边界路由器;When it is determined by querying the service registry managed by it that the service provider corresponding to the service identifier is not in the autonomous domain, then query the inter-domain path identifier notification table managed by it to obtain the route to the next autonomous domain of the service provider. An inter-domain path identifier and related forwarding port information, forwarding the service request packet to the egress border router according to the inter-domain path identifier and related forwarding port information;

所述出口边界路由器,用于剥去所述服务数据包中的本域路由协议报头,从所述服务数据包中的路径标识信息中获取去往下一个自治域的域间路径标识PID,根据所述路径标识查询域间路由表,并获取所述下一个自治域的入口边界路由器,剥掉去往下一个自治域的域间路径标识PID,并将所述服务数据包发送给所述下一个自治域的入口边界路由器;或者从所述服务请求包中获取去往服务提供者的下一个自治域的域间路径标识,根据所述路径标识查询域间路由表,并获取所述下一个自治域的入口边界路由器,并将所述服务请求包发送给所述下一个自治域的入口边界路由器。The egress border router is configured to strip the header of the local routing protocol in the service data packet, and obtain the inter-domain path identifier PID to the next autonomous domain from the path identification information in the service data packet, according to The path identifier queries the inter-domain routing table, and obtains the ingress border router of the next autonomous domain, strips off the inter-domain path identifier PID to the next autonomous domain, and sends the service data packet to the next autonomous domain An ingress border router of an autonomous domain; or obtain the inter-domain path identifier to the next autonomous domain of the service provider from the service request packet, query the inter-domain routing table according to the path identifier, and obtain the next The ingress border router of the autonomous domain, and sends the service request packet to the ingress border router of the next autonomous domain.

以基于IntelDPDK(DataPlaneDevelopmentKit,数据平面开发套件)平台实现为例,本发明实施例提供了一种信息中心网络中的报文转发装置,该装置的结构示意图如图11所示,该装置设置在资源管理器中,具体包括:Taking the implementation based on the IntelDPDK (DataPlaneDevelopmentKit, data plane development kit) platform as an example, the embodiment of the present invention provides a message forwarding device in the information center network. The structural diagram of the device is shown in FIG. manager, including:

自治域协议报头处理模块,用于对数据包的协议报头中的源、目的地址字段、路径标识字段、报文长度字段进行管理,所述数据包包括服务请求包和服务注册包;The autonomous domain protocol header processing module is used to manage the source and destination address fields, the path identification field, and the message length field in the protocol header of the data packet, and the data packet includes a service request packet and a service registration packet;

域间路径标识协商与计算分发模块,用于域间路径信息的协商与计算,维护和更新域间路径标识通告表信息;The inter-domain path identification negotiation and calculation distribution module is used for the negotiation and calculation of inter-domain path information, and maintains and updates the inter-domain path identification notification table information;

策略库模块,用于决定域间路径信息的协商与计算策略以及服务注册表的更新查找策略;The strategy library module is used to determine the negotiation and calculation strategy of inter-domain path information and the update search strategy of the service registry;

服务注册包处理模块,用于解析处理到达的服务注册包,提取服务注册包中的注册信息,根据提取的注册信息插入或更新其管理的服务注册表;The service registration package processing module is used for parsing and processing the arriving service registration package, extracting the registration information in the service registration package, and inserting or updating the service registry managed by it according to the extracted registration information;

服务请求包处理模块,用于解析到达的服务请求包,先解封装本域的路由协议报头,提取服务请求包中的服务标识SID信息,在其管理的服务注册表中查询到所述服务标识,根据服务注册表的表项中包含的标志位Flag,确定所述服务标识对应的服务提供者在本自治域内,则根据服务注册表项中SID对应的组件标识NID信息对所述数据包进行路由,将所述数据包转发至所述组件标识NID信息对应的服务提供者;The service request packet processing module is used to analyze the arriving service request packet, first decapsulate the routing protocol header of the domain, extract the service identification SID information in the service request packet, and query the service identification in the service registry managed by it , according to the flag bit Flag contained in the entry of the service registry, it is determined that the service provider corresponding to the service identifier is in the autonomous domain, and then the data packet is processed according to the component identifier NID information corresponding to the SID in the service registry entry Routing, forwarding the data packet to the service provider corresponding to the component identification NID information;

在服务注册表中查询到所述服务标识,根据服务注册表的表项中包含的标志位Flag,确定所述服务标识对应的服务提供者不在本自治域内,则在服务注册表中查找到去往所述服务提供者的下一个自治域对应的AS号;通过该AS号查询所述域间路径标识通告表,获取通往所述服务提供者的下一个自治域的PID及相关转发端口信息;在所述服务请求包末尾的路径标识信息中添加所述域间路径标识PID,将所述服务请求包转发给本自治域的出口边界路由器;Inquire the service identifier in the service registry, and determine that the service provider corresponding to the service identifier is not in the autonomous domain according to the flag bit Flag contained in the table item of the service registry, then find out in the service registry Go to the AS number corresponding to the next autonomous domain of the service provider; query the inter-domain path identification notification table through the AS number, and obtain the PID and related forwarding port information leading to the next autonomous domain of the service provider ; Add the inter-domain path identifier PID to the path identifier information at the end of the service request packet, and forward the service request packet to the egress border router of the autonomous domain;

在服务注册表中查询不到所述服务标识,通过查找所述域间路径标识通告表获取通往本自治域的Provider域的PID及相关转发端口信息,在所述数据包的末尾封装连接所述Provider域的PID,将所述数据包转发给本自治域的出口边界路由器,所述出口边界路由器解封装本域路由协议报头,通过所述相关转发端口信息将所述服务请求包转发给所述Provider域的入口边界路由器,该入口边界路由器对所述服务请求包封装本域路由协议报头,将所述服务请求包发送给所述Provider域的资源管理器,一直到将所述服务请求包转发给所述服务提供者所在自治域的入口边界路由器。The service identification cannot be found in the service registry, and the PID and related forwarding port information of the Provider domain leading to the autonomous domain are obtained by searching the inter-domain path identification notification table, and the connection information is encapsulated at the end of the data packet. The PID of the Provider domain forwards the data packet to the egress border router of the autonomous domain, and the egress border router decapsulates the routing protocol header of the domain, and forwards the service request packet to the egress border router through the relevant forwarding port information. The ingress border router of the Provider domain, the ingress border router encapsulates the domain routing protocol header to the service request packet, sends the service request packet to the resource manager of the Provider domain, until the service request packet forward to the ingress border router of the autonomous domain where the service provider is located.

该实施例提供的一种信息中心网络中的报文转发系统的结构示意图如图12所示,包括:多个自治域,每个自治域中都包括上述图11所述的报文转发装置。A schematic structural diagram of a message forwarding system in an information center network provided by this embodiment is shown in FIG. 12 , including: multiple autonomous domains, each of which includes the message forwarding device described in FIG. 11 .

用本发明实施例的装置和系统进行信息中心网络中的报文转发的具体过程与前述方法实施例类似,此处不再赘述。The specific process of message forwarding in the information center network using the device and system of the embodiment of the present invention is similar to the foregoing method embodiment, and will not be repeated here.

综上所述,本发明实施例实现了信息中心网络中服务请求包(GET)在资源管理器中的解析、查找与转发,每个RM只需要管理在其上面注册的服务标识等信息,大大减轻了RM的服务内容的注册、更新、删除等操作负担,该方法可以在保证信息中心网络中数据包的解析和转发高效率的同时,支持大规模网络环境下的可扩展性。In summary, the embodiment of the present invention realizes the parsing, searching and forwarding of the service request packet (GET) in the resource manager in the information center network, and each RM only needs to manage information such as the service identification registered on it, greatly The operational burden of registering, updating, and deleting RM's service content is reduced. This method can support scalability in a large-scale network environment while ensuring high efficiency in parsing and forwarding data packets in the information center network.

在本方法中,大规模服务请求、海量注册信息的情况,可以通过利用数据平面开发套件(DPDK)与高并发CuckooHashing算法结合并优化的方式进行GET包的解析与查找转发。In this method, in the case of large-scale service requests and massive registration information, the analysis, search and forwarding of GET packets can be performed by combining and optimizing the data plane development kit (DPDK) and the high-concurrency CuckooHashing algorithm.

在信息中心网络中,资源管理器RM在服务的查找过程中处于核心的地位,本发明提出了一种资源管理器RM的节点结构组织与服务标识查找转发方法,保证了信息中心网络中的服务解析效率以及可靠性,提出了大规模服务请求、海量注册信息的解析方案,支持了大规模网络情况下的可扩展性。In the information center network, the resource manager RM is in the core position in the search process of the service. The present invention proposes a node structure organization of the resource manager RM and a method for searching and forwarding the service identification, which ensures the service in the information center network. Parsing efficiency and reliability, a large-scale service request, massive registration information parsing scheme is proposed, and scalability under large-scale network conditions is supported.

本领域普通技术人员可以理解:附图只是一个实施例的示意图,附图中的模块或流程并不一定是实施本发明所必须的。Those skilled in the art can understand that the accompanying drawing is only a schematic diagram of an embodiment, and the modules or processes in the accompanying drawing are not necessarily necessary for implementing the present invention.

通过以上的实施方式的描述可知,本领域的技术人员可以清楚地了解到本发明可借助软件加必需的通用硬件平台的方式来实现。基于这样的理解,本发明的技术方案本质上或者说对现有技术做出贡献的部分可以以软件产品的形式体现出来,该计算机软件产品可以存储在存储介质中,如ROM/RAM、磁碟、光盘等,包括若干指令用以使得一台计算机设备(可以是个人计算机,服务器,或者网络设备等)执行本发明各个实施例或者实施例的某些部分所述的方法。It can be seen from the above description of the implementation manners that those skilled in the art can clearly understand that the present invention can be implemented by means of software plus a necessary general hardware platform. Based on this understanding, the essence of the technical solution of the present invention or the part that contributes to the prior art can be embodied in the form of software products, and the computer software products can be stored in storage media, such as ROM/RAM, disk , CD, etc., including several instructions to make a computer device (which may be a personal computer, server, or network device, etc.) execute the methods described in various embodiments or some parts of the embodiments of the present invention.

本说明书中的各个实施例均采用递进的方式描述,各个实施例之间相同相似的部分互相参见即可,每个实施例重点说明的都是与其他实施例的不同之处。尤其,对于装置或系统实施例而言,由于其基本相似于方法实施例,所以描述得比较简单,相关之处参见方法实施例的部分说明即可。以上所描述的装置及系统实施例仅仅是示意性的,其中所述作为分离部件说明的单元可以是或者也可以不是物理上分开的,作为单元显示的部件可以是或者也可以不是物理单元,即可以位于一个地方,或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部模块来实现本实施例方案的目的。本领域普通技术人员在不付出创造性劳动的情况下,即可以理解并实施。Each embodiment in this specification is described in a progressive manner, the same and similar parts of each embodiment can be referred to each other, and each embodiment focuses on the differences from other embodiments. In particular, for the device or system embodiments, since they are basically similar to the method embodiments, the description is relatively simple, and for relevant parts, please refer to part of the description of the method embodiments. The device and system embodiments described above are only illustrative, and the units described as separate components may or may not be physically separated, and the components shown as units may or may not be physical units, that is, It can be located in one place, or it can be distributed to multiple network elements. Part or all of the modules can be selected according to actual needs to achieve the purpose of the solution of this embodiment. It can be understood and implemented by those skilled in the art without creative effort.

以上所述,仅为本发明较佳的具体实施方式,但本发明的保护范围并不局限于此,任何熟悉本技术领域的技术人员在本发明揭露的技术范围内,可轻易想到的变化或替换,都应涵盖在本发明的保护范围之内。因此,本发明的保护范围应该以权利要求的保护范围为准。The above is only a preferred embodiment of the present invention, but the scope of protection of the present invention is not limited thereto. Any person skilled in the art within the technical scope disclosed in the present invention can easily think of changes or Replacement should be covered within the protection scope of the present invention. Therefore, the protection scope of the present invention should be determined by the protection scope of the claims.

Claims (10)

1.一种信息中心网络中的报文转发方法,其特征在于,包括:1. A message forwarding method in an information center network, characterized in that, comprising: 资源管理器接收到信息中心网络中的服务请求者发送过来的服务请求包后,对所述服务请求包进行解析,根据所述服务请求包中携带的服务标识查询其管理的服务注册表;After the resource manager receives the service request packet sent by the service requester in the information center network, it parses the service request packet, and queries the service registry it manages according to the service identifier carried in the service request packet; 当所述资源管理器在其管理的服务注册表中查询到所述服务标识,并且所述服务标识对应的服务提供者在本自治域内,则根据所述服务注册表中所述服务标识对应的服务提供者信息将所述服务请求包转发至相应出口;When the resource manager finds the service identifier in the service registry managed by it, and the service provider corresponding to the service identifier is in the autonomous domain, then according to the service identifier corresponding to the service identifier in the service registry, The service provider information forwards the service request packet to the corresponding exit; 当所述资源管理器通过查询其管理的服务注册表确定所述服务标识对应的服务提供者不在本自治域内,则查询其管理的域间路径标识通告表,获取去往所述服务提供者的下一自治域的域间路径标识及相关转发端口信息,根据所述域间路径标识及相关转发端口信息将所述服务请求包转发到去往所述服务提供者的下一自治域的资源管理器。When the resource manager determines that the service provider corresponding to the service identifier is not in the autonomous domain by querying the service registry it manages, it queries the inter-domain path identifier notification table managed by it to obtain the route to the service provider. The inter-domain path identifier and related forwarding port information of the next autonomous domain, according to the inter-domain path identifier and related forwarding port information, the service request packet is forwarded to the resource management of the next autonomous domain of the service provider device. 2.根据权利要求1所述的信息中心网络中的报文转发方法,其特征在于,所述的资源管理器接收到信息中心网络中的服务请求者发送过来的服务请求包后,对所述服务请求包进行解析,包括:2. The message forwarding method in the information center network according to claim 1, characterized in that, after the resource manager receives the service request packet sent by the service requester in the information center network, The service request package is parsed, including: 本自治域的入口边界路由器接收到信息中心网络中的服务请求者发送过来的数据包后,对所述数据包封装本域路由协议报头,将所述数据包发送给本自治域的资源管理器,所述资源管理器接收到数据包后,解析所述数据包的协议报头,获取协议报头中的Version和Type字段的内容,根据所述Version和Type字段的内容判断所述数据包的类型;After receiving the data packet sent by the service requester in the information center network, the ingress border router of the local autonomous domain encapsulates the routing protocol header of the local domain to the data packet, and sends the data packet to the resource manager of the local autonomous domain After the resource manager receives the data packet, it parses the protocol header of the data packet, obtains the contents of the Version and Type fields in the protocol header, and judges the type of the data packet according to the contents of the Version and Type fields; 所述资源管理器判断所述数据包为服务注册包后,提取服务注册包中包含的服务标识信息,形成注册表项,将所述注册表项插入添加到其管理的服务注册表中;判断数据包为服务请求包后,则对所述服务请求包进行解析,提取服务请求包中包含的服务标识信息。After the resource manager determines that the data package is a service registration package, it extracts the service identification information contained in the service registration package to form a registry entry, and inserts and adds the registry entry into the service registry it manages; judging After the data packet is a service request packet, the service request packet is parsed to extract the service identification information contained in the service request packet. 3.根据权利要求2所述的信息中心网络中的报文转发方法,其特征在于,所述的当所述资源管理器在其管理的服务注册表中查询到所述服务标识,并且所述服务标识对应的服务提供者在本自治域内,则根据所述服务注册表中所述服务标识对应的服务提供者信息将所述服务请求包转发至相应出口,包括:3. The message forwarding method in the information center network according to claim 2, characterized in that, when the resource manager finds the service identifier in the service registry managed by it, and the If the service provider corresponding to the service identifier is in the autonomous domain, forward the service request packet to the corresponding exit according to the service provider information corresponding to the service identifier in the service registry, including: 所述资源管理器管理服务注册表,所述服务注册表中的每一个表项包含服务标识SID、标志位Flag、组件标识NID或自治域AS号、自治域信息、转发端口、对应自治域路由地址信息以及表项生存时间TTL;The resource manager manages the service registry, and each entry in the service registry includes a service identifier SID, a flag bit Flag, a component identifier NID or an autonomous domain AS number, autonomous domain information, a forwarding port, and a corresponding autonomous domain route Address information and entry lifetime TTL; 所述资源管理器在其管理的服务注册表中查询到所述服务标识,根据与所述服务标识相对应的表项包含的标志位Flag,确定所述服务标识对应的服务提供者在本自治域内,则根据与所述服务标识相对应的表项中的组件标识NID信息对所述数据包进行路由,将所述数据包转发至所述组件标识NID信息对应的服务提供者。The resource manager queries the service identifier in the service registry managed by it, and determines that the service provider corresponding to the service identifier is in this autonomous In the domain, the data packet is routed according to the component identification NID information in the entry corresponding to the service identification, and the data packet is forwarded to the service provider corresponding to the component identification NID information. 4.根据权利要求2所述的信息中心网络中的报文转发方法,其特征在于,当所述资源管理器通过查询其管理的服务注册表确定所述服务标识对应的服务不在本自治域内,则查询其管理的域间路径标识通告表,获取去往所述服务提供者的下一自治域的域间路径标识及相关转发端口信息,根据所述域间路径标识及相关转发端口信息将所述服务请求包转发到去往所述服务提供者的下一自治域资源管理器,包括:4. The message forwarding method in the information center network according to claim 2, wherein, when the resource manager determines that the service corresponding to the service identifier is not in the autonomous domain by querying the service registry managed by it, Then query the inter-domain path identification notification table managed by it, obtain the inter-domain path identification and related forwarding port information going to the next autonomous domain of the service provider, and forward all the information according to the inter-domain path identification and related forwarding port information The above service request packet is forwarded to the next autonomous domain resource manager destined for the service provider, including: 所述资源管理器管理域间路径标识通告表,所述域间路径标识通告表中包含自治域AS号、路径标识PID数量、路径标识PID、对应的自治域的协议转发信息以及转发端口;The resource manager manages an inter-domain path identification notification table, and the inter-domain path identification notification table includes the AS number of the autonomous domain, the number of path identification PIDs, the path identification PID, the protocol forwarding information of the corresponding autonomous domain, and the forwarding port; 所述资源管理器在其管理的服务注册表中查询到所述服务标识,根据与所述服务标识相对应的表项包含的标志位Flag,确定所述服务标识对应的服务提供者不在本自治域内,则在服务注册表中查找去往所述服务提供者的下一个自治域对应的AS号,通过该AS号查询所述域间路径标识通告表,获取去往所述服务提供者的下一个自治域的域间路径标识及相关转发端口信息;The resource manager queries the service identifier in the service registry managed by it, and determines that the service provider corresponding to the service identifier is not in this autonomous region according to the flag bit Flag included in the entry corresponding to the service identifier. In the domain, the AS number corresponding to the next autonomous domain to the service provider is searched in the service registry, and the inter-domain path identification notification table is queried through the AS number to obtain the next AS number to the service provider. An inter-domain path identifier of an autonomous domain and related forwarding port information; 所述资源管理器在所述服务请求包的末尾的路径标识信息中添加去往所述服务提供者的下一个自治域的域间路径标识PID,将所述服务请求包转发给本自治域的出口边界路由器,所述出口边界路由器解封装所述服务请求包的本域路由协议报头,通过所述相关转发端口信息将所述服务请求包转发给去往所述服务提供者的下一个自治域的入口边界路由器。The resource manager adds the inter-domain path identifier PID to the next autonomous domain of the service provider to the path identifier information at the end of the service request packet, and forwards the service request packet to the an egress border router, the egress border router decapsulates the domain routing protocol header of the service request packet, and forwards the service request packet to the next autonomous domain destined for the service provider through the relevant forwarding port information ingress border router. 5.根据权利要求2所述的信息中心网络中的报文转发方法,其特征在于,所述的当所述资源管理器通过查询其管理的服务注册表确定所述服务标识对应的服务提供者不在本自治域内,则查询其管理的域间路径标识通告表,获取去往所述服务提供者的下一自治域的域间路径标识及相关转发端口信息,根据所述域间路径标识及相关转发端口信息将所述服务请求包转发到去往所述服务提供者的下一自治域的资源管理器,包括:5. The message forwarding method in the information center network according to claim 2, characterized in that, when the resource manager determines the service provider corresponding to the service identifier by querying its managed service registry Not within the autonomous domain, then query the inter-domain path identification notification table managed by it to obtain the inter-domain path identification and related forwarding port information to the next autonomous domain of the service provider, according to the inter-domain path identification and related The forwarding port information forwards the service request packet to the resource manager of the next autonomous domain destined for the service provider, including: 所述资源管理器管理域间路径标识通告表,所述域间路径标识通告表中包含自治域AS号、路径标识PID数量、路径标识PID、对应的自治域的协议转发信息以及转发端口;The resource manager manages an inter-domain path identification notification table, and the inter-domain path identification notification table includes the AS number of the autonomous domain, the number of path identification PIDs, the path identification PID, the protocol forwarding information of the corresponding autonomous domain, and the forwarding port; 所述资源管理器在其管理的服务注册表中查询不到所述服务标识,且所述资源管理器所在自治域是Tier-1自治域,则向所述服务请求者发送查找失败消息,并丢弃该服务请求包;若所述资源管理器所在自治域不是Tier-1自治域,则根据所述资源管理器所在自治域的策略,选取所述服务请求包的下一跳Provider自治域,通过查找所述域间路径标识通告表获取通往所述Provider自治域的PID及相关转发端口信息,在所述服务请求包的末尾封装去往所述Provider自治域的PID,将所述服务请求包转发给本自治域的出口边界路由器,所述出口边界路由器解封装本域路由协议报头,从所述服务请求包中的路径标识信息中获取去往所述Provider自治域的域间路径标识PID,根据所述路径标识查询域间路径标识通告表,获取去往所述Provider自治域的入口边界路由器的转发信息,并将所述服务请求包发送给所述Provider自治域的入口边界路由器,在所述Provider自治域中,所述服务请求包从入口边界路由器处发往其自治域内的资源管理器,该资源管理器查询其服务注册表,若查询不到该服务标识信息,则根据自治域策略,继续向其Provider自治域转发,一直到将所述服务请求包转发到所述服务提供者所在自治域或Tier-1自治域。The resource manager cannot find the service identifier in the service registry managed by it, and the autonomous domain where the resource manager is located is a Tier-1 autonomous domain, then send a search failure message to the service requester, and discarding the service request packet; if the autonomous domain where the resource manager is located is not a Tier-1 autonomous domain, then according to the policy of the autonomous domain where the resource manager is located, select the next-hop Provider autonomous domain of the service request packet, and pass Look up the inter-domain path identification notification table to obtain the PID and related forwarding port information leading to the Provider autonomous domain, encapsulate the PID to the Provider autonomous domain at the end of the service request packet, and send the service request packet Forwarding to the egress border router of the autonomous domain, the egress border router decapsulates the routing protocol header of the domain, obtains the interdomain path identifier PID to the Provider autonomous domain from the path identifier information in the service request packet, Query the inter-domain path identifier notification table according to the path identifier, obtain the forwarding information to the ingress border router of the Provider autonomous domain, and send the service request packet to the ingress border router of the Provider autonomous domain, in the In the above-mentioned Provider autonomous domain, the service request packet is sent from the ingress border router to the resource manager in its autonomous domain, and the resource manager queries its service registry. If the service identification information cannot be found, then according to the autonomous domain policy , and continue forwarding to its Provider autonomous domain until the service request packet is forwarded to the autonomous domain where the service provider is located or the Tier-1 autonomous domain. 6.根据权利要求2所述的信息中心网络中的报文转发方法,其特征在于,所述的方法还包括:6. the message forwarding method in the information center network according to claim 2, is characterized in that, described method also comprises: 在数据包并发的情况下,所述资源管理器采用高并发CuckooHashing算法在所述服务注册表查询所述服务标识。In the case of concurrent data packets, the resource manager uses a high-concurrency CuckooHashing algorithm to query the service identifier in the service registry. 7.根据权利要求4或5所述的信息中心网络中的报文转发方法,其特征在于,所述的方法还包括:7. according to the message forwarding method in the information center network described in claim 4 or 5, it is characterized in that, described method also comprises: 所述服务标识所在自治域的入口边界路由器对所述服务请求包封装本域路由协议报头,将所述服务请求包发送给服务提供者所在自治域的资源管理器,所述服务提供者所在自治域的资源管理器接收到所述服务请求包后,提取出所述服务请求包中的服务标识SID,在其管理的服务注册表中查询到所述服务标识,根据服务注册表项中SID对应的组件标识NID信息对所述服务请求包进行路由,将所述服务请求包转发给服务提供者;The ingress border router of the autonomous domain where the service identifier is located encapsulates the domain routing protocol header for the service request packet, and sends the service request packet to the resource manager of the autonomous domain where the service provider is located, and the autonomous domain where the service provider is located After receiving the service request packet, the resource manager of the domain extracts the service identifier SID in the service request packet, queries the service identifier in the service registry it manages, and according to the corresponding SID in the service registry item The component identification NID information is used to route the service request packet, and forward the service request packet to the service provider; 所述服务提供者接收到所述服务请求包后,提取出所述服务请求包中的服务标识SID及服务行为描述SBD信息,查找到对应的数据,生成服务数据包,提取出所述服务请求包末尾的路径标识信息,将路径标识信息封装到所述服务数据包的包头,对所述服务数据包封装本域路由协议报头,将所述服务数据包发往本域的出口边界路由器,所述本域的出口边界路由器剥去所述服务数据包中的本域路由协议报头,从所述服务数据包中的路径标识信息中获取去往服务请求者的下一个自治域的域间路径标识PID,根据所述路径标识查询域间路由表,获取所述下一个自治域的入口边界路由器,剥掉去往下一个自治域的域间路径标识PID,并将所述服务数据包发送给所述下一个自治域的入口边界路由器;After receiving the service request packet, the service provider extracts the service identification SID and service behavior description SBD information in the service request packet, finds the corresponding data, generates a service data packet, and extracts the service request The path identification information at the end of the packet, the path identification information is encapsulated into the header of the service data packet, the domain routing protocol header is encapsulated for the service data packet, and the service data packet is sent to the egress border router of the domain, so The egress border router of the local domain strips the domain routing protocol header in the service data packet, and obtains the inter-domain path identification to the next autonomous domain of the service requester from the path identification information in the service data packet PID, querying the inter-domain routing table according to the path identifier, obtaining the ingress border router of the next autonomous domain, stripping off the inter-domain path identifier PID to the next autonomous domain, and sending the service data packet to the next autonomous domain The ingress border router of the next autonomous domain; 所述下一自治域的入口边界路由器接收到所述服务数据包后,对所述服务数据包封装本域路由协议报头,从所述服务数据包中的路径标识信息中获取去往下一个自治域的域间路径标识PID,根据所述路径标识查询域间路由表,并获取去往下一个自治域的本域出口边界路由器,将所述服务数据包发往本域的出口边界路由器;所述本域的出口边界路由器剥去所述服务数据包中的本域路由协议报头,从所述服务数据包中的路径标识信息中获取去往下一个自治域的域间路径标识PID,根据所述路径标识查询域间路由表,并获取所述下一个自治域的入口边界路由器,剥掉去往下一个自治域的域间路径标识PID,并将所述服务数据包发送给所述下一个自治域的入口边界路由器;After receiving the service data packet, the ingress border router of the next autonomous domain encapsulates the domain routing protocol header in the service data packet, and obtains the route to the next autonomous domain from the path identification information in the service data packet. The inter-domain path identifier PID of the domain, query the inter-domain routing table according to the path identifier, and obtain the egress border router of the domain going to the next autonomous domain, and send the service data packet to the egress border router of the domain; The egress border router of the local domain strips off the domain routing protocol header in the service data packet, obtains the inter-domain path identification PID to the next autonomous domain from the path identification information in the service data packet, and according to the The path identifier queries the inter-domain routing table, and obtains the ingress border router of the next autonomous domain, strips off the inter-domain path identifier PID to the next autonomous domain, and sends the service data packet to the next The ingress border router of the autonomous domain; 依次类推,直到所述服务数据包被发送到所述服务请求者所在的自治域的入口边界路由器,此时,所述入口边界路由器根据所述数据包中包含的NID信息,将所述分组发送给所述服务请求者的接入路由器,所述接入路由器再将所述数据包发送给所述服务请求者。And so on, until the service data packet is sent to the ingress border router of the autonomous domain where the service requester is located, at this time, the ingress border router sends the packet according to the NID information contained in the data packet to the access router of the service requester, and the access router sends the data packet to the service requester. 8.一种信息中心网络中的报文转发装置,其特征在于,所述装置设置在一个自治域中,所述装置包括:入口边界路由器、资源管理器和出口边界路由器;8. A message forwarding device in an information center network, characterized in that the device is set in an autonomous domain, and the device includes: an ingress border router, a resource manager and an egress border router; 入口边界路由器,用于接收到信息中心网络中的服务请求者发送过来的数据包后,对所述数据包封装本域路由协议报头,将所述数据包发送给本自治域的资源管理器、本自治域的出口边界路由器、或者本自治域的其他网络节点;The ingress border router is configured to, after receiving the data packet sent by the service requester in the information center network, encapsulate the header of the local domain routing protocol on the data packet, and send the data packet to the resource manager of the local autonomous domain, The egress border router of the autonomous domain, or other network nodes of the autonomous domain; 资源管理器,用于接收到入口边界路由器发送过来的服务请求包后,对所述服务请求包进行解析,根据所述服务请求包中携带的服务标识查询其管理的服务注册表;The resource manager is configured to parse the service request packet after receiving the service request packet sent by the ingress border router, and query the service registry managed by it according to the service identifier carried in the service request packet; 当在其管理的服务注册表中查询到所述服务标识,并且所述服务标识对应的服务提供者在本自治域内,则根据所述服务注册表中所述服务标识对应的服务提供者信息将所述服务请求包转发至相应出口;When the service identifier is queried in the service registry managed by it, and the service provider corresponding to the service identifier is in the autonomous domain, then according to the service provider information corresponding to the service identifier in the service registry, the The service request packet is forwarded to the corresponding exit; 当通过查询其管理的服务注册表确定所述服务标识对应的服务提供者不在本自治域内,则查询其管理的域间路径标识通告表,获取去往所述服务提供者的下一个自治域的域间路径标识及相关转发端口信息,根据所述域间路径标识及相关转发端口信息将所述服务请求包转发到所述出口边界路由器;When it is determined by querying the service registry managed by it that the service provider corresponding to the service identifier is not in the autonomous domain, then query the inter-domain path identifier notification table managed by it to obtain the route to the next autonomous domain of the service provider. An inter-domain path identifier and related forwarding port information, forwarding the service request packet to the egress border router according to the inter-domain path identifier and related forwarding port information; 所述出口边界路由器,用于剥去所述服务数据包中的本域路由协议报头,从所述服务数据包中的路径标识信息中获取去往下一个自治域的域间路径标识PID,根据所述路径标识查询域间路由表,并获取所述下一个自治域的入口边界路由器,剥掉去往下一个自治域的域间路径标识PID,并将所述服务数据包发送给所述下一个自治域的入口边界路由器;或者从所述服务请求包中获取去往服务提供者的下一个自治域的域间路径标识,根据所述路径标识查询域间路由表,并获取所述下一个自治域的入口边界路由器,并将所述服务请求包发送给所述下一个自治域的入口边界路由器。The egress border router is configured to strip the header of the local routing protocol in the service data packet, and obtain the inter-domain path identifier PID to the next autonomous domain from the path identification information in the service data packet, according to The path identifier queries the inter-domain routing table, and obtains the ingress border router of the next autonomous domain, strips off the inter-domain path identifier PID to the next autonomous domain, and sends the service data packet to the next autonomous domain An ingress border router of an autonomous domain; or obtain the inter-domain path identifier to the next autonomous domain of the service provider from the service request packet, query the inter-domain routing table according to the path identifier, and obtain the next The ingress border router of the autonomous domain, and sends the service request packet to the ingress border router of the next autonomous domain. 9.根据权利要求8所述的信息中心网络中的报文转发装置,其特征在于,所述的资源管理器包括:9. The message forwarding device in the information center network according to claim 8, wherein the resource manager comprises: 自治域协议报头处理模块,用于对数据包的协议报头中的源、目的地址字段、路径标识字段、报文长度字段进行管理,所述数据包包括服务请求包和服务注册包;The autonomous domain protocol header processing module is used to manage the source and destination address fields, the path identification field, and the message length field in the protocol header of the data packet, and the data packet includes a service request packet and a service registration packet; 域间路径标识协商与计算分发模块,用于域间路径信息的协商与计算,维护和更新域间路径标识通告表信息;The inter-domain path identification negotiation and calculation distribution module is used for the negotiation and calculation of inter-domain path information, and maintains and updates the inter-domain path identification notification table information; 策略库模块,用于决定域间路径信息的协商与计算策略以及服务注册表的更新查找策略;The strategy library module is used to determine the negotiation and calculation strategy of inter-domain path information and the update search strategy of the service registry; 服务注册包处理模块,用于解析处理到达的服务注册包,提取服务注册包中的注册信息,根据提取的注册信息插入或更新其管理的服务注册表;The service registration package processing module is used for parsing and processing the arriving service registration package, extracting the registration information in the service registration package, and inserting or updating the service registry managed by it according to the extracted registration information; 服务请求包处理模块,用于解析到达的服务请求包,先解封装本域的路由协议报头,提取服务请求包中的服务标识SID信息,在其管理的服务注册表中查询到所述服务标识,根据服务注册表的表项中包含的标志位Flag,确定所述服务标识对应的服务提供者在本自治域内,则根据服务注册表项中SID对应的组件标识NID信息对所述数据包进行路由,将所述数据包转发至所述组件标识NID信息对应的服务提供者;The service request packet processing module is used to analyze the arriving service request packet, first decapsulate the routing protocol header of the domain, extract the service identification SID information in the service request packet, and query the service identification in the service registry managed by it , according to the flag bit Flag contained in the entry of the service registry, it is determined that the service provider corresponding to the service identifier is in the autonomous domain, and then the data packet is processed according to the component identifier NID information corresponding to the SID in the service registry entry Routing, forwarding the data packet to the service provider corresponding to the component identification NID information; 在服务注册表中查询到所述服务标识,根据服务注册表的表项中包含的标志位Flag,确定所述服务标识对应的服务提供者不在本自治域内,则在服务注册表中查找到去往所述服务提供者的下一个自治域对应的AS号;通过该AS号查询所述域间路径标识通告表,获取通往所述服务提供者的下一个自治域的PID及相关转发端口信息;在所述服务请求包末尾的路径标识信息中添加所述域间路径标识PID,将所述服务请求包转发给本自治域的出口边界路由器;Inquire the service identifier in the service registry, and determine that the service provider corresponding to the service identifier is not in the autonomous domain according to the flag bit Flag contained in the table item of the service registry, then find out in the service registry Go to the AS number corresponding to the next autonomous domain of the service provider; query the inter-domain path identification notification table through the AS number, and obtain the PID and related forwarding port information leading to the next autonomous domain of the service provider ; Add the inter-domain path identifier PID to the path identifier information at the end of the service request packet, and forward the service request packet to the egress border router of the autonomous domain; 在服务注册表中查询不到所述服务标识,通过查找所述域间路径标识通告表获取通往本自治域的Provider域的PID及相关转发端口信息,在所述数据包的末尾封装连接所述Provider域的PID,将所述数据包转发给本自治域的出口边界路由器,所述出口边界路由器解封装本域路由协议报头,通过所述相关转发端口信息将所述服务请求包转发给所述Provider域的入口边界路由器,该入口边界路由器对所述服务请求包封装本域路由协议报头,将所述服务请求包发送给所述Provider域的资源管理器,一直到将所述服务请求包转发给所述服务提供者所在自治域的入口边界路由器。The service identification cannot be found in the service registry, and the PID and related forwarding port information of the Provider domain leading to the autonomous domain are obtained by searching the inter-domain path identification notification table, and the connection information is encapsulated at the end of the data packet. The PID of the Provider domain forwards the data packet to the egress border router of the autonomous domain, and the egress border router decapsulates the routing protocol header of the domain, and forwards the service request packet to the egress border router through the relevant forwarding port information. The ingress border router of the Provider domain, the ingress border router encapsulates the domain routing protocol header to the service request packet, sends the service request packet to the resource manager of the Provider domain, until the service request packet forward to the ingress border router of the autonomous domain where the service provider is located. 10.一种信息中心网络中的报文转发系统,其特征在于,包括:多个自治域,每个自治域中都包括权利要求8或9所述的报文转发装置。10. A message forwarding system in an information center network, characterized by comprising: a plurality of autonomous domains, each of which includes the message forwarding device according to claim 8 or 9.
CN201610128521.4A 2016-03-07 2016-03-07 Method and system for message forwarding in information center network Expired - Fee Related CN105812261B (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201610128521.4A CN105812261B (en) 2016-03-07 2016-03-07 Method and system for message forwarding in information center network

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201610128521.4A CN105812261B (en) 2016-03-07 2016-03-07 Method and system for message forwarding in information center network

Publications (2)

Publication Number Publication Date
CN105812261A true CN105812261A (en) 2016-07-27
CN105812261B CN105812261B (en) 2019-02-26

Family

ID=56466810

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201610128521.4A Expired - Fee Related CN105812261B (en) 2016-03-07 2016-03-07 Method and system for message forwarding in information center network

Country Status (1)

Country Link
CN (1) CN105812261B (en)

Cited By (15)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN108134828A (en) * 2017-12-20 2018-06-08 金蝶软件(中国)有限公司 Method for routing, device, computer equipment and the storage medium of service request
CN108173946A (en) * 2017-12-29 2018-06-15 明博教育科技股份有限公司 A kind of method, system and correlation technique for realizing classroom real-time interactive
CN109167728A (en) * 2018-09-14 2019-01-08 常熟理工学院 A kind of big data Realization Method of Communication based on name data network
CN109474511A (en) * 2018-09-29 2019-03-15 中国电力科学研究院有限公司 Method and system for message management of power grid equipment
CN109831542A (en) * 2017-11-23 2019-05-31 中国科学院声学研究所 A kind of flat fixed length name word processing method and system
CN110049133A (en) * 2019-04-22 2019-07-23 中国互联网络信息中心 A kind of method and apparatus that dns zone file full dose issues
CN110149235A (en) * 2019-05-28 2019-08-20 中山大学 A kind of tree network agency plant for supporting multi-user and multiple network protocol, dynamic extending
CN110572455A (en) * 2019-09-06 2019-12-13 赛尔网络有限公司 resource access method, device, node, equipment and medium
CN112398735A (en) * 2020-10-22 2021-02-23 烽火通信科技股份有限公司 Method and device for batch processing of messages
CN112615851A (en) * 2020-12-16 2021-04-06 盐城工学院 Boundary router combining multiple safety inspection mechanisms under CoLoR architecture
CN113194057A (en) * 2020-01-14 2021-07-30 北京京东振世信息技术有限公司 Data receiving, sending and interacting method and client based on AS2
WO2022127938A1 (en) * 2020-12-15 2022-06-23 中国科学院声学研究所 Data transmission system having in-network storage capability
CN115426312A (en) * 2022-11-04 2022-12-02 之江实验室 Method and device for managing, optimizing and forwarding identifiers in large-scale multi-modal network
CN115883510A (en) * 2021-09-27 2023-03-31 中国科学院声学研究所 Data identification naming method in information center network
WO2023123308A1 (en) * 2021-12-31 2023-07-06 新华三技术有限公司 Packet forwarding method, device, electronic equipment, and medium

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103095587A (en) * 2013-01-23 2013-05-08 北京交通大学 Method of registration service and network ethnic group central control node and system
EP2835942A1 (en) * 2013-08-05 2015-02-11 Alcatel Lucent Dynamic interest forwarding mechanism for information centric networking
CN104506459A (en) * 2014-12-10 2015-04-08 北京交通大学 Data packet transmission method, device and system in intelligent cooperative network
CN104580165A (en) * 2014-12-19 2015-04-29 北京交通大学 Cooperative caching method in intelligence cooperative network

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103095587A (en) * 2013-01-23 2013-05-08 北京交通大学 Method of registration service and network ethnic group central control node and system
EP2835942A1 (en) * 2013-08-05 2015-02-11 Alcatel Lucent Dynamic interest forwarding mechanism for information centric networking
CN104506459A (en) * 2014-12-10 2015-04-08 北京交通大学 Data packet transmission method, device and system in intelligent cooperative network
CN104580165A (en) * 2014-12-19 2015-04-29 北京交通大学 Cooperative caching method in intelligence cooperative network

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
M ARIFUZZAMAN等: "Locating the content in the locality ICN caching and routing strategy revisited", 《NETWORKS AND COMMUNICATIONS 2015 EUROPEAN CONFERENCE》 *

Cited By (21)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN109831542A (en) * 2017-11-23 2019-05-31 中国科学院声学研究所 A kind of flat fixed length name word processing method and system
CN108134828A (en) * 2017-12-20 2018-06-08 金蝶软件(中国)有限公司 Method for routing, device, computer equipment and the storage medium of service request
CN108173946A (en) * 2017-12-29 2018-06-15 明博教育科技股份有限公司 A kind of method, system and correlation technique for realizing classroom real-time interactive
CN109167728B (en) * 2018-09-14 2020-11-20 常熟理工学院 A method for realizing big data communication based on named data network
CN109167728A (en) * 2018-09-14 2019-01-08 常熟理工学院 A kind of big data Realization Method of Communication based on name data network
CN109474511A (en) * 2018-09-29 2019-03-15 中国电力科学研究院有限公司 Method and system for message management of power grid equipment
CN110049133A (en) * 2019-04-22 2019-07-23 中国互联网络信息中心 A kind of method and apparatus that dns zone file full dose issues
CN110049133B (en) * 2019-04-22 2021-10-22 中国互联网络信息中心 A method and device for full distribution of DNS zone files
CN110149235A (en) * 2019-05-28 2019-08-20 中山大学 A kind of tree network agency plant for supporting multi-user and multiple network protocol, dynamic extending
CN110572455A (en) * 2019-09-06 2019-12-13 赛尔网络有限公司 resource access method, device, node, equipment and medium
CN110572455B (en) * 2019-09-06 2022-05-13 赛尔网络有限公司 Resource access method, device, node, equipment and medium
CN113194057B (en) * 2020-01-14 2023-06-27 北京京东振世信息技术有限公司 AS 2-based data receiving, transmitting and interacting method and client
CN113194057A (en) * 2020-01-14 2021-07-30 北京京东振世信息技术有限公司 Data receiving, sending and interacting method and client based on AS2
CN112398735A (en) * 2020-10-22 2021-02-23 烽火通信科技股份有限公司 Method and device for batch processing of messages
CN114697347A (en) * 2020-12-15 2022-07-01 中国科学院声学研究所 A data transmission system with in-network storage capability
WO2022127938A1 (en) * 2020-12-15 2022-06-23 中国科学院声学研究所 Data transmission system having in-network storage capability
CN112615851A (en) * 2020-12-16 2021-04-06 盐城工学院 Boundary router combining multiple safety inspection mechanisms under CoLoR architecture
CN115883510A (en) * 2021-09-27 2023-03-31 中国科学院声学研究所 Data identification naming method in information center network
WO2023123308A1 (en) * 2021-12-31 2023-07-06 新华三技术有限公司 Packet forwarding method, device, electronic equipment, and medium
CN115426312A (en) * 2022-11-04 2022-12-02 之江实验室 Method and device for managing, optimizing and forwarding identifiers in large-scale multi-modal network
US12015548B2 (en) 2022-11-04 2024-06-18 Zhejiang Lab Method and device for identification management and optimized forwarding in large-scale polymorphic network

Also Published As

Publication number Publication date
CN105812261B (en) 2019-02-26

Similar Documents

Publication Publication Date Title
CN105812261A (en) Message forwarding method and system in information center network
CN111611613B (en) ICN-based industrial Internet identification analysis system and data access method
US9825860B2 (en) Flow-driven forwarding architecture for information centric networks
US7512744B2 (en) Technique for enabling multiple virtual filers on a single filer to participate in multiple address spaces with overlapping network addresses
Yuan et al. Scalable NDN forwarding: Concepts, issues and principles
KR101355721B1 (en) Scalable architecture for enterprise extension in a cloud topology
CN107925674B (en) Method and apparatus for pushing data in a content-centric network (CCN)
US8898331B2 (en) Method, network and computer program for processing a content request
CN103401952B (en) Configure the communication between computer node
JP5518135B2 (en) Extensible multicast forwarding method and apparatus for data center
US11824829B2 (en) Methods and systems for domain name data networking
US20220255772A1 (en) Packet sending method, apparatus, and system
Chen et al. New IP framework and protocol for future applications
EP2869511A1 (en) Hash-based forwarding of packets with hierarchically structured variable-length identifiers over ethernet
WO2017133647A1 (en) Packet processing method, traffic classifier, and service function instance
EP2869510B1 (en) Express header for packets with hierarchically structured variable-length identifiers
CN115426312B (en) Method and device for managing, optimizing and forwarding identifiers in large-scale multi-modal network
CN113556413A (en) Message processing method and device
WO2024159962A1 (en) Traffic mirroring method and apparatus for virtual instance, virtual machine platform, and storage medium
CN114866469B (en) A method and system for implementing a multi-identity router architecture supporting parallel forwarding
CN104994186A (en) Query method, processor and device of media access control address
CN100359872C (en) Network equipment implementing ARP in VPN and method thereof
CN107040616B (en) Conversion method and message receiving and transmitting method for TCP/DN/IP network compatible with TCP/IP network
CN115865844A (en) SDN and NDN-based virtual and real combined dynamic traffic scheduling method and device
JP3577025B2 (en) Operation method of service providing device

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
CF01 Termination of patent right due to non-payment of annual fee
CF01 Termination of patent right due to non-payment of annual fee

Granted publication date: 20190226

Termination date: 20200307