<?xml version="1.0" encoding="US-ASCII"?>
<!--XBRL Document Created with WebFilings-->
<!-- -->
<xsd:schema attributeFormDefault="unqualified" elementFormDefault="qualified" targetNamespace="http://www.cbeyond.net/20120930" xmlns:cbey="http://www.cbeyond.net/20120930" xmlns:link="http://www.xbrl.org/2003/linkbase" xmlns:nonnum="http://www.xbrl.org/dtr/type/non-numeric" xmlns:num="http://www.xbrl.org/dtr/type/numeric" xmlns:xbrldt="http://xbrl.org/2005/xbrldt" xmlns:xbrli="http://www.xbrl.org/2003/instance" xmlns:xlink="http://www.w3.org/1999/xlink" xmlns:xsd="http://www.w3.org/2001/XMLSchema">
  <xsd:import namespace="http://fasb.org/us-gaap/2012-01-31" schemaLocation="http://xbrl.fasb.org/us-gaap/2012/elts/us-gaap-2012-01-31.xsd" />
  <xsd:import namespace="http://fasb.org/us-roles/2012-01-31" schemaLocation="http://xbrl.fasb.org/us-gaap/2012/elts/us-roles-2012-01-31.xsd" />
  <xsd:import namespace="http://fasb.org/us-types/2012-01-31" schemaLocation="http://xbrl.fasb.org/us-gaap/2012/elts/us-types-2012-01-31.xsd" />
  <xsd:import namespace="http://www.xbrl.org/2003/instance" schemaLocation="http://www.xbrl.org/2003/xbrl-instance-2003-12-31.xsd" />
  <xsd:import namespace="http://www.xbrl.org/2003/linkbase" schemaLocation="http://www.xbrl.org/2003/xbrl-linkbase-2003-12-31.xsd" />
  <xsd:import namespace="http://www.xbrl.org/2009/arcrole/fact-explanatoryFact" schemaLocation="http://www.xbrl.org/lrr/arcrole/factExplanatory-2009-12-16.xsd" />
  <xsd:import namespace="http://www.xbrl.org/2009/role/negated" schemaLocation="http://www.xbrl.org/lrr/role/negated-2009-12-16.xsd" />
  <xsd:import namespace="http://www.xbrl.org/2009/role/net" schemaLocation="http://www.xbrl.org/lrr/role/net-2009-12-16.xsd" />
  <xsd:import namespace="http://www.xbrl.org/dtr/type/non-numeric" schemaLocation="http://www.xbrl.org/dtr/type/nonNumeric-2009-12-16.xsd" />
  <xsd:import namespace="http://www.xbrl.org/dtr/type/numeric" schemaLocation="http://www.xbrl.org/dtr/type/numeric-2009-12-16.xsd" />
  <xsd:import namespace="http://xbrl.org/2005/xbrldt" schemaLocation="http://www.xbrl.org/2005/xbrldt-2005.xsd" />
  <xsd:import namespace="http://xbrl.sec.gov/country/2012-01-31" schemaLocation="http://xbrl.sec.gov/country/2012/country-2012-01-31.xsd" />
  <xsd:import namespace="http://xbrl.sec.gov/currency/2012-01-31" schemaLocation="http://xbrl.sec.gov/currency/2012/currency-2012-01-31.xsd" />
  <xsd:import namespace="http://xbrl.sec.gov/dei/2012-01-31" schemaLocation="http://xbrl.sec.gov/dei/2012/dei-2012-01-31.xsd" />
  <xsd:import namespace="http://xbrl.sec.gov/exch/2012-01-31" schemaLocation="http://xbrl.sec.gov/exch/2012/exch-2012-01-31.xsd" />
  <xsd:import namespace="http://xbrl.sec.gov/invest/2012-01-31" schemaLocation="http://xbrl.sec.gov/invest/2012/invest-2012-01-31.xsd" />
  <xsd:import namespace="http://xbrl.sec.gov/naics/2011-01-31" schemaLocation="http://xbrl.sec.gov/naics/2011/naics-2011-01-31.xsd" />
  <xsd:import namespace="http://xbrl.sec.gov/sic/2011-01-31" schemaLocation="http://xbrl.sec.gov/sic/2011/sic-2011-01-31.xsd" />
  <xsd:import namespace="http://xbrl.sec.gov/stpr/2011-01-31" schemaLocation="http://xbrl.sec.gov/stpr/2011/stpr-2011-01-31.xsd" />
  <xsd:annotation>
    <xsd:appinfo>
      <link:linkbaseRef xlink:arcrole="http://www.w3.org/1999/xlink/properties/linkbase" xlink:href="cbey-20120930_cal.xml" xlink:role="http://www.xbrl.org/2003/role/calculationLinkbaseRef" xlink:type="simple" />
      <link:linkbaseRef xlink:arcrole="http://www.w3.org/1999/xlink/properties/linkbase" xlink:href="cbey-20120930_def.xml" xlink:role="http://www.xbrl.org/2003/role/definitionLinkbaseRef" xlink:type="simple" />
      <link:linkbaseRef xlink:arcrole="http://www.w3.org/1999/xlink/properties/linkbase" xlink:href="cbey-20120930_lab.xml" xlink:role="http://www.xbrl.org/2003/role/labelLinkbaseRef" xlink:type="simple" />
      <link:linkbaseRef xlink:arcrole="http://www.w3.org/1999/xlink/properties/linkbase" xlink:href="cbey-20120930_pre.xml" xlink:role="http://www.xbrl.org/2003/role/presentationLinkbaseRef" xlink:type="simple" />
      <link:roleType id="Acquisitions" roleURI="http://www.cbeyond.net/role/Acquisitions">
        <link:definition>2103100 - Disclosure - Acquisitions</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="AcquisitionsDetails" roleURI="http://www.cbeyond.net/role/AcquisitionsDetails">
        <link:definition>2403402 - Disclosure - Acquisitions (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="AcquisitionsDetailsTextual" roleURI="http://www.cbeyond.net/role/AcquisitionsDetailsTextual">
        <link:definition>2403403 - Disclosure - Acquisitions (Details Textual)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="AcquisitionsTables" roleURI="http://www.cbeyond.net/role/AcquisitionsTables">
        <link:definition>2303301 - Disclosure - Acquisitions (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="CondensedConsolidatedBalanceSheetsUnaudited" roleURI="http://www.cbeyond.net/role/CondensedConsolidatedBalanceSheetsUnaudited">
        <link:definition>1001000 - Statement - Condensed Consolidated Balance Sheets (Unaudited)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="CondensedConsolidatedBalanceSheetsUnauditedParenthetical" roleURI="http://www.cbeyond.net/role/CondensedConsolidatedBalanceSheetsUnauditedParenthetical">
        <link:definition>1001501 - Statement - Condensed Consolidated Balance Sheets (Unaudited) (Parenthetical)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="CondensedConsolidatedStatementsOfCashFlowsUnaudited" roleURI="http://www.cbeyond.net/role/CondensedConsolidatedStatementsOfCashFlowsUnaudited">
        <link:definition>1004000 - Statement - Condensed Consolidated Statements of Cash Flows (Unaudited)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="CondensedConsolidatedStatementsOfOperationsUnaudited" roleURI="http://www.cbeyond.net/role/CondensedConsolidatedStatementsOfOperationsUnaudited">
        <link:definition>1002000 - Statement - Condensed Consolidated Statements of Operations (Unaudited)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="CondensedConsolidatedStatementsOfOperationsUnauditedParenthetical" roleURI="http://www.cbeyond.net/role/CondensedConsolidatedStatementsOfOperationsUnauditedParenthetical">
        <link:definition>1002501 - Statement - Condensed Consolidated Statements of Operations (Unaudited) (Parenthetical)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="CondensedConsolidatedStatementsOfStockholdersEquityUnaudited" roleURI="http://www.cbeyond.net/role/CondensedConsolidatedStatementsOfStockholdersEquityUnaudited">
        <link:definition>1003000 - Statement - Condensed Consolidated Statements of Stockholders' Equity (Unaudited)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="Contingencies" roleURI="http://www.cbeyond.net/role/Contingencies">
        <link:definition>2112100 - Disclosure - Contingencies</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="ContingenciesDetails" roleURI="http://www.cbeyond.net/role/ContingenciesDetails">
        <link:definition>2412401 - Disclosure - Contingencies (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="Debt" roleURI="http://www.cbeyond.net/role/Debt">
        <link:definition>2104100 - Disclosure - Debt</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="DebtDetails" roleURI="http://www.cbeyond.net/role/DebtDetails">
        <link:definition>2404402 - Disclosure - Debt (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="DebtDetails1" roleURI="http://www.cbeyond.net/role/DebtDetails1">
        <link:definition>2404403 - Disclosure - Debt (Details 1)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="DebtDetails2" roleURI="http://www.cbeyond.net/role/DebtDetails2">
        <link:definition>2404404 - Disclosure - Debt (Details 2)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="DebtDetailsTextual" roleURI="http://www.cbeyond.net/role/DebtDetailsTextual">
        <link:definition>2404405 - Disclosure - Debt (Details Textual)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="DebtTables" roleURI="http://www.cbeyond.net/role/DebtTables">
        <link:definition>2304301 - Disclosure - Debt (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="DescriptionOfBusinessBasisOfPresentationAndSummaryOfSignificantAccountingPolicies" roleURI="http://www.cbeyond.net/role/DescriptionOfBusinessBasisOfPresentationAndSummaryOfSignificantAccountingPolicies">
        <link:definition>2101100 - Disclosure - Description of Business, Basis of Presentation and Summary of Significant Accounting Policies</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="DescriptionOfBusinessBasisOfPresentationAndSummaryOfSignificantAccountingPoliciesSignificantAccountingPoliciesPolicy" roleURI="http://www.cbeyond.net/role/DescriptionOfBusinessBasisOfPresentationAndSummaryOfSignificantAccountingPoliciesSignificantAccountingPoliciesPolicy">
        <link:definition>2201201 - Disclosure - Description of Business, Basis of Presentation and Summary of Significant Accounting Policies Significant Accounting Policies (Policy)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="DocumentAndEntityInformation" roleURI="http://www.cbeyond.net/role/DocumentAndEntityInformation">
        <link:definition>0001000 - Document - Document and Entity Information</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="EarningsPerShare" roleURI="http://www.cbeyond.net/role/EarningsPerShare">
        <link:definition>2102100 - Disclosure - Earnings per Share</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="EarningsPerShareDetails" roleURI="http://www.cbeyond.net/role/EarningsPerShareDetails">
        <link:definition>2402402 - Disclosure - Earnings per Share (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="EarningsPerShareDetails1" roleURI="http://www.cbeyond.net/role/EarningsPerShareDetails1">
        <link:definition>2402403 - Disclosure - Earnings per Share (Details 1)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="EarningsPerShareTables" roleURI="http://www.cbeyond.net/role/EarningsPerShareTables">
        <link:definition>2302301 - Disclosure - Earnings Per Share (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="IncomeTaxes" roleURI="http://www.cbeyond.net/role/IncomeTaxes">
        <link:definition>2108100 - Disclosure - Income Taxes</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="IncomeTaxesDetails" roleURI="http://www.cbeyond.net/role/IncomeTaxesDetails">
        <link:definition>2408402 - Disclosure - Income Taxes (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="IncomeTaxesDetailsTextual" roleURI="http://www.cbeyond.net/role/IncomeTaxesDetailsTextual">
        <link:definition>2408403 - Disclosure - Income Taxes (Details Textual)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="IncomeTaxesTables" roleURI="http://www.cbeyond.net/role/IncomeTaxesTables">
        <link:definition>2308301 - Disclosure - Income Taxes (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="OtherLiabilities" roleURI="http://www.cbeyond.net/role/OtherLiabilities">
        <link:definition>2109100 - Disclosure - Other Liabilities</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="OtherLiabilitiesDetails" roleURI="http://www.cbeyond.net/role/OtherLiabilitiesDetails">
        <link:definition>2409402 - Disclosure - Other Liabilities (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="OtherLiabilitiesTables" roleURI="http://www.cbeyond.net/role/OtherLiabilitiesTables">
        <link:definition>2309301 - Disclosure - Other Liabilities (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="SegmentInformation" roleURI="http://www.cbeyond.net/role/SegmentInformation">
        <link:definition>2110100 - Disclosure - Segment Information</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="SegmentInformationDetails" roleURI="http://www.cbeyond.net/role/SegmentInformationDetails">
        <link:definition>2410402 - Disclosure - Segment Information (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="SegmentInformationDetails1" roleURI="http://www.cbeyond.net/role/SegmentInformationDetails1">
        <link:definition>2410403 - Disclosure - Segment Information (Details 1)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="SegmentInformationDetailsTextual" roleURI="http://www.cbeyond.net/role/SegmentInformationDetailsTextual">
        <link:definition>2410404 - Disclosure - Segment Information (Details Textual)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="SegmentInformationTables" roleURI="http://www.cbeyond.net/role/SegmentInformationTables">
        <link:definition>2310301 - Disclosure - Segment Information (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="ShareBasedCompensationPlans" roleURI="http://www.cbeyond.net/role/ShareBasedCompensationPlans">
        <link:definition>2107100 - Disclosure - Share-Based Compensation Plans</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="ShareBasedCompensationPlansDetails1" roleURI="http://www.cbeyond.net/role/ShareBasedCompensationPlansDetails1">
        <link:definition>2407403 - Disclosure - Share-Based Compensation Plans (Details 1)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="ShareBasedCompensationPlansDetailsTextual" roleURI="http://www.cbeyond.net/role/ShareBasedCompensationPlansDetailsTextual">
        <link:definition>2407404 - Disclosure - Share-Based Compensation Plans (Details Textual)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="ShareBasedCompensationPlansShareBasedCompensationPlansDetails" roleURI="http://www.cbeyond.net/role/ShareBasedCompensationPlansShareBasedCompensationPlansDetails">
        <link:definition>2407402 - Disclosure - Share-Based Compensation Plans Share Based Compensation Plans (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="ShareBasedCompensationPlansTables" roleURI="http://www.cbeyond.net/role/ShareBasedCompensationPlansTables">
        <link:definition>2307301 - Disclosure - Share-Based Compensation Plans (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="ShareRepurchaseProgram" roleURI="http://www.cbeyond.net/role/ShareRepurchaseProgram">
        <link:definition>2111100 - Disclosure - Share Repurchase Program</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="ShareRepurchaseProgramDetails" roleURI="http://www.cbeyond.net/role/ShareRepurchaseProgramDetails">
        <link:definition>2411401 - Disclosure - Share Repurchase Program (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="StrategicRealignment" roleURI="http://www.cbeyond.net/role/StrategicRealignment">
        <link:definition>2105100 - Disclosure - Strategic Realignment</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="StrategicRealignmentDetails" roleURI="http://www.cbeyond.net/role/StrategicRealignmentDetails">
        <link:definition>2405402 - Disclosure - Strategic Realignment (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="StrategicRealignmentDetailsTextual" roleURI="http://www.cbeyond.net/role/StrategicRealignmentDetailsTextual">
        <link:definition>2405403 - Disclosure - Strategic Realignment (Details Textual)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="StrategicRealignmentTables" roleURI="http://www.cbeyond.net/role/StrategicRealignmentTables">
        <link:definition>2305301 - Disclosure - Strategic Realignment (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
    </xsd:appinfo>
  </xsd:annotation>
  <xsd:element id="cbey_AcceleratedDepreciationOnCertainLongLivedAssets" name="AcceleratedDepreciationOnCertainLongLivedAssets" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="duration" />
  <xsd:element id="cbey_AccrualForTriennialReviewRemandOrder" name="AccrualForTriennialReviewRemandOrder" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="cbey_AcquisitionsAndIntangibleAssetsAdditionalTextualAbstract" name="AcquisitionsAndIntangibleAssetsAdditionalTextualAbstract" nillable="true" substitutionGroup="xbrli:item" type="xbrli:stringItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="cbey_AcquisitionsAndIntangibleAssetsTextualAbstract" name="AcquisitionsAndIntangibleAssetsTextualAbstract" nillable="true" substitutionGroup="xbrli:item" type="xbrli:stringItemType" xbrli:periodType="duration" />
  <xsd:element id="cbey_AdditionalConstructionOrdersContingentOnBaas" name="AdditionalConstructionOrdersContingentOnBaas" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:periodType="instant" />
  <xsd:element id="cbey_AdjustedEarningsBeforeInterestTaxesDepreciationAndAmortization" name="AdjustedEarningsBeforeInterestTaxesDepreciationAndAmortization" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="duration" />
  <xsd:element id="cbey_AggregateGrantDateFairValue" name="AggregateGrantDateFairValue" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="instant" />
  <xsd:element id="cbey_AmountContingenton2013Performance" name="AmountContingenton2013Performance" nillable="true" substitutionGroup="xbrli:item" type="num:percentItemType" xbrli:periodType="duration" />
  <xsd:element id="cbey_AmountPaidToShareholdersBasedOnRevenue" name="AmountPaidToShareholdersBasedOnRevenue" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="cbey_AntiDilutiveSharesAbstract" name="AntiDilutiveSharesAbstract" nillable="true" substitutionGroup="xbrli:item" type="xbrli:stringItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="cbey_ArettaMember" name="ArettaMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element id="cbey_AvailableFiberAssetsToBeOrderedUnderOurFiberLoan" name="AvailableFiberAssetsToBeOrderedUnderOurFiberLoan" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:periodType="instant" />
  <xsd:element id="cbey_BusinessAcquisitionEarnOutRevenueAchievementRange" name="BusinessAcquisitionEarnOutRevenueAchievementRange" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="duration" />
  <xsd:element id="cbey_BusinessAcquisitionIncreasedEarnOutRevenueAchievementRange" name="BusinessAcquisitionIncreasedEarnOutRevenueAchievementRange" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="duration" />
  <xsd:element id="cbey_BusinessCombinationContingentConsiderationArrangementsOnEstimatedContingentConsideration" name="BusinessCombinationContingentConsiderationArrangementsOnEstimatedContingentConsideration" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="cbey_CapitalLeaseAssetsMember" name="CapitalLeaseAssetsMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element id="cbey_CapitalLeaseDuration" name="CapitalLeaseDuration" nillable="true" substitutionGroup="xbrli:item" type="xbrli:durationItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="cbey_ChangesToAccruedLiabilityAssociatedWithStrategicRealignmentAbstract" name="ChangesToAccruedLiabilityAssociatedWithStrategicRealignmentAbstract" nillable="true" substitutionGroup="xbrli:item" type="xbrli:stringItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="cbey_CloudServicesMember" name="CloudServicesMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element id="cbey_CommonStockWithheldAsPaymentForWithholdingTaxesUponVestingOfRestrictedSharesShares" name="CommonStockWithheldAsPaymentForWithholdingTaxesUponVestingOfRestrictedSharesShares" nillable="true" substitutionGroup="xbrli:item" type="xbrli:sharesItemType" xbrli:periodType="duration" />
  <xsd:element id="cbey_CommonStockWithheldAsPaymentForWithholdingTaxesUponVestingOfRestrictedSharesValue" name="CommonStockWithheldAsPaymentForWithholdingTaxesUponVestingOfRestrictedSharesValue" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="cbey_ComprisedDebtAbstract" name="ComprisedDebtAbstract" nillable="true" substitutionGroup="xbrli:item" type="xbrli:stringItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="cbey_ContingenciesTextualAbstract" name="ContingenciesTextualAbstract" nillable="true" substitutionGroup="xbrli:item" type="xbrli:stringItemType" xbrli:periodType="duration" />
  <xsd:element id="cbey_ContingentConsiderationLiabilityFairValueAdjustments" name="ContingentConsiderationLiabilityFairValueAdjustments" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="cbey_CoreManagedServicesEmergingMarketsMember" name="CoreManagedServicesEmergingMarketsMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="cbey_CoreManagedServicesEstablishedMarketsMember" name="CoreManagedServicesEstablishedMarketsMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="cbey_CoreManagedServicesMember" name="CoreManagedServicesMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element id="cbey_CurrentPortionOfContingentConsideration" name="CurrentPortionOfContingentConsideration" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="instant" />
  <xsd:element abstract="true" id="cbey_DebtAdditionalTextualAbstract" name="DebtAdditionalTextualAbstract" nillable="true" substitutionGroup="xbrli:item" type="xbrli:stringItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="cbey_DebtTextualAbstract" name="DebtTextualAbstract" nillable="true" substitutionGroup="xbrli:item" type="xbrli:stringItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="cbey_DescriptionOfBusinessBasisOfPresentationAndSummaryOfSignificantAccountingPoliciesAbstract" name="DescriptionOfBusinessBasisOfPresentationAndSummaryOfSignificantAccountingPoliciesAbstract" nillable="true" substitutionGroup="xbrli:item" type="xbrli:stringItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="cbey_DocumentAndEntityInformationAbstract" name="DocumentAndEntityInformationAbstract" nillable="true" substitutionGroup="xbrli:item" type="xbrli:stringItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="cbey_EarningPerShareBasicAndDilutedAbstract" name="EarningPerShareBasicAndDilutedAbstract" nillable="true" substitutionGroup="xbrli:item" type="xbrli:stringItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="cbey_EarningspersharebasicandDilutedabstractTable" name="EarningspersharebasicandDilutedabstractTable" nillable="true" substitutionGroup="xbrldt:hypercubeItem" type="xbrli:stringItemType" xbrli:periodType="duration" />
  <xsd:element id="cbey_FiberLoan" name="FiberLoan" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="instant" />
  <xsd:element abstract="true" id="cbey_FiberLoanMember" name="FiberLoanMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="cbey_FirstContingentConsiderationMilestoneMember" name="FirstContingentConsiderationMilestoneMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="cbey_IncomeTaxesTextualAbstract" name="IncomeTaxesTextualAbstract" nillable="true" substitutionGroup="xbrli:item" type="xbrli:stringItemType" xbrli:periodType="duration" />
  <xsd:element id="cbey_IssuanceOfEmployeeBonusPlanStock" name="IssuanceOfEmployeeBonusPlanStock" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="duration" />
  <xsd:element id="cbey_IssuanceOfEmployeeBonusPlanStockShares" name="IssuanceOfEmployeeBonusPlanStockShares" nillable="true" substitutionGroup="xbrli:item" type="xbrli:sharesItemType" xbrli:periodType="duration" />
  <xsd:element id="cbey_LineOfCreditFacilityCovenantTermsAllowableCapitalLease" name="LineOfCreditFacilityCovenantTermsAllowableCapitalLease" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="instant" />
  <xsd:element id="cbey_LineOfCreditFacilityCovenantTermsLeverageRatio" name="LineOfCreditFacilityCovenantTermsLeverageRatio" nillable="true" substitutionGroup="xbrli:item" type="num:percentItemType" xbrli:periodType="duration" />
  <xsd:element id="cbey_LineOfCreditFacilityCovenantTermsMaximumCapitalExpenditures" name="LineOfCreditFacilityCovenantTermsMaximumCapitalExpenditures" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="duration" />
  <xsd:element id="cbey_LineOfCreditFacilityCovenantTermsMinimumAdjustedEbitda" name="LineOfCreditFacilityCovenantTermsMinimumAdjustedEbitda" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="cbey_MaturityForYearEndedTwoThousandFifteenAndThroughOutMember" name="MaturityForYearEndedTwoThousandFifteenAndThroughOutMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="cbey_MaturityForYearEndedTwoThousandFourteenMember" name="MaturityForYearEndedTwoThousandFourteenMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="cbey_MaturityForYearEndedTwoThousandThirteenMember" name="MaturityForYearEndedTwoThousandThirteenMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="cbey_MaturityForYearEndedTwoThousandTwelveMember" name="MaturityForYearEndedTwoThousandTwelveMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="cbey_MaximumAspMember" name="MaximumAspMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element id="cbey_MinimumCapitalLeaseObligationsUponExecutionAgreements" name="MinimumCapitalLeaseObligationsUponExecutionAgreements" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="instant" />
  <xsd:element id="cbey_ObligationExpectedToBeSatisfiedThroughMonthlyPayments" name="ObligationExpectedToBeSatisfiedThroughMonthlyPayments" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="instant" />
  <xsd:element abstract="true" id="cbey_OtherExecutiveOfficerMember" name="OtherExecutiveOfficerMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element id="cbey_PercentageOfNextEligibleEmployeeCompensationUnderPlan" name="PercentageOfNextEligibleEmployeeCompensationUnderPlan" nillable="true" substitutionGroup="xbrli:item" type="num:percentItemType" xbrli:periodType="duration" />
  <xsd:element id="cbey_PercentageOfPerformanceBasedAwardsGranted" name="PercentageOfPerformanceBasedAwardsGranted" nillable="true" substitutionGroup="xbrli:item" type="num:percentItemType" xbrli:periodType="duration" />
  <xsd:element id="cbey_PercentageOfTargetAwardToBeEarnedMaximum" name="PercentageOfTargetAwardToBeEarnedMaximum" nillable="true" substitutionGroup="xbrli:item" type="num:percentItemType" xbrli:periodType="duration" />
  <xsd:element id="cbey_PercentageOfTargetAwardToBeEarnedMinumum" name="PercentageOfTargetAwardToBeEarnedMinumum" nillable="true" substitutionGroup="xbrli:item" type="num:percentItemType" xbrli:periodType="duration" />
  <xsd:element id="cbey_PerformanceBasedAwardsGrantedInCurrentYearVestingInTwoThousandAndFifteen" name="PerformanceBasedAwardsGrantedInCurrentYearVestingInTwoThousandAndFifteen" nillable="true" substitutionGroup="xbrli:item" type="num:percentItemType" xbrli:periodType="duration" />
  <xsd:element id="cbey_PerformanceBasedAwardsGrantedInCurrentYearVestingInTwoThousandAndFourteen" name="PerformanceBasedAwardsGrantedInCurrentYearVestingInTwoThousandAndFourteen" nillable="true" substitutionGroup="xbrli:item" type="num:percentItemType" xbrli:periodType="duration" />
  <xsd:element id="cbey_PerformanceBasedCompensationSettledInEquity" name="PerformanceBasedCompensationSettledInEquity" nillable="true" substitutionGroup="xbrli:item" type="num:percentItemType" xbrli:periodType="duration" />
  <xsd:element id="cbey_PeriodForRepaymentsOfDueInstallments" name="PeriodForRepaymentsOfDueInstallments" nillable="true" substitutionGroup="xbrli:item" type="xbrli:durationItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="cbey_ProfitSharingPlanMember" name="ProfitSharingPlanMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element id="cbey_RealignmentCostsIncludedInDepreciationAndAmortization" name="RealignmentCostsIncludedInDepreciationAndAmortization" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="duration" />
  <xsd:element id="cbey_RealignmentCostsIncludedInSellingGeneralAndAdministrativeExpense" name="RealignmentCostsIncludedInSellingGeneralAndAdministrativeExpense" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="duration" />
  <xsd:element id="cbey_RequiredNumberOfSharesToSatisfyObligation" name="RequiredNumberOfSharesToSatisfyObligation" nillable="true" substitutionGroup="xbrli:item" type="xbrli:sharesItemType" xbrli:periodType="duration" />
  <xsd:element id="cbey_RequiredPreTaxIncomeToRealizeBenefitOfDeferredTaxAsset" name="RequiredPreTaxIncomeToRealizeBenefitOfDeferredTaxAsset" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="cbey_ScheduleOfAcquiredGoodwillAndContingentConsiderationLiabilityAbstract" name="ScheduleOfAcquiredGoodwillAndContingentConsiderationLiabilityAbstract" nillable="true" substitutionGroup="xbrli:item" type="xbrli:stringItemType" xbrli:periodType="duration" />
  <xsd:element id="cbey_ScheduleOfContingentConsiderationLiabilityTableTextBlock" name="ScheduleOfContingentConsiderationLiabilityTableTextBlock" nillable="true" substitutionGroup="xbrli:item" type="nonnum:textBlockItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="cbey_SecondContingentConsiderationMilestoneMember" name="SecondContingentConsiderationMilestoneMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="cbey_SegmentInformationTextualAbstract" name="SegmentInformationTextualAbstract" nillable="true" substitutionGroup="xbrli:item" type="xbrli:stringItemType" xbrli:periodType="duration" />
  <xsd:element id="cbey_SellingGeneralAndAdministrativeExpensesDepreciationAndAmortization" name="SellingGeneralAndAdministrativeExpensesDepreciationAndAmortization" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="duration" />
  <xsd:element id="cbey_ShareBasedCompensationArrangementByShareBasedPaymentAwardFairValueExpectedMultipleOfSharePriceToExercisePriceUponExercise" name="ShareBasedCompensationArrangementByShareBasedPaymentAwardFairValueExpectedMultipleOfSharePriceToExercisePriceUponExercise" nillable="true" substitutionGroup="xbrli:item" type="num:perShareItemType" xbrli:periodType="duration" />
  <xsd:element id="cbey_ShareBasedCompensationArrangementByShareBasedPaymentAwardVestingRate" name="ShareBasedCompensationArrangementByShareBasedPaymentAwardVestingRate" nillable="true" substitutionGroup="xbrli:item" type="num:percentItemType" xbrli:periodType="duration" />
  <xsd:element id="cbey_ShareBasedCompensationObligationAmount" name="ShareBasedCompensationObligationAmount" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="cbey_ShareBasedCompensationPlansAbstract" name="ShareBasedCompensationPlansAbstract" nillable="true" substitutionGroup="xbrli:item" type="xbrli:stringItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="cbey_ShareBasedCompensationPlansAdditionalTextualAbstract" name="ShareBasedCompensationPlansAdditionalTextualAbstract" nillable="true" substitutionGroup="xbrli:item" type="xbrli:stringItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="cbey_ShareBasedCompensationPlansTable" name="ShareBasedCompensationPlansTable" nillable="true" substitutionGroup="xbrldt:hypercubeItem" type="xbrli:stringItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="cbey_ShareBasedCompensationPlansTextualAbstract" name="ShareBasedCompensationPlansTextualAbstract" nillable="true" substitutionGroup="xbrli:item" type="xbrli:stringItemType" xbrli:periodType="duration" />
  <xsd:element id="cbey_ShareRepurchaseProgramDisclosureTextBlock" name="ShareRepurchaseProgramDisclosureTextBlock" nillable="true" substitutionGroup="xbrli:item" type="nonnum:textBlockItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="cbey_ShareRepurchaseProgramTextualAbstract" name="ShareRepurchaseProgramTextualAbstract" nillable="true" substitutionGroup="xbrli:item" type="xbrli:stringItemType" xbrli:periodType="duration" />
  <xsd:element id="cbey_SharesGrantedWithMarketCondition" name="SharesGrantedWithMarketCondition" nillable="true" substitutionGroup="xbrli:item" type="xbrli:sharesItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="cbey_StrategicRealignmentAbstract" name="StrategicRealignmentAbstract" nillable="true" substitutionGroup="xbrli:item" type="xbrli:stringItemType" xbrli:periodType="duration" />
  <xsd:element id="cbey_StrategicRealignmentRelatedPayment" name="StrategicRealignmentRelatedPayment" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="cbey_StrategicRealignmentTextualAbstract" name="StrategicRealignmentTextualAbstract" nillable="true" substitutionGroup="xbrli:item" type="xbrli:stringItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="cbey_SummaryOfAnnualCapitalExpenditureAndAdjustedEbitdaAbstract" name="SummaryOfAnnualCapitalExpenditureAndAdjustedEbitdaAbstract" nillable="true" substitutionGroup="xbrli:item" type="xbrli:stringItemType" xbrli:periodType="duration" />
  <xsd:element id="cbey_SummaryOfAnnualCapitalExpenditureAndAdjustedEbitdaTableTextBlock" name="SummaryOfAnnualCapitalExpenditureAndAdjustedEbitdaTableTextBlock" nillable="true" substitutionGroup="xbrli:item" type="xbrli:stringItemType" xbrli:periodType="duration" />
  <xsd:element id="cbey_TerminatingAccessRevenue" name="TerminatingAccessRevenue" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="cbey_TwoThousandFiveEquityIncentiveAwardPlanMember" name="TwoThousandFiveEquityIncentiveAwardPlanMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element id="cbey_UnauditedInterimResultsPolicyTextBlock" name="UnauditedInterimResultsPolicyTextBlock" nillable="true" substitutionGroup="xbrli:item" type="nonnum:textBlockItemType" xbrli:periodType="duration" />
  <xsd:element id="cbey_YearOfMonthlyPayments" name="YearOfMonthlyPayments" nillable="true" substitutionGroup="xbrli:item" type="xbrli:durationItemType" xbrli:periodType="duration" />
</xsd:schema>
