KR20030033991A - 지연 방지 데이터 서비스의 제공에 있어서 성능 평가 방법 - Google Patents

지연 방지 데이터 서비스의 제공에 있어서 성능 평가 방법 Download PDF

Info

Publication number
KR20030033991A
KR20030033991A KR1020020064805A KR20020064805A KR20030033991A KR 20030033991 A KR20030033991 A KR 20030033991A KR 1020020064805 A KR1020020064805 A KR 1020020064805A KR 20020064805 A KR20020064805 A KR 20020064805A KR 20030033991 A KR20030033991 A KR 20030033991A
Authority
KR
South Korea
Prior art keywords
pdu
data
switching
node
received
Prior art date
Application number
KR1020020064805A
Other languages
English (en)
Other versions
KR100486666B1 (ko
Inventor
디.씨.존타
짐코솔로우스키
Original Assignee
잘링크 세미콘덕터 브이.엔. 아이엔씨.
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 잘링크 세미콘덕터 브이.엔. 아이엔씨. filed Critical 잘링크 세미콘덕터 브이.엔. 아이엔씨.
Publication of KR20030033991A publication Critical patent/KR20030033991A/ko
Application granted granted Critical
Publication of KR100486666B1 publication Critical patent/KR100486666B1/ko

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N7/00—Television systems
    • H04N7/12—Systems in which the television signal is transmitted via one channel or a plurality of parallel channels, the bandwidth of each channel being less than the bandwidth of the television signal
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L49/00—Packet switching elements
    • H04L49/30—Peripheral units, e.g. input or output ports
    • H04L49/3081—ATM peripheral units, e.g. policing, insertion or extraction
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L43/00—Arrangements for monitoring or testing data switching networks
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L49/00—Packet switching elements
    • H04L49/30—Peripheral units, e.g. input or output ports
    • H04L49/3009—Header conversion, routing tables or routing tags
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/54—Store-and-forward switching systems 
    • H04L12/56—Packet switching systems
    • H04L12/5601—Transfer mode dependent, e.g. ATM
    • H04L2012/5625—Operations, administration and maintenance [OAM]
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/54—Store-and-forward switching systems 
    • H04L12/56—Packet switching systems
    • H04L12/5601—Transfer mode dependent, e.g. ATM
    • H04L2012/5628—Testing
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/54—Store-and-forward switching systems 
    • H04L12/56—Packet switching systems
    • H04L12/5601—Transfer mode dependent, e.g. ATM
    • H04L2012/5638—Services, e.g. multimedia, GOS, QOS
    • H04L2012/5646—Cell characteristics, e.g. loss, delay, jitter, sequence integrity
    • H04L2012/5649—Cell delay or jitter
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L43/00—Arrangements for monitoring or testing data switching networks
    • H04L43/08—Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters
    • H04L43/0823—Errors, e.g. transmission errors
    • H04L43/0829—Packet loss
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L43/00—Arrangements for monitoring or testing data switching networks
    • H04L43/08—Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters
    • H04L43/0852—Delays
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L43/00—Arrangements for monitoring or testing data switching networks
    • H04L43/08—Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters
    • H04L43/0852—Delays
    • H04L43/087—Jitter
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L43/00—Arrangements for monitoring or testing data switching networks
    • H04L43/10—Active monitoring, e.g. heartbeat, ping or trace-route
    • H04L43/106—Active monitoring, e.g. heartbeat, ping or trace-route using time related information in packets, e.g. by adding timestamps
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L49/00—Packet switching elements
    • H04L49/20—Support for services
    • H04L49/205—Quality of Service based
    • H04L49/206—Real Time traffic

Landscapes

  • Engineering & Computer Science (AREA)
  • Signal Processing (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Multimedia (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)
  • Maintenance And Management Of Digital Transmission (AREA)

Abstract

지연, 흐트러짐과 손실에 민감한 데이터 스트림을 처리하고 전달하는데 있어 데이터 스위칭 장치의 성능을 평가하는 방법 및 장치가 제공된다. 장치는 수신 추적 레코드와 송신 추적 레코드를 포함하고, 방법은 데이터 스위칭 장치의 성능을 평가하기 위한 수신 및 송신 추적 레코드의 검사를 포함한다. 장점은 스트리밍 데이터 서비스의 제공을 가능하게 하기 위한 데이터 전송 잠복성, 데이터 전달 흐트러짐과 데이터 부분 손실 평가의 이용가능성을 포함한다.

Description

지연 방지 데이터 서비스의 제공에 있어서 성능 평가 방법{Methods of Performance Estimation in Provisioning Delay Intolerant Data Services}
본 발명은 데이터 전송 네트워크에서의 데이터 전송에 관한 것이며, 특히 지연 방지 데이터 서비스의 제공에 있어서 성능 평가 방법과 장치에 관한 것이다.
통신분야에서 스트리밍 데이터 서비스가 더욱 더 요구되고 있다. 스트리밍 데이터 서비스는 오디오, 비디오 그리고 데이터 스트리밍을 포함한다.
통상적으로는 음성서비스라고 더 알려진 오디오 스트리밍은 유비쿼터스(ubiquitous) 기존 전화 서비스(Plain Old Telephone Service: POTS), 오디오 컨퍼런싱(audio conferencing), 라디오 등이 있다. POTS 서비스는 지역 교환 전화 스위치로부터 각각의 전화 기지국으로의 구리 쌍 접속(copper pair connections)인 지역 망을 경유하여 전달된다. 상호 접속된 전화 교환기 그룹은 전화망이라고 알려진 것을 구성한다. 그러나 최근의 경향은 무선 전화 장치로 가고 있다. 오디오 컨퍼런싱은 기존설비를 사용하는 필요성에 근거해 전화 교환 서비스를 경유하여 제공되어왔다. 라디오 서비스는 최근까지 자유 공간 무선파를 통해 전달되었다.
비디오 스트리밍 서비스는 텔레비전 프로그래밍, 비디오 컨퍼런싱 그리고 최근에는 주문 비디오(video-on-demand)를 포함한다. 텔레비전 프로그래밍은 초기에는, 그리고 여전히, 자유 공간 무선 파(free space radio waves)를 통하여 전달되었으나, 최근에는 텔레비전 프로그래밍이 점점 더 케이블 텔레비전을 포함한 유선서비스를 통하여 전달된다. 라디오도 또한 점점 더 케이블 텔레비전과 같은 유선서비스를 통하여 전달된다.
아마도, 비디오 컨퍼런싱을 위한 가장 일반적인 공급 방법은 다중 지역 망 접속, 따라서 전화망을 통한 다중 전화 접속, 위에서 필요한 대역을 전달하기 위하여 역 멀티플렉싱 방법을 사용하는 구리 쌍 결합의 사용을 포함한다.
비디오 컨퍼런싱을 위한 전화 시스템의 사용은 아마도 적은 흐트러짐으로 전용회로를 제공함에 있어 전화망의 가장 대표적인 특성을 나타낸다. 그러나, 전화 시스템은 유비쿼터스 범위를 갖는 것으로 간주되며, 더 나아간 확장은 큰 기반 비용을 필요로 한다. 자유 공간 라디오 파, 방송 매체는 또한 데이터 전송을 채널링함으로써 이러한 특성을 공유하지만, 제한된 범위와 기후 조건에 의해 제한된다.케이블 텔레비전 망은 채널화를 통해 동일한 특성을 공유한다. 케이블 텔레비전 망의 범위의 확대는 기반 비용을 필요로 하게 된다. 처음에 케이블 텔레비전 망은 방송용만의 매체였으나, 최근에는 원격 - 문서 및 주문비디오(video-on-demand) 서비스를 가능하게 하는 쌍방향 통신을 제공한다.
지금까지 위의 언급으로부터 가장 유동적이고 가장 재편성가능한 것은 전화망이다. 전용 접속은 보통 회로 스위칭이라고 알려진 방법을 통하여 지역 망에 연결된 POTS 종단사이에 설정될 수 있다. 전화 시스템의 대역 이용은 최적이하라고 간주된다. 전화망의 가장 광범위한 사용은 사람과 사람사이의 음성통신이다. 음성통신은 40%의 활동을 가지며 이용가능한 전용대역의 60%를 무용지물로 만든다.
전화시스템은 또한 리던던시를 통해 오류 방지되도록 설계된다. 리던던트 실현은 리던던트 전화 교환기, 전화 트렁크라고 알려진 리던던트 전화간 교환기, 지역적으로 분리된 방식으로 전개되는 전화트렁크등의 사용을 통해 얻어진다.
지난 수십 년은 통신 서비스 특히 데이터 서비스에 대한 증가된 수요로부터 수혜를 입었다. 저가에 신뢰성 있는 방식으로 데이터 서비스를 제공하기 위한 솔루션이 요구되었다. 부정확하게 패킷으로 알려진 프로토콜 데이터 유닛(Protocol data unit: PDU)으로의 분할된 데이터의 전송을 공동으로 보증하는 데이터 전송망에서의 패킷 스위칭 기술이라고 알려진 것을 사용하여 신뢰성이 제공되었다. 기술적으로는 셀 스위칭 및 프레임 데이터 전송 같은 모든 데이터 전송기술을 포함하지는 않음에도 불구하고 패킷이라는 용어의 사용은 매우 일반적이다. 여기 설명에서 패킷 스위칭은 PDU 스위칭을 의미하는 것으로 이해된다.
PDU에서의 전달된 데이터의 분할은 대역폭 이용의 최적화를 보장한다. PDU 헤더에 지정된 목적지 데이터 네트워크 노드를 향해 불량 데이터 전송 장치 주위에 서의 PDU 라우팅을 포함하는 데이터 전송망에서의 각각의 PDU의 독립적인 라우팅을 통해 전송의 신뢰성이 제공된다. 데이터 전송망을 통한 대안의 데이터 경로는 데이터 네트워크 사이의 상호접속 웹을 통해 제공된다.
일단 통신 세션이 설정되고 리던던트 회로가 최신 예비설비(hot-standby)로 이용가능한 전화망에서의 회로 스위칭과는 반대로 패킷 스위칭의 가장 일반적인 형태는 각각의 PDU의 지속적으로 독립적인 라우팅으로 인한 무접속 데이터 전송으로 특징지어진다. 각각의 PDU의 독립적인 라우팅은 데이터 전송에 있어 측정가능한 지연을 추가한다.
패킷 스위칭 데이터 전송의 가장 일반적인 형태는 또한 베스트 에포트형으로 특징지어진다. PDU가 우회하는 것을 방지하고 그리고/또는 의도한 목적지로의 루트를 찾는 데 지나치게 긴 검색을 방지하기 위해 데이터 네트워크 노드의 웹 상호접속으로 인해 PDU가 떨어뜨려질 수 있다. 신뢰성 있는 전송이 PDU의 재전송을 통해 제공된다. 그러나, 이러한 방법을 사용하여, PDU는 전송지연을 발생시킨다 - 데이터 스트림은 구성 PDU의 전송 시간중 변동 때문에 흐트러짐이 나타나도록 되어 있다고 한다.
최근에 데이터 전송망은 폭발적인 배치를 누리고 있고, 설치된 베이스도 전화망이 가지는 설치 베이스에 접근하고 있다. 유연한 확장 능력, 폭발적인 대역폭의 증가, 새로운 서비스의 신속한 실현 및 전달과 더불어 배치, 유지 및 운영비용이 상대적으로 더 저렴하여 위에서 언급한 스트리밍 데이터 서비스를 포함하여 전통적인 통신 서비스에 압력을 가해 데이터 전송수단으로 패킷 스위칭 기술을 고려하게 하였다. 압력은 또한 별도의 네트워크의 운영 및 관리를 없앨 필요성을 갖는 통신 서비스 사업자로부터도 온다.
데이터 전송 지연 및 흐트러짐의 원인은 데이터 스위칭 노드와 같은 데이터 전송망에서 사용되는 데이터 스위칭 장치이다. 모든 PDU의 독립적인 라우팅은 많은 처리를 포함한다. 가상회로라고 알려진 데이터 전송 경로의 연역적 설정을 제공함으로써 회로 스위칭을 모사하기 위하여 데이터 네트워크 장치, 데이터 전송 프로토콜 및 PDU 스위칭 방법이 개발되었다. 그러나, 고 대역폭에서는 경제성을 제공함에도 불구하고 위의 것은 단 대 단(end-to-end) 솔루션을 제공하지는 않는다. 아마도 이러한 솔루션들은 데이터 전송망의 끝단에서 점점 더 높은 대역폭이 요구됨에 따라 가까운 장래에 단 대 단으로 실현될 것이다. 현재에는 이것은 데이터 네트워크 백본 솔루션으로 남아있다. 현재의 장치에는 중간적인 단 대 단 솔루션이 요구된다.
패킷 스위칭 기술상으로 스트리밍 데이터 서비스를 전달하려는 현재의 노력은, 이에 한정되지는 않지만, VoIP(Voice-over-IP) 서비스를 포함한다. 아마도 가장 지원되는 데이터 전송 프로토콜 중의 하나는 인터넷 프로토콜(IP), 아마도 가장 유연한 기술이며 인터넷으로 알려진 워버쿼터스 국제적 데이터 전송망의 끝단으로의 가장 높은 시장 침투를 가진다. 비동기식 전송모드(ATM), 동기식 광 통신망(SONET), 프레임 릴레이(FR) 등과 같은 데이터 전송 프로토콜이 존재하고 사용된다. 이러한 데이터 전송 프로토콜은 백본 네트워크에 이상적인 데이터 전송망의 고 대역 운영을 어드레스한다. 현재에 스트리밍 데이터 서비스가 이 고 대역폭 데이터 전송 프로토콜 상으로 제공되지만 IP 프로토콜 상에 스트리밍 데이터 서비스를 지원하기 위해서는 더욱 개발이 필요하다.
전화 서비스, 오디오 컨퍼런싱, 인터넷 라디오 등을 위한 오디오 스트리밍이든, 비디오 폰 서비스, 비디오 컨퍼런싱, 인터넷 텔레비전 등과 샅은 비디오 스트리밍이든, 또는 텔레-텍스트, 뉴스 서비스, 증권 시세 서비스 등과 같은 데이터 스트리밍이든 스트리밍 데이터 서비스의 전달은 데이터 전송 프로토콜과 하드웨어 레벨의 지원을 포함한다.
데이터 전송 기술에 상관없이, PDU는 최고의 전송율에서 그리고 단지 데이터 전송 지연만을 일으키며 데이터 네트워크 노드사이에서 데이터 링크상으로 전송된다. VoIP와 같은 데이터 전송 프로토콜에서의 개선은 다른 곳에서 기술된다. 비효율적인 PDU 라우팅은 PDU 전달에 있어 지연을 초래하며 지금의 서술의 주제가 된다.
위에서 언급한 바와 같이, 무수한 스트리밍 데이터 서비스가 존재하고, 미래에는 확실히 더 많은 스트리밍 데이터 서비스가 개발되고 제공될 것임에도 불구하고, 모든 이러한 서비스는 각각의 서비스의 성질로 인해 지연 민감성에 의해 분류된다: 오디오 스트리밍은 말을 식별하는 능력에 영향을 주는 지연에 민감하고, 비디오 스트리밍은 영화를 식별하는 능력에 영향을 주는 지연에 민감하고, 데이터 스트리밍은 전달된 정보(에를 들면 주식시세)에 때맞춘 반응에 영향을 주는 지연에민감하다. 오디오 스트리밍과 비디오 스트리밍은 또한 흐트러짐에 민감하며 - 데이터 스트리밍은 상대적으로 덜 민감하다.
어느 정도는 이러한 스트리밍 데이터 서비스는 또한 PDU 손실에도 민감하다: 오디오 스트리밍은 비디오 스트리밍과 비교할 때 손실된 소리 부분을 보상하는 대화 컨텍스트 (시끄러운 당사자)를 이용하는 인간의 청각 시스템의 능력으로 인해 적게 영향을 받는다. 비디오 스트리밍은 그 공급에 요구되는 고 대역폭과 각각의 PDU에서 전달되는 데이터의 양 때문에 PDU 손실에 비교적 더 민감하다. 비디오 데이터 암호화 프로토콜이 몇 개의 순차적인 비디오 프레임에 해당하는 완전한 PDU 손실을 허용하는 목적을 가진 구원을 제공하기 위하여 개발 중에 있다. 데이터 스트리밍(주식시세)은 PDU의 손실 없음을 견디나 오디오 스트리밍과 비디오 스트리밍과 비교하여 상대적으로 낮은 전송 대역폭에 의해 그 부담이 경감된다.
이에 한정되지는 않지만, 스트리밍 데이터 서비스와 같은 지연에 민감한 데이터 서비스를 제공함에 있어 데이터 네트워크 장치의 성능을 실시간으로 평가하기 위한 방법과 장치를 개발할 필요가 있다.
본 발명의 양상에 따르면, 데이터 스위칭 노드의 처리 성능을 평가하는 방법이 제공된다. 그 방법은 일련의 단계를 포함한다. PDU 헤더 정보는 각각의 수신된 PDU로부터 추출된다. 수신 추적 레코드의 엔트리는 추출된 정보와 타임 스탬프로 실장된다. PDU는 데이터 스위칭 노드의 스위칭 기능에 의해 처리된다. 송신 추적레코드의 엔트리는 스위칭 기능으로부터 도출되는 정보와 타임 스탬프에 의해 실장된다. 데이터 스위칭 노드의 처리 성능은 수신 및 송신 추적 레코드에 보유된 정보에 기반하여 평가된다.
본 발명의 다른 양상에 따르면, 스위칭 성능을 평가하기 위하여 적용된 데이터 스위칭 노드가 제공된다. 데이터 스위칭 노드는 가능화 요소를 포함한다: PDU 분류기는 데이터 스위칭 노드에서 수신된 PDU로부터 헤더 정보를 추출하고, 수신된 PDU에 관한 타임 스탬프 정보는 수신 추적 레코드에 보유되고, 처리 PDU에 관한 타임 스탬프 정보는 송신 추적 레코드에 보유되고, 프로세서는 데이터 스위칭 노드의 성능을 평가하기 위하여 수신 및 송신 추적 레코드에 보유된 타임 스탬프 정보를 사용한다.
스트리밍 데이터 서비스의 제공을 가능하게 하는 데이터 전송 잠복성, 데이터 전달 흐트러짐 및 데이터 부분 손실의 평가의 이용가능성으로부터 장점이 도출된다.
도 1은 본 발명의 바람직한 실시예에 따라 스트리밍(streaming) 데이터 서비스 PDU를 통신함에 있어 그 성능의 실시간 평가를 제공하는 데이터 스위칭 노드를 실현하는 구성 요소를 보여주는 개략도이다.
본 발명의 모습과 장점들은 첨부된 도면을 참조하여 바람직한 실시예의 다음의 자세한 설명으로부터 보다 확연해 질 것이다.
첨부된 도면에서 같은 특징은 비슷한 표시를 가짐을 주의하여야 한다.
도 1은 본 발명의 바람직한 실시예에 따라 스트리밍(streaming) 데이터 서비스 PDU를 통신함에 있어 그 성능의 실시간 평가를 제공하는 데이터 스위칭 노드를실현하는 구성 요소를 보여주는 개략도이다.
광역통신망(WAN; Wide Area Network) 포트(104), 구내통신망(LAN; Local Area Network) 포트(106)를 경유하여 수신된 PDU들이나 CPU 포트(110)를 경유하여 프로세서(CPU)(108)에 의해 생성된 PDU들상에서 스위칭 기능(102)을 수행하는 데이터 스위칭 노드(100).
WAN 포트(104)는 상대적으로 높은 데이터 처리율을 가지는 백본(backbone)-사이드 데이터 전송 인터페이스의 대표이다. LAN 포트(106)는 비교적 적당한 데이터 처리율을 가지는 분배-사이드 데이터 전송 인터페이스의 대표이다. 데이터 스위칭 노드(100)는 LAN 포트(106)를 경유하여 수신된 데이터 처리율을 WAN 포트(104)로 집합시키고, WAN 포트(104)로부터 수신된 데이터 처리율을 LAN 포트(106)로 해산시킨다. 본 발명은 도시된 포트(104/106/108)의 개수에 한정되지 않는다. 더욱이, WAN 포트(104)는, 그것이 VoIP를 지원하는 오디오 스트림을 전달할 때, 시간 분할 멀티플렉싱(Time Division Multiplexing) 데이터 전송 프로토콜을 위한 지원을 포함할 수 있다.
PDU 분류기(classifier)(112)는 성능 평가 기능을 지원하는 각각의 PDU를 식별하는데 뿐 아니라 각각의 PDU를 검사하고 스위칭 기능(102)을 지원하는 헤더 정보 (114)를 추출하는 데에도 사용된다.
본 발명에 따르면, 성능 평가 기능이, 바람직한 실시예에 따르면, 원형 수신 추적 버퍼(120)로서 보여진 수신 추적 레코드를 경유하여 제공된다. 수신 추적 레코드는 적어도 각각 지정하는 필드 지정자를 가지는 엔트리(122)를 포함한다: 상응하는 PDU가 PDU 처리 버퍼(150)에서 처리를 위해 저장되는 메모리 주소를 지정하는 PDU 포인터(124), 그것을 경유하여 PDU가 수신되는 소스 포트(126) 그리고 수신 추적 레코드(120)와 연관된 타임 스탬프 기능(130)에 의해 제공되는 타임 스탬프(128). PDU를 송신하기 위한 출력 포트(104/106/110)을 결정하기 위해 스위칭 기능(102)에 의해 사용되는 목적지 콘텍스트(140) (이것에 한정되지는 않는다)를 포함하는 다른 정보가 저장될 수 있다. 사용되는 데이터 전송 프로토콜에 따라서, 수신 추적 레코드(120)의 엔트리(122)는 각각의 스트리밍 데이터 서비스 PDU를 식별할 최소한의 정보를 포함한다.
수신 추적 레코드(120)를 실현하는 데 사용되는 원형 버퍼의 크기 N은 개발시에 지정된 - 그 크기는 수동으로 결정될 수 있고, 관리 콘솔 그리고/또는, 고 레벨 성능 평가 프로세스(도시되지 않음)를 경유하여 감시되고 조정될 수 있는 데이터 스위칭 노드(100)의 PDU 처리율에 의해 결정될 수 있다.
원형 수신 추적 버퍼(120)는 각각의 PDU의 수신시 실장되어질 다음의 엔트리의 트랙을 따라 갈 인덱스(132)를 가진다.
수신된 PDU를 별개의 처리 큐로 특성화하고 처리 버퍼(150)에서 PDU의 처리를 우선시키는(154) 큐(queue) 매니저(152)에 추출된 PDU 헤더 정보(114)가 또한 제공된다. 스위칭 기능(102)은 처리 버퍼(150)에서 각각의 PDU를 위한 목적지 포트 (104/106/110)를 결정한다. PDU 처리의 방법은 다른 곳에서 기술한다.
PDU 처리는 시간 집중 작업이고 처리 지연으로 알려진 PDU의 전체적으로 단 대 단(end-to-end) 전달에서 지연을 만든다. PDU가 추출된 연관 PDU 헤더정보(114)에 지정된 처리 우선권 때문에 PDU가 수신된 순서에 대하여 순서가 어긋나는 스위칭 기능(102)에 의해 처리될 수 있음에 따라 PDU 처리의 우선화(154)는 PDU의 단 대 단 전달에서 흐트러짐을 만든다.
본 발명에 따르면, 송신 추적 레코드(160)는 PDU 처리의 효율을 측정하는데 있어서 처리 지연, 흐트러짐, 그리고 PDU 손실을 평가하는데 사용된다. 송신 추적 레코드(160)는 바람직하게는, 이에 한정되지는 않지만, 원형 송신 추적 버퍼로 실현된다. 원형 송신 추적 버퍼(160)는 엔트리(122)를 저장하며 각각의 PDU의 처리시 선행하는 인덱스 포인터(164)에 의해 가리켜지는 엔트리(122)를 실장하는 타임 스탬프 기능(162)과 연관된다.
송신 추적 레코드(160)의 엔트리(122)는 목적지 콘텍스트 필드(140)에서 목적지 포트 지정(104/106/110)을 포함할 수 있다. 드롭된(dropped) PDU는 송신 추적 레코드(160)에서 상응하는 엔트리(122)를 가지지 않거나, 상응하는 송신 추적 레코드 (160) 엔트리(122)는 PDU가 목적지 콘텍스트 필드(140)에서 예비 값을 저장함으로써 드롭되는 것을 지정할 수도 있다.
데이터 스위칭 노드(100)의 성능을 평가함에 있어, CPU(108)는 각각의 PDU를 처리함에 있어 발생한 지연, 흐트러짐 그리고/또는 떨어짐을 결정하기 위하여 수신 추적 레코드(120)와 송신 추적 레코드(160)의 엔트리(122)를 관련시킨다(170). 처리 지연은 상응하는 엔트리(122)의 타임 스탬프 지정자(128)에 보유되어 있는 타임 스탬프 값의 비교에 의해 결정된다. 특정 데이터 스트림과 연관된 PDU에 대한 처리 흐트러짐은 그 데이터 스트림과 연관된 PDU의 처리 지연의순서를 비교하여 결정한다. PDU 드롭의 경우는 송신 추적 버퍼(160)로부터 결정된다.
성능평가는 편성된 스케쥴과 각각의 PDU의 송신시에 규칙적으로 프로세서 (180)에 의해 수행된다. 성능 평가를 수행하기 위하여 추적 레코드(120/160)가 검사되는 속도는 데이터 스위칭 노드 100의 PDU 처리 속도와 맞추어진다 - 그렇지 않으면, 성능 평가 절차는 비효율적이 되어 실시간의 정확하고 엄밀한 성능평가를 제공하는 능력을 잃게 된다.
데이터 스위칭 노드(100)의 동작의 디버그 모드가 제공되며, 이에 따라서 데이터 스위칭 노드(100)에 의해 경험되는 에러 상태가 에러 상태에 앞서 발생한 사건을 결정하기 위해 수신(120) 및 송신(160) 추적 버퍼의 검사를 트리거한다.
여기서 기술한 실시예는 예시적일 뿐이며 이 기술분야에서 지식을 가진 자는 위에서 언급한 실시예의 변형이 본 발명의 핵심에서 벗어남이 없이 만들어짐을 이해할 것이다. 발명의 범위는 단지 청구항에 의해서만 정의된다.
본 발명에 의해, 데이터 스위칭 노드의 처리 성능을 평가하는 방법 및 스위칭 성능을 평가하기 위해 적용된 데이터 스위칭 노드가 제공되며, 스트리밍 데이터 서비스의 제공을 가능하게 하기 위한 데이터 전송 잠복성, 데이터 전달 흐트러짐 및 데이터 부분 손실의 평가의 이용가능성으로부터 장점이 도출된다.

Claims (27)

  1. 데이터 스위칭 노드와 연관된 다수의 포트를 경유하여 수신된 PDU들(PDUs)로부터 헤더 정보를 추출하는 PDU 분류기,
    각각의 수신 추적 레코드 엔트리가 상응하는 수신된 PDU에 대한 시간별 정보를 지정하는, 엔트리들을 가지는 수신 추적 레코드,
    스위칭 기능 처리 PDU들,
    각각의 송신 추적 레코드 엔트리가 상응하는 처리된 PDU에 대한 시간별 정보를 지정하는, 엔트리들을 가지는 송신 추적 레코드, 및
    스위칭 기능의 성능을 평가하기 위해 추적 레코드 엔트리에 저장된 정보를 사용하는 프로세서를 포함함을 특징으로 하는,
    프로토콜 데이터 단위(Protocol Data Unit: PDU) 스위칭 성능을 평가하는 데이터 스위칭 노드.
  2. 제 1항에 있어서,
    스위칭 데이터 노드가 타이머를 더 포함함을 특징으로 하는 스위칭 데이터 노드.
  3. 제 1항에 있어서,
    추적 레코드 각각이 추적 레코드 엔트리를 저장하는 원형 버퍼를 포함함을 특징으로 하는 스위칭 데이터 노드.
  4. 제 3항에 있어서,
    각각의 원형 버퍼가 실장될 다음의 추적 레코드 엔트리를 지정하는 색인 지시자를 포함함을 특징으로 하는 스위칭 데이터 노드.
  5. 제 1항에 있어서,
    각각의 추적 레코드와 연관된 추적 레코드 엔트리의 수가 데이터 스위칭 노드의 계획된 PDU 처리율에 상응하도록 미리 지정되어 있음을 특징으로 하는 스위칭 데이터 노드.
  6. 제 1항에 있어서,
    각각의 추적 레코드와 연관된 추적 레코드 엔트리의 수가 가변적이고, 레코드 엔트리의 수가 데이터 스위칭 노드의 현재의 PDU 처리율에 유용한 자원을 최적화하는 매뉴얼 설정, 관리 콘솔 그리고 고 레벨 프로토콜중의 하나를 경유하여 조정될 수 있음을 특징으로 하는 스위칭 데이터 노드.
  7. 제 1항에 있어서,
    각각의 수신 추적 레코드 엔트리는
    상응하는 PDU가 수신된 것으로 간주되는 시간의 시간 값 지시 및 수신된 PDU에 상응하는 식별 정보를 가지는 지정자를 더 포함함을 특징으로 하는 스위칭 데이터 노드.
  8. 제 7항에 있어서,
    수신된 PDU에 상응하는 식별정보가 처리중인 PDU가 저장되어 있는 위치의 명세(specification)를 더 포함함을 특징으로 하는 스위칭 데이터 노드.
  9. 제 7항에 있어서,
    수신된 PDU에 상응하는 식별정보가 그것을 경유하여 PDU가 수신되는 포트의명세를 더 포함함을 특징으로 하는 스위칭 데이터 노드.
  10. 제 7항에 있어서,
    수신된 PDU에 상응하는 식별정보가 수신된 PDU에 상응하는 목적지 콘텍스트의 명세를 더 포함함을 특징으로 하는 스위칭 데이터 노드.
  11. 제 1항에 있어서,
    각각의 송신 추적 레코드 엔트리는
    상응하는 PDU가 처리된 것으로 간주되는 시간의 시간 값 지시 및 처리된 PDU에 상응하는 식별 정보를 가지는 지정자를 더 포함함을 특징으로 하는 스위칭 데이터 노드.
  12. 제 11항에 있어서,
    처리된 PDU에 상응하는 식별정보가 처리중인 PDU가 저장되어 있는 위치의 명세를 더 포함함을 특징으로 하는 스위칭 데이터 노드.
  13. 제 11항에 있어서,
    처리된 PDU에 상응하는 식별 정보가 그것을 경유하여 PDU가 수신되는 포트의 명세를 더 포함함을 특징으로 하는 스위칭 데이터 노드.
  14. 제 11항에 있어서,
    처리된 PDU에 상응하는 식별정보가 처리된 PDU에 상응하는 목적지 콘텍스트의 명세를 더 포함함을 특징으로 하는 스위칭 데이터 노드.
  15. 제 14항에 있어서,
    처리된 PDU에 상응하는 목적지 콘텍스트의 명세가 그것을 통하여 PDU가 의도된 목적지로 전송되기로 되어 있는 포트를 포함하는 스위칭 데이터 노드.
  16. 제 14항에 있어서,
    처리된 PDU에 상응하는 목적지 콘텍스트의 명세가 PDU가 드롭되기로(dropped)되어 있다는 명세를 포함하는 스위칭 데이터 노드.
  17. 수신된 PDU로부터 PDU 헤더 정보를 추출하는 단계;
    데이터 스위칭 노드에 의해 보유되어 있는 수신 추적 레코드에 엔트리를 실장하는 단계;
    수신된 PDU를 처리하는 단계;
    데이터 스위칭 노드에 의해 보유되어 있는 송신 추적 레코드에 엔트리를 실장하는 단계; 및
    추적 레코드 엔트리에 보유되어 있는 정보에 기초하여 처리성능을 평가하는 단계를 포함하는 것을 특징으로 하는, 프로토콜 데이터 단위(PDUs)를 전송하는 데이터 스위칭 노드의 처리 성능 평가 방법.
  18. 제 17항에 있어서,
    추적 레코드 엔트리중의 하나에 정보를 실장하는 방법에 있어서,
    그 방법이 PDU 지시자(pointer) 엔트리를, 상응하는 PDU가 임시로 저장되어 있는 장소의 가치 지시로 실장하는 단계를 더 포함하는 것을 특징으로 하는 방법.
  19. 제 17항에 있어서,
    송신 추적 레코드 엔트리중의 하나에 정보를 실장하는 방법에 있어서,
    그 방법이 송신 추적 레코드 엔트리를 PDU 드롭(drop)의 경우에 PDU 폐기의 정보 지시로 실장하는 단계를 더 포함하는 것을 특징으로 하는 방법.
  20. 제19항에 있어서,
    데이터 스위칭 노드의 성능을 평가하는 방법에 있어서,
    그 방법이 데이터 스위칭 노드에 의해서 전달된 데이터의 각각의 스트림에 상응하는 PDU 드롭 지시를 계산하는 단계를 더 포함하는 것을 특징으로 하는 방법.
  21. 제 19항에 있어서,
    데이터 스위칭 노드의 성능을 평가하는 방법에 있어서,
    그 방법이 데이터 스위칭 노드의 현재의 동작상태에 상응하는 PDU 드롭 지시를 계산하는 단계를 더 포함하는 것을 특징으로 하는 방법.
  22. 제 17항에 있어서,
    수신 추적 레코드 엔트리중의 하나에 정보를 실장하는 방법에 있어서,
    그 방법이 수신 추적 엔트리와 연관된 타임 스탬프 지정자를 PDU가 수신된 것으로 간주되는 시간의 시간 값 지시로 실장하는 단계를 더 포함하는 것을 특징으로 하는 방법.
  23. 제 18항에 있어서,
    송신 추적 레코드 엔트리중의 하나에 정보를 실장하는 방법에 있어서,
    그 방법이 송신 추적 엔트리와 연관된 타임 스탬프 지정자를 PDU가 처리된 시간의 시간 값 지시로 실장하는 단계를 더 포함하는 것을 특징으로 하는 방법.
  24. 제 22항에 있어서,
    처리 성능을 평가하는 방법에 있어서,
    그 방법이 수신 추적 레코드 엔트리에 보유된 타임 스탬프 값과 PDU에 상응하는 송신 추적 레코드 엔트리 사이의 차이를 계산함으로써 PDU 처리 지연을 결정하는 단계를 더 포함하는 것을 특징으로 하는 방법.
  25. 제 23항에 있어서,
    처리 성능을 평가하는 방법에 있어서,
    그 방법이 상응하는 PDU에 의해 초래된 PDU 처리 지연의 평균을 계산함으로써 데이터 스위칭 노드에서 초래된 평균 PDU 처리 지연을 결정하는 단계를 더 포함하는 것을 특징으로 하는 방법.
  26. 제 23항에 있어서,
    처리 성능을 평가하는 방법에 있어서,
    그 방법이 데이터 스트림과 연관된 다수의 PDU에 의해 초래된 PDU 처리 지연의 분포를 결정함으로써 데이터 스트림을 위한 PDU 전달 흐트러짐을 결정하는 단계를 더 포함하는 것을 특징으로 하는 방법.
  27. 제 23항에 있어서,
    처리 성능을 평가하는 방법에 있어서,
    그 방법이 데이터 스위칭 노드에 의해 전송된 다수의 PDU에 의해 초래된 PDU 처리 지연의 분포를 결정함으로써 데이터 스위칭 노드를 위한 PDU 전달 흐트러짐을 결정하는 단계를 더 포함하는 것을 특징으로 하는 방법.
KR10-2002-0064805A 2001-10-24 2002-10-23 지연 방지 데이터 서비스의 제공에 있어서 성능 평가 방법 KR100486666B1 (ko)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US10/036,153 US20030076784A1 (en) 2001-10-24 2001-10-24 Methods of performance estimation in provisioning delay intolerant data services
US10/036,153 2001-10-24

Publications (2)

Publication Number Publication Date
KR20030033991A true KR20030033991A (ko) 2003-05-01
KR100486666B1 KR100486666B1 (ko) 2005-05-03

Family

ID=21886956

Family Applications (1)

Application Number Title Priority Date Filing Date
KR10-2002-0064805A KR100486666B1 (ko) 2001-10-24 2002-10-23 지연 방지 데이터 서비스의 제공에 있어서 성능 평가 방법

Country Status (7)

Country Link
US (1) US20030076784A1 (ko)
JP (1) JP3691816B2 (ko)
KR (1) KR100486666B1 (ko)
CN (1) CN1169327C (ko)
DE (1) DE10248569A1 (ko)
FR (1) FR2833118B1 (ko)
GB (1) GB2381696B (ko)

Families Citing this family (13)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7092364B1 (en) * 2001-12-28 2006-08-15 Bellsouth Intellectual Property Corporation System and method for monitoring DSL service provisioning
US7631096B1 (en) * 2002-10-11 2009-12-08 Alcatel Lucent Real-time bandwidth provisioning in a switching device
GB2424538A (en) * 2005-03-22 2006-09-27 Agilent Technologies Inc Packet trace diagnostic system
CN100442688C (zh) * 2006-03-20 2008-12-10 华为技术有限公司 高速下行分组接入用户数据时延确定的方法及装置
US8392397B2 (en) * 2008-03-12 2013-03-05 International Business Machines Corporation System and method for provenance function window optimization
US8775344B2 (en) * 2008-05-22 2014-07-08 International Business Machines Corporation Determining and validating provenance data in data stream processing system
US8301626B2 (en) 2008-05-22 2012-10-30 International Business Machines Corporation Method and apparatus for maintaining and processing provenance data in data stream processing system
US8184529B2 (en) * 2008-10-17 2012-05-22 Brother Kogyo Kabushiki Kaisha Communication apparatus, method, and program for transmitting and receiving packet data
US10848398B2 (en) 2011-11-10 2020-11-24 Assia Spe, Llc Method, apparatus, and system for optimizing performance of a communication unit by a remote server
WO2013085485A1 (en) * 2011-12-05 2013-06-13 Adaptive Spectrum And Signal Alignment, Inc. Systems and methods for traffic aggregation on multiple wan backhauls and multiple distinct lan networks
KR102133012B1 (ko) * 2014-04-07 2020-07-10 삼성전자주식회사 미디어 스트리밍 방법 및 그 전자 장치
CN105338258B (zh) * 2014-06-26 2018-05-25 浙江大华技术股份有限公司 一种视频传输方法及设备
WO2016089414A1 (en) 2014-12-04 2016-06-09 Adaptive Spectrum And Signal Alignment, Inc Method and apparatus for predicting successful dsl line optimization

Family Cites Families (19)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4937817A (en) * 1988-12-29 1990-06-26 American Telephone And Telegraph Company Packet selection for packet distribution arrangements
GB2261799B (en) * 1991-11-23 1995-04-19 Dowty Communications Ltd Packet transmission system
GB9405406D0 (en) * 1994-03-18 1994-05-04 Netcomm Ltd Atm cell switch
US5748627A (en) * 1994-06-10 1998-05-05 Harris Corporation Integrated network switch with flexible serial data packet transfer system
US5570346A (en) * 1994-12-08 1996-10-29 Lucent Technologies Inc. Packet network transit delay measurement system
US5793976A (en) * 1996-04-01 1998-08-11 Gte Laboratories Incorporated Method and apparatus for performance monitoring in electronic communications networks
US5870396A (en) * 1996-12-31 1999-02-09 Northern Telecom Limited Output queueing in a broadband multi-media satellite and terrestrial communications network
US6038619A (en) * 1997-05-29 2000-03-14 International Business Machines Corporation Disk drive initiated data transfers responsive to sequential or near sequential read or write requests
US6289464B1 (en) * 1998-01-07 2001-09-11 Microsoft Corporation Receiving wireless information on a mobile device with reduced power consumption
GB2342527A (en) * 1998-10-02 2000-04-12 Gen Datacomm Adv Res Data swtich performance monitoring
US6683856B1 (en) * 1998-10-09 2004-01-27 Lucent Technologies Inc. Method and apparatus for measuring network performance and stress analysis
US6577600B1 (en) * 1999-01-11 2003-06-10 Hewlett-Packard Development Company, L.P. Cost calculation in load balancing switch protocols
US6567408B1 (en) * 1999-02-01 2003-05-20 Redback Networks Inc. Methods and apparatus for packet classification with multi-level data structure
US6754211B1 (en) * 1999-12-01 2004-06-22 Mosaid Technologies, Inc. Method and apparatus for wire speed IP multicast forwarding
WO2001061509A1 (en) * 2000-02-18 2001-08-23 Cedere Corporation Real time mesh measurement system stream latency and jitter measurements
JP2001244932A (ja) * 2000-02-28 2001-09-07 Nippon Telegr & Teleph Corp <Ntt> 網遅延測定方法およびそのシステム
US6738349B1 (en) * 2000-03-01 2004-05-18 Tektronix, Inc. Non-intrusive measurement of end-to-end network properties
US7257120B2 (en) * 2000-11-17 2007-08-14 Altera Corporation Quality of service (QoS) based supervisory network for optical transport systems
US6934256B1 (en) * 2001-01-25 2005-08-23 Cisco Technology, Inc. Method of detecting non-responsive network flows

Also Published As

Publication number Publication date
GB2381696B (en) 2004-10-13
CN1169327C (zh) 2004-09-29
GB2381696A (en) 2003-05-07
GB0222908D0 (en) 2002-11-13
DE10248569A1 (de) 2003-05-15
FR2833118B1 (fr) 2005-10-28
KR100486666B1 (ko) 2005-05-03
JP2003188939A (ja) 2003-07-04
JP3691816B2 (ja) 2005-09-07
US20030076784A1 (en) 2003-04-24
FR2833118A1 (fr) 2003-06-06
CN1414750A (zh) 2003-04-30

Similar Documents

Publication Publication Date Title
AU676199B2 (en) Method for assigning priority to traffic between local area networks interconnected via a backbone network
US20030108063A1 (en) System and method for aggregating multiple information channels across a network
US8547981B2 (en) Self-routed layer 4 packet network system and method
US6366961B1 (en) Method and apparatus for providing mini packet switching in IP based cellular access networks
US7508832B2 (en) Method and system for providing broadcast channels over an emulated subnetwork
US5764626A (en) Rate-matched cell identification and modification, replacement, or insertion for test and measurement of ATM network virtual connections
US7330888B2 (en) Partitioned interface architecture for transmission of broadband network traffic to and from an access network
US20060233101A1 (en) Network element architecture for deep packet inspection
KR100486666B1 (ko) 지연 방지 데이터 서비스의 제공에 있어서 성능 평가 방법
US20030185201A1 (en) System and method for 1 + 1 flow protected transmission of time-sensitive data in packet-based communication networks
US5699346A (en) Measuring burst rate and burst size in ATM network virtual connections
JP2001526473A (ja) Ｘｄｓｌベースのインターネットアクセスルータ
US6452934B1 (en) Packet forwarding apparatus
US8254258B2 (en) Jitter management for packet data network backhaul of call data
US20020075803A1 (en) Method and apparatus for dynamic optimization of a multi-service access device
US7359964B2 (en) Method and equipment for providing a signaling channel for performing signaling functions at an ethernet level
US20090296737A1 (en) Method and system for connecting two nodes over multiple communication links
US7046623B2 (en) Fault recovery system and method for inverse multiplexed digital subscriber lines
CN100499582C (zh) 一种数据传输方法及系统
US20080205269A1 (en) Method and system for rerouting traffic
US20100158008A1 (en) Switching exchange
EP0861534B1 (en) Instrument for test and measurement of atm network virtual connections
WO2002041660A1 (en) System and method for aggregating multiple information channels across a network
EP1365541A2 (en) Partitioned interface architecture for transmission of broadband network traffic to and from an access network
US20040042475A1 (en) Soft-pipelined state-oriented processing of packets

Legal Events

Date Code Title Description
A201 Request for examination
E902 Notification of reason for refusal
E701 Decision to grant or registration of patent right
GRNT Written decision to grant
LAPS Lapse due to unpaid annual fee