• 제목/요약/키워드: Packet structure

검색결과 289건 처리시간 0.055초

우선순위 제어기법을 기반으로 한 재순환 Shuffle-Exchage 상호연결 ATM 스위치 (Recirculating Shuffle-Exchange Interconnection ATM Switching Network Based on a Priority Control Algorithm)

  • 박병수
    • 한국정보처리학회논문지
    • /
    • 제7권6호
    • /
    • pp.1949-1955
    • /
    • 2000
  • This paper proposes a multistage interconnection ATM switching network without internal blocking. The first is recirculating shuffle-exchange network improved on hardware complexity. The next is connected to Rank network with tree structure. In this network, after the packets transferred to the same output ports are given each priority, only a packet with highest priority is sent to the next, an the others are recirculated to the first. Rearrangeability through decomposition and composition algorithm is applied for the transferred packets in hanyan network and all they arrive at a final destinations. To analyze throughput, waiting time and packet loss ratio according tothe size of buffer, the probabilities are modeled by a binomial distribution of packet arrival.

  • PDF

제약식 프로그래밍을 이용한 일방향 전송 무선 메쉬 네트워크에서의 최적 링크 스케쥴링 (The Optimal Link Scheduling in Half-Duplex Wireless Mesh Networks Using the Constraint Programming)

  • 김학진
    • Journal of Information Technology Applications and Management
    • /
    • 제23권2호
    • /
    • pp.61-80
    • /
    • 2016
  • The wireless mesh network (WMN) is a next-generation technology for data networking that has the advantage in cost and the flexibility in its construction because of not requiring the infra-structure such as the ethernet. This paper focuses on the optimal link scheduling problem under the wireless mesh network to effectuate real-time streaming by using the constraint programming. In particular, Under the limitation of half-duplex transmission in wireless nodes, this paper proposes a solution method to minimize the makespan in scheduling packet transmission from wireless nodes to the gateway in a WMN with no packet transmission conflicts due to the half-duplex transmission. It discusses the conflicts in packet transmission and deduces the condition of feasible schedules, which defines the model for the constraint programming. Finally it comparatively shows and discusses the results using two constraint programming solvers, Gecode and the IBM ILOG CP solver.

신경회로망 예측 알고리즘을 적용한 TCP-Friednly 제어 방법 (A TCP-Friendly Control Method using Neural Network Prediction Algorithm)

  • 유성구;정길도
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2006년도 심포지엄 논문집 정보 및 제어부문
    • /
    • pp.105-107
    • /
    • 2006
  • As internet streaming data increase, transport protocol such as TCP, TGP-Friendly is important to study control transmission rate and share of Internet bandwidth. In this paper, we propose a TCP-Friendly protocol using Neural Network for media delivery over wired Internet which has various traffic size(PTFRC). PTFRC can effectively send streaming data when occur congestion and predict one-step ahead round trip time and packet loss rate. A multi-layer perceptron structure is used as the prediction model, and the Levenberg-Marquardt algorithm is used as a traning algorithm. The performance of the PTFRC was evaluated by the share of Bandwidth and packet loss rate with various protocols.

  • PDF

계수분할을 이용한 디지털 컨텐츠의 웨이블릿 패킷 영상압축 (Wavelet Packet Image Coder for Digital Contents Using Coefficients Partition Scan Order)

  • 한수영;이두수
    • 한국컴퓨터정보학회논문지
    • /
    • 제8권3호
    • /
    • pp.47-52
    • /
    • 2003
  • 웨이블릿 패킷 변환된 분할계수의 상관관계를 이용하여 고주파 성분이 많이 포함된 영상을 효율적으로 압축하는 새로운 영상부호화기를 제안한다. 제안된 웨이블릿 패킷 영상 부호화기 알고리즘은 부대역간에 새로운 부모-자식 관계를 도출하고, 이에 따라 계수검색순서(CPSO)를 정의하여 제로트리 방식으로 부호화하여 영상 복원시의 오차를 감소시킨다. 그 결과 기존의 웨이블릿 기반 알고리즘들과 비교하여 복원오차에 대해 성능이 개선되었다. 특히 고주파 성분이 많이 포함된 영상의 경우 기존 알고리즘에 비해 처리방법이 간단하면서도 높은 성능을 보여준다.

  • PDF

A Study on Traffic Distribution Processing using the Round Robin Monitoring System

  • Kim Seok-Soo
    • Journal of information and communication convergence engineering
    • /
    • 제3권2호
    • /
    • pp.90-92
    • /
    • 2005
  • As the result of the study shows, Round Robin Algorithm allows servers to ensure definite traffic distribution, unless incoming data loads differ much. Although error levels are high in some cases, they were eventually alleviated by repeated tests for a long period of time. The study uses two software packages (Packet Capture and Round Robin Test Package) to check packet volume from Virtual Network Structure (data generator, virtual server, Server 1, 2, 3), and finds out traffic distribution toward Server 1, 2, and 3. The functions of implemented Round Robin Load Balancing Monitoring System include round robin testing, system monitoring, and graphical indication of data transmission and packet volume.

가속 방법을 이용하는 전파 광선 추적법에 관한 연구 (A Study on Ray Tracing Method for Wave Propagation Prediction with Acceleration Methods)

  • 권세웅;문현욱;오재림;임재우;배석희;김영규;박정수;윤영중
    • 한국전자파학회논문지
    • /
    • 제20권5호
    • /
    • pp.471-479
    • /
    • 2009
  • 본 논문에서는 개선된 가시 트리 구조와 가시면 검색을 위해 효율적인 방법을 적용한 광선 추적법을 제안한다. 비슷한 특성을 갖는 트리의 노드를 재생성하지 않는 개선된 가시 트리 구조를 사용하였으며, 가시면 판별을 위해 묶음 광선(packet ray) 개념 검사점을 비균일하게 분포시키는 방법으로 경로 탐색 성능을 개선하였다. 충돌검사에서 묶음 광선를 사용함으로써 3.3배의 속도 개선을 이루었으며, 비균일 검사점 분포를 통해 1.11배의 성능향상을 이루었다. 본 광선추적법을 적용한 결과의 경우, 경로 손실에서 Rh4S 에러가 1.9 dB 발생하여 높은 정확도를 제공할 수 있음을 보였다.

시간-주파수 구조에 근거한 지각적 오디오 부호화기 (A Perceptual Audio Coder Based on Temporal-Spectral Structure)

  • 김기수;서호선;이준용;윤대희
    • 방송공학회논문지
    • /
    • 제1권1호
    • /
    • pp.67-73
    • /
    • 1996
  • 일반적으로 고음질 오디오 부호화 방법은 전통적인 데이터 압축 기법과 인간의청각 모델을 결합한 구조를 갖고 있다. 고음질 오디오 부호화에 사용되는 주요한 청각 특성은 주파수 영역에서의 마스킹 현상이므로 서브밴드 부호화나 변환 부호화와 같은 주파수 영역 방법들이 널리 사용된다[1][2]. 그러나 지금까지의 고음질 오디오 부호화에서 시간 영역 마스킹과 시간 영역 중복성을 제거하는 방법은 적용되지 않았다. 본 논문에서 제안한 오디오 데이터 압축 방법은 시간 및 주파수 영역에서 통계적, 지각적 중복성을 제거한다. 주파수 영역으로 변환된 오디오 신호는 6프레임으로 구성된 패킷으로 나뉘어진다. 한 패킷은 1536 샘플 ($256{\times}6$)로 되어 있으며 패킷 내에서의 중복성은 시간 및 주파수 영역에서 존재한다. 각 패킷에서 두 중복성이 동시에 제거되어진다. 심리음향 모델에 있어서도 세밀한 주파수 마스킹과 함께 시간 영역 마스킹을 고려하여 보다 정확한 결과를 얻을 수 있도록 향상되었다. 양자화를 위해서 각 패킷은 비선형적인 임계 대역과 시간적인 청각 특성을 반영할 수 있도록 설계된 부블럭으로 분할되었다. 따라서 낮은 비트율에서 고음질의 복원음을 얻을 수 있었다.

  • PDF

패킷 대역 확산 블록 수신기의 성능 분석 (Performance Analysis of the Packet DS/SS Receiver using the BSP Methods)

  • 양대웅;강민구;박성경;홍대식;강창언
    • 한국통신학회논문지
    • /
    • 제19권1호
    • /
    • pp.47-55
    • /
    • 1994
  • 이 논문에서는 주파수 편차가 발생하는 채널에서 패킷 직접 대역확산(Direct-Sequence Spread Spectrum) 블록 수신기의 위상 반전 검출(Phase-jump detection) 오류 여부를 확인하는 PJED(Phase Jump Error Detector)의 성능을 고찰한다. 또한 정합 펄스 순간 추출기를 제시한다. 이동통신 채널상에서 발생하는 기존의 방식보다 간단한 구조를 갖는 정함펄스 순간 추출기를 제시한다. 이동통신 채널상에서 발생하는 주파수 편차는 패킷 DS/SS 블록 수신기를 사용함으로써 효율적으로 추정, 보상할 수 있는데 SNR(Signal to Noise Ratio)이 감소할수록 위상 반전 검출의 오류가 발생하며 이러한 위상 반전 검출의 오류를 방지하기 위한 대안으로서, 이 논문에서는 위상의 선형성을 이용하는 PJED를 제안하고 또한 신호 처리 시간을 단축시키고 수신기의 구조를 간단하게 만드는 정함펄스 순간 추출기를 제안한다. 실험 결과, PJED를 패킷 DS/SS 블록 수신기에 적용시킬 경우에는 PJED가 없는 수신기보다 동일한 BER에서 약 2dB정도의 성능개선을 보여준다. 또한 협대역 간섭신호가 존재할 경우도 약 2dB 정도의 성능향상을 나타낸다. 그리고 본 논문에서 제안한 단순한 구조의 정함펄스 순간 추출기를 사용하여도 정확한 정함 펄스 순간을 판단 할 수 있다.

  • PDF

IP 주소 검색의 속도 향상을 위한 분할된 압축 트라이 구조 (A Partitioned Compressed-Trie for Speeding up IP Address Lookups)

  • 박재형;장익현;정민영;원용관
    • 정보처리학회논문지C
    • /
    • 제10C권5호
    • /
    • pp.641-646
    • /
    • 2003
  • 인터넷에서 IP 패킷 전송은 링크의 전송 속도와 더불어 라우터에서의 패킷 처리 속도에 영향을 받는다. 라우터는 외부 인터페이스에서 입력되는 패킷을 목적지로 보내기 위한 다음 홉을 결정하여 패킷을 전달하는 역할을 수행한다. 이 과정에서 주소 검색은 고성능의 라우터 설계에 중요한 요인이다. 본 논문에서는 트라이 자료 구조 기반의 IP 주소 검색 알고리즘의 성능을 향상시키기 위해서 경로 압축을 이용한 분할 압축 트라이 구조를 제안한다. 제안된 분할 압축 트라이에서는 IP 주소 프리픽스들을 여러 개의 분할 압축 트라이로 나누어서 하나의 분할된 압축 트라이에서만 검색이 이루어지도록 하여 압축 트라이에서 탐색하는데 드는 시간을 줄이는 방법이다. 분할을 함으로써 늘어나게 되는 메모리의 부담이 적음을 보여준다.

Unequal Loss Protection Using Layer-Based Recovery Rate (ULP-LRR) for Robust Scalable Video Streaming over Wireless Networks

  • Quan, Shan Guo;Ha, Hojin;Ran, Rong
    • Journal of information and communication convergence engineering
    • /
    • 제14권4호
    • /
    • pp.240-245
    • /
    • 2016
  • Scalable video streaming over wireless networks has many challenges. The most significant challenge is related to packet loss. To overcome this problem, in this paper, we propose an unequal loss protection (ULP) method using a new forward error correction (FEC) mechanism for robust scalable video streaming over wireless networks. For an efficient FEC assignment considering video quality, we first introduce a simple and efficient performance metric, the layer-based recovery rate (LRR), for quantifying the unequal error propagation effects of the temporal and quality layers on the basis of packet losses. LRR is based on the unequal importance in both the temporal and the quality layers of a hierarchical scalable video coding structure. Then, the proposed ULP-LRR method assigns an appropriate number of FEC packets on the basis of the LRR to protect the video layers against packet lossy network environments. Compared with conventional ULP algorithms, the proposed ULP-LRR algorithm demonstrates a higher performance for various error-prone wireless channel statuses.