WO2004045163A1 - 通信ネットワークシステム - Google Patents

通信ネットワークシステム Download PDF

Info

Publication number
WO2004045163A1
WO2004045163A1 PCT/JP2002/011779 JP0211779W WO2004045163A1 WO 2004045163 A1 WO2004045163 A1 WO 2004045163A1 JP 0211779 W JP0211779 W JP 0211779W WO 2004045163 A1 WO2004045163 A1 WO 2004045163A1
Authority
WO
WIPO (PCT)
Prior art keywords
information
routing
router
route
lrt
Prior art date
Application number
PCT/JP2002/011779
Other languages
English (en)
French (fr)
Inventor
Takehiro Nabae
Original Assignee
Fujitsu Limited
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Fujitsu Limited filed Critical Fujitsu Limited
Priority to PCT/JP2002/011779 priority Critical patent/WO2004045163A1/ja
Priority to JP2004551172A priority patent/JP3802915B2/ja
Publication of WO2004045163A1 publication Critical patent/WO2004045163A1/ja
Priority to US11/024,418 priority patent/US7551634B2/en

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/54—Organization of routing tables
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/02—Topology update or discovery
    • H04L45/04—Interdomain routing, e.g. hierarchical routing

Definitions

  • the present invention relates to a communication network system, and more particularly to a next-generation communication network system employing a unique routing process.
  • each unit that constitutes an AS (Autonomous System) as a network with a certain operation policy is composed of RIP (Routing Information Protocol) or ⁇ SPF (Open Shortest Path First). Since the routing process (route selection process) is performed in accordance with the routing protocol, the processing load on each route increases. As a result, the amount of routing information (routing information) flowing in the network increases, and the burden on the network increases.
  • RIP adopts a distance vector routing method, and the neighboring routers exchange routing information one after another, thereby enabling collection and setting of routing information of the entire network.
  • This RIP is effectively adapted to small networks.
  • OSPF allows each router to grasp the configuration of the entire network and select an optimal route from the viewpoint of this configuration. This OSPF is effectively adapted to large-scale networks.
  • BGP-4 Bit Gateway Protocol Version 4
  • ASs the number of ASs. Therefore, for example, when the line is thin (the bandwidth of the transmission path is narrow) or the AS is physically far from each other, the routing processing may not always be appropriate.
  • BGP-4 is a mechanism for route control in inter-provider communication on the Internet backbone that is configured by interconnecting providers. In BGP-4, this inconvenience can be avoided by setting the route information. You. Disclosure of the invention
  • An object of the present invention is to provide a method that can significantly reduce the processing load on a hierarchical network and a relay device.
  • Another problem of the present invention is the above-mentioned disadvantage when BGP_4 or the like is adopted as an inter-AS routing protocol, that is, even when the line is thin (the transmission bandwidth is narrow) or the AS is physically far. Regardless, it is an object of the present invention to provide a method capable of avoiding automatically selecting a route that minimizes the number of transit ASs.
  • Another object of the present invention is to provide a method capable of performing efficient communication as a whole hierarchical network.
  • Another object of the present invention is to provide a method that can flexibly apply priority control based on parameters in a higher-layer network serving as a core.
  • Still another object of the present invention is to provide a method capable of applying an optimal routing process according to various communication modes in a hierarchical network.
  • a first communication network system of the present invention accommodates at least one terminal in a distributed arrangement, and has a plurality of first relay devices connected to each other by a line.
  • It has a plurality of second relay devices connected to the line between adjacent devices, and the second position at an edge position connected to the first relay device at each edge position in the plurality of lower layer networks.
  • a middle-tier network connecting the plurality of lower-tier networks via a relay device;
  • Each of the first relay devices in the plurality of lower-layer networks has its own corresponding routing information and the first relay device and the second relay device at the edge position that are adjacent to each other through the line.
  • a first routing table that holds only the routing information related to at least one, and
  • Each of the second relay devices in the network of the middle hierarchy includes routing information on at least one of the second relay device and the first relay device at the edge position, which are adjacent via the line. Hold the second loop It has a tinting table.
  • the second communication network system of the present invention when there are a plurality of said middle-level networks,
  • a plurality of third relay devices connected to each other by a line, and said third position at an edge position connected to the second relay device at each edge position in the plurality of middle-layer networks Further comprising an upper layer network connecting the plurality of middle layer networks via a relay device,
  • the second routing table of each of the second relay devices in the plurality of middle hierarchy networks further holds routing information for going to the third relay device at the edge position.
  • Each of the third relay devices at the edge position in the upper layer network performs a routing process based on a parameter for specifying a priority of a line in each section with the third relay device in an adjacent state. It has a third routing table to enable. .
  • the upper-layer network is a backbone network connecting the plurality of middle-layer networks through a high-speed line.
  • the plurality of third relay devices in the upper layer network are connected in a mesh type through a high-speed line, and the plurality of second relay devices and the lower layer in the middle layer network.
  • Each of the first relay devices in this network is connected through a line in a tree structure.
  • the first, second, and third relay devices are routers.
  • the parameters include at least one of line bandwidth, hop count, fee, security strength, and congestion / failure status.
  • FIG. 1 is a diagram for explaining a configuration and a first operation example of a communication network system according to an embodiment of the present invention.
  • FIG. 2 is a diagram for explaining the detailed configuration and operation of the terminal, the area router, the terminal, and the terminal.
  • FIG. 3 is a flowchart showing the processing of the mouth-to-call and evening.
  • FIG. 4 is a flowchart showing the process of the mouth-to-call and the evening.
  • FIG. 5 is a flow chart showing the process of one call and one call.
  • FIG. 6 is a flowchart showing the processing of the Arial.
  • FIG. 7 is a flowchart showing the processing of the Arial evening.
  • FIG. 8 is a flow chart showing the process of the Arial.
  • FIG. 9 is a flowchart showing the processing of the Widdle.
  • FIG. 10 is a flowchart showing the process of the wide-screen evening.
  • FIG. 11 shows the format of the call information in each operation example.
  • FIG. 12 shows the format of call information in each operation example.
  • FIG. 13 shows an example of a local routing slim routing table in the first operation example.
  • FIG. 14 shows an example of the slim routing table of the local router in the first operation example.
  • FIG. 15 is a diagram for explaining the configuration of the communication network system according to the embodiment of the present invention and a second operation example.
  • FIG. 16 shows an example of a slim-routing table for local routing in the second operation example.
  • FIG. 17 shows an example of an aliasing table of the alias in the second operation example.
  • FIG. 18 shows an example of the area routing table of the area router in the second operation example.
  • FIG. 19 shows an example of an aliasing table in the second operation example.
  • FIG. 20 shows an example of the slim routing table of the local router in the second operation example.
  • FIG. 21 is a diagram for explaining a configuration and a third operation example of the communication network system according to the embodiment of the present invention.
  • Figure 22 shows the slim routing table of the local router in the third operation example. An example is shown below.
  • FIG. 23 shows an example of an area routing table of Arial in the third operation example.
  • FIG. 24 shows the format of the reply information in the third operation example.
  • FIG. 25 shows the format of the reply information in the third operation example.
  • FIG. 26 shows an example of the slim routing table of the local router in the third operation example.
  • FIG. 27 is a diagram for explaining the configuration of the communication network system according to the embodiment of the present invention and fourth and fifth operation examples.
  • FIG. 28 shows an example of a slim-routing table of a mouth-to-mouth car in the fourth operation example. '
  • FIG. 29 shows an example of an aliasing table in the fourth operation example. '
  • FIG. 30 shows an example of the area router table of the area router in the fourth operation example.
  • FIG. 31 shows the format of the call information in the fourth operation example.
  • FIG. 32 shows the format of call information in the fourth operation example.
  • FIG. 33 shows an example of the wide-routing table in the fourth operation example.
  • FIG. 34 shows an example of the parameter setting table of the Widdle setting in the fourth operation example.
  • FIG. 35 shows an example of the wide routing table of the wide router in the fourth operation example.
  • FIG. 36 shows an example of the area routing table of the area router in the fourth operation example.
  • FIG. 37 shows an example of an aliasing table in the evening in the fourth operation example.
  • FIG. 38 shows an example of the slim routing table of the local router in the fourth operation example.
  • FIG. 39 shows an example of the slim routing table of the local router in the fourth operation example.
  • FIG. 40 shows an example of a wide-routing table in the fifth operation example.
  • FIG. 41 is a diagram for describing a configuration of a communication network system according to an embodiment of the present invention and a sixth operation example. '
  • FIG. 42 shows an example of a local routing slim routing table in the sixth operation example.
  • FIG. 43 shows an example of the slim routing table of the local router in the sixth operation example.
  • FIG. 44 shows an example of a local routing slim routing table in the sixth operation example.
  • FIG. 45 shows an example of the slim routing table of the local router in the sixth operation example.
  • FIG. 46 shows an example of the Arialing table for the Arial in the sixth operation example.
  • FIG. 47 shows an example of an aliasing table in the sixth operation example.
  • the communication network system N NS for the next generation is composed of a plurality of networks of three layers: a lower (first) layer, a middle (second) layer, and an upper (third) layer.
  • Each of the three layers of networks functions as an autonomous system (AS).
  • AS autonomous system
  • the network is called a lower layer network. Equipped with a local network LNW (LNW11, LNW12, LNW21, LNW22), an area network ANW (ANW1, ANW2) as a middle layer network, and a wide network WNW as an upper layer network .
  • LNW local network
  • ANW area network
  • WNW wide network
  • the local network LNW is a router that acts as a packet relay device (network device) between terminals TE such as computer terminals or IP (Internet Protocol) telephone terminals that are located within a short distance (for example, within several kilometers) within a building. Connect through.
  • the area network ANW connects local networks LNW deployed at the city or regional level (for example, at a distance of several 100 km to several 100 km).
  • the wide network WNW as a backbone network (highway network) connects area networks ANW that are deployed geographically over a wide area (for example, several lOO Km or more).
  • Each of the local network LNW, area network ANW, and wide network WNW is composed of multiple routers as packet relay devices (network devices).
  • the routers accommodated in the local network LNW are the local routers LRT (LRT10-LRT16, LRT20-: LRT25) and routers accommodated in the area network ANW.
  • the routers ART (ART 10 to ART 12, ART 20 to ART 22) and the router accommodated in the wide network WNW are called the wide router WRT (WRT 10 to WRT 16), respectively.
  • the WRTs are connected in a mesh via high-speed lines, and are connected to multiple ARs in the Area Network ANW ART and multiple ports in the Local Network L NW
  • the LRTs are connected via lines in a tree structure.
  • Each of the local routers LRT in the local network LNW has a subnetwork (segment or may be simply referred to as a network unless otherwise limited) N10 to N16, N20 to N2 Make up five.
  • Fig. 1 only the terminal TE14 connected to the local router LRT14 (destination terminal) and the terminal TE15 connected to the local terminal LRT15 (calling terminal) TE15 are shown as representatives. However, other local routers LRT also accommodate the terminal TE. Note that, strictly speaking, each mouth-to-call and overnight LRT constituting the sub-network accommodates the terminal TE via a layer 2 switch such as a switching hub. Is not shown.
  • the wide routers WRT (WRT10 to WRT16) in the wide network WNW in the communication network system NNS exchange parameter information periodically with each other, and It implements routing (route selection) with the highest priority given to parameters (data contents such as line speed, number of hops, security strength, charges, congestion and failure status, etc.) predetermined by the system.
  • routing route selection
  • parameters data contents such as line speed, number of hops, security strength, charges, congestion and failure status, etc.
  • the routing process by individually specifying parameters from the calling terminal (calling terminal) TE 15 or the called terminal (receiving terminal) TE 14 is also possible. It is possible.
  • wide network routing refers to routing processing in a wide network WNW.
  • a route processing method that can search for the best route when there is a route but prioritize certain parameters (for example, the route with the fastest line speed or the route with the highest security). It is.
  • the call analysis information includes a parameter request in the header analysis unit described later in detail. Analyze whether it has been done.
  • the wide router WRT performs routing as usual, that is, based on the contents of the wide routing table (system settings) that the WRT has in advance. If there is a parameter request in the outgoing call information, the WRT performs wide network routing based on the contents of the request parameter.
  • the wide-routing WRT refers to the parameter table, and the terminal (originating terminal or destination terminal) routes the parameter requested by the TE side. Recognize and add the result to the wide routing table. This enables routing processing based on individual parameter requests from the terminal TE.
  • an area network ANW (ANW 1, ANW2) that accommodates a plurality of local networks LNW in a tree structure
  • each area router ART grasps the lower layer network (local network LNW connected to the area network ANW).
  • routing processing (call information transfer) is performed as follows.
  • the area router ART of the area network ANW transmits the call information sent from the wide network WNW to the local network LNW under its own network (subordinate to the area network ANW). Adds destination router information (additional information) and transfers to local network LNW.
  • the area router ART of the area network ANW transfers the call information from the local network L NW to the wide network WNW of another network.
  • local network LNW In the communication mode of local network LNW ⁇ area network ANW ⁇ local network LNW, when communication is performed only within one local network LNW, for example, from ART 12 of area network ANW 1 to originating terminal TE 15
  • the first communication form that implements communication within one local network LNW12 by sending reply information (information to connect via this route), and the other local network via the Aerial Night ART
  • the area router ART receives the call information from the local network LNW, If the connection is possible within the local network LNW without going through the area router ART, the area router ART responds to the originating terminal TE 15 with what kind of route as return information to the destination terminal TE15. Notify the connection route indicating whether to connect to the LRT overnight. Upon receiving the notification, the calling terminal TE 15 starts re-calling (transmission of calling information and data communication) based on the reply information (route route) from the area router ART.
  • the other party via the Arial ART.
  • the area router ART adds the additional information from the corresponding overnight ART to the destination local LRT to the call information sent from the calling local router LRT. Add and send to the destination router.
  • the local network LNW is only able to route to the local router LRT that is adjacent (directly adjacent) or to the predetermined route for the area router ART. I do.
  • the load on the local router LRT is greatly reduced by using the minimum necessary routing processing without waste.
  • the local router LRT Upon receiving the call information from the calling terminal TE15, the local router LRT checks the destination. If it is confirmed that the destination is not the adjacent Michiru-Karuru overnight LRT, the Mouth-Karuru overnight LRT sends outgoing call information to the route to Aeriaru overnight ART or directly to Ariaru overnight ART.
  • the area router ART determines whether the routing process is possible only in the local network L NW under its own network. If it is determined to be “possible”, Aerial Ichigo ART notifies the calling terminal TE 15 of the connection route as reply information. The calling terminal TE 15 starts re-calling based on the reply information from the area router ART.
  • the routing information is exchanged between the area router ART, which is directly connected to the local network LNW, and each local router LRT (router LRT under the area router ART). Realize efficient and efficient online marketing.
  • FIG. 1 and FIG. 2 show the detailed configuration and the details of the oral network LNW, the oral car LRT, and the terminal TE constituting the communication network system NNS according to the embodiment of the present invention.
  • the function will be described.
  • Figure 2 shows the local router L RT and terminal T
  • the detailed configuration of E is shown together with the Elia router ART and the Wideruo WRT.
  • Each of the oral routers LRT as a packet relay device (network device) that constitutes the NNS oral network LNW has the following components. I have.
  • the terminal interface 110 is an interface for storing the terminal TE.
  • the relay interface 111 is an interface for connecting to an area overnight ART of an area network ANW corresponding to a middle-level network, or to another adjacent local router LRT.
  • the slim routing table 1 1 2 is a table that manages routing between the local router LRT and the adjacent router (local router LRT or arial router ART).
  • the slim routing table 1 1 2 is characterized in that it does not have extra routing data as in the case of protocol RIP. (Network address, strictly speaking, the IP address of the sub-network as the destination). By adopting the simple structure of the slim routing table 112, the load on the local router LRT is greatly reduced.
  • the slim routing table 1 1 and 2 basically manages only one hop in order to manage only the network information corresponding to neighboring routers, but depending on the setting, routing such as 2 hops or 3 hops The destination can be managed.
  • the mouth-to-call system LRT having the slim routing table 1 1 2 refers to the slim-routing table 1 1 2 Only when the address can be recognized, routing processing is performed to the adjacent router. In all other cases, all local LRTs will be sent to the route for the ART and the ART.
  • the control unit 1 1 3 in each local router LRT exchanges routing information between adjacent local routers LRT and routes with the Exchange information.
  • the control unit 113 exchanges information such as the physical connection state in its own network in order to obtain routing information for connecting to the adjacent local router LRT and routing information for connecting to the area network ANW ( Local routers exchange information between LRTs, and send information to Arial ART.
  • the system management unit 114 manages how the system is controlled in the event of congestion or failure.
  • the routing table creating unit 1 15 stores the slim routing table 1 1 2 between the routing information for the adjacent mouth, car, and LRT and the routing information for the route for the Aerial overnight ART or directly for the area router ART. Set to.
  • the routing table creation unit 115 creates the slim routing table 112 by cooperating with the default line setting or the control unit 113.
  • the header management unit 1 16 has a route addition unit 1 16 1.
  • the route adding unit 1 1 61 transmits the call information to the area router ART via any local router LRT. This is a functional part necessary for the area router ART to recognize the high This function makes it possible for the area router ART side to compare and determine routes, that is, to determine whether the connection is within the local network L NW or via the relevant area overnight ART.
  • the header analysis unit 117 analyzes the contents of the header part of the transmission frame, such as the call information transmitted from the terminal TE, the adjacent local router LRT, or the directly connected ART, and the control unit 1 By cooperating with 13, routing processing is performed with reference to the slim routing table 1 12.
  • the reply information of the recall request is transmitted from the area router ART to the calling terminal TE, and after the calling terminal TE recalls the calling terminal TE (retransmits the calling information).
  • the function of the transmission instruction unit 119 of the local router LRT accommodating the originating terminal TE issues a data transmission instruction request to the originating terminal TE.
  • the calling terminal TE starts data (data packet) communication.
  • the timer section 118 is configured to transmit the reply information after a lapse of a predetermined time (for example, n seconds) after the calling terminal TE transmits the calling information, that is, when the area router ART transmits the reply information. After a sufficient time elapses, it is used to set the timing for making a request for an overnight transmission instruction to the calling terminal TE.
  • a predetermined time for example, n seconds
  • a communication form other than one local network LNW intra-network communication (local network LNW ⁇ area network ANW ⁇ local network LNW, or local network L NW ⁇ area network ANW ⁇ wide network WNW ⁇ area network ANW ⁇ area network
  • the transmission instruction unit 119 issues a data transmission instruction request to the calling terminal TE.
  • This predetermined time can be arbitrarily set in the timer part 118.
  • the originating terminal TE connected to the terminal interface 110 of the local router LRT includes an additional information reading unit 410 and an additional information setting unit 4111.
  • the additional information reading unit 410 reads the contents of the reply information transmitted from the area router ART.
  • the additional information setting unit 41 1 sets the content of the reply information transmitted from the Arial evening ART as additional information in the call information and transmits it to the destination terminal TE.
  • the additional information reading unit 410 and the additional information setting unit 4111 also function on the destination terminal TE side in one local network LNW intra-communication. Normally, when responding to the calling terminal TE, the called terminal TE does not recognize the route setting up to the calling terminal TE, but the additional information from the calling terminal TE makes it possible for the calling terminal TE to communicate in one local network LNW.
  • the reply route to TE can be recognized. That is, in the case of a reply to the call information from the calling terminal TE in one local network LNW communication, the called terminal TE reads the additional information included in the call information from the calling terminal TE by the additional information reading unit 410.
  • the additional information setting unit 411 sets additional information corresponding to a route reverse to the route from the calling terminal TE, and returns the information to the calling terminal TE.
  • the calling terminal TE wants to perform the idle listing in the feed network WNW based on the desired parameters, the calling terminal TE includes the desired parameters in the call information. Can be added.
  • FIG. 1 and FIG. 2 show the detailed configuration of an area network ANW and an area router ART constituting a communication network system NNS according to an embodiment of the present invention.
  • Figure 2 shows the detailed configuration of the Aerial Night ART.
  • Each area router ART as a packet relay device (network device) to be configured has the following components.
  • the relay interface 2 11 1 is an interface for connecting to the wireless overnight WRT, another area router ART, and the oral router LRT.
  • the area routing table 2 12 is a table for managing the routing of all routes in the area network ANW.
  • the area routing table 2 12 is used for performing a routing process to the local network L NW under the control of the area network ANW and a routing process to the wide network WNW.
  • the control unit 2 13 exchanges routing information with other Aerial Night ART, Local Router LRT, or Wide Router WRT.
  • the control unit 2 13 transmits the routing information for connecting to all local networks LRT of the local network LNW accommodated in the area network ANW and the routing information for connecting to the wide network WNW side.
  • information on the physical connection status in each network is exchanged.
  • the control unit 2 13 collects information from the local network LNW and exchanges information with the area router ART.
  • the system management unit 214 manages how the system is controlled in the event of congestion or failure.
  • the routing table creation unit 215 creates the area routing table 221 by the function of the system setting (default setting) or the control unit 213.
  • the header analysis unit 216 transmits call information transmitted from a wide network WNW, an area network ANW, or a local network LNW to enable a routing process with reference to the area routing table 221. Or analyze the header of the frame such as data packet.
  • the routing by the area router ART uses the functions of the header analysis unit 2 16 and the first and second route creation units 2 17 1 and 2 172 of the header management unit 2 17 to perform the following.
  • the first route creation section 2171 of the header management section 2171 creates additional information by adding a route in the local network LNW to the additional information area in the header section of the call information. At this time, the route creation unit 217 sets the additional information flag to OFF “0”.
  • the route check unit 2 17 3 of the header management unit 2 17 of the Arial ART it is determined whether or not a connection is necessary via the AREA ART. As a result, when it is determined that it is necessary to go through the area router ART (when the routes do not overlap), the route is created in the local network LNW on the outgoing side by the route creation unit 217 of the header management unit 217. The additional information to be added is added to the header part. At this time, the route creation unit 217 sets the additional information flag to OFF “0”.
  • the route checker 2 17 3 of the header management section 2 17 of the Arial overnight ART determines whether or not a connection is required via the area router ART. As a result, when it is determined that the route through the area router ART is unnecessary (when the routes are duplicated), one local network is set in the second route creation unit 217 of the header management unit 217. Route information (routing information) from the originating terminal to the destination terminal in the LNW is added to the header as reply information. At this time, the route creation unit 2 172 sets the additional information flag to ON “1”.
  • the route information deletion unit 2 176 of the header management unit 217 reads the route information contained in the route additional information area in the header portion of the call information received from the local network LNW, and then reads the route information from the call information.
  • the route information in the route additional information area to be deleted is deleted. In the ART One Night ART, deletion processing is always performed after a check by the route check unit 2173.
  • the call information is relayed from the area network ANW to the wide network WNW:
  • the call information is sent from the local network LNW to the area network ANW, and the area information AR is transmitted.
  • the route information is deleted by the route information deletion unit 216 of the header management unit 217. Remove.
  • the route management unit 2 17 of the header management unit 2 17 checks the route duplication, and then the route information The delete unit 216 deletes the route information included in the header of the call information.
  • the header management unit 2 17 further includes a route reading unit 2 175 and a route transmitting unit 2 174.
  • the route reading unit 2175 reads route information included in the route additional information area in the header of the call information transmitted from the oral network LNW. After reading this route information, the route check section 2173 checks sections where routes overlap. In the area router ART, when there is an overlapping section, the route creation unit 2172 creates reply information for enabling routing only within the local network LNW, and the function of the route transmission unit 2174 The reply information is transmitted to the calling terminal TE.
  • the route transmission unit 2 174 transmits not only reply information but also additional information to the wide network WNW ⁇ area network ANW ⁇ local network LNW or local network LNW ⁇ area network ANW ⁇ local network LNW. Also do.
  • FIG. 1 and FIG. 2 show the detailed configuration of the Widget-One WRT.
  • Each wide router “WRT” as a bucket relay device (network device) that constitutes the NNS wide network WNW has the following components.
  • the relay interface 311 is an interface for connecting another wide router WRT or area router ART to its own wide router WRT.
  • the parameter overnight table 3 1 2 is located in the section of the wide network WNW, that is, the section with each wide-door WRT that is directly connected to the Widdle overnight WRT. This table manages the line parameters (line bandwidth, number of hops, charges, security strength, congestion, failure status, etc.) in the network.
  • the Welding Table 3 13 is a table for managing routing on all routes in the wide network WNW.
  • the wide network WNW it is possible to perform a wide routing process based on the above parameters by referring to the wide routing table 313.
  • the control unit 314 performs control for periodically exchanging information of the parameters of each network (wide-band WRT) within the wide network WNW.
  • the system management unit 315 manages how the system controls matters related to the system as a whole (for example, handling of parameters to be prioritized as a wide network routing and handling congestion and failure).
  • the own parameter overnight data 3 16 includes the line bandwidth, hop count, fee, security intensity, congestion / failure status, etc. in each section with the adjacent Widdle overnight WRT centered on the wide night WRT. The data value of this parameter is shown, and the parameter data is unique to each wide router WRT.
  • the parameter table creation unit 3 17 creates a parameter table 3 12 based on the exchange of parameter information with the adjacent WRT performed by the control unit 3 14 and the own parameter data 3 16.
  • the routing table creation unit 318 creates a guide routing table 313 based on the parameter overnight table 313.
  • the wide-routing table 3 1 3 is basically unique as a system, but each call information is transmitted in response to an individual parameter request included in the call information from the calling terminal TE or the called terminal TE. To enable routing within the wide network WNW.
  • the header analysis unit 319 includes a header analysis unit for transmitting the call information transmitted from the wide network WNW or the area network ANW in order to perform a routing process with reference to the wide routing table 313. Perform analysis.
  • the header analysis unit 319 checks whether there is route information in the wide network WNW as wide information. If there is wide information, the control unit 314 transfers the frame to the next specified wide-role WRT. Entrance route WRT header addition unit 320 is used for routing processing within the wide network WNW when the calling terminal TE or the terminating terminal TE receives a routing request with individual parameters. Add information.
  • the header analyzer 319 checks whether or not the call information has a parameter request. If there is no parameter request in the call information, the control unit 314 performs a routing process based on the parameters of the system setting (default setting) determined in advance by the system. If there is a parameter request different from the system setting in the outgoing call information, the control unit 314 calculates the optimal route by referring to the parameter table 312, and the routing table creation unit 318 calculates the optimum route. Route information is added to the wide routing table 3 1 3.
  • the control unit 314 obtains a route that matches the parameter from the wide routing table 313 where the route was newly added, and issues wide information through the header addition unit 320.
  • the call information is added to the call information, and the call information is transferred to the next WRT to be transferred by the control unit 314 to the WRT.
  • the header analysis unit 319 reads the wide information included in the call information, and transfers it to the next Widdle-Destination WRT to be transferred. Through this series of processing, call information is transferred to the wide router WRT at the exit of the wide network WNW.
  • the wide information deleting unit 32 1 When performing routing processing in the wide network WNW, when the wide router WRT transfers the call information to the next-stage wide router WRT, the wide information deleting unit 32 1 includes the wide information included before receiving the transfer. Delete the information (wide information addressed to the whole night of the applicable doll). The wide information referred to by the next wide router WRT is not deleted.
  • the wide router WRT and the terminal TE accommodated in the local router LRT further have the following functions. I have. Here, some of the functions described above are also described again.
  • Wide router WRT is a routing process in which parameters determined in advance as a system are given top priority by periodically exchanging parameter information in each section where the wide router WRT connects. To achieve.
  • the area router ART knows the lower layer network (local network LNW connected to the area network ANW) and makes outgoing calls from inside and outside the network (wide network WNW and oral network LNW). If information or data is received, perform routing processing.
  • the terminal TE can set a route in the direction opposite to the route of the received additional information in the additional information area to enable a reply from the terminal TE.
  • the called terminal TE Upon receiving the call information, the called terminal TE checks the additional information flag with the additional information reading unit 410, and as a result, if the additional information flag is “1”: ON, the additional information setting unit 41 1 To set additional information and call again.
  • the area router ART Upon receiving the call information, the area router ART sends the call information to the route to the WRT if the applicable destination is not found as a result of the routing processing with reference to the area routing table 211. Forward.
  • the route checker 2 173 that determines route duplication uses an algorithm that analyzes and compares each other's passing routes. Whether it is communication via the area router ART or communication within the local network LNW is realized.
  • the area router ART that has received the call information, if the routing processing with reference to the aliasing table 212 indicates that the destination exists and the call information has no route information, Check whether there is any additional information, and if so, add the additional information (showing the routing route in the local network LNW) to the received call information and send it to the local network LNW side. Forward.
  • additional information is added to the call information received by Arial Overnight ART, “0”: OFF is set in the additional information flag and transferred to the local network LNW side.
  • the wide router WRT that has received the call information analyzes the call information using the header analysis unit 319, and as a result, the call information indicates the wide information (the routing path in the wide network WNW is indicated. ) Is transmitted to the next stage, WWI, according to the instructions in the wide information.
  • the wide router WRT that has received the call information analyzes the call information using the header analysis unit 319, and if the call information does not include wide information, the WRT Check the presence / absence of evening information. If a parameter is specified, perform wide-routing according to the content of the parameter.
  • the wide router WRT Upon receiving the outgoing call information, the wide router WRT analyzes the outgoing call information using the header analysis unit 319, and if the outgoing call information does not include wide information, the WRT Check if there is any information, and if no parameter is specified, perform wide routing using the default setting parameters.
  • the wide router WRT that received the call information checks the presence / absence of parameter information by means of the header analysis section 319, and the parameters were specified. If there is no routing information for the parameter, the optimum routing route is calculated from the parameter table 312 for the parameters required by the calling terminal TE or the called terminal TE, and the result is stored in the wide routing table 313. By performing additional registration, wide routing processing is performed.
  • the local router LRT exchanges routing information between adjacent mouth-to-call overnight LRTs by the control unit 113.
  • the area router ART notifies the adjacent local network LNW of the area router information by the control unit 2 13.
  • the mouth-car-night-LRT in the local network LNW is notified of the Arial evening-information.
  • the oral router LRT adds a call number to the area router information to avoid duplication in the local network LNW. Becomes possible.
  • the area router ART when adding or deleting a local rule LRT, receives the local rule information, and the routing table creation unit 215 checks the area routing table 221. By updating, the information of the added / deleted local level LRT is reflected in the area routing table 2 1 2.
  • FIGS. 3, 4, and 5 show the processing (L01 to L22) of the local router LRT in each operation example.
  • FIGS. 6, 7 and 8 show the processing (A011-A22) of the Arial evening ART in each operation example.
  • 9 and 10 show the processing of the idle WRT (WO1 to W12) in each operation example.
  • the first operation example adopts a communication mode in which one local network LNW 12 routes from the mouth to the car LRT 15 to the adjacent car to the car LRT 14 and the communication path is the originating terminal TE 15 ⁇ Local router LRT 15 (accommodating calling terminal) — Local router LRT 1 4 (accommodating calling terminal) — Called terminal TE 14
  • the operations described here are controlled by the control units 113, 213 of each local router LRT and the area router ART 12 by the routing table creation units 115, 215 and the header analysis unit 1. It is implemented in cooperation with components such as 17, 2 16, etc., but when there is no particular limitation, description of the components will be omitted.
  • the calling terminal TE15 makes a calling request by transmitting calling information to the local router LRT15.
  • the calling information transmitted from the calling terminal TE 15 has the contents shown in FIG. 11 when conforming to the protocol IPv4, and the contents shown in FIG. 12 when conforming to the protocol IPv6.
  • the outgoing call information includes IP header information and TCP (Transmission Control Protocol) header information in the header of the frame, and additional information in the free use area of the header. It has areas for setting flags, additional information, additional route information, and parameters.
  • TCP Transmission Control Protocol
  • the control unit 113 transfers the call information to the next route indicated by the additional information.
  • the control unit 113 refers to the slim routing table 112 of the mouth-to-call one-night LRT 15 shown in FIG. Then, how to process the received call information is determined.
  • the control unit 113 recognizes that the routing destination of the destination "N 14" does not exist in the table 112 when referring to the slim routing table 112. I do.
  • the call information received from the calling terminal TE 15 is transmitted to the local router LRT 14 as a routing destination corresponding to the destination “other” in the table 112.
  • the local route overnight LRT 15 uses the function of the route addition unit 1 16 1 of the header management unit 116 to provide the route addition information “local” as a route via the route addition information area of the call information.
  • Router LRT 15 is stored (set).
  • routing destination corresponding to the destination “others” in the slim routing table 1 12 of any local router LRT in each local network LNW is set to the route to the area router ART.
  • control unit 113 refers to the slim routing table 112 shown in FIG. 14 to determine how to process the outgoing call information received from the local router LRT 15. I do.
  • control unit 113 determines the destination of the call information (the destination IP address of the IP header) with reference to the slim routing table 112 shown in FIG. It confirms whether the destination is addressed to itself (own router), that is, to the terminal TE 14 accommodated by the local router LRT 14. If the destination is addressed to the terminal TE 14 that accommodates the local router LRT 14, the calling information is transmitted to the destination port corresponding to the destination IP address.
  • the control unit 113 cooperates with the header analysis unit 117 to make a header portion of the call information. Is checked based on the additional information flag. If there is additional information, routing processing is performed according to the content indicated by the additional information. If there is no additional information, routing processing is performed with reference to the slim routing table 112.
  • the terminating terminal ET 14 is accommodated in the network N 14, In LRUY LRT 14, the call information is transmitted to the destination port corresponding to the destination IP address of the received call information.
  • the control unit 113 sends a communication enable message to the calling terminal TE 15 after a predetermined time in the evening part 1 18 I do.
  • the predetermined time is, as described later in detail, when communication is routed within the local network L NW when a reconnection request is made from the area network ANW to the local network LNW. Since there is a possibility of receiving the reply information, it corresponds to a time sufficient to receive the reply information.
  • the calling terminal TE 15 that has received the communication enable message from the local router LRT 15 starts transmitting data (data packet).
  • the control unit 113 cooperates with the header analysis unit 117 to add presence / absence of additional information of the header part in the data packet sent from the calling terminal TE 15. Check based on the information flag. If there is additional information, the control unit 113 performs a routing process according to the route indicated by the additional information. If there is no additional information, the control unit 113 performs routing processing by referring to the slim routing table 112 included in the local router LRT 15.
  • the local router LRT 15 refers to the slim-lending table 1 1 2 (Fig. 13), and as a result, the destination “N 14” becomes “Other”
  • the data packet is transmitted to the local router LRT14 corresponding to the route.
  • the presence of additional information in the transmitted data packet is also confirmed in the oral router LRT 14. If there is additional information, routing processing is performed on the route indicated by the additional information. If there is no additional information, routing processing is performed with reference to the slim routing table 112 of the LRU 14 of the lip-stick.
  • the mouth-to-mouth roulette LRT 14 performs routing processing with reference to the slim routing table 1 1 2 (Fig. 14). Do. As a result, the destination “N 14” is the “own router” and transfers data to the destination port of the terminating terminal TE 14 under the local router LRT 14. ⁇ .
  • the second operation example adopts a communication mode in which the local network LNW11 and LNW12 are routed via the area network ANW1 and the communication path is the originating terminal TE14 ⁇ the local network LNW1 2 (the originating network). Terminal accommodation) ⁇ area network ANW1 ⁇ local network LNW1 1 (accommodated terminal) ⁇ destination terminal TE12.
  • control of the operations described here is such that the control units 1 1, 3 2 3 in each local router LRT and area router ART 1 2 are controlled by the routing table creation unit 1 1, 2 1 5 and the header analysis unit 1 1 7 , 16 etc., are implemented in cooperation with the components, but when there is no particular limitation, the description of the components will be omitted.
  • the calling terminal TE14 makes a calling request by transmitting the calling information to the call-in-call-to-call LRT14.
  • the outgoing call information transmitted from the calling terminal TE 14 has the contents shown in FIGS. 11 and 12 as in the first operation example described above.
  • the control unit 113 transfers the call information to the next route indicated by the additional information.
  • the control unit 113 refers to the slim-routing table 1 1 2 of the mouth-to-call one-night LRT 14 shown in FIG. Then, how to process the received call information is determined.
  • the calling terminal TE 14 since the calling terminal TE 14 is transmitting calling information to the receiving terminal TE 12 of the network N 12 in the local network LNW 11 1, the destination of the calling information is “network N 1 2 ”.
  • the outgoing call information received from the calling terminal TE 14 is transmitted to Ariel Ito ART 12 as a routing destination corresponding to the destination “others” in the table 112.
  • the route management information of the local router is provided by the function of the route addition unit 1 16 1 of the header management unit 1 16 by the function of the header management unit 1 16 and the route addition information area of the call information. LRT 14 ”is stored.
  • routing destination corresponding to the destination “Other” in the slim routing table 1 1 2 is set to the route for the area router ART in each portal 1 LRT in each portal network LNW. ing.
  • the control unit 2 13 refers to the area routing table 2 12 shown in FIG. 17 to determine how to process the outgoing call information received from the local router LRT 14 .
  • the control unit 2 13 cooperates with the header analysis unit 2 16 to first confirm the network indicated by the destination IP address of the IP header in the header portion of the call information, and to perform an area routing table 2 1 2 Check if there is any corresponding to. If there is no applicable information, the control unit 2 13 transfers the call information to the Aerial Night ART corresponding to the route to the wide router WRT indicated by the destination “Other”.
  • the destination IP address of the IP header is the network "N1 2", and the routing destination is Ariaru ART 11 1, so the Arial ART 1 2 is sent to the area router ART 11 1.
  • the route information deletion unit 216 of the header management unit 217 in the area router ART 12 is set in the route additional information area of the header portion of the call information received from the local router LRT 14. Route information (route additional information) Delete “Local router LRT 14”.
  • the routing destination is the local router LRT 13, LRT 14, LRT 15 under the local area ART 12.
  • the route check unit 217 of the header management unit 217 confirms that there is no route overlap. At this time, the above-mentioned additional route information is required in order to recognize what route the area router ART 12 has been reached. If the route check unit 2 1 7 3 confirms that the routes are duplicated, that is, if it is determined that the local routers LRT can communicate with each other without going through the ART-12, the area router ART manages the header.
  • the second route creation unit 2 172 of the unit 2 17 creates return information in which the route addition information and the additional information flag “1” are set between the local routers LRT, and furthermore, the header management unit 2 1 By using the function of the route transmission unit 2 174 of 7, the generated reply information is added to the call information to the calling terminal TE 14 and transmitted.
  • the control unit 2 13 In the Aerial evening ART 11 receiving the call information from the Aerial evening ART 12, the control unit 2 13 refers to the Aerial evening table 2 1 2 shown in FIG. From 2, determine how to handle the incoming call request response information.
  • control unit 2 13 cooperates with the header analysis unit 2 16 to confirm the network indicated by the destination IP address of the IP header in the header portion of the call information, Check whether the area routing table 2 1 2 (Fig. 18) is applicable. If “not applicable”, the control unit 2 13 transfers the call information to the route to the wide router WRT corresponding to the routing destination indicated by the destination “others” in the aliasing table 2 12.
  • the destination IP address of the IP header in the call information is the network “N 1 2”, and the routing destination is “Arial IART ART 1 0”. Transfer call information to 10.
  • control unit 2 13 refers to the area routing table 2 12 shown in FIG. 19 to process the call information corresponding to the call request received from the area router ART 11. Judge whether to do.
  • the control unit 2 13 cooperates with the header analysis unit 2 16 to confirm the network indicated by the destination IP address of the IP header in the header portion of the call information, Check if there is any in the aliasing table 2 1 2. If not applicable, the control unit 2 13 transfers the call information to the route to the WRT for WIDLE WRT corresponding to the routing destination indicated by the destination “Other” in the aliasing table 2 12.
  • the destination IP address of the IP header in the call information is the network “N 1 2”, and the routing destination is “local router L RT 1 2”. To transfer call information.
  • the first route creation unit 217 1 of the header management unit 217 transfers the packet to the destination terminal TE 12 within the destination local telephone network LNW 11. Create additional information indicating route and additional information flag “0”. Further, the route transmitting section 2174 of the header managing section 217 transmits the call information in which the additional information is added to the additional information area in the header section of the call information in the next route.
  • the destination local router LRT 12 is adjacent to the area router ART 10, there is no additional information flag and additional information. For example, when the destination is the network “N10”, the additional information flag is “0” and the additional information is “local router LRT10”.
  • the oral router LRT12 processes the outgoing call information received from the area router ART10 as follows with reference to the slim routing table 112 shown in FIG.
  • control unit 113 cooperates with the header analysis unit 117 to confirm whether or not there is additional information in the additional information area in the header of the call information. If there is additional information, routing processing is performed to the route indicated by the additional information. When there is no additional information, the control unit 113 performs the routing process by referring to the slim routing table 112.
  • the control unit 113 in cooperation with the header analysis unit 117, refers to the slim routing table 112, and the terminal addressed to itself to the destination IP address of the IP header in the header portion of the call information. Check if there is any, and if there is a terminal accommodated by the local router LRT12, transmit the call information to the destination port corresponding to the destination IP address.
  • the local router LRT 12 transmits the call information to the destination port corresponding to the destination IP address of the received call information .
  • LRT 14 the mouth of the calling terminal containing the calling terminal TE 14 After a lapse of (n seconds), a communication enable message is transmitted to the calling terminal TE14.
  • the calling terminal TE 14 starts transmitting data (data packet) when receiving this communication-enabled message.
  • the local router LRT 14 checks the presence or absence of additional information in the header of the data bucket sent from the calling terminal TE 14, and if there is additional information, performs routing processing on the route indicated by the additional information. If there is no additional information, routing processing is performed with reference to the slim routing table 112 (FIG. 16) held by the local router LRT 14. In the case of a data packet, no route information is added to the header part in the local rule LRT.
  • the destination “N 1 2” becomes the “other” destination as a result of referring to the slim routing table 1 12. Sent to the area router ART 12 corresponding to the route to the router.
  • the area routers ART1 2, ART11, and ART10 have the area routing table 2 1 held by each area router. Based on 2, route processing to the local router LRT12.
  • the local router LRT12 which has received the data bucket, checks whether or not there is additional information of the data packet. If there is additional information, routing processing is performed on the route indicated by the additional information. If there is no additional information, routing processing is performed based on the slim routing table 2 12 of the local router LRT 12. In this example, there is no additional information, and as a result of referring to the area routing table 2 1 2, the destination “ ⁇ 1 2” becomes the routing destination “own router”, so the local route LRT 12 is Data is transferred to the destination port corresponding to the destination terminal TE12.
  • the third operation example adopts a communication mode in which routing is performed within the local network LNW12 in response to a reconnection request from the area network ANW1 to the local network LNW12, and the first communication path at the time of calling is set to the calling terminal TE.
  • 14 Local network LNW 1 2 ⁇ Area network ANW1 ⁇
  • the oral communication network is LNW12
  • the second communication route at the time of recalling is the oral communication LRT14 (accommodating the calling terminal)
  • the local network LNW12 ⁇ the local router LRT16 (accommodating the receiving terminal) is there.
  • the following communication path is used. That is, the originating terminal TE 14—the local router LRT 14 ⁇ the area router ART 1 2 (where the area router ART 12 transmits reply information for instructing the originating terminal TE 14 on the connection route) — Local router LRT 1 4 ⁇ originating terminal TE 1 4 (Here, originating terminal TE 14 receives the reply information from area router ART 12 and sets the indicated route in the additional information area of the header of the reply information. , To the local router LRT 14) —Local router LRT 14 (where the local router LRT 14 refers to the additional information included in the header of the call information from the calling terminal TE 14 and transmits the local router LRT 14).
  • LRT15 Local router LRT15 (Here, local overnight LRT15 refers to the additional information of the call information and transmits to local router LRT16) ⁇ Mouthpiece router LRT16 (Local router LRT16 is the route with reply) Wear indicating the routing information to the terminal TE 1 6) ⁇ connected in the order of the destination terminal TE 1 6 in.
  • control of the operation described here is such that the control units 113, 213 in each local router LRT and the area router ART 12 are controlled by the routing table creation units 115, 215 and the header analysis unit 117. , 216, etc., are implemented in cooperation with components, but when there is no particular limitation, description of the components will be omitted. .
  • the calling terminal TE 14 makes a calling request by transmitting calling information to the oral router LRT 14.
  • the outgoing call information transmitted from the calling terminal TE 14 has the contents shown in FIGS. 11 and 12 as in the first operation example described above.
  • the control unit 113 transfers the call information to the next route indicated by the additional information.
  • the control unit 1 Step 13 refers to the slim routing table 112 of the mouth-to-carle-night LRT 14 shown in FIG. 22 to determine how to process the received call information.
  • the network sub-network
  • the control unit 1 Step 13 refers to the slim routing table 112 of the mouth-to-carle-night LRT 14 shown in FIG. 22 to determine how to process the received call information.
  • the control unit 113 recognizes that the routing destination of the destination “N 16” does not exist in the table 111 when referring to the slim routing table 112. .
  • the call information received from the calling terminal TE 14 is transmitted to the area router ART 12 as the routing destination corresponding to the destination “other” in the table 112.
  • the route management unit 1 16 of the route management unit 1 16 1 uses the function of the route addition unit 1 16 1 of the header management unit 1 16 Router LRT 14 "is stored.
  • the outgoing call information received from the local router LRT 14 is processed with reference to the aliasing table 2 12 shown in FIG.
  • the control unit 2 13 cooperates with the header analysis unit 2 16 to first confirm the network indicated by the destination IP address of the IP header in the call information header.
  • control unit 2 13 confirms whether or not there is a destination (network) corresponding to the aliasing table 2 12. If not applicable, the control unit 213 transfers the call information to the route to the WRT terminal corresponding to the routing destination “area router ART 11” indicated by the destination “others”. ⁇
  • the destination IP address is "N16”
  • the routing destination is "Local router LRT14”
  • the additional information is "Local router LRT15” and "Mouth-carl-night LRT16”.
  • the route reading unit 2 of the header management unit 2 17 1 75 reads the route information.
  • the route reading unit 215 reads out the route additional information “Local rule LRT 14” in the route additional information area included in the call information header. Then, the routing destination “Local router LRT 14” indicated by the destination “N16” in the area routing table 2 12 and the additional routing information “Local router LRT15, Local router LRT16” Is compared with the additional route information “Local router LRT 14” included in the outgoing call information to confirm the presence or absence of an overlap.
  • the comparison confirmation of this overlapping part is as follows.
  • the routing destination “local router LRT 14, local router LRT 15, local router LRT 16” and additional route information “local router LRT 14”
  • “Mouth-one-carle-one-night LRT 14” is duplicated. That is, it can be seen that connection is possible in the local network LN W12 without passing through the area router ART12.
  • the second route creation unit 2 17 2 of the header management unit 2 17 sends a call to the calling terminal TE 14 for the calling terminal TE 14.
  • the additional information flag required when 14 is recalled is ⁇ Reply information 1J '' and the additional information is ⁇ Reply information 2 '' in the free use area of the header of the return information shown in Fig. 24 or Fig. 25.
  • FIG. 24 shows the format of reply information corresponding to protocol IPv4
  • FIG. 25 shows the format of reply information corresponding to protocol IPv6.
  • the additional information flag is “1” and the additional information is "local router LRT 14, local router LRT 15 and local router LRT 16".
  • the information section 1 stores “1”
  • the reply information section 2 stores “local rule overnight LRT 14, local router LRT 15 and local rule overnight LRT 16”.
  • the additional information flag included in the reply information is “0”, the additional information is “mouth router LRT 14”, and the additional route information is “none”.
  • the route transmission section 2 174 of the header management section 2 17 in the ARIR ART 1 12 transmits reply information to the calling terminal TE 14.
  • the contents stored in the free use area of the header part as the reply information are the additional information flag “0” and the additional information “local”.
  • the route transmission section 2 174 of the header management section 217 confirms the additional information “local router LRT 14” of the reply information, and transmits the reply information to the address of the local router LRT 14.
  • the control unit 113 checks the additional information of the reply information in cooperation with the header analysis unit 117. 14 ”, the routing process is performed by referring to the slim routing table 1 1 2 (FIG. 22) owned by the user.
  • the destination “N 14” is under the control of the own router, and therefore, the response information is transmitted to the destination port indicated by the destination IP address (corresponding to the calling terminal TE 14).
  • the originating terminal TE 14 that has received the reply information reads the reply information 1 and the reply information 2 included in the header of the reply information with the additional information reading unit 410.
  • the contents of the reply information 1 and the reply information 2 read by the additional information reading unit 410 are set as additional information flags and additional information in the call information by the additional information setting unit 411.
  • the calling terminal TE 14 adds the additional information flag “1” to the call information and the additional information “mouth—Kal router LRT 14; Set it and send it to LRT 14 again.
  • the local router LRT 14 checks whether there is additional information included in the call information from the calling terminal TE 14. If there is additional information, transfer it to the next route based on the content indicated by the additional information. If there is no additional information, routing processing is performed with reference to the slim routing table 1 12 (Fig. 22).
  • the local rule LRT 14 since the outgoing call information has additional information, the local rule LRT 14 performs a routing process based on the additional information.
  • the content of the additional information is “Mouth-Karuru-Iru LRT 14, Mouth-Mouth Router LRT 15 and Local Router LRT 16”, the Mouth-Mouth Router LRT 14 has the following routing destination.
  • the transfer process is performed to the local local station LRT15.
  • the local router LRT 15 that has received the call information from the LRT 14 checks whether the call information has additional information. In this case, since the additional information is included in the outgoing call information, the local rule overnight LRT 15 transfers the information to the routing destination “local rule overnight LRT 16” indicated by the additional information.
  • the additional information flag included in the call information is checked in the same manner as the local call LRT14, LRT15.
  • the additional information is included, the additional information after “Local router LRT 16” is not included, so the local router LHT 16 has its own slim routing table shown in Fig. 26.
  • the routing process is performed with reference to the table 1 1 2.
  • the destination port (destination port) indicated by the destination IP address Send processing to terminal TE 16).
  • the additional information flag and the additional information are read by the additional information reading unit 410. If the additional information flag of the call information transmitted from the calling terminal TE 14 and received through the local router LRT 16 is “1”, the called terminal TE 16 sets the additional information flag to “ Set to “0” and set additional information that is the reverse of the order in which it was received.
  • the order set by the additional information setting unit 41 1 that is, the order of the additional information flag “0” and the time of reception was reversed.
  • the additional information “Let's play LRT 16", “Local router LRT 15”, and “Local router LRT 14" are added to the data packet to transmit data. If the additional information flag transmitted from the calling terminal TE 14 is “0”, the above-mentioned setting by the additional information setting unit 4 11 is not performed in the called terminal TE 16.
  • the calling terminal TE 14 sets the additional information flag and the additional information in the calling information based on the reply information from the ARIAL evening ART 12, and transmits the calling information to the called terminal TE 16. Complete the transmission. Thereafter, the calling terminal TE 14 starts transmitting data (data packet) to the receiving terminal TE 16 to the local router LRT 14.
  • the local router LRT 14 checks the presence or absence of additional information of the data packet sent from the calling terminal TE 14 and, if there is additional information, routes the packet to the route indicated by the additional information. I do. If there is no additional information, routing processing is performed by referring to the slim routing table 1 1 2 (FIG. 2 2) held by the oral router LRT 14.
  • the routing process is performed based on the instruction of the additional information, and the data packet is transferred to the mouth-to-call-one-night LRT 15.
  • Local rule Evening LRT 15 checks the presence or absence of additional information, and since there is additional information, transfers it to the routing destination “Local rule overnight LRT 16” indicated by the additional information.
  • the local router LRT 16 similarly confirms that there is additional information, but since there is no additional information after the local router LRT 16, the slim routing table 1 1 2 ( Perform routing processing with reference to Fig. 26). In this case, since the routing destination indicated by the destination “N 16” is “own one night”, the oral router LRT 16 transmits data to the destination port corresponding to the destination terminal TE 16 under its own router. Perform a transfer. [Fourth operation example]
  • the fourth operation example employs a communication mode in which routing is performed based on parameters (system settings) set in the wide network WNW, and the communication path is the originating terminal TE 14 ⁇ local router LRT 14 4—area network ANW 1 ⁇ Wide network WNW ⁇ Area network A NW 2 ⁇ Local router LRT2 1 ⁇ Local router LRT20 ⁇ Terminal terminal 20
  • the communication path is as follows.
  • originating terminal TE 14 local network LRT 14—area network ANW1 (Arial network ART 1 2 ⁇ Aerial network ART 11) — Wide network WNW (parameter routing within wide network WNW Network based on the system settings within the WNW) — Elia network ANW2 (Arial one night ART 2 1 ⁇ Arial one night ART 20) ⁇ Mouth one car LNW2 1 (Mouth one carl LRT 2 1 ⁇ Mouth one carl) LRT 20) ⁇ The terminal is connected in order of TE 20.
  • ANW1 Arial network ART 1 2 ⁇ Aerial network ART 11
  • Wide network WNW parameter routing within wide network WNW Network based on the system settings within the WNW
  • Elia network ANW2 (Arial one night ART 2 1 ⁇ Arial one night ART 20) ⁇ Mouth one car LNW2 1 (Mouth one carl LRT 2 1 ⁇ Mouth
  • the operations described here are controlled by the control units 113, 213, 314 of each local router LRT and area router ART 12 by the routing table creation unit 1 15, 2, 15 and the header analysis. It is implemented in cooperation with components such as parts 1 17, 2, 16 and 3 19, but explanations of those components are omitted when no particular limitation is required.
  • the calling terminal TE14 makes a calling request by transmitting calling information to the oral router LRT14.
  • the outgoing call information transmitted from the calling terminal TE 14 has the contents shown in FIGS. 11 and 12 as in the first operation example described above.
  • the control unit 113 transfers the call information to the next route indicated by the additional information.
  • the control unit 113 refers to the slim routing table 112 of the mouth-to-call overnight LRT 14 shown in FIG. 28. To determine how to process the received call information. Check the network (subnetwork) indicated by the destination IP address of the IP header in the header portion of the call information, and check whether the network belongs to the slim routing table 112 as the destination.
  • the local router LRT 14 since there is no additional information in the call information, the local router LRT 14 performs routing processing by referring to the slim routing table 112. In the oral router LRT 14, when referring to the slim routing table 1 12, the destination “N 20” does not exist in the table 1 12.
  • the call information is transmitted to the routing destination "Arial router ART 12" indicated by the destination "Other".
  • the local route LRT 14 stores the route “local route overnight LRT 14” as the route additional information in the route additional information area in the header part of the call information.
  • the area router ART 12 in the area network ANW1 processes the outgoing call information received from the mouth-to-call call LRT 14 with reference to the self-held area routing table 2 12 shown in FIG. 29. Judge.
  • the network indicated by the destination IP address of the IP header in the header part of the call information is checked, and it is checked whether or not there is a corresponding area table 2 12. If not applicable, transfer to the route to the wide router WRT corresponding to the routing destination indicated by the destination “Other”.
  • the destination is “N 20”, which is not applicable, and the call information is forwarded to the Aerial Night ART 11 corresponding to the wide-routed WRT route indicated by the destination “Other”.
  • the area router ART 12 deletes the route information included in the outgoing call information and transfers it to the area router ART 11 by the function of the route information deletion unit 2 176 of the header management unit 2 17 I do.
  • Arial evening ART 11 receives call information from Arial evening ART 12.
  • the area router ART 11 checks the network indicated by the destination IP address of the call information, and checks whether or not there is a corresponding entry in the area routing table 2 12 shown in FIG. If not applicable, the call information is forwarded to the wide router WRT route corresponding to the routing destination indicated by the destination “Other”. In this example, since there is no match, it is forwarded to the wide router WRT 11.
  • the wide router WRT 11 in the wide network WNW first checks whether there is wide information indicating a route in the wide network WNW. Note that the formats of the call information corresponding to the protocol IPv4 and the protocol IPv6 to which the wide information is added are shown in FIGS. 31 and 32, respectively.
  • the wide router WRT 11 Upon receiving the call information, the wide router WRT 11 checks the wide information of the free use area in the header, and if there is wide information, transfers it to the next route according to the content of the wide information. If there is no wide information, check whether the call information contains parameters.
  • control unit 314 cooperates with the routing table creation unit 318 to specify the content specified by the parameter (for example, the line speed, the number of hops, and the security). According to the parameters of the call information Create a wired table 3 1 3
  • the wide router WRT 11 since the outgoing call information received by the wide router WRT 11 has no wide information, the wide router WRT 11 checks the parameters of the outgoing call information. As a result, since there is no parameter, the route pointer WRT 11 searches the route (route) to the destination “N20” by referring to the side routing table 3 13 shown in FIG. .
  • the parameters of the wide network WNW are pre-configured (default setting) with “1: line speed” of “1: line speed, 2: hop count, 3: security strength”. .
  • FIG. 34 shows an example of the parameter table 312 in the widescreen WRT 11.
  • Rl, R2, and R3 there are the following three routes Rl, R2, and R3.
  • Route R3 Wide router WRT 1 1 ⁇ Wide router WRT 1 5 ⁇ Wide router WRT 16 ⁇ Wide router WRT 14
  • the total value of each parameter is as follows.
  • Route R 1 Widget WR T 11 1 ⁇ Wide router WR T 10 0 ⁇ Wide router Evening WRT 14
  • Route R 3 Wide router WRT 1 1 ⁇ Wide router WRT 1 5 ⁇ Wide router WRT 1 6 ⁇ Wide router WRT 1 4
  • the total parameter values are as follows.
  • the routing destination is “wide router WRT 1 2” and the wide information 1 is “ Confirm that the wide router WRT 1 3 ”and the wide information 2 are“ wide router WRT 14 ”.
  • the wide router WRT 11 first refers to the routing table 3 13 to first determine the call information of the protocol IPv4 (FIG. 31) or the protocol IPv6 (FIG. 32). Stores the wide information 1 “wide router WRT 1 3” and the wide information 2 “wide idle WRT 14”. Next, the wide router WRT 11 transfers the call information to the routing destination wide router WRT 12. Upon receiving the call information from the wide router WRT 11, the wide router WRT 12 checks whether or not the call information includes wide information (wide information 1 and 2). In this case, since the wide information 1 “Wide router WRT 13” is included, the wireless router WRT 12 transfers the call information to the next (next hop) wide router WRT 13 To process. At this time, the wide information of the wide router WRT 1 and 2 The information deletion unit 321 deletes the wide information 1 “Wide router WRT 13” from the call information header.
  • the WRT 13 After receiving the call information from the wide router WRT 12, the WRT 13 checks whether or not the call information includes the wide information. In this case, the call information is transferred to the next-stage wide router WRT 14, since the wide information 2 "Widedle overnight WRT 14" is included. At this time, the wide information deletion unit 321 of the wide router WRT 13 deletes the wide information 2 “Wide Roof WRT 14” from the header of the call information.
  • the WRT 14 that has received the call information from the Widget WRT 13 checks whether the call information includes the wide information. In this case, since the wide information is not included, the wide router WRT 14 checks the destination indicated by the destination IP address in the IP header with reference to the routing table 3 13 shown in FIG. 35. . If the destination is the AR router ART under its own router, the wide router WRT 14 transfers the call information to the corresponding AR router ART. In this case, since the destination of the call information is “N 20”, the wide router WRT 14 performs a routing process to the ART 21 overnight.
  • the calling information received from the WIDLE WRT 14 is routed by referring to the self-owned area table 2 12 shown in Fig. 36. I do.
  • the destination (network 1, network) indicated by the destination IP address of the IP header in the header part of the call information is checked first, and it is determined whether or not the area routing table 2 1 2 is applicable. Confirm.
  • the destination IP address of the IP header is the destination “N 20 J”, and the routing destination is “area router ART 20”. Therefore, the Arial evening ART 21 transfers the received call information to the Arial evening ART 20.
  • the outgoing call information received from the area router ART 21 is processed with reference to the self-owned area routing table 2 12 shown in FIG.
  • the area router ART 20 first checks the destination (network) indicated by the destination IP address of the IP header in the header part of the outgoing call information. Check if one of the tables 2 1 2 is applicable.
  • the destination IP address of the IP header is the destination “N 20”, and the routing destination is “the local router LRT 21”. E L Transfer to RT21.
  • the area router ART 20 sends the additional information flag and the additional information in the header part of the call information for the destination terminal TE 20 by the first route creation unit 217 1 of the header management unit 217. Add.
  • the additional information flag is “0”, and the additional information is “local router LRT 20”.
  • the additional information flag is used in the case of the third operation example described above (a communication mode in which routing is performed within the local network LNW upon a reconnection request from the area network ANW to the local network LNW). Add additional information flag “1”. In all other cases, add the additional information flag “0”.
  • the outgoing call information received from the area router ART 20 is processed by referring to the self-owned slim routing table 112 shown in FIG.
  • the local router LRT 21 first, the destination IP address of the IP header in the header part of the call information is confirmed by the slim-routing table 112, and the address is addressed to itself, that is, the local router LRT 21 accommodates it. Check if the terminal is addressed to TE. If the destination is addressed to the terminal TE that accommodates the local router LRT21, call information is transmitted to the destination port corresponding to the destination IP address.
  • the caller-call-all-night LRT 21 checks whether there is additional information in the header part of the call information, and if so, calls the destination indicated by the additional information. Transfer information. If there is no additional information, routing processing is performed using the slim routing table 2 12. In this example, the local router LRT 21 transfers the call information to the local router LRT 20, because “local rule LRT 20” is included as additional information.
  • the call-to-call and call LRT 20 processes outgoing call information received from the local router LRT 21 with reference to the self-owned slim routing table 112 shown in FIG.
  • the destination IP address of the IP header in the header part of the call information is Confirm by area routing table 1 1 2. Since the destination “N 20” corresponds to the terminal TE 20 accommodated in the own router, the local router LRT 20 transmits the call information to the destination port corresponding to the destination IP address of the received call information.
  • the local router LRT 14 accommodating the calling terminal TE 14 transmits a communication enable message to the calling terminal TE 14 after the predetermined time.
  • the calling terminal TE 14 receiving the communication enable message starts transmitting data (data packet).
  • the data packet is the same as the call information, the calling terminal TE 14 ⁇ local router LRT 14 ⁇ area network ANW1 (Arial one ART 12 ⁇ Arial one ART 11) ⁇ wide network WNW (parameter routing is system Settings> ⁇ Area network ANW2 (Aerial ART2 1 ⁇ Area router ART 20) ⁇ Local network L NW2 1 (Local router LRT 21 ⁇ Local router LRT20) —Transfers in the order of destination terminal TE 20.
  • the fifth operation example adopts a communication mode in which routing is performed within the wide network WNW in response to a request for parameters (number of hops) from the calling terminal TE 14, and the communication path is changed from the calling terminal TE 14 to a call-to-call call.
  • L RT 14 Elia network ANW1—Wide network WNW ⁇ Eria network ANW2 ⁇ Port-to-call router L RT 21 ⁇ Port-to-call router L RT 20 ⁇ Terminal terminal 20
  • the communication path is as follows.
  • the originating terminal TE 14 ⁇ local local LRT 14 ⁇ area network ANW1 (Arial-evening ART 12 ⁇ Aerial overnight ART 11) ⁇ wide network WNW (parameters within the wide network WNW)
  • the routing is based on the parameter information added to the call information from the calling terminal TE 14) — Area network ANW2 (area router ART 21 ⁇ area router ART 20) Local network LNW2 1 (local router LRT 21) ⁇ Local router LRT 20) —Terminal terminal TE 20 is connected in this order.
  • control units 1 13, 2 13, and 3 14 in ART 12 work with components such as the routing table creation units 1 15, 2 15, and the header analysis units 1 17, 2 16, and 3 19. However, when there is no particular limitation, the description of the components will be omitted.
  • the calling terminal TE14 makes a calling request by transmitting calling information to the oral router LRT14.
  • the calling terminal TE 14 requests the system side to minimize the number of hops in the routing processing in the wide network WNW. Therefore, the calling terminal TE 14 stores the parameter “hop count” in the free use area in the header part of the calling information, and then transmits the calling information to the oral router LRT 14.
  • the call information transmitted from the calling terminal TE 14 has the contents shown in FIGS. 11 and 12 as in the first operation example described above.
  • the control unit 113 transfers the call information to the next route indicated by the additional information. If the content of the additional information flag is “0” indicating no additional information, the control unit 113 refers to the slim routing table 112 of the local rule LRT 14 shown in FIG. It determines how to process the received call information. Check the network (subnetwork) indicated by the destination IP address of the IP header in the header part of the call information, and check whether the network belongs to the slim routing table 112 as the destination.
  • the local router LRT 14 since there is no additional information in the call information, the local router LRT 14 performs routing processing with reference to the slim routing table 112. On the local router LRT 14, when referring to the slim routing table 112, the destination "N 20" is not present in the table 112.
  • the call information is transmitted to the routing destination “area router ART 1 2” indicated by the destination “others” in the slim routing table 112.
  • the local router LRT 14 stores the route “local router LRT 14” as the route additional information in the route additional information area in the header part of the call information. Store.
  • the network indicated by the destination IP address of the IP header in the header part of the call information is checked, and it is checked whether or not the corresponding area table 2 1 2 is applicable. If not applicable, the route is forwarded to the route for wide route WRT corresponding to the routing destination indicated by the destination “Other”.
  • the destination is “N20”, so there is no result, and the call information is transferred to the area router ART 11 corresponding to the route for the wide-roof WRT indicated by the destination “Other”.
  • the area router ART 12 deletes the route information included in the outgoing call information by the function of the route information deletion unit 2 176 of the header management unit 217 to remove the area information.
  • the Aerial artist ART 11 receives the call information from the Aerial artist ART 12.
  • Arial ART11 the network indicated by the destination IP address of the outgoing call information is checked, and whether or not there is a corresponding entry in the area routing table 212 shown in FIG. If not applicable, the call information is forwarded to the wide router WRT route corresponding to the routing destination indicated by the destination “Other”. In this example, since there is no match, it is forwarded to WRT11.
  • the wide router WRT 11 in the wide network WNW first checks whether there is wide information indicating a route in the wide network WNW.
  • the formats of the call information corresponding to protocol IPv4 and protocol IPv6 to which the wide information is added are shown in FIGS. 31 and 32, respectively.
  • WRT 11 After checking the wide information in the free area in the header, WRT 11 receives the call information, and if there is wide information, transfers it to the next route according to the contents of the wide information. If there is no wide information, check whether the call information contains parameters.
  • the call information contains parameters, follow the parameters specified (eg, line speed, number of hops, security strength, etc.). Then, a wide routing table 3 13 corresponding to the parameters of the call information is created.
  • the wide router WRT 11 refers to the routing table 3 13 shown in FIG. 33 to determine the destination “N 2 A search is made to see if “2: hop count” is set as a parameter on the route to “0”.
  • the parameters of the wide network WNW are pre-set uniformly (default setting) in "1: line speed, 2: hop count, 3: security strength" of "1: line speed”.
  • the parameter “2: number of hops” for the destination “N20” does not exist in the wide routing table 3 13. Therefore, the WIDLE overnight WRT 11 searches for the most effective route for the destination “N20” from the parameter table 3 12 shown in Fig. 34 and adds it to the wide routing table 3 13 shown in Fig. 33. I do.
  • Route R1 Wide drone WR T 1 1 ⁇ Wide drone WRT 1 0—Wide router WRT 1 4
  • Route R2 Widel overnight WRT 1 1 ⁇ Wide roo WRT 1 2 ⁇ Wide router WRT 13 ⁇ Waidol overnight WRT 14
  • Route R 3 Wide router WRT 11 ⁇ Wide router WRT 15 ⁇ Wide router WRT 16 ⁇ Wider overnight WRT 14
  • the route that minimizes the total value of the total number of hops in the parameter hop count that is, the route that passes the least number of idle routes, is adopted, and the routing shown in Figure 33 is selected.
  • Add to table 3 1 3 When adding, the next wide router to be forwarded (wide router WRT10) is written (stored) as the routing destination, and the next and subsequent transit wide routers (wide router WRT14) as wide information. I do. Wide routing table 3 1 3 created after additional processing An example is shown in FIG.
  • FIG. 34 shows an example of the parameter table 3 12 in the Wideru WRT 11.
  • R l, R 2, and R 3 there are three routes R l, R 2, and R 3 described above.
  • the total parameter values are as follows.
  • the total parameter values are as follows.
  • Route R1 Wide router WRT 1 1 ⁇ Wide router "WRT 1 0 ⁇ Wide router WRT 14
  • Route R2 Wide router WRT 1 1 ⁇ Wide Dru evening WRT 1 2 ⁇ Wide Dru evening WRT 1 3 ⁇ Weidle overnight WRT 14
  • Route R 3 Wide drone WRT 1 1 ⁇ Wide drone WRT 15 ⁇ Wide router WRT 16 ⁇ Wide router WRT 1 4
  • the wide router WRT 11 first refers to the routing table 3 13 to first determine the call information of the protocol IPv4 (FIG. 31) or the protocol IPv6 (FIG. 32). , Wide information 1 “Weidle overnight WRT 14” is stored. Next, the wide router WRT 11 transfers the call information to the wide router WRT 10 of the routing destination.
  • the WDR 10 Upon receiving the call information from the Widget WRT 11, the WDR 10 checks whether the call information includes the wide information (Wide Information 1 and 2). In this case, since the wide information 1 “Widdle data WRT 14” is included, the Widle data WRT 10 transfers the call information to the next Widdle data WRT 14. At this time, the wide information deletion unit 3221 of the wide router WRT 10 deletes the wide information 1 “wide router WRT 14” from the header of the call information. Upon receiving the call information from the WRT 10 WRT, the WRT 14 checks whether the call information includes the WID information.
  • the wide router WRT 14 since the wide information is not included, in the wide router WRT 14, the destination indicated by the destination IP address of the IP header is referred to by referring to the wilding table 3 13 shown in FIG. 35. Check. When the destination is the area overnight ART under its own router, the wide router WRT 14 transfers the call information to the area overnight ART. In this case, since the destination of the call information is “N 20”, the wide router WRT 14 performs a routing process to the ART 21 overnight.
  • Aerial Network ART 21 in Area Network ANW 2 routing processing of outgoing call information received from WRT 14 is performed by referring to the self-maintained area routing table 2 12 shown in Figure 36. I do. In the area router ART 21, the destination (network) indicated by the destination IP address of the IP header in the header Network), and check if the area routing table 2 1 2 is applicable.
  • the destination IP address of the IP header is the destination “N2 0”, and the routing destination is “area router ART 20”. Therefore, the area router ART 21 transfers the received call information to the Ariyaru ART 20.
  • the call information received from the Arial evening ART 21 is processed with reference to the self-owned area routing table 2 12 shown in FIG.
  • the area router ART 20 first, the destination (network) indicated by the destination IP address of the IP header in the header part of the call information is checked, and whether or not the corresponding area table corresponds to 2 1 2 is checked. I do.
  • the destination IP address of the IP header is the destination “N20” and the routing destination is “mouth one carle one night LRT 21”. Transfer to LRT2 1.
  • the area router ART 20 sends the additional information flag and the additional information in the header part of the call information for the destination terminal TE 20 by the first route creation unit 217 1 of the header management unit 217. Is added.
  • the additional information flag is “0”, and the additional information is “local router LRT 20”.
  • the outgoing call information to which the additional information flag and the additional information are added is transmitted by the route transmitting unit 2 174 of the header managing unit 2 17.
  • the additional information flag is used in the case of the third operation example described above (a communication mode in which routing is performed within the local network LNW upon a reconnection request from the area network ANW to the local network LNW). Is attached with an additional information flag “1”. In all other cases, add the additional information flag “0”.
  • the local router LRT 21 in the local network LNW 21 processes outgoing call information received from the area router ART 20 with reference to the self-contained slim routing table 112 shown in FIG.
  • the local router LRT 21 first, the destination IP address of the IP header in the header part of the call information is confirmed by the slim routing table 112, and the destination, that is, the local router LRT 21 accommodates the destination. Terminal TE. If the destination is addressed to the terminal TE that accommodates the local terminal LRT21, call information is sent to the destination port corresponding to the destination IP address. I believe.
  • the local router LRT 21 checks whether or not there is additional information in the header of the call information, and if so, sends the call information to the destination indicated by the additional information. Forward. If there is no additional information, routing processing is performed using the slim routing table 2 12. In this example, since there is “local router LRT 20” as additional information, the local router LRT 21 transfers the call information to the local router LRT 20.
  • the local router LRT 20 processes outgoing call information received from the local router LRT 21 with reference to the self-owned slim routing table 112 shown in FIG. First, the destination IP address of the IP header in the header part of the call information is confirmed by the aliasing table 112. Since the destination “N 20” corresponds to the terminal TE 20 accommodated in the own router, the local router LRT 20 transmits the call information to the destination port corresponding to the destination IP address of the received call information.
  • the local router LRT 14 accommodating the calling terminal TE 14 transmits a communication enable message to the calling terminal TE 14 after the predetermined time.
  • the calling terminal TE 14 that has received the communication enable message starts transmitting data (data packet).
  • the data packet is, like the call information, the originating terminal TE 14 ⁇ local router LRT 1 — area network 800 (area router ART 12 ⁇ area router ART 11) ⁇ wide network WNW (parameter based on the number of hops) (Routing) ⁇ Elia network ANW2 (Arial one evening ART 2 1—Arial one ART 20) ⁇ Local network LNW2 1 (Local one night LRT 2 1 ⁇ Mouth one car one night LRT 20) —Terminal TE 20 Will be transferred.
  • the sixth operation example is that the local router LRT 14 and the local router LRT 14 between the local routers LRT 13, LRT 14, LRT 15, and LRT 16 in the local network LNW 12, and the edge position of the local network LNW 12.
  • Area network A directly connected to LNW 1 2 The exchange of routing information will be described as a form of communication with the area router ART 12 at the edge position of the NW 1.
  • control units 1 1, 3, 2 3 in each of the local router LRT and the area router ART 1 2 are controlled by the control units 1 1, 3, 2 3 in each of the local router LRT and the area router ART 1 2, by the routing table creation unit 1 1, 2 1 5 and the header analysis unit 1 1 7 , 216, etc., are implemented in cooperation with components, but when there is no particular limitation, the description of the components will be omitted.
  • each mouth-to-call route LRT It exchanges routing information with the local router LRT as follows.
  • the local router LRT 14 and the area router ART 12 in the area network ANW1 exchange routing information as follows.
  • the oral router LRT 15 notifies the oral routers LRT 16 and LRT 14 of the local router information.
  • the local router LRT 16 and LRT 14 recognize the mouth router LRT 15 respectively.
  • the local router LRT 14 notifies the mouth-to-call and call-to-call information to the LRT 15, LRT 13 and Arial overnight.
  • the local routers LRT15 and LRT13 recognize the oral router LRT14, respectively.
  • Elialu-Yu ART 1 2 recognizes Local-Lu-Yu LRT 14.
  • the local router LRT 13 notifies the local router information to the mouth-to-call car LRT 14.
  • Local router LRT14 recognizes local router LRT13
  • Arial evening ART 12 notifies the Arial evening information as routing information to the mouth-car LRT 14 which is directly connected to the oral network LNW 12.
  • the local router LRT 14 that has received the alias information adds the destination “Other” and the routing destination “Arial IART ART 1 2” to its own routing table 1 1 2 and, at the same time, adds all the connected routers. Departure route compatible (except for entry route) mouth — Aerial overnight information is transmitted to Cal Router LRT13, LRT15.
  • the local routers LRT13 and LRT15 receive the transmitted Arial overnight information. Since there is no further connection for the mouth and carl LRT 13, the area router information is discarded after reception.
  • the oral router LRT 15 transmits the aerial overnight information to the local router LRT 16 on the outgoing route (next hop).
  • the local router LRT 16 receives the transmitted area router information.
  • Low power Lulu LRT 16 discards area router information because there is no next hop to connect to next.
  • the notification of the area router information to all the mouths and the car LRT in the mouth-to-mouth network LNW12 is completed.
  • the area router information may be looped.
  • Check call number Then, in case of duplication, it can be dealt with by discarding the duplicated area router information.
  • the function of the routing table creation unit 115 adds the area router information (route to the area router) to the slim routing table 112 .
  • the slim routing tables 112 of the local router LRT 13 to the local router LRT 16 are as follows. Set to state.
  • the routing destination “local router LRT 15” is additionally set as the route for the overnight route (Fig. 42).
  • the routing destination “mouth router LRT 14” is additionally set as the route to the area router (Fig. 43).
  • the routing destination “area router ART 12” is additionally set as the area router route (Fig. 44).
  • the routing destination “Mouth-to-Carle One-night LRT 14” is additionally set as the route to the area router (FIG. 45).
  • each mouth-to-mouth router LRT sends the mouth-to-mouth router information as routing information to the route to the area router.
  • the local route information is passed through the local route LRT each time through the local route LRT until it arrives at the ARTIA 12 by the function of the route adding unit 1 16 1 of the header management unit 1 16. Add router information.
  • the local router information transmitted from the local router LRT 13 arrives at the area router ART 12 as “mouth router LRT 13, local router LRT 14”.
  • the local router information sent from LRT 14 is “Local Arrival ART 12 arrives as router L RT 14 ".
  • the local router information transmitted from the local router LRt 15 arrives at the X router ART 12 as “local router L RT 15, local router L RT 14”.
  • the mouth-to-mouth information transmitted from the mouth-to-mouth router LRT 16 is “mouth-to-mouth lulu-night-to-night LRT 16”, mouth-to-heart-to-heart-to-night LRT 15 and mouth-to-mouth-to-carle LRT 16 As it arrives at the area router ART12.
  • the area routing table 2 12 of Arial overnight ART 12 is set to the state shown in FIG.
  • Routing information is exchanged periodically between the Arial router ART 12 and each local router LRT.
  • the new local router LRT sends routing information to the area router ART 12 so that it is added to the area routing table 2 1 2 in the area router ART 12. You.
  • the area router ART 12 when deleting the Koku-Ichi-Karu-Iru-Yu LRT, the area router ART 12 does not receive the routing information corresponding to the local router LRT. Delete it. For example, when the oral router LRT 13 is deleted, the state of the area routing table 2 12 changes as shown in FIG. Industrial applicability
  • a communication network system employing a unique routing process can be provided.
  • the processing load in a hierarchical network and a relay apparatus can be reduced significantly.
  • efficient communication can be performed as a whole hierarchical network.
  • priority control based on parameters can be flexibly applied in an upper layer network serving as a core.
  • an optimal routing process can be applied according to various communication modes in a hierarchical network.

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Description

明 細 香
通信ネッ トワークシステム 技術分野
本発明は通信ネッ トワークシステムに関し、 特にユニークなルーティング処理 を採用した次世代対応の通信ネットワークシステムに関する。 背景技術
従来の通信ネッ トワークシステムにおいては、 ある運用ポリシーを有するネッ トワークとしての自律システム AS (Autonomous System) を構成する個々のル一 夕が R I P (Routing Information Protocol) または〇S P F (Open Shortest Path First) などのルーティングプロトコルに則ってルーティング処理 （経路選 択処理） を行うため、 個々のルー夕にかかる処理負荷が大きくなる。 この結果、 ネットワーク内を流れる経路情報 （ル一ティング情報） の量が多くなり、 ネット ワーク側にかかる負担が増大する。
ここで、 R I Pは、 ディスタンスベクトルのルーティング処理手法を採り、 隣 同士のルー夕が次々と経路情報を交換し合うことで、 ネッ トワーク全体の経路情 報の収集 ·設定を可能にする。 この R I Pは小規模ネッ トワークに有効に適合す る。 また、 OS P Fは、 各ルータがネットワーク全体の構成を把握し、 この構成 上の観点から最適な経路を選択可能にする。 この OS P Fは大規模ネッ 卜ワーク に有効に適合する。
従来の通信ネッ トワークシステムに適用されている AS間ルーティングプロト コルとしての BGP— 4 (Border Gateway Protocol Version 4) などでは、 主に AS間の経路情報数 （AS数） に応じてルーティング処理を行うため、 例えば回 線が細い （伝送路の帯域幅が狭い） または AS間が物理的に遠い場合、 必ずしも 適切なル一ティング処理ではないことがある。
BGP— 4は、 プロバイダなどが相互接続して構成するインタ一ネッ ト ·バッ クボーンにおけるプロバイダ間通信における経路制御の仕組みである。 この B G P— 4では、 経路情報を操作する設定により、 この不都合の回避が一応可能であ る。 発明の開示
本発明の課題は、 階層ネッ トワーク及び中継装置における処理負荷を大幅に軽 減することを可能にする手法を提供することにある。
本発明の他の課題は、 A S間ルーティングプロ''トコルとしての B G P _ 4など を採用した場合の上記不都合、 つまり回線が細い （伝送帯域幅が狭い） または A S間が物理的に遠いにも関わらず、 経由 A S数が最小となる経路を自動的に選択 してしまうことを回避することを可能にする手法を提供することにある。
本発明の別の課題は、 階層ネットヮ一ク全体として効率的な通信が行える手法 を提供することにある。
本発明の別の課題は、 基幹となる上位階層のネットワークにおいてパラメータ による優先制御を柔軟に適用可能とする手法を提供することにある。
本発明の更に別の課題は、 階層ネットワークにおける各種通信形態に応じて最 適なルーティング処理を適用可能な手法を提供することにある。
上記課題を解決するために、 本発明の第 1の通信ネットワークシステムは、 分 散配置の少なくとも 1つの端末をそれぞれ収容し、 隣接同士で回線接続される複 数の第 1の中継装置をそれぞれ有する複数の下位階層のネッ トワークと ；
隣接同士で回線接続される複数の第 2の中継装置を有し、 前記複数の下位階層 のネッ トワークにおけるそれぞれのェッジ位置の前記第 1の中継装置と回線接続 されるエッジ位置の前記第 2の中継装置を介して、 前記複数の下位階層のネット ワーク間を接続する中位階層のネットワークとを備え ；
前記複数の下位階層のネットワークにおける前記第 1の中継装置のそれぞれは、 自己対応のルーティング情報と、 前記回線を通して隣接状態になる前記第 1の中 継装置及び前記エッジ位置の第 2の中継装置の少なくとも一方に関するルーティ ング情報とに制限して保持する第 1のルーティングテーブルを有し、
前記中位階層のネッ トワークにおける前記第 2の中継装置のそれぞれは、 前記 回線を通して隣接状態になる前記第 2の中継装置及び前記エッジ位置の第 1の中 継装置の少なくとも一方に関するルーティング情報を含んで保持する第 2のルー ティングテ一ブルを有する。
本発明の第 2の通信ネットワークシステムは、 前記中位階層のネットワークが 複数存在するとき、
隣接同士で回線接続される複数の第 3の中継装置を有し、 前記複数の中位階層 のネットワークにおけるそれぞれのエッジ位置の前記第 2の中継装置と回線接続 されるエッジ位置の前記第 3の中継装置を介して、 前記複数の中位階層のネッ卜 ワーク間を接続する上位階層のネットワークを更に備え、
前記複数の中位階層のネッ トワークにおける前記第 2の中継装置のそれぞれの 前記第 2のルーティングテ一ブルは、 前記エッジ位置の第 3の中継装置に向かう ためのル一ティング情報を更に保持し、
前記上位階層のネッ トワークにおける前記エッジ位置の第 3の中継装置のそれ ぞれは、 隣接状態の前記第 3の中継装置との各区間における回線の優先度特定の ためのパラメータに基づくルーティング処理を可能とする第 3のルーティングテ —ブルを有する。 .
本発明の通信ネットヮ一クシステムにおいて、 前記上位階層のネッ トワークは、 前記複数の中位階層のネットワーク間を高速回線を通して接続する基幹網である。 また、 前記上位階層のネットワーク内の前記複数の第 3の中継装置は、 高速回 線を通してメッシュ型に接続され、 前記中位階層のネッ トワーク内の前記複数の 第 2の中継装置及び前記下位階層のネットワーク内の前記第 1の中継装置は、 そ れぞれツリー構造で回線を通して接続される。 前記第 1、 第 2、 及び第 3の中継 装置は、 ルータである。
さらに、 前記パラメ一夕は、 回線帯域、 ホップ数、 料金、 セキュリティ強度、 及び輻輳 ·障害状況の少なくとも 1つを含む。 図面の簡単な説明
図 1は本発明の一実施の形態の通信ネットワークシステムの構成及び第 1の動 作例を説明するための図である。
図 2は口一カルル一夕、 エリアルータ、 ワイ ドル一夕及び端末の詳細構成及び 動作を説明するための図である。 図 3は口一カルル一夕の処理を示すフローチヤ一トである。
図 4は口一カルル一夕の処理を示すフローチヤ一卜である。
図 5は口一カルル一夕の処理を示すフローチャートである。
図 6はエリアル一夕の処理を示すフローチヤ一トである。
図 7はエリアル一夕の処理を示すフローチヤ一トである。
図 8はエリアル一夕の処理を示すフローチャートである。
図 9はワイドル一夕の処理を示すフローチヤ一卜である。
図 1 0はワイ ドルー夕の処理を示すフローチャートである。
図 1 1は各動作例における発呼情報のフォ一マツトを示す。
図 1 2は各動作例における発呼情報のフォーマツトを示す。
図 1 3は第 1の動作例におけるローカルル一夕のスリムルーティングテ一ブル の一例を示す。
図 1 4は第 1の動作例におけるローカルルータのスリムルーティングテ一ブル の一例を示す。
図 1 5は本発明の一実施の形態の通信ネットワークシステムの構成及び第 2の 動作例を説明するための図である。
図 1 6は第 2の動作例におけるローカルルー夕のスリムル一ティングテーブル の一例を示す。
図 1 7は第 2の動作例におけるエリアル一夕のエリアル一ティングテーブルの 一例を示す。
図 1 8は第 2の動作例におけるエリァルータのエリァルーティングテ一ブルの 一例を示す。
図 1 9は第 2の動作例におけるエリアル一夕のエリアル一ティングテ一ブルの 一例を示す。
図 2 0は第 2の動作例におけるローカルルータのスリムル一ティングテーブル の一例を示す。
図 2 1は本発明の一実施の形態の通信ネッ トワークシステムの構成及び第 3の 動作例を説明するための図である。
図 2 2は第 3の動作例におけるローカルルータのスリムルーティングテーブル の一例を示す。
図 2 3は第 3の動作例におけるエリアル一夕のエリァルーティングテーブルの 一例を示す。
図 2 4は第 3の動作例における返信情報のフォーマツトを示す。
図 2 5は第 3の動作例における返信情報のフォーマツトを示す。
図 2 6は第 3の動作例におけるローカルルータのスリムルーティングテーブル の一例を示す。
図 2 7は本発明の一実施の形態の通信ネットワークシステムの構成及び第 4 , 第 5の動作例を説明するための図である。
図 2 8は第 4の動作例における口一カルル一タのスリムルーティングテ一ブル の一例を示す。 '
図 2 9は第 4の動作例におけるエリアル一夕のエリアル一ティングテーブルの 一例を示す。 '
図 3 0は第 4の動作例におけるエリァルータのエリアル一ティングテ一ブルの 一例を示す。
図 3 1は第 4の動作例における発呼情報のフォーマツトを示す。
図 3 2は第 4の動作例における発呼情報のフォ マツトを示す。
図 3 3は第 4の動作例におけるワイドルー夕のワイドル一ティングテ一ブルの 一例を示す。
図 3 4は第 4の動作例におけるワイドル一夕のパラメ一夕テーブルの一例を示 す。
図 3 5は第 4の動作例におけるワイドルータのワイドルーティングテ一ブルの 一例を示す。
図 3 6は第 4の動作例におけるエリアルータのエリアルーティングテーブルの 一例を示す。
図 3 7は第 4の動作例におけるエリアル一夕のエリアル一ティングテ一ブルの 一例を示す。
図 3 8は第 4の動作例におけるローカルルータのスリムルーティングテ一ブル の一例を示す。 図 3 9は第 4の動作例におけるローカルルータのスリムルーティングテーブル の一例を示す。
図 4 0は第 5の動作例におけるワイ ドルー夕のワイ ドルーティングテーブルの 一例を示す。
図 4 1は本発明の一実施の形態の通信ネットワークシステムの構成及び第 6の 動作例を説明するための図である。 '
図 4 2は第 6の動作例におけるローカルル一夕のスリムルーティングテーブル の一例を示す。
図 4 3は第 6の動作例におけるローカルルータのスリムル一ティングテーブル の一例を示す。
図 4 4は第 6の動作例におけるローカルル一夕のスリムルーティングテ一ブル の一例を示す。
図 4 5は第 6の動作例におけるローカルルータのスリムルーティングテーブル の一例を示す。
図 4 6は第 6の動作例におけるエリアル一夕のエリアル一ティングテーブルの 一例を示す。
図 4 7は第 6の動作例におけるエリアル一夕のエリアル一ティングテ一ブルの 一例を示す。 発明を実施するための最良の形態
次に、 本発明の実施の形態について図面を参照して説明する。
[通信ネットワークシステムの概要構成及び機能]
先ず、 図 1を参照して、 本発明の一実施の形態の通信ネットワークシステムの 概要構成及び機能について説明する。
次世代対応の通信ネッ トワークシステム N N Sは、 下位 （第 1 ) 階層、 中位 (第 2 ) 階層、 及び上位 （第 3 ) 階層の 3階層の複数のネットワークから構成さ れている。 3階層の複数のネットワークのそれぞれは自律システム （A S ) とし て機能する。
この通信ネッ トワークシステム N N Sでは、 下位階層のネッ トワークとして口 一カル網 LNW (LNW1 1 , LNW 1 2, LNW2 1 , LNW2 2) を備え、 中位階層のネットワークとしてエリア網 ANW (ANW 1 , ANW2 ) を備え、 更に上位階層のネットワークとしてワイド網 WNWを備える。
ローカル網 LNWは一棟の建物内などの近距離 （例えば、 数 Km以内） に存在 するコンピュータ端末または I P (Internet Protocol) 電話端末などの端末 TE 間をパケッ ト中継装置 （ネットワーク機器） としてのルータを通して接続する。 エリア網 AN Wは都市や地域レベル （例えば、 数 1 0 Km〜数 1 0 0 Kmの距 離） に展開するローカル網 LNW間を接続する。 また、 基幹網 ひ ィウェイ網） としてのワイ ド網 WNWは地理的に広範囲 （例えば、 数 l O O Km以上） に展開 するエリァ網 AN W間を接続する。
ローカル網 LNW、 エリア網 ANW、 及びワイド網 WNWのそれぞれは、 パケ ット中継装置 （ネットワーク機器） としての複数のルータから構成されている。 ここでは、 口一カル網 LNWに収容されるルー夕をローカルルー夕 L RT (L R T 1 0〜LRT 1 6， LRT 2 0〜： LRT 2 5) 、 エリァ網 AN Wに収容される ルータをエリアルータ ART (ART 1 0〜ART 1 2 , ART 2 0〜ART 2 2) 、 及びワイ ド網 WNWに収容されるルータをワイ ドルータ WRT (WRT 1 0〜WRT 1 6) とそれぞれ呼ぶ。
ワイ ド網 WNW内の複数のワイドル一夕 WRTは、 高速回線を介してメッシュ 型に接続され、 エリァ網 ANW内の複数のエリアル一夕 ART及びローカル網 L NW内の複数の口一カルル一夕 L RTは、 それぞれツリー構造で回線を介して接 続されている。
ローカル網 LNW内の複数のローカルルータ L RTは、 それぞれサブネットヮ ーク （セグメントまたは特に限定を要しないときは単にネットワークと記載する こともある） N 1 0〜N 1 6, N 2 0〜N 2 5を構成している。
図 1においては、 ローカルルータ L RT 1 4に接続された端末 （着端末） TE 1 4及び口一カルル一夕 LRT 1 5に接続された端末 （発端末） TE 1 5だけを 代表で示しているが、 他のローカルルータ L RTも同様に端末 TEを収容してい る。 なお、 厳密には、 サブネットワークを構成する各口一カルル一夕 LRTは端 末 T Eをスイッチングハブなどのレイヤ 2スイツチを介して収容するが、 ここで は図示を省略している。
一層詳述すると、 この通信ネッ トワークシステム NNSにおけるワイ ド網 WN W内の各ワイドルータ WRT (WRT 1 0〜WRT 1 6 ) は、 互いに定期的にパ ラメ一夕情報の交換を行うことで、 システムで予め決められたパラメータ （パラ. メータの内容は回線速度、 ホップ数、 セキュリティ強度、 料金、 輻輳 ·障害状況 等のデータ値を含む） を最優先としたルーティング （経路選択） を実現する。 ワイ ド網ルーティングでは、 システムによる設定 （デフォルト設定） が可能で ある他に、 発端末 （発信端末） TE 1 5または着端末 （着信端末） TE 14から 個別にパラメータを指定してのルーティング処理も可能である。
ここで、 ワイド網ル一ティングとは、 ワイド網 WNW内におけるルーティング 処理をいう。 つまり、 ワイ ド網 WNWにおいては、 入口のワイ ドル一夕 WRT (入口位置対応のエッジワイ ドル一夕 WRT) から出口のワイ ドル一夕 WRT (出口位置対応のエッジワイ ドル一夕 WRT) までいくつかの経路が存在するが、 ある特定パラメ一夕 （例えば、 回線速度の一番早い経路、 またはセキュリティが 一番守られる経路） を優先させる場合に、 最も良い経路を検索することが可能な ルーティング処理手法である。
ワイド網 WNWのワイドル一夕 WRTでは、 エリア網 ANWのエリアル一夕 A RTから発呼情報 （またはデータパケッ ト） を受信した際、 後に詳述するヘッダ 分析部で発呼情報にパラメータ要求が含まれているか否か分析する。
ワイドルータ WRTは、 分析結果、 発呼情報にパラメータ要求が無い場合は、 通常通り、 つまり予めワイ ドル一夕 WRTが持っているワイドルーティングテ一 ブルの内容 （システム設定） に基づくルーティングを行う。 また、 ワイ ドルー夕 WRTは、 発呼情報にパラメータ要求が有る場合は、 要求パラメータの内容に基 づいてワイド網ルーティングを行う。
要求パラメ一夕のルーティング処理内容がワイ ドルーティングテーブルに無い 場合は、 ワイドルー夕 WRTはパラメータテーブルを参照して端末 （発端末また は着端末） T E側から要求されたパラメ一夕についてのルーティング処理を認識 し、 ワイ ドルーティングテ一ブルにその結果を追加する。 これにより、 端末 TE からの個別パラメ一夕要求に基づくルーティング処理を可能にしている。 ツリー構造により複数のローカル網 L N Wをそれぞれ収容するエリア網 A N W (ANW 1 , ANW2) においては、 各エリアルータ ARTが、 下位階層ネット ワーク （エリア網 ANWに接続されるローカル網 LNW) を把握しており、 ネッ トワーク内外 （ワイ ド網 WNW及びローカル網 LNW) から発呼情報を受信した 場合、 次のようにルーティング処理 （発呼情報の転送） を行う。
A ： ワイド網 WNW—ェリァ網 ANW→ローカル網 L NW
エリァ網 ANWのエリアル一タ ARTは、 ワイ ド網 WNWから自ネットワーク 配下 （当該エリア網 ANW配下） のローカル網 LNWへ送られる発呼情報に関し ては、 発呼情報にローカル網 LNW内での転送先ルータ情報 （付加情報） を付加 してローカル網 LNWに転送する。
B ： ローカル網 L NW→エリァ網 ANW→ワイド網 WNW
エリア網 ANWのエリアルータ ARTは、 ローカル網 L NWから他網のワイ ド 網 WNWへの発呼情報に対して転送処理を行う。
C ： 口一カル網 LNW→エリア網 ANW→ローカル網 LNW
ローカル網 LNW→エリァ網 ANW→ローカル網 LNWとなる通信形態では、 一つのローカル網 L NW内だけで通信させる場合、 例えばエリァ網 ANW1のェ リアル一夕 ART 1 2から発端末 TE 1 5に対して、 返信情報 （この経路で接続 しなさいという情報） を送ることで一つのローカル網 LNW1 2内での通信を実 現する第 1通信形態と、 エリアル一夕 ARTを経由して他のローカル網 LNWに 接続する場合、 例えばローカル網 LNW1 2→エリア網 ANW 1→ローカル網 L NW1 1の通信を実現する第 2通信形態とがある。
上述したように、 エリアル一夕 ARTを経由しないで一つのローカル網 LNW 内だけでの接続とする第 1通信形態においては、 エリアルータ ARTは、 ロー力 ル網 LNWから発呼情報を受信し、 エリアル一夕 ARTを経由しなくてもロー力 ル網 LNW内にて接続が可能な場合、 エリアルータ ARTは発端末 TE 1 5に対 して、 返信情報としてどういう経路順路で着側のローカルル一夕 L R Tに接続す ればよいかを示す接続経路を通知する。 通知を受けた発端末 TE 1 5は、 エリア ルータ ARTからの返信情報 （経路順路） に基づいて再発呼 （発呼情報の送信及 びデータ通信） を始める。 また、 エリアル一夕 ARTを経由しての接続となる第 2通信形態においては、 当該エリアル一夕 ARTを経由して相手先 （当該エリアル一タ ART配下となる 他の口一カル網 LNWのローカルルータ L RT) に接続するために、 当該エリア ルータ ARTは発側のローカルルータ LRTから送られてくる発呼情報に当該ェ リアル一夕 A R Tから着側のローカルル一夕 L R Tまでの付加情報を付加して相 手先ルータに送信する。
この通信ネットワークシステム NN Sにおいては、 ローカル網 LNWの口一力 ルル一夕 LRTは、 隣接 （直接隣合せ） となるローカルルータ LRT、 または予 め決められているエリァルータ A R T向けの経路へのルーティングのみを行う。 無駄のない必要最小限のルーティング処理とすることにより、 ローカルルータ L RTにかかる負荷を大幅に軽減している。
ローカルルータ LRTは、 発端末 TE 1 5からの発呼情報を受信すると、 宛先 を確認する。 宛先が隣接の口一カルル一夕 L RTではないことを確認すると、 口 —カルル一夕 L RTはエリアル一夕 ART向けの経路、 または直接エリアル一夕 ARTに発呼情報を送信する。
このとき、 エリアルータ ARTは、 自ネットワーク配下のローカル網 L NW内 のみでルーティング処理が可能か否かを判断する。 「可能」 であると判定した場 合、 エリアル一夕 ARTは発呼してきた発端末 TE 1 5に対して返信情報として 接続経路を通知する。 発端末 TE 1 5はエリアルータ ARTからの返信情報に基 づいて再発呼を始める。
また、 この通信ネットワークシステム NNSにおいては、 ローカル網 LNWと 直接接続のエリアルー夕 ARTと、 各ローカルルータ LRT (エリアルータ AR T配下のルータ LRT) とでル一ティング情報の交換を行うことにより、 簡素か つ効率的なネットヮ一クル一ティングを実現する。
[通信ネットワークシステムの詳細構成及び機能]
〔ローカル網 LNW、 口一カルル一夕 L RT及び端末 TE〕
次に、 図 1及び図 2を参照して、 本発明の一実施の形態の通信ネッ トワークシ ステム NN Sを構成する口一カル網 LNW、 口一カルル一タ L RT及び端末 TE の詳細構成及び機能について説明する。 図 2はローカルルータ L RT及び端末 T Eの詳細構成をエリァルータ ART及びワイ ドルー夕 WRTと共に示す。
通信ネッ トワークシステム NNSの口一カル網 LNW (LNW1 1， LNW1 2, LNW2 1 , LNW22) を構成するパケット中継装置 （ネットワーク機 器） としての各口一カルルータ LRTは、 次の構成要素を備えている。
各ローカルルータ L RTにおいて、 端末インタフェース 1 1 0は端末 TEを収 容するためのインタフェースである。 中継インタフェース 1 1 1は、 中位階層の ネッ トワーク対応のエリァ網 ANWのエリアル一夕 ART、 または隣接する他の 口一カルルータ L RTと接続するためのィンタフェースである。
スリムルーティングテーブル 1 1 2は自ローカルルータ LRTと隣接ルータ (ローカルル一夕 L RTまたはエリアル一夕 ART) との間におけるル一ティン グを管理するテーブルである。
スリムルーティングテ一ブル 1 1 2は、 プロトコル R I Pに則った場合のよう に余計なルーティングデータを保有しないことが特徴であり、 基本的には、 ルー ティング先として自ルータ及び隣接ルータ対応のネットワーク情報 （ネットヮー クアドレス、 厳密には宛先としてのサブネットワークの I Pアドレス） しか管理 しない簡易構造を採っている。 このスリムル一ティングテーブル 1 1 2の簡易構 造を採ることにより、 ローカルルータ L RTにかかる負荷を大幅に軽減化してい る。
スリムルーティングテ一ブル 1 1 2では、 隣接ルータ対応のネットワーク情報 に限定して管理するために、 基本的には 1ホップのみのルーティング管理となる が、 設定によっては 2ホップまたは 3ホップ等のルーティング先を管理可能であ る。 · このスリムルーティングテーブル 1 1 2を備える口一カルル一夕 L RTは、 端 末 TEからの発呼情報を受信したとき、 スリムル一ティングテ一ブル 1 1 2を参 照して隣接ルータ対応のネットワークアドレスが認識できた場合のみ隣接ルータ にルーティング処理を行う。 ローカルル一夕 LRTは、 その他の場合は、 全てェ リアル一夕 ARTまたはエリアル一夕 ART向けの方路に送信する。
各ローカルルータ L RTにおける制御部 1 1 3は、 隣接するローカルルータ L RT同士でのルーティング情報の交換及びエリアル一夕 ARTとのルーティング 情報の交換を行う。 つまり、 制御部 1 1 3は、 隣接ローカルルータ LRTに接続 するためのルーティング情報及びエリァ網 ANW側と接続するためのルーティン グ情報を得るために、 自ネットワーク内の物理接続状態等を情報交換 （ローカル ルータ L RT同士で情報交換、 エリアル一夕 ARTへの情報通知） する。
システム管理部 1 1 4はシステムとして輻輳 ·障害時にどう制御するかの管理 を行う。 ル一ティングテーブル作成部 1 1 5は、 隣接する口一カルル一夕 LRT に対するル一ティング情報と、 エリアル一夕 ART向けの方路または直接エリァ ルータ ARTに対するルーティング情報とをスリムルーティングテーブル 1 1 2 に設定する。 ルーティングテーブル作成部 1 1 5は、 デフォルトの回線設定、 ま たは制御部 1 1 3と協働することにより、 スリムルーティングテーブル 1 1 2を 作成する。
ヘッダ管理部 1 1 6は経路付加部 1 1 6 1を有する。 経路付加部 1 1 6 1は、 自ローカルルータ L RTからエリアル一夕 ART向けに発呼情報が送信される際、 どのローカルル一タ L RTを経由してエリァルータ ARTまで発呼情報が送られ たかをエリアルータ A R Tで認識させるために必要な機能部である。 この機能に より、 エリアルータ ART側で経路の比較判定、 つまりローカル網 L NW内での 接続か、 当該エリアル一夕 ARTを経由しての接続かの判定が可能となる。
ヘッダ分析部 1 1 7は、 端末 TE、 隣接ローカルルータ LRT、 または直接接 続されているエリアル一夕 ARTから送信される発呼情報などの送信フレームの ヘッダ部の内容を分析し、 制御部 1 1 3と協働することにより、 スリムルーティ ングテーブル 1 1 2を参照してルーティング処理を行う。
一つのローカル網 LNW内通信となる場合、 エリァルータ ARTからは再発呼 要求の返信情報が発端末 TEに送信され、 発端末 TEが着端末 TEに再発呼 （発 呼情報を再送信） した後で、 発端末 TEを収容するローカルルータ LRTの送信 指示部 1 1 9の機能により、 発端末 TEに対してデータ送信指示要求が出される。 このデータ送信指示要求を受けた発端末 TEはデータ （データパケッ ト） 通信を 開始する。
タイマー部 1 1 8は、 発端末 TEが発呼情報を送信した後、 予め定めた時間 (例えば、 n秒） 経過後に、 つまりエリアルータ ARTが返信情報を送信するた めにかかる十分な時間経過後に、 発端末 TE側にデ一夕送信指示要求を行うため のタイミング設定に使用される。 つまり、 一つのローカル網 LNW内通信以外の 通信形態 （口一カル網 LNW→エリア網 ANW→ローカル網 LNW、 またはロー カル網 L NW→エリァ網 ANW→ワイド網 WNW→エリァ網 ANW→口一カル網 LNW) の場合には、 タイマ一部 1 1 8の設定に基づく所定時間経過後、 送信指 示部 1 1 9により発端末 TEに対してデータ送信指示要求が行われる。 この所定 時間はタイマ一部 1 1 8において任意に設定可能である。
ローカルルータ LRTの端末インタフェース 1 1 0に接続される発端末 T Eは、 付加情報読取部 4 1 0及び付加情報設定部 4 1 1を備えている。 付加情報読取部 41 0はエリアルータ ARTから送信された返信情報の内容を読み取る。 付加情 報設定部 41 1はエリアル一夕 ARTから送信された返信情報の内容を付加情報 として発呼情報に設定して着端末 T Eに送信する。
付加情報読取部 41 0及び付加情報設定部 41 1は、 一つのローカル網 LNW 内通信での着端末 TE側でも機能する。 通常、 着端末 TE側では発端末 TEに返 信などを行う場合、 発端末 TEまでの経路設定の認識はないが、 発端末 TEから の付加情報により、 一つのローカル網 LNW内通信における発端末 TEへの返信 経路の認識が可能となる。 つまり、 一つのローカル網 LNW内通信で発端末 TE からの発呼情報に対する返信の場合、 着端末 T Eでは発端末 T Eからの発呼情報 に含まれる付加情報を付加情報読取部 41 0にて読み取り、 返信の際は付加情報 設定部 41 1にて発端末 TEからの経路とは逆経路対応の付加情報を設定して発 端末 TE側に返信する。
なお、 後に詳述するように、 発端末 TEは、 希望するパラメ一夕に基づいてヮ ィ ド網 WNW内でワイ ドル一ティングを実施してもらいたい場合、 発呼情報に希 望パラメ一夕を付加可能である。
〔エリァ網 AN W及びエリアル一夕 ART〕
次に、 図 1及び図 2を参照して、 本発明の一実施の形態の通信ネットワークシ ステム NN Sを構成するエリァ網 AN W及びエリァルータ ARTの詳細構成及び 機能について説明する。 図 2にエリアル一夕 ARTの詳細構成を示す。
通信ネットワークシステム NNSのエリア網 ANW (ANW 1 , ANW2 ) を 構成するパケット中継装置 （ネットワーク機器） としての各エリアルータ ART は、 次の構成要素を備えている。
各エリアル一夕 ARTにおいて、 中継ィン夕フェース 2 1 1はワイ ドル一夕 W RT、 他のエリアルータ ART、 及び口一カルルータ L RTと接続するためのィ ンタフェースである。
エリアルーティングテーブル 2 1 2はエリア網 ANW内における全ての経路に おけるルーティングを管理するためのテ一ブルである。 また、 エリアルーティン グテーブル 2 1 2は、 エリア網 ANWが収容する配下のローカル網 L NWへのル —ティング処理、 及びワイド網 WNWへのルーティング処理を行うために利用さ れる。
制御部 2 1 3は他のエリアル一夕 ART、 ローカルルータ LRT、 またはワイ ドルー夕 WRTとのルーティング情報などの交換を行う。 制御部 2 1 3は、 エリ ァ網 AN Wで収容するローカル網 LNWの全てのローカルル一夕 L RTに接続す るためのルーティング情報と、 ワイド網 WNW側に接続するためのルーティング 情報とを得るために、 各ネットワーク内の物理接続状態等を情報交換する。 つま り、 制御部 2 1 3は口一カル網 LNWからの情報収集と、 エリアルータ ART同 士での情報交換とを行う。
システム管理部 2 14はシステムとして輻輳 ·障害時にどう制御するかの管理 を行う。 ル一ティングテーブル作成部 2 1 5は、 システム設定 （デフォルト設 定） または制御部 2 1 3の機能により、 エリアルーティングテ一ブル 2 1 2を作 成する。
ヘッダ分析部 2 1 6は、 エリァルーティングテーブル 2 1 2を参照したルーテ イング処理を可能にするために、 ワイ ド網 WNW、 エリア網 ANW、 または口一 カル網 LNWから送信される発呼情報またはデータパケッ トなどのフレームのへ ッダ部を分析する。
エリァルータ ARTによるルーティングは、 ヘッダ分析部 2 1 6とヘッダ管理 部 2 1 7の第 1及び第 2の経路作成部 2 1 7 1 , 2 1 72との機能により、 次の
3種類に分別される。 .
( 1 ) ワイ ド網 WNWからローカル網 L NWへのフレーム中継： ヘッダ管理部 2 1 7の第 1の経路作成部 2 1 7 1は、 ローカル網 LNW内での 経路を発呼情報のヘッダ部における付加情報領域に付加することで付加情報を作 成する。 このとき、 経路作成部 2 1 7 1は付加情報フラグを OFF 「0」 に設定 する。
(2) エリアル一夕 ART経由でのローカル網 LNWからローカル網 LNWへ のフレーム中継 （入側の口一カルル一夕 L RTからのフレームをエリアル一夕 A RTを経由して出側の口一カルル一夕 L RTに中継する通信形態） ：
エリアル一夕 ARTのヘッダ管理部 2 1 7の経路チェック部 2 1 7 3において、 エリアルー夕 ARTを経由して接続が必要か否か判定される。 その結果、 エリア ルータ ARTの経由が必要であると判定された場合 （経路が重複しない場合） 、 ヘッダ管理部 2 1 7の経路作成部 2 1 7 1において、 出側のローカル網 LNW内 で利用される付加情報をヘッダ部に付加する。 このとき、 経路作成部 2 1 7 1は 付加情報フラグを OF F 「0」 に設定する。
(3) エリアル一夕 ART経由無しでの口一カル網 LNWからローカル網 LN Wへのフレーム中継：
エリアル一夕 ARTのヘッダ管理部 2 1 7の経路チェック部 2 1 7 3において、 エリアルータ ARTを経由して接続が必要か否か判定される。 その結果、 エリア ルータ ARTの経由が不要であると判定された場合 （経路が重複する場合） 、 へ ッダ管理部 2 1 7の第 2の経路作成部 2 1 7 2において、 一つのローカル網 LN W内での発端末から着端末までの経路情報 （ルーティング情報） を返信情報とし てヘッダ部に付加する。 このとき、 経路作成部 2 1 72は付加情報フラグを ON 「1」 に設定する。
ヘッダ管理部 2 1 7の経路情報削除部 2 1 76は、 ローカル網 LNWから受信 した発呼情報のヘッダ部における経路追加情報領域に含まれる経路情報を読取つ た後で、 発呼情報に含まれる経路追加情報領域の経路情報を削除する。 なお、 ェ リアル一夕 ARTでは、 経路チェック部 2 1 7 3でのチェック後は必ず削除処理 を行う。
(1) 発呼情報をエリア網 ANWからワイ ド網 WNWに中継する場合： ローカル網 LNWからエリァ網 ANWに発呼情報が送られ、 エリアル一タ AR Tのヘッダ分析部 2 1 6で発呼情報のヘッダ部を分析の結果、 ワイ ド網 WNWに 送出すると判断されたとき、 ヘッダ管理部 2 1 7の経路情報削除部 2 1 76にて 経路情報を削除する。
(2) 経路チェック部 2 1 73によるチェック後の削除：
発呼情報がエリア網 A N Wの配下の口一カル網 L N W内のサブネットワークを 宛先とする場合、 ヘッダ管理部 2 1 7の経路チェック部 2 1 7 3が経路の重複を チェックした後、 経路情報削除部 2 1 7 6は発呼情報のヘッダ部に含まれている 経路情報を削除する。
ヘッダ管理部 2 1 7は経路読取部 2 1 75及び経路送信部 2 1 74を更に備え ている。 経路読取部 2 1 7 5は口 カル網 LNWから送信された発呼情報のへッ ダ部における経路追加情報領域に含まれる経路情報を読み取る。 この経路情報の 読み取り後、 経路チェック部 2 1 7 3にて経路が重複となる区間をチェックする。 エリアルータ ARTでは、 重複となる区間が有る場合、 経路作成部 2 1 72に よりローカル網 LNW内のみでルーティングを可能にするための返信情報を作成 し、 経路送信部 2 1 74の機能によりこの返信情報を発端末 TE宛に送信する。 なお、 経路送信部 2 1 74は、 返信情報の送信だけでなく、 ワイ ド網 WNW→ェ リァ網 ANW→ローカル網 LNW、 またはローカル網 LNW→エリァ網 ANW→ ローカル網 L N Wへの付加情報の送信も行う。
〔ワイ ド網 WNW及びワイ ドルー夕 WRT〕
次に、 図 1及び図 2を参照して、 本発明の一実施の形態の通信ネッ トワークシ ステム NNSを構成するワイド網 WNW及びワイドルータ WRTの詳細構成及び 機能について説明する。 図 2にワイ ドル一タ WRTの詳細構成を示す。
通信ネットワークシステム NNSのワイ ド網 WNWを構成するバケツト中継装 置 （ネットワーク機器） としての各ワイドルータ" WRTは、 次の構成要素を備え ている。
各ワイドルータ WRTにおいて、 中継インタフェース 3 1 1は他のワイ ドルー 夕 WRTまたはエリァルータ ARTと自ワイドル一夕 WRTとを接続するための インタフエ一スである。 パラメ一夕テーブル 3 1 2は、 ワイ ド網 WNW内の区間、 つまり当該ワイドル一夕 WRTと直接接続する各ワイ ドルー夕 WRTとの区間に おける回線のパラメータ （回線帯域、 ホップ数、 料金、 セキュリティ強度、 輻輳 •障害状況など） を管理するためのテーブルである。
ワイ ドル一ティングテ一ブル 3 1 3はワイド網 WNW内の全ての経路における ルーティングを管理するためのテーブルである。 ワイ ド網 WNWにおいては、 ヮ ィ ドルーティングテーブル 3 1 3を参照することにより、 上記パラメ一夕に基づ くワイ ドルーティング処理の実施を可能にする。
制御部 3 14はワイド網 WNW内の各ル一夕間回線 （ワイ ドルー夕 WRT同 士） のパラメータを定期的に情報交換するための制御を行う。 システム管理部 3 1 5は、 システム全体に関わる事項決定 （例えば、 ワイ ド網ルーティングとして 優先させるパラメータの取扱いや、 輻輳 ·障害時の対応） について、 システムと してどう制御するかを管理する。
自パラメ一夕データ 3 1 6は、 当該ワイ ドルー夕 WRTを中心とした隣接の各 ワイ ドル一夕 WRTとの各区間における回線帯域、 ホップ数、 料金、 セキユリテ ィ強度、 及び輻輳 ·障害状況などのデータ値を示し、 各ワイ ドルータ WRTに個 別のパラメ一夕データである。
パラメータテーブル作成部 3 1 7は、 制御部 3 14によって行われる隣接ワイ ドルー夕 WRTとのパラメータ情報交換と、 自パラメータデータ 3 1 6とに基づ いてパラメ一夕テーブル 3 1 2を作成する。
ルーティングテーブル作成部 3 1 8はパラメ一夕テーブル 3 1 2を基にしてヮ ィ ドルーティングテーブル 3 1 3を作成する。 ワイドルーティングテ一ブル 3 1 3は、 システムとしては基本的に一意であるが、 発端末 TEまたは着端末 TEか らの発呼情報に含まれている個別パラメータ要求に応じて、 発呼情報毎にワイド 網 WNW内でのルーティング処理を可能にする。
ヘッダ分析部 3 1 9は、 ワイ ドルーティングテーブル 3 1 3を参照したルーテ イング処理を可能にするために、 ワイ ド網 WNWまたはエリア網 ANWから送信 される発呼情報などのフレームのヘッダ部の分析を行う。 ヘッダ分析部 3 1 9は、 フレームがワイ ド網 WNWから転送された場合は、 ワイ ド情報としてのワイ ド網 WNW内における経路情報の有無を確認する。 制御部 3 1 4は、 ワイ ド情報があ る場合は、 次に指定されているワイドルー夕 WRTにフレームの転送を行う。 入口のワイ ドルー夕 WRTのヘッダ付加部 320は、 発端末 TEまたは着端末 TEから個別パラメ一夕でのル一ティング要求があった場合、 ワイ ド網 WNW内 でのルーティング処理のためのワイ ド情報を付加する。
エリア網 ANW側から発呼情報が転送された場合、 ワイ ドルー夕 WRTでは次 の処理を行う。 先ず、 ヘッダ分析部 3 1 9は、 発呼情報にパラメータ要求が有る か無いかを確認する。 発呼情報にパラメータ要求が無い場合は、 制御部 3 14は 予めシステムで決められたシステム設定 （デフォルト設定） のパラメ一夕に基づ いてワイ ドル一ティング処理を行う。 発呼情報にシステム設定とは別のパラメ一 夕要求が有る場合、 制御部 3 14はパラメータテーブル 3 1 2を参照して最適な 経路を計算し、 ルーティングテーブル作成部 3 1 8は計算結果の経路情報をワイ ドルーティングテ一ブル 3 1 3に追加する。
入口のワイ ドルータ WRTでは、 制御部 3 14が新規に経路追加のあったワイ ドルーティングテーブル 3 1 3から当該パラメ一夕に見合った経路を求め、 へッ ダ付加部 32 0によりワイド情報を発呼情報に付加し、 制御部 3 1 4により次に 転送すべきワイ ドルー夕 WRTにその発呼情報を転送する。
転送された発呼情報を受信した次のワイドル一夕 WRTでは、 ヘッダ分析部 3 1 9により発呼情報に含まれるワイ ド情報を読み取り、 次に転送すべきワイドル —夕 WRTに転送する。 この一連の処理により、 ワイド網 WNWの出口のワイ ド ルータ WRTまで発呼情報を転送する。
ワイ ド情報削除部 32 1は、 ワイ ド網 WNW内におけるルーティング処理時、 当該ワイ ドルータ WRTが次段のワイ ドルータ WRTに発呼情報を転送する場合、 転送を受けるまでに含まれているワイ ド情報 （当該ワイ ドル一夕宛のワイ ド情 報） を削除する。 なお、 次のワイ ドルータ WRTで参照されるワイ ド情報は削除 しない。
〔各ルータのその他の機能〕
上述した通信ネットワークシステム NNSにおいて、 口一カル網 LNW、 エリ ァ網 AN W及びワイド網 WNWを構成するバケツ ト中継装置 （ネッ トワーク機 器） としての口一カルル一夕 L RT、 エリアルータ ART及びワイ ドルータ WR Tと、 ローカルルータ L RTに収容される端末 TEとは、 更に次の機能を備えて いる。 なお、 ここでは、 既述した機能の一部についても再び説明している。
(1) エリアル一夕 ART及びワイドルータ WRTにおいては、 ネットワーク の障害状況及び輻輳状況を判断し、 各ルーティングテーブル 2 1 2, 3 1 2に判 断内容を加味させることで、 ネットワーク全体の運用効率を高めている。
(2) ワイ ドル一夕 WRTは、 ワイ ドルータ WRT同士が接続する各区間のパ ラメ一夕情報を定期的に交換することで、 システムとして事前に決められたパラ メータを最優先としたルーティング処理を実現する。
(3) ワイ ドル一夕 WRTは、 端末 TEから要求されたパラメータでのルーテ イング処理内容がワイ ドル一ティングテ一ブル 3 1 3に無い場合は、 パラメ一夕 テーブル 3 1 2からルーティング処理内容を把握し、 ワイ ドルーティングテ一ブ ル 3 1 3にその把握内容を追加することで、 個別パラメータ要求にも対応可能と している。
(4) エリアルータ ARTは、 下位階層のネッ トワーク （エリア網 ANWに接 続されるローカル網 LNW) を把握しており、 ネットワーク内外 （ワイ ド網 WN W及び口一カル網 LNW) から発呼情報またはデータを受信した場合、 ルーティ ング処理を行う。
(5) 受信した発呼情報に含まれる付加情報フラグの内容 （ローカル網 LNW 内通信時は 「1」 ： ON、 ワイド網 WNWまたはエリア網 ANWから受信の場合 は 「0」 ： OF F) により、 ローカル網 LNW内通信時は 「1」 ： ONの場合は、 受信の付加情報の経路とは逆向きの経路を付加情報領域に設定することで、 端末 TEからの返信を可能とする。
(6) 発呼情報を受信した着端末 TEは、 付加情報読取部 4 1 0で付加情報フ ラグを調査した結果、 付加情報フラグが 「1」 ： ONの場合は、 付加情報設定部 41 1で付加情報を設定して再発呼を行う。
(7) 発呼情報を受信したエリアルータ ARTは、 エリアルーティングテープ ル 2 1 2を参照したルーティング処理の結果、 該当宛先が無かった場合は、 ワイ ドル一夕 WRT向け方路に発呼情報を転送する。
(8) エリアルータ ARTは、 経路重複を判定する経路チェック部 2 1 73に おいて、 互いの通過経路を分析比較することを特徴とするアルゴリズムにて重複 か否か、 つまりエリアルータ ARTを介在しての通信か、 ローカル網 LNW内で の通信かの判定を実現する。
(9) 発呼情報を受信したエリアルータ ARTは、 エリアル一ティングテープ ル 2 12を参照したルーティング処理の結果、 該当宛先が有る場合で、 かつ発呼 情報に経路情報が無い場合、 ルーティング情報に付加情報が有るか無いかを確認 し、 有る場合は受信の発呼情報に付加情報 （ローカル網 LNW内でのル一ティン グの経路が示されている） を付加してローカル網 LNW側に転送する。 ここで、 エリアル一夕 ARTが受信した発呼情報に付加情報を付加する場合、 付加情報フ ラグには 「0」 ： OF Fを設定してローカル網 LNW側に転送する。
(10) 発呼情報を受信したワイドルータ WRTは、 ヘッダ分析部 3 1 9によ り発呼情報を分析した結果、 発呼情報にワイ ド情報 （ワイ ド網 WNWでのルーテ イング経路が示される） が含まれている場合、 ワイ ド情報の指示に従って次段の ワイ ドルー夕 WRTに転送する。
(1 1) 発呼情報を受信したワイドルータ WRTは、 ヘッダ分析部 3 1 9によ り発呼情報を分析した結果、 発呼情報にワイ ド情報が含まれていない場合は、 パ ラメ一夕情報の有無を確認し、 パラメ一夕が指定されているときは、 当該パラメ 一夕の内容に従ってワイドル一ティングを行う。
(12) 発呼情報を受信したワイドルータ WRTは、 ヘッダ分析部 3 1 9によ り発呼情報を分析した結果、 発呼情報にワイ ド情報が含まれていない場合は、 パ ラメ一夕情報の有無を確認し、 パラメ一夕が指定されていないときは、 デフオル ト設定のパラメータにてワイドルーティングを行う。
(1 3) 発呼情報を受信したワイドルータ WRTは、 ヘッダ分析部 3 1 9によ りパラメータ情報の有無を確認し、 パラメータが指定されていたが、 ワイ ドルー ティングテーブル 3 1 3上には当該パラメータのルーティング情報が無かった場 合、 発端末 TEまたは着端末 TEの要求するパラメータについてパラメ一タテー ブル 3 1 2から最適なルーティング経路を計算し、 その結果をワイドルーティン グテーブル 3 1 3に追加登録することで、 ワイ ドルーティング処理を行う。
(14) ワイ ドルータ WRTは、 パラメータテーブル 3 1 2を参照して最適な ルーティング経路を計算する際に、 パラメータテーブル 3 1 2から接続可能性の ある区間を組合せ、 その区間のパラメータ合計値の計算及び比較から最適な経路 を導き出すとが可能である。
(1 5) ローカルルータ LRTは、 制御部 1 1 3により、 隣接の口一カルル一 夕 L RT同士でルーティング情報の交換を行う。
(1 6) エリアルータ ARTは、 制御部 2 1 3により、 隣接のローカル網 LN Wにエリアルータ情報を通知する。
このとき、 エリアル一夕 ARTからエリアル一夕情報を受信した口一カルル一 夕 L RTにおいては、 ローカル網 LNW内の全ての口一カルル一夕 L RTにこの エリアル一夕情報を通知する。
また、 口一カルルータ LRTは、 口一カル網 LNW内でエリアル一夕情報の重 複があるときは、 エリアルータ情報に呼番号を付加することで、 ローカル網 LN W内での重複を避けることが可能になる。
(1 7) 口一カルル一夕 L RTの新規追加時、 ローカルル一夕情報をエリアル —タ ARTに通知する。 また、 ローカルルータ L RTの削除時、 ローカルル一夕 情報をエリアル一タ ARTに通知する。
(1 8) エリアルータ ARTは、 ローカルル一夕 L RTの新規追加及び削除時 には、 ローカルル一夕情報を受信し、 ルーティングテーブル作成部 2 1 5にてェ リァルーティングテーブル 2 1 2を更新することで、 追加 ·削除されたローカル ル一夕 L RTの情報をエリァルーティングテーブル 2 1 2に反映させる。
(1 9) 口一カルル一夕 LRTは、 口一カルルータ L RTの新規追加時または 削除時には、 口一カル網 L NW内でローカルル一夕情報を交換し、 ルーティング テーブル作成部 1 1 5によりスリムルーティングテ一ブル 1 1 2の更新を行う。
[通信ネッ トワークシステムの動作]
次に、 本発明の一実施の形態の通信ネットワークシステム NNSにおける具体 的動作例について説明する。
図 3、 図 4及び図 5は各動作例におけるローカルルータ L RTの処理 （L 0 1 〜L 22) を示す。 図 6、 図 7及び図 8は各動作例におけるエリアル一夕 ART の処理 （A 0 1〜A22) を示す。 また、 図 9及び図 1 0は各動作例におけるヮ ィドルー夕 WRTの処理 （WO 1〜W1 2) を示す。 〔第 1の動作例〕
図 1から図 5、 及び図 1 1から図 14を参照して、 上述した通信ネットワーク システム NN Sにおける第 1の動作例について説明する。
第 1の動作例は、 一つのローカル網 LNW12内で口一カルル一夕 L RT 1 5 から隣接口一カルル一夕 LRT 14にルーティングする通信形態を採り、 通信経 路が発端末 TE 1 5→ローカルルータ L RT 1 5 (発端末収容） —ローカルルー タ LRT 1 4 (着端末収容） —着端末 TE 14となる場合である。
なお、 ここで述べる動作の制御は、 各ローカルルータ L RT及びエリアルータ ART 1 2における制御部 1 1 3, 2 1 3がルーティングテ一ブル作成部 1 1 5， 2 1 5及びヘッダ分析部 1 1 7, 2 1 6などの構成要素と協働して実施されるが、 特に限定を要しないときは、 その構成要素の説明を省略する。
ローカル網 LNW1 2において、 発端末 TE 1 5は、 ローカルルータ LRT 1 5に対して発呼情報を送信することにより、 発呼要求を行う。 発端末 TE 1 5か ら送信される発呼情報は、 プロトコル I P V 4に則るとき図 1 1に示す内容であ り、 プロトコル I P V 6に則るとき図 1 2に示す内容である。 図 1 1及び図 1 2 から明らかなとおり、 発呼情報は、 そのフレームのヘッダ部に I Pヘッダ情報及 び TC P (Transmission Contorol Protocol) ヘッダ情報を含むと共に、 ヘッダ 部の自由使用領域に付加情報フラグ、 付加情報、 経路追加情報、 及びパラメ一夕 を設定するための領域を有している。
ローカルルータ LRT 1 5では、 ヘッダ分析部 1 1 7が発端末 TE 1 5からの 発呼情報に含まれている付加情報フラグの内容 （ON= 「1」 または OF F =
「0」 ） を確認する。 付加情報フラグの内容が付加情報有りを示す 「1」 の場合 は、 制御部 1 1 3は、 その付加情報が指示する次の経路に発呼情報を転送する。 また、 付加情報フラグの内容が付加情報無しを示す 「0」 の場合は、 制御部 1 1 3は、 図 1 3に示す口一カルル一夕 L RT 1 5のスリムルーティングテーブル 1 1 2を参照して、 受信した発呼情報をどう処理するかを判断する。 発呼情報の ヘッダ部における I Pヘッダの宛先 I Pアドレスが示すネッ トワーク （サブネッ トワーク） を確認し、 そのネットワークが宛先としてスリムルーティングテープ ル 1 1 2に属するか否か （設定されているか否か） を確認する。 この例では、 発端末 TE 1 5はネッ トワーク N 14の着端末 TE 14に向けて 発呼情報を送信しているため、 発呼情報の宛先は 「ネッ トワーク N 14」 を示し ている。 口一カルル一夕 L RT 1 5では、 制御部 1 1 3は、 スリムル一ティング テーブル 1 1 2を参照するとき、 宛先 「N 14」 のルーティング先がテーブル 1 1 2内に存在しないことを認識する。
したがって、 発端末 TE 1 5から受信した発呼情報はテーブル 1 1 2内の宛先 「その他」 に対応するルーティング先としての口一カルルータ L RT 1 4に送信 される。 その際、 ローカルル一夕 LRT 1 5では、 ヘッダ管理部 1 1 6の経路付 加部 1 1 6 1の機能により、 発呼情報の経路追加情報領域に経由した経路として の経路追加情報 「ローカルルータ LRT 1 5」 を格納 （設定）.する。
なお、 各ローカル網 LNW内のどのローカルルータ LRTもスリムル一ティン グテーブル 1 1 2における宛先 「その他」 に対応するルーティング先は、 エリア ルータ ART向け方路に設定されている。
口一カルルータ L RT 1 4では、 制御部 1 1 3は、 図 1 4に示すスリムルーテ ィングテーブル 1 1 2を参照して、 ローカルルータ LRT 1 5から受信した発呼 情報をどう処理するかを判断する。
先ず、 制御部 1 1 3は、 ヘッダ分析部 1 1 7と協働して、 発呼情報の宛先 （ I Pヘッダの宛先 I Pアドレス） を図 14に示すスリムル一ティングテーブル 1 1 2を参照して確認し、 宛先が自分 （自ル一タ） 宛、 つまりローカルルータ L RT 14が収容する端末 TE 14宛であるかどうかを確認する。 この宛先がローカル ルータ LRT 1 4収容の端末 TE 14宛であれば、 宛先 I Pアドレスに対応する 宛先ポートに対して発呼情報を送信する。
宛先が自分宛で無い場合、 つまりローカルルータ L RT 14収容の端末 TE 1 4宛で無い場合、 制御部 1 1 3は、 ヘッダ分析部 1 1 7と協働して、 発呼情報の ヘッダ部に含まれる付加情報の有無を付加情報フラグに基づいて確認する。 そし て、 付加情報有りの場合は付加情報の指示する内容でルーティング処理を行い、 付加情報の無い場合はスリムルーティングテーブル 1 1 2を参照してルーティン グ処理を行う。
この例では、 着端末 ET 14はネットワーク N 14で収容されるため、 ロー力 ルルー夕 L RT 14では、 受信した発呼情報の宛先 I Pアドレスに対応する宛先 ポートに対して発呼情報を送信する。
発端末 TE 1 5を収容するローカルルー夕 LRT 1 5では、 制御部 1 1 3が夕 イマ一部 1 1 8において予め定めた時間後に、 発端末 TE 1 5に対して通信可メ ッセージを送信する。 ここで、 予め定めた時間は、 後に詳述するように、 エリア 網 ANWからロ一カル網 LNWへの再接続要求時に、 ローカル網 L NW内でルー ティングされる通信において、 エリアル一夕 ARTからの返信情報を受信する可 能性があるため、 返信情報を受け取るに十分な時間に相当する。
ローカルルータ L RT 1 5からの通信可メッセージを受信した発端末 TE 1 5 は、 データ （データパケット） の送信を開始する。 ローカルルータ L RT 1 5で は、 制御部 1 1 3は、 ヘッダ分析部 1 1 7と協働して、 発端末 TE 1 5から送ら れてくるデータパケットにおけるヘッダ部の付加情報の有無を付加情報フラグに 基づいて確認する。 付加情報が有る場合は、 制御部 1 1 3は付加情報で示される 経路に従ってルーティング処理を行う。 また、 付加情報が無い場合は、 制御部 1 1 3はローカルルー夕 L RT 1 5の有するスリムルーティングテーブル 1 1 2を 参照してルーティング処理を行う。
この例では、 付加情報が無いため、 ローカルルータ LRT 1 5では、 スリムル 一ティングテーブル 1 1 2 (図 1 3) を参照した結果、 宛先 「N 14」 は 「その 他」 となり、 エリアルー夕 ART向け方路対応のローカルルータ L RT 1 4にデ —タパケッ 卜を送信する。
口一カルル一タ L RT 1 4でもローカルルータ L RT 1 5と同様に、 送られて くるデータパケットにおける付加情報の有無を確認する。 付加情報が有る場合は、 付加情報で示される経路にルーティング処理を行い、 付加情報が無い場合は、 口 一力ルルー夕 LRT 14の有するスリムルーティングテーブル 1 1 2を参照して ルーティング処理を行う。
この例では、 口一カルル一夕 L RT 14で受信の付加情報は無いため、 口一力 ルルー夕 LRT 14では、 スリムル一ティングテーブル 1 1 2 (図 14) を参照 してル一ティング処理を行う。 その結果、 宛先 「N 14」 は 「自ルータ」 であり、 ローカルルータ L RT 14配下の着端末 TE 14の宛先ポートにデータ転送を行 Ό。
〔第 2の動作例〕
図 2から図 8、 図 1 1、 図 1 2、 及び図 1 5から図 20を参照して、 上述した 通信ネッ卜ワークシステム NNSにおける第 2の動作例について説明する。
第 2の動作例は、 エリア網 ANW 1を介在して、 ローカル網 LNW1 1， LN W1 2間でルーティングされる通信形態を採り、 通信経路が発端末 TE 14→口 一カル網 LNW1 2 (発端末収容） →エリア網 ANW1→ローカル網 LNW1 1 (着端末収容） →着端末 TE 1 2となる場合である。
なお、 ここで述べる動作の制御は、 各ローカルルータ L RT及びエリアルータ ART 1 2における制御部 1 1 3, 2 1 3がルーティングテーブル作成部 1 1 5, 2 1 5及びヘッダ分析部 1 1 7, 1 6などの構成要素と協働して実施されるが、 特に限定を要しないときは、 その構成要素の説明を省略する。
ローカル網 LNW1 2において、 発端末 TE 14は、 口一カルル一夕 LRT 1 4に対して発呼情報を送信することにより、 発呼要求を行う。 発端末 TE 14か ら送信される発呼情報は、 上述した第 1の動作例と同様に、 図 1 1及び図 1 2に 示す内容である。
ローカルル一夕 LRT 14では、 ヘッダ分析部 1 1 6が発端末 TE 14からの 発呼情報に含まれている付加情報フラグの内容 （ON= 「1」 または OFF =
「0」 ） を確認する。 付加情報フラグの内容が付加情報有りを示す 「 1」 の場合 は、 制御部 1 1 3は、 その付加情報が指示する次の経路に発呼情報を転送する。 また、 付加情報フラグの内容が付加情報無しを示す 「0」 の場合は、 制御部 1 1 3は、 図 1 6に示す口一カルル一夕 L RT 14のスリムル一ティングテーブル 1 1 2を参照して、 受信した発呼情報をどう処理するかを判断する。 発呼情報の ヘッダ部における I Pヘッダの宛先 I Pアドレスが示すネットワーク （サブネッ トヮ一ク） を確認し、 そのネッ トワークが宛先としてスリムルーティングテープ ル 1 1 2に属するか否かを確認する。
この例では、 発端末 TE 14はローカル網 LNW1 1内のネッ トワーク N 1 2 の着端末 TE 1 2に向けて発呼情報を送信しているため、 発呼情報の宛先は 「ネ ットワーク N 1 2」 を示している。 ローカルル一夕 LRT 14では、 制御部 1 1 3は、 スリムルーティングテーブル 1 1 2を参照するとき、 宛先 「N 1 2」 のル —ティング先がテーブル 1 1 2内に存在しないことを認識する。
したがって、 発端末 TE 14から受信した発呼情報はテーブル 1 1 2内の宛先 「その他」 に対応するルーティング先としてのエリアル一夕 ART 1 2に送信さ れる。 その際、 口一カルル一夕 LRT 14では、 ヘッダ管理部 1 1 6の経路付加 部 1 1 6 1の機能により、 発呼情報の経路追加情報領域に経由した経路としての 経路追加情報 「ローカルルータ L RT 14」 を格納する。
なお、 各口一カル網 LNW内のどの口一カルル一夕 LRTもスリムル一ティン グテ一ブル 1 1 2における宛先 「その他」 に対応するル一ティング先は、 エリア ルータ ART向け方路に設定されている。
エリアルータ ART 1 2では、 制御部 2 1 3は、 図 1 7に示すエリアルーティ ングテーブル 2 1 2を参照して、 ローカルルータ LRT 14から受信した発呼情 報をどう処理するかを判断する。 制御部 2 1 3は、 ヘッダ分析部 2 1 6と協働し て、 先ず発呼情報のヘッダ部における I Pヘッダの宛先 I Pアドレスの示すネッ トワークを確認し、 エリァルーティングテ一ブル 2 1 2に該当があるか否かを確 認する。 制御部 2 1 3は、 該当の無い場合は、 宛先 「その他」 が示すワイドルー タ WRT向け方路に対応するエリアル一夕 ARTに発呼情報を転送する。
この例では、 I Pヘッダの宛先 I Pアドレスはネッ トワーク 「N 1 2」 であり、 ル一ティング先はエリアル一夕 ART 1 1であるので、 エリアル一夕 ART 1 2 はエリアルータ ART 1 1に発呼情報を転送する。 このとき、 エリアルータ AR T 1 2におけるヘッダ管理部 2 1 7の経路情報削除部 2 1 7 6は、 ローカルルー 夕 LRT 14から受信した発呼情報のヘッダ部の経路追加情報領域に設定されて いる経路情報 （経路追加情報） 「ローカルルータ LRT 14」 を削除する。
ここで、 エリアルータ ART 12において、 エリアルーティングテーブル 2 1 2 (図 1 7) を参照した結果、 ルーティング先がエリアル一夕 ART 1 2配下の ローカルルータ L RT 1 3, LRT 14, L RT 1 5 , LRT 1 6であった場合 に、 ヘッダ管理部 2 1 7の経路チェック部 2 1 7 3は、 経路の重複がないことを 確認する。 その際、 どういう経路でエリアルータ ART 1 2まで到達したかとい うことを認識するために上記経路追加情報が必要となる。 経路チェック部 2 1 7 3により経路の重複が確認された場合、 つまりエリアル —夕 ART 1 2を介さなくてもローカルルータ L RT同士で通信可能と判定され た場合、 エリアルータ ARTでは、 ヘッダ管理部 2 1 7の第 2の経路作成部 2 1 72により、 口一カルルータ L RT間での経路追加情報及び付加情報フラグ 「1」 が設定された返信情報を作成し、 更にヘッダ管理部 2 1 7の経路送信部 2 1 74の機能により、 発端末 TE 14への発呼情報に作成された返信情報を追加 して送信する。
エリアル一夕 ART 1 2から発呼情報を受信したエリアル一夕 ART 1 1では、 制御部 2 1 3は、 図 1 8に示すエリアル一ティングテーブル 2 1 2を参照して、 エリアル一夕 ART 1 2から受信の発呼要求対応.の発呼情報をどう処理するかを 判断する。
エリアルータ ART 1 1では、 制御部 2 1 3は、 ヘッダ分析部 2 1 6と協働し て、 発呼情報のヘッダ部における I Pヘッダの宛先 I Pアドレスの示すネッ トヮ ークを確認し、 エリアルーティングテーブル 2 1 2 (図 1 8) に該当があるか否 かを確認する。 該当の無い'場合は、 制御部 2 1 3はエリアル一ティングテーブル 2 1 2における宛先 「その他」 により示されるルーティング先対応のワイ ドルー タ WRT向け方路に発呼情報を転送する。
この例では、 発呼情報における I Pヘッダの宛先 I Pアドレスはネットワーク 「N 1 2」 であり、 ルーティング先は 「エリアル一夕 ART 1 0」 であるので、 エリアル一夕 ART 1 1はエリアル一夕 ART 1 0に発呼情報を転送する。
エリアルータ ART 1 0では、 制御部 2 1 3は、 図 1 9に示すエリアルーティ ングテ一ブル 2 1 2を参照して、 エリァルータ ART 1 1から受信した発呼要求 対応の発呼情報をどう処理するかを判断する。
エリアルータ ART 1 0では、 制御部 2 1 3は、 ヘッダ分析部 2 1 6と協働し て、 発呼情報のヘッダ部における I Pヘッダの宛先 I Pアドレスの示すネッ トヮ ークを確認し、 エリアル一ティングテーブル 2 1 2に該当があるか否かを確認す る。 該当の無い場合は、 制御部 2 1 3はエリアル一ティングテーブル 2 1 2にお ける宛先 「その他」 により示されるルーティング先対応のワイ ドル一夕 WRT向 け方路に発呼情報を転送する。 この例では、 発呼情報における I Pヘッダの宛先 I Pァドレスはネットワーク 「N 1 2」 であり、 ルーティング先は 「ローカルルータ L RT 1 2」 であるので、 エリァルータ ART 1 0はローカルルータ L RT 1 2に発呼情報を転送する。 このとき、 エリアルータ ART 1 0では、 ヘッダ管理部 2 1 7の第 1の経路作 成部 21 7 1により、 着端末 TE 1 2向けに、 着側の口一カル網 LNW1 1内で の転送経路及び付加情報フラグ 「0」 を示した付加情報を作成する。 さらに、 へ ッダ管理部 2 1 7の経路送信部 21 74は、 発呼情報のヘッダ部における付加情 報領域に付加情報が追加された発呼情報を次のルー夕に送信する。
この例では、 着ローカルルータ LRT 1 2がエリアルータ ART 1 0に隣接す るため、 付加情報フラグ及び付加情報は無しとなる。 なお、 例えば、 宛先がネッ トワーク 「N 1 0」 である場合には、 付加情報フラグは 「0」 であり、 付加情報 「ローカルルータ L RT 1 0」 となる
口一カルルータ L RT 1 2では、 図 20に示すスリムル一ティングテーブル 1 1 2を参照して、 エリアルータ ART 1 0から受信した発呼情報を次のように処 理する。
先ず、 ローカルルータ L RT 1 2では、 制御部 1 1 3は、 ヘッダ分析部 1 1 7 と協働して、 発呼情報のヘッダ部における付加情報領域に付加情報が有るか無い かを確認し、 付加情報が有る場合は付加情報で示される経路にルーティング処理 する。 付加情報が無い場合、 制御部 1 1 3はスリムルーティングテーブル 1 1 2 を参照してルーティング処理を行う。
制御部 1 1 3は、 ヘッダ分析部 1 1 7と協働して、 スリムルーティングテープ ル 1 1 2の参照により、 発呼情報のヘッダ部における I Pヘッダの宛先 I Pアド レスに自分宛の端末があるか否か確認し、 ローカルルータ LRT 1 2が収容する 端末があれば、 宛先 I Pアドレスに対応する宛先ポートに対して発呼情報を送信 する。
この例では、 着端末 TE 1 2はネットワーク N 1 2で収容する端末であるので、 ローカルルータ L RT 1 2では受信した発呼情報の宛先 I Pアドレスに対応する 宛先ポートに発呼情報を送信する。
発端末 TE 14を収容する口一カルル一夕 LRT 14では、 上記予め定めた時 間 （n秒） 後に、 発端末 TE 14に対して通信可メッセージを送信する。 発端末 TE 14は、 この通信可メッセ一ジを受信したとき、 データ （デ一タパケッ ト） 送信を始める。 ローカルルータ L RT 14では、 発端末 TE 14から送られてく るデータバケツ トのヘッダ部における付加情報の有無を確認し、 付加情報が有る 場合は付加情報で示される経路にルーティング処理を行う。 また、 付加情報が無 い場合は、 ローカルル一タ L RT 14が保有するスリムルーティングテーブル 1 1 2 (図 1 6) を参照してルーティング処理を行う。 なお、 データパケットの場 合には、 ローカルル一夕 L RTでヘッダ部に経路情報は付加しない。
この例では、 発端末 TE 14から送信するデータパケットには付加情報は無い ため、 スリムル一ティングテーブル 1 1 2を参照した結果、 宛先 「N 1 2」 は 「その他」 の宛先となるので、 エリアルータ向け方路対応のエリアルータ ART 1 2に送信される。
ローカルル一夕； L RT 14からの発呼情報を送信されたエリァ網 ANW1内の エリアル一夕 ART 1 2, ART 1 1, A R T 1 0では、 各エリアルータが保有 するエリアル一ティングテーブル 2 1 2に基づいて、 ローカルルータ L RT 1 2 にルーティング処理する。
データバケツトを受信したローカルルータ L RT 1 2では、 そのデ一タパケッ トの付加情報の有無を確認する。 付加情報有りの場合は付加情報に示される経路 でル一ティング処理を行い、 付加情報無しの場合はローカルルータ L RT 1 2の スリムルーティングテ一ブル 2 1 2に基づいてルーティング処理を行う。 この例 では、 付加情報は無く、 エリアルーティングテーブル 2 1 2を参照した結果、 宛 先 「Ν 1 2」 はル一ティング先 「自ルータ」 となるので、 ローカルル一夕 LRT 1 2は配下の着端末 TE 1 2対応の宛先ポートにデータ転送を行う。
〔第 3の動作例〕
図 2から図 8、 図 1 1、 図 1 2、 及び図 2 1から図 26を参照して、 上述した 通信ネットワークシステム NN Sにおける第 3の動作例について説明する。
第 3の動作例は、 エリア網 ANW1から口一カル網 LNW1 2への再接続要求 により、 ローカル網 LNW1 2内でルーティングする通信形態を採り、 発呼時の 第 1の通信経路が発端末 TE 14→ロ一カル網 LNW 1 2→エリァ網 ANW1→ 口一カル網 LNW1 2となり、 再発呼時の第 2の通信経路が口一カルル一夕 L R T 14 (発端末収容） →ローカル網 LNW1 2→ローカルルータ LRT 1 6 (着 端末収容） となる場合である。
具体的には、 図 2 1に示すシステム構成において、 次の通信経路となる。 つま り、 発端末 TE 14—ローカルルータ L RT 14→エリアルータ ART 1 2 (こ こで、 エリアルータ ART 1 2は発端末 TE 14に対し接続経路を指示するため の返信情報を送信する） —ローカルルータ LRT 1 4→発端末 TE 1 4 (ここで、 発端末 TE 14はエリアルータ ART 1 2からの返信情報を受信し、 指示された 経路を返信情報のヘッダ部の付加情報領域に設定し、 口一カルルータ LRT 14 に送信する） —ローカルルータ L RT 14 (ここで、 ローカルルータ LRT 14 は発端末 TE 14からの発呼情報のヘッダ部に含まれる付加情報を参照してロー カルル一夕 L RT 1 5に送信する） →ローカルルータ L RT 1 5 (ここで、 ロー カルル一夕 L RT 1 5は発呼情報の付加情報を参照してローカルルー夕 L RT 1 6に送信する） →口一カルルータ L RT 1 6 (ローカルルータ L RT 1 6は返信 有り時の経路として着端末 TE 1 6に経路情報を指示する） →着端末 TE 1 6の 順で接続される。
なお、 ここで述べる動作の制御は、 各ローカルルータ L RT及びエリアルー夕 ART 1 2における制御部 1 1 3, 2 1 3がルーティングテーブル作成部 1 1 5， 2 1 5及びヘッダ分析部 1 1 7, 2 1 6などの構成要素と協働して実施されるが、 特に限定を要しないときは、 その構成要素の説明を省略する。 .
ローカル網 LNW 1 2において、 発端末 TE 1 4は、 口一カルルータ LRT 1 4に対して発呼情報を送信することにより、 発呼要求を行う。 発端末 TE 14か ら送信される発呼情報は、 上述した第 1の動作例と同様に、 図 1 1及び図 1 2に 示す内容である。
ローカルルータ LRT 14では、 ヘッダ分析部 1 1 7が発端末 TE 14からの 発呼情報に含まれている付加情報フラグの内容 （ON= 「 1」 または OFF =
「0」 ） を確認する。 付加情報フラグの内容が付加情報有りを示す 「1」 の場合 は、 制御部 1 1 3は、 その付加情報が指示する次の経路に発呼情報を転送する。 また、 付加情報フラグの内容が付加情報無しを示す 「0」 の場合は、 制御部 1 1 3は、 図 2 2に示す口一カルル一夕 L RT 14のスリムルーティングテーブル 1 1 2を参照して、 受信した発呼情報をどう処理するかを判断する。 発呼情報の ヘッダ部における I Pヘッダの宛先 I Pアドレスが示すネットワーク （サブネッ トワーク） を確認し、 そのネッ トワークが宛先としてスリムル一ティングテ一ブ ル 1 1 2に属するか否かを確認する。
この例では、 発端末 TE 14はローカル網 LNW1 2内のネッ トヮ一ク N 1 6 の着端末 TE 1 6に向けて発呼情報を送信しているため、 発呼情報の宛先は 「ネ ットワーク N 1 6」 を示している。 ローカルルータ L RT 14では、 制御部 1 1 3は、 スリムル一ティングテーブル 1 1 2を参照するとき、 宛先 「N 1 6」 のル —ティング先がテーブル 1 1 2内に存在しないことを認識する。
したがって、 発端末 TE 14から受信した発呼情報はテーブル 1 1 2内の宛先 「その他」 に対応するル一ティング先としてのエリアル一タ ART 1 2に送信さ れる。 その際、 口一カルル一夕 L RT 14では、 ヘッダ管理部 1 1 6の経路付加 部 1 1 6 1の機能により、 発呼情報の経路追加情報領域に経由した経路としての 経路追加情報 「ローカルルータ LRT 14」 を格納する。
エリアル一夕 ART 1.2では、 図 2 3に示すエリアル一ティングテーブル 2 1 2を参照して、 ローカルルー夕 L RT 14から受信した発呼情報を処理する。 ェ リアルータ ART 1 2では、 制御部 2 1 3は、 ヘッダ分析部 2 1 6と協働して、 . 先ず発呼情報のヘッダ部における I Pヘッダの宛先 I Pアドレスの示すネットヮ ークを確認する。
これにより、 制御部 2 1 3はエリアル一ティングテ一ブル 2 1 2に該当する宛 先 （ネットワーク） があるか否かを確認する。 該当の無い場合は、 制御部 2 1 3 は、 宛先 「その他」 により示されるルーティング先 「エリアルータ ART 1 1」 対応のワイ ドルー夕 WRT向け方路に発呼情報を転送する。 ·
この例では、 宛先 「N 1 6」 がエリアル一ティングテーブル 2 1 2に存在する ため、 該当は有りとなる。 つまり、 宛先 I Pアドレスは 「N 1 6」 、 ル一ティン グ先は 「ローカルルータ L RT 14」 、 及び付加情報は 「ローカルルータ LRT 1 5」 、 「口一カルル一夕 LRT 1 6」 となる。
このとき、 エリアルー夕 ART 1 2では、 ヘッダ管理部 2 1 7の経路読取部 2 1 7 5が経路情報を読み取る。 この例では、 経路読取部 2 1 7 5は発呼情報のへ ッダ部に含まれている経路追加情報領域の経路追加情報 「ローカルル一夕 L RT 14」 を読み出す。 そして、 エリアルーティングテーブル 2 1 2における宛先 「N 1 6」 の示すルーティング先 「ローカルルー夕 L RT 14」 及びルーティン グ先付加情報 「口一カルル一タ LRT 1 5、 ローカルルータ L RT 1 6」 と、 発 呼情報に含まれる経路追加情報 「ローカルルータ LRT 14」 とを比較し、 重複 部分の有無を確認する。
この重複部分の比較確認については、 次のとおりである。 この場合、 エリアル —タ ART 1 2では、 ル一ティング先 「ローカルルータ L R T 14、 ローカルル —タ LRT 1 5、 ローカルル一タ L RT 1 6」 と、 経路追加情報 「ローカルルー 夕 LRT 14」 とを比較した結果、 「口一カルル一夕 L RT 14」 が重複となつ ていることが分かる。 つまり、 エリアルータ ART 1 2を介さずローカル網 LN W1 2内で接続可能であることが分かる。
ローカル網 LNW1 2内で接続可能であると判断したエリアル一夕 ART 1 2 では、 ヘッダ管理部 2 1 7の第 2の経路作成部 2 1 7 2は、 発端末 TE 14向け に、 発端末 TE 14が再発呼するときに必要となる付加情報フラグを 「返信情報 1J とし、 かつ付加情報を 「返信情報 2」 として、 図 24または図 2 5に示す返 信情報のヘッダ部の自由使用領域に格納する。 図 24はプロトコル I P V 4対応 の返信情報のフォーマツトを示し、 図 2 5はプロトコル I P V 6対応の返信情報 のフォーマツトを示す。
この例では、 発端末 TE 14が発呼時の付加情報フラグは 「1」 、 付加情報は 「ローカルルータ L RT 14、 ローカルルータ L RT 1 5、 ローカルルータ LR T 1 6」 となるため、 返信情報部 1には 「 1」 が格納され、 かつ返信情報部 2に は 「ローカルル一夕 L RT 14、 ローカルルータ LRT 1 5、 ローカルル一夕 L RT 1 6」 が格納される。 なお、 返信情報に含まれる付加情報フラグは 「0」 、 付加情報は 「口一カルルータ LRT 1 4」 、 経路追加情報は 「無」 となる。
エリアル一夕 ART 1 2におけるヘッダ管理部 2 1 7の経路送信部 2 1 74は、 発端末 TE 14宛に返信情報を送信する。 この場合、 返信情報としてヘッダ部の 自由使用領域に格納される内容は、 付加情報フラグ 「0」 、 付加情報 「ローカル ルータ LRT 14」 、 経路追加情報 「無」 、 返信情報 1 「1」 、 返信情報 2 「口 一カルルータ LRT 14、 ローカルルータ L RT 1 5、 口一カルル一夕 LRT 1 6」 となる。
ヘッダ管理部 2 1 7の経路送信部 2 1 74は、 返信情報の付加情報 「ローカル ルータ LRT 14」 を確認し、 口一カルル一夕 L RT 14宛に返信情報を送信す る。
返信情報を受信したローカルル一夕 L RT 1 4では、 制御部 1 1 3は、 ヘッダ 分析部 1 1 7と協働して、 返信情報の付加情報を確認するが、 内容が 「ローカル ルータ LRT 14」 であるため、 自己保有のスリムルーティングテーブル 1 1 2 (図 22) 参照してルーティング処理する。
スリムルーティングテーブル 1 1 2の参照結果、 宛先 「N 14」 は自ルータ配 下となるため、 宛先 I Pアドレスの示す宛先ポート （発端末 TE 14対応） に返 信情報を送信する。
返信情報を受信した発端末 TE 14では、 返信情報のヘッダ部に含まれる返信 情報 1及び返信情報 2を付加情報読取部 41 0で読み取る。 発端末 TE 14では、 付加情報読取部 41 0で読み取った返信情報 1及び返信情報 2の内容を付加情報 設定部 41 1により発呼情報に付加情報フラグ及び付加情報として設定する。 つ まり、 発端末 TE 14では、 発呼情報に付加情報フラグ 「1」 及び付加情報 「口 —カルルータ L RT 14、 口一カルル一夕 LRT 1 5、 口一カルル一夕 L RT 1 6」 を設定し、 口一カルル一夕 LRT 14に再度送信する。
ローカルルータ L RT 14では、 発端末 TE 1 4からの発呼情報に含まれる付 加情報の有無を確認する。 付加情報がある場合は、 付加情報で示される内容に基 づいて次の経路に転送する。 付加情報が無い場合は、 スリムルーティングテープ ル 1 1 2 (図 2 2) を参照してルーティング処理する。
この例では、 発呼情報に付加情報が有るため、 ローカルル一夕 L RT 14では、 付加情報に基づいてルーティング処理を行う。 この場合、 付加情報の内容は 「口 —カルル一夕 LRT 14、 口一カルルータ L RT 1 5、 ローカルルータ LRT 1 6」 となっているため、 口一カルルータ L RT 14では、 次のルーティング先と してのローカルル一夕 L RT 1 5宛に転送処理を行う。 口一カルル一夕 LRT 1 4から発呼情報を受信したローカルルータ LRT 1 5 では、 ローカルルータ LRT 14と同じく、 発呼情報に付加情報が有るか無いか を確認する。 この場合、 発呼情報に付加情報が含まれているため、 ローカルル一 夕 LRT 1 5では、 付加情報で示されるル一ティング先 「ローカルル一夕 LRT 16」 に転送する。
口一カルル一夕 L RT 1 6では、 ローカルル一夕 LRT 14, LRT 1 5と同 じく、 発呼情報に含まれる付加情報フラグを確認する。 この場合、 付加情報は含 まれているが、 「ローカルルータ L RT 1 6」 以降の付加情報が含まれていない ため、 ローカルルータ LHT 1 6では、 図 2 6に示す自己保有のスリムルーティ ングテ一ブル 1 1 2を参照してルーティング処理を行う。 ローカルル一夕 LRT 16では、 スリムル一ティングテーブル 1 1 2の参照結果、 宛先 「N 1 6」 によ り示されるルーティング先が 「自ルータ」 であるため、 宛先 I Pアドレスの示す 宛先ポート （着端末 TE 1 6対応） に送信処理する。
ローカルルータ LRT 1 6からの発呼情報を受信した着端末 TE 1 6では、 付 加情報フラグ及び付加情報を付加情報読取部 41 0で読み取る。 発端末 TE 14 から送信され、 ローカルルータ LRT 1 6を通して受信した発呼情報の付加情報 フラグが 「1」 の場合、 着端末 TE 1 6は、 付加情報設定部 41 1により、 付加 情報フラグを 「0」 に設定すると共に、 受信時とは順番を反転した付加情報を設 定する。
着端末 TE 1 6から発端末 TE 14に返信 （データ送信） など行う場合は、 付 加情報設定部 41 1にて設定した内容、 つまり付加情報フラグ 「0」 及び受信時 とは順番を反転した付加情報 「口一カルル一夕 LRT 1 6、 ローカルルータ LR T 1 5、 ローカルルータ L RT 14」 をデータパケットに付加してデータ送信を 行う。 なお、 発端末 TE 14から送信された付加情報フラグが 「0」 であった場 合、 着端末 TE 1 6では付加情報設定部 4 1 1による上記設定は行わない。
上述した処理により、 発端末 TE 14はエリアル一夕 ART 1 2からの返信情 報に基づいて付加情報フラグ及び付加情報を発呼情報に設定し、 着端末 TE 1 6 宛への発呼情報の送信を完了する。 その後、 発端末 TE 14はローカルルー夕 L RT 14に対して着端末 TE 1 6宛へのデータ （データパケット） 送信を始める。 データ転送過程において、 ローカルルータ L RT 14では、 発端末 TE 14か ら送られてくるデ一夕パケットの付加情報の有無を確認し、 付加情報が有る場合 は付加情報で示される経路にルーティング処理を行う。 付加情報が無い場合は、 口一カルルータ L RT 14で保有するスリムル一ティングテーブル 1 1 2 (図 2 2) を参照してルーティング処理を行う。
この例では、 付加情報は有るため、 付加情報の指示に基づいてルーティング処 理され、 口一カルル一夕 L RT 1 5にデ一タパケットが転送される。 ローカルル —夕 LRT 1 5では、 付加情報の有無を確認し、 付加情報が有るので、 付加情報 で示されるルーティング先 「ローカルル一夕 LRT 1 6」 に転送する。
ローカルルータ LRT 1 6は、 同様に付加情報が有ることを確認するが、 ロー カルルータ L RT 1 6以降の付加情報が無いため、 口一カルル一夕 L RT 1 6の スリムルーティングテーブル 1 1 2 (図 26) を参照してルーティング処理を行 う。 この場合、 宛先 「N 1 6」 により示されるル一ティング先が 「自ル一夕」 で あるため、 口一カルルータ LRT 1 6では、 自ルータ配下の着端末 TE 1 6対応 の宛先ポートにデータ転送を行う。 . 〔第 4の動作例〕
図 2から図 1 2.、 及び図 27から図 39を参照して、 上述した通信ネットヮー クシステム NN Sにおける第 4の動作例について説明する。
第 4の動作例は、 ワイ ド網 WNW内で設定されたパラメータ （システム設定） に基づいてル一ティングする通信形態を採り、 通信経路が発端末 TE 14→ロー カルルータ LRT 1 4—エリア網 ANW 1→ワイ ド網 WN W→エリア網 A NW 2 →ローカルルータ L RT 2 1→ローカルルータ L RT 20→着端末丁£ 20とな る場合である。
具体的には、 図 27に示すシステム構成において、 次の通信経路となる。 つま り、 発端末 TE 14→ローカルル一夕 L RT 14—エリア網 ANW1 (エリアル 一夕 ART 1 2→エリアル一夕 ART 1 1 ) —ワイド網 WNW (ワイド網 WNW 内でのパラメータルーティングは、 ワイ ド網 WNW内でのシステム設定による） —エリァ網 ANW2 (エリアル一夕 ART 2 1→エリアル一夕 ART 20 ) →口 一カル網 LNW2 1 (口一カルル一夕 LRT 2 1→口一カルル一夕 LRT 20) →着端末 TE 20の順で接続される。
なお、 ここで述べる動作の制御は、 各ローカルルー夕 L RT及びエリアルータ ART 1 2における制御部 1 1 3 , 2 1 3, 3 14がルーティングテーブル作成 部 1 1 5, 2 1 5及びヘッダ分析部 1 1 7, 2 1 6, 3 1 9などの構成要素と協 働して実施されるが、 特に限定を要しないときは、 その構成要素の説明を省略す る。
ローカル網 LNW1 2において、 発端末 TE 14は、 口一カルルータ L RT 1 4に対して発呼情報を送信することにより、 発呼要求を行う。 発端末 TE 14か ら送信される発呼情報は、 上述した第 1の動作例と同様に、 図 1 1及び図 1 2に 示す内容である。
口一カルル一夕 L RT 14では、 ヘッダ分析部 1 1 7が発端末 TE 14からの 発呼情報に含まれている付加情報フラグの内容 （ON= 「1」 または OFF =
「0」 ） を確認する。 付加情報フラグの内容が付加情報有りを示す 「1」 の場合 は、 制御部 1 1 3は、 その付加情報が指示する次の経路に発呼情報を転送する。 また、 付加情報フラグの内容が付加情報無しを示す 「0」 の場合は、 制御部 1 1 3は、 図 28に示す口一カルル一夕 L R T 14のスリムルーティングテ一ブル 1 1 2を参照して、 受信した発呼情報をどう処理するかを判断する。 発呼情報の ヘッダ部における I Pヘッダの宛先 I Pァドレスが示すネッ トヮ一ク （サブネッ トワーク） を確認し、 そのネッ トワークが宛先としてスリムルーティングテープ ル 1 1 2に属するか否かを確認する。
この例では、 発呼情報に付加情報は無いため、 ローカルルータ L RT 14では、 スリムルーティングテーブル 1 1 2を参照してルーティング処理する。 口一カル ルータ L RT 14では、 スリムル一ティングテーブル 1 1 2を参照時、 宛先 「N 20」 はテーブル 1 1 2内に存在していない。
したがって、 スリムルーティングテーブル 1 1 2において、 宛先 「その他」 に より示されるルーティング先 「エリアル一タ ART 1 2」 に発呼情報を送信する。 その際、 ローカルルー夕 LRT 14では、 発呼情報のヘッダ部における経路追加 情報領域に、 経路追加情報として経由する経路 「ローカルル一夕 LRT 14」 を 格納する。 .、 エリア網 ANW1におけるエリアルータ ART 12では、 図 2 9に示す自己保 有のエリアル一ティングテ一ブル 2 1 2を参照して、 口一カルル一夕 L RT 14 から受信した発呼情報をどう処理するかを判断する。
エリアルータ ART 1 2では、 先ず発呼情報のヘッダ部における I Pヘッダの 宛先 I Pァドレスの示すネットワークを確認し、 エリアル一ティングテ一ブル 2 1 2に該当があるか否かを確認する。 該当の無い場合は、 宛先 「その他」 により 示されるル一ティング先対応のワイドルータ WRT向け方路に転送する。
この例では、 宛先は 「N 2 0」 となるため該当無しとなり、 宛先 「その他」 に より示されるワイドルー夕 WRT向け方路対応のエリアル一夕 ART 1 1に発呼 情報を転送する。 この転送する際、 エリアルータ ART 1 2は、 ヘッダ管理部 2 1 7の経路情報削除部 2 1 76の機能により、 発呼情報に含まれる経路情報を削 除してエリアルータ ART 1 1に転送する。
エリアル一夕 ART 1 1はエリアル一夕 ART 1 2から発呼情報を受信する。 エリアルータ ART 1 1では、 発呼情報の宛先 I Pアドレスの示すネットワーク を確認し、 図 30に示すエリァルーティングテーブル 2 1 2に該当があるか否か を確認する。 該当の無い場合は、 宛先 「その他」 により示されるルーティング先 対応のワイドルータ WRT向け方路に発呼情報を転送する。 この例では、 該当が 無いため、 .ワイドルータ WRT 1 1に転送される。
ワイド網 WNWにおけるワイ ドルータ WRT 1 1では、 発呼情報を受信時、 先 ずワイ ド網 WNW内での経路を示すワイ ド情報があるか否かを確認する。 なお、 ワイ ド情報が付加されたプロトコル I P V 4及びプロトコル I P V 6対応の発呼 情報のフォーマツトを図 3 1及び図 32にそれぞれ示す。
発呼情報を受信したワイ ドルータ WRT 1 1では、 ヘッダ部における自由使用 領域のワイド情報を確認した結果、 ワイ ド情報がある場合はワイ ド情報の内容に 従って次の経路に転送する。 ワイド情報の無い場合は、 発呼情報にパラメータが 含まれているか否かを確認する。
発呼情報にパラメ一夕が含まれていた場合は、 制御部 3 14は、 ルーティング テーブル作成部 3 1 8と協働して、 パラメータが指定する内容 （例えば、 回線速 度、 ホップ数、 セキュリティ強度など） に従って、 発呼情報のパラメータに対応 したワイ ドル一ティングテーブル 3 1 3を作成する。
この例では、 ワイドルータ WRT 1 1が受信した発呼情報には、 ワイ ド情報が 無いため、 ワイドルータ WRT 1 1では発呼情報のパラメ一夕の確認を行う。 そ の結果、 パラメータも無いため、 ワイ ドル一タ WRT 1 1では、 図 33に示すヮ イ ドルーティングテーブル 3 1 3を参照して、 宛先 「N20」 に至る経路 （ル一 ト） を検索する。 ここでは、 ワイ ド網 WNWのパラメ一タは 「1 ： 回線速度、 2 ： ホップ数、 3 ：セキュリティ強度」 のうちの 「1 ： 回線速度」 で事前にシステ ム設定 （デフォルト設定） されている。
図 34はワイ ドルー夕 WR T 1 1におけるパラメータテ一ブル 3 1 2の一例を 示す。 各区間 （各ワイドルータ WRT間） の総パラメータ値が低ければ低いほど 優先経路として採択される。 例えば、 ワイ ドルータ WRT 1 1からワイ ドルータ WRT 14に至る場合は、 次の 3通りのル一ト R l、 R 2、 R 3がある。
ルート R 1 ： ワイ ドルー夕 WRT 1 1→ワイ ドル一夕 WRT 1 0→ワイ ドル一 夕 WRT 14
ルート R 2 ： ワイ ドルー夕 WRT 1 1→ワイ ドルー夕 WRT 1 2→ワイ ドルー タ WRT 1 3→ワイ ドル一夕 WRT 14
ルート R 3 ： ワイ ドル一タ WRT 1 1→ワイ ドルータ WRT 1 5→ワイ ドルー タ WRT 1 6→ワイ ドルータ WRT 14
この場合、 パラメータとして回線速度でルートを割り出すと、 各総パラメ一夕 値は次のとおりになる。
ル一ト R 1 ： ワイ ドル一タ WR T 1 1→ワイ ドルータ WR T 1 0→ワイ ドルー 夕 WRT 14
=総パラメ一夕値： 4 +4=8
ルート R 2 ： ワイ ドル一夕 WRT 1 1→ワイ ドルー夕 WRT 1 2→ワイ ドルー タ WRT 1 3→ワイ ドル一タ WRT 14
=総パラメータ値： 2 + 2 + 2 =6
ルート R 3 ： ワイ ドルータ WRT 1 1→ワイ ドル一夕 WRT 1 5→ワイ ドルー タ WRT 1 6→ワイドル一タ WRT 1 4
=総パラメータ値： 3 + 3 + 3 = 9 この結果、 総パラメ一夕値 （回線速度） が最小値 「6」 となるルート R 2が採 択される。
なお、 他の例として、 ホップ数をパラメータとした場合、 各総パラメ一タ値は 次のとおりになる。
ルート R 1 ： ワイドルー夕 WRT 1 1→ワイ ドルー夕 WRT 1 0→ワイ ドル一 夕" WRT 14
=総パラメータ値： 1 + 1 =2
ルート R 2 ： ワイドルー夕 WRT 1 1→ワイ ドルー夕 WRT 1 2→ワイ ドル一 夕 WRT 1 3→ワイ ドルータ WRT 14
=総パラメ一夕値： 1 + 1 + 1 = 3
ルート R 3 ： ワイ ドルー夕 WR T 1 1→ワイドルー夕 WR T 1 5→ワイ ドルー 夕 WRT 1 6→ワイ ドル一夕 WRT 14
=総パラメ一夕値： 1 + 1 + 1 = 3
この結果、 総パラメータ値 （ホップ数） が最小値 「2」 となるルート R 1が採 択される。
ワイ ドルータ WRT 1 1では、 ワイ ドル一ティングテーブル 3 1 3 (図 33) から宛先 「N 20」 向けの経路を検索した結果、 ルーティング先は 「ワイドルー タ WRT 1 2」 、 ワイ ド情報 1は 「ワイ ドルータ WRT 1 3」 、 ワイ ド情報 2は 「ワイドルータ WRT 14」 であることを確認する。
この例では、 ワイ ドルータ WRT 1 1は、 ワイ ドル一ティングテーブル 3 1 3 を参照して、 先ずプロトコル I P v 4 (図 3 1) またはプロトコル I P v 6 (図 32) の発呼情報に対して、 ワイ ド情報 1 「ワイ ドルータ WRT 1 3」 及びワイ ド情報 2 「ワイ ドル一夕 WRT 14」 を格納する。 次に、 ワイ ドルータ WRT 1 1はルーティング先のワイ ドルータ WRT 1 2に発呼情報を転送処理する。 ワイドルータ WRT 1 1からの発呼情報を受信したワイ ドルー夕 WRT 1 2で は、 発呼情報にワイ ド情報 （ワイ ド情報 1， 2) が含まれているか否かを確認す る。 この場合、 ワイ ド情報 1 「ワイ ドルータ WRT 1 3」 が含まれているため、 ワイ ドル一タ WRT 1 2は次段 （ネクストホップ） のワイ ドルー夕 WRT 1 3に 対して発呼情報を転送処理する。 このとき、 ワイドルータ WRT 1 2のワイ ド情 報削除部 32 1はワイ ド情報 1 「ワイドルータ WRT 1 3」 を発呼情報のヘッダ 部から削除する。
ワイドルータ WRT 1 2からの発呼情報を受信したワイ ドル一夕 WRT 1 3で は、 発呼情報にワイ ド情報が含まれているか否か確認する。 この場合、 ワイ ド情 報 2 「ワイ ドル一夕 WRT 14」 が含まれているため、 次段のワイドルータ WR T 14に対して発呼情報を転送処理する。 このとき、 ワイ ドルータ WRT 1 3の ワイ ド情報削除部 32 1はワイド情報 2 「ワイドルー夕 WRT 14」 を発呼情報 のヘッダ部から削除する。
ワイドル一タ WRT 1 3からの発呼情報を受信したワイ ドルー夕 WRT 14で は、 同様に、 発呼情報にワイ ド情報が含まれているか否かを確認する。 この場合、 ワイ ド情報は含まれていないため、 ワイ ドルータ WRT 14では、 図 3 5に示す ワイ ドル一ティングテーブル 3 1 3を参照して、 I Pヘッダの宛先 I Pアドレス により示される宛先を確認する。 ワイ ドルータ WRT 14は、 宛先が自ルータ配 下のエリアル一タ ARTである場合は、 当該エリァルータ ARTに発呼情報を転 送する。 ここでは、 発呼情報の宛先は 「N 20」 であるため、 ワイドルータ WR T 14はエリアル一夕 ART 2 1にルーティング処理を行う。
エリア網 ANW 2におけるエリアル一夕 ART 2 1では、 図 36に示す自己保 有のエリアル一ティングテ一ブル 2 1 2を参照して、 ワイ ドル一夕 WRT 14か ら受信した発呼情報をルーティング処理する。 エリアル一夕 ART 2 1では、 先 ず発呼情報のヘッダ部における I Pヘッダの宛先 I Pアドレスが示す宛先 （ネッ 1、ワーク) を確認し、 エリアルーティングテーブル 2 1 2に該当があるか否かを 確認する。
この例では、 I Pヘッダの宛先 I Pアドレスは宛先 「N 20 J であり、 ルーテ イング先は 「エリアルータ ART 20」 となる。 したがって、 エリアル一夕 AR T 2 1は受信した発呼情報をエリアル一夕 ART 20に転送する。
エリアル一夕 ART 20では、 図 37に示す自己保有のエリァルーティングテ —ブル 2 1 2を参照して、 エリアルータ ART 2 1から受信した発呼情報を処理 する。 エリアルータ ART 20では、 先ず発呼情報のヘッダ部における I Pへッ ダの宛先 I Pアドレスにより示される宛先 （ネットワーク） を確認し、 エリアル 一ティングテ一ブル 2 1 2に該当があるか否かを確認する。
この例では、 I Pヘッダの宛先 I Pアドレスは宛先 「N 2 0」 であり、 ルーテ ィング先は 「ローカルルータ LRT 2 1」 であるため、 エリアル一夕 ART 20 は受信した発呼情報をローカルル一夕 L RT 2 1に転送する。
このとき、 エリアルータ ART 20は、 ヘッダ管理部 2 1 7の第 1の経路作成 部 2 1 7 1により、 着端末 TE 20向けに、 発呼情報のヘッダ部に付加情報フラ グ及び付加情報を付加する。 ここでは、 付加情報フラグは 「0」 であり、 付加情 報は 「ローカルルータ L RT 20」 となる。
なお、 付加情報フラグについては、 上述した第 3の動作例 （エリア網 ANWか らローカル網 L NWへの再接続要求にて、 口一カル網 LNW内でルーティングす る通信形態） の場合には、 付加情報フラグ 「1」 を付ける。 その他の場合は全て 付加情報フラグ 「0」 を付ける。
ローカル網 LNW2 1におけるローカルル一夕 L RT 2 1では、 図 38に示す 自己保有のスリムルーティングテ一ブル 1 1 2を参照して、 エリアルータ ART 20から受信の発呼情報を処理する。 ローカルルータ LRT 2 1では、 先ず発呼 情報のヘッダ部における I Pヘッダの宛先 I Pアドレスをスリムル一ティングテ 一ブル 1 1 2により確認し、 自分宛、 つまりローカルル一夕 L RT 2 1が収容す る端末 TE宛かどうかを確認する。 宛先がローカルル一タ L RT 2 1収容の端末 TE宛であれば、 宛先 I Pアドレスに該当する宛先ポートに対して発呼情報を送 信する。
また、 宛先が自分宛で無い場合、 口一カルル一夕 L RT 2 1は発呼情報のへッ ダ部に付加情報が有るか無いか確認し、 有る場合は付加情報の示す宛先に発呼情 報を転送する。 付加情報が無い場合は、 スリムルーティングテーブル 2 1 2によ りルーティング処理する。 この例では、 付加情報として 「ローカルル一夕 LRT 20」 があるので、 ローカルルータ L RT 2 1はローカルルータ L RT 20に発 呼情報を転送する。
口一カルル一夕 L RT 20では、 図 39に示す自己保有のスリムルーティング テーブル 1 1 2を参照して、 ローカルルータ LRT 2 1から受信した発呼情報を 処理する。 先ず、 発呼情報のヘッダ部における I Pヘッダの宛先 I Pアドレスを エリアルーティングテーブル 1 1 2により確認する。 宛先 「N 20」 は自ルータ で収容する端末 TE 20対応であるため、 ローカルルータ L RT 20では、 受信 した発呼情報の宛先 I Pアドレスに該当する宛先ポートに対して発呼情報を送信 する。
ローカル網 LNW1 2において、 発端末 TE 14を収容するローカルル一タ L RT 14では、 上記予め定めた時間後に、 発端末 TE 14に対して通信可メッセ —ジを送信する。 通信可メッセージを受信した発端末 TE 1 4は、 データ （デ一 夕パケッ ト） 送信を開始する。 データパケッ トは、 発呼情報と同じく、 発端末 T E 14→ローカルルータ L RT 14→エリァ網 ANW1 (エリアル一夕 ART 1 2→エリアル一夕 ART 1 1 ) →ワイド網 WNW (パラメータルーティングはシ ステム設定〉 →エリア網 ANW2 (エリアル一夕 ART 2 1→エリアルータ AR T 20 ) →ローカル網 L NW2 1 (ローカルルータ L RT 2 1→ローカルルータ LRT20) —着端末 TE 20の順で転送される。
〔第 5の動作例〕
図 2から図 1 2、 及び図 2 7から図 40を参照して、 上述した通信ネットヮー クシステム NN Sにおける第 5の動作例について説明する。
第 5の動作例は、 発端末 TE 14からのパラメ一夕 （ホップ数） 要求に応じて ワイド網 WNW内でルーティングする通信形態を採り、 通信経路が発端末 TE 1 4→口一カルル一夕 L RT 14→エリァ網 ANW1—ワイ ド網 WNW→エリァ網 ANW2→口一カルル一夕 L RT 2 1→口一カルルータ L RT 20→着端末丁£ 20となる場合である。
具体的には、 図 27に示すシステム構成において、 次の通信経路となる。 つま り、 発端末 TE 1 4→ローカルル一夕 L RT 14→エリア網 ANW1 (エリアル —夕 ART 1 2→エリアル一夕 ART 1 1) →ワイド網 WNW (ワイ ド網 WNW 内でのパラメ一タルーティングは、 発端末 TE 14からの発呼情報に付加設定さ れたパラメータ情報による） —エリア網 ANW2 (エリアルータ ART 2 1→ェ リアルータ ART 20) ローカル網 LNW2 1 (ローカルル一夕 L R T 2 1→ ローカルルータ LRT 20) —着端末 TE 20の順で接続される。
なお、 ここで述べる動作の制御は、 各ローカルルータ L RT及びエリアルータ ART 1 2における制御部 1 1 3 , 2 1 3, 3 14がルーティングテーブル作成 部 1 1 5， 2 1 5及びヘッダ分析部 1 1 7， 2 1 6， 3 1 9などの構成要素と協 働して実施されるが、 特に限定を要しないときは、 その構成要素の説明を省略す る。
ローカル網 LNW1 2において、 発端末 TE 14は、 口一カルルータ LRT 1 4に対して発呼情報を送信することにより、 発呼要求を行う。 このとき、 発端末 TE 1 4は、 ワイ ド網 WNW内でのルーティング処理について、 ホップ数を最小 限とするようにシステム側に要求する。 そのため、 発端末 TE 14は発呼情報の ヘッダ部における自由使用領域にパラメータ 「ホップ数」 を格納した後に、 口一 カルルータ LRT 14に発呼情報を送信する。 発端末 TE 14から送信される発 呼情報は、 上述した第 1の動作例と同様に、 図 1 1及び図 1 2に示す内容である。 ローカルル一夕 L RT 14では、 ヘッダ分析部 1 1 7が発端末 TE 14からの 発呼情報に含まれている付加情報フラグの内容 （ΟΝ= 「1」 または OFF =
「0」 ） を確認する。 付加情報フラグの内容が付加情報有りを示す 「1」 の場合 は、 制御部 1 1 3は、 その付加情報が指示する次の経路に発呼情報を転送する。 また、 付加情報フラグの内容が付加情報無しを示す 「0」 の場合は、 制御部 1 1 3は、 図 28に示すローカルル一夕 L RT 14のスリムルーティングテーブル 1 1 2を参照して、 受信した発呼情報をどう処理するかを判断する。 発呼情報の ヘッダ部における I Pヘッダの宛先 I Pアドレスが示すネッ トワーク （サブネッ トワーク） を確認し、 そのネッ トワークが宛先としてスリムルーティングテープ ル 1 1 2に属するか否かを確認する。
この例では、 発呼情報に付加情報は無いため、 ローカルルー夕 L RT 14では、 スリムルーティングテーブル 1 1 2を参照してルーティング処理する。 ローカル ルータ LRT 14では、 スリムルーティングテーブル 1 1 2を参照時、 宛先 「N 20」 はテーブル 1 1 2内に存在していない。
したがって、 スリムルーティングテーブル 1 1 2において、 宛先 「その他」 に より示されるルーティング先 「エリアルータ ART 1 2」 に発呼情報を送信する。 その際、 ローカルル一夕 L RT 14では、 発呼情報のヘッダ部における経路追加 情報領域に、 経路追加情報として経由する経路 「ローカルルータ LRT 14」 を 格納する。
エリァ網 ANW1におけるエリアル一夕 ART 1 2では、 図 2 9に示す自己保 有のエリアル一ティングテ一ブル 2 1 2を参照して、 ローカルルータ LRT 14 から受信した発呼情報をどう処理するかを判断する。
エリアルータ ART 1 2では、 先ず発呼情報のヘッダ部における I Pヘッダの 宛先 I Pアドレスの示すネッ トワークを確認し、 エリアル一ティングテ一ブル 2 1 2に該当があるか否かを確認する。 該当の無い場合は、 宛先 「その他」 により 示されるルーティング先対応のワイドルー夕 WRT向け方路に転送する。
この例では、 宛先は 「N20」 となるため該当無しとなり、 宛先 「その他」 に より示されるワイドルー夕 WRT向け方路対応のエリアル一タ ART 1 1に発呼 情報を転送する。 この転送する際、 エリアルータ ART 1 2は、 ヘッダ管理部 2 1 7の経路情報削除部 2 1 7 6の機能により、 発呼情報に含まれる経路情報を削 除してエリアル一夕 ART 1 1に転送する。
エリアル一タ ART 1 1はエリアル一夕 ART 1 2から発呼情報を受信する。 エリアル一夕 ART 1 1では、 発呼情報の宛先 I Pアドレスの示すネッ トワーク を確認し、 図 30に示すエリアルーティングテーブル 2 1 2に該当があるか否か を確認する。 該当の無い場合は、 宛先 「その他」 により示されるルーティング先 対応のワイドルータ WRT向け方路に発呼情報を転送する。 この例では、 該当が 無いため、 ワイ ドルー夕 WRT 1 1に転送される。
ワイド網 WNWにおけるワイ ドルータ WRT 1 1では、 発呼情報を受信時、 先 ずワイド網 WNW内での経路を示すワイ ド情報があるか否かを確認する。 なお、 ワイ ド情報が付加されたプロトコル I P V 4及びプロトコル I P V 6対応の発呼 情報のフォ一マツトを図 3 1及び図 32にそれぞれ示す。
発呼情報を受信したワイ ドル一夕 WRT 1 1では、 ヘッダ部における自由使用 領域のワイド情報を確認した結果、 ワイ ド情報がある場合はワイ ド情報の内容に 従って次の経路に転送する。 ワイド情報の無い場合は、 発呼情報にパラメータが 含まれているか否かを確認する。
ワイド情報は無いが、 発呼情報にパラメータが含まれている場合は、 パラメ一 夕が指定する内容 （例えば、 回線速度、 ホップ数、 セキュリティ強度など） に従 つて、 発呼情報のパラメ一夕に対応したワイドルーティングテーブル 3 1 3を作 成する。
この例では、 ワイ ドル一夕 WRT 1 1が受信した発呼情報には、 ワイ ド情報が 無いため、 ワイ ドル一夕 WRT 1 1では発呼情報のパラメータの有無を確認する。 その結果、 発呼情報にパラメ一夕 「ホップ数」 が存在するため、 ワイ ドルータ W RT 1 1では、 図 3 3に示すワイ ドル一ティングテーブル 3 1 3を参照して、 宛 先 「N 2 0」 に至る経路 （ルート） にパラメ一夕として 「2 ： ホップ数」 が設定 されているか否かを検索する。
ここでは、 ワイド網 WNWのパラメータは 「 1 ： 回線速度、 2 ： ホップ数、 3 ：セキュリティ強度」 のうちの 「 1 ： 回線速度」 で事前に統一的にシステム設定 (デフォルト設定） されているので、 宛先 「N 20」 向けのパラメータとして 「2 ： ホップ数」 はワイドルーティングテーブル 3 1 3に存在しない。 そこで、 ワイドル一夕 WRT 1 1では、 図 34に示すパラメータテ一ブル 3 1 2から宛先 「N20」 向けの最有効経路を検索し、 図 33に示すワイ ドルーティングテープ ル 3 1 3への追加を行う。
この最有効経路の追加処理手順を次に示す。 この例では、 ワイ ドルータ WRT 1 1からワイ ドルー夕 WRT 14に至る経路は次の 3通りある。
ルート R 1 ： ワイ ドルー夕 WR T 1 1→ワイ ドルー夕 WRT 1 0—ワイドルー タ WRT 1 4
ルート R 2 ： ワイドル一夕 WRT 1 1→ワイドルー夕 WRT 1 2→ワイ ドルー タ WRT 1 3→ワイ ドル一夕 WRT 14
ルート R 3 ： ワイドルータ WRT 1 1→ワイ ドルータ WRT 1 5→ワイドルー タ WRT 1 6→ワイドル一夕 WRT 14
この 3経路について、 パラメ一夕 「ホップ数」 の総パラメ一夕値が最小となる 経路、 つまり経由するワイ ドル一夕数が一番少ない経路を採択し、 図 3 3に示す ワイ ドル一ティングテーブル 3 1 3に追加する。 なお、 追加する際、 次段の転送 対象ワイドルータ （ワイ ドルータ WRT 1 0 ) はルーティング先として、 その次 以降の経由ワイドルータ （ワイ ドルータ WRT 1 4) をワイ ド情報として書き込 み （格納） する。 追加処理後に作成されたワイドルーティングテーブル 3 1 3の 一例を図 40に示す。
なお、 図 34はワイ ドルー夕 WRT 1 1におけるパラメ一夕テーブル 3 1 2の 一例を示す。 各区間 （各ワイ ドル一夕 WRT間） の総パラメータ値が低ければ低 いほど優先経路として採択される。 例えば、 ワイ ドルータ WRT 1 1からワイ ド ル一夕 WRT 1 4に至る場合は、 上記 3通りのルート R l、 R 2、 R 3がある。
この場合、 パラメ一夕として回線速度でルートを割り出すと、 各総パラメータ 値は次のとおりになる。
ルート R 1 ： ワイ ドルー夕 WRT 1 1→ワイ ドルー夕 WRT 1 0→ワイ ドルー タ WRT 1
=総パラメ一タ値： 4+ 4= 8
ルート R 2 ： ワイ ドルー夕 WRT 1 1→ワイ ドル一夕 WRT 1 2→ワイ ドルー 夕 WRT 1 3→ワイ ドルー夕 WRT 14
=総パラメータ値： 2 + 2 + 2 = 6
ルート R 3 ： ワイ ドルー夕 WRT 1 1→ワイ ドルー夕 WRT 1 5→ワイ ドル一 夕 WRT 1 6→ワイ ドル一夕 WRT 14
=総パラメータ値： 3 + 3 + 3 = 9
この結果、 総パラメータ値 （回線速度） が最小値 「6」 となるルート R 2が採 択される。
また、 他の例として、 ホップ数をパラメータとした場合、 各総パラメ一タ値は 次のとおりになる。
ルート R 1 ： ワイ ドル一タ WRT 1 1→ワイ ドルータ" WRT 1 0→ワイ ドル一 夕 WRT 14
=総パラメ一タ値： 1 + 1 =2
ルート R 2 ： ワイドルータ WRT 1 1→ワイ ドルー夕 WRT 1 2→ワイ ドルー 夕 WRT 1 3→ワイ ドル一夕 WRT 14
=総パラメ一夕値： 1 + 1 + 1 = 3
ルート R 3 ： ワイ ドルー夕 WRT 1 1→ワイ ドルー夕 WRT 1 5→ワイ ドルー タ WRT 1 6→ワイドルータ WRT 1 4
=総パラメ一夕値： 1 + 1 + 1 = 3 この結果、 総パラメ一夕値 （ホップ数） が最小値 「2」 となるルート R 1が採 択される。
ワイドル一タ WRT 1 1では、 図 40に示すワイドル一ティングテーブル 3 1 3から宛先 「N 20」 向けのパラメータ 「2 ： ホップ数」 対応の経路を検索した 結果、 ル一ティング先は 「ワイ ドルータ" RT 1 0」 、 ワイ ド情報 1は 「ワイド ルータ" WRT 1 4」 であることを確認する。
この例では、 ワイ ドルータ WRT 1 1は、 ワイ ドル一ティングテーブル 3 1 3 を参照して、 先ずプロトコル I P v 4 (図 3 1) またはプロトコル I P v 6 (図 32) の発呼情報に対して、 ワイド情報 1 「ワイ ドル一夕 WRT 14」 を格納す る。 次に、 ワイ ドルー夕 WRT 1 1はル一ティング先のワイ ドルータ WRT 1 0 に発呼情報を転送処理する。
ワイドル一タ WRT 1 1からの発呼情報を受信したワイ ドルー夕 WRT 1 0で は、 発呼情報にワイ ド情報 （ワイ ド情報 1， 2) が含まれているか否かを確認す る。 この場合、 ワイ ド情報 1 「ワイドル一タ WRT 1 4」 が含まれているため、 ワイドル一夕 WRT 1 0は次段のワイドル一タ WRT 14に対して発呼情報を転 送処理する。 このとき、 ワイ ドルー夕 WRT 1 0のワイ ド情報削除部 3 2 1はヮ イド情報 1 「ワイ ドルータ WRT 14」 を発呼情報のヘッダ部から削除する。 ワイ ドルー夕 WRT 1 0からの発呼情報を受信したワイ ドルー夕 WRT 14で は、 発呼情報にワイ ド情報が含まれているか否か確認する。 この場合、 ワイ ド情 報は含まれていないため、 ワイ ドルータ WRT 14では、 図 3 5に示すワイ ドル —ティングテ一ブル 3 1 3を参照して、 I Pヘッダの宛先 I Pアドレスにより示 される宛先を確認する。 ワイ ドルータ WRT 14は、 宛先が自ルータ配下のエリ アル一夕 ARTである場合は、 当該エリアル一夕 ARTに発呼情報を転送する。 ここでは、 発呼情報の宛先は 「N 20」 であるため、 ワイ ドルータ WRT 14は エリアル一夕 ART 2 1にルーティング処理を行う。
エリァ網 ANW 2におけるエリアル一夕 ART 2 1では、 図 36に示す自己保 有のエリァルーティングテ一ブル 2 1 2を参照して、 ワイ ドルー夕 WRT 14か ら受信した発呼情報をルーティング処理する。 エリアルータ ART 2 1では、 先 ず発呼情報のヘッダ部における I Pヘッダの宛先 I Pアドレスが示す宛先 （ネッ トワーク） を確認し、 エリアルーティングテーブル 2 1 2に該当があるか否かを 確認する。
この例では、 I Pヘッダの宛先 I Pァドレスは宛先 「N2 0」 であり、 ルーテ イング先は 「エリアルータ ART 20」 となる。 したがって、 エリアルータ AR T 2 1は受信した発呼情報をエリアル一夕 ART 20に転送する。
エリアル一夕 ART 20では、 図 37に示す自己保有のエリァルーティングテ —ブル 2 1 2を参照して、 エリアル一夕 ART 2 1から受信した発呼情報を処理 する。 エリアルータ ART 20では、 先ず発呼情報のヘッダ部における I Pへッ ダの宛先 I Pアドレスにより示される宛先 （ネットワーク） を確認し、 エリアル —ティングテ一ブル 2 1 2に該当があるか否かを確認する。
この例では、 I Pヘッダの宛先 I Pアドレスは宛先 「N20」 であり、 ルーテ ィング先は 「口一カルル一夕 LRT 2 1」 であるため、 エリアル一夕 ART 20 は受信した発呼情報をローカルルータ LRT 2 1に転送する。
このとき、 エリアルータ ART 2 0は、 ヘッダ管理部 2 1 7の第 1の経路作成 部 2 1 7 1により、 着端末 TE 20向けに、 発呼情報のヘッダ部に付加情報フラ グ及び付加情報を付加する。 ここでは、 付加情報フラグは 「0」 であり、 付加情 報は 「ローカルルー夕 LRT 20」 となる。 付加情報フラグ及び付加情報を付加 された発呼情報は、 ヘッダ管理部 2 1 7の経路送信部 2 1 74により送信される。 なお、 付加情報フラグについては、 上述した第 3の動作例 （エリア網 ANWか らローカル網 L NWへの再接続要求にて、 口一カル網 LNW内でル一ティングす る通信形態） の場合には、 付加情報フラグ 「1」 を付ける。 その他の場合は全て 付加情報フラグ 「0」 を付ける。
ローカル網 LNW2 1におけるローカルルータ L RT 2 1では、 図 38に示す 自己保有のスリムルーティングテーブル 1 1 2を参照して、 エリアルータ ART 20から受信の発呼情報を処理する。 ローカルルータ L RT 2 1では、 先ず発呼 情報のヘッダ部における I Pヘッダの宛先 I Pアドレスをスリムルーティングテ 一ブル 1 1 2により確認し、 自分宛、 つまりローカルル一夕 L RT 2 1が収容す る端末 TE宛かどうかを確認する。 宛先がローカルル一夕 L RT 2 1収容の端末 TE宛であれば、 宛先 I Pアドレスに該当する宛先ポートに対して発呼情報を送 信する。
また、 宛先が自分宛で無い場合、 ローカルルータ L RT 2 1は発呼情報のへッ ダ部に付加情報が有るか無いか確認し、 有る場合は付加情報の示す宛先に発呼情 報を転送する。 付加情報が無い場合は、 スリムル一ティングテーブル 2 1 2によ りルーティング処理する。 この例では、 付加情報として 「ローカルルータ LRT 20」 があるので、 ローカルルータ L RT 2 1はローカルルータ L RT 20に発 呼情報を転送する。
ローカルルータ L RT 20では、 図 39に示す自己保有のスリムルーティング テ一ブル 1 1 2を参照して、 ローカルルータ LRT2 1から受信した発呼情報を 処理する。 先ず、 発呼情報のヘッダ部における I Pヘッダの宛先 I Pアドレスを エリアル一ティングテーブル 1 1 2により確認する。 宛先 「N 20」 は自ルータ で収容する端末 T E 20対応であるため、 ローカルルータ L RT 20では、 受信 した発呼情報の宛先 I Pアドレスに該当する宛先ポートに対して発呼情報を送信 する。
ローカル網 LNW1 2において、 発端末 TE 14を収容するローカルルータ L RT 14では、 上記予め定めた時間後に、 発端末 TE 14に対して通信可メッセ ージを送信する。 通信可メッセージを受信した発端末 TE 14は、 データ （デー タパケット） 送信を開始する。 データパケットは、 発呼情報と同じく、 発端末 T E 14→ローカルルータ LRT 1 —ェリァ網八 丄 （エリアルータ ART 1 2→エリアルータ ART 1 1) →ワイ ド網 WNW (ホップ数に基づくパラメ一タ ルーティング） →エリァ網 ANW2 (エリアル一夕 ART 2 1—エリアル一タ A RT 20 ) →ローカル網 LNW2 1 (ローカルル一夕 L R T 2 1→口一カルル一 夕 LRT 20) —着端末 TE 20の順で転送される。
〔第 6の動作例〕
図 2から図 8、 及び図 41から図 47を参照して、 上述した通信ネッ トワーク システム NN Sにおける第 6の動作例について説明する。
第 6の動作例は、 ローカル網 LNW1 2内のローカルルータ LRT 1 3, L R T 14, L RT 1 5 , L RT 1 6間、 及びローカル網 LNW 12のエッジ位置の ローカルルータ L RT 14とローカル網 LNW 1 2に直接接続されるエリァ網 A NW 1のエッジ位置のエリアルータ ART 1 2との通信形態として、 ルーティン グ情報の交換について説明する。
なお、 ここで述べる動作の制御は、 各口一カルルータ L RT及びエリアルータ ART 1 2における制御部 1 1 3, 2 1 3がルーティングテーブル作成部 1 1 5, 21 5及びヘッダ分析部 1 1 7， 2 1 6などの構成要素と協働して実施されるが、 特に限定を要しないときは、 その構成要素の説明を省略する。
〈ルーティング情報の交換〉
(1) 口一カル網 LNW1 2内の口一カルル一夕 LRT (LRT 1 3, LRT 14, LRT 1 5, LRT 1 6) 同士では、 各口一カルル一タ L R Tが、 互いに 隣接する他のローカルル一タ L RTと、 次のようにル一ティング情報の交換.を行 う。 また、 ローカルルータ L RT 14とエリア網 ANW1におけるエリアルータ ART 1 2とは、 次のようにルーティング情報の交換を行う。
(a) 口一カルル一夕 LRT 1 6が口一カルルータ LRT 1 5にルーティング 情報 （ローカルルー夕情報） を通知すると、 ローカルルータ L RT 1 5ではロー カルル一夕 L RT 1 6を認識する。
(b) 口一カルル一夕 L RT 1 5が口一カルルータ L RT 1 6 , LRT 14に ローカルル一タ情報を通知する。 ローカルル一夕 LRT 1 6, LRT 14では口 一カルルータ L RT 1 5をそれぞれ認識する。
( c ) ローカルルータ LRT 14が口一カルル一夕 LRT 1 5， LRT 1 3及 びエリアル一夕 ART 1 2に口一カルル一夕情報を通知する。 ローカルルータ L RT 1 5 , L RT 1 3では口一カルルータ L RT 14をそれぞれ認識する。 また、 エリアルー夕 ART 1 2ではローカルル一夕 LRT 14を認識する。
(d) ローカルルータ L RT 1 3が口一カルル一夕 L RT 14にローカルルー タ情報を通知する。 ローカルルータ L RT 14ではローカルルー夕 L RT 1 3を 認 Bit る
ここまでのルーティング情報の交換結果、 図 42から図 46に示すように、 各 ローカルルータ L RTのスリムルーティングテーブル 1 1 2及びエリアルータ A RT 1 2のエリァルーティングテーブル 2 1 2の状態は次のようになる。
ローカルルータ LRT 1 6のテーブル 1 1 2においては、 宛先 「N 1 5」 及び ルーティング先 「ローカルルー夕 LRT 1 5」 が設定される （図 42) 。
ローカルルータ L RT 1 5のテーブル 1 1 2においては、 宛先 「N 1 6」 ， ΓΝ 14 J 及びルーティング先 「ローカルルータ LRT 1 6」 ， 「ローカルルー タ LRT 1 4」 が設定される （図 43) 。
ローカルルータ LRT 1 4のテーブル 1 1 2においては、 宛先 「N 1 5」 ， 「N 1 3」 及びルーティング先 「口一カルル一夕 L RT 1 5」 ， 「ローカルルー タ L RT 1 3」 が設定される （図 44) 。
ローカルルータ L RT 1 3のテ一ブル 1 1 2においては、 宛先 「その他」 及び ルーティング先 「ローカルルータ LRT 14」 が設定される （図 45) 。
エリアル一夕 ART 1 2のテーブル 2 1 2においては、 宛先 「N 1 3」 ， 「N 14」 ， 「N 1 5」 ， 「N 1 6」 及びルーティング先 「ローカルル一タ L RT 1 4」 が設定される （図 46) 。
(2) エリアル一夕 ART 1 2は、 口一カル網 LNW 1 2と直接接続となる口 —カルル一タ L RT 1 4にルーティング情報としてエリアル一夕情報を通知する。 エリアル一タ情報を受信したローカルルータ L RT 14は、 自身のルーティング テーブル 1 1 2に宛先 「その他」 及びル一ティング先 「エリアル一夕 ART 1 2」 を追加すると同時に、 接続している全ての出方路対応 （入方路は除く） の口 —カルルータ L RT 1 3, L RT 1 5にエリアル一夕情報を送信する。
ローカルルータ L RT 1 3， L RT 1 5は送信されたエリアル一夕情報を受信 する。 口一カルル一夕 L RT 1 3は更に接続されるル一夕は無いため、 受信後、 エリアルータ情報を廃棄する。 口一カルルータ L RT 1 5は出方路 （ネクストホ ップ） のローカルルータ L RT 1 6にエリアル一夕情報を送信する。
ローカルル一夕 LRT 1 6は送信されたエリアルータ情報を受信する。 ロー力 ルルー夕 LRT 1 6は、 その次につながる出方路 （ネクストホップ） が無いため、 エリァルータ情報を廃棄する。
これにより、 口一カル網 LNW1 2内の全口一カルル一夕 L RTにエリアルー タ情報の通知が完了する。 なお、 ネットワーク形状 （例えば、 ループ型、 リング 型等） によっては、 エリアルータ情報がループする可能性があるため、 エリアル 一夕情報には呼番号を付け、 受信した口一カルル一夕 L RTで呼番号をチェック して、 重複した場合は重複のエリアルータ情報を廃棄することにより対処可能で める。
(3) エリアルータ情報を受信した全ローカルルータ LRTでは、 ル一ティン グテーブル作成部 1 1 5の機能により、 エリアルータ情報 （エリアルータ向け方 路） をスリムル一ティングテーブル 1 1 2に追加する。
上述した （2) 及び （3) の処理結果、 図 4 2から図 4 5に示すように、 ロー カルルータ LRT 1 3からローカルルータ LRT 1 6の各スリムルーティングテ 一ブル 1 1 2は、 次の状態に設定される。
ローカルル一タ LRT 1 6のテーブル 1 1 2においては、 エリアル一夕向け方 路として、 ル一ティング先 「ローカルルータ L RT 1 5」 が追加設定される （図 42) 。
ローカルルータ L RT 1 5のテーブル 1 1 2においては、 エリァルータ向け方 路として、 ル一ティング先 「口一カルルータ L RT 1 4」 が追加設定される （図 43) 。
口一カルルータ LRT 1 4のテ一ブル 1 1 2においては、 エリアルータ向け方 路として、 ル一ティング先 「エリアルータ ART 1 2」 が追加設定される （図 4 4) 。
ローカルルータ L RT 1 3のテ一ブル 1 1 2においては、 エリァルータ向け方 路として、 ルーティング先 「口一カルル一夕 L RT 1 4」 が追加設定される （図 45) 。
(4) 次に、 各口一カルル一タ L RTは、 エリアルータ向け方路にル一ティン グ情報として、 口一カルルータ情報を送信する。 なお、 ローカルルー夕情報は、 ヘッダ管理部 1 1 6の経路付加部 1 1 6 1の機能により、 エリアル一夕 ART 1 2に到達するまで、 各ローカルルー夕 LRTを経由する度に、 経由した口一カル ルータ情報を付加していく。
ローカルルータ LRT 1 3から送信されるローカルルータ情報は、 「口一カル ルータ LRT 1 3、 ローカルルータ L RT 1 4」 として、 エリアルータ ART 1 2に到着する。
ローカルルータ LRT 1 4から送信されるローカルルータ情報は、 「ローカル ルータ L RT 14」 として、 エリアル一タ ART 1 2に到着する。
ローカルル一夕 LRt 1 5から送信されるローカルルータ情報は、 「ローカル ルー夕 L RT 1 5、 ローカルルータ L RT 14」 として、 Xリァルータ ART 1 2に到着する。
また、 口一カルルータ LRT 1 6から送信される口一カルル一夕情報は、 「口 一力ルル一夕 LRT 1 6、 口一カルル一夕 L RT 1 5、 口一カルル一タ LRT 1 4」 として、 エリアルータ ART 1 2に到着する。
この結果、 エリアル一夕 ART 12のエリァルーティングテーブル 2 1 2は、 図 46に示す状態に設定される。
〈ローカルルータ LRTの追加、 削除〉
エリアル一タ ART 1 2と各ローカルルータ L RT間では、 定期的にルーティ ング情報の交換を実施する。 ローカルルータ L RTを新規に追加登録するとき、 新規のローカルルータ LRTからエリアルータ ART 1 2にルーティング情報を 送信することにより、 エリアルータ ART 1 2におけるエリァルーティングテ一 ブル 2 1 2に追加される。
また、 口一カルル一夕 L RTの削除時は、 エリアルータ ART 1 2でそのロー カルルータ L RT対応のルーティング情報を受信しないため、 エリアル一夕 AR T 1 2でエリアルーティングテーブル 2 1 2から自動的に削除する。 例えば、 口 一カルルータ LRT 1 3が削除された場合、 エリアル一ティングテーブル 2 1 2 の状態は図 47に示すように変化する。 産業上の利用可能性
本発明によれば、 ユニークなルーティング処理を採用した通信ネットヮ一クシ ステムを提供できる。
本発明によれば、 階層ネッ トワーク及び中継装置における処理負荷を大幅に軽 減することができる。
本発明によれば、 AS間ルーティングプロトコルとしての BGP— 4などを採 用した場合の上記不都合、 つまり回線が細い （伝送帯域幅が狭い） または AS間 が物理的に遠いにも関わらず、 経由 A S数が最小となる経路を自動的に選択して しまうことを回避することができる。
本発明によれば、 階層ネットワーク全体として効率的な通信が行える。
本発明によれば、 基幹となる上位階層のネットワークにおいてパラメ一夕によ る優先制御を柔軟に適用することができる。
本発明によれば、 階層ネットワークにおける各種通信形態に応じて最適なルー ティング処理を適用することができる。

Claims

請求の範囲
1 . 分散配置の少なくとも 1つの端末をそれぞれ収容し、 隣接同士で回線接続 される複数の第 1の中継装置をそれぞれ有する複数の下位階層のネットワークと 隣接同士で回線接続される複数の第 2の中継装置を有し、 前記複数の下位階層 のネッ トワークにおけるそれぞれのエッジ位置の前記第 1の中継装置と回線接続 されるエッジ位置の前記第 2の中継装置を介して、 前記複数の下位階層のネット ワーク間を接続する中位階層のネットワークとを備え ；
前記複数の下位階層のネットワークにおける前記第 1の中継装置のそれぞれは、 自己対応のルーティング情報と、 前記回線を通して隣接状態になる前記第 1の中 継装置及び前記エッジ位置の第 2の中継装置の少なくとも一方に関するルーティ ング情報とに制限して保持する第 1のルーティングテーブルを有し、
前記中位階層のネッ トワークにおける前記第 2の中継装置のそれぞれは、 前記 回線を通して隣接状態になる前記第 2の中継装置及び前記エッジ位置の第 1の中 継装置の少なくとも一方に関するルーティング情報を含んで保持する第 2のルー ティングテーブルを有する
通信ネットワークシステム。
2 . 前記中位階層のネットワークが複数存在するとき、
隣接同士で回線接続される複数の第 3の中継装置を有し、 前記複数の中位階層 のネッ トワークにおけるそれぞれのエツジ位置の前記第 2の中継装置と回線接続 されるエッジ位置の前記第 3の中継装置を介して、 前記複数の中位階層のネット ワーク間を接続する上位階層のネットワークを更に備え、
前記複数の中位階層のネッ トワークにおける前記第 2の中継装置のそれぞれの 前記第 2のルーティングテーブルは、 前記エッジ位置の第 3の中継装置に向かう ためのルーティング情報を更に保持し、
前記上位階層のネットワークにおける前記エッジ位置の第 3の中継装置のそれ ぞれは、 隣接状態の前記第 3の中継装置との各区間における回線の優先度特定の ためのパラメータに基づくルーティング処理を可能とする第 3のルーティングテ 一ブルを有する
請求項 1記載の通信ネットワークシステム。
3 . 前記上位階層のネッ トワークは、 前記複数の中位階層のネッ トワーク間を 高速回線を通して接続する基幹網である
請求項 2記載の通信ネッ トワークシステム。
4 . 前記上位階層のネッ トワーク内の前記複数の第 3の中継装置は、 高速回線 を通してメッシュ型に接続され、
前記中位階層のネッ トワーク内の前記複数の第 2の中継装置及び前記下位階層 のネッ トワーク内の前記第 1の中継装置は、 それぞれツリー構造で回線を通して 接続される
請求項 2記載の通信ネッ 卜ワークシステム。
5 . 前記第 1及び第 2の中継装置、 または前記第 3の中継装置は、 ルー夕であ る
請求項 1または 2記載の通信ネットヮ一クシステム。
6 . 前記第 1の中継装置のそれぞれは、
前記回線を通して隣接状態になる前記第 1の中継装置及び前記エッジ位置の第 2の中継装置の少なくとも一方に関するルーティング情報を得るために、 前記下 位階層のネッ トワーク内の物理接続状態を情報交換する制御部を有する
請求項 1記載の通信ネットワークシステム。
7 . 前記第 1の中継装置のそれぞれは、
発端末から送信された発呼情報を前記第 1の中継装置から前記エッジ位置の第 2の中継装置に転送するとき、 受信した前記発呼情報のヘッダ部における経路追 加情報領域に経由した前記第 1の中継装置に関する情報をルーティング情報とし て順次追加する経路付加部を有する 請求項 1記載の通信ネットワークシステム
8 . 前記第 1の中継装置のそれぞれは、
前記第 1のルーティングテ一ブルを参照したルーティング処理を行うために、 前記端末、 前記第 1の中継装置、 または前記エッジ位置の第 2の中継装置から送 信される前記発呼情報のヘッダ部の内容を分析するへッダ分析部を有する 請求項 1記載の通信ネットワークシステム。
9 . 前記第 1の中継装置のそれぞれは、
一つの前記下位階層のネットワーク内の通信を行わせるために、 前記エッジ位 置の第 2の中継装置から再発呼要求の返信情報が発端末宛に送信され、 前記発端 末が着端末宛に再び発呼情報を送信するときに、 前記発端末から送信された再発 呼情報を受信後に、 前記発端末に対してデータバケツ トの送信指示要求を送出す る送信指示部を有する
請求項 1記載の通信ネットワークシステム。
1 0 . 前記第 1の中継装置のそれぞれは、
一つの前記下位階層のネッ トワーク範囲外の通信を行わせるために、 前記発端 末が着端末宛に発呼情報を送信した後、 予め定めた時間が経過したとき、 前記発 端末に対してデ一タパケットの送信指示要求を送出する送信指示部を有する 請求項 1記載の通信ネットワークシステム。
1 1 . 前記第 2の中継装置のそれぞれは、
前記回線を通して隣接状態になる前記第 2の中継装置及び前記エッジ位置の第 1の中継装置に関するルーティング情報と、 前記エッジ位置の第 3の中継装置に 向かうためのルーティング情報との少なくとも一方を得るために、 前記複数の下 位階層のネッ トワーク内及び前記中位階層のネッ トワーク内の物理接続状態を情 報交換する制御部を有する
請求項 1または 2記載の通信ネットワークシステム。
1 2 . 前記第 2の中継装置のそれぞれは、
前記第 2のルーティングテーブルを参照したルーティング処理を行うために、 前記エッジ位置の第 1の中継装置、 前記第 2の中継装置、 または前記エッジ位置 の第 3の中継装置から送信される前記発呼情報のヘッダ部の内容を分析するへッ ダ分析部を有する
請求項 1または 2記載の通信ネットワークシステム。
1 3 . 前記第 2の中継装置のそれぞれは、
前記上位階層のネットワークから受信した発呼情報について、 着側の前記下位 階層のネッ トワークへの経路を作成する第 1の経路作成部を有する
請求項 2記載の通信ネットワークシステム。
1 4 . 前記第 2の中継装置のそれぞれは、
前記下位階層のネットワークから受信した発呼情報について、 前記第 2の中継 装置を経由しなくても、 前記下位階層のネッ トワーク内で接続が可能か否かを判 定する経路チェック部を有する
請求項 1または 2記載の通信ネッ トワークシステム。
1 5 . 前記第 2の中継装置のそれぞれは、
前記下位階層のネットワークから受信した発呼情報について、 前記経路チェッ ク部による判定結果、 前記第 2の中継装置を経由しなければ接続できないとき、 着側の前記下位階層のネットワークへの経路を示すルーティング情報を作成する 第 1の経路作成部を有する
請求項 1 4記載の通信ネッ トワークシステム。
1 6 . 前記第 1の経路作成部は、 作成したルーティング情報を付加情報として、 前記発呼情報のへッダ部の付加情報領域に付加する
請求項 1 3または 1 5記載の通信ネットヮ一クシステム。
1 7 . 前記第 1の経路作成部は、 作成したルーティング情報を付加情報として、 前記発呼情報のヘッダ部に付加する場合、 着端末から発端末への返信時に前記着 端末で受信の付加情報を逆順路で参照するか否かを示す付加情報フラグを併せて 付加する
請求項 1 6記載の通信ネットワークシステム。
1 8 . 前記第 2の中継装置のそれぞれは、
前記下位階層のネットワークから受信した発呼情報について、 前記経路チェッ ク部による判定結果、 前記第 2の中継装置を経由しなくても、 前記下位階層のネ ットワーク内で接続できるとき、 発端末から着端末までの前記下位階層のネッ ト ワーク内のルーティング情報を作成する第 2の経路作成部を有する
請求項 1 4記載の通信ネットワークシステム。
1 9 . 前記第 2の経路作成部は、 作成した前記下位階層のネットワーク内のル 一ティング情報を返信情報のへッダ部に設定する
請求項 1 8記載の通信ネットワークシステム。
2 0 . 前記第 2の経路作成部は、 作成した前記下位階層のネットワーク内のル 一ティング情報を返信情報のヘッダ部に設定するとき、 フラグ情報を併せて設定 する
請求項 1 9記載の通信ネットワークシステム。
2 1 . 前記第 2の中継装置のそれぞれは、
前記第 1の経路作成部により前記付加情報フラグ及び前記付加情報を付加され た前記発呼情報を前記下位階層のネットワークに対して送信する経路送信部を有 する
請求項 1 7記載の通信ネッ トワークシステム。
2 2 . 前記第 2の中継装置のそれぞれは、
前記第 2の経路作成部により前記下位階層のネットワーク内のルーティング情 報及び前記フラグ情報を付加された前記返信情報を前記下位階層のネットワーク に対して送信する経路送信部を有する
請求項 2 0記載の通信ネットワークシステム。
2 3 . 前記第 2の中継装置のそれぞれは、
前記下位階層のネットワークから受信した前記発呼情報のへッダ部における経 路追加情報領域に含まれているルーティング情報を読取る経路読取部を有する 請求項 1または 2記載の通信ネットヮ一クシステム。
2 4 . 前記^ 2の中継装置のそれぞれは、
前記経路読取部により前記発呼情報の前記経路追加情報領域に含まれる前記ル —ティング情報を読取った後、 前記経路追加情報領域の前記ルーティング情報を 削除する経路削除部を有する
請求項 2 3記載の通信ネットワークシステム。
2 5 . 前記第 3の中継装置のそれぞれは、
隣接状態の前記第 3の中継装置との各区間における回線の前記パラメータを管 理するためのパラメ一夕テ一ブルを有する
請求項 2記載の通信ネッ トワークシステム。
2 6 . 前記パラメータは、 回線帯域、 ホップ数、 料金、 セキュリティ強度、 及 び輻輳 ·障害状況の少なくとも 1つを含む
請求項 2または 2 5記載の通信ネッ トワークシステム。
2 7 . 前記第 3の中継装置のそれぞれは、
前記パラメータテーブルを作成するために、 隣接状態の前記第 3の中継装置と 前記パラメータを情報交換する制御部を有する 請求項 2 5記載の通信ネットワークシステム。
2 8 . 前記第 3の中継装置のそれぞれは、
個別で持つ前記パラメータを管理する自パラメ一夕データを有する
請求項 2 7記載の通信ネットワークシステム。
2 9 . 前記第 3の中継装置のそれぞれは、
前記制御部により前記自パラメ一夕データを隣接状態の前記第 3の中継装置同 士で情報交換し、 前記パラメータテーブルを作成するパラメ一タテーブル作成部 を有する
請求項 2 8記載の通信ネットワークシステム。
3 0 . 前記第 3の中継装置のそれぞれは、
前記パラメ一タテーブルに基づいて前記第 3のルーティングテーブルを作成す るルーティングテーブル作成部を有する
請求項 2 9記載の通信ネットワークシステム。
3 1 . 前記第 3の中継装置のそれぞれは、
前記上位階層のネットワーク内において前記パラメータのいずれによってルー ティング処理を行うかを予めデフォルト設定可能にする制御部を有する
請求項 2記載の通信ネットワークシステム。
3 2 . 前記第 3の中継装置のそれぞれは、
前記上位階層のネットワーク内において前記パラメータのいずれによってルー ティング処理を行うかを前記端末からの前記発呼情報に含まれるパラメータ要求 に応じて設定可能にする制御部を有する
請求項 2記載の通信ネッ トワークシステム。
3 3 . 前記第 3の中継装置のそれぞれは、 前記第 3のルーティングテ一ブルを参照してルーティング処理を行うために、 受信した発呼情報のヘッダ部の内容を分析するへッダ分析部を有する
請求項 2記載の通信ネッ トワークシステム。
3 4 . 前記第 3の中継装置のそれぞれは、
発呼情報を隣接状態の前記第 3の中継装置から受信した場合、 前記上位階層の ネッ トワーク内で経由する前記第 3の中継装置対応のルーティング情報の有無を 確認し、 このル一ティング情報が有るときは、 指定されている次段の前記第 3の 中継装置に前記発呼情報を転送する制御部を有する
請求項 2記載の通信ネットワークシステム。
3 5 . 前記第 3の中継装置のそれぞれは、
前記第 3のルーティングテ一ブルを参照したルーティング処理を行った結果、 前記上位階層のネッ トワーク内で経由させる前記第 3の中継装置対応のルーティ ング情報が有るときは、 このルーティング情報を前記発呼情報のヘッダ部に付加 するヘッダ付加部を有する
請求項 2記載の通信ネットワークシステム。
3 6 . 前記第 3の中継装置のそれぞれの前記制御部は、 前記発呼情報に前記パ ラメ一夕要求が無い場合は、 前記デフォルト設定の前記パラメ一夕によるルーテ ィング処理を行う
請求項 3 2記載の通信ネッ トワークシステム。
3 7 . 前記第 3の中継装置のそれぞれの前記制御部は、 前記発呼情報に前記パ ラメ一夕要求が有り、 かっこのパラメ一夕要求対応の内容が前記デフォルト設定 に有る場合は、 前記デフォルト設定の前記パラメ一夕によるルーティング処理を 行う
請求項 3 2記載の通信ネットワークシステム。
3 8 . 前記第 3の中継装置のそれぞれの前記制御部は、 前記発呼情報に前記パ ラメータ要求が有り、 かっこのパラメータ要求対応の内容が前記デフォルト設定 に無い場合は、 前記端末の要求する前記パラメータについて、 隣接状態の前記第 3の中継装置との各区間における回線の前記パラメータを管理するためのパラメ 一夕テーブルから最適な経路を求め、 求めた最適経路を前記第 3のルーティング テーブルに追加設定して、 ルーティング処理を行う
請求項 3 2記載の通信ネットワークシステム。
3 9 . 前記第 3の中継装置のそれぞれは、
前記上位階層のネットワーク内で経由する前記第 3の中継装置対応のルーティ ング情報の含まれた前記発呼情報を受信した場合、 このルーティング情報で示さ れる次段の前記第 3の中継装置に前記発呼情報を転送するとき、 自己宛のルーテ ィング情報をを削除する削除部を有する
請求項 2記載の通信ネットワークシステム P
PCT/JP2002/011779 2002-11-12 2002-11-12 通信ネットワークシステム WO2004045163A1 (ja)

Priority Applications (3)

Application Number Priority Date Filing Date Title
PCT/JP2002/011779 WO2004045163A1 (ja) 2002-11-12 2002-11-12 通信ネットワークシステム
JP2004551172A JP3802915B2 (ja) 2002-11-12 2002-11-12 通信ネットワークシステム
US11/024,418 US7551634B2 (en) 2002-11-12 2004-12-30 Communication network system

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
PCT/JP2002/011779 WO2004045163A1 (ja) 2002-11-12 2002-11-12 通信ネットワークシステム

Related Child Applications (1)

Application Number Title Priority Date Filing Date
US11/024,418 Continuation US7551634B2 (en) 2002-11-12 2004-12-30 Communication network system

Publications (1)

Publication Number Publication Date
WO2004045163A1 true WO2004045163A1 (ja) 2004-05-27

Family

ID=32310252

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/JP2002/011779 WO2004045163A1 (ja) 2002-11-12 2002-11-12 通信ネットワークシステム

Country Status (2)

Country Link
JP (1) JP3802915B2 (ja)
WO (1) WO2004045163A1 (ja)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2008526085A (ja) * 2004-12-24 2008-07-17 エヌエイチエヌ コーポレーション バス型ネットワーク構造の通信ネットワークシステムおよびこれを用いたメッセージルーティング方法
JP2009081671A (ja) * 2007-09-26 2009-04-16 Toshiba Corp トレサビリティシステム及びトレサビリティシステム用のセンター側設備

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2000031978A (ja) * 1998-07-10 2000-01-28 Mitsubishi Electric Corp 呼制御システム及び呼制御方法
EP1104963A1 (en) * 1999-12-01 2001-06-06 Lucent Technologies Inc. Method and apparatus for exchanging routing information in a packet-based data network
US20010032272A1 (en) * 2000-04-18 2001-10-18 Nec Corporation QoS-based shortest path routing for hierarchical communication network
US20020051449A1 (en) * 2000-10-18 2002-05-02 Nec Corporation Interdomain routing system
JP2002252635A (ja) * 2001-02-23 2002-09-06 Mitsubishi Electric Corp データ通信システム、データ中継装置及びデータ中継方法

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2000031978A (ja) * 1998-07-10 2000-01-28 Mitsubishi Electric Corp 呼制御システム及び呼制御方法
EP1104963A1 (en) * 1999-12-01 2001-06-06 Lucent Technologies Inc. Method and apparatus for exchanging routing information in a packet-based data network
US20010032272A1 (en) * 2000-04-18 2001-10-18 Nec Corporation QoS-based shortest path routing for hierarchical communication network
US20020051449A1 (en) * 2000-10-18 2002-05-02 Nec Corporation Interdomain routing system
JP2002252635A (ja) * 2001-02-23 2002-09-06 Mitsubishi Electric Corp データ通信システム、データ中継装置及びデータ中継方法

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
Norito FUJITA et al., "Kaiso-ka o Mochiita Scalable na IP-QoS Seigyo System", The Institute of Electronics, Information and Communication Engineers Gijutsu Kenkyu Hokoku, SSE99-125, 17 December 1999, section 2. 1-2. 2 *

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2008526085A (ja) * 2004-12-24 2008-07-17 エヌエイチエヌ コーポレーション バス型ネットワーク構造の通信ネットワークシステムおよびこれを用いたメッセージルーティング方法
JP2009081671A (ja) * 2007-09-26 2009-04-16 Toshiba Corp トレサビリティシステム及びトレサビリティシステム用のセンター側設備

Also Published As

Publication number Publication date
JP3802915B2 (ja) 2006-08-02
JPWO2004045163A1 (ja) 2006-03-16

Similar Documents

Publication Publication Date Title
US20190007312A1 (en) Techniques for routing and forwarding between multiple virtual routers implemented by a single device
CN102308519B (zh) 适用于点至多点域间多协议标签交换流量工程路径计算的系统和方法
EP0637149B1 (en) Method for establishing multicast virtual circuits
US5353283A (en) General internet method for routing packets in a communications network
JP4556592B2 (ja) ルータ選択方法及びルータ装置
EP1156625A2 (en) Communication system, communication control method and control program storage medium
CN107404439A (zh) 用于重定向数据流的方法和系统、网络设备和控制设备
CN100450065C (zh) 一种提供虚拟专用网站点之间通信的方法
WO2002058342A1 (fr) Systeme de communication par paquets
CN100502343C (zh) 多协议标签交换虚拟专用网相互通信的方法
US20050122981A1 (en) Communication network system
CN110086707A (zh) 一种基于双协议栈的网关系统
JPH1155308A (ja) 中継装置、ネットワーク中継システムおよび中継方法
CN1960325B (zh) 一种桥接网络中的数据处理方法及一种桥接网络
CN104135432B (zh) 软件定义网络的网络元件
WO2006098043A1 (ja) ネットワークシステム及びネットワーク接続機器
WO2004045163A1 (ja) 通信ネットワークシステム
JPH06232872A (ja) 情報通信装置
CN114520762A (zh) BIERv6报文的发送方法以及第一网络设备
JP2006514496A (ja) 非接続モードにおける仮想私設網の相互接続方法
CN103685031A (zh) 一种报文转发装置和方法
US20040125746A1 (en) System and method for implementing protocol stack across multiple chassis
JP2003218915A (ja) トラフィック負荷分散方式および方法
JP2001094606A (ja) 経路計算方法及び経路制御システム
JP3667560B2 (ja) パケット処理方法

Legal Events

Date Code Title Description
AK Designated states

Kind code of ref document: A1

Designated state(s): JP US

WWE Wipo information: entry into national phase

Ref document number: 2004551172

Country of ref document: JP

WWE Wipo information: entry into national phase

Ref document number: 11024418

Country of ref document: US