New! View global litigation for patent families

WO2007046617A1 - Network system for distributed traffic processing and distributed traffic processing method using the same - Google Patents

Network system for distributed traffic processing and distributed traffic processing method using the same

Info

Publication number
WO2007046617A1
WO2007046617A1 PCT/KR2006/004207 KR2006004207W WO2007046617A1 WO 2007046617 A1 WO2007046617 A1 WO 2007046617A1 KR 2006004207 W KR2006004207 W KR 2006004207W WO 2007046617 A1 WO2007046617 A1 WO 2007046617A1
Authority
WO
Grant status
Application
Patent type
Prior art keywords
network
clustering
communication
traffic
device
Prior art date
Application number
PCT/KR2006/004207
Other languages
French (fr)
Inventor
Myoungsu Choe
Original Assignee
Nomadic Technologies Inc.
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

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00Data switching networks
    • H04L12/28Data switching networks characterised by path configuration, e.g. local area networks [LAN], wide area networks [WAN]
    • H04L12/2854Wide area networks, e.g. public data networks
    • H04L12/2856Access arrangements, e.g. Internet access

Abstract

The present invention relates to a data communication network and its service provisioning method, especially connecting end-user terminals to an Internet accessible network by the intervention of wireless network clustering device(s), thereby allowing many end-users to connect the network with ease without any effects from terrains, natural features on the earth, installation and operating environment.

Description

Description

NETWORK SYSTEM FOR DISTRIBUTED TRAFFIC PROCESSING AND DISTRIBUTED TRAFFIC PROCESSING

METHOD USING THE SAME

Technical Field

[1] The present invention relates to a data communication network and its service provisioning method, especially connecting end-user terminals to an Internet accessible network by the intervention of wireless network clustering device(s), thereby allowing many end-users to connect the network with ease without any effects from terrains, natural features on the earth, installation and operating environment, and providing a distributed traffic network system and its service method, which is capable of allowing effective traffic distribution in case of using communication.

Background Art

[2] In general, traditional networks use a form of multi-stage network. The configuration of the multi-stage network is shown in an example of Fig. 1. Fig. 1 is a configuration diagram of the conventional networks.

[3] In reference to Fig. 1, the traditional network comprises a router 1 which provides optimal or shortest paths between Internet or other networks, a web server 2 providing Internet service environment linked to router 1 , first node 3, 4, 5 giving data transmission paths between router and end-user terminals 10, second node 6, 7, 8, 9 providing Internet services or other data communication services by connecting to the first node 3, 4, 5, and end-user terminals 10 connecting to Internet or other networks by linking to the second node or the first node.

[4] The first node 3, 4, 5 is a device operating as a Point Of Presence (POP) having a role of data communication branch and concentration such as Digital Subscriber Line Access Multiplexer (DSLAM), Cable Modem Terminating System (CMTS), and hub. The DSLAM 5 is a multiplexing device for Digital Subscriber Line (DSL) connections by collecting transmitted and received data from end-point DSL modems to a backbone network and vice versa, i.e., transmitting data to any equipment accessible to internet.

[5] Moreover, the CMTS as a modem connected to the end point of a cable such as a coaxial cable transforms transmitted and received modem data into Internet data packet(s) and enables users to enable data communication.

[6] The second node 6, 7, 8, 9 as a directly connecting means between the first node 3,

4, 5 and user terminals 10 corresponds to a DSL modem 8, 9, a Wireless Local Area Network (WLAN) Access Point (AP) 7, a cable modem 6 and other devices. [7] In a traditional network, an Internet Service Provider (ISP) provides transmission link facilities for its service users. In general, the ISP is in charge of establishing, maintaining, and repairing its transmission link facilities from ISP to a modem 6, 7, 8, 9 called Customer Premise Equipment (CPE), an ISP provided device just in front of user terminals. On the other hand, the ISP users pay its service fare to the ISP, and ISP provides communication services for its customers in return. Although the traditional network apparently seems to be operating in a consistent and efficient way, the ISP has much more burdens to operate and manage networks located an end side.

[8] First of all, from the backbone network to the first node 3, 4, 5, the ISP manages high speed and large capacity transmission links such as an optical network and a broadband network. A first communication network can be directly linked to communication infrastructure or established to a communication network adjacent to the infrastructure. Thus, if the ISP is capable of investing capital for the initial installation of the first communication network, after then required maintenance and repair works for the communication networks can be given with relatively ease. Like this, the first communication networks are required to be established to an entry of Massive Dwelling Units (MDUs) or to the first node 3, 4, 5 partly installed in a region of a city or a town. From the first node 3, 4, 5 to user terminals 10 or the second node, other types of links and methods unlike the case of the first communication network can be used for transmission, i.e., with relatively low bandwidth, low speed optical or cable network different from the links between the first node 3, 4, 5 and the first communication network. A second communication network is connected to the modem 6, 7, 8, 9 located at user's residence or office. Once the multi-stage network is established in this form, then user can connect his/her own terminal(s) to the modem 6, 7, 8, 9, use Internet service, and pay service charges to its ISP.

[9] In the mean time, the first communication network among the first and the second communication networks maintained and managed by the ISP is connected to certain specific positions such as between telephone offices or cities. However, for the case of the second communication network, its installation environment is completely different form the case of the first communication network. Therefore, the second communication network is not easy to manage in terms of network establishment, maintenance, and repair.

[10] Because in case of the second communication network, the network is required to establish in user's residence or living place, the network link is dispatched to a home or an office using a telegraph pole which can be easily observed in a surrounding environment or subterranean lines. For instance, due to the use of a telephone line for a DSL line, to link a DSLAM 5 established at a designated location like a telephone office with the user, the telephone line has to be installed to a user locating position. Otherwise, previously installed telephone lines can be used in combination with the newly installed telephone ones for the connection. In case of using a cable network, a cable for cable TV broadcasting can be used or a cable for data communication can be required to be installed separately.

[11] Owing to have the aforementioned characteristics in the traditional networks, a subscriber network including the second communication network is very difficult to expand or modify it. In other words, in the traditional networks, when a new subscriber is occurred or one subscriber uses many terminals, it has technical drawbacks such that a new transmission link has to be rapidly added or established by modification of the current transmission links to satisfy customer's requests within the schedule. Furthermore, a modem or an AP is connected to each dedicated transmission line. In case of the modem, a constraint for an installation environment is also raised because user terminal has to be located to adjacent place of modem installation. In addition, when a subscriber using a dedicated line is moved to other place, then removing the currently established line and/or installing a new line in a newly moving place also cause some inconveniences and incidental expense to the ISP.

[12] Moreover, in case of the traditional network, due to the subscriber's dwelling environment, the ISP has to decide whether the network is possible to install or not by economic reasons. Even if the subscriber needs more high speed transmission link, the subscriber may not get the service due to the unavoidable realistic situations. In more details, when a subscriber who is using cable-based LAN service wants to have a DSL services as the aforementioned, previously used cable line has to be removed and the DSL line has to be established in return. In addition, as a modem used in the cable line has to be returned to the ISP and a DSL modem has to be installed on behalf of the cable modem at the same place, it requires an enormous amount of cost and time to be spent just for the change of transmission line. Due to this problem, in the traditional network, the ISP must highly pay for its time and efforts to establish, maintain, and repair for the second communication network.

[13] By letting the user terminals and backbone network regardless of user environment and usage pattern changes due to these reasons, a new network access method is required to which user terminals and backbone network are effectively and easily connected.

Disclosure of Invention Technical Problem

[14] It is an object of the present invention to provide a distributed traffic network system and a distributed traffic processing method based on the distributed traffic network system wherein a communication network comprising user terminals is configuring as wireless network clustering devices, and part of the network clustering devices are connected to a backbone network, thereby effectively processing network traffic in data communication in a distributed manner without having any influences from terrains, natural features on the earth, installation and operating environment.

[15] In accordance with an embodiment of the present invention, it is an object of the present invention to provide a distributed traffic network system and a distributed traffic processing method using the same system wherein by reducing a number of the first communication networks directly connected to the user terminals significantly and removing wired networks at user terminals side, excessive expenditure requiring for installation, maintenance, and repair can be avoided.

[16] In accordance with an embodiment of the present invention, it is an object of the present invention to provide a distributed traffic network system and a distributed traffic processing method using the same system wherein a plurality of network clustering devices directly connected to user terminals, network clustering devices for a distributed traffic processing, a second communication network comprising network clustering devices connecting to a backbone network, modems enabling the second communication network to connect the backbone network, and a first node connecting to the backbone network by the modems provide a first communication network.

[17] In accordance with another embodiment of the present invention, it is an object of the present invention to provide a distributed traffic network system and a distributed traffic processing method using the same system wherein to enhance a degree of freedom for operation of user terminals and a second communication network, a first network clustering device or a second network clustering device and user terminals provide connection and its operation method.

[18] In accordance with another embodiment of the present invention, it is an object of the present invention to provide a distributed traffic network system and a distributed traffic processing method using the same system wherein wireless communication is invoked as a means for distributed traffic processing, and to nearly exclude effects of an installation environment and support the flexibility of operation of the second communication network, wireless communication channels are available to both of unlicensed and licensed frequency bands.

[19] In accordance with yet another embodiment of the present invention, it is an object of the present invention to provide a distributed traffic network system and a distributed traffic processing method using the same system wherein by letting service users to choose a distributed traffic processing and/or sharing of the network access service towards network clustering devices comprising a second communication network, the users can choose participation of the distributed traffic processing or not autonomously, to obtain data stability. Technical Solution

[20] In order to achieve the aforementioned object of the invention, a distributed traffic network system established by Internet service providers or Internet users comprises: a first communication network providing a first node accessible to Internet; a first network clustering device providing a second node accessible to a first communication network by connecting to the first node; and a second communication network with at least a second network clustering device to process the traffic in a distributed way by sharing traffic from the first communication network or adjacent network clustering devices, by connecting to the first network clustering device in a wireless communication channel.

[21] A distributed traffic processing method using the distributed traffic network system in accordance with an embodiment of the present invention comprising a first communication network providing a first node accessible to Internet, a first network clustering device providing a second node for connecting to the first communication network, and a second communication network using at least a second network clustering device to process the traffic in a distributed way by sharing traffic from the first communication network or adjacent network clustering devices, by connecting to the first network clustering device in a wireless communication channel, comprises steps of : a first step (Sl) wherein a communication network is maintained by connecting the first network clustering device to the first communication network established by Internet service provider or Internet users; a second step (S2) wherein a communication traffic is generated from the first or the second communication network; a third step (S3) wherein the network clustering device generating communication traffic is searching for adjacent network clustering devices; a fourth step (S4) wherein transmission paths to the user terminals connected to the first or the second network clustering device are determined by repeating the said third step (S3); and a fifth step (S5) wherein a data communication as a source of the communication traffic generation is performed through the determined transmission paths.

Advantageous Effects

[22] As described above, the distributed traffic network system and the distributed traffic processing method using the same system enables to process the traffic effectively in a distributed manner without giving any influences on used terrains, natural features on the earth, installation and operation environment, wherein a communication network comprising user terminals is configuring with a plurality of wireless network clustering devices and part of the network clustering devices are also connecting to a backbone network.

[23] Moreover, the distributed traffic network system and the distributed traffic processing method using the same system in accordance with the present invention significantly reduce the number of a first communication networks directly connecting to user terminals and provide effects to avoid significant cost of expenditure necessary for installation, maintenance, and repair by removing wired networks existing at the user terminals side.

[24] The distributed traffic network system and the distributed traffic processing method of the present invention provide the same applicable effects without modifying the traditional system and network, via multiple network clustering devices directly connected to user terminals, network clustering devices for processing distributed traffic, the second communication network comprising network clustering devices connected to the backbone network, a modem in which it enables a second communication network to connect the backbone network, and a first communication network having a first node capable of accessing a backbone network by connecting to modems.

[25] Moreover, the distributed traffic network system and the distributed traffic processing method using the same system of the present invention provide possible effects about connection and its operation between a first network clustering device or a second network clustering device and user terminals, in order to enhance the degree of freedom for operation of user terminals and a second communication network.

[26] Preferably, the distributed traffic network system and the distributed traffic processing method using the same system of the present invention provide the use of communication with high adaptability depending upon operation situations, wherein wireless communication for processing distributed traffic in a second communication network is used, thereby nearly excluding side effects occurring from installation environment; to provide the flexibility of operation of the second communication network, unlicensed and licensed frequency bands are also adopted, thereby configuring the second communication network with ease.

[27] More preferably, the distributed traffic network system and the distributed traffic processing method using the same system of the present invention provide outstanding effects by providing data stability for the users, wherein users choose or not a distributed traffic processing (or sharing) or the participation of the traffic relaying in an autonomous way among network clustering devices comprising a second communication network. Brief Description of the Drawings

[28] Fig. 1 is a network configuration diagram illustrating a conventional broadband network for Internet service provisioning.

[29] Fig. 2 is a configuration diagram illustrating a distributed traffic network system in accordance with an embodiment of the present invention.

[30] Fig. 3 is a detailed diagram of Fig. 2 in accordance with an embodiment of the present invention.

[31] Fig. 4 is a configuration diagram illustrating a network clustering device in accordance with an embodiment of the present invention.

[32] Fig. 5 is a diagram illustrating a distributed traffic processing method by using a distributed traffic network system with an embodiment of the present invention.

[33] Fig. 6 is a detailed diagram illustrating the second step of Fig. 5.

[34] Fig. 7 is a flow chart illustrating the third and the fourth steps of Fig. 5.

[35] Fig. 8 is a flow chart illustrating methods to obtain transmitting paths in case of finding more than two adjacent network clustering devices in Fig. 7. Best Mode for Carrying Out the Invention

[36] Fig. 2 is a configuration diagram illustrating a distributed traffic network system in accordance with an embodiment of the present invention. Fig. 2 illustrates a configuration including a first communication network 32 connecting to a backbone network 31 including a web server 21 or Internet 20 and a second communication network 34 connected to the first communication network 32.

[37] The first communication network searching for an optimal or a shortest path connected to the backbone network 31 comprises an access device 33 providing a first node 33 connected to the router 22 providing data traffic paths among inter-networks. The access device comprises DSLAM 23, CMTS 24 or hub 33. The access device 33 also provides the first node as a corresponding device of the second communication network 34 for connecting the backbone network 31. Here, as a case of the hub 25 shown in Fig. 2, it directly connects a network clustering device 28a and user terminal 29a and the backbone network 31 without the second node. The first communication network 32 also comprises high speed leased lines such as El, Tl, E3, T3 or an optical network.

[38] The second communication network 34 comprises modems 26, 27, the second node

35 configuring by the first network clustering device 28, and lower part of the second communication network 36, to which it connects the backbone network by the second node 35.

[39] The second node 35 comprises the modems 26, 27 connected to the first node 33 of the first communication network 32 and the first network clustering device 28b, 28c connected to the modems 26, 27. Here, the network clustering device 28a directly linked to the hub 25 is also included in the second node 35.

[40] And the lower part of the second communication network 36 distributes traffic generated by a means of wireless communication and shares it with the first network clustering device 28. In addition, the second network clustering device 30 or the first network clustering device 28 connected to the backbone network 31 via the first and the second nodes 33, 35 or the user terminals connected to the first and the second nodes 33, 35 via the second network clustering device 30 are consisting. The second network clustering device 30 allows network connection to wired terminal devices and wireless terminal ones connected to the second network clustering devices. Aside from this connection, the second network clustering device 30 by supporting channels for mutual communications provides network connection services to wired and wireless user terminal devices located at the second communication network 36. Mode for the Invention

[41] Fig. 3 is a detailed configuration diagram regarding to a second communication network in accordance with an embodiment of the present invention.

[42] With reference to Fig. 3, a distributed traffic network system is not connected to a leased (or dedicated) line for each user terminal according to an embodiment of the present invention. As illustrated in Fig. 3, a modem 40 connected to a first communication network 32 is linked to part of the network clustering devices 41, i.e., a network clustering device 41 linked to the modem 40 accessed to the first communication network 32 becomes the first network clustering device 41. Within communication coverage from the first network clustering device 41 or between the first network clustering device 41 and the first network clustering device 42, multiple second network clustering devices 42, 43 and numerous user terminals 44 are locating. That is, among network clustering devices and user terminals 44, only using the first network clustering device 41 makes it the lower part of the second communication network 42 accessible to a backbone network 31 and the lower part of the second communication network 42 is configured by the second network clustering devices 42, 43 and user terminals. At this time, even though the first network clustering device is existing, when traffic processing capacity of the first network clustering device 41b is exceeded, in case of requesting traffic sharing to adjacent first network clustering device 41a, the first network clustering device 41b cab be included in the lower part of the second communication network 42. Moreover, when the network clustering devices 42, 43 including in the lower part of the second communication network 42 can be accessible to the first node 33 like the modem 40, then they are performing roles of the first network clustering device 41b.

[43] The network clustering devices 41, 42, 43 are performing their communications by a wireless means. When each network clustering device 41, 42, 42 are working in an ideal environment without having any external disturbances, then depending upon a fixed transmit power and omni-directional and directional characteristics of used antennas, each network clustering device has limited communication coverage depending on a circle with certain radius or side lobed radiation patterns. And each network clustering device 41, 42, 43 can form redundant communication paths overlapped with other network clustering devices' ones.

[44] In detailed explanations, for instance, a user terminal 44b can not connect to modems 26, 27 accessible to the first node 33 and the second node 35. At this moment, when the user terminal 44b requests to connect to the backbone network 31, then the second network clustering device 42b is searching for adjacent second network clustering device 43b. When the second network clustering device 43b is found by the search result, communication channels are forming between the second network clustering device 42b connected to the user terminal 44b and the second network clustering device 43b. In addition, the second network clustering device 43b for distributed processing is in a process to search for network clustering devices and connect to it in order to link adjacent first or second node 33, 35. During this process, to avoid the network clustering device in which the traffic is too much concentrated, each network clustering device 42, 43 is trying to obtain optimal paths by monitoring amount of the congested traffic on the network clustering devices and deciding whether users allow traffic sharing or not. That is, user terminal 44b chooses various accessible paths to the backbone network 31 such as CL1_1 41a - CL2_1 42a - CL2_2 43b - CL2_442b, CL1_1 41a - CL2_3 43c - CL2_243b - CL2_442b, CL1_1 41a - CL2_1 42a - CL2_5 43a - CL2_243b - CL2_442b, CL1_2 41b - CL2_2 43b - CL2_4 42b and more. Each individual user terminal is possible to connect to the backbone network 31 without having modem 40 and leased lines. Owing to this possibility, the present invention can use data communication via the backbone network 31 by connecting to the network with various communication modes without constraining to a certain specific communication mode such as DSL, cable.

[45] The network clustering devices 41, 42, 43 enable to communicate with unlicensed frequency bands such as Industrial, Scientific, and Medical (ISM) or Unlicensed National Information Infrastructure (U-NII), and licensed frequency bands such as mobile communication bands of CDMA, GSM, Mobile WiMax (or called WiBro) or WiMax and more.

[46] Although ISM and U-NII frequency bands can be used without permission in advance for providing additional network services in which it can be working as advantages, due to the permission of using weak spurious radiation, it is applicable to only short range communication. It is also required to meditate or understand for using limited number of channels among users in advance, according to other users who are using the same channel or neighboring environment and serious channel interferences coming from too many accesses on the same channel. However, connections to network access devices or user terminals which are capable of supporting communications with network clustering devices can provide network installation and service offerings with easy and prompt, from which it can be performed without any permission and controls from radio regulatory relevant authorities. In addition, wireless short range frequency bands such as the same wireless LAN frequency bands like 802.11, wireless ATM ones, Bluetooth, Zigbee and more others, or wireless mobile communication frequency bands can be applicable for implementations. Only for traffic distribution and sharing, any usable frequency bands appropriate for processing large amount of data in a high speed, and other short range wireless communication frequency bands can be used. Due to the characteristics of these communication frequency bands and frequencies, network clustering devices 41, 42, 43 are capable of giving distributed processing functionality for many user terminals like an access point in a wireless local area network (LAN). It means that multiple user terminals connected to a network clustering device 41, 42, 43 can access to a backbone network 31.

[47] Preferably, in accordance with an embodiment of the present invention, the distributed traffic network system also enables to use for choosing distributed traffic processing of the network clustering devices or not, depending upon user intentions of the service in use or the traffic processing capacity. Moreover, when a user who owns multiple network clustering devices transfer its personal sensitive information by his/ her own network clustering ones, to prevent possibilities from hacking it by other malicious users, the distributed processing is stopped for traffic coming from external sources, and his/her own traffic can be transmitted in a shortest path by configuring the transmission paths in a shortest path and the traffic in a highest priority.

[48] As expected from Fig. 2 and Fig. 3, the distributed traffic network system of the present invention provides each network clustering device as a type of individual user's owned and used one. Of course, each individual user or a group can also own multiple network clustering devices and obtain transmission paths by deploying those devices in designated positions. The network clustering device can be used wherein each respective user terminal 44 connects to the backbone network 31 or traffic sharing is in an exclusive responsibility or both of the usages are merged. Furthermore, users can configure the second communication network 34 by multiple second network clustering devices 43 and at least a second node 35, and by providing network services to other users, a form of the service to collect charges from the corresponding users by an amount of service usage is also possible.

[49] In an implementation of the system using a network clustering device, in case of using IPv6, it is possible to assign each unique IP address to all of the respective user terminals. Under the current IPv4 scheme, depletion of IP addresses can be expected. For this purpose, the network clustering device owned by users has to provide the classification of a user type in a transmission packet in order to distinguish network clustering devices from user terminals like a Network Address Translation (NAT) device. In this case, composing and including this classification of a user type at the first network clustering device 41 linked to the second node 35 and the network clustering device 42 connected to user terminals can be proceeded. According to a condition, in a network clustering device locating at the paths transmitted for the corresponding data, generating and including the user classification type can be proceeded. Also, in case of for several user terminals to be connected to a network clustering device, it is possible to classify into user terminals by exploiting the user classification type.

[50] In accordance with an embodiment of the present invention, with reference to Fig.

4, the network clustering device comprises a plurality of RF transceiver units 50, a modulation and demodulation (MODEM) unit 51, a control unit 52, a memory unit 53, a relay processing unite 54, a beacon processing unit 55, a routing processing unit 56, a communication processing unit 57 and a wired Input/Output unit 58.

[51] To transmit and receive wireless signals for communications between network clustering devices, the RF transceiver unit 50 provides communication paths by forming communication channels with the adjacent network clustering devices. To support heterogeneous communication modes at the same time, depending upon the communication mode, a plurality of different RF transceiver units can be equipped.

[52] The MODEM unit 51 provides modulation and demodulation operations necessary for transforming RF signals into baseband ones or vice versa between a plurality of RF transceiver units 50 and a control unit 52.

[53] The control unit 52 transmits and receives wireless messages to and from communication devices in a network, routes and relays the wireless messages between network clustering devices in the corresponding network. In addition, it controls an RF transceiver unit 50, a MODEM unit 51, a relay processing unit 54, a beacon processing unit 55, a routing processing unit 56, and a communication processing unit 57 and other units.

[54] The memory unit 53 provides memory space necessary for each unit including the control unit 52 to process its functionality and saves running program and data for controlling all of its constituent units.

[55] The relay processing unit 54 with the routing processing unit 56 enables to provide traffic distribution by relaying data traversing from the corresponding network clustering device(s), according to control signals given by the control unit 52.

[56] The beacon processing unit 55 identifies other network clustering devices and user terminals existing in a network, and generates and interprets beacon signals for syn- chronization between network clustering devices and user terminals.

[57] The routing processing unit 56 performs an exchange of routing/forwarding information and routing processing among adjacent network clustering devices under the supervision of the control unit 52.

[58] The communication processing unit 57 relays data between wired/wireless networks wherein data provided by the wired I/O unit 58 are transmitted to the RF transceiver unit 50 and data received from the RF transceiver unit 50 is transferred to the wired FO unit 58 for processing.

[59] The wired FO unit 58 provides an interface such as Ethernet port(s) like RJ-45 wherein the interface can connect to the network clustering device and the user terminal in a wired line. Aside from the Ethernet port, various interfaces such as Universal Serial Bus (USB), IEEE 1394 called Fire Wire, and flash memory slot can be also equipped.

[60] Fig. 5 illustrates a distributed traffic processing method using a distributed traffic network system in accordance with an embodiment of the present invention. With reference to Fig. 5, the distributed traffic processing method according to the present invention comprises steps of : a first step (Sl) wherein a communication network is maintained by connecting the first network clustering device to the first communication network established by Internet service provider or Internet users; a second step (S2) wherein a communication traffic is generated from the first or the second communication network; a third step (S3) wherein the network clustering device generating communication traffic is searching for adjacent network clustering devices; a fourth step (S4) wherein transmission paths to the user terminals connected to the first or the second network clustering device are determined by repeating the said third step (S3); and a fifth step (S5) wherein a data communication as a source of the communication traffic generation is performed through the determined transmission paths.

[61] In the first step (Sl), a first communication network and a first node are established by Internet service provider or Internet service users. And, the second node is established for the users who operate the first network clustering devices, and the first and the second nodes are linked together. In this case, the first communication network is desirable to establish dedicated leased lines with high speed and large capacity, and on the other hand, dedicated lines with relatively low speed and capacity are installed between the first node and the second one. And the users connect to the second node and the first network clustering device, and other users who do not connect to the second node can have access to the second communication network by using the second network clustering device(s) and individual user terminal. Here, the second communication network comprises at least one modem, at least first network clustering device which connects to this modem, the second network clustering device and the first network clustering one connecting to the backbone network by the first network clustering device(s), and user terminals linked to the second network clustering device.

[62] Moreover, in the second step (S2), traffic by communication is generating. For instance, from used terminals linked with the first network clustering device to the user terminals existing in the second communication network or the backbone network, the traffic can be generated. Or the traffic between the second communication network and the backbone one can be occurred.

[63] In the third step (S3), due to the traffic generation, transmission paths for communication can be searched for. For example, when the traffic is generated between the second network clustering device belonged to the second communication network and user terminals linked to the second communication network, the second network clustering device connected to the user terminals for communication searches for its adjacent second network clustering devices or the first network clustering one which is forming the second node. And like a remote control, user terminals in a backbone network can attempt to connect to user terminals in the second communication network. For this case, the first network clustering device can search for the second network clustering device within the second communication network in order to transmit data to its destination user terminal(s).

[64] In the fourth step (S4), due to the search result, transmission paths from the second network clustering device to the first network clustering device and the modem are acquired, and data communication is performing on the acquired transmission paths in the fifth step (S5).

[65] And the first step (Sl) includes a first sub-step or a second step. The first sub-step is characterized that data is transferred from the user terminals to the second network clustering device linked to user terminals when the traffic is generated from user terminals in the second communication network. The second step is characterized that data is transferred from modem to the first network clustering device, when the data is transferred from the first communication network via the second node.

[66] Fig. 6 illustrates a second step of Fig. 5 in detail. In referencing to Fig. 6, in the second step where traffic is generating, data generation causing traffic comprises a third sub-step (S21, S22) and a forth sub-step (S23, S24). As explained in detail, data is generated from the first network clustering device or user terminals linked to the second network clustering one, or data generated from the backbone network is transferred to the destination. The data transfer process is not finishing for one time transmission but multiple times of transmission and reception are continuing in a repetitive way. One of the important things in this process is to classify from destination and source. That is, from the receiver side, an object that sends data is a source, and from the sender side, an object that receives data is a destination. Although it is possible to assign an individual IP (Internet Protocol) address to each respective user terminal under an IPv6 IP addressing scheme in which it will be newly applicable in the near future, under the current IPv4 addressing, it is unrealistic to assign each IP address to all of the user terminals.

[67] For this, in the third sub-step, a user classifying code is composed by the network clustering device in which data is provided initially (S22). In a fourth sub-step (S23, S24), the composed user classifying code is included in the data to be transmitted (S23), and the data including the user classifying code is transmitted to the destination (S24). For instance, from a view in the first communication network or the backbone network, the second communication network can be recognized as one IP address. But the first network clustering device or the second network clustering one linked to the user terminals in transferring data can be assigned a virtual IP address from the second communication network internally. In this case, an assigned virtual IP address can be the user classifying code. Even if the user classifying code can be assigned in advance in the second communication network establishment, the code can be assigned in use arbitrarily.

[68] Fig. 7 illustrates a flow chart of the third and fourth steps of Fig. 5 in more detail.

With reference to Fig. 7, in accordance with an embodiment of the present invention, when data is generated, then it is transferred to adjacent network clustering device(s). For this transfer, the network clustering device(s) provided by data requires a process to choose a network clustering device to be exploited as paths for communication among multiple network clustering devices existing in the second communication network. Concretely, the present invention more includes a fifth sub-step wherein a network clustering device generating the traffic searches for adjacent network clustering devices, and a sixth sub-step determining whether the searched adjacent network clustering devices allows traffic sharing and network relaying service.

[69] That is, the network clustering device receiving the data is searching for adjacent network clustering device(s) capable of transmitting data (S31). As a result from search for the adjacent network clustering device(s), it determines whether the adjacent network clustering devices are found or not. If it does not exist from the search result, then it continues to search until the adjacent network clustering devices are to be found or stops the search under certain prescribed conditions (S32).

[70] On the other hand, when the adjacent network clustering device is found, then it determines that a number of the adjacent network clustering devices correspond to be one or more than one (S33). When the number of the adjacent network clustering device is determined to be one, a process to decide whether it allows traffic sharing and relaying or not is performed (S 34). Next, in case of allowing traffic sharing, the discovered adjacent network clustering device(s) is obtained as a data transmission path.

[71] On the other hand, Fig. 8 illustrates a method for obtaining transmission paths in case of discovering more than two adjacent network clustering devices. In referencing Fig. 8, in case of existence of more than two adjacent network clustering devices in Fig. 7, it is not easy to use both of transmission paths at the same time such that one of the adjacent network clustering devices has to be obtained as a transmission path. In case of detecting more than two adjacent network clustering devices, the present invention comprises a seventh sub-step determining a connection priority, a eighth sub- step determining the adjacent network clustering devices to be included on transmission paths according to the priority, and a ninth sub-step transferring data by forming communication channels with the adjacent network clustering devices.

[72] In this case, the network clustering device which performs a search process continues to determine a connection priority in the seventh sub-step. In other words, the network clustering device which does not allow traffic sharing and relaying among more than two network clustering devices can be excluded from the search result (S41). And among the remaining network clustering devices from the search result, the network clustering device(s) that currently have traffic saturation are also removed from the candidates of the search result (S42).

[73] After then, from the remaining network clustering devices in the search result, by the number of network clustering device to be traversed to the destination (S43), routing metric computation for finding next hop path which is leading a shortest path (S44), and comparisons of transmission delay time (S45), a priority of the remaining network clustering device(s) can be determined (S46). Here, when the number of the remaining network clustering device(s) becomes one in each step, the rest of processes can be omitted, and then data can be only transmitted. When the traffic of the network clustering device to be determined as a candidate is in a saturated state, another new adjacent network clustering device(s) is needed to be searched.

[74] Depending upon the priority of the remaining network clustering devices, adjacent network clustering device(s) to be included on the transmission paths are to be determined in the eighth sub-step. If adjacent network clustering device(s) are included on the transmission paths, then the data is transmitted onto this adjacent network clustering device as performing in the ninth sub-step.

[75] Also, the distributed traffic processing method in accordance with the present invention comprises a tenth sub-step wherein the second network clustering device subscribes the second communication network, and an eleventh sub-step wherein traffic sharing or not is determined. Industrial Applicability [76] As described above, in accordance with the distributed traffic network system and distributed traffic processing method of the present invention, network clustering device for wireless mobile communication network and the network clustering method of the present invention enables to distribute traffic evenly without giving any influences on used terrains, natural features on the earth, installation and operation environment, wherein a communication network comprising user terminals is configuring with wireless network clustering devices and part of the network clustering devices are also connecting to a backbone network.

[77] Moreover, the distributed traffic network system and the distributed traffic processing method of the present invention significantly reduce the number of a first communication networks directly connecting to user terminals and provide effects to avoid expenditure of cost necessary for installation, maintenance, and repair by removing wired networks existing at the user terminals.

[78] The distributed traffic network system and the distributed traffic processing method of the present invention provide the same applicable effects without modifying traditional system and network, wherein a first communication network via a first node is capable of accessing a backbone network by connecting to modems, in which a modem enables a second communication network to connect the backbone network; the second communication network comprising network clustering device connects to the backbone network; multiple network clustering devices are directly connected to user terminals; and network clustering devices provide a distributed traffic processing.

[79] Moreover, the distributed traffic network system and the distributed traffic processing method of the present invention provide possible effects of connection and operation between a first network clustering device or a second network clustering device and user terminals, to enhance the degree of operation freedom for user terminals and a second communication network.

[80] Preferably, the distributed traffic network system and the distributed traffic processing method of the present invention provide the use of communication with highly adaptability depending upon situations, wherein wireless communication for a distributed traffic processing of a second communication network is used, thereby nearly excluding side effects occurring from installation environment; to provide the flexibility of operation of the second communication and configure the second communication network with ease, unlicensed and licensed frequency bands are adopted.

[81] More preferably, the distributed traffic network system and the distributed traffic processing method of the present invention provides outstanding effects by obtaining data stability from the users, wherein a distributed traffic processing or sharing among network clustering devices comprising a second communication network is chosen or not, and in an autonomous way, the participation of the traffic relaying is chosen or not.

[82] The preferred embodiments of the present inventions have been shown by way of examples. The invention covers all modifications, equivalents, and alternatives falling within the spirit and scope of the invention as defined in the appended claims.

Claims

Claims
[ 1 ] A distributed traffic network system comprising : a first communication network providing a first node accessible to Internet, established by Internet service provider or Internet service users; a first network clustering device providing a second node for accessing the fist communication network by connecting to the first node; and a second communication network including a plurality of second network clustering devices to evenly distribute communication traffic and relay it from the first communication network or adjacent network clustering devices, by connecting to the first communication network via wireless communication channels;
[2] The distributed traffic network system in accordance with claim 1, wherein the first network clustering device or the second network clustering device connects user terminal to Internet by the first communication network.
[3] The distributed traffic network system in accordance with claim 1 or claim 2, wherein the used wireless communication channels include unlicensed frequency bands including ISM and U-NII such as wireless LAN frequency bands including 802.11, wireless ATM frequency bands, wireless personal area network frequency bands including Bluetooth and Zigbee or licensed frequency bands including wireless mobile communication bands comprising of CDMA, GSM, portable Internet service such as Mobile WiMax (WiBro) and WiMax.
[4] The distributed traffic network system in accordance with claim 1 or claim 2, wherein the second network clustering device evenly distributes communication traffic and processes it among a plurality of the second network clustering devices; the second network clustering device enables to choose adjacent second network clustering devices to obtain relaying paths in a relaying of the communication traffic.
[5] The distributed traffic network system in accordance with claim 4, wherein the second network clustering device chooses an option for relaying communication traffic, and operates its relaying functionality under the chosen option.
[6] The distributed traffic network system in accordance with at least one of claim 1, claim 2, and claim 5, wherein the second network clustering device creates user classifying code to discriminate user terminals in the second communication network and transmits communication data including the user classifying code in the second communication network.
[7] The distributed traffic network system in accordance with claim 1 or claim 2, wherein the first communication network includes high speed dedicated lines such as El, Tl, E3, T3 and more providing by Internet service provider or Internet service users.
[8] The distributed traffic network system in accordance with claim 1 or claim 2, wherein the second communication network includes subscriber lines as an intermediate network configured from subscriber nodes with a hub, a NAT device, and a modem to user terminals.
[9] The distributed traffic network system in accordance with at least one of claim 1, claim 2, and claim 5, wherein the network clustering device operates as an access point to which a plurality of user terminals connect.
[10] A distributed traffic processing method using a distributed traffic network system comprising a first communication network providing a first node accessible to Internet, a first network clustering device providing a second node for connecting to the first communication network, and a second communication network using at least a second network clustering device to process the traffic in a distributed way by sharing traffic from the first communication network or adjacent network clustering devices, by connecting to the first network clustering device in a wireless communication channel, comprises steps of : a first step (Sl) wherein a communication network is maintained by connecting the first network clustering device to the first communication network established by Internet service provider or Internet users; a second step (S2) wherein a communication traffic is generated from the first or the second communication network; a third step (S3) wherein the network clustering device generating communication traffic is searching for adjacent network clustering devices; a fourth step (S4) wherein transmission paths to the user terminals connected to the first or the second network clustering device are determined by repeating the said third step (S3); and a fifth step (S5) wherein a data communication as a source of the communication traffic generation is performed through the determined transmission paths.
[11] The distributed traffic processing method using the distributed traffic network system in accordance with claim 10, wherein the second step (S2) comprises : a first sub-step wherein the data from user terminals transfer to the second network clustering device connected to user terminals; and a second sub-step wherein the data via the second node from the first communication network transfers to the first network clustering device.
[12] The distributed traffic processing method using the distributed traffic network system in accordance with claim 10 or claim 11, wherein the second step (S2) is characterized in that : the user terminals connect to the first network clustering device; and the traffic is generated from between user terminals and the first node and from between the user terminals and other user terminals in the second communication network, or from between the user terminals and other first network clustering devices to be accessible via the second network clustering device.
[13] The distributed traffic processing method using the distributed traffic network system in accordance with claim 10 or claim 11, wherein the second step (S2) comprises: a third sub-step wherein a user classifying code in the data to discriminate source or destination of the data is generating; and a fourth sub-step wherein the user classifying code is including with the data and the data is transmitting.
[14] The distributed traffic processing method using the distributed traffic network system in accordance with claim 10, wherein the third step (S3) or fourth step (S4) comprises: a fifth sub-step wherein a network clustering device generating the traffic searches for adjacent network clustering devices; and a sixth sub-step determining whether the searched adjacent network clustering devices allows traffic sharing and network relaying service.
[15] The distributed traffic processing method using the distributed traffic network system in accordance with claim 13 or claim 14, wherein at least one of the third step (S3), the fourth step (S4), and the fifth sub_step comprise: in case of detecting more than two adjacent network clustering devices, a seventh sub-step wherein a connection priority is determined by using at least one of the criteria such as sharing or not among adjacent network clustering devices, current traffic concentration or not, the number of network clustering devices traversed to the destination, a shortest path, and minimal delay; an eighth sub-step wherein according to the priority, the adjacent network clustering devices to be included on transmission paths are to be determined; and a ninth sub-step wherein by forming communication channels with the adjacent network clustering devices, data is transferred.
[16] The distributed traffic processing method using the distributed traffic network system in accordance with claim 10, wherein the second step (S2), the third step (S3) or the fourth step (S4) comprise: a tenth sub-step wherein the second network clustering device subscribes the second communication network; and an eleventh sub-step wherein traffic sharing or not is determined.
PCT/KR2006/004207 2005-10-18 2006-10-17 Network system for distributed traffic processing and distributed traffic processing method using the same WO2007046617A1 (en)

Priority Applications (2)

Application Number Priority Date Filing Date Title
KR10-2005-0098276 2005-10-18
KR20050098276A KR100696879B1 (en) 2005-10-18 2005-10-18 Network System For Traffic Decentralization Processing And Decentralization Processing Method Using The Same

Publications (1)

Publication Number Publication Date
WO2007046617A1 true true WO2007046617A1 (en) 2007-04-26

Family

ID=37962685

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/KR2006/004207 WO2007046617A1 (en) 2005-10-18 2006-10-17 Network system for distributed traffic processing and distributed traffic processing method using the same

Country Status (2)

Country Link
KR (1) KR100696879B1 (en)
WO (1) WO2007046617A1 (en)

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6831904B1 (en) * 1999-07-28 2004-12-14 Ntt Docomo, Inc. Cluster structured mobile communication system base station, cluster control station, line control station and mobile station

Family Cites Families (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2000334760A (en) * 1999-05-28 2000-12-05 Kumamoto Nippon Denki Kk Mold apparatus for molding resin and resin molding apparatus equipped therewith

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6831904B1 (en) * 1999-07-28 2004-12-14 Ntt Docomo, Inc. Cluster structured mobile communication system base station, cluster control station, line control station and mobile station

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
JINGGUO GE AND HUALIN QIAN: "Cluster-based virtual router", INFO-TECH AND INFO-NET, 2001. PROCEEDINGS. ICI 2001 - BEJING. 2001 INTERNATIONAL CONFERENCE, vol. 2, 29 October 2001 (2001-10-29) - 1 November 2001 (2001-11-01), pages 102 - 109, XP010577122 *
NARGUNAM A.S. AND SEBASTIAN M.P.: "Fully distributed cluster based routing architecture for mobile ad hoc networks", WIRELESS AND MOBILE COMPUTING, NETWORKING AND COMMUNICATIONS, 2005. (WIMOB'2005), IEEE INTERNATIONAL CONFERENCE, vol. 3, 22 August 2005 (2005-08-22) - 24 August 2005 (2005-08-24), pages 383 - 389, XP010838849 *

Also Published As

Publication number Publication date Type
KR100696879B1 (en) 2007-03-20 grant

Similar Documents

Publication Publication Date Title
Raniwala et al. Architecture and algorithms for an IEEE 802.11-based multi-channel wireless mesh network
Li et al. Gateway placement for throughput optimization in wireless mesh networks
Karrer et al. Enabling large-scale wireless broadband: the case for TAPs
Sichitiu Wireless mesh networks: opportunities and challenges
US6771933B1 (en) Wireless deployment of bluetooth access points using a distributed antenna architecture
US6879574B2 (en) Mobile mesh Ad-Hoc networking
Jia et al. Cooperative relay for cognitive radio networks
US20090310568A1 (en) Seamless Handover and Load Balance Between Macro Base Stations and Publicly Accessible Femto Base Stations
US6791952B2 (en) Asymmetric data access scheme
US20080159207A1 (en) Method and apparatus for cognitive spectrum assignment for mesh networks
US20050282494A1 (en) Techniques for ad-hoc mesh networking
US20110141895A1 (en) Hierarchical Wireless Access System and Access Point Management Unit in the System
Liu et al. Spectrum-aware opportunistic routing in multi-hop cognitive radio networks
US20120135724A1 (en) Circuit switched millimeter wave communication network
US20100020753A1 (en) Mobile network configuration and method
US20130095747A1 (en) Method and system for a repeater network that utilizes distributed transceivers with array processing
US20020198977A1 (en) Optimal internet network connecting and roaming system and method adapted for user moving outdoors or indoors
US20100128630A1 (en) Access point planning mechanism
US6757269B2 (en) Mobile wireless router
US20060098593A1 (en) Open access network architecture
Chen et al. Cognitive radio network architecture: part I--general structure
US20080025208A1 (en) Wide-area wireless network topology
US7440436B2 (en) Self-organizing multi-channel mesh network
US20060099954A1 (en) Wireless communication network
US20060239207A1 (en) Combined load balancing for overlay and ad hoc networks

Legal Events

Date Code Title Description
121 Ep: the epo has been informed by wipo that ep was designated in this application
NENP Non-entry into the national phase in:

Ref country code: DE

122 Ep: pct application non-entry in european phase

Ref document number: 06799283

Country of ref document: EP

Kind code of ref document: A1