KR100964085B1 - 차세대아이피를 적용한 망에서 에지라우터의 흐름 처리 방법 - Google Patents

차세대아이피를 적용한 망에서 에지라우터의 흐름 처리 방법 Download PDF

Info

Publication number
KR100964085B1
KR100964085B1 KR1020030043828A KR20030043828A KR100964085B1 KR 100964085 B1 KR100964085 B1 KR 100964085B1 KR 1020030043828 A KR1020030043828 A KR 1020030043828A KR 20030043828 A KR20030043828 A KR 20030043828A KR 100964085 B1 KR100964085 B1 KR 100964085B1
Authority
KR
South Korea
Prior art keywords
packet
edge router
flow
address
information
Prior art date
Application number
KR1020030043828A
Other languages
English (en)
Other versions
KR20050002450A (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 주식회사 케이티
Priority to KR1020030043828A priority Critical patent/KR100964085B1/ko
Publication of KR20050002450A publication Critical patent/KR20050002450A/ko
Application granted granted Critical
Publication of KR100964085B1 publication Critical patent/KR100964085B1/ko

Links

Images

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00Traffic control in data switching networks
    • H04L47/10Flow control; Congestion control
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06QINFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q30/00Commerce
    • G06Q30/04Billing or invoicing
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00Data switching networks
    • H04L12/02Details
    • H04L12/14Charging, metering or billing arrangements for data wireline or wireless communications

Landscapes

  • Engineering & Computer Science (AREA)
  • Business, Economics & Management (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Development Economics (AREA)
  • Economics (AREA)
  • Accounting & Taxation (AREA)
  • Finance (AREA)
  • Marketing (AREA)
  • Strategic Management (AREA)
  • Physics & Mathematics (AREA)
  • General Business, Economics & Management (AREA)
  • General Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

본 발명은 차세대아이피(Ipv6)를 적용한 망에서 망 사용량에 따른 종량제 과금을 위한 흐름 처리 방법에 관한 것이다.
이를 위하여, 본 발명은 고정 IP 주소가 할당된 다수의 호스트로부터 수신된 패킷을 처리하고, 과금정보를 수집하여 과금 시스템으로 제공하는 에지 라우터에서의 흐름 처리 방법에 있어서, 상기 에지 라우터가 다수의 호스트로 자신의 식별자 정보를 전송하는 단계; 상기 에지 라우터가 임의의 호스트로부터 수신한 패킷에 자신의 식별자가 포함되어 있음에 따라 상기 수신 패킷이 흐름 중 첫 번째 패킷인지를 판별하여, 첫 번째 패킷이면 출발지 IP 주소와 목적지 IP 주소 및 전송 패킷량 정보를 포함하는 흐름 엔트리를 생성한 후 상기 수신 패킷을 목적지 IP 주소로 포워딩하고, 첫 번째 패킷이 아니면 상기 생성한 흐름 엔트리의 패킷량 정보를 업데이트한 후 상기 수신 패킷을 목적지 IP 주소로 포워딩하는 흐름 처리단계; 및 상기 에지 라우터가 흐름 엔트리를 상기 과금 시스템으로 제공하는 과금정보 제공단계를 포함한다.
종량제, 과금, 차세대아이피, IPv6, 시스템식별자, 에지라우터

Description

차세대아이피를 적용한 망에서 에지라우터의 흐름 처리 방법 {Flow management method for billing in Ipv6}
도 1은 본 발명이 적용되는 인터넷망의 개략적인 구성도,
도 2는 본 발명에 따른 호스트에서 생성한 흐름 레벨값의 일 예를 도시한 도면,
도 3은 본 발명의 한 실시예에 따른 차세대아이피를 적용한 에지라우터에서의 흐름 처리 방법을 도시한 동작 흐름도이다.
<도면의 주요 부분에 대한 부호의 간단한 설명>
11, 12, 13; 호스트 14; 에지라우터
15; 인터넷 16; 과금시스템
본 발명은 차세대아이피(Ipv6)를 적용한 망에서의 흐름 처리 방법에 관한 것 으로서, 보다 상세하게는 망 사용량에 따른 종량제 과금을 위한 흐름 처리 방법에 관한 것이다.
현재 인터넷 사용에 따른 과금은 대부분 월 단위의 정액제로 처리되고 있으며, 일부 유료 컨텐츠에 대해서만 종량제 과금이 적용되고 있다. 일부 컨텐츠 사업자와 서비스 제공업체에서 적용하고 있는 종량제 과금방법은, 컨텐츠 사용자가 웹 서버에 접속할 때 웹 서버 측에서 필요한 과금을 사용자의 웹 브라우저에게 요청하고, 사용자의 웹 브라우저에서 웹 서버에 과금 정보를 전송하는 방식을 사용하고 있다. 그러나, 이러한 종량제 과금 방법은 일정 서비스에 대한 과금만을 고려하므로 망 사업자가 망 사용량에 따라 과금을 하기 위한 방법으로는 부적절하다.
한편, 현재 망 사용량에 따라 과금을 하기 위한 방법으로, 에지라우터가 각 흐름별로 패킷의 양을 측정하는 방법이 제시되어 있다. 현재 Ipv4 주소가 부족으로 인한 호스트에 동적인 어드레스를 할당으로 발신 주소별 과금이 어렵고, 또한 에지라우터에서 각 흐름을 구분하기 위해서는 IP계층 이상의 상위계층(TCP, UDP 포트)정보가 더 필요하다. 따라서, 현재 제안되어 있는 과금 방법은 상위계층정보를 더 요구하고 송수신에 대한 모든 흐름(flow)을 관리해야 하기 때문에 에지라우터의 부하가 증가되는 문제점이 있다.
상기한 종래기술의 문제점을 해결하기 위하여 안출된 본 발명의 목적은, 차세대아이피(Ipv6)의 흐름 레벨값을 이용하여 각 흐름을 구별하고, 송신 흐름의 발 신주소별로 망 사용량을 수집함으로써, 과금 정보 수집에 따른 에지라우터의 부하를 줄이면서 종량제 과금이 가능하도록 하는 흐름 처리 방법을 제공하는 데 그 목적이 있다.
상기한 목적을 달성하기 위한 본 발명의 방법은, 고정 IP 주소가 할당된 다수의 호스트로부터 수신된 패킷을 처리하고, 과금정보를 수집하여 과금 시스템으로 제공하는 에지 라우터에서의 흐름 처리 방법에 있어서, 상기 에지 라우터가 다수의 호스트로 자신의 식별자 정보를 전송하는 단계; 상기 에지 라우터가 임의의 호스트로부터 수신한 패킷에 자신의 식별자가 포함되어 있음에 따라 상기 수신 패킷이 흐름 중 첫 번째 패킷인지를 판별하여, 첫 번째 패킷이면 출발지 IP 주소와 목적지 IP 주소 및 전송 패킷량 정보를 포함하는 흐름 엔트리를 생성한 후 상기 수신 패킷을 목적지 IP 주소로 포워딩하고, 첫 번째 패킷이 아니면 상기 생성한 흐름 엔트리의 패킷량 정보를 업데이트한 후 상기 수신 패킷을 목적지 IP 주소로 포워딩하는 흐름 처리단계; 및 상기 에지 라우터가 흐름 엔트리를 상기 과금 시스템으로 제공하는 과금정보 제공단계를 포함한다.
삭제
삭제
삭제
삭제
이하, 첨부된 도면을 참조하면서 본 발명의 한 실시예에 따른 차세대아이피를 적용한 망에서 에지라우터의 흐름 처리 방법을 보다 상세하게 설명하면 다음과 같다.
현재 인터넷에서 널리 이용되고 있는 통신규약은IPv4(Internet protocol version 4)이지만, 최근 IP 주소 공간을 128비트로 늘려서 망 확장성이 향상된 차세대아이피 IPv6(Internet protocol version 6)가 차세대인터넷 통신규약으로 부각되고 있다.
도 1은 본 발명이 적용되는 인터넷망의 구성 블록도이다. 다수의 호스트들(11, 12, 13)이 에지라우터(14)를 통해 인터넷(15)에 연결된다. 여기서, 각 호스트들(11, 12, 13)은 IPv6 통신규약에 따른 고정 IP 주소를 할당받고, 자신이 연결된 에지라우터(14)로부터 시스템 식별자를 부여받아 해당 에지라우터(14)의 시스템 식별자를 포함한 흐름 레벨값을 생성하며, 생성된 흐름 레벨값을 이용하여 에지라우터(14)에게 패킷을 전송한다. 에지라우터(14)는 각 호스트들(11, 12, 13)의 IP 주소를 저장하고, 각 호스트들(11, 12, 13)로부터 전송된 패킷의 IP 헤더의 흐름 레벨값을 참조하여 흐름을 구분하고, 자신의 시스템식별자가 포함된 흐름에 대해서만 본 발명에 따른 흐름 처리 방법을 수행한다. 아울러, 에지라우터(14)는 과금시스템(16)과 접속되어, 일정시간동안 수집한 과금 정보를 과금시스템(16)에게 제공한다.
도 2는 본 발명에 따른 호스트에서 생성한 흐름 레벨값의 일 예를 도시한 도면이다. 흐름 레벨값은 3비트의 흐름 레벨 구분자와, 1 바이트의 에지라우터의 시스템 식별자와, 임의의 9비트의 Y 값으로 이루어진다. 3비트의 흐름 레벨 구분자는 흐름 레벨값으로 어떤 값이 사용될 것인가를 나타내는데, 여기서는 무작위 숫자(random number)를 의미한다.
도 3은 본 발명의 한 실시예에 따른 에지라우터에서의 과금을 위한 흐름 처리 방법을 도시한 동작 흐름도이다.
에지라우터(14)는 호스트들(11, 12, 13)로부터 수신되는 패킷들을 감시하여 과금 데이터를 수집하여 과금시스템(16)에게 전송한다.
먼저, 각 호스트들(11, 12, 13)은 앞서 언급한 바와 같이 에지라우터(14)의 시스템식별자를 포함한 흐름 레벨값을 생성하여 전송하고자 하는 패킷에 부가하여 전송한다.
에지라우터(14)는 패킷이 수신되면(S31), 전송된 패킷 헤더의 흐름 레벨값의 시스템식별자를 추출하고(S32), 추출된 시스템식별자가 자신의 시스템식별자와 일치하는 지를 판별한다(S33). 에지라우터(14)는 전송된 패킷 헤더의 시스템식별자와 자신의 시스템식별자가 일치하면, 해당 패킷이 흐름의 첫 번째 패킷인 지를 판별한다(S34). 에지라우터(14)는 해당 패킷이 흐름의 첫 번째 패킷인 지를 판별할 때, 해당 패킷이 속한 흐름 엔트리가 존재하는 지를 검색함으로써 판별한다.
해당 패킷이 흐름의 첫 번째 패킷이면, 새로운 흐름 엔트리를 생성하여 추가 하는데(S35), 이 흐름 엔트리에는 출발지 IP 주소와 목적지 IP 주소와 흐름 레벨값이 포함된다. 그리고, 해당 패킷을 목적지 IP 주소로 포워딩시킨다(S36).
한편, 해당 패킷이 흐름의 첫 번째 패킷이 아니면, 흐름 엔트리를 검색하여(S37) 해당 흐름 엔트리의 전송 패킷 수를 업데이트한다(S38). 그리고 난 후, 해당 패킷을 목적지 IP 주소로 포워딩시킨다(S39).
그리고, 해당 패킷이 흐름 중 마지막 패킷인 지를 판별하여(S40), 마지막 패킷이 아니면 바로 종료하고, 마지막 패킷이면 해당 흐름 엔트리를 과금시스템(16)에게 전송한 후 종료한다(S41). 일반적으로 흐름 중 마지막 패킷은 식별정보를 포함하는데, 에지라우터는 이 식별정보를 참조하여 해당 패킷이 마지막 패킷인지 여부를 판별한다.
한편, 단계 S33에서 에지라우터(14)는 추출된 시스템식별자가 자신의 시스템식별자와 일치하지 않으면 해당 패킷을 포워딩한 후 바로 종료한다.
즉, 에지라우터(14)는 자신과 연결된 호스트들로부터 발신되는 흐름들에 대해서만 망 사용량에 과금 정보를 수집한 후 이를 과금시스템에게 전송하기 때문에, 과금정보수집에 따른 부하를 줄일 수 있다.
위에서 양호한 실시예에 근거하여 이 발명을 설명하였지만, 이러한 실시예는 이 발명을 제한하려는 것이 아니라 예시하려는 것이다. 이 발명이 속하는 분야의 숙련자에게는 이 발명의 기술사상을 벗어남이 없이 위 실시예에 대한 다양한 변화나 변경 또는 조절이 가능함이 자명할 것이다. 그러므로, 이 발명의 보호범위는 첨부된 청구범위에 의해서만 한정될 것이며, 위와 같은 변화예나 변경예 또는 조절예를 모두 포함하는 것으로 해석되어야 할 것이다.
이상과 같이 본 발명에 따르면, 호스트들은 자신이 연결된 에지라우터의 시스템식별자를 포함한 흐름 레벨값을 생성하여 패킷에 부가하여 전송하고, 에지라우터는 해당 호스트들로부터 발신되는 흐름들에 대해서만 발신주소별 망 사용량에 따른 과금 정보를 수집하기 때문에, 과금 정보 수집에 따른 부하를 줄이면서도 망 사용량에 따른 종량제 과금을 실현할 수 있는 잇점이 있다.

Claims (5)

  1. 삭제
  2. 고정 IP 주소가 할당된 다수의 호스트로부터 수신된 패킷을 처리하고, 과금정보를 수집하여 과금 시스템으로 제공하는 에지 라우터에서의 흐름 처리 방법에 있어서,
    상기 에지 라우터가 다수의 호스트로 자신의 식별자 정보를 전송하는 단계;
    상기 에지 라우터가 임의의 호스트로부터 수신한 패킷에 자신의 식별자가 포함되어 있음에 따라 상기 수신 패킷이 흐름 중 첫 번째 패킷인지를 판별하여, 첫 번째 패킷이면 출발지 IP 주소와 목적지 IP 주소 및 전송 패킷량 정보를 포함하는 흐름 엔트리를 생성한 후 상기 수신 패킷을 목적지 IP 주소로 포워딩하고, 첫 번째 패킷이 아니면 상기 생성한 흐름 엔트리의 패킷량 정보를 업데이트한 후 상기 수신 패킷을 목적지 IP 주소로 포워딩하는 흐름 처리단계; 및
    상기 에지 라우터가 흐름 엔트리를 상기 과금 시스템으로 제공하는 과금정보 제공단계
    를 포함하는 차세대아이피를 적용한 망에서 에지라우터의 흐름 처리 방법.
  3. 제 2 항에 있어서,
    상기 과금정보 제공단계는,
    상기 수신 패킷이 흐름 중 마지막 패킷이면 최종 업데이트한 흐름 엔트리를 상기 과금 시스템으로 제공하는 것을 특징으로 하는 차세대아이피를 적용한 망에서 에지라우터의 흐름 처리 방법.
  4. 제 3 항에 있어서,
    상기 임의의 호스트는,
    흐름 레벨 구분자와 상기 에지 라우터의 식별자 및 임의의 Y 값으로 이루어진 흐름 레벨값을 생성하여 상기 패킷의 헤더에 포함시켜 상기 에지 라우터로 전송하는 것을 특징으로 하는 차세대아이피를 적용한 망에서 에지라우터의 흐름 처리 방법.
  5. 삭제
KR1020030043828A 2003-06-30 2003-06-30 차세대아이피를 적용한 망에서 에지라우터의 흐름 처리 방법 KR100964085B1 (ko)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020030043828A KR100964085B1 (ko) 2003-06-30 2003-06-30 차세대아이피를 적용한 망에서 에지라우터의 흐름 처리 방법

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020030043828A KR100964085B1 (ko) 2003-06-30 2003-06-30 차세대아이피를 적용한 망에서 에지라우터의 흐름 처리 방법

Publications (2)

Publication Number Publication Date
KR20050002450A KR20050002450A (ko) 2005-01-07
KR100964085B1 true KR100964085B1 (ko) 2010-06-16

Family

ID=37217971

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020030043828A KR100964085B1 (ko) 2003-06-30 2003-06-30 차세대아이피를 적용한 망에서 에지라우터의 흐름 처리 방법

Country Status (1)

Country Link
KR (1) KR100964085B1 (ko)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100553449B1 (ko) * 2003-10-17 2006-02-20 텔슨전자 주식회사 단말기에서의 데이터서비스 이용에 따른 사용량 측정 방법

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20010031466A (ko) * 1998-08-27 2001-04-16 다치카와 게이지 정보통신 네트워크 과금방법
WO2002009411A1 (en) * 2000-07-10 2002-01-31 Sonera Oyj Arranging of billing in a telecommunication system
KR20030049553A (ko) * 2001-12-15 2003-06-25 에스케이 텔레콤주식회사 이동 통신망에서의 비과금 패킷 푸시 서비스 방법 및 장치
KR20030050565A (ko) * 2001-12-19 2003-06-25 삼성전자주식회사 무선 데이터 통신 시스템 및 그 시스템에서 패킷 데이터서비스 노드의 인증/권한/과금 서버 접속 방법

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20010031466A (ko) * 1998-08-27 2001-04-16 다치카와 게이지 정보통신 네트워크 과금방법
WO2002009411A1 (en) * 2000-07-10 2002-01-31 Sonera Oyj Arranging of billing in a telecommunication system
KR20030049553A (ko) * 2001-12-15 2003-06-25 에스케이 텔레콤주식회사 이동 통신망에서의 비과금 패킷 푸시 서비스 방법 및 장치
KR20030050565A (ko) * 2001-12-19 2003-06-25 삼성전자주식회사 무선 데이터 통신 시스템 및 그 시스템에서 패킷 데이터서비스 노드의 인증/권한/과금 서버 접속 방법

Also Published As

Publication number Publication date
KR20050002450A (ko) 2005-01-07

Similar Documents

Publication Publication Date Title
Iannone et al. On the cost of caching locator/ID mappings
JP5798598B2 (ja) IPv6ネットワーク内ホスト遮断及び探索方法
US7502836B1 (en) System and method for processing a request for information in a network
US7539193B2 (en) System and method for facilitating communication between a CMTS and an application server in a cable network
US6968389B1 (en) System and method for qualifying requests in a network
JP5636113B2 (ja) ネットワークアドレス検索の適応を用いるデータトラフィックの区別された処理
CN103262506B (zh) 用于允许区分处置移动网络数据业务的方法和装置
US7680949B2 (en) Source address selection scheme suitable for multi-home environment
US9054882B2 (en) System and method for associating an end user for billing in a network environment
KR100811890B1 (ko) 인터넷 시스템에서 서비스 플로우를 보장하는 애니캐스트라우팅 방법 및 장치
US20090304026A1 (en) Network system for communicating between different IP versions with multiple translators
CN107046506B (zh) 一种报文处理方法、流分类器和业务功能实例
WO2006000627A1 (en) Method for service chaining in a communication network
CN102938735B (zh) 使用路由通告携带选项下发nat64地址前缀的方法
CN103262505A (zh) 使用网络地址转换的网络业务的区分处理
CN103797772A (zh) 利用网络地址查找的用户类相关调适的数据业务的差异化处理
CN104348722A (zh) 确定内容获取路径、请求处理的方法、装置和系统
Iannone et al. Implementing the locator/id separation protocol: Design and experience
US7908369B2 (en) Method of collecting descriptions of streams pertaining to streams relating to at least one client network attached to an interconnection network
US10129145B2 (en) Routing IPv6 packets between autonomous systems
KR100964085B1 (ko) 차세대아이피를 적용한 망에서 에지라우터의 흐름 처리 방법
Bonaventure Reconsidering the internet routing architecture
CN113746736B (zh) 发送和接收消息的方法、装置和通信系统
CN104363176A (zh) 一种报文控制的方法和设备
KR20060070282A (ko) 동적 주소를 할당하고 그 동적 주소를 이용하여라우팅하는 네트워크 시스템 및 그 방법

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
FPAY Annual fee payment

Payment date: 20130603

Year of fee payment: 4

FPAY Annual fee payment

Payment date: 20140602

Year of fee payment: 5

FPAY Annual fee payment

Payment date: 20150601

Year of fee payment: 6

FPAY Annual fee payment

Payment date: 20160809

Year of fee payment: 7