# US 6,731,604 B1 · Transmission apparatus, network transmission system, and transmission method

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

- Number: US 6,731,604 B1
- Document ID: US6731604B1
- Status: Granted
- Kind: B1
- Application number: 09/114,516
- Filed: 1998-07-14
- Granted: 2004-05-04
- Earliest claimed: 1998-01-14
- Assignees: Fujitsu Limited
- Inventors: Akira Chugo; Hidekazu Baba
- Web page: https://patentgrep.com/patent/US6731604B1

## CPC

- H04L 45/00: Routing or path finding of packets in data switching networks (routing or path finding in wireless networks H04W40/00)
- H04L 12/4608: {LAN interconnection over ATM networks}
- H04L 45/12: Shortest path evaluation
- H04L 45/24: Multipath
- H04Q 11/0478: {Provisions for broadband connections}
- H04L 2012/5618: {Bridges, gateways [GW] or interworking units [IWU]}
- H04L 2012/562: {Routing}
- H04L 2012/5621: {Virtual private network [VPN]; Private-network - network-interface (P-NNI)}
- H04L: TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION (arrangements common to telegraphic and telephonic communication H04M)
- H04Q: SELECTING (switches, relays, selectors H01H; wireless communication networks H04W)

## Abstract

In a routing protocol control section, when a RIP frame related to a multipath at the same cost is received from each of networks, controls is provided, by a RIP deletion table control section, for deletion of any entry or for frame transmission following the entry (entries) according to whether destination information as well as the cost stored in the RIP deletion table are identified to those in the RIP frame or not for each entry in the RIP frame.

## Claims

### Claim 1

A transmission apparatus, applied to a network transmission system that includes plural communication devices, for transmitting frames among said communication devices, each frame containing at least information related to destination of the frame, said transmission apparatus comprising:
a route storage unit which stores at least information about path/s from said transmission apparatus up to each communication device and cost conditions for each path;
a routing control unit which identifies a destination communication device based on the destination information included in a received frame, and which decides a path for transmitting the frame based on the information stored in said route storage unit such that each of the communication devices uses the same path, wherein when there exist multiple paths in said route storage unit corresponding to said identified destination communication device and that all the paths have same-cost condition, said routing control unit decides one path as a path for transmitting the frame; and
a transmission unit which transmits the frame to said destination communication device along the path decided by said routing control unit.

### Claim 2

A transmission apparatus, applied to a network transmission system that includes plural networks each containing plural communication devices, for transmitting frames among said communication devices, each frame containing at least information related to destination of the frame, said transmission apparatus comprising:
a route storage unit which stores at least information about path/s from said transmission apparatus up to each communication device and cost conditions for each path;
a structure unit which, when receiving a frame which includes control information, identifies the control information included in the received frame, and structures content of said route storage unit based on the identified control information; and
a transmission unit which identifies the destination communication device based on the destination information included in the frame, decides a path for transmitting the frame based on the information stored in said route storage unit, and transmits the frame to said destination communication device along the decided path,
wherein said structure unit, when said transmission unit identifies that there exist multiple paths in said route storage unit corresponding to said destination communication device and that all the paths have same-cost condition, decides one path, and structures content of said route storage unit based on the decided path such that the frame is transmitted to said destination communication device along the decided path.

### Claim 3 (depends on 2)

The transmission apparatus according to claim 2, wherein said structure unit structures, in said route storage unit,
a routing table that includes path information related to paths along which transmission of the frame is permitted; and
a non-routing table that includes path information related to paths along which transmission of the frame is not permitted.

### Claim 4 (depends on 3)

The transmission apparatus according to claim 3, wherein when a path identified from the path information included in the received frame is included in the non-routing table, then the path information included in the frame is deleted and the frame is transmitted to said destination communication device.

### Claim 5

A transmission apparatus, applied to a network transmission system that includes plural networks each containing plural communication devices, for transmitting frames among said communication devices, each frame containing at least information related to destination of the frame, said transmission apparatus comprising:
a route storage unit which stores at least information about path/s from said transmission apparatus up to each communication device and cost conditions for each path;
a structure unit which, when receiving a frame which includes a routing information protocol, identifies the routing information protocol included in the received frame, and structures content of said route storage unit based on the identified information routing protocol; and
a transmission unit which identifies the destination communication device based on the destination information included in the frame, decides a path for transmitting the frame based on the information stored in said route storage unit, and transmits the frame to said destination communication device along the decided path,
wherein said structure unit, when said transmission unit identifies that there exist multiple paths in said route storage unit corresponding to said destination communication device and that all the paths have same-cost condition, decides one path, and structures content of said route storage unit based on the decided path such that the frame is transmitted to said destination communication device along the decided path.

### Claim 6 (depends on 5)

The transmission apparatus according to claim 5, wherein said structure unit structures, in said route storage unit,
a routing table that includes path information related to paths along which transmission of the frame is permitted; and
a non-routing table that includes path information related to paths along which transmission of the frame is not permitted.

### Claim 7 (depends on 6)

The transmission apparatus according to claim 6, wherein when a path identified from the path information included in the received frame is included in the non-routing table, then the path information included in the frame is deleted and the frame is transmitted to said destination communication device.

### Claim 8

A network transmission system comprising:
plural networks each containing mutually connected plural communication devices; and
plural transmission apparatuses for transmitting frames among said communication devices, each frame containing at least information related to destination of the frame, each of said transmission apparatuses including,
a route storage unit which stores at least information about path/s from said transmission apparatus up to each communication device and cost conditions for each path;
a routing control unit which identifies a destination communication device based on the destination information included in a received frame, and which decides a path for transmitting the frame based on the information stored in said route storage unit such that each of the communication devices uses the same path, wherein when there exist multiple paths in said route storage unit corresponding to said identified destination communication device and that all the paths have same-cost condition, said routing control unit decides one path as a path for transmitting the frame; and
a transmission unit which transmits the frame to said destination communication device along the path decided by said routing control unit.

### Claim 9

A network transmission system comprising:
plural networks each containing mutually connected plural communication devices; and
plural transmission apparatuses for transmitting frames among said communication devices, each frame containing at least information related to destination of the frame, each of said transmission apparatuses including,
a route storage unit which stores at least information about path/s from said transmission apparatus up to each communication device and cost conditions for each path;
a structure unit which, when receiving a frame which includes control information, identifies the control information included in the received frame, and structures content of said route storage unit based on the identified control information; and
a transmission unit which identifies the destination communication device based on the destination information included in the frame, decides a path for transmitting the frame based on the information stored in said route storage unit, and transmits the frame to said destination communication device along the decided path,
wherein said structure unit, when said transmission unit identifies that there exist multiple paths in said route storage unit corresponding to said destination communication device and that all the paths have same-cost condition, decides one path, and structures content of said route storage unit based on the decided path such that the frame is transmitted to said destination communication device along the decided path.

### Claim 10 (depends on 9)

The network transmission system according to claim 9, wherein said structure unit in each of said transmission apparatus structures, in respective said route storage unit,
a routing table that includes path information related to paths along which transmission of the frame is permitted; and
a non-routing table that includes path information related to paths along which transmission of the frame is not permitted.

### Claim 11 (depends on 10)

The network transmission system according to claim 10, wherein when a path identified from the path information included in the received frame is included in the non-routing table, then the path information included in the frame is deleted and the frame is transmitted to said destination communication device.

### Claim 12

A network transmission system comprising:
plural networks each containing mutually connected plural communication devices; and
plural transmission apparatuses for transmitting frames among said communication devices, each frame containing at least information related to destination of the frame, each of said transmission apparatuses including,
a route storage unit which stores at least information about path/s from said transmission apparatus up to each communication device and cost conditions for each path;
a structure unit which, when receiving a frame which includes a routing information protocol, identifies the routing information protocol included in the received frame, and structures content of said route storage unit based on the identified information routing protocol; and
a transmission unit which identifies the destination communication device based on the destination information included in the frame, decides a path for transmitting the frame based on the information stored in said route storage unit, and transmits the frame to said destination communication device along the decided path,
wherein said structure unit, when said transmission unit identifies that there exist multiple paths in said route storage unit corresponding to said destination communication device and that all the paths have same-cost condition, decides one path, and structures content of said route storage unit based on the decided path such that the frame is transmitted to said destination communication device along the decided path.

### Claim 13 (depends on 12)

The network transmission system according to claim 12, wherein said structure unit in each of said transmission apparatus structures, in respective said route storage unit,
a routing table that includes path information related to paths along which transmission of the frame is permitted; and
a non-routing table that includes path information related to paths along which transmission of the frame is not permitted.

### Claim 14 (depends on 13)

The network transmission system according to claim 13, wherein when a path identified from the path information included in the received frame is included in the non-routing table, then the path information included in the frame is deleted and the frame is transmitted to said destination communication device.

### Claim 15

A method of transmitting frames among mutually connected plural communication devices included in a network, each frame including at least one entry, each entry identifying a path to a destination communication device for the frame and identifying a corresponding cost condition, there existing multiple paths for transmitting the frame to the destination communication device and all the paths having the same cost condition, the method comprising:
extracting an entry from a received frame;
based on a routing table that includes information about at least one path to each communication device and cost conditions for each path, comparing the entry extracted with the information in the routing table and judging whether there is a match;
if the path and cost conditions match, deleting the entry from the received frame; and
if the path and cost conditions do not match, transmitting the frame to the communication device identified in the entry.
