# US 2018/0324080 A1 · Routing method, routing apparatus, nfcc, and dh

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 2018/0324080 A1
- Document ID: US20180324080A1
- Status: Published application
- Kind: A1
- Application number: 15/771,605
- Filed: 2015-10-30
- Published: 2018-11-08
- Earliest claimed: 2015-10-30
- Assignees: Huawei Technologies Co., Ltd.
- Applicants: Huawei Technologies Co., Ltd.
- Inventors: Jingqing MEI; Xinmiao CHANG; Guoqing LI; Xiaona ZHAO
- Web page: https://patentgrep.com/patent/US20180324080A1

## CPC

- H04L 45/742: {Route cache; Operation thereof}
- H04L 45/02: Topology update or discovery
- H04L 45/14: {Routing performance; Theoretical aspects}
- H04L 45/54: {Organization of routing tables}
- H04W 4/80: Services using short range communication, e.g. near-field communication [NFC], radio-frequency identification [RFID] or low energy communication
- H04L 45/52: Multiprotocol routers
- H04W 40/00: Communication routing or communication path finding
- H04L: TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION (arrangements common to telegraphic and telephonic communication H04M)
- H04W: WIRELESS COMMUNICATION NETWORKS (broadcast communication H04H; communication systems using wireless links for non-selective communication, e.g. wireless extensions H04M1/72)

## Abstract

Embodiments of the present invention provide a routing method, a routing apparatus, an NFCC, and a DH. The NFCC obtains route types supported by a received data frame; sequentially matches, according to a sequence of the route types supported by the data frame, for each route type, a first routing table and a second routing table of the route type, until a matching routing entry of the data frame is obtained; and selects a route according to the matching routing entry of the data frame. The first routing table includes L routing entries whose priorities need to be boosted, that is, the routing entries whose priorities need to be boosted are all put in a new routing table, and when matching for each route type, the first routing table is matched preferably. Therefore, priority adjustment efficiency is improved, and routing efficiency is improved.

## Claims

### Claim 1

A routing method, comprising:
obtaining, by a near field communication controller (NFCC), route types supported by a received data frame;
sequentially matching, by the NFCC according to a sequence of the route types supported by the data frame, for each route type, a first routing table and a second routing table of the route type, until a matching routing entry of the data frame is obtained, wherein
the first routing table comprises L routing entries whose priorities need to be boosted, and the L routing entries whose priorities need to be boosted are corresponding to L route types, respectively, wherein L is an integer greater than or equal to 1; and
selecting, by the NFCC, a route according to the matching routing entry of the data frame.

### Claim 2 (depends on 1)

The method according to claim 1, wherein before the obtaining, by the NFCC, route types supported by a received data frame, the method further comprises:
receiving, by the NFCC, a first route configuration instruction sent by a device host (DH), wherein the first route configuration instruction comprises a preferred route identifier and the first routing table, and the preferred route identifier is used to indicate a routing entry whose priority needs to be boosted in the first routing table; and
saving, by the NFCC, the first routing table according to the first route configuration instruction.

### Claim 3 (depends on 2)

The method according to claim 2, wherein the route types supported by the data frame comprise R route types, and the sequence of the route types is from the first route type to the Rth route type in order, wherein R is an integer greater than or equal to 1; and
the sequentially matching, by the NFCC according to a sequence of the route types supported by the data frame, for each route type, a first routing table and a second routing table of the route type, until a matching routing entry of the data frame is obtained comprises:
matching, by the NFCC for the ith route type, the first routing table, and if a matching routing entry of the ith route type of the data frame exists in the first routing table, determining that the matching routing entry of the ith route type is the matching routing entry of the data frame; or
if a matching routing entry of the ith route type of the data frame does not exist in the first routing table, matching, by the NFCC, a second routing table of the ith route type, and if a matching routing entry of the ith route type of the data frame exists in the second routing table, determining that the matching routing entry of the ith route type is the matching routing entry of the data frame; or
if a matching routing entry of the ith route type of the data frame does not exist in the second routing table, and i<R, increasing a value of i by 1, performing again the matching, by the NFCC for the ith route type, the first routing table, wherein an initial value of i is 1, and i is an integer greater than or equal to 1 and less than or equal to R.

### Claim 4 (depends on 2)

The method according to claim 2, wherein before the receiving, by the NFCC, a first route configuration instruction sent by a DH, the method further comprises:
receiving, by the NFCC, a second route configuration instruction sent by the DH, wherein the second route configuration instruction comprises a first type identifier and the second routing table, the second routing table comprises M routing entries, and the first type identifier is used to indicate that a route type corresponding to the second routing table is the jth route type, wherein M an integer greater than or equal to 1, and j is an integer greater than or equal to 1 and less than or equal to L; and
saving, by the NFCC, the second routing table as a second routing table of the jth route type according to the second route configuration instruction.

### Claim 5 (depends on 4)

The method according to claim 4, wherein each routing entry in the second routing table comprises a second type identifier used to indicate a route type to which the routing entry belongs; and
before the saving, by the NFCC, the second routing table as a second routing table of the jth route type, the method further comprises:
determining, by the NFCC, that the second type identifier of each routing entry in the second routing table indicates that a route type to which the routing entry belongs is the jth route type.

### Claim 6 (depends on 2)

The method according to claim 2, wherein after the saving, by the NFCC, the first routing table, the method further comprises:
receiving, by the NFCC, a third route configuration instruction sent by the DH, wherein the third route configuration instruction comprises an identifier of the first routing table, and the third route configuration instruction is used to instruct to empty the first routing table; and
emptying, by the NFCC, the first routing table.

### Claim at position 7

7-28. (canceled)

### Claim 29

A near field communication controller (NFCC), comprising:
a communications interface, a memory, a processor, and a communications bus, wherein the communications interface, the memory, and the processor perform communication by using the communications bus;
the memory is configured to store a first routing table and a second routing table; and
the processor is configured to: obtain route types supported by a received data frame; sequentially match, according to a sequence of the route types supported by the data frame, for each route type, the first routing table and the second routing table of the route type, until a matching routing entry of the data frame is obtained, wherein the first routing table comprises L routing entries whose priorities need to be boosted, and the L routing entries whose priorities need to be boosted are corresponding to L route types, respectively, wherein L is an integer greater than or equal to 1; and select a route according to the matching routing entry of the data frame.

### Claim 30 (depends on 29)

The NFCC according to claim 29, wherein the communications interface is further configured to receive a first route configuration instruction sent by a device host DH, wherein the first route configuration instruction comprises a preferred route identifier and the first routing table, and the preferred route identifier is used to indicate a routing entry whose priority needs to be boosted in the first routing table; and
the processor is further configured to store the first routing table into the memory according to the first route configuration instruction.

### Claim 31 (depends on 30)

The NFCC according to claim 30, wherein the route types supported by the data frame comprise R route types, and the sequence of the route types is from the first route type to the Rth route type in order, wherein R is an integer greater than or equal to 1; and
the sequentially matching, according to a sequence of the route types supported by the data frame, for each route type, a first routing table and a second routing table of the route type, until a matching routing entry of the data frame is obtained comprises:
if a matching routing entry of the ith route type of the data frame exists in the first routing table, determining that the matching routing entry of the ith route type is the matching routing entry of the data frame; or
if a matching routing entry of the ith route type of the data frame does not exist in the first routing table, matching a second routing table of the ith route type, and if a matching routing entry of the ith route type of the data frame exists in the second routing table, determining that the matching routing entry of the ith route type is the matching routing entry of the data frame; or
if a matching routing entry of the ith route type of the data frame does not exist in the second routing table, and i<R, increasing a value of i by 1, performing again the matching, for the ith route type, the first routing table, wherein an initial value of i is 1, and i is an integer greater than or equal to 1 and less than or equal to R.

### Claim 32 (depends on 30)

The NFCC according to claim 30, wherein the communications interface is further configured to receive a second route configuration instruction sent by the DH, wherein the second route configuration instruction comprises a first type identifier and the second routing table, the second routing table comprises M routing entries, and the first type identifier is used to indicate that a route type corresponding to the second routing table is the jth route type, wherein M is an integer greater than or equal to 1, and j is an integer greater than or equal to 1 and less than or equal to L; and
the processor is further configured to: save the second routing table as a second routing table of the jth route type according to the second route configuration instruction, and store the second routing table of the jth route type into the memory.

### Claim 33 (depends on 32)

The NFCC according to claim 32, wherein each routing entry in the second routing table comprises a second type identifier used to indicate a route type to which the routing entry belongs; and
the processor is further configured to determine that the second type identifier of each routing entry in the second routing table indicates that a route type to which the routing entry belongs is the jth route type.

### Claim 34 (depends on 30)

The NFCC according to claim 30, wherein the communications interface is further configured to receive a third route configuration instruction sent by the DH, wherein the third route configuration instruction comprises an identifier of the first routing table, and the third route configuration instruction is used to instruct to empty the first routing table; and
the processor is further configured to empty the first routing table.

### Claim 35 (depends on 29)

The NFCC according to claim 29, wherein the communications interface is further configured to receive a fourth route configuration instruction sent by the DH, wherein the fourth route configuration instruction comprises an identifier of the second routing table of the jth route type, and the fourth route configuration instruction is used to instruct to empty the second routing table of the jth route type; and
the processor is further configured to empty the second routing table of the jth route type.

### Claim 36

A device host (DH), comprising:
a communications interface, a memory, a processor, and a communications bus, wherein the communications interface, the memory, and the processor perform communication by using the communications bus;
the memory is configured to store a first routing table;
the processor is configured to generate the first routing table according to routing entries whose priorities need to be boosted and that are corresponding to L route types, respectively, wherein the first routing table comprises L routing entries whose priorities need to be boosted, and the L routing entries whose priorities need to be boosted are corresponding to the L route types, respectively, wherein L is an integer greater than or equal to 1; and
the communications interface is configured to send a first route configuration instruction to a near field communication controller NFCC, wherein the first route configuration instruction comprises a preferred route identifier and the first routing table, and the preferred route identifier is used to indicate a routing entry whose priority needs to be boosted in the first routing table, so that the NFCC performs routing processing on a received data frame according to the first routing table.

### Claim 37 (depends on 36)

The DH according to claim 36, wherein the processor is further configured to generate a second routing table of the jth route type, wherein the second routing table comprises M routing entries, M is an integer greater than or equal to 1, and j is an integer greater than or equal to 1 and less than or equal to L; and
the communications interface is further configured to send a second route configuration instruction to the NFCC, wherein the second route configuration instruction comprises a first type identifier and the second routing table, and the first type identifier is used to indicate that a route type corresponding to the second routing table is the jth route type, so that the NFCC saves the second routing table of the jth route type according to the second route configuration instruction.

### Claim 38 (depends on 37)

The DH according to claim 37, wherein each routing entry in the second routing table comprises a second type identifier used to indicate a route type to which the routing entry belongs.

### Claim 39 (depends on 36)

The DH according to claim 36, wherein the communications interface is further configured to: when the DH determines that boosting the priority of the routing entry in the first routing table needs to be canceled, send a third route configuration instruction to the NFCC, wherein the third route configuration instruction comprises an identifier of the first routing table, and the third route configuration instruction is used to instruct to empty the first routing table, so that the NFCC empties the first routing table.

### Claim 40 (depends on 36)

The DH according to claim 36, wherein the communications interface is further configured to send a fourth route configuration instruction to the NFCC, wherein the fourth route configuration instruction comprises an identifier of the second routing table of the jth route type, and the fourth route configuration instruction is used to instruct to empty the second routing table of the jth route type, so that the NFCC empties the second routing table of the jth route type.