CN1200611A - 用于控制网络终端存取适于包通信网资源的方法和装置 - Google Patents

用于控制网络终端存取适于包通信网资源的方法和装置 Download PDF

Info

Publication number
CN1200611A
CN1200611A CN98109344A CN98109344A CN1200611A CN 1200611 A CN1200611 A CN 1200611A CN 98109344 A CN98109344 A CN 98109344A CN 98109344 A CN98109344 A CN 98109344A CN 1200611 A CN1200611 A CN 1200611A
Authority
CN
China
Prior art keywords
network
access
termination device
memory
annular link
Prior art date
Legal status (The legal status 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 status listed.)
Granted
Application number
CN98109344A
Other languages
English (en)
Other versions
CN1154303C (zh
Inventor
H·赫克
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Nokia Solutions and Networks GmbH and Co KG
Original Assignee
Siemens AG
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 Siemens AG filed Critical Siemens AG
Publication of CN1200611A publication Critical patent/CN1200611A/zh
Application granted granted Critical
Publication of CN1154303C publication Critical patent/CN1154303C/zh
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Images

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04QSELECTING
    • H04Q11/00Selecting arrangements for multiplex systems
    • H04Q11/04Selecting arrangements for multiplex systems for time-division multiplexing
    • H04Q11/0428Integrated services digital network, i.e. systems for transmission of different types of digitised signals, e.g. speech, data, telecentral, television signals
    • H04Q11/0478Provisions for broadband connections
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00Traffic control in data switching networks
    • H04L47/70Admission control; Resource allocation
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00Data switching networks
    • H04L12/54Store-and-forward switching systems 
    • H04L12/56Packet switching systems
    • H04L12/5601Transfer mode dependent, e.g. ATM
    • H04L2012/5678Traffic aspects, e.g. arbitration, load balancing, smoothing, buffer management
    • H04L2012/5679Arbitration or scheduling

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)
  • Small-Scale Networks (AREA)

Abstract

在线路连接的范围内,通过将各存取权(zb1…n)记录入各环形链接存储器(SP1…z)中,给设置在一个适于包通信网(OKN)里的各网络终端设备(NT1…n),分配由这些网络终端设备(NT1…n)所请求的部分通信网资源(tr1…n)。通过扫描各存储器(SP1…z)按照记录的各存取权(zb1…n),授予各网络终端设备(NT1…n)对所分配部分通信网资源(tr1…n)的存取。通信网资源(vr)有利地分配到任意多的网络终端设备(NT1…n)上。

Description

用于控制网络终端存取适于包通 信网资源的方法和装置
在当前的按异步传输方式-ATM-概念设计的通信网中,尤其在各用户连接网和中继网中-ACCESS,例如无源光学网或同轴光纤网中-将供支配的网络资源划分到连接在通信网上的网络终端设备上,或到与网络终端设备连接的通信终端设备上。在此,各网络终端设备或各通信终端设备对公共使用传输媒体-例如光波导或无线电信道-的存取,通过一种在高传输速度下和在连接有大量通信终端设备的情况下,通常由硬件实现的算法来控制,通过此算法授予一个请求通信网络资源的网络终端设备以存取权。
在已装设的用户连接网中,例如在一个与每个网络终端设备连接的网络检查设备中,为每个网络终端设备实现了一个记时器或计数器,它们在由各网络终端设备引入的各接通线路范围内被启动。一旦在一个有关网络终端设备中用有效数据充填了一个新的数据包,而它是用作数据传输暂存在一个同样实现在该网络终端设备里的缓冲存储器中的,一个计时器则跑完或者该计数器则达到一个预定值。进行计数器的参数设计或一个计时器跑完的时间设计,取决于各自在线路接通时间内所预定的数据传输速率。表示一个计时器跑完的一个信令信号,是由对公共使用传输媒体发射权的一个网络终端设备专用的请求所表示的,该发射权顺序地存储在一个实现于网络检查设备中,由所有网络终端设备公共使用的存储器-例如先进先出存储器(FIFO)中。从此存储器中读出存储的发射权和作为实际的发射权,传送给那些网络终端设备或通信终端设备,它们因此获得对传输媒体的存取。在此,例如可能两个计时器同时跑完,这意味着须存储与控制两个时间相同的存取权。可是因为两个时间相同的存取是不可能的,两个存取权中之一一直延迟到现行的存取结束时为止。这种延迟称作为“单元延迟变化”。在多个计时器同时跑完的情况下相应地提高“单元延迟变化”的值。
此外已曾建议过,直接通过中央控制单元采集和存储由各网络终端设备请求的各发射权,并且以此将请求的各发射权均匀地分配到公共使用的传输媒体上。
只有对有限数目的网络终端设备或通信终端设备才可实现前述用于授予发射权的方法。此外这些延迟时间具有统计上的波动或一种不同的“单元延迟变化”,在这些延迟时间里各网络终端设备获得对传输媒体的存取。该“单元延迟变化”的值取决于所有已建立连接的数据传输速率,并且当公共使用传输媒体的总数据传输速率接近数值100%时“单元延迟变化”值变得很大。这些大的延迟时间引起缓冲存储器的溢出和在数据传输时由此引起差错率的极大提高,这种情况导致按协议中断线路连接的后果。
由此,本发明的任务在于,优先利用在一种适于数据包通信网中的给定交换技术和传输技术的资源。
此任务是通过具有下列特征的方法解决的,用于控制网络终端设备存取适于包通信网的给定资源,按本发明方法其主要特征在于,给各网络终端设备分配环形链接的存储器,在此串联的可循环扫描的各存储器代表给定的部分通信网资源。在由各网络终端设备引入的线路连接范围内,通过将各存取权记录入各环形链接的存储器,给各网络终端设备分配请求的部分通信网资源。在一次扫描一个环形链接存储器的情况下,按记录的存取权,给有关的网络终端设备现实地授予对所分配的部分通信网资源的存取。
本发明方法的主要优点在于,适于包通信网的给定资源,可以分配给设置在其中的任意多个网络终端设备,在此,适于包的通信网包括例如ATM网的包网络,但是也包括本地的适于包的通信网-例如总线网,环形或星形网。此外,这些给定的资源-例如一种为622Mbit/s或2.6Gbit/s的传输速率-在需要时可以分配给一个单一的网络终端设备。
在由各网络终端设备发出改变所请求的部分通信网资源范围的信令时,或者在由该适于包的通信网表明给定资源的可使用性修改的信令情况下,有利地对所请求的部分通信网资源重新进行分配,这是权利要求2的内容。通过这种有利的结构考虑了在所请求部分通信网资源方面的当前变动,以致于供支配的给定适于包通信网的资源,最佳地分配到当前各保持或转接一个连接的网络终端设备上。
按另一种有利的结构,相应于各环形链接存储器构成的其它环形链接存储器是分配给各网络终端设备的,在此,将各存取权初次记录入环形链接的各存储器或其它各环形链接存储器,并且通过这些存储器现实控制各网络终端设备的存取控制。在每次改变各存取权时,重新调查所有存取权,并且记录入各当前未利用于存取控制的各存储器。在该录入后,按一个存取的现实授予,将这些存储器用于控制存取,这是权利要求3的内容。通过这种有利的结构,能够在进行作业过程中将各存取权记录入环形链接的各存储器。因此在扫描各环形链接存储器时,在背景上,也就是说平行地求得对各环形链接存储器的各存取权的重新分配-例如通过一个网络终端设备的一次线路连接来起始的-并且随后将求得的各存取权,在进行的作业过程中,记录入当前各未利用于存取控制的环形链接的各存储器中。由此可以实现快速或有效地控制各存取权。
在线路连接的范围内,各网络终端设备对所分配的部分通信网资源存取的延迟,是有利地通过环形链接的各存储器的占用决定的。在存取所分配的部分通信网资源时,不超越所求得的延迟,这是权利要求4的内容。通过此有利的结构,各网络终端设备对公共使用传输媒体的存取延迟-“单元延迟变化”-在线路连接阶段中就是已知的,并且即使在适于包通信网的给定资源满负荷情况下,对于每个连接上的网络终端设备也是保证的,这就是说所确定的各个延迟因此是应传输包的,不被超越的各个最大延迟。
按另一种有利结构,各网络终端设备的各存取权是这样记录入各环形链接存储器的,对所分配部分通信网资源的存取是按各给定准则优化的,这是权利要求6的内容。一个这样的给定准则,例如各网络终端设备对所分配部分通信网资源各个存取的最小延迟,这是权利要求7的内容。通过这种有利结构的特征,可以实现具有各相应网络终端设备的一种最小存取延迟的连接,也就是具有一种最小“单元延迟变化”的连接,这些网络终端设备适合传输时间关键的数据-例如语言数据或视象数据-在此不超越已优化的各个延迟。
适于数据包的通信网是有利地通过一种按异步传输方式-ATM-设计的通信网实现的,这是权利要求11的内容,并且给定的适于包通信网的资源是通过适于包通信网的中继网中的有线连接的、光学的、或者无线的传输线路的传输容量代表的,这是权利要求12的内容。例如在一个实施按本发明方法的网络检查设备和适于包通信网之间或者在网络检查设备和连接在其上的各网络终端设备—也称作为用户连接网—之间实现这样的有线连接的、光学的、或者无线的传输线路。
本发明的与各网络终端设备和一个适于包通信网连接的网络检查设备,用于控制各网络终端设备或者与这些连接的各通信终端设备对适于包通信网的给定资源的存取,其特点是具有各手段用于符合协议的控制介于各网络终端设备和适于包通信网之间的适于包的数据交换,具有各环形链接存储器,在此可顺序地和循环地扫描的各存储器代表给定部分通信网资源,并且在考虑所请求部分通信网资源条件下,具有各手段用于将启动着一个线路连接,和请求部分通信网资源的各网络终端设备的各存取权分配给各环形链接存储器,并且具有各手段用于将所分配的各存取权记录入或存储入各环形链接存储器中,由此将所请求的部分通信网资源分配给各网络终端设备,并且具有手段用于顺序地和循环地扫描各环形链接存储器,并且具有手段用于确定记录入当前被扫描的各环形链接存储器的各存取权,并且具有手段用于将求得的各存取权传送到用于符合协议控制适于数据包交换的各手段上。
从其它的权利要求中,可以得知其它有利的按本发明方法的结构,以及一个用于控制对一个适于包通信网的给定资源存取的网络检查设备。
以下用两个方框线路图,详细说明用于控制各网络终端设备对适于包通信网的给定资源各个存取的按本发明的方法。其中:
图1一个经一个用户连接网与多个网络终端设备和与一个上级适于包通信网连接的网络检查设备,和
图2两个通过环形链接的存储器实现的环形缓冲存储器的一种表示图,环形缓冲存储器具有记录入其中的各网络终端设备的存取权。
图1表示一个网络检查设备OLT,它是经给定的资源vr与一个适于包的通信网OKN连接的。在这个实施例中,该适于包的通信网OKN是通过一个按异步传输方式-ATM-设计的通信网实现的。具有一种例如为155Mbit/s的数据传输速率的给定资源vr是通过一种光波导传输实现的,在此,该网络检查设备OLT,例如是经一根单一的光波导LWL连接到按ATM设计的通信网OKN上的。多个网络终端设备NT1…n,是经实现一个用户连接网TAN的各连接导线VL1…n,连接在网络检查设备OLT上的。该网络检查设备OLT和该用户连接网TAN,形成面向ATM的通信网OKN的中继网ACCESS。在该网络检查设备OLT中,设置了一个控制着各网络终端设备NT1…n对中继网ACCESS各个存取的存取控制设备ZSE,它是与一个易失的存储器RAM相连接的。每个网络终端设备NT1…n是至少可与一个通信终端设备KE连接的,在此,在这个实施例中一个第一通信终端设备KE1是与第一网络终端设备NT1连接的,并且一个第二通信终端设备KE2是与第二网络终端设备NT2连接的。第一通信终端设备KE1代表一个数字式长途电话终端设备,例如一个适用于ISDN(综合业务数字网)的电话机。例如在提起电话听筒时,传送给第一网络终端设备NT1一个相应的线路连接信号。由第一网络终端设备NT1,启动一个通往网络检查设备OLT的和以此通往上级适用于ATM通信网OKN的按协议的线路连接。在线路连接的范围内,例如为分配给第一网络终端设备NT1的通信终端设备KE1预留了一种64Kbit/s的数据传输速率。
在一次电话通话中,由第一通信终端设备KE1向第一网络终端设备NT1传送的时间是关键的数据或语言数据,暂存在一个设置在第一网络终端设备NT1中的缓存器中-未示出-。为了保证以实时方式传输时间是关键的数据,以及防止中间存储器的溢出,必须通过设置在网络检查设备OLT中的存取控制设备ZSE,以相应的有规律的时间间隔将对给定的,由所有网络终端设备NT1…n公共使用的中继网ACCESS的或适于ATM通信网OKN资源vr的存取授予第一网络终端设备NT1。
在图2中表示按本发明的控制,对光波导LWL的给定资源vr各个存取的原理。图2表示一个由环形链接的各存储器SP1…z形成的第一环形缓冲存储器RP1,以及形成一个第二环形缓冲存储器RP2的其它各环形链接存储器SP’1…z,在此,这两个设置在一个与存取控制设备ZSE连接的存储器MEM里的环形缓冲存储器RP1,RP2-参见图1-是等同地构造的,这就是说由相同数目环形链接存储器SP1…z,SP’1…z构成的。这些环形链接存储器SP1…z,SP’1…z各自通过一个扫描器PT1,2按顺序地和循环地扫描,在此,第一扫描器PT1扫描第一环形缓冲存储器RP1而第二扫描器PT2扫描第二环形缓冲存储器RP2。该两个环形缓冲存储器RP1,2或设置于其中的各环形链接存储器SP1…z,SP’1…z可以例如通过两个具有各为4K×8Bit(位)存储容量的存储器模块-未示出-来实现,并且该两个扫描器PT1,2是各自通过一个具有12Bit字宽,和具有一个连接其上的用于读出各存储器SP1…z,SP’1…z的装置-未示出-的数字式计数器-未示出-来实现的。两个扫描器PT1,PT2是在逻辑上互相耦合的-通过虚线表示-这就是说在同一时刻同一批各自等同地设置在各环形缓冲存储器RP1,RP2中的各存储器SP1…z,SP’1…z分别被扫描,在此,而是仅读出一个环形缓冲存储器RP1,2的各存储器SP1…z,SP’1…z,并且借助于读出的信息,授予对中继网ACCESS的存取。在此,扫描速度取决于资源范围或光波导LWL的总数据传输速率vr,在此,以每个ATM专门的单元节拍循环地扫描各环形连接存储器SP1…z,SP’1…z。这些环形链接存储器SP1…z,SP’1…z代表给定的光波导LWL的部分通信网资源tr1…n,这些资源可以分配给各单个网络终端设备NT1…n或通信终端设备KE1,KE2。通过将至少一个网络终端设备专用的标志,或将至少一个标志一个网络终端设备NT1…n的存取权zb1…n记录入一个环形链接存储器SP1…z,SP’1…z中,来进行将部分通信网资源tr1…n按本发明分配给各网络终端设备NA1…n。取决于各自设置在一个环形缓冲存储器RP1,RP2中的各环形链接存储器SP1…z,SP’1…z的数目,和各扫描器PT1,2的扫描速度的不同,达到一种可分配给各网络终端设备NT1…n,或各通信终端设备KE1,KE2的部分通信网资源tr1…n,或用户数据传输速率的基本粒化度(Grund-Granularitaet)。在此实施例中,例如如此来设计各自形成一个环形缓冲存储器RP1,2的环形链接存储器SP1…z,SP’1…z的数目,使得在一种为vr=155Mbit/s的光波导LWL的总数据传输速率的情况下,通过旋转的扫描器PT1,PT2,每48×125μs=6ms扫描同一个存储器SP1…z,SP’1…z。在扫描一个存储器SP1…z,SP’1…z时,读出一个可能记录入的存取权zb1…n,并且将对中继网ACCESS的存取授予相应的网络终端设备NT1…n。例如通过循环扫描,每6ms将对中继网ACCESS的各存取权(zb1…n)授予已分配给一个存储器SP1…z,SP’1…z的网络终端设备NT1…n,这在一种为每ATM单元48字节(Byte)的有效数据传输速率情况下,相当于一种为64Kbit/s的连续数据传输速率。以下详细叙述各存取权zb1…n的分配与记录入环形链接存储器SP1…z,SP’1…z的情况:
如同已叙述的那样,由第一适用于ISDN的通信终端设备KE1,向相应的第一网络终端设备NT1传送一个用于传输语言数据的线路连接的请求。由第一网络终端设备NT1,按ATM协议启动一个通往网络检查设备OLT的相应的线路连接。按照按本发明的,在网络检查设备OLT中已实现的用于控制存取的方法,在现行扫描或读出的环形缓冲存储器-这里为RP1-中求得一个合适的空着的存储器-这里为SP1-并且将分配给第一网络终端设备NT1的或连接在其上的第一通信终端设备KE1的存取权zb1记录入所求得的存储器SP1中,由此将由该存储器SP1代表的部分通信网资源tr1-在此为一种64Kbit的数据传输速率-分配给第一网络终端设备NT1。
通过一个设置在存取控制设备ZSE或在一个程序存储器PROM中的控制程序STP有利地实现该算法,它是用于求得或分配的,以及用于将所求得的各存取权zb1…n,记录入当前未被扫描的环形缓冲存储器RP1,RP2的各环形链接存储器SP1…z,SP’1…z之中。当前被扫描各存储器SP1…z,SP’1…z的瞬时占用是存储在分配给存取控制设备ZSE的易失存储器RAM中的,这就是说该易失存储器RAM总是包含当前被扫描环形缓冲存储器RP1,2的一个副本或者一个映象。在每次通过一个网络终端设备NT1…n启动的,按ATM协议的线路连接时,或在一个对位速率变化信令时,通过存取控制设备ZSE,借助于存储在易失存储器RAM中的当前被扫描环形缓冲存储器RP1,2的副本,新求得或计算给各环形链接存储器SP1…z,SP’1…z所作的部分通信网资源tr1…n的分配,并且随后将所求得的和新分配给环形链接存储器SP1…z,SP’1…z的各存取权zb1…n记录入当前未被扫描的各环形链接存储器中-这里例如为SP1…z-。在将当前所求得的各存取权zb1…n从易失存储器RAM传输进当前未被扫描的环形缓冲存储器-这里为RP1-中的时间里,继续扫描其它环形缓冲存储器-这里为RP2-的各环形链接存储器SP’1…z,使得一种无干扰作业,这就是说一种无干扰的各存取权zb1…n的更新成为可能。在将各存取权,zb1…n从易失存储器RAM传输进当前未被扫描环形缓冲存储器RP1的各环形链接存储器SP1…z之后,通过扫描器PT1,从一个一定的转换时间点起,对这些存储器进行扫描和代替第二环形缓冲存储器RP2的环形链接存储器SP’1…z,对这些存储器进行当前读出。在此,该转换时间点是如此确定的,即不出现设置在网络终端设备NT1…n中的中间存储器的溢出。例如该转换时间点也可以通过在程序存储器PROM中实现的控制程序STP来确定,和通过存取控制设备ZSE借助于所求得的时间点来启动扫描转换。
因为在此实施例中,还未由其它各网络终端设备NT2…n启动线路连接,所以未将其它的各存取权zb2…n记录入余下的,设置在第一环形缓冲存储器RP1中的环形链接存储器SP2…z中。替代地可以将其它的信息记录入所述未利用的各存储器SP2…z中,例如:
—“任何人不准发送”—信号或者
—系统管理和系统维护用的控制信息
按照图2中表示的,存储在第一环形缓冲存储器RP1中的存取权zb1,通过扫描器PT1每6ms扫描和读出第一存储器SP1,由此将对转播网ACCESS的存取,授予分配给第一存储器SP1的第一网络终端设备NT1或授予与此相连接的第一通信终端设备KE1。当48字节的语言数据量从第一通信终端设备KE1传送到第一网络终端设备NT1上,和作为有效数据插入一个ATM单元时,通过此,则将存取授予第一网络终端设备NT1。
在介于第一通信终端设备KE1和网络检查设备OLT之间当前存在着的一个连接的时间里,例如由第二通信终端设备KE2-例如一个多媒体通信终端设备-将一个其它的用于传输例如视象数据的线路连接请求传送到网络检查设备OLT上。与此相应地第二网络终端设备NT2按ATM协议启动一个用于一种高位速率的数据传输-这里例如为192KBit/s-的,通向网络检查设备OLT的线路连接。已实现在网络检查设备OLT中的按本发明的方法,借助于实现在存取控制设备ZSE中的控制程序STP,和存储在易失存储器RAM中的当前的各存取权zb1的分配来求出用于分配部分通信网资源tr2-这里为192KBit/s-的合适的空着的各环形链接存储器SP2…z。在新计算和分配各存取权zb1,2后,将易失存储器RAM的内容,即由各通信终端设备KE1,KE2请求的部分通信网资源tr1,2的当前分配传输,和存储到当前未被扫描的第二环形缓冲存储器RP2的各环形链接存储器SP’1…z中。在数据传输结束后,通过第二扫描器PT2扫描和读出第二环形缓冲存储器RP2的各环形链接存储器SP’1…z,来代替扫描和读出第一环形缓冲存储器RP1,通过此,各网络终端设备NT1…n或各通信终端设备KE1,KE2,按新计算的各存取权zb1,2的分配获得对中继网ACCESS的存取。新计算的各存取权zb1,2或分配给第一和第二通信终端设备KE1,KE2的部分通信网资源tr1,2-这里为64KBit/s和192KBit/s-在图2中是通过第二环形缓冲存储器RP2的各环形链接存储器SP’1…z的占用表示的。第一存储器SP’1,如同在新计算各存取权zb1,2之前那样,是分配给第一网络终端设备NT1或第一通信终端设备KE1的,每6ms循环地扫描该第一存储器SP’1。由此向第一通信终端设备KE1提供支配和保证一个为64KBit/s的数据传输速率。
在三个均匀地设置在第二环形缓冲存储器RP2中的环形链接存储器SP’2,k,1中,为第二通信终端设备KE2或为第二网络终端设备NT2各记录入一个存取权zb2。通过此均匀设置以2ms的不变时间间隔循环地扫描该三个存储器SP’2,k,1,由此,每2ms将对中继网ACCESS的存取授予第二网络终端设备NT2或第二通信终端设备KE2,并因此分配和保证一个为3×64Bit/s的数据传输速率。
通过图2中所示的,对设置在第二环形缓冲RP2中的,具有所分配存取权zb1,2的各环形链接存储器SP’1,2,k,l的最佳占用,各时间间隔不具有统计上的波动,在此时间间隔内给传输数据的网络终端设备NT1,2授予对中继网ACCESS的存取。“单元延迟变化”值为零,这就是说当一个ATM单元填充了有效数据和存储在有关网络终端设备NT1,2的中间存储器中时,则将存取授予传输着数据的网络终端设备NT1,2。在实施例中说明的按本发明用于分配各存取权zb1…n的方法具有的优点在于,还在建立所请求的连接的时候,不用外加的测量设施一次性地求得“单元延迟变化”值并且是已知的。取决于所求得的值最终地建立或终止该连接。在经一种如此建立的连接进行数据传输时,独立于网络检查设备OLT的负荷保证所求得的“单元延迟变化”值,这就是说不超越“单元延迟变化”。这意味着,分配的部分通信网资源tr1…n无限制地供相应的各网络终端设备NT1…n支配。
在具有大量连接其上的用户或网络终端设备NT1…n的用户连接网TAN中,有时出现这种情况,在一个其它的由一个网络终端设备NT1…n请求的线路连接时,为一种各存取权zb1…n最佳分配求得的各存储器SP1…z,SP’1…z,已用其它各网络终端设备NT1…n的各存取权zb1…n所占用。对于这些情况,在网络检查设备OLT的存取控制设备ZSE中运行的控制程序STP,可以是按各种各样的准则优化的,例如以这样的方式,对于各自请求的各连接的各“单元延迟变化”值是最小。例如通过控制程序STP实现的分配算法可以是以如此方式设计的,不调查已求得的、然而已用一个其它存取权zb1…n占用的存储器SP1…z,SP’1…z,而调查挨在该已占用的存储器SP1…z,SP’1…z的下一个空着的存储器SP1…z,SP’1…z,并且在此存储器SP1…z,SP’1…z中存储请求一个线路连接的网络终端设备的存取权zb1…n。通过该不是最佳的存取权zb1…n的分配,对于此连接的“单元延迟变化”值是不等于零的。可是在线路连接时,有利地求得“单元延迟变化”值并且是已知的,而且也在中继网ACCESS资源满负荷时不被超越。此外,例如分配算法是以此方式设计的,在中继网ACCESS资源卸负荷时,这就是说在拆除现有的连接时,新计算当前存取权zb1…n的分配,并且因此从对中继网ACCESS存取的角度优化带有一种显示“单元延迟变化”的传输着数据的各连接,也就是说使“单元延迟变化”值最小化。

Claims (18)

1.用于控制由各网络终端设备(NT1…n)对一个适用于数据包通信网(OKN)的给定资源(vr)存取的方法,其特征在于,
-在此方法中,各环形链接的存储器(SP1…z)分配给各网络终端设备(NT1…n),在此,各顺序地,循环地可扫描的存储器(SP1…z)代表给定的部分通信网资源(tr1…n),
-在此方法中,在由各网络终端设备(NT1…n)启动线路连接的范围内,通过将各存取权(zb1…n)记录入各环形链接存储器(SP1…z)中,给各网络终端设备(NT1…n)分配请求的部分通信网资源(tr1…n),
-在此方法中,在一次扫描一个环形链接存储器(SP1…z)时,相应于记录入的存取权(zb1…n)给有关的网络终端设备(NT1…n)当前授予对所分配的部分通信网资源(tr1…n)的存取。
2.按权利要求1的方法,其特征在于,在由各网络终端设备(NT1…n)发出改变所请求部分通信网资源范围的一个信令时,或者在由适于包的通信网(OKN)指明给定资源(vr)的可使用性修改的一个信令时,重新进行所请求的部分通信网资源(tr1…n)的分配。
3.按权利要求1或2的方法,其特征在于,
-相应于各环形链接存储器(SP1…z)构成的其它各环形链接存储器(SP’1…z)是分配给各网络终端设备(NT1…n)的,并且
-将各存取权(zb1…n)初次记录入各环形链接存储器(SP1…z)或其它各存储器(SP’1…z),并且通过这些存储器(SP1…z,SP’1…z)当前控制各网络终端设备(NT1…n)的存取控制,并且
-在每次改变各存取权(zb1…n)时,重新调查所有存取权(zb1…n)并且记录入各未当前利用于存取控制的各存储器(SP1…z,SP’1…z),并且
-在该录入后,按存取的当前授予,将这些存储器(SP1…z,SP’1…z)用于控制存取。
4.按前述权利要求之一的方法,其特征在于,
-在线路连接范围内,通过占用各环形链接存储器(SP1…z,SP’1…z)确定各网络终端设备(NT1…n)对所分配的部分通信网资源(tr1…n)存取的延迟,并且
-在存取所分配部分通信网资源(tr1…n)时,不超越求得的延迟。
5.按前述权利要求之一的方法,其特征在于,用一个其它的,不针对各存取权(zb1…n)的,网络终端设备专用的信息占用未记录存取权(zb1…n)的各环形链接存储器(SP1…z,SP’1…z)。
6.按前述权利要求之一的方法,其特征在于,将各网络终端设备(NT1…n)的各存取权(zb1…n)以如此方式记录入各环形链接存储器(SP1…z,SP’1…z),对所分配的部分通信网资源(tr1…n)的存取是按给定的各准则优化的。
7.按权利要求6的方法,其特征在于,一个给定的准则是各网络终端设备(NT1…n)对所分配的部分通信网资源(tr1…n)存取的最小延迟。
8.按权利要求6的方法,其特征在于,一种给定的准则是各网络终端设备(NT1…n)的优先化。
9.按前述权利要求之一的方法,其特征在于,以适用于数据包通信网(OKN)的包节拍扫描各环形链接存储器(SP1…z,SP’1…z)并且读出各存取权(zb1…n)。
10.按前述权利要求之一的方法,其特征在于,取决于适用于数据包通信网(OKN)的给定资源范围(vr)和一个可任意给定的部分通信网资源范围(tr1)来确定环形链接存储器(SP1…z,SP’1…z)的数目。
11.按前述权利要求之一的方法,其特征在于,通过一个按异步传输方式-ATM-设计的通信网实现该适于数据包的通信网(OKN)。
12.按前述权利要求之一的方法,其特征在于,适于数据包的通信网(OKN)的给定资源(vr),在适于包通信网(OKN)的中继网(ACCESS)中是通过有线连接的、光学的、或无线的传输线路的传输容量代表的。
13.按前述权利要求之一的方法,其特征在于,各环形链接存储器(SP1…z,SP’1…z)是通过一个环形缓冲存储器实现的。
14.与各网络终端设备(NT1…n)和一个适于包通信网(OKN)连接的网络检查设备(OLT),用于控制各网络终端设备(NT1…n)或者与这些连接的各通信终端设备(KE1…n)对适于包通信网(OKN)的给定资源(vr)的存取,其特征在于,
-具有各手段用于符合协议的控制介于各网络终端设备(NT1…n)和适于包通信网(OKN)之间的适于包的数据交换,
-具有各环形链接存储器(SP1…z),在此可顺序地和循环地扫描的各存储器(SP1…z)代表给定部分通信网资源(tr1…n),并且
-在考虑所请求部分通信网资源(tr1…n)条件下,具有各手段ZSE用于将启动着一个线路连接,和请求部分通信网资源(tr1…n)的各网络终端设备(SP1…z)的各存取权(zb1…n)分配给各环形链接存储器(SP1…z),并且
-具有各手段ZSE用于将所分配的各存取权(zb1…n)记录入或存储入各环形链接存储器(SP1…z)中,由此将所请求的部分通信网资源(tr1…n)分配给各网络终端设备(NT1…n),并且
-具有手段ZSE用于顺序地和循环地扫描各环形链接存储器(SP1…z),并且
-具有手段ZSE用于确定记录入当前被扫描的各环形链接存储器(SP1…z)的各存取权(zb1…n),并且
-具有手段用于将求得的各存取权(zb1…n)传送到用于符合协议控制适于数据包交换的各手段上。
15.按权利要求14的网络检查设备(OLT),其特征在于,用于分配各存取权(zb1…n)的各手段(ZSE),和用于记录与用于存储所分配各存取权(zb1…n)的各手段是以此方式构成的,
-在由各网络终端设备(NT1…n)发出一个请求改变部分通信网资源范围(tr1…n)的信号时,或在由适于包的通信网(OKN)发出一个表示给定资源(vr)可使用性变化的信令时,重新进行所请求部分通信网资源(tr1…n)的分配,并且
-将所分配的各存取权(zb1…n)记录入各环形链接存储器(SP1…z)中并在其中存储。
16.按权利要求14或15的网络检查设备(OLT),其特征在于,
-网络检查设备(OLT)具有相应于各环形链接存储器(SP1…z)构成的其它各环形链接存储器(SP’1…z),在此用于分配以及用于记录和存储各存取权(zb1…n)的各手段(ZSE)是以此方式构成的,
--将各存取权(zb1…n)初次记录入各环形链接存储器(SP1…z)或其它各环形链接存储器(SP’1…z)中,在此通过这些环形链接存储器(SP1…z,SP’1…z)当前控制对各网络终端设备(NT1…n)的存取控制,并且
--在每次改变各存取权(zb1…n)时,重新调查所有的存取权(zb1…n)并且记录入各自未当前利用于控制存取的各环形链接存储器(SP1…z,SP’1…z)中,并且
-用于顺序地和循环地扫描的各手段是以此方式构成的,
--在该记录各存取权(zb1…n)后,按一个存取权的当前授予将这些环形链接存储器(SP1…z,SP’1…z)利用于控制各存取。
17.按权利要求14至16之一的网络检查设备,其特征在于,该适于包的通信网(OKN)是通过一个按异步传输方式-ATM-设计的通信网实现的。
18.按权利要求14至17之一的方法,其特征在于,适于包通信网(OKN)的给定资源,是通过在适于包通信网(OKN)的中继网(ACCESS)中有线连接的、光学的、或无线的传输区段的传输容量代表的。
CNB981093442A 1997-05-28 1998-05-28 用于控制网络终端存取适于包通信网资源的方法和装置 Expired - Fee Related CN1154303C (zh)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
DE19722435A DE19722435C2 (de) 1997-05-28 1997-05-28 Verfahren und Anordnung zur Steuerung von Zugriffen von Netzabschlußeinheiten auf vorgegebene Ressourcen eines paketorientierten Kommunikationsnetzes
DE19722435.0 1997-05-28

Publications (2)

Publication Number Publication Date
CN1200611A true CN1200611A (zh) 1998-12-02
CN1154303C CN1154303C (zh) 2004-06-16

Family

ID=7830799

Family Applications (1)

Application Number Title Priority Date Filing Date
CNB981093442A Expired - Fee Related CN1154303C (zh) 1997-05-28 1998-05-28 用于控制网络终端存取适于包通信网资源的方法和装置

Country Status (5)

Country Link
US (1) US6542463B1 (zh)
EP (1) EP0881800A3 (zh)
CN (1) CN1154303C (zh)
BR (1) BR9801708A (zh)
DE (1) DE19722435C2 (zh)

Families Citing this family (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20010013055A1 (en) * 1998-07-10 2001-08-09 Akio Kojima Collaboration network system
JP3734661B2 (ja) * 2000-01-31 2006-01-11 三菱電機株式会社 ネットワークによるデジタルコンテンツ配信システム
US7499453B2 (en) * 2000-05-19 2009-03-03 Cisco Technology, Inc. Apparatus and methods for incorporating bandwidth forecasting and dynamic bandwidth allocation into a broadband communication system
US7299284B2 (en) 2000-05-19 2007-11-20 Scientific-Atlanta, Inc. Solicitations for allocations of access across a shared communications medium
DE10157103A1 (de) * 2001-11-21 2003-05-28 Sel Alcatel Ag Verfahren und Steuergerät zur Zuteilung von variablen Zeitschlitzen für eine Datenübertragung in einem paketorientierten Datennetzwerk
JP4714025B2 (ja) * 2006-01-06 2011-06-29 株式会社日立製作所 センサノード、基地局、センサネット及びセンシングデータの送信方法
US8654638B2 (en) * 2006-12-19 2014-02-18 Marcin Godlewski Dynamically adjusting bandwidth usage among subscriber streams
US8116337B2 (en) * 2007-07-27 2012-02-14 Marcin Godlewski Bandwidth requests transmitted according to priority in a centrally managed network
US9516696B2 (en) * 2011-11-29 2016-12-06 Lenovo (Singapore) Pte. Ltd. Context aware device disconnection

Family Cites Families (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CA2104753C (en) * 1992-10-29 1999-02-16 Kotikalapudi Sriram Bandwidth allocation, transmission scheduling, and congestion avoidance in broadband atm networks
EP0702472A1 (en) * 1994-09-19 1996-03-20 International Business Machines Corporation A method and an apparatus for shaping the output traffic in a fixed length cell switching network node
US5570355A (en) * 1994-11-17 1996-10-29 Lucent Technologies Inc. Method and apparatus enabling synchronous transfer mode and packet mode access for multiple services on a broadband communication network
US5648958A (en) * 1995-04-05 1997-07-15 Gte Laboratories Incorporated System and method for controlling access to a shared channel for cell transmission in shared media networks
US5850400A (en) * 1995-04-27 1998-12-15 Next Level Communications System, method, and apparatus for bidirectional transport of digital data between a digital network and a plurality of devices
JP3434642B2 (ja) * 1995-07-07 2003-08-11 株式会社東芝 パケットスケジューリング装置
US5966163A (en) * 1995-10-20 1999-10-12 Scientific-Atlanta, Inc. Providing constant bit rate upstream data transport in a two way cable system by scheduling preemptive grants for upstream data slots using selected fields of a plurality of grant fields
US5917822A (en) * 1995-11-15 1999-06-29 Xerox Corporation Method for providing integrated packet services over a shared-media network
US5953336A (en) * 1996-08-05 1999-09-14 Virata Limited Method and apparatus for source rate pacing in an ATM network

Also Published As

Publication number Publication date
DE19722435C2 (de) 1999-06-17
EP0881800A3 (de) 1999-12-22
DE19722435A1 (de) 1999-01-21
CN1154303C (zh) 2004-06-16
EP0881800A2 (de) 1998-12-02
BR9801708A (pt) 1999-11-03
US6542463B1 (en) 2003-04-01

Similar Documents

Publication Publication Date Title
JP4201430B2 (ja) 光加入者線終端装置
US5140587A (en) Broadband ring communication system and access control method
US7180910B2 (en) Method for dynamically allocating bandwidth in ATM passive optical network
CN1154303C (zh) 用于控制网络终端存取适于包通信网资源的方法和装置
KR940704096A (ko) 전송 네트웨크를 위한 가변길이 데이타 패킷을 포맷화하기 위한 장치 및 방법(apparatus and method for formatting variable length data packets for a transmission network)
CA2176821A1 (en) System for Managing Networked Computer Applications
US20040057727A1 (en) OAM capability discovery method in Ethernet passive optical network
JPH10511820A (ja) 大容量atmスイッチ
CA2250811A1 (en) Combined minicell alignment and header protection method and apparatus
CN101192885A (zh) 一种无源光网络的测距方法与系统
CA1264845A (en) Digital telephone switching system having a message switch with address translation
HU216229B (hu) Eljárás és távközlési hálózat távközlési vonalkapcsolt hívások létrehozására
EP0886931A1 (en) Method and arrangement relating to the installation of a new subscriber in a telecomunications network
CN102546374A (zh) 自动发现ODUflex带宽无损调整能力的方法及系统
FR2758034A1 (fr) Procede d'organisation de la transmission de cellules dans un reseau a transfert asynchrone
US6888846B2 (en) Data transfer in an optical network communication system
US7139487B2 (en) Light burst transmission/reception control system, parent station device used in the same, child station device, and light burst transmission/reception control method
US6735211B1 (en) Packet communications customer-station apparatus
EP0749255B1 (en) Mobile communications network and mobile communication method
JPH03173243A (ja) デジタル通信システムの回路網ノードインターフェイス
CN1135749C (zh) 基于异步转移模式无源光网络的带宽分配方法
Miah et al. An economic ATM passive optical network
US5923661A (en) Method of collecting large amounts of data in apparatus such as ATM exchange
KR20010060481A (ko) 에이티엠-피오엔 시스템의 광망유니트 기능 처리장치
JPH07505032A (ja) 受動的光通信網における伝送時間割り当て方法

Legal Events

Date Code Title Description
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C06 Publication
PB01 Publication
C14 Grant of patent or utility model
GR01 Patent grant
REG Reference to a national code

Ref country code: HK

Ref legal event code: GR

Ref document number: 1055069

Country of ref document: HK

ASS Succession or assignment of patent right

Owner name: NOKIA SIEMENS COMMUNICATION CO., LTD.

Free format text: FORMER OWNER: SIEMENS AG

Effective date: 20080307

C41 Transfer of patent application or patent right or utility model
TR01 Transfer of patent right

Effective date of registration: 20080307

Address after: Munich, Federal Republic of Germany

Patentee after: Nokia Siemens Networks GmbH

Address before: Munich, Federal Republic of Germany

Patentee before: Siemens AG

C17 Cessation of patent right
CF01 Termination of patent right due to non-payment of annual fee

Granted publication date: 20040616