• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.39C no.8
• /
• pp.660-666
• /
• 2014

In this paper, we consider a classification criteria of sensor nodes based on equipment function, and propose a routing search algorithm between node when an IP-USN is applied inside a ship. whereas a tree-type routing algorithm is applied to the limited mobile enviroment, such as engine room or machine room, a mesh-type routing alogrithm is to free mobile enviroment, such as passager corridor liviing quarters or restanrats areas. For mesh-type routing, it is necessary to maintain a seamless route path between a sink node and sensor nodes for which we consider a novel message exchange periodically. We proposed a new message, RDES message, which is issued periodically to update the topology of sensor node and check a connectivity between nodes.

• Proceedings of the Korean Institute of Communication Sciences Conference
• /
• 2006.07a
• /
• pp.517-517
• /
• 2006

• Journal of the Institute of Electronics Engineers of Korea TC
• /
• v.38 no.8
• /
• pp.19-29
• /
• 2001

The recent explosion in the Internet applications, Internet. host number and the traffic in the IP backbone network is posing new challenges for transport network. This requires a high-speed IP backbone network that has a substantially higher bandwidth than the one offered by current networks, which prompts the development of all-optical network. To obtain optical network utilization gains, we need a software which establishs logical topology to make possible the efficient use or physical topology, and control the optical network in combination with the IP layer routing protocols. Finally, the logical topology is required higher efficient than physical topology. For this an efficient algorithm for the routing and wavelength assignment(RWA) in the WDM all-optical network is necessary. In this paper, two kinds of heuristic algorithms to establish logical topology for WDM networks and arc applied to the design of logical topology of domestic backbone network. These algorithms are found to work quite well and they arc compared with each other in terms of blocking rate, etc.

• Journal of Communications and Networks
• /
• v.18 no.4
• /
• pp.559-566
• /
• 2016

Software defined network (SDN) can effectively improve the performance of traffic engineering and will be widely used in backbone networks. Therefore, new energy-saving schemes must take SDN into consideration; this action is extremely important owing to the rapidly increasing energy consumption in telecom and Internet service provider (ISP) networks. Meanwhile, the introduction of SDN in current networks must be incremental in most cases, for technical and economic reasons. During this period, operators must manage hybrid networks in which SDN and traditional protocols coexist. In this study, we investigate the energy-efficient traffic engineering problem in hybrid SDN/Internet protocol (IP) networks. First, we formulate the mathematical optimization model considering the SDN/IP hybrid routing mode. The problem is NP-hard; therefore, we propose a fast heuristic algorithm named hybrid energy-aware traffic engineering (HEATE) as a solution. In our proposed HEATE algorithm, the IP routers perform shortest-path routing by using distributed open shortest path first (OSPF) link weight optimization. The SDNs perform multipath routing with traffic-flow splitting managed by the global SDN controller. The HEATE algorithm determines the optimal setting for the OSPF link weight and the splitting ratio of SDNs. Thus, the traffic flow is aggregated onto partial links, and the underutilized links can be turned off to save energy. Based on computer simulation results, we demonstrate that our algorithm achieves a significant improvement in energy efficiency in hybrid SDN/IP networks.

• Proceedings of the Korean Institute of Information and Commucation Sciences Conference
• /
• 2007.06a
• /
• pp.852-855
• /
• 2007

1990년대 인터넷의 폭발적인 확장은 인터넷의 심각한 scalability 문제를 야기 시켰다. 특히 BGP 테이블의 기하급수적인 성장세를 보였고, 이러한 확정성을 해결하기 위해 새로운 IP 프로토콜인 IP version 6(IPv6)를 표준화하였다. 그러나 IPv6는 실질적으로 인터넷의 scalability를 충분히 해결하지 못했으며, 특히 멀티호밍, Traffic Engineering, PI (Provider Independent) routing 정책들로 인해 다시 한 번 scalability 문제는 크게 이슈화 되었다. 따라서 현재 인터넷의 표준을 제정하는 IETF에서는 장기적인 안목으로 인터넷 아키텍처의 변경을 통해 자연스럽게 해결하려 하고 있다. 현재 인터넷 아키텍처가 가지고 있는 가장 큰 문제는 routing과 addressing의 핵심으로 사용되는 IP 주소의 의미의 중복 (overloading semantics)이며, 라우팅을 위한 정보 (how), 단말의 위치 정보(where), 그리고 이 외에 전송 계층 상위에서 사용되는 단말의 식별자 정보(who)로 사용되는 IP 주소의 의미 중복을 해결하면, 자연스럽게 scalability 문제를 해결함과 동시에 멀티호밍, Traffic engineering, renumbering, 그리고 이동성 지원 등을 지원할 수 있게 되는 것이다. 본 논문은 이와 같이 현재 인터넷이 가지고 있는 확장성 문제를 살펴보고, 이를 해결하기 위해 제시된 IP 주소에서 Identifier와 locator를 분리하는 기술들을 분석한다.

• Journal of Communications and Networks
• /
• v.9 no.4
• /
• pp.394-401
• /
• 2007

High speed all optical network is a viable option to satisfy the exponential growth of internet usage in the recent years. Optical networks offer very high bit rates and, by employing technologies like internet protocol over wavelength division multiplexing(IP-over-WDM), these high bit rates can be effectively utilized. However, failure of a network component, carrying such high speed data traffic can result in enormous loss of data in a few seconds and persistence of a failure can severely degrade the performance of the entire network. Designing IP-over-WDM networks, which can withstand failures, has been subject of considerable interest in the research community recently. Most of the research is focused on the failure of optical links in the network. This paper addresses the problem of designing IP-over-WDM networks that do not suffer service degradation in case of a single link failure. The paper proposes an approach based on the framework provided by a recent paper by M. Kurant and P. Thiran. The proposed approach can be used to design large survivable IP-over-WDM networks.

• Journal of KIISE:Information Networking
• /
• v.29 no.1
• /
• pp.48-56
• /
• 2002

This paper proposes an IP(Internet Protocol) multicast routing method by multiple tree routes. Multiple trees, instead of a single tree, improve the quality of multicast services with nonlinear link cost and huge traffic demand. The proposed method adds tree routes until it satisfies target conditions, and it splits the multicast traffic demand into the chosen tree routes. We develop a mathematical model and optimal conditions for traffic splitting. The method works on the problems with many different simultaneous multicast traffic. Various experiments were carried and the results show that the new multicasting is fairly effective on end-to-end quality of services.

• The KIPS Transactions:PartA
• /
• v.10A no.5
• /
• pp.453-462
• /
• 2003

IP address lookup of router searches and decide proper output link using destination address of IP packet that arrie into router. The IP address lookup is essential part in te development of high-speed router needed to high-speed backbone network as one of bottleneck of router performance. This paper introduces DTC data structure that can support gigabit IP address lookup by dynamic trie compression technique that just uses small memory in conventional Pentium CPU. When make a forwarding table by trie compression, the DTC can dynamically select a size of data structure with considering correlation between table's size and searching speed. Also, when compress the prefix trie, DTC makes IP address lookup on the forwarding table of a search on the high speed SRAM cache by minimizing the size of data structure reflecting the structure of the trie. In the experiment result, the DTC data structure recorded performance of maximum $12.5{\times}10^5$ LPS (lookup per second) in conventional Pentium CPU through a dynamic building of most suitable compression over variety of routing tables.

• The Transactions of the Korea Information Processing Society
• /
• v.7 no.11
• /
• pp.3490-3499
• /
• 2000

There are two approaches, HA(Home Agent)-based and FA(Froegn Agent)-based mulicasting in mobile computing environments based on mobile IP. If we consider efficiency of routing and bandwidth the FA-based model is better than the HA-based model. But in the case of a MH(Mobile Host) moves frequently it shows bad connection durability because of join and graph delays. To overcome this and to support effective mobile multicasting we propose an extended FA-based multicast routing. In our model previous FA for wards multicast packets to MH. while new FA processes a jion request from MH. That is in general case our model supports FA-based multicasting for efficiency but it provides unicast-based mulicasting for connection durability when MH moves to new FN(Roreign Network). To evaluate our model, we analyze connecction durability, bandwidth, overheads and routing sosts in many situations and compare with previous works.

• Journal of KIISE:Information Networking
• /
• v.29 no.1
• /
• pp.15-23
• /
• 2002

We present a new MDA-based Mobile-IPv6 multicast routing algorithm for wirelese service operators to offer Mobile-IP over IMT-2000 service under IMT-2000 network by taking advantage of the existing infrastructure for IMT-2000 multimedia application services. The extended IMT-2000 system architectures use an PDSNs (i.e. IWFs), and the home network (i.e. Internet) backbone and intermediate network are composed of ATM entities. A key feature of the new protocol is the use of MDA(Multicast Delivery Agent) to reduce delivery path length of the multicast datagram. We show that proposed protocol is efficient in terms of various performance measures such as multicast traffic load, multicast related handoff, and average routing length when we implement it using the Mobile-IPv6. Particularly, the number of tunneling and average routing length of datagram are reduced relatively, the multicast traffic load is also decreased.