WikiPatents - Community Patent Review
Create Free Account  |  License or Sell Your Patent  |  WikiPatents Marketplace  |  WikiPatents Blog
Username:  Password:  
    
Advanced Search
ATM communication system with high speed connection-less service function    
United States Patent5583865   
Link to this pagehttp://www.wikipatents.com/5583865.html
Inventor(s)Esaki; Hiroshi (Kanagawa-ken, JP); Saito; Takeshi (Tokyo, JP); Matsuzawa; Shigeo (Tokyo, JP)
AbstractATM communication system capable of realizing a high speed and efficient datagram delivery for the connection-less communication among the terminals in the ATM network. In the system formed by a plurality of ATM networks inter-networking with each other, each network containing a plurality of terminals, the ATM networks with connection-less service function units for managing a connection-less datagram transmission are provided in the ATM networks, and the connection-less datagram transmission from each terminal to a destination terminal is performed by resolving a connection identifier for identifying an ATM connection connected to a destination side connection-less service function unit associated with a destination side ATM network containing the destination terminal, and transmitting datagram from said each terminal to the destination side connection-less service function unit through the ATM connection identified by the resolved connection identifier.
   














 Title Information Submit all comments and votes
 
Patent Text Patent PDF Print Page Summary File History
Plain text PDF images Print Summary File History
Drawing from US Patent 5583865
ATM communication system with high speed connection-less service function - US Patent 5583865 Drawing
ATM communication system with high speed connection-less service function
Inventor     Esaki; Hiroshi (Kanagawa-ken, JP); Saito; Takeshi (Tokyo, JP); Matsuzawa; Shigeo (Tokyo, JP)
Owner/Assignee     Kabushiki Kaisha Toshiba (Kawasaki, JP)
Patent assignment
All assignments
Publication Date     December 10, 1996
Application Number     08/456,698
PAIR File History     Application Data   Transaction History
Image File Wrapper   Patent Term   Fees
Litigation
Filing Date     June 1, 1995
US Classification     370/397 370/469
Int'l Classification     H04L 012/46 H04L 012/56
Examiner     Olms; Douglas W.
Assistant Examiner     Jung; Min
Attorney/Law Firm     Oblon, Spivak, McClelland, Maier & Neustadt, P.C.
Address
Parent Case     This is a Division, of application Ser. No. 08/230,539 filed on Apr. 20, 1994 now U.S. Pat. No. 5,450,406.
Priority Data     Apr 20, 1993[JP]5-117928 Jun 30, 1993[JP]5-162102
USPTO Field of Search     370/85.13 370/85.14 370/60 370/60.1 370/94.1 370/94.2 370/94.3 370/79
Patent Tags     atm communication high speed connection-less service function
   
Enter a comma (,) or semicolon (;) between multiple tag words/phrases.
Describe this patent:
 Amusing   
 Clever   
 Complex   
 Efficient   
 Historic   
 Important   
 Innovative   
 Interesting   
 Practical   
 Simple   
[no votes]
Patent WIKI

Share information and news about this patent, including information and news about the technology, inventors, company, ligation and licensing.

 References Submit all comments and votes
 
*references marked with an asterisk below are user-added references
 U.S. References
 
Add a new US reference:  
ReferenceRelevancyCommentsReferenceRelevancyComments
5363369
Hemmady
370/392
Nov,1994

[0 after 0 votes]
5357508
Le Boudec
370/397
Oct,1994

[0 after 0 votes]
5287535
Sakagawa
370/389
Feb,1994

[0 after 0 votes]
5265091
van Landegem
370/232
Nov,1993

[0 after 0 votes]
4975906
Takiyasu
370/401
Dec,1990

[0 after 0 votes]
 Foreign References
 Other References
 Market Review Submit all comments and votes
   
Market Size
Estimate the gross annual revenues of the relevant market sector:
> $10B
$5B - $10B
$2B - $5B
$500M - $2B
$100M - $500M
$10M - $100M
$1M - $10M
$500K - $1M
$100K - $500K
< $100K
[No votes]
$0
 
$0   $2.5B   $5B   $7.5B   $10B
Market Share
Estimate the percentage of the relevant market sector this invention will capture:
75% - 100%
50% - 74.99%
25% - 49.99%
10 - 24.99%
5 - 9.99%
2 - 4.99%
1 - 1.99%
< 1%
[No votes]
0.0%
 
0%   25%   50%   75%   100%
Reasonable Royalty
What percentage of gross sales should the inventor or assignee be paid?
75% - 100%
50% - 74.99%
25% - 49.99%
10 - 24.99%
5 - 9.99%
2 - 4.99%
1 - 1.99%
< 1%
[No votes]
0.0%
 
0%   25%   50%   75%   100%
Public's "Guesstimation" of Royalty Value
Market SizeN/A[No votes]
xMarket ShareN/A[No votes]
xReasonable RoyaltyN/A[No votes]

N/A

License Availablity
If you are NOT the owner or assignee, answer here:
Yes, license is available for purchase

No, license is not currently available



[No votes]
License Availablity
If you ARE the owner or assignee, answer here:
Yes, license is available for purchase

No, license is not currently available



[No votes]
Competitive Advantage
Does this invention have a significant competitive advantage over similar technologies?
Yes

No



[No votes]
Most helpful competitive advantage comment
[No comments]

Commercial Alternatives
Are there viable commercial alternatives for this invention?
Yes

No



[No votes]
Most helpful commercial alternative comment
[No comments]

 Technical Review Submit all comments and votes
 Claims Submit all comments and votes
 


What is claimed is:

1. An ATM communication system, comprising:

a plurality of ATM networks, including a destination side ATM network, the plurality of ATM networks inter-networking with each other, each network of the plurality of ATM networks including a plurality of terminals, the plurality of terminals including a destination terminal; and

destination side connection-less service function means for managing a connection-less datagram transmission in the plurality of ATM networks;

wherein the connection-less datagram transmission from each terminal of the plurality of terminals to the destination terminal is performed by resolving a connection identifier for identifying an ATM connection connected to the destination side connection-less service function means associated with the destination side ATM network containing the destination terminal, and performed by transmitting a datagram from said each terminal to the destination side connection-less service function means through the ATM connection identified by the resolved connection identifier.

2. The system of claim 1, wherein the connection-less service function means is provided in each of the plurality of ATM networks separately.

3. The system of claim 1, wherein the ATM connection is set up between said each terminal and the destination side connection-less service function means.

4. The system of claim 1, wherein the destination side connection-less service function means analyzes the datagram transmitted from said each terminal and deliver the datagram through an ATM connection in the destination side ATM network connected to the destination terminal.

5. The system of claim 1, wherein the destination side connection-less service function means terminates the ATM connection to analyze the datagram transmitted from said each terminal and relays the datagram through an ATM connection in the destination side ATM network connected to the destination terminal.

6. The system of claim 1, wherein the connection-less service function means relays the datagram transmitted from said each terminal until the datagram reaches to the destination side connection-less service function means which can deliver the datagram to the destination terminal directly.

7. The system of claim 1, wherein the connection identifier is resolved by analyzing an ATM layer address of the destination side ATM network at said each terminal.

8. The system of claim 1, wherein the connection identifier is resolved by analyzing an ATM layer address of the destination side ATM network at a source side connection-less service function means associated with a source side ATM network containing said each terminal.

9. The system of claim 1, further comprising:

inter-networking means provided in the ATM networks for inter-networking the ATM networks, for setting up the ATM connection between said each terminal and the destination side connection-less service function means, which is not terminated over the inter-networking means.

10. The system of claim 1, further comprising:

address resolution server provided for each ATM network for processing an address resolution request from each terminal of said each ATM network by relaying the address resolution request to another address resolution server for another ATM network when a target terminal of the address resolution request does not belongs to said each ATM network, and returning the connection identifier of an ATM connection which is connected to the destination side connection-less service function means managing the target terminal, to said each terminal.

11. The system of claim 1, wherein the destination side connection-less service function means is one of the connection-less service function means which can deliver the datagram to the destination terminal directly.

12. The system of claim 1, wherein the destination side connection-less service function means is one of the connection-less service function means which logically belongs to the destination side ATM network but physically located in an ATM network other than the destination side ATM network.

13. The system of claim 1, wherein the ATM networks are given in forms of ATM-LANs.

14. The system of claim 1, wherein the connection identifier is given in terms of VCI/VPI value specifying the ATM connection.

15. The system of claim 1, wherein the ATM networks are arranged in a hierarchical network topology.

16. The system of claim 1, wherein the ATM networks are arranged in a flat network topology.

17. The system of claim 1, wherein the ATM connection is set up between a source side connection-less service function means associated with a source side ATM network containing said each terminal and the destination side connection-less service function means.

18. The system of claim 17, wherein the datagram is transmitted from said each terminal to the destination side connection-less service function means via the source side connection-less service function means.

19. The system of claim 17, further comprising:

inter-networking means provided in the ATM networks for inter-networking the ATM networks, for setting up the ATM connection between the source side connection-less service function means and the destination side connection-less service function means.

20. A method for ATM communication in an ATM communication system formed by a plurality of ATM networks inter-networking with each other, each network containing a plurality of terminals, the method comprising the steps of:

providing a destination side ATM network of the plurality of ATM networks with a destination side connection-less service function means for managing a connection-less datagram transmission in the plurality of ATM networks;

resolving a connection identifier for identifying an ATM connection connected to the destination side connection-less service function means associated with the destination side ATM network containing a destination terminal; and

transmitting a datagram from each terminal of the plurality of terminals to the destination side connection-less service function means through the ATM connection identified by the resolved connection identifier.
 Description Submit all comments and votes
 


BACKGROUND OF THE INVENTION

1. Field of the Invention

The present invention relates to an ATM (Asynchronous Transfer Mode) communication system with a CLSF (Connection-Less Service Function).

2. Description of the Background Art

In order to provide the highly efficient and flexible communication services with respect to the increasing demands for the variety of communications such as the image communication and the high speed data communication, there is an eager expectation for the realization of the B-ISDN (Broadband-Integrated Service Digital Network), and the ATM exchange scheme is considered as a prospective scheme for actually realizing the B-ISDN.

The ATM exchange scheme is a scheme for realizing the communication service by loading data into a fixed length packet called cell regardless of the attributes of the data, and using this cell as a unit of exchange. The ITU (formerly CCITT) has formally determined this ATM exchange scheme as the next generation exchange scheme, and decided to use this ATM exchange scheme for realizing the B-ISDN. For this reason, it is highly likely that the demands for the next generation multi-media communication and broadband communication are going to be handled by constructing the public network or the local network based on the ATM exchange scheme.

In recent years, there is a movement for applying this ATM exchange scheme to the LAN (Local Area Network) such as the Ethernet. In this case, the LAN operated under the ATM exchange scheme will be referred as the ATM-LAN. Such an ATM-LAN is expected to have the advantages that the throughput of the LAN can be improved considerably, that it is suitable for the multi-media, and that it is adaptive to the public network.

Now, one of the features of the ATM communication scheme is that its high speed operation realized by the hardware switching of the ATM cells. That is, the ATM network is the connection-oriented (CO) network in which the virtual connection (VC) or the virtual path (VP) is set up end-to-end, and the packet called cell is delivered end-to-end by label multiplexing or label exchanging the VCs or VPs in terms of their identifiers (VCI or VPI).

The data to be delivered end-to-end is loaded in the payload section of the ATM cell, and the ATM cell is exchanged and transmitted up to the destination terminal by the hardware switching operation alone without the intervention of the software operation, where the hardware switching operation is carried out by the ATM switch according to the VPI/VCI (or the value of the other field such as PT in the ATM cell header) contained in the ATM cell header.

In contrast to this ATM communication scheme which is the connection-oriented communication scheme, the communication scheme used in the conventional data communication is the connection-less (CL) communication scheme in which the end-to-end connections are not necessarily set up, and the packet is transmitted to the destination terminal as the packet is sent out to the network by attaching the destination data as its part while some node in the network analyzes the destination data and carries out the routing processing. Namely, in the connection-less communication scheme, the data transmission is realized without the procedure for setting up the connections at the terminals. In such a case, The packet to be transmitted to the destination terminal in connection-less manner is called datagram and this data transmission is called the datagram transmission. Thus, in the connection-less communication scheme, the communication is realized in a form of the datagram transmission without the procedure for setting up the connections.

Almost all of the existing data terminals such as the workstation (WS) and the personal computer (PC) adopts this datagram transmission scheme because the datagram transmission scheme is supported by the LAN, and the software provided within the data terminals such as protocols TCP/IP and UDP/IP has been suitable for the datagram transmission.

In such existing terminals or terminals provided with the existing protocols, i.e., the terminal which generates the datagram and outputs it to the destination terminal/network through the ATM network, the datagram transmission scheme is used for the terminal to terminal communication. To this end, it is necessary for the terminal and the network to be modified to realize the function for adapting the terminal to the interface with respect to the ATM-LAN by replacing the usual LAN board with the ATM board such as the Ethernet board or by using the terminal adaptor (TA), the function for loading the datagram into the ATM cell somehow at the terminal, and the function to deliver the datagram to the destination terminal indicated by the destination address at the network. Here, the terminal include the gate-way between the existing LAN and the ATM network.

To realize these functions, the datagram delivery scheme using the CLSF has been used conventionally. In this datagram delivery scheme, the CLSF processing unit is provided within the ATM network, and all the datagrams are collected there once. In other words, the CLSF processing unit is connected with all the datagram terminals by PVC (Semi-Permanent VC) (or VC, VP, PVC, or PVP), and the terminal wishing to transmit the datagrams assembles the ATM cells for all the datagrams to be transmitted, and transmits the ATM cells to the VC directed toward the CLSF processing unit. The CLSF processing unit then reproduces the received datagrams, and selects the VC connected to the destination address by analyzing the destination address of the datagrams, and then re-assembles the ATM cells for the datagrams and transmits the ATM cells to the selected VC. In a case the VC connected to the destination address cannot be found while there are other CLSF processing units within the network, the CLSF processing unit transmits the re-assembled ATM cells to the next stage CLSF processing unit which is expected to contain the terminal with the destination address or which is determined by the routing rule in advance.

Here, it is not absolutely necessary for the CLSF processing unit to analyze the destination address after reproducing the datagrams, and transmit the ATM cells after re-assembling the ATM cells. For instance, in a case where the destination address is contained in the to cell among the ATM cells for the datagrams, the destination address of the first cell alone can be analyzed and then transmitted to the destination terminal, and then the subsequent cells of the ATM cells for the datagrams can be sequentially transmitted to that destination terminal.

However, in this datagram delivery scheme using CLSF, all the datagrams originating within the network are always going to be transmitted via the CLSF processing unit, so that the CLSF processing unit is required to have a higher throughput as the number of datagrams to be transmitted increases and as the number of terminals within the network increases. Consequently, the CLSF processing unit is required to have a very high throughput and the flexibly expandable.

Another scheme for transmitting the datagrams to the destination terminal is to set up an ATM connection, such as a VC, to the destination address, and the ATM cells for the datagrams are delivered through this VC. However, in this scheme, there is a serious problem concerning the selection of the destination terminal with respect to which the VC is to be set up. Namely, there are enormously many terminals to which the datagrams can possibly be transmitted in practice, and in addition the generation of the datagrams is more bursty compared with the speech data, etc., so that to set up the enormously many connections is going to be a considerable waste of the network resource.

Furthermore, in a case of realizing the connection-less communication in the conventional ATM network, the ATM connection is always terminated at the CLSF processing unit, and the protocol processing for the upper layers above the AAL layer such as the protocol for the connection-less service called CLNAP (Connection-Less Network Access Protocol) is carried out. In other words, even in a case of the datagram transmission between quite nearby terminals, the ATM connection is going to be terminated once at the CLSF processing unit. Also, in a case of using a datagram transmission between very distant terminals, it becomes necessary to pass through a plurality of CLSF processing units, each of which carries out the protocol processing above the AAL layer.

In general, the protocol processing above the AAL layer, such as the CLNAP, is realized by software processing so that the processing speed is slow compared with the processing below the AAL layer which is usually carried out by the hardware processing. Also, it is necessary for the CLSF processing unit to carry out the analysis of the address data such as the network layer address data in the datagrams, for not just the transmissions to the terminals of the network supported by that CLSF processing unit itself but also for the transmissions to the terminals of the network supported by the other CLSF processing units as well. This concentrates the datagram transmission processing load on the CLSF processing unit. For these reasons, it has been difficult to realize high speed communication in connection-less communication (datagram delivery) among terminals of a conventional ATM communication system.

On the other hand, in making the inter-LAN connection, i.e., inter-networking among the LANs, in the conventional LAN environment, a router has been required to be provided between each adjacent LAN. The main function of this router is the routing processing for the datagram transmission over the LANs, by processing up to the third layer (network layer) in the OSI (Open Systems Interconnection) protocol layer stack. Namely, for the datagram to be transmitted over two LANs, the datagram must be brought up to the third layer by the router to analyze the destination network layer address there, and then delivered to the destination LAN according to the result of this analysis. The function of this router also realized by the so called "gate-way" in the context of the computer communication, but the "gate-way" is formally defined as that which carries out the processing up to the seventh layer, so that the element for realizing this function will be called router in the following.

There is also an element called a "bridge" which has a similar function to the router in realizing the inter-LAN connection. In this bridge, in contrast to the router which determines the destination LAN by analyzing the destination network layer address, the destination LAN is determined by analyzing the data link layer address (MAC address). Namely, the bridge realizes the inter-LAN connection by analyzing the destination MAC address of the datagram and passing the datagram through to another LAN when the obtained MAC address is not destined within its own LAN.

Furthermore, there is also a similar element called "brouter" which functions as the router for the predetermined network layer protocol and as the bridge for all the other protocols.

These router, bridge, and brouter have been usually realized by the workstation (WS). Namely, the CPU provided within the WS carries out the address analysis and realized the functions of the router, bridge, and brouter by transmitting the datagram to the allocated physical port.

However, in a case of the ATM-LAN, these router, bridge, and brouter are going to terminate the connection at the third layer or the second layer 2 forcefully and the processing for the third layer and second layer after the termination is most likely handled by the software processing. For this reason, for the transmission over the LANs, the speed and the capacity of the communication can be considerably lowered compared with the communication within the LAN. Also, in a case of providing the router, bridge, brouter, etc., the VP/VC cannot be set up over the LANs because the layer processing above the ATM layer between the end points is carried out at the routers.

Thus, in the conventional ATM-LAN, the third layer (network layer) processing must be carried out at the physical boundary of the networks, because the physical network boundary is the boundary of the second OSI layer (data link layer), and therefore the router must be provided at the physical network boundary for this reason.

Moreover, the conventional routing protocol to be executed by the router cannot be executed correctly unless the router is located within the physical network to which it belongs.

As a consequence, the location of the router has been dictated by the physical configuration of the network conventionally, i.e., the topology of the network layer cannot be defined independently from the topology of the physical network. In addition, it has been impossible to locate the router belonging to a certain network outside of that certain network.

SUMMARY OF THE INVENTION

It is therefore an object of the present invention to provide an ATM communication system capable of realizing a high speed and efficient datagram delivery for the connection-less communication among the terminals in the ATM network.

It is another object of the present invention to provide an ATM communication system capable of setting the topology of the network layer independently from the topology of the physical network.

According to one aspect of the present invention there is provided an ATM communication system, comprising: a plurality of ATM networks inter-networking with each other, each network containing a plurality of terminals; and connection-less service function means for managing a connection-less datagram transmission in the ATM networks; wherein the connection-less datagram transmission from each terminal to a destination terminal is performed by resolving a connection identifier for identifying an ATM connection connected to a destination side connection-less service function means associated with a destination side ATM network containing the destination terminal, and transmitting a datagram from said each terminal to the destination side connection-less service function means through the ATM connection identified by the resolved connection identifier.

According to another aspect of the present invention there is provided an ATM communication system, comprising: a plurality of ATM networks inter-networking with each other, each network containing a plurality of terminals and the ATM networks including a first ATM network having connection-less service function means for managing a connection-less datagram transmission in the ATM networks, and a second ATM network having no connection-less service function means; inter-networking means for inter-networking the first and second ATM networks; and connection set up means for setting up a first ATM connection between the connection-less service function means of the first ATM network and the inter-networking means, and a second ATM connection between the inter-networking means and a terminal belonging to the second ATM network; wherein the inter-networking means directly connects the first and second ATM connections set up by the connection set up means at an ATM layer, and the connection-less service function means of the first ATM network is assigned with an address data indicating that said connection-less service function means logically belongs to the second ATM network at a network layer, such that the connection-less datagram transmission from said terminal belonging to the second ATM network is performed by using said address data through the first and second ATM connections connected at the ATM layer.

According to another aspect of the present invention there is provided an ATM communication system, comprising: a plurality of ATM networks inter-networking with each other, each network containing a plurality of terminals and the ATM networks including a first ATM network having connection-less service function means for managing a connection-less datagram transmission in the ATM networks, and second and third ATM networks having no connection-less service function means; first inter-networking means for inter-networking the first and second ATM networks; second inter-networking means for inter-networking the second and third ATM networks; and connection set up means for setting up a first ATM connection between the connection-less service function means of the first ATM network and the inter-networking means, a second ATM connection between the inter-networking means and the second inter-networking means, and a third ATM connection between the second inter-networking means and a terminal belonging to the third ATM network; wherein the inter-networking means directly connects the first, second, and third ATM connections set up by the connection set up means at an ATM layer, and the connection-less service function means of the first ATM network is assigned with an address data indicating that said connection-less service function means logically belongs to the third ATM network at a network layer, such that the connection-less datagram transmission from said terminal belonging to the third ATM network is performed by using said address data through the first, second, and third ATM connections connected at the ATM layer.

According to another aspect of the present invention there is provided a method for ATM communication in an ATM communication system formed by a plurality of ATM networks inter-networking with each other, each network containing a plurality of terminals, the method comprising the steps of: providing the ATM networks with connection-less service function means for managing a connection-less datagram transmission in the ATM networks; and performing the connection-less datagram transmission from each terminal to a destination terminal by resolving a connection identifier for identifying an ATM connection connected to a destination side connection-less service function means associated with a destination side ATM network containing the destination terminal, and transmitting datagram from said each terminal to the destination side connection-less service function means through the ATM connection identified by the resolved connection identifier.

According to another aspect of the present invention there is provided a method of ATM communication in an ATM communication system formed by a plurality of ATM networks inter-networking with each other, each network containing a plurality of terminals and the ATM networks including a first ATM network having connection-less service function means for managing a connection-less datagram transmission in the ATM networks, and a second ATM network having no connection-less service function means, the method comprising the steps of: inter-networking the first and second ATM networks by first inter-networking means; setting up a first ATM connection between the connection-less service function means of the first ATM network and the inter-networking means, and a second ATM connection between the inter-networking means and a terminal belonging to the second ATM network; directly connecting the first and second ATM connections at an ATM layer by the inter-networking means; assigning the connection-less service function means of the first ATM network with an address data indicating that said connection-less service function means logically belongs to the second ATM network at a network layer, such that the connection-less datagram transmission from said terminal belonging to the second ATM network is performed by using said address data through the first and second ATM connections connected at the ATM layer.

According to another aspect of the present invention there is provided a method of ATM communication in an ATM communication system formed by a plurality of ATM networks inter-networking with each other, each network containing a plurality of terminals and the ATM networks including a first ATM network having connection-less service function means for managing a connection-less datagram transmission in the ATM networks, and second and third ATM networks having no connection-less service function means, the method comprising the steps of: inter-networking the first and second ATM networks by first inter-networking means, and the second and third ATM networks by second inter-networking means; setting up a first ATM connection between the connection-less service function means of the first ATM network and the inter-networking means, a second ATM connection between the inter-networking means and the second inter-networking means, and a third ATM connection between the second inter-networking means and a terminal belonging to the third ATM network; directly connecting the first, second, and third ATM connections at an ATM layer by the first and second inter-networking means; and assigning the connection-less service function means of the first ATM network with an address data indicating that said connection-less service function means logically belongs to the third ATM network at a network layer, such that the connection-less datagram transmission from said terminal belonging to the third ATM network is performed by using said address data through the first, second, and third ATM connections connected at the ATM layer.

Other features and advantages of the present invention will become apparent from the following description taken in conjunction with the accompanying drawings.

BRIEF DESCRIPTION OF THE DRAWINGS

FIG. 1 is a schematic diagram of a first type ATM network block in the ATM communication system according to the present invention.

FIG. 2 is a schematic block diagram of an inter-networking unit in the first type ATM network block of FIG. 1.

FIG. 3 is a schematic diagram of a second type ATM network block in the ATM communication system according to the present invention.

FIG. 4 is a schematic block diagram of an inter-networking unit in the second type ATM network block of FIG. 3.

FIG. 5 is a partial network diagram of the ATM communication system according to the present invention, showing a first case of the datagram delivery within sub-network.

FIG. 6 is a data exchange diagram for the first case of the datagram delivery within sub-network shown in FIG. 5.

FIG. 7 is a flow chart for an operation in the first case of the datagram delivery within sub-network shown in FIG. 5.

FIG. 8 is a partial network diagram of the ATM communication system according to the present invention, showing an laternative procedure for the first case of the datagram delivery within sub-network.

FIG. 9 is a data exchange diagram for the alternative procedure for the first case of the datagram delivery within sub-network shown in FIG. 8.

FIG. 10 is a partial network diagram of the ATM communication system according to the present invention, showing a second case of the datagram delivery within sub-network.

FIG. 11 is a schematic overall network diagram of the ATM communication system according to the present invention in a case of the hierarchical network topology.

FIG. 12 is a schematic network diagram of the network of FIG. 11 for an address resolution in a first case of the datagram delivery to external network.

FIG. 13 is a schematic network diagram of the network of FIG. 11 for a datagram transmission in a first case of the datagram delivery to external network.

FIG. 14 is a schematic diagram of an address space view from one address resolution server in the case of the datagram delivery to external network shown in FIG. 12.

FIG. 15 is a schematic diagram of an address space view from another address resolution server in the case of the datagram delivery to external network shown in FIG. 12.

FIG. 16 is a schematic network diagram of the network of FIG. 11 for an alternative procedure for an address resolution in a first case of the datagram delivery to external network.

FIG. 17 is a schematic diagram of an address space view from one address resolution server in the case of the datagram delivery to external network shown in FIG. 16.

FIG. 18 is a schematic diagram of an address space view from another address resolution server in the case of the datagram delivery to external network shown in FIG. 16.

FIG. 19 is a diagrammatic illustration of a VCI/VPI reqriting table used in the case of the datagram delivery to external network shown in FIG. 13.

FIG. 20 is a diagram of data layer sequence for a protocol processing in the case of the datagram delivery to external network shown in FIG. 13.

FIG. 21 is a schematic network diagram of the network of FIG. 11 for one exemplary case of the datagram delivery to external network.

FIG. 22 is a schematic network diagram of the network of FIG. 11 for another exemplary case of the datagram delivery to external network.

FIG. 23 is a diagram for one procedure of an address data management in a second case of the datagram delivery to external network.

FIG. 24 is a diagram for another procedure of an address data management in a second case of the datagram delivery to external network.

FIG. 25 is a diagram for still another procedure of an address data management in a second case of the datagram delivery to external network.

FIG. 26 is a diagram of ATM connections in a second case of the datagram delivery to external network.

FIG. 27 is a schematic overall network diagram of the ATM communication system according to the present invention in a third case of the datagram delivery to external network.

FIG. 28 is a diagram for one procedure of an address data management in the third case of the datagram delivery to external network shown in FIG. 27.

FIG. 29 is a diagram for another procedure of an address data management in the third case of the datagram delivery to external network shown in FIG. 27.

FIG. 30 is a schematic network diagram of the network of FIG. 27 for a datagram transmission in the third case of the datagram delivery to external network.

FIG. 31 is a schematic diagram of connection-less service function processing units in the network of FIG. 27.

FIG. 32 is a diagram of data layer sequence for a protocol processing in the third case of the datagram delivery to external network shown in FIG. 27.

FIG. 33 is a diagram of ATM connections in the third case of the datagram delivery to external network.

FIG. 34 is a schematic overall network diagram of the ATM communication system according to the present invention in a case of the flat network topology.

FIG. 35 is a schematic network diagram of the network of FIG. 34 for an exemplary datagram transmission in a first case of the datagram delivery to external network.

FIG. 36 is a diagram of data layer sequence for a protocol processing in the first case of the datagram delivery to external network shown in FIG. 35.

FIG. 37 is a schematic network diagram of the network of FIG. 34 for another exemplary datagram transmission in a first case of the datagram delivery to external network.

FIG. 38 is a diagram of data layer sequence for a protocol processing in the first case of the datagram delivery to external network shown in FIG. 37.

FIG. 39 is a diagram of ATM connections in the first case of the datagram delivery to external network shown in FIG. 37.

FIG. 40 is a schematic network diagram of the network of FIG. 34 for still another exemplary datagram transmission in a first case of the datagram delivery to external network.

FIG. 41 is a diagram of data layer sequence for a protocol processing in the first case of the datagram delivery to external network shown in FIG. 40.

FIG. 42 is a diagram of ATM connections in the first case of the datagram delivery to external network shown in FIG. 40.

FIG. 43 is a schematic network diagram of the network of FIG. 34 for an exemplary datagram transmission in a second case of the datagram delivery to external network.

FIG. 44 is a diagram of data layer sequence for a protocol processing in the second case of the datagram delivery to external network shown in FIG. 44.

FIG. 45 is a schematic network diagram of the network of FIG. 34 for another exemplary datagram transmission in a second case of the datagram delivery to external network.

FIG. 46 is a diagram of ATM connections in the second case of the datagram delivery to external network shown in FIG. 45.

FIG. 47 is a schematic network diagram of the network of FIG. 34 for still another exemplary datagram transmission in a second case of the datagram delivery to external network.

FIG. 48 is a diagram of ATM connections in the second case of the datagram delivery to external network shown in FIG. 47.

FIG. 49 is a schematic overall network diagram of the ATM communication system according to the present invention in a case of a large scale network architecture.

FIG. 50 is a schematic overall network diagram of the network of FIG. 49 showing the sub-networks involved.

FIG. 51 is a schematic network diagram of the network of FIG. 50 for a datagram transmission in a case of the datagram delivery to external network.

FIG. 52 is a diagram of ATM connections for an exemplary data transmission in a first case of the datagram delivery to external network shown in the network of FIG. 50.

FIG. 53 is a diagram of ATM connections for another exemplary data transmission in a first case of the datagram delivery to external network shown in the network of FIG. 50.

FIG. 54 is a diagram of ATM connections for an exemplary data transmission in a second case of the datagram delivery to external network shown in the network of FIG. 50.

FIG. 55 is a diagram of ATM connections for another exemplary data transmission in a second case of the datagram delivery to external network shown in the network of FIG. 50.

FIG. 56 is a schematic network diagram of the ATM communication system according to the present invention for one embodiment in a case of a modified network layer topology.

FIG. 57 is a schematic block diagram of an inter-networking unit in the network of FIG. 56.

FIG. 58 is a flow chart for an operation in the network of FIG. 56.

FIG. 59 is a partial schematic diagram of the network of FIG. 56 showing the logically connected region.

FIG. 60 is a network layer address form in the network of FIG. 56.

FIG. 61 is a schematic network diagram of another network configuration in the ATM communication system according to the present invention in a case of a modified network layer topology.

FIG. 62 is a schematic network diagram of the ATM communication system according to the present invention for an execution of a routing protocol in a case of a modified network layer topology.

FIG. 63 is a flow diagram for the execution of the routing protocol shown in FIG. 62.

FIG. 64 is a schematic network diagram of the ATM communication system according to the present invention for a transmission of a routing data in a case of a modified network layer topology.

FIG. 65 is a schematic network diagram of another configuration of the ATM communication system according to the present invention for one embodiment in a case of a modified network layer topology.

FIG. 66 is a flow chart for an operation in the network of FIG. 65.

FIG. 67 is a schematic network diagram of the ATM communication system according to the present invention for another embodiment in a case of a modified network layer topology.

FIG. 68 is a schematic diagram of one ATM connection setting in the ATM communication system according to the present invention for another embodiment in a case of a modified network layer topology.

FIG. 69 is a schematic diagram of another ATM connection setting in the ATM communication system according to the present invention for another embodiment in a case of a modified network layer topology.

FIG. 70 is a call header form in the network of FIG. 69.

FIG. 71 is a schematic diagram of one configuration of the ATM communication system according to the present invention for carrying out the broadcast in a case of a modified network layer topology.

FIG. 72 is a schematic diagram of another configuration of the ATM communication system according to the present invention for carrying out broadcast in a case of a modified network layer topology.

DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS

ATM Network Block Configuration

The ATM communication system according to the present invention can be constructed from one or more of the following ATM network blocks.

1. The first type ATM network block

FIG. 1 shows a first type ATM network block in the ATM communication system according to the present invention, which comprises a first ATM-LAN 11 and a second ATM-LAN 12 which are connected through an IWU (inter-networking unit) 13, where each of the first ATM-LAN 11 and the second ATM-LAN 12 is a local area network formed by a plurality of terminals and nodes operated by the ATM scheme and equipped with a connection-less service function processing unit (CLSF) 14 or 15, respectively.

In this ATM network block of FIG. 1, each ATM-LAN has an independent address assignment policy within itself. Namely, the right to determine VPI/VCI used within each ATM-LAN are assigned to a VPI/VCI determination function provided within each ATM-LAN, and this right is assigned independently for each ATM-LAN.

In a case of a presence of a data to be transmitted, regardless of whether the destination of the data is within the same ATM-LAN or not, a terminal and nodes within each ATM-LAN transmits that data within the ATM-LAN by loading that data in an ATM cell and attaching an appropriate ATM cell header.

In this ATM network block of FIG. 1, the IWU 13 has a detailed internal configuration as shown in FIG. 2 which comprises: an add/drop processing unit 21 provided on a cell transmission path 20, a multiplexer/demultiplexer (MUX/DEMUX) 22 having its output connected with the add/drop processing unit 22, a call processing unit 24 and an IWU management unit 25 which are connected with inputs of the MUX/DEMUX 22, and an ATM cell header conversion unit 26 also provided on the cell transmission path 20. Here, this IWU 13 is located between the two ATM-LANs 11 and 12 and functions to control the inter-networking (inter-LAN connection) between these two ATM-LANs 11 and 12.

The add/drop processing unit 21 looks up the header portion of the ATM cell entering to it, and in a case that cell has the appropriate header value. i.e., in a case that cell is a cell to be terminated within the IWU 13, it executes the processing for dropping that cell to the DEMUX 22 side, and the processing for adding the cell from the MUX 22 side onto the cell transmission path 20. Here, the add/drop processing unit 21 in this ATM network block of FIG. 1 is capable of adding or dropping the cell to either one of the right and left directions of the cell transmission path 20.

In this add/drop processing unit