Method, routing bridge and non-transitory computer-readable storage medium for network routing

Patent metadata

Field	Value
Publication number	US-10623301-B2
Application number	US-201816108378-A
Country	US
Kind code	B2
Filing date	Aug 22, 2018
Priority date	Aug 24, 2017
Publication date	Apr 14, 2020
Grant date	Apr 14, 2020

Abstract

A method executed in a plurality of domains, each of the plurality of domains including a plurality of switch apparatuses, the method includes receiving, by a first switch apparatus included in a first domain of the plurality of domains, a packet from a second domain, adding, to the packet, a header region in which a hop number of the packet is to be registered, transmitting the packet with the header region from the first switch apparatus to a second switch apparatus of the plurality of switch apparatuses included in the first domain, increasing the hop number registered in the header region in response to the transmitting of the packet from the first switch apparatus to the second switch apparatus, and when the packet is transmitted from the first domain to a third domain of the plurality of domains, resetting the hop number registered in the header region.

First claim

What is claimed is:

1. A method executed in a network including a plurality of domains coupled to each other, each of the plurality of domains including a plurality of routing bridges coupled to each other, the method comprising:
receiving, by a first routing bridge of the plurality of routing bridges included in a first domain of the plurality of domains, a packet from a second domain of the plurality of domains;
adding, to the packet by the first routing bridge, a header region in which a hop number of the packet is to be registered;
transmitting the packet with the header region from the first routing bridge to a second routing bridges of the plurality of routing bridges included in the first domain;
increasing the hop number registered in the header region in response to the transmitting of the packet from the first routing bridge to the second routing bridge; and
when the packet is transmitted from the first domain to a third domain of the plurality of domains, resetting the hop number registered in the header region,
wherein each of the plurality of domains is a first network based on transparent interconnection of lots of links(TRILL).

2. The method according to claim 1 , wherein
a second network that couples the plurality of domains to each other is a protocol different from the TRILL.

3. The method according to claim 1 , further comprising:
when the first routing bridge receives the packet from the second domain, the first routing bridge determining, by the first routing bridge, that the packet is received from the outside of the first domain based on whether the first routing bridge is positioned on a boundary of the first domain and a transfer destination of the packet.

4. The method according to claim 1 , further comprising:
deleting the header region when the packet is transmitted from the first domain to the third domain.

5. The method according to claim 4 , further comprising:
when the first routing bridge receives the packet from the second domain, determining, by the first routing bridge, that the packet is received from the outside of the first domain based on whether the header region is included in the packet.

6. A routing bridge included in a domain, the domain including a plurality of routing bridges, the routing bridge comprising:
a memory; and
a processor coupled to the memory and configured to:
receive a packet from another domain;
add, to the packet, a header region in which a hop number of the packet is to be registered;
transmit the packet with the header region to other routing bridge of the plurality of routing bridges included in the domain;
increase the hop number registered in the header region in response to the transmitting of the packet from the routing bridge to the another routing bridge; and
when the packet is transmitted from the routing bridge to further another domain, reset the hop number registered in the header region,
wherein each of the domain, the another domain and the further another domain is a first network based on transparent interconnection of lots of links(TRILL).

7. The routing bridge according to claim 6 , wherein
a second network that couples the domain, the another domain and the further another domain to each other is a protocol different from the TRILL.

8. The routing bridge according to claim 6 , wherein the processor is configured to:
when the routing bridge receives the packet from the another domain, determine that the packet is received from the outside of the domain based on whether the routing bridge is positioned on a boundary of the domain and a transfer destination of the packet.

9. The routing bridge according to claim 6 , wherein the processor is configured to:
delete the header region when the packet is transmitted from the domain to the further another domain.

10. The routing bridge according to claim 9 , wherein the processor is configured to:
when the routing bridge receives the packet from the another domain, determine that the packet is received from the outside of the domain based on whether the header region is included in the packet.

11. A non-transitory computer-readable storage medium storing a program that causes a processor to execute a process, the processor being included in a routing bridge included in a domain, the domain including a plurality of routing bridges, the process comprising:
receiving a packet from another domain;
adding, to the packet, a header region in which a hop number of the packet is to be registered;
transmitting the packet with the header region to other routing bridge of the plurality of routing bridges included in the domain;
increasing the hop number registered in the header region in response to the transmitting of the packet from the routing bridge to the another routing bridge; and
when the packet is transmitted from the routing bridge to further another domain, resetting the hop number registered in the header region,
wherein each of the domain, the another domain and the further another domain is a first network based on transparent interconnection of lots of links(TRILL).

12. The non-transitory computer-readable storage medium according to claim 11 , wherein
a second network that couples the domain, the another domain and the further another domain to each other is a protocol different from the TRILL.

13. The non-transitory computer-readable storage medium according to claim 11 , the process further comprising:
when the routing bridge receives the packet from the another domain, determining that the packet is received from the outside of the domain based on whether the routing bridge is positioned on a boundary of the domain and a transfer destination of the packet.

14. The non-transitory computer-readable storage medium according to claim 11 , the process further comprising:
deleting the header region when the packet is transmitted from the domain to the further another domain.

15. The non-transitory computer-readable storage medium according to claim 14 , the process further comprising:
when the routing bridge receives the packet from the another domain, determining that the packet is received from the outside of the domain based on whether the header region is included in the packet.

Assignees

• Fujitsu Ltd

Inventors

• Kobayashi Ryu

Classifications

• H04L69/22 Primary

  Parsing or analysis of headers · CPC title

• H04L45/66

  Layer 2 routing, e.g. in Ethernet based MAN's · CPC title

• H04L69/324

  in the data link layer [OSI layer 2], e.g. HDLC · CPC title

• H04L45/74

  Address processing for routing · CPC title

• H04L12/46

  Interconnection of networks · CPC title