TW406499B - A frame format for a communication signal including ATM formatted data and a method of assembling and disassembling frames in accordance with the frame format - Google Patents

A frame format for a communication signal including ATM formatted data and a method of assembling and disassembling frames in accordance with the frame format Download PDF

Info

Publication number
TW406499B
TW406499B TW087111528A TW87111528A TW406499B TW 406499 B TW406499 B TW 406499B TW 087111528 A TW087111528 A TW 087111528A TW 87111528 A TW87111528 A TW 87111528A TW 406499 B TW406499 B TW 406499B
Authority
TW
Taiwan
Prior art keywords
data
data frame
packet
patent application
item
Prior art date
Application number
TW087111528A
Other languages
English (en)
Inventor
Anil K Agarwal
Original Assignee
Comsat Corp
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 Comsat Corp filed Critical Comsat Corp
Application granted granted Critical
Publication of TW406499B publication Critical patent/TW406499B/zh

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L5/00—Arrangements affording multiple use of the transmission path
    • H04L5/003—Arrangements for allocating sub-channels of the transmission path
    • H04L5/0037—Inter-user or inter-terminal allocation
    • H04L5/0041—Frequency-non-contiguous
    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
    • H03M13/03—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
    • H03M13/05—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits
    • H03M13/13—Linear codes
    • H03M13/15—Cyclic codes, i.e. cyclic shifts of codewords produce other codewords, e.g. codes defined by a generator polynomial, Bose-Chaudhuri-Hocquenghem [BCH] codes
    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
    • H03M13/03—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
    • H03M13/23—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using convolutional codes, e.g. unit memory codes
    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
    • H03M13/27—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes using interleaving techniques
    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
    • H03M13/29—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes combining two or more codes or code structures, e.g. product codes, generalised product codes, concatenated codes, inner and outer codes
    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
    • H03M13/35—Unequal or adaptive error protection, e.g. by providing a different level of protection according to significance of source information or by adapting the coding according to the change of transmission channel characteristics
    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
    • H03M13/63—Joint error correction and other techniques
    • H03M13/6312—Error control coding in combination with data compression
    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M7/00—Conversion of a code where information is represented by a given sequence or number of digits to a code where the same, similar or subset of information is represented by a different sequence or number of digits
    • H03M7/30—Compression; Expansion; Suppression of unnecessary data, e.g. redundancy reduction
    • 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/1853—Satellite systems for providing telephony service to a mobile station, i.e. mobile satellite service
    • H04B7/18532—Arrangements for managing transmission, i.e. for transporting data or a signalling message
    • 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/1858—Arrangements for data transmission on the physical system, i.e. for data bit transmission between network components
    • 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
    • H04J—MULTIPLEX COMMUNICATION
    • H04J3/00—Time-division multiplex systems
    • H04J3/02—Details
    • H04J3/06—Synchronising arrangements
    • H04J3/0602—Systems characterised by the synchronising information used
    • H04J3/0605—Special codes used as synchronising signal
    • H04J3/0608—Detectors therefor, e.g. correlators, state machines
    • 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
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L5/00—Arrangements affording multiple use of the transmission path
    • H04L5/0001—Arrangements for dividing the transmission path
    • H04L5/0003—Two-dimensional division
    • H04L5/0005—Time-frequency
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L5/00—Arrangements affording multiple use of the transmission path
    • H04L5/003—Arrangements for allocating sub-channels of the transmission path
    • H04L5/0044—Arrangements for allocating sub-channels of the transmission path allocation of payload
    • H04L5/0046—Determination of how many bits are transmitted on different sub-channels
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L5/00—Arrangements affording multiple use of the transmission path
    • H04L5/003—Arrangements for allocating sub-channels of the transmission path
    • H04L5/0058—Allocation criteria
    • H04L5/0064—Rate requirement of the data, e.g. scalable bandwidth, data priority
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L5/00—Arrangements affording multiple use of the transmission path
    • H04L5/02—Channels characterised by the type of signal
    • H04L5/023—Multiplexing of multicarrier modulation signals
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L5/00—Arrangements affording multiple use of the transmission path
    • H04L5/02—Channels characterised by the type of signal
    • H04L5/06—Channels characterised by the type of signal the signals being represented by different frequencies
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04Q—SELECTING
    • H04Q11/00—Selecting arrangements for multiplex systems
    • H04Q11/04—Selecting arrangements for multiplex systems for time-division multiplexing
    • H04Q11/0428—Integrated services digital network, i.e. systems for transmission of different types of digitised signals, e.g. speech, data, telecentral, television signals
    • H04Q11/0478—Provisions for broadband connections
    • 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/5603—Access techniques
    • H04L2012/5604—Medium of transmission, e.g. fibre, cable, radio
    • H04L2012/5607—Radio
    • 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/5603—Access techniques
    • H04L2012/5604—Medium of transmission, e.g. fibre, cable, radio
    • H04L2012/5608—Satellite
    • 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/5614—User Network Interface
    • H04L2012/5616—Terminal equipment, e.g. codecs, synch.
    • 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]
    • H04L2012/5627—Fault tolerance and recovery
    • 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/5629—Admission control
    • H04L2012/5631—Resource management and allocation
    • H04L2012/5632—Bandwidth allocation
    • 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/5647—Cell loss
    • 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
    • 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/5652—Cell construction, e.g. including header, packetisation, depacketisation, assembly, reassembly
    • H04L2012/566—Cell construction, e.g. including header, packetisation, depacketisation, assembly, reassembly using the ATM layer
    • H04L2012/5662—Macrocells or frames
    • 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/5672—Multiplexing, e.g. coding, scrambling
    • H04L2012/5675—Timeslot assignment, e.g. TDMA
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L5/00—Arrangements affording multiple use of the transmission path
    • H04L5/003—Arrangements for allocating sub-channels of the transmission path
    • H04L5/0037—Inter-user or inter-terminal allocation
    • H04L5/0039—Frequency-contiguous, i.e. with no allocation of frequencies for one user or terminal between the frequencies allocated to another
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L7/00—Arrangements for synchronising receiver with transmitter
    • H04L7/04—Speed or phase control by synchronisation signals
    • H04L7/048—Speed or phase control by synchronisation signals using the properties of error detecting or error correcting codes, e.g. parity as synchronisation signal
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W72/00—Local resource management
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W72/00—Local resource management
    • H04W72/04—Wireless resource allocation
    • H04W72/044—Wireless resource allocation based on the type of the allocated resource
    • H04W72/0453—Resources in frequency domain, e.g. a carrier in FDMA
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W84/00—Network topologies
    • H04W84/02—Hierarchically pre-organised networks, e.g. paging networks, cellular networks, WLAN [Wireless Local Area Network] or WLL [Wireless Local Loop]
    • H04W84/04—Large scale networks; Deep hierarchical networks
    • H04W84/06—Airborne or Satellite Networks

Landscapes

  • Engineering & Computer Science (AREA)
  • Signal Processing (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Probability & Statistics with Applications (AREA)
  • General Physics & Mathematics (AREA)
  • Aviation & Aerospace Engineering (AREA)
  • Astronomy & Astrophysics (AREA)
  • Algebra (AREA)
  • Mathematical Physics (AREA)
  • Pure & Applied Mathematics (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)
  • Radio Relay Systems (AREA)
  • Detection And Prevention Of Errors In Transmission (AREA)
  • Error Detection And Correction (AREA)
  • Mobile Radio Communication Systems (AREA)
  • Use Of Switch Circuits For Exchanges And Methods Of Control Of Multiplex Exchanges (AREA)
  • Synchronisation In Digital Transmission Systems (AREA)

Description

申請專利範圍 Λ8 C8 D8 a. 'yf_ l一種資料框格式中的訊號iL^係用於一通訊信號，該 通訊信號包含-位元串’該位以包含細胞格式化資料 (cell-f0rmatted data)或封包格式化資料…咖卜 formatted data) ’該位元串係依據該資料框格式被組織 成複數個資料框，該資料框格式中的訊號排列至少包 含： 一資料框標頭； 一資料可負載量’該資料可負載量包含一第一變數 大小；以及 一區段碼，該區段碼具有用來作為錯誤偵測用的一 第二變數大小； 其中該資料可負載量包含至少一部份資料細胞或封 包以及/或一完整資料細胞或封包。 2. 如申請專利範圍第I項所述之資料框格式中的訊號排 列’其中上述之資料可負載量至少包含一部分非同步傳 輸模式（Asynchronous Transfer Mode : ASM)資料細胞。 3. 如申請專利範園第1項所述之資料框格式中的訊號排 列’其中上述之資料可負載量至少包含一完整非同步傳 輸模式資料細胞。 4. 如申請專利範園第1項所述之資料框格式中的訊號排 列’其中上述之資料可負載量更包含至少下列其中之 第58貫 本紙張尺度適用中國國家標準（CNS)A4規格（210 X 297公爱） (請先閱讀背S之注意事項再填寫本頁) 裝--------訂---------破 經濟部智慧財產局_工消費合作社印製 A7 B7 406499 五、發明说明（ 發明領域. 本發明係關於一種有效率的並且可靠的封包（packet) 或是細胞基底（cell-based)之資訊傳輸，例如以無線連結的 方式所進行的資料框轉傳（frame relay) ' SS#7、整體數位 服務網路（ISDN)、網際網路nnternet)或是非同步傳輸模式 (asynchronous transfer mode : ATM)基底的資訊。特別是 有關於一種包含位元串列（bit stream)之通訊信號的資料 框格式，此種位元串列具有封包或是細胞格式化的資料。 當本發明使用於前述所有以及其他相似種類的細胞或封 包為基底的傳輸格式時’非同步傳輸模式的格式可以用來 作為一個足以用揭露以及說明本發明的實施例，並作為本 發明的一個最佳實施模式。 發明背景： 可以使用不同的方法以藉由寬頻整體服務數位網路 (Broadband Internet Service Digital Network ： B-ISDN) » 使用不同通訊協定（pr〇t〇c〇1)相關於非同步傳輸模式 (asynchronous transport mode)、資料框轉傳（frame 模式、ISDN以及SS#7模式以及網際網路（Internet)模式， 或是非同步傳輸模式（asynchronous transfer mode: ATM) 基底的資訊，以進行通訊。每一個上述的傳輸模式都可以 對其原始資料串列（original stream of information)在時槽 上進行刻分，以分成複數個獨立的封包或是細胞（ceU)。一 般就習知領域而言，例如53字元的非同步傳輸模式中， 第4頁
-(('NS ) Λ4規格（210 厂公兑 A7 B7 406499 五、發明説明（） 封包（packet)的大小是可以改變的，而細胞的大小一般都 是預定.的。如本發明的較佳實施例中的非同步傳輸模式， 原來是由一個稱為國際電話電報顧問委貝會（Internati〇nai Telephone and Telegraph Consultative Committee ： ITTCC) 所驗證的。現在上述的组織稱為國際電訊聯盟-電訊標準 分 部 （International Telecommunication Union-Telecommunications Standards Sector ： ITU-TSS)並且對於 一種新的整體服務數位網路之格式進行驗證，這種新的格 式可以容納很多的频道，並且以很快的速率進行资料的傳 送。在其研究完成之後，委員會決定採用非同步傳輸模式 (ATM)作為寬頻整體服務數位網路（B-ISDN)的目的傳輪模 式。國簖電訊聯盟-電訊標準分邵現正在對非同步傳輸模 式的廣域網路（wide area network : WAN)制定標準。 非同步傳輸模式在由一個通訊元件將令訊經過網路 而傳送到另一個通訊元件時，可以送出具有53個位元组 (octet)的封包（因為其大小是固定的，所以此時也可稱為細 胞）。這53個位元組封包是由稱為資料負載（payl〇ad)之資 料資訊（data information)的48個位元組，以及5個標頭資 訊（header information)(包含路由資訊（r〇uting information))的位元组所組成。上述的標頭資訊以及資料 資訊必須被组成細胞（cell)，以使得當細胞被填滿時，在 5 3個未被佔用的位元組轉換成可被使用的情況下，可以被 傳送出去。 雖然非同步傳輪模式基底的傳輸、切換以及網路技術 第5頁 本纸仏尺度述叫1卜内阀孓彳( ('NS ) Λ4%格（210、'2y7公穿） ---------}----,--訂------.^- {誚先閱讀背而之注意事項再蛾-.ν-π.^ ) 部 Ψ -失 I 1 j • \ · n f 今 ι；ί 卬 f ^浐部中":^~^-"爻5消於合竹.^卬；^ A7 ___________________B7_ 五、發明説明（） 已經被使用在依靠光纖的寬頻整體服務數位網路（B_ISDN) 中，但是在無線通訊網路中要使用非同步傳輸模式基底的 技術仍然有很多困難。類似的難題在其他細胞或是封包基 底的系統也經常發生，例如資料框轉傳、網際網路、ISDN 以及SS#7系統。上述的難題包含封包基底的網路以及依 賴很多高速介面而運作的切換器。這些高速標準介面包含 下列：OC-3(155百萬位元/秒）' 〇c-12(622百萬位元/秒） 以及DS-3(45百萬位元/秒）。然而只有很少的細胞基底或 是封包基底的網路以及切換器，有支援低速介面，例如 Τ1(1·544百萬位元/秒）以及可規劃傳輸速率的rs_449介 面。 因此只有一些介面能夠在無線通訊中支援較低的傳 輸速率（低於每秒1百萬位元至8百萬位元）。雖然商業衛 星和無線數據機支援使用了 rS_449可規劃速率介面的低 傳輸速率，但是在使用傳統介面的無線環境中，因為大部 分的非同步傳輸模式在傳輸中，是經由高速資料傳輸介面 所進行的，所以要上述條件下實現細胞基底或是封包基底 的技術是非常困難的》 另一個有關於在無線通訊網路中，實現細胞基底或是 封包基底技術上的困難是有關於一個事實，亦即，細胞基 底或是封包基底技術都要依靠極低的位元錯誤率，而這禮 極低的位元錯誤率一般都是要使用光纖網路。非同步傳輸 模式通訊協定必須是在假設傳輸介質有非常低的位元麟 誤率（Bit Error Rate :抓叫⑺-丨2)，並假設錯誤的位元是 ____ 第6頁 ) Λ4規格 m 29,公；} ' ——------ ---------/------訂-------飞 < #先閱讀背而之注意事項再ifti,J"頁) A7 B? 4〇^49g 五'、發明説明（ 隨機發生的情形下才能適用。 #尤閒璜背&之注意事項耳*"·. 反之’相關於無線通訊的位元錯誤率是很高的（其數 量級大約為1〇-3至10-”，並且常會因為大氣層的情形而 會有部規則的不斷變動的情形發生。此外相關於無線通訊 的錯誤也會突然發生，並且其發生錯誤的週期較長。因 此’在將要進行細臉其底或是封包基底技術的無線網路 中’必須使用具有極強錯誤更正能力的演算法。
*1T 上述的難題當中，另外有一個對於不是使用在陸地上 的光纖網路之無線通訊網路更重要的限制，就是在無線網 路的頻寬成本，將遠大於光纖網路中的頻寬成本。因此在 光纖網路上，依照傳統方法所進行的非同步傳輸模式基底 之技術’並不特別具有效用。因此若是在無線網路中要進 行非同步傳輸模式基底的技術，就必須要更有效的使用頻 寬。而整體服務數位網路、ss#7、網際網路傳輸以及一般 使用的傳輸控制協定/網際網路協定（Transport C〇ntrol
Protocol/Internet Protocol: TCP/IP)通訊協定，都具有與 上述相同的目的》然而在習知技術中，並未見到對上迷習 之際述所遭遇的難題，有任何解決的方法。
屮 A it 4(- i-i ii .t ；/i f 合 ft 卬 V 例如’在美國專利編號5,568,482的美國專利案中， 針對於非同步傳輸模式之傳輸的低速鏈結（link)系統與方 法，乃基於與非無線（n〇n_wireless)非同步傳輸模式基底 (ATM-based)的資料傳輸系統相容之資料通訊協定。此資 料通訊協定併入了一種資料框格式，此資料框格式容許非 同步傳輸模式的細胞在低速且高雜訊鏈結下之傳輸。然而 406499 A7 B7 -ί' t 失 f：l -·/；κ.i:i 卬 五、發明说明（） 資料通訊協定是固定的，並且並不是對部分或是經壓縮的 細胞所設計的’同樣的，上面所舉的美國專利案，並沒有 容納具有弹性的資料可負載量（payload)，以及具有彈性的 錯誤更正之區段碼（block code) β 發明目的及概述： 本發明的目的就是要克服如上述的難題，在提供包含 有位元資料串列（bit stream)的通訊訊號之資料串格式 中，當前述的位元資料串列包含被規劃為非同步傳輸模式 (ATM)、資料框轉傳（frame reUy)、整枝數位服務網路 (ISDN)/SS#7、以及網際網路（Internet)通訊協定，或是其 他細胞基底或是封包基底的資料時，在有關於上述情況下 有關於無線通訊網路中，要進行細胞基底或是封包基底技 術時本發月的目的就疋要克服前述習知技術所遣遇的難 題。 在非同步傳輸模式格式中，位元資料串被規劃為複數 個資料框，並且是根據包含有資料框標頭' 具有第一變數 大小的資料可負載量（data payl〇ad)以及具有第二變數大 小的區段碼（bl〇ck c〇(Je) ’其 /开甲的6段碼是用來作為偵錯用 據本發明’資料可負載量至少包含部分非同步傳輸 資料細胞以及—完整的非同步傳輪模式資料細胞· 進一步而言’資料可負載 的資 貝戰重了能至少包含-個壓縮過 〈部分封包以及-個整縮過的資料之完整封包· 就本發明的資料框格式而言，資料框標頭可以包含一 「也間讀背而之注意乎項再*'1'·-./^';-: — A.------訂---- 第8頁 C'NS ) ( 21() 406499 B7 五、發明説明（ 「^"讀背1&之注意亨項再^--3 ν-Η 第一標頭欄，而此第一標頭糊是用來在資料可負載量中， 定義複數個資料細胞（data cell)(例如非同步傳輸模式細胞） 或是封包。在非同步傳輸模式的情形下，這複數個資料細 胞只包含幾個完整的非同步傳輸模式資料細胞以及一個 部分非同步傳輸模式資料細胞，而此部分非同步傳輸模式 資料細胞是跟在這複數個完整的非同步傳輸模式資料細 胞的。 資料框標頭也可以包含一第二標頭棚，而此第二標頭 欄是用來定義一第一部份非同步傳輸模式的資料細胞，並 且此第一部儉非泡+傳輸模式的資料細胞是用來處理任 何包含於資料可負載量中之完整的非同步傳輸模式資料 細胞。資料框標頭也可以包含一第三標頭攔，而此第三標 頭欄是用來在複數個資料框中，對相對應的資料框定義一 個資料框號碼。 Υΰ· Μ 中 k η· a ΐ'< -Ύ >/'； f- 八 ίί 印 資料框標頭也可以包含一第四標頭欄，而此第四標頭 襴是用來根據複數個資料框中，相對應的資料框號碼定義 —個相對應的預設特徵。根據所發明的資料框格式，預設 特徵可能相關於區段碼的第二變數大小。 根據本發明的資料框格式之另一態樣而玄，區段碼的 第二變數大小是相關於通訊信號的位元錯誤率的。 依據本發明的資料框格式的另一態樣（aspect)而言， 資料可負載量可能包含一個相關資料框的確認資料框邊 界之圖樣，以便利資料框同步傳送之用。 在本發明的第二實施例中，提供了一個方法以組合複 第9頁 406499 A7 B7 五、發明説明（ 數個資料框，而這複數個資料框包含依據_通訊信號傳輸 所須之預設資料框格式而格式化的資料，例如，非同步傳 輸模式（ATM)、資料框轉傳（frame relay)、整體數位服務網 路U_)或是ISDN/SS#7格式。這種方法包含步鄉：對每 -個具有第-變數大小的資料框進行組合，而其第一變數 大小至少包含-個部分資料細胞或是封包，以及一個完整 資料細胞&是封包。$ —步《{對每一個資料框產生一個 具有第二變數大小的區段碼，而第二變數大小是用來作錯 誤償測之用。在另―步想中，對每—個資料框提供資料框 標頭，以定義該資料框的各種態樣。 本發明的方法亦包含結合該複數個資料框中的每個 資料可負載量、區段瑪以及格式標頭（f()rmat ，以 形成該複數個資料框相關的各該資量框。根據本發明的方 法，格式標頭定義該資料框的第一部份，資料可負載量定 義該資料框的第二部分，區段碼定義該資料框的第三部 份β 根據本發明的方法之一態樣，資料可負載量更包含至 V個經壓縮資料的部分封包，或是經壓缩資料的完整封 包。根據本發明的方法之另一態樣，本發明更包含插入一 群（group)的複數個資料框之步驟，而上述的插入步驟可以 包含下列步驟：將該群的複數個資料框分段成複數個幾 (segment)，並且對此群中的複數個段重排其次序。進一步 s之’根據本發明上述的插入步驟可以使用一個緩衝記憶 體來進行。 第10頁 -t I— - -- I i — (兒t聞讀背而之注意事項再切'··?〜71: '*" -訂 ^ A7 B7 406499 五、發明説明（ 根你令 (disassembling)包含例如非同步傳輸模式、資料框轉傳 (frame relay)、整髏數位服務網路（ISDN)或是ISDN/SS#] 格式訊號的通訊信號之方法。每一個資料框係依據一預設 的資料框格式，而包含用來定義一相關於資料框各態樣的 資料框標頭、具有一第一變數大小之資料可負載量以及具 有一第二變數大小，並且用於錯誤更正的區段碼（bl〇ck code) » 根據本發明的第三實施例，資料可負載量至少包含一 部分細胞、一完整細胞、一經壓縮資料的部分封包，以及 一經壓縮資料的完整封包。 本發明包含下列步塚，接收該複數個資料框中的資料 框、對該資料框的區段碼進行解碼、更正該資料框傳輸過 程中產生的錯誤，並且依據該資料框標頭所包含的資訊， 至少抽取出-部分細胞、一完整細胞、一經壓縮資料的部 分封包，以及一經壓縮資料的完整封包。 根據本發明的方法，一群（gr0UD)的複數個資料框可以 是被内插進去的’此外’在抽取—群的該複數個資料框被 解内插（de-interleaved)之前的步费，依據本發明的另_個 態樣’該群複數個資料框包含複數個段，而解内插的步驟 更包含重新安排群中複數個段的次序，並且依照原來的格 式’重新產生該群中的每一個資料框。本發明的另—個方 法中，内插步驟可以利用一個緩衝記憶體而進行。 依據本發明的第四實施例’ 一種裝置可以用來組 " —~~-—一- ___ 第 11百 (兒1間讀背'&之注意事項再^--'7*".互 .•,,ί'- 、1Τ
406499 at ---------------- B7 . __ 五、發明説明（） 合複數個資料框，包含非同步傳輸模式（ATM)、資料框轉 傳（frame relay)、整體數位服務網路（ISdn)’或是依據一 通訊信號傳輸的資料框格式而格式化的ISDN/sS#7資 料。上述的裝置包含一组合電路，以组合每一個具有一第 一變數大小的資料框之資料可負載量，而上述的資料可負 載量至少包含一部分資料細胞以及一完全資料細胞， 上述的裝置亦包含一產生電路，以產生每一個具有一 第二變數大小的資料框之區段碼，而上述的區段碼是用來 作為錯誤更正之用的。同時也包含一標頭產生電路，以產 生一資料框標頭，用以對每一個資料框的各態樣做定義。 訂 本裝置更包含一資料框整合電路，用以結合資料可負 載量、區段碼以及格式標頭，以形成複數個資料框中相闞 的資料框。其中的格式標頭是用來定義資料框的第一部 份’資料可負載量是用來定義資料框的第二部分，而區段 碼是用來定義資料框的第三部分。 依據本發明的另一態樣而言，上述的裝置可以進一步 包含一個内插電路’係用來内插入一群複數個資料框β 依據本發明的第五個較佳實施例中，係使用一裝置以 拆解（disassembling)—個通訊信號的複數個資料框而此 通訊信號包含非同步傳輸模式（ATM)、資料框轉傳 relay)、整體數位服務網路（ISDN)，以及依據—通訊信统 傳輸的資料框格式而格式化的ISDN/SS#7資料。其中的每 一個資料框，依據一預設的資料框格式，會包含定義相蹲 資料框各態樣的資料框標頭也包含一具一第— 、^ 變數大小 第12頁 本纸炻八网家抒準（Os.s ) .,w现格（公趁 A7 406499 五、發明説明（） 〜- 的資料可負載量，更包含具有用來進行錯誤更正的第二變 數大小之區段碼。資料可負載量至少包含一部分細胞一 完整細胞、-經壓縮資料的部分封包，以及一經壓縮資料 的完整封包。 上述的《置包含-資料框接收電$，以接收複數個資 料框中的-資料框，也包含一解碼電路，以對該資料框的 區段碼進行解碼，上述的解碼器對在傳輸過程中所產生的 資料框之錯誤進行更正。 上述的裝置也包含了一資料抽取電路，以由資料可負 載量至少抽取出依據包含於資料框標頭的資訊之一部分 細胞、一完整細胞、一經壓縮資料的部分封包，以及一經 壓縮資料的完整封包•上述的裝置也可以包含解内插電 路，以對被内插的該群支付數個該資料框進行解内插。 如上所述的用語之中，··細胞"將用來表示一個大小固 定的谷器，例如非同步傳輸模式細胞，而"封包"將用來表 不可變大小之容器，而"細胞/封包"則是將用來通稱上述其 中任何一種或是兩種容器。 1式簡軍說明： 上述本發明的特徵、各態樣的應用以及侵點可以嫌 由參考下列的描述、申請專利範圍以及相關的圖式，而有 更加清楚之了解，其中： 第1A®顯示的是執行本發明的介面。 第1 B囷顯示的是相關於本發明的介面之一部份。 — ----- 第 13 貫 讲尺相‘ “側，邮ίΜ )---- -¾ 讀背而之"意事^再^·'··^^:)
I n n I I— ^ n n ϋ n I— n .¾ ! I 'd-rJJI中"(.v^^h T, wf"竹.^印ΐ; i— j III 1^1 A7 B7 fl· t •i； :v. ί! .τ 消 f- 合 η ?! 卬 ί: 五、發明説明（ 第2圖顯示的是依據本發明的資料框格式（frame format) 〇 第3圖顯示的是依據本發明而格式化的資料框的第一個例 子。 第4圈顯示的是依據本發明而格式化的資料框的第二個例 子。 第5圖顯示的是依據本發明而格式化的資料框的第三個例 子。 第6圖顯示的是進行本發明的第一内插排列（intedeaving scheme)所需要的兩個緩衝記憶體β 第7圖顯示的是進行本發明的第二内插排列（interUaving scheme)所需要的單一緩衝記憶體。 第8A至8C圖顧示的是包含有依據本發明组合資料框的方 法之流程圖。 第9A至9C圖頻示的是包含有依據本發明組合資料框的方 法之流程圖。 第10圖顯示的是依據本發明的一個裝置之舉例。 第11A圖顯示的是對資料框轉傳（fraine relay)系統的一高 準位排列。 第11B圈顯示的是可以用在資料框轉傳（frame relay)系統 中的人造衛星/無線資料框結構。 第11C圖顯示的是用在資料框轉傳系統中的Spacket的欄 位。 ---I I n - n (·"1 I 丁— ·I •--9. 1 (#先閱讀背面之注意事項再^4大•頁) ；Γ ：r ik 4· ίΐ .τ ϋ) f Ail 406499 A7 B7 發明说明（） 圖號對照説明： 10,20 非同步傳輸模式切換器 15,18 區域網路 70,80 區域網路路由 115 資料框組合器 140 資料框拆解器 240 資料可負載量 242,244 同步傳輸模式細胞 5,7 介面 25 陸基或是衛星键 30,40,50,60 計算機 90，100 數據機（mod 110 介面 120 編碼器 125 内插器 130 解内插器 135 解碼器 200 資料框 210 被内插資料框 220 資料框 230 資料框標頭 250 區段碼 260 資料框標頭 262 第一棚位 264 第二欄位 266 第三攔位 268 第四欄位 300 資料框 310 資料框標頭 312 第一糊位 3 14 第二欄位 3 16 第三棚位 318 第四攔位 320 資料可負載量 322-326 非同步傳輸模式細胞 330 區段碼 400 資料框 410 資料框標頭 420 資料可負載量 430 區段碼 412 第一欄位 414 第二欄位 416 第三攔位 -閱讀背而之注意事項/Γ-'ΛΊν.ντ 訂 第15頁 本度遙丨ntWW孓榡冬（CNS ) Λ4^格·（ 2丨公筇） A7 406499 ______ B7 五、發明説明（） 418 第四棚位 422 部分細胞 423 填塞 425 封包 426 部分封包 500 資料框 5 10 資料框標頭 512 第一棚位 514 第二欄位 516 第三攔位 518 第四棚位 520 資料可負載量 522 部分封包 523 填塞 524 非同步傳輸模式細胞 525 封包 526 同步圖樣 527 第一位元組 530 區段碼 600 > 610 緩衝記憶雅 700 緩衝記憶體 1000 線介面 1010 非同步傳輸模式細胞 處理器 1020 隨機存取緩衝記憶體 1015 微處理器 1017 隨機存取記憶體 1030 里得-梭洛蒙編碼器 1040 内插器隨機存取記憶 體 1060 解内插裝置隨機存取 記憶體 1070 里得-梭洛蒙解碼器 1080 隨機存取緩衝記憶 2000 資料框轉傳實體以及 資料鏈結層處理方塊 2100 排定優先順序/虛擬頻道的 確認器/分段處理器 2201 高優先順序佇列 2202 低優先順序佇列 2300 排程器 2400 資料壓縮器 2502 衛星/無線資料框處理器 2501 資料框處理器 2600 資料解壓縮模組 (2先閱請背面之注意事項再^3'·'可 • /^-
、1T ,¾ 第16頁 ( C'NS ) Λ4ΪΰΓ( 210x2^·^^") 406499 at B7 __ 1-- -.. —— — ι·Ι| I I H-»— ~ ___ _ 五、發明説明（） 2700 重組以及重排序處理器 2800 傳輸佇列 發明詳細說明： 本發明是指向於通訊信號的資料框格式，而此資料框 格式包含有一位元串，而此位元串包含非同步傳輸模式 (ATM)、資料框轉傳（frame relay)、網際網路（Internet)、 ISDN/SS#7以及其他依照細胞（ceu)和封包（packet)格式化 的資料。本發明亦包含依據资料框格式以組合（asseinbling) 資料框的方法以及拆解（disassembling)資料框的方法· 本發明的主題包含一細胞或封包基底（based)的技 術，而此技術是用於一細胞或包基底的技術與無線通訊 網路間的介而，而此介面的發展是用來促進細胞或封包基 底於無線通訊網路中的傳輸。然而此介面也可以促進陸基 網路中，以細胞基底以及封包基底流通之傳輸。上述的非 同步傳輸模式的介面是用來作為非同步傳輸模式鏈結加 速器（ATM Link Accelerator : ALA)，並且被用來作為本發 明的較佳實施例中說明的例子。 'Ψ u T* 第1A圖指出介面5輿7分呵提供一種裝置以在陸基 或是衛星鍵結25上’作為内連接的標準非同步傳輸模式 切換器（aim switch)10與20’以對非同步傳輸模式基底的 應用提供高品質的服務’並且對傳輸鏈結頻寬提供有效率 的運用》 非同步傳輸模式切換器10與20可以被用在區域網路 第17頁 本也弘.尺丨( rNS)八现恪（ 41-,¾ 部中失^ 406499 ；7 -------------—________________ 五、發明説明（） (local area network)15與18，而區域網路15與18包含計 算機30、40、50與60 ’和區域網路路由器（LAN router)70 與80。介面5與7可以經由執行上述的RS-449可規劃速 率介面之數據機（modem)90與100而連接到陸基或是衛星 鍵結25。另一態樣，一個多工器（multiplexer)、一個頻道 服務單元（channel service unite: CSU)、或是一個數位服 務單元（digital service unit : DSU)都可以用來取代數據 機。 第1B圈顯示的是關於本發明的介面11〇之一部铲， 介面110包含資料框组合器（frame assembler) 115，用以依 據本發明的格式而形成一通訊信號的資料框。亦包含用來 產生包含在相關資料框以作為該資料框之錯誤更正的區 段碼之編碼器120’以及將一群個別資料框内插，以將橫 跨於每個資料框而突然產生的一夢錯誤散開的内插籌 125。介面11〇也包含解内插器130，而解内插器13〇是用 來將透過傳輸鏈結而收到，並經内插的資料框解内插，以 提供一群個別的資料框。介面11〇不但包含用來對相關資 料框的區段碼解碼的解瑪器135，以提供對該資料框的错 誤更正，同時也包含資料框拆解器（frame disassembler) 140,以將一資料框依照下述的方式拆解成其 部分組成。 依據本發明’非同步傳輸模式基底的細胞被組織成通 合於無線通訊的資料框，然而本發明也同樣適用於陸基遘 訊（terrestrial communication)»甚至，每一個細胞的標耀 __________ 第 18 頁 4'^?^ K>i Ά ( t'NS ) A4«Lf^ ( ) " ----------.λ------訂------' 1 {^1閡靖背面之注意事項再蛾-;<:^4.贫) 406499 五、發明説明 A7 B7 或是或是資料部分可 乂被壓縮，以增加無線通訊鏈結的有 效頻寬。每一個資料 框可以非同步傳輸模式細胞以及（或 是）用可變大小的封自古祕*
C有效率的封裝起來，其中每一個可 變大小的封包可以I m A 是用經過壓縮的非同步傳輸模式細胞 所構成的另外’_個非同步傳輸模式細胞或是一個可變 J封L的部伤可以依照最佳效率而被包含在一個资 料框中。 上述資料框是依序被編碼的，以提供錯誤更正之所 需根據本發明的一個態樣而言可以利用適應性編瑪， 以即時計算順向錯誤更正的數量以與接收鏈結中所偵測 的錯誤位元一致。所以’若所接收到的資訊是高品質的， 則需要资料更正的位元數目就會減少β 在上述的方式中，正確的編碼數量可以用來鏈結品 質’並且此資訊可以被連續的傳送到遠端介面。一但此遠 端介面收到此資訊，則可以改變資料框格式，以在所有後 續傳輸的資料框中視需要包含較多或較少的編碼字元。 錯誤偵測可以經由内插編碼過的訊號而改良，内插技 術的使用提供了 一種在多個資料框之間的蔓延錯誤 (spreading error)之方法。此外本發明使用迴旋内插排列 (convolutional interleaving scheme)，以在延遲表現上玄較 佳的效果。 本發明也使用在一傳送介面以及一接收介面之間作 為資料框同步化的方法，上述的方法乃是藉由將一資料框 的整個資料"資料可負載量”部分，填入一個接收端所用的 第19頁 ---------.<-------訂------ <'·'?ν閱讀背''6之注意带項再墒1本頁) 406499 at ~—________________ B7 五、發明説明（） — 囷樣（pattern) ’以決定資料框的邊界位置所名。依此方法， 就可以避免對於一特定資料框邊界的随播搜尋。反之只 有一部份的資料可負載量被填入上述的圖樣。 本發明的資料框格式將在下列參照第2圖的說明中做 更詳細的討論。每一個第2®中的資料框2〇〇是對應於廣 域網路（Wide Area Network : WAN)鏈結傳輸中的一個基本 單元。每一個資料框200也是一個固定大小的資料框，並 且其長度是η個位元组（octet)，若使用内插法，則I個資 料框被用來组合成一個"經内插的資料框，，（interleaved frame)210。上述本發明的内插技術重新安排被内插的資料 框中的字元之順序，並且在廣域網路鏈結上順序的傳輸每 一個字元。 一個作為範例的資料框220具有n個位元的長度，並 且包含如第2圖所示的一資料框標頭230、一資料可負栽 量（data payload)240以及一區段碼250。上述的資料框標 頭230的長度為兩個位元組長度。资料可負載量24〇的可 變長度是依照區段碼的大小而定的。如上述，資料可負載 量240可包含部份或完整的固定大小的非同步傳輸模式細 胞242及244，以及可變大小之封包（前述封包並未在圈式 中顯示出來，並且可包含有一個或一個以上的非同步傳输 模式細胞或是其他資料）。上述的區段碼25 0具有相應於 多個位元組的長度（例如，區段碼長度等於2t,其中t>〇)。 進而言之，里得-梭洛蒙（1^6<1-8〇1〇111〇11)編碼中的檢杏字意 可以被提供來作為區段碼250。 第20頁
Uli'i ( Γ NS ) Λ4«格 UH) 乂 29Ί_ ) ~ ·~~ -· 41閱讀背面之注意事項再>-/!--:^'大*頁 訂 ▲ 4〇6499 A7 B7 五、發明It明
Reed-s〇i〇mon 編碼在文章"The AppUcati〇n 〇f Err〇r Control to CommunicationsMEEE communications Magazine, E. Berlecamp et al., vol.25, no. 4, April 1987, page 44-57,中有詳細討論，並且在此列出其文章出處，以 作為參考之所需。上述的資料框標頭23〇是由數個欄位所 組成。作為範例的資料框標頭26〇包含下列第一至第四糊 位262、264、266以及268。第一欄位262包含變數 COUNT，其中變數C0UNT是用來定義一資料框中的完整 非同步傳輸模式細胞的數目，包含跟在種非同步傳輸模式 細胞後面的任何部分非同步傳輸模式細胞β第二欄位264 包含變數SIZE，其中變數SiZE是用來定義指向所要包含 的第一部份非同步傳輸模式細胞的资料可複載量中的空 間。舉例來說’變數SIZE可以設為將第一部份非同步傳 輸模式細胞位元组數目除以四之後的餘數β 一第三欄位266包含變數FRAMENUM，其中變數 FRAMENUM是用來定義資料框數目，資料框數目大小可 以在範圍0-7之間，並且是具有週期性變化的。 最後’ 一第四欄位包含蠻數CODING，其中變數 CODING是依據資料框數目相關區段碼250定義的•舉例 而言，若變數FRAMENUM的值是零，則第四欄位268(或 是編碼欄位）代表的是將會被用來作為區段碼250的位元 組數目的建議值。甚至，可以依據Reed-Solomon編碼而 產生區段碼250。若是使用Reed-Solomon編碼，則編碼欄 位268代表的的建議值是傳輸介面所要用的傳輸之Reed_
第21T I I ili I- - · ^先間^背'&之：;-1意事項再^ 訂 ?;τ;ί1部''"'"e'm τ,消 " 406499 at ____________________B7 五、發明説明（） """
Solomon位元組數目除以二。
Reed-Solomon編碼是由檢查字元（checkbytes)的形 ----------t------IT f ."1"讀背面之注意事項再>ft*!nvru:) 式所執行的，而檢査位元是由一以資料框字元數大小，以 及將會包含於相關资料框的檢查字元之數目為基礎的標 準Reed-Solomon演算法而獲得的。 若是接收介面尚未被其所接收的字元串（bh stream) 所同步化，編碼襴位268會被設定為預設值（例如〇xF)， 根據本發明編碼欄位268的值不能被設為一個無效值零# 若變數FRAMENUM的值為1，則編碼欄位268的最 低重要性位元（丨east significant bit)被設為i ’以代表對— 非同步傳輸模式細胞標頭進行一壓缩演算法β若是變數 FRAMENUM的值為2或3，則編碼攔位268可以被設為 零。 若是變數FRAMENUM的值大於3，而編碼欄位268 被設為一個數目，而此數目是傳輸介面在以下一個編號為 零的資料框開始的傳輸過程之區段碼位元數目之函數。 上述把每一個資料框的資料可負載量，填入非同步傳 輸模式細胞以及封包的規則敘述於下。 若一部份非同步傳輸模式細胞或封包被包含在前述 被傳輸的資料框之資料可負載量之尾端，則現在的資料框 之資料可負載量之開始處，在現在的資料框之資料可負載 量空間足夠的情形下，將會由剩餘的非同步傳輸模式細胞 或封包開始。若資料可負載量沒有足夠的空間以容納部分 非同步傳輸模式細胞，則只有一部扮的部分非同步傳輸模
____ 第 22T 本纸张尺K丨1丨CNS )八视格（210Χ 公你~ A7 406499 發明説明 式鈿胞會被包含在現在的資料框。 I n n 1· I— -----装| #-¾¾背面之注意事項^頁 若是在資料可負載量中沒有足夠的空間以容納部分 非同步傳輸模式細胞，則部分非同步傳輸模式細胞會消耗 數倍的SIZE值。例如，當變數SIZE大小大於零時，部分 非同步傳輸模式細胞可以佔據變數SIZE值之四倍。然而 部分非同步傳輸模式細胞或封包的實際大小最大是到三 個位元組（比上述的表示式：四倍的變數SIZE大小還小）， 其中多出來的位元組可以被填入零。 訂 上述的部分非同步傳輸模式細胞或封包的實際大小 以及空間潛在性的不同，是因為空間是作為相同的主幹 體，而變數SIZE只反映位於資料框中的空間之一部份， 而此資料框是用來作為部分細胞或部分封包。因為變數 SIZE被表示為一個完全數目（wh〇ie …當被乘以一 個預設的數目(例如四)時，為了要決定在一個用來作為部 胞或是封包疋資料框中的空間，其結果可能大於相關 的部分細胞或封包之大小。 考慮下列的例子，若資料可負載量的大小是3〇位元 Η 中 A l: 4(· 义:ι •τ ；/; f: A il 印 ί: 组’而-個部分非同步傳輪模式細胞或封包"η個位 :·:二部分非同步傳輸模式細胞或射包，會被插入三個 塞用的Γ資料框資料可負載量的起頭，這些零只是填 此例中，變數SIZE的值是六。 若資料可負弗Ια , 負載量將會包含的部分/依…0位元组’而資料可 個位元组，則此部^ 傳輪模式細胞或封包有4〇 部分非同步傳輸模式細胞或封包只有3〇 本纸佐尺哎迖;丨）中 Λ4Α格
( CNS 第23頁 :!0〇7 公；; 406499 at ,.- ------------—. — B7 五、發明念1明（ ）
個位7L組會被插入資料可負載攔位。在此例中，變數SIZE 的值將會是8’並且此封包其餘的10個位元組將會被插入 下一個資料框中。 在初始的部分非同步傳輸模式細胞或封包段（segment) 已經被包含在資料可負載量中之後，除了在一種例外狀況 之下，資料可負載量都將會被提供以數目等於變數C〇UNT 之值的元整非同步傳輸模式細胞。若是最後一個完整的非 同步傳輪樸式細胞不能完全被容納入現在資料框中的資 料可負載量，則只有一部份會被包含入現在資料框中的資 料可負載量中•若是下一個資料框中的資料可負載量有足 夠的間，則可以在下一個資料框中的資料可負載量將上 述非同步傳輸模式細胞剩餘的部分包含進去。 ^:^^中J,'、<rl^'".mi7if 合竹.^ 在將一完整的非同步傳輸模式細胞包含在一資料可 負載量之後，就可以提供數個可變大小的封包。每一個封 包包含一長度攔位（length field),此長度攔位為一位元組 的長度，並且是接在封包内容之後。長度攔位所包含的值 包含長度欄位本身的長度。例如，一長度為61位元组的 封包會以一長度為02的長度襴位為開始。若是最後一個 封包不能完全被容納到資料可負載量當中，則只有其初始 部分會被包含進去。根據本發明，部分封包的長度欄位確 定出整個封包之長度。 若有任何位元組留在資料可負載量中，則第一個此類 未使用的位元組將會包含零。而若有其他餘留的位元组， 將會被依序填入數字丨，丨+ 1，丨+2，〜，其中1是資料可負載量 第24頁 本纸弘.又欢 4 川 '!’ 闷 W ( C'NS ) /\4<U$· ( 21():^ j --- A7 B7 406499 〜s. s______ 發明説明（ 中，第一個該類位元组的位元組 的护- 2 目（在資料可負載量中 勺叙疋组被隱含地編號為0，1，.·.）。 貝戰重干 基於上述的規則’一個資料框的 包含-個非同步傳輸模式細胞，封 冑量可能只 此外，當一個非同步傳輸模式 =者之组合。 资料丄 肥乓對包的大小大於-個 π料可負載量 < 大小時，就可 ^ ^ 傲才配到兩個或更多個的 资料框當中。甚至資料可負載量 靱4疋和非同步傳輸資 科框知胞大小或是可變大小封包盔 匕.，·、闞的。例如，資料可負 藏量大小可以小到二個字元· 上述的資料框結構准許經由改變相關的资料負載量 大小而不料變資料框大小，而㈣改變Reed.sw 編碼的大小，此排列加強了可用傳輸頻t的有效利用。 甚至，當接收介面因為例如在一资料框中的溢出 (excessive)位元錯誤而"漏接"了 一個資料框時，變數size 就可以被用來快速的決定下一個資料框的非同步傳輸資 料框細胞或是封包之邊界。 第3圖至第5圖所鋇示的是依據本發明的資料框格式 之較佳實施例所组成的資料框，此外，每個資料框的内容 都顯示於第3圖至第5®中。雖然非同步傳輸模式細胞包 含53個位元组，如上述所描述的，第3圈至第5圓所顯 示的是指包含有52個位元組之細胞。上述的分歧之理由 是因為當一個細胞被一介面接收到時，五個相關於此細胞 的位元組標頭中的一個位元組會被移除，以偵測在此標頭 中的錯誤。而位元組之去除是在對通訊信號的每一個資料 第25頁 木紙仏丨）屮W囚家栉枣（rNS )八4况格（2丨(>Λ2(Γ公;ί )
,1T d/:J!; ,z-::^r.7,,l,,9/- A7 406499 ____________B7 五、發明説明（） 框進行組合之前發生的。此外每一個封包在其第一位元組 中包含有一個封包長度攔位，而第一位元組並未在第3圈 至第5圖中並未顯示出來’並且作如下討論。 第3圖顯示出來的是依據本發明所形成的資料框 3〇〇,其包含資料框標頭310、資料可負載量32〇以及區段 碼330。資料框標頭310包含一第一搁位312，其包含有 變數COUNT，且其值為資料框標頭31〇包含一第二欄 位314,其包含有變數SIZE，且其值為資料框標頭31〇 也包含一第三攔位316,其包含一變數c〇DING，且其值 為10’以及一第四欄位318,其包含一變數FRAMENUM， 且其值為4。 在上述變數COUNT值定為5之後，有5個非同步傳 輸模式細胞322至326包含於資料可負載量32〇中，因為 變數SIZE的值為〇’所以資料可負載量32〇並不包含在非 同步傳輸模式細胞322至326之前的部份非同步傳輸模式 細胞，因此至少有4個完整的非同步傳輸模式細胞包含於 資料可負載量320中。此外，因為資料框標頭3 1〇佔據兩 個元組’並且區段瑪330佔據20個位元组，如變數CODING 所預定的值（在本例中是1〇)，很明顯的，必然會有一個部 分非同步傳輸模式細胞必然會包含於資料可負載量32δ 中。 上述的情況是因為有22個位元組包含於資料框標頭 31〇以及區段碼330,而資料可負載量320單獨具有23& 個位元組。在資料可負載量320中，有四個具有52個位 第26頁 本纸乐尺攻浞叫中ΝΡϋ標if ( (，NS )八4叱格（210X20皂) "一~~' (ιίι閱讀背·,&之注意事項洱^Κ ) 訂 A7
Ji06499 一^-一 - 五、發明説明（ 元組的元整非同步係松进斗， 傳輸楗式細胞322至325,並且只有22 個位元組留下在資料可負載 〇及其餘的非同步傳輸模 式細胞中》因此只有一個舶 個部伤非同步傳輸模式細胞326能 被包含在現在的資料框3〇〇中。 _ τ 兵餘的3 0個位疋组必須 被包含在下一個資料框中，如第4圈中所示。 第4圈類示的是依據本發明的—個資料框彻，其包 含有一資料框標頭410、一資料 牙秤可負載量420以及一區段 瑪430。資料柜標頭41〇包含有第一棚位412，其包含有 -變數COUNT，且其值為卜亦包含有一第二摘位414, 其包含有—變數SIZE，且其值為8。資料框標頭41〇亦包 含一第三欄位416,其包含有一變數c〇DING，且其值為 1〇。也包含一第四欄位418，其包含有一變數 FRAMENUM，且其值為5 » 因為變數SIZE之值為8，所以有32個位元組會在資 料可負載量420中的初始部分細胞422中，因為初始部分 細胞422只需要30個位元組，所以有兩個多出的位元组 會被包含在資料可負載量420中的填塞423中。22個位元 組是用在資料框標頭410以及區段碼43〇的，並且32個 位元組是用在初始部分非同步傳輸模式細胞的，而在資料 框400中的資料可負載量420當中仍然有198個位元组。 當變數COUNT的值是1時，至少有一個完整非同步傳輸 模式細胞424被包含在資料框4〇〇中的資料可負載量420 當中。 資料可負載量420的其餘198個位元組是由一完整封 第27頁 ----------i------β------卞 (^-1¾^背而之注意事項Η-β"々？？Ώ' ) Η v，t ；Τ' 部 屮 失 >1 ,· η 406499 A7 B7 五、發明说明 包425以及一舶么 分封包426所佔用’完整封包425佔用資 料可負載量的13徊 1 J個位疋组，而部分封包426佔用第五資 料框中的資料可負載量之其冑133個位元组。下一個資料 框如第5圏所示，包含第二封包所剩餘的部分，並且第二 封包包含有部分封包426。 第5圈所顏示的是依據本發明的方法所形成的資料框 5〇其巴含有資料框標頑510、資料可負載量520以及-區段碼530。資料框標頭51〇包含一第-攔位512’其具 有變數COUNT，且其值為！。資料框標頭5ι〇也包含第二 欄位514’其具有變數SIZE，且其值為7。資料框標頭510 5F包含有第三攔位516，其具有變數c〇Ding，且其值為 10也包含第四襴位5 1 8，其具有變數FRamenum，且 其值為6。 因為變數SIZE的值是7,所以有28個位元组是由部 分封包522所使用，並且部分封包522以及部分封包 426(如第4圖所示)包含第4圖所示的部分封包。然而因為 部分封包522只佔用了 25個位元組，所以填塞⑵的3 個位元組被包含在第六個資料框中的資料可負載量52〇 中。因為變數COUNT的值丨！，所以有一個非同步傳輪 模式細胞524包含在第六資料框當中。此非同步傳輪模式 細胞524也是一個完整非同步傳輸楔式細胞，因為資料^ 標頭510、區段碼530以及第二封包其餘的部分只使用了 資料框5 00中的50個位元組。 有一個59位元組之封包525,其亦佔據第六資料框的 第28頁 卜纸仏八度吨川tew'd ( (AS )八4規格（2丨〇x2y7公超 ---------"------訂------% (誚乞閲讀背而之注意事項洱蜞巧V*頁) 406499 A? B7 五、發明説明 資料可負載量520,剩下91個位元組。依據本發明 的91個封包是用來作為上述的同步圖樣加然而資料可 負載量520所剩下的第一位元組527部分有 值，以描述介於封包尾端以及同步圖冑以中間的情形的 資料負載量520剩餘的部分之每一個字元位置都儲存 個相關於此字元位置的值。 如第5圏所示，同步明樣的第一個字元位置相關 料可負載量的第一百四十個字元位置，儲存的值是零。同 步圓樣的第二個字元位置相關於資料可負載量的第 四十個字7G位置，儲存的值是—百四十。同步圈樣 三個字元位置相關於資料可負載量的第一百四十二個 元位置’儲存的值是一百四十一。
、_5T 儲存在資料可負載量的每一個依序的字元位置的 依序增加到資料可負載量的最後一個或者是其第兩百三 十個字兀位置《•因此資料可負載量的第兩百三 置所错存的值是229 β ^ -;r 中 t 又;j 在上述字元位置編號以及其所儲存值不同的原因 是’當沒有部分或是完整非同步傳輸模式細胞或封包被包 含在資料可負載量中時，第一字元位置會错存零，而第二 百三十個字元位置會儲存229。 ”如上所述’若没有部分或是完整非同步傳輸模式細跑 t封包被包含在一特定的細胞中，則資料可負載量可以被 疋全填以同步囷樣。本發明使用同步圖樣的主要優點，是 因為八要儲存在-特定的字元位置的值確定之後，就很容 第29頁 本丨,1.丨销束制, 406490 at ____ __ B7 五、發明説明（） 易可以確定在資料框同步的情形下，一特定資料框邊界的 所在位置。 如上所述’本發明也包含了一内插排列，本排列是用 來更正因為蔓延錯(spreading error)所引起的一長串突 發而越過數個資料框的籍誤，所以用於錯誤更正的資料框 編碼可以用來以更高的頻率產生無錯誤的資料框。 本發明也包含一個"迴旋"（convolution)内插拙列，其 提供較交互内插排列（alternative interleaving scheme)更 1 佳的延遲表現。 根據本發明，内插可以依據第6圈所顯示者而完成， 其中緩衝記憶體600以及610儲存一群個別資料框，並且 該群個別资料框，是用來產生傳輸到一接收介面的内插之 資料框》在任何給定的時間中，當資料由其他緩衝記憶禮 610被傳輸時，一群的獨立資料框I被收集到緩衝記憶體 600。然而在每一個傳輸過程的终端時，緩衝記憶體的角 色就會交換。 在傳送介面中’ I資料框的字元是依照"列"的次序被 寫到緩衝記憶體600的，如第6囷所示，然而儲存在另一 個緩衝記憶體的資料是依照"行•，的順序被讀出的。而接收 介面中，對於對偶的記憶體（未圈示）亦有相似的安排，然 而其處理過程是反方向的。而特別的是，接收到的資料框 又字疋是依照"列"的順序被寫進一個緩衝記憶體（未囷示） 中的而其他緩衝"I己憶禮（未圖示）中的字元是依照"行 順序被讀出的。 —第 30 頁 本肅心 --—— ---------2’------訂------t (兑先閱讀背而之注意事項再r-T!..·'衣巧) 4〇β499五、發明説明（ A7 B7 中 A,V- 消 f Zv ί\ 卬 内插排列的淨效應（net effect)是—串突發的錯誤，其 會影蜜傳播經過一個傳輸鏈路時的通訊信號，並且會被散 佈在多數個資料框。例如，若有八個資科框包含於一個内 插之資料框中’則一個8〇纟元組的突發錯誤只會影響每 -個資料框中β ίο個位元組。區段碼（例如Reeds〇i〇_ 編瑪）可以更正包含錯誤資料柜的這1〇個位元组結果所 有包含有錯誤的位元组都會被更正。 若沒有上述内插排列，則錯誤蔓延會影響到包含在一 個單一資料框中的所有八十個位元组(或者可能蔓延到兩 個資料框）’目此區段瑪舍無法更正藉誤的位元組而在 Reed-S()u_錯誤更正演算法中也是相同的情形。 一上述的内插排列的一個優點是每一個字元都經歷了 「端點對端點(P〇int_to.point)延遲，其相當於傳輸2χΐ個 資料框所需的時間，其中1是被内插的資料框t，所有的 獨立資料框個數。此外，上述的内插排列是既浪費又複 雜’因為要對偶的記憶體才能用來進行上述的内插排列之 運作。 根據本發明，可以利用第二種内插排列，其對於錯誤 蔓延具有與上述第-種内插排列相同的性質然而第二種 内插排列只需專—Tnn vs 要個單一的緩衝記憶體就可以執行其運 作此外第一内插排列對每一個字元的端點至端點間延 遲減少了 一半的時間。 第7囷顯示 的是單一緩衝記憶體7〇〇，其可被用來儲 存Ϊ資料框，以连4 + 座生内插資料框。緩衝記憶體700被用來 第31頁 .-II ·« .1 · —^ 訂 % A7 406她 五、發明説明 于本發月的第二内插排列’藉此，一個字元在一個時間 内’以不同的方式被窝入並讀出缓衝記憶體7〇〇β特別是 資料是以列"的順序被窝入而是以"行，，的方向被讀出。 資料的到達並不是與傳輸鏈結速率（transmission hnk同步，則可以提供一種先進/先出（first in/first out)緩衝記憶體（未圈示），以進行資料的窝入。 起初，讀出與窝入指向器（p〇inter)都被初始化而指向 個第資料框的第一字元·進行内插以完成一個讀出的 動作，然後進行一個寫入動作β此後，内插的動作即交互 進行。 在傳送介面的輸出完全相同於接收介面的輸入，而在 一個接收介面對一個被内插的資料框進行解内插時會進 行類似的運作β然而解内插的動作是由一個寫入動作開始 的，並且接著進行一個讀出的動作，纔磧則是以交互的方 式進行。換句話說，越過鏈結而接收的資料首先被依照" 行"的順序窝入一個緩衝記憶禮（未圖示），然後依照"列"的 順序被讀出。當解内插動作進行的時候，一串具有Η個位 元組的突發錯誤將只會影響ί個不同資料框中的Η/ι個位 元組》 假設在資料傳輸中經歷延遲’可以證明不同的資料之 字元在内插以及解内插時，所經歷的延遲是不同的。然 而’任何一個字元上述的兩種延遲之和，總會等於I個獨 立資料框中的每一個資料框之傳輸時間Τβ也就是說，鱗 點至端點延遲時間是使用第一種内插排列所發生的延通 第32育 ---------4------1Τ-------t (詡先閱讀背而之注意亨項呑^····'3本可) f- 部 t 夾 4'-
消 t- A ii
40649S A7 B7 五、發明説明（ 時間之一半（例如，傳輸2x1個資料框的時間之一半）。 關於一小的内插資料框（如表i所示），其被内插到3 個資料框之深度’纟中每—個資料框包含3個字元。現以 上述情形配合第二個内插排列的例子描述於 I 、 *
___f元數目 资料框 1 2 3 A A1 A2 A3 B B1 B2 B3 C Cl C2 C3 t^K sr^Jh.Ti/if A” Μ 杉 ήϊ·'. 下列表2顯示的是根據第二内插排列中的資料之行進 (progression)。特別的是，表2顯示的是進出第一緩衝記 憶體（包含在傳送介面中）資料的行進，其為用在内插動作 中。表2亦顯示進出第二緩衝記憶體（包含在接收介面中） 資料的行進，其為用在本發明的解内插（deinterleaving)動 作中。如上所述，經由對内插以及解内插運作的每一個問 作之進行使用單一緩衝記憶體，就可以大量減少資料傳輸 所經歷的延遲。 第33頁 木纸ίί.尺.,，i.丨·1:丨丨中·义内孓行'个（) Λ4悅格（2丨0X29*?公筇 ---------.,/1------訂 C 邛<聞^背¾之注意事JiKi-ii...'.''.kt:r j 406499 五、發明説明 A7 B7 表 内插 解内插 字元 讀出 寫入 寫入 讀出 時間 (行） (列） (行） (列） 1 A1=0 A1=DATA-1 A1=0 A 1=0 A2=0 2 B1=0 A2=DATA-2 B1=0 A3=0 3 C1=0 A3=DATA-3 C1=0 B1=0 4 A2=DATA-2 Bl=DATA-4 A2=DATA-2 B2=0 5 B2=0 B2=DATA-5 B2=0 B3=0 6 C2=0 B3=DATA-6 C2=0 C1=0 7 A3=DATA-3 Cl=DATA-7 A3=DATA-3 C2=0 8 B3=DATA-6 C2=DATA-8 B3=DATA-6 C3=0 9 C3=0 C3=DATA-9 C3=0 A1=DATA-1 10 A 卜 DATA-1 A1=DATA-10 A1=DATA-1 A2=DATA-2 11 Bl=DATA-4 A2=DATA-11 Bl=DATA-4 A3=DATA-3 12 Cl=DATA-7 A3=DATA-12 Cl=DATA-7 Bl=DATA-4 13 A2=DATA-11 B1=DATA-13 A2=DATA-11 B2=DATA-5 14 B2=DATA-5 B2=DATA-14 B2=DATA-5 B3=DATA-6 15 C2=DATA-8 B3=DATA-15 C2=DATA-8 Cl=DATA-7 16 A3=DATA-12 C1=DATA-16 A3=DATA-12 C2=DATA-8 17 B3=DATA-15 C2=DATA-17 B3=DATA-15 C3=DATA-9 18 C3=DATA-9 C3=DATA-18 C3=DATA-9 *τ尤閱讀背面之注意事項sr'"·'-',:木頁)
、1T < ··.» ;r ·Γ' 1, 央 又:) 在内插操作的第一字元時間週期（BYTE TIME 1)中， 傳送介面以及接收介面之緩衝記憶體的内容被初始化成 零，並且在上述兩種緩衝記憶體中對於讀出與寫入功能的 指向器，都被指向資料框A的第一字元位置（例如A1)» 在内插操作的第一字元時間週期之讀出期間（read 第34·頁 本纸张尺度迖玥屮改内家桴卒（C'NS ) Λ4規烙（210、公焚） ii
40649S A? B7 五'發明説明（ phase)中，起初會進行一 READ動作，然後在第一字元時 間週期之窝^期間（write phase)中’會進行一 write動 作，使得字疋DATA-1被窝入第一資料框A的第一字元位 置 A1(例如 A1=DATA-1)。 此過程在第二以及第三字元時間遇期繼績進行，然而 在第二以及第三字元時間週期的讀出期間中，因為緩衝記 憶禮的初始值都是零，#以由緩衝記憶禮被讀出者都只有 零。在第二字元時間週期的窝入期間中，字元DAM被 窝入第-資料框的第二字元位置A2。相同地，在第三字 元時間遇期的窝人期間中，字元DATA_3被寫人第一资料 框A的第三字元位置A3。 在第四字元時間週期之讀出期間中，READ指向器被 指向储存字元DATA-2的第一資料框a之第二字元位置 A2。在第四字元時間週期的寫入期間中，write指向器 被指向將會被窝入Data5的第二資料框B之第一字元位 置B1。 由行的順序讀出並由列的順序寫入之過程，在第一到 第九字7L時間週期，產生的結果顯示於表2中。在此第一 緩衝週期中，對於緩衝記憶體而關於内插動作的第一個輪 迴被元成°在第一緩衝週期的結論中，由DATA-1至 DATA-9的九個字元，相應於内插步驟已經被窝入緩衝 記憶雜，然而只有三個字元DATA-2、DATA-3以及DATA-6 被由緩衝記憶體讀出。 在内插動作中被讀出者，如表2的内插讀出行中所 第35頁 ('^)Λ4^(2ι〇χ 297.^ , 40649S A7 *_ —------———.. _ β7 五、發明説明（） ~ 示，馬上被傳輸到要進行解内插動作的接收介面。在解内 插動作中，這些由傳送介面所接收來的字元會被寫入相關 於解内插動作的緩衝記憶體，如表2的解内插寫入行中所 示e 在第一緩衝週期中的解内插動作之結果，顯示相同的 三個資料字元，其被讀入相關於内插動作之緩衝記憶體， 被寫入相關於解内插動作之緩衝記憶體e然而在第一緩衝 週期當中’在DATA-1至DAT A-9的字元當中，沒有一個 字元在緩衝記憶®相應於解内插動作之輸出當中出現·其 理由是DATA-1至DATA· 9的字元當中，沒有一個字元在 被讀出前，會被窝入一個相應於解内插動作之緩衝記憶體 之預設的部分（解内插讀出列包含所有的零）· 在第二緩衝週期當中，DATA-10至DATΑ·1 8之間所 有的字元，會被窝入相闞於内插動作的緩衝記憶鳢。然而 DATA-1至DATA-9之間所有的字元，會由相關於解内插 動作的緩衝記憶髏被讀出•重要的是，第一緩衝遇期中， 所有要被寫入相關於内插動作的緩衝記憶體之資料字 元’都在第二緩衝週期中’以正確的順序由解内插緩衝記 憶«被讀出。 在每一個緩衝記憶體中的每一個字元所經歷的延遴 都會改變，但是其總和會等於其资料框的時問在字元時 間週期中，乘以内插深度。在上述的例子中，資料框時間 是二個字元時間週期而且内插的資料框之深度是=個獨 立的資料框，總共是九個字元時間週期的延遲。
本纸依尺·度逆/!丨中酬$㈣·（（'NS ) Λ桃格（2Τΰ"
40649S A7 B7 五、發明説明 •1» ；r' 部 t A ii 消 fr /.ii 卬 考慮一個獨立字元’例如DATA-1 ’根據表2 ’字元 DATA-1是被保留在有關於内插動作的缓衝記憶體9字元 時間週期，以及有關於解内插動作的缓衡記憶** 0字元時 間（在同一字元週期的窝入以及讀出）·類似地’ DATA·2 字元被保留在有關於内插動作的緩衝記憶體2字元時間週 期，並且對總和為9字元時間週期而言，有關於解内插動 作的緩衝記憶體7字元時間週期。 本發明的内插排列可以用一個電腦演算法來實現’並 且用電腦處理器來執行此演算法。 舉例而言，依據本發明用來组合資料框，而有關於第 8A圖至第8E圈之流程圈的方法如下所述*每一個資料框 之結構都如下所述。 起初，在步驟 800，變數"CURRENT INDIVIDUAL FRAME NUMBER(現今獨立資料框編號）"被設為零，在步 驟805中，變數"MAXMIUM FRAME NUMBER(資料框最大 數目）"被設為一預設值"MAX"。 在步驟 810 中，變數"CURRENT INDIVIDUAL INTERLEAVED FRAME NUMBER(現今獨立的被内插資料 框編號）"被設為0。在步驟820中，變數"INTERLEAVED FRAME LENGTH(被内插資料框長度）"被設定為一預設值 "IFL·"，其代表在一被内插的資料框中獨立的資料框之數 目。 此後在步驟 825中，具有變數"CURRENT INDIVIDUAL FRAME NUMBER(現今獨立資料框編號）”的 ---^-- 閱續背面之注意事項再好彳衣頁) 訂 第37頁 本紙从《則’W邮科（（，NS ) Λ4祕（2H)X 297公炎 40649^ 4 λ·ρ 屮 ·?. I · 卬
A7 B7 五、發明説明（） 現今獨立資料框之資料可負載量（data payload)被组合。在 步驟83 0中，產生資料框之區段碼。在步驟835中，對現 今資料框提供資料框標頭。然後在步驟840中，結合資料 可負載量、區段碼以及資料框標頭以產生一資料框。 若現今獨立資料框被包含在一被内插之資料框當 中，如步驟845所決定的，然後在步驟847中，現今獨立 資料框被指定為一相關的變數"CURRENT INDIVIDUAL INTERLEAVED FRAME NUMBER(現今獨立的被内插資料 框編號Γ，然後現今獨立資料框在步驃850中被儲存。此 後，在步驟85 5中，決定現今獨立資料框之變數"CURRENT INDIVIDUAL INTERLEAVED FRAME NUMBER(現今獨立 的被内插資料框編號）"是否等於變數"IFL"，此即變數 "CURRENT INDIVIDUAL INTERLEAVED FRAME NUMBER(現今獨立的被内插資料框編號）"。 若變數"CURRENT INDIVIDUAL INTERLEAVED FRAME NUMBER(現今獨立的被内插資料框編號）"不等於 "IFL"，員|J 變數"CURRENT INDIVIDUAL INTERLEAVED FRAME NUMBER(現今獨立的被内插資料框編號）"在步驟 860中被逐步增加。
若相關於現今獨立資料框的變數"CURRENT INDIVIDUAL INTERLEAVED FRAME NUMBER(現今獨立 的被内插資料框編號）"等於變數"IFL"，則在步驟865中’ 每一個儲存為IFL的資料框（編號為IFL)就依照上述的方 式被内插。在步驟870中，當變數"CURRENT INDIVIDUAL 第38頁 406⑽ A7 B7 五、發明説明（） INTERLEAVED FRAME NUMBER(現今獨立的被内插資料 框編號）"被設定為0時，被内插之資料框就在步驟875中 被傳送。 若現今獨立資料框不被包含在一被内插之資料框當 中，則如步驟845所決定的，現今獨立資料框在步驟880 中被傳送出去。 接著在步驟860，875以及880的任何一個步驟之後 的步驟 885中，決定了變數”CURRENT INDIVIDUAL FRAME NUMBER(現今獨立資料框編號）"是否等於 "MAX"·若變數"CURRENT INDIVIDUAL INTERLEAVED FRAME NUMBER(現今獨立的被内插資料框編號）"並不等 於"MAX"，則變數"CURRENT INDIVIDUAL INTERLEAVED FRAME NUMBER(現今獨立的被内插资料 框編號）"在步嗶890中被逐步增加。然而若變數"CURRENT INDIVIDUAL INTERLEAVED FRAME NUMBER(現今獨立 的被内插資料框編號）"等於變數"MAX"，則在步驛895 中，變數"CURRENT INDIVIDUAL INTERLEAVED FRAME NUMBER(現今獨立的被内插資料框編號）··被設定為〇。對 於下一個資料框’進行步驟890、895以及825之後的任 何一個步驟。 第8C圖顧示的是對第8B圈中的流程圖之一個修改， 其中指出本發明組合资料框之方法之另一態樣。特別是其 流程囷是可以使用在利用"迴旋"的内插方法之情況下 的，而步驟845、880、885、890以及895與第8B圖中所 第39頁 本纸张尺度適川屮W困家標準（CNS ) Λ4规格（2!0x 297公,¾ ) m I- I I - I HI ί -« n ^ I--1-- I I —— X f請先閱讀背面之注意事項再填巧本頁} 40649^ B7 11 ιί - — -- * 丨 -- __- 五、發明説明（） ~ 示者相近。因此，對這相類似的步驟沒有額外的描述可以 提供。 若是在步费845中’決定了現今獨立資料框是被包含 在一個被内插之資料框當中’則在步驟846中，現今獨立 資料框是依照上述相關於本發明的"迴旋"内插動作之方 法而被内插的，然後現今獨立資料框在步羝88〇中被傳送 出去。 在步驟845中，現今獨立资料框並不被包含在一個被 内插資料框當中，則現今獨立资料框在步驟880中被傳送 出去。因為在被内插的资料框被傳送出去之前，並不需要 先將被内插資料框所包含的所有獨立資料框儲存起來，所 以第8C圖中的流程圖較第8B圖中的流程圈為簡單。 依據本發明而有關於第9A圖舆第9B圓的流程圈的一 種拆解（disassembling)资料框的方法描述於下· 在步驟900中接收资料框，然後在步驟905中判定接 收的資料榼是否為一被内插資料框。若接收到的資料框是 一個被内插資料框，則在步驟910中，代表在獨立資料框 中被内插的資料框長度的變數"INTERLEAVED FRAME LENGTH(被内插资料框長度）"，會被設定為一預設值 "INF"。然後在步驟915中，被内插的资料框被解内插， 以提供在步驟917中要储存所需要的獨立資料框（例如儲 存於緩衝記憶體中）。然後變數"CURRENT DEINTERLEAVED FRAME NUMBER(現今被解内插資料框 編號）"在步驃920中被設定為〇。 第40頁 本紙依尺度適州中阄囚家杜年（CNS )六4叱格（21〇χ](^公并） 1"先閱讀背面之泣意事^-^"3本貧) 订 ' /1 · 406499 A7 B7 五、發明説明（） 若所接收到的資料框並不是一個被内插資料框，如步 螈 905 所決定的，變數"INTERLEAVED FRAME LENGTH" 在步驟925中被設為0。 在步嗶930中，可能曾經是被内插資料框的一部份之 現今獨立資料框的區段碼，被依據現今獨立資料框的資料 框標頭所包含的資訊所解碼。然後依據步驃93 5中的區段 碼所包含的资訊，對現今獨立資料框進行更正。在步瑯940 當中，依據资料框（frame)之資料框標頭（frame header)所包 含的資訊，資料可負載量的元件（例如一部份或是全部的 非同步傳輸模式細胞或封包）被抽取出來· 此後在步驟 945當中，判定變數"INTERLEAVED FRAME LENGTH(被内插資料框長度）"其值是否為0,若是 變數"INTERLEAVED FRAME LENGTH"的質不是 0，則現 今獨立資料框是一個被内插資料框。據此，在步驟950中 判斷變數"CURRENT DEINTERLEAVED FRAME NUMBER(現今被解内插資料框編號）"是否等於IFL。若判 斷的結果變數"CURRENT DEINTERLEAVED FRAME NUMBER"不等於 IFL ，則變數"CURRENT DEINTERLEAVED FRAME NUMBER"的值在步驟 955 中加 — ο 在步驟 957中，下一個被解内插料框相應於變數 "CURRENT DEINTERLEAVED FRAME NUMBER"被讀出 參（例如由緩衝記憶體），然後對下一個具有相應於變數" CURRENT DEINTERLEAVED FRAME NUMBER'，之被解内 第41頁 本纸張尺度述;丨】 >丨，找阳家標枣（（.，NS > Λ4规格(+ 210,». 公袋） I --- .1 - - ..... - - - - - - . 1- 'vc"I — I---n. I I τ* *τ {詡先閱讀背面之注意事項再"{!,^本頁} _____40649^— :77 五、發明説明（） 插資料框進行步驟930。 若變數"INTERLEAVED FRAME LENGTH"之值為 〇， 或是變數"CURRENT DEINTERLEAVED FRAME NUMBER"之值等於IFL ’則在步坶960中接收下一個資料 框。接著步驟960之後，重複地，對下一個資料框進行步 905。 第9C囷指出依據本發明拆解資料框的另一種不同的 方法，其合併使用"迴旋，，的解内插方法。然而此方法所包 含的步駐’與有關於第9A圖以及第9B圈所使用的方法相 類似。特別的是，在第9C國中的步驟900、905、930、 935以及940，與第9A圈以及第9B圖中相關的步驟是相 類似的。據此，對於這些步驟並不提供另外的說明。 在步费90 5中，若被接收資料框被判定是一個被内插 資料框，則在步驟9 0 7中，依照本發明有關於上述"迴旋" 解内插動作，而對被接收资料框進行解内插，然後依據上 述的方法執行步驟930。 若是被接收的資料框被判定不是一個被内插資料 框’則步租930被執行’而不執行步驟9〇7。 艰著步940，下一個資料框在步坶947中被接收， 然後依據上述的方法執行步驟9〇5。 甚至，本發明中的"迴旋"解内插動作並不需要在傳送 出去之前，先將整個被内插資料框儲存起來。 相關於第10囷’用以實行本發明的裝置之一實施例 被討論於下。 ____ 第42頁 本紙张尺政.4 ( CNS ) A4t^ ( 210X 297^^7 —^n ft^^—9 flu^ fl^i nn· » —If— nn In i·—— n^n f 1 Tf".5e (4^¾讀背面之注意事項再ifi、·:-冬頁) __ 40649^ ^ ----—---- -------— _ 五、發明説明（） ' 一個DSE/E3線介面1000接收由一非同步傳輸模式切 換器（ATM switch)所傳送過來，且包含有非同步傳輸模式 細胞（ATM cell)的輸入資料。然而其他的線介面可能會被 使用，以適用不同的標準。而非同步傳輸模式細胞處:器 1010由介面1000接收到非同步傳輸模式細胞。 非同步傳輪模式細胞處理器1010抽取任何接收到的 非同步傳輸模式細胞的一部份，以判斷非同步傳輸模式細 胞之標頭内是否有錯誤發生^然後非同步傳輸模式細胞處 理器1010輸出非同步傳輸模式細胞的其餘部分（除其錯誤 更正部分之外），至一隨機存取緩衝記憶體（RAM Buffer)l〇20,其傳送係在本發明中用來作為資料框組合器 的_微處理器（Microprocessor)1015的控制之下進行的， 一個隨機存取記憶趙（RAM)1017是用來提供給微處理器 1015 的。 微處理器1015依據上述的方法形成資料框，然而每 一個資料框的資料可負載量被儲存在隨機存取緩衝記憶 鳢（RAM Buffer)1020中。此外，微處理器1〇15附加一個 資料框標頭到每個資料框的资料可負載量。資料可負載量 可能也包含經壓縮的非同步傳輸模式細胞之封包β 接著資料框標頭以及每一個資料框的資料可負載量 是由 RAM Buffer 1020輸出到一里得-梭洛蒙（Reed· Solomon)編碼器（Encoder)1030。Reed-Solomon Encoder 103 0對每一資料框附加上一些檢查字元，而這些檢查字元 乃用於在接收裝置上作為錯誤更正之用。 第43頁 本紙张尺/0¾川中行:冷.（格（.210X297公处 兑尤閱讀背面之注意事項'""l.n •丨裝. 訂 40649 c A7 B7 十， 屮 jj; r.} li f· A fi 卬 V. 五、發明説明（ 内插器隨機存取記憶禮（Interleaver RAM)1040在微 處理器1015的控制之下接收Ree(j-Solomon Encoder 1030 的輸出，以依照上述的方式形成一被内插資料框。在此内 插過程之後’被内插的資料框由Interleaved RAM 1040輸 出到一串列介面（Serial Interface) 1050，以經由例如數據 機的裝置，經過廣域網路而傳輸到一接收裝置。 雖然上述的是本發明的一較佳實施例中，有關於組合 資料框所使用裝置之元件，本裝置中也提供拆解這些資料 框所需的元件》 特別是，本發明的裝置被提供了 一個用以對被内插资 料框解内插的解内插裝置隨機存取記憶體（Deinterleaved R AM) 1 060。此解内插動作發生在微處理器i〇15的控制之 下。一但一個被内插資料框被解内插以提供獨立資料框之 後’每一個獨立資料框被送到里得-梭洛蒙解碼器（Reed_
Solomon Decoder) 1070’ 以去除 Reed-S〇l〇mon 檢査字元， 並更正資料框中所有的位元錯·誤。然而若是Reed_s〇l〇mon Decoder 1070不能被用來更正資料框，則整個資料框的資 料就必須放棄。 然後’每一個被更正的資料框被Reed_s〇l〇inon Decoder 1070輸出到隨機存取緩衝記憶體（RAM buffer)1080。微處理器1〇15在本發明中，也被用來作為 拆解器（disassambler)，用以對 Reed-S〇l〇mon Decoder 1070 輸出的經過錯誤更正之资料框作拆解，並且將每一個資料 框的資料可負載量，依照資料框之標頭所提供的資訊，而 木紙依尺度適川屮阄阀孓杜冬（CNS ) Λ4規格 ( 210 X 公及 ----- - I- I . -II - H---- ,1T <^ί1閱讀背ώ之注意事項再磧.：.!.本頁) A7 406499 __________________B7 五、發明説明（） 拆開成為組成其單獨的元件（例如非同步傳輸模式細胞以 及/或封包）。然而任何一個包含於資料框的封包在任何外 加的處理步雄之前’皆應該被解歷缩成非同步傳檢模式細 胞。 然後非同步傳輸模式細胞被輸涑到非同步傳輪模式 細胞處理器1010’其是用來把错誤更正資訊附加到每一個 非同步傳輸模式細胞的標頭上的。然後非同步傳輸模式細 胞被由非同步傳輸模式細胞處理器1010輸出到線介面 (Line Interface) 1000，而線介面1〇〇〇輸出非同步傳輸模式 細跑至非同步傳輸模式切換器（ATM switch)(未圈示）。 第Π A圈顙示的是用以進行资料框轉傳處理（frame relay processing)，以有效率的將资料框轉傳封包（franie relay packet)傳輸過無線/衛星鏈結的一種資料框轉傳 (frame relay)系統之高準位描述方式，此系統具有如下的 功能： 在實ft層（Physical Layer)以及資料鍵結層（Data Link Layer)進行資料框轉傳處理； 資料的形成（可變長度封包、分段以及重组、重新列 順序）； 動態順向錯誤編碼（Dynamic Forward Error Coding); 资料框之内插（以分散突發錯誤的影響）； 預虚擬頻道資料壓縮（Pre-VC data compression); 排列優先順序（Prioritization)並安排處理順序 (Scheduling)； 406 你 at —__________________B7_____— 五、發明説明（） 標頭壓縮。 在對第11A圖的系統所進行的不同功能之高準位描 述中，圖式的左端是一個私人/公共資料框轉傳網路，而且 右端是衛星/無線鏈結。 所顯示的系統在兩個通訊端點問，使用一種強固的、 具有彈性的資料框格式，而上述的通訊端點容許包含有數 個可變大小的被分段封包（segmented packet : Spacket)的 資料框之傳輸，也有可能進行橫越數個資料框的一個被分 段封包之傳輸，此資料框格式容許快速同步化以及編碼資 訊的交換。每一個资料框包含用於錯誤更正以及加強衛星 /無線鏈結品質的Reed-Solomon(RS)檢查字元。一個資料 框中的上述RS檢査字元之數目，在使用中可以被改變而 不會損失資料，以在鏈結狀況改變時作補償。在一資料框 中改變RS檢查字元的決定，是基於對鏈結品質長期監控 所作成的。在傳輸經過衛星/無線鏈結之前，數個資料框被 内插，以幫助分散蔓延在數個資料框之間的突發錯誤所造 成的影響’然後全部被錯誤蔓延之资料框可以被其資料框 中的tEC所更正。並且虛擬頻道（Virtual Channels : VCs) 可以被用來作資料壓縮，也就是說，屬於虛擬頻道的被分 段封包，將會被傳輸經過一個資料壓縮/解壓縮組合，以節 省頻寬。虛擬頻道可以是高優先順序的虛擬頻道或是低優 先順序的虚擬頻道，然後排程器（scheduler)使用上述資 訊，以經過衛星/無線鏈結公平的傳輸不同的被分段封包。 在運作當中，一個私人的或是公共的資料框轉傳網路 第46頁 丨丨屮 w囚家H (rN+s) Λ4叱格（2’1〇< 297公兑） —^^1 —^1 11I II I» ι^ϋ 1^1 I m 1^1 enτ# (翱先閱讀背面之注意事項再Μ'··'ί本頁) 406499 at R7 ——♦»·—··*—·-—丨丨丨 · · ·· __。, 五、發明説明（） n n —I ..... · - - - I HI · ei— ^^^1 n m tn〕#J 〆？； (^1¾凟背而之注意事項再硪3本頁> 提供資料框轉傳封包至資料框轉傳實體以及資料鏈結層 處理方塊2000 ’其乃用於接收並規格化成ITlj認可的 Q·922格式（對於資料框轉傳的鏈結存取程序：Link Access Procedure f〇r Frame Relay) ’ 其實雅層（Physical layer)的處 理類似於對任何HDLC資料串的處理，此即為在大部分資 料框轉傳存取裝置（Frame Relay Access Devices : FRADs) 中所進行的處理。 一個接收自陸地上的網路之資料框轉傳封包，其包含 —可負載资料量、一 CRC攔位以及在資料框起頭以及結 尾的旗標（flag)。本資料框轉傳處理過程去除上述的旗標 以及CRC攔位，並且只將資料框轉傳封包的資料可負載 量部分傳輸經過衛星鏈結。此CRC攔位以及旗標资訊在 接收端重生（regeneration)，並且在被傳送到接收端的陸地 上之網路之前會被加到封包上。 在排定優先順序/虚擬頻道的確認器/分段處理器 (prioritizer/VC identifier/Segmentation processor) 2100 中’可變長度資料框轉傳封包被分段成數個稱為被分段封 包（Spacket)的較小封包。這些被分段封包（Spacket)容許對 屬於多重優先順序且無失真壓缩的封包，進行有效率的排 程（scheduling)。第11B圈顯示的是一個被分段封包中的 不同攔位’其内容提供了如下述的對被分段封包之有效率 的處理。 為了要避免因為對低優先性封包處理或是傳輸，所造 成對高優先性封包（例如音訊及視訊）的不可容忍之延遲， ___ _ 第47頁 本纸張尺度迖 in .1-1¾¾( t'NS ) Λ4^ΙΜ 210Χ：9->^ ； 一 >r\
<：) -T li f- Afi !' V 406499五'發明説明（ A7 B7 屬於一高優先性封包的被分段封包，可以在一個屬於低侵 先性封包的被分段封包傳送出去之後才傳送出去9因此可 以把高優先性封包所經歷的延遲之變化降到最低。此技術 顯著的降低了延遲變化，並且只要考慮到延遲變化，在衛 星/無線網路的表現更是優於陸地上的網路之表現·因此當 每一個資料框轉傳封包被分段成一個或是更多個被分段 封包時，除了最後一個被分段封包以外，所有的封包之長 度都是n個字元。若資料框轉傳封包是一個長度為η之整 數倍的封包，最後一個被分段封包也會是η個字元。然後 對一個被分段封包提供一個如第6Β圈所示，包含有該封 包所屬領道的一虚擬頻道確認器（virtual Channel Identifier)之標頭。此標頭也支援有封包以及序列編號· 封包編號會隨著每一個新的資料框轉傳封包而增加，而且 序列編號會隨著每一個資料框轉傳封包中的被分段封包 (Spacket)而增加。關於封包之優先順序的資訊以及封包是 否被壓縮，這些都是可以保持其區域性的要求所有的這類 資訊都是被用來進行分段/重组、資料壓縮/解壓縮、排定 優先順序（Priorization)以及排程（ScheduUng)的。"最後攔 位"中所顯示的是此被分段封包使否為此資料框轉傳封包 中的最後一個被分段封包。若此為最後.個被分段封包， 則在接收端’資料柜轉傳封包可以被重組以及傳輪越過一 個陸地上的鏈結。 不同的糊位之大小可以謓g & & ^ m糸統設計者自行選擇，虛擬 頻道確想搁位要不是資料框鼓播 I种框轉傳封包中整個虛擬頻道欄 第48頁 •I - i I— . 翎先聞讀背'&之注意事碩再"巧表頁) 訂 *ΐ^ 部-ΐ-λίτ.5τ^π T.消札合竹.^cri?' 406499 A1 ____________________B7 五、發明説明（） ' 位的大小，要不就可能是標頭壓缩變數所規格化的大小。 封包編號（Packet number)以及序列編號（SequentU1 number)之大小都是由系統設計者所決定的。"最後攔位" 是一個單獨的位元，資料可負載量的大小是由一個整體過 載率（overhead)與系統表現間之取捨所決定的。若资料可 負載量很低，則整《過載率很高，但是系統的時間延遲表 現則是很優良•若是可負載量大小被設定為一個很大的 值，則時間延遲表現將會變差，但是整體過載率將會降 低*因此其大小將會視系統設計者所允許的整雅過載率， 以及系統所被規劃而具有的表現而定β 然後’屬於不同的處擬頻道之被分段封包的仔列 (queue)被儲存起來，以供在預虚擬頻道（Pre_vc)中的排程 器（Scheduler)或是優先順岸仵列（pri〇rity cueue)2201以及 22 02所使用。在優先順序佇列的例子當中，高優先順序佇 列2201以及低優先順序佇列2202被維持，並且每一個優 先顺序佇列的細胞都被以先進先出（FIFO)的方式傳送出 去•一個更佳的佇列化的方式是對於每一個虚擬頻道都有 一個佇列’其被設計成具有一高或低的優先順序，然後將 屬於每一個虚擬頻道的細胞儲存於相應的佇列。在這些預 虚擬頻道佇列中的細胞也被依照先進先出的方式傳輸，以 保持佇列之完整。 一排程器2300透過衛星鏈結送出屬於不同優先顺序 或是虚擬頻道的被分段封包，此排程器被設計為對在同一 優先順序下的虚擬頻道公平分配，並且也對各種優先順序 第49頁 本紙张尺H’n屮㈨内孓柞卒（（，NS ) Λ4規格（210Λ 公箱，ι
Ti------ir------J (-:»T.1M讀背面之注意事項再功·!·::·未f,) A7 A7 B? 406499 五、發明议明（） 公平分配。若是被分段封包將要被壓縮，則將其送至資料 壓縮器（Data Compressor)2400。排程器2300使用同的虛 擬頻道之所有的優先順序資訊，並且在對被分段封包排定 行程時，盡量公平分配。 一個簡單的排程演算法是以round-robin的方式，來 處理所有的高優先順序預虛擬頻道佇列，並接著以 round-robin的方式’來處理所有的低優先順序預虛擬頻道 佇列。排程器另一個選項是在傳輸"η"個高優先準位細胞 之後，至少傳輪一個低優先準位細胞。這樣就可以在某_ 程度上保證對各種優先順序都有公平的分配。另一種更進 一步的選項是在一種優先順序之中，用一種加權的 round-robin排程演算法，以由預虚擬頻道佇列傳送細胞， 而權重反映出已經使用的虚擬頻道的頻寬，這種排程演算 法將會對不同虚擬頻道作公平的排程。 屬於一個被規劃作為壓缩的虚擬頻道之被分段封包 會在資料壓缩器2400中被壓縮。為了要獲得無失真資料 壓縮，每η個被分段封包的壓縮與被壓縮的歷史都會被重 設（reset) ’其中η是一個可設定的變數。因為feC，所以 鏈結可以維持非常低的位元錯誤率。若是一個被分段封包 被毁壞’則其歷史的重設將會保證不會有數目大於η個的 被分段封包受到影饗。 最後，被壓縮或是未被壓縮的被分段封包都是被用來 提供給一個衛星/無線資料框處理器25〇1，其將被分段封 包放入一個資料框中，以作為在衛星/無線鏈結中傳輸之所 第50頁 (•'、'^"讀背沿之注意事項再^ν'Γ夂頁 ^ 訂 f A ΐί 7) 卬 本坻汰反度適.'1】( (’NS )八4扣-格 ( 公筇 406499 A7 B7 五、發明説明（） 需。此種資料框結構是被設計來執行快速資料框同步化， 數個可變大標的相容，遺失資料框的快速恢復，非常低頻 寬的整體過載率（overhead)，以及在編碼率變換的時候不 會產生資料流失的動態Reed-Solomon編碼。第11C圈顯 示出此資料框格式。 Λ· 订 傳輸經過衛星/無線鏈結的基本單元是一個固定大小 的資料框，其是一個η位元组長度的資料框。若是一個I 内插深度被使用，則I個此類資料框會被用來组成一個" 内插者資料框"。此内插者重新安排内插者資料框的字元 之順序，並依照順序地將每一個字元以衛星/無線鏈結傳輸 出去。應該注意的是，在此類資料框結構中，並沒有使用 到同步位元。 每一個資料框都是η個字元長度，並且由下列所银 成： 一個二位元组標頭； 跟隨有資料可負載量，以及 以Reed-Solomon編碼檢查字元結束之2t個位 元组（t>〇)作為結尾。 _____ 第51頁 本纸弘.反度武丨’円内家辛（CNS ) A4HL格（210x29,公尨） ί, 406499 _ 五、發明説明（） 表 3 CountO 一資料框中的被分段封包數目 若有任何一個，不包含第一個被分段封包 若有任何一個，包含最後一個封包 SizeO 在被封成四份的資料框中的第一部份被分段封包 Frame Num 資料框數目 每一個資料框被順序的編碼為〇，1，…，7,0，… Coding 苦Frame Num>3，則Coding欄位代表的是Reed-Solomon位元組除以2的數目，其會被用來下一個 編號為0的資料框之開始。注意的是在Coding欄 位内，0是一個無效的值。 若Frame Num=0，則Coding欄位代表的是Reed-Solomon位元組除以2的建議值數目，其另一邊將 會被用來作為其本身的傳輸。如果Coding攔位值 是Oxf，則此值隱含的意思是傳送端並沒有與其接 收的位元串同步化。注意的是在Coding欄位内，0 是一個無效的值。 若Frame Num=l，而在傳送端的被分段封包標頭歷 縮被啟動，則Coding欄位的最低重要性位元是1， 否則是〇。攔位中的其他位元可以有其他的用處。 若是Frame Num是2或是3，則Coding欄位將會 被設定成數個0 ---------/-------1Τ------'·<τ_ (誚先閱讀背而之注意Τ項再岵β本頁) 此資料可負載量包含數個可變大小的封包之組合（此 第52頁 尺度述丨丨1小«阀家行準i CNS ).入4.吼格（210〆2们公垃） 406499 \7 五、發明说明（) -- 處封包可能包含壓縮或未壓縮之被分段封包）。 對一個資料框資料可 男戰f填入被分段封包的規則 如下所述： 1. 若是先前被傳輸出去的資料框在資料可負載量尾 端包含有一個部分被分段封包，此將要被傳送出去的資料 框資料可負載量之開頭是此被分段封包的下一個部分。此 部份將會消耗的資料可負載量大小中的位元组是曲 (4xSiZe〇,资料可負載量大小）中的較小者，其中Si2e㈣ 此部份被分段封包之實際大小最大可能達5ij*4xSize〇小 3個位元组，其中多出來的位元组舍被填入 2. 在初始被分段封包段之後，資料可負載量包含 c〇unt〇個被分段封包，其中Count〇=〇，若最後的被分段 封包不能整個被包含在資料可負載量中，則只有其初始部 分包含於資料可負載量中。每一個被分段封包前面有一個 1-位元组-長度（以位元组計）欄位，其後才是被分段封包内 容。此長度欄位包含被分段封包以字元計算時的長度大 小 〇 3. 若是有很多字元组留在資料可負載量中，則第一 個此類的未使用之位元組將包含一個〇,而若有其餘的位 元组，將會被依順序的填入下列數字u+1，I+2,…，其中I 是在資科可負載量中的第一個此類位元組之位元组编號 (在資料可負載量中的位元組會隱含地被以〇，〗，…編號 由上述規則可以了解一個資料可負載量可能包含數 個被分段封包，而且被分段封包可能被一個以上的資料可 第53頁 本紙張尺度通:標淨.（CNS ) Λ4規烙（2JOX2F公，结 406499 at —------------------^ 五、發明説明（） "〜"—"〜 "— 負載量所傳輸。不包含被分段封包的资料柜會在其資料可 負載量中包含序列0，1，2,…。若暑觉龙_ j— 更需要 個部分被分段 封包可能被分開成兩個以上的資料框。 此種資料框結構設計允許藉由$留資料框大小容量 而改變相應的資料框大小，而達到動態地改冑_-Solomon編碼大小的目的。例如若接收端漏失了一個資料 框，因為在資料框中多餘的播誤位元，Size〇糊位的大小 允許快速的在下一個資料框中決定被分段封包的邊界。此 資料框標頭如第nc圈所示，有四個欄位在表3中已經加 以描述，其中Reed-S〇l〇mon檢查字元是以資料框大小等 於N個字元，而檢查字元數幕等於2t，經過一個標準 Reed-Solomon演算法所得到的。 在此系統尚未達到接收同步化的時間中，會設定其接 收端以及傳送端的Ree(i-S〇l〇m〇n編碼值達到其最大值。 在此系統到達接收同步，並且其侦測到遠端亦達成接收同 步時（亦即在被接收的0資料框編號之資料框標頭的 Coding棚位包含一個有效的編碼值），其會採用一個適應 性（adaptive)編碼。 由衛星/無線網路所傳輸的會被一個衛星/無線資料框 處理器2502所接收並處理，其運作的方式是與資料框處 理器2501之運作的反向運作’且其將資料框格式中的被 分段封包分開，並且產生經壓縮的被分段封包以及未經壓 縮的被分段封包》 其次’經壓縮的被分段封包被送到資料解壓縮模組 ____ 第54頁 讯尺度述 f cNs ) A4.ttU^ ( 210x 297aV^ ) _ _ _ _ _ ___ n 1^1 I , . r4^ ^^1 i ^^1 In ^^1 ^^1 ^ilf n«-- y— «1 I— I— n n nil— ΙΛ - - n n n ·' -'""閱讀背面之注意事項再本頁) 406499 at _____________ _ B7_ 五、發明説明（） 2600 ’其用以對屬於一被壓縮的虚擬頻道之被分段封包解 歷縮’而壓縮以及解壓缩歷史則是被分別保留在資料壓縮 器2400以及資料解壓縮模组26〇〇中，這些歷史在每11個 被分段封包之後就會被重設一次，其中n是一個可設定變 數’上述的此種做法，目的是要把被分段封包的漏失以及 錯·誤’所導致的對下一個被分段封包之影響降低到最小程 度。 一個重組以及重排序處理器2700記載屬於所有的虚 擬頻道之被分段封包’其重组演算法是在其預虚擬頻道方 式下進行的*對每一個虛擬頻道的被分段封包是依據岸列 編號以及封包編號而被重新編號的。下列的規則是用以重 組资料框轉傳封包： 若是一具有序列編號0的被分段封包被接收到，則放 棄任何先前所未完整组合的資料框轉傳封包，並且開始重 组此新的封包。 若是一被分段封包具有相同的封包編號以及虚擬頻 道確認編號’且具有較前一個被分段封包大一的序列編號 (sequence number)，此被分段封包被接收到時，則將此被 分段封包附加於此部分重组資料框轉傳封包。若此"最後 欄位"顯示出此被分段封包是一個資料框轉傳封包中的最 後一個被分段封包’則資料框轉傳封包就是被完整的重组 若是一個被分段封包具有的序列編號跳脫了原有的 順序，並且不是〇’則放棄此新的被分段封包以及任何部 __________ 第55 頁 本纸張尺度进 j!] t I'S N ^ if-i-Tt'NS ) Λ4 ^" ( 210 χ 297.：^- ί* ) · ^"閱讀背面之注意事項再硪·wi表頁) *1Τ 406499
五、發明説明（） 分重組之資料框轉傳封包。 若是被接收到的被分段封包的封包編號（packet number)並不是與前—個被分段封包者相同，而且被接收 到的被分段封包之序列編號不是〇，則放棄此新的被分段 封包以及任何部分重组的資料框轉傳封包· 另外的一個可選的是，在傳送端中，一個長度櫚位在 其被分段並且經過衛星/無線鏈結而傳輸出去之前，可以被 加到資料框轉傳封包中·此長度攔位可以在接收端中，檢 查得知是否資料框轉傳封包已經被正確重组。若沒有正確 重组，則資料框轉傳封包會被加到傳送佇列中β 一個傳輸佇列2800包含接收自將會透過陸基鏈結傳 輸的遠端所傳送之資料框轉傳封包，這些封包被資料框轉 傳實體以及資料鏈結層處理方塊所處理，並且經過陸基键 結而傳送出去。 最後，資料框轉傳實髏以及資料鏈結層處理方塊2000 將會依照正確的資料框轉傳樣式以重組被分段封包，以藉 由私人或是公共網路而傳送》 為了要節省頻寬，一種類似於前述而用於非同步傳輸 模式傳輪的壓缩標頭的技術，可以被用來壓縮資料框轉傳 封包的虚擬頻道確認編號（VC Id)，以壓缩成一較小值。此 技術依據的是衛星/無線鏈結所攜帶的虚擬頻道編號並不 是很大，而且可以被壓縮到一個小很多的虚擬頻道確認空 間。若在此系統中已經使用了標頭壓縮技術，則虛擬頻道 因為被壓縮的虛擬頻道欄位的大小被規格化，而被映射到 笫56頁 本紙张尺度,¾州屮附句家椋準（cn\S )八4悅烙（210:< :97公趦） {計先閲讀背面之注意事項再填·Λ·Γ本頁)
申請專利範圍 Λ8 C8 D8 a. 'yf_ l一種資料框格式中的訊號iL^係用於一通訊信號，該 通訊信號包含-位元串’該位以包含細胞格式化資料 (cell-f0rmatted data)或封包格式化資料…咖卜 formatted data) ’該位元串係依據該資料框格式被組織 成複數個資料框，該資料框格式中的訊號排列至少包 含： 一資料框標頭； 一資料可負載量’該資料可負載量包含一第一變數 大小；以及 一區段碼，該區段碼具有用來作為錯誤偵測用的一 第二變數大小； 其中該資料可負載量包含至少一部份資料細胞或封 包以及/或一完整資料細胞或封包。 2. 如申請專利範圍第I項所述之資料框格式中的訊號排 列’其中上述之資料可負載量至少包含一部分非同步傳 輸模式（Asynchronous Transfer Mode : ASM)資料細胞。 3. 如申請專利範園第1項所述之資料框格式中的訊號排 列’其中上述之資料可負載量至少包含一完整非同步傳 輸模式資料細胞。 4. 如申請專利範園第1項所述之資料框格式中的訊號排 列’其中上述之資料可負載量更包含至少下列其中之 第58貫 本紙張尺度適用中國國家標準（CNS)A4規格（210 X 297公爱） (請先閱讀背S之注意事項再填寫本頁) 裝--------訂---------破 經濟部智慧財產局_工消費合作社印製

Claims (1)

1_ ^、申請專利範圍 —:經壓縮資料之一部分封包以及經壓縮資料之一完整 封包。 申請專利範圍第4項所述之資料框格式中的訊號排 列’其中上述之經壓縮资料之一部分封包以及經壓縮資 料之一完整封包至少包含一部分非同步傳輪模式資料 細胞》 申請專利範团第4項所述之资料框格式中的訊號排 列’其中上述之經壓縮資料之一部分封包以及經壓缩資 料之 元整封包至少包含一完整非同步傳輸模式資料 細胞。 ^7·如申請專利範圍第4項所述之資料框格式中的訊號排 】其中上述之資料可負載量至少包含一完整非同步傳 輪模式資料細胞、一部份非同步傳輸模式資料細胞以及 經壓縮資料之一完整封包。 申請專利範圍第1項所述之資料框格式中的訊號排 列’其中上述之資料框標頭至少包含： 一第一標頭攔，係用於在該資料可負載量中定義一 數量的資料細胞或封包，該數量的資料細胞或封包包含 唯一完整資料細胞或封包以及任何部分資料細胞或封 包’其跟隨於該完整資料細胞或封包。 ____ 第59貫 本紙張尺度適用中ΐϊ家樣準（CNS )八4胁（2ι〇χ297公董） ' ' ---- (請先閲讀背面之注意事項再填寫本頁) 訂 輕濟、邺中央樣準局員工消費合作社印製 A8 B8 C8 D8 -^406499 申請專利範圍 一第二標頭攔，係用於定義在該資料可負載量中的 任何完整資料細胞或封包之前的一第一部份資料細胞 或對包；以及 一第三標頭欄，係用於對該複數個資料框中的一 個’相應定義一資料框編號。 ΙΜα申請專利範園第8項所述之資料框格式中的訊號排 列’其中上述之資料框標頭更包含一第四標頭攔，係用 於依據對該複數個資料框中相應的资料框定義該資料 框編號，以定義該區段碼的一預設特徵》 、10.如申請專利範圍第9項所述之資料框格式中的訊號排 列’其中上述之預設特徵係相應於該區段碼之第二變數 大小。 U1.如申請專利範園第10項所述之資料框格式中的訊號排 列，其中上述之預設特徵係相應於該複數個資料框之― 現今資料框的該區段碼之第二變數大小。 ϋ.如申請專利範团第10項所述之資料框格式中的訊號排 列，其中上述之預設特歡係相應於該複數個資料框之一 接續資料框的該區段碼之第二變數大小。 3.如申請專利範圍第1 〇項所述之資料框格式中的訊號排 第60頁 本紙張尺度適用中國國家榇準（CNS ) Α4規格（210X297公釐） 一请先聞讀背面之注意事項并填寫本頁) 訂 Λ 經濟.部中央標準局員工消費合作社印策 406499 -------申請專利範圍 A8 B8 C8 D8 列其中上述之區段碼之第二變數大小相依於該通訊信 號之一位元錯誤率。 Ll4.如申請專利範圍第8項所述之資料框格式中的訊號排列，其中上述之資料細胞或封包係被格式化為非同步傳 輪模式。 如申請專利範圍第1項所述之資料框格式中的訊號排 列，其中上述之區段碼之大小相依於該通訊信號之一位 元錯誤率。 如甲請專利範圍第 列’其中上述之資料細胞或封包係被格式化為资料框轉 傳（frame relay) (請先閱讀背面之注意事項再填寫本I) 訂 經濟部中夹操準局貝工消費合作彺印製 7.如申請專利範困第1項所述之資料框格式中的訊號排 列’其中上述之細胞或封包係被格式化為下列其中之 一：非同步傳輸模式（ATM-) '網際網路（Internet-)以及 資料框轉傳。 W如申請專利範团第1項所述之資料框格式中的訊號排 列，其中上述之資料可負載量更包含一圖樣（pattern)， 該圖樣係用於確認一相關資料框邊界，以製造出資料框 同步。 第61T 本紙張尺度適用中國國家樣準（CNS ) A4ii格 ( 210X297公釐） 406499 A8 B8 C8 D8 經濟部中央揉準局K工消费合作社印製 六、申請專利範圍 19. -種組合複數個資料框的方法，該複數個資料框包含依 據-預設資料框格式而格式化的細胞/封包格式化資 料，其中該預設資料框格式係用在一通訊信號中的傳 輸’該方法至少包含下列步騄： 對於每一具有一第一變數大小之資料框组合一資料 可負載量，該資料可負載量至少包含下列其中之一：一 部份資料細胞/封包以及一完整資料細胞/封包； 對於每一資料框產生一具有一第二變數大小之一區 段碼’其用以作為錯誤更正之用； 對每一資料框提供一資料框標頭，其定義該資料框 之態樣（aspect);以及 結合該資料可負載量、該區段碼以及該資料框標頭 以形成該複數個資料框之一相應資料框，該資料框標頭 係用於定義該資料框之一第一部份，該资料可負載量係 用於定義該資料框之一第二部分，該區段碼係用於定義 該資料框之第三部分· 20. 如申請專利範圍第19項所述之方法，其中上述之資料 可負載量至少包含一部分非同步傳輸模式 (Asynchronous Transfer Mode : ASM)資料細胞· 21. 如申請專利範圍第19項所述之方法，其中上述之資料 可負載量至少包含一完整非同步傳輸模式資料細胞。 第62頁 本纸張尺度適用中國國家標準（CNS ) A4現格（210X297公萤） (請先聞讀背面之注意事項再填寫本f ) 訂 Λ A8 B8 C8 D8 406499 申請專利範圍 22. 如申請專利範圍第19項所述之方法，其中上述之資料 可負載量更包含至少下列其中之一：經壓縮資料之一部 分封包以及經壓缩資料之一完整封包。 23. 如申請專利範圍第22項所述之方法，其中上述之經壓 縮資料之一部分封包以及經壓縮資料之一完整封包至 少包含一部分非同步傳輸模式資料細胞。 24·如申請專利範团第22項所述之方法，其中上述之經壓 缩資料之一部分封包以及經壓縮資料之一完整封包至 少包含一完整非同步傳輸模式資料細胞。 25. 如申請專利範圍第22項所述之方法，其中上述之資料 可負載量至少包含一完整非同步傳輸模式資料細胞、一 部份非同步傳輸模式資料細胞以及經壓缩資料之—完 整封包。 26. 如申請專利範圍第19項所述之方法，其中上述之提供 一資料框標頭的步雄至少包含下列步H : 形成該資料框標頭中的一第一標頭攔，用於在該资 料可負載量中定義一數量的资料細胞或封包，該數量的 資料細胞或封包包含唯一完整資料細胞或封包以及任 何部分資料細胞或封包，其跟隨於該完整資料細胞或封 包； 第63頁 本紙張尺度適用中國國家標準（CNS ) A4規格（210X297公釐） (諸先閎讀背面之注意事項再填寫本頁) 訂 經濟部中夹標率局員工消費合作社印裝 經濟部t*揉李局貝工消費合作社印製 406499 II ________ D8 六、申鈇專利範圍 形成該資料框標頭中的一第二標頭欄，用於定義在 該資料可負載量中的任何完整資料細胞或封包之前的 一第一部份資料細胞或封包；以及 形成該資料框標頭中的一第三標頭攔，係用於對該 複數個資料框中的一個，相應定義一资料框編號。 27. 如申請專利範圍第26項所述之方法，其中上述之提供 一資料框標頭的步驟更包含下列步驟： 形成一第四標頭攔，係用於依據對該複數個資料框 中相應的資料框定義該資料框編號，以定義該區段碼的 一預設特徵· 28. 如申請專利範圍第27項所述之方法，其中上述之預設 特徵係相應於該區段碼之第二變數大小。 29. 如申請專利範圍第27項所述之方法，其中上述之預設 特徵係相應於該複數個資料框之一現今資料框的該區 段瑪之第二變數大小。 3 0.如申請專利範圍第27項所述之方法，其中上述之預設 特徵係相應於該複數個資料框之一接績資料框的該區 段碼之第二變數大小。 31.如申請專利範圍第27項所述之方法，更包含依據該通 第64頁 本紙張尺度適用中國國家標隼（CNS ) Α4洗格（210Χ297公缝） ---------一------訂------r' 1 (請先Η讀背面之注意事項再填寫本筲) 406499 Α8 Β8 C8 D8 M濟年f庚缲隼局員工消費合作社印製 六、申請專利範圍 訊信號之一位元錯誤率而選擇該區段碼之第二變數大 小。 32.如申請專利範圍第27項所述之方法，其中上述之產生 該區段碼之步驟包含依據Reed-Solomon编瑪，以產生 該區段碼之步鄉。 33·如申請專利範圍第19項所述之方法，更包含依據該通 訊信號之一位元錯誤率，選擇該區段碼的第二變數大 小0 34. 如申請專利範圍第項所述之方法，其中上述之細胞/ 封包是被格式化成非同步傳輸模式的。 35. 如申請專利範圍第19項所述之方法，其中上述之細胞/ 封包係被格式化為下列其中之一：資料框轉傳、網際網 路（Internet·)以及 ISDN/SS#7。 36_如申請專利範圍第19項所述之方法，其中上述之组合 該資料可負載量的步驟更包含囊括一圈樣（pattern)進入 該資料可負載量，係用於確認一相關資料框邊界，以製 造出資料框同步》 3 7.如申請專利範圍第19項所述之方法更包含一内插一群 第65頁 本紙張尺度適用中國國家祿隼（CNS ) Α4規格（210Χ297公釐） <讀先《讀背面之注f項再填寫本頁) 訂 f 406499 as C8 ____ D8 ___ 六、申請專利範圍 該複數個資料框之步驟β 38. 如申請專利範固第37項所述之方法，其中上述之内播 步驟更包含下列步驟： 將該群資料框中的資料框分段成複數個段；以及 重排該複數個段於該群資料框中的次序。 39. 如申請專利範圍第38項所述之方法，其中上述之内橋 步踢係使用一緩衝記憶鳢所進行· 40. 如申請專利範圍第38項所述之方法更包含傳送該通訊 信號之步场。 41. 如申請專利範圍第4〇項所述之方法更包含傳送該通訊 信號通過一無線網路之步騍· 42·如申請專利範圍第19項所述之方法更包含傳送該通訊 信號之步场。· 經濟部中央樣窣局員工消費合作社印製 43. 如申請專利範圍第42項所述之方法更包含傳送該通訊 信號通過一無線網路之步驟。 44. 一種拆解包含被細胞/封包格式化資料的通訊信號中之 複數個資料框之方法，依據一預設資料框格式，每·-個 第66Χ 本紙張尺度適用中國國家榡準（CNS ) Α4現格（210X29?公釐） 經濟部t央樣率局員工消貧合作社印製 A8 B8 C8 __ D8 ___六、申請專利範圍 該資料框包含用以定義相關資料框外觀的一資料框標 頭、具有一第一變數大小的一资料可負載量以及具有一 第二變數大小’而用以做錯誤偵測的一區段碼，該資料 可負載量至少包含一部份細胞/封包、一完整細胞/封 包、一經壓縮資料之部分封包以及一經壓缩資料之完整 封包，該方法至少包含下列步驟： 接收該複數個資料框中的一资料框； 對於該資料框中的該區段碼解碼； 更正於傳輸該资料框時所產生的錯誤；以及 相應於包含在該資料框標頭之資訊，由該資料可負 載量中至少抽取出該部份細胞/封包、該完整細胞/封 包、該經壓缩資料之部分封包以及該經壓缩之料之完整 封包的其中之一。 45. 如申請專利範面第44項所述之方法，其中上述之第二 變數大小相依於該通訊信號之一位元錯誤率。 46. 如申請專利範困第44項所述之方法，其中上述之资料 標頭至少包含： 一第一標頭欄，係用於在該资料可負載量中定義一 數量的資料細胞/封包，該數量的資料細胞/封包包含唯 一完整資料細胞/封包以及任何部分資料細胞/封包，其 跟隨於該完整資料知胞/封包； 一第二標頭欄，係用於定義在該資料可負載量中的 第67頁 I紙張尺度適用中國國家椟準（CNS ) A4規格（210义297公廣1 "" HI n In ^^^1 11 ^^^1 §1· —^ϋ n^i —^i_l an / (請先閱讀背面之注意事項再填寫本頁) A8 B8 C8 D8 406499 "" — '中請專利範圍 任何完整資料細胞/封包之前的一第一部份資料細胞或 封包；以及 ---------笨------ir (請先閱讀背面之注$項再填寫本寊) 一第三標頭欄，係用於對該複數個資料框中的一 個’相應定義一資料框編號。 47.如申請專利範圍第46項所述之方法’其中上述之資料 框標頭更包含一第四標頭攔，係用於依據對該複數個資 料框中相應的資料框定義該資料框编號，以定義該區段 碼的一預設特徵。 4 8.如申請專利範圍第47項所述之方法’其中上述之預設 特徵相闞於該區段碼之該第二變數大小。 49_如申請專利範圍第47項所述之方法，其中上述之預設 特徵相關於該複數個資料框中的一現今資料框之该區 段碼之該第二變數大小· 經濟部中央標準局員工消費合作社印装 50. 如申請專利範固第47項所述之方法，其中上述之預設 特徵相關於該複數個資料框中的一接磧資料框之該區 段碼之該第二變數大小。 51. 如申請專利範圍第47項所述之方法，其中上述之區段 碼之該第二變數係相關於該通訊信號的一位元錯誤 率。 本紙張尺度適用中國國家榡準（CNS ) A4規格（210X29"?公釐） 經濟部中央揉準局員工消费合作社印装 40G499 J88 C8 _ D8 六、申請專利範圍 52. 如申猜專利範团第44項所述之方法，其中上述之該細 胞或封包是被格式化成非同步傳輸模式的β 53. 如申請專利範園第44項所述之方法，其中上述之該細 胞或封包係被格式化為下列其中之一：资料框轉傳、網 際網路（Internet-)以及 ISDN/SS#7 · 54. 如申請專利範圍第44項所述之方法，其中上述之一群 的該複數個資料框被内插（interieaved)，並且是在該群 的該複數個資料框被解内播（de-interleaved)之前所進行 的。 55. 如申請專利範圍第54項所述之方法，其中上述之該群 的該複數個資料框至少包含複數個段，並且其中的解内 插步驟更包含下列步坶： 重排該複數個段於該群中的次序；以及 在一原來格式中’重生每一個該群的該複數個資料 框。 56. 如申請專利範圍第55項所述之方法，其中上述之解内 插步驟是經由一單一緩衝記憶體所進行。 57. —種组合複數個資料框的裝置，該複數個資料框包含依 據一預設資料框格式而格式化的細胞或封包格式化資 _ 第69頁 一 本纸张尺度適用中國國家揉準（CNS ) A4见格（210X 297公釐） ' " I I ' I- I !--- I I - I I 1 Hi - I —— (請先閱讀背面之注意事項再填寫本I) 經濟部中央揉隼局员工消費合作社印策 406499 C8 ________D8 六、申請專利範圍 料，其中該預設資料框格式係用在一通訊信號中的傳 輸’該裝置至少包含： 一組合電路，係用於對於每一具有一第一變數大小 之資料框組合一资料可負載董，該資料可負載量至少包 含下列其中之一 ·一部份資料細胞/封包以及一完整資 料細跑/封包； 一產生電路，係用於對每一資料框產生一具有一第 二變數大小之一區段碼，該區段碼係用以作為錯誤更正 之用； 標頭產生電路’係用於對每一资料框提供一资料 框標頭，其定義該资料框之態樣（aspect):以及 一資料框整合電路，係用於結合該資料可負載量、 該區段碼以及該資料框標頭以形成該複數個资料框之 一相應資料框； 其中上述之資料框標頭係用於定義該資料框之一第 一部份’該資料可負載量係用於定義該資料框之一第二 部分’該區段碼係用於定義該資料框之第三部分β 5 8.如申請專利範園第57項所述之裝置更包含一内插電 路’係用於對一群的該複數個資料框内插（interleave)。 5 9.如申請專利範圍第58項所述之裝置，其中上述之内播 電路更包含： 一資料框分段電路，係用於將該群資料框中的資料 第70頁 本紙張尺度適用中國國家標f ( CMS > Α4規格（210Χ297公釐1 · (請先Μ讀背面之注意事項再填寫本瓦) 袈 訂 A8 B8 C8 D8 406499 六、申請專利範圍 框分段成複數個段；以及 一分段重排電路’係用於重排該複數個段於該群資 料框中的次序。 60. 如申請專利範圍第57項所述之裝置’其中上述之細胞/ 封包格式至少包含下列其中之一：非同步傳輸模式 (ATM-)、網際網路（Internet-)、ISDN/SS#7 以及資料框 轉傳· 61. 如申請專利範圍第59項所述之裝置’其中上述之區段 碼之該第二變數大小相依於該通訊信號之一位元錯誤 率。 62. —種拆解包含被細胞/封包格式化资料的通訊信號中之 複數個资料框之裝置，依據一預設资料框格式，每一個 該資料框包含用以定義相關資料框外觀的一資料框標 頭、具有一第一變數大小的一資料可負載量以及具有一 第二變數大小，而用以做錯誤偵測的一區段碼，該資料 可負載量至少包含一部份細胞或封包、一完整細胞或封 包、一經壓縮資料之部分封包以及/或一經壓縮資料之 完整封包，該裝置至少包含： —資料框接收電路，係用於接收該複數個資料框中 的一資料框； —解碼電路’係用於對該資料框中的該區段碼解 I — ml n m ΙΛ HI In HI nn m {請先閱讀背面之注意Ϋ項再填寫本頁) 經濟部中央標準局員工消費合作社印製
Α8 Β8 C8 D8 406499 六、申請專利範圍 一--- 碼，該解碼電路更正於傳輸該資料框時所產生的錯誤； 以及 ---------装------訂 (請先閱讀背面之注意事項再填寫本I) 一資料抽取電路，係用於相應於包含在該資料框標 頭之資訊，由該資料可負載量中至少抽取出該部份細胞 或封包、該完整細胞或封包、該經壓縮資料之部分封包 以及該經壓縮之料之完整封包的其中之一。 63. 如申請專利範圍第61項所述之裝置，其中上述之該群 的該複數個資料框，並且其中上述之裝置更包含一解内 插電路’係用於對該群的該複數個資料框解内插β 64. 如申請專利範团第62項所述之裝置，其中上述之細胞/ 封包格式至少包含下列其中之一：非同步傳輪模式 (ΑΤΜ)格式、網際網路（Internet)格式、ISDN/SS#7格式 以及資料框轉傳格式。 65. 如申請專利範困第59項所述之裝置，其中上述之區段 碼之該第二變數係相關於該通訊信號的一位元錯誤 經濟部中央揉隼局員工消費合作社印装 率。 66. —種資料框格式係用於一通訊信號，該通訊信號包含一 位元串，該位元串包含非同步傳輸模式（ATM)格式化的 資料，該位元串係依據該資料框格式被組織成複數個資 料框，該資料框格式至少包含： ____第72育_ 本紙張尺度適用中國國家禕準（CNS ) &格（21〇>< 297公H 406499 ll D8 六、申請專利範圍 一資料框標頭； 一資料可負載量，該資料可負載量包含一第~變數. 大小；以及 一區段碍，該區段病具有用來作為錄誤侦測用的一 第二變數大小； 其中該資料可負載量包含至少一部份資料鈿胞或封 包以及/或一完整資料細胞或封包。 67.如申請專利範圍第66項所述之資料框格式，其中上述 之區段碼之第二變數大小相依於該通訊信號之一位元 錯誤率。 6 8.如申請專利範圍第66項所述之資料框格式，其中上述 之區段碼至少包含Reed-Sol〇mon编碼。 經濟部中央揉準局負工消費合作社印製 ---------------tr (請先聞讀背面之注$項再填寫本頁) 69.—種資料框格式係用於一通訊信號’該通訊信號包含一 位元串，該位元串包含非同步傳輸模式（ATM)格式化的 資料，該位元串係依據該資料框格式被組織成複數個資 料框，核資料框格式至少包含： 一資料框標頭； 一資料可負載量，該資料可負載量包含一第一變數 大小；以及 一區段碼，該區段碼具有用來作為錯誤偵測用的一 第二變數大小； ______ 第 73頁 _______ 本紙張尺度適用巾11國家縣（CNS ) A视格（：! 〇 X 297公董） 406499 A8 B8 C8 D8 申請專利範圍 其·中上述之資料可負載量至少包含相應於序列編號 (請先閲绩背面之注意事項再填寫本頁) &-同步化囷樣’其儲存在資料可負載量的相關字元位 置中。 70.—種拆解包含被非同步傳輸模式（ATM)格式化資料的 通訊信號中之複數個資料框之方法，依據一預設資料框 格式’每一個該資料框包含用以定義相關資料框外觀的 一資料框標頭、具有一第一變數大小的一資料可負載量 以及具有一第二變數大小，而用以做錯誤偵測的一區段 碼’該資料可負載量至少包含一部份ATM細胞、一完 整ATM細胞、一經壓縮資料之部分封包以及一經壓缩 资料之完整封包，該方法至少包含下列步驟： 接收該複數個資料框中的一資料框； 對於該資料框中的該區段碼解碼； 於傳輸該資料框時所產生的一錯誤數目小於一預設 數量時更正錯誤； 於該錯誤數目等於或大於該預設數量時，放棄該資 料框； 經濟部中央標率局員工消費合作社印製 相應於包含在該資料框標頭之資訊，在該雜誤數目 小於該預設數量時，由該資料可負載量中至少抽取出一 部份ATM細胞、一完整ATM細胞、一經壓縮资料之部 分封包以及一經壓縮資料之完整封包的其中之_。 7 1 · —種通訊系統，係用於以離散細胞/封包有效傳送資訊 本紙張尺度適用中國國家榡準（CNS ) A4規格（210X 297公着） A8 B8 C8 D8 406499 、申請專利範圍 信號，該通訊系統至少包含兩個由衛星/無線通訊鏈結 所連接的區域網路，每一個區域網路至少包含： (a) —切換器’係用於提供複數個細胞/封包，每一 細胞/封包至少包含一標頭以及一资料可負載量； (b) —細胞/封包處理裝置，係用於連接在該切換器 以及該衛星/無線通訊鏈結，該裝置至少包含： (〇在該複數個細胞/封包中锻別每一細胞/封包 之裝置； (Π)將一具有第一變數大小之獨立资料框組合該 複數個細胞/封包形成資料可負載量之裝置； (iii) 對每一资料框產生一標頭之裝置； (iv) 對每一資料框產生一具第二變數大小的區 段碼之裝置：以及 (v) 資料框组合裝置，係用於组合該標頭、該區 段碼以及該資料可負載量，以形成一被组合資料框； (c) 在該衛星/無線通訊鏈結上傳送該被组合資料框 之裝置。 72. 如申請專利範圍第《71項所述之通訊系統更包含編碼裝 置，係用於該被组合資料框编碼β 73. 如申請專利範困第71項所述之通訊系統更包含一内插 器，係用於内插複數個該被組合資料框。 ___ 第 75 貫_________ 本紙張尺度顧巾關家縣（CNS ) Α4·_ ( 21Gx297公董) ---------------tr------y (請先閲讀背面之注意事項再填寫本頁) 經濟部中央揉率局員工消費合作社印製 經濟部中央橾準局員工消f合作社印製 406499 is C8 __ D8_ 六、申請專利範圍 74. 如申請專利範圔第71項所述之通訊系統更包含： 由該衛星/無線通訊鏈結上接收該被傳送资料框之 裝置；以及 一資料框折解器，係用於拆解該被傳送資料框成複 數個細胞/封包。 75. 如申請專利範国第74項所述之通訊系統，其中上述之 資料框拆解器包含： (0對該被傳送資料框之區段碼解碼以更正偵測出 的錯誤之裝置；以及 (H) 一根據該標頭中的資訊’由該接收到的細胞/封 包中抽取出資料之裝置· 76·如申請專利範圍第75項所述之通訊系統更包含對一群 的被内插資料框解内插之装置。 77·如申請專利範圍第75項所述之通訊系統，其中上述之 細胞/封包至少包含一 ATM細胞。 7 8.如申請專利範圍第75項所述之通訊系統，其中上述之 細胞/封包至少包含一資料框轉傳封包。 79.如申請專利範圍第75項所述之通訊系統，其中上述之 細胞/封包至少包含一網際網路（Internet)封包。 _ 第76頁 本紙張尺度適用中國國家橾缘（CNS ) A4規格（210\297公董巧 ' ---------衣-- (請先鬩讀背面之注意事項再填寫本筲) 訂
TW087111528A 1997-07-15 1998-07-30 A frame format for a communication signal including ATM formatted data and a method of assembling and disassembling frames in accordance with the frame format TW406499B (en)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
US5253997P 1997-07-15 1997-07-15

Publications (1)

Publication Number Publication Date
TW406499B true TW406499B (en) 2000-09-21

Family

ID=21978276

Family Applications (4)

Application Number Title Priority Date Filing Date
TW087111528A TW406499B (en) 1997-07-15 1998-07-30 A frame format for a communication signal including ATM formatted data and a method of assembling and disassembling frames in accordance with the frame format
TW087111527A TW498647B (en) 1997-07-15 1998-09-16 Method and apparatus for improving asynchronous transfer mode operation over noisy, high speed wireless links
TW087111530A TW411678B (en) 1997-07-15 1998-09-16 A method and apparatus for the adaptive control of forward error correction codes for transmission over communication channels
TW087111529A TW428398B (en) 1997-07-15 1998-09-25 A method and apparatus for minimization of delay variance in satellite/wireless networks via time divided transmissions

Family Applications After (3)

Application Number Title Priority Date Filing Date
TW087111527A TW498647B (en) 1997-07-15 1998-09-16 Method and apparatus for improving asynchronous transfer mode operation over noisy, high speed wireless links
TW087111530A TW411678B (en) 1997-07-15 1998-09-16 A method and apparatus for the adaptive control of forward error correction codes for transmission over communication channels
TW087111529A TW428398B (en) 1997-07-15 1998-09-25 A method and apparatus for minimization of delay variance in satellite/wireless networks via time divided transmissions

Country Status (8)

Country Link
US (1) US6661781B1 (zh)
EP (6) EP0996889B1 (zh)
AU (8) AU8389298A (zh)
CA (5) CA2296076C (zh)
DE (4) DE69839999D1 (zh)
GB (2) GB2342808B (zh)
TW (4) TW406499B (zh)
WO (8) WO1999004338A1 (zh)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
TWI769066B (zh) * 2021-07-15 2022-06-21 新加坡商瑞昱新加坡有限公司 網路裝置及其數據上行傳輸方法

Families Citing this family (51)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7570645B2 (en) 2000-01-18 2009-08-04 Viasat, Inc. Frame format and frame assembling/disassembling method for the frame format
US6931009B1 (en) * 1997-07-15 2005-08-16 Viasat, Inc. Frame format and frame assembling/disassembling method for the frame format
DE19903601A1 (de) * 1999-01-29 2000-08-03 Siemens Ag Verfahren und Anordnung zur Kanalcodierung
FI107000B (fi) 1999-02-17 2001-05-15 Nokia Mobile Phones Ltd Otsikon pakkaaminen reaaliaikaisissa palveluissa
EP1496654B1 (en) * 1999-05-25 2006-07-12 Lucent Technologies Inc. Method for telecommunications using internet protocol
KR20000075358A (ko) * 1999-05-27 2000-12-15 윤종용 이동통신시스템에서 라디오링크프로토콜에 따른 가변길이의 데이터 송수신 장치 및 방법
CN1246012A (zh) 1999-07-14 2000-03-01 邮电部武汉邮电科学研究院 一种用于英特网与同步数字体系融合的适配方法
GB2353174B (en) * 1999-08-09 2003-09-10 Mitel Corp Inverse multiplexer
US6985503B1 (en) 1999-08-09 2006-01-10 Zarlink Semiconductor Inc. Inverse multiplexer
US7215650B1 (en) 1999-08-16 2007-05-08 Viasat, Inc. Adaptive data rate control for narrowcast networks
US6466569B1 (en) * 1999-09-29 2002-10-15 Trw Inc. Uplink transmission and reception techniques for a processing satelliteation satellite
DE19951451A1 (de) * 1999-10-25 2001-04-26 Bayerische Motoren Werke Ag Verfahren zum Absichern der Datenübertragung in einem Datenbus
US6535925B1 (en) 1999-11-09 2003-03-18 Telefonaktiebolaget L M Ericsson (Publ) Packet header compression using division remainders
US7903292B2 (en) * 2000-02-23 2011-03-08 Thinprint Gmbh Method for transmitting data in networks over data lines
FR2806577B1 (fr) * 2000-03-16 2002-10-11 Cit Alcatel Systeme de telecommunication dans lequel chaque terminal comporte plusieurs connexions
US7549107B1 (en) * 2000-05-18 2009-06-16 Broadcom Corporation Interleaved reed solomon coding for home networking
JP3653721B2 (ja) * 2000-06-30 2005-06-02 日本電気株式会社 通信装置及びそれを備えたシステム
US7230908B2 (en) * 2000-07-24 2007-06-12 Viasat, Inc. Dynamic link assignment in a communication system
US7069495B2 (en) 2000-10-30 2006-06-27 Telefonaktiebolaget Lm Ericsson (Publ) Bit error resilience for an internet protocol stack
US7505426B2 (en) * 2000-12-29 2009-03-17 Tropos Networks Multi-channel mesh network
GB0101705D0 (en) * 2001-01-23 2005-04-06 Bae Sys Defence Sys Ltd Improved ATM cell handling
GB0101700D0 (en) * 2001-01-23 2005-04-06 Bae Sys Defence Sys Ltd Hardened automatic synchronisation scheme for atm cells
ATE305674T1 (de) * 2001-01-29 2005-10-15 Koninkl Philips Electronics Nv Satellitenkommunikationssystem mit variabler datenrate auf mehrere träger
US7188300B2 (en) 2001-05-01 2007-03-06 Telefonaktiebolaget Lm Ericsson (Publ) Flexible layer one for radio interface to PLMN
US7103020B2 (en) 2001-05-01 2006-09-05 Telefonaktiebolaget Lm Ericsson (Publ) PLMN radio interface with upper layer supervision of layer one transport channels
US7224703B2 (en) 2001-12-12 2007-05-29 Telefonaktiebolaget Lm Ericsson (Publ) Method and apparatus for segmenting a data packet
US6760345B1 (en) * 2002-01-16 2004-07-06 Raytheon Company Compressing cell headers for data communication
DE60226000T2 (de) 2002-01-21 2009-05-28 Alcatel Lucent Verfahren und Vorrichtung zur Steigerung der Datenübertragungsrate in einem Kommunikationsnetz
KR100457035B1 (ko) * 2002-02-05 2004-11-12 안종석 이동 무선 네트워크를 위한 적응성 ｆｅｃ 알고리즘
US7366121B1 (en) * 2002-04-22 2008-04-29 L-3 Communications Corporation Method and system for reducing data overhead in a wireless system
WO2004040831A1 (en) 2002-10-30 2004-05-13 Koninklijke Philips Electronics N.V. Adaptative forward error control scheme
US7778162B2 (en) 2002-11-06 2010-08-17 Wuhan Fiberhome Networks Co. Ltd. Multiple service ring of N-ringlet structure based on multiple FE, GE and 10GE
KR20040103661A (ko) * 2003-06-02 2004-12-09 유티스타콤코리아 유한회사 이동통신 망에서의 ｉｍａ 기능을 지원하는 라우터
US7400627B2 (en) 2003-06-05 2008-07-15 Brooktree Broadband Holding, Inc. ATM header compression using hash tables
FR2859332B1 (fr) * 2003-08-28 2005-12-02 Agence Spatiale Europeenne Architecture pour un decodeur iteratif
DE10343458A1 (de) * 2003-09-19 2005-05-12 Thomson Brandt Gmbh Verfahren zur Bearbeitung von über eine erste Schnittstelle empfangenen Datenpaketen und Vorrichtung zur Durchführung des Verfahrens
WO2006038054A1 (en) * 2004-10-06 2006-04-13 Nokia Corporation Packet transmission using error correction of data packets
KR101055939B1 (ko) * 2006-11-01 2011-08-09 콸콤 인코포레이티드 무선 통신을 위한 다중-캐리어 및 단일-캐리어 멀티플렉싱 방식들의 공동 사용
KR100900958B1 (ko) * 2007-12-14 2009-06-08 한국전자통신연구원 가변 전송속도를 지원하기 위한 채널데이터 다중화 장치 및그 방법
WO2010010432A1 (en) * 2008-07-25 2010-01-28 Nortel Networks Limited Multisegment loss protection
WO2011074747A1 (en) * 2009-12-18 2011-06-23 Lg Electronics Inc. Method for partitioning cell identities according to cell type in wireless communication system and an apparatus therefor
WO2011074748A1 (en) 2009-12-18 2011-06-23 Lg Electronics Inc. Method for partitioning cell identities according to cell type in wireless communication system and an apparatus therefor
EP2482504B1 (de) 2011-02-01 2015-02-25 Deutsches Zentrum für Luft- und Raumfahrt e.V. Verfahren zum Verarbeiten von Datenfragmenten zu Datenpaketen
US8787873B1 (en) 2011-11-04 2014-07-22 Plusn Llc System and method for communicating using bandwidth on demand
KR101970145B1 (ko) * 2012-09-26 2019-04-22 삼성전자주식회사 게이트웨이 장치, 게이트웨이 장치의 무선통신 제공방법, 네트워크 시스템
FR3052943B1 (fr) * 2016-06-15 2018-12-14 Hl2 Procede de reconstruction de donnees dans une transmission a bas debit
FR3052944B1 (fr) * 2016-06-15 2019-07-19 Hl2 Procede de segmentation de donnees a haut rendement
CN108365886B (zh) * 2018-02-13 2020-07-14 北京空间飞行器总体设计部 一种时分复用星间网络数据存储转发方法
CN112513976A (zh) 2018-05-16 2021-03-16 多特瑞尔技术有限公司 用于音频捕获的系统和方法
CN109861738B (zh) * 2018-12-26 2020-04-07 西安电子科技大学 并行qr分解中继卫星转发系统中实现异步传输的方法
CN110457990B (zh) * 2019-06-19 2020-06-12 特斯联（北京）科技有限公司 一种机器学习的安防监控视频遮挡智能填补方法与系统

Family Cites Families (55)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
GB1112589A (en) * 1965-02-27 1968-05-08 Nippon Electric Co A wireless communication system utilizing a stationary satellite
US4346470A (en) * 1980-03-21 1982-08-24 Ibm Corporation Initial acquisition of synchronization for a station in a TDMA satellite communication network
US4320504A (en) * 1980-03-07 1982-03-16 Ibm Corporation Mechanism for synchronization of data ports in TDMA communication
GB2160392B (en) * 1984-05-02 1987-08-19 Racal Res Ltd Data transmission
GB2177876A (en) 1985-07-08 1987-01-28 Philips Electronic Associated Radio system and a transmitter and a receiver for use in the system
JPS6290045A (ja) * 1985-10-16 1987-04-24 Kokusai Denshin Denwa Co Ltd <Kdd> Ｆｄｍａ通信方式における周波数割当方式
JPS6291027A (ja) * 1985-10-17 1987-04-25 Kokusai Denshin Denwa Co Ltd <Kdd> デマンド割当て通信方式
US4868811A (en) * 1987-03-10 1989-09-19 Kabushiki Kaisha Toshiba Multiple access communication system
US4882733A (en) * 1987-03-13 1989-11-21 Ford Aerospace Corporation Method and apparatus for combining encoding and modulation
CA1309519C (en) * 1987-03-17 1992-10-27 Antonio Cantoni Transfer of messages in a multiplexed system
JPH0813057B2 (ja) * 1989-02-03 1996-02-07 日本電気株式会社 Ｈｄｌｃ可変長パケットと非ｈｄｌｃ固定長パケットとの混在転送方法
US4965798A (en) * 1989-02-09 1990-10-23 Data General Corporation Apparatus for flexibly allocating bandwidth for a point-to-point, serial, bidirectional communication path
US5214642A (en) * 1989-02-21 1993-05-25 Hitachi, Ltd. ATM switching system and adaptation processing apparatus
JP2993715B2 (ja) * 1990-08-17 1999-12-27 株式会社日立製作所 Ａｔｍスイッチおよびその制御方法
US5208804A (en) * 1990-10-30 1993-05-04 Motorola, Inc. Flexible-bandwidth radio
US5229992A (en) * 1991-03-28 1993-07-20 Sprint International Communications Corp. Fixed interval composite framing in integrated services networks
US5282207A (en) * 1991-03-28 1994-01-25 Sprint International Communications Corp. Frame compression in integrated services networks
JPH0548638A (ja) * 1991-08-15 1993-02-26 Fujitsu Ltd Ａｔｍ網におけるエンド・エンド間輻輳対処制御処理方式
US5313454A (en) * 1992-04-01 1994-05-17 Stratacom, Inc. Congestion control for cell networks
US5355374A (en) 1992-05-08 1994-10-11 Scientific-Atlanta, Inc. Communication network with divisible auxilliary channel allocation
US5461618A (en) * 1992-06-30 1995-10-24 Industrial Technology Research Institute Adapter for transmission lines using HDLC frames
AU686591B2 (en) 1992-12-17 1998-02-12 Voxson Pty Ltd An information transmission system for increasing the effective rate of transfer of information
EP0606016B1 (en) * 1993-01-07 2002-10-09 Kabushiki Kaisha Toshiba Data communication system using an adaptive hybrid ARQ scheme
US5289473A (en) * 1993-01-28 1994-02-22 At&T Bell Laboratories Method for determining byte error rate
US5412655A (en) * 1993-01-29 1995-05-02 Nec Corporation Multiprocessing system for assembly/disassembly of asynchronous transfer mode cells
JPH0746248A (ja) * 1993-07-30 1995-02-14 Toshiba Corp 無線通信システム
DE4329010A1 (de) 1993-08-28 1995-03-02 Sel Alcatel Ag Funksystem
US5446736A (en) * 1993-10-07 1995-08-29 Ast Research, Inc. Method and apparatus for connecting a node to a wireless network using a standard protocol
JP2576776B2 (ja) * 1993-11-10 1997-01-29 日本電気株式会社 パケット伝送方法・パケット伝送装置
US5434854A (en) * 1993-12-27 1995-07-18 At&T Corp. System for communicating digital cellular data between a cell site and a switching system or another cell site
US5526350A (en) 1994-03-09 1996-06-11 British Telecommunications Public Limited Company Communication network with bandwidth managers for allocating bandwidth to different types of traffic
JP3405800B2 (ja) * 1994-03-16 2003-05-12 富士通株式会社 Ａｔｍによる可変長セルの転送方式，ａｔｍによる可変長セルのスイッチ及びａｔｍによる可変長セルの交換機
US5592518A (en) * 1994-03-28 1997-01-07 Hughes Electronics Parallel frame synchronizer for detecting forward-ordered/reverse-ordered, inverted/non-inverted data
US6018528A (en) * 1994-04-28 2000-01-25 At&T Corp System and method for optimizing spectral efficiency using time-frequency-code slicing
US5579316A (en) * 1994-05-02 1996-11-26 Adtran Communications technique for transmitting limited size digital data frames using macro headers to represent multiple header code patterns associated with encapsulation protocols and signal processing operations to which transmitted data are subjected
FI98426C (fi) * 1994-05-03 1997-06-10 Nokia Mobile Phones Ltd Järjestelmä pakettidatan siirtämiseksi digitaalisen aikajakomonikäyttöön TDMA perustuvan solukkojärjestelmän ilmarajapinnassa
JP2661551B2 (ja) * 1994-07-13 1997-10-08 日本電気株式会社 無線ｌａｎシステム
US5600653A (en) * 1994-09-30 1997-02-04 Comsat Corporation Technique for improving asynchronous transfer mode operation over a communications link with bursty bit errors
US5490140A (en) * 1994-09-30 1996-02-06 International Business Machines Corporation System and method for providing ATM support for frame relay DTEs with a terminal adapter
US5490141A (en) * 1994-09-30 1996-02-06 International Business Machines Corporation System and method for providing SVC service through an ATM network for frame relay DTEs with a terminal adapter
US5592470A (en) * 1994-12-21 1997-01-07 At&T Broadband wireless system and network architecture providing broadband/narrowband service with optimal static and dynamic bandwidth/channel allocation
JP3630460B2 (ja) * 1995-01-23 2005-03-16 富士通株式会社 データ長補正システム
US5710756A (en) * 1995-02-13 1998-01-20 Netro Corporation Burst-error resistant ATM microwave link and network
US5625877A (en) * 1995-03-15 1997-04-29 International Business Machines Corporation Wireless variable bandwidth air-link system
US5699369A (en) * 1995-03-29 1997-12-16 Network Systems Corporation Adaptive forward error correction system and method
US5675732A (en) * 1995-05-08 1997-10-07 Lucent Technologies Inc. Dynamic channel assignment for TCP/IP data transmitted via cable television channels by managing the channels as a single sub network
US5623495A (en) * 1995-06-15 1997-04-22 Lucent Technologies Inc. Portable base station architecture for an AD-HOC ATM lan
US5638371A (en) * 1995-06-27 1997-06-10 Nec Usa, Inc. Multiservices medium access control protocol for wireless ATM system
US5642421A (en) * 1995-09-15 1997-06-24 International Business Machines Corporation Encryption of low data content ATM cells
US5729557A (en) * 1995-10-12 1998-03-17 Pacific Communication Systems, Inc. Cellular communication system with multiple code rates
US5717689A (en) * 1995-10-10 1998-02-10 Lucent Technologies Inc. Data link layer protocol for transport of ATM cells over a wireless link
WO1997016046A1 (en) * 1995-10-24 1997-05-01 General Instrument Corporation Variable length burst transmission over the physical layer of a multilayer transmission format
FI102132B1 (fi) * 1995-12-01 1998-10-15 Nokia Mobile Phones Ltd ATM-solun otsikkokenttien käyttö radiovälitteisessä ATM-tiedonsiirrossa
US5812545A (en) * 1996-01-04 1998-09-22 Orion Atlantic, L.P. Full mesh satellite-based multimedia networking system
US6377561B1 (en) * 1996-06-24 2002-04-23 Spar Aerospace Limited Data communication satellite system and method of carrying multi-media traffic

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
TWI769066B (zh) * 2021-07-15 2022-06-21 新加坡商瑞昱新加坡有限公司 網路裝置及其數據上行傳輸方法

Also Published As

Publication number Publication date
DE69834492D1 (de) 2006-06-14
WO1999004515A1 (en) 1999-01-28
CA2296076A1 (en) 1999-01-28
EP1002272A4 (en) 2004-03-24
GB0000100D0 (en) 2000-02-23
WO1999004339A2 (en) 1999-01-28
WO1999004521A2 (en) 1999-01-28
EP0993709A1 (en) 2000-04-19
WO1999004340A1 (en) 1999-01-28
WO1999004508A1 (en) 1999-01-28
US6661781B1 (en) 2003-12-09
EP0995283B1 (en) 2006-05-10
AU8479298A (en) 1999-02-10
TW498647B (en) 2002-08-11
GB2342808A8 (en) 2000-06-16
TW411678B (en) 2000-11-11
GB0000099D0 (en) 2000-02-23
EP0996889A4 (en) 2004-12-22
AU8568598A (en) 1999-02-10
WO1999004522A1 (en) 1999-01-28
AU8388998A (en) 1999-02-10
DE69839999D1 (de) 2008-10-23
DE69831670T2 (de) 2006-06-22
EP0993709A4 (en) 2003-03-26
EP0996889B1 (en) 2011-03-30
CA2296086C (en) 2004-04-20
WO1999004339A3 (en) 1999-04-08
DE69842203D1 (de) 2011-05-12
CA2296083C (en) 2010-09-21
EP0996889A1 (en) 2000-05-03
AU8388898A (en) 1999-02-10
AU8389098A (en) 1999-02-10
WO1999004509A1 (en) 1999-01-28
EP0995277B1 (en) 2005-09-21
GB2342808A (en) 2000-04-19
EP2267924A1 (en) 2010-12-29
CA2296083A1 (en) 1999-01-28
EP1002272B1 (en) 2008-09-10
CA2296091A1 (en) 1999-01-28
CA2296091C (en) 2003-04-15
CA2296078C (en) 2003-04-08
AU8389198A (en) 1999-02-10
DE69834492T2 (de) 2007-05-10
GB2343086A (en) 2000-04-26
CA2296078A1 (en) 1999-01-28
EP0995283A2 (en) 2000-04-26
AU8389298A (en) 1999-02-10
WO1999004521A3 (en) 1999-04-08
EP1002272A1 (en) 2000-05-24
CA2296076C (en) 2003-04-01
CA2296086A1 (en) 1999-01-28
DE69831670D1 (de) 2006-02-02
EP0995277A1 (en) 2000-04-26
EP0995277A4 (en) 2003-02-19
EP0995283A4 (en) 2001-10-10
GB2342808B (en) 2003-04-16
TW428398B (en) 2001-04-01
AU8657898A (en) 1999-02-10
WO1999004338A1 (en) 1999-01-28

Similar Documents

Publication Publication Date Title
TW406499B (en) A frame format for a communication signal including ATM formatted data and a method of assembling and disassembling frames in accordance with the frame format
US9137089B2 (en) Frame format and frame assembling/disassembling method for the frame format
US6061820A (en) Scheme for error control on ATM adaptation layer in ATM networks
US6931009B1 (en) Frame format and frame assembling/disassembling method for the frame format
CN107438029B (zh) 转发数据的方法和设备
Biersack Performance evaluation of forward error correction in an ATM environment
US7342942B1 (en) Multi-service segmentation and reassembly device that maintains only one reassembly context per active output port
US7286566B1 (en) Multi-service segmentation and reassembly device that maintains reduced number of segmentation contexts
US6711140B1 (en) Method and apparatus for fast acquisition and synchronization of transmission frames
JP3782283B2 (ja) インタフェース装置
JPH08214010A (ja) ユーザパケットの多重化方法
US6636531B1 (en) Communication device and method
KR100760259B1 (ko) Ｍｐｅｇ-２ 전송 스트림 패킷으로 분할 전송된 다중프로토콜 캡슐화 패킷의 재조합 장치 및 그 방법
EP0720410B1 (en) Method for implementation the ATM adaptation layer functions
US6694472B1 (en) Error correction for frames carried over multiple networks
CN117203916A (zh) 用于对具有固定数量空闲块的恒定比特率（cbr）客户端数据执行速率适配以供通过城域传送网络（mtn）传输的系统和方法
CN117441301A (zh) 用于对恒定比特率（cbr）客户端数据执行速率适配和复用以供通过城域传送网络（mtn）传输的系统和方法
CN117413472A (zh) 用于对具有可变数量空闲块的恒定比特率（cbr）客户端数据执行速率适配以供通过城域传送网络（mtn）传输的系统和方法
CN115065439A (zh) 一种spn网络恒定比特率业务传送方法和设备
JP2000354043A (ja) Ａｔｍセル組立・分解装置
FI120175B (fi) Digitaalisen informaation siirtäminen kehitysvälitteisessä tiedonsiirtoverkossa
CN117640527A (zh) 通信方法、相关装置及计算机可读存储介质
Oksman Data packets transport over DSL
KR19980079116A (ko) Aal 1에 따른 오류정정기능을 제공하기 위한 atm통신카드
JP2001168884A (ja) 低ビットレート音声用部分ａｔｍセル

Legal Events

Date Code Title Description
GD4A Issue of patent certificate for granted invention patent
MK4A Expiration of patent term of an invention patent