Router device, datagram transfer method and communication...

Details Router device, datagram transfer method and communication... Router device, datagram transfer method and communication...

1998-05-12

2002-10-29

Chin, Wellington (Department: 2664)

Multiplex communications

Communication over free space

Having a plurality of contiguous regions served by...

C370S395210, C455S436000, C455S560000

Reexamination Certificate

active

06473411

ABSTRACT:

BACKGROUND OF THE INVENTION
1. Field of the Invention
The present invention relates to a router device to be connected to Internet accommodating mobile terminals, and a datagram transfer method and a communication system using such a router device.
2. Description of the Background Art
The router device is used in connecting LANs (Local Area Networks) and plays a role of transferring datagram from one LAN to another LAN. Datagram contains communication information data to be transferred as well as a description of its source and destination network layer address (such as IP addresses in the case of IP), and the router device determines an output interface (port number) and a next transfer target node (router device or host functioning as communication terminal) of the datagram according to such an address information contained in the datagram.
Now, the routing by the router device in a network will be described for an exemplary case of transmitting an IP packet from a terminal A to a terminal B. In this case, the IP packet transmitted from the terminal A is routed through Internet according to its IP address and transmitted up to a subnet to which the terminal B belongs. Here, the IP packet transmitted from the terminal A is applied with the IP forwarding processing in a form of: datalink layer→IP packet→processing of IP header information and the like and output target determination→datalink layer packet, whenever the IP packet passes through a router device within Internet. Once the IP packet reaches to a router device in a final subnet, the logical-physical address conversion is carried out by ARP (Address Resolution Protocol) (by which the MAC address is obtained from the IP address), and the IP packet is transmitted to the terminal B after being converted into a datalink layer packet by attaching a datalink layer header information such as this MAC address.
Note here that, at a time of transferring datagram, the conventional router device realizes the processing up to the datalink layer (layer
2
) by hardware and the processing of the network layer (such as IP forwarding processing, for example) by software.
However, such a conventional router device has been associated with a problem that the throughput of the software processing on the network layer is low compared with the fast hardware processing up to the datalink layer and causes a bottleneck so that the advantage of the fast hardware processing cannot be taken fully.
In order to resolve this problem, currently there are intensive research and development activities on a “high speed router device” for realizing the fast IP packet transfer.
The high speed router device can shorten the “delay time” since the packet is entered until it is outputted by using the hardware processing rather than the software processing for the packet transfer, and thereby realize as much faster transfer processing. The usual delay time due to the packet transfer processing by software is several milli-seconds, whereas the delay time of the packet transfer processing by hardware is about 100 micro-seconds, so that approximately ten times faster packet transfer can be realized.
There are two propositions for such a high speed router device, including the cut-through scheme and the hop-by-hop scheme.
(1) High speed router device in Cut-through scheme:
The cut-through scheme is a scheme in which the transfer processing is handled by a layer
2
switch on a lower level layer. Prior to the cut-through, the layer
2
information such as MAC address is exchanged by a specific protocol between terminals or router devices. Then, the router device realizes the transfer by setting up a cut-through path for by-passing through the layer
2
switch without bringing the processing up to the network layer (layer
3
).
(2) High speed router device in Hop-by-hop scheme:
The hop-by-hop scheme is a scheme in which no exchange by a specific protocol as in the cut-through is required and the same processing as applied in the general router is applied to every input packet within the high speed router device. It differs from the general router in that the processing is done by the special hardware chip. The packet transfer processing to be carried out by the router goes through the processes such as CRC check of a frame, reading of a destination IP address within an IP packet, filtering processing, searching through a routing table, and replacement of MAC address, and the same processing is to be carried out every time except for the processing such as filtering. By utilizing the hardware processing or cache processing in such a portion of the processing which is to be carried out every time, it is possible to realize the fast transfer processing.
There is also a scheme in which the processing delay is suppressed by omitting the routing processing itself rather than utilizing hardware for the routing processing. Namely, in this scheme, an external switch node is provided in addition to the conventional router device, and this switch node has an ARP table in which IP addresses and MAC addresses of terminals moving over plural subnets are set in correspondence. When a packet destined to another subnet is entered from one subnet, this packet is directly sent to the destination terminal by looking up the ARP table. In this scheme, however, only the communications between subnets which are directly connected to the switch node are possible and the transfer processing for a subnet which is not directly connected cannot be done because there is no routing processing, so that there is a need to use the switch node and the usual router simultaneously.
Thus, currently there are intensive research and development activities on a “high speed router device” for realizing the fast IP packet transfer by resolving the bottleneck of the network layer processing in the router device. On the other hand, there are also research and development activities for a technique to accommodate mobile terminals in Internet type network. Such a mobile access technique includes a scheme using DHCP (Dynamical Host Configuration Protocol) server and a scheme using Mobile IP.
The scheme using DHCP server is a scheme in which the mobile terminal makes an Internet access by temporarily obtaining an IP address from the DHCP server within the network. The problem associated with this scheme using DHCP server is that the strategy to utilize the IP address dynamically obtained from the network of the visited site works well in the case where the mobile terminal makes an access to a server in an internal network, that is, the case where the mobile terminal is a call originating side, but it does not work well in applications where the mobile terminal can be a call terminating side such as Internet telephone and electronic conference system. Namely, in such applications, it is difficult for the other machines to ascertain the IP address currently used by the mobile terminal so that it is practically impossible to make an access to the mobile terminal from the other machines.
The Mobile IP is a scheme developed in order to resolve such a problem. This is a technique to make the mobile terminal appear as if it is located at its normal location with respect to the other machines regardless of its actual location on the network. This scheme has been put in the stage of RFC (Request For Comments) by the IETF (Internet Engineering Task Force) in October, 1996.
The operation of the Mobile IP will now be described with reference to FIG.
1
. First, a home agent (HA:
10
.
1
) is provided in advance at a network to which the mobile terminal (MH:
10
.
2
) is normally connected. Then, when the mobile terminal (MH:
10
.
2
) moves and is connected to a visited site network (FA:
20
.
1
), it notifies the IP address (FA:
20
.
1
) of the current location to the home agent (HA:
10
.
1
). Thereafter, the home agent transfers an IP packet in which the IP address (MH:
10
.
2
) of the normal location of the mobile terminal is specified as a destination to the current location of the mobile terminal by e

Affiliated with

Also associated with

Rating

Router device, datagram transfer method and communication... does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Router device, datagram transfer method and communication..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Router device, datagram transfer method and communication... will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2992556