WO2012105806A2 - 네트워크 시스템 - Google Patents

네트워크 시스템 Download PDF

Info

Publication number
WO2012105806A2
WO2012105806A2 PCT/KR2012/000765 KR2012000765W WO2012105806A2 WO 2012105806 A2 WO2012105806 A2 WO 2012105806A2 KR 2012000765 W KR2012000765 W KR 2012000765W WO 2012105806 A2 WO2012105806 A2 WO 2012105806A2
Authority
WO
WIPO (PCT)
Prior art keywords
node
address
local
information
flexible
Prior art date
Legal status (The legal status 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 status listed.)
Ceased
Application number
PCT/KR2012/000765
Other languages
English (en)
French (fr)
Other versions
WO2012105806A3 (ko
Inventor
강현국
최대인
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Korea University Research and Business Foundation
Original Assignee
Korea University Research and Business Foundation
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 Korea University Research and Business Foundation filed Critical Korea University Research and Business Foundation
Priority to KR1020137021722A priority Critical patent/KR101572215B1/ko
Priority to US13/982,813 priority patent/US9225639B2/en
Priority to CN201280006929.4A priority patent/CN103339988B/zh
Priority to EP12742068.5A priority patent/EP2672674A4/en
Publication of WO2012105806A2 publication Critical patent/WO2012105806A2/ko
Publication of WO2012105806A3 publication Critical patent/WO2012105806A3/ko
Anticipated expiration legal-status Critical
Ceased legal-status Critical Current

Links

Images

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/74—Address processing for routing
    • H04L45/741—Routing in networks with a plurality of addressing schemes, e.g. with both IPv4 and IPv6
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W8/00—Network data management
    • H04W8/26—Network addressing or numbering for mobility support
    • 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
    • H04L61/00—Network arrangements, protocols or services for addressing or naming
    • H04L61/09—Mapping addresses
    • H04L61/10—Mapping addresses of different types
    • H04L61/103—Mapping addresses of different types across network layers, e.g. resolution of network layer into physical layer addresses or address resolution protocol [ARP]
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L67/00—Network arrangements or protocols for supporting network services or applications
    • H04L67/50—Network services
    • H04L67/52—Network services specially adapted for the location of the user terminal
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
    • H04W4/02—Services making use of location information
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
    • H04W4/02—Services making use of location information
    • H04W4/029—Location-based management or tracking services
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L2101/00—Indexing scheme associated with group H04L61/00
    • H04L2101/60—Types of network addresses
    • H04L2101/604—Address structures or formats
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L2101/00—Indexing scheme associated with group H04L61/00
    • H04L2101/60—Types of network addresses
    • H04L2101/69—Types of network addresses using geographic information, e.g. room number
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L61/00—Network arrangements, protocols or services for addressing or naming
    • H04L61/09—Mapping addresses
    • H04L61/25—Mapping addresses of the same type
    • H04L61/2503—Translation of Internet protocol [IP] addresses
    • H04L61/2514—Translation of Internet protocol [IP] addresses between local and global IP addresses

Definitions

  • the present invention relates to a network system, and more particularly, to a network system of a new structure for application to a future network.
  • smartphones generally support WLAN and cellular networks simultaneously, so it is necessary to support handover independently for media.
  • end-to-end delay needs to be considered for the transmission of real-time traffic such as voice / video over WLAN as well as cellular networks.
  • Fifth, low power communication needs to be considered in consideration of a situation in which available power is limited.
  • the current major problems of the Internet is to address the problem of overload and routing scalability of the meaning of the IP address.
  • the problem of overloading the meaning of an IP address is a problem in which the current IP address refers to where and who.
  • routing scalability is a problem that the routing table increases due to multi-homing, traffic engineering, and non-aggregatable address allocation.
  • MANET independent and self-organizing network
  • communication of internal nodes is also important, but information exchange with external network is also important, so it is necessary to consider the connection between MANET and external network.
  • the present invention solves the problems of the prior art described above, and some embodiments of the present invention seek to provide a network system that enables the generation and management of a new concept of network address including location information of a node.
  • a network address generation device for a node including a locator for defining the location information of the location where the node is located and the A network address is generated that includes the node identifier including the identification information.
  • the data packet transmission method of the local global router is a node identifier of the transmitting node, a node identifier of the destination node, a flexible local address of the transmitting node and a local network of the transmitting node from the transmitting node.
  • the method for managing a flexible address registers a flexible local address including a flexible local address of the node and node identifier information of the node from a node included in a local network in charge of a local global router.
  • Receiving a request message And in response to receiving the registration request message of the flexible local address, the local global router storing the mapping relationship between the node identifier information of the node and the flexible local address of the node in a mapping table, wherein the flexible local address Is generated based on information of the locator of the node and the local global router.
  • the method for managing a flexible address using a database system includes a node information of a node included in a local network that is in charge of the local global router and a flexible global address of the local global router from a local global router.
  • the database system includes a node identifier information of the node and a local network including the node. And storing the mapping relationship of the flexible global addresses of the local global router in the mapping table.
  • FIG. 1 is a view for explaining the concept of a flexible address operation according to an embodiment of the present invention.
  • FIG. 2 is a diagram for describing a location information structure generated according to an embodiment of the present invention.
  • 3A and 3B are views for explaining a locator structure according to an embodiment of the present invention.
  • FIG. 4 is a view for explaining a data packet forwarding method according to an embodiment of the present invention.
  • 5A to 5C are diagrams for describing a data packet forwarding method according to an embodiment of the present invention.
  • 6A and 6B are diagrams for describing a configuration of a mapping table for LOC management.
  • FIG. 7 is a diagram illustrating a LOC registration process of a FLA node in a network system according to an embodiment of the present invention.
  • FIGS. 8A to 8D are diagrams for describing a process of querying locator information in a network system according to an embodiment of the present invention.
  • FIG. 9 is a view for explaining a process of moving a FLA node according to an embodiment of the present invention.
  • FIG. 10 is a diagram illustrating a routing method according to a location change of a FLA node in a network system according to an embodiment of the present invention.
  • FIG. 11 is a diagram illustrating a method of changing a router according to a change of a location of a node in a network system according to an embodiment of the present invention.
  • FIG. 12 is a view for explaining the configuration of the NCP according to an embodiment of the present invention.
  • FIGS. 13A and 13B are diagrams for describing a configuration of a data transmission protocol according to an embodiment of the present invention.
  • FIG. 14 is a diagram illustrating a geographical routing method on a network system according to an embodiment of the present invention.
  • 15 is a view for explaining a problem of the greedy forwarding method.
  • 16 is a diagram illustrating an improved greedy forwarding method in a network system according to an embodiment of the present invention.
  • 17 is a diagram illustrating a procedure for setting an address by obtaining location information from a reference point according to an embodiment of the present invention.
  • FIG. 18 is a diagram illustrating a network configuration for explaining an address setting procedure of a terminal for which location information measurement is impossible in a wireless multi-hop network environment according to the present invention.
  • 19 is a diagram illustrating an address setting procedure within one hop in a wireless multi-hop network environment according to the present invention.
  • 20 is a diagram illustrating an address setting procedure within two hops in a wireless multi-hop network environment according to the present invention.
  • 21 is an exemplary diagram in which a range of a destination is expressed by a cube using a range field applied to the present invention.
  • FIG. 22 is an explanatory diagram representing a geographical address in an IPv6 header applied to the present invention.
  • 23 is a datagram with an extended header applied to the present invention.
  • a link is a communication facility or medium that allows nodes to communicate at the link layer.
  • An interface represents a node's connection to a link.
  • a backbone network represents an existing internet legacy of numerous site networks, ISPs, and network providers.
  • a local network represents a group of hosts and routers that share a common communication line or wireless link.
  • Locators represent locations of nodes within a network.
  • the absolute locator represents area range information from the latitude, longitude, altitude, and absolute position of the point where the user node is located.
  • Relative locators represent relative distances and ranges from a reference point.
  • Flexible global address (FGA) represents the address of a node within the backbone network.
  • Flexible local address (FLA) represents the address of a node in the local network.
  • the flexible address (FA) represents a flexible global address or a flexible local address.
  • the node identifier (NID) represents a globally unique identifier composed of user, node, interface and other information. For example, the NID may be specified by the MAC address of the node, the serial number, information of the processor included in the node, or bandwidth information.
  • a FLA-FGA Router (LGR) represents a router located between a local network and a backbone network.
  • the FLA Router (FR) represents a router located between the LGR and the nodes in the local network.
  • a backbone router (BR) represents a router located between LGRs in a backbone network.
  • NFS NFS (NID-FA Systems) represents a central database system that includes NID and FA. Inbound traffic represents traffic destined for the local network from the backbone network. Outbound traffic represents traffic destined for the backbone network from the local network.
  • the FLA node represents a node using the FLA.
  • ID can be composed of unique numbers, letters or symbols to distinguish users or devices, and can be configured to have a hierarchical structure.
  • ID and locator on the same layer. This method has both ID and locator information in the address field. Similar to the fact that the current IP address consists of a network prefix and an interface ID, it can be distinguished by a specific length ID and a locator.
  • translation or tunneling may be required between the local network and the backbone network.
  • mapping one address in the local network to one address in the backbone network is the same method as current NAT.
  • mapping a plurality of addresses in the local network to one address in the backbone network is the same method as the current NAT-PT.
  • the address of the backbone network is determined according to the service or function used by the nodes of the local network.
  • mapping of a plurality of addresses in a local network to a plurality of addresses in a backbone network is a case where many-to-one conversion and one-to-many conversion are used simultaneously.
  • Tunneling can be used in the local network and the backbone network. Tunneling can be classified into four cases as follows.
  • one tunneling address is used for one address.
  • tunneling addresses are used for one address, and the tunneling address is determined according to a service or a function used for one address.
  • multiple tunneling addresses are used for multiple addresses, and many-to-one tunneling and one-to-many tunneling are used simultaneously.
  • the address can be composed of the following fields.
  • the address may be an addressing type indicating which addressing to use, a mobile / fixed node flag indicating whether the interface to which the node is connected is mobile or fixed, and the address is in the local network.
  • Backbone / local flag indicating whether it is available only on the network or on the backbone network, bandwidth information indicating bandwidth information of the interface to which the node is connected, and CPU information indicating CPU performance information of the node ( CPU information), a virtual circuit flag indicating whether the virtual circuit is supported, a virtual circuit region indicating the range in which the virtual circuit is used, and a virtual circuit label indicating a label used in the virtual circuit.
  • Service type, and other characteristics of the node Node information indicating the node information (node information) an ID indicating the ID can be distinguished from other nodes, and a locator (LOC) indicating the position information of the node.
  • LOC locator
  • the routing method can be divided into three.
  • the second method is to find the optimal path using the locator.
  • absolute or relative position information can be used.
  • a locator updating system a particular server or system, not a node, has the LOC information of the node.
  • the server or system can handle the registration, update, remove, query, etc. of the locator depending on the state of the node.
  • the method in which a node performs locator update notifies its locator when there is a change in the counterpart node.
  • node there may be a node that does not need communication for low power consumption, such a node should be able to use power only when communication is required, for example, to support the communication standby mode.
  • header compression should be supported for small MTUs.
  • the current Internet uses the same plane as the control plane and the data plane.
  • the control plane and the data plane may be a problem in congestion of data packets or transmission of control packets to a mobile node by a DDOS attack.
  • a separation of the control plane and data plane is required.
  • the flexible address structure separates the IP address layer of the current TCP / IP structure into a node identifier (NID) layer and a flexible address layer.
  • NID node identifier
  • a local network uses a flexible local address (FLA), a backbone network uses a flexible global address (FGA), and a flexible local address (FLA) and a flexible global address (FGA) provide locator information of a node.
  • FLA flexible local address
  • FGA flexible global address
  • FIG. 1 is a view for explaining the concept of a flexible address operation according to an embodiment of the present invention.
  • the network system shown is largely divided into a local network and a backbone network.
  • the local network includes a plurality of flexible routers (FR) that perform routing based on flexible local addresses, and the local network is connected to the backbone network via a local global router (LGR).
  • the local global router LGR is connected between the local network and the backbone network to perform translation of the flexible local address FLA and the flexible global address FGA.
  • the backbone network includes a plurality of backbone routers BR that perform routing based on the flexible global address.
  • One or more FLA nodes may be connected to a lower end of the flexible router FR.
  • the FLA node can generate a flexible local address by referring to information provided by a local global router.
  • Such a FLA node may have one or several node identifiers. Meanwhile, communication between FLA nodes may be performed based on the node identifier.
  • the FLA node may perform the same function as the FLA router (FR) in a multi-hop environment such as MANET.
  • FIG. 2 is a diagram for describing a location information structure generated according to an embodiment of the present invention.
  • location information may be represented using absolute location information such as latitude, longitude, height, or relative location information using names such as “empire state building” or “golden gate”. Can be.
  • the location information may be represented as global location information or local location information.
  • the global location information may be an absolute location or a relative location using a region / country code, whereas the local location information may be represented by a relative distance from a reference point or an area range. Relative information to be described.
  • the location information may be represented using a reference point or not, while the absolute position information may be described without the reference point, while the relative position information may be represented by a direction and a distance from a specific reference point.
  • 3A and 3B are views for explaining a locator structure according to an embodiment of the present invention.
  • the locator may include a code identifier field, a range information field, a distance information field, and a location information field. That is, the locator can describe specific location information, and can describe an area centered on the specific location information using area information. The locator can also describe relative positions spaced apart by distance information from a particular position.
  • the code identifier field includes information for identifying the format and type of the locator.
  • the locator is classified into ASCII format, binary format, or user defined format.
  • the code identifier distinguishes the type of location information defined by the location information field. For example, it distinguishes whether the position information indicated by the position information field is absolute position information or relative position information.
  • the range information and the distance information may vary according to the information of the code identifier field.
  • the range information field indicates an area centered on the point indicated by the location information field.
  • the range information may be variously used for detecting a range of a node, a cover area of the node, or an error area.
  • the range information field includes a range, a unit, a scale, and the like. The unit may indicate kilometers (km), meters (m), or the like. The range information field may not be used depending on the selection.
  • the distance information field is used to indicate a relative position from a point included in the location information field. That is, the final position may be a position spaced apart from the reference point included in the position information field by distance information.
  • the distance information field may not be used according to the user's selection.
  • the location information field may include a reference point of absolute location information or relative location information.
  • the absolute position information may be determined by latitude, longitude, and altitude, and the relative position information may be represented in the form of relative position information from a reference point.
  • the code identifier field may be used to distinguish the type of location information described in the location information field.
  • the locator may use a hierarchical structure.
  • the node identifier is a globally unique identifier of the FLA node, the node identifier of all nodes can be confirmed in advance.
  • the flexible local address is an address of a FLA node used in a local network, and the flexible local address has an interface for each interface of the FLA node.
  • the FLA node may generate the FLA by referring to information provided by the LGR (FLA-FGA Router).
  • FLA can be used as information for routing in the local network.
  • the FLA can be used as information for creating a virtual circuit.
  • Network prefixes can have hierarchical locators.
  • the FLA is an addressing type that indicates what addressing to use, a mobile / fixed node flag that indicates whether the interface to which the node is connected is mobile or fixed, whether the address is available only within the local network, A backbone / local flag indicating whether it is also available in the backbone network, bandwidth information indicating bandwidth information of the interface to which the node is connected, CPU information indicating CPU performance information of the node, Virtual circuit flag indicating whether the virtual circuit is supported, information about the range of using the virtual circuit (Virtual Circuit region), virtual circuit label indicating the label used by the virtual circuit, and service type ( Service type), and other characteristic information of the node.
  • the field may include fields such as node information, an ID indicating an ID distinguishable from other nodes, and a locator (LOC) indicating hierarchical location information of the node.
  • the flexible global address is an address of the LGR as used in the backbone network.
  • Flexible global addresses can be manually or automatically configured to be globally unique.
  • Flexible global addresses can be used as routing information in the network.
  • Flexible global addresses can be used as information for creating virtual circuits.
  • Network prefixes can have hierarchical locators.
  • the FGA has an addressing type that indicates which addressing to use, a mobile / fixed node flag that indicates whether the interface to which the node is connected is mobile or fixed, whether the address is available only within the local network, A backbone / local flag indicating whether it is also available in the backbone network, bandwidth information indicating bandwidth information of the interface to which the node is connected, CPU information indicating CPU performance information of the node, Virtual circuit flag indicating whether the virtual circuit is supported, information about the range of using the virtual circuit (Virtual Circuit region), virtual circuit label indicating the label used by the virtual circuit, and service type ( Service type), and other characteristic information of the node.
  • the field may include fields such as node information, an ID indicating an ID distinguishable from other nodes, and a locator (LOC) indicating hierarchical location information of the node.
  • LOC locator
  • a flexible router (FAS Router, FR) is a router that determines a path using a FLA in a local network and may have a hierarchical structure.
  • a backbone router (BR) may determine a path using an FGA in a backbone network, and the backbone router may have a hierarchical structure.
  • the FLA node may have one or several NIDs, and communication between the FLA nodes may be made through the NID.
  • the FLA node can perform a FR-like function in a multi-hop environment such as MANET.
  • LGR is a router that performs translation between FLA and FGA between local network and backbone network.
  • the LGR may have one or more interfaces in the local network, one or more interfaces in the backbone network, and may have a hierarchical structure.
  • the LGR converts FLA to FGA for outbound traffic, uses the FGA's source address as its FGA, and uses the lookup result with the destination NID as the destination address of the FGA.
  • LGR converts FGA to FLA for inbound traffic, uses the FLA's source address for its FLA, and uses the lookup result with the destination NID of the FLA.
  • LGR converts the LLMP of the packet received from the FLA node into GLMP and sends it. For example, convert an LLMP type such as LRR to a packet of GLMP type such as GRR. LGR converts GLMP from NFS to LLMP and sends it. For example, convert a GLMP type such as GRA into a packet of LLMP type such as LRA.
  • the LGR maintains list information on NID-FLA mapping table of local network nodes, NID-FGA mapping table of backbone network nodes, and corresponding nodes of inner nodes for communication between FLA nodes.
  • NFS NID-FGA System
  • NFS is a database system that contains NID and FGA information. NFS processes and responds to GLMP sent by LGR. NFS can have a hierarchical structure. NFS maintains information such as NID and FGA.
  • FIG. 4 is a view for explaining a data packet forwarding method according to an embodiment of the present invention.
  • the data packet sent from the sending FLA node to the receiving FLA node is delivered through the following process.
  • the sending FLA node forwards the data packet to the sending LGR (LGR_S).
  • LGR_S the sending LGR
  • LDP Local Delivery Protocol
  • Receiving this packet the sending LGR (LGR_S) converts the LDP into a backbone delivery protocol (BDP).
  • BDP backbone delivery protocol
  • the transmitting LGR (LGR_S) delivers the data packet to the receiving LGR (LGR_R) using the BDP.
  • BDP backbone delivery protocol
  • Receiving LGR receiving this packet converts BDP to LDP.
  • the receiving LGR then forwards the data packet to the receiving FLA node using LDP.
  • 5A to 5C are diagrams for describing a data packet forwarding method according to an embodiment of the present invention.
  • the sending FLA node generates a packet as shown in FIG. 5A to send a data packet to the receiving FLA node.
  • the source of an NID uses its own NID
  • the destination of the NID uses the recipient's NID.
  • the source FLA of the LDP uses its own FLA
  • the destination FLA of the LDP uses the transmitting LGR (LGR_S).
  • the structure of the data packet sent by the transmitting FLA node to the transmitting LGR (LGR_S) is as shown in Figure 5a. That is, in the local network shown in FIG. 4, the transmission FLA node and the transmission LGR (LGR_S) are routed using the FLA. More details will be described later.
  • LGR_S transmitting LGR
  • LGR_R receiving LGR
  • the NID uses the NID of the sending FLA of the NID without change, and the destination of the NID uses the NID of the receiving FLA.
  • the FLA of the LDP will be converted to the FGA of the BDP.
  • the source of the BDP uses the FGA of the transmitting LGR (LGR_S) and the destination of the BDP uses the FGA of the receiving LGR (LGR_R).
  • LGR_S transmitting LGR
  • LGR_R the FGA of the receiving LGR
  • FIG. 5C illustrates a data packet transmission process between a receiving LGR (LGR_R) and a receiving FLA node. That is, the receiving LGR (LGR_R) receiving the data packet shown in FIG. 5B from the backbone network converts the data packet as follows and transmits the data packet to the local network.
  • LGR_R receiving LGR
  • the NID uses the NID of the sending FLA of the NID without change, and the destination of the NID uses the NID of the receiving FLA.
  • the FGA of the BDP will be converted to the FLA of the LDP.
  • the source of the LDP uses the FLA of the receiving LGR (LGR_R), and the destination FLA is used for the destination of the LDP.
  • the data packet sent by the receiving LGR (LGR_R) to the receiving FLA node is as shown in Figure 5c.
  • the receiving LGR (LGR_R) and the receiving FLA node are routed using the FLA. More details will be described later.
  • the FLA used on the local network and the FGA used on the backbone network include the locator (LOC). Therefore, LGR maintains NID-FLA mapping table for LOC management of FLA node of local network and caches NID-FGA mapping table for LOC management for corresponding FLA node. NFS maintains NID-FGA mapping table information for all FLA nodes.
  • LGR maintains NID-FLA mapping table for LOC management of FLA node of local network and caches NID-FGA mapping table for LOC management for corresponding FLA node.
  • NFS maintains NID-FGA mapping table information for all FLA nodes.
  • LLMP is used to manage LOC between FLA node and LGR.
  • the FLA node performs FLA registration using LLMP.
  • LGR uses GLMP to perform FGA registration. At this time, LGR performs the conversion of LLMP and GLMP between the FLA node and NFS.
  • LGR uses GLMP for mobility of FLA nodes.
  • 6A and 6B are diagrams for describing a configuration of a mapping table for LOC management.
  • the NID-FLA mapping table shown in FIG. 6A, is used to manage FLA information of FLA nodes in the local network.
  • the NID-FLA mapping table contains information on the mapping relationship between NIDs and FLAs.
  • LGR maintains a NID-FLA mapping table for FLA nodes in the local network.
  • the FLA node may have a NID-FLA mapping table for FLA nodes in the same local network.
  • the NID-FGA mapping table shown in FIG. 6B, is used to manage FGA information of FLA nodes in the backbone network.
  • the NID-FGA mapping table contains information on the mapping relationship between NIDs and FGAs.
  • the LGR caches the NID-FGA mapping table for the correspondent node with which the FLA node of the local network communicates.
  • NFS maintains the NID-FGA mapping table in accordance with LGR's GLMP.
  • NFS has a NID-FGA mapping table for every FLA node.
  • FIG. 7 is a diagram illustrating a LOC registration process of a FLA node in a network system according to an embodiment of the present invention.
  • the FLA node performs the interface link setup, and when this process is completed, the FLA node receives the LGR information.
  • the FLA node generates a FLA based on its LOC information and LGR information.
  • the FLA node requests the LGR to register the FLA, which includes the FLA and the NID.
  • the LGR sends a confirmation message to the FLA node that it has completed registration of the FLA in response to the request.
  • the LGR requests the NFS to register the FGA, which includes the NID information of the FLA node and the FGA of the LGR.
  • NFS sends a confirmation message to the LGR that it has completed registration of the FGA.
  • FIGS. 8A to 8D are diagrams for describing a process of querying locator information in a network system according to an embodiment of the present invention.
  • the transmitting FLA node and the receiving FLA node register the FLA with each LGR (LGR_S, LGR_R).
  • the transmitting LGR (LGR_S) and the receiving LGR (LGR_R) perform FGA registration of each node.
  • the sending FLA node sends the data packet shown in FIG. 8B to the receiving FLA node.
  • the transmitting LGR LGR_S
  • the transmitting LGR searches the NID-FGA mapping table cached with the receiver NID. If there is no corresponding FGA in the search result table, the FGA query including the NID of the receiving FLA node is transmitted to NFS. In contrast, NFS retrieves the NID of the receiving FLA node, retrieves the corresponding FGA, and returns to the sending LGR (LGR_S).
  • the transmitting LGR updates the FGA received from the NFS in the NID-FGA mapping table by matching the NID of the receiving FLA node.
  • the transmitting LGR converts the FLA into an FGA and transmits a data packet, which is sent to the receiving LGR (LGR_R). At this time, the structure of the transmitted data packet is as shown in Figure 8c.
  • the receiving LGR (LGR_R) receiving the data packet shown in FIG. 8C maps the sender's NID and the sender's FGA and updates the NID-FGA mapping table. If it is not in the search result mapping table, the receiving LGR (LGR_R) sends the FGA query including the receiver's NID to NFS. The receiving LGR (LGR_R) converts the FGA into an FLA and transmits the data packet shown in FIG. 8D.
  • the network system of the present invention proposes a routing method for a mobile FLA node.
  • FIG. 9 is a view for explaining a process of moving a FLA node according to an embodiment of the present invention.
  • two movement processes may proceed according to whether the node detected the movement has moved within the same LGR.
  • the FLA nodes move within the same local global router.
  • a new locator is created, which changes the flexible local address.
  • the flexible global address does not change.
  • FIG. 10 is a diagram illustrating a routing method according to a location change of a FLA node in a network system according to an embodiment of the present invention.
  • the network is a multi-hop network such as MANET.
  • the FLA node H is performing communication with the LGR through another FLA node A at the first time point t1.
  • the FLA node H moves, and accordingly, the FLA node H generates a FGA with a new locator.
  • the FLA node (H) since the FLA node (H) is located within a predetermined distance in relation to the FLA node (A), communication can be performed through the FLA node (A), it may not notify the LGR of the new FLA.
  • the FLA node H moves to a new position at the third time point t3, the FLA node H similarly generates a FLA with a new locator.
  • the FLA node H since the FLA node H is located outside the predetermined distance in relation to the FLA node A, the FLA node H can communicate with the LGR through the new FLA node B. To do this, a new FLA is sent to the LGR.
  • the FLA node moves to an area covered by a different LGR.
  • the FLA not only the FLA but also the FGA is changed.
  • FIG. 11 is a diagram illustrating a method of changing a router according to a change of a location of a node in a network system according to an embodiment of the present invention.
  • the FLA node While the FLA node communicates with the other FLA node through the LGR (LGR_Old) before the change, the FLA node moves to the network in charge of the new LGR (LGR_New) due to the location change. Accordingly, the FLA node receives the information of the new LGR (LGR_New) after performing the interface link setup. In addition, the FLA node generates a new FLA with the locator information generated for the new location and the information of the new LGR (LGR_New).
  • the FLA node goes through a procedure of registering a new FLA with a new LGR (LGR_New), where it can transmit FLA and NID for its locator registration. Thereafter, the new LGR (LGR_New) registers a new FLA of the FLA node.
  • LGR_New new LGR
  • the new LGR (LGR_New) transmits a change request of the FGA including the node identifier and the FGA of the FLA node whose location has been changed to NFS.
  • NFS searches the NID-FGA mapping table based on the NID of the FLA node whose location has been changed, and checks the pre-change LGR (LGR_Old) in charge of the FLA node before the location is changed. Thereafter, NFS sends an FGA binding request including the NID and FGA information of the FLA node whose location has been changed to LGR (LGR_Old) before the change.
  • the LGR updates its NID-FGA mapping table and transmits an FGA binding acknowledgment message.
  • NFS sends an FGA confirmation message to the new LGR (LGR_New).
  • the previous LGR retrieves a list of counterpart FLA nodes communicating with the relocated FLA node, and then changes its location to the router (LGR_R) in charge of the counterpart FLA node according to the search result.
  • the flexible global address update request including the NID and the flexible global address of the FLA node is transmitted.
  • the router LGR_R updates its NID-FGA mapping table and transmits a confirmation message to the previous router LGR_Old to confirm that it is completed.
  • the old router LGR_Old transmits a data packet to the new router LGR_New through tunneling before updating the flexible global address.
  • the FLA node and the flexible router (FR) in charge of the local network can create and use a virtual circuit using the FLA, and the backbone router (BR) in charge of the backbone network creates a virtual circuit using the FGA. Can be used. Through this virtual circuit, QoS guarantee, low delay, and traffic management characteristics can be secured.
  • FGA routing determines the path between LGRs.
  • the following routing scheme may be used according to the addressing type of the FGA.
  • the longest prefix matching (LPM) method of the FGA according to the IP routing scheme such as the existing Internet may be used.
  • LPM longest prefix matching
  • a routing method using locator information of the FGA can be used.
  • a method of constructing a virtual circuit using a virtual circuit label can be used.
  • FGA routing determines the path between the LGRs, between the backbone router BR and the LGR or between the backbone routers.
  • the LGR may use the FGA information and the path information when generating the virtual circuit, and each information may include the following information.
  • the FGA information may include the mobile / fixed node flag of the FGA, bandwidth information of the FGA, CPU information, and node information.
  • the path information may include the hop count of the path, the bandwidth of the path, the link state, the delay state of the path, and the load state. Information may be included.
  • a virtual circuit may be used by more than one FGA, or may use one FGA through several virtual circuits. In this case, which virtual circuit is used may be determined by service, traffic, delay, and the like.
  • the routing of the FLA determines the path between the LGR and the FLA node.
  • the following routing scheme may be used according to the addressing type of the FLA.
  • the longest prefix matching (LPM) method of the FLA according to the IP routing scheme such as the existing Internet may be used.
  • LPM longest prefix matching
  • a routing method using locator information of the FLA can be used.
  • a method of constructing a virtual circuit using a virtual circuit label can be used.
  • FLA routing determines the path between the LGR and the flexible router (FR), between the LGR and the FLA node, between the FLA node routers (FR), between the flexible router (FR) and the FLA node, between the FLA nodes.
  • the LGR, the flexible router, and the FLA node may use the FLA information, the path information, and the node state information when generating the virtual circuit, and each information may include the following information.
  • the FLA information may include the mobile / fixed node flag of the FLA, bandwidth information of the FLA, CPU information, and node information.
  • the path information may include the hop count of the path, the bandwidth of the path, the link state, the delay state of the path, and the load state.
  • the node state information may include strength of an interface signal, a distance of a neighbor node, and battery state information.
  • a virtual circuit may be used by more than one FLA or may use a single FLA through several virtual circuits. In this case, which virtual circuit is used may be determined by service, traffic, delay, and the like.
  • LMPs Location management protocols
  • GLMP Global Location Management Protocol
  • LLMP Local Location Management Protocol
  • GLMP is used between LGRs or between LGR and NFS in a backbone network.
  • GLMP is used for FGA node maintenance and for NID-to-FGA queries using NID.
  • a FGA Register REQ message of a flexible global address is sent by the LGR to NFS when registering a new FLA node's NID.
  • the flexible global address registration request acknowledgment message (FGA Register ACK) is sent by NFS to the LGR in response to the GRR.
  • a flexible global address translation request message (FGA Transfer REQ) is sent when the new LGR notifies NFS of the FLA node's movement.
  • the flexible global address translation request confirmation message (FGA Transfer ACK) is transmitted by NFS to the new LGR in response to the GTR.
  • the flexible global address binding request message (FGA Binding REQ) is sent when NFS informs the LGR of the FLA node's movement before the change.
  • Flexible Global Address Binding Request Acknowledgment Message GGA (FGA Binding ACK) is sent by LGR to NFS in response to GBR before modification.
  • the flexible global address update request message (FGA Update REQ) is transmitted when the LGR informs the LGR of the CN to move the FLA node before the change.
  • the flexible global address update request confirmation message (FGA Update ACK) is transmitted to the LGR before the change by the LGR of the CN in response to the flexible global address update request message.
  • a flexible global address query message (FGA Query) is sent when LGR queries NFS for FGA with NID.
  • Flexible Global Address Response Message GLA (FGA Reply) is sent by NFS to the LGR in response to a flexible global address query message.
  • LLMP is used between the FLA node and LGR in the local network. LLMP is used to maintain the FLA of a FLA node.
  • a flexible local address registration request message (FLA Register REQ) may be sent when the FLA node registers the FLA node FLA with the LGR, and a flexible local address registration request confirmation message (FLA Register ACK) may be sent to the LG FLA node. Send in response to a local address registration request message.
  • FLA Register REQ a flexible local address registration request message
  • FLA Register ACK a flexible local address registration request confirmation message
  • FIG. 12 is a view for explaining the configuration of the NCP according to an embodiment of the present invention.
  • NCP NID Communication Protocol
  • FLA end nodes uses NID.
  • Delivery protocols include BDP and LDP.
  • FIGS. 13A and 13B are diagrams for describing a configuration of a data transmission protocol according to an embodiment of the present invention.
  • BDP Backbone Delivery Protocol
  • the BDP header contains the sender (source FGA) and receiver (destination FGA). Packets between LGRs use the FGA, and the sender uses the FGA of the sender network LGR and the receiver uses the FGA of the receiver network LGR.
  • the Local Delivery Protocol shown in FIG. 13B, is used to carry data packets between the FLA node and the LGR in the local network.
  • the LDP header contains the sender (source FLA) and receiver (destination FLA). Packets between the FLA node and the LGR use the FLA.
  • FIG. 14 is a diagram illustrating a geographical routing method on a network system according to an embodiment of the present invention.
  • Geographic routing algorithms include Location Based Routing (LBR) method, Topology Based Routing (TBR) method in wireless multi-hop network, and Gateway Traversal Routing (GTR) method for Internet connectivity. Is done.
  • LBR Location Based Routing
  • TBR Topology Based Routing
  • GTR Gateway Traversal Routing
  • each node basically uses a greedy forwarding method in order to send a packet to a destination, which is a neighbor node whose node is closer to the destination node than the node receiving the packet. To forward the packet.
  • 15 is a view for explaining a problem of the greedy forwarding method.
  • the greedy forwarding method does not work when none of the neighbor nodes is closer to the destination node than the current node.
  • a node is called dead-end, and the isolation of a packet from the dead-end node is called a void (hole) or local-minimum.
  • 16 is a diagram illustrating an improved greedy forwarding method in a network system according to an embodiment of the present invention.
  • Location-based routing's path recovery mode is initiated on dead-end nodes that encounter local minimums that cannot be greedy forwarded.
  • the dead end node enters a path recovery mode such as a perimeter mode of the Greedy Perimeter Stateless Routing (GPSR) (indicated by a dotted line in FIG. 16A).
  • GPSR Greedy Perimeter Stateless Routing
  • the boundary mode is to deliver packets continuously according to the right hand rule.
  • the destination node of the boundary mode is reached, that is, the node closer to the destination than the dead end node, the packet is delivered again according to the greedy mode.
  • this intermediate node when the intermediate node receiving the packet is closer to the destination than the dead-end node, this intermediate node is called a redirect node, and the intermediate node refers to that information in the redirect list field of the packet's routing header. After recording, restart greedy mode.
  • the destination node If the packet arriving at the destination includes the redirect node list information, the destination node transmits a control message called a redirect list information (RLI) message including the redirect list information to the source node. If this control message to the source node is isolated to the dead end, the intermediate node is called a reverse redirect node, and the intermediate node records the information in the redirect list field of the RLI message.
  • RLI redirect list information
  • the source node may select either the path based on the forward path hop count from the source node to the destination node and the path based on the reverse path hop count from the destination node to the source node. . Accordingly, as shown in FIG. 16B, the source node may use a redirect routing header when forwarding a packet to be forwarded to the same destination node, thereby avoiding a dead end node and forwarding the packet through the redirect node. . This allows packets to be delivered while eliminating the local minimum problem.
  • the source node may not know the exact location information of the destination node. Therefore, since a routing loop may occur due to the inaccurate location information of the destination node, it is not sufficient to deliver the packet only by the location-based routing method.
  • NI Neighbor information
  • each node may maintain local topology information within two hops.
  • the NI message contains the information of the sender node and the ID information of the neighbor node in its one hop.
  • Such a topology-based routing method can solve a routing loop problem caused by inaccurate location information of a destination node in a wireless multi-hop network.
  • nodes one hop away from the gateway for Internet access maintains gateway information by receiving a router advertisement message from the gateway.
  • Nodes that are two hops away from the gateway receive an NI message that includes a gateway list field from nodes one hop away from the gateway.
  • Nodes in a multi-hop network can gradually recognize gateway information through periodic NI messages.
  • Each node can set the global IP address using the gateway prefix information.
  • Each node managing gateway information through the gateway list table compares the prefix information of the gateway with the prefix information of the destination node, and determines whether the destination node is in the multi-hop network. If the destination node is an Internet node, the source node transmits a packet including a GTR header to be delivered through its default gateway, and each intermediate node transmits the packet to the gateway.
  • the geographical address system basically has a length of 128 bits and includes an address identifier field, a location information field, a range field, and an ID field.
  • the address identifier field corresponds to a field specifying that the geographical address is a geographic base address. That is, an address identification code for specifying that the address identifier field is an address separate from an existing IPv4 or IPv6 address is stored.
  • the radical transition from the current network to the new geographical addressing system is virtually difficult.
  • the transition to the IPv6 is gradually progressing through a network transition step in which an IPv4 / IPv6 network coexists using various transition mechanisms.
  • the geographical address system according to the present invention is based on 128 bits equal to the IPv6 address length so that it can be applied to the next generation IP version of IPv6.
  • the address identifier field identifies whether the upper 8 bits are a geographical address in consideration of an IPv6 address and translation. If the geo-based address is not used universally but is used only in a limited network, it needs to be changed to an IPv6 address (or IPv4 address) in order to receive service from the general-purpose network.
  • the address identifier field may be used to determine whether address translation is required, such as IPv4 / IPv6 translation mechanism (NAT-PT).
  • NAT-PT IPv4 / IPv6 translation mechanism
  • the location information field corresponds to a field including location information of the terminal.
  • the location information field includes latitude, longitude, and altitude which are location information obtained by using a similar mechanism such as GPS of the terminal.
  • Latitude and longitude information is described in degrees, minutes and seconds, and seconds include up to two decimal places.
  • the location information may be represented by 8 bytes.
  • Latitude is divided into north latitude or south latitude and is expressed in degrees, parts, and seconds.
  • Degrees are values between 0 and 90
  • minutes are between 0 and 60.
  • Seconds are represented by two digits after the decimal point and two digits after the decimal point and have a value between 0 and 60.
  • Longitude is divided into longitude or longitude and is expressed in degrees, minutes, and seconds. Degrees range from 0-180 and minutes range from 0-60. In addition, the second is represented by two digits after the decimal point and two digits after the decimal point and has a value between 0 and 60. Elevation is expressed in height and unit, height is in the range 0-999, and unit is m and km. Height and units can be modified to take account of the practical use in the environment.
  • the location information obtained by the terminal may be obtained by using a location measurement system such as a GPS provided in the terminal, but if the terminal does not have a location measurement system or the system cannot be operated, it is necessary to obtain the location information.
  • a location measurement system such as a GPS provided in the terminal
  • FIG. 17 is a diagram illustrating a procedure for setting an address by obtaining location information from a reference point when there is no location measuring system necessary for address setting or system operation is impossible and thus location information is not obtained.
  • a terminal having difficulty in obtaining location information transmits a location information request message to a reference point (eg, an access point), and includes location information response including location information of the reference point.
  • a reference point eg, an access point
  • location information response including location information of the reference point.
  • Reply Acquire location information through message reception, and set geographical address through location information and own MAC address.
  • the location information should be considered even when the terminal is located in a multihop network environment.
  • the location information is obtained through a location information response message received from neighboring neighbor nodes after the terminal transmits a location information request message in a range of 1 hop, and the location information response message is received within a predetermined time. If not, it is obtained by extending the transmission range of the location information request message to two or more hops.
  • FIGS. 20 and 21 illustrate a process in which the terminal sets a geographical address in the 1-hop range and the 2-hop range, respectively. Shows.
  • a location information request message is transmitted in a hop range and received from neighboring neighbor nodes.
  • a geographical address is set through a geolocation response message.
  • the transmission range of the location information request message is extended to two hops for location information acquisition. This takes into account the case that the 1-hop range neighbor nodes of the terminal also do not have location information.
  • the location information is obtained from a terminal having location information within two hop ranges extended to two hop ranges. Set the geographical address by receiving.
  • the range field corresponds to a field including information on whether the destination is a single destination or a local destination and area range information when the destination is a local destination. If there is no value in the range field, it may be determined as a single destination, and if there is a specific value, it may be determined as a local destination.
  • the range field represents the range of the local destination based on the location information of the location information field, and the local destination represents the local destination range in the form of a three-dimensional circle, cube, or polygon. do.
  • the range field is basically applied to the geographical address of the communication partner, and there is no information expressed when the communication partner is a single terminal (single destination) (there is no specific value). However, when the communication partner is not one terminal, that is, when the packet is transmitted to the terminals in a specific region (geocast region), the range field indicates region (range) information necessary for geocasting that transmits the packet to a specific region. Include.
  • the range field when the value of the upper two bits of the range field is 0, it means that the geographical address to be set does not include a specific region (range) (meaning a single destination). At this time, since the range field represents a single destination, the ID field does not need to express a detailed area range for the local destination, and the MAC address of the terminal is stored.
  • the geographical address to be set represents a specific region (range) in the form of a circle. That is, a specific region is described by expressing the radius around the point expressed in the location information field. The radius length is described as a value between 0 and 999 (10 bits), and the unit considers m and km.
  • FIG. 2 shows an example of a case where a specific region is represented by a circle with a geographical address.
  • the geographical address to be set represents a specific region (range) by a cuboid.
  • the range that can be expressed varies according to what criteria the points included in the location information field are expressed.
  • a specific region expression may vary depending on how the specific region (part represented by a thick line) is expressed at a reference point (part represented by a sphere).
  • Information for a specific area representation is described in the ID field representing detailed information of a local destination. If the ID field has a spatial limitation in the information representation, an IPv6 extension header may be used.
  • the local destination range may be expressed in detail in the ID field, and when not represented by the ID field, it may be expressed using an IPv6 extension header. This will be described later.
  • the ID field corresponds to a field including detailed information of a region range indicated by the MAC address or the range field of the terminal. Specifically, the ID field represents the MAC address of the terminal when the destination is a single destination, and detailed information of the local range displayed in the range field when the destination is a local destination.
  • the ID field is an address set to a single terminal (single destination)
  • a MAC (Media Access Control) address assigned to the network interface card of the terminal is included.
  • the ID field including the MAC address is used to distinguish each terminal as a unique address from an error of information obtained from the positioning system (GPS or similar mechanism) of the terminal.
  • the ID field when expressing a specific region (regional destination) as an address, includes detailed information of the specific region (range) that cannot be represented by the space constraint of the range field.
  • the specific region may be represented by a circle, a cuboid, a polygon, and the like, and when there are restrictions on the representation of the specific region with 48 bits of the ID field, the use of an extension header of IPv6 may be considered as shown in FIG. 22.
  • IPv6 extension header describes the options of the existing IPv6 header and newly added functions in IPv6. Extension headers add functionality required for communication after the IPv6 default header.
  • the packet is composed of the IPv6 basic header, and the extension header is added after the basic header to meet the needs of the communication to increase the routing efficiency.
  • IPv6 extension headers defined to date include the hop-by-hop option header, routing header, split header, authentication header, encapsulating security payload (ESP) header, and destination option header.
  • ESP encapsulating security payload
  • extension header Detailed description of the extension header is as follows.
  • Table 1 below shows the initial extension header. Every extension header (except 59) has its own next header field. This structure allows IP to continue arranging multiple extension headers in sequence. The last extension header uses its next header field to specify a high-level protocol.
  • Figure 23 shows a datagram with some extension headers. As shown in FIG. 23, it is possible to specify how each header specifies a next header up to an authentication header.
  • the next header field in the authentication header specifies the high-level protocol (TCP in this case).
  • IPv6 extension headers are not sized, it is possible to further develop various kinds of IPv6 extension headers. Therefore, in the basic geographical address system (128 bits), detailed information may be described using an IPv6 extension header when there is a spatial limitation in the range information representation.
  • the terminal receiving the packet including the geographic address according to the above-described geographic address setting method compares the location information, the range, and the ID field of the geographic address of the packet, and determines whether to receive the packet according to a match.
  • the terminal receiving the packet including the geographical address checks the range field of the geographical address included in the received packet, when it is represented as a single destination, its own MAC address and information included in the ID field match. Only one packet is received.
  • the terminal receiving the packet including the geographic address checks the range field of the geographic address included in the received packet, if the terminal is represented as a local destination, the terminal receives itself in the destination regional range represented by the range field and the ID field. Receive the packet only if it is included.
  • packet reception is determined by comparing whether the location of the receiving terminal is included in the specific region expressed in the location information field and the range field.
  • the terminal for automatically setting the geographical address described above is basically a module for acquiring location information and MAC address to set an address, a special case for transmitting a packet to a specific region, a module for setting a relative address by specifying a specific region, It should include a packet reception determination module.
  • the terminal is provided with a location information receiving unit, obtains the location information of the terminal from the GPS or similar mechanism mounted on the terminal, and if it is difficult to receive the location information by itself to the surrounding location information request and response message to the reference point Obtain location information.
  • the location information of the terminal is obtained through parsing a data structure system including an address identifier field, a location information field, a range field, and an ID field.
  • Location information of the terminal may include latitude, longitude, altitude, and the like.
  • the terminal according to the present invention should be provided with a MAC address obtaining unit, which obtains MAC (Media Access Control) address information assigned to the network interface card of the terminal.
  • MAC Media Access Control
  • the terminal according to the present invention should be provided with a location range designator, the location range designator, if the destination of the packet transmitted in response to the counterpart terminal in the terminal transmitting the packet to include a specific area, the location range The designation unit calculates a specific area range based on the information obtained by the location information receiving unit and adds it to the range information field of the data structure system according to the present invention.
  • the address of the terminal is expressed as a single terminal that does not include a specific region, no part is processed by the location range designator.
  • the terminal according to the present invention should be provided with a geographical address determination unit, the geographical address determination unit according to the geographical address system of the present invention based on the information obtained from the location information receiver, MAC address acquisition unit, location range designation unit Set the address.
  • the terminal according to the present invention should be provided with a packet reception determining unit, which determines whether to receive a packet by looking at the destination address of the received packet.
  • the packet receiving terminal determines whether the packet is received according to whether the packet reception terminal is included in a specific range which is a destination represented by the location information field, the range field, and the ID field of the destination address. .
  • the destination address represents one terminal rather than a specific region
  • the terminal according to the present invention includes a relative location range designation unit and a relative address determination unit for the case where the destination of the communication is not a single terminal but a specific region.
  • the packet reception determining unit according to the present invention determines whether to proceed with the IP address information processing process or the geographic address information processing process using the information in the address identifier field. The received packet is transmitted to each processing process according to the determined result.
  • the location range designation unit When the relative location range designation unit intends to designate the terminals included in a specific area as a destination of a packet, the location range designation unit designates a range of a destination, and sets a destination address in the relative address determination unit based on this information. do.
  • IPv6 also has the advantage of address autoconfiguration, but it is done via router advertisement message with network prefix from router which is external terminal.
  • the present invention has the advantage that the network construction is simpler because the address can be automatically set without the help of a router.
  • the geographic address is applied, it is expected to be used in a limited network preferentially, and thus, the following functions are provided in a gateway providing connectivity between two networks in order to support interconnection between a corresponding address system-based network and an external network.
  • a gateway connecting the network using the geographical address and the network using the existing IP address performs address translation to perform the geographical address. Send a packet to the network using the existing IP address.
  • the gateway converts the geographical address into the existing IP address, stores address information before and after address translation of the terminal that has transmitted the packet including the geographical address in a table, and uses the information stored in the table. To determine the transmission destination of the packet received from the network using the existing IP address.
  • the gateway connected to the network using the existing IP address and the network using the geographic address includes an apparatus for address translation when forwarding packets to an external network for smooth communication.
  • the gateway that forwards the packet transmitted by the terminal inside the network using the geographical address to the external network converts the geographical address of the transmitting terminal into a global IP address suitable for the external network, and converts the address information before and after the translation of the transmitting terminal into a table. It stores the destination address of the packet received from the counterpart terminal based on this table information and delivers it to the internal destination terminal.
  • the global IP address translation of the internal terminal in the gateway including the address translator may be converted into an IPv4 or IPv6 address according to the IP version of the external network connected to the gateway. Perform the conversion.
  • One embodiment of the present invention can be applied to IPv6 structure, switch and routing device, media gateway, IMS, soft switch, application server, firewall, and various ubiquitous computing devices related to future network technology.
  • an embodiment of the present invention is applied to various network equipment constituting the network infrastructure, as well as all user terminals using various wired and wireless networks, such as PC, home appliances, smart phones, office equipment, M2M, smart grid, sensor network. As such, the scope of application can be continuously extended.
  • Computer readable media can be any available media that can be accessed by a computer and includes both volatile and nonvolatile media, removable and non-removable media.
  • Computer readable media may include both computer storage media and communication media.
  • Computer storage media includes both volatile and nonvolatile, removable and non-removable media implemented in any method or technology for storage of information such as computer readable instructions, data structures, program modules or other data.
  • Communication media typically includes computer readable instructions, data structures, program modules, or other data in a modulated data signal such as a carrier wave, or other transmission mechanism, and includes any information delivery media.

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Databases & Information Systems (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)
  • Mobile Radio Communication Systems (AREA)
  • Small-Scale Networks (AREA)

Abstract

본 발명의 노드에 대한 네트워크 어드레스 생성 장치는 상기 노드가 위치한 지점의 위치 정보를 정의하는 로케이터를 포함하는 플렉서블 어드레스 및 상기 노드의 식별 정보를 포함하는 노드 식별자를 포함하는 네트워크 어드레스를 생성한다. 또한, 본 발명의 로컬 글로벌 라우터의 데이터 패킷 전송 방법은 송신 노드로부터 상기 송신 노드의 노드 식별자, 목적지 노드의 노드 식별자, 상기 송신 노드의 플렉서블 로컬 어드레스 및 상기 송신 노드의 로컬 네트워크에 포함된 로컬 글로벌 라우터의 플렉서블 로컬 어드레스를 포함하는 데이터 패킷을 수신하는 단계; 및 상기 데이터 패킷의 수신에 따라, 상기 로컬 글로벌 라우터의 플렉서블 글로벌 어드레스를 송신자의 주소로 설정하고, 상기 목적지 노드가 포함된 로컬 네트워크에 포함된 로컬 글로벌 라우터의 플렉서블 글로벌 어드레스를 수신자의 주소로 설정하여 데이터 패킷을 전송하는 단계를 포함한다.

Description

네트워크 시스템
본 발명은 네트워크 시스템에 관한 것으로서, 보다 상세하게는, 미래 네트워크(Future network)에의 적용을 위한 새로운 구조의 네트워크 시스템에 관한 것이다.
최근 스마트폰의 보급 확대에 따라서 다음과 같은 이슈가 발생하고 있다. 첫 번째, 기존의 IPv4 주소 부족에 따라 IPv6 주소 사용이 시급하다. 두 번째, 현재의 네트워크는 고정된 노드를 위하여 설계된 것이나, 스마트폰은 이동성(mobility)을 가지고 있으므로 이동성에 대한 지원이 필요하다.
세 번째, 스마트 폰은 일반적으로 WLAN 와 셀룰러 네트워크를 동시에 지원하므로, 미디어에 대하여 독립적으로 핸드오버를 지원할 필요가 있다. 네 번째, 셀룰러 네트워크뿐만 아니라, WLAN을 통해서, 음성/영상과 같은 실시간 트래픽의 전송을 위하여 종단간 지연(end-to-end delay) 에 대한 고려가 필요하다. 다섯 번째, 사용 가능한 전력이 한정적인 상황에 대한 고려를 위하여 저전력 통신에 대한 고려가 필요하다.
또한, 현재 인터넷의 주요 문제점으로서 IP 주소가 갖는 의미의 과부하 문제와 라우팅 확장성 문제를 들고 있다. 첫 번째, IP 주소가 갖는 의미의 과부하 문제는 현재의 IP 주소가 어디(where)를 가리키는지 누구(who)를 가리키는지의 역할을 동시에 가지고 있는 문제이다. 두 번째, 라우팅 확장성은 멀티 호밍(multi-homing), 트래픽 엔지니어링(traffic engineering), 통합 불가능 주소 할당(non-aggregatable address allocation) 에 따라 라우팅 테이블이 증가하는 문제이다.
그리고, 유비쿼터스 환경을 위하여 MANET 과 같은 독립적이고 자기 조직화가 가능한 네트워크에 대한 고려가 필요하다. MANET 은 내부 노드들의 통신도 중요하지만, 외부 네트워크와의 정보 교환 또한 중요할 것이므로, MANET 과 외부 네트워크와의 연결에 대한 고려가 필요하다.
본 발명은 전술한 종래 기술의 문제점을 해결하기 위한 것으로서, 본 발명의 일부 실시예는 노드의 위치 정보를 포함하는 새로운 개념의 네트워크 어드레스를 생성하고 관리할 수 있도록 하는 네트워크 시스템을 제공하고자 한다.
상술한 기술적 과제를 달성하기 위한 기술적 수단으로서, 본 발명의 제 1 측면에 따른 노드에 대한 네트워크 어드레스 생성장치는, 상기 노드가 위치한 지점의 위치 정보를 정의하는 로케이터를 포함하는 플렉서블 어드레스 및 상기 노드의 식별 정보를 포함하는 노드 식별자를 포함하는 네트워크 어드레스를 생성한다.
또한, 본 발명의 제 2 측면에 따른 로컬 글로벌 라우터의 데이터 패킷 전송 방법은 송신 노드로부터 상기 송신 노드의 노드 식별자, 목적지 노드의 노드 식별자, 상기 송신 노드의 플렉서블 로컬 어드레스 및 상기 송신 노드의 로컬 네트워크에 포함된 로컬 글로벌 라우터의 플렉서블 로컬 어드레스를 포함하는 데이터 패킷을 수신하는 단계; 및 상기 데이터 패킷의 수신에 따라, 상기 로컬 글로벌 라우터의 플렉서블 글로벌 어드레스를 송신자의 주소로 설정하고, 상기 목적지 노드가 포함된 로컬 네트워크에 포함된 로컬 글로벌 라우터의 플렉서블 글로벌 어드레스를 수신자의 주소로 설정하여 데이터 패킷을 전송하는 단계를 포함한다.
또한, 본 발명의 제 3 측면에 따른 플렉서블 어드레스의 관리 방법은 로컬 글로벌 라우터가 담당하는 로컬 네트워크에 포함된 노드로부터 상기 노드의 플렉서블 로컬 어드레스 및 상기 노드의 노드 식별자 정보를 포함하는 플렉서블 로컬 어드레스의 등록 요청 메시지를 수신하는 단계; 및 상기 플렉서블 로컬 어드레스의 등록 요청 메시지의 수신에 따라, 상기 로컬 글로벌 라우터는 상기 노드의 노드 식별자 정보와 상기 노드의 플렉서블 로컬 어드레스의 매핑 관계를 매핑 테이블에 저장하는 단계를 포함하되, 상기 플렉서블 로컬 어드레스는 상기 노드의 로케이터와 상기 로컬 글로벌 라우터의 정보에 기초하여 생성된 것이다.
또한, 본 발명의 제 4 측면에 따른 데이터베이스 시스템을 이용한 플렉서블 어드레스의 관리 방법은 로컬 글로벌 라우터로부터 상기 로컬 글로벌 라우터의 플렉서블 글로벌 어드레스와 상기 로컬 글로벌 라우터가 담당하는 로컬 네트워크에 포함된 노드의 노드 식별자 정보를 포함하는 플렉서블 글로벌 어드레스의 등록 요청 메시지를 수신하는 단계 및 상기 플렉서블 글로벌 어드레스의 등록 요청 메시지의 수신에 따라, 상기 데이터베이스 시스템은터는 상기 노드의 노드 식별자 정보와 상기 노드가 포함된 로컬 네트워크를 담당하는 로컬 글로벌 라우터의 플렉서블 글로벌 어드레스의 매핑 관계를 매핑 테이블에 저장하는 단계를 포함한다.
전술한 본 발명의 과제 해결 수단에 의하면, 단말의 위치 정보를 기반으로 지리적 개념이 고려된 새로운 개념의 주소 체계를 도입할 수 있으며, 이러한 새로운 주소 체계의 도입에 따라 이동성/휴대성이 향상된 최근의 단말에 최적화된 다양한 인터넷 서비스의 제공이 가능하다.
도 1은 본원 발명의 일 실시예에 따른 플렉서블 어드레스 동작의 개념을 설명하기 위한 도면이다.
도 2는 본원 발명의 일 실시예에 따라 생성되는 위치 정보 구조를 설명하기 위한 도면이다.
도 3a 및 3b는 본원 발명의 일 실시예에 따른 로케이터 구조를 설명하기 위한 도면이다.
도 4는 본원 발명의 일 실시예에 따른 데이터 패킷 전달 방법을 설명하기 위한 도면이다.
도 5a 내지 5c는 본원 발명의 일 실시예에 따른 데이터 패킷 전달 방법을 설명하기 위한 도면이다.
도 6a와 도 6b는 LOC 관리를 위한 매핑 테이블의 구성을 설명하기 위한 도면이다.
도 7은 본원 발명의 일 실시예에 따른 네트워크 시스템에서 FLA 노드의 LOC등록 과정을 설명하기 위한 도면이다.
도 8a 내지 8d는 본원 발명의 일 실시예에 따른 네트워크 시스템에서 로케이터 정보를 쿼리하는 과정을 설명하기 위한 도면이다.
도 9는 본원 발명의 일 실시예에 따른 FLA 노드의 이동 프로세스를 설명하기 위한 도면이다.
도 10은 본원 발명의 일 실시예에 따른 네트워크 시스템 상에서 FLA 노드의 위치 변경에 따른 라우팅 방법을 설명하기 위한 도면이다.
도 11은 본원 발명의 일 실시예에 따른 네트워크 시스템 상에서 노드의 위치 변경에 따라 라우터의 변경을 수행하는 방법을 설명하기 위한 도면이다.
도 12는 본원 발명의 일 실시예에 따른 NCP 의 구성을 설명하기 위한 도면이다.
도 13a 및 도 13 b는 본원 발명의 일 실시예에 따른 데이터 전송 프로토콜의 구성을 설명하기 위한 도면이다.
도 14은 본원 발명의 일 실시예에 따른 네트워크 시스템 상에서 지리적 라우팅 방법을 설명하기 위한 도면이다.
도 15는 그리디 포워딩 방법의 문제점을 설명하기 위한 도면이다.
도 16은 본원 발명의 일 실시예에 따른 네트워크 시스템 상에서 개량된 그리디 포워딩 방법을 설명하기 위한 도면이다.
도 17은 본원발명의 일 실시예에 따른 레퍼런스 포인트로부터 위치정보를 획득을 통해 주소를 설정하는 절차를 나타낸 도면이다.
도 18은 본 발명에 적용되는 무선 멀티홉 네트워크 환경에서, 위치정보측정이 불가능한 단말의 주소 설정 절차 설명을 위한 네크워크 구성도이다.
도 19는 본 발명에 적용되는 무선 멀티홉 네트워크 환경에서, 1홉 내에서 주소 설정 절차도이다.
도 20은 본 발명에 적용되는 무선 멀티홉 네트워크 환경에서, 2홉 내에서 주소 설정 절차도이다.
도 21은 본 발명에 적용되는 범위 필드를 이용하여 목적지의 범위를 육면체로 표현한 예시도이다.
도 22는 본 발명에 적용되는 IPv6 헤더에 지리적 주소를 표현하는 설명도이다.
도 23은 본 발명에 적용되는 확장 헤더를 가진 데이터그램이다.
아래에서는 첨부한 도면을 참조하여 본 발명이 속하는 기술 분야에서 통상의 지식을 가진 자가 용이하게 실시할 수 있도록 본 발명의 실시예를 상세히 설명한다. 그러나 본 발명은 여러 가지 상이한 형태로 구현될 수 있으며 여기에서 설명하는 실시예에 한정되지 않는다. 그리고 도면에서 본 발명을 명확하게 설명하기 위해서 설명과 관계없는 부분은 생략하였으며, 명세서 전체를 통하여 유사한 부분에 대해서는 유사한 도면 부호를 붙였다.
명세서 전체에서, 어떤 부분이 다른 부분과 "연결"되어 있다고 할 때, 이는 "직접적으로 연결"되어 있는 경우뿐 아니라, 그 중간에 다른 소자를 사이에 두고 "전기적으로 연결"되어 있는 경우도 포함한다. 또한 어떤 부분이 어떤 구성요소를 "포함"한다고 할 때, 이는 특별히 반대되는 기재가 없는 한 다른 구성요소를 제외하는 것이 아니라 다른 구성요소를 더 포함할 수 있는 것을 의미한다.
본 명세서에서 사용되는 용어들에 대하여 다음과 같이 정의하도록 한다.
링크(Link)는 통신설비 또는 매체로서 이를 통해 노드들이 링크 레이어에서 통신할 수 있도록 한다. 인터페이스(interface)는 링크에 대한 노드의 접속을 나타낸다. 백본 네트워크(backbone network)는 수많은 사이트(site) 네트워크, ISP, 네트워크 공급자로 구성된 기존의 인터넷 자산(legacy)을 나타낸다. 로컬 네트워크(local network)는 공통된 통신라인 또는 무선 링크를 공유하는 호스트들 및 라우터들의 그룹을 나타낸다. 로케이터(LOC, locator)는 네트워크 내에서 노드의 위치를 나타낸다. 절대 로케이터는 사용자 노드가 위치한 지점의 위도, 경도, 고도 및 절대적 위치로부터의 영역범위 정보를 나타낸다. 상대 로케이터는 기준점으로부터의 상대적 거리 및 범위를 나타낸다. 플렉서블 글로벌 어드레스(Flexible global address, FGA)는 백본 네트워크내에서의 노드의 주소를 나타낸다. 플렉서블 로컬 어드레스(Flexible local address, FLA)는 로컬 네트워트내에서의 노드의 주소를 나타낸다. 플렉서블 어드레스(Flexible address, FA)는 플렉서블 글로벌 어드레스 또는 플렉서블 로컬 어드레스를 나타낸다. 노드 식별자(Node Identification, NID)는 사용자, 노드, 인터페이스 기타 정보로 이루어진 글로벌하게 유일한 식별자를 나타낸다. 예를 들면, NID는 노드의 MAC 어드레스, 시리얼 번호, 노드에 포함된 프로세서의 정보 또는 대역폭 정보등에 의하여 특정될 수 있다. FLA-FGA 라우터(FLA-FGA Router, LGR)는 로컬 네트워크와 백본 네트워크 사이에 위치하는 라우터를 나타낸다. FLA 라우터(FLA Router, FR)는 LGR과 로컬 네트워크 내의 노드 사이에 위치하는 라우터를 나타낸다. 백본 라우터(Backbone Router, BR)는 백본 네트워크 내에서 LGR들 사이에 위치하는 라우터를 나타낸다. NFS(NID-FA Systems)는 NID 및 FA를 포함하는 중앙 데이터베이스 시스템을 나타낸다. 인바운드 트래픽(Inbound traffic)은 백본 네트워크에서 로컬 네트워크로 향하는 트래픽을 나타낸다. 아웃 바웃드 트래픽(Outbound traffic)은 로컬 네트워크에서 백본 네트워크로 향하는 트래픽을 나타낸다. FLA 노드는 FLA를 사용하는 노드를 나타낸다.
IP 주소를 ID와 로케이터(LOC)로 분리하는 방법은 크게 두 가지로 나누어 볼 수 있는데, 첫 번째는 ID와 로케이터를 서로 다른 레이어로 분리하는 방법이다. 이 방법은 ID 는 사용자 또는 디바이스를 구별 하기 위하여 유일한 숫자, 문자 또는 기호로 구성할 수 있으며, 계층화된 구조를 갖도록 구성할 수 있다. 두 번째는, ID 와 로케이터를 동일 레이어에서 사용 하는 방법이다. 이 방법은 주소의 필드에 ID 와 로케이터 정보를 동시에 가진다. 현재 IP 어드레스가 네트워크 프레픽스(network prefix) 와 인터페이스 ID 로 구성되어 있는 것과 유사하게, 특정 길이의 ID 와 로케이터로 구별하는 방법이다.
한편, 로컬 네트워크와 백본 네트워크 사이에는 변환(translation) 또는 터널링(tunneling)이 필요할 수 있다.
변환을 사용하는 경우는 다음과 같이 크게 네 가지 경우가 있을 수 있다.
1 대 1 변환으로서, 로컬 네트워크내의 하나의 어드레스를 백본 네트워크내의 하나의 어드레스로 매핑하는 것으로, 현재의 NAT와 같은 방법이다.
다음으로, 다 대 1 변환으로서, 로컬 네트워크내의 다수의 어드레스를 백본 네트워크내의 하나의 어드레스로 매핑하는 것으로, 현재의 NAT-PT와 같은 방법이다.
다음으로, 1대 다 변환으로서, 로컬 네트워크내의 하나의 어드레스를 백본 네트워크내의 다수의 어드레스로 매핑하는 것으로, 로컬 네트워크의 노드가 사용하는 서비스 또는 기능에 따라 백본 네트워크의 주소가 결정된다.
다음으로, 다 대 다 변환으로서, 로컬 네트워크내의 다수의 어드레스를 백본 네트워크내의 다수의 어드레스로 매핑하는 것으로, 다 대 1 변환과 1대 다 변환이 동시에 사용되는 경우이다.
터널링은 로컬 네트워크와 백본 네트워크에서 사용할 수 있는 것으로, 터널링을 사용하는 경우는 다음과 같이 크게 네 가지 경우가 있을 수 있다.
1 대 1 터널링으로서, 하나의 어드레스에 대하여 하나의 터널링 어드레스를 사용한다.
다 대 1 터널링으로서, 다수의 어드레스에 대하여 하나의 터널링 어드레스를 사용한다
1대 다 터널링으로서, 하나의 어드레스에 다수의 터널링 어드레스를 사용하며, 하나의 어드레스에 사용하는 서비스 또는 기능에 따라 터널링 어드레스가 결정된다.
다 대 다 터널링으로서, 다수의 어드레스에 대하여 다수의 터널링 어드레스를 사용하며, 다 대 1 터널링과 1 대 다 터널링이 동시에 사용되는 경우이다.
한편, 어드레스는 다음과 같은 필드로 구성할 수 있다.
예를 들면, 어드레스는 어떤 어드레싱을 사용하는지를 나타내는 어드레싱 타입(addressing type), 노드가 연결되어 있는 인터페이스가 모바일인지 고정형인지를 나타내는 모바일/고정형 노드 플래그(mobile/fixed node flag), 어드레스가 로컬 네트워크 내에서만 사용 가능한지, 백본 네트워크에서도 사용 가능한지를 나타내는 백본/로컬 플래그(backbone/local flag), 노드가 연결되어 있는 인터페이스의 대역폭 정보를 나타내는 대역폭 정보(Bandwidth Information), 노드의 CPU 성능 정보를 나타내는 CPU 정보(CPU information), 가상 회로를 지원하는지를 나타내는 가상 회로 플래그(Virtual Circuit flag), 가상 회로를 사용하는 범위에 대한 정보(Virtual Circuit region), 가상 회로에서 사용하는 레이블을 나타내는 가상 회로 레이블(Virtual Circuit label), 서비스 타입(Service type), 노드의 기타 특징적인 정보를 나타내는 노드 정보(node information), 다른 노드와 구별할 수 있는 ID를 나타내는 ID, 노드의 위치 정보를 나타내는 로케이터(LOC)를 포함할 수 있다.
한편, 라우팅 방법은 크게 세 가지로 나누어 볼 수 있다.
첫 번째, 현재 인터넷과 같은 최장 프레픽스 매칭(longest prefix matching) 방법이다. 이 방법은 라우팅 테이블의 개수에 영향을 받지만 가장 간단한 방법이다. 두 번째, 로케이터를 이용하여 최적 경로를 탐색하는 방법이다. 로케이터를 이용할 때에 절대 또는 상대적인 위치 정보를 이용할 수 있다. 세 번째, 가상회로(virtual circuit)를 구성하는 방법이다. 소스 노드에서 목적지 구간 중에 특정 구간은 가상회로를 구성하여 경로 탐색 과정이 없어, 사전에 정해진 경로를 통하여 전달하는 방법이다.
한편, 이동성(mobility)을 위해서는 노드의 로케이터의 업데이트가 필요하다. 로케이터를 업데이트하는 방법은 크게 로케이터 업데이트 시스템을 사용하는 방법과 노드가 로케이터 업데이트를 수행하는 방법이 있다. 로케이터 업데이트 시스템은 노드가 아닌 특정 서버 또는 시스템이 노드의 LOC 정보를 가지고 있다. 이 서버 또는 시스템은 노드의 상태에 따라 로케이터의 등록(registration), 갱신(update), 삭제(remove), 질의(query)등을 처리할 수 있다. 노드가 로케이터 업데이트를 수행하는 방법은 자신의 로케이터를 상대 노드에게 변동이 있을 경우 알리게 된다.
한편, 저전력 소모를 위해서는 통신이 필요하지 않은 노드가 있을 수 있으므로, 이러한 노드는 통신이 필요할 경우에만 전력을 사용할 수 있어야 하며, 예를 들면 통신 대기 모드를 지원해야 한다. 또한, MTU 가 작은 경우에 대해서 헤더 압축(header compression)을 지원해야 한다.
한편, 현재의 인터넷은 제어 플레인(control plane) 과 데이터 플레인(data plane) 이 같은 플레인을 사용하고 있다. 하지만 이러한 환경에서는 DDOS 공격에 의한 데이터 패킷의 폭주 또는 모바일 노드에 대한 제어 패킷의 전송에 문제가 발생할 수 있다. 따라서, 제어 플레인과 데이터 플레인의 분리가 필요하다.
본원 발명에 따른 플렉서블 어드레스 구조는 현재의 TCP/IP 구조의 IP 어드레스 레이어를 노드 식별자(NID)레이어와 플렉서블 어드레스 레이어로 분리한다.
로컬 네트워크에서는 플렉서블 로컬 어드레스(FLA)를 사용하고, 백본 네트워크에서는 플렉서블 글로벌 어드레스(FGA)를 사용하며, 플렉서블 로컬 어드레스(FLA)와 플렉서블 글로벌 어드레스(FGA)는 노드의 로케이터 정보를 제공한다.
도 1은 본원 발명의 일 실시예에 따른 플렉서블 어드레스 동작의 개념을 설명하기 위한 도면이다.
도시된 통신망 시스템은 크게 로컬 네트워크와 백본 네트워크로 구분된다. 로컬 네트워크는 플렉서블 로컬 어드레스에 기초하여 라우팅을 수행하는 복수의 플렉서블 라우터(FR)를 포함하며, 로컬 네트워크는 로컬 글로벌 라우터(Local global router, LGR)를 통해 백본 네트워크와 접속된다. 로컬 글로벌 라우터(LGR)는 로컬 네트워크와 백본 네트워크 사이에 접속되어, 플렉서블 로컬 어드레스(FLA) 와 플렉서블 글로벌 어드레스(FGA)의 변환을 수행한다.
백본 네트워크는 플렉서블 글로벌 어드레스에 기초하여 라우팅을 수행하는 복수의 백본 라우터(BR)를 포함한다.
플렉서블 라우터(FR)의 하위 단에는 하나 이상의 FLA 노드가 접속될 수 있다. FLA 노드에 대하여 상세히 살펴보면, FLA 노드는 로컬 글로벌 라우터에서 제공하는 정보를 참조하여 플렉서블 로컬 어드레스를 생성 할 수 있다. 이러한 FLA 노드는 하나 또는 여러 개의 노드 식별자를 가질 수 있다. 한편, FLA 노드 사이의 통신은 노드 식별자를 기준으로 하여 수행될 수 있다. FLA 노드는 MANET과 같이 멀티 홉(multi-hop) 환경에서는 FLA 라우터(FR)와 같은 기능을 수행할 수 있다.
도 2는 본원 발명의 일 실시예에 따라 생성되는 위치 정보 구조를 설명하기 위한 도면이다.
도시된 바와 같이, 위치 정보는 위도, 경도, 높이와 같은 절대 위치 정보 또는 “엠파이어 스테이트 빌딩(empire state building)”, “골든 게이트(golden gate)”와 같은 명칭을 이용한 상대 위치 정보를 이용하여 나타낼 수 있다.
또한, 위치 정보는 글로벌 위치 정보 또는 로컬 위치 정보로 나타낼 수 있으며, 글로벌 위치 정보는 지역/국가 코드를 사용한 절대 위치 또는 상대 위치임에 반하여, 로컬 위치 정보는 기준점으로부터의 상대적 거리 또는 영역 범위에 의하여 기술되는 상대 정보이다.
한편, 위치 정보는 기준점을 이용하여 나타내어지거나 그렇지 않을 수 있는데, 절대 위치 정보는 기준점없이 기술할 수 있는데 반하여, 상대 위치 정보는 특정 기준점으로부터의 방향 및 거리에 의하여 나타내어질 수 있다.
도 3a 및 3b는 본원 발명의 일 실시예에 따른 로케이터 구조를 설명하기 위한 도면이다.
로케이터는 코드 식별자 필드, 범위 정보 필드, 거리 정보 필드 및 위치 정보 필드를 포함할 수 있다. 즉, 로케이터는 특정 위치 정보를 기술할 수 있고, 영역 정보를 사용하여 상기 특정 위치 정보를 중심으로 하는 지역에 대하여 기술할 수 있다. 또한, 로케이터는 특정 위치로부터의 거리 정보만큼 이격된 상대 위치를 기술할 수 있다.
코드 식별자 필드는 로케이터의 포맷과 종류를 구분하는 정보를 포함한다. 즉, 로케이터가 아스키(ASCII) 포맷인지, 바이너리 포맷인지 또는 사용자에 의하여 정의된 포맷인지로 구분한다. 또한, 코드 식별자는 위치 정보 필드에 의하여 정의되는 위치 정보의 종류를 구분한다. 예를 들면, 위치 정보 필드에 의하여 나타나는 위치 정보가 절대 위치 정보인지 상대 위치 정보인지를 구분한다. 또한, 코드 식별자 필드의 정보에 따라 범위 정보 및 거리 정보가 달라질 수 있다.
범위 정보 필드는 위치 정보 필드에 의하여 나타내어지는 지점을 중심으로하는 지역을 나타낸다. 예를 들어, 범위 정보는 노드의 범위, 노드의 커버 영역 또는 에러 영역을 감지하는 등에 다양하게 사용될 수 있다. 범위 정보 필드는 범위, 단위(unit), 축척(scale) 등을 포함한다. 단위는 킬로미터(km), 미터(m) 등을 나타낼 수 있다. 범위 정보 필드는 선택에 따라 사용되지 않을 수 있다.
거리 정보 필드는 위치 정보 필드에 포함된 지점으로부터의 상대적인 위치를 나타내는데 사용된다. 즉, 최종 위치는 위치 정보 필드에 포함된 기준점으로부터 거리 정보만큼 이격된 위치일 수 있다. 거리 정보 필드는 사용자의 선택에 따라 사용되지 않을 수 있다.
위치 정보 필드는 절대 위치 정보 또는 상대 위치 정보의 기준점을 포함할 수 있다. 절대 위치 정보는 위도, 경도 및 고도 등에 의하여 결정될 수 있으며, 상대 위치 정보는 기준점으로부터의 상대적인 위치 정보의 형태로 나타내어질 수 있다. 위치 정보 필드에 기술된 위치 정보의 종류를 구분하기 위하여 코드 식별자 필드가 사용될 수 있다.
도 3b에 도시된 바와 같이, 로케이터는 계층적인 구조를 사용할 수 있다.
한편, 노드 식별자는 FLA 노드의 글로벌하게 유일한 식별자로서, 모든 노드의 노드 식별자는 미리 확인할 수 있다.
플렉서블 로컬 어드레스(FLA) 는 로컬 네트워크에서 사용하는 FLA 노드의 어드레스로서, 플렉서블 로컬 어드레스는 FLA 노드의 각 인터페이스별로 가지고 있다. FLA 노드는 LGR (FLA-FGA Router)에서 제공하는 정보를 참조하여 FLA 를 생성 할 수 있다. FLA 는 로컬 네트워크에서 라우팅을 위한 정보로 사용 할 수 있다. FLA 는가상 회로(virtual circuit) 생성의 정보로 사용 할 수 있다. 네트워크 프레픽스(prefix)는 계층적 로케이터를 가질 수 있다.
FLA 는 어떤 어드레싱을 사용하는지를 나타내는 어드레싱 타입(addressing type), 노드가 연결되어 있는 인터페이스가 모바일인지 고정형인지를 나타내는 모바일/고정형 노드 플래그(mobile/fixed node flag), 어드레스가 로컬 네트워크 내에서만 사용 가능한지, 백본 네트워크에서도 사용 가능한지를 나타내는 백본/로컬 플래그(backbone/local flag), 노드가 연결되어 있는 인터페이스의 대역폭 정보를 나타내는 대역폭 정보(Bandwidth Information), 노드의 CPU 성능 정보를 나타내는 CPU 정보(CPU information), 가상 회로를 지원하는지를 나타내는 가상 회로 플래그(Virtual Circuit flag), 가상 회로를 사용하는 범위에 대한 정보(Virtual Circuit region), 가상 회로에서 사용하는 레이블을 나타내는 가상 회로 레이블(Virtual Circuit label), 서비스 타입(Service type), 노드의 기타 특징적인 정보를 나타내는 노드 정보(node information), 다른 노드와 구별할 수 있는 ID를 나타내는 ID, 노드의 계층적 위치 정보를 나타내는 로케이터(LOC)와 같은 필드를 포함할 수 있다.
플렉서블 글로벌 어드레스(FGA) 는 백본 네트워크에서 사용하는 어드레스로서 LGR의 어드레스이다. 플렉서블 글로벌 어드레스는 글로벌하게 유일하게 사용할 수 있도록 수동 또는 자동으로 구성할 수 있다. 플렉서블 글로벌 어드레스는 네트워크에서 라우팅을 위한 정보로 사용 할 수 있다. 플렉서블 글로벌 어드레스는가상 회로(virtual circuit) 생성의 정보로 사용 할 수 있다. 네트워크 프레픽스(prefix)는 계층적 로케이터를 가질 수 있다.
FGA 는 어떤 어드레싱을 사용하는지를 나타내는 어드레싱 타입(addressing type), 노드가 연결되어 있는 인터페이스가 모바일인지 고정형인지를 나타내는 모바일/고정형 노드 플래그(mobile/fixed node flag), 어드레스가 로컬 네트워크 내에서만 사용 가능한지, 백본 네트워크에서도 사용 가능한지를 나타내는 백본/로컬 플래그(backbone/local flag), 노드가 연결되어 있는 인터페이스의 대역폭 정보를 나타내는 대역폭 정보(Bandwidth Information), 노드의 CPU 성능 정보를 나타내는 CPU 정보(CPU information), 가상 회로를 지원하는지를 나타내는 가상 회로 플래그(Virtual Circuit flag), 가상 회로를 사용하는 범위에 대한 정보(Virtual Circuit region), 가상 회로에서 사용하는 레이블을 나타내는 가상 회로 레이블(Virtual Circuit label), 서비스 타입(Service type), 노드의 기타 특징적인 정보를 나타내는 노드 정보(node information), 다른 노드와 구별할 수 있는 ID를 나타내는 ID, 노드의 계층적 위치 정보를 나타내는 로케이터(LOC)와 같은 필드를 포함할 수 있다.
플렉서블 라우터(FAS Router, FR)는 로컬 네트워크에서 FLA를 사용하여 경로를 결정하는 라우터로서, 계층적 구조를 가질 수 있다. 백본 라우터(Backbone Router, BR)는 백본 네트워크 내에서의 FGA를 사용하여 경로를 결정할 수 있으며, 백본 라우터는 계층적 구조를 가질 수 있다.
FLA 노드는 하나 또는 여러 개의 NID 를 가질 수 있으며, FLA 노드 사이의 통신은 NID를 통해서 이루어질 수 있다. FLA 노드는 MANET 과 같이 멀티홉(multi-hop) 환경에서는 FR과 같은 기능을 수행할 수 있다.
LGR은 로컬 네트워크와 백본 네트워크 사이에 있으며, FLA와FGA 의 변환을 수행하는 라우터이다. LGR은 로컬 네트워크에 하나 이상의 인터페이스를 가지고, 백본 네트워크에 하나 이상의 인터페이스를 가지며, 계층적 구조를 가질 수 있다. LGR은 데이터 전송을 위하여 아웃 바운드 트래픽은 FLA를 FGA로 변환하고, FGA의 소스 어드레스는 자신의 FGA를 사용하고, FGA의 목적지 어드레스는 목적지 NID를 가지고 룩업(lookup) 결과를 사용한다.
LGR 은 데이터 전송을 위하여 인바운드 트래픽은 FGA 를 FLA 로 변환하고, FLA 의 소스 어드레스는 자신의 FLA 를 사용하고, FLA의 목적지 어드레스는 목적지 NID를 가지고 룩업(lookup) 결과를 사용한다.
LGR 은 FLA 노드로부터 수신한 패킷의 LLMP 를 GLMP 로 변환하여 전송한다. 예를 들면, LRR과 같은 LLMP 타입을 GRR과 같은 GLMP 타입의 패킷으로 변환한다. LGR은 NFS로 부터의 GLMP를 LLMP로 변환하여, 전송한다. 예를 들면, GRA와 같은 GLMP 타입을 LRA와 같은 LLMP 타입의 패킷으로 변환한다.
LGR 는 FLA 노드 사이의 통신을 위하여, 로컬 네트워크 노드들의 NID-FLA 매핑 테이블, 백본 네트워크 노드들의 NID-FGA 매핑 테이블, 내부 노드(inner node)들의 대응 노드들에 대한 리스트 정보를 유지 관리한다.
NFS (NID-FGA System)는 NID, FGA 의 정보를 가지고 있는 데이터베이스 시스템이다. NFS 는 LGR 이 보내는 GLMP 에 대하여 처리하여 응답한다. NFS는 계층적 구조를 가질 수 있다. NFS의 데이터베이스에는 NID, FGA와 같은 정보를 유지관리 한다.
도 4는 본원 발명의 일 실시예에 따른 데이터 패킷 전달 방법을 설명하기 위한 도면이다.
송신 FLA 노드가 수신 FLA 노드에게 보내는 데이터 패킷은 다음과 같은 과정을 통하여 전달된다. 송신 FLA 노드는 송신 LGR(LGR_S)에게 데이터 패킷을 전달 한다. 이 때에 송신 FLA 노드와 송신 LGR(LGR_S)는 로컬 네트워크이므로, 로컬 전송 프로토콜(Local Delivery Protocol, LDP)를 사용 한다. 이 패킷을 수신한 송신 LGR(LGR_S)는 LDP 를 백본 전송 프로토콜(Back Delivery Protocol, BDP)로 변환한다. 그리고 송신 LGR(LGR_S)는 수신 LGR(LGR_R)에게 BDP 를 사용하여 데이터 패킷을 전달한다. 이때에 송신 LGR 과 수신 LGR은 백본 네트워크이므로, BDP를 사용 한다. 이 패킷을 수신한 수신 LGR은 BDP 를 LDP 로 변환한다. 그리고, 수신 LGR은 수신 FLA 노드에게 LDP 를 사용하여 데이터 패킷을 전달한다.
도 5a 내지 5c는 본원 발명의 일 실시예에 따른 데이터 패킷 전달 방법을 설명하기 위한 도면이다.
송신 FLA 노드는 수신 FLA 노드에게 데이터 패킷을 전송하기 위하여 도 5a에 도시된 바와 같이 패킷을 생성한다. 예를 들면, NID 의 소스는 자신의 NID를 사용하고, NID의 목적지는 수신자의 NID 를 사용한다. 또한, LDP 의 소스 FLA 는 자신의 FLA, LDP 의 목적지 FLA 는 송신 LGR(LGR_S)을 사용한다.
이때, 송신 FLA 노드가 송신 LGR(LGR_S)에게 보내는 데이터 패킷의 구조는 도 5a와 같다. 즉, 도 4에 도시된 로컬 네트워크에서 송신 FLA 노드와 송신 LGR(LGR_S) 사이는 FLA 를 사용하여 라우팅 된다. 더욱 상세한 내용은 추후 설명하기로 한다.
도 5b는 송신 LGR(LGR_S)과 수신 LGR(LGR_R) 사이의 데이터 패킷 전송 과정을 도시하고 있다. 즉, 도 5a 에 도시된 바와 같은 데이터 패킷을 로컬 네트워크로부터 수신한 송신 LGR(LGR_S) 는 다음과 같이 데이터 패킷을 변환하여 백본 네트워크로 데이터 패킷을 전송한다.
NID 는 변경 없이 NID 의 송신 FLA의 NID를 사용하고, NID 의 목적지는 수신 FLA의 NID 를 사용한다. LDP 의 FLA 는 BDP 의 FGA 로 변환하게 된다. BDP 의 소스는 송신 LGR(LGR_S)의 FGA, BDP 의 목적지는 수신 LGR(LGR_R) 의 FGA 를 사용 한다. 이 때, 송신 LGR(LGR_S)이 수신 LGR(LGR_R)에게 보내는 데이터 패킷의 구조는 도 5b와 같다. 즉, 도 4에 도시된 백본 네트워크에서 LGR 사이에 FGA 를 사용하여 라우팅 된다. 더욱 상세한 내용은 추후 설명하기로 한다.
도 5c는 수신 LGR(LGR_R)과 수신 FLA 노드 사이의 데이터 패킷 전송 과정을 도시하고 있다. 즉, 도 5b에 도시된 데이터 패킷을 백본 네트워크로부터 수신한 수신 LGR(LGR_R)은 다음과 같이 데이터 패킷을 변환하여 로컬 네트워크로 데이터 패킷을 전송한다.
NID 는 변경 없이 NID 의 송신 FLA의 NID를 사용하고, NID 의 목적지는 수신 FLA의 NID를 사용한다. BDP 의 FGA 는 LDP 의 FLA 로 변환하게 된다. LDP 의 소스는 수신 LGR(LGR_R)의 FLA, LDP 의 목적지는 수신 FLA를 사용한다. 이 때, 수신 LGR(LGR_R) 이 수신 FLA 노드에게 보내는 데이터 패킷은 도 5c와 같다.
즉, 도 4에 도시된 로컬 네트워크에서 수신 LGR(LGR_R)과 수신 FLA 노드 사이는 FLA를 사용하여 라우팅 된다. 더욱 상세한 내용은 추후 설명하기로 한다.
다음으로, 본원 발명의 일 실시예에 따른 네트워크 시스템에서의 로케이터 관리방법에 대하여 살펴보기로 한다.
로컬 네트워크에서 사용하는 FLA 와 백본 네트워크에서 사용하는 FGA 는 로케이터(LOC) 를 포함하고 있다. 따라서 LGR 는 로컬 네트워크의 FLA 노드에 대한 LOC 관리를 위하여 NID-FLA 매핑 테이블을 유지 관리하고, 대응 FLA 노드에 대한 LOC 관리를 위하여 NID-FGA 매핑 테이블을 캐쉬한다. NFS 는 모든 FLA 노드의 NID-FGA 매핑 테이블 정보를 가지고 있으며, 이 정보를 유지 관리 한다.
FLA 노드와 LGR 사이의 LOC 관리를 위해서 LLMP 를 사용한다. FLA 노드는 LLMP 를 사용하여 FLA 등록을 수행한다. LGR 과 NFS 사이의 LOC 관리를 위해서 GLMP 를 사용한다. LGR은 GLMP 를 사용하여 FGA 등록을 수행한다. 이 때, LGR 은 FLA 노드와 NFS 사이에서 LLMP 와 GLMP 의 변환을 수행한다. 또한, LGR 은 FLA 노드의 이동성을 위하여 GLMP 를 사용한다.
도 6a와 도 6b는 LOC 관리를 위한 매핑 테이블의 구성을 설명하기 위한 도면이다.
도 6a에 도시된, NID-FLA 매핑테이블은 로컬 네트워크 내에서 FLA 노드의 FLA 정보를 관리하기 위해 사용된다. NID-FLA 매핑 테이블은 NID와 FLA 들 간의 매핑 관계에 대한 정보를 포함한다. LGR 은 로컬 네트워크의 FLA 노드들에 대하여 NID-FLA 매핑 테이블을 유지 관리한다. FLA 노드는 같은 로컬 네트워크의 FLA 노드들에 대하여 NID-FLA 매핑 테이블을 가지고 있을 수 있다.
도 6b에 도시된, NID-FGA 매핑 테이블은 백본 네트워크 내에서FLA 노드의 FGA 정보를 관리하기 위해 사용된다. NID-FGA 매핑 테이블은 NID와 FGA 들 간의 매핑 관계에 대한 정보를 포함한다. LGR은 로컬 네트워크의 FLA 노드가 통신하는 대응 노드에 대한 NID-FGA 매핑 테이블을 캐쉬(cache)한다. NFS 는 LGR 의 GLMP 에 따라 NID-FGA 매핑 테이블을 유지 관리 한다. NFS 는 모든 FLA 노드의 NID-FGA 매핑 테이블을 가지고 있다.
도 7은 본원 발명의 일 실시예에 따른 네트워크 시스템에서 FLA 노드의 LOC등록 과정을 설명하기 위한 도면이다.
먼저, FLA 노드는 인터페이스 링크 셋업을 수행하고, 이 과정이 완료되면 FLA 노드는 LGR의 정보를 수신한다.
다음으로, FLA 노드는 자신의 LOC 정보와 LGR 정보를 기초로 FLA를 생성한다.
다음으로, FLA 노드는 LGR에게 FLA의 등록을 요청하는데, 이때 이 요청에는 FLA와 NID가 포함된다.
다음으로, LGR은 FLA 노드에게 요청에 대한 응답으로 FLA의 등록을 완료하였다는 확인 메시지를 전송한다.
다음으로, LGR은 NFS 에게 FGA의 등록을 요청하는데, 이 요청에는 FLA 노드의 NID 정보와 LGR의 FGA가 포함된다.
다음으로, NFS는 LGR에게 FGA의 등록을 완료하였다는 확인 메시지를 전송한다.
도 8a 내지 8d는 본원 발명의 일 실시예에 따른 네트워크 시스템에서 로케이터 정보를 쿼리하는 과정을 설명하기 위한 도면이다.
먼저, 도 8a에 도시된 바와 같이 송신 FLA 노드와 수신 FLA 노드는 각 LGR(LGR_S, LGR_R)에게 FLA를 등록한다. 송신 LGR(LGR_S)과 수신 LGR(LGR_R)은 각 노드의 FGA 등록을 수행한다.
다음으로, 송신 FLA 노드는 수신 FLA 노드에게 도 8b에 도시된 데이터 패킷을 전송한다. 이러한 데이터 패킷을 수신한 송신 LGR(LGR_S)은 수신자 NID를 가지고 캐쉬되어 있는 NID-FGA 매핑 테이블을 검색한다. 검색 결과 테이블에 해당 FGA가 없는 경우에는 NFS에게 수신 FLA 노드의 NID가 포함된 FGA쿼리를 전송한다. 이에 대하여, NFS는 수신 FLA 노드의 NID를 검색하고, 이에 대응하는 FGA를 검색하여, 송신 LGR(LGR_S)로 반환한다.
송신 LGR(LGR_S)은 NFS로부터 수신한 FGA를 수신 FLA 노드의 NID와 매칭하여 NID-FGA 매핑 테이블에 업데이트 한다.
송신 LGR(LGR_S)은 FLA를 FGA로 변환하여, 데이터 패킷을 전송하고, 이는 수신 LGR(LGR_R)로 전송된다. 이때, 전송되는 데이터 패킷의 구조는 도 8c에 도시된 바와 같다.
다음으로, 도 8c에 도시된 데이터 패킷을 수신한 수신 LGR(LGR_R)은 송신자의 NID와 송신자의 FGA를 매핑하여 NID-FGA 매핑 테이블에 업데이트한다. 검색결과 매핑 테이블에 없는 경우에는 수신 LGR(LGR_R)은 수신자의 NID가 포함된 FGA 쿼리를 NFS로 전송한다. 수신 LGR(LGR_R)은 FGA를 FLA로 변환하여, 도 8d에 도시된 데이터 패킷을 전송한다.
한편, 본원 발명의 네트워크 시스템은 이동성이 있는 FLA 노드를 위한 라우팅 방법을 제시하고 있다.
도 9는 본원 발명의 일 실시예에 따른 FLA 노드의 이동 프로세스를 설명하기 위한 도면이다.
도시된 바와 같이, 이동이 감지된 노드가 동일 LGR 내에서 이동하였는지 여부에 따라 두 가지의 이동 프로세스가 진행될 수 있다. FLA 노드의 이동 형태는 크게 두 가지로 분류된다.
첫 번째로, FLA 노드가 동일한 로컬 글로벌 라우터 내에서 이동하는 경우이다. 이러한 경우에는 FLA 노드의 위치가 변경되므로, 새로운 로케이터가 생성되며, 이에 따라 플렉서블 로컬 어드레스가 변경된다. 그러나, 동일한 로컬 글로벌 라우터내에 있으므로, 플렉서블 글로벌 어드레스는 변경되지 않는다.
도 10은 본원 발명의 일 실시예에 따른 네트워크 시스템 상에서 FLA 노드의 위치 변경에 따른 라우팅 방법을 설명하기 위한 도면이다.
동일 라우터 내에서 노드의 위치가 변경된 경우에 대한 라우팅 방법을 설명하기 위한 도면이다.
예를 들어, 도 10에 도시된 바와 같이, 좀더 상세한 설명을 위하여, 상기 네트워크가 MANET과 같이 멀티 홉 네트워크라고 가정해본다. 그리고, 제 1 시점(t1)에 FLA 노드(H)는 또 다른 FLA 노드(A)를 통하여 LGR과의 통신을 수행하고 있다고 가정한다. 제 2 시점(t2)에서 FLA 노드(H)가 이동을 하게 되고, 이에 따라 FLA 노드(H)는 새로운 로케이터를 가지고 FGA를 생성하게 된다. 이때, FLA 노드(H)는 FLA 노드(A)와의 관계에서 소정 거리 내에 위치하기 때문에, FLA 노드(A)를 통하여 통신 수행이 가능하므로, LGR에게 새로운 FLA를 알리지 않을 수 있다.
다음으로, FLA 노드(H)가 제 3 시점(t3)에 새로운 위치로 이동을 하게되면, 마찬가지로 새로운 로케이터를 가지고 FLA를 생성하게 된다. 이때에는 FLA 노드(H)는 FLA 노드(A)와의 관계에서 소정 거리 밖에 위치하기 때문에, 새로운 FLA 노드(B)를 통하여 LGR과 통신을 수행할 수 있다. 이를 위해, 새로운 FLA를 LGR에게 전송하도록 한다.
두 번째로, FLA 노드가 상이한 LGR이 담당하는 영역으로 이동하는 경우이다. 이러한 경우에는 FLA뿐만 아니라 FGA까지 변경된다.
도 11은 본원 발명의 일 실시예에 따른 네트워크 시스템 상에서 노드의 위치 변경에 따라 라우터의 변경을 수행하는 방법을 설명하기 위한 도면이다.
FLA 노드는 변경전 LGR(LGR_Old)를 통해 상대 FLA 노드와 통신을 수행하던 중, 위치 변경으로 인해 신규 LGR(LGR_New)이 담당하는 네트워크로 이동을 하게 된다. 이에 따라, FLA 노드는 인터페이스 링크 셋업을 수행한 후, 신규 LGR(LGR_New)의 정보를 수신한다. 또한, FLA 노드는 새로운 위치에 대하여 생성한 로케이터 정보와 신규 LGR(LGR_New)의 정보를 가지로 새로운 FLA를 생성한다.
다음으로, FLA 노드는 신규 LGR(LGR_New)에게 새로운 FLA를 등록하는 절차를 거치게 되는데, 이때 자신의 로케이터 등록을 위하여 FLA 및 NID를 전송할 수 있다. 이후, 신규 LGR(LGR_New)은 FLA 노드의 새로운 FLA를 등록한다.
다음으로, FLA 노드의 위치 이동에 따라 담당하는 LGR이 변경되었으므로, 이러한 사실을 NFS 에 알린다. 즉, 신규 LGR(LGR_New)은 NFS에게 위치가 변경된 FLA 노드의 FGA와 노드 식별자가 포함된 FGA의 변경 요청을 전송한다. 변경 요청을 수신한 NFS는 위치가 변경된 FLA 노드의 NID를 기초로 NID-FGA 매핑 테이블을 검색하여, 위치가 변경되기 전에 상기 FLA 노드를 담당하던 변경전 LGR(LGR_Old)을 확인한다. 이 후, NFS는 변경전 LGR(LGR_Old)에게 위치가 변경된 FLA 노드의 NID와 FGA 정보를 포함하는 FGA 바인딩 요청을 전송한다.
변경전 LGR(LGR_Old)은 이 요청을 수신함에 따라, 자신의 NID-FGA 매핑 테이블을 갱신하고, FGA 바인딩 확인 메시지를 전송한다. 이를 수신한 NFS는 신규 LGR(LGR_New)에게 FGA 확인 메시지를 전송한다.
한편, FGA 바인딩 메시지를 수신한 변경전 LGR(LGR_Old)은 위치가 변경된 FLA 노드와 통신하던 상대 FLA 노드 리스트를 검색한 후, 검색 결과에 따라 상대 FLA 노드를 담당하는 라우터(LGR_R)에게 위치가 변경된 FLA 노드의 NID와 플렉서블 글로벌 어드레스가 포함된 플렉서블 글로벌 어드레스 갱신 요청을 전송한다.
플렉서블 글로벌 어드레스 갱신 요청을 수신한 라우터(LGR_R)는 자신의 NID-FGA 매핑 테이블을 갱신하고, 이를 완료하였다는 확인 메시지를 종전 라우터(LGR_Old)에게 전송한다.
한편, 종전 라우터(LGR_Old)는 플렉서블 글로벌 어드레스의 갱신 이전에는 터널링을 통하여 신규 라우터(LGR_New)에게 데이터 패킷을 전달한다.
다음으로, 본원 발명의 일 실시예에 따른 네트워크 시스템에서의 라우팅 방법을 살펴보기로 한다.
FLA노드와 로컬 네트워크를 담당하는 플렉서블 라우터(FR)는 FLA를 이용하여 가상 회로(Virtual circuit)를 생성하고 사용할 수 있으며, 백본 네트워크를 담당하는 백본 라우터(BR)는 FGA를 이용하여 가상 회로를 생성하고 사용할 수 있다. 이 가상회로를 통하여, QoS 보장과 저 지연, 트래픽 관리 특성을 확보할 수 있다.
FGA 라우팅은 LGR 간의 경로를 결정하게 된다. 이때, FGA의 어드레싱 타입에 따라 다음과 같은 라우팅 방식을 사용할 수 있다.
첫째로, 기존 인터넷과 같은 IP 라우팅 방식에 따른 FGA의 최장 프레픽스 매칭(longest prefix matching, LPM) 방법을 사용할 수 있다. 둘째로, FGA의 로케이터 정보를 이용한 라우팅 방법을 사용할 수 있다. 셋째로, 가상 회로 레이블을 이용한 가상회로를 구성하는 방법을 사용할 수 있다.
FGA 라우팅은 LGR들 사이, 백본 라우터(BR)와 LGR 사이 또는 백본 라우터들 사이에서의 경로를 결정한다.
LGR은 가상 회로의 생성시에 FGA정보와 경로 정보를 이용할 수 있으며, 각 정보는 다음과 같은 정보를 포함할 수 있다.
FGA정보는 FGA의 모바일/고정 노드 플래그, FGA의 대역폭 정보, CPU 정보, 노드 정보를 포함할 수 있고, 경로 정보는 경로의 홉 개수, 경로의 대역폭, 링크 스테이트, 경로의 지연 상태, 부하 상태에 대한 정보를 포함할 수 있다.
가상 회로는 하나 이상의 FGA가 같이 사용할 수 있고, 여러 가상 회로를 통하여 하나의 FGA를 사용할 수 도 있다. 이때, 어떠한 가상 회로를 사용할 지는 서비스, 트래픽, 지연 등에 의하여 결정될 수 있다.
한편, FLA의 라우팅은 LGR과 FLA 노드 사이의 경로를 결정한다. 이때, FLA의 어드레싱 타입에 따라 다음과 같은 라우팅 방식을 사용할 수 있다.
첫째로, 기존 인터넷과 같은 IP 라우팅 방식에 따른 FLA의 최장 프레픽스 매칭(longest prefix matching, LPM) 방법을 사용할 수 있다. 둘째로, FLA의 로케이터 정보를 이용한 라우팅 방법을 사용할 수 있다. 셋째로, 가상 회로 레이블을 이용한 가상회로를 구성하는 방법을 사용할 수 있다.
FLA 라우팅은 LGR과 플렉서블 라우터(FR) 사이, LGR과 FLA 노드 사이, FLA 노드 라우터(FR)들 사이, 플렉서블 라우터(FR)와 FLA 노드 사이, FLA 노드들 사이에서의 경로를 결정한다.
LGR, 플렉서블 라우터 및 FLA 노드는 가상 회로의 생성시에 FLA 정보, 경로 정보 및 노드 상태 정보를 이용할 수 있으며, 각 정보는 다음과 같은 정보를 포함할 수 있다.
FLA 정보는 FLA의 모바일/고정 노드 플래그, FLA의 대역폭 정보, CPU 정보, 노드 정보를 포함할 수 있고, 경로 정보는 경로의 홉 개수, 경로의 대역폭, 링크 스테이트, 경로의 지연 상태, 부하 상태에 대한 정보를 포함할 수 있으며, 노드 상태 정보는 인터페이스 신호의 강도, 이웃 노드의 거리, 배터리 상태 정보를 포함할 수 있다.
가상 회로는 하나 이상의 FLA가 같이 사용할 수 있고, 여러 가상 회로를 통하여 하나의 FLA를 사용할 수 도 있다. 이때, 어떠한 가상 회로를 사용할 지는 서비스, 트래픽, 지연 등에 의하여 결정될 수 있다.
다음으로, 본원 발명의 일 실시예에 따른 네트워크 시스템에서의 프로토콜을 살펴보기로 한다.
위치 관리 프로토콜(location management protocol, LMP)로는 글로벌 위치 관리 프로토콜(Global Location Management Protocol, GLMP)과 로컬 위치 관리 프로토콜(Local Location Management Protocol, LLMP)이 있다.
GLMP 는 백본 네트워크에서LGR들 사이 또는 LGR 과 NFS 사이에 사용한다. GLMP 는 FLA 노드의 FGA 의 유지 관리와 NID를 이용한 FGA 쿼리(NID-to-FGA query )에 사용한다.
예를 들어, 플렉서블 글로벌 어드레스의 등록 요청메시지(FGA Register REQ)는 LGR 이 NFS 에게 새로운 FLA 노드의 NID 를 등록 시에 전송한다. 플렉서블 글로벌 어드레스 등록 요청 확인 메시지(FGA Register ACK)는 NFS 가 LGR 에게 GRR 의 응답으로 전송한다. 플렉서블 글로벌 어드레스 변환 요청 메시지 (FGA Transfer REQ)는 신규 LGR 이 NFS 에게 FLA 노드의 이동을 알릴 때에 전송한다. 플렉서블 글로벌 어드레스 변환 요청 확인 메시지(FGA Transfer ACK)는 NFS 가 신규 LGR 에게 GTR 의 응답으로 전송한다. 플렉서블 글로벌 어드레스 바인딩 요청 메시지 (FGA Binding REQ)는 NFS 가 변경전 LGR 에게 FLA 노드의 이동을 알릴 때에 전송한다. 플렉서블 글로벌 어드레스 바인딩 요청 확인 메시지GBA (FGA Binding ACK)는 변경전 LGR 이 NFS 에게 GBR 의 응답으로 전송한다. 플렉서블 글로벌 어드레스 업데이트 요청 메시지(FGA Update REQ)는 변경전 LGR 이 CN의 LGR 에게 FLA노드의 이동을 알릴 때에 전송한다. 플렉서블 글로벌 어드레스 업데이트 요청 확인 메시지(FGA Update ACK)는 CN의 LGR 이 변경전 LGR 에게 플렉서블 글로벌 어드레스 업데이트 요청 메시지의 응답으로 전송한다. 플렉서블 글로벌 어드레스 쿼리 메시지(FGA Query)는 LGR 이 NFS 에게 NID 를 가지고 FGA 를 쿼리할 때에 전송한다. 플렉서블 글로벌 어드레스 응답 메시지 GLA (FGA Reply)는 NFS 가 LGR 에게 플렉서블 글로벌 어드레스 쿼리 메시지 의 응답으로 전송한다.
LLMP 는 로컬 네트워크에서 FLA 노드와 LGR 사이에 사용 한다. LLMP 는 FLA 노드의 FLA를 유지 관리하는데 사용한다.
예를 들어, 플렉서블 로컬 어드레스 등록 요청 메시지(FLA Register REQ)는 FLA 노드가 LGR 에게 FLA 노드의 FLA 를 등록시에 전송하고, 플렉서블 로컬 어드레스 등록 요청 확인메시지(FLA Register ACK)는 LGR 이 FLA 노드에게 플렉서블 로컬 어드레스 등록 요청 메시지에 대한 응답으로 전송한다.
도 12는 본원 발명의 일 실시예에 따른 NCP 의 구성을 설명하기 위한 도면이다.
NCP(NID Communication Protocol)는 FLA 종단 노드들간의 종단간 통신을 위하여 사용되는 것으로 NID를 사용한다.
데이터 전송 프로토콜(Delivery protocol)은 BDP와 LDP가 있다.
도 13a 및 도 13 b는 본원 발명의 일 실시예에 따른 데이터 전송 프로토콜의 구성을 설명하기 위한 도면이다.
도 13a에 도시된, BDP(Backbone Delivery Protocol)는 백본 네트워크에서 LGR들 사이의 데이터 패킷을 전달하는데 사용된다. BDP 헤더는 송신자(소스 FGA)와 수신자(목적지 FGA)를 포함한다. LGR들 사이의 패킷은 FGA를 사용하게 되며, 송신자에는 송신자 네트워크의 LGR의 FGA, 수신자에는 수신자 네트워크 LGR의 FGA를 사용한다.
도 13b에 도시된, LDP(Local Delivery Protocol)는 로컬 네트워크에서 FLA 노드와 LGR 사이의 데이터 패킷을 전달하는데 사용된다. LDP 헤더는 송신자(소스 FLA)와 수신자(목적지 FLA)를 포함한다. FLA 노드와 LGR 사이의 패킷은 FLA를 사용한다.
다음으로, 본원 발명에 따른 새로운 지리적 라우팅 방법을 살펴보기로 한다.
도 14는 본원 발명의 일 실시예에 따른 네트워크 시스템 상에서 지리적 라우팅 방법을 설명하기 위한 도면이다.
지리적 라우팅 알고리즘은 위치 기반 라우팅(Location Based Routing, LBR) 방법, 무선 멀티 홉 네트워크에서의 토폴로지 기반 라우팅(Topology Based Routing, TBR) 방법, 인터넷 연결성을 위한 게이트웨이 횡단 라우팅(Gateway Traversal Routing, GTR) 방법으로 이루어진다.
위치 기반 라우팅 방법을 살펴보면, 패킷을 목적지로 전송하기 위하여, 각각 노드는 기본적으로 그리디 포워딩(greedy forwarding) 방법을 사용하는데, 이 방법은 패킷을 수신한 노드가 자신보다 목적노드에 더 근접한 이웃노드를 다음 홉으로 선택하여 패킷을 전달한다.
그러나, 그리디 포워딩 방법의 경우 데드 엔드에 의하여 발생하는 문제점이 있다.
도 15는 그리디 포워딩 방법의 문제점을 설명하기 위한 도면이다.
그리디 포워딩 방법은 이웃 노드들 중 현재 노드 보다 목적지 노드에 더욱 가깝게 근접한 노드가 없는 경우에는 동작하지 않는다. 이러한 노드는 데드 엔드(dead-end)라 칭하여, 데드 엔드 노드에 패킷이 고립된 것을 공동(Void, hole) 또는 로컬 미니멈(local-minimum)이라 한다.
이러한 문제를 해결하기 위하여 그리디 포워딩 방법을 개량하고자 한다.
도 16은 본원 발명의 일 실시예에 따른 네트워크 시스템 상에서 개량된 그리디 포워딩 방법을 설명하기 위한 도면이다.
위치 기반 라우팅의 경로 복구 모드는 그리디 포워딩이 불가능한 로컬 미니멈 문제가 발생된 데드엔드 노드에서 시작된다. 데드엔드 노드에서 패킷이 고립되면, 데드엔드 노드는 GPSR(Greedy Perimeter Stateless Routing)의 경계 모드(perimeter mode)와 같은 경로 회복 모드를 시작한다(도 16의 (a)에서 점선으로 표시됨). 이때, 경계 모드는 오른손 법칙(right hand rule)에 따라 연속적으로 패킷을 전달하는 것이다. 경계 모드의 시점 노드, 즉 데드엔드 노드 보다 목적지에 더 가까운 노드에 도달하면 패킷은 다시 그리디 모드에 따라 전달된다.
위치 기반 라우팅에서, 패킷을 수신하는 중간 노드가 데드엔드 노드 보다 목적지에 더 가까울 때, 이 중간 노드는 리다이렉트 노드(redirect node)라 하고, 이 중간 노드는 패킷의 라우팅 헤더의 리다이렉트 리스트 필드에 해당 정보를 기록한 뒤, 그리디 모드를 재시작한다. 만약, 목적지에 도달한 패킷이 리다이렉트 노드 리스트 정보를 포함하고 있다면, 목적지 노드는 리다이렉트 리스트 정보를 포함하는 리다이렉트 리스트 정보(Redirect List Information, RLI) 메시지라는 제어 메시지를 소스 노드에 전송한다. 만약 소스 노드에 대한 이 제어 메시지가 데드엔드에 고립되면, 중간 노드는 역방향 리다이렉트 노드(reverse redirect node)라 하고, 이 중간 노드는 RLI 메시지의 리다이렉트 리스트 필드에 해당 정보를 기록한다. 보다 짧은 경로를 통해 패킷을 전달하기 위하여, 소스 노드는 소스 노드로부터 목적지 노드까지의 순방향 경로 홉 카운트에 기반한 경로와 목적지 노드로부터 소스 노드까지의 역방향 경로 홉 카운트에 기반한 경로 중 어느 하나를 선택할 수 있다. 따라서, 도 16의 (b)에 도시된 바와 같이, 소스 노드는 이후에 전달할 패킷을 동일한 목적지 노드에 전달할 때 리다이렉트 라우팅 헤더를 이용하여, 데드엔드 노드를 회피하고 리다이렉트 노드를 통해 패킷을 전달할 수 있다. 이를 통해, 로컬 미니멈 문제를 해소하면서 패킷을 전달할 수 있다.
다음으로, 토폴로지 기반 라우팅 방법을 살펴보면, 실제의 무선 멀티 홉 네트워크에서, 목적지 노드의 위치가 수시로 변경되기 때문에, 소스 노드는 목적지 노드의 정확한 위치 정보를 알지 못할 수 있다. 따라서, 목적지 노드의 위치 정보가 정확하지 못함으로 인하여 라우팅 루프(routing loop)가 발생할 수 있기 때문에, 위치 기반 라우팅 방법만으로는 패킷을 전달하는 것이 불충분하다. 1 홉 내의 이웃 노드 정보(Neighbor information, NI) 메시지를 주기적으로 브로드캐스팅함에 따라, 각 노드는 2홉 내의 로컬 토폴로지 정보를 유지할 수 있다. NI 메시지는 송신자 노드의 정보 및 자신의 1 홉 내의 이웃노드의 ID 정보를 포함한다. 패킷을 전송하는 소스 노드 또는 중간 노드가 목적지 노드로부터 2홉 범위 내에 있을때, 상기 소스 노드 또는 중간 노드는 위치 기반이 아닌 로컬 토폴로지 정보를 이용하여 패킷을 전달한다.
이러한, 토폴로지 기반 라우팅 방법은 무선 멀티 홉 네트워크 내에서 목적지 노드의 위치 정보가 부정확함으로 인하여 발생하는 라우팅 루프 문제를 해소할 수 있다.
다음으로, 게이트웨이 횡단 라우팅 방법을 살펴보면, 인터넷 액세스를 위하여 게이트웨이로부터 1홉만큼 떨어진 노드들은 게이트웨이로부터 라우터 광고 메시지를 수신함으로써 게이트웨이 정보를 유지한다. 게이트웨이로부터 2홉만 큼 떨어진 노드들은 게이트웨이로부터 1홉만큼 떨어진 노드들로부터 게이트웨이 리스트 필드를 포함하는 NI 메시지를 수신한다. 멀티홉 네트워크 내의 노드들은 주기적으로 전송되는 NI 메시지를 통해 점차적으로 게이트웨이 정보를 인식할 수 있다. 각 노드는 게이트웨이 프레픽스 정보를 이용하여 글로벌 IP 주소를 설정할 수 있다.
게이트웨이 리스트 테이블을 통해 게이트웨이 정보를 관리하는 각각의 노드는 게이트웨이의 프레픽스 정보를 목적지 노드의 프레픽스 정보와 비교하여, 목적지 노드가 멀티홉 네트워크내에 있는지 여부를 판단한다. 만약, 목적지 노드가 인터넷 노드인 경우에는 소스 노드는 자신의 기본 게이트웨이를 통해 전달되도록 GTR 헤더를 포함하는 패킷을 전송하고, 각 중간 노드는 상기 패킷을 게이트웨이로 전송한다.
다음으로, 본원 발명의 다른 실시예에 따른 지리적 주소 체계의 개념을 살펴보기로 한다.
본원 발명의 다른 실시예에 따른 지리적 주소의 체계는 기본적으로 128 비트의 길이를 가지며, 주소 식별자 필드, 위치정보 필드, 범위 필드, ID 필드를 포함하여 구성된다.
상기 주소 식별자 필드는 상기 지리적 주소가 지리 기반 주소임을 명시하는 필드에 해당된다. 즉, 상기 주소 식별자 필드는 기존 IPv4 또는 IPv6 주소와는 별개의 주소임을 명시하기 위한 주소 식별 코드가 저장된다.
현재 네트워크에서 새로운 지리적 주소 체계가 적용되는 네트워크로의 급진적인 전환은 사실상 어렵다. 기존 IPv4에서 IPv6 네트워크로의 전환 예와 같이, 다양한 전이 메커니즘들을 이용하여 IPv4/IPv6 네트워크가 공존하는 네트워크 전이 단계를 거쳐 점진적으로 IPv6로 전환이 진행되고 있다.
따라서, 본 발명에 따른 지리적 주소 체계는 차세대 IP 버전인 IPv6에 적용될 수 있도록 IPv6 주소 길이와 동일한 128 비트를 기본으로 한다.
상기 주소 식별자 필드는 IPv6 주소와 변환을 고려하여 상위 8비트는 지리적 주소 여부를 식별한다. 이는 지리기반 주소가 범용으로 사용되지 않고 한정된 네트워크에서만 사용되는 경우, 범용 네트워크에서 서비스를 지원받기 위해서는 IPv6 주소(또는 IPv4 주소)로 변경될 필요가 있다.
서로 다른 주소 체계를 이용하는 이종 네트워크간의 통신에서, 상기 주소 식별자 필드는 IPv4/IPv6 변환 메커니즘(NAT-PT)처럼 주소 전환 필요 여부를 판단하는데 사용될 수 있다.
상기 위치 정보 필드는 상기 단말의 위치 정보를 포함하는 필드에 해당한다.
상기 위치 정보 필드는 단말의 GPS와 같은 유사 메커니즘을 이용하여 획득한 위치정보인 위도, 경도, 고도를 포함한다. 위도와 경도 정보는 도, 분, 초로 기술하며, 초는 소수점 2자리까지 포함한다.
상기 위치정보는 8바이트로 표현될 수 있다. 위도는 북위 또는 남위로 구분하고, 도, 부, 초로 표현된다. 도는 0-90 사이의 값을 값이며, 분은 0-60 사이의 값을 가진다. 또한 초는 소수점 이상 두 자리와 소수점 이하 두 자리로 표현되며 0-60 사이의 값을 가진다.
경도는 동경 또는 서경으로 구분하고 도, 분, 초로 표현된다. 도는 0-180까지의 값을 가지며, 분은 0-60사이의 값을 가진다. 또한, 초는 소수점 이상 두 자리와 소수점 이하 두 자리로 표현되며 0-60 사이의 값을 가진다. 고도는 높이와 단위(unit)로 표현되며, 높이는 0-999까지의 값을 가지며 단위는 m, km로 표현한다. 높이와 단위는 실제 환경에서의 활용도를 고려하여 수정될 수 있다.
상기 단말이 획득하는 위치 정보는 상기 단말에 구비되는 GPS와 같은 위치 측정 시스템을 이용하여 획득되되, 상기 단말에 위치 측정 시스템이 없거나 시스템 작동이 불가능한 경우에는 레퍼런스 포인트로부터 획득할 필요가 있다.
즉, 상기 단말이 GPS 수신기를 장착하지 않았거나 실내에 위치한 경우, 단말은 자체적으로 자신의 위치 정보를 획득하기가 어렵다. 따라서 자신의 위치정도를 획득하기 어려운 단말에서 지리적 주소를 설정할 수 있는 방법이 필요하다.
도 17은 주소 설정에 필요한 위치측정시스템이 없거나 시스템 작동이 불가능하여 단말의 위치정보 획득이 불가능한 경우, 레퍼런스 포인트로부터 위치정보를 획득을 통해 주소를 설정하는 절차를 나타낸 도면이다.
상기 도 17을 참조하면, 위치정보 획득이 어려운 단말은 레퍼런스 포인트(예, 액세스 포인트)로 위치정보 요청(Location Information Request) 메시지를 전송하고, 레퍼런스 포인트의 위치 정보가 포함된 위치정보 응답(Location Information Reply) 메시지 수신을 통해 위치정보를 획득하고, 위치정보 및 자신의 MAC 주소 등을 통해 지리적 주소를 설정한다.
상기 위치 정보는 상기 단말이 멀티홉 네트워크 환경에 위치한 경우에도 고려되어야 한다. 이 경우의 상기 위치 정보는 상기 단말이 위치정보 요청 메시지를 1홉 범위로 전송한 후, 주변의 이웃 노드들로부터 수신한 위치정보 응답 메시지를 통해 획득되되, 상기 위치정보 응답 메시지가 일정 시간 내에 수신되지 않은 경우에는 상기 위치정보 요청 메시지의 전송 범위를 2홉 이상으로 확장하여 전송함으로써 획득한다.
도 18은 상기 단말이 1홉 범위와 2홉 범위에서 각각 위치 정보를 획득하는 경우를 예시하고, 도 20 및 도 21은 각각 상기 단말이 1홉 범위와 2홉 범위에서 지리적 주소를 설정하는 과정을 보여준다.
첨부된 도 18(왼쪽 그림) 및 도 19에 도시된 바와 같이, 상기 단말이 멀티홉 네트워크 환경에 위치하는 경우도 마찬가지로, 위치정보 요청 메시지를 1 홉 범위로 전송하고, 주변의 이웃 노드들로부터 수신한 위치정보 응답 메시지를 통해 지리적 주소를 설정한다.
그러나 위치정보 요청 메시지 전송 후 타이머가 만료되기 전에 응답 메시지가 수신되지 않을 경우, 위치정보 획득을 위해 위치정보 요청 메시지의 전송 범위를 2홉으로 확장하여 전송한다. 이는 단말의 1홉 범위 이웃 노드들 역시 위치정보를 가지고 있지 않은 경우를 고려한 것이다.
도 18(오른쪽 그림) 및 도 19에 도시된 바와 같이, 1홉 범위 내에 위치 정보를 가지고 있는 단말이 없기 때문에, 2홉 범위로 확장하여 2홉 범위 내에 있는 위치 정보를 가지고 있는 단말로부터 위치 정보를 전송받아서 지리적 주소를 설정한다.
상기 범위 필드는 상기 목적지가 단일 목적지인지 또는 지역 목적지인지에 대한 정보와 상기 목적지가 지역 목적지인 경우에 지역 범위 정보를 포함하여 표현하는 필드에 해당된다. 상기 범위 필드에 값이 없는 경우에는 단일 목적지인 경우로 판단할 수 있고, 특정 값이 있는 경우에는 지역 목적지인 경우로 판단할 수 있다.
상기 범위 필드는 지역 목적지를 표현하는 경우, 상기 위치 정보 필드의 위치 정보를 기반으로 상기 지역 목적지의 범위를 표현하고, 상기 지역 목적지를 3차원의 원 또는 육면체 또는 다각형의 형태로 지역 목적지 범위를 표현한다.
상기 범위 필드는 기본적으로 통신 상대의 지리적 주소에 적용되며, 통신 상대가 단일 단말(단일 목적지)인 경우에는 표현되는 정보는 없다(특정 값이 없다). 그러나 통신 상대가 하나의 단말이 아닌 경우, 즉 특정 지역(지오캐스트 영역)에 있는 단말들로 패킷을 전송하는 경우, 범위 필드는 특정 지역으로 패킷을 전송하는 지오캐스팅에 필요한 지역(범위) 정보를 포함한다.
예를 들어, 상기 범위 필드의 상위 2비트의 값이 0인 경우, 설정되는 지리적 주소가 특정 지역(범위)을 포함하지 않음을 의미한다(단일 목적지를 의미한다). 이때, 상기 범위 필드가 단일 목적지를 표현하고 있기 때문에, 상기 ID 필드는 상기 지역 목적지에 대한 상세한 지역 범위를 표현할 필요가 없고, 단말의 MAC 주소가 저장된다.
또한, 상기 범위 필드의 상위 2비트의 값이 1인 경우, 설정되는 지리적 주소가 원의 형태로 특정 지역(범위)을 표현한다는 것을 의미한다. 즉, 위치정보 필드에 표현된 지점을 중심으로 반지름으로 표현하여 특정 지역을 기술한다. 반지름 길이는 0-999(10bits) 사이의 값으로 기술하고, 단위는 m, km를 고려하고 있다.
실제 환경에서의 활용도를 고려하여 반지름 길이 및 단위는 수정될 수 있다. 다시 도 2를 참조하면, 도 2는 지리적 주소로 특정 지역을 원으로 표현한 경우의 예를 나타내고 있다.
또한, 상기 범위 필드의 상위 2비트의 값이 2인 경우, 설정되는 지리적 주소가 직육면체로 특정 지역(범위)를 표현하고 있음을 의미한다. 상기 위치정보 필드에 포함된 지점을 어떤 기준으로 표현하느냐에 따라 표현될 수 있는 범위는 다양하다.
즉, 도 21에서와 같이, 특정 지역(굵은선으로 표현된 부분)을 기준점(구로 표현된 부분)에서 어떻게 표현하느냐에 따라 특정 지역 표현이 다양해 질 수 있음을 알 수 있다. 특정 지역 표현을 위한 정보는 지역 목적지의 상세 정보를 표현하는 상기 ID 필드에 기술하며, 만약 ID 필드로는 해당 정보 표현에 공간적 제한이 있는 경우 IPv6 확장 헤더를 이용할 수 있다.
즉, 상기 지역 목적지 범위는 상기 ID 필드에서 상세하게 표현되고, 상기 ID 필드에 의하여 표현되지 못한 경우에는 IPv6 확장 헤더를 이용하여 표현될 수 있다. 이에 대해서는 후술하겠다.
상기 ID 필드는 상기 단말의 MAC 주소 또는 상기 범위 필드에서 표시하는 지역 범위의 상세 정보를 포함하는 필드에 해당된다. 구체적으로, 상기 ID 필드는 상기 목적지가 단일 목적지인 경우에 상기 단말의 MAC 주소를 표현하고, 지역 목적지인 경우에는 상기 범위 필드에서 표시하는 지역 범위의 상세 정보를 표현한다.
상기 ID 필드는 단일 단말(단일 목적지)에 설정되는 주소인 경우, 단말의 네트워크 인터페이스 카드에 할당된 MAC(Media Access Control) 주소가 포함된다. MAC 주소가 포함된 ID 필드는 단말의 위치측정 시스템(GPS 또는 유사 메커니즘)으로부터 획득한 정보의 오차 등으로부터 각 단말들을 유일한 주소로 구별해주기 위해 사용된다.
그러나 특정 지역(지역 목적지)을 주소로 표현하는 경우, 상기 ID 필드에는 상기 범위 필드의 공간 제약으로 표현하지 못한 특정 지역(범위)의 상세한 정보가 포함된다. 특정 지역은 원, 직육면체, 다각형 등으로 표현이 가능하며, ID 필드의 48비트로는 특정 지역 표현에 제약이 있을 경우, 도 22에 도시된 바와 같이 IPv6의 확장 헤더의 사용을 고려할 수 있다.
상기 IPv6의 확장헤더는 기존 IPv6 헤더의 옵션들 및 IPv6에서 새롭게 추가된 기능들이 기술된다. 확장헤더는 통신 시 필요한 기능들이 IPv6 기본 헤더 뒤에 추가된다.
기본적으로 IPv6 기본 헤더로 패킷을 구성하며, 통신 시 필요한 용도에 맞게 확장 헤더를 기본 헤더 뒤에 추가시켜 라우팅 효율성을 높인다. 현재까지 정의된 IPv6 확장 헤더들은 홉바이홉 옵션 헤더, 라우팅 헤더, 분할 헤더, 인증헤더, ESP(Encapsulating security payload) 헤더, 목적지 옵션 헤더가 있다.
상기 확장헤더에 대하여 상세한 설명은 다음과 같다.
아래 표 1은 초기의 확장 헤더를 나타낸다. 모든 확장 헤더는(59를 제외하고) 그것의 고유한 next header 필드를 가진다. 이러한 구조는 IP가 차례로 다수의 확장 헤더를 계속해서 배열할 수 있게 한다. 마지막의 확장 헤더는 그것의 next header 필드를 상위-레벨 프로토콜을 지정하기 위해 사용한다.
표 1
IP Extension Header
0 Hop-by-Hop Options Header
43 Routing Header
44 Fragment Header
51 Authentication Header
59 No Next Header
60 Destination Options Header
도 23은 몇몇의 확장 헤더를 가진 데이터그램을 보여준다. 도 23에 도시된 바와 같이, 각각의 헤더가 authentication 헤더에 이르기까지 next header를 어떻게 지정하는지를 할 수 있다. authentication 헤더에서 next header 필드는 상위-레벨 프로토콜(이 경우에는 TCP)을 지정한다.
이와 같은 확장헤더는 크기가 정해져 있는 것이 아니기 때문에 다양한 종류의 IPv6 확장 헤더의 추가적인 개발이 가능하다. 따라서, 기본적인 지리적 주소 체계(128 비트)로는 범위 정보 표현에 공간적 제한이 있는 경우 IPv6 확장 헤더를 활용하여 상세 정보를 기술할 수 있다.
이상에서 설명한 지리적 주소 설정 방법에 따른 지리적 주소를 포함하는 패킷을 수신한 단말은 패킷의 지리적 주소의 위치 정보, 범위 및 ID 필드를 비교하여 일치 여부에 따라 상기 패킷의 수신 여부를 결정한다.
따라서, 상기 지리적 주소를 포함하는 패킷을 수신한 단말은 수신된 패킷에 포함된 지리적 주소의 범위 필드를 확인한 결과, 단일 목적지로 표현된 경우에는 자신의 MAC 주소와 상기 ID 필드에 포함된 정보가 일치한 경우에만 상기 패킷을 수신한다.
또한, 상기 지리적 주소를 포함하는 패킷을 수신한 단말은 수신된 패킷에 포함된 지리적 주소의 범위 필드를 확인한 결과, 지역 목적지로 표현되는 경우에는 상기 범위 필드 및 ID 필드에 표현된 목적지 지역 범위에 자신이 포함되는 경우에만 상기 패킷을 수신한다.
구체적으로 설명하면, 상기 수신 패킷의 지리적 주소의 범위 필드에 특정 지역이 명시되지 않은 경우, 목적지는 단일 노드이므로 수신 단말의 MAC 주소와 주소의 ID 필드가 일치 여부에 따라 패킷 수신을 결정한다.
또한, 수신 패킷의 지리적 주소의 범위 필드에 특정 지역이 명시되어 있는 경우, 수신 단말의 위치가 위치정보필드 및 범위필드 등에 표현된 특정 지역에 포함되는지 비교하여 패킷 수신을 결정한다.
이상에서 설명한 지리적 주소를 자동 설정하기 위한 단말은 기본적으로 위치정보 및 MAC 주소를 획득하여 주소를 설정하는 모듈, 특정 지역으로 패킷을 전송해야하는 특별한 경우, 특정 지역을 지정하여 상대 주소를 설정하는 모듈, 패킷의 수신 판단 모듈 등을 포함해야 한다.
더 구체적으로 상기 단말은 위치 정보 수신부를 구비하여, 단말에 장착된 GPS나 유사 메커니즘으로부터 단말의 위치정보를 획득하며, 자체적으로 위치정보 수신이 어려운 경우 레퍼런스 포인트로 주변의 위치정보 요청 및 응답 메시지를 통해 위치정보를 획득한다.
본 발명에 따르면, 단말의 위치정보는 주소 식별자 필드, 위치정보 필드, 범위 필드, ID 필드를 포함하는 데이터 구조체계의 파싱을 통해 획득된다. 이러한 단말의 위치정보로는 위도, 경도, 고도 등을 예로 들 수 있다.
또한, 본 발명에 따른 단말은 MAC 주소 획득부를 구비해야 하는데, 이 MAC 주소 획득부는 단말의 네트워크 인터페이스 카드에 할당된 MAC(Media Access Control) 주소 정보를 가져온다.
또한, 본 발명에 따른 단말은 위치범위 지정부를 구비해야 하는데, 이 위치범위 지정부는 패킷을 전송하는 단말에서 상대 단말의 응답으로 전송된 패킷의 목적지가 특정 지역을 포함하기를 원하는 경우, 상기 위치범위 지정부는 상기 위치정보 수신부에서 획득한 정보를 기반으로 특정 지역 범위를 계산하여 본 발명에 따른 데이터 구조체계의 범위 정보 필드에 추가시킨다. 그러나 단말의 주소가 특정지역을 포함하지 않는 단일 단말로 표현할 경우, 상기 위치범위 지정부에서 처리되는 부분은 없다.
또한, 본 발명에 따른 단말은 지리적 주소 결정부를 구비해야 하는데, 이 지리적 주소 결정부는 상기 위치정보 수신부, MAC 주소 획득부, 위치범위 지정부에서 획득한 정보를 기반으로 본 발명의 지리적 주소 체계에 따라 주소를 설정한다.
또한, 본 발명에 따른 단말은 패킷수신 판단부를 구비해야 하는데, 이 패킷수신 판단부에서는 수신한 패킷의 목적 주소를 보고 패킷 수신 여부를 판단한다. 패킷의 목적 주소가 특정 지역을 포함하는 경우, 패킷 수신 단말이 목적 주소의 위치정보 필드 및 범위 필드, ID 필드의 정보로 표현된 목적지인 특정 범위에 포함되는지의 여부에 따라 패킷 수신 여부를 판단한다.
또한, 목적 주소가 특정 지역이 아닌 하나의 단말을 표현한 경우, 수신 단말의 MAC 주소와 목적 주소의 ID 필드 정보 일치 여부에 따라 패킷 수신 여부를 판단한다.
또한, 통신의 목적지가 단일 단말이 아닌 특정 지역인 경우를 위하여 본 발명에 따른 단말은 상대위치범위 지정부 및 상대주소 결정부를 구비한다. 본 발명에 따른 패킷 수신 판단부는 주소 식별자 필드의 정보를 이용해서 IP 주소 정보 처리 프로세스로 진행할 것인지, 지리적 주소 정보 처리 프로세스로 진행할 것인지 판단한다. 판단된 결과에 따라 수신된 해당 패킷을 각 처리 프로세스로 전달한다.
상기 상대위치범위 지정부는 패킷의 목적지로 특정 지역에 포함된 단말들로 지정하고자 하는 경우, 상기 위치범위 지정부에서 목적지의 범위를 지정하고, 이 정보를 기반으로 상대주소 결정부에서 목적 주소를 설정한다.
상술한 지리적 주소 설정 방법은 단말의 위치정보 및 MAC 주소를 기반으로 주소를 자동 설정한다는 장점이 있다. IPv6도 주소 자동 설정의 장점이 있지만, 외부 단말인 라우터로부터 네트워크 프리픽스가 포함된 라우터 광고 메시지를 통해 이루어진다.
그러나 본 발명은 라우터의 도움없이 주소의 자동 설정이 가능하므로 네트워크 구축이 좀 더 간단하다는 장점이 있다. 그러나, 상기 지리적 주소가 적용될 경우, 우선적으로 한정된 네트워크에서 사용될 것으로 예상되므로, 해당 주소 체계 기반 네트워크와 외부 네트워크 간의 상호연결성 지원을 위해서는 두 네트워크의 연결성을 제공하는 게이트웨이에서 다음과 같은 기능이 갖는다.
상기 지리적 주소를 포함하는 패킷이 기존 IP 주소를 사용하는 네크워크로 전송되는 경우, 상기 지리적 주소를 사용하는 네트워크와 상기 기존 IP 주소를 사용하는 네트워크를 연결하는 게이트웨이는 주소 변환을 수행하여 상기 지리적 주소를 포함하는 패킷을 상기 기존 IP 주소를 사용하는 네트워크로 전송한다.
그리고, 상기 게이트웨이는 상기 지리적 주소를 상기 기존 IP 주소로 변환한 후, 상기 지리적 주소를 포함하는 패킷을 전송한 단말의 주소 변환 전 및 후의 주소 정보를 테이블에 저장하고, 상기 테이블에 저장된 정보를 이용하여 상기 기존 IP 주소를 사용하는 네트워크로부터 수신된 패킷의 전송 목적지를 확정한다.
상기 기존 IP 주소를 사용하는 네트워크와 지리적 주소를 사용하는 네트워크에 연결된 게이트웨이는 원활한 통신을 위해 외부 네트워크로 패킷 전달 시 주소 변환을 위한 장치를 포함한다.
지리적 주소를 사용하는 네트워크 내부의 단말이 전송한 패킷을 외부 네트워크로 전달하는 게이트웨이는 송신 단말의 지리적 주소를 외부 네트워크에 적합한 글로벌 IP 주소로 변환하고, 송신 단말의 변환 전/후 주소 정보를 테이블에 저장하고, 이 테이블 정보를 기반으로 상대 단말로부터 수신된 패킷의 목적 주소를 변환하여 내부 목적 단말로 전달한다.
또한, 주소 변환 장치를 포함하는 게이트웨이에서 내부 단말에 대한 글로벌 IP 주소 변환은 게이트웨이에 연결된 외부 네트워크의 IP 버전에 따라 IPv4 또는 IPv6 주소로 변환이 가능하며, 상대 단말이 IPv4인 경우에는 IPv4 패킷으로 헤더 변환을 수행한다.
본 발명의 일 실시예는 향후 미래 네트워크 기술과 관련한 IPv6 구조, 스위치 및 라우팅 장치, 미디어 게이트웨이, IMS, 소프트 스위치, 응용서버, 방화벽, 각종 유비쿼터스 컴퓨팅 장치에 적용될 수 있다. 또한, 본 발명의 일 실시예는 PC, 가전기기, 스마트폰, 사무기기, M2M, 스마트 그리드, 센서 네트워크 등 각종 유무선 네트워크를 사용하는 모든 사용자 단말뿐만 아니라, 네트워크 인프라를 구성하는 각종 네트워크 장비에도 적용되는 것으로, 그 적용범위는 지속적으로 확장될 수 있다.
본 발명의 일 실시예는 컴퓨터에 의해 실행되는 프로그램 모듈과 같은 컴퓨터에 의해 실행가능한 명령어를 포함하는 기록 매체의 형태로도 구현될 수 있다. 컴퓨터 판독 가능 매체는 컴퓨터에 의해 액세스될 수 있는 임의의 가용 매체일 수 있고, 휘발성 및 비휘발성 매체, 분리형 및 비분리형 매체를 모두 포함한다. 또한, 컴퓨터 판독가능 매체는 컴퓨터 저장 매체 및 통신 매체를 모두 포함할 수 있다. 컴퓨터 저장 매체는 컴퓨터 판독가능 명령어, 데이터 구조, 프로그램 모듈 또는 기타 데이터와 같은 정보의 저장을 위한 임의의 방법 또는 기술로 구현된 휘발성 및 비휘발성, 분리형 및 비분리형 매체를 모두 포함한다. 통신 매체는 전형적으로 컴퓨터 판독가능 명령어, 데이터 구조, 프로그램 모듈, 또는 반송파와 같은 변조된 데이터 신호의 기타 데이터, 또는 기타 전송 메커니즘을 포함하며, 임의의 정보 전달 매체를 포함한다.
전술한 본 발명의 설명은 예시를 위한 것이며, 본 발명이 속하는 기술분야의 통상의 지식을 가진 자는 본 발명의 기술적 사상이나 필수적인 특징을 변경하지 않고서 다른 구체적인 형태로 쉽게 변형이 가능하다는 것을 이해할 수 있을 것이다. 그러므로 이상에서 기술한 실시예들은 모든 면에서 예시적인 것이며 한정적이 아닌 것으로 이해해야만 한다. 예를 들어, 단일형으로 설명되어 있는 각 구성 요소는 분산되어 실시될 수도 있으며, 마찬가지로 분산된 것으로 설명되어 있는 구성 요소들도 결합된 형태로 실시될 수 있다.
본 발명의 범위는 상기 상세한 설명보다는 후술하는 특허청구범위에 의하여 나타내어지며, 특허청구범위의 의미 및 범위 그리고 그 균등 개념으로부터 도출되는 모든 변경 또는 변형된 형태가 본 발명의 범위에 포함되는 것으로 해석되어야 한다.

Claims (10)

  1. 노드에 대한 네트워크 어드레스 생성장치에 있어서,
    상기 노드가 위치한 지점의 위치 정보를 정의하는 로케이터를 포함하는 플렉서블 어드레스 및 상기 노드의 식별 정보를 포함하는 노드 식별자를 포함하는 네트워크 어드레스를 생성하는 네트워크 어드레스 생성장치.
  2. 제 1 항에 있어서,
    상기 로케이터는 상기 노드가 위치한 지점의 위도, 경도, 고도 및 절대적 위치로부터의 영역범위 정보 중 적어도 하나 이상을 포함하는 절대 로케이터를 포함하는 네트워크 어드레스 생성장치.
  3. 제 1 항에 있어서,
    상기 로케이터는 기준점으로부터의 상기 노드의 거리 및 상기 기준점으로부터의 상기 노드의 영역범위 정보 중 적어도 하나 이상을 포함하는 상대 로케이터를 포함하는 네트워크 어드레스 생성장치.
  4. 제 1 항에 있어서,
    상기 플렉서블 어드레스는 로컬 네트워크에서 사용되는 플렉서블 로컬 어드레스와 백본 네트워크에서 사용되는 플렉서블 글로벌 어드레스를 포함하는 네트워크 어드레스 생성장치.
  5. 제 1 항에 있어서,
    상기 노드의 네트워크 어드레스는
    어드레싱 타입을 나타내는 어드레싱 타입 필드,
    상기 노드가 연결되어 있는 인터페이스가 모바일인지 고정형인지를 나타내는 모바일/고정형 노드 플래그,
    상기 네트워크 어드레스가 로컬 네트워크 내에서만 사용 가능한지, 백본 네트워크에서도 사용 가능한지를 나타내는 백본/로컬 플래그,
    상기 노드가 연결되어 있는 인터페이스의 대역폭 정보를 나타내는 대역폭 정보,
    상기 노드의 CPU 성능 정보를 나타내는 CPU 정보,
    가상 회로를 지원하는지를 나타내는 가상 회로 플래그,
    가상 회로를 사용하는 범위에 대한 정보,
    가상 회로에서 사용하는 레이블을 나타내는 가상 회로 레이블,
    상기 노드의 식별 정보를 포함하는 노드 식별자 및
    상기 노드의 위치 정보를 나타내는 로케이터 중 적어도 하나 이상을 포함하는 네트워크 어드레스 생성 장치.
  6. 로컬 글로벌 라우터의 데이터 패킷 전송 방법에 있어서,
    (a) 송신 노드로부터 상기 송신 노드의 노드 식별자, 목적지 노드의 노드 식별자, 상기 송신 노드의 플렉서블 로컬 어드레스 및 상기 송신 노드의 로컬 네트워크에 포함된 로컬 글로벌 라우터의 플렉서블 로컬 어드레스를 포함하는 데이터 패킷을 수신하는 단계; 및
    (b) 상기 데이터 패킷의 수신에 따라, 상기 로컬 글로벌 라우터의 플렉서블 글로벌 어드레스를 송신자의 주소로 설정하고, 상기 목적지 노드가 포함된 로컬 네트워크에 포함된 로컬 글로벌 라우터의 플렉서블 글로벌 어드레스를 수신자의 주소로 설정하여 데이터 패킷을 전송하는 단계를 포함하는 데이터 패킷 전송 방법.
  7. 제 6 항에 있어서,
    (c) 상기 수신 노드의 로컬 네트워크에 포함된 로컬 글로벌 라우터가 상기 (b) 단계를 통해 전송된 데이터 패킷을 수신하는 단계; 및
    (d) 상기 데이터 패킷의 수신에 따라, 상기 수신 노드의 로컬 네트워크에 포함된 로컬 글로벌 라우터의 플렉서블 로컬 어드레스를 송신자의 주소로 설정하고, 상기 목적지 노드의 플렉서블 로컬 어드레스를 수신자의 주소로 설정하여 데이터 패킷을 전송하는 단계를 더 포함하는 데이터 패킷 전송 방법.
  8. 플렉서블 어드레스의 관리 방법에 있어서,
    (a) 로컬 글로벌 라우터가 담당하는 로컬 네트워크에 포함된 노드로부터 상기 노드의 플렉서블 로컬 어드레스 및 상기 노드의 노드 식별자 정보를 포함하는 플렉서블 로컬 어드레스의 등록 요청 메시지를 수신하는 단계; 및
    (b) 상기 플렉서블 로컬 어드레스의 등록 요청 메시지의 수신에 따라, 상기 로컬 글로벌 라우터는 상기 노드의 노드 식별자 정보와 상기 노드의 플렉서블 로컬 어드레스의 매핑 관계를 매핑 테이블에 저장하는 단계를 포함하되,
    상기 플렉서블 로컬 어드레스는 상기 노드의 로케이터와 상기 로컬 글로벌 라우터의 정보에 기초하여 생성된 것인 플렉서블 어드레스의 관리 방법.
  9. 제 8 항에 있어서,
    상기 로케이터는 상기 노드가 위치한 지점의 위도, 경도, 고도 및 절대적 위치로부터의 영역범위 정보 중 적어도 하나 이상을 포함하는 절대 로케이터 또는 기준점으로부터의 상기 노드의 거리 및 상기 기준점으로부터의 상기 노드의 영역범위 정보 중 적어도 하나 이상을 포함하는 상대 로케이터를 포함하는 플렉서블 어드레스의 관리 방법.
  10. 데이터베이스 시스템을 이용한 플렉서블 어드레스의 관리 방법에 있어서,
    (a) 로컬 글로벌 라우터로부터 상기 로컬 글로벌 라우터의 플렉서블 글로벌 어드레스와 상기 로컬 글로벌 라우터가 담당하는 로컬 네트워크에 포함된 노드의 노드 식별자 정보를 포함하는 플렉서블 글로벌 어드레스의 등록 요청 메시지를 수신하는 단계 및
    (b) 상기 플렉서블 글로벌 어드레스의 등록 요청 메시지의 수신에 따라, 상기 데이터베이스 시스템은터는 상기 노드의 노드 식별자 정보와 상기 노드가 포함된 로컬 네트워크를 담당하는 로컬 글로벌 라우터의 플렉서블 글로벌 어드레스의 매핑 관계를 매핑 테이블에 저장하는 단계를 포함하는 플렉서블 어드레스의 관리 방법.
PCT/KR2012/000765 2011-01-31 2012-01-31 네트워크 시스템 Ceased WO2012105806A2 (ko)

Priority Applications (4)

Application Number Priority Date Filing Date Title
KR1020137021722A KR101572215B1 (ko) 2011-01-31 2012-01-31 네트워크 시스템
US13/982,813 US9225639B2 (en) 2011-01-31 2012-01-31 Network system
CN201280006929.4A CN103339988B (zh) 2011-01-31 2012-01-31 网络系统
EP12742068.5A EP2672674A4 (en) 2011-01-31 2012-01-31 NETWORK SYSTEM

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US201161437748P 2011-01-31 2011-01-31
US61/437,748 2011-01-31

Publications (2)

Publication Number Publication Date
WO2012105806A2 true WO2012105806A2 (ko) 2012-08-09
WO2012105806A3 WO2012105806A3 (ko) 2012-12-20

Family

ID=46603212

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/KR2012/000765 Ceased WO2012105806A2 (ko) 2011-01-31 2012-01-31 네트워크 시스템

Country Status (5)

Country Link
US (1) US9225639B2 (ko)
EP (1) EP2672674A4 (ko)
KR (1) KR101572215B1 (ko)
CN (1) CN103339988B (ko)
WO (1) WO2012105806A2 (ko)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103457947A (zh) * 2013-08-28 2013-12-18 浙江工业大学 一种基于随机邻居节点的无标度网络攻击方法

Families Citing this family (20)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9515920B2 (en) * 2012-04-20 2016-12-06 Futurewei Technologies, Inc. Name-based neighbor discovery and multi-hop service discovery in information-centric networks
CN103067534B (zh) * 2012-12-26 2016-09-28 中兴通讯股份有限公司 一种NAT实现系统、方法及Openflow交换机
KR102029285B1 (ko) * 2013-04-01 2019-10-07 한국전자통신연구원 센서네트워크의 대규모 데이터 수집 장치 및 방법
US9973425B2 (en) 2013-08-27 2018-05-15 Oracle International Corporation System and method for providing a data service in an engineered system for middleware and application execution
US9559990B2 (en) 2013-08-27 2017-01-31 Oracle International Corporation System and method for supporting host channel adapter (HCA) filtering in an engineered system for middleware and application execution
US9363230B2 (en) * 2013-11-12 2016-06-07 At&T Intellectual Property I, L.P. System and method for scalable geographic addressing framework
KR102184767B1 (ko) * 2014-04-01 2020-12-01 삼성전자주식회사 복수의 디바이스를 포함하는 네트워크의 통신 방법 및 장치
US10033540B2 (en) * 2014-07-24 2018-07-24 The Hong Kong University Of Science And Technology Handoff free wireless network architecture
US9723009B2 (en) 2014-09-09 2017-08-01 Oracle International Corporation System and method for providing for secure network communication in a multi-tenant environment
EP3051879B1 (en) * 2015-01-30 2024-04-24 Deutsche Telekom AG Method for an enhanced routing of data in a telecommunications network based on location information assigned to network nodes of the telecommunications network, and telecommunications network
WO2018000263A1 (zh) * 2016-06-29 2018-01-04 广东欧珀移动通信有限公司 通信方法、转发设备和终端设备
US10554618B2 (en) * 2018-03-02 2020-02-04 Avaya Inc. Domain identifier based access policy control
US11082324B2 (en) 2018-07-27 2021-08-03 goTenna Inc. Vine: zero-control routing using data packet inspection for wireless mesh networks
US10827041B2 (en) * 2018-09-07 2020-11-03 Nokia Solutions And Networks Oy Packet fragmentation control
CN110417934B (zh) * 2019-08-28 2022-04-22 北京智芯微电子科技有限公司 基于IPv6的智能电网分层地址配置方法
CN112532527B (zh) * 2020-12-07 2022-03-25 清华大学 路由控制方法及人工智能处理器
CN113055294A (zh) * 2020-12-29 2021-06-29 中兴通讯股份有限公司 报文封装、解封装方法、装置、存储介质及电子装置
CN115150361B (zh) * 2022-06-06 2023-08-29 北京交通大学 一种分布式异构网络设备地址管理方法
CN114885443B (zh) * 2022-07-01 2022-11-08 之江实验室 一种支持终端移动接入的多模态网络控制系统和方法
US20250371147A1 (en) * 2024-05-31 2025-12-04 Palo Alto Networks, Inc. Structuring ipv6 addresses into bit fields to embed language localization and services

Family Cites Families (25)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6629149B1 (en) 1999-08-17 2003-09-30 At&T Corp. Network system and method
GB2354912B (en) * 1999-09-17 2004-03-10 Ericsson Telefon Ab L M Routing in a packet switched network
US6977929B1 (en) * 1999-12-10 2005-12-20 Sun Microsystems, Inc. Method and system for facilitating relocation of devices on a network
US6907470B2 (en) * 2000-06-29 2005-06-14 Hitachi, Ltd. Communication apparatus for routing or discarding a packet sent from a user terminal
FI20011075A0 (fi) * 2001-05-22 2001-05-22 Keijo Laehetkangas Maantieteellisten paikkatiedon hyödyntäminen internet osoitteissa
US6826385B2 (en) * 2002-02-22 2004-11-30 Nokia Corporation Method and system for distributing geographical addresses across the surface of the earth
US7162253B2 (en) * 2003-09-08 2007-01-09 Nokia Corporation Geographical position extension in messaging for a terminal node
JP2005348218A (ja) * 2004-06-04 2005-12-15 Fujitsu Ltd モバイルノード装置およびホームエージェント装置
KR100643761B1 (ko) * 2005-01-28 2006-11-10 삼성전자주식회사 애드 혹 네트워크에서 주소 할당 방법 및 시스템
KR100582731B1 (ko) * 2005-03-03 2006-05-22 삼성전자주식회사 모바일 ＩＰｖ6 망에서 이동 호스트를 이용한 트래픽 교환방법
US20060234727A1 (en) * 2005-04-13 2006-10-19 Wirelesswerx International, Inc. Method and System for Initiating and Handling an Emergency Call
US7656894B2 (en) * 2005-10-28 2010-02-02 Microsoft Corporation Offloading processing tasks to a peripheral device
US8355410B2 (en) * 2007-08-17 2013-01-15 At&T Intellectual Property I, L.P. Location-based mobile gaming application and method for implementing the same using a scalable tiered geocast protocol
US7525933B1 (en) * 2005-11-30 2009-04-28 At&T Intellectual Property Ii, L.P. System and method for mobile ad hoc network
US20070155400A1 (en) * 2005-12-30 2007-07-05 Nokia Corporation Method, apparatus and computer program product for determining location of a mobile terminal
JP2007218614A (ja) * 2006-02-14 2007-08-30 Oki Electric Ind Co Ltd 位置推定方法及び位置推定システム
US7929535B2 (en) * 2006-07-07 2011-04-19 Qualcomm Incorporated Geolocation-based addressing method for IPv6 addresses
US8223716B2 (en) * 2006-12-05 2012-07-17 Toshiba America Research, Inc. Assisted proactive IP address acquisition
KR101355330B1 (ko) * 2007-09-13 2014-01-23 삼성전자주식회사 근거리 무선 네트워크 시스템에서 아이피 버전 6 패킷전송을 위한 게이트웨이 제공 방법 및 장치
US20100002700A1 (en) * 2008-07-02 2010-01-07 Cellnet Innovations, Inc. Methods and Systems for Network Packet Routing Using Embedded Geographic Routing Information
KR101078861B1 (ko) 2008-12-22 2011-11-02 한국과학기술원 모바일 애드혹 네트워크에서의 홉 카운트 기반 유사 네비게이션 방법 및 그 시스템
US9118428B2 (en) * 2009-11-04 2015-08-25 At&T Intellectual Property I, L.P. Geographic advertising using a scalable wireless geocast protocol
WO2011106529A2 (en) * 2010-02-24 2011-09-01 Wherepro, Llc Data packet generator and implementations of same
EP2600572A4 (en) 2010-07-30 2014-11-05 Intellectual Discovery Co Ltd NETWORK SYSTEM
US8744419B2 (en) * 2011-12-15 2014-06-03 At&T Intellectual Property, I, L.P. Media distribution via a scalable ad hoc geographic protocol

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
None

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103457947A (zh) * 2013-08-28 2013-12-18 浙江工业大学 一种基于随机邻居节点的无标度网络攻击方法
CN103457947B (zh) * 2013-08-28 2016-06-15 浙江工业大学 一种基于随机邻居节点的无标度网络攻击方法

Also Published As

Publication number Publication date
EP2672674A4 (en) 2014-08-06
KR20130121159A (ko) 2013-11-05
CN103339988A (zh) 2013-10-02
US20130315102A1 (en) 2013-11-28
KR101572215B1 (ko) 2015-11-26
CN103339988B (zh) 2017-05-31
WO2012105806A3 (ko) 2012-12-20
EP2672674A2 (en) 2013-12-11
US9225639B2 (en) 2015-12-29

Similar Documents

Publication Publication Date Title
WO2012105806A2 (ko) 네트워크 시스템
WO2020226360A1 (en) Apparatus and method for supporting burst arrival time reference clock based on time-sensitive communication assistance information in wireless communication network
WO2021091232A1 (ko) 이동통신 시스템에서 어플리케이션 서버의 정보 제공 장치 및 방법
WO2021049782A1 (en) Method and apparatus for providing policy of user equipment in wireless communication system
WO2011021840A2 (en) A network entity, a wireless communication unit and methods for access to a remote private ip network and supporting thereof
WO2018143774A1 (en) Registration management method for terminal accessing 5g network on non-3gpp access
WO2020231120A1 (ko) 에지 컴퓨팅 서비스에서 단말의 식별자 관리 방법 및 장치
WO2021194163A1 (ko) Upf 서비스 기반 packet delay status event exposure service 방법 및 장치
EP3566509A1 (en) Registration management method for terminal accessing 5g network on non-3gpp access
WO2016003177A1 (ko) 저전력 단말의 통신 효과를 높이는 방법 및 장치
WO2019117369A1 (ko) V2x 통신 장치 및 그의 통신 방법
WO2018038412A1 (ko) 차세대 네트워크에서 복수의 액세스를 통해 접속을 수행하는 방법 및 사용자 장치
WO2018004106A1 (ko) Wi-fi 다이렉트 멀티그룹 네트워크 상에서 통신을 위한 방법, 장치 및 컴퓨터 판독 가능한 기록 매체
WO2015037909A1 (ko) 통신 시스템에서 푸쉬 서비스 제공을 위한 방법 및 장치
WO2019164268A1 (ko) 무선랜 시스템에서 무선 연결을 위한 방법 및 이를 이용한 무선 장치
WO2021150060A1 (en) Method and apparatus for edge computing service
WO2011155733A2 (ko) 장치가 다른 장치와 통신 하는 방법
WO2017131502A1 (ko) 트랙킹 영역 갱신 개시 방법 및 사용자기기
WO2018230933A1 (ko) 블루투스 저전력 에너지 기술을 이용하여 데이터를 송수신하기 위한 방법 및 장치
WO2022203465A1 (ko) 가상 기업망을 구성하기 위한 장치 및 방법
WO2018084686A1 (ko) 세션을 관리하는 방법
CN105075336A (zh) 传输装置、用户面节点和控制面节点及数据传输方法
WO2015002436A1 (en) Method and apparatus for optimizing data route in mobile communication system
WO2012015287A2 (ko) 네트워크 시스템
WO2013066131A2 (ko) 이종 네트워크에서 개인 네트워크 사용정보에 기반한 pn 설정 방법

Legal Events

Date Code Title Description
121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 12742068

Country of ref document: EP

Kind code of ref document: A2

NENP Non-entry into the national phase

Ref country code: DE

WWE Wipo information: entry into national phase

Ref document number: 13982813

Country of ref document: US

ENP Entry into the national phase

Ref document number: 20137021722

Country of ref document: KR

Kind code of ref document: A

WWE Wipo information: entry into national phase

Ref document number: 2012742068

Country of ref document: EP