# US 2001/0025319 A1 · Routing information mapping device in a network, method thereof and storage medium

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

- Number: US 2001/0025319 A1
- Document ID: US20010025319A1
- Status: Published application
- Kind: A1
- Application number: 09/749,479
- Filed: 2000-12-26
- Published: 2001-09-27
- Earliest claimed: 2000-03-27
- Assignees: Fujitsu Limited
- Inventors: Kenya Takashima; Koji Nakamichi; Toshio Soumiya
- Web page: https://patentgrep.com/patent/US20010025319A1

## CPC

- H04L 45/50: using label swapping, e.g. multi-protocol label switch [MPLS]
- H04L 12/66: Arrangements for connecting between networks having differing types of switching systems, e.g. gateways
- H04L 45/02: Topology update or discovery
- H04L 45/03: by updating link state protocols
- H04L 45/48: Routing tree calculation
- H04L: TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION (arrangements common to telegraphic and telephonic communication H04M)

## Abstract

An L bit for notifying another router of whether a self-router belongs to a connection-oriented network is newly provided in the options field of a conventional OSPF packet and the OSPF packet, including L bit is transmitted to another router. In this way, each router belonging a network can automatically recognize a router belonging to a connection-oriented network by detecting L bit. Then, by generating a routing tree, a connection-oriented network device can be identified in the routing tree and mapping between a connection-oriented network and a connectionless network can be performed in an edge device.

## Claims

### Claim 1

A routing information mapping device, comprising:
a transmitting unit transmitting packets with information about whether a self-device belongs to a connection-oriented network;
a receiving unit extracting information about whether another device from which a packet is received belongs to the connection-oriented network and information about a configuration of a network from the device; and
a tree generation unit generating a routing tree of a network that clearly indicates a device belonging to the connection-oriented network, based on the information extracted by the receiving unit.

### Claim 2 (depends on 1)

The routing information mapping device according to claim 1, further comprising:
a judgment unit judging whether the self-device is an edge device of the connection-oriented network, based on the routing tree of the network.

### Claim 3 (depends on 2)

The routing information mapping device according to claim 2, further comprising:
an outside network information acquisition unit obtaining information about an outside network connected to the connection-oriented network from both the routing tree and information about the edge device of the connection-oriented network.

### Claim 4 (depends on 3)

The routing information mapping device according to claim 3, further comprising:
a mapping unit generating a table for relating routing information of the connection-oriented network to routing information of the outside network connected to the self-device if the self-device is the edge device.

### Claim 5 (depends on 1)

The routing information mapping device according to claim 1, wherein
said transmitting unit attaches information about a connection protocol used by the self-device to the packet and transmits the information.

### Claim 6 (depends on 1)

The routing information mapping device according to claim 1, comprising:
a server unit receiving both information about a configuration of the network and information about whether the self-device belongs to the connection-oriented network from each device and transmitting both the information about the configuration of the network and information about whether each device belongs to the connection-oriented network to a requesting device at a request of each device.

### Claim 7 (depends on 6)

The routing information mapping device according to claim 6, wherein
said sever unit receives information about a connection protocol used by each device from each device, stores the information and transmits the information to the requesting device at the request of each device.

### Claim 8 (depends on 1)

The routing information mapping device according to claim 1, wherein
the packet is transmitted/received using a routing protocol.

### Claim 9 (depends on 1)

The routing information mapping device according to claim 1, wherein
the packet is transmitted/received using a connection protocol.

### Claim 10 (depends on 4)

The routing information mapping device according to claim 4, wherein
the table for relating routing information of the connection-oriented network to routing information of the outside network connected to the self-device that is transmitted from another device is used in the self-device as routing information.

### Claim 11 (depends on 10)

The routing information mapping device according to claim 10, wherein
if the tables are obtained from the plurality of other devices, a cost of a route of the network from which the table is obtained is calculated and the table transmitted via the route with an optimal cost is used.

### Claim 12

A routing information mapping method, comprising:
(a) transmitting a packet with information about whether a self-device belongs to a connection-oriented network;
(b) extracting both information about whether another device from which a packet is received belongs to the connection-oriented network and information about a configuration of a network from the other device; and
(c) generating a routing tree of the network that clearly indicates a device belonging to the connection-oriented network, based on the information extracted in step (b).

### Claim 13 (depends on 12)

The routing information mapping device according to claim 12, further comprising:
(d) judging whether the self-device is an edge device of the connection-oriented network, based on the routing tree of the network.

### Claim 14 (depends on 13)

The routing information mapping method according to claim 13, further comprising:
(e) obtaining information about an outside network connected to the connection-oriented network from both the routing tree and information about the edge device of the connection-oriented network.

### Claim 15 (depends on 14)

The routing information mapping method according to claim 14, further comprising:
(f) generating a table for relating routing information of the connection-oriented network to routing information of the outside network connected to the self-device if the self-device is the edge device.

### Claim 16 (depends on 12)

The routing information mapping method according to claim 12, wherein
in step (a), information about a connection protocol used by the self-device is attached to the packet and is transmitted.

### Claim 17 (depends on 12)

The routing information mapping method according to claim 12, further comprising:
(g) receiving both information about the configuration of the network and information about whether the self-device belongs to the connection-oriented network from each device, storing the obtained information and transmitting both the information about the configuration of the network and information about whether each device belongs to the connection-oriented network to a requesting device at a request of each device.

### Claim 18 (depends on 17)

The routing information-mapping method according to claim 17, wherein
in step (g), information about a connection protocol used by each device is received from each device, the information is stored and the information is transmitted to the requesting device at the request of each device.

### Claim 19 (depends on 12)

The routing information mapping method according to claim 12, wherein
the packet is transmitted/received using a routing packet.

### Claim 20 (depends on 12)

The routing information mapping method according to claim 12, wherein
the packet is transmitted/received using a connection packet.

### Claim 21 (depends on 15)

The routing information mapping method according to claim 15, wherein
the table for relating routing information of the connection-oriented network to routing information of the outside network connected to the self-device that is transmitted from another device is used in the self-device as routing information.

### Claim 22 (depends on 21)

The routing information mapping method according to claim 21, wherein
if the tables are obtained from the plurality of other devices, a cost of a route of the network from which the table is obtained is calculated and the table transmitted via a route with an optimal cost is used.

### Claim 23

A storage medium on which is recorded a program for enabling a processor to execute routing information mapping, said process comprising:
(a) transmitting a packet with information about whether a self-device belongs to a connection-oriented network;
(b) extracting both information about whether another device from which a packet is received belongs to the connection-oriented network and information about a configuration of the network from the device; and
(c) generating a routing tree of the network that clearly indicates the device belonging to the connection-oriented network, based on the information extracted in step (b).

### Claim 24 (depends on 23)

The storage medium according to claim 23, said process further comprising:
(d) judging whether a self-device is an edge device of the connection-oriented network, based on the routing tree of the network.

### Claim 25 (depends on 24)

The storage medium according to claim 24, said process further comprising:
(e) obtaining information about an outside network connected to the connection-oriented network from both the routing tree and information about the edge device of the connection-oriented network.

### Claim 26 (depends on 25)

The storage medium according to claim 25, said process further comprising:
(f) generating a table for relating routing information of the connection-oriented network to routing information of the outside network connected to the self-device if the self-device is the edge device.

### Claim 27 (depends on 23)

The storage medium according to claim 23, wherein
in step (a), information about a connection protocol used by the self-device is attached to the packet and is transmitted.

### Claim 28 (depends on 23)

The storage medium according to claim 23, said process further comprising:
(g) receiving both information about the configuration of the network and information about whether the self-device belongs to a connection-oriented network from each device, storing the obtained information and transmitting both the information about the configuration of the network and information about whether each device belongs to the connection-oriented network to a requesting device at a request of each device.

### Claim 29 (depends on 28)

The storage medium according to claim 28, wherein
in step (g), information about a connection protocol used by each device is received from each device, the information is stored and the information is transmitted to the requesting device at the request of each device.

### Claim 30 (depends on 23)

The storage medium according to claim 23, wherein
the packet is transmitted/received using a routing packet.

### Claim 31 (depends on 23)

The storage medium according to claim 23, wherein
the packet is transmitted/received using a connection packet.

### Claim 32 (depends on 23)

The storage medium according to claim 23, wherein
a table for relating routing information of the connection-oriented network to routing information of an outside network connected to the self-device that is transmitted from another device is used in the self-device as routing information.

### Claim 33 (depends on 23)

The storage medium according to claim 23, wherein
if a plurality of tables are obtained from the plurality of other devices, a cost of a route of the network from which the table is obtained is calculated and the table transmitted via the route with an optimal cost is used.
