US 12,015,548 B2
Method and device for identification management and optimized forwarding in large-scale polymorphic network
Congqi Shen, Hangzhou (CN); Huifeng Zhang, Hangzhou (CN); Tao Zou, Hangzhou (CN); and Ruyun Zhang, Hangzhou (CN)
Assigned to ZHEJIANG LAB, Hangzhou (CN)
Filed by ZHEJIANG LAB, Zhejiang (CN)
Filed on Dec. 18, 2023, as Appl. No. 18/542,823.
Application 18/542,823 is a continuation of application No. PCT/CN2023/078479, filed on Feb. 27, 2023.
Claims priority of application No. 202211374977.0 (CN), filed on Nov. 4, 2022.
Prior Publication US 2024/0171509 A1, May 23, 2024
Int. Cl. H04L 45/00 (2022.01); H04L 45/74 (2022.01); H04L 69/22 (2022.01)
CPC H04L 45/38 (2013.01) [H04L 45/74 (2013.01); H04L 69/22 (2013.01)] 6 Claims
OG exemplary drawing
 
1. A method for identification management and optimized forwarding in a large-scale polymorphic network, comprising:
step S1, constructing a polymorphic backbone network, comprising:
deploying a plurality of switching clusters comprising one balanced distributor and a preset number of switching nodes in a polymorphic network, wherein a number of the switching nodes is determined by a number of modalities and a number of autonomous domains in the polymorphic network, and
replacing a switch in the polymorphic network with the switching clusters to construct the polymorphic backbone network;
step S2, modality identification management, comprising:
running, by the polymorphic backbone network, a content identification modality, a geographic identification modality and an identity identification modality,
defining a naming registration mode of an identification for the content identification modality, the geographic identification modality and the identity identification modality, and
determining a forwarding action of a packet by the naming registration mode and matching a forwarding;
wherein the content identification modality is addressed by a content identification, the content identification is hierarchically named and comprises a plurality of fields, and a first field is defined to fill in a target autonomous domain name for subsequent forwarding;
wherein the geographical identification modality is addressed by a geographical identification, and the geographical identification comprises a target addressing area; and
wherein the identity identification modality is addressed by an identity identification, and the identity identification comprises an identity ID of a destination;
step S3, matching switching resources for the switching nodes, and determining a modality to be forwarded;
step S4, configuring a flow table for the switching nodes, comprising:
splitting, for a same modality, the flow table needed for a same modality horizontally, and
storing the flow table on the different switching nodes dispersedly by the modality identification management,
wherein for the content identification modality, dividing a set of the target autonomous domain name into a plurality of mutually disjoint content identification subsets, wherein a number of the content identification subsets is a number of the switching nodes supporting the content identification, each content identification subset balances a load of each switching node, the target autonomous domain name comprised in the each content identification subset is configured for the balanced distributor to quickly determine the switching nodes to be allocated at the same time, the each switching node supporting the content identification modality is responsible for matching the target autonomous domain name in the content identification modality, respectively, and the switching nodes determine a correct forwarding port according to the target autonomous domain name in the packet;
wherein for the geographical identification modality, dividing the target addressing area into a plurality of non-overlapping sub-areas, wherein a number of the sub-areas is a number of the switching nodes supporting the geographical identification modality, and each switching node supporting the geographical identification modality is responsible for matching and storing all the target addressing areas in the geographical identification modality, respectively; when the target addressing area is smaller, a corresponding flow table entry has a higher priority, and will be matched first; and the switching nodes is capable determining the correct forwarding port by determining that the target addressing area in the packet belongs to one of all the target addressing areas when forwarding the packet; and
wherein for the identity identification modality, dividing the identity ID registered in the polymorphic network into a plurality of mutually disjoint identity ID subsets, wherein a number of the identity ID subsets is a number of the switching nodes supporting the identity identification, each identity ID subset balances the load of the each switching node, the identity ID comprised in the each identity ID subset is configured for the balanced distributor to quickly determine the switching nodes to be allocated at the same time, the each switching node supporting the identity identification modality is responsible for matching the identity ID of the destination in the identity identification modality, respectively, and the switching nodes determine the correct forwarding port according to the identity ID of the destination in the packet;
step S5, receiving the packet by the balanced distributor, and preliminarily parsing a packet type;
step S6, parsing a key field information in the packet according to the packet type by the balanced distributor, determining switching nodes to be allocated according to the key field information, and transmitting the key field information to a switching node corresponding to the key field information; and
step S7, matching the stored flow table according to the key field information by the switching nodes to determine a correct forwarding action.