CN1140496A - 控制存储器的方法和设备 - Google Patents

控制存储器的方法和设备 Download PDF

Info

Publication number
CN1140496A
CN1140496A CN95191559A CN95191559A CN1140496A CN 1140496 A CN1140496 A CN 1140496A CN 95191559 A CN95191559 A CN 95191559A CN 95191559 A CN95191559 A CN 95191559A CN 1140496 A CN1140496 A CN 1140496A
Authority
CN
China
Prior art keywords
hyte
address
information
control
packet
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.)
Pending
Application number
CN95191559A
Other languages
English (en)
Inventor
L·M·拉松
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.)
Telefonaktiebolaget LM Ericsson AB
Original Assignee
Telefonaktiebolaget LM Ericsson AB
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 Telefonaktiebolaget LM Ericsson AB filed Critical Telefonaktiebolaget LM Ericsson AB
Publication of CN1140496A publication Critical patent/CN1140496A/zh
Pending legal-status Critical Current

Links

Images

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F11/00—Error detection; Error correction; Monitoring
    • G06F11/07—Responding to the occurrence of a fault, e.g. fault tolerance
    • G06F11/08—Error detection or correction by redundancy in data representation, e.g. by using checking codes
    • G06F11/10—Adding special bits or symbols to the coded information, e.g. parity check, casting out 9's or 11's
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L49/00—Packet switching elements
    • H04L49/25—Routing or path finding in a switch fabric
    • H04L49/253—Routing or path finding in a switch fabric using establishment or release of connections between ports
    • H04L49/254—Centralised controller, i.e. arbitration or scheduling
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F11/00—Error detection; Error correction; Monitoring
    • G06F11/07—Responding to the occurrence of a fault, e.g. fault tolerance
    • G06F11/08—Error detection or correction by redundancy in data representation, e.g. by using checking codes
    • G06F11/10—Adding special bits or symbols to the coded information, e.g. parity check, casting out 9's or 11's
    • G06F11/1008—Adding special bits or symbols to the coded information, e.g. parity check, casting out 9's or 11's in individual solid state devices
    • G06F11/1012—Adding special bits or symbols to the coded information, e.g. parity check, casting out 9's or 11's in individual solid state devices using codes or arrangements adapted for a specific type of error
    • G06F11/1016—Error in accessing a memory location, i.e. addressing error
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L49/00—Packet switching elements
    • H04L49/10—Packet switching elements characterised by the switching fabric construction
    • H04L49/104—Asynchronous transfer mode [ATM] switching fabrics
    • H04L49/105—ATM switching elements
    • H04L49/108—ATM switching elements using shared central buffer
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L49/00—Packet switching elements
    • H04L49/30—Peripheral units, e.g. input or output ports
    • H04L49/3081—ATM peripheral units, e.g. policing, insertion or extraction
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L49/00—Packet switching elements
    • H04L49/55—Prevention, detection or correction of errors
    • H04L49/555—Error detection
    • 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/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/5678—Traffic aspects, e.g. arbitration, load balancing, smoothing, buffer management
    • H04L2012/5681—Buffer or queue management
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L49/00—Packet switching elements
    • H04L49/10—Packet switching elements characterised by the switching fabric construction
    • H04L49/103—Packet switching elements characterised by the switching fabric construction using a shared central buffer; using a shared memory
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L49/00—Packet switching elements
    • H04L49/30—Peripheral units, e.g. input or output ports
    • H04L49/3009—Header conversion, routing tables or routing tags

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Theoretical Computer Science (AREA)
  • Quality & Reliability (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)
  • Techniques For Improving Reliability Of Storages (AREA)
  • Read Only Memory (AREA)
  • Detection And Correction Of Errors (AREA)

Abstract

用于确定写入到存储器中的数字信息可以正确读出的方法和设备，该确定要在具有若干组合形成的位位置形式的该读出信息被用来控制一项或多项功能之前完成，所属功能可以由计算机装置启动，在存储器中相应于被存储的数字信息的选定的地址位置指出需要用来控制和/或启动该功能的第一位组和用来控制和的第二位组。第二位组的计算考虑了相应于第一位组的当前位组和相应于当前被选择读出的地址位置的第三位组。当从存储器中执行数字信息的以后读出操作时，以同样的方式计算一个新的控制和来构成一个第五位组，在该计算中考虑相应于第一位组的当前读出位位置和相应于当前被选择读出的地址位置的第四位组。当通过比较发现第二位组和第五位组一致时，读出的数字信息被认为是正确的。

Description

控制存储器的方法和设备
技术领域
本发明涉及对存储在存储器中被指出的一个地址中的信息进行控制、以使得该信息在用来控制各种功能之前可以被正确地读出的方法。本发明也涉及能够与存储器共同工作、以保证写入并且存储在该存储器中的数字信息可以正确读出的设备。
在信息可以从一个控制存储器中读出，更确切地说，可以从该控制存储器中由一个地址指出的一个存储单元中读出，并且在信息被组合形成一个数据包的情况中，根据本发明的方法和设备或者控制电路的更确切意图是保证信息是正确的。
在电信系统中的更特定应用中，本发明的意图是保证存储在一个控制存储器中的信息在被用来控制一个交换单元中的功能之前是可以正确读出的。
在这样一个通讯系统和交换单元之内，所需要的信号交换是用被构造和组合形成数据包的携带信息的数字信号、用一个与地址相关的字段、或指向一个地址的字段、和一个与信息内容相关的字段、或携带信息的字段、或位组来执行。
先有技术的描述
采用数据包进行所需要的信号交换的通讯系统已是公知的。一个特定的本发明最佳实施例与之相关的这样一个系统占用许多被组合形成结构化的位组的数字位位置，这些位组被构造和组合形成数据包，用于需要的信号交换。
这种结构数据包在已知的异步传输模式(ATM)系统中被称为“信元”。尽管如此，下面“数据包”的表示将被以简单和更通用的方式使用，并考虑具有巨大优点的本发明即使在数据包被称为“信元”的ATM系统中也能使用。
与此种类相关的数据包(信元)以一定的位位置为特征，这些位位置被组合形成一表示相关地址字段或指向一个地址的字段(称为“前缀”)的位组。这个字段之中包括一个虚拟地址，也称为信道号。其它位位置被组合形成一表示与用户相关的携带信息字段或一个与信息内容相关字段的位组(称为“有效负载”)，由来自用户的数据信息组成。
通过这样区分成结构字段或位组，一些地址相关字段的位位置能被构造用以指示和指出一个特定的目的地址，而载有信息的位位置在载有信息的字段内被构造成位组，并用于传输需要的信息到目的地址的选定接受器。
指定的目的地址能指示一个选定信道号的使用，这个信道号是虚拟的，通常对一个单一物理链路是有价值的。因此，无论何时把一个数据包从一个链路导至另一个链路，证明这都是有利于改变信道号的。
带有同样相关地址位位置或字段和同样的或不同的载有信息位位置或字段的数据包下面将称为相同类别的数据包，并且可能存在第一类别、第二类别等等。
信道号的这种变化(数据包由此分配给不同的类别)经常被应用在使用数字信息的电信系统内一个交换单元的输入和输出端。
增加单由该交换单元内部使用的数据包以使该交换单元内某些硬件功能得到优化更是众所周知的。这种数据包使用的位位置比标准化数据包中使用的位位置数量或位组更多。这些交换单元内部数据包可以构成一个标号，一个标号字段，或标号相关的位位置或位组，他们可以加载到输入数据包以使该数据包导向以该附加标号位位置的数值为基础的正确输出链路。
加到每一相应数据包上的标号字段由与地址字段中位位置量相对应的一组附加位位置组成，该字段在交换单元的输出边被移去。因此，该标号字段仅仅是在选择器交换单元中作为内部数据包的标准数据包的增补而存在。
对于这种类型的通信系统，对于通过该交换单元建立联系需要使用属于交换单元的通信安排计算机是众所周知的，这种通信安排计算机或通信计算机是非常复杂的装置，这里将不给予详细的描述，只对实现和理解本发明所需要的较不复杂装置进行描述。
我们知道，当一呼叫者正在进行呼叫，希望与被呼叫的客户建立联系(比如声音联系)，数据包就按照一个标准的信令规程被启动用于传输。这里数据包可被认为属于一个特殊的类别，当它们到达交换单元中自由接收线路中的一个时，其中的与地址相关的位位置或位组就需要与控制计算机进行直接联系。
因此地址相关字段由一个需要与通信计算机直接连接的特殊信道号组成，而载有信息字段可带有需要连接到指定被呼叫用户的信息。
每当一个这种类型数据包到达该交换单元自由接收线路中的一个，信道号是以已知的方式从地址相关字段中读出的，并且当该信道号被解释为一个呼叫信道号时，整个数据包被传送到该通信计算机进行计算和处理。
这时，计算载有信息的字段并在其引导下，并考虑交换单元中的瞬时状态，通信计算机通过早已公知的功能选择一个合适的通过该交换单元的连接通路，并给该呼叫一个告知该呼叫者的新信道号。从这点上，呼叫者以新的信道号传送其数据包，数据包以这种方式被设置一个新类别。
对于每一个呼叫和随后联系的建立，允许通信计算机写入控制存储器是早已公知的，地址相关字段和/或标号被提供给每一个随后输入的带有给定新信道号，及要给予这些内部交换选定的信道号的数据包。当然，是在要对信道号进行改变时才这么做。
因此正常情况下，控制存储器由组合形成一个构成特殊标号位组的位位置和构成特殊地址相关字段的协调位位置组成，后者表示内部开关信道号。对每一个将由呼叫者使用的计算机装置给出的信道号都是这么做。
控制存储器也需要以某种方式进行配置，以将每一个上述位位置或位组分配给在存储器中一个寻址或可寻址位置。
因此正常情况是这种类型的控制存储器由大量的位位置和组合形成表示大量的已建立联系的各种地址位置内的多组位组的大量位位置组成。
在控制存储器内每一个选择的地址位置或地址将确定什么样的标号和内部交换信道号要给予某一接收的数据包。
每当带有由该控制计算机给予的信道号的数据包到达交换单元的有效接收器装置之一时，便从这个给定的信道号决定它属于哪一个内部信道连接。根据到达数据包的信道号，控制存储器内的正确地址位置可指出该标号和内部交换信道号存储的位置。
标号和地址相关字段在这时通过把输入信道号变成内部交换信道号加到当前的数据包上，随后带有已改变信道号的数据包进一步通过交换单元进行传输。
如果在交换单元的输出端上需要改变信道号时，以相同的方式改变信道号也是已知的。
本发明是用来控制由控制存储器读出的信息是否正确。
本发明的公开
技术问题
从上面描述的已知现有技术来看，它必须被看作是一个技术问题以能实现把这些方法和装置协调成能够产生一种方法和一种控制线路或设备用于提供附属于现有发明的技术优势，它们是在信息被用于控制各种功能并且在该控制令其中存储器位置地址成为控制和的一部分之前，能够控制从存储器读出的信息是正确的可能性。
能够利用简单的方法能产生可对第一个控制和进行计算，并分别存储在准备存储的内部开关相关信息的项处；另一个控制和可在读取信息时进行计算，并且这些控制和在随后读出的信息被使用前将被控制和检验为是相同的条件。这将进一步被看作是一个技术问题。
要能够实现这些优势，在于输入存储器的不仅有地址相关位位置而且有控制和相关位位置，后者不仅由前者导出，而且由在存储地址相关位位置或位组的存储器中表示地址位置的位位置导出。这也必须看作是一个技术问题。
根据上面描述的已知现有技术和建立在位位置数据包和位组基础上的电信系统如一个ATM系统，要实现获得在本发明中的技术优势，需要控制和启动通信计算机，以使通信计算机能计算控制和(如奇偶检验位)、检验和等，它们适用于对存储在与存储器中选择的地址对应的控制存储器和一个位组的地址相关信息。必须控制和启动通信计算机以写与标号对应和或与一个地址字段对应和进一步与随后计算的控制和对应的位位置。这是进一步的技术问题。
利用已知的附属于交换单元的接收装置接收每一个到达的数据包，由控制计算机设定并与地址相关字段表示的信道号组合的位位置，读出存储在控制存储器并由信道号指出的对应信息，用于内部交换收集功能的目的，其中信息被作为内部开关地址相关字段或内部交换可用字段或位位置加入到各自的数据包，而不是由控制计算机从呼叫者传送到数据包的信道号。实现这个重要性也应认为是一个技术问题。
满足用同样选择的算法计算相关控制和的简便性要求，并把它作为奇偶位或检验和存储，也是一个技术问题。
利用不同的计算线路或查找表计算相互独立的奇偶位或检验和，因而实现提供读信息的正确再现的高可能性，并且在检验和或奇偶位之间形成一个经验证的一致性，以便能够知道在存储并从控制存储器中读出的信息中没有出现位错误，这样现有的带有标号和/或内部交换地址相关字段的数据包可以通过该交换单元传送。实现这个重要性也是个技术问题。
能够实现令内部交换地址相关字段也包含一个适应特定功能的标号字段的重要性也是一个技术问题。
实现使控制计算机在各自输入数据包的信息相关字段内执行信道号奇偶计算的优势，也是存在的一个技术问题。
解决方案
抱着解决上述一个或多个技术问题的目的，本发明以一种方法和一种控制线路或控制装置为基础，在以许多位位置组合形成位组形式的这些读出信息被用于控制交换单元内的一个或几个功能之前，控制写入并存储在存储器中的数据信息是正确可读的，这些功能可被一个计算机装置启动。选择的存储在存储器内的当前数字信息的地址位置或多个位置指出用作控制和的一个第一位组和一个第二位组，要求这两个位组都执行该功能或多功能控制。
按照本发明，第二位组是根据对第一位组有效的当前位位置和对应于被选择读出的当前地址位置的一个第三位组确定的。一个新的控制和随着数字信息的读出确定。这个新的控制和是以同样的方式，但是根据对应于第一位组读出信息的当前位位置和对应于当前选择的地址位置的第四位组为确定的，这样就形成了一个第五位组。当在第二和第五位组之间的比较显示一致时，该读出的数字信息被承认为正确的。
作为本发明范围内的推荐实施例，表明该控制和是通过对应于所选择的算法产生奇偶位或检验和而形成的。
进一步，用作控制和的第二位组在第一计算机装置内进行计算，用作控制和的第五位组是在可以是计算机装置或所选择的硬件的第二装置中计算。
当该方法和控制线路应用于对电信系统内的一个交换单元中的功能进行控制时，本发明给出了一个特别适用的应用，从呼叫方到达交换单元的载有信息的数字信号被构成具有一个地址相关组和一个信息相关位组的第一类别的数据包，这里交换单元内需要信号的交换是通过构成具有一个地址相关组和一个信息相关位组的第二类别的数据包的载有信息的数字信号来实现的。交换单元可以用一个通信计算机，根据在第一类别数据包接收端的呼叫者所要求的目的地通过该交换单元建立连接，对应于通过该交换单元所选择的连接，一个地址相关位组可传送到呼叫方并可存储在一个存储器所选择地址位置内。随后由交换单元处的呼叫方到达的一个第三类别数据包地址相关位位置，在该数据包通过交换单元传送之前，对应所选择的连接和交换单元内的可用，与第二类别数据包相交换。
在这个实施例中，通信计算机开始启动选择一个可用的连接，产生一个连接信号并通过交换单元占用这个可用的连接。在完成这项工作中，通信计算机以接收的第一类别的信息内容为基础通过交换单元指出一个可用的连接。对应于所选择的连接，控制和和内部交换地址信息被存储在控制存储器的中的一个所选择的地址中，这里控制和根据对应于交换内部交换地址信息的当前位位置和对应于控制存储器中所选择的地址位置的当前位位置确定。给予呼叫方的信道号最好由通信计算机选取。呼叫方被告知这个这个信道号后，就传送第三类别数据包。一个用于接收输入数据包的装置读这个地址信息并根据它的内容决定控制存储器中的所选择的地址。该装置随后被启动读存储在控制存储器中，并被地址信息指出，及要被加到该数据包中的信息。然后，装置确定一个新控制和，例如奇偶位，用于完全的地址相关信息和控制存储器中的计算地址。这个新控制和与前面存储的控制和的一致被解释为在由控制存储器中读出的信息中没有出现位差错，当前的第二类别的内部交换数据包便可以通过该交换单元传送。
作为这个应用范围内的推荐实施例，内部交换地址相关位位置被构成一个标号字段。
进一步，该控制计算机也根据属于各个的到达数据包的信道号确定奇偶位等。
优点
由本发明的方法和装置提供的主要优点是，能够用简单快速的方式，通过简单地确定两个控制和(由不同的装置和时间上的不同点计算或提供)是否相互一致来估算从存储器中读出的信息(例如在电信系统内属于交换单元的控制存储器)是否正确。利用这种一致，由控制存储器读出的信息被认为是正确的，并且这个信息可被加到一个数据包的地址相关字段。这些工作可以通过依据当前的地址相关位位置或位组和与对应地址相关位位置的存储器的地址位置相关的位位置或位组对一个存储在存储器中的控制和进行计算来完成。
根据本发明，一种方法的主要特征在权利要求1的特征部分中提出，控制线路或装置的主要特征在权利要求7的特征部分中提出。
附图的简要描述
根据本发明指出的方法，由许多对本发明功能有效的特性组成的装置的一个示范实施例将参照附图作更详细的描述，其中：
图1示出了一个大大简化的使用ATM技术的电信系统；
图2示出了一个用于呼叫者和交换单元之间进行信号交换的标准信元；
图3非常概略地示出了一个对应本发明的控制线路或控制设备，带有一个输入用户相关信元和一个带有互补标号的输出信元；
图4示出了带有附加标号字段的一个标准信元，其位位置供内部交换使用；和
图5是一个用于接收信元和执行与本发明相关控制的一个接收装置的框图。
各个位组被按示意图给定了下列序号，说明如下：第一位组被编号为33，34，并包含许多字节，第二位组被编号为35，包括一个字节，第三位组被编号为32a，包含许多字节，第四位组被编号为读出的33、34、35，并包含许多字节，第五位组被编号为35′，由一个字节组成。一个字节是一个8位的字。
参看图1，示出了一个在标识ATM系统中已知的大大简化了的电信系统。对它的功能和信号交换，这个系统使用带有被组合形成数据包或更确切地说是“信元”的位位置的数据。
熟悉本技术领域的人会理解，信号的正常交换是沿着两个方向进行的，但是为了简化这种描述，下面将仅描述信号的连接和交换在属于传输终端装置1的发送器3和属于一个接收终端装置2的接收器3a之间是如何进行的。
终端装置1和2之间的信号交换借助于被构造成在ATM系统中有效的标准协议的信元进行，该结构涉及逻辑值和组合形成各个位的位组。
发送器3通过一条线或连接线与线相关接收装置5一同工作，接收装置5通过一条线或连接线6与输入线路7相连，7通过一条线或连接线8与多个连接的终端9一起工作，9属于一个ATM选择器10。该选择器装有两个冗余连接板或连接芯线11、12，通过与线路9、7和5对应的线路(未示出)与接收装置3a共同工作。线4、6和8中的每一个都可由一条或几条物理线路或导线组成。
每一ATM选择器对它的功能来说，要求必要的信号发送通过将许多位位置构造成各种字段或位组以形成信元来进行。图2用来描述了这样一个标准的信元20。如所示，它可以带有由传达地址或载有地址位的一个五字节组(五个八位的字)的一个区段或字段21(前缀)，另一个区段或字段22(一个有效负载)由载有信息位的一个48字节组(48个8位的字)组成。其它信息也组合形成这样一个信元20。
图2是用来说明信元20′、20和20″以顺序或串行的方式出现在导线4上，载有地址信息字段21紧跟在前面的信元20′的载有信息字段22’之后，然后是后面信元20的载有信息字段22，等等。
根据图1，一个信号系统需要许多已知的(但是图1未示出)能够正常运行的装置和功能，但这些将不作进一步的描述或评论，因为它们不影响本发明的功能或对本发明的充分理解。
尽管如此，仍要提及由控制计算机100组成的交换单元10。在这种类型的交换单元中，控制计算机100的功能是非常复杂的，下面的描述仅仅是用来描述那些与本发明有直接关联和理解本发明有直接关联的部分和功能。
图3示出了一个属于电信系统内交换单元的带控制线路30的接收线路31，图5对控制线路30做了更详细的描述。接收线路31可以是输入线路7或线路9的一部分。
控制线路30是接收线路31一部分或与之一同工作，用来顺序接收输入信元，在这里被认为是属于输入线路7的一个输入终端的一部分。
如前面所描述的那样，在一个由呼叫装置1发向被呼叫装置2的呼叫开始后发送的信元将是标准化的，并由一个想要的连接所需要的全部信息组成。因此，被传送的信元或数据包属于第一类别(一个呼叫类别)，通过带有控制计算机100的交换内部装置，这种类型的每一个呼叫被给定了几个适用信道号中的一个。
控制计算机100同时通知该信道号的呼叫者1，该信道号对于后面与被呼叫装置2的信号交换将是有效的。呼叫装置1确定在随后的信号交换期间将要使用的信道号的情况也是这样。
控制计算机100通知接收线路31中的控制线路30用于呼叫装置1的目前有效信道号和对应这个信道号的地址信息，地址信息指出信道号所需的信息选择存储在存储器32中的位置。
控制计算机100中已知的线路以已知的方式，借助该信元的信息内容，通过交换单元10用于选择、指出和占用一个有效的信道。这些线路在此处描述的实施例中用于判断和选择一个有效的连接、产生一个占用(忙)信号、通过交换单元占用有效的连接，并且根据一个第一类别的信元的地址相关字段和载有信息字段内的信息以及根据交换单元中占用连接的瞬时负荷和数量给该连接一个专门的信道号。
构成控制存储器32以使一个特定的地址位置与被选作通过交换单元建立一个连接的每一内部信道号相对应。
在与被选择信道号相对应的的地址信息示出的存储器32中的位位置内，控制计算机100用于存储位位置字段或位组，其中一个位位置字段表示通过交换单元选择的信道号；一个位位置字段表示内部交换使用的功能；一个位位置组表示一个特别计算的控制和，例如按照一个所选择的算法计算的奇偶位。对于每一个呼叫和可连接的连接都要如此进行。
交换单元10中的接收线路31接收来自呼叫者1的信元20，对该信元内地址相关位组的位位置进行连续计算。
在特定选择的信道号(一个呼叫信道号)上，由于这个信道号示出了一个呼叫，所以线路31被启动以进一步传送这个完整的信元到控制计算机100。
在控制计算机100接收这样一个呼叫时计算一个有效的连接，给予这个连接另一个内部有效的信道号，即内部交换信道号。
通常控制计算机传送一个信息给呼叫装置1，告知一个新的信道号已经给予这个要求的连接，并且所有随后的信息单元必须包括新的信道号。
给呼叫者1的新的信道号与和各自内部信道号有关的信息一起通知给接收线路31。
当带有由控制计算机100选择的新信道号的信元被信元接收线路31接收时，在这些接收线路中有一个指示与控制存储器32中信道号对应的地址位置的表。到达带有新信道号21的接收线路31的信元20将被用于指出控制存储器32内的正确地址或位置32a，它由专门为信元20使用的内部交换所选择的连接的内部交换信息(33、34)组成。
存入地址32a并事先由控制计算机100产生和存入控制存储器32a的信息由一个标号字段33构成，该字段要加到数据包20和/或内部交换信道号34，这种情况下取代信元20的老信道号21。
其中，标号字段11用于确定信元20由交换单元导向哪条输出链路。标号字段也可由质量、该信元所属连接的类型、及该交换单元内要启动什么功能有关的信息组成。
按照上述条件控制和选择一个通过交换单元的有效连接的通信安排计算机或控制计算机100，在占用或建立连接时把所需要的信息写入交换单元的控制存储器32的这个位置或地址32a。
这个实施例中的信息示出了一个标号地址33、内部交换使用的信道号34和用于由计算机装置100作为许多奇偶位、检验和等计算的控制和的字段35。控制和由计算机100按照字段33、34中位位置的一个被选择的奇偶控制和控制存储器32的相关地址32a进行计算。
因此使从控制存储器32存入和专门读出的信息保持正确是交换单元10可靠性的非常重要的意义。在控制存储器32中的信息可能出现的由任何原因引起的任何错误必须立即进行检测，在该控制存储器中加到这个信息上的当前信元必须废除。
容易理解，如果控制存储器中的一个错误也没有检测到，带有错误标号字段和/或一个错误信道号的信元20被允许通过交换单元，那么就有使信元导向错误目标的很大危险，这是所不希望的。
本发明示出了一种方法和装置，在控制存储器中的这种位错误可容易地检测出来。
参看图4，被举例的实施例带有一个开关内部使用的信元、一个地址相关字段210和一个信息相关字段220。
字段210由分区210a、210b和位位置构成，这些分区可以说限定了信元20的新信道号。
控制计算机100通常利用字段230a增加一个标识字段230，用于控制信元通过交换单元10的方式以启动所选择的功能。
在存储器32中，字段230最好作为字段33放置，字段210最好作为字段34和35放置。位位置210c可由一个由该奇偶位表示的控制和组成。
在前述条件下对本发明有效的控制线路的结构和功能将对照图5作更详细地描述。
当信号接收线路31接收一个到达的信元(20、21)时，它开始用线路41读取地址相关字段21的内容。当前交换单元选择信道号是通过这样读取的信息进行计算的，并交换到对应的内部交换信道号。
由用于内部交换使用并被组合形成字段33、34和35的所需信道号相关的位位置组成的该地址位置或多个位置，随后被第二线路42指出。信道号相关位位置随后被记录到存储器43。
与内部交换信道号相关的存储器43内的位位置的正确性必须在该位位置被加到信元20的载有信息部分22之前确定。字段33和34内的位位置和它们的数值由带有同样控制功能的第三装置44进行计算，如在控制计算机100内通过第四装置45作为奇偶控制功能举例那样。随后对控制和进行计算(作为奇偶位)，并且当这样做时，也要对存储器32的所计算的地址(32a)的位位置进行考虑。
随后计算的控制和35′(奇偶位)存在缓冲存储器46中并送到比较装置47，在这里字段35中存储的位位置与由装置44中计算的位位置35′进行比较。
如果比较装置示出了一致，那么加法线路47′被启动将字段33、34，并且最后将字段35作为标号23a加到信元20。如果不一致，那么报废线路47″被启动，信元(20)因而被废弃。
需要更多的功能来检测硬件中的错误，这些错误导致指出控制存储器32中错误地址位置。由被指出的错误地址引起的这类错误，主要是在驱动地址总线的一个晶体管被固定在某一状态位置(高电平或低电平)时出现，或在与控制存储器地址译码有关的硬件错误出现时出现。
通信计算机100可由这样的信息计算许多控制和(例如奇偶位)，这个信息被写入控制存储器32以检测引起被指出的错误存储器位置的错误。这些控制和被以与检测带有误差的位错误的同样方式进行计算，这种情况下的奇偶位计算也包括到达信元的信道号。
因此，通信计算机把这个信息和被计算的控制和(奇偶)写入控制存储器。当信元到达接收装置时，控制存储器中的一个地址以到达信元的信道号为基础产生。该接收装置根据上述信息和当前信元信道号计算奇偶。这个计算结果与在这个连接建立时由控制计算机100写入控制存储器32的控制和(奇偶位)进行比较。如果控制存储器32中的控制和(奇偶位)与接收装置计算的奇偶不对应，那么控制存储器中的一个位错误或控制存储器32的一个硬件错误或接收线路31中的一个硬件错误就出现了。
很明显，用于描述实施例的“奇偶位”的意义可换成与对应一个所选择的算法计算的检验和。
可以理解，本发明不仅限于前面所述和随后举例示出的实施例，修改可在随后的权利要求的范围中进行。

Claims (12)

1、在存储在存储器中的数字信号被读出来控制由计算机装置启动的功能之前确定该数字信号能够被正确读出的方法，其中，该数字信号包括若干组合形成的数字位位置，并且相应于被存储的数字信息的存储器中的一个选定的地址位置指出需要用来控制和/或启动该功能的第一位组和用作控制和的第二位组，其特征在于确定第二位组是以相应于第一位组的一个当前位组和相应于被选定的地址位置的一个第三位组为依据，并且在从存储器读出数字信息之后即确定一个新的控制和，其中该新的控制和是以与第二位组相同的方式计算的，但以当前位组和相应于选定的地址位置的一个第四位组为依据，新的控制和构成一个第五位组，对第二位组和第五位组进行比较，如果发现一致性，即可确定该数字信息是正确的。
2、根据权利要求1所述的方法，其特征在于控制和与新的控制和是通过根据所选定的算法产生一个奇偶位和一个检验和来确定的。
3、根据权利要求1所述的方法，其特征在于第二位组是由第一计算机装置确定的，第五位组是由第二计算机装置确定的。
4、根据权利要求1、2或3所述的方法，其中被确定为正确的数字信息被用于控制属于电信系统的一个交换单元中的功能，在该电信系统中，输入的信息携带数字信号从呼叫方到达交换单元；并且输入的信息携带数字信号被构造成第一类别的数据包时，每个第一类别数据包具有一个地址相关位组和一个信息相关位组；采用构造成第二类别的数据包的信息携带数字信号在交换单元中交换信号，第二类别的每个数据包具有一个地址相关位组和一个信息相关位组，上述操作采用通信计算机，该计算机根据第一类别的数据包中由呼叫方请求的目的地，通过交换单元产生一种连接；相应于该连接的地址相关位组被存储在控制存储器中的一个选定的地址位置，并且从呼叫方到达交换单元的第三类别的数据包的地址相关位位置与第二类别的一个数据包交换，后者在交换单元内部使用，并且在第三类别的数据包被经由交换单元传输之前相应于该连接，其特征在于通信计算机通过以下步骤建立连接：根据第一类别的一个数据包中的信息指出经由交换单元的一个可用连接，向一个控制存储器的选定地址处写入相应于可用连接的地址信息和根据相应于新的地址信息的位位置和相应于被选定地址的位位置确定的控制和，向呼叫方通知新的地址信息，此后呼叫方传送第三类别的数据包，并且用于接收输入的数据包的装置读出新的地址信息，并以此为基础解释控制存储器中的地址，此后该装置被启动来读出存储在控制存储器中并由地址信息指出的信息，该地址信息将被加到数据包并且确定一个新的控制和，以使得控制存储器中的地址相关信息和地址完整，新的控制和和被存储的控制和之间的一致性表示从控制存储器中读出的信息中没有发生位误差，并且内部用于交换单元中的第二类别的数据包可以经由交换单元传输。
5、根据权利要求4所述的方法，其特征在于新的地址相关位位置被构造成一个标号字段。
6、根据权利要求4或5所述的方法，其特征在于控制计算机对属于输入数据包的信道号执行奇偶计算。
7、在存储在存储器中的数字信号被读出来控制由计算机装置启动的功能之前确定该数字信号能够被正确读出的设备，其中，该数字信号包括若干组合形成的数字位位置，并且相应于被存储的数字信息的存储器中的一个选定的地址位置指出需要用来控制和/或启动该功能的第一位组和用作控制和的第二位组，其特征在于确定第二位组是以相应于第一位组的一个当前位组和相应于被选定的地址位置的一个第三位组为依据，并且在从存储器读出数字信息之后即确定一个新的控制和，其中该新的控制和是以与第二位组相同的方式计算的，但以当前位组和相应于所选定地址位置的一个第四位组为依据，新的控制和构成一个第五位组，对第二位组和第五位组进行比较，如果发现两者之间的一致性，即可确定该数字信息是正确的。
8、根据权利要求7所述的设备，其特征在于控制和与新的控制和是通过根据选定的算法产生一个奇偶位和一个检验和来确定的。
9、根据权利要求7所述的设备，其特征在于第二位组是由第一计算机装置确定的，第五位组是由第二计算机装置确定的。
10、根据权利要求7所述的设备，其特征在于被确定为正确的数字信息被用于控制属于电信系统的一个交换单元中的功能，在该电信系统中，输入的信息携带数字信号从呼叫方到达交换单元；输入的信息携带数字信号被构造成第一类别的数据包时，每个第一类别数据包具有一个地址相关位组和一个信息相关位组；采用构造成第二类别的数据包的信息携带数字信号在交换单元中交换信号时，第二类别的每个数据包具有一个地址相关位组和一个信息相关位组，上述操作采用通信计算机，该计算机根据第一类别的数据包中由呼叫方请求的目的地，通过交换单元产生一种连接，相应于该连接的地址相关位组被存储在控制存储器中的一个选定的地址位置；从呼叫方到达交换单元的第三类别的数据包的地址相关位位置与第二类别的一个数据包交换，后者于交换单元内部使用，并且在第三类别的数据包被经由交换单元传输之前相应于该连接，通信计算机通过以下步骤建立连接：根据第一类别的一个数据包中的信息指出经由交换单元的一个可用连接，向一个控制存储器的选定地址处写入相应于可用连接的新的地址信息和根据相应于新的地址信息的位位置和相应于被选定地址的位位置确定的控制和，向呼叫方通知新的地址信息，此后呼叫方传送第三类别的数据包；该设备进一步包括用于接收输入的数据包的装置，该接收装置读出新的地址信息，并以此为基础解释控制存储器中的地址，并且被启动来读出存储在控制存储器中并由地址信息指出的信息，该地址信息将被加到数据包并且确定一个新的控制和，以使得控制存储器中的地址相关信息和地址完整，新的控制和和被存储的控制和之间的一致性表示从控制存储器中读出的信息中没有发生位误差，并且在交换单元内部使用的第二类别的数据包可以经由交换单元传输。
11、根据权利要求10所述的装置，其特征在于新的地址相关位位置被构造成一个标号字段。
12、根据权利要求10所述的装置，其特征在于控制计算机对属于输入数据包的信道号执行奇偶计算。
CN95191559A 1994-02-10 1995-02-02 控制存储器的方法和设备 Pending CN1140496A (zh)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
SE9400435A SE503589C2 (sv) 1994-02-10 1994-02-10 Förfarande och anordning för övervakning av ett minne
SE9400435-5 1994-02-10

Publications (1)

Publication Number Publication Date
CN1140496A true CN1140496A (zh) 1997-01-15

Family

ID=20392871

Family Applications (1)

Application Number Title Priority Date Filing Date
CN95191559A Pending CN1140496A (zh) 1994-02-10 1995-02-02 控制存储器的方法和设备

Country Status (14)

Country Link
US (2) US5644708A (zh)
EP (1) EP0744052B1 (zh)
JP (1) JP2989668B2 (zh)
KR (1) KR100306196B1 (zh)
CN (1) CN1140496A (zh)
AU (1) AU677510B2 (zh)
BR (1) BR9506745A (zh)
DE (1) DE69527280D1 (zh)
FI (1) FI963119A (zh)
MX (1) MX9601051A (zh)
NO (1) NO963297L (zh)
SE (1) SE503589C2 (zh)
TW (1) TW299537B (zh)
WO (1) WO1995022109A1 (zh)

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6374376B1 (en) * 1998-09-03 2002-04-16 Micron Technology, Inc. Circuit, system and method for arranging data output by semiconductor testers to packet-based devices under test
JP2002288041A (ja) * 2001-03-23 2002-10-04 Sony Corp 情報処理装置および方法、プログラム格納媒体、並びにプログラム

Family Cites Families (16)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US3914741A (en) * 1973-11-01 1975-10-21 Bell Telephone Labor Inc Fault detection arrangement for digital transmission system
US4020459A (en) * 1975-10-28 1977-04-26 Bell Telephone Laboratories, Incorporated Parity generation and bus matching arrangement for synchronized duplicated data processing units
US4019033A (en) * 1975-12-29 1977-04-19 Honeywell Information Systems, Inc. Control store checking system and method
MX4130E (es) * 1977-05-20 1982-01-04 Amdahl Corp Mejoras en sistema de procesamiento de datos y escrutinio de informacion utilizando sumas de comprobacion
US4271521A (en) * 1979-07-09 1981-06-02 The Anaconda Company Address parity check system
US4692893A (en) * 1984-12-24 1987-09-08 International Business Machines Corp. Buffer system using parity checking of address counter bit for detection of read/write failures
NL8600217A (nl) * 1986-01-30 1987-08-17 Philips Nv Dataverwerkende inrichting bevattende een geheugeninrichting voorzien van een coincidentieschakeling die in een foutherkennings- en een coincidentiemode schakelbaar is.
US4809278A (en) * 1986-04-21 1989-02-28 Unisys Corporation Specialized parity detection system for wide memory structure
DE69019822T2 (de) * 1990-06-27 1995-12-14 Ibm Verfahren und Vorrichtung zur Prüfung des Inhalts und der Adresse einer Speicheranordnung.
JPH04141900A (ja) * 1990-10-01 1992-05-15 Nec Ic Microcomput Syst Ltd 半導体集積回路
US5392302A (en) * 1991-03-13 1995-02-21 Quantum Corp. Address error detection technique for increasing the reliability of a storage subsystem
EP0544964B1 (en) * 1991-11-29 1997-02-19 International Business Machines Corporation Store and forward apparatus and method of maintaining integrity of data during storage
SE470002B (sv) * 1992-03-13 1993-10-18 Ellemtel Utvecklings Ab Förfarande för att förhindra att det på någon av ett antal kanaler på en gemensam överföringsledning sänds datapaket med högre intensitet än ett för kanalen förutbestämt värde samt anordning för utövande av sättet
US5537425A (en) * 1992-09-29 1996-07-16 International Business Machines Corporation Parity-based error detection in a memory controller
SE470544B (sv) * 1992-11-24 1994-07-25 Ellemtel Utvecklings Ab För en bitfelsövervakning i en väljarutrustning avsedd anordning
US5477553A (en) * 1994-07-22 1995-12-19 Professional Computer Systems, Inc. Compressed memory address parity checking apparatus and method

Also Published As

Publication number Publication date
KR970701390A (ko) 1997-03-17
BR9506745A (pt) 1997-09-16
TW299537B (zh) 1997-03-01
DE69527280D1 (de) 2002-08-08
SE503589C2 (sv) 1996-07-15
FI963119A0 (fi) 1996-08-08
SE9400435L (sv) 1995-08-11
AU1826695A (en) 1995-08-29
EP0744052B1 (en) 2002-07-03
WO1995022109A1 (en) 1995-08-17
KR100306196B1 (ko) 2001-11-30
FI963119A (fi) 1996-08-08
AU677510B2 (en) 1997-04-24
MX9601051A (es) 1997-06-28
JPH09500471A (ja) 1997-01-14
US5644708A (en) 1997-07-01
NO963297D0 (no) 1996-08-07
JP2989668B2 (ja) 1999-12-13
EP0744052A1 (en) 1996-11-27
US5996093A (en) 1999-11-30
SE9400435D0 (sv) 1994-02-10
NO963297L (no) 1996-10-08

Similar Documents

Publication Publication Date Title
CN1073318C (zh) 移动式无线通信系统
CN1042814A (zh) 在单一通信线路上传送多处数据信道的方法及其装置
CN1161919C (zh) 数据通信方法、设备和通信终端设备
CN108920339A (zh) 一种系统异常上报方法及装置
CN1090699A (zh) 交换设备中的位错监测装置
CN1276635C (zh) 提供用于传送数据分组的串行总线通信协议的方法
CN1140496A (zh) 控制存储器的方法和设备
CN1151644C (zh) 一种全双工异步串行通信方法及其通信系统
CN1917519B (zh) 高级数据链路控制协议串行数据的并行传输方法及其系统
CN1177458C (zh) 在数据网和/或通信网内的间接传输信息设备
CN105264808A (zh) 一种信息传输方法及设备
CN108733598B (zh) 一种数据传输方法和数据传输装置
CN1351792A (zh) 智能、高速交换矩阵
JPH09186740A (ja) データ伝送制御方法およびデータ伝送システム
JPS62289027A (ja) デ−タ通信装置
CN102215240B (zh) 流媒体信令发送方法及设备、以及点对点流媒体系统
CN1218541C (zh) 用于测试异步传输模式网络的装置及其方法
CN101471793A (zh) 速率适配的方法和设备、交换板与线卡
CN1653766A (zh) 用于调制解调器中继信道端接的设备
CN1672117A (zh) 信息传输方法及装置
JPS60157354A (ja) 通信制御装置
KR0154918B1 (ko) 광대역 비동기 전송 모드에서 씨엘피가 0+1인 사용자 순방향 피크셀율 메세지 검출 방법
CN1437327A (zh) 一种网络处理器中内核与微引擎间的通信方法
CN101047885A (zh) 一种信息交互系统以及实现方法
CN1535522A (zh) 信号路由选择器及信号路由方法

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C02 Deemed withdrawal of patent application after publication (patent law 2001)
WD01 Invention patent application deemed withdrawn after publication