KR100953261B1 - 토큰에 기반한 ｐｐｐ 프래그먼트 스케줄링을 위한 시스템및 방법 - Google Patents

토큰에 기반한 ｐｐｐ 프래그먼트 스케줄링을 위한 시스템및 방법 Download PDF

Info

Publication number
KR100953261B1
KR100953261B1 KR1020047006213A KR20047006213A KR100953261B1 KR 100953261 B1 KR100953261 B1 KR 100953261B1 KR 1020047006213 A KR1020047006213 A KR 1020047006213A KR 20047006213 A KR20047006213 A KR 20047006213A KR 100953261 B1 KR100953261 B1 KR 100953261B1
Authority
KR
South Korea
Prior art keywords
links
fragment
fragments
packet
controller
Prior art date
Application number
KR1020047006213A
Other languages
English (en)
Other versions
KR20040053206A (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 KR20040053206A publication Critical patent/KR20040053206A/ko
Application granted granted Critical
Publication of KR100953261B1 publication Critical patent/KR100953261B1/ko

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L69/00—Network arrangements, protocols or services independent of the application payload and not provided for in the other groups of this subclass
    • H04L69/16—Implementation or adaptation of Internet protocol [IP], of transmission control protocol [TCP] or of user datagram protocol [UDP]
    • H04L69/161—Implementation details of TCP/IP or UDP/IP stack architecture; Specification of modified or new header fields
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/28—Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
    • H04L12/40—Bus networks
    • H04L12/407—Bus networks with decentralised control
    • H04L12/417—Bus networks with decentralised control with deterministic access, e.g. token passing
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04B—TRANSMISSION
    • H04B7/00—Radio transmission systems, i.e. using radiation field
    • H04B7/14—Relay systems
    • H04B7/15—Active relay systems
    • H04B7/185—Space-based or airborne stations; Stations for satellite systems
    • H04B7/18578—Satellite systems for providing broadband data service to individual earth stations
    • H04B7/18582—Arrangements for data linking, i.e. for data framing, for error recovery, for multiple access
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/24—Multipath
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/50—Queue scheduling
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/50—Queue scheduling
    • H04L47/52—Queue scheduling by attributing bandwidth to queues
    • H04L47/527—Quantum based scheduling, e.g. credit or deficit based scheduling or token bank
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/50—Queue scheduling
    • H04L47/62—Queue scheduling characterised by scheduling criteria
    • H04L47/622—Queue service order
    • H04L47/6225—Fixed service order, e.g. Round Robin
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L49/00—Packet switching elements
    • H04L49/90—Buffering arrangements
    • H04L49/9084—Reactions to storage capacity overflow
    • H04L49/9089—Reactions to storage capacity overflow replacing packets in a storage arrangement, e.g. pushout
    • H04L49/9094—Arrangements for simultaneous transmit and receive, e.g. simultaneous reading/writing from/to the storage element
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L69/00—Network arrangements, protocols or services independent of the application payload and not provided for in the other groups of this subclass
    • H04L69/16—Implementation or adaptation of Internet protocol [IP], of transmission control protocol [TCP] or of user datagram protocol [UDP]
    • H04L69/166—IP fragmentation; TCP segmentation
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L9/00—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols
    • H04L9/40—Network security protocols
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W28/00—Network traffic management; Network resource management
    • H04W28/02—Traffic management, e.g. flow control or congestion control
    • H04W28/08—Load balancing or load distribution
    • H04W28/082—Load balancing or load distribution among bearers or channels
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W72/00—Local resource management
    • H04W72/12—Wireless traffic scheduling
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W8/00—Network data management
    • H04W8/02—Processing of mobility data, e.g. registration information at HLR [Home Location Register] or VLR [Visitor Location Register]; Transfer of mobility data, e.g. between HLR, VLR or external networks
    • H04W8/04—Registration at HLR or HSS [Home Subscriber Server]
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04B—TRANSMISSION
    • H04B1/00—Details of transmission systems, not covered by a single one of groups H04B3/00 - H04B13/00; Details of transmission systems not characterised by the medium used for transmission
    • H04B1/69—Spread spectrum techniques
    • H04B1/707—Spread spectrum techniques using direct sequence modulation
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L69/00—Network arrangements, protocols or services independent of the application payload and not provided for in the other groups of this subclass
    • H04L69/14—Multichannel or multilink protocols
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L69/00—Network arrangements, protocols or services independent of the application payload and not provided for in the other groups of this subclass
    • H04L69/16—Implementation or adaptation of Internet protocol [IP], of transmission control protocol [TCP] or of user datagram protocol [UDP]
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W80/00—Wireless network protocols or protocol adaptations to wireless operation

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Computer Security & Cryptography (AREA)
  • Astronomy & Astrophysics (AREA)
  • Physics & Mathematics (AREA)
  • Aviation & Aerospace Engineering (AREA)
  • General Physics & Mathematics (AREA)
  • Databases & Information Systems (AREA)
  • Mobile Radio Communication Systems (AREA)
  • Radio Relay Systems (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)
  • Communication Control (AREA)

Abstract

패킷이 손실되는 것을 막기 위해서 PPP 패킷 프래그먼트를 다중 통신 링크들에 할당하도록 라운드 로빈 스케줄링 방식이 사용되는데, 상기 링크들에는 그것들의 용량에 기반하여 토큰들이 할당되고, 프래그먼트는 가장 많은 토큰들을 갖는 링크에 할당된다. 프래그먼트가 링크에 스케줄링되었을 때, 링크의 토큰들은 적절하게 감소된다. 토큰들은 주기적으로 리프레시된다.

Description

토큰에 기반한 ＰＰＰ 프래그먼트 스케줄링을 위한 시스템 및 방법{SYSTEM AND METHOD FOR TOKEN-BASED PPP FRAGMENT SCHEDULING}
관련 출원들의 상호 참조
본 출원은 2001년 10월 25일에 미국 가특허 출원된 제60/335,680호 "Method And System For Aggregating Multiple Wireless Communication Channels For High Data Rate Transfers"의 우선권을 청구한다.
본 발명은 일반적으로 다중링크 패킷화 데이터 전송에 관한 것이다.
데이터는 점차적으로 인터넷 프로토콜(IP)에 기반한 원리들을 사용하여, 서버와 사용자 컴퓨터 사이와 같은 컴퓨터들 사이에서 통신된다. IP에 기반한 데이터를 전달하는데 사용될 수 있는 프로토콜의 일예로는 IP 패킷들의 포인트-투-포인트 프로토콜(PPP) 프레이밍이 있다. 즉, IP 데이터 패킷들은 PPP를 사용하여 통신될 수 있다.
PPP는 인터넷의 유선 부분들을 통해 IP 패킷들을 통신하기 위해서 사용될 뿐만아니라, 코드 분할 다중 접속(CDMA) 기술, GSM, 광대역 CDMA, 및 다른 무선 기술들(하지만, 반드시 이러한 것들로 제한되지는 않음)과 같은 무선 통신 원리들을 이용하는 사용자 컴퓨터들로의 무선 전송 경로들을 통해 데이터를 통신하기 위해서도 사용될 수 있다. 그러한 통신 방식은 일예로 공동-계류 중인 미국 가특허 출원 제60/335,680호에 개시되어 있는데, 상기 미국 가특허 출원은 본 양수인의 소유이며 본 명세서에서 참조에 의해서 편입된다.
위의 언급된 특허 출원에 개시된 바와 같이, 대역폭을 증가시키고(즉, 전송기와 수신기 사이에 통신될 수 있는 단위 시간당 데이터의 양을 증가시키고) 레이턴시(latency)를 감소시키기 위해서, 전송되는 IP 패킷들은 패킷의 프래그먼트들로 분할될 수 있는데, 상기 프래그먼트들은 전송기와 수신기 사이에 형성되는 다중 링크들을 통해 병렬로 전송된다. 프래그먼트들은 수신기에서 재결합된다. 프래그먼트들은 라운드 로빈 형태(round robin fashion)로 링크들에 할당되는데, 즉, 제 1 프래그먼트는 제 1 링크를 통해 전송되고, 제 2 프래그먼트는 제 2 링크를 통해 전송되며, 다른 프래그먼트들도 이러한 방식으로 전송된다.
본 발명은 결정적으로 프래그먼트들의 라운드 로빈 할당이 프래그먼트의 손실을 발생시킬 수 있다는 것을 주시한다. 설명을 위해서, 링크의 수가 패킷당 프래그먼트의 수와 동일하다고 가정하고, 각각의 패킷의 마지막 프래그먼트는 일반적으로 나머지 프래그먼트를 나타내는 다른 프래그먼트보다 더 작다고 가정하자. 라운드 로빈 할당(라운드 로빈 스케줄링으로도 지칭됨)이 존재하는 경우에, 이는 모든 패킷의 마지막 가장 작은 프래그먼트가 동일한 링크를 통해서 항상 스케줄링되는 것을 의미하고, 본질적으로 이러한 링크들이 사용중이게 하는데, 사용 중에 있는 것은 누적되고 상황은 점차적으로 나빠진다.
더 작은 프래그먼트는, 비록 패킷에서 자신 보다 앞에 있는 프래그먼트들보다 더 높은 시퀀스 번호를 가질지라도, 수신기에 먼저 도착할 수 있는데, 수신기는 패킷의 나머지 프래그먼트들이 도착할 때까지 유지된다. 사용 중에 있는 링크의 영향이 누적되지 않는다 해도, 이는 문제가 되지 않는데, 그 이유는 시스템이 통상적으로 제한된 기간 동안에 일찍 도착하는 프래그먼트들을 유지할 것이기 때문이다. 그러나, 위에서 설명된 바와 같이, 링크의 수가 패킷당 프래그먼트 수의 배수이고 패킷의 마지막 프래그먼트가 다른 프래그먼트들보다 더 작게 되는 라운드 로빈 스케줄링을 사용할 때는, 사용 중에 있는 링크의 영향이 누적된다. 그 결과, 패킷들의 다른 프래그먼트들에 비해 가장 작은 프래그먼트들의 도착 시간의 차이는 시스템에 의해 사용되는 데이터 유지 시간을 초과할 수 있고, 유지시간이 경과한 후에, 유지된 프래그먼트는 플러시되고(flush) 이어서 손실된다. 그러한 손실된 프래그먼트는 패킷들의 주기적인 손실을 초래하는데, 시스템은 정체현상으로 인한 것으로서 패킷들의 손실을 부정확하게 간주한다.
이러한 중요한 관측을 통해, 아래의 해결책이 제공된다.
패킷들로 배열된 데이터를 통신하기 위한 방법은 전송기와 수신기 사이에 다수의 링크들을 제공하는 단계; 및 토큰(token)과 같은 용량 표시자들을 각각의 링크에 할당하는 단계를 포함한다. 각각의 패킷은 다수의 프래그먼트들로 분할된다. 용량 표시자들(일예로, 토큰들)은 프래그먼트들을 링크들과 할당시키기 위해 사용된다. 특히, 각각의 프래그먼트는 상기 프래그먼트가 스케줄링되는 때에 토큰들에 의해서 지시되는 가장 높은 나머지 용량을 갖는 링크에 할당된다. 이러한 방식으로, 링크들 사이의 부하 균형이 이루어짐으로써, 프래그먼트가 수신기에 일찍 도착할 가능성 및 그로 인해 발생되는 프래그먼트 손실을 감소시킨다.
바람직한 비제한적인 실시예들에서, 링크에 할당된 토큰 또는 토큰들은, 프래그먼트가 링크에 할당되었을 때 프래그먼트의 크기를 나타내는 양만큼 감소된다. 본래, 링크의 토큰들은 시스템에 의해서 인지될 때의 현재 용량을 나타낸다.
또 다른 양상에서는, IP 프로토콜에 따라 패킷화된 데이터를 전송하는 전송기가 제어기를 구비한다. 제어기는 데이터 패킷들을 수신하고, 상기 패킷들을 다중 무선 링크를 통해 전송하기 위해서 프래그먼트들로 분할한다. 각각의 프래그먼트는 비-라운드 로빈 할당 방식에 기반하여 무선 링크들 중 하나를 통해 전송되도록 스케줄링된다. 본 방식은 부하 균형 방식(load balancing policy)으로 지칭될 수 있다.
또 다른 양상에서는, 패킷화된 데이터를 전송하기 위한 시스템이 데이터 패킷들을 프래그먼트들로 분할하기 위한 수단, 및 링크들의 현재 인지된 용량들에 기반하여 다수의 통신 링크들에 프래그먼트를 스케줄링하기 위한 수단을 포함한다. 패킷의 프래그먼트들을 링크들을 통해서 서로 병렬로 전송하기 위한 수단이 제공된다.
본 발명의 상세한 설명은, 본 발명의 구조 및 동작에 관하여서, 첨부 도면들을 참조하여 가장 잘 이해될 수 있고, 도면들에서 동일한 참조 번호는 동일한 부분들을 나타낸다.
도 1은 본 발명의 PPP 다중링크 원리들을 사용할 수 있는 하나의 예시적인 비-제한 통신 시스템의 블록 다이어그램.
도 2는 본 발명의 논리의 흐름도.
먼저 도 1을 참조하면, 전체적으로 참조 번호 10으로 지정된 통신 시스템이 도시되어 있는데, 상기 통신 시스템은 하나 이상의 이동국(14)(이동 플랫폼을 통해 운반될 수 있음)간의 데이터 통신을 용이하게 하기 위한 하나 이상의 위성들(12)과 하나 이상의 지상-기반 게이트웨이국을 포함할 수 있다. 시스템(10)은 잘 알려진 Globalstar 시스템에 따라 구현될 수 있다. 비록 도 1은 위성 통신이 사용될 수 있는 것으로 도시하고 있지만, 본 명세서에 개시된 다중링크 패킷화 데이터 통신 원리들이 일반적으로 다중 ISDN 신호전달 채널들(bearer channels)과 같은 임의의 다중링크 패킷화 데이터 통신 시스템에 적용된다. 예시적인 실시예에서, 인터넷 프로토콜(IP) 원리들 다음에 사용되는 패킷화 데이터 원리는 특히 반드시 그런 것은 아니지만 포인트-투-포인트 프로토콜(PPP) 원리를 사용한다.
도 1에 도시된 예시적인 비-제한적 시스템(10)의 설명을 계속해서 참조하면, 위성(12)들 사이 및 각각의 위성에 의해 전송되는 다수의(일예로 16) 빔들 중 개별적인 빔들 사이의 소프트 전송(핸드오프) 처리는 스펙트럼 확산(SS), 코드 분할 다중 액세스(CDMA) 기술을 통해 단절되지 않는 통신을 제공한다. 현재 바람직한 SS-CDMA 기술은, 비록 다른 스펙트럼 확산 및 CDMA 기술과 프로토콜, 또는 심지어 일부 타입의 시분할 다중 접속(TDMA) 시스템들이 사용될 수 있을지라도, TIA/EIA Interim Standard "Mobile Station-Base Station Compatibility Standard for Dual-Mode Wideband Spread Spectrum Cellular System"(TIA/EIA/IS-95)과 유사하다. Telecommunication Industry Association/Electronic Industries Association(TIA/EIA) 표준 IS-95에 설명된 CDMA 셀룰러 시스템들 외에도, 사용될 수 있는 다른 무선 시스템들은 TIA/EIA 표준 IS-98에 설명되어 있는 결합형 AMPS & CDMA 시스템들을 포함한다. 또 다른 통신 시스템들은, 일반적으로 광대역 CDMA(WCDMA), (일예로, cdma2000 1x-rxtt cdma2000 1x, 3x, 또는 MC 표준들과 같은)cdma2000 또는 TDSCDMA로 지칭되는 것들을 커버하는 International Mobile Telecommunication System 2000/Universal Mobile Telecommunication System 또는 IMT-2000/UM 표준들에 설명되어 있다. GSM 원리들이 또한 사용될 수도 있다. 위성 기반의 통신 시스템은 또한 이러한 또는 이와 유사한 알려진 표준들을 활용한다.
도 1에 도시된 바와 같이, 각각의 이동국(14)은 하나 이상의 제어기(18)를 포함할 수 있는데, 상기 제어기들은 각각의 링크(22)를 통해 위성(12)과 통신하기 위한 다수의 모뎀(20)을 제어한다. 마찬가지로, 게이트웨이국(16)도 하나 이상의 제어기(24)를 포함하는데, 상기 제어기는 각각의 링크(28)를 통해 위성(12)과 통신하기 위한 다수의 모뎀(26)을 제어한다.
이동국들(14)은 풀 듀플렉스 모드로 동작할 수 있고, 일예로 리턴 및 순방향 위성 트랜스폰더들을 통해서 L-대역 RF 링크들(업링크나 리턴 링크) 및 S-대역 RF 링크들(다운링크 또는 순방향 링크)을 경유하여 통신한다. 리턴 L 대역 RF 링크들은 1.61GHz 내지 1.625GHz의 주파수 범위 및 16.5MHz의 대역폭에서 동작할 수 있 고, 바람직한 스펙트럼 확산 기술에 따라 패킷화된 디지털 음성 신호들 및/또는 데이터 신호들로 변조될 수 있다. 순방향 S 대역 RF 링크들은 2.485GHz 내지 2.5GHz의 주파수 범위 및 16.5MHz의 대역폭에서 동작할 수 있다. 순방향 RF 링크들 또한 스펙트럼 확산 기술에 따라 패킷화된 디지털 음성 신호들 및/또는 데이터 신호들로 변조될 수 있다. 순방향 링크의 16.5MHz 대역폭은 일예로 208개의 FDM 채널들을 효과적으로 형성하는 13개의 서브-빔들을 갖는 16개의 빔들로 분할될 수 있는데, 각각은 거의 128개의 코드 채널들을 수용하고, 순방향 링크 코드 채널, 파일럿 채널들이 각각의 사용자에게 할당된다. 리턴 링크는 여러 대역폭들을 가질 수 있고, 정해진 이동국은 순방향 링크에 할당된 채널 이외의 다른 채널이 할당될 수도 있고 그렇지 않을 수도 있다.
게다가, 게이트웨이국(16)은 일예로 풀 듀플렉스 C 대역 RF 링크((위성으로의) 순방향 링크), 일반적으로 3GHz 이상의 주파수 범위, 바람직하게는 C-대역에서 동작하는 (위성으로부터의) 리턴 링크를 통해 위성(12)과 통신할 수 있다. C-대역 RF 링크들은 통신 피더 링크들(communication feeder links)을 양방향으로 운반하고, 위성들로의 위성 명령들 및 위성들로부터의 원격 측정 정보를 운반한다. 순방향 피더 링크는 5GHz 내지 5.25GHz의 대역에서 동작할 수 있는 반면에, 리턴 피더 링크는 6.875GHz 내지 7.075GHz의 대역에서 동작할 수 있다. 일예로서, 수천 개의 풀 듀플렉스 통신들이 위성들(12) 중 정해진 하나를 통해 발생할 수 있다. 시스템(10)의 특징에 따르면, 2개 이상의 위성들(12) 각각은 정해진 이동국(12) 및 게이트웨이국(16) 사이에 동일한 통신을 운반할 수 있다. 그러나, 본 명세서에서 설명된 모든 주파수들, 대역폭들 등은 하나의 특정 시스템을 나타낸다는 것을 이해하여야 한다. 다른 주파수들 및 주파수 대역들이 설명된 원리들을 변경하지 않고 사용될 수 있다. 그러나, 일예로서, 게이트웨이들과 위성들 사이의 피더 링크들은 C-대역(거의 3GHz 내지 7GHz) 이외의 대역, 예컨대 Ku 대역(거의 10GHz 내지 거의 15GHz)이나 Ka 대역(거의 15GHz 이상)의 주파수들을 사용할 수 있다.
도 1에 도시된 바와 같이, 비제한적인 이동국(14)은 이더넷 링크, 블루투스에 기반한 무선 링크와 같은 통신 링크(32)를 통해서나 802.11(IEEE) 표준 프로토콜들에 기반한 무선 전송 시스템을 사용하여 데이터 네트워크(30)에 접속될 수 있다. 하나 이상의 사용자 컴퓨터(34)가 데이터 네트워크(30)에 연결될 수 있다. 본 발명의 시스템은 사용자에게 데이터를 전송하기에 바람직한 무선 또는 유선 모뎀들을 갖는 핸드핼드 또는 랩톱 컴퓨터들, PDS, 팩시밀리, 및 게임 디바이스, 페이징 디바이스 등을 포함하는(그러한 이러한 것들로 제한되지는 않음) 다른 데이터 전송 디바이스들의 사용을 또한 고려한다. 여하튼, 데이터 네트워크(30)는 LAN(Local Area Network), 또는 임의의 다른 알려진 네트워크일 수 있고, 그것은 데이터 라우터들을 구비할 수 있으며 다른 네트워크들에 접속될 수 있다.
도 1에 또한 도시된 바와 같이, 게이트웨이국(16)은 해당분야에 알려진 원리들에 따라 게이트웨이 라우터(36)와 통신하는데, 상기 게이트웨이 라우터는 위성 동작 제어 센터 및/또는 지상 동작 제어 센터와 같은 지상 제어기(38)와 차례로 통신한다. 지상 제어기(38)는 네트워크 라우터(40)와 통신하는데, 상기 네트워크 라우터는 인터넷으로 예시된 패킷 데이터 네트워크와 차례로 통신한다. 따라서, 게 이트웨이국(16)은 인터넷과 통신하고, 이동국(14)은 게이트웨이국(16)과 통신하게 되어 결국 아래의 논리에 따라 패킷 데이터를 교환하기 위해 위성(12)을 통해서 인터넷과 통신한다.
이제 도 2를 참조하면, 본 발명의 논리를 알 수 있다. 상기 논리는 패킷 데이터를 전송할 때 이동국(14)에 의해서 실행될 수 있거나, 패킷 데이터를 전송할 때 게이트웨이국(16)에 의해서 실행될 수 있거나, 패킷 데이터를 전송할 때 위성(12)에 의해서 실행될 수 있다.
블록(44)에서의 시작으로, 일예로 위에서 설명된 특허 출원에 설명된 바와 같이 전송기와 수신기 사이에는 다중 링크들이 형성되고, 전송기와 수신기 사이의 각각의 링크에는 표시자 할당 시에 링크에서 이용가능한 용량 크기를 나타내는 용량 표시자가 할당된다. 본 발명은 용량 표시자로서 "토큰"을 할당하는 것을 고려하지만, 일반적으로 특정 링크에서 얼마나 큰 용량이 사용될 수 있는지를 나타내거나 그에 비례하는 임의의 표시자가 할당되는 것을 고려한다.
블록(46)으로 이동하면, 전송하기 위해서 전송기에 의해 수신되는 데이터 패킷들은 프래그먼트들로 분할된다. 하나의 바람직한 비제한적 실시예에서는, 모든 프래그먼트는 마지막 프래그먼트를 제외하곤 미리 결정된 크기를 갖는데, 상기 마지막 프래그먼트는, 비록 프래그먼트들이 원하는 경우 각기 다른 크기를 가질 수 있을 지라도, 미리 결정된 크기의 일부분일 수 있다. 한 바람직한 실시예에서 고려되는 바와 같이, 패킷당 프래그먼트의 수는 이용가능한 링크의 수와 같다. 통상적으로, 패킷들, 특히 IP 패킷들은 그것들의 헤더에 목적지 정보를 포함한다.
블록(48)에서는, 식별(ID)을 포함하는 헤더가, 특히, 자신이 속하는 패킷 및 상기 패킷의 장소를 나타내는 각각의 프래그먼트에 할당된다. 다음으로, 블록(50)에서는, DO 루프가 각각의 프래그먼트에 입력된다. 블록(52)으로 진행하면, 프래그먼트는 가장 높은 수의 토큰들을 갖는 링크를 통해 전송되는데, 즉, 프래그먼트는 가장 높은 용량을 갖는 링크에 할당되고 그 링크를 통해 전송된다. 만약 2개 이상의 링크들 각각이 동일한 용량을 갖고 상기 용량이 토큰들에 의해 지시되는 바와 같이 모든 링크들 중 가장 높다면, 프래그먼트는 그러한 링크들 중 첫 번째 링크에 할당될 수 있거나 가장 높은 용량 링크들 중 하나에 랜덤하게 할당될 수 있다. 할당된 프래그먼트는 이제 링크 용량의 일부를 소모하기 때문에, 블록(54)에서 용량의 이러한 변동을 반영하기 위해, 프래그먼트의 크기가 그 링크에 할당된 토큰들로부터 감산된다. 즉, 블록(54)에서는, 링크의 용량 표시자가 할당된 프래그먼트의 크기에 따라 감소된다.
판단하는 다이아몬드 블록(56)으로 이동하면, 마지막 프래그먼트가 할당되었는지 여부가 결정되고, 만약 그 다음 프래그먼트가 블록(58)에서 검색된다면 위의 처리가 그 프래그먼트에 대해서 반복된다. 그렇지 않다면, DO 루프는 패킷의 프래그먼트들이 그들의 각각의 링크를 통해 전송되어짐으로써 종료한다. 블록(60)은 링크들에 할당된 토큰의 수가 주기적으로 리프레시되는 것을 나타낸다. 이를테면, 일단 링크가 유휴 상태(idle state)로 재개되면, 그것의 용량 표시자(일예로, 토큰)는 그것의 현재 용량을 나타내도록 보충된다.
수신기에서는, 프래그먼트들이 불규칙적으로 수신될 수 있다. 만약 그렇다 면, 수신기는 패킷들을 재구성하기 위해서 프래그먼트 ID 정보를 사용한다. 수신기는 또한 상기 식별 정보에 기반하여 미리 결정된 시퀀스 순서대로 재구성된 패킷들을 시퀀싱한다. 재구성된 패킷들은 정확한 시퀀스 순서로 적시에 전달된다.
본 발명의 예시적인 배열에서는, 링크들 각각이 거의 9.6Kbps(Kilobits-persecond)의 데이터 전송 대역폭을 갖는다. 예시적인 배열에서는, 최대 24개의 위성 모뎀이나 트랜시버 모듈들(20)과 그로 인한 24개의 링크들이 동시에 동작하고, 따라서 거의 230Kbps(24 ×9.6Kbps=230.4Kbps)의 총 전송 대역폭을 달성한다. 일부 링크들은 적절히 상이한 데이터 전송 대역폭들을 달성하기 위해 집단을 이룰 수 있다.
프래그먼트들은 PPP와 같은 링크 층 프로토콜에 따라 처리되는데, 이 경우에 전송기는 패킷 프래그먼트들 각각에 링크 층 프로토콜 헤더(일예로, PPP 헤더)를 첨부한다. 원한다면, 프래그먼트에 첨부되는 여러 헤더들은 패킷 프래그먼트들의 크기를 감소시키기 위해 압축될 수 있고, 그로 인해 데이터 전송 대역폭을 보존할 수 있다.
도 1에 도시된 예시적인 CDMA 기반 위성 시스템(10)에서, 순방향 링크는 사용자들을 구별하기 위해 FDM 채널들이나 서브-빔들 상에서는 코드 채널들을 사용하고 반면에 역방향 링크 상에서는 사용자 특정 코드를 사용하며, M-ARY 변조 방식이 사용자들을 구별하기 위해 서브-빔 상에서 사용된다. 그러나, 본 발명은 반드시 그렇게 제한되지는 않는다는 것을 알아야 한다. 일예로, 본 발명은, 높은 데이터 레이트 전송을 달성하기 위해서, CDMA 셀룰러나 PCS(Personal Communication Services) 통신 채널들과 같은 다중의 지상-기반 무선 또는 유선 통신 채널들이 사용될 수 있다. 본 발명의 예시적인 지상-기반 애플리케이션에서는, 이동국(14)은 자동차와 같은 지상 운송수단에 배치될 수 있으며, 위성 모뎀들을 대신해서 다수의 동시 동작하는 CDMA 셀룰러/PCS 모뎀이나 트랜시버 모듈 또는 엘리먼트를 포함할 수 있다. 이동국(14)은, 다수의 동시 동작하는 CDMA 셀룰러/PCS 통신 채널들을 통해서, (위성 게이트웨이를 대신해서) 다수의 동시 동작하는 CDMA 셀룰러/PCS 모뎀들을 포함하여 셀룰러/PCS 기지국과 데이터를 교환할 수 있다.
비록 본 명세서에 도시되고 상세히 설명된 특정 SYSTEM AND METHOD FOR TOKEN-BASED PPP FRAGMENT SCHEDULING이 본 발명의 상술된 목적을 확실히 얻을 수 있을지라도, 그것은 본 발명의 바람직한 실시예이고 따라서 본 발명에서 광범위하게 고려되는 주제를 나타내고, 본 발명의 범위는 당업자에게 명백할 수 있는 다른 실시예들을 완전히 포함하고, 본 발명의 범위가 첨부된 청구항들 이외에 어떤 것에 의해서도 제한되지 않을 것이며, 여기서 단수로 엘리먼트를 언급한 것은 명확히 언급되지 않는 한 "하나 및 단지 하나"를 의미하는 것이 아니라 오히려 "하나 이상"을 의미한다는 것을 알아야 한다. 당업자들에게 알려지거나 후에 알려지게 될 상술된 바람직한 실시예의 엘리먼트들과 모든 구성 및 기능이 동일한 것들은 본 명세서에 명확히 병합되고 본 청구항들에 의해 포함되도록 의도된다. 게다가, 디바이스나 방법이 본 발명에 의해서 해결될 각각의 모든 문제점들을 반드시 처리하는 것은 아니며, 그것은 본 발명의 청구범위에 의해 포함될 것이다. 또한, 본 발명에 개시된 어떠한 엘리먼트, 구성성분, 또는 방법 단계도 상기 엘리먼트, 구성성분, 또는 방법 단계가 청구항들에 명백히 언급되는지 여부에 상관없이 공공연히 사용되도록 의도된다. 엘리먼트가 "~하기 위한 수단"이란 어구를 사용하여 명백히 언급되거나 방법 항에서 엘리먼트가 "작용" 대신에 "단계"로 언급되지 않는 한, 본 명세서의 어떠한 청구 엘리먼트도 35 U.S.C. '112의 제 6항의 규정하에 있는 것으로 해석되지 않아야 한다.

Claims (38)

  1. 패킷들로 배열된 데이터를 통신하기 위한 방법으로서,
    전송기와 수신기 사이에 다수의 링크를 제공하는 단계;
    각각의 링크에 적어도 하나의 용량 표시자를 할당하는 단계;
    각각의 패킷을 상기 패킷의 다수의 프래그먼트들로 분할하는 단계 ― 상기 다수의 프래그먼트들의 수는 상기 다수의 링크들 중에서 이용가능한 링크들의 수와 동일함 ―;
    상기 용량 표시자들을 이용하여, 상기 다수의 프래그먼트들 각각을 토큰들에 의해 표시되는 바와 같이 최대의 이용가능한 용량을 갖는 링크에 할당하는 단계; 및
    상기 다수의 링크들 중에서 상기 이용가능한 링크들을 통해서 패킷의 상기 다수의 프래그먼트들을 병렬로 전송하는 단계를 포함하는,
    패킷들로 배열된 데이터를 통신하기 위한 방법.
  2. 삭제
  3. 제 1항에 있어서,
    상기 프래그먼트가 상기 링크에 할당되었을 때, 상기 링크에 할당된 토큰들의 수로부터 상기 프래그먼트의 크기를 나타내는 양을 차감하는 단계를 포함하는,
    패킷들로 배열된 데이터를 통신하기 위한 방법.
  4. 삭제
  5. 제 1항에 있어서,
    상기 패킷의 재구성을 가능하게 하기 위해, 상기 패킷의 각각의 프래그먼트에 적어도 하나의 식별을 할당하는 단계를 더 포함하는,
    패킷들로 배열된 데이터를 통신하기 위한 방법.
  6. 제 1항에 있어서,
    상기 패킷을 재구성하기 위해서, 각각의 프래그먼트에 할당된 적어도 하나의 식별에 기초하여, 상기 수신기에서 상기 프래그먼트들을 재구성하는 단계를 포함하는,
    패킷들로 배열된 데이터를 통신하기 위한 방법.
  7. 제 1항에 있어서,
    패킷의 상기 프래그먼트들을 상기 링크들을 통해서 병렬로 전송하는 단계를 포함하는,
    패킷들로 배열된 데이터를 통신하기 위한 방법.
  8. 제 1항에 있어서,
    상기 패킷들은 PPP(Point-To-Point Protocol)로 캡슐화되는
    패킷들로 배열된 데이터를 통신하기 위한 방법.
  9. IP 프로토콜에 따라 패킷화된 데이터를 전송하는 전송기로서,
    데이터의 패킷들을 수신하고 상기 패킷들을 상기 패킷의 프래그먼트들로 분할하는 제어기를 포함하고,
    상기 프래그먼트들의 수는 다수의 링크들 중에서 이용가능한 링크들의 수와 동일하고, 각각의 프래그먼트는 링크 용량에 따른 할당 방식에 기초하여 상기 이용가능한 링크들 중 하나 상에서의 전송을 위해 스케줄링되며, 상기 패킷의 상기 프래그먼트들은 상기 다수의 링크들 중에서 상기 이용가능한 링크들을 통해서 병렬로 전송되고, 각각의 프래그먼트에 대해 상기 제어기는 토큰들에 의해 표시되는 바와 같이 최대의 이용가능한 용량을 갖는 링크로 상기 프래그먼트를 할당하는,
    전송기.
  10. 제 9항에 있어서,
    상기 제어기는 이동국 내에 구현되는,
    전송기.
  11. 제 9항에 있어서,
    상기 제어기는 게이트웨이국(gateway station) 내에 구현되는,
    전송기.
  12. 제 9항에 있어서,
    상기 제어기는 위성 내에 구현되는,
    전송기.
  13. 삭제
  14. 제 9항에 있어서,
    상기 제어기는 상기 토큰들을 링크들에 할당하고, 상기 토큰들은 각각의 링크들의 용량들을 나타내는,
    전송기.
  15. 제 14항에 있어서,
    상기 제어기는, 상기 프래그먼트가 상기 링크에 할당되었을 때에, 상기 링크에 할당된 토큰들의 수로부터 프래그먼트의 크기를 나타내는 양을 차감하는,
    전송기.
  16. 삭제
  17. 삭제
  18. 패킷화된 데이터 전송을 위한 시스템으로서,
    데이터 패킷들을 상기 패킷의 프래그먼트들로 분할하기 위한 수단 ― 상기 프래그먼트들의 수는 다수의 링크들의 수와 동일함 ―; 및
    패킷의 상기 프래그먼트들이 상기 다수의 링크들을 통해서 병렬로 전송될 수 있도록, 상기 링크들의 현재 용량에 기초하여 상기 다수의 링크들 중에서 상기 프래그먼트들을 스케줄링하기 위한 수단을 포함하고,
    상기 스케줄링하기 위한 수단은, 각각의 프래그먼트에 대해서, 토큰들에 의해 표시되는 바와 같이 최대의 용량을 갖는 링크에 상기 프래그먼트를 할당하는,
    패킷화된 데이터 전송을 위한 시스템.
  19. 삭제
  20. 제 18항에 있어서,
    적어도 상기 스케줄링하기 위한 수단은 적어도 하나의 제어기에 의해서 구현되고, 상기 제어기는 토큰들을 링크들에 할당하며, 상기 토큰들은 각각의 링크들의 용량을 나타내는,
    패킷화된 데이터 전송을 위한 시스템.
  21. 제 20항에 있어서,
    상기 제어기는 상기 프래그먼트가 상기 링크에 할당되었을 때, 상기 링크에 할당된 토큰들의 수로부터 프래그먼트의 크기를 나타내는 양을 차감하는,
    패킷화된 데이터 전송을 위한 시스템.
  22. 삭제
  23. 제 20항에 있어서,
    상기 제어기는 이동국 내에 구현되는,
    패킷화된 데이터 전송을 위한 시스템.
  24. 제 20항에 있어서,
    상기 제어기는 게이트웨이국 내에 구현되는,
    패킷화된 데이터 전송을 위한 시스템.
  25. 제 20항에 있어서,
    상기 제어기는 위성 내에 구현되는,
    패킷화된 데이터 전송을 위한 시스템.
  26. 제18항에 있어서,
    패킷의 상기 프래그먼트들을 상기 링크들을 통해서 서로 병렬로 전송하기 위한 수단을 더 포함하는,
    패킷화된 데이터 전송을 위한 시스템.
  27. 제18항에 있어서,
    상기 다수의 링크들은 무선 통신 링크들을 포함하는,
    패킷화된 데이터 전송을 위한 시스템.
  28. 제18항에 있어서,
    상기 패킷의 재구성을 가능하게 하기 위해서 각각의 프래그먼트에 적어도 하나의 식별을 할당하기 위한 수단을 더 포함하는,
    패킷화된 데이터 전송을 위한 시스템.
  29. 제1항에 있어서,
    상기 토큰들을 상기 링크들에 할당하는 단계를 더 포함하고, 상기 토큰들은 각각의 링크들의 용량들을 나타내는,
    패킷들로 배열된 데이터를 통신하기 위한 방법.
  30. 제1항에 있어서,
    상기 다수의 링크들은 무선 통신 링크들을 포함하는,
    패킷들로 배열된 데이터를 통신하기 위한 방법.
  31. 제9항에 있어서,
    상기 제어기는 패킷의 상기 프래그먼트들을 상기 링크들을 통해서 병렬로 전송하는,
    전송기.
  32. 제9항에 있어서,
    상기 제어기는, 상기 패킷의 재구성을 가능하게 하기 위해서 각각의 프래그먼트에 적어도 하나의 식별을 할당하도록 더 동작 가능한,
    전송기.
  33. 다수의 링크들을 통한 통신을 위해 적어도 하나의 모뎀을 제어하기 위한 제어기를 포함하고,
    상기 제어기는 데이터의 패킷들을 수신하고 상기 패킷들을 상기 패킷의 프래그먼트들로 분할하며, 패킷의 상기 프래그먼트들의 수는 상기 다수의 링크들 중에서 이용가능한 링크들의 수와 동일하고, 각각의 프래그먼트는 이용가능한 링크 용량에 따른 할당 방식에 기초하여 상기 이용가능한 링크들 중 하나 상에서의 전송을 위해 스케줄링되며, 상기 패킷의 상기 프래그먼트들은 상기 다수의 링크들 중에서 상기 이용가능한 링크들을 통해 병렬로 전송되고,
    상기 제어기는, 각각의 프래그먼트에 대해서, 토큰들에 의해 표시되는 바와 같이 최대의 이용가능한 패킷을 갖는 링크에 상기 프래그먼트를 할당하는,
    이동국.
  34. 제33항에 있어서,
    상기 제어기는 상기 링크들에 상기 토큰들을 할당하도록 더 동작 가능하고, 상기 토큰들은 각 링크들의 용량들을 나타내는,
    이동국.
  35. 제34항에 있어서,
    상기 제어기는, 상기 프래그먼트가 상기 링크에 할당될 때에, 상기 링크에 할당된 토큰들의 수로부터 프래그먼트의 크기를 나타내는 양을 차감하도록 더 동작 가능한,
    이동국.
  36. 제33항에 있어서,
    상기 제어기는 상기 링크들을 통해서 패킷의 상기 프래그먼트들을 병렬로 전송하도록 더 동작 가능한,
    이동국.
  37. 제33항에 있어서,
    상기 다수의 링크들은 무선 통신 링크들을 포함하는,
    이동국.
  38. 제33항에 있어서,
    상기 제어기는 상기 패킷의 재구성을 가능하게 하기 위해서, 각각의 프래그먼트에 적어도 하나의 식별을 할당하도록 더 동작 가능한,
    이동국.
KR1020047006213A 2001-10-25 2002-10-18 토큰에 기반한 ｐｐｐ 프래그먼트 스케줄링을 위한 시스템및 방법 KR100953261B1 (ko)

Applications Claiming Priority (5)

Application Number Priority Date Filing Date Title
US???? 2000-02-23
US33568001P 2001-10-25 2001-10-25
US60/335,680 2001-10-25
US10/255,518 US7535929B2 (en) 2001-10-25 2002-09-25 System and method for token-based PPP fragment scheduling
PCT/US2002/033346 WO2003036912A2 (en) 2001-10-25 2002-10-18 System and method for token-based ppp fragment scheduling

Publications (2)

Publication Number Publication Date
KR20040053206A KR20040053206A (ko) 2004-06-23
KR100953261B1 true KR100953261B1 (ko) 2010-04-16

Family

ID=26944746

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020047006213A KR100953261B1 (ko) 2001-10-25 2002-10-18 토큰에 기반한 ｐｐｐ 프래그먼트 스케줄링을 위한 시스템및 방법

Country Status (7)

Country Link
US (1) US7535929B2 (ko)
JP (1) JP4459620B2 (ko)
KR (1) KR100953261B1 (ko)
CN (1) CN1606856B (ko)
AU (1) AU2002340263B2 (ko)
TW (1) TW586297B (ko)
WO (1) WO2003036912A2 (ko)

Families Citing this family (23)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6996069B2 (en) * 2000-02-22 2006-02-07 Qualcomm, Incorporated Method and apparatus for controlling transmit power of multiple channels in a CDMA communication system
US7924798B1 (en) * 2002-11-27 2011-04-12 Sprint Spectrum L.P. Method for transmitting data in a wireless telecommunications network using multiple data channels
WO2005065035A2 (en) * 2004-01-08 2005-07-21 Wisair Ltd. Distributed and centralized media access control device and method
US7904113B2 (en) * 2004-11-12 2011-03-08 Interdigital Technology Corporation Method and apparatus for detecting and selectively utilizing peripheral devices
WO2006109087A2 (en) * 2005-04-13 2006-10-19 Level 5 Networks Incorporated Data processing system
US7697529B2 (en) * 2006-02-28 2010-04-13 Cisco Technology, Inc. Fabric channel control apparatus and method
US20080057294A1 (en) * 2006-09-01 2008-03-06 Fina Technology, Inc. High impact polystyrene tile
CN101789895B (zh) * 2009-01-24 2012-12-12 华为技术有限公司 一种发送/接收数据报文的方法及装置
US8369349B2 (en) * 2010-03-25 2013-02-05 Canon Kabushiki Kaisha Network streaming over multiple physical interfaces using feedback information
US8462654B1 (en) 2010-07-15 2013-06-11 Adtran, Inc. Communications system with bonding engine configured for maximum packet fragment size as adapted to communications line pairs and related method
US8699511B1 (en) 2010-07-15 2014-04-15 Adtran, Inc. Communications system with bonding engine that dynamically adapts fragment size
US9094174B2 (en) 2011-03-01 2015-07-28 Adtran, Inc. Bonding engine configured to prevent data packet feedback during a loopback condition
US8693314B1 (en) 2011-08-25 2014-04-08 Adtran, Inc. Systems and methods for protecting bonding groups
US20150012663A1 (en) * 2012-04-26 2015-01-08 Nanivadekar Mandar Increasing a data transfer rate
EP3477896B1 (en) * 2017-10-26 2020-02-19 Mitsubishi Electric R&D Centre Europe B.V. Efficient scheduling telecommunication scheme using a first cyclic ethernet protocol and a second cyclic ethernet protocol
CN108881258B (zh) * 2018-06-29 2020-10-20 张家港市鸿嘉数字科技有限公司 一种用于网络文件安全传输的智能***
CN108801352B (zh) * 2018-06-29 2021-04-27 张家港市鸿嘉数字科技有限公司 一种浴池环境监测***及其工作方法
CN108645450B (zh) * 2018-06-29 2021-04-27 张家港市鸿嘉数字科技有限公司 一种智慧城市环保***
CN108803744B (zh) * 2018-07-02 2020-10-20 张家港市鸿嘉数字科技有限公司 一种商场环境监控***及其工作方法
CN108648386B (zh) * 2018-07-02 2020-10-20 张家港市鸿嘉数字科技有限公司 一种智能家居防盗监控***及其工作方法
CN108894915B (zh) * 2018-07-02 2020-10-20 张家港市鸿嘉数字科技有限公司 一种风力发电远程监控***及其工作方法
US11564272B2 (en) * 2019-03-08 2023-01-24 Qualcomm Incorporated Considerations for multi-link aggregation
CN111865816B (zh) * 2019-04-30 2024-05-14 华为技术有限公司 一种数据传输的方法、发送方设备和接收方设备

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6532236B1 (en) * 1998-06-02 2003-03-11 Alcatel Method and arrangement for transmission of data in a mobile network
US6778495B1 (en) * 2000-05-17 2004-08-17 Cisco Technology, Inc. Combining multilink and IP per-destination load balancing over a multilink bundle

Family Cites Families (14)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS6373736A (ja) 1986-09-17 1988-04-04 Fujitsu Ltd 方路内回線選択制御方式
JPH04309039A (ja) 1991-04-05 1992-10-30 Nippon Telegr & Teleph Corp <Ntt> 並列バッファ制御方法
US5289462A (en) 1992-08-19 1994-02-22 International Business Machines Corp. Traffic management in packet communications networks
SE514485C2 (sv) * 1995-12-28 2001-03-05 Dynarc Ab Förfarande och arrangemang för defragmentering
US6400681B1 (en) * 1996-06-20 2002-06-04 Cisco Technology, Inc. Method and system for minimizing the connection set up time in high speed packet switching networks
US6212190B1 (en) 1997-06-23 2001-04-03 Sun Microsystems, Inc. Method and system for generating data packets on a heterogeneous network
WO2000052889A1 (en) * 1999-03-05 2000-09-08 Allayer Technologies Corporation Packet switching fabric having a segmented ring with token based resource control protocol and output queuing control
US6683866B1 (en) 1999-10-29 2004-01-27 Ensemble Communications Inc. Method and apparatus for data transportation and synchronization between MAC and physical layers in a wireless communication system
US6577596B1 (en) 1999-11-30 2003-06-10 Telefonaktiebolaget Ln Ericsson (Publ) Method and apparatus for packet delay reduction using scheduling and header compression
KR20010056722A (ko) * 1999-12-16 2001-07-04 서평원 이동 교환 시스템에서 데이터 호에 대한 프레임 릴레이채널 할당 방법
US7000026B2 (en) * 2000-12-22 2006-02-14 Nortel Networks Limited Multi-channel sharing in a high-capacity network
US7230924B2 (en) * 2001-03-28 2007-06-12 At&T Corp. Method and apparatus for communications traffic engineering
US7027443B2 (en) * 2001-08-23 2006-04-11 Pmc-Sierra Ltd. Reassembly engines for multilink applications
US7224703B2 (en) * 2001-12-12 2007-05-29 Telefonaktiebolaget Lm Ericsson (Publ) Method and apparatus for segmenting a data packet

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6532236B1 (en) * 1998-06-02 2003-03-11 Alcatel Method and arrangement for transmission of data in a mobile network
US6778495B1 (en) * 2000-05-17 2004-08-17 Cisco Technology, Inc. Combining multilink and IP per-destination load balancing over a multilink bundle

Also Published As

Publication number Publication date
US20030026218A1 (en) 2003-02-06
CN1606856A (zh) 2005-04-13
US7535929B2 (en) 2009-05-19
JP2006516069A (ja) 2006-06-15
AU2002340263B2 (en) 2008-05-01
TW586297B (en) 2004-05-01
WO2003036912A3 (en) 2003-10-30
CN1606856B (zh) 2010-12-08
KR20040053206A (ko) 2004-06-23
WO2003036912A2 (en) 2003-05-01
JP4459620B2 (ja) 2010-04-28

Similar Documents

Publication Publication Date Title
KR100953261B1 (ko) 토큰에 기반한 ｐｐｐ 프래그먼트 스케줄링을 위한 시스템및 방법
US10779288B2 (en) Apparatus, system and method for the transmission of data with different QoS attributes
AU2002340263A1 (en) System and method for token-based PPP fragment scheduling
US10790943B2 (en) Method and apparatus for processing reverse transmission resources in a mobile communication system
EP1382134B1 (en) Communication method with a combination of fixed and mobile platform satellite services
AU2002359302B2 (en) Method and system for transferring IP packets by aggregating multiple wireless communication channels for high data rate transfers
US5699355A (en) System and methods for integrated sharing of satellite access link bandwidth
EP3782337B1 (en) Maintaining and distributing state due to temporary failures in a shared bandwidth network
US6078577A (en) System and method for packet data communication
AU2002359302A1 (en) Method and system for transferring IP packets by aggregating multiple wireless communication channels for high data rate transfers
KR20030071823A (ko) 세션 대기열을 사용하는 다중접속 통신에 대한 동적대역폭 할당 방법
WO2003079616A1 (en) Multi-stream wireless router, gateway, communication system, and method therefor
AU3510501A (en) An approach to minimize worstpcase queuing delay for a switch ing communication system with transmission constraints
US20200358704A1 (en) Packet forwarding system and method
JP2002538715A (ja) ジッタを平滑化および軽減し、コンテンションおよびデータチャンネルの数を動的に変化させるためにアップリンクフレームフォーマットを使用して衛星帯域幅オンデマンドを行うシステム
EP1442577B1 (en) System and method for token-based ppp fragment scheduling
JP2003533934A (ja) 多重化リンク用通信構造
JP2001168781A (ja) Ｖｓａｔ局およびｖｓａｔ通信システム
Del Re et al. Performance evaluation of an improved PRMA protocol for low earth orbit mobile communication systems
Blaydoe et al. An evaluation of MUOS support to legacy UHF terminals
Geraniotis et al. Optimal strategies for admitting voice and data traffic in networks of LEO satellites using CDMA

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

Payment date: 20160330

Year of fee payment: 7

FPAY Annual fee payment

Payment date: 20170330

Year of fee payment: 8

LAPS Lapse due to unpaid annual fee