• 대한임베디드공학회논문지
• /
• 제5권3호
• /
• pp.157-167
• /
• 2010

One of the most famous proactive routing protocols, DSDV (Destination -Sequenced Distance-Vector), is based on the minimum hop count. This paper suggests BIMP(Bypass Information Multi-Path) DSDV routing protocol that this protocol could route reliably as it can take the information of the bypass for the solution of the problem on EHMP DSDV. In this paper, the protocol checks throughput, packet delivery delay, packet delivery ratio, number of management messages, packet transmit finish time, etc on the traffic compared to DSDV, HMP DSDV, and EHMP DSDV protocols.

• 한국정보처리학회논문지
• /
• 제1권3호
• /
• pp.380-390
• /
• 1994

본 논문에서는 컴퓨터 네트워크의 설계에 유용한 등가 라우팅 알고리즘(Equal- cost Bifurcated Routing Algorithm)을 제안하였다. 이 제안한 알고리즘의 성능은 기존의 몬테카를로 시뮬레이션 및 비정상 큐잉 근사화(Transient queueing approximation)를 이용하여 비교되었으며 그 결과 큐잉 근사화는 몬테카를로 시뮬레이 션에 상당히 근접한 결과를 제공하였다. 또한, 큐잉 근사화는 몬테카를로 시뮬레이션 에 비하여 매우 적은 수행시간을 요구하므로 제안한 등가 라우팅 알고리즘은 대부분 의 경우에 우수한 결과를 제공하였다.

• 한국경영과학회:학술대회논문집
• /
• 대한산업공학회/한국경영과학회 1991년도 춘계공동학술대회 발표논문 및 초록집; 전북대학교, 전주; 26-27 Apr. 1991
• /
• pp.335-335
• /
• 1991

• 대한임베디드공학회논문지
• /
• 제14권4호
• /
• pp.177-186
• /
• 2019

In wireless sensor networks, the transmission success ratio would be decreased when the scale of the WSNs increased. To defeat this problem, we propose a multipath routing based on opportunistic routing for improving end-to-end reliability in large-scale wireless sensor networks. The proposed scheme exploits the advantages of existing opportunistic routing and achieves high end-to-end success ratio by branching like a multipath routing through local decision without information of the whole network. As a result of the simulation result, the proposed scheme shows a similar or higher end-to-end transmission success ratio and less energy consumption rather than the existing scheme.

• 한국통신학회논문지
• /
• 제19권1호
• /
• pp.66-74
• /
• 1994

고속의 패킷 교환망에서 최적 경로 제어 문제(ORP: Optical Routing Poblem)를 해결하기 위해 gradient projection (GP) 기법을 적용하였따. 망 평균 패킷의 손실율을 최소화하는 ORP는 교환 노드들에서 패킷들이 손실됨으로써 non-convex가 되어, GP 알고리즘에 의해서는 그 경로해를 직접 구할 수가 없다. 따라서, 이 non-convex ORP를 reduced ORP (R-ORP)라 불리는 convex 문제로 변형시킨후, 그 경로해를 구하고자 GP 알고리즘을 이용하였다. 컴퓨터 모의 실험에 의해서는 R-ORP를 통해 얻어진 경로해가 원래 ORP의 최적 경로해에 아주 근사함을 보여준다. 또한 ORP 와 R-ORP들을 통해 얻어진 두 경로해간의 차이에 있어서의 이론적인 상한이 유도된다.

• 한국컴퓨터정보학회논문지
• /
• 제8권3호
• /
• pp.150-155
• /
• 2003

멀티캐스트는 한 점에서 다수의 집단 구성원들에게 데이터를 전송하는 것으로 이는 멀티캐스트 트리를 구성하여 해결할 수 있다. 즉, 전체 네트워크를 몇 개의 클러스터로 분할한 후 클러스터 내부를 멀티캐스트 트리로 구성하여 해결할 수 있다. 본 논문에서는 클러스터링 방법을 사용하여 멀티캐스트 라우팅 비용을 줄이는 알고리즘을 제안한다. 멀티캐스트 트리는 최소비용 스타이너 트리로 구성할 수 있기 때문에 최소비용 스타이너 트리 문제를 해결하는 것이 중요하다. 따라서, 본 논문에서는 멀티캐스트 라우팅 문제의 해법으로 클러스터링 방법을 이용한 유전자 알고리즘을 제안한다.

• Journal of Communications and Networks
• /
• 제10권4호
• /
• pp.455-464
• /
• 2008

To provide network services consistently under various network failures, enterprise networks increasingly utilize path diversity through multi-homing. As a result, multi-homed non-transit autonomous systems become to surpass single-homed networks in number. In this paper, we address an inevitable problem that occurs when networks with multiple entry points deploy firewalls in their borders. The majority of today's firewalls use stateful inspection that exploits connection state for fine-grained control. However, stateful inspection has a topological restriction such that outgoing and incoming traffic of a connection should pass through a single firewall to execute desired packet filtering operation. Multi-homed networking environments suffer from this restriction and BGP policies provide only coarse control over communication paths. Due to these features and the characteristics of datagram routing, there exists a real possibility of asymmetric routing. This mismatch between the exit and entry firewalls for a connection causes connection establishment failures. In this paper, we formulate this phenomenon into a state-sharing problem among multiple fire walls under asymmetric routing condition. To solve this problem, we propose a stateful inspection protocol that requires very low processing and messaging overhead. Our protocol consists of the following two phases: 1) Generation of a TCP SYN cookie marked with the firewall identification number upon a SYN packet arrival, and 2) state sharing triggered by a SYN/ACK packet arrival in the absence of the trail of its initial SYN packet. We demonstrate that our protocol is scalable, robust, and simple enough to be deployed for high speed networks. It also transparently works under any client-server configurations. Last but not least, we present experimental results through a prototype implementation.

• 한국정보통신학회:학술대회논문집
• /
• 한국정보통신학회 2016년도 추계학술대회
• /
• pp.907-909
• /
• 2016

본 논문에서는 DTN에서 UAV 편대를 이용한 효율적인 네트워크 구조를 제안한다. 기존 MANET에서 불안정한 종단간 연결성으로 인한 문제를 해결하기 위해 제안된 DTN은 Store-Carry-Forward 방식을 사용하여 통신한다. Store-Carry-Forward 방식의 통신은 종단간의 연결 없이도 중계 노드가 확보되면 번들 계층을 통해 메시지를 저장하여 목적 노드까지 손실 없이 메시지를 전달한다. 이러한 라우팅 구조는 재해재난 상황이나 전쟁 지역과 같이 네트워크 기반시설이 없는 곳에서도 네트워크를 구성하는 데 유리하기 때문에 현재 많은 연구가 진행되고 있다. 본 논문은 그런 연구의 일환으로 UAV 편대를 이용하여 유동적인 환경에서 더 효율적인 네트워크 구조를 제안한다. 제안하는 방안은 센서로써 작동하는 이질적인 노드들의 환경 정보 이용해 UAV 분대를 조직하여 안정적인 통신이 가능하도록 한다.

• Journal of Communications and Networks
• /
• 제9권4호
• /
• pp.499-510
• /
• 2007

Shortest path tree(SPT) construction is essential in high performance routing in an interior network using link state protocols. When some links have new state values, SPTs may be rebuilt, but the total rebuilding of the SPT in a static way for a large computer network is not only computationally expensive, unnecessary modifications can cause routing table instability. This paper presents a new update algorithm, dynamic shortest path tree(DSPT) that is computationally economical and that maintains the unmodified nodes mostly from an old SPT to a new SPT. The proposed algorithm reduces redundancy using a dynamic update approach where an edge becomes the significant edge when it is extracted from a built edge list Q. The average number of significant edges are identified through probability analysis based on an arbitrary tree structure. An update derived from significant edges is more efficient because the DSPT algorithm neglect most other redundant edges that do not participate in the construction of a new SPT. Our complexity analysis and experimental results show that DSPT is faster than other known methods. It can also be extended to solve the SPT updating problem in a graph with negative weight edges.

• 한국경영과학회지
• /
• 제14권2호
• /
• pp.53-66
• /
• 1989

The Public Vehicle Routing Problem (PVRP) is to find the minimum total cost routes of M or less Public-Vehicles to traverse the required arcs(streets) at least once, and return to their starting depot on a directed network. In this paper, first, a mathematical model is formulated as minimal cost flow model with illegal subtour elimination constraints, and with the fixed cost and routing cost as an objective function. Second, an efficient branch and bound algorithm is developed to obtain an exact solution. A subproblem in this method is a minimal cost flow problem relaxing illegal subtour elimination constraints. The branching strategy is a variable dichotomy method according to the entering nonrequired arcs which are candidates to eneter into an illegal subtour. To accelerate the fathoming process, a tighter lower bound of a candidate subproblem is calculated by using a minimum reduced coast of the entering nonrequired arcs. Computational results based on randomly generated networks report that the developed algorithm is efficient.