Multiplex communications – Data flow congestion prevention or control – Flow control of data transmission through a network
Reexamination Certificate
1998-09-04
2002-07-02
Cangialosi, Salvatore (Department: 2661)
Multiplex communications
Data flow congestion prevention or control
Flow control of data transmission through a network
C370S397000
Reexamination Certificate
active
06414939
ABSTRACT:
BACKGROUND ART
The present invention relates to a router that connects different types of communication networks, such as an Asynchronous Transfer Mode (ATM) network, Ethernet, and point-to-point link, and that performs a frame transfer operation. The invention is also concerned with a control-frame processing method in the router.
Routers, which are used for connecting communication networks, transfer datagrams from one communication network to another communication network. A datagram includes not only communication information to be transferred, but also network-layer addresses (which are the Internet Protocol (IP) addresses if communications are carried out by IP), such as a source address and a destination address. The router determines the output interface and the transfer target node (a router or a terminal) by using the address information contained in the datagram.
Upon receiving from one communication network a datalink frame (for example, an Ethernet frame) defined in the datalink layer (for example, the Media Access Control (MAC) layer), the router performs predetermined processing on the frame in the datalink layer, and then converts it into a packet that can be handled in the network layer. Subsequently, the router determines an output interface of the packet and a network-layer address of the transfer target (i.e., next hop) node according to the network-layer destination address of the packet, and then delivers the packet to the determined output interface. Thereafter, the output interface determines the datalink-layer address according to the network-layer address of the next hop node, and constructs a datalink frame, which is then output to another communication network.
In order to reduce the long processing time and heavy processing load in the above transfer of a datalink frame, which requires predetermined processing in the network layer, the following type of router is being considered. In this router, the received datalink frame can be transferred without needing to convert the frame into a packet and without needing to perform predetermined processing in the network layer. This can be achieved as follows. In this router, virtual data links that handle only specific flows are defined, and an identifier of a virtual data link is assigned to each specific flow.
Then, the router stores the relationship between the identifier of the virtual data link and information for identifying the next hop node to which frames belonging to the specific flow is to be transferred as a lookup table. By referring to the lookup table based on the identifier contained in a specific region of the received datalink frame, the router can obtain the information that identifies the next hop node and then transfer the frame to the next hop node.
In the aforementioned network environment in which communications are performed via routers, the following control factors are essential to perform packet transfer with a guarantee that packet transfer delay and/or packet loss rate will be less than some threshold: packet transfer control performed in the network layer by the packet transmitting terminal and the router, and frame transfer control performed in the datalink layer by each communication network. If the above-mentioned type of router is adopted, packet transfer control in the network layer is not performed in the router. Accordingly, only frame transfer control performed in the datalink layer by each communication network (and packet transfer control performed in the network layer by the packet transmitting terminal) is executed. Since frame transfer control is independently performed in each communication network, control information possessed by a certain communication network cannot be recognized by another communication network. As a consequence, the packet transfer control over a plurality of networks for the above-described guarantee may not be sufficiently performed.
A network environment illustrated in
FIG. 1A
or
1
B is now considered. Packet transfer is being performed from a terminal a(
11
) to a terminal b(
12
). A virtual connection for providing Available Bit Rate (ABR) service is established in an ATM network a(
15
), and through the virtual connection, the terminal a(
11
) transmits cells to a router c(
113
). Also a virtual connection for providing ABR service is established in an ATM network b(
16
), and through the virtual connection, a router d(
114
) transfers (transmits) the cells to the terminal b(
12
). In providing the ABR service, a Resource Management (RM) cell including network resource information (e.g., transfer control information, congestion information) is returned to the corresponding source node of the ABR connection within each ATM network, and the resource information in one ATM network is not disclosed to another ATM network, as shown in
FIG. 1A
or
1
B.
This may be because the communication network connecting the router c and the router d is not an ATM network and is thus unable to provide the ABR service. In the example shown in
FIGS. 1A and 1B
, as the communication network connecting the routers c and d, the Ethernet
17
and the point-to-point link using Point-to-Point Protocol (PPP) (hereinafter referred to as “PPP link”)
18
are respectively employed.
For example, a presence of congestion in the ATM network b(
16
) can be recognized by the router d(
114
) , and then the router d(
114
) decreases the cell transfer rate regarding data to be transferred to the ATM network b(
16
). In contrast, the presence (or the absence) of congestion in the ATM network b cannot be recognized by the router c(
113
), which serves as a node outputting the data from the ATM network a(
15
). Accordingly, the router c does not reduce the transfer rate of datalink frames that are to be transferred through the Ethernet
17
(or the PPP link
18
). This increases the number of frames accumulated in the router d(
114
) that receives the frames from the Ethernet
17
(or the PPP link
18
), which may cause frame loss due to the overflow of a buffer in the router d.
As described above, since transfer control in the datalink layer is independently performed within each communication network, the transfer quality over a plurality of networks may be degraded.
DISCLOSURE OF THE INVENTION
It is therefore an object of the present invention to provide a mechanism for exchanging, between one communication network and another communication network, information for transfer control within each communication network, so as to achieve higher transfer quality.
According to one aspect of the present invention, there is provided a network interconnection apparatus for connecting a first network and a second network, comprising: a memory configured to store an identifier of a virtual connection in the first network to be used in receiving a frame belonging to a specified flow and corresponding information for designating a neighboring node in the second network to which the frame from the virtual connection is to be transferred; a transfer unit configured to transfer the frame from the virtual connection to the neighboring node by referring to the memory at a layer lower than a network layer; and a control-frame processing unit configured to terminate a control frame received from the virtual connection so as to perform resource management in a datalink layer within the first network, and configured to create a copy of the control frame so as to transfer the copy of the control frame to the neighboring node through the transfer unit.
According to another aspect of the present invention, there is provided a network interconnection apparatus for connecting a first network and a second network, comprising: a memory configured to store an identifier of a virtual data link dedicated to a specified flow in the first network and a corresponding identifier of a virtual connection to a neighboring node in the second network; a receiving unit configured to receive a frame including a control frame with the identifier of the virtual data link from the first network, the control fra
Cangialosi Salvatore
Kabushiki Kaisha Toshiba
LandOfFree
Router apparatus and control-frame processing method 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 apparatus and control-frame processing method, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Router apparatus and control-frame processing method will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2888456